Performance of quantizers on noisy channels using structured families of codes

Author

Méhes, András ; Zeger, Kenneth

Author_Institution

R. Inst. of Technol., Stockholm, Sweden

Volume

46

Issue

7

fYear

2000

fDate

11/1/2000 12:00:00 AM

Firstpage

2468

Lastpage

2476

Abstract

Achievable distortion bounds are derived for the cascade of structured families of binary linear channel codes and binary lattice vector quantizers. It is known that for the cascade of asymptotically good channel codes and asymptotically good vector quantizers the end-to-end distortion decays to zero exponentially fast as a function of the overall transmission rate, and is achieved by choosing a channel code rate that is independent of the overall transmission rate. We show that for certain families of practical channel codes and binary lattice vector quantizers, the overall distortion can be made to decay to zero exponentially fast as a function of the square root of transmission rate. This is achieved by carefully choosing a channel code rate that decays to zero as the transmission rate grows. Explicit channel code rate schedules are obtained for several well-known families of channel codes

Keywords

binary codes; combined source-channel coding; error correction codes; linear codes; noise; rate distortion theory; scheduling; achievable distortion bounds; asymptotically good channel codes; asymptotically good vector quantizers; binary lattice vector quantizers; binary linear channel codes; channel code rate; end-to-end distortion; noisy channels; overall transmission rate; quantizers; schedules; structured families; Channel coding; Data compression; Error correction codes; Filtering theory; Image coding; Image communication; Lattices; Rate-distortion; Source coding; Vector quantization;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.887858

Filename

887858