一种结构化低密度校验码的编码方法技术

一种结构化的低密度奇偶校验码的编码方法，是先根据码率和码长要求，确定需要构造的基础矩阵Ｈ↓［ｂ］的行数ｍ↓［ｂ］和列数ｎ↓［ｂ］，并采用密度演化算法确定基础矩阵Ｈ↓［ｂ］的列重量分布；再构造一个与基础矩阵Ｈ↓［ｂ］相对应、结构相同的原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］；然后根据原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］生成基础矩阵Ｈ↓［ｂ］后，对该基础矩阵Ｈ↓［ｂ］进行存储处理；再对基础矩阵Ｈ↓［ｂ］进行修正，得到修正变换后的基础矩阵Ｈ↓［ｂ］′，使该修正后的基础矩阵Ｈ↓［ｂ］′中的所有元素值都小于低密度校验码的扩展因子ｚ；再对修正后的基础矩阵Ｈ↓［ｂ］′进行扩展，得到实际编码时使用的（ｍ↓［ｂ］×ｚ）行（ｎ↓［ｂ］×ｚ）列的校验矩阵Ｈ；最后利用校验矩阵Ｈ对数据进行编码，得到结构化低密度奇偶校验码。该编码方法简单、实用，可得到多种码长、误帧率性能良好的低密度校验码，节省存储空间，减少编码复杂度。

【技术实现步骤摘要】

【技术保护点】
一种结构化的低密度奇偶校验码的编码方法，其特征在于，包括下述操作步骤：　　　　（１）根据码率Ｒ和码长Ｎ的要求，确定需要构造的基础矩阵Ｈ↓［ｂ］的行数ｍ↓［ｂ］和列数ｎ↓［ｂ］，并采用密度演化算法确定基础矩阵Ｈ↓［ｂ］的列重量分布；其中，码率Ｒ的计算公式为：Ｒ＝Ｋ／Ｎ，校验比特Ｍ的长度为：Ｍ＝Ｎ－Ｋ，式中，信息比特长度Ｋ、码长Ｎ和校验比特长度Ｍ均为正整数；　　　　（２）构造一个与基础矩阵Ｈ↓［ｂ］相对应、且结构相同的原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］：该原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］也是一个ｍ↓［ｂ］行ｎ↓［ｂ］列的矩阵，且其列重量与基础矩阵Ｈ↓［ｂ］相同；该原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］由对应于信息比特的ｍ↓［ｂ］行（ｎ↓［ｂ］－ｍ↓［ｂ］）列的第一个子矩阵Ａ和对应于校验比特的ｍ↓［ｂ］行ｍ↓［ｂ］列的第二个子矩阵Ｂ组成，即Ｈ↓［ｂ］↑［ＭＡＳＫ］＝［Ａ｜Ｂ］；该原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］中的元素值为“０”或“１”，在由原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］生成基础矩阵Ｈ↓［ｂ］时，“０”表示没有矩阵运算，“１”表示有矩阵运算；　　　　（３）根据原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］生成基础矩阵Ｈ↓［ｂ］：先将“－１”填充到原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］中“０”的位置上，再在原始基础矩阵Ｈ↓［ｂ］↑［ＭＡＳＫ］中“１”的位置上配置不同的循环移位矩阵的偏移量，由此得到基础矩阵Ｈ↓［ｂ］；　　　　（４）对上述步骤得到的基础矩阵Ｈ↓［ｂ］进行存储处理；　　　　（５）对基础矩阵Ｈ↓［ｂ］进行修正处理，得到修正变换后的基础矩阵Ｈ↓［ｂ］′，以使该修正后的基础矩阵Ｈ↓［ｂ］′中所有元素的值都小于低密度校验码的扩展因子ｚ；该修正变换后的基础矩阵Ｈ↓［ｂ］′中第ｉ行、第ｊ列的元素（ｈ↓［ｉｊ］↑［ｂ］）↓［ｍｏｄｉｆｉｅｄ］的计算公式为：（ｈ↓［ｉｊ］↑［ｂ］）↓［ｍｏｄｉｆｉｅｄ］＝「（ｈ↓［ｉｊ］↑［ｂ］×ｚ／ｚ↓［ｍａｘ］」，式中，「」为向下取整的运算符号，扩展因子ｚ＝「Ｋ／ｋ↓［ｂ］」，「」为向上取整的运算符号，Ｋ是信息比特长度，Ｋ↓［ｂ］是对应于信息比特的第一个子矩阵Ａ中的列数，在这里ｋ↓［ｂ］＝ｎ↓［ｂ］－ｍ↓［ｂ］；　　　　（６）对修正变换后的ｍ↓［ｂ］行ｎ↓［ｂ］列的基础矩阵Ｈ↓［ｂ］′进行扩展，得到实际编码时所需使用的（ｍ↓［ｂ］×ｚ）行（ｎ↓［ｂ］×ｚ）列的校验矩阵Ｈ；　　　　（７...

【技术特征摘要】

【专利技术属性】
技术研发人员：吴湛击，欧阳子月，王文博，郑辰，雷旭，胡炜，
申请(专利权)人：北京邮电大学，普天信息技术研究院有限公司，
类型：发明
国别省市：11[]