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

Soft decoding a self-dual (48, 24; 12) code

G. Solomon

Published Feb 15, 1993• 0 citations
OpenAlex

Abstract

A self-dual (48,24;12) code comes from restricting a binary cyclic (63,18;36) code to a 6 x 7 matrix, adding an eighth all-zero column, and then adjoining six dimensions to this extended 6 x 8 matrix. These six dimensions are generated by linear combinations of row permutations of a 6 x 8 matrix of weight 12, whose sums of rows and columns add to one. A soft decoding using these properties and approximating maximum likelihood is presented here. This is preliminary to a possible soft decoding of the box (72,36;15) code that promises a 7.7-dB theoretical coding under maximum likelihood.

Related papers

On maximum likelihood soft decoding of some binary self-dual codes

Moshe Ran, Jakov Snyders

Efficient algorithms are derived for maximum likelihood (ML) soft-decision decoding of some binary self-dual codes. A family of easily decodable self-dual codes is derived by modifying a known F/sub 24/, which has a weight distribution resembling that of the (24, 12, 8) Golay code G/sub 24/. The ML decoding of F/sub 24/ is accomplished by only 227 real additions, compared to 651 required for G/sub 24/, yet the error rates of the two decoders are similar for moderate noise conditions.>

IEEE Transactions on Communications•Mar 1, 1993•13 citations

On maximum likelihood soft decoding of some binary self dual codes

Moshe Ran, Jakov Snyders

The authors present and compare the performance of maximum likelihood (ML) soft decoding algorithms for binary linear self-dual (SD) codes. The codes considered have a minimum distance of 4, but due to their different weight distributions they differ in their coding gain. Remarkably, there is a code, denoted F/sub 24/, which has a decoder nearly 4 times faster than the fastest published decoder (6) for the (24,12,8) Golay code. Nontheless, these two codes have almost equal coding gains. Simulation results are given to compare between the codes. An analytical discussion of the results appears in an Appendix.>

IEEE Convention of Electrical and Electronics Engineers in Israel•Dec 9, 2002•1 citation

On maximum likelihood soft-decision decoding of binary linear codes

N.J.C. Lous, P.A.H. Bours, Henk C. A. van Tilborg

Two new implementations of a maximum-likelihood soft-decision decoding algorithm for binary linear codes are derived. Instead of checking only error patterns yielding a codeword when added to the rounded-off version of the received vector, these implementations principally consider all possible column patterns. Compared to known implementations, this allows a more efficient use of branching and bounding techniques.>

IEEE Transactions on Information Theory•Jan 1, 1993•28 citations

On maximum likelihood soft decision syndrome decoding

M.P.C. Fossorier, Shu Hwa Lin, J. Synders

Maximum likelihood decoding of binary linear block codes is addressed by combining the approaches of processing the generator matrix G and parity-check matrix H.

IEEE International Symposium on Information Theory (ISIT)•Nov 19, 2002•2 citations

On Survivor Error Patterns For Maximum Likelihood Soft Decoding

Jakov Snyders

Summary Consider an (t1.k.d) binary linear block code specified by a parity-check matrix H. Assume that codewords with equal proba- bility are transmitted through a niemoryless channel. Let Y be the bit-by-bit hard-detected version of the received word, and assume that z, the corresponding syndrome, is nonzero. A set of 1 linearly independent columns of H that adds up to z will be called a /-pat- tern. Thus t does not exceed ni where n1 = ti-k is the number of check bits. A palier'ri is a I-pattern with unspecified 1. Assume, without essential loss of generality, that d t 3. Let r be the set of columns of H; then IF( = ri due to the aforementioned assumption. The ivei,oh/ of a column h of H is defined to be the confidence value (magnitude of the log likelihood ratio) of the bit associated with h. The weigh/ of a subset @ of r is the sum of the weights of the elements of @. An algorithm (I) for carrying out maximum likelihood decoding may now be phrased as follows: I) among all the /-patterns, with 1 ranging up to ni, find (the usually unique) one with least weight, then

IEEE International Symposium on Information Theory (ISIT)•Aug 24, 2005•6 citations

Convolutional encoding of 60,64,68,72-bit self-dual codes

Zhdanov, Alexander

In this paper we obtain the [60,30,12], [64,32,12], [68,34,12], [72,36,12] self-dual codes as tailbitting convolutional codes with the smallest constraint length K=9. In this construction one information bit is modulo two added to the one of the encoder outputs and the first row in the quasi-cyclic generator matrix is replaced by the obtained row. The pure quasi-cyclic construction with K=10 is also available for [68,34,12] and [72,36,12] codes. The new [72,36,12] singly even self-dual code with parameters Beta=483 Gamma=0 was obtained.

arXiv:1702.05153•Feb 16, 2017•6 citations
A self-dual (48,24;12) code comes from restricting a binary cyclic (63,18;36) code to a 6 x 7 matrix, adding an eighth all-zero column, and then adjoining six dimensions to this extended 6 x 8 matrix. These six dimensions are generated by linear combinations of row permutations of a 6 x 8 matrix of weight 12, whose sums of rows and columns add to one. A soft decoding using these properties and approximating maximum likelihood is presented here. This is preliminary to a possible soft decoding of the box (72,36;15) code that promises a 7.7-dB theoretical coding under maximum likelihood.
The authors present and compare the performance of maximum likelihood (ML) soft decoding algorithms for binary linear self-dual (SD) codes. The codes considered have a minimum distance of 4, but due to their different weight distributions they differ in their coding gain. Remarkably, there is a code, denoted F/sub 24/, which has a decoder nearly 4 times faster than the fastest published decoder (6) for the (24,12,8) Golay code. Nontheless, these two codes have almost equal coding gains. Simulation results are given to compare between the codes. An analytical discussion of the results appears in an Appendix.>
Summary Consider an (t1.k.d) binary linear block code specified by a parity-check matrix H. Assume that codewords with equal proba- bility are transmitted through a niemoryless channel. Let Y be the bit-by-bit hard-detected version of the received word, and assume that z, the corresponding syndrome, is nonzero. A set of 1 linearly independent columns of H that adds up to z will be called a /-pat- tern. Thus t does not exceed ni where n1 = ti-k is the number of check bits. A palier'ri is a I-pattern with unspecified 1. Assume, without essential loss of generality, that d t 3. Let r be the set of columns of H; then IF( = ri due to the aforementioned assumption. The ivei,oh/ of a column h of H is defined to be the confidence value (magnitude of the log likelihood ratio) of the bit associated with h. The weigh/ of a subset @ of r is the sum of the weights of the elements of @. An algorithm (I) for carrying out maximum likelihood decoding may now be phrased as follows: I) among all the /-patterns, with 1 ranging up to ni, find (the usually unique) one with least weight, then
In this paper we obtain the [60,30,12], [64,32,12], [68,34,12], [72,36,12] self-dual codes as tailbitting convolutional codes with the smallest constraint length K=9. In this construction one information bit is modulo two added to the one of the encoder outputs and the first row in the quasi-cyclic generator matrix is replaced by the obtained row. The pure quasi-cyclic construction with K=10 is also available for [68,34,12] and [72,36,12] codes. The new [72,36,12] singly even self-dual code with parameters Beta=483 Gamma=0 was obtained.