DocumentCode :
895055
Title :
A performance metric for codes with a high-order spectral at zero frequency
Author :
Xin, Yan ; Fair, Ivan J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, Canada
Volume :
50
Issue :
2
fYear :
2004
Firstpage :
385
Lastpage :
394
Abstract :
Sum-variance is a well-known metric for assessing the performance of dc-free codes (first-order spectral- codes), however, as we show in this paper, it is unsuitable for comparing the magnitude of spectral components of high-order spectral- (HOSN) codes at low frequencies. In this paper, we introduce a new performance metric for evaluating the spectrum compression of arbitrarily HOSN codes around zero frequency; we call this metric the low-frequency spectrum weight (LFSW). We show that the asymptotic low-frequency spectral components of Kth-order spectral- codes (K≥1) are exclusively determined by the order K and the LFSW, and that the LFSW equals the zero-frequency value in the spectrum of the corresponding sequence of Kth-order running digital sum values. We derive this result for symbol-by-symbol encoding, and then extend it to block HOSN codes. We then derive a closed-form expression for the LFSW of HOSN codes constructed through state-independent encoding. Closed-form expressions for LFSW of first-order zero-disparity codes and for the asymptotic LSFW of maxentropic dc-free sequences are also given.
Keywords :
binary codes; binary sequences; block codes; spectral analysis; LFSW; arbitrarily HOSN codes; block HOSN codes; closed-form expression; dc-free codes; first-order spectral- codes; first-order zero-disparity codes; high-order spectral; low-frequency spectrum weight; maxentropic dc-free sequences; performance metric; running digital sum; spectrum compression; state-independent encoding; symbol-by-symbol encoding; zero frequency; Closed-form solution; Codes; Councils; Cutoff frequency; Encoding; Information theory; Measurement;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2003.822610
Filename :
1266816
Link To Document :
بازگشت