CN108880748B - 基于拉丁方阵的无速率Spinal码的编译码方法 - Google Patents

基于拉丁方阵的无速率Spinal码的编译码方法 Download PDF

Info

Publication number
CN108880748B
CN108880748B CN201810551583.5A CN201810551583A CN108880748B CN 108880748 B CN108880748 B CN 108880748B CN 201810551583 A CN201810551583 A CN 201810551583A CN 108880748 B CN108880748 B CN 108880748B
Authority
CN
China
Prior art keywords
sequence
initial
state
code
code group
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
Application number
CN201810551583.5A
Other languages
English (en)
Other versions
CN108880748A (zh
Inventor
侯伟
张语涵
李颖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201810551583.5A priority Critical patent/CN108880748B/zh
Publication of CN108880748A publication Critical patent/CN108880748A/zh
Application granted granted Critical
Publication of CN108880748B publication Critical patent/CN108880748B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0057—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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • 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/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种基于拉丁方阵的无速率Spinal码的编译码方法，本发明的步骤为：生成初始序列；生成状态序列；使用重复Hadamard矩阵对状态序列进行编码；生成奇偶校验比特序列；生成所有可能状态码组集合；生成可能初始码组集合；生成全连接网格图；对所有可能状态码组集合进行译码；译码器选取译码结果；判断译码序列与初始序列是否相同；输出译码器选取的译码序列。本发明使用拉丁方阵，将初始序列中的每个初始码组与其相邻的一个初始码组映射成一个与初始码组长度相同的状态码组，从而减少译码计算量，降低了译码复杂度，提高了译码效率。

Description

基于拉丁方阵的无速率Spinal码的编译码方法
技术领域
本发明属于通信技术领域，更进一步涉及无线通信信道编码技术领域中的一种基于拉丁方的无速率Spinal码的编译码方法。本发明可用于对无速率Spinal码进行编译码。
背景技术
无速率Spinal码是一种在时变信道无线网络中适用的无速率编码，是一种逼近香农容量限适于无线通信的好码。无速率Spinal码的核心是对输入信息比特连续使用伪随机哈希函数结合星座点映射函数来产生传输符号信息，哈希函数的伪随机特性使得无速率Spinal码在低信噪比时仍然保持较优的抗干扰性能。现有的无速率Spinal码译码方法为Bubble译码，该算法是基于树搜索的最大似然译码方案。
西安电子科技大学在其申请的专利文献“一种无速率Spinal码的前向堆栈译码方法”(申请日：2015年05月09日，申请号：201510233300.9，公开号：CN 104821863A)中公开了一种无速率Spinal码的前向堆栈译码方法。该发明设计了一种近似最大似然译码算法，译码方法的核心是，最大似然译码器从编码器初始哈希状态所代表的根节点扩展的译码树进行分段的树搜索，基于堆栈译码，找到最优路径，该发明适用于不同信道条件下的无速率Spinal码的译码，可用于无线网络通信中对抗复杂时变信道，实用性强，便于推广使用。但是，该方法仍然存在的不足之处是，由于该方法使用近似最大似然译码算法进行分段的树搜索，会使哈希状态序列长度随着译码树深度的增加呈指数增长，无疑增加译码的计算量，增加了译码成本。
Weiqiang Yang等人在其发表的论文“Two-way spinal codes”(IEEEInternational Symposium on Information Theory(ISIT),2016,1919-1923)中提出了一种无速率Spinal码的双向编译码方法。该方法首先把信源发送的信息序列分段，利用哈希函数对信息分段序列从前到后依次映射得到前向状态序列，同时对该分段序列从后到前依次映射得到后向状态序列，对状态序列通过映射函数产生编码序列，使编码序列携带有分段序列的全部信息，同时该方法使用双向迭代译码算法，在译码过程中能够更好的进行错误纠正。但是，该方法仍然存在的不足之处是，信息序列利用哈希函数映射得到前向状态序列和后向状态序列过大，增加了译码得到状态序列的难度，使译码的复杂度较高。
发明内容
本发明的目的在于针对上述现有技术的不足，提出一种基于拉丁方阵的无速率Spinal码的编译码方法。
实现本发明目的的思路是，使用拉丁方阵，将初始序列中的每个初始码组与其相邻的一个初始码组映射成一个与初始码组长度相同的状态码组，通过此方法减少译码时的计算量，使用重复Hadamard编码函数对状态码组组成的状态序列进行编码，在信道接收端，将拉丁方阵映射关系表述为一个全连接网格图对接收到的状态序列进行译码。
本发明的具体步骤包括如下：
(1)生成初始序列：
将三种码组长度相同的初始码组组成初始序列；
(2)生成状态序列：
(2a)使用拉丁方阵，将初始序列中的每个初始码组与其相邻的一个初始码组映射成一个与初始码组长度相同的状态码组；
(2b)将所有的状态码组组成状态序列；
(3)使用重复Hadamard矩阵对状态序列进行编码：
(3a)选取重复Hadamard矩阵的前p列生成一个编码矩阵，将状态序列中的每一个状态码组映射到编码矩阵中，每个映射得到的编码矩阵行向量是一个编码输出码组，其中，p表示每一个编码输出码组的长度；
(3b)将所有的编码输出码组组成编码输出序列；
(4)生成奇偶校验比特序列：
(4a)将初始序列中每个初始码组的所有比特与其相邻的一个初始码组的所有比特进行模二加操作，将所得结果映射为一个奇偶校验比特；
(4b)将所有的奇偶校验比特组成奇偶校验比特序列；
(4c)将奇偶校验比特序列与编码输出序列输入二进制擦除信道，二进制擦除信道以概率ε擦除奇偶校验比特序列与编码输出序列中的每个比特，得到校验序列与输出序列，其中，0≤ε≤1；
(5)生成所有可能状态码组集合：
(5a)判断输出序列中的每一个输出码组中未被擦除的比特与编码矩阵的每个行向量对应位置比特是否相同，若是，则执行步骤(5b)，否则，执行步骤(5c)；
(5b)将所有与输出码组对应的编码矩阵行向量，组成所有可能状态码组集合；
(5c)将编码矩阵中的所有行向量组成所有可能状态码组集合；
(6)生成可能初始码组集合：
将2t个互不相同的码字组成一个可能初始码组集合，每个可能初始码组长度与初始序列中的每个初始码组长度相同，其中，t表示初始序列中的每个初始码组的比特个数，1≤t；
(7)生成全连接网格图：
(7a)构建一个共有L-1列的初始网格图，初始网格图中每一列设有2t个状态节点，初始网格图中每一列的每个状态节点由可能初始码组集合中的每个可能初始码组组成，其中，L表示初始序列中初始码组的个数，3≤L；
(7b)将初始网格图中的所有状态节点作为全连接网格图中的所有状态节点，将全连接网格图中每个状态节点和与其相邻的所有状态节点相连，组成全连接网格图中的所有路径；
(8)对所有可能状态码组集合进行译码：
(8a)使用拉丁方阵，搜索所有可能状态码组集合中的每一个可能状态码组对应的拉丁方矩阵的元素与该元素的行号和列号，拉丁方阵的行号与列号分别对应全连接网格图中一个状态节点和与该状态节点相连的一个状态节点，得到全连接网格图中的所有可能路径；
(8b)删除所有全连接网格图中首个状态节点不为零的路径；
(8c)将全连接网格图中每两个相连的状态节点所表示的状态码组的码字进行模二加操作，得到验证比特；
(8d)判断验证比特与校验序列中对应的校验比特是否相等，若是，则执行步骤(8f)，否则，执行步骤(8e)；
(8e)删除全连接网格图中得到验证比特的两个相连状态节点所表示的路径；
(8f)删除所有全连接网格图中末位节点不为零的路径；
(9)译码器选取译码序列：
(9a)判断全连接网格图中存在的路径是否只有一条，若是，则执行步骤(9b)，否则，执行步骤(9c)；
(9b)将全连接网格图中存在的一条路径作为译码序列；
(9c)在全连接网格图中存在的多条路径中随机选取一条路径作为译码序列；
(10)判断译码序列与初始序列是否相同，若是，则执行步骤(11)，否则，将编码输出码组的长度增加一个比特后执行步骤(3)；
(11)输出译码器选取的译码序列。
本发明与现有技术相比具有以下优点：
第一，由于本发明在生成状态序列计算过程中，使用拉丁方阵，将初始序列中的每个初始码组与其相邻的一个初始码组映射成一个与初始码组长度相同的状态码组，从而克服了现有技术在信息序列利用哈希函数映射得到前向状态序列和后向状态序列过大的问题，使得本发明具有降低译码复杂度，提高译码效率的优点。
第二，由于本发明在对状态序列进行编码的计算过程中，选取重复Hadamard矩阵的前p列生成一个编码矩阵，将状态序列中的每一个状态码组映射到编码矩阵中，每个映射得到的编码矩阵行向量是一个编码输出码组，从而克服了现有技术中哈希状态序列长度随着译码树深度的增加呈指数增长的缺点，使得本发明具有减少译码计算量，降低译码成本的优点。
附图说明
图1是本发明的流程图；
图2是本发明的仿真图。
具体实施方式
下面结合附图对本发明做进一步的描述。
参照图1，本发明实现的具体步骤如下：
步骤1，生成初始序列。
将三种码组长度相同的初始码组组成初始序列。
所述的三种码组长度相同的初始码组是指：信源发送的信息码组、由零信号组成的终止码组、循环冗余校验CRC码组。
步骤2，生成状态序列。
使用拉丁方阵，将初始序列中的每个初始码组与其相邻的一个初始码组映射成一个与初始码组长度相同的状态码组。
所述的拉丁方阵是指：一个大小为2n×2n并且每一种不同的元素在同一行或同一列里只出现一次的方阵，其中，n为每一个初始码组的长度。
将所有的状态码组组成状态序列。
步骤3，使用重复Hadamard矩阵对状态序列进行编码。
选取重复Hadamard矩阵的前p列生成一个编码矩阵，将状态序列中的每一个状态码组映射到编码矩阵中，每个映射得到的编码矩阵行向量是一个编码输出码组，其中，p表示每一个编码输出码组的长度。
所述的重复Hadamard矩阵是指：将一个大小为2k×2k的二进制Hadamard矩阵
Figure BDA0001681419250000051
的最后一列删除后得到缩短的Hadamard矩阵，将缩短的Hadamard矩阵无限次扩展，得到重复Hadamard矩阵，其中，k表示每一个状态码组的长度，当k＝1时H1＝[1]且
Figure BDA0001681419250000052
当k≥2时，二进制Hadamard子矩阵
Figure BDA0001681419250000053
中的每一项是其在
Figure BDA0001681419250000054
子矩阵中对应的互补项。
将所有的编码输出码组组成编码输出序列。
步骤4，生成奇偶校验比特序列。
将初始序列中每个初始码组的所有比特与其相邻的一个初始码组的所有比特进行模二加操作，将所得结果映射为一个奇偶校验比特。
将所有的奇偶校验比特组成奇偶校验比特序列。
将奇偶校验比特序列与编码输出序列输入二进制擦除信道，二进制擦除信道以概率ε擦除奇偶校验比特序列与编码输出序列中的每个比特，得到校验序列与输出序列，其中，0≤ε≤1。
步骤5，生成所有可能状态码组集合。
第1步，判断输出序列中的每一个输出码组中未被擦除的比特与编码矩阵的每个行向量对应位置比特是否相同，若是，则执行本步骤的第2步，否则，执行本步骤的第3步。
第2步，将所有与输出码组对应的编码矩阵行向量，组成所有可能状态码组集合。
第3步，将编码矩阵中的所有行向量组成所有可能状态码组集合。
步骤6，生成可能初始码组集合。
将2t个互不相同的码字组成一个可能初始码组集合，每个可能初始码组长度与初始序列中的每个初始码组长度相同，其中，t表示初始序列中的每个初始码组的比特个数，1≤t。
步骤7，生成全连接网格图。
构建一个共有L-1列的初始网格图，初始网格图中每一列设有2t个状态节点，初始网格图中每一列的每个状态节点由可能初始码组集合中的每个可能初始码组组成，其中，L表示初始序列中初始码组的个数，3≤L。
将初始网格图中的所有状态节点作为全连接网格图中的所有状态节点，将全连接网格图中每个状态节点和与其相邻的所有状态节点相连，组成全连接网格图中的所有路径。
步骤8，对所有可能状态码组集合进行译码。
第1步，使用拉丁方阵，搜索所有可能状态码组集合中的每一个可能状态码组对应的拉丁方矩阵的元素与该元素的行号和列号，拉丁方阵的行号与列号分别对应全连接网格图中一个状态节点和与该状态节点相连的一个状态节点，得到全连接网格图中的所有可能路径。
第2步，删除所有全连接网格图中首个状态节点不为零的路径。
第3步，将全连接网格图中每两个相连的状态节点所表示的状态码组的码字进行模二加操作，得到验证比特。
第4步，判断验证比特与校验序列中对应的校验比特是否相等，若是，则执行本步骤的第6步，否则，执行本步骤的第5步。
第5步，删除全连接网格图中得到验证比特的两个相连状态节点所表示的路径。
第6步，删除所有全连接网格图中末位节点不为零的路径。
步骤9，译码器选取译码序列。
第1步，判断全连接网格图中存在的路径是否只有一条，若是，则执行步骤本步骤的第2步，否则，执行本步骤的第3步。
第2步，将全连接网格图中存在的一条路径作为译码序列。
第3步，在全连接网格图中存在的多条路径中随机选取一条路径作为译码序列。
步骤10，判断译码序列与初始序列是否相同，若是，则执行步骤11，否则，将编码输出码组的长度增加一个比特后执行步骤3。
步骤11，输出译码器选取的译码序列。
下面结合仿真图对本发明的效果做进一步的描述。
1、仿真实验条件：
本发明的仿真实验软件环境：Visual Studio 2013。
本发明的仿真实验采用二进制擦出信道模型，设置初始序列中的信息序列长度为64比特，每个初始码组码长为4比特，首先将本发明在不同码率下的译码纠错性能进行对比，再将本发明与一种现有技术进行对比(原始无速率Spianl码编译码算法)。
2、仿真内容与仿真结果分析：
本发明的仿真实验一共有两个。
仿真实验1.
本发明的第一个仿真实验是采用本发明的方法，分别对码率为0.421，状态码组长度为7比特的无速率Spinal码、码率为0.306码，状态码组长度为10比特的无速率Spinal码、码率为0.198，状态码组长度为16比特的无速率Spinal码、码率为0.099，状态码组长度为33比特的无速率Spinal码、码率为0.05，状态码组长度为66比特的无速率Spinal码进行译码，根据误字率和信道擦除概率的对应关系得到10条曲线如图2(a)所示。
图2(a)中的纵坐标表示误字率，横坐标表示信道擦除概率。图2(a)中以空心圆标示的实线，代表采用本发明方法对码率为0.421，状态码组长度为7比特的无速率Spinal码的译码仿真结果的误字率曲线。图2(a)中以实心圆标示的点画线，代表码率为0.421的无速率Spinal码的译码仿真结果的香农限曲线。图2(a)中以空心三角形标示的实线，代表采用本发明方法对码率为0.306，状态码组长度为10比特的无速率Spinal码的译码仿真结果的误字率曲线。图2(a)中以实心三角形标示的点画线，代表码率为0.306的无速率Spinal码的译码仿真结果的香农限曲线。图2(a)中以空心菱形标示的实线，代表采用本发明方法对码率为0.198，状态码组长度为16比特的无速率Spinal码的译码仿真结果的误字率曲线。图2(a)中以实心菱形标示的点画线，代表码率为0.198的无速率Spinal码的译码仿真结果的香农限曲线。图2(a)中以空心五角星标示的实线，代表采用本发明方法对码率为0.099，状态码组长度为33比特的无速率Spinal码的译码仿真结果的误字率曲线。图2(a)中以实心五角星标示的点画线，代表码率为0.099的无速率Spinal码的译码仿真结果的香农限曲线。图2(a)中以空心正方形标示的实线，代表采用本发明方法对码率为0.05，状态码组长度为66比特的无速率Spinal码的译码仿真结果的误字率曲线。图2(a)中以实心正方形标示的点画线，代表码率为0.05的无速率Spinal码的译码仿真结果的香农限曲线。
从图2(a)的仿真1的结果可以看出，将本发明使用不同码率的无速率Spianl码的误字率曲线同香农限曲线对比，可以看出，在同等信道擦除概率的情况下，低码率码字所表示的曲线明显低于高码率码字所表示的曲线，低码率码字所表示的曲线也与香农限曲线更加接近，说明了随着码率的降低，本发明的性能更加接近容量限制。
仿真实验2.
本发明的第二个仿真实验是采用本发明的方法与现有技术的原始无速率Spinal码的编译码方法，使用本发明方法对信息序列长度为64比特，码长为513比特的无速率Spinal码进行编译码，使用原始无速率Spinal码的编译码方法对信息序列长度为64比特，码长为512比特的无速率Spinal码进行译码，根据误字率和信道擦除概率的对应关系绘制图2(b)。
图2(b)中纵坐标表示误字率，横坐标表示信道擦除概率。图2(b)中以实心方块标示的实线，代表采用本发明方法对信息序列长度为64比特，码长为513比特的无速率Spinal码的译码仿真结果的误字率曲线。图2(b)中以空心三角标示的实线，代表采用原始无速率Spinal码的编译码方法对信息序列长度为64比特，码长为512比特的无速率Spinal码的译码仿真结果的误字率曲线。图2(b)中的点画线，代表无速率Spianl码码率为1/8时的香农限曲线。
从图2(b)的仿真结果可以看出，对于码率为1/8的无速率Spinal码，使用本发明的方法译码结果曲线与使用原始无速率Spinal码的译码结果曲线相比，在相同的信道擦除概率下，使用本发明的所表示的曲线明显低于使用原始无速率Spinal码编译码算法所表示的曲线，同时本发明的译码结果曲线也更贴近香农限曲线，说明本发明具有更优秀的译码性能。

Claims (3)

1.一种基于拉丁方阵的无速率Spinal码的编译码方法，其特征在于，将组成初始序列的码组通过拉丁方阵映射为与该码组长度相同的状态码组，使用重复Hadamard矩阵对状态码组组成的状态序列进行编码，该方法的具体步骤包括如下：
(1)生成初始序列：
将三种码组长度相同的初始码组组成初始序列；
(2)生成状态序列：
(2a)使用拉丁方阵，将初始序列中的每个初始码组与其相邻的一个初始码组映射成一个与初始码组长度相同的状态码组；
(2b)将所有的状态码组组成状态序列；
(3)使用重复Hadamard矩阵对状态序列进行编码：
(3a)选取重复Hadamard矩阵的前p列生成一个编码矩阵，将状态序列中的每一个状态码组映射到编码矩阵中，每个映射得到的编码矩阵行向量是一个编码输出码组，其中，p表示每一个编码输出码组的长度；
所述的重复Hadamard矩阵是指：将一个大小为2k×2k的二进制Hadamard矩阵
Figure FDA0002295998420000011
的最后一列删除后得到缩短的Hadamard矩阵，将缩短的Hadamard矩阵无限次扩展，得到重复Hadamard矩阵，其中，k表示每一个状态码组的长度，当k＝1时H1＝[1]且
Figure FDA0002295998420000012
当k≥2时，二进制Hadamard子矩阵
Figure FDA0002295998420000013
中的每一项是其在
Figure FDA0002295998420000014
子矩阵中对应的互补项；
(3b)将所有的编码输出码组组成编码输出序列；
(4)生成奇偶校验比特序列：
(4a)将初始序列中每个初始码组的所有比特与其相邻的一个初始码组的所有比特进行模二加操作，将所得结果映射为一个奇偶校验比特；
(4b)将所有的奇偶校验比特组成奇偶校验比特序列；
(4c)将奇偶校验比特序列与编码输出序列输入二进制擦除信道，二进制擦除信道以概率ε擦除奇偶校验比特序列与编码输出序列中的每个比特，得到校验序列与输出序列，其中，0≤ε≤1；
(5)生成所有可能状态码组集合：
(5a)判断输出序列中的每一个输出码组中未被擦除的比特与编码矩阵的每个行向量对应位置比特是否相同，若是，则执行步骤(5b)，否则，执行步骤(5c)；
(5b)将所有与输出码组对应的编码矩阵行向量，组成所有可能状态码组集合；
(5c)将编码矩阵中的所有行向量组成所有可能状态码组集合；
(6)生成可能初始码组集合：
将2t个互不相同的码字组成一个可能初始码组集合，每个可能初始码组长度与初始序列中的每个初始码组长度相同，其中，t表示初始序列中的每个初始码组的比特个数，1≤t；
(7)生成全连接网格图：
(7a)构建一个共有L-1列的初始网格图，初始网格图中每一列设有2t个状态节点，初始网格图中每一列的每个状态节点由可能初始码组集合中的每个可能初始码组组成，其中，L表示初始序列中初始码组的个数，3≤L；
(7b)将初始网格图中的所有状态节点作为全连接网格图中的所有状态节点，将全连接网格图中每个状态节点和与其相邻的所有状态节点相连，组成全连接网格图中的所有路径；
(8)对所有可能状态码组集合进行译码：
(8a)使用拉丁方阵，搜索所有可能状态码组集合中的每一个可能状态码组对应的拉丁方矩阵的元素与该元素的行号和列号，拉丁方阵的行号与列号分别对应全连接网格图中一个状态节点和与该状态节点相连的一个状态节点，得到全连接网格图中的所有可能路径；
(8b)删除所有全连接网格图中首个状态节点不为零的路径；
(8c)将全连接网格图中每两个相连的状态节点所表示的状态码组的码字进行模二加操作，得到验证比特；
(8d)判断验证比特与校验序列中对应的校验比特是否相等，若是，则执行步骤(8f)，否则，执行步骤(8e)；
(8e)删除全连接网格图中得到验证比特的两个相连状态节点所表示的路径；
(8f)删除所有全连接网格图中末位节点不为零的路径；
(9)译码器选取译码序列：
(9a)判断全连接网格图中存在的路径是否只有一条，若是，则执行步骤(9b)，否则，执行步骤(9c)；
(9b)将全连接网格图中存在的一条路径作为译码序列；
(9c)在全连接网格图中存在的多条路径中随机选取一条路径作为译码序列；
(10)判断译码序列与初始序列是否相同，若是，则执行步骤(11)，否则，将编码输出码组的长度增加一个比特后执行步骤(3)；
(11)输出译码器选取的译码序列。
2.根据权利要求1所述的基于拉丁方阵的无速率Spinal码的编译码方法，其特征在于，步骤(1)中所述的三种码组长度相同的初始码组是指：信源发送的信息码组、由零信号组成的终止码组、循环冗余校验CRC码组。
3.根据权利要求1所述的基于拉丁方阵的无速率Spinal码的编译码方法，其特征在于，步骤(2a)中所述的拉丁方阵是指：一个大小为2n×2n并且每一种不同的元素在同一行或同一列里只出现一次的方阵，其中，n为每一个初始码组的长度。
CN201810551583.5A 2018-05-31 2018-05-31 基于拉丁方阵的无速率Spinal码的编译码方法 Active CN108880748B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810551583.5A CN108880748B (zh) 2018-05-31 2018-05-31 基于拉丁方阵的无速率Spinal码的编译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810551583.5A CN108880748B (zh) 2018-05-31 2018-05-31 基于拉丁方阵的无速率Spinal码的编译码方法

Publications (2)

Publication Number Publication Date
CN108880748A CN108880748A (zh) 2018-11-23
CN108880748B true CN108880748B (zh) 2020-04-07

Family

ID=64336740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810551583.5A Active CN108880748B (zh) 2018-05-31 2018-05-31 基于拉丁方阵的无速率Spinal码的编译码方法

Country Status (1)

Country Link
CN (1) CN108880748B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112333127B (zh) * 2020-10-30 2023-09-08 中北大学 一种基于Spinal码的无比率安全编码方法
CN115882873B (zh) * 2023-02-23 2023-05-23 成都星联芯通科技有限公司 低密度奇偶校验码译码方法、装置、通信设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047402A (zh) * 2006-03-28 2007-10-03 华为技术有限公司 扩展拉丁方族序列产生方法/装置和通信控制方法/***
CN102420616A (zh) * 2011-11-16 2012-04-18 西安电子科技大学 基于拉丁方阵的准循环ldpc码纠错方法
US8433969B1 (en) * 2010-11-18 2013-04-30 Applied Micro Circuits Corporation Forward error correction (FEC) auto negotiation for an optical transport network (OTN)

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047402A (zh) * 2006-03-28 2007-10-03 华为技术有限公司 扩展拉丁方族序列产生方法/装置和通信控制方法/***
US8433969B1 (en) * 2010-11-18 2013-04-30 Applied Micro Circuits Corporation Forward error correction (FEC) auto negotiation for an optical transport network (OTN)
CN102420616A (zh) * 2011-11-16 2012-04-18 西安电子科技大学 基于拉丁方阵的准循环ldpc码纠错方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"Quasi-cyclic LDPC codes on Latin squares and the ranks of their parity-check matrices";Li Zhang;《2010 Information Theory and Applications Workshop (ITA)》;20100426;全文 *
"Unequal Error Protection Codes Derived from Double Error Correction Orthogonal Latin Square Codes";Mustafa Demirci;《 IEEE Transactions on Computers 》;20151117;全文 *
"基于拉丁方阵的准循环 LDPC 码构造";陈集炜;《杭州电子科技大学学报》;20111030;全文 *

Also Published As

Publication number Publication date
CN108880748A (zh) 2018-11-23

Similar Documents

Publication Publication Date Title
EP3400675B1 (en) Concatenated and sliding-window polar coding
CN102164025B (zh) 基于重复编码和信道极化的编码器及其编译码方法
CN101488819B (zh) 一种低密度奇偶校验码编码调制方法及装置
CN101453297B (zh) 低密度生成矩阵码的编码方法和装置、及译码方法和装置
KR101503058B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
CN102164026B (zh) 基于深空通信环境下的喷泉码编译方法
RU2450442C2 (ru) Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
CN107395319B (zh) 基于打孔的码率兼容极化码编码方法及***
CN108809518B (zh) 用于降低错误性能的级联Spinal码构建方法
CN107565984A (zh) 一种预编码为非规则码的Raptor码优化编码方法
CN109921803B (zh) 基于神经网络的高密度线性分组码译码方法
CN110311755B (zh) 一种利用线性分组码传输额外信息的方法
CN112600568B (zh) 结合非标准6阶调制与ldpc码的编码调制传输方法
CN106254030B (zh) 无速率Spinal码的双向编译码方法
CN110233628B (zh) 极化码的自适应置信传播列表译码方法
CN107231158A (zh) 一种极化码迭代接收机、***和极化码迭代译码方法
CN108880748B (zh) 基于拉丁方阵的无速率Spinal码的编译码方法
KR102277758B1 (ko) 이진 직렬 연결된 부호를 사용하는 시스템에서 복호 방법 및 장치
CN101378303B (zh) 重传低密度奇偶校验码的生成方法、处理方法和装置
CN106685597B (zh) 一种基于度优化的Raptor码部分除环编码方法
CN106209305A (zh) 一种多址信道下的喷泉码译码方法
CN108259128A (zh) 一种基于非随机生成矩阵的***Raptor码的构造方法
KR101554064B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
CN107508656A (zh) 一种在BEC信道上的Spinal信源信道联合译码方法
CN107612559B (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
GR01 Patent grant
GR01 Patent grant