CN111555758A - 一种纠错编码方法 - Google Patents
一种纠错编码方法 Download PDFInfo
- Publication number
- CN111555758A CN111555758A CN202010518028.XA CN202010518028A CN111555758A CN 111555758 A CN111555758 A CN 111555758A CN 202010518028 A CN202010518028 A CN 202010518028A CN 111555758 A CN111555758 A CN 111555758A
- Authority
- CN
- China
- Prior art keywords
- error correction
- network
- error
- codes
- coding
- 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.)
- Pending
Links
- 238000012937 correction Methods 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000004891 communication Methods 0.000 claims abstract description 10
- 238000012549 training Methods 0.000 claims abstract description 7
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 238000012545 processing Methods 0.000 abstract description 3
- 238000001514 detection method Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
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
- H03M13/015—Simulation or testing of codes, e.g. bit error rate [BER] measurements
-
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种纠错编码方法，包括以下步骤：给定一个通信网络，得到网络编码码组；建立卷积网络纠错模型；利用纠错编码集对卷积网络纠错模型进行训练，得到成熟的卷积网络纠错模型；将成熟的卷积网络纠错模型应用在通信网络中，接收端接收正确的网络编码。本发明中，在输入端和接收端设置卷积网络纠错模型，在接收端之前进行纠错编码，达到了在中间传输中就进行编码纠错处理，不会造成在接收端需要纠正较多错误，因此，提高了纠错码的效率。
Description
技术领域
本发明涉及编码纠错技术领域，更具体地说，特别涉及一种纠错编码方法。
背景技术
纠错编码又称之为信道编码，它已成功地应用于各种通信系统中，在图像通信中也得到日益广泛的应用。目前在数据传输中，主要有三种误码控制的方法，即自动请求重发(ARQ)、前向纠错(FEC)和混合纠错(HEC)方式。
在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别，即把原码字按某种规则变成有一定剩余度(见信源编码)的码字，并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后，可以根据编码规则是否满足以判定有无错误。当不能满足时，按一定规则确定错误所在位置并予以纠正。纠错并恢复原码字的过程称为译码。检错码与其他手段结合使用，可以纠错。发表论文指出，只要采用适当的纠错码，就可在多类信道上传输消息。自仙农的论文发表以来，人们经过持续不懈的努力已经找到多种好码，可以满足许多实用要求。但在理论上，仍存在一些问题未能解决。纠错码能够检错或纠错，主要是靠码字之间有较大的差别。纠错码实现中最复杂的部分是译码，它是纠错码能否应用的关键。纠错码传输的都是数字信号。这既可用硬件实现，也可用软件实现。
目前的编码纠错通常在接收端设计纠错编码要纠正较多的错误，不能在中间传输中就对编码进行纠错处理，因此导致纠错码效率低下。
为此，我们提出一种纠错编码方法来解决上述问题。
发明内容
本发明的目的是为了解决现有技术中存在的问题，而提出的一种纠错编码方法。
为了实现上述目的，本发明采用了如下技术方案：
一种纠错编码方法，包括以下步骤：
给定一个通信网络，得到网络编码码组；
建立卷积网络纠错模型；
利用纠错编码集对卷积网络纠错模型进行训练，得到成熟的卷积网络纠错模型；
将成熟的卷积网络纠错模型应用在通信网络中，接收端接收正确的网络编码。
优选地，卷积网络纠错模型训练的方法包括以下步骤：
输入正确的网络编码和错误的网络编码；
卷积网络模型多错误的网络编码进行识别；
将识别的错误卷积编码进行分类，选择停发等待重新、返回重发或者重新发送。
优选地，在一个码组内检测e个错码，要求最小码距dmin≥e+1；
在一个码组内纠正t个错码，要求最小码距dmin≥2t+1；
在一个码组内纠正t个错码，同时检测e个错码，要求最小码距dmin≥e+t+1(e≥t)。
优选地，卷积网络模型输出层的残差计算如下：
本发明的实施例提供的技术方案可以包括以下有益效果：
本发明中，在输入端和接收端设置卷积网络纠错模型，在接收端之前进行纠错编码，达到了在中间传输中就进行编码纠错处理，不会造成在接收端需要纠正较多错误，因此，提高了纠错码的效率。
附图说明
图1为本发明提出的一种纠错编码方法的方法结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。
参照图1，一种纠错编码方法，包括以下步骤：
给定一个通信网络，得到网络编码码组；
建立卷积网络纠错模型；
利用纠错编码集对卷积网络纠错模型进行训练，得到成熟的卷积网络纠错模型；
将成熟的卷积网络纠错模型应用在通信网络中，接收端接收正确的网络编码。
进一步地，卷积网络纠错模型训练的方法包括以下步骤：
输入正确的网络编码和错误的网络编码；
卷积网络模型多错误的网络编码进行识别；
将识别的错误卷积编码进行分类，选择停发等待重新、返回重发或者重新发送。
进一步地，在一个码组内检测e个错码，要求最小码距dmin≥e+1；
在一个码组内纠正t个错码，要求最小码距dmin≥2t+1；
在一个码组内纠正t个错码，同时检测e个错码，要求最小码距dmin≥e+t+1(e≥t)。
进一步地，卷积网络模型输出层的残差计算如下：
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围之内。
Claims (4)
1.一种纠错编码方法，其特征在于，包括以下步骤：
给定一个通信网络，得到网络编码码组；
建立卷积网络纠错模型；
利用纠错编码集对卷积网络纠错模型进行训练，得到成熟的卷积网络纠错模型；
将成熟的卷积网络纠错模型应用在通信网络中，接收端接收正确的网络编码。
2.根据权利要求1所述的一种纠错编码方法，其特征在于，卷积网络纠错模型训练的方法包括以下步骤：
输入正确的网络编码和错误的网络编码；
卷积网络模型多错误的网络编码进行识别；
将识别的错误卷积编码进行分类，选择停发等待重新、返回重发或者重新发送。
3.根据权利要求1所述的一种纠错编码方法，其特征在于，在一个码组内检测e个错码，要求最小码距dmin≥e+1；
在一个码组内纠正t个错码，要求最小码距dmin≥2t+1；
在一个码组内纠正t个错码，同时检测e个错码，要求最小码距dmin≥e+t+1(e≥t)。
4.根据权利要求1所述的一种纠错编码方法，其特征在于，卷积网络模型输出层的残差计算如下：
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010518028.XA CN111555758A (zh) | 2020-06-09 | 2020-06-09 | 一种纠错编码方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010518028.XA CN111555758A (zh) | 2020-06-09 | 2020-06-09 | 一种纠错编码方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111555758A true CN111555758A (zh) | 2020-08-18 |
Family
ID=72008674
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010518028.XA Pending CN111555758A (zh) | 2020-06-09 | 2020-06-09 | 一种纠错编码方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111555758A (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1269923A (zh) * | 1997-02-07 | 2000-10-11 | 诺基亚流动电话有限公司 | 利用纠错和检错的信息编码方法和装置 |
| CN106603196A (zh) * | 2016-11-22 | 2017-04-26 | 西安电子科技大学 | 一种卷积网络纠错编码的编译码方法 |
| CN109753640A (zh) * | 2019-01-04 | 2019-05-14 | 江西理工大学应用科学学院 | 一种基于人工智能的文本纠错方法 |
| CN114118270A (zh) * | 2021-11-26 | 2022-03-01 | 广州市云景信息科技有限公司 | 一种新型扬尘识别方法及系统 |
-
2020
- 2020-06-09 CN CN202010518028.XA patent/CN111555758A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1269923A (zh) * | 1997-02-07 | 2000-10-11 | 诺基亚流动电话有限公司 | 利用纠错和检错的信息编码方法和装置 |
| CN106603196A (zh) * | 2016-11-22 | 2017-04-26 | 西安电子科技大学 | 一种卷积网络纠错编码的编译码方法 |
| CN109753640A (zh) * | 2019-01-04 | 2019-05-14 | 江西理工大学应用科学学院 | 一种基于人工智能的文本纠错方法 |
| CN114118270A (zh) * | 2021-11-26 | 2022-03-01 | 广州市云景信息科技有限公司 | 一种新型扬尘识别方法及系统 |
Non-Patent Citations (2)
| Title |
|---|
| CSDN: "《卷积神经网络残差计算》", 《卷积神经网络残差计算》 * |
| 熊最等: "基于卷积纠错编码的直扩系统性能分析与仿真", 《无线通信技术》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1886926B (zh) | 用于计算接收信号误码率的方法和设备 | |
| CN101938334B (zh) | 随机网络编码和自动重传请求联合的自适应差错控制方法 | |
| CN103201976B (zh) | 用于聚合分组传输中的分组级擦除保护编码的方法和装置 | |
| EP1994669B1 (en) | Method and apparatus for transmitting and receiving a data block in a wireless communication system | |
| US8433968B2 (en) | Method and system for HARQ combining in a telecommunication system | |
| CN109964426B (zh) | 用于解析接收信号的信号接收器和方法、通信系统 | |
| WO2006070836A1 (ja) | データ再送方法 | |
| US6163873A (en) | Data communication method and system | |
| CN103716130A (zh) | 提高网络传输可靠性的物理层自适应处理方法 | |
| EP2210360B1 (en) | Apparatus and method for decoding in mobile communication system | |
| CN107181576B (zh) | 一种适用于5g中ldpc码的ir-harq传输方法 | |
| CN111327397B (zh) | 一种信息数据纵向冗余校验纠错编解码方法 | |
| CN110943810A (zh) | 面向深空通信的可变滑动窗口长度的回退n帧自动重传方法及系统 | |
| CN102780496B (zh) | Rs码译码方法及装置 | |
| JP2016506149A (ja) | 受信機の停止イベント後の修正されたｈａｒｑ手順のための方法および装置 | |
| US20110145674A1 (en) | High-efficiency dynamic transmission that has a high speed and reliability | |
| CN109672532B (zh) | 一种用于连续变量量子密钥分发的混合自动重传方法 | |
| CN111555758A (zh) | 一种纠错编码方法 | |
| US11057148B2 (en) | Data encoding and decoding | |
| KR101622965B1 (ko) | 무선 통신 시스템에서 하이브리드 자동 재전송을 위한 ｌｌｒ 결합 방법 및 이를 위한 장치 | |
| CN107248904B (zh) | 一种基于联合编码的ldpc码差错控制方法 | |
| CN107483154B (zh) | 一种网络层喷泉码与信道联合编码的度分布函数设计方法 | |
| US11489623B2 (en) | Error correction in network packets | |
| EP1596523A1 (en) | Reception method for packetized information with automatic repeat request | |
| WO2008043315A1 (fr) | Procédé et système d'application à la transmission de données de la technologie de code de correction d'erreurs |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200818 |