On the principal state method for runlength limited sequences

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)
98 Downloads (Pure)

Samenvatting

Presents a detailed result on Franaszek's (1968) principal state method for the generation of run-length constrained codes. The authors show that, whenever the constraints k and d satisfy k 2d>0, the set of "principal states" is s0, s1, ···, sk-1. Thus there is no need for Franaszek's search algorithm anymore. The counting technique used to obtain this result also shows that "state independent decoding" can be achieved using not more than three codewords per message. Previously, it was not known beforehand that one could use fewer codewords per message than there were principal states. The counting technique also allows one to compare the principal state method with other practical schemes originating from the work of Tang and Bahl (1970) and allows one to use an efficient enumerative coding implementation of the encoder and decoder
Originele taal-2Engels
Pagina's (van-tot)934-941
Aantal pagina's8
TijdschriftIEEE Transactions on Information Theory
Volume40
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 1994

Vingerafdruk

Duik in de onderzoeksthema's van 'On the principal state method for runlength limited sequences'. Samen vormen ze een unieke vingerafdruk.

Citeer dit