DocumentCode
887372
Title
Construction of turbo code interleaves from 3-regular Hamiltonian graphs
Author
Mazumdar, Arya ; Chaturvedi, A.K. ; Banerjee, Adrish
Author_Institution
Indian Inst. of Technol., Kanpur, India
Volume
10
Issue
4
fYear
2006
fDate
4/1/2006 12:00:00 AM
Firstpage
284
Lastpage
286
Abstract
In this letter, we present a new construction of interleavers for turbo codes from 3-regular Hamiltonian graphs. The interleavers can be generated using a few parameters, which can be selected in such a way that the girth of the interleaver graph (IG) becomes large, inducing a high summary distance. The size of the search space for these parameters is derived. The proposed interleavers themselves work as their de-interleavers.
Keywords
graph theory; interleaved codes; turbo codes; 3-regular Hamiltonian graphs; deinterleaver; interleaver graph; summary distance; turbo code construction; Helium; Interleaved codes; Turbo codes;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2006.1613748
Filename
1613748
Link To Document