Linear error correcting codes
On products of linear error correcting codes
... Multiplicative linear secret sharing is a fundamental notion in the area of secure multiparty computation and, since recently, in the area of two-party cryptography as ...a linear function of the vector ...
149
On the Complexity of Additively Homomorphic UC Commitments
... using linear error correcting codes for commitments we conjecture that our commitment scheme might in practice be more efficient than all existing constructions of UC commitment, even ...
19
An Approach to Detect and Correct Single Bit Data Error Using Reed_Muller Matrix
... (RM) Codes are a family of linear error- correcting codes used in communications and are one of the oldest error correcting ...hand, error correcting ...
5
Linear Secret Sharing Schemes from Error Correcting Codes and Universal Hash Functions
... (AMD) codes (even though the terms robust secret sharing and AMD codes were not used ...standard linear secret sharing scheme), and the robust reconstruction is by going through all sets of possibly ...
18
Bag
... good error-correcting linear codes by means of larger minimum distance and code ...of linear codes and researchers have been studying it for last six decades due to their ...
10
A STUDY & VHDL IMPLEMENTATION OF REED SOLOMON ERROR CORRECTING CODES
... RS codes are systematic, so for encoding, the information symbols in the codeword are placed as the higher power ...using Linear-Feedback Shift Registers [7], [8], ...
8
Error Correcting Codes for Networks, Storage and Computation
... an error-correcting coding framework in which we must encode s message symbols using a length n error-correcting code subject to a set of encoding ...an error-correcting code ...
150
An introduction of the theory of nonlinear error-correcting codes
... 48 CHAPTER 5 The Vasil'yev Codes INTRODUCTION The Vasil'yev codes are a codes which contains family both linear of binary perfect for their codes associated n designs and d, perfect code[r] ...
89
Compose M-Sequences
... • In the Theory of Error- Correcting Codes (Mac Williams and Sloane, 2006), it was explained about finite field, linear and no linear codes as follows: M-sequences, Reed-Solomon code, [r] ...
8
Reusable IP core for Forward Error Correcting Codes
... The error-correcting ability of any Reed-Solomon code is determined by n − k, the measure of redundancy in the ...Sometimes error locations are known in advance ...any linear code) is able to ...
6
Minimum distances of error correcting codes in incidence rings
... a linear space, then its minimum distance is equal to the minimum weight of a nonzero element in the ...of codes are used in en- coding and decoding ...as codes they cannot detect even one ...
7
Comparative Analysis of Error Correcting Codes for Noisy Channel
... a linear error correcting code named after its inventor, Richard ...Hamming codes can detect up to two contiguous bit errors and correct single bit ...The error detecting and ...
7
On obtaining pseudorandomness from error correcting codes
... To prove this theorem, we resort to the reconstruction proof methodology but we adapt it to the case of cyclic linear codes. The proof sketch that we saw earlier spent some effort in going from a reasonably ...
83
Methodology for bus layout for topological quantum error correcting codes
... well-known binary linear programs. We would like to point out that our choice of metric defining what we call an optimal scheme might turn out not to be the one that experimen- talists will eventually consider ...
16
MODERATE-DENSITY BURST ERROR CORRECTING LINEAR CODES
... In the literature, various kinds of burst errors have been studied, viz. open loop bursts (c.f. Peterson and Weldon, Jr. (1972), p.109), closed-loop bursts [Campopiono, 1962], C.T. bursts [Chien and Tang, (1965)], ...
10
Blockwise Repeated Burst Error Correcting Linear Codes
... a linear code that corrects a single sub- block containing errors which are in the form of 2-repeated bursts of length b or ...of codes has been provided. Further, the codes that correct m-repeated ...
30
Repeated Burst Error Detecting Linear Codes
... a linear code that is capable of detecting errors which are ‘ m-repeated burst ...Further, codes capable of detecting and simultaneously correcting such errors have also been ...
6
Falcon Codes: Fast, Authenticated LT Codes (Or: Making Rapid Tornadoes Unstoppable)
... Falcon codes, a class of authenticated error correcting codes that are based on LT codes [23] and achieve the following properties, for the first time simultaneously: (1) with high ...
16
Fundamentals of Error Correcting Codes W Cary Huffman pdf
... Fundamentals of Error-Correcting Codes is a largely self-contained textbook suitable for advanced undergraduate students and graduate students at any level. A prerequisite for this book is a course ...
665
Scaling Conditional Random Fields Using Error Correcting Codes
... that error-correcting CRFs provide compa- rable or better performance than the standardly for- mulated CRF, while requiring less time and space to ...framework. Error-correction codes could be ...
8