Header

UZH-Logo

Maintenance Infos

Computation of the weight distribution of CRC codes


Manganiello, F (2008). Computation of the weight distribution of CRC codes. Applicable Algebra in Engineering, Communication and Computing, 19(4):349-363.

Abstract

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.

Abstract

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.

Statistics

Altmetrics

Downloads

48 downloads since deposited on 21 Jan 2009
7 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:August 2008
Deposited On:21 Jan 2009 12:13
Last Modified:05 Apr 2016 12:43
Publisher:Springer
ISSN:0938-1279
Additional Information:The original publication is available at www.springerlink.com
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

Download

Preview Icon on Download
Preview
Content: Accepted Version
Filetype: PDF
Size: 200kB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations