CaltechAUTHORS
  A Caltech Library Service

Analysis of the computational and storage requirements for the minimum-distance decoding of convolutional codes

Ng, W.-H. and Goodman, R. M. F. (1979) Analysis of the computational and storage requirements for the minimum-distance decoding of convolutional codes. Proceedings of the Institution of Electrical Engineers, 126 (1). pp. 29-34. ISSN 0020-3270. http://resolver.caltech.edu/CaltechAUTHORS:20190314-130608986

[img] PDF - Published Version
See Usage Policy.

807Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20190314-130608986

Abstract

In this paper we present the analytical results of the computational requirement for the minimum-distance decoding of convolutional codes. By deriving upper bounds for the number of decoding operations required to advance one code segment, we show that many less operations are required than in the case of sequential decoding This implies a significant reduction in the severity of the buffer-overflow problem. Then, we propose several modifications which could further reduce the computational effort required at long back-up distance. Finally we investigate the trade-off between coding-parameters selection and storage requirement as an aid to quantitative decoder design. Examples and future aspects are also presented and discussed.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1049/piee.1979.0004DOIArticle
Additional Information:© 1979 Institution of Electrical Engineers. Paper 8244 E, first received 12th June and in revised form 29th September 1978. This work was completed while Dr. Ng was with the University of Hull and before he joined the Aerospace Corporation.
Subject Keywords:Coding, Decoding
Record Number:CaltechAUTHORS:20190314-130608986
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20190314-130608986
Official Citation:W. Ng and R. M. F. Goodman, "Analysis of the computational and storage requirements for the minimum-distance decoding of convolutional codes," in Proceedings of the Institution of Electrical Engineers, vol. 126, no. 1, pp. 29-34, January 1979. doi: 10.1049/piee.1979.0004
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93815
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:14 Mar 2019 20:31
Last Modified:14 Mar 2019 20:31

Repository Staff Only: item control page