H.261视频编码协议中BCH前向纠错码的快速算法

段汉文; 沈未名; 朱荣; 徐正全

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

H.261视频编码协议中BCH前向纠错码的快速算法

段汉文, 沈未名, 朱荣, 徐正全

文章导航 > 武汉大学学报 ● 信息科学版 > 2002 > 27(1): 34-38

段汉文, 沈未名, 朱荣, 徐正全. H.261视频编码协议中BCH前向纠错码的快速算法[J]. 武汉大学学报 ● 信息科学版, 2002, 27(1): 34-38.

引用本文:

段汉文, 沈未名, 朱荣, 徐正全. H.261视频编码协议中BCH前向纠错码的快速算法[J]. 武汉大学学报 ● 信息科学版, 2002, 27(1): 34-38.

DUAN Hanwen, SHEN Weiming, ZHU Rong, XU Zhengquan. Quick Algorithm for BCH Error-correcting Decoding of H.261 Video Coder Recommendation[J]. Geomatics and Information Science of Wuhan University, 2002, 27(1): 34-38.

Citation:

DUAN Hanwen, SHEN Weiming, ZHU Rong, XU Zhengquan. Quick Algorithm for BCH Error-correcting Decoding of H.261 Video Coder Recommendation[J]. Geomatics and Information Science of Wuhan University, 2002, 27(1): 34-38.

H.261视频编码协议中BCH前向纠错码的快速算法

武汉大学多媒体网络通信工程湖北省重点实验室, 武汉市珞喻路129号, 430083

详细信息

作者简介:
段汉文,硕士生。现主要从事数字图像处理、视频压缩处理等研究工作。E-mail:dhw9150@sina.com

中图分类号: TN91

Quick Algorithm for BCH Error-correcting Decoding of H.261 Video Coder Recommendation

The key Laboratory of Multimedia and Network Communications Engineering, Hubei Province, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079

摘要: 介绍了H.261视频编码协议中的BCH(511,493)纠错码的编码和纠错原理,分析了采用软件实现经典算法效率低的原因,提出了纠正2位随机错误的快速算法。与经典除法算法相比,快速算法使整机运算效率平均提高20倍以上,能够满足实时视频通信系统的要求。本算法已成功运用在PSTN和ISDN可视电话中,而且这些快速算法的实现方法对其他运算量较大的纠错编码也有较高的参考价值。
- H.261 /
- BCH纠错编码 /
- 快速算法
Abstract: As BCH is a kind of linear error-correcting code with good performance up to now,it has been used widely.But for the relatively longer codes,it cost large computation,so special hardware is alwayes employed in real-time communication.But in low-cost communication system or desktop communication system with no hardware support,the most urgent problem is how to complete the computation of BCH code efficiently,namely the algorithm efficiency of BCH code.In this paper,firstly,coding method and error-correction theory of BCH(511,493) error-correcting in video coding recommendation H.261 are introduced,then the low efficiency in classical division algorithm with software completion is analyzed.Subsequently,a kind of quick algorithm on correcting 2-bit random errors is offered.With practical evidence,this algorithm can increase the whole running speed at least 20 times than the classical division algorithm and meet the requirement in real-time video communication.It has been successfully used in PSTN and ISDN videophone.
- H.261 /
- BCH error-correcting decoding /
- quick algorithm

[1]	张书雨, 姚铮, 陆明泉. 地基伪卫星区域导航系统快速布设算法 . 武汉大学学报 ● 信息科学版, 2018, 43(9): 1355-1361. doi: 10.13203/j.whugis20160400
[2]	王玉, 李玉, 赵泉华. 结合规则划分和M-H算法的SAR图像分割 . 武汉大学学报 ● 信息科学版, 2016, 41(11): 1491-1497. doi: 10.13203/j.whugis20140536
[3]	郭建忠, 薛帅, 祝若鑫, 陈科. 一种基于H.264预测模式的数字栅格地图数据隐藏算法 . 武汉大学学报 ● 信息科学版, 2016, 41(6): 825-831. doi: 10.13203/j.whugis20140593
[4]	陈建宏, 赵拥军, 赖涛, 刘伟, 黄洁. 单视全极化SAR图像快速非局部均值滤波 . 武汉大学学报 ● 信息科学版, 2016, 41(5): 629-634. doi: 10.13203/j.whugis20140089
[5]	许炎义, 钟何平, 唐劲松. 多接收阵合成孔径声纳后向投影成像快速算法 . 武汉大学学报 ● 信息科学版, 2015, 40(10): 1409-1413. doi: 10.13203/j.whugis20130816
[6]	李宇光, 李清泉. 利用地图栅格化的海量浮动车数据道路匹配快速算法 . 武汉大学学报 ● 信息科学版, 2014, 39(6): 724-728. doi: 10.13203/j.whugis20140071
[7]	方芳, 程效军. 海量散乱点云快速压缩算法 . 武汉大学学报 ● 信息科学版, 2013, 38(11): 1353-1357.
[8]	罗志宏, 冯国灿, 成秋生. 融合变分模型与快速算法分割噪声图像 . 武汉大学学报 ● 信息科学版, 2013, 38(6): 637-641.
[9]	蒋涛, 王正涛, 李大炜, 丰海. Stokes和Hotine积分离散求和的快速算法 . 武汉大学学报 ● 信息科学版, 2012, 37(5): 606-609.
[10]	邹华, 高新波, 吕新荣. 基于层次包围盒的纹理体绘制加速算法 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 321-325.
[11]	王密, 胡芬, 金淑英. 一种ADS40影像物方反投影坐标计算的快速算法 . 武汉大学学报 ● 信息科学版, 2009, 34(2): 187-190.
[12]	胡芬, 王密, 李德仁, 肖明虹. 利用投影轨迹的卫星影像近似核线重排快速算法 . 武汉大学学报 ● 信息科学版, 2009, 34(12): 1431-1435.
[13]	种衍文, 熊淑琴. 一种改进的H.264差错隐藏算法 . 武汉大学学报 ● 信息科学版, 2008, 33(11): 1146-1149.
[14]	黄晓平, 沈未名, 郭晓云, 魏晓莉. 基于BSP-15下低码率实时H.264编码器的实现 . 武汉大学学报 ● 信息科学版, 2008, 33(5): 546-549.
[15]	吴芳, 芮国胜. 基于四叉树和纠错编码的数字图像水印算法 . 武汉大学学报 ● 信息科学版, 2007, 32(3): 208-211.
[16]	刘进, 闫利. 图像相关匹配算法的快速实现 . 武汉大学学报 ● 信息科学版, 2007, 32(8): 684-687.
[17]	李洪省, 郭庆胜, 刘纪平, 郑春燕. 基于数据匹配的建筑物群典型化快速算法 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 636-639.
[18]	刘楠, 舒宁. 多光谱影像纹理特征编码的算法研究 . 武汉大学学报 ● 信息科学版, 2005, 30(1): 15-18.
[19]	喻占武, 黄晓杰, 贾佳, 范励. 适用于H.264的高性能快速运动估计算法 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 466-469. doi: 10.13203/j.whugis2004.05.020
[20]	盛业华, 唐宏, 杜培军. 线性四叉树快速动态编码及其实现 . 武汉大学学报 ● 信息科学版, 2000, 25(4): 324-328.

点击查看大图

计量

文章访问数: 493
HTML全文浏览量: 27
PDF下载量: 157
被引次数: 0

H.261视频编码协议中BCH前向纠错码的快速算法

武汉大学多媒体网络通信工程湖北省重点实验室, 武汉市珞喻路129号, 430083

作者简介:
段汉文,硕士生。现主要从事数字图像处理、视频压缩处理等研究工作。E-mail:dhw9150@sina.com

收稿日期: 2001-11-23
刊出日期: 2002-01-05

中图分类号: TN91

关键词:

H.261 /

BCH纠错编码 /

快速算法

摘要: 介绍了H.261视频编码协议中的BCH(511,493)纠错码的编码和纠错原理,分析了采用软件实现经典算法效率低的原因,提出了纠正2位随机错误的快速算法。与经典除法算法相比,快速算法使整机运算效率平均提高20倍以上,能够满足实时视频通信系统的要求。本算法已成功运用在PSTN和ISDN可视电话中,而且这些快速算法的实现方法对其他运算量较大的纠错编码也有较高的参考价值。