The search functionality is under construction.

Keyword Search Result

[Keyword] Blahut theorem(1hit)

1-1hit
  • A Note on the Shift Bound for Cyclic Codes by the DFT

    Junru ZHENG  Takayasu KAIDA  

     
    PAPER-Coding Theory

      Vol:
    E93-A No:11
      Page(s):
    1918-1922

    For cyclic codes some well-known lower bounds and some decoding methods up to the half of the bounds are suggested. Particularly, the shift bound is a good lower bound of the minimum distance for cyclic codes, Reed-Muller codes and geometric Goppa codes. In this paper we consider cyclic codes defined by their defining set, and new simple derivation of the shift bound using the discrete Fourier transform with unknown elements and the Blahut theorem is shown. Moreover two examples of binary cyclic codes are given.