节点文献

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

Efficient arithmetic code error detection algorithm with multiple forbidden symbols

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 夏志进杨铭崔慧娟唐昆

【Author】 XIA Zhijin, YANG Ming, CUI Huijuan, TANG Kun(State Key Laboratory of Microwave and Digital Communications, Department of Electronic Engineering, Tsinghua University, Beijing 100084, China)

【机构】 清华大学电子工程系清华大学电子工程系 微波与数字通信技术国家重点实验室北京100084微波与数字通信技术国家重点实验室北京100084

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

【Abstract】 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.

【基金】 国家自然科学基金资助项目(60272020)
  • 【文献出处】 清华大学学报(自然科学版) ,Journal of Tsinghua University(Science and Technology) , 编辑部邮箱 ,2005年07期
  • 【分类号】TN911.2
  • 【被引频次】4
  • 【下载频次】110
节点文献中: 

本文链接的文献网络图示:

本文的引文网络