DocumentCode
1253485
Title
On efficient high-order spectral-null codes
Author
Tallini, Luca G. ; Bose, Bella
Author_Institution
Dipt. di Tecnica, Politecnico di Milano, Italy
Volume
45
Issue
7
fYear
1999
fDate
11/1/1999 12:00:00 AM
Firstpage
2594
Lastpage
2601
Abstract
Let S (N,q) be the set of all words of length N over the bipolar alphabet (-1,+1), having a qth order spectral-null at zero frequency. Any subset of S (N,q) is a spectral-null code of length N and order q. This correspondence gives an equivalent formulation of S(N,q) in terms of codes over the binary alphabet (0,1), shows that S(N,2) is equivalent to a well-known class of single-error correcting and all unidirectional-error detecting (SEC-AUED) codes, derives an explicit expression for the redundancy of S(N,2), and presents new efficient recursive design methods for second-order spectral-null codes which are less redundant than the codes found in the literature
Keywords
error correction codes; error detection codes; partial response channels; redundancy; SEC-AUED codes; balanced codes; bipolar alphabet; efficient recursive code design methods; high-order spectral-null codes; redundancy; second-order spectral-null codes; single error correcting-all unidirectional error detecting codes; Binary codes; Block codes; Channel capacity; Computer errors; Computer simulation; Decoding; Design methodology; Digital recording; Frequency synchronization;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.796412
Filename
796412
Link To Document