
doi: 10.1109/18.995541
Summary: Earlier work has derived the storage complexity of the bounded distance decoder (BDD) for binary channel convolutional codes. We extend this work to the Gaussian noise channel and to partial-response codes. We show that the storage requirement \(\sim(2^{1-R}-1)^{-t}\) paths for rate-\(R\) convolutional codes over the binary channel becomes \(\sim 2^{2Rt}\) over the Gaussian channel, where the decoder must correct \(t\) errors. Thus, convolutional coding over the Gaussian channel is not only 3\,dB more energy efficient, but its decoding is simpler as well. Next, we estimate the path storage for partial-response codes, i.e., real-number convolutional codes, over the Gaussian channel. The growth rate depends primarily on the bandwidth of the code. A new optimization procedure is devised to measure the maximum storage requirement in Gaussian noise for these two code types. An analysis based on difference equations predicts the asymptotic storage growth for partial response codes.
Decoding, Analysis of algorithms and problem complexity, Convolutional codes, Channel models (including quantum) in information and communication theory
Decoding, Analysis of algorithms and problem complexity, Convolutional codes, Channel models (including quantum) in information and communication theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
