arrow
返回

Convolutional-Code-Specific CRC Code Design

delete2015-10-01
delete27
delete
OA
AI
B
Babak Daneshrad
R
Richard D. Wesel
DOI:10.1109/TCOMM.2015.2459058delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 not need to be individually checked for detectability. As an example, we optimize CRC codes for a commonly used 64-state convolutional code for information length k = 1024, demonstrating significant reduction in undetected error probability compared to the existing CRC codes with the same degrees. For a fixed target undetected error probability, the optimized CRC codes typically require 2 fewer bits.
Keyword:
Catastrophic code
convolutional code
cyclic redundancy check (CRC) code
undetected error probability
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Developing a social prescribing local system in a European Mediterranean country: a feasibility study to promote active and healthy aging
err2021-10-27
err0
errOAAI
errA. Costa; J. Lopes; C. J. Sousa; O. Santos; A. Virgolino; P. Nogueira; A. Henriques; P. Seabra; C. Capitão; R. Martins; M. Arriaga; V. Alarcão
err分享
err收藏
X-ray crystal structure of a ternary copper(II) peptide creatinine complex, (Aquo)(Creatinine)(Glycylglycinato) copper(II) sesquihydrate
err1995-08-01
err0
PREAI
errAngel Garcia-Raso; Angel Terron; Juan J. Fiol; Elies Molins; Carles Miravitlles
err分享
err收藏
Developmental Pb2+ exposure alters NMDAR subtypes and reduces CREB phosphorylation in the rat brain
err2002-12-01
err0
PREAI
errChristopher D Toscano; Hossein Hashemzadeh-Gargari; Jennifer L McGlothan; Tomás R Guilarte
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Different Patterns of Inappropriate Antimicrobial Use in Surgical and Medical Units at a Tertiary Care Hospital in Switzerland: A Prevalence Survey
err2010-11-16
err0
errOAAI
errAlexia Cusini; Silvana K. Rampini; Vineeta Bansal; Bruno Ledergerber; Stefan P. Kuster; Christian Ruef; Rainer Weber
err分享
err收藏
学者 查看更多内容