- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
LDPC码校验矩阵的一种构造方法的研究杨泽建摘要:采用“皇后算法
LDPC码校验矩阵的一种构造方法的研究
杨泽建
摘要:采用“皇后算法”,构造出矩阵,以及相应的、、矩阵,再利用、、、进行排列与组合,构造出性能优越的校验矩阵。实践表明该矩阵在码率很高的时候也具有较好的性能。
关键词:LDPC 校验矩阵 编码、码率
目前无线通信领域正在发展面向未来的通信技术,这些先进的技术将大大提高无线通信系统的频谱利用率和信息传输容量,增强系统的性能和功能。LDPC信道编码技术是近年来全球热点研究技术。
LDPC码编码器是设计算法一直是是信道编码领域的研究热点,目前LDPC码的编码器设计问题成了阻碍LDPC码走向应用的瓶颈问题,这就要求我们在构造LDPC码的校验矩阵的时候考虑到是否易于工程实现[1]。
用随机法构造的LDPC码的码字参数选择灵活,但是却没有一定的码的结构,编码复杂度太高,不易于工程上的实现,如用FPGA、DSP等。一定编码结构实现的LDPC码具有循环获者准循环结构,编码非常简单,显示了良好的性能,但是,码长、码率的参数选择受到很大的限制
将码长为n、信息位为k的LDPC码校验矩阵H分为2个子矩阵
H=[ |]
其中,是一个(n-k)k的矩阵,称为信息矩阵
= (1)
采用随机构造法,是一个()()的方阵,称为校验位矩阵,是双对角线形式的三角子矩阵,具有如下形式:
= (2)
现在有一个88的为:
相应地将H矩阵所对应的码矢量c分解为对应的校验位向量、信息位向量,即有:
,校验矩阵H与码向量c之间有如下关系:
(3)
对于给定的任意一个信息位向量,可以利用构造出的校验矩阵、信息位矩阵以及映射矢量v产生码矢量c, v定义为方程(3)的解,因此有:
(4)
令=,是三角矩阵,上式运算取模2和,则:
(5)
先计算v,再利用式(5)转换v,计算出,从而得到码字向量c。值得注意的是,不一定采取对求逆的方法来求得,其具有线性计算复杂度。
由于是双对角的上三角阵,对给定的信息位向量={,j=1,2,…..,k},根据式(1)和式(2)很容易求得校验位向量={,=1,2,.……n-k}
(6)
=0,1,….M-1 (7)
旋转码是在半随机基础构造的,校验矩阵信息位子矩阵由个旋转码按一定规则构成[2],旋转码是mm的方阵,由此可以得到的矩阵是维,列重为t,行重为q,码长是,信息位长tm,码率为。
将旋转矩阵记为,的结构是每列只有一个1,每列只有一个1。将顺时针或逆时针旋转90度得到,以同样的方法再旋转2个90度,可以得到和。这就是旋转矩阵由此得名[3]。这四个矩阵均满足每列每行只有一个1的约束条件。
如m=3的矩阵,它所对应的、、分别为:
=
=
=
=
我们可以利用这四个矩阵的排列组合产生码率为1/2的矩阵
=
将和合并,得到完整的校验矩阵H,形式如下:
H= [] = (8)
在这里提出一种构造比较好的的构造方法,称为皇后算法,、用c程序实现了有哪些信誉好的足球投注网站该矩阵的功能。
皇后问题 :在的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。
此算法的目的是消除了每个矩阵中的四环,求解皇后问题的递归模型如下:
(1) palce(i,n):?若i=n,则n个皇后放置完毕,输出解;
(2) palce(k,n):对于第k列的每个合适的位置i,在其上放置一个皇后;
(3) place(k+1,n)
其中,palce(k,n)表示在前面1,….k-1个皇后放置好后,用于放置k….,n的皇后,由此可得到的递归算法如下:
place(int k,int n)
{ if (k==n)
输出一个解;
else
for(int i=1;i=n;i++) %在第k列上穷举每一个位置
if(第k列的第i行合适)
{在位置处放一个皇后;
place(k+1,n);
}
}
对每个n,可以产生不同的的矩阵。但是这种方法有哪些信誉好的足球投注网站的局限性是n取值不能超过20。
采用旋转码,在码率很高的时候也具有较好的性能。LDPC码的构造方法很多,很多性能优越的码的构
您可能关注的文档
- Hope810系列高防护等级变频器单页宣传资料.PDF
- HP1706C多功能专业设计桌.DOC
- HQFC-B1详细资料介绍.PDF
- HRB500级钢筋连接性能研究-施工技术.PDF
- HSHMPVAFiberw1(高强高模PVA纤维)_cn.PDF
- HR-2熔嘴电渣焊机使用说明书pdf-成都华远.PDF
- HT-10数显语言核相仪-耐电压测试仪.DOC
- H-800透射电子显微镜-大连交通大学学科与实验室管理处.DOC
- HL-2A等离子体密度反馈控制系统研制.PDF
- HT-10数显语言核相仪.DOC
- 浙江省临海市白云高级中学2025届高三历史3月月考试题.doc
- 云南拾谷县第一中学2024_2025学年高二物理上学期10月月考试题.doc
- 2025版高考生物总复习第13讲基因的分离定律教案苏教版.doc
- 湖北省黄石实验高中2024_2025学年高一历史下学期期末考试模拟卷.doc
- 通史版2025版高考历史大一轮复习专题七近代化的曲折发展__中日甲午战争至五四运动前4第4讲从维新思想到新文化运动课后达标检测含解析新人教版.doc
- 2024年高考数学考试大纲解读专题04导数及其应用含解析文.doc
- 河南省许汝平九校联盟2024_2025学年高一语文上学期期末考试试题扫描版无答案.doc
- 江西省吉安市吉水县第二中学2024_2025学年高一历史上学期第二次月考试题.doc
- 北京市平谷区2025届高三政治一模考试试题含解析.doc
- 2025届中考物理第四讲物态变化专项复习测试无答案新人教版.docx
文档评论(0)