DocumentCode :
3023238
Title :
Channel capacity of M-ary multitrack runlength limited channels
Author :
Vasic, Bane V. ; McLaughlin, Steven W. ; Milenkovic, Olgica
Author_Institution :
Eastman Kodak Co., Rochester, NY, USA
fYear :
1997
fDate :
29 Jun-4 Jul 1997
Firstpage :
139
Abstract :
We consider M-ary, multitrack runlength limited (d,k) constrained channels with and without clock redundancy. We calculate the Shannon capacities of these channels and present some simple 100% efficient codes. To compute capacity a constraint graph equivalent to the usual runlength limited constraint graph is used. The introduced graph model has a vertex labeling independent of N, the number of tracks to be written on (in parallel), which provides computational savings when the number of tracks is large. We show that increasing the number of tracks provides a significant increase of per-track capacity for more restrictive clocking, i.e. When k<d, but it does not have much influence on the channel capacity when k>d
Keywords :
channel capacity; channel coding; computational complexity; digital magnetic recording; graph theory; information theory; redundancy; runlength codes; 100 percent; 100% efficient codes; M-ary multitrack runlength limited channels; Shannon capacities; channel capacity; clock redundancy; computational savings; constraint graph; per-track capacity; vertex labeling; Channel capacity; Clocks; Concurrent computing; Interference constraints; Intersymbol interference; Labeling; Magnetic recording; Optical arrays; Optical recording; Sparse matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
Type :
conf
DOI :
10.1109/ISIT.1997.613054
Filename :
613054
Link To Document :
بازگشت