Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A rate R=5/20 hypergraph-based woven convolutional code with free distance 120

Hug, Florian LU ; Bocharova, Irina LU ; Johannesson, Rolf LU and Kudryashov, Boris LU (2010) In IEEE Transactions on Information Theory 56(4). p.1618-1623
Abstract
A rate R=5/20 hypergraph-based woven convolu- tional code with overall constraint length 67 and constituent con- volutional codes is presented. It is based on a 3-partite, 3-uniform, 4-regular hypergraph and contains rate R=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.
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
hypergraphs, woven codes, BEAST, tailbiting codes, graphs, convolutional codes, graph codes
in
IEEE Transactions on Information Theory
volume
56
issue
4
pages
1618 - 1623
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000275999500011
  • scopus:77950230638
ISSN
0018-9448
DOI
10.1109/TIT.2010.2040966
language
English
LU publication?
yes
id
020351f4-b0ce-4c9a-ba02-eeec8b41abc8 (old id 1552270)
date added to LUP
2016-04-04 09:43:43
date last changed
2022-01-29 19:15:50
@article{020351f4-b0ce-4c9a-ba02-eeec8b41abc8,
  abstract     = {{A rate R=5/20 hypergraph-based woven convolu- tional code with overall constraint length 67 and constituent con- volutional codes is presented. It is based on a 3-partite, 3-uniform, 4-regular hypergraph and contains rate R=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.}},
  author       = {{Hug, Florian and Bocharova, Irina and Johannesson, Rolf and Kudryashov, Boris}},
  issn         = {{0018-9448}},
  keywords     = {{hypergraphs; woven codes; BEAST; tailbiting codes; graphs; convolutional codes; graph codes}},
  language     = {{eng}},
  number       = {{4}},
  pages        = {{1618--1623}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Information Theory}},
  title        = {{A rate R=5/20 hypergraph-based woven convolutional code with free distance 120}},
  url          = {{https://lup.lub.lu.se/search/files/5401785/1593083.pdf}},
  doi          = {{10.1109/TIT.2010.2040966}},
  volume       = {{56}},
  year         = {{2010}},
}