Title :
On the capacity of M-ary runlength-limited codes
Author :
McLaughlin, Steven W. ; Luo, Jian ; Xie, Qun
Author_Institution :
Dept. of Electr. Eng., Rochester Inst. of Technol., NY, USA
fDate :
9/1/1995 12:00:00 AM
Abstract :
Presents two results on the Shannon capacity of M-ary (d,k) codes. First the authors show that 100% efficient fixed-rate codes are impossible for all values of (M,d,k), 0⩽d<k<∞, M<∞, thereby extending a result of Ashley and Siegel (1987) to M-ary channels. Second, they show that for k=∞, there exist an infinite number of 100% efficient M-ary (d,k) codes, and they construct three such capacity-achieving codes
Keywords :
binary sequences; channel capacity; runlength codes; (d,k) codes; M-ary channels; M-ary runlength-limited codes; Shannon capacity; capacity-achieving codes; fixed-rate codes; Autocorrelation; Binary sequences; Combinatorial mathematics; Equations; Galois fields; Magnetic recording; Optical recording; Polynomials; Saturation magnetization; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
