CN105933010B - 一种基于分段校验辅助的低复杂度极化码译码scl方法 - Google Patents
一种基于分段校验辅助的低复杂度极化码译码scl方法 Download PDFInfo
- Publication number
- CN105933010B CN105933010B CN201610237381.4A CN201610237381A CN105933010B CN 105933010 B CN105933010 B CN 105933010B CN 201610237381 A CN201610237381 A CN 201610237381A CN 105933010 B CN105933010 B CN 105933010B
- Authority
- CN
- China
- Prior art keywords
- bit
- paths
- code
- decoding
- parity check
- 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.)
- Expired - Fee Related
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/13—Linear codes
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开的一种基于分段校验辅助的低复杂度极化码译码SCL方法,该算法选取奇偶校验码并在译码过程中多次反复使用,在性能上达到了SCL‑CRC24的效果,并在低信噪比抗噪,误码率上比原来的方案有更好的性能,且这种方法的空间复杂度低于SCL‑CRC24,时间复杂度大大降低,解码速度大大提升。本发明的算法,相比于同样选择牺牲多位信息位进行CRC‑24校验算法,该技术利用奇偶校验方法,将校验元分布在信息位中,并在译码过程中多次使用,在时间复杂度上较现有技术算法低。
Description
技术领域
本发明涉及数字信息传输领域,特别涉及一种基于分段校验辅助的低复杂度极化码译码SCL方法。
背景技术
随着经济社会的高速发展,个人通信的需求越来越高,这就需要通信拥有更好的稳定性,更高的时效性,和在更好的在复杂环境下的适应能力,信道编码技术能够改善通信***的性能,获得编码的增益,提高通信***的容量。香农定理提出后,人们一直致力于寻找一种能够达到信道容量的编码,先后提出了Turbo码、低密度奇偶校验码(LDPC码),他们都在理论上达到了香农极限,并在实际应用中给现代通信带来很多的方便。2007年,E.Arikan提出了一种名为极化码(Polar Code)的编码,并证明了在二进制离散无记忆信道(B-DMC)的条件下,这种新的码达到了香农极限,这种新的编码方式拥有较低的编码复杂度和更低的译码复杂度,成为现代编码领域又一个重大的突破,也是备受关注的研究热点之一,由于该码的优势,使得它成为第五代通信***(5G)纠错码方案强有力的竞争者。
Polar码利用了信道的极化(Channel Polarization)现象,当合并的信道数量趋于无穷大时,一部分信道经过极化变得很好,用这些信道来传输实际量化过后的有效信息,而另外一部分信道经过极化变得很差,趋向于纯噪声的信道,这一部分信道用来传输对于编码端和译码端都已知的固定位。
Polar码在提出的时候,E.Arikan给出了串行抵消译码(Success Cancellation,SC)算法,这个算法是一种深度优先搜索算法,是一种贪心算法,局部最优算法,这个算法复杂度低、译码器结构简单、空间复杂度低,但是虽然在理论上被证明了在码长足够长的情况下能够达到香农极限,但是实际应用中,短码长码都需要被考虑,所以纠错性能不理想。后来有人提出了利用置信传播(BP)算法,但是这个算法需要反复迭代,时延长,性能也不理想。后来提出的串行抵消列表(Successive Cancellation List,SCL)是改进的SC译码算法,即保留L条待选路径,并通过最大似然估计选取最优。
近年提出了一个在SCL算法上辅助改进算法,它利用信息比特序列中包含有循环冗余校验元(CRC)校验元,在最后L条路径中选择最优路径,这种算法获得了更优的性能,用得最多的是LTE中的CRC-24,但是这个算法保留可能路径越多,时延越长,空间复杂度越高。因此,需要一种相对时延低,空间复杂度低的改进算法。
发明内容
本发明的目的在于克服现有技术的缺点与不足,提供一种基于分段校验辅助的低复杂度极化码译码SCL方法,该算法选取奇偶校验码并在译码过程中多次反复使用,在性能上达到了SCL-CRC24的效果,并在低信噪比抗噪,误码率上比原来的方案有更好的性能,且这种方法的空间复杂度低于SCL-CRC24,时间复杂度大大降低,解码速度大大提升。
本发明的目的通过以下的技术方案实现:
一种基于分段校验辅助的低复杂度极化码译码SCL方法,包括以下步骤:
步骤1:初始化译码器,开始译码;
步骤2:当前只有一条路径,若下一位遇到固定位,下一位译为0,重复步骤2;若下一位遇到自由位,转到步骤3;
步骤3:保留两条路径,即两种译码方案,若下一位遇到固定位,两种译码方案的下一位都译为0,重复步骤3;若下一位遇到自由位,转到步骤4;
步骤4:保留四条路径,即四种译码方案,并对对应的译码序列的概率进行排序,选择概率最大的两条路径;若下一位遇到固定位则转到步骤3;若下一位为自由位,则重复步骤4;若下一位为奇偶校验位则转到步骤5;
步骤5:对两条路径分别做奇偶校验,所述两条路径表示两种译码结果,若两种译码结果奇偶校验都通过,则保留两条路径,重复步骤3;若第一条通过,则只选择第一条路径,转到步骤2;若第一条不通过,第二条通过,则选择第二条,转到步骤2;若两条路径都不通过,则保留两条结果,转到步骤3;
步骤6:译码结束,选取对译码序列的概率进行排序后最大的路径作为最终译码的结果。
步骤4中,所述奇偶校验具体为:
(1)信道经过极化之后,产生两部分子信道,一部分子信道是可靠信道,另一部分子信道是不可靠信道,其中可靠的子信道叫做自由位(下文统称为自由位),可靠信道用于分配信息位,而不可靠信道叫做固定位(下文统称为固定位),不可靠信道用来发送对于编码端和译码端都约定好的固定位,其码字设定为0;
(2)奇偶校验码是只有一个校验元的(n,n-1)分组码;设给定k=n-1位的二进制信息码组为:mk-1,mk-2,…,m1,m0,则按如下规则完成码中一个码字(cn-1,cn-2,…,c1,c0)的编码:cn-1=mk-1,cn-2=mk-2,…,c2=m1,c1=m0,而一个校验元
c0=mk-1+mk-2+…+m1+m0
或
mk-1+mk-2+…+m1+m0+c0=0
cn-1+cn-2+…+c1+c0=0
上述公式共同保证每个码字中“1”的个数为偶数,所以称这种校验关系为奇偶校验;
(3)均匀挑选一些自由位用来传输一位奇偶校验元,这一位奇偶校验元用来校验从上一位奇偶校验元之后到本位奇偶校验元之前的信息位。
和SCL-CRC24对比,我们把24位冗余位均匀分布到自由位中,而取代了在译码完成后由CRC校验挑选路径。本专利是基于利用24位奇偶校验元分段校验辅助SCL,文章中的实现和举例都以保留两条路径为基准。
算法中校验元是根据自由位均匀分配的,出现的频率低,在仿真码长为256,码率为1/2的情况下,自由位中含有24个奇偶校验元时,平均每4~5个信息位对应一个奇偶校验元,所以不用考虑当前只有一条译码路径或者两条路径时遇到奇偶校验元的情况。
本发明与现有技术相比,具有如下优点和有益效果:
(1)相比于同样选择牺牲多位信息位进行CRC-24校验算法,该技术利用奇偶校验方法,将校验元分布在信息位中,并在译码过程中多次使用,在时间复杂度上较现有技术算法低。
(2)每次奇偶校验后,不通过的直接丢弃,避免了错误传播,及时控制了误码率,空间复杂度低于现有技术。
(3)该算法在短码情况下性能比现有技术性能更好。
(4)该算法在低信噪比情况下的抗噪能力比现有技术性能更好。
附图说明
图1为本发明的工作流程主体示意图。
图2为本发明的工作流程图,分段奇偶校验部分的条件与结果示意图。
图3为本发明的译码过程示意图。
图4为本发明的译码过程示意图。
图5为本发明的译码过程示意图。
图6为本发明的译码过程示意图。
图7为本发明的译码过程示意图。
图8为本发明的仿真验证图:(256,128)极化码在SCL-CRC24算法保留两条路径与分段奇偶校验算法的误块率比较示意图。
图9为本发明的仿真验证图:(256,128)极化码在SCL-CRC24算法保留两条路径与分段奇偶校验算法的误码率比较示意图。
图10为本发明的仿真验证图:(512,256)极化码在SCL-CRC24算法保留两条路径与分段奇偶校验算法的误块率比较示意图。
图11为本发明的仿真验证图:(512,256)极化码在SCL-CRC24算法保留两条路径与分段奇偶校验算法的误码率比较示意图。
图12为本发明的仿真验证图:(1024,512)极化码在SCL-CRC24算法保留两条路径与分段奇偶校验算法的误块率比较示意图。
图13为本发明的仿真验证图:(1024,512)极化码在SCL-CRC24算法保留两条路径与分段奇偶校验算法的误码率比较示意图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
本发明中的实施例针对(L,K)Polar码的具体实施方式,其中L表示码字长度,K表示信息比特长度。本例提供了三种不同码长的实施方案,分别是(256,128),(512,256),(1024,512),三种码的码率都为1/2,为了和CRC-24校验作比较,我们选取共24个奇偶校验元。首先通过信道极化方案获取极化信道的自由位和固定位的分布(固定位用0表示,自由位用1表示),然后把这24位奇偶校验元均匀的分布在自由位中,在对发送的信号按照自由位和奇偶校验元的分布情况,分段做奇偶校验,即本位奇偶校验元校验从本奇偶校验元之前到上一个奇偶校验元之后的信息序列。然后将经过奇偶校验元处理后的信息码块映射到含有奇偶校验元的自由位中。得到待编码的码块将待编码的码块乘以n个矩阵F连续做克罗内克积后生成的编码矩阵, 表示次n次克劳内克(Kronecker)幂。
其中:码块乘以生成矩阵后对进行比特反序重排。将经过比特反序重排后的经过BPSK调制,即xn=2vn-1调制,变成x=(x1,x2,…,xL),信道为高斯白噪声(AWGN)信道,接收码字序列为x+w=y=(y1,y2,…,yL),其中yn=xn+wn,其中n=(1,2,…,L),wn为独立的高斯白噪声变量。译码后的序列为z=(z1,z2,…,zL)。在译码前先对求对数似然比,求对应译码序列的概率和每一层码字的LLR值的算法和SCL一样,本文不再赘述,现结合附图说明算法的实现步骤。
步骤一:初始化译码器,实施例中译码器为最多保留两条路径,开始译码。
步骤二:当前只有一条路径,若下一位遇到固定位,如图3所示,第二层灰色的路径为固定位对应的路径,遇到这一位直接判别为0,重复步骤二。若下一位遇到自由位,向下执行步骤三。
步骤三:如图3所示,第三层遇到自由位,则保留两条路径,也即两种译码方案。若下一位遇到固定位,两种译码方案的下一位都译为0,然后重复步骤三。若下一位遇到自由位,转到步骤四。
步骤四:如图3第三层所示,由两条路径得到四条路径,也即四种译码方案,对对应的译码序列的概率进行排序,选择概率最大的两条路径。若下一位遇到固定位则转到步骤三。若下一位为自由位,选择概率值最大的两条(图3中对应的是第四层的第一条和第三条路径)继续向下译码,重复步骤四。若下一位为奇偶校验位则转到步骤五。
步骤五:对两条路径(该层两种译码结果)分别做奇偶校验:
如图4所示,若第四层遇到奇偶校验位,经过排序后进行奇偶校验,若两种译码结果奇偶校验都通过,概率值最大的两条路径(图中是第一条和第二条路径)奇偶校验都能够通过,则保留这两条路径继续译码,重复步骤三。
如图5所示,若第四层遇到奇偶校验位,经过排序后进行奇偶校验,前两个概率最大的路径(图中是第一条和第二条路径)依次为第一条校验成功,第二条校验不成功,那么选择第一条继续,转到步骤二。
如图6所示,若第四层遇到奇偶校验位,经过排序后进行奇偶校验,前两个概率最大的路径(图中是第一条和第二条路径)依次为第一条校验不成功,第二条检验成功,那么选择第二条继续,转到步骤二。
如图7所示,若第四层遇到奇偶校验位,经过排序后进行奇偶校验,前两个概率最大的路径(图中是第一条和第二条路径)依次为第一条校验不成功,第二条检验不成功,那么选择两条都继续,转到步骤三。
步骤六:若路径长度达到L则译码结束,选取对译码序列的概率进行排序后最大的路径作为最终译码的结果。
在高斯白噪声(AWGN)信道及BPSK调制的情况下,以(256,128)、(512,256)以及(1024,512)极化码为例,对比传统的SCL-CRC24保留两条路径的算法和这种分段奇偶校验算法的误块率和误码率。
(1)如图8和9所示,Polar码码长256在分段奇偶校验译码算法和SCL(CRC24)保留两条算法下不同码长误块率和误码率性能比较,这时,平均4~5个信息位对应一个奇偶校验位,可以看出这种低时间和空间复杂度新算法在信噪比低的情况这种算法有很好的抗噪性,分段奇偶校验能够及时的抑制住错误传播,控制误码率,但是随着信噪比增高,两个算法的性能曲线会重叠,且最后SCL-CRC24保留两条路径的算法的性能优于新算法。
(2)如图10和11所示,Polar码码长512在分段奇偶校验译码算法和SCL(CRC24)保留两条算法下不同码长误块率和误码率性能比较,这时,平均9~10位信息位对应一位奇偶校验元,依然能够看出这种低时间和空间复杂度新算法在低信噪比抗噪和控制误码率的优势,在snr等于3时,这两种算法几乎收敛在一起。
(3)如图12和13所示,Polar码码长1024在分段奇偶校验译码算法和SCL(CRC24)保留两条算法下不同码长误块率和误码率性能比较,这时,平均20个信息位对应一个奇偶校验元,这两种算法基本性能一致,原因是奇偶校验码在码长越长的情况下,检错性能就越差。但是新算法依然拥有在低信噪比抗噪、空间时间复杂度上的优势。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (1)
1.一种基于分段校验辅助的低复杂度极化码译码SCL方法,其特征在于,包括以下步骤:
步骤1:初始化译码器,开始译码;
步骤2:当前只有一条路径,若下一位遇到固定位,下一位译为0,重复步骤2;若下一位遇到自由位,转到步骤3;
步骤3:保留两条路径,即两种译码方案,若下一位遇到固定位,两种译码方案的下一位都译为0,重复步骤3;若下一位遇到自由位,转到步骤4;
步骤4:保留四条路径,即四种译码方案,并对对应的译码序列的概率进行排序,选择概率最大的两条路径;若下一位遇到固定位则转到步骤3;若下一位为自由位,则重复步骤4;若下一位为奇偶校验位则转到步骤5;
步骤5:对两条路径分别做奇偶校验,所述两条路径表示两种译码结果,若两种译码结果奇偶校验都通过,则保留两条路径,重复步骤3;若第一条通过,则只选择第一条路径,转到步骤2;若第一条不通过,第二条通过,则选择第二条,转到步骤2;若两条路径都不通过,则保留两条结果,转到步骤3;
步骤6:译码结束,选取对译码序列的概率进行排序后最大的路径作为最终译码的结果;
步骤4中,所述奇偶校验具体为:
(1)信道经过极化之后,产生两部分子信道,一部分子信道是可靠信道,另一部分子信道是不可靠信道,其中可靠的子信道叫做自由位,可靠信道用于分配信息位,而不可靠信道叫做固定位,不可靠信道用来发送对于编码端和译码端都约定好的固定位,其码字设定为0;
(2)奇偶校验码是只有一个校验元的(n,n-1)分组码;设给定k=n-1位的二进制信息码组为:mk-1,mk-2,…,m1,m0,则按如下规则完成码中一个码字(cn-1,cn-2,…,c1,c0)的编码:cn-1=mk-1,cn-2=mk-2,…,c2=m1,c1=m0,而一个校验元
c0=mk-1+mk-2+…+m1+m0
或
mk-1+mk-2+…+m1+m0+c0=0
cn-1+cn-2+…+c1+c0=0;
(3)均匀挑选一些自由位用来传输一位奇偶校验元,这一位奇偶校验元用来校验从上一位奇偶校验元之后到本位奇偶校验元之前的信息位。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610237381.4A CN105933010B (zh) | 2016-04-15 | 2016-04-15 | 一种基于分段校验辅助的低复杂度极化码译码scl方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610237381.4A CN105933010B (zh) | 2016-04-15 | 2016-04-15 | 一种基于分段校验辅助的低复杂度极化码译码scl方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105933010A CN105933010A (zh) | 2016-09-07 |
CN105933010B true CN105933010B (zh) | 2019-05-14 |
Family
ID=56839126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610237381.4A Expired - Fee Related CN105933010B (zh) | 2016-04-15 | 2016-04-15 | 一种基于分段校验辅助的低复杂度极化码译码scl方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105933010B (zh) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107342773A (zh) * | 2016-10-25 | 2017-11-10 | 华为技术有限公司 | 编码、译码方法及设备 |
CN108023672B (zh) * | 2016-10-28 | 2020-10-16 | 上海诺基亚贝尔股份有限公司 | 用于通信***中的数据处理的方法和装置 |
CN106685433A (zh) * | 2016-12-13 | 2017-05-17 | 北京航空航天大学 | 一种记忆信道下利用冻结集的码字最优分布的polar码构造方法 |
CN106656214A (zh) * | 2016-12-22 | 2017-05-10 | 东南大学 | 一种基于串行抵消列表极化码译码的动态分布排序算法 |
WO2018127069A1 (zh) * | 2017-01-05 | 2018-07-12 | 华为技术有限公司 | 一种编码方法及装置 |
CN108282259B (zh) | 2017-01-05 | 2021-02-09 | 华为技术有限公司 | 一种编码方法及装置 |
CN106850142A (zh) * | 2017-01-19 | 2017-06-13 | 北京航空航天大学 | 记忆信道下利用Homophonic编码的码字最优分布的polar码构造方法 |
CN114598424A (zh) * | 2017-02-15 | 2022-06-07 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
US10985871B2 (en) | 2017-02-24 | 2021-04-20 | Huawei Technologies Co., Ltd. | Method to generate ordered sequence for polar codes |
CN108540140B (zh) * | 2017-03-01 | 2021-01-22 | 电信科学技术研究院 | 一种极化码译码方法及装置 |
CN108574494B (zh) * | 2017-03-13 | 2020-08-25 | 华为技术有限公司 | 编译码方法及装置 |
KR102502529B1 (ko) * | 2017-03-23 | 2023-02-21 | 퀄컴 인코포레이티드 | 폴라 코딩을 위한 패리티 비트 채널 할당 |
KR20190138682A (ko) * | 2017-04-20 | 2019-12-13 | 퀄컴 인코포레이티드 | 폴라 코드들에 대한 동적 고정 비트들 및 에러 검출 |
WO2018191908A1 (en) * | 2017-04-20 | 2018-10-25 | Qualcomm Incorporated | Dynamic frozen bits and error detection for polar codes |
CN110582955B (zh) * | 2017-05-04 | 2022-07-19 | 上海诺基亚贝尔股份有限公司 | 用于极化码的编码装置 |
CN107276596B (zh) * | 2017-07-11 | 2020-07-07 | 北京理工大学 | 一种基于分段Hash序列的极化码译码方法 |
CN109428672B (zh) * | 2017-08-25 | 2021-06-29 | 中国电信股份有限公司 | 信息编译码方法和装置、信息处理*** |
WO2019041306A1 (en) * | 2017-09-01 | 2019-03-07 | Nokia Solutions And Networks Oy | PROCESSING MESSAGES AND CORRESPONDING APPARATUS |
CN107809303B (zh) * | 2017-10-20 | 2020-07-28 | 华南理工大学 | 一种基于awgn子信道优化的极化码译码方法 |
CN108833057B (zh) * | 2018-05-23 | 2021-08-17 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
CN108768411A (zh) * | 2018-07-09 | 2018-11-06 | 中国计量大学 | 基于scl的极化码低复杂度分段译码器设计 |
CN109450455B (zh) * | 2018-10-26 | 2023-09-08 | 中国计量大学 | 高性能极化码信息位选取方案 |
US11777533B2 (en) | 2018-11-27 | 2023-10-03 | Telefonaktiebolagget LM Ericsson (Publ) | Method for polar decoding with dynamic successive cancellation list size and polar decoder |
CN109981115A (zh) * | 2019-04-28 | 2019-07-05 | 中国石油大学(华东) | 一种基于Rate-one结点的极化码分段译码方法 |
CN112087285B (zh) * | 2020-09-10 | 2021-07-20 | 西南交通大学 | 基于码距与极化信道可靠度的极化码比特反转译码方法 |
CN113541871B (zh) * | 2021-07-13 | 2022-08-23 | 上海交通大学 | 一种生成码字的方法及编解码器 |
CN114448448B (zh) * | 2022-01-24 | 2023-07-28 | 电子科技大学 | 一种基于ca-scl的极化码编译码方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103220001B (zh) * | 2012-01-20 | 2016-09-07 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
US20150333775A1 (en) * | 2014-05-15 | 2015-11-19 | Broadcom Corporation | Frozen-Bit Selection for a Polar Code Decoder |
CN105141322B (zh) * | 2015-09-16 | 2018-09-07 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
-
2016
- 2016-04-15 CN CN201610237381.4A patent/CN105933010B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN105933010A (zh) | 2016-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105933010B (zh) | 一种基于分段校验辅助的低复杂度极化码译码scl方法 | |
US10673468B2 (en) | Concatenated and sliding-window polar coding | |
US7519898B2 (en) | Iterative decoding of linear block codes by adapting the parity check matrix | |
AU2004310143B2 (en) | Channel encoding/decoding apparatus and method using parallel contenated low density parity check code | |
JP4317196B2 (ja) | 低密度のパリティ検査符号を用いる通信システムにおける送信装置、受信装置、信号送信方法および信号受信方法 | |
US7954033B2 (en) | Decoding apparatus and method in a communication system using low density parity check codes | |
US20060190801A1 (en) | Apparatus and method for generating low density parity check code using zigzag code in a communication system | |
JP4050726B2 (ja) | 復号装置 | |
MXPA01009713A (es) | Descodificador de map altamente paralelo. | |
TWI325259B (en) | An interleaving scheme for an ldpc coded 16apsk system | |
KR20070059696A (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
KR20010023315A (ko) | 연결 코드에서 순환 중복 검사를 선택하는 장치 및 방법 | |
CN107231158B (zh) | 一种极化码迭代接收机、***和极化码迭代译码方法 | |
CA2393857A1 (en) | Method and apparatus for concatenated channel coding | |
CN110311755B (zh) | 一种利用线性分组码传输额外信息的方法 | |
CN107809303A (zh) | 一种基于awgn子信道优化的极化码译码方法 | |
CN108712233B (zh) | 一种基于两边类低密度奇偶校验码的物理层网络编码方法 | |
KR100617703B1 (ko) | 이동 통신 시스템에서 시공간 부호화 방법 및 장치 | |
CN100486235C (zh) | 软信息保留的迭代接收方法 | |
Liang et al. | Raptor-like rateless spinal codes using outer systematic polar codes for reliable deep space communications | |
CN112953561B (zh) | 基于极化码的空间耦合编码方法及***、译码方法及*** | |
Tsimbalo et al. | CRC error correction for energy-constrained transmission | |
Hagenauer et al. | Improving the standard coding system for deep space missions | |
CN104410596B (zh) | 一种增强型六维32psk的调制与解调方法 | |
JP3425625B2 (ja) | 冗長パリティ検査を用いたブロック符号化変調方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190514 |
|
CF01 | Termination of patent right due to non-payment of annual fee |