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

Advances in Mathematics of Communications

On the performance of binary extremal self-dual codes

Stefka Bouyuklieva, Anton Malevich, Wolfgang M. Willems

Published Jan 1, 2011• 4 citations
Publisher

Abstract

The decoding error probability of a code $C$ measures thequality of performance when $C$ is used for error correction in data transmission.In this note we compare different types of codes with regard to the decoding errorprobability.

DOI
10.3934/amc.2011.5.267

Related papers

Performance of extremal codes

Anton Malevich

Assume that a binary linear code is transmitted over a channel with the symbol error probability p and that bounded distance decoding is used. In this case it is known [3] that for sufficiently small p the performance of the code is only a question of the weight distribution (weight enumerators of more efficient codes are lexicographically smaller). Based on this result we study the efficiency of extremal self-dual codes. Extremal doubly-even codes have unique weight enumerators for each length, and at first glance it may seem that these codes should perform worse than other codes with the same minimum distance. However we show that this is not always the case when comparing to singly-even codes. We also show that a doubly-even code may perform better than a non self-dual code. We find the most efficient codes among extremal singly-even codes of length 24m + 8 and 24m + 16. We also consider some families of extremal singly-even codes with uniquely determined weight enumerators (s-extremal codes, codes with minimal shadow). It appears that they always perform better than extremal doublyeven codes of the same length. The results are joint work with Wolfgang Willems (Magdeburg).

•Jan 1, 2006•0 citations

Soft decoding performance of extremal self-dual codes

V.K. Bhargava

Performance of soft decoded extremal self-dual codes of lengths 8 to 72 are obtained over the Gaussian channel. The results indicate that for decoded bit-error rates below 10-3, which is the main region of interest for coding application, substantial coding gains can be obtained by using extremal self-dual codes.

Proceedings of the IEEE•Jan 1, 1983•0 citations

A projection decoding of a binary extremal self-dual code of length 40

Jon-Lark Kim, Nari Lee

arXiv:1701.04180•Designs Codes and Cryptography•Jul 27, 2016•3 citations

The Simplex Codes and Other Even-Weight Binary Linear Codes for Error Correction

Tor Helleseth, Torleiv Kløve, V.I. Levenshtein

The probability of correct decoding on the binary-symmetric channel is studied. In particular, a class of codes with the same lengths and dimensions as the linear simplex codes, but with larger probability of correct decoding for all parameters p, 0 < p < 1/2, is given.

IEEE Transactions on Information Theory•Oct 26, 2004•7 citations

On decoding of a specific type of self-dual codes

Radinka Yorgova

This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding concept performs error correction beyond the upper bound for the code correction capability. Moreover, we prove that the requirements for the new algorithm hold for any binary self-dual code having an automorphism of the specific type, which makes decoding of this large group of codes possible.

arXiv:2106.11146•Jun 21, 2021•1 citation

Nonlinear codes outperform the best linear codes on the binary erasure channel

Po‐Ning Chen, Hsuan-Yin Lin, Stefan M. Moser

The exact value of the average error probability of an arbitrary code (linear or nonlinear) using maximum likelihood decoding is studied on binary erasure channels (BECs) with arbitrary erasure probability 03.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2015•6 citations
The decoding error probability of a code CCC measures thequality of performance when CCC is used for error correction in data transmission.In this note we compare different types of codes with regard to the decoding errorprobability.
Assume that a binary linear code is transmitted over a channel with the symbol error probability p and that bounded distance decoding is used. In this case it is known [3] that for sufficiently small p the performance of the code is only a question of the weight distribution (weight enumerators of more efficient codes are lexicographically smaller). Based on this result we study the efficiency of extremal self-dual codes. Extremal doubly-even codes have unique weight enumerators for each length, and at first glance it may seem that these codes should perform worse than other codes with the same minimum distance. However we show that this is not always the case when comparing to singly-even codes. We also show that a doubly-even code may perform better than a non self-dual code. We find the most efficient codes among extremal singly-even codes of length 24m + 8 and 24m + 16. We also consider some families of extremal singly-even codes with uniquely determined weight enumerators (s-extremal codes, codes with minimal shadow). It appears that they always perform better than extremal doublyeven codes of the same length. The results are joint work with Wolfgang Willems (Magdeburg).
This work introduces a decoding strategy for binary self-dual codes possessing an automorphism of a specific type. The proposed algorithm is a hard decision iterative decoding scheme. The enclosed experiments show that the new decoding concept performs error correction beyond the upper bound for the code correction capability. Moreover, we prove that the requirements for the new algorithm hold for any binary self-dual code having an automorphism of the specific type, which makes decoding of this large group of codes possible.