• DocumentCode
    1215287
  • Title

    A generalized DFT for Abelian codes over Zm

  • Author

    Rajan, B. Sundar ; Siddiqi, M.U.

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol., New Delhi, India
  • Volume
    40
  • Issue
    6
  • fYear
    1994
  • fDate
    11/1/1994 12:00:00 AM
  • Firstpage
    2082
  • Lastpage
    2090
  • Abstract
    A generalized discrete Fourier transform defined over an appropriate extension ring is given that is suitable to characterize Abelian codes over residue class integer rings Zm. The characterization is in terms of generalized discrete Fourier transform components taking values from certain ideals of the extension ring. It is shown that the results known for cyclic codes over Zm, like the simple characterization of dual and self-dual codes and the nonexistence of self-dual codes for certain values of code parameters, extend to Abelian codes over Zm as well
  • Keywords
    cyclic codes; discrete Fourier transforms; dual codes; Abelian codes; code parameters; cyclic codes; discrete Fourier transform; dual codes; extension ring; generalized DFT; residue class integer rings; self-dual codes; Binary codes; Error correction codes; Iterative decoding; Lattices; Maximum likelihood decoding; Partitioning algorithms; Performance loss;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.340486
  • Filename
    340486