Convolutional-Code-Specific CRC Code Design
Chung-Yu Lou, Babak Daneshrad, Richard D. Wesel

TL;DR
This paper introduces an algorithm to design CRC codes optimized for specific convolutional codes, significantly reducing undetected errors by leveraging error pattern enumeration and an equivalent catastrophic code approach.
Contribution
It presents a novel algorithm that optimizes CRC codes for specific convolutional codes, improving detection performance and reducing code length.
Findings
Optimized CRC codes reduce undetected error probability.
Significant reduction in CRC length needed for target error detection.
Algorithm applicable to commonly used convolutional codes.
Abstract
Cyclic redundancy check (CRC) codes check if a codeword is correctly received. This paper presents an algorithm to design CRC codes that are optimized for the code-specific error behavior of a specified feedforward convolutional code. The algorithm utilizes two distinct approaches to computing undetected error probability of a CRC code used with a specific convolutional code. The first approach enumerates the error patterns of the convolutional code and tests if each of them is detectable. The second approach reduces complexity significantly by exploiting the equivalence of the undetected error probability to the frame error rate of an equivalent catastrophic convolutional code. The error events of the equivalent convolutional code are exactly the undetectable errors for the original concatenation of CRC and convolutional codes. This simplifies the computation because error patterns do…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Error Correcting Code Techniques · Cryptographic Implementations and Security
