Cost-effective high-throughput enumerative ENDEC employing a plurality of segmented compare tables

摘要

A cost-effective high-throughput enumerative encoder is disclosed for encoding m-bit input datawords in an input data stream into n-bit output codewords in an encoded output data stream for use in a communication channel. The enumerative encoder comprises an input buffer for storing a plurality of bits in the input data stream, and a plurality of segmented compare tables for encoding the bits stored in the input buffer into the encoded output data stream, wherein each segmented compare table represents a segment of a full compare table of an enumerative trellis. A cost-effective high-throughput enumerative decoder is also disclosed for decoding n-bit input codewords in a received data stream into m-bit output datawords in a decoded data stream for use in a communication channel. The enumerative decoder comprises an input buffer for storing a plurality of bits in the received data stream, and a plurality of segmented compare tables for decoding the bits stored in the input buffer into the decoded data stream, wherein each segmented compare table represents a segment of a full compare table of an enumerative trellis.