多禁止符号算术编码高效错误检测算法

为解决算术编码误码敏感的问题,提出了采用多个禁止符号的高效算术编码错误检测方法。在分析有限精度算术编码器特点的基础上,研究了多禁止符号的不同概率区间分配方案,比较了各种方案错误检测的符号距离和bit距离。实验结果表明:在添加相同程度的编码冗余情况下,多禁止符号错误检测方法优于单个禁止符号检测方法,可更快检测出错误,错误符号被立即检测出的比例提高了约一倍。多个禁止符号错误检测方法能够高效、快速地检测出传输中产生的比特错误,对通信中的检错重传、算术编码联合译码、错误定位等都有意义。

Efficient arithmetic code error detection algorithm with multiple forbidden symbols

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.