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
fDate :
7/1/1998 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on