Difference-set cyclic (DSC) code[1] 

Description

Cyclic LDPC code constructed deterministically from a difference set. Certain DCS codes satisfy more redundant constraints than Gallager codes and thus can outperform them [2].

Notes

See book [3; Ch. 6] for a general theory of linear codes made from difference sets.

Parents

Cousins

References

[1]
E. J. Weldon Jr., “Difference-Set Cyclic Codes”, Bell System Technical Journal 45, 1045 (1966) DOI
[2]
D. J. C. MacKay and M. C. Davey, “Evaluation of Gallager Codes for Short Block Length and High Rate Applications”, Codes, Systems, and Graphical Models 113 (2001) DOI
[3]
C. Ding, Codes from Difference Sets (WORLD SCIENTIFIC, 2014) DOI
[4]
A. Maschietti, Designs, Codes and Cryptography 14, 89 (1998) DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: difference_set

Cite as:
“Difference-set cyclic (DSC) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/difference_set
BibTeX:
@incollection{eczoo_difference_set, title={Difference-set cyclic (DSC) code}, booktitle={The Error Correction Zoo}, year={2023}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/difference_set} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/difference_set

Cite as:

“Difference-set cyclic (DSC) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/difference_set

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/bits/tanner/qc/difference_set.yml.