Abstract
Rate-distortion trellis source codes are developed for quantizing memoryless IID sources. The codes are generated by simple linear congruential recursions. The method generates codes at a variety of rates including fractional ones; reproducer sets can be large, a crucial advantage with certain sources. Axioms for good code
construction are developed that are based on recursion properties, certain symmetries and trellis branch correlation properties. These axioms are justified by the outcome of random searches for good codes. It is found that the trellis code design breaks into two problems: the trellis labels should have certain properties regardless of the source distribution; and the reproducer values depends on the source. Encoders are simulated for a number of continuous amplitude sources. For the same computational complexity the new codes in most cases perform better than the best codes in the literature, including trellis coded quantization and fake process approaches.
construction are developed that are based on recursion properties, certain symmetries and trellis branch correlation properties. These axioms are justified by the outcome of random searches for good codes. It is found that the trellis code design breaks into two problems: the trellis labels should have certain properties regardless of the source distribution; and the reproducer values depends on the source. Encoders are simulated for a number of continuous amplitude sources. For the same computational complexity the new codes in most cases perform better than the best codes in the literature, including trellis coded quantization and fake process approaches.
Original language | English |
---|---|
Pages (from-to) | 1693-1701 |
Journal | IEEE Transactions on Communications |
Volume | 55 |
Issue number | 9 |
DOIs | |
Publication status | Published - 2007 |
Subject classification (UKÄ)
- Electrical Engineering, Electronic Engineering, Information Engineering
Free keywords
- source codes
- trellis codes
- data commpression linear congruences