Analysis of the trellis complexity of interleavers and turbocodes
- GARELLO, Roberto
- MONTORSI, Guido
- BENEDETTO, Sergio
- G. Cancellieri
Publication date
January 2000
DOI Publisher
Institute of Electrical and Electronics Engineers (IEEE)Abstract
The trellis complexity of causal and noncausal interleavers are studied via the introduction of the input-output interleaver code. The “average” complexity of a uniform interleaver is computed. The trellis complexity of a turbo code is then tied to the complexity of the constituent interleaver. A procedure of complexity reduction by coordinate permutation is also presented, together with some examples of its application
Add to ORKG