• DocumentCode
    1387034
  • Title

    Difference set codes: codes with squared Euclidean distance of six for partial response channels

  • Author

    Abdel-Ghaffar, Khaled A S ; Ytrehus, Øyvind

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., Davis, CA, USA
  • Volume
    44
  • Issue
    4
  • fYear
    1998
  • fDate
    7/1/1998 12:00:00 AM
  • Firstpage
    1593
  • Lastpage
    1602
  • Abstract
    We present a new construction of block codes for the (1-D)-PR (partial response) channel. The codewords in the code correspond to constant-sum subsets of a difference set. It is shown that at the output of a noiseless (1-D)-PR channel; the minimum squared Euclidean distance of such a code is at least six, compared to two for the uncoded system. This construction yields larger code rates than previously known codes with the same minimum distance for large code lengths. The construction technique also imposes upper bounds on the decoding complexity of the codes
  • Keywords
    block codes; computational complexity; concatenated codes; decoding; partial response channels; set theory; 1D partial response channels; block codes; code rates; constant-sum subsets; decoding complexity; difference set codes; generalized concatenation code construction; large code lengths; minimum squared Euclidean distance; noiseless PR channel; uncoded system; upper bounds; Binary codes; Binary sequences; Block codes; Decoding; Euclidean distance; Interleaved codes; Optical recording; Partial response channels; Polynomials; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.681336
  • Filename
    681336