CN104660270B - 多进制线性分组码的线性规划译码方法 - Google Patents
多进制线性分组码的线性规划译码方法 Download PDFInfo
- Publication number
- CN104660270B CN104660270B CN201410819786.XA CN201410819786A CN104660270B CN 104660270 B CN104660270 B CN 104660270B CN 201410819786 A CN201410819786 A CN 201410819786A CN 104660270 B CN104660270 B CN 104660270B
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- code word
- vector sequence
- block codes
- 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.)
- Active
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种多进制线性分组码的线性规划译码方法，主要解决现有技术译码复杂度高、译码速度慢、运算量大的问题。其实现步骤是：(1)生成多进制码字；(2)对多进制码字进行调制后发送到信道；(3)接收发送码字并从中获得软信息值；(4)利用软信息值，通过线性规划译码方法获得对发送码字的估计；(5)对估计结果取整并转换为多进制码字；(6)将多进制码字作为译码结果输出。本发明具有复杂度低、译码速度快、误码性能好、输出整数码字均为最大似然码字的优点，可用于深空通信、卫星通信、光纤通信以及大规模磁盘存储等高速率通信系统中。
Description
技术领域
本发明属于信道译码技术领域，特别涉及一种多进制线性分组码的线性规划译码方法，可用于深空通信和卫星通信等通信系统中。
背景技术
多年来，纠错码理论经过的国内外众多学者的努力，已取得了飞速的发展，工程应用也得到了广泛的推广。比如，Turbo码已成为第三代移动通信系统中作为其传输高速数据的信道编码标准，低密度奇偶校验LDPC码已在深空通信和电磁记录系统得到了广泛的应用。随着信息时代的到来，人们对可靠性更强、速率更快的通信需求越来越迫切，然而现有的技术仍然无法满足人们的需求，还需要进一步改善。多进制线性分组码与带宽效率更高的高阶调制方式相结合就能实现数据的高速率传输，此外通过进一步改进译码方法来提高通信系统的可靠性也同样意义重大。事实上，在工程中多进制分组码的译码实现复杂度较高，因此研究利用复杂度低的译码器实现性能优异的译码算法尤为关键。
采用线性规划译码的方法是近年来较为热门的方法之一，与传统的译码算法如置信传播BP译码算法相比，线性规划LP译码有着它自己独特的优势，因为LP译码是基于数学规划进行的，所以LP译码能提供算法收敛性、复杂度以及算法合理性的理论分析依据。早在2004年左右就有国外的学者Feldman等提出了LP译码算法，并将其译码性能与传统的BP算法做了比较，也就是从那时开始，越来越多的人开始了LP译码的研究。直到2009年，Flanagan才提出多进制线性分组码的LP译码算法。但是由于Flanagan的LP译码算法的复杂度随着问题规模呈指数增长，在工程中难于实现，因此他的方法并没有被广泛推广。于是对于多进制线性分组码的LP译码算法，研究复杂度更低的算法成为了现阶段的一个主要的课题。
LP译码算法提出了近10年的时间，尽管取得了很多成果，但是这些进步并不能掩盖其发展中的不足：现有的多进制线性分组码LP译码算法的译码复杂度还是较高，导致其在工程中存在较大的译码计算时延。
发明内容
本发明的目的在于针对背景中的不足之处，提出一种多进制线性分组码的线性规划译码方法及其装置，在不影响系统误比特率性能的情况下，简化多进制线性分组码的译码复杂度，提高译码速度。
为实现上述目的，本发明的技术方案包括如下步骤：
1.一种多进制线性分组码的线性规划译码方法，包括如下步骤：
(1)生成码字：
(1a)设定多进制校验矩阵H，并对该校验矩阵进行变换得到生成矩阵；
(1b)输入待编码的信息序列，用该待编码的信息序列乘以生成矩阵，得到一个2q进制线性分组码码字u，其中2q为多进制线性分组码u的进制数；
(2)对分组码码字u进行调制：将多进制线性分组码码字u中的码元符号进行映射，得到调制后的符号矢量序列s，并将其通过传输信道发送出去；
(3)接收信道发送的符号矢量序列，得到矢量序列r，计算矢量序列r中的软信息值：
(3a)将多进制校验矩阵H的列编号和行编号分别作为变量消息处理的编号i和校验消息处理的编号j；
(3b)分别计算矢量序列r实部和虚部的初始概率：
其中，ri为矢量序列r中第i个元素，si为调制后的符号矢量序列s中第i个元素，Re(ri)和Im(ri)分别代表矢量序列r中第i个元素的实部值和虚部值，Re(si)和Im(si)分别代表调制后的符号矢量序列s中第i个元素的实部值和虚部值，p(Re(ri)|Re(si))为矢量序列r中第i个元素实部的初始概率，p(Im(ri)|Im(si))为矢量序列r中第i个元素虚部的初始概率，n0为传输信道的噪声功率谱密度，i表示变量消息处理的编号，i＝1,2,...,n，n表示多进制线性分组码码字与变量消息处理的编号对应的长度；
(3c)根据上述实部和虚部的初始概率p(Re(ri)|Re(si))和p(Im(ri)|Im(si))，分别计算多进制线性分组码码字u中第i个元素ui对应的比特xi,t的条件概率p(ri|xi,t＝0)和p(ri|xi,t＝1)，其中x为与多进制线性分组码码字u等价的二进制码字，xi,t为二进制码字x中的第i*t个元素，t＝1,2,...,q，i＝1,2,...,n，n表示多进制线性分组码码字与变量消息处理的编号对应的长度；
(3d)按照上述比特xi,t的条件概率p(ri|xi,t＝0)和p(ri|xi,t＝1)，计算矢量序列r中的软信息值：
其中ri为矢量序列r中第i个元素，ui为发送的多进制线性分组码码字u中的第i个元素；
(4)利用矢量序列r中的软信息值λi,t，通过线性规划译码方法得到二进制估计码字
(5)判断上述二进制估计码字中的元素是否都为整数，若是，则将二进制估计码字转换成多进制估计码字否则，将二进制估计码字中的非整数元素按照四舍五入进行取整，得到取整后的二进制估计码字，再将二进制估计码字转换成多进制估计码字
(6)将多进制估计码字作为输出的译码码字。
本发明与现有技术相比具有以下优点：
第一，由于本发明所构造的奇偶校验多面体，变量以及约束条件都远低于现有方法构造的多面体，克服了现有技术译码速度慢，复杂度高的缺点，使得本发明显著提高了译码效率，译码复杂度降低为多项式复杂度。
第二，由于本发明在译码时采用了线性规划译码方法，克服了现有技术中校验矩阵中四环对于译码性能的影响，使得本发明具有了最大似然特性、误码性能好、误码平层低的优势。
附图说明
图1为本发明的实现流程图；
图2为本发明与Flanagan提出的线性规划译码方法误码率性能仿真结果对比图。
具体实施方式
下面结合附图对本发明做进一步的描述。
参照图1，本发明的实现步骤如下：
步骤1，生成码字：
(1a)设定多进制校验矩阵H，并对该校验矩阵进行变换得到生成矩阵：
本发明实例中设定的多进制校验矩阵H是50行125列的16进制校验矩阵，矩阵元素是16元有限环上的全部元素；
对多进制校验矩阵H进行变换得到生成矩阵，该变换方法可采用多种现有方法进行，例如：高斯消元法、系统形式编码和三角分解法，本实例采用高斯消元法对多进制校验矩阵H进行变换，得到生成矩阵；
(1b)输入待编码的信息序列，该信息序列是一个随机发送的行向量，且向量元素是16元有限环上的全部元素，码字长度n＝125，信息位长度k＝50，编码效率为0.4；
(1c)用待编码的信息序列乘以生成矩阵，得到一个2q进制线性分组码码字u，其中2q为多进制线性分组码u的进制数。
步骤2，对分组码码字u进行调制。
该调制方法可采用多种调制方法进行，例如：16PSK、16QAM、16OWM等；
本实例中采用的是16QAM调制，即将生成码字中的每个码元映射到16QAM的符号星座点上，使生成码字被调制成为一个符号矢量序列s，并将其通过传输信道发送出去。
步骤3，接收经信道传输后的符号矢量序列s，得到矢量序列r，并按如下步骤计算矢量序列r中的软信息值：
(3a)将多进制校验矩阵H的列编号和行编号分别作为变量消息处理的编号i和校验消息处理的编号j；
(3b)分别计算矢量序列r实部和虚部的初始概率：
其中，ri为矢量序列r中第i个元素，si为调制后的符号矢量序列s中第i个元素，Re(ri)和Im(ri)分别代表矢量序列r中第i个元素的实部值和虚部值，Re(si)和Im(si)分别代表调制后的符号矢量序列s中第i个元素的实部值和虚部值，p(Re(ri)|Re(si))为矢量序列r中第i个元素实部的初始概率，p(Im(ri)|Im(si))为矢量序列r中第i个元素虚部的初始概率，n0为传输信道的噪声功率谱密度，i表示变量消息处理的编号，i＝1,2,...,n，n表示多进制线性分组码码字与变量消息处理的编号对应的长度；
(3c)根据上述实部和虚部的初始概率p(Re(ri)|Re(si))和p(Im(ri)|Im(si))，分别计算多进制线性分组码码字u中第i个元素ui对应的比特xi,t的条件概率p(ri|xi,t＝0)和p(ri|xi,t＝1)，其中x为与多进制线性分组码码字u等价的二进制码字，xi,t为二进制码字x中的第i*t个元素，t＝1,2,...,q；
(3d)按照上述比特xi,t的条件概率p(ri|xi,t＝0)和p(ri|xi,t＝1)，计算矢量序列r中的软信息值：
其中，ri为矢量序列r中第i个元素，ui为发送的多进制线性分组码码字u中的第i个元素。
步骤4，获得二进制估计码字：
(4a)将多进制校验矩阵H中第j行非零元素组成行向量hj，再将行向量hj转化成二进制等价行向量
其中2q为多进制线性分组码的进制数，为取模运算，j为校验消息处理的编号，j＝1,2,...,m，m为校验消息处理的编号对应的长度；
(4b)利用二进制等价行向量通过如下公式构造第j个校验消息处理所对应的码字集合多面体
其中为xj的转置；
(4c)将上述码字集合多面体进一步细化为码重为k的子多面体集合该集合中的每一个多面体满足下式：
其中，xj,k为第j个校验信息处理所包含的码重为k的局部二进制码字，k为码重；
(4d)将子多面体按如下所述方法松弛：在每一个子多面体中选取一个点xj,k，引入两个辅助变量，即向量zk＝[zk,1,zk,2…,zk,i,…zk,d]和标量αk，d为行向量的长度，使其满足下述关系：
其中./代表两个向量对应元素分别做除法运算，向量zk中的元素zk,i与αk还需满足这三个条件，为行向量中的元素，i＝1,…,d；
(4e)通过上述的松弛方式即可得到松弛后的多面体
(4f)对松弛后的多面体取交集，得到奇偶校验多面体
(4g)将奇偶校验多面体中的顶点依次代入目标函数寻找使得目标函数取值最小的顶点，将该顶点作为二进制估计码字的输出。
步骤5，对二进制估计码字中的元素进行整数判断。
判断二进制估计码字中的元素是否都为整数，若是，直接执行步骤(5b)，否则，执行步骤(5a)；
(5a)将二进制估计码字中的分数码字按照四舍五入进行取整，得到取整后的二进制估计码字，执行步骤(5b)；
(5b)将二进制估计码字转换成多进制码字，译码结束。
步骤6，将多进制估计码字作为输出的译码码字。
本发明的效果可通过以下仿真进一步说明：
1.仿真条件
使用Matlab 7.11.0仿真软件，仿真次数为5000次，系统仿真的参数与实例中所述的参数一致，传输信道为加性高斯白噪声信道。
2.仿真内容
对本发明以及Flanagan提出的方法分别进行误比特率BER性能仿真，并计算译码速度的平均值。
3.仿真结果
仿真误比特率BER的性能曲线，如图2中所示，其中“三角形”曲线表示本发明的误比特率，“加号形”曲线表示Flanagan提出的方法的误比特率BER性能曲线。图2中横轴表示比特能量和噪声功率谱密度比，单位为分贝，纵轴表示误比特率。与此同时，在仿真的过程中仿真软件记录了本发明和Flanagan方法的仿真所用的时间。
由图2的仿真结果可见，在相同比特能量和噪声功率谱密度比的条件下，本发明的误比特率与Flanagan提出的线性规划译码方法的误比特率相同，均能获得很好的误比特性能。
根据仿真软件记录的本发明仿真用时458秒和Flanagan方法的仿真用时5967秒，及系统仿真的发送总帧数为5000帧，通过如下公式计算两种方法的译码速度：
通过计算可得本发明译码速度为0.0916秒/帧，而Flanagan方法译码速度为1.1934秒/帧。
两者相比，本发明的译码速度比Flanagan方法提高了12倍。
Claims (1)
1.一种多进制线性分组码的线性规划译码方法，其特征在于：包括如下步骤：
(1)生成码字：
(1a)设定多进制校验矩阵H，并对该校验矩阵进行变换得到生成矩阵；
(1b)输入待编码的信息序列，用该待编码的信息序列乘以生成矩阵，得到一个2q进制线性分组码码字u，其中2q为多进制线性分组码u的进制数；
(2)对分组码码字u进行调制：将多进制线性分组码码字u中的码元符号进行映射，得到调制后的符号矢量序列s，并将其通过传输信道发送出去；
(3)接收信道发送的符号矢量序列，得到接收矢量序列r，计算接收矢量序列r中的软信息值：
(3a)将多进制校验矩阵H的列编号和行编号分别作为变量消息处理的编号i和校验消息处理的编号j；
(3b)分别计算接收矢量序列r实部和虚部的初始概率：
<mrow>
<mtable>
<mtr>
<mtd>
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mrow>
<mi>Re</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>|</mo>
<mi>Re</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<msqrt>
<mrow>
<msub>
<mi>&pi;n</mi>
<mn>0</mn>
</msub>
</mrow>
</msqrt>
</mfrac>
<mi>exp</mi>
<mrow>
<mo>(</mo>
<mrow>
<mo>-</mo>
<mfrac>
<msup>
<mrow>
<mo>(</mo>
<mrow>
<mi>Re</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>Re</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<msub>
<mi>n</mi>
<mn>0</mn>
</msub>
</mfrac>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<mrow>
<mi>Im</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>|</mo>
<mi>Im</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<msqrt>
<mrow>
<msub>
<mi>&pi;n</mi>
<mn>0</mn>
</msub>
</mrow>
</msqrt>
</mfrac>
<mi>exp</mi>
<mrow>
<mo>(</mo>
<mrow>
<mo>-</mo>
<mfrac>
<msup>
<mrow>
<mo>(</mo>
<mrow>
<mi>Im</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>Im</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>s</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<msub>
<mi>n</mi>
<mn>0</mn>
</msub>
</mfrac>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
</mtable>
<mo>,</mo>
</mrow>
其中，ri为接收矢量序列r中第i个元素，si为调制后的符号矢量序列s中第i个元素，Re(ri)和Im(ri)分别代表接收矢量序列r中第i个元素的实部值和虚部值，Re(si)和Im(si)分别代表调制后的符号矢量序列s中第i个元素的实部值和虚部值，p(Re(ri)|Re(si))为接收矢量序列r中第i个元素实部的初始概率，p(Im(ri)|Im(si))为接收矢量序列r中第i个元素虚部的初始概率，n0为传输信道的噪声功率谱密度，i表示变量消息处理的编号，i＝1,2,...,n，n表示多进制线性分组码码字与变量消息处理的编号对应的长度；
(3c)根据上述实部和虚部的初始概率p(Re(ri)|Re(si))和p(Im(ri)|Im(si))，分别计算多进制线性分组码码字u中第i个元素ui对应的比特xi,t的条件概率p(ri|xi,t＝0)和p(ri|xi,t＝1)，其中x为与多进制线性分组码码字u等价的二进制码字，xi,t为二进制码字x中的第i*t个元素，t＝1,2,...,q，i＝1,2,...,n，n表示多进制线性分组码码字与变量消息处理的编号对应的长度；
(3d)按照上述比特xi,t的条件概率p(ri|xi,t＝0)和p(ri|xi,t＝1)，计算接收矢量序列r中的软信息值：
<mrow>
<msub>
<mi>&lambda;</mi>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<mo>=</mo>
<mi>l</mi>
<mi>o</mi>
<mi>g</mi>
<mfrac>
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>|</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>0</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>p</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mo>|</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>,</mo>
</mrow>
其中ri为接收矢量序列r中第i个元素，ui为发送的多进制线性分组码码字u中的第i个元素；
(4)利用接收矢量序列r中的软信息值λi,t，通过线性规划译码方法得到二进制估计码字
(4a)将多进制校验矩阵H中第j行非零元素组成行向量hj，再将行向量hj转化成二进制等价行向量
<mrow>
<msub>
<mover>
<mi>h</mi>
<mo>&OverBar;</mo>
</mover>
<mi>j</mi>
</msub>
<mo>=</mo>
<mo>&lsqb;</mo>
<msup>
<mn>2</mn>
<mrow>
<mi>q</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mo>*</mo>
<msub>
<mi>h</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<mo>...</mo>
<mo>,</mo>
<mn>2</mn>
<mo>*</mo>
<msub>
<mi>h</mi>
<mi>j</mi>
</msub>
<mo>,</mo>
<msub>
<mi>h</mi>
<mi>j</mi>
</msub>
<mo>&rsqb;</mo>
<mo>&CirclePlus;</mo>
<msup>
<mn>2</mn>
<mi>q</mi>
</msup>
<mo>,</mo>
</mrow>
其中，2q为多进制线性分组码的进制数，为取模运算，j＝1,2,...,m，m为校验消息处理的编号对应的长度；
(4b)利用二进制等价行向量通过如下公式构造第j个校验消息处理所对应的码字集合多面体
其中为xj的转置；
(4c)将上述码字集合多面体进一步细化为码重为k的子多面体集合该集合中的每一个多面体满足下式：
其中，xj为第j个校验信息处理所包含的局部二进制码字，k为码重；
(4d)对于每一个校验消息处理编号j，将其对应的子多面体集合松弛，取松弛后的多面体交集，得到奇偶校验多面体
(4e)将奇偶校验多面体中的顶点依次代入目标函数寻找使得目标函数取值最小的顶点，将该顶点作为二进制估计码字的输出；
(5)判断上述二进制估计码字中的元素是否都为整数，若是，则将二进制估计码字转换成多进制估计码字否则，将二进制估计码字中的非整数元素按照四舍五入进行取整，得到取整后的二进制估计码字再将二进制估计码字转换成多进制估计码字
(6)将多进制估计码字作为输出的译码码字。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410819786.XA CN104660270B (zh) | 2014-12-25 | 2014-12-25 | 多进制线性分组码的线性规划译码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410819786.XA CN104660270B (zh) | 2014-12-25 | 2014-12-25 | 多进制线性分组码的线性规划译码方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104660270A CN104660270A (zh) | 2015-05-27 |
| CN104660270B true CN104660270B (zh) | 2018-03-13 |
Family
ID=53251027
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410819786.XA Active CN104660270B (zh) | 2014-12-25 | 2014-12-25 | 多进制线性分组码的线性规划译码方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104660270B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105846956B (zh) * | 2016-03-21 | 2018-08-31 | 中国电子科技集团公司第二十研究所 | 基于滑窗过滤的分组码码重分析识别方法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561056A (zh) * | 2004-02-27 | 2005-01-05 | 清华大学 | 多电平调制方式数字化解调的比特流软信息提取方法 |
| CN101252360A (zh) * | 2008-03-21 | 2008-08-27 | 北京理工大学 | 一种高围长低码率多进制ldpc码的结构化构造方法 |
| CN101257311A (zh) * | 2008-04-03 | 2008-09-03 | 浙江大学 | 一种多进制调制下ldpc码的快速译码方法 |
| CN102130745A (zh) * | 2011-04-07 | 2011-07-20 | 山东大学 | 一种改进的ldpc码的线性规划译码方法 |
| KR20110127012A (ko) * | 2010-05-18 | 2011-11-24 | 포항공과대학교 산학협력단 | 새로운 중단 기준을 포함하는 비이진 신뢰 확산 알고리즘을 이용하여 복호하는 복호화 방법 및 장치 |
| JP2012257108A (ja) * | 2011-06-09 | 2012-12-27 | Nippon Telegr & Teleph Corp <Ntt> | 線形符号におけるｌｐ復号器及び整数解計算方法及びプログラム |
-
2014
- 2014-12-25 CN CN201410819786.XA patent/CN104660270B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1561056A (zh) * | 2004-02-27 | 2005-01-05 | 清华大学 | 多电平调制方式数字化解调的比特流软信息提取方法 |
| CN101252360A (zh) * | 2008-03-21 | 2008-08-27 | 北京理工大学 | 一种高围长低码率多进制ldpc码的结构化构造方法 |
| CN101257311A (zh) * | 2008-04-03 | 2008-09-03 | 浙江大学 | 一种多进制调制下ldpc码的快速译码方法 |
| KR20110127012A (ko) * | 2010-05-18 | 2011-11-24 | 포항공과대학교 산학협력단 | 새로운 중단 기준을 포함하는 비이진 신뢰 확산 알고리즘을 이용하여 복호하는 복호화 방법 및 장치 |
| CN102130745A (zh) * | 2011-04-07 | 2011-07-20 | 山东大学 | 一种改进的ldpc码的线性规划译码方法 |
| JP2012257108A (ja) * | 2011-06-09 | 2012-12-27 | Nippon Telegr & Teleph Corp <Ntt> | 線形符号におけるｌｐ復号器及び整数解計算方法及びプログラム |
Non-Patent Citations (2)
| Title |
|---|
| Linear-Programming Decoding of Nonbinary Linear Codes;Mark F.Flanagan et al.;《IEEE TRANSACTIONS ON INFORMATION THEORY》;20090930;第55卷(第9期);参见正文第I-III章 * |
| 多进制（Q-ary）LDPC码的编译码原理;代凤艳 等;《无线通信技术》;20041231(第3期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104660270A (zh) | 2015-05-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106230489B (zh) | 适用于任意高阶调制的极化码编码调制方法 | |
| CN105811998A (zh) | 一种基于密度演进的极化码构造方法及极化码编译码系统 | |
| CN106100794A (zh) | 一种基于打孔的极化码编码协作 | |
| CN106571831A (zh) | 一种基于深度学习的ldpc硬判决译码方法及译码器 | |
| WO2017121334A1 (zh) | 一种数据处理的方法和装置 | |
| CN106100795A (zh) | 一种基于倒位码字Plotkin 构造和信息位重休眠的Polar 码编码协作 | |
| CN107395319A (zh) | 基于打孔的码率兼容极化码编码方法及系统 | |
| CN103929210B (zh) | 一种基于遗传算法与神经网络的硬判决译码方法 | |
| CN104092468B (zh) | 基于加速交替方向乘子法的ldpc码线性规划译码方法 | |
| CN105897379A (zh) | 一种极化码级联空时码系统及其级联极化码编码方法 | |
| CN105530014B (zh) | 基于简化投影算子的ldpc码交替方向乘子译码方法 | |
| CN104079380B (zh) | 分布式联合信源‑信道叠加编码及联合译码方法 | |
| WO2021103978A1 (zh) | 一种极化码编码方法及装置 | |
| CN105207682A (zh) | 基于动态校验矩阵的极化码置信传播译码方法 | |
| CN108199721B (zh) | 基于badmm的低密度奇偶检验码线性规划译码方法 | |
| CN106941394B (zh) | 极化码编码的scma的联合检测译码方法及装置 | |
| CN108092742A (zh) | 一种基于极化码的通信方法 | |
| CN109981224A (zh) | 一种深空通信信道编译码系统及其方法 | |
| CN106464421B (zh) | 一种数据发送方法和装置 | |
| CN100508442C (zh) | 一种编译码方法及编译码装置 | |
| CN108429599A (zh) | 用于通信系统中的数据处理的方法和设备 | |
| CN114448446A (zh) | 水下光通信ldpc编码处理方法、装置及计算机可读存储介质 | |
| CN110233698A (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
| CN104660270B (zh) | 多进制线性分组码的线性规划译码方法 | |
| WO2020252792A1 (zh) | 一种极化码译码方法、装置、芯片、存储介质及程序产品 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |