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
Link To Document :
بازگشت