Manganiello, F (2008). Computation of the weight distribution of CRC codes. Applicable Algebra in Engineering, Communication and Computing, 19(4):349-363.
In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes. The recursive structure of CRC codes will give us an iterative way to compute the weight distribution of their dual codes starting from some “representative” words. Thanks to MacWilliams’ Theorem, the computation of the weight distribution of the dual codes can be easily brought back to that of CRC codes.
In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes. The recursive structure of CRC codes will give us an iterative way to compute the weight distribution of their dual codes starting from some “representative” words. Thanks to MacWilliams’ Theorem, the computation of the weight distribution of the dual codes can be easily brought back to that of CRC codes.
| Item Type: | Journal Article, refereed, original work |
|---|---|
| Communities & Collections: | 07 Faculty of Science > Institute of Mathematics |
| Dewey Decimal Classification: | 510 Mathematics |
| Scopus Subject Areas: | Physical Sciences > Algebra and Number Theory
Physical Sciences > Applied Mathematics |
| Language: | English |
| Date: | August 2008 |
| Deposited On: | 21 Jan 2009 12:13 |
| Last Modified: | 02 Dec 2023 02:36 |
| Publisher: | Springer |
| ISSN: | 0938-1279 |
| Additional Information: | The original publication is available at www.springerlink.com |
| OA Status: | Green |
| Publisher DOI: | https://doi.org/10.1007/s00200-008-0078-9 |
| Related URLs: | http://arxiv.org/abs/cs/0607068 http://www.ams.org/mathscinet-getitem?mr=2429530 |
Manganiello, F