Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Reliability-output Decoding of Tail-biting Codes.

Adam R. Williamson, Matthew J. Marshall, Richard D. Wesel

Published Jan 1, 2013• 0 citations
OpenAlex

Related papers

Tail-Biting Code/Error-Trellis Construction for Linear Block Codes

Masato Tajima, Koji Okino, Tatsuto Murayama

IEICE Technical Report; IEICE Tech. Rep.•Jul 10, 2014•2 citations

Threshold decoding

Peter J. Cameron, Jacobus H. Lint

Cambridge University Press eBooks•Jul 31, 1980•0 citations

Minimal tail-biting trellises: the Golay code and more

A.B. Calderbank, G. David Forney, Alexander Vardy

A 16-state tail-biting trellis for the binary (24,12,8) Golay code C/sub 24/ is exhibited. This tail-biting trellis is minimal. It has many other nice properties, and may be simpler to decode than the minimal conventional trellis for C/sub 24/. Unwrapping this tail-biting trellis produces a periodically-time-varying 16-state rate- 1/2 convolutional code. This "Golay convolutional code" is the first known example of a self-dual doubly-even binary linear convolutional code. It has greater minimum distance than any 16-state time-invariant convolutional code of rate 1/2 . Demonstrably minimal tail-biting trellises are given for several other binary and nonbinary self-dual codes. For some nonbinary codes, tail-biting trellises based on code generators over a group are simpler than any tail-biting trellis based on linear generators over a field.

IEEE International Symposium on Information Theory (ISIT)•Nov 27, 2002•11 citations

Threshold decoding

Peter J. Cameron, Jacobus H. Lint

Cambridge University Press eBooks•Sep 18, 1975•0 citations

On Tail-Biting Polarization-Adjusted Convolutional (TB-PAC) Codes and Small-Sizes List Decoding

Bowen Feng, Yi Yang, Jian Jiao +1 more

Polarization-adjusted convolutional (PAC) coding is a good concatenation of convolutional codes and polar codes. For short block-length codes ($N\leq 128$), PAC codes with a sequential decoding or a list decoding with large list-sizes ($L\geq 128$) can achieve better block-error-rate (BLER) performance than polar codes with CRC-aided list decoding. However, the PAC codes have no BLER performance advantage when the list decoding is with small list-sizes ($L\leq 8$). In this letter, tail-biting PAC (TB-PAC) coding is proposed, in which tail-biting convolutional pre-transformation is applied. A multi-round list decoding with small list-sizes is provided for TB-PAC codes, in which an early-stopping method is designed to control the number of rounds. In each round, the tail-biting bits are assigned various initial path-values and also used as a check at the end, which helps the correct path be distinguishable. The proposed small-sizes list decoding can help the TB-PAC codes achieve much better BLER performance than the polar/PAC codes.

IEEE Communications Letters•Nov 28, 2022•5 citations

Threshold Decoding

Elwyn R. Berlekamp

Courses and lectures•Jan 1, 1970•0 citations
A 16-state tail-biting trellis for the binary (24,12,8) Golay code C/sub 24/ is exhibited. This tail-biting trellis is minimal. It has many other nice properties, and may be simpler to decode than the minimal conventional trellis for C/sub 24/. Unwrapping this tail-biting trellis produces a periodically-time-varying 16-state rate- 1/2 convolutional code. This "Golay convolutional code" is the first known example of a self-dual doubly-even binary linear convolutional code. It has greater minimum distance than any 16-state time-invariant convolutional code of rate 1/2 . Demonstrably minimal tail-biting trellises are given for several other binary and nonbinary self-dual codes. For some nonbinary codes, tail-biting trellises based on code generators over a group are simpler than any tail-biting trellis based on linear generators over a field.
Polarization-adjusted convolutional (PAC) coding is a good concatenation of convolutional codes and polar codes. For short block-length codes (N≤128N\leq 128N≤128), PAC codes with a sequential decoding or a list decoding with large list-sizes (L≥128L\geq 128L≥128) can achieve better block-error-rate (BLER) performance than polar codes with CRC-aided list decoding. However, the PAC codes have no BLER performance advantage when the list decoding is with small list-sizes (L≤8L\leq 8L≤8). In this letter, tail-biting PAC (TB-PAC) coding is proposed, in which tail-biting convolutional pre-transformation is applied. A multi-round list decoding with small list-sizes is provided for TB-PAC codes, in which an early-stopping method is designed to control the number of rounds. In each round, the tail-biting bits are assigned various initial path-values and also used as a check at the end, which helps the correct path be distinguishable. The proposed small-sizes list decoding can help the TB-PAC codes achieve much better BLER performance than the polar/PAC codes.