用于有损信息压缩的可加密Block-LDGM码设计  

Design of encrypting block-LDGM codes for lossy source compression

作　　者：管武[1] 梁利平[1] 吴凯[1] 

机构地区：[1]中国科学院微电子研究所,北京100029

出　　处：《华中科技大学学报（自然科学版）》2014年第8期74-78,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家科技重大专项基金资助项目(2013ZX03003015);国家自然科学基金资助项目(61102073)

摘　　要：设计了一种可用于加密的块结构低密度生成矩阵Block-LDGM码.该码的生成矩阵由一组交织子矩阵组成,且这些交织子矩阵可以用二次交织多项式来描述.以这些二次交织多项式的系数作为密钥,可实现对交织子矩阵的随机化,从而实现对Block-LDGM码的加密.基于三分图,提出多边缘置信度传播算法和滤波衰减消解方法,实现基于Block-LDGM码的低复杂度信息压缩编码.仿真结果表明:设计的可加密BlockLDGM码,具有近香农限的压缩性能,同时具有较高的保密能力.An encrypting block low density generator matrix(Block-LDGM)code was proposed in this paper.The generator matrix of the encrypting Block-LDGM code was composed of a group of permutation submatrices,corresponded to quadratic permutation polynomials(QPPs).The coefficients of the QPPs,which were served as secret keys,were used to randomize the permutation submatrices and encrypt the codes.Based on the multi-edge type bipartite graph of the Block-LDGM code,the corresponding multi-edge type belief propagation(MTBP)algorithm with a filter-damping decimation was developed for the source compression.Simulation results show that the proposed scheme achieves close to state-of-the-art performance with a high level security.

关 键 词：有损信息压缩 低密度生成矩阵码 二次交织多项式 密钥 传播算法 

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