On the number of encoder states of a type of RLL codes
Kui Cai, Kees A. Schouhamer Immink · IEEE Transactions on Information Theory · 2006
The relationship between the number of encoder states and the probable size of certain runlength-limited (RLL) codes is derived analytically. By associating the number of encoder states with (generalized) Fibonacci numbers, the minimum number of encoder states is obtained, which maximizes the rate of the designed code, irrespective of the codeword length.