BSP二维块交织算法结合RS纠错码在水印中的应用  

Application of BSP two dimensional block interleaving algorithm and RS coding in digital watermark

作　　者：易琛[1] 张天骐[1] 胡然[1] 曹亮[1] 

机构地区：[1]重庆邮电大学信号与信息处理重庆市重点实验室,重庆400065

出　　处：《计算机应用研究》2012年第8期3029-3032,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61071196;61102131);教育部新世纪优秀人才支持计划资助项目(NCET-10-0927);信号与信息处理重庆市市级重点实验室建设资助项目(CSTC2009CA2003);重庆市杰出青年基金资助项目(CSTC2011jjjq40002);重庆市自然科学基金资助项目(CSTC2009BB2287;CSTC2010BB2398;CSTC2010BB2409;CSTC2010BB2411)

摘　　要：针对数字水印抗突发错误弱鲁棒性的特点,研究了SP(successive packing)二维交织算法,并根据RS纠错码的特性提出一种改进后的二维块交织BSP(block successive packing)算法。首先构造出低阶的SP交织矩阵,然后根据RS码每个码字分量的长度构造出单位块矩阵,将单位块矩阵按照低阶SP交织矩阵内元素的顺序排列构造出BSP交织矩阵。BSP交织矩阵能将多比特的RS码字分量分散开来提升其纠错能力。实验表明,BSP二维交织与RS纠错码相结合在二维空间上的抗突发错误的能力要优于相同码率的BCH码加SP二维交织,将其应用于水印系统能明显提升水印抗剪切攻击的鲁棒性。This paper studied two dimensional SP interleaving algorithm according to the weak robustness of digital watermark in anti cut attack, proposed an improved BSP interleaving algorithm according to the characters of Reed Solomon code. Firstly, it constructed a low rank SP interleaving matrix and unit matrices respectively, the number of elements in each unit matrix equaled to that in each RS code component. Then it arranged all unit matrices into a new BSP interleaving matrix according to the arrangement of elements in low rank SP interleaving matrix. BSP interleaving matrix could improve RS code error correcting capability via dispersing multi-bit RS code components. Simulation shows that the combination of BSP interleaving and RS code is more robust in anti burst errors than that of SP interleaving and BCH code in two dimensional space, greatly improves the robustness of digital watermark in anti cut attack.

关 键 词：数字水印 二维交织 二维块交织 里德—所罗门码 二维离散余弦变换 剪切攻击 

分 类 号：TN919.8[电子电信—通信与信息系统]