【技术实现步骤摘要】
本专利技术涉及一种LDPC译码方法，特别涉及一种基于矩阵分块的高速LDPC 译码器实现方法，属于信道编码
技术介绍
在卫星通信、深空通信及各种无线通信系统中，为了提高系统的抗噪声能 力，信道编码是必不可少的。在目前所有的信道编码中，LDPC码是最接近香农 限的好码，其性能比Turbo码还好。LDPC码的译码采用BP(Belief Propagation) 迭代译码算法，不仅具有很好的译码性能，而且具有线性的译码复杂度，更为 重要的是，这是一种并行译码算法，可以极大地提高译码速度。但是在工程实 现时，对于完全随机构造的码字而言，对迭代信息的读写速度会相对较慢，以 至于限制了并行译码的进行。BP迭代译码算法分为概率域迭代译码与对数域迭代译码两种实现方式，对 数域迭代译码是在概率域迭代译码的基础上发展而来的，通过取对数，可以将 大量乘法运算变为加法运算，有利于硬件实现，因此工程上大都采用对数域迭 代译码算法。译码器的输入为来自解调器的软解调信息"'，z'-l…W;输出即为译码的硬判决结果。迭代译码过程可以看成是在由校验矩阵决定的双向图上进 行的消息传递过程，...
【技术保护点】
一种基于矩阵分块的高速ＬＤＰＣ译码器实现方法，包括以下步骤： 第一步构造具有分块校验矩阵的ＬＤＰＣ码： （１）根据所需构造码字的最大行重ｐ与最大列重ｑ确定所构造校验矩阵的分块数，为ｐｑ个分块； （２）取ｐ个自然数ａ↓［１］，ａ↓［２］……ａ↓［ｐ］，满足ＧＣＤ（ａ↓［ｊ］，Ｍ）＝１且（ｑ－１）ａ↓［ｊ］＜Ｍ，ｊ＝１，２…ｐ；同时还要根据消除小环的条件，对该ｐ个数ａ↓［１］，ａ↓［２］……ａ↓［ｐ］进行选取，使得所构造的校验矩阵无小环； （３）按方法ｂ↓［ｊｉ］＝ａ↓［ｊ］ｉ（ｍｏｄＭ）＋１，ｉ＝１，２…Ｍ，ｊ＝１，２…ｐ得到｛１，２，…，Ｍ｝的ｐ个重新排列，式中Ｍ为校验矩阵...
【技术特征摘要】
【专利技术属性】
技术研发人员：安建平，刘策伦，卜祥元，王忠勇，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。