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