Abstract:
In this paper (which is the first part in a series of three), a formal theory and construction methods for low-density convolutional (LDC) codes (including turbo-codes) are presented. Principles of iterative decoding of LDC codes are formulated and an iterative algorithm for the decoding of homogeneous LDC codes is described. Simulation results are also presented. In the following two parts of this work, the authors intend to perform the statistical analysis of LDC codes and theoretical analysis of iterative decoding.