CN113055020B - 一种基于编码约束的突发误码检测方法 - Google Patents
一种基于编码约束的突发误码检测方法 Download PDFInfo
- Publication number
- CN113055020B CN113055020B CN202110611559.8A CN202110611559A CN113055020B CN 113055020 B CN113055020 B CN 113055020B CN 202110611559 A CN202110611559 A CN 202110611559A CN 113055020 B CN113055020 B CN 113055020B
- Authority
- CN
- China
- Prior art keywords
- error code
- burst error
- initial
- burst
- code
- 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
Images
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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供一种基于编码约束的突发误码检测方法,属于信道编码技术领域。所述方法包括:在译码前,对译码初始信息进行硬判决;根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列;对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码;若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息;若不存在连续突发误码,直接经过译码后输出结果。采用本发明,能够提高LDPC码的抗突发误码能力。
Description
技术领域
本发明涉及信道编码技术领域,特别是指一种基于编码约束的突发误码检测方法。
背景技术
低密度奇偶校验(LDPC, low density parity check)码是一种逼近香农限的线性分组码,具有很强的纠错能力,在深空探测、卫星通信、移动通信和存储器系统中得到了广泛应用。通过采用置信传播迭代译码方法,LDPC译码器能够得以高效实现。但是译码初始信息的准确性,对译码结果有着直接的影响。在实际的无线通信系统中,受脉冲干扰、信道衰落等因素的影响,信道传输中经常出现突发误码,其表现特征为:误码集中连续出现,且误码率接近1/2。例如星地通信中,受大气湍流和散射等的影响,接收终端很容易出现大面积的连续突发误码。这种误码形式会造成LDPC译码性能严重回退,当突发误码超过一定数量时,错误的信道信息将在LDPC迭代译码过程中扩散,导致高误码平层。多进制LDPC具有较强的抗突发误码能力,但其译码器的实现复杂度过高,应用场景严重受限。
针对二进制LDPC的抗突发误码问题,梅雪艳等提出通过舍弃存在强干扰的码元位置的初始译码信息,避免错误的初始信息参与译码迭代,提高了LDPC码在强干扰突发误码情况下的性能。但是对于突发误码位置和长度的准确判断,缺少系统性的检测方法。综上所述,研究设计一种实用的连续误码检测方法,是实现二进制LDPC抗突发译码的前提和基础,具有重要的应用价值。
发明内容
本发明实施例提供了基于编码约束的突发误码检测方法,能够提高LDPC码的抗突发误码能力。所述技术方案如下:
一方面,提供了一种基于编码约束的突发误码检测方法,包括:
S101,在译码前,对译码初始信息进行硬判决;
S102,根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列;
S103,对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码;
S104,若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息;
S105,若不存在连续突发误码,直接经过译码后输出结果。
所述对译码初始信息进行硬判决包括:
进一步地,所述根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列包括:
根据判决码字的可靠度向量生成误码指示信号。
进一步地,所述根据判决码字的可靠度向量生成误码指示信号包括:
进一步地,所述对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码包括:
根据构造的初始搜索窗口长度,对误码指示序列逐项滑动窗口并计算误码率估计向量,其中,用于估计误码率估计向量中的误码率估计值的函数的形式为:,,表示搜索窗口的起始位置;表示的是误码指示序列的索引,表示误码指示序列的第个元素;
进一步地,所述若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息包括:
A4,若第次搜索窗口内满足,,同时相邻两次迭代的突发误码起始和结束位置满足,,其中,、分别表示预设的第一判决阈值、第二判决阈值,则根据得到的突发误码的起始位置和结束位置,计算突发误码的长度并删除相应的信道信息;否则,返回步骤A1。
本发明实施例提供的技术方案带来的有益效果至少包括:
本发明实施例中,在译码前,对译码初始信息进行硬判决;根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列;对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码;若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息;这样,在LDPC译码过程中,通过上述步骤能够检测出是否发生连续突发误码并删除误码初始信息,从而提高LDPC码的抗突发误码能力,解决了译码过程中突发误码的错误信息扩散导致迭代译码性能恶化的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的基于编码约束的突发误码检测方法的流程示意图;
图2为本发明实施例提供的基于编码约束的突发误码检测结构示意图;
图3为本发明实施例提供的窗口滑动示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
如图1所示,本发明实施例提供了一种基于编码约束的突发误码检测方法,包括:
S101,在译码前,对译码初始信息进行硬判决;
S102,根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列;
S103,对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码;
S104,若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息;
S105,若不存在连续突发误码,直接经过译码后输出结果。
本发明实施例所述的基于编码约束的突发误码检测方法,在译码前,对译码初始信息进行硬判决;根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列;对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码;若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息;这样,在LDPC译码过程中,通过上述步骤能够检测出是否发生连续突发误码并删除误码初始信息,从而提高LDPC码的抗突发误码能力,解决了译码过程中突发误码的错误信息扩散导致迭代译码性能恶化的问题。
本实施例中,如图2所示,S101由硬判决模块实现,S102由误码指示模块实现,S103由窗口滑动模块实现,S104由双向搜索模块实现,S105由译码模块实现。
所述对译码初始信息进行硬判决包括:
在前述基于编码约束的突发误码检测方法的具体实施方式中,进一步地,所述根据硬判决结果和LDPC码校验矩阵计算伴随式,并根据伴随式生成误码指示序列包括:
在前述基于编码约束的突发误码检测方法的具体实施方式中,进一步地,所述对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码包括:
根据构造的初始搜索窗口长度,对误码指示序列逐项滑动窗口并计算误码率估计向量,如图3所示,其中,用于估计误码率估计向量中的误码率估计值的函数的形式为:,,表示搜索窗口的起始位置;表示的是误码指示序列的索引,表示误码指示序列的第个元素;
在前述基于编码约束的突发误码检测方法的具体实施方式中,进一步地,所述若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息包括:
A4,若第次搜索窗口内满足,,同时相邻两次迭代的突发误码起始和结束位置满足,,其中,、分别表示预设的第一判决阈值、第二判决阈值,,则根据得到的突发误码的起始位置和结束位置,计算突发误码的长度并删除相应的信道信息;否则,返回步骤A1。
为了更好地理解本发明,以CCSDS近地空间通信标准中的LDPC(7154,8176)码为例,对本发明实施例提出的基于编码约束的突发误码检测方法实现步骤进行详细说明:
假设信道是加性高斯白噪声(AWGN, additive white guassian noise),发送的信息比特长度为7154,且经过LDPC编码和BPSK调制。为了更真实地模拟连续突发误码的场景,在接收端的每帧数据中引入一段长度为300的突发误码。本实施例中的LDPC码校验矩阵为:
基于上述假设,对本发明实施例提出的基于编码约束的突发误码检测方法进行说明,具体可以包括以下步骤:
步骤3:对步骤2生成的误码指示序列,构造一个初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将之与预设门限比较,判断是否存在连续突发误码,具体可以包括以下步骤:
步骤3.2:根据步骤3.1构造的搜索窗口长度820,对误码指示序列逐项滑动窗口并计算误码率估计向量,其中,;本实施例中,判决门限因子,若存在区间且对于任意的常数,使得,则判定信息在传输过程中发生了连续突发误码;否则,则判定不存在连续突发误码,其中,、满足。
步骤4:若在步骤3中判定存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息,具体可以包括以下步骤:
步骤4.4:对上两步计算的结果进行比较和判决,本实施例中,取,。如果第次搜索窗口内满足,;同时相邻两次迭代的突发误码起始和结束位置满足,,则根据得到的突发误码的起始位置和结束位置,计算突发误码的长度并删除相应的信道信息;否则,返回步骤4.1。
步骤5:若不存在连续突发误码,直接经过译码后输出结果。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种基于编码约束的突发误码检测方法,其特征在于,包括:
S101,在译码前,对译码初始信息进行硬判决;
S102,根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列;
S103,对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码;
S104,若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息;
S105,若不存在连续突发误码,直接经过译码后输出结果;
其中,所述根据硬判决结果和LDPC码校验矩阵计算伴随式,根据伴随式生成误码指示序列包括:
根据判决码字的可靠度向量生成误码指示信号;
其中,所述根据判决码字的可靠度向量生成误码指示信号包括:
3.根据权利要求1所述的基于编码约束的突发误码检测方法,其特征在于,所述对生成的误码指示序列构造初始搜索窗口,采用滑动搜索的方式统计滑动窗口内的误码率估计值,并将误码率估计值与预设门限值比较,判断是否存在连续突发误码包括:
根据构造的初始搜索窗口长度,对误码指示序列逐项滑动窗口并计算误码率估计向量,其中,用于估计误码率估计向量中的误码率估计值的函数的形式为: ,,表示搜索窗口的起始位置,表示的是误码指示序列的索引,表示误码指示序列的第个元素;
5.根据权利要求4所述的基于编码约束的突发误码检测方法,其特征在于,所述若存在连续突发误码,则采用双向迭代窗口搜索的方法,确定突发误码的起始和结束位置,根据得到的突发误码的起始和结束位置,计算突发误码的长度并删除相应的信道信息包括:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110611559.8A CN113055020B (zh) | 2021-06-02 | 2021-06-02 | 一种基于编码约束的突发误码检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110611559.8A CN113055020B (zh) | 2021-06-02 | 2021-06-02 | 一种基于编码约束的突发误码检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113055020A CN113055020A (zh) | 2021-06-29 |
CN113055020B true CN113055020B (zh) | 2021-08-13 |
Family
ID=76518672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110611559.8A Active CN113055020B (zh) | 2021-06-02 | 2021-06-02 | 一种基于编码约束的突发误码检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113055020B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115378582B (zh) * | 2022-07-20 | 2024-05-10 | 中国电子科技集团公司第三十研究所 | 一种连续变量量子密钥分发残余误码消除的方法与系统 |
CN115603870B (zh) * | 2022-09-02 | 2024-05-28 | 杭州航天电子技术有限公司 | 一种基于递增数的无缓冲误码率实时检测方法 |
CN115496114B (zh) * | 2022-11-18 | 2023-04-07 | 成都戎星科技有限公司 | 一种基于k-均值聚类的tdma突发长度估计方法 |
CN117692101A (zh) * | 2023-12-04 | 2024-03-12 | 北京科技大学 | 一种基于卷积神经网络的突发误码检测方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110784230A (zh) * | 2018-07-31 | 2020-02-11 | 西安电子科技大学 | 一种基于bp-led的多元sc-ldpc码滑窗译码方法 |
CN110912566A (zh) * | 2019-11-28 | 2020-03-24 | 福建江夏学院 | 一种基于滑动窗函数的数字音频广播系统信道译码方法 |
CN111373663A (zh) * | 2017-11-27 | 2020-07-03 | 三菱电机株式会社 | 纠错装置及光收发装置 |
CN111900997A (zh) * | 2020-08-06 | 2020-11-06 | 华侨大学 | 一种空间耦合ldpc码滑窗译码优化算法及系统 |
CN112134571A (zh) * | 2020-08-31 | 2020-12-25 | 清华大学 | 空间耦合ldpc码的滑动窗口译码方法及装置 |
-
2021
- 2021-06-02 CN CN202110611559.8A patent/CN113055020B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111373663A (zh) * | 2017-11-27 | 2020-07-03 | 三菱电机株式会社 | 纠错装置及光收发装置 |
CN110784230A (zh) * | 2018-07-31 | 2020-02-11 | 西安电子科技大学 | 一种基于bp-led的多元sc-ldpc码滑窗译码方法 |
CN110912566A (zh) * | 2019-11-28 | 2020-03-24 | 福建江夏学院 | 一种基于滑动窗函数的数字音频广播系统信道译码方法 |
CN111900997A (zh) * | 2020-08-06 | 2020-11-06 | 华侨大学 | 一种空间耦合ldpc码滑窗译码优化算法及系统 |
CN112134571A (zh) * | 2020-08-31 | 2020-12-25 | 清华大学 | 空间耦合ldpc码的滑动窗口译码方法及装置 |
Non-Patent Citations (1)
Title |
---|
LDPC码译码失败及抗突发误码研究;梅雪艳;《电视技术》;20070630;第47卷(第3期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113055020A (zh) | 2021-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113055020B (zh) | 一种基于编码约束的突发误码检测方法 | |
CN108282264B (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
US7716561B2 (en) | Multi-threshold reliability decoding of low-density parity check codes | |
JP3822249B2 (ja) | 不均一エラー保護を有する通信信号の検出方法および手段 | |
US20070297496A1 (en) | Apparatus and method for iterative detection and decoding in multiple antenna system | |
EP1931034A2 (en) | Error correction method and apparatus for predetermined error patterns | |
US9362933B1 (en) | Noise-predictive detector adaptation with corrected data | |
CN104584440B (zh) | 接收机、发送机以及通信方法 | |
CN101114897A (zh) | 通信系统、接收机和通信方法 | |
CN101707485A (zh) | 混合比特翻转和大数逻辑的ldpc译码方法 | |
CN107404321B (zh) | 用于纠错码解码的方法和设备 | |
CN105812000B (zh) | 一种改进的bch软判决译码方法 | |
CN106656209B (zh) | 一种采用迭代译码的纠正同步错误的级联码方法 | |
KR20120093536A (ko) | 통신 시스템에서 복호화를 위한 장치 및 방법 | |
CN111313908B (zh) | 一种纠正非二进制插入/删节的非规则水印编译码方法 | |
CN106788458B (zh) | 面向插入删节与替代错误的硬判决导向前后向估计方法 | |
CN112491422A (zh) | 基于高斯优化的比特翻转串行消除列表译码方法和系统 | |
US8812929B1 (en) | Detecting insertion/deletion using LDPC code | |
CN100395974C (zh) | 译码数据字的方法 | |
CN112332866B (zh) | 一种基于dvb-s与dvb-s2信号的级联码参数识别方法 | |
Bao et al. | Iterative timing recovery via soft decision metrics of low-density parity-check decoding | |
Imad et al. | Frame synchronization techniques for non-binary LDPC codes over GF (q) | |
CN112165336A (zh) | 一种具有重新同步机制的滑窗译码方法和系统 | |
CN112994704B (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 |