低密度奇偶校验矩阵的编码方法技术
【技术实现步骤摘要】
本专利技术涉及编码领域，特别涉及。
技术介绍
LDPC码于1963年由Gallager在他的博士论文中首次提出，同时Gallager还提 出了LDPC码的概率译码算法，但是由于概率迭代译码计算过于复杂，鉴于当时的技术发展 水平难以实现，因此LDPC码在当时通信界很快就石沉大海。之后，除了Tanner在上个世纪 80年代形象化的用二分图来描述迭代译码外，几乎没有学者再对LDPC码有过更多的关注。 而在1993年，Turbo码的提出则使得人们在45年后，首次看到了一种可以逼近 Shannon限的编码方案。至此人们才开始注意到了迭代译码所具备的优良性能，与此同 时，基于二分图（Tanner图）的迭代理论也取得了很大的突破：Spielman将纠错过程解释 为错误逐渐减少的过程，并证明了基于二分图的编译码算法具有线性的复杂度，在此基础 上又有学者提出了利用Expander图生成具有一定纠错能力的二分图的条件和方法，之后 Kschischang等人又建立了因子图（FactorGraph)的理论，进一步深化了基于LDPC迭代译 码的图论基础；在这些研究基础之上，Wiber则提出了基于图的LDPC迭代译码算法。所有 了这些发展基础，使得在1995年，Mackay和Neal发现了LDPC码和Turbo码一样具有逼近 香农限的性能，从而引发了对LDPC码研究的热潮。 由于LDPC码比Turbo码在技术上、特别在复杂度上更具有优势，更能适应未来 系统高速数据传输和高性能的要求，因此得到广泛应用。目前采用LDPC码字的通信系 统有：欧洲第二代...
【技术保护点】
一种低密度奇偶校验矩阵的编码方法，其特征在于，包括如下步骤：设定所述低密度奇偶校验矩阵中校验部分的大小以及循环子阵的大小；初始化所述校验部分所对应的各校验比特；依照所述循环子阵的大小将所述校验比特进行分组以得到多个校验比特组；将各校验比特组中的校验比特与其在低密度奇偶校验矩阵中所关联的信息比特进行累加处理；对累加后的各校验比特作交织处理；将经过交织处理后的各校验比特进行模2加运算以得到最终的校验比特。
【技术特征摘要】
1. 一种低密度奇偶校验矩阵的编码方法，其特征在于，包括如下步骤： 设定所述低密度奇偶校验矩阵中校验部分的大小W及循环子阵的大小； 初始化所述校验部分所对应的各校验比特； 依照所述循环子阵的大小将所述校验比特进行分组W得到多个校验比特组； 将各校验比特组中的校验比特与其在低密度奇偶校验矩阵中所关联的信息比特进行 累加处理； 对累加后的各校验比特作交织处理； 将经过交织处理后的各校验比特进行模2加运算W得到最终的校验比特。2. 如权利要求1所述的低密度奇偶校验矩阵的编码方法，其特征在于，所述校验部分 的大小为M*M、循环子阵的大小为q*q ;所述依照所述循环子阵的大小将所述校验比特进行 分组W得到多个校验比特组包括： 设置所述校验比特为{ i?〇，A，扔，A，机，}; 将所述校验比特按顺序W q个比特为一组进行分组W得到多个校验比特组。3. 如权利要求1所述的低密度奇偶校验矩阵的编码方法，其特征在于，所述将各校 验比特组中的校验比特与其在低密度奇偶校验矩阵中所关联的信息比特进行累加处理包 括： 对每个校验比特组中的q个比特作如下异或运算： 疏=卢況獻也诚中，巧二〇，口，3，'.'，逝-14。表示沿氏^^奇偶1$验矩阵中^^ 所关联的信息比特， 乂，根...
【专利技术属性】
技术研发人员：张文军，何大治，徐胤，管云峰，尧勇仕，杨帆，赵杰，
申请(专利权)人：上海数字电视国家工程研究中心有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。