The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] shift bound(1hit)

1-1hit
  • Construction of Independent Set and Its Application for Designed Minimum Distance

    Junru ZHENG  Takayasu KAIDA  

     
    PAPER-Coding Theory

      Vol:
    E95-A No:12
      Page(s):
    2107-2112

    The shift bound is a good lower bound of the minimum distance for cyclic codes, Reed-Muller codes and geometric Goppa codes. It is necessary to construct the maximum value of the independent set. However, its computational complexity is very large. In this paper, we consider cyclic codes defined by their defining set, and a new method to calculate the lower bound of the minimum distance using the discrete Fourier transform (DFT) is shown. The computational complexity of this method is compared with the shift bound's one. Moreover construction of independent set is shown.