参考文稿信息论coding-04burst error correcting code.pptxVIP

1 2013(C) Zhang Fang, Department of Information and Communication Engineering 5.4 Burst Error-correcting Code 2 Cause for burst error：strong impulse interference, bad contact etc. Burst error-correcting code： interleaving code, Hagel-Barger code Error-correcting code for random error： Hamming code, cyclic code, convolutional code etc. Burst error 突发错误： continuous errors 5.4.1 Block interleaving code 分组交织码 3 Principle：change continuous errors into dispersed error encoding- make the neighbour bits to be far apart decoding – get back into neighbour bits interleaving depth：l 4 1) if length of burst-error ≤l，interleaving code combining single-bit error- correcting code can correct the burst errors because each codeword has at most an error after de-interleaving 2) combining t-bit error-correcting code, interleaving code with the depth of l has t×l-bit burst error-correcting capability. 3) condition：need lots of storage units; enough error-free bits between two blocks of burst errors. 4) application：compact disc- continuous errors because of medium damage or contamination etc 5 5.4.2 Hagel-barger code (1) encoding principle A kind of convolutional code used for correcting burst error condition：length of burst error l≤6 error-free bits between two blocks of burst error is no less than 19 Elementary parity-check matrix: (2, 1, 7) code，n =2，k =1，r =1，m =7 6 encoder 7 Encoding procedure： 1) reset register D1~D7 ； 2) input information bits in sequence ； 3) connect K to D2, perform Xor operation of D1 and D4, output the result as redundant bit through K； 4) connect K to D1, output the information bit in D7 through K and put at the end of redundant bit that is got at step 3)； 5) repeat step 2) ~ 4)，until finish all the encoding Encoding process D1 D2 D3 D4 D5 D6 D7 Redun-dant bit Codeword sequence 0 0 0 0 0 0 0 0 00 1 0 0 0 0 0 0 1 01 00 0 1 0 0 0 0 0 0 00 01 00 1 0 1 0 0 0 0 1 01 00 01 00 1 1 0 1 0 0 0 0 00 01 00 01 00 0 1 1 0 1 0 0 0 00 00 01 00 01 00 0 0 1 1 0