CN108880748A - 基于拉丁方阵的无速率Spinal码的编译码方法 - Google Patents
基于拉丁方阵的无速率Spinal码的编译码方法 Download PDFInfo
- Publication number
- CN108880748A CN108880748A CN201810551583.5A CN201810551583A CN108880748A CN 108880748 A CN108880748 A CN 108880748A CN 201810551583 A CN201810551583 A CN 201810551583A CN 108880748 A CN108880748 A CN 108880748A
- Authority
- CN
- China
- Prior art keywords
- code character
- sequence
- code
- state
- initial
- 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
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码译码方法为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矩阵的最后一列删除后得到缩短的Hadamard矩阵,将缩短的Hadamard矩阵无限次扩展,得到重复Hadamard矩阵,其中,k表示每一个状态码组的长度,当k=1时H1=[1]且当k≥2时,二进制Hadamard子矩阵中的每一项是其在子矩阵中对应的互补项。
将所有的编码输出码组组成编码输出序列。
步骤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 (4)
1.一种基于拉丁方阵的无速率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)输出译码器选取的译码序列。
2.根据权利要求1所述的基于拉丁方阵的无速率Spinal码的编译码方法,其特征在于,步骤(1)中所述的三种码组长度相同的初始码组是指:信源发送的信息码组、由零信号组成的终止码组、循环冗余校验CRC码组。
3.根据权利要求1所述的基于拉丁方阵的无速率Spinal码的编译码方法,其特征在于,步骤(2a)中所述的拉丁方阵是指:一个大小为2n×2n并且每一种不同的元素在同一行或同一列里只出现一次的方阵,其中,n为每一个初始码组的长度。
4.根据权利要求1所述的基于拉丁方阵的无速率Spinal码的编译码方法,其特征在于,步骤(3a)中所述的重复Hadamard矩阵是指:将一个大小为2k×2k的二进制Hadamard矩阵的最后一列删除后得到缩短的Hadamard矩阵,将缩短的Hadamard矩阵无限次扩展,得到重复Hadamard矩阵,其中,k表示每一个状态码组的长度,当k=1时H1=[1]且当k≥2时,二进制Hadamard子矩阵中的每一项是其在子矩阵中对应的互补项。
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 true CN108880748A (zh) | 2018-11-23 |
CN108880748B 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112333127A (zh) * | 2020-10-30 | 2021-02-05 | 中北大学 | 一种基于Spinal码的无比率安全编码方法 |
CN115882873A (zh) * | 2023-02-23 | 2023-03-31 | 成都星联芯通科技有限公司 | 低密度奇偶校验码译码方法、装置、通信设备及存储介质 |
Citations (3)
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) |
-
2018
- 2018-05-31 CN CN201810551583.5A patent/CN108880748B/zh active Active
Patent Citations (3)
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)
Title |
---|
LI ZHANG: ""Quasi-cyclic LDPC codes on Latin squares and the ranks of their parity-check matrices"", 《2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA)》 * |
MUSTAFA DEMIRCI: ""Unequal Error Protection Codes Derived from Double Error Correction Orthogonal Latin Square Codes"", 《 IEEE TRANSACTIONS ON COMPUTERS 》 * |
陈集炜: ""基于拉丁方阵的准循环 LDPC 码构造"", 《杭州电子科技大学学报》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112333127A (zh) * | 2020-10-30 | 2021-02-05 | 中北大学 | 一种基于Spinal码的无比率安全编码方法 |
CN112333127B (zh) * | 2020-10-30 | 2023-09-08 | 中北大学 | 一种基于Spinal码的无比率安全编码方法 |
CN115882873A (zh) * | 2023-02-23 | 2023-03-31 | 成都星联芯通科技有限公司 | 低密度奇偶校验码译码方法、装置、通信设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108880748B (zh) | 2020-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103731160B (zh) | 分组空间耦合低密度奇偶校验编码方法 | |
RU2450442C2 (ru) | Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность | |
JP4253332B2 (ja) | 復号装置、方法およびプログラム | |
CN106130687B (zh) | 衰落信道下基于译码比特可靠性的Polar码删余方法 | |
CN105991227B (zh) | 数据编码方法及装置 | |
CN107565984A (zh) | 一种预编码为非规则码的Raptor码优化编码方法 | |
CN109286405A (zh) | 一种低复杂度的极化码递进式比特翻转sc译码方法 | |
CN107231158A (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
CN104994388B (zh) | 改进的不等差错保护喷泉码构造方法 | |
CN106254030B (zh) | 无速率Spinal码的双向编译码方法 | |
Pradhan et al. | Sparse IDMA: A joint graph-based coding scheme for unsourced random access | |
CN107809303A (zh) | 一种基于awgn子信道优化的极化码译码方法 | |
CN108809518A (zh) | 用于降低错误性能的级联Spinal码构建方法 | |
CN109067408A (zh) | 一种原模图ldpc码的设计方法 | |
CN109921803A (zh) | 基于神经网络的高密度线性分组码译码方法 | |
CN103944676B (zh) | 一种基于深空通信环境的lt码编译码方法 | |
CN108880748A (zh) | 基于拉丁方阵的无速率Spinal码的编译码方法 | |
KR102277758B1 (ko) | 이진 직렬 연결된 부호를 사용하는 시스템에서 복호 방법 및 장치 | |
CN109560820A (zh) | 一种联合信道编码和物理层网络编码的译码简化方法 | |
CN106209305A (zh) | 一种多址信道下的喷泉码译码方法 | |
CN102195743B (zh) | 动态实时喷泉码编码方案 | |
CN110535560A (zh) | 一种极化码结合编码和译码方法 | |
CN108650029B (zh) | 一种适用于量子安全直接通信的纠错编译码方法 | |
CN108259128A (zh) | 一种基于非随机生成矩阵的系统Raptor码的构造方法 | |
CN106059594A (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 |