【摘要】 本发明涉及低密度奇偶校验码LDPC编码技术，尤其涉及一种对信源比特矢量进行交错移位变化的LDPC码编码方法及编码装置。本发明将循环存储矩阵变形为交错存储矩阵后固定于只读存储器中，在生成校验比特矢量的过程中，将对生成矩阵的操作变化为对原始信源比特的交错位移操作，从而有利于硬件并行实现。本发明提高了LDPC码编码器的处理速度，降低了实现复杂度等。 ： 【专利类型】发明授权 【申请人】北京创毅视讯科技有限公司 【申请人类型】企业 【申请人地址】100084 北京市海淀区中关村东路1号院8号楼清华科技园科技大厦A座803号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810118227.0 【申请日】2008-08-07 【申请年份】2008 【公开公告号】CN101340192B 【公开公告日】2010-09-01 【公开公告年份】2010 【授权公告号】CN101340192B 【授权公告日】2010-09-01 【授权公告年份】2010.0 【IPC分类号】H03M13/11 【发明人】张辉; 王西强; 宋挥师 【主权项内容】一种低密度奇偶校验码的编码方法，其特征在于，包括如下步骤：A1、取生成矩阵G的校验子矩阵GL中的每个循环矩阵同一位置的一列，得到单列存储矩阵GV；A2、对单列存储矩阵GV进行变形获得交错存储矩阵G′V，所述交错存储矩阵G′V中的矩阵矢量Vj与所述单列存储矩阵GV中的第j列的矩阵矢量的关系为：其中，vj，q表示矢量Vj的第q个比特，0≤q≤k×b-1，％表示取模操作，表示向下取整，k为生成矩阵的行数，b为循环矩阵的行列数；B、对原始信源比特矢量S进行变形，得到交错信源比特矢量S′，所述交错信源比特矢量S′中的比特位与所述原始信源比特矢量S中的比特位的对应关系为：其中，p为交错信源比特矢量S′中的第p位信源比特，k为生成矩阵的行数，b为循环矩阵的行列数；C、以所述交错存储矩阵G′V为基础，将对所述交错存储矩阵G′V中列矢量进行循环移位的操作转化为对所述交错信源比特矢量S′循环移位的操作，所述交错存储矩阵G′V的列矢量分别与对应的交错信源比特矢量进行矩阵相乘运算后，获得校验比特矢量；D、将获得的所述校验比特矢量与原始信源比特矢量合并形成低密度奇偶校验码码字。FSB00000052003600011.tif, FSB00000052003600012.tif, FSB00000052003600013.tif 【当前权利人】北京博信视通科技有限公司 【当前专利权人地址】北京市海淀区中关村东路1号院8号楼1802室 【专利权人类型】其他有限责任公司 【家族被引证次数】8
