专利名称：一种低密度奇偶校验码编码方法及装置的制作方法
技术领域：
本发明涉及编解码技术领域，尤其涉及一种低密度奇偶校验码编码方法及装置。
背景技术：
目前，数字通信系统是常用的通信系统。
图1是现有的一种数字通信系统的结构框图，如图1所示，该数字通信系统由发射端、信道和接收端组成，其中，发射端通常包括信源、信源编码器、信道编码器和调制器等部分，接收端通常包括解调器、信道译码器、信源译码器和信宿，发射端与接收端之间存在信道(或存储介质)，并且信道中存在噪声源。在数字通信系统中，信道编码链路包括码块分割、编解码和速率匹配等，是整个数字通信物理层的最关键技术，决定了数字通信系统底层传输的有效性和可靠性。低密度奇偶校验码(Low-Density Parity-Check Codes, LDPC)性能优越，在某些情况下能取得接近香农限的抗差错性能，相比Turbo码误码平层低，而且由于其并行性的特点在高速率条件下有很高的实用性。由于LDPC的码长只能设定在某些具体的值，而实际需要编码的比特往往比较长， 参见图2，因此在信道编码链路中需要先将未编码比特分码块，并做一定处理，使每个码块都能够满足编码信息长度需求，编码后还需要再做一定处理以匹配资源承载。现有技术在进行分割码块时，一般只考虑将码块尽量分得均勻，而没有考虑资源情况，只是在编码后才匹配资源做一定处理，这样会造成后期匹配资源时填充或删除比特比较集中，而且填充或删除的比特数目较大，影响编码性能。
发明内容
本发明提供了一种低密度奇偶校验码编码方法及装置，能够避免匹配资源时集中填充或删除比特位，提高编码性能。为解决上述技术问题，本发明的一种低密度奇偶校验编码方法，包括根据可用数据比特长度N' pf和编码码率R下的信息比特长度确定对需要编码的信息序列分割的码块数目Nct;按照所述码块数目Nct对所述需要编码的信息序列进行分割；对分割得到的码块进行比特填充；对比特填充后的码块进行编码，将编码后的码块按次序进行连接。进一步地，所述根据可用数据比特长度N' pf和编码码率R下的信息比特长度确定对需要编码的信息序列分割的码块数目Nct，包括取所述编码码率R下的信息比特长度为所述编码码率R下的最大信息比特长度
权利要求
1.一种低密度奇偶校验编码方法，包括根据可用数据比特长度N' pf和编码码率R下的信息比特长度确定对需要编码的信息序列分割的码块数目Nct;按照所述码块数目Nct对所述需要编码的信息序列进行分割； 对分割得到的码块进行比特填充；对比特填充后的码块进行编码，将编码后的码块按次序进行连接。
2.如权利要求1所述的方法，其特征在于，所述根据可用数据比特长度N'#和编码码率R下的信息比特长度确定对需要编码的信息序列分割的码块数目Nct，包括取所述编码码率R下的信息比特长度为所述编码码率R下的最大信息比特长度Nmeslen
3.如权利要求1或2所述的方法，其特征在于，按照所述码块数目Nct对所述需要编码的信息序列进行分割，包括确定平均基本信息比特长度Nnreslm，，其中 i表示向下取整数确定rem，
4.如权利要求1或2所述的方法，其特征在于，所述对分割得到的码块进行比特填充， 包括确定码块的信息比特长度Nmeslen d ；确定对分割得到的码块的填充比特数，所述填充比特数为所述信息比特长度Nmeslen el 与所述分割得到的码块各自长度的差值；按照所确定的每个码块的填充比特数分别对码块进行比特填充。
5.如权利要求4所述的方法，其特征在于，所述确定码块的信息比特长度Nmeslmcd，包括从扩展因子-码率-码长-信息比特长度对应信息中查找在所述编码码率R下大于码块的准备信息长度N' ffleslen的最小的信息比特长度作为所述码块的信息比特长度
6.如权利要求5所述的方法，其特征在于，还包括在确定所述码块的信息比特长度Nmeslen d后，查询所述信息比特长度Nmeslen d对应的扩展因子zf和码长Luirctl
7.如权利要求6所述的方法，其特征在于，所述对比特填充后的码块进行编码，包括 根据所述信息比特长度Nmeslen el对应的扩展因子zf和码长Luire确定编码矩阵，采用确定的编码矩阵对所述比特填充后的码块进行低密度奇偶校验编码。
8.如权利要求6所述的方法，其特征在于，还包括，在对比特填充后的码块进行编码后，将编码后的码块按次序进行连接前，对编码后的码块进行打孔或重复处理，包括NCW计算准发送比特的总长度
9.如权利要求8所述的方法，其特征在于所述根据Npm。确定对编码后的各码块删除的比特数，并执行删除比特的操作包括确定平均删除的校验比特数％_ = ^%_/#1」；确定remp = Npm。-Npun。p。w*N ，对编码后的码块中的remp个码块删除校验比特的最后Npun。p。w+1个比特，对其余码块删除校验比特的最后Npm。p。wf比特；所述根据Nmp确定对编码后的各码块填充的比特数，并执行填充的操作包括确定平均重复的校验比特数= [Nrep INCW\ ；确定remr = Nrep-Nreppcw^Ncff,在编码后的码块中的rem,个码块的末尾重复填充N,epp。w+l个比特，对其余码块在码块的末尾重复填充Nreppew个比特。
10.如权利要求5所述的方法，其特征在于在所述扩展因子-码率-码长-信息比特长度对应信息中，在不同码率下，最小的信息比特长度为Ninfl,与Ninfl对应的扩展因子和码长分别为Zfmin和Luipamin ；大于Ninfl的各级信息比特长度为2nNinfl，与2nNinfl对应的扩展因子和码长分别为2nzfmin和，其中，η 取自然数。
11.如权利要求10所述的方法，其特征在于在码率为1/2时，最小信息比特长度Ninfl为128，对应的最小扩展因子Zfmin和最小码长Luirc, min分别为32和W6;在码率为2/3时，最小信息比特长度Ninfl为256，对应的最小扩展因子Zfmin和最小码长Luirc, min分别为32和384;在码率为3/4时，最小信息比特长度Ninfl为384，对应的最小扩展因子Zfmin和最小码长Luirc,min分别为32和512;在码率为5/6时，最小信息比特长度Ninfl为640，对应的最小扩展因子Zfmin和最小码长Luirc, min分别为32和768;在码率为7/8时，最小信息比特长度Ninfl为896，对应的最小扩展因子Zfmin和最小码长Lu^min分别为32和1024o
12.一种低密度奇偶校验编码装置，包括码块数目确定单元、码块分割单元、码块填充单元、编码单元和码块连接单元，其中所述码块数目确定单元，用于根据可用数据比特长度N' pf和编码码率R下的信息比特长度确定对需要编码的信息序列分割的码块数目Nct ；所述码块分割单元，用于按照所述码块数目Nct对所述需要编码的信息序列进行分割； 所述码块填充单元，用于对分割得到的码块进行比特填充； 所述编码单元，用于对比特填充后的码块进行编码； 所述码块连接单元，用于将编码后的码块按次序进行连接。
13.如权利要求12所述的装置，其特征在于所述码块数目确定单元具体用于取所述编码码率R下的信息比特长度为所述编码码 率R下的最大信息比特长度Nmeslenmax，取所述pf ,其中表示向上取整数。
14.如权利要求12所述的装置，其特征在于 所述码块分割单元具体用于确定平均基本信息比特长度
15.如权利要求12所述的装置，其特征在于，还包括打孔和重复处理单元，其中 所述打孔和重复处理单元，用于对编码后的码块进行打孔或重复处理，包括计算准发送比特的总长度Nbitept和每帧能承载的编码比特长度Nbitpf ；计算准发送比特的总长度Nbitept 与每帧能承载的编码比特长度Nbitpf的差值N = Nbitpf-Nbitpf ；在N > 0时，取打孔的总比特数目Npm。= N，根据Npun。确定对编码后的各码块删除的比特数，并执行删除比特的操作；在 Ν < ο时，取重复的总比特数目Nrep = |N|，根据Nrep确定对编码后的各码块填充的比特数， 并执行填充的操作。
16.如权利要求15所述的装置，其特征在于所述打孔和重复处理单元根据Npun。确定对编码后的各码块删除的比特数，并执行删除比特的操作具体是确定平均删除的校验比特数丨—㈣^^^^/^^纟确定仪叫= Npun。-Npm。p。w*NCT，对编码后的码块中的remp个码块删除校验比特的最后Npun。p。w+1个比特，对其余码块删除校验比特的最后Npun。p。w个比特；所述打孔和重复处理单元根据Nrep确定对编码后的各码块填充的比特数，并执行填充的操作具体是确定平均重复的校验比特数^wcw = [Nrep INCW\；确定= Nrep-Nreppcw^Ncff, 在编码后的码块中的renv个码块的末尾重复填充N_p。w+1个比特，对其余码块在码块的末尾重复填充Nrepprat个比特。
全文摘要
本发明公开了一种低密度奇偶校验编码方法及装置，包括根据可用数据比特长度N′pf和编码码率R下的信息比特长度确定对需要编码的信息序列分割的码块数目NCW；按照所述码块数目NCW对所述需要编码的信息序列进行分割；对分割得到的码块进行比特填充；对比特填充后的码块进行编码，将编码后的码块按次序进行连接。本发明在对需要编码的信息序列确定分割的码块数码时即考虑资源情况，使码块的信息长度更合理，并经过编码后期的匹配处理，使填充或删除比特更均匀，提高系统性能。
文档编号H04L1/00GK102315911SQ20111029804
公开日2012年1月11日 申请日期2011年9月29日 优先权日2011年9月29日
发明者刘锟, 宁迪浩, 段灿, 袁志锋, 许进, 郁光辉, 鲁照华, 龚贤卫 申请人:中兴通讯股份有限公司