11,154 Hits in 4.4 sec

Computation of the weight distribution of CRC codes

Felice Manganiello
2008 Applicable Algebra in Engineering, Communication and Computing  
To turn our interest to the dual code of a CRC is a first way to decrease the computational weight in order to compute the weight distribution of the code.  ...  Introduction This poster illustrates an algorithm for the computation of the weight distribution of CRC codes. Cyclic Redundancy Check (CRC) codes are an important class of error detecting codes.  ... 
doi:10.1007/s00200-008-0078-9 fatcat:nuk2vc3amzdcthhxwdvldxdzrm

Computation of the Weight Distribution of CRC Codes [article]

Felice Manganiello
2006 arXiv   pre-print
In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes.  ...  Thanks to MacWilliams Theorem, the computation of the weight distribution of dual codes can be easily brought back to that of CRC codes.  ...  The author is grateful to Patrizia Gianni and Barry M. Trager for their guidance during this work.  ... 
arXiv:cs/0607068v1 fatcat:ff72dt74ojfoflrhutafsly7he

Enhanced faulty node detection with interval weighting factor for distributed systems

Riesa Krisna Astuti Sakir, Sanjay Bhardwaj, Dong-Seong Kim
2021 Journal of Communications and Networks  
Master node collects the replacement of the cyclic redundancy check (CRC) codes by a single-bit BCH code of each slave node.  ...  This paper proposes an enhanced faulty node detection method using interval weighting factor, which monitors node behavior using pseudo-random Bose-Chaudhuri-Hocquenghem (BCH) code for distributed networked  ...  In the faultiness degrees, the output BCH code monitoring and insertion of the CRC code are applied to the normalized data using faulty weighting factor.  ... 
doi:10.23919/jcn.2021.000002 fatcat:3ptvgxgzjzbmxgmcra7hdmx5gy

Approximate Gradient Coding for Heterogeneous Nodes [article]

Amogh Johri, Arti Yardi, Tejas Bodas
2021 arXiv   pre-print
Towards this, gradient coding mitigates the impact of stragglers by adding sufficient redundancy in the data.  ...  Gradient coding and other straggler mitigation schemes assume that the straggler behavior of the worker nodes is identical.  ...  ACKNOWLEDGMENTS This work is supported by the DST-INSPIRE faculty program of Government of India.  ... 
arXiv:2105.06124v1 fatcat:35nhzjc7xfb7pgnfvkjodv3j3i

Error-Aware SCFlip Decoding of Polar Codes

Daeyeol Yang, Kyeongcheol Yang
2020 IEEE Access  
Furthermore, we propose a greedy algorithm to design a distributed CRC code such that the obtained PCRs make the early-error-detection capability of the EA-SCFlip decoder as high as possible.  ...  Numerical results demonstrate that the EA-SCFlip decoder can indeed achieve an early termination gain as well as a complexity reduction, when a polar code is concatenated with the distributed CRC code  ...  They are concatenated with the distributed CRC codes with 10 parity bits, constructed by AlgorithmFIGURE 10. FER performance of the EA-SCFlip decoder for rate-1/3 distributed CRC-polar codes.  ... 
doi:10.1109/access.2020.3022176 fatcat:b5jwaymwdrgavj675afufs5vwu

On the error detection capability of combined LDPC and CRC codes for space telecommand transmissions

Marco Baldi, Nicola Maturo, Giacomo Ricciutelli, Franco Chiaraluce
2016 2016 IEEE Symposium on Computers and Communication (ISCC)  
We present a method for estimating the undetected error rate when a cyclic redundancy check (CRC) is performed on the output of the decoder of short low-density parity-check (LDPC) codes.  ...  We show that these new LDPC codes combined with CRC are adequate for complying with the stringent requirements of this kind of transmissions in terms of error detection.  ...  In the rare cases in which p * actually corresponds to the CRC redundancy computed on s * , the error is undetected by the CRC code as well.  ... 
doi:10.1109/iscc.2016.7543876 dblp:conf/iscc/BaldiMRC16 fatcat:gh546ttzdvbnterwaia5lz44k4

An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check

Bin Li, Hui Shen, David Tse
2012 IEEE Communications Letters  
In this letter, we propose an adaptive SC (Successive Cancellation)-List decoder for polar codes with CRC.  ...  This adaptive SC-List decoder iteratively increases the list size until at least one survival path can pass CRC.  ...  We found that for five of the six CRC's (except CRC-16-DNP), ALL of the weight-16 and weight-24 codewords are eliminated by the CRC.  ... 
doi:10.1109/lcomm.2012.111612.121898 fatcat:7y36d6bcnzgylcaloe5igwzeeq

A new LDPC decoding algorithm aided by segmented cyclic redundancy checks for magnetic recording channels

Yeong-Hyeon Kwon, Mi-Kyung Oh, Dong-Jo Park
2005 IEEE transactions on magnetics  
By using the error detection property of the CRC, we can successively decode data segments of a codeword corrupted by random errors and erasures.  ...  Moreover, the CRC is also used for an early stopping criterion of LDPC decoding. Simulation results verify our claims.  ...  , is the weight distribution of a generator polynomial , and is the order of .  ... 
doi:10.1109/tmag.2005.851861 fatcat:cbgzkz34dfbhfpqyfkjjjxegr4

Performance Analysis of CRC Codes for Systematic and Nonsystematic Polar Codes with List Decoding

Takumi Murata, Hideki Ochiai
2018 Wireless Communications and Mobile Computing  
For the CRC-concatenated polar codes with CRC code as their outer code, the use of longer CRC code leads to reduction of information rate, whereas the use of shorter CRC code may reduce the error detection  ...  In this paper, we investigate the effect of CRC codes on the FER performance of polar codes with list decoding in terms of the CRC code length as well as its generator polynomials.  ...  Conflicts of Interest The authors declare that there are no conflicts of interest regarding the publication of this paper.  ... 
doi:10.1155/2018/7286909 fatcat:v4igpmkkprfu5gvd466y5oejoe

Hash-Polar Codes With Application to 5G

Peiyao Chen, Baoming Bai, Zhaofeng Ren, Jiaqing Wang, Shaohui Sun
2019 IEEE Access  
In order to support early termination (ET) for 5G coding, we then propose segmented hash-polar codes, which exhibit the advantages of the ET gain compared with both CRC-polar codes and distributed CRC-polar  ...  Since polar codes have been recommended by 3GPP as the channel coding scheme for the 5G enhanced mobile broadband control channel, the design of hash-polar codes for 5G is considered, where both good errorcorrecting  ...  For one thing, outer codes, such as CRC codes, can increase the minimum Hamming distance or improve the code-weight distribution [36] (unfortunately, for nonlinear hash-polar codes, it is hard to analyze  ... 
doi:10.1109/access.2019.2892969 fatcat:tfardr4sb5b45kjymtq6bc5key

Analysis of the Block Error Probability of Concatenated Polar Code Ensembles

Giacomo Ricciutelli, Thomas Jerkovits, Marco Baldi, Franco Chiaraluce, Gianluigi Liva
2019 IEEE Transactions on Communications  
In this paper, we provide an analysis of the performance of concatenation of polar codes with outer cyclic redundancy check (CRC) codes, separated by an interleaver, in the short and moderate block length  ...  Results show that if the inner polar code possesses a low minimum distance and the outer CRC code has a sufficiently large amount of redundancy, then the choice of the outer code generator polynomial and  ...  The d min distributions for these codes, computed over 1000 randomly generated interleavers, are reported in Table II.  ... 
doi:10.1109/tcomm.2019.2924897 fatcat:5qr6boiyxvalfidhjg7nbxmay4

On short-length error-correcting codes for 5G-NR

Johannes Van Wonterghem, Amira Alloum, Joseph Jean Boutros, Marc Moeneclaey
2018 Ad hoc networks  
We compare the performance of a selection of short-length and very short-length linear binary error-correcting codes on the binary-input Gaussian noise channel, and on the fast and quasi-static flat Rayleigh  ...  Under joint decoding, the concatenation of a cyclic redundancy check makes all codes perform very close to optimal lower bounds.  ...  Amira Alloum would like to thank her colleagues of 5G-NR RAN1 channel coding working group for the valuable discussions.  ... 
doi:10.1016/j.adhoc.2018.06.005 fatcat:2aibamtkxjcpdlwgrtqysrbk34

Increase Of Error Detection Effectiveness In The Data Transmission Channels With Pulse-Amplitude Modulation

Akram A. Mustafa
2009 Zenodo  
The second approach is base of weighted checksums using. The way for checksum components coding has been developed.  ...  In this paper an approaches for increasing the effectiveness of error detection in computer network channels with Pulse-Amplitude Modulation (PAM) has been proposed.  ...  On CRC use the number of controlled digits equals n (in practice, depending on application of CRC-16 and CRC-31, n=16 and n=32 respectively), but on the use of the suggested modification of weighted checksum  ... 
doi:10.5281/zenodo.1334611 fatcat:dfw4n7b3czhhzi7jslobh2jnqm

Error-detection codes: algorithms and fast implementation

G.D. Nguyen
2005 IEEE transactions on computers  
The non-CRC codes include WSC, CXOR, one's-complement checksum, Fletcher checksum, and block-parity code.  ...  the data needed, and completing and reviewing the collection of information.  ...  ACKNOWLEDGMENTS This work was supported in part by the US Office of Naval Research.  ... 
doi:10.1109/tc.2005.7 fatcat:xgxmy6b5zjdz3jadfgumm7sm6i

Communication integrity for future helicopters Flight Control Systems

Amira Zammali, Agnan de Bonneval, Yves Crouzet, Pascal Izzo, Jean-Maxime Massimi
2015 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC)  
Given the constraints of targeted systems namely "embedded" and "safety-critical" features, the selection strategy of error detection codes consists in a trade-off between the computational cost and the  ...  This approach uses error detection codes.  ...  Related work [13] assessing the performances of Adler, Fletcher and CRC codes proves via simulations that Adler and Fletcher codes have roughly the same computational cost and CRC has the highest computational  ... 
doi:10.1109/dasc.2015.7311453 fatcat:qnzsthqujbb57premcykarth6q
« Previous Showing results 1 — 15 out of 11,154 results