On the principal state method for runlength limited sequences

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
90 Downloads (Pure)

Abstract

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
Original languageEnglish
Pages (from-to)934-941
Number of pages8
JournalIEEE Transactions on Information Theory
Volume40
Issue number3
DOIs
Publication statusPublished - 1994

Fingerprint

Dive into the research topics of 'On the principal state method for runlength limited sequences'. Together they form a unique fingerprint.

Cite this