RECORD
Weight Spectrum of Quasi-Perfect Binary Codes with Distance 4
Information Theory · Submitted 12 Mar 2017
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We give exact recursive formulas for the weight spectrum of quasi-perfect codes and their dual codes.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
We consider the weight spectrum of a class of quasi-perfect binary linear codes with code distance 4. For example, extended Hamming code and Panchenko code are the known members of this class. Also, it is known that in many cases Panchenko code has the minimal number of weight 4 codewords. We give exact recursive formulas for the weight spectrum of quasi-perfect codes and their dual codes. As an example of application of the weight spectrum we derive a lower estimate for the conditional probability of correction of erasure patterns of high weights (equal to or greater than code distance).
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | We consider the weight spectrum of a class of quasi-perfect binary linear codes with code distance 4. | contribution 0.76 | 0.56 | 0.09 | asserted 0.74 |
| s1 | For example, extended Hamming code and Panchenko code are the known members of this class. | background 1.00 | 0.04 | 0.03 | asserted 1.00 |
| s2 | Also, it is known that in many cases Panchenko code has the minimal number of weight 4 codewords. | background 1.00 | 0.04 | 0.05 | asserted 0.88 |
| s3 | We give exact recursive formulas for the weight spectrum of quasi-perfect codes and their dual codes. | contribution 0.83 | 0.95 | 0.59 | asserted 1.00 |
| s4 | As an example of application of the weight spectrum we derive a lower estimate for the conditional probability of correction of erasure patterns of high weights (equal to or greater than code distance). | result 0.79 | 0.94 | 0.22 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v2
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
We consider the weight spectrum of a class of quasi-perfect binary linear codes with code distance 4. For example, extended Hamming code and Panchenko code are the known members of this class. Also, it is known that in many cases Panchenko code has the minimal number of weight 4 codewords. We give exact recursive formulas for the weight spectrum of quasi-perfect codes and their dual codes. As an example of application of the weight spectrum we derive a lower estimate for the conditional probability of correction of erasure patterns of high weights (equal to or greater than code distance).
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.