Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Linear congruential trellis source codes: Design and analysis

Eriksson, Tomas LU ; Anderson, John B LU and Goertz, Norbert (2007) In IEEE Transactions on Communications 55(9). p.1693-1701
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.... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
source codes, trellis codes, data commpression linear congruences
in
IEEE Transactions on Communications
volume
55
issue
9
pages
1693 - 1701
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000249592200009
  • scopus:34648817317
ISSN
0090-6778
DOI
10.1109/TCOMM.2007.904375
project
PCC: Algorithm and Hardware
language
English
LU publication?
yes
id
55af75ad-90f9-40d0-ad4b-c0fc308e7814 (old id 617770)
date added to LUP
2016-04-01 16:45:06
date last changed
2022-01-28 21:50:32
@article{55af75ad-90f9-40d0-ad4b-c0fc308e7814,
  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<br/><br>
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.}},
  author       = {{Eriksson, Tomas and Anderson, John B and Goertz, Norbert}},
  issn         = {{0090-6778}},
  keywords     = {{source codes; trellis codes; data commpression linear congruences}},
  language     = {{eng}},
  number       = {{9}},
  pages        = {{1693--1701}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Communications}},
  title        = {{Linear congruential trellis source codes: Design and analysis}},
  url          = {{https://lup.lub.lu.se/search/files/4769193/617781.pdf}},
  doi          = {{10.1109/TCOMM.2007.904375}},
  volume       = {{55}},
  year         = {{2007}},
}