DocumentCode :
1450122
Title :
A Rate 
Hypergraph-Based Woven Convolutional Code With Free Distance 
Author :
Hug, Florian ; Bocharova, Irina E. ; Johannesson, Rolf ; Kudryashov, Boris D.
Author_Institution :
Dept. of Electr. & Inf. Technol., Lund Univ., Lund, Sweden
Volume :
56
Issue :
4
fYear :
2010
fDate :
4/1/2010 12:00:00 AM
Firstpage :
1618
Lastpage :
1623
Abstract :
A rate R=5/20 hypergraph-based woven convolutional code with overall constraint length 67 and constituent convolutional codes is presented. It is based on a 3-partite, 3-uniform, 4-regular hypergraph and contains rate Rc=3/4 constituent convolutional codes with overall constraint length 5. Although the code construction is based on low-complexity codes, the free distance of this construction, computed with the BEAST algorithm, is dfree=120, which is remarkably large.
Keywords :
block codes; convolutional codes; graphs; matrix algebra; BEAST algorithm; block codes; hypergraph-based woven convolutional code; low-complexity codes; Block codes; Concrete; Convolutional codes; H infinity control; Parity check codes; Two dimensional displays; BEAST; convolutional codes; graph codes; graphs; hypergraphs; tailbiting codes; woven codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2010.2040966
Filename :
5437426
Link To Document :
