DocumentCode
1381610
Title
Source and channel rate allocation for channel codes satisfying the Gilbert-Varshamov or Tsfasman-Vladut-Zink bounds
Author
Méhes, András ; Zeger, Kenneth
Author_Institution
R. Inst. of Technol., Stockholm, Sweden
Volume
46
Issue
6
fYear
2000
fDate
9/1/2000 12:00:00 AM
Firstpage
2133
Lastpage
2151
Abstract
We derive bounds for optimal rate allocation between source and channel coding for linear channel codes that meet the Gilbert-Varshamov or Tsfasman-Vladut-Zink (1984) bounds. Formulas giving the high resolution vector quantizer distortion of these systems are also derived. In addition, we give bounds on how far below the channel capacity the transmission rate should be for a given delay constraint. The bounds obtained depend on the relationship between channel code rate and relative minimum distance guaranteed by the Gilbert-Varshamov bound, and do not require sophisticated decoding beyond the error correction limit. We demonstrate that the end-to-end mean-squared error decays exponentially fast as a function of the overall transmission rate, which need not be the case for certain well-known structured codes such as Hamming codes
Keywords
channel capacity; channel coding; decoding; delays; error correction codes; linear codes; mean square error methods; optimisation; source coding; vector quantisation; Gilbert-Varshamov bound; Hamming codes; Tsfasman-Vladut-Zink bound; channel capacity; channel code rate; channel coding; channel rate allocation; decoding; delay constraint; end-to-end mean-squared error; error correction limit; high resolution vector quantizer distortion; linear channel codes; optimal rate allocation; relative minimum distance; source coding; source rate allocation; structured codes; transmission rate; Algorithm design and analysis; Channel capacity; Channel coding; Decoding; Delay; Error correction codes; Error probability; Gaussian channels; Source coding; Vector quantization;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.868483
Filename
868483
Link To Document