Application of BSP two dimensional block interleaving algorithm and RS coding in digital watermark
BSP二维块交织算法结合RS纠错码在水印中的应用

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.