Enumeration Encoding and Decoding Algorithms for Pyramid Trellis Codes
T.R. Fischer, Jianping Pan · 2005
A pyramid source code is a code that assigns equal-length binary strings to all reproduction codewords of equal (weighted) l/sub 1/ norm, and finds application in the encoding of Laplacian-distributed data. A pyramid source encoding is partitioned into two concatenated mappings; the first from source word to reproduction codeword within a codebook; the second from the reproduction codeword to a binary string. The first mapping allows distortion and is accomplished using trellis coded quantization. The second mapping is noiseless and is denoted as enumeration. Efficient pyramid enumeration encoding and decoding algorithms are presented, for use with fixed-rate or variable-rate pyramid trellis codes.