When the channel can be assumed to be noiseless (or nearly noiseless), we can use a (d, k)-constraint code of long block length (e.g., larger than 100 bits). One of the promising encoding techniques of a (d, k)-constraint code of long block length is the enumerative encoding technique. Though the enumerative coding technique can yield near the optimal coding rate for a given block length, it requires integer arithmetics or floating point number arithmetics with the bit size comparable to the code length. These arithmetics are somewhat time consuming when very high speed encoding is required. We here propose an encoding scheme for a (d, k)-constraint code of long block length. The proposed scheme use tow simple prefix codes. The encoding and decoding is based on the table look up ; thus it is suitable for high speed processing. For example, a (1,3)-constraint code with the coding rate 200/378=0.529 can be constructed. For encoding/decoding the code, we only need the table of size 16×15 bits. The coding rate of this code is 5.8% greater than the coding rate of the well-known rate half (1,3)-constraint code.
View full abstract