Ad
related to: burst error correcting iphone 8 code
Search results
Results From The WOW.Com Content Network
In coding theory, burst error-correcting codes employ methods of correcting burst errors, which are errors that occur in many consecutive bits rather than occurring in bits independently of each other.
Error-free code words: aaaabbbbccccddddeeeeffffgggg Interleaved: abcdefgabcdefgabcdefgabcdefg Transmission with a burst error: abcdefgabcd____bcdefgabcdefg Received code words after deinterleaving: aa_abbbbccccdddde_eef_ffg_gg
[1] [6] [9] They also include brief discussions of additional material not covered in more detail later, including information theory, convolutional codes, and burst error-correcting codes. [6] Chapter 3 presents the BCH code over the field (), and Chapter 4 develops the theory of finite fields more generally. [1] [6]
The on-line textbook: Information Theory, Inference, and Learning Algorithms, by David J.C. MacKay, contains chapters on elementary error-correcting codes; on the theoretical limits of error-correction; and on the latest state-of-the-art error-correcting codes, including low-density parity-check codes, turbo codes, and fountain codes.
[2] [3] Single-error-correcting codes alone can't correct such bursts, so either the convolutional code and the Viterbi decoder must be designed powerful enough to drive down errors to an acceptable rate, or burst error-correcting codes must be used.
In case the burst correction capability is exceeded, interpolation may provide concealment by approximation Simple decoder strategy possible with reasonably-sized external random access memory Very high efficiency
It is based on a Markov chain with two states G (for good or gap) and B (for bad or burst). In state G the probability of transmitting a bit correctly is k and in state B it is h . Usually, [ 4 ] it is assumed that k = 1.
In coding theory, a linear code is an error-correcting code for which any linear combination of codewords is also a codeword. Linear codes are traditionally partitioned into block codes and convolutional codes , although turbo codes can be seen as a hybrid of these two types. [ 1 ]