Low latency-constrained high rate coding: LDPC codes vs. convolutional codes
Authors:
- 1 August 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 218-222
Abstract
This paper complements and generalizes the results in [1], [2] while taking new formulas from [3] into account. We compare convolutional and LDPC codes of different rates with respect to their structural delay. This property is intrinsic to the encoding and decoding process and gives a fundamental limit to the achievable latency for end-to-end communication, even when infinite processing speed is assumed. We show that in the case of very low delay convolutional codes perform better than LDPC codes and even break fundamental existence bounds for block codes for some rates. Furthermore, non-punctured convolutional codes can benefit from their shorter constraint length and reduce the delay further.Keywords
This publication has 10 references indexed in Scilit:
- Low Latency Coding: Convolutional Codes vs. LDPC CodesIEEE Transactions on Communications, 2012
- Channel Coding Rate in the Finite Blocklength RegimeIEEE Transactions on Information Theory, 2010
- LDPC codes and convolutional codes with equal structural delay: a comparisonIEEE Transactions on Communications, 2009
- An Improved Sphere-Packing Bound for Finite-Length Codes Over Symmetric Memoryless ChannelsIEEE Transactions on Information Theory, 2008
- Regular and irregular progressive edge-growth tanner graphsIEEE Transactions on Information Theory, 2005
- High-rate punctured convolutional codes for Viterbi and sequential decodingIEEE Transactions on Communications, 1989
- Error intervals and cluster density in channel modeling (Corresp.)IEEE Transactions on Information Theory, 1974
- Error bounds for convolutional codes and an asymptotically optimum decoding algorithmIEEE Transactions on Information Theory, 1967
- A simple derivation of the coding theorem and some applicationsIEEE Transactions on Information Theory, 1965
- Probability of Error for Optimal Codes in a Gaussian ChannelBell System Technical Journal, 1959