CN109639290A - 一种半随机分组叠加编码及译码方法 - Google Patents
一种半随机分组叠加编码及译码方法 Download PDFInfo
- Publication number
- CN109639290A CN109639290A CN201811446494.0A CN201811446494A CN109639290A CN 109639290 A CN109639290 A CN 109639290A CN 201811446494 A CN201811446494 A CN 201811446494A CN 109639290 A CN109639290 A CN 109639290A
- Authority
- CN
- China
- Prior art keywords
- sequence
- layers
- coding
- moment
- output
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000006870 function Effects 0.000 claims description 26
- 238000004422 calculation algorithm Methods 0.000 claims description 23
- 238000013138 pruning Methods 0.000 claims description 11
- 238000005259 measurement Methods 0.000 claims description 8
- 230000009466 transformation Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 2
- 230000005039 memory span Effects 0.000 claims 1
- 238000010276 construction Methods 0.000 abstract description 5
- 230000001934 delay Effects 0.000 abstract description 4
- 239000011159 matrix material Substances 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种半随机分组叠加编码及译码方法,编码方法为:一、将u均分成组,在t=‑m,‑(m‑1),…,‑2,‑1,将u (t)初始化为0;二、在t=0,1,…,L‑2,L‑1,u (t)结构性编码为v (t),在1≤i≤m,u (t‑i)随机性编码为w (t‑i),将w (t‑1),w (t‑2),…,w (t‑m)叠加到v (t)得到输出c (t);三、在t=L,L+1,…,L+m‑1时,u (t)置为0,按步骤二得到码字c (L),c (L+1),…,c (L+m‑1)。译码方法为:码字经调制后进入信道,接收机根据接收信噪比和向量y=(y (0),y (1),…,y (L+m‑1))进行译码并得到u的估计本发明编码结构性延迟小,构造方便,步骤简单,可通过简单的参数配置支持不同的延迟,相应的译码方法也具有较低的复杂度。
Description
技术领域
本发明属于数字通信和数字存储领域,特别涉及一种半随机分组叠加编码及译码方法。
背景技术
第五代移动通信定义了3个主要场景,其中之一就是超可靠低时延通信。超可靠低时延通信主要针对一些对延迟有严格限制的业务,比如自动驾驶、智能电网、工业自动化和医疗应用。然而,在有严格延迟限制的条件下设计通信系统是极为困难的,因为目前很多信道编码方案都要求较大的结构性延迟,可以在结构性延迟大时逼近信道容量,而在结构性延迟较小时却离理论界有相当的距离。因此,研究具有低结构性延迟的编码是非常有意义的。
低结构性延迟的编码主要有两类:具有较短编码长度的分组码和具有滑窗译码算法的卷积码。具有较短编码长度的分组码主要适用于需要间歇地传输短数据包的业务,常用的编码有PEG-LDPC码、多元LDPC码、咬尾卷积码和BCH码等;具有滑窗译码算法的卷积码主要适用于要求低延迟的流式业务,上述方案对于不同的参数经常需要经过精心的构造,不能通过简单的参数配置实现对不同延迟的支持。例如为了在短码长时获得较好的性能,LDPC码需要采用PEG算法构造,传统卷积码则需要借助计算机搜索寻找好码。也有些方案具有较高的译码复杂度。比如多元LDPC码,多元域的乘法运算带来了较高的复杂度,再如BCH码,需要使用复杂度高的OSD算法译码得到良好的性能。
发明内容
针对上述现有技术中的不足,本发明提供一种半随机分组叠加编码及译码方法。这种方法结构性延迟小,构造方便,步骤简单,性能优良,可以通过简单的参数配置支持不同的延迟,其相应的译码算法也具有较低的复杂度,并且通过选择合理的剪枝算法,可以较少的性能损失为代价,进一步降低译码复杂度。
为了达到上述目的,本发明采用以下技术方案:
本发明提供一种半随机分组叠加编码方法,包括下述步骤:
S1:将长度为K=kL信息序列u均等划分为L个分组,即u=(u (0),u (1),…,u (L-1)),设置编码记忆长度为m,并且在t=-m,-(m-1),…,-2,-1时刻,将长度为k的信息序列u (t)初始化为0;
S2:在t=0,1,…,L-2,L-1时刻,将长度为k的信息序列u (t)输入到编码器,输出得到长度为n的码字c (t),所述编码器执行步骤如下所述:
S21:编码器首先对u (t)进行结构性编码,得到长度为n的信息序列v (t),计算公式如下所述:
v (t)=S(u (t)),其中S(x)是结构性编码函数;
S22:对于1≤i≤m,编码器对内部存储的前i个时刻的输入u (t-i)进行随机性编码,得到长度为n的信息序列w (t-i),计算公式如下所述:
w (t-i)=Ri(u (t-i)),其中Ri(x)是随机性编码函数;
S23:计算其中加法为二元域加法;
S3:在t=L,L+1,…,L+m-1时刻,将输入u (t)置为0,然后执行步骤S2,得到码字c (L),c (L+1),…,c (L+m-1)。
作为优选的技术方案,步骤S21所述的结构性编码函数采用任意一种具有高效列表译码算法的结构性编码函数。
作为优选的技术方案,步骤S21所述的结构性编码函数采用执行列表维特比算法的卷积码函数。
作为优选的技术方案,步骤S22所述的随机性编码函数采用将两个不同输入产生半数比特不一致输出的变换函数。
作为优选的技术方案,步骤S22所述的随机性编码函数采用随机线性变换函数。
本发明还提供一种半随机分组叠加编码方法对应的译码方法,包括下述步骤:码字c (L),c (L+1),…,c (L+m-1)经过调制后进入信道,接收机根据接收信噪比和接收到的向量y=(y (0),y (1),…,y (L+m-1))进行译码并输出发送信息序列u的估计所述译码方法采用基于译码树搜索的译码方法。
作为优选的技术方案,所述译码方法的具体步骤如下所述:
S71:设定参数r0;
S72:对于t=0,1,…,L-2,L-1,接收机等待信息,收到t时刻和t+1时刻的信息y (t)、y (t+1)后开始译码;
S73:译码器调用结构性编码的列表译码算法,在译码树的第t层输出r0个估计序列对于第t层每个估计序列,在第t+1层输出1个估计序列,得到
S74:按下述公式计算最大估计序列在第层的序号h:
S75:输出t时刻所发送的信息序列u (t)的估计
作为优选的技术方案,所述译码方法的具体步骤如下所述:
S81:设定参数r0,r1max;
S82:对于t=0,1,…,L-2,L-1,若t≤L+m-3,接收机等待信息,收到t时刻,t+1时刻和t+2时刻的信息y (t),y (t+1),y (t+2)后开始译码;
S83:译码器调用结构性编码的列表译码算法,在译码树的第t层输出r0个估计序列对于第t层每个估计序列,在第t+1层输出1个估计序列,得到
S84:根据度量对第t层的r0个估计序列进行排序,并使用剪枝算法,第t层保留r1个估计序列,记作其中,r1≤r1max,估计序列的度量为
S85:对于第t层每个保留的估计序列,在第t+1层输出r0个估计序列,对于第t+1层每个估计序列,在第t+2层输出1个估计序列,得到
S86:按下述公式计算最大估计序列在第层序号1和在第+1层的序号h2:
S87:输出t时刻所发送的信息序列u (t)的估计若t=L+m-3,同时输出
作为优选的技术方案,所述结构性编码的列表译码算法采用列表维特比算法。
本发明与现有技术相比,具有如下优点和有益效果:
(1)本发明提供的半随机分组叠加编码方法结构性延迟小,构造方便,步骤简单,性能优良,可以通过简单的参数配置支持不同的延迟。
(2)本发明提供的半随机分组叠加编码方法对应的译码方法步骤简单,并且通过选择合理的剪枝算法,可以较少的性能损失为代价,进一步降低译码复杂度。
附图说明
图1为本发明的编码方法示意图;
图2为本发明的实施例1译码方法示意图;
图3为本发明的实施例2译码方法示意图;
图4为本发明设置不同的k参数的性能曲线;
图5为本发明使用不同剪枝算法的性能曲线;
图6为本发明使用不同剪枝算法的复杂度曲线。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例1
在本实施例中,设置编码参数m=1,L=49,分别取k=30,相应地取n=60,结构性编码使用卷积码,生成多项式为[10111;11001],随机性编码采用随机线性变换(输入与一个随机矩阵相乘,随机矩阵中每个元素等概率取0或1)。采用第一种译码方法,设置译码参数为r0=100,列表译码算法为列表维特比算法。
参照图1的编码示意图,将长度为K=1470的信息序列u编码为长度为N=3000码字c,包括以下步骤:
(1)将长度为K=30×49信息序列u均等地划分为49个分组,即u=(u (0),u (1),…,u (48)),设置编码记忆长度为1,并且在t=-1时刻,将长度为k=30的信息序列u (-1)初始化为0;
(2)在t=0,1,…,47,48时刻,将长度为k=30的信息序列u (t)输入编码器,得到长度为n=60的输出c (t),编码器按以下步骤工作:
(2a)编码器首先对u (t)进行结构性编码,得到长度为n=60的v (t)=u (t)G,其中G是卷积码生成矩阵;
(2b)对于1≤i≤m,编码器对内部存储的前i个时刻的输入u (t-i)进行随机性编码,得到长度为n=60的w (t-i)=u (t-i)Ri,其中Ri是随机生成的矩阵(矩阵中每个元素等概率取0或1);
(2c)计算其中加法为二元域加法;
(3)在t=49时刻,将输入u (49)置为0,然后执行步骤(2),得到c (49)。
在本实施例中,上述的编码方法所得到的码字c=(c (0),c (1),…,c (49))经调制后送入信道,接收机根据接收信噪比和接收到的向量y=(y (0),y (1),…,y (49))进行译码并得到发送信息序列u的估计
参照图2的译码示意图,接收机进行译码包括以下步骤:
(1)设定参数r0=100;
(2)对于t=0,1,…,47,48,接收机等待信息,收到了t时刻和t+1时刻的信息y (t),y (t+1)后开始译码;
(3)译码器调用结构性编码的列表译码算法,在译码树的第t层输出100个估计序列对于第t层每个估计序列,在第t+1层输出1个估计序列,得到
(4)按下述公式计算最大估计序列在第层的序号h:
其中,argmax是一个通用的数学符号,Pr表示第i个序列的度量,argmax表示将i可能取的值代入计算一遍,然后将取得最大值的i记录下来。所以h是一个序号,表示第h个估计序列是所有序列里度量最大的。
(5)输出t时刻所发送的信息序列u (t)的估计
仿真结果如图4所示,在本实施例中也使用参数k=60(相应地,n=120)按以上步骤进行仿真。结果表明,所提出的编码方案在较低的延迟下性能良好,并且可以通过简单地改变参数(k=30和k=60),适应不同的延迟条件。
实施例2
设置编码参数m=1,L=49,k=30,n=60,结构性编码使用卷积码,生成多项式为[10111;11001],随机性编码采用随机线性变换(输入与一个随机矩阵相乘,随机矩阵中每个元素等概率取0或1)。采用第二种译码方法,设置译码参数为r0=100,r1max=10。列表译码算法为列表维特比算法。剪枝算法A为只保留前5个估计序列,删除后续所有估计序列。
参照图1的编码示意图,将长度为K=1470的信息序列u编码为长度为N=3000码字c,包括以下步骤:
(1)将长度为K=30×49的信息序列u均等地划分为49个分组,即u=(u (0),u (1),…,u (48)),设置编码记忆长度为1,并且在t=-1时刻,将长度为k=30的信息序列u (-1)初始化为0;
(2)在t=0,1,…,47,48时刻,将长度为k=30的信息序列u (t)输入编码器,得到长度为n=60的输出c (t),编码器按以下步骤工作:
(2a)编码器首先对u (t)进行结构性编码,得到长度为n=60的v (t)=u (t)G,其中G是卷积码生成矩阵;
(2b)对于1≤i≤m,编码器对内部存储的前i个时刻的输入u (t-i)进行随机性编码,得到长度为n=60的w (t-i)=u (t-i)Ri,其中Ri是随机生成的矩阵(矩阵中每个元素等概率取0或1);
(2c)计算其中加法为二元域加法;
(3)在t=49时刻,将输入u (49)置为0,然后执行步骤(2),得到c (49)。
在本实施例中,上述编码方法所得到的码字c=(c (0),c (1),…,c (49))经过调制后送入信道,接收机根据接收信噪比和接收到的向量y=(y (0),y (1),…,y (49))进行译码并得到发送信息序列u的估计参照图3的译码示意图,接收机进行译码包括以下步骤:
(1)设定参数r0=100,r1max=10;
(2)对于t=0,1,…,47,48,若t≤47,接收机等待信息,收到了t时刻,t+1时刻和t+2时刻的信息y (t),y (t+1),y (t+2)后开始译码;
(3)译码器调用结构性编码的列表译码算法,在译码树的第t层输出100个估计序列对于第t层每个估计序列,在第t+1层输出1个估计序列,得到
(4)根据度量对第t层的100个估计序列进行排序,并使用剪枝算法A,第t层保留保留r1(满足r1≤10)个估计序列,记作其中,估计序列的度量为
(5)对于第t层每个保留的估计序列,在第t+1层输出100个估计序列,对于第t+1层每个估计序列,在第t+2层输出1个估计序列,得到
(6)按下述公式计算最大估计序列在第层序号1和在第+1层的序号h2:
(7)输出t时刻所发送的信息序列u (t)的估计若t=47,同时输出
在本实施例中也使用剪枝算法B(剪枝算法B为当某个估计序列的度量与上一个估计序列的度量比值小于300时,删除后续估计序列,保留前面的估计序列)按以上步骤进行仿真。仿真结果如图5所示,复杂度如图6所示,结果表明,所提出的编码方案在较低的延迟下性能良好,译码复杂度低。通过选择合理的剪枝算法,可用较少的性能损失为代价,进一步降低译码复杂度。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (9)
1.一种半随机分组叠加编码方法,其特征在于,包括下述步骤:
S1:将长度为K=kL的信息序列u均等划分为L个分组,u=(u (0),u (1),…,u (L-1)),设置编码记忆长度为m,并且在t=-m,-(m-1),…,-2,-1时刻,将长度为k的信息序列u (t)初始化为0;
S2:在t=0,1,…,L-2,L-1时刻,将长度为k的信息序列u (t)输入到编码器,输出得到长度为n的码字c (t),所述编码器执行下述步骤:
S21:编码器首先对u (t)进行结构性编码,得到长度为n的信息序列v (t),计算公式如下所述:
v (t)=S(u (t)),其中S(x)是结构性编码函数;
S22:对于1≤i≤m,编码器对内部存储的前i个时刻的输入u (t-i)进行随机性编码,得到长度为n的信息序列w(t-i),计算公式如下所述:
w (t-i)=Ri(u (t-i)),其中Ri(x)是随机性编码函数;
S23:计算其中加法采用二元域加法;
S3:在t=L,L+1,…,L+m-1时刻,将输入u(t)置为0,然后执行步骤S2,得到码字c (L),c (L +1),…,c (L+m-1)。
2.根据权利要求1所述的一种半随机分组叠加编码方法,其特征在于,步骤S21所述的结构性编码函数采用任意一种具有高效列表译码算法的结构性编码函数。
3.根据权利要求1或2所述的一种半随机分组叠加编码方法,其特征在于,步骤S21所述的结构性编码函数采用执行列表维特比算法的卷积码函数。
4.根据权利要求1所述的一种半随机分组叠加编码方法,其特征在于,步骤S22所述的随机性编码函数采用将两个不同输入产生半数比特不一致输出的变换函数。
5.根据权利要求1或4所述的一种半随机分组叠加编码方法,其特征在于,步骤S22所述的随机性编码函数采用随机线性变换函数。
6.一种半随机分组叠加编码方法对应的译码方法,其特征在于,包括下述步骤:码字c(L),c(L+1),…,c (L+m-1)经过调制后进入信道,接收机根据接收信噪比和接收到的向量y=(y (0),y (1),…,y (L+m-1))进行译码并输出发送信息序列u的估计所述译码方法采用基于译码树搜索的译码方法。
7.根据权利要求6所述的译码方法,其特征在于,所述译码方法的具体步骤如下所述:
S71:设定参数r0;
S72:在t=0,1,…,L-2,L-1,接收机等待信息,收到t时刻和t+1时刻的信息y (t)、y (t+1)后开始译码;
S73:译码器调用结构性编码的列表译码算法,在译码树的第t层输出r0个估计序列对于第t层每个估计序列,在第t+1层输出1个估计序列,得到
S74:按下述公式计算最大估计序列在第t层的序号h:
S75:输出t时刻所发送的信息序列u (t)的估计
8.根据权利要求6所述的译码方法,其特征在于,所述译码方法的具体步骤如下所述:
S81:设定参数r0,r1max;
S82:在t=0,1,…,L-2,L-1,若t≤L+m-3,接收机等待信息,收到t时刻,t+1时刻和t+2时刻的信息y (t),y (t+1),y (t+2)后开始译码;
S83:译码器调用结构性编码的列表译码算法,在译码树的第t层输出r0个估计序列对于第t层每个估计序列,在第t+1层输出1个估计序列,得到
S84:根据度量对第t层的r0个估计序列进行排序,并使用剪枝算法,第t层保留r1个估计序列,记作其中,r1≤r1max,估计序列的度量为
S85:对于第t层每个保留的估计序列,在第t+1层输出r0个估计序列,对于第t+1层每个估计序列,在第t+2层输出1个估计序列,得到
S86:按下述公式计算最大估计序列在第t层序号h1和在第t+1层的序号h2:
S87:输出t时刻所发送的信息序列u (t)的估计若t=L+m-3,同时输出
9.根据权利要求7或8所述的译码方法,其特征在于,所述结构性编码的列表译码算法采用列表维特比算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811446494.0A CN109639290B (zh) | 2018-11-29 | 2018-11-29 | 一种半随机分组叠加编码及译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811446494.0A CN109639290B (zh) | 2018-11-29 | 2018-11-29 | 一种半随机分组叠加编码及译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109639290A true CN109639290A (zh) | 2019-04-16 |
CN109639290B CN109639290B (zh) | 2021-08-06 |
Family
ID=66069930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811446494.0A Active CN109639290B (zh) | 2018-11-29 | 2018-11-29 | 一种半随机分组叠加编码及译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109639290B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110958025A (zh) * | 2019-12-17 | 2020-04-03 | 中山大学 | 一种基于叠加的短帧长编码及译码方法 |
CN113014272A (zh) * | 2021-02-22 | 2021-06-22 | 中山大学 | 半稠密的稀疏校验卷积码编码方法及系统、译码方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1786109A1 (en) * | 2005-11-15 | 2007-05-16 | STMicroelectronics N.V. | Block encoding and decoding method and apparatus, with controllable decoding latency |
CN101465655A (zh) * | 2009-01-20 | 2009-06-24 | 清华大学 | 极短码长密度奇偶校验码的编码方法 |
US20130232396A1 (en) * | 2012-03-05 | 2013-09-05 | Micron Technology Inc. | Apparatuses and methods for encoding using error protection codes |
WO2014172600A1 (en) * | 2013-04-19 | 2014-10-23 | Cubic Corporation | White listing for binding in ad-hoc mesh networks |
CN105846827A (zh) * | 2016-03-17 | 2016-08-10 | 哈尔滨工程大学 | 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法 |
CN106972865A (zh) * | 2017-03-20 | 2017-07-21 | 中山大学 | 一种递归的分组马尔可夫叠加编码方法 |
CN106992841A (zh) * | 2017-03-21 | 2017-07-28 | 中山大学 | 一种分组马尔可夫叠加编码的硬判决迭代译码方法 |
CN107667494A (zh) * | 2015-05-29 | 2018-02-06 | 三星电子株式会社 | 接收器及其信号处理方法 |
-
2018
- 2018-11-29 CN CN201811446494.0A patent/CN109639290B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1786109A1 (en) * | 2005-11-15 | 2007-05-16 | STMicroelectronics N.V. | Block encoding and decoding method and apparatus, with controllable decoding latency |
CN101465655A (zh) * | 2009-01-20 | 2009-06-24 | 清华大学 | 极短码长密度奇偶校验码的编码方法 |
US20130232396A1 (en) * | 2012-03-05 | 2013-09-05 | Micron Technology Inc. | Apparatuses and methods for encoding using error protection codes |
WO2014172600A1 (en) * | 2013-04-19 | 2014-10-23 | Cubic Corporation | White listing for binding in ad-hoc mesh networks |
CN107667494A (zh) * | 2015-05-29 | 2018-02-06 | 三星电子株式会社 | 接收器及其信号处理方法 |
CN105846827A (zh) * | 2016-03-17 | 2016-08-10 | 哈尔滨工程大学 | 基于算术码与低密度奇偶校验码的迭代联合信源信道译码方法 |
CN106972865A (zh) * | 2017-03-20 | 2017-07-21 | 中山大学 | 一种递归的分组马尔可夫叠加编码方法 |
CN106992841A (zh) * | 2017-03-21 | 2017-07-28 | 中山大学 | 一种分组马尔可夫叠加编码的硬判决迭代译码方法 |
Non-Patent Citations (3)
Title |
---|
QINGSHUANG ZHANG等: "Short-block LDPC codes design with semi-random parity-check matrix", 《PROCEEDINGS OF 2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY 》 * |
陈超然等: "一种快速编码的半随机LDPC码构造研究", 《现代电子技术》 * |
马啸等: "Iterative Channel Estimation and Decoding of the Block Markov Superposition Transmission with Doppler Diversity", 《2017 IEEE 85TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING)》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110958025A (zh) * | 2019-12-17 | 2020-04-03 | 中山大学 | 一种基于叠加的短帧长编码及译码方法 |
CN110958025B (zh) * | 2019-12-17 | 2023-03-31 | 中山大学 | 一种基于叠加的短帧长编码及译码方法 |
CN113014272A (zh) * | 2021-02-22 | 2021-06-22 | 中山大学 | 半稠密的稀疏校验卷积码编码方法及系统、译码方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109639290B (zh) | 2021-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105515590B (zh) | 一种有效低复杂度串行抵消列表极化码译码方法 | |
CN102694625A (zh) | 一种循环冗余校验辅助的极化码译码方法 | |
CN110326221A (zh) | 一种用于为极化码生成有序序列的方法 | |
CN107743056B (zh) | 一种基于压缩感知辅助的scma多用户检测方法 | |
CN101075811B (zh) | 一种三对角线结构的准循环低密度码及其构造方法 | |
CN101159435B (zh) | 基于移位矩阵分级扩展的低密度校验码校验矩阵构造方法 | |
CN108880566A (zh) | 一种Polar码传输方法及装置 | |
CN107231158A (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
CN109639290A (zh) | 一种半随机分组叠加编码及译码方法 | |
CN108494527A (zh) | 一种基于LoRa的数据发送和接收方法 | |
CN110138390A (zh) | 一种基于深度学习的极化码sscl算法译码器 | |
CN109075804A (zh) | 使用极化码的通信设备和通信方法 | |
Cyriac et al. | Polar code encoder and decoder implementation | |
CN107181567B (zh) | 一种基于门限的低复杂度mpa算法 | |
CN105391455A (zh) | 一种归零Turbo码起点及深度盲识别方法 | |
CN113852443A (zh) | Scma系统中一种低复杂度多用户检测方法 | |
JP2020515166A (ja) | 無線通信システムにおいてldpc符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末 | |
CN101075812B (zh) | 一种并行级联结构的系统形式低密度码的构造方法 | |
CN108880748B (zh) | 基于拉丁方阵的无速率Spinal码的编译码方法 | |
CN101789795B (zh) | 基于多码率原模图ldpc码的编码方法及编码器 | |
CN105393512B (zh) | 具有低接收器复杂度的向量信令 | |
CN101662292B (zh) | 一种交织器的确定方法及装置 | |
KR102203029B1 (ko) | OvXDM시스템에 적용되는 일종의 쾌속적 디코딩 방법, 장치 및 OvXDM 시스템 | |
CN102377438B (zh) | 信道译码方法和咬尾卷积译码器 | |
CN109586848A (zh) | Scma系统中一种消息传递解码算法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |