Efficient arithmetic code error detection algorithm with multiple forbidden symbols
Tang Kun · Journal of Tsinghua University(Science and Technology) · 2005
Arithmetic codes are powerful entropy coding tools, but they are very vulnerable to transmission errors. Analysis of the error propagation characteristics of a definite precision arithmetic coder was used to develop an arithmetic code error detection algorithm with multiple forbidden symbols. Three different assignment schemes for the forbidden symbol probability intervals were studied to identify the best method. The best method achieves greater error detection capability with the same redundancy in terms of bit and symbol error detection distance. The number of errors detected immediately after the error occurring is about twice that of the single forbidden symbol method. The algorithm is an automatic repeat request (ARQ) based error detection method that reduces possible branches in arithmetic code probability decoding algorithms.