Title :
How to Generate Cyclically Permutable Codes From Cyclic Codes
Author :
Kuribayashi, Minoru ; Tanaka, Hatsukazu
Author_Institution :
Fac. of Eng., Kobe Univ.
Abstract :
On the basis of the characteristics of cyclic codes, the codeword space can be partitioned into small subspaces where cyclically shifted codewords of a particular codeword occupy the same subspace. A cyclically permutable code generates codewords belonging to each subspace. However, no approach for the efficient construction of cyclically permutable code from binary cyclic codes has been proposed thus far. In this study, we propose an approach for the efficient and systematic construction of a cyclically permutable code from a cyclic code by utilizing an algebraic property. The proposed coding method improves the robustness of watermarking, particularly for video frames, against a clipping attack
Keywords :
algebraic codes; binary codes; cyclic codes; security of data; video coding; watermarking; algebraic property; binary code; clipping attack; cyclically shifted codeword; permutable code; video frame; watermarking; Algorithm design and analysis; Block codes; Channel capacity; Character generation; Interleaved codes; Multiaccess communication; Partitioning algorithms; Random variables; Robustness; Watermarking; Cyclically permutable code; clipping attack; cyclic shift invariant; watermark;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.881834