CN108988871A - 一种编码方法及装置、计算机存储介质 - Google Patents
一种编码方法及装置、计算机存储介质 Download PDFInfo
- Publication number
- CN108988871A CN108988871A CN201710429458.2A CN201710429458A CN108988871A CN 108988871 A CN108988871 A CN 108988871A CN 201710429458 A CN201710429458 A CN 201710429458A CN 108988871 A CN108988871 A CN 108988871A
- Authority
- CN
- China
- Prior art keywords
- base graph
- ldpc
- matrix
- column
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本申请公开了一种编码方法及装置、计算机存储介质,用以提高LDPC编码性能,从而适用于5G系统。本申请实施例提供的一种编码方法,包括:确定低密度奇偶校验码LDPC矩阵的基础图base graph;根据所述LDPC矩阵的base graph,进行LDPC编码。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种编码方法及装置、计算机存储介质。
背景技术
当前第三代合作伙伴计划(3GPP)提出需要针对5G中移动宽带增强(eMBB)场景,给出低密度奇偶校验码(Low Density Parity Check Code,LDPC)信道编码设计。
LDPC码是通过校验矩阵定义的一类线性码,为使译码可行,在码长较长时需要校验矩阵满足稀疏性,即校验矩阵中1的密度比较低,也就是要求校验矩阵中1的个数远小于0的个数,并且码长越长,密度就要越低。
但是,现有技术中没有给出适用于5G系统的LDPC的编码方案。
发明内容
本申请实施例提供了一种编码方法及装置、计算机存储介质,用以提高LDPC编码性能,从而适用于5G系统。
本申请实施例提供的一种编码方法,包括:
确定低密度奇偶校验码LDPC矩阵的基础图base graph;
根据所述LDPC矩阵的base graph,进行LDPC编码。
通过本申请实施例提供的该编码方法确定低密度奇偶校验码LDPC矩阵的基础图base graph,并根据所述LDPC矩阵的base graph,进行LDPC编码,可以提高LDPC编码性能,从而适用于5G系统。
可选地,根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:
根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵;
利用所述校验矩阵完成LDPC编码。
可选地,根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵,具体包括:
根据所述LDPC矩阵的base graph,确定子循环矩阵的循环系数;
利用所述子循环矩阵的循环系数,对原模图矩阵进行散列操作,得到LDPC的校验矩阵。
可选地,所述确定LDPC矩阵的base graph,具体包括下列方式之一或组合:
方式一:按照预设的最低码率生成LDPC矩阵的base graph;
方式二:按照不同的码率分块产生LDPC矩阵的base graph;
方式三:逐行随机产生LDPC矩阵的base graph。
可选地,所述方式一具体包括:
按照预设的最低码率,以及预设的行重与列重的分布,随机产生base graph;
从该随机产生的base graph中选择满足预设条件的base graph。
可选地,所述方式二具体包括:
根据预设的第一码率,以及预设的行重与列重的分布,随机产生base graph;
基于该随机产生的base graph进行扩展,生成第二码率的base graph;其中,所述第一码率大于第二码率。
可选地,所述方式三具体包括:
逐行随机产生base graph,其中,每产生一行base graph,对当前产生的该行basegraph进行优化,使得该行base graph的译码门限最小化。
可选地,所述base graph为42行52列的base graph,其中,前两列是内置打孔列,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。
可选地,该方法还包括:按照预设码率,对所述base graph进行行和/或列置换;
根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:根据行和/或列置换后得到的新的base graph,进行LDPC编码。
本申请实施例提供的一种编码装置,包括:
第一单元,用于确定低密度奇偶校验码LDPC矩阵的基础图base graph;
第二单元,用于根据所述LDPC矩阵的base graph,进行LDPC编码。
可选地,所述第二单元具体用于:
根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵;
利用所述校验矩阵完成LDPC编码。
可选地,所述第二单元根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵,具体包括:
根据所述LDPC矩阵的base graph,确定子循环矩阵的循环系数;
利用所述子循环矩阵的循环系数,对原模图矩阵进行散列操作,得到LDPC的校验矩阵。
可选地,所述第一单元具体采用下列方式之一或组合确定LDPC矩阵的basegraph:
方式一:按照预设的最低码率生成LDPC矩阵的base graph;
方式二:按照不同的码率分块产生LDPC矩阵的base graph;
方式三:逐行随机产生LDPC矩阵的base graph。
可选地,所述方式一具体包括:
按照预设的最低码率,以及预设的行重与列重的分布,随机产生base graph;
从该随机产生的base graph中选择满足预设条件的base graph。
可选地,所述方式二具体包括:
根据预设的第一码率,以及预设的行重与列重的分布,随机产生base graph;
基于该随机产生的base graph进行扩展,生成第二码率的base graph;其中,所述第一码率大于第二码率。
可选地,所述方式三具体包括:
逐行随机产生base graph,其中,每产生一行base graph,对当前产生的该行basegraph进行优化,使得该行base graph的译码门限最小化。
可选地,所述base graph为42行52列的base graph,其中,前两列是内置打孔列,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。
可选地,所述第一单元还用于:按照预设码率,对所述base graph进行行和/或列置换;
所述第二单元具体用于:根据行和/或列置换后得到的新的base graph,进行LDPC编码。
本申请实施例提供的另一种编码装置,其包括存储器和处理器,其中,所述存储器用于存储程序指令,所述处理器用于调用所述存储器中存储的程序指令,按照获得的程序执行上述任一种方法。
本申请实施例提供的一种计算机存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行上述任一种方法。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的Base matrix的结构示意图;
图2本申请实施例提供的矩阵P的结构示意图;
图3本申请实施例提供的当z=8时的循环置换矩阵的结构示意图;
图4本申请实施例提供的支持冗余递增的LDPC校验矩阵结构示意图;
图5为本申请实施例提供的(42,52)的Base graph的结构示意图;
图6为本申请实施例提供的40行50列的base graph,码率为0.21的Basegraph的结构示意图;
图7为本申请实施例提供的新扩展的2行base graph用于支持3GPP要求的最低1/5码率的Base graph的结构示意图;
图8为本申请实施例提供的支持3GPP最低1/5码率的完整base graph的结构示意图;
图9为本申请实施例提供的对图6所示的第5行base graph进行优化处理后得到的40行50列的base graph的结构示意图;
图10为本申请实施例提供的在图9所示的base graph后增设图8所示的basegraph后得到的42行52列的base graph的结构示意图;
图11为本申请实施例提供的(42,52)的proto Matrix的结构示意图;
图12为本申请实施例提供的一种编码方法的流程示意图;
图13为本申请实施例提供的一种编码装置的结构示意图;
图14为本申请实施例提供的另一种编码装置的结构示意图。
具体实施方式
本申请实施例提供了一种编码方法及装置、计算机存储介质,用以提高LDPC编码性能,从而适用于5G系统。
本申请实施例提供的技术方案,给出针对eMMB场景的数据信道采用LDPC编码替代原长期演进(long term evolution,LTE)系统采用的turbo编码,即给出适用于5G系统的LDPC编码方案。
5G的LDPC码设计要求采用准循环LDPC码,其校验矩阵H可以表示为如下形式:
其中,Ai,j是z×z循环置换矩阵。
对于准循环LDPC码有多种构造方法,例如,首先构造一个大小为ρ×c的基矩阵(Base matrix),该矩阵的元素非0即1,如图1所示。然后对该基矩阵B的每个1元素扩展为一个z×z循环置换矩阵(Circular Permutation Matrix,CPM),基矩阵的0元素则扩展为一个z×z的全0矩阵,Base matrix B在后来的基于原模图的LDPC构造方式中被称为基础图(base graph)。用Pi表示每个z×z循环置换矩阵,其中矩阵P就是单位阵循环向右移动一位得到的矩阵,如图2所示,而i是循环移位标号,即子矩阵的循环系数。图3给出了一个循环置换矩阵Pi(子分组大小为8×8,即z=8)的实例。
因此,每个循环置换矩阵Pi实际上为单位阵I循环右移i次数,循环置换矩阵循环移位标号i满足为了获得多种形式的码长,将循环置换矩阵的大小z分别取值为27、54、81,对应3种码长分别是1944、1296、648。
上面描述的准循环LDPC码对应的子循环置换矩阵(CM),列重可以大于1,例如列重为2或者更大的值,此时子循环置换矩阵不再是一个CPM。
5G的LDPC码设计要求必须支持IR(Incremental redundancy)-HARQ,故可以采用递增冗余的方法构造针对5G场景的LDPC码,即首先构造一个高码率的LDPC码,然后采用递增冗余的方式产生更多的校验位,进而得到低码率的LDPC码,基于递增冗余方法构造的LDPC码具有性能优异、码长、码率覆盖范围广、复用度高、易于硬件实现、可以直接用校验矩阵进行编码等优点。具体结构的一个实例如图4所示。其中B是双对角或者准双对角矩阵,C是0矩阵,E是下三角扩展矩阵。LDPC校验矩阵设计主要取决于A、D、E1的设计。
LDPC性能取决于两个最重要的因素,一个是base matrix的设计,另一个为采取何种方式将base matrix中每个非零元素扩展成的一个z×z循环置换矩阵。这两个因素对LDPC性能起到了决定性的作用,base matrix与扩展的子循环置换矩阵的不恰当设计会极大恶化LDPC码性能。
综上所述,由于5G要求支持弹性的(flexible)LDPC,以eMBB数据信道为例,3GPP要求通过两个base graph扩展得到的最多两个LDPC校验矩阵支持最高8/9码率,最低1/5,信息位最长为8448bits,最短40bits;众所周知,LDPC是线性分组码,给定信息比特长度和码率,则对应一个校验矩阵,如此看来,5G LDPC码设计需要设计很多校验矩阵。因此,需要给出支持多种码率与多种信息比特长度且存储复杂度低的LDPC编码设计。这就对LDPC校验矩阵的base matrix与循环置换矩阵的扩展提出需求。
下面给出本申请实施例提供的LDPC编码方法的详细介绍。
本申请实施例提供的LDPC编码方法,包括:
步骤一:根据预设的Base graph的行数与列数,或者预设的高码率基础图(basegraph),确定LDPC矩阵的整个base graph。
本申请实施例中所述的Base graph事实上就是一个矩阵,也可以称为basematrix,既然Base graph是矩阵,就存在行数与列数。由于base graph中元素非0即1,因此,本申请实施例中所述的任意一行的行重定义为该行中1的数目,同理,任意一列的列重定义为该列中1的数目。
本申请实施例中所述的高码率base graph,事实上是指的高码率对应的basegraph,以42行,52列的base graph即最低码率为1/5的base graph为例(后面解释为什么码率1/5),首先LDPC中校验矩阵(校验矩阵不是base graph,是base graph用循环置换矩阵扩展得到的)的列数N(N对应LDPC码长)减去行数M(M对应校验方程的个数)得到信息比特的个数K=N-M,K的单位是比特,码率为信息比特数除以码长即R=k/N;而base graph与校验矩阵间大小相差子循环矩阵大小的倍数Z,所以可以用base graph直接结算信息位与码率,假定base graph的列数为Nb,行数为Mb,则信息位对应的列数为Kb=Nb-Mb,注意此处用Kb,而非K表示,K的单位是比特,Kb的单位是base graph的列数,二者从比特角度看有Z倍的差别。码率根据base graph参数可得R=Kb/Nb。又由于5G的base graph为了提高低信噪比性能采用的base graph有两个内置打孔列,即对应base graph的前两列(当然这两列位于basegraph信息位对应列的哪个位置都是可以的),此两列对应的信息位编码后不送入信道,所以实际送入信道的信息位的长度为Nb-2,而不是Nb,所以对于5G LDPC,信息位Kb=52-42=10,R=10/(52-2)=1/5,这就是1/5码率的计算方法。
那么,关于高码率对应的base graph,高码率也是相对的,如果已经构造好了22行32列的高码率的base graph:同理kb=32-22=10,R=10/(32-2)=1/3,根据R=1/3的22行32列的base graph再向下扩充20行20列,即得42行52列的低码率R=1/5的base graph,这既是根据较高码率的base graph构造低码率base graph的来源。
具体步骤:
a)根据具体设计指标(性能与复杂度要求),确定需要设计的LDPC矩阵的basegraph的行重与列重的分布。
b)采用下列方式之一或组合确定base graph:
方式一、按照预设的最低码率产生base graph;
方式二、按照不同的码率分块产生base graph;
方式三、逐行产生符合要求的base graph,与方式二每次按照码率增加一块basegraph不同的是,方式三每次增加一行base graph。
上述base graph都是随机产生的,例如:
方式一、按照最低码率生成的base graph,是随机产生一个大的base graph(根据预设的最低码率产生一个最大的base graph),然后从该base graph中选择性能与译码门限最佳的base graph;
以42x52的R=1/5的base graph为例,根据列中1的个数所占比例,即列重的度分布,即对base graph中各列不同列重分别占多大比例预先约定,随机产生一个42x52列的base graph,然后根据EXIT算法计算其门限,计算机大量仿真筛选最佳base graph。
关于译码门限,例如信噪比用dB表示,译码没有错误的最低信噪比(SNR)值即译码门限。
方式二、按照不同码率分块产生的base graph的方法,可以首先根据高码率(预设第一码率)随机产生一个base graph,得到最优的高码率的base graph,然后再扩展到低码率(预设第二码率)去设计低码率对应的base graph;
关于如何按照不同的码率分块产生base graph,即前面所说的先按照码率划分,例如根据R=10/13码率,随机产生一个base graph,设计好以后再向下增加5行5列的basegraph,继续优化这5行5列,得到R=2/3对应的base graph。
关于如何根据高码率随机产生一个base graph,例如,假定有3行6列,这6列中有两列列重为2,两列列重为3,两列列重为6,完全可以随机产生一个矩阵满足这些要求,当然1的位置是随机的。
方式三、逐行优化的方法,是逐行随机产生base graph,前面行完成优化设计后,再进行下一行的优化设计。具体的优化措施就是逐行随机产生的basegraph使得译码门限最小化,理论的译码门限是基于无限码长的,所以可以先基于译码门限确定初始的basegraph,然后可以根据仿真性能及其度分布设计等因素进行调整。
以上三种方式可以联合使用,例如:
实施例1:例如采用上述方式二和方式三先确定每个码率,然后在每个码率内部调整进行优化,得到一个LDPC矩阵的完整的base graph,该base graph大小为42行,52列,如图5所示,前两列是高列重的内置打孔列,其对应的信息比特至少在初传时不在信道发送,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。需要说明的是,本领域技术人员可以基于图5,对图5所示的basegraph进行和/或列置换,这仍属于本申请实施例提供的技术方案。
实施例2:根据高码率base graph产生低码率的base graph。
例如:可在预先设置的一个高码率(预设的第一码率)的base graph基础上,向下按照不同码率分块产生的base graph的方法,设计最优的base graph,然后再对新产生的base graph(即最优的base graph)内逐行置换,置换的依据是逐行优化base graph的准则,使得新产生的码块内靠近前面的行具有更好的性能,这样的目的在于:假定从码率1/2扩展到码率1/3,在base graph上增加了6行,移动通信中的码率是任意的,例如很可能介于码率1/3到1/2之间,故这6行虽然从码率1/3角度上看性能都是一致的,但是前面行性能好,有利于提高实际传输的性能。需要注意的是此处所述的逐行置换,较佳的,是指去除下三角扩展E矩阵(下三角矩阵)的对角线上非零元素以外的其他元素的置换,这样做的目的是不破坏冗余扩展的下三角结构,维持直接编码的特性。
一个更具体的例子如下:图6是一个精心设计的40行50列base graph,支持的信息位为kb=50-40=10,码率R=10/(52-10)=0.21;在图6基础上以逐行随机产生base graph的优化方法,确保每行都使得译码门限最优,仿真性能最优,扩展产生了如图7所示的两行新的base graph,用以支持3GPP要求的1/5码率。
将base graph新扩展两行后,图4所示的E矩阵相应的需要扩展两列,在图6的基础上补全两行两列base graph的支持3GPP最低1/5码率的完整base graph如图8所示。
本申请实施例中,可以在图8所示的完整的base graph的基础上,进行LDPC编码。
如前所述对图7与图8所示的base graph进行行和/或列置换,仍属于本申请实施例提供的技术方案,例如为了支持更短的信息位长度需要采用补零(zero padding)技巧,即在base graph的某些列对应的信息位上放置全0信息,编码后这些已知的0不送入信道,译码时由于这些位置传输的信息一定是0所以不影响译码。实际中这些zero padding对应的base graph中的信息位列,有时为了方便操作需要放置在信息位列的最后一列或多列,而且为了保证不采用zero padding的列的性能尽可能好,最好zero padding列对应的列重较小,故此时有可能需要对图8所示的base graph的信息位对应的列进行和/或列置换操作。
需要进一步指出的是,作为一种可选方式,还可对图6所示的base graph进行一定的优化调整,且不影响图7所示的低码率base graph的设计,例如可将图6所示的第5行处的base graph中的前15列的元素内容进行元素变更。其中,图6所示的第5行处的base graph中的前15列的元素内容如下表所示:
1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
其中,信息位对应前两个1,校验位对应后两个1,一种优化方法是可以将第三个1变更为0,这样做的好处在于:前5行前15列支持最高码率为Rmax=10/(15-2)=10/13,第5行的最后一个1恰好在最后第15列上,导致Rmax对应的base graph上最后一列列重为1,根据LDPC的设计理论可知,列重为1的列保护级别很低,会导致所对应的最后一个校验位性能不是太好,从而使得码字整体error floor性能有所损失,注意到第五行的前两个1对应两个高列重的信息位(注意此处一个1对应base graph图中的一列,对应Z比特,而不是1个比特),由于高列重的信息位提供了很高的保护级别,故可用这个两个高保护的信息列与最后一个校验列的奇偶校验关系来保证此列重为1的校验列的性能,从而使得既可以提高信噪比性能,又不会使得高信噪比时的error floor性能有明显损失。
上面对图6所示的base graph的修改只是一个实施例,比如对图6所示的basegraph进行行置换,或者变更部分元素(将其中部分的0变更为1,和/或将其中部分的1变更为0)都不影响图7所示的base graph。上述对图6中的第5行的第三个1变更为0后优化得到的base graph如图9所示,图9与图7构成的完整的码率为1/5的base graph如图10所示。
其中,关于如何按照不同的码率分块产生base graph,例如:以42行52列basegraph为例,它是从最高码率前5行15列Rmax=(15-5)/(15-2)=10/13,逐渐向下扩展得到,目的是对相同的信息比特逐渐提供更多的冗余比特,因为码率越低冗余/校验比特越多,目前规定的设计码率为8/9,3/4,2/3,1/2,1/3,1/5,在5行15列基础上向下扩展2行2列得到7行17列的base graph的kb=17-7=10R=10/(17-2)=2/3,以此类推,7行与17向下扩展5行5列得12行22列,得到1/2码率对应的base graph,12行22列继续扩展10行10列得到22行32列,得到R=1/3,22行32列继续扩展20行20列得到42行52列,即得R=1/5。这就是分块产生base graph的过程。
关于如何逐行置换,比如向下扩展5行5列得到1/2码率,这5行5列是按照方式二产生的,从扩充到这1/2码率角度,这5行是性能最优的,但是还可以在这5行内逐行调整,目的使得前面行性能最优,这样有利于实际系统,因为实际编码的码率是任意的,一般不是从2/3码率直接调到1/2码率,这样逐行调整对实际码率有好处。
步骤二:根据LDPC矩阵的整个base graph,确定子循环矩阵的循环系数。
确定子循环矩阵的循环系数,需要首先确定子循环矩阵的大小Z,不同的Z对应不同的校验矩阵,也对应不同的信息位的大小,5G的LDPC设计要求能够适应信息比特长度从40到8448,所以对应众多的Z,例如,信息比特K=40到8448。
关于如何根据K确定Z,假定K=1280的base graph的Kb=10,则Z=1280/10=128,若K=1290,则Z=2560/10=256,所以Z=256,而K从40到8448必然需要很多Z,每个Z对应一个校验矩阵。
为了降低循环系数的存储量,需要多个Z采用相同的循环系数或者是某个循环系数的函数,因此循环系数设计目标是:以环分布为测度使得该循环系数能够适应多个不同的Z,在不同的Z下都具有很好的环分布与最小距离特性。其中,所述最小距离是两个码字间的最小差异,最小距离越大,接收端发生混淆的可能性越小,如果最小距离很小,都符合HW=0,可能校验对了,但实际中却不是真正的码字。
关于所述的子循环矩阵介绍如下:准循环LDPC的校验矩阵首先是一个二元矩阵每个元素非零即1,M行N列的校验矩阵有Mb行Nb行子循环矩阵构成,每个子循环矩阵维数为ZxZ,所以这Mb行Nb列又称为base graph。所以得到base graph后要将每个1扩展成一个循环置换矩阵,每个0扩展为ZxZ的0矩阵,从整个校验矩阵来看不是循环置换矩阵,但是从每个子矩阵来看都是循环的,这就是子循环矩阵的定义的来源。
关于子循环矩阵的循环系数介绍如下:由于base graph中每个1要扩展成为一个循环置换矩阵,而循环置换矩阵的事实上取决于第一行,第一行中1的位置就是循环置换矩阵的循环系数,根据文中定义,单位阵循环系数为第一行1的位置数,注意:是从0开始的index。
关于所述的校验矩阵介绍如下:线性分组码,首先要有一个二元矩阵H,该矩阵称为校验矩阵,利用此矩阵可以将信息比特进行线性变换得到很多与信息比特相关的比特,称为校验比特或者冗余比特,这些校验比特用于译码时恢复被fading channel淹没的信息比特,假定信息比特为x,这是发送端已知的,接收端未知,发送端除了发信息比特,还要引入校验比特p,具体关系为:校验矩阵H乘以W=[x p]级联的向量为0,发送端如何得到p,可以利用HW=0解方程组,如果H矩阵设计成5G采用的下三角形式,方程组很容易利用校验关系Hw=0解出来,这就是校验矩阵的来由,编码必须有H矩阵,所以先由base graph扩展到Hmarix才能进行编码。
关于所述的循环系数的函数介绍如下:不同的Z采用相同的循环系数,这本身就是循环系数的一种特殊常函数,比如根据Z=256设计的循环系数为shift_coefficient,当Z=128时,循环系数变为mod(shift_coefficient,128),保证循环系数不会超出Z的限制。
在LDPC矩阵的整个base graph中将每个1用对应的子循环矩阵的循环系数代替得到的矩阵,定义为原模图矩阵(protoMatrix)。图5所示的base graph的一个protoMatrix的例子如图11所示。
步骤三:以循环因子Z,对原模图矩阵protoMatrix,进行散列(Dispersion)操作,得到LDPC码的校验矩阵H。
其中,原模图矩阵的循环系数就是子循环矩阵的循环系数。
步骤四:利用校验矩阵H完成LDPC编码。
综上,参见图12,本申请实施例提供的一种编码方法,包括:
S101、确定低密度奇偶校验码LDPC矩阵的基础图base graph;
S102、根据所述LDPC矩阵的base graph,进行LDPC编码。
可选地,根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:
根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵;
利用所述校验矩阵完成LDPC编码。
可选地,根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵,具体包括:
根据所述LDPC矩阵的base graph,确定子循环矩阵的循环系数;
利用所述子循环矩阵的循环系数,对原模图矩阵进行散列操作,得到LDPC的校验矩阵。
可选地,所述确定LDPC矩阵的base graph,具体包括下列方式之一或组合:
方式一:按照预设的最低码率生成LDPC矩阵的base graph;
方式二:按照不同的码率分块产生LDPC矩阵的base graph;
方式三:逐行随机产生LDPC矩阵的base graph。
可选地,所述方式一具体包括:
按照预设的最低码率,以及预设的行重与列重的分布,随机产生base graph;
从该随机产生的base graph中选择满足预设条件的base graph。
可选地,所述方式二具体包括:
根据预设的第一码率,以及预设的行重与列重的分布,随机产生base graph;
基于该随机产生的base graph进行扩展,生成第二码率的base graph;其中,所述第一码率大于第二码率。
可选地,所述方式三具体包括:
逐行随机产生base graph,其中,每产生一行base graph,对当前产生的该行basegraph进行优化,使得该行base graph的译码门限最小化。
可选地,所述base graph为42行52列的base graph,其中,前两列是内置打孔列,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。
可选地,确定所述base graph具体包括:
确定X行Y列的base graph,其中,X、Y均为正整数;
根据所述X行Y列的base graph,扩展产生x行y列base graph,得到完整的X+x行Y+y列的base graph;其中,x、y均为正整数;
根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:根据所述完整的X+x行Y+y列的base graph,进行LDPC编码。
例如,对于图6和图9所示的base graph,X为40,Y为50。那么,所述确定的X行Y列的base graph,例如可以是图6或图9所示的base graph。
可选地,所述的x行y列base graph为图7所示的两行两列base graph,即此时x和y的值均为2。当然,本申请实施例中,所述的x行y列base graph并不限于图7所示的样式,还可以是其他样式的base graph。
所述得到的完整的X+x行Y+y列的base graph,例如,可以是图8或图10所示的basegraph,即扩展产生的x行y列base graph,可以添加在X行Y列的base graph的最后。但是,需要说明的是,扩展产生的x行y列base graph,可以添加在X行Y列的base graph的最后,也可以添加在X行Y列的base graph的最前面或中间行的任意位置,具体位置不限定。
可选地,该方法还包括:按照预设码率,对所述base graph进行行和/或列置换;
根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:根据行和/或列置换后得到的新的base graph,进行LDPC编码。
与上述方法相对应地,参见图13,本申请实施例提供的一种编码装置,包括:
第一单元11,用于确定低密度奇偶校验码LDPC矩阵的基础图base graph;
第二单元12,用于根据所述LDPC矩阵的base graph,进行LDPC编码。
可选地,所述第二单元具体用于:
根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵;
利用所述校验矩阵完成LDPC编码。
可选地,所述第二单元根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵,具体包括:
根据所述LDPC矩阵的base graph,确定子循环矩阵的循环系数;
利用所述子循环矩阵的循环系数,对原模图矩阵进行散列操作,得到LDPC的校验矩阵。
可选地,所述第一单元具体采用下列方式之一或组合确定LDPC矩阵的basegraph:
方式一:按照预设的最低码率生成LDPC矩阵的base graph;
方式二:按照不同的码率分块产生LDPC矩阵的base graph;
方式三:逐行随机产生LDPC矩阵的base graph。
可选地,所述方式一具体包括:
按照预设的最低码率,以及预设的行重与列重的分布,随机产生base graph;
从该随机产生的base graph中选择满足预设条件的base graph。
可选地,所述方式二具体包括:
根据预设的第一码率,以及预设的行重与列重的分布,随机产生base graph;
基于该随机产生的base graph进行扩展,生成第二码率的base graph;其中,所述第一码率大于第二码率。
可选地,所述方式三具体包括:
逐行随机产生base graph,其中,每产生一行base graph,对当前产生的该行basegraph进行优化,使得该行base graph的译码门限最小化。
可选地,所述base graph为42行52列的base graph,其中,前两列是内置打孔列,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。
可选地,所述第一单元具体用于:
确定X行Y列的base graph,其中,X、Y均为正整数;
根据所述X行Y列的base graph,扩展产生x行y列base graph,得到完整的X+x行Y+y列的base graph;其中,x、y均为正整数;
所述第二单元具体用于:根据所述完整的X+x行Y+y列的base graph,进行LDPC编码。
可选地,所述的x行y列base graph为如图7所示的两行两列base graph。
可选地,所述第一单元还用于:按照预设码率,对所述base graph进行行和/或列置换;
所述第二单元具体用于:根据行和/或列置换后得到的新的base graph,进行LDPC编码。
本申请实施例提供的另一种编码装置,其包括存储器和处理器,其中,所述存储器用于存储程序指令,所述处理器用于调用所述存储器中存储的程序指令,按照获得的程序执行上述任一种方法。
例如,参见图14,本申请实施例提供的另一种编码装置,处理器500,用于读取存储器520中的程序,执行下列过程:
确定低密度奇偶校验码LDPC矩阵的基础图base graph;
根据所述LDPC矩阵的base graph,进行LDPC编码。
可选地,处理器500根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:
处理器500根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵;
处理器500利用所述校验矩阵完成LDPC编码。
可选地,处理器500根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵,具体包括:
处理器500根据所述LDPC矩阵的base graph,确定子循环矩阵的循环系数;
处理器500利用所述子循环矩阵的循环系数,对原模图矩阵进行散列操作,得到LDPC的校验矩阵。
可选地,所述处理器500确定LDPC矩阵的base graph,具体包括下列方式之一或组合:
方式一:处理器500按照预设的最低码率生成LDPC矩阵的base graph;
方式二:处理器500按照不同的码率分块产生LDPC矩阵的base graph;
方式三:处理器500逐行随机产生LDPC矩阵的base graph。
可选地,所述方式一具体包括:
处理器500按照预设的最低码率,以及预设的行重与列重的分布,随机产生basegraph;
处理器500从该随机产生的base graph中选择满足预设条件的base graph。
可选地,所述方式二具体包括:
处理器500根据预设的第一码率,以及预设的行重与列重的分布,随机产生basegraph;
处理器500基于该随机产生的base graph进行扩展,生成第二码率的basegraph;其中,所述第一码率大于第二码率。
可选地,所述方式三具体包括:
处理器500逐行随机产生base graph,其中,每产生一行base graph,对当前产生的该行base graph进行优化,使得该行base graph的译码门限最小化。
可选地,所述base graph为42行52列的base graph,其中,前两列是内置打孔列,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。
可选地,处理器500具体用于:
确定X行Y列的base graph,其中,X、Y均为正整数;
根据所述X行Y列的base graph,扩展产生x行y列base graph,得到完整的X+x行Y+y列的base graph;其中,x、y均为正整数;
根据所述完整的X+x行Y+y列的base graph,进行LDPC编码。
可选地,所述的x行y列base graph为图7所示的两行两列base graph。
可选地,处理器500还用于:按照预设码率,对所述base graph进行行和/或列置换;
处理器500根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:处理器500根据行和/或列置换后得到的新的base graph,进行LDPC编码。
收发机510,用于在处理器500的控制下接收和发送数据。
其中,在图14中,总线架构可以包括任意数量的互联的总线和桥,具体由处理器500代表的一个或多个处理器和存储器520代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。收发机510可以是多个元件,即包括发送机和收发机,提供用于在传输介质上与各种其他装置通信的单元。处理器500负责管理总线架构和通常的处理,存储器520可以存储处理器500在执行操作时所使用的数据。
处理器500可以是中央处埋器(CPU)、专用集成电路(Application SpecificIntegrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或复杂可编程逻辑器件(Complex Programmable Logic Device,CPLD)。
本申请实施例提供的编码装置,也可以看做是一种计算设备,该计算设备具体可以为桌面计算机、便携式计算机、智能手机、平板电脑、个人数字助理(Personal DigitalAssistant,PDA)等。该计算设备可以包括中央处理器(Center Processing Unit,CPU)、存储器、输入/输出设备等,输入设备可以包括键盘、鼠标、触摸屏等,输出设备可以包括显示设备,如液晶显示器(Liquid Crystal Display,LCD)、阴极射线管(Cathode Ray Tube,CRT)等。
存储器可以包括只读存储器(ROM)和随机存取存储器(RAM),并向处理器提供存储器中存储的程序指令和数据。在本申请实施例中,存储器可以用于存储编码方法的程序。
处理器通过调用存储器存储的程序指令,处理器用于按照获得的程序指令执行上述编码方法。
本申请实施例提供的一种计算机存储介质,用于储存为上述计算设备所用的计算机程序指令,其包含用于执行上述编码方法的程序。
所述计算机存储介质可以是计算机能够存取的任何可用介质或数据存储设备,包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NAND FLASH)、固态硬盘(SSD))等。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (27)
1.一种编码方法,其特征在于,该方法包括:
确定低密度奇偶校验码LDPC矩阵的基础图base graph;
根据所述LDPC矩阵的base graph,进行LDPC编码。
2.根据权利要求1所述的方法,其特征在于,根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:
根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵;
利用所述校验矩阵完成LDPC编码。
3.根据权利要求2所述的方法,其特征在于,根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵,具体包括:
根据所述LDPC矩阵的base graph,确定子循环矩阵的循环系数;
利用所述子循环矩阵的循环系数,对原模图矩阵进行散列操作,得到LDPC的校验矩阵。
4.根据权利要求1所述的方法,其特征在于,所述确定LDPC矩阵的base graph,具体包括下列方式之一或组合:
方式一:按照预设的最低码率生成LDPC矩阵的base graph;
方式二:按照不同的码率分块产生LDPC矩阵的base graph;
方式三:逐行随机产生LDPC矩阵的base graph。
5.根据权利要求4所述的方法,其特征在于,所述方式一具体包括:
按照预设的最低码率,以及预设的行重与列重的分布,随机产生base graph;
从该随机产生的base graph中选择满足预设条件的base graph。
6.根据权利要求4所述的方法,其特征在于,所述方式二具体包括:
根据预设的第一码率,以及预设的行重与列重的分布,随机产生base graph;
基于该随机产生的base graph进行扩展,生成第二码率的base graph;其中,所述第一码率大于第二码率。
7.根据权利要求4所述的方法,其特征在于,所述方式三具体包括:
逐行随机产生base graph,其中,每产生一行base graph,对当前产生的该行basegraph进行优化,使得该行base graph的译码门限最小化。
8.根据权利要求1所述的方法,其特征在于,所述base graph为42行52列的basegraph,其中,前两列是内置打孔列,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。
9.根据权利要求8所述的方法,其特征在于,所述base graph为如下表格所示的basegraph:
10.根据权利要求1所述的方法,其特征在于,确定所述base graph具体包括:
确定如下表格所示的40行50列的base graph,该base graph支持的信息位为kb=50-40=10,码率R=10/(52-10)=0.21;
在上述表格所示的40行50列的base graph基础上,逐行随机扩展产生两行两列如下表格所示的base graph,得到完整的42行52列的base graph;
根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:根据所述完整的42行52列的base graph,进行LDPC编码。
11.根据权利要求10所述的方法,其特征在于,所述完整的42行52列的base graph如下面表格所示:
12.根据权利要求1所述的方法,其特征在于,确定所述base graph具体包括:
确定X行Y列的base graph,其中,X、Y均为正整数;
根据所述X行Y列的base graph,扩展产生x行y列base graph,得到完整的X+x行Y+y列的base graph;其中,x、y均为正整数;
根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:根据所述完整的X+x行Y+y列的base graph,进行LDPC编码。
13.根据权利要求12所述的方法,其特征在于,所述的x行y列base graph为如下表格所示的两行两列base graph:
14.根据权利要求1~13任一权项所述的方法,其特征在于,该方法还包括:按照预设码率,对所述base graph进行行和/或列置换;
根据所述LDPC矩阵的base graph,进行LDPC编码,具体包括:根据行和/或列置换后得到的新的base graph,进行LDPC编码。
15.一种编码装置,其特征在于,包括:
第一单元,用于确定低密度奇偶校验码LDPC矩阵的基础图base graph;
第二单元,用于根据所述LDPC矩阵的base graph,进行LDPC编码。
16.根据权利要求15所述的装置,其特征在于,所述第二单元具体用于:
根据所述LDPC矩阵的base graph,确定LDPC的校验矩阵;
利用所述校验矩阵完成LDPC编码。
17.根据权利要求16所述的装置,其特征在于,所述第二单元根据所述LDPC矩阵的basegraph,确定LDPC的校验矩阵,具体包括:
根据所述LDPC矩阵的base graph,确定子循环矩阵的循环系数;
利用所述子循环矩阵的循环系数,对原模图矩阵进行散列操作,得到LDPC的校验矩阵。
18.根据权利要求15所述的装置,其特征在于,所述第一单元具体采用下列方式之一或组合确定LDPC矩阵的base graph:
方式一:按照预设的最低码率生成LDPC矩阵的base graph;
方式二:按照不同的码率分块产生LDPC矩阵的base graph;
方式三:逐行随机产生LDPC矩阵的base graph。
19.根据权利要求18所述的装置,其特征在于,所述方式一具体包括:
按照预设的最低码率,以及预设的行重与列重的分布,随机产生base graph;
从该随机产生的base graph中选择满足预设条件的base graph。
20.根据权利要求18所述的装置,其特征在于,所述方式二具体包括:
根据预设的第一码率,以及预设的行重与列重的分布,随机产生base graph;
基于该随机产生的base graph进行扩展,生成第二码率的base graph;其中,所述第一码率大于第二码率。
21.根据权利要求18所述的装置,其特征在于,所述方式三具体包括:
逐行随机产生base graph,其中,每产生一行base graph,对当前产生的该行basegraph进行优化,使得该行base graph的译码门限最小化。
22.根据权利要求15所述的装置,其特征在于,所述base graph为42行52列的basegraph,其中,前两列是内置打孔列,对应的信息位kb=52-42=10列,最低码率Rmin=10/(52-2)=1/5,最高码率校验矩阵对应的base graph为前5行前15列对应的校验矩阵,对应的信息位kb=15-5=10,最高码率Rmax=10/(15-2)=0.77。
23.根据权利要求15所述的装置,其特征在于,所述第一单元具体用于:
确定X行Y列的base graph,其中,X、Y均为正整数;
根据所述X行Y列的base graph,扩展产生x行y列base graph,得到完整的X+x行Y+y列的base graph;其中,x、y均为正整数;
所述第二单元具体用于:根据所述完整的X+x行Y+y列的base graph,进行LDPC编码。
24.根据权利要求23所述的装置,其特征在于,所述的x行y列base graph为如下表格所示的两行两列base graph:
25.根据权利要求15~24任一权项所述的装置,其特征在于,所述第一单元还用于:按照预设码率,对所述base graph进行行和/或列置换;
所述第二单元具体用于:根据行和/或列置换后得到的新的base graph,进行LDPC编码。
26.一种编码装置,其特征在于,包括:
存储器,用于存储程序指令;
处理器,用于调用所述存储器中存储的程序指令,按照获得的程序执行:确定低密度奇偶校验码LDPC矩阵的基础图base graph;根据所述LDPC矩阵的base graph,进行LDPC编码。
27.一种计算机存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使所述计算机执行权利要求1至14任一项所述的方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710400835 | 2017-05-31 | ||
CN201710400835X | 2017-05-31 | ||
CN2017104121812 | 2017-06-03 | ||
CN201710412181 | 2017-06-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108988871A true CN108988871A (zh) | 2018-12-11 |
Family
ID=64501899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710429458.2A Pending CN108988871A (zh) | 2017-05-31 | 2017-06-08 | 一种编码方法及装置、计算机存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108988871A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021146967A1 (zh) * | 2020-01-21 | 2021-07-29 | 华为技术有限公司 | 低密度奇偶校验码编码方法和编码器 |
WO2021168763A1 (en) * | 2020-02-28 | 2021-09-02 | Qualcomm Incorporated | Base graph selection for multi-slot shared channel |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009005732A1 (en) * | 2007-06-29 | 2009-01-08 | Lucent Technologies Inc. | Method and system for encoding data using rate-compatible irregular ldpc codes based on edge growth and parity splitting |
CN101601187A (zh) * | 2007-01-24 | 2009-12-09 | 高通股份有限公司 | 对可变大小分组进行ldpc编码和译码 |
CN104981978A (zh) * | 2013-02-13 | 2015-10-14 | 高通股份有限公司 | 使用准循环构造和穿孔以实现高速率、高并行性和低差错本底的ldpc设计 |
CN105827251A (zh) * | 2015-01-23 | 2016-08-03 | 英派尔科技开发有限公司 | 奇偶校验码编码器 |
-
2017
- 2017-06-08 CN CN201710429458.2A patent/CN108988871A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101601187A (zh) * | 2007-01-24 | 2009-12-09 | 高通股份有限公司 | 对可变大小分组进行ldpc编码和译码 |
WO2009005732A1 (en) * | 2007-06-29 | 2009-01-08 | Lucent Technologies Inc. | Method and system for encoding data using rate-compatible irregular ldpc codes based on edge growth and parity splitting |
CN104981978A (zh) * | 2013-02-13 | 2015-10-14 | 高通股份有限公司 | 使用准循环构造和穿孔以实现高速率、高并行性和低差错本底的ldpc设计 |
CN105827251A (zh) * | 2015-01-23 | 2016-08-03 | 英派尔科技开发有限公司 | 奇偶校验码编码器 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021146967A1 (zh) * | 2020-01-21 | 2021-07-29 | 华为技术有限公司 | 低密度奇偶校验码编码方法和编码器 |
WO2021168763A1 (en) * | 2020-02-28 | 2021-09-02 | Qualcomm Incorporated | Base graph selection for multi-slot shared channel |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108988869B (zh) | 一种确定校验矩阵的方法及装置、计算机存储介质 | |
KR101789959B1 (ko) | 구조적 ldpc의 인코딩 방법, 디코딩 방법, 인코딩 장치 및 디코딩 장치 | |
CN106685586B (zh) | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 | |
CN101911498B (zh) | 使用分组码对可变长度的信息进行信道编码的方法 | |
CN110430010A (zh) | 信息处理的方法、设备和通信系统 | |
US11626888B2 (en) | Method and apparatus for quasi-cyclic low-density parity-check | |
WO2018219001A1 (zh) | Ldpc码校验矩阵的构造方法和设备 | |
CN102457286B (zh) | 准循环ldpc码编码方法、装置及校验矩阵生成方法 | |
CN103220005B (zh) | 用于生成ldpc码校验矩阵的方法、及该ldpc码编码方法 | |
KR101077552B1 (ko) | 복수의 기본 패리티 검사행렬을 이용한 저밀도 패리티 검사부호의 복호화 장치 및 그 방법 | |
CN106656210A (zh) | 一种基于完备循环差集的可快速编码的Type‑II QC‑LDPC码构造方法 | |
CN108988871A (zh) | 一种编码方法及装置、计算机存储介质 | |
JP7091375B2 (ja) | エンコーディング方法および装置、コンピュータ記憶媒体 | |
US10784895B2 (en) | Inter-block modifications to generate sub-matrix of rate compatible parity check matrix | |
CN110352562A (zh) | 在无线通信系统中基于ldpc码的奇偶校验矩阵执行编码的方法和使用其的终端 | |
CN107733439B (zh) | 一种ldpc编码方法、编码装置及通信设备 | |
KR102635532B1 (ko) | 폴라 코딩을 이용한 신호 송수신 방법 및 장치 | |
CN107733442A (zh) | 结构化ldpc码的处理方法及装置 | |
KR102184858B1 (ko) | 데이터 전송 방법, 전송 디바이스, 및 수신 디바이스 | |
CN109155635A (zh) | 一种信号传输的方法、发射端及接收端 | |
CN112511173A (zh) | 低密度奇偶校验编码、译码方法、编码、译码设备及介质 | |
CN116112125B (zh) | 一种数据传输方法、装置、设备和计算机可读存储介质 | |
CN109217878B (zh) | 一种数据处理装置及方法 | |
KR20120088369A (ko) | 방송 및 통신시스템에서 송?수신 방법 및 장치 | |
CN108811091B (zh) | 时间序号的指示方法、相关设备及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181211 |
|
RJ01 | Rejection of invention patent application after publication |