CN110995281B - 一种适合测井电缆传输的可变码长rs编码方法 - Google Patents
一种适合测井电缆传输的可变码长rs编码方法 Download PDFInfo
- Publication number
- CN110995281B CN110995281B CN201911331157.1A CN201911331157A CN110995281B CN 110995281 B CN110995281 B CN 110995281B CN 201911331157 A CN201911331157 A CN 201911331157A CN 110995281 B CN110995281 B CN 110995281B
- Authority
- CN
- China
- Prior art keywords
- encoder
- length
- data
- code
- encoding
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 24
- 238000000034 method Methods 0.000 title claims abstract description 14
- 239000013598 vector Substances 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 5
- 238000013507 mapping Methods 0.000 claims description 3
- 230000009467 reduction Effects 0.000 claims description 2
- 238000004806 packaging method and process Methods 0.000 abstract 1
- 238000007792 addition Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000009825 accumulation Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
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/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/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种适合测井电缆传输的可变码长RS编码方法,包括如下步骤:(1)将MAC层到达的网络数据按照编码器的协议进行打包处理,使用双端口RAM完成,(2)将打包后的数据送入大容量FIFO进行RS编码器的缓存:(3)将该包信息送入RS编码器进行编码:(4)编码器按照编码结构和模2加法运算的化简结果进行编码。本发明所公开的编码方法具有如下优点:编码器运算简单,资源占有率低,编码时延小;RS码字在整数个OFDM符号中传输,编码效率高;RS码字在同一个数据帧中传输,错误不累计,系统可靠性高;系统实现复杂度低,可选用处理器范围广。
Description
技术领域
本发明属于编码方法领域,特别涉及该领域中的一种适合测井电缆传输的可变码长RS编码方法。
背景技术
传统的RS编码器多采用乘加运算,编码较复杂,对处理器要求高。而在测井电缆高速遥测系统中,由于高温(175°)高压(140Mpa)环境的影响,传统的资源丰富的DSP或者FPGA在井下工作异常,所以必须降低井下处理器的编码复杂度。在中国电子科技集团公司第二十二研究所和大庆测井技术服务分公司合作研发的Wiseye1020高速遥测系统中采用化简的RS编码方式,其编码方案如下:
RS编码器采用GF(28)域上(255,223)码的缩短码,RS码本源多项式为:f(x)=x8+x7+x2+x+1;生成多项式为:根据伽罗华域的对称性可知,取b=28-1-16=112时,gi具有对称性。将b=112带入生成多项式后对本源多项式求余,整理可得:
式中数字为十进制显示。编码器的编码结构见图1所示。编码输入x单位为字节,每个码字原始信息为168个字节,编码后码子长度为200字节,编码效率为84%,每个码子最多可纠16个字节错误。由生成多项式和编码器结构可知,编码器具有对称性,所以计算反馈向量S时只需计算S0到S16即可,计算量减少一半,大大缩短了编码时延。此外,为了进一步优化编码算法,系统将基于GF(2^8)域上的乘法运算换算成基于比特的模2加法运算(异或运算),进一步提高编码速率。
以S1的计算为例来说明该化简算法。输入信息多项式为:反馈向量多项式为:/>则域上的乘法运算为:
从而可知反馈向量与输入向量每比特的关系式如下:
s10=x0+x2+x3+x4+x5
s11=x1+x2+x6
s12=x0+x4+x5+x7
s13=x1+x5+x6
s14=x2+x6+x7
s15=x3+x7
s16=x0+x4
s17=x1+x2+x3+x4
以上将GF(28)域上的乘法转换成了模2加(异或)操作,硬件实现简单。由于RS编码器设计时生成多项式的系数时固定的,所以可以将32个乘法全部转换成加法进行硬件实现。
现有技术通过将GF(28)域上的乘法运算转换成对应的比特运算,并充分考虑了编码器的对称结构,显著减小了处理器的运算量,使得井下处理器可以在更宽的范围内进行选型。但是现有技术采用固定码长,譬如Wiseye1020系统采用RS(200,168)的码长,而通信系统在建立时会根据电缆信道的信噪比自适应调节通信速率,使得每个OFDM符号传输的信息量有很大差别,这样就使得一个RS码可能会分配到多个OFDM符号中进行传输,这样造成如下结果:
(1)1个RS码分配不到整数个OFDM符号,最后几个RS码映射完的数据填充不满一个OFDM符号,OFDM符号需要补多个0来填充。
(2)1个RS码虽然分配到整数个OFDM符号中,但其调制后得信息却被分配到不同的帧中,造成译码时延增大。
(3)前后两帧包含1个RS码的可能性增大,造成错误累计现象,若一帧的信号出现问题,另一帧必定译码出错,系统可靠性降低。
发明内容
本发明所要解决的技术问题就是提供一种适合测井电缆传输的可变码长RS编码方法。
本发明采用如下技术方案:
一种适合测井电缆传输的可变码长RS编码方法,其改进之处在于,包括如下步骤:
(1)将MAC层到达的网络数据按照编码器的协议进行打包处理,使用双端口RAM完成,协议格式如下:
3bit帧号 | 5bit包号 | 1个字节RS有效数据长度 | 有效数据 |
FNum | BNum | Len | Len个网络数据 |
一帧网络帧最多1600字节,可以分为多个RS包进行编码;一个OFDM符号传输有效数据长度为LenPO;则RS码的有效长度Len=LenPO*4-32-2;即保证编码后的数据恰好能分成4个OFDM符号进行传输;网络数据不够整包传输时,在最后一包加0凑够整包;RS采用(255,223)校验位为32位的缩短码进行编码,待编码信息Len+2个字节;
(2)将打包后的数据送入大容量FIFO进行RS编码器的缓存:
FIFO根据编码器状态进行读取操作;一次读出1包待编码信息,长度为RSLen=LenPO*4-32;
(3)将该包信息送入RS编码器进行编码:
RS编码器采用GF(28)域上(255,223)码的缩短码,32个字节校验位,每个RS符号最多就16个字节错误,RS符号编码长度为RSLen,编码后的长度进行QAM映射后可分成4个OFDM符号进行传输,每帧传输48个OFDM符号,从而保证每帧上传信号为整数倍个RS符号,从而解决上传信号不同步引起的解码积累误差;
(4)编码器按照编码结构和模2加法运算的化简结果进行编码,处理流程如下:
a、RS编码器复位,32个寄存器清0;
b、判断XEN是否为高,为高时:反馈向量S=X^M31,输出信号Y=X;为低时:反馈端信号S=0,输出信号Y=M31;
c、将S与生成多项式系数进行运算,按上述算法将乘法转化成比特加法进行运算,产生S0……S31;si的各个比特为输入信号各比特的线性组合;
d、判断RSEN是否为高,为高时:mi=mi-1^si,其中M0=S0。
进一步的,将反馈向量的比特运算做以下处理:
s10=(x0+x4)+(x2+x3)+x5
s11=x1+(x2+x6)
s12=(x0+x4)+x5+x7
s14=(x2+x6)+x7
s15=x3+x7
s16=(x0+x4)
s17=x1+(x2+x3)+x4。
本发明的有益效果是:
本发明所公开的编码方法具有如下优点:编码器运算简单,资源占有率低,编码时延小;RS码字在整数个OFDM符号中传输,编码效率高;RS码字在同一个数据帧中传输,错误不累计,系统可靠性高;系统实现复杂度低,可选用处理器范围广。
附图说明
图1是编码器结构图;
图2是编码器输入输出框图;
图3是编码时序图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例1,本实施例提出一种适合在测井电缆传输系统中高速数据传输的信道编码方式。编码采用RS(255,223)缩短码进行编码,校验位为32个字节,一个码块最多可纠16个字节的随机错误或者突发错误,纠错能量强。编码方式打破传统高速电缆遥测OFDM系统中RS编码长度固定的模式,根据信道环境及信道自适应分配策略自动调整RS编码器的编码长度,保证一个码块的编码长度在整数个OFDM符号中传输,提高系统效率,减少系统的差错累计。本实施例编码器使用FPGA设计,处理流程如下:一种适合测井电缆传输的可变码长RS编码方法,包括如下步骤:
(1)将MAC层到达的网络数据按照编码器的协议进行打包处理,使用双端口RAM完成,协议格式如下:
3bit帧号 | 5bit包号 | 1个字节RS有效数据长度 | 有效数据 |
FNum | BNum | Len | Len个网络数据 |
一帧网络帧最多1600字节,可以分为多个RS包进行编码;一个OFDM符号传输有效数据长度为LenPO;则RS码的有效长度Len=LenPO*4-32-2;即保证编码后的数据恰好能分成4个OFDM符号进行传输;网络数据不够整包传输时,在最后一包加0凑够整包;RS采用(255,223)校验位为32位的缩短码进行编码,待编码信息Len+2个字节;
(2)将打包后的数据送入大容量FIFO进行RS编码器的缓存:
FIFO根据编码器状态进行读取操作;一次读出1包待编码信息,长度为RSLen=LenPO*4-32;
(3)将该包信息送入RS编码器进行编码:
RS编码器采用GF(28)域上(255,223)码的缩短码,32个字节校验位,每个RS符号最多就16个字节错误,RS符号编码长度为RSLen,编码后的长度进行QAM映射后可分成4个OFDM符号进行传输,每帧传输48个OFDM符号,从而保证每帧上传信号为整数倍个RS符号,从而解决上传信号不同步引起的解码积累误差;
(4)编码器按照图1所示的编码结构和模2加法运算的化简结果进行编码,处理流程如下:
a、RS编码器复位,32个寄存器清0;
b、判断XEN是否为高,为高时:反馈向量S=X^M31,输出信号Y=X;为低时:反馈端信号S=0,输出信号Y=M31;
c、将S与生成多项式系数进行运算,按上述算法将乘法转化成比特加法进行运算,产生S0……S31;si的各个比特为输入信号各比特的线性组合;
d、判断RSEN是否为高,为高时:mi=mi-1^si,其中M0=S0。
编码器输入输出框图见图2所示,编码时序图见图3所示。
为了进一步减少处理器的运算量,本实施例将反馈向量的比特运算做以下处理:
s10=(x0+x4)+(x2+x3)+x5
s11=x1+(x2+x6)
s12=(x0+x4)+x5+x7
s14=(x2+x6)+x7
s15=x3+x7
s16=(x0+x4)
s17=x1+(x2+x3)+x4。
式中括号项只需计算1次,原本的18个模2加法操作变为11个模2操作,优化率达到38.8%,其余31个反馈向量都采用该优化方式,编码器资源占用率缩减40%左右,且进一步缩短了编码时延。
本实施例通过将RS编码器的长度设置为可变码长,根据信道情况确定系统传输速率及每个OFDM符号的信息量之后,将RS编码的长度设置为编码后能够满足在整数个OFDM符号中进行传输的模式,同时建立一帧数据中OFDM符号个数和RS编码长度的关系保证一个RS码字在同一帧信号中传输,减少译码时延和错误累计,提高系统可靠性和鲁棒性。
在本实施例中,测井电缆传输指:测井过程中使用单芯电缆或者七芯电缆传输测井数据;RS编码指:一类纠错能力很强的特殊非二进制BCH码,用于数据传输过程中的前向纠错。此外更换不同类型的处理器或者改变生成多项式也能按照上述思路进行编码。
Claims (1)
1.一种适合测井电缆传输的可变码长RS编码方法,其特征在于,包括如下步骤:
(1)将MAC层到达的网络数据按照编码器的协议进行打包处理,使用双端口RAM完成,协议格式如下:
一帧网络帧最多1600字节,可以分为多个RS包进行编码;一个OFDM符号传输有效数据长度为LenPO;则RS码的有效长度Len=LenPO*4-32-2;即保证编码后的数据恰好能分成4个OFDM符号进行传输;网络数据不够整包传输时,在最后一包加0凑够整包;RS采用(255,223)校验位为32位的缩短码进行编码,待编码信息Len+2个字节;
(2)将打包后的数据送入大容量FIFO进行RS编码器的缓存:
FIFO根据编码器状态进行读取操作;一次读出1包待编码信息,长度为RSLen=LenPO*4-32;
(3)将所述待编码信息送入RS编码器进行编码:
RS编码器采用GF(28)域上(255,223)码的缩短码,32个字节校验位,每个RS符号最多就16个字节错误,RS符号编码长度为RSLen,编码后的长度进行QAM映射后可分成4个OFDM符号进行传输,每帧传输48个OFDM符号,从而保证每帧上传信号为整数倍个RS符号,从而解决上传信号不同步引起的解码积累误差;
(4)编码器按照编码结构和模2加法运算的化简结果进行编码,处理流程如下:
a、RS编码器复位,32个寄存器清0;
b、判断XEN是否为高,为高时:反馈向量S=X^m31,输出信号Y=X;为低时:反馈端信号S=0,输出信号Y=m31;
c、化简算法:输入信息多项式为:反馈向量多项式为:域上的乘法运算为:
反馈向量与输入向量每比特的关系式如下:
s10=x0+x2+x3+x4+x5
s11=x1+x2+x6
s12=x0+x4+x5+x7
s13=x1+x5+x6
s14=x2+x6+x7
s15=x3+x7
s16=x0+x4
s17=x1+x2+x3+x4
将S与生成多项式系数进行运算,按上述化简算法将乘法转化成比特加法进行运算,产生S0……S31;si的各个比特为输入信号各比特的线性组合;
d、判断RSEN是否为高,为高时:mi=mi-1^si,其中m0=S0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911331157.1A CN110995281B (zh) | 2019-12-21 | 2019-12-21 | 一种适合测井电缆传输的可变码长rs编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911331157.1A CN110995281B (zh) | 2019-12-21 | 2019-12-21 | 一种适合测井电缆传输的可变码长rs编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110995281A CN110995281A (zh) | 2020-04-10 |
CN110995281B true CN110995281B (zh) | 2024-02-27 |
Family
ID=70073923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911331157.1A Active CN110995281B (zh) | 2019-12-21 | 2019-12-21 | 一种适合测井电缆传输的可变码长rs编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110995281B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111600610B (zh) * | 2020-05-26 | 2023-04-28 | 北京思特奇信息技术股份有限公司 | 一种变长整数的通用编码方法、系统及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5383204A (en) * | 1993-06-29 | 1995-01-17 | Mitsubishi Semiconductor America, Inc. | Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes |
US7559007B1 (en) * | 2006-03-10 | 2009-07-07 | Xilinx, Inc. | Encoding and decoding with puncturing |
CN105322973A (zh) * | 2014-10-16 | 2016-02-10 | 航天恒星科技有限公司 | 一种rs码编码器及编码方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9419750B2 (en) * | 2013-06-05 | 2016-08-16 | Texas Instruments Incorporated | NLOS wireless backhaul uplink communication |
JP6544620B2 (ja) * | 2014-05-16 | 2019-07-17 | パナソニックIpマネジメント株式会社 | 送信装置、受信装置、送信方法および受信方法 |
-
2019
- 2019-12-21 CN CN201911331157.1A patent/CN110995281B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5383204A (en) * | 1993-06-29 | 1995-01-17 | Mitsubishi Semiconductor America, Inc. | Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes |
US7559007B1 (en) * | 2006-03-10 | 2009-07-07 | Xilinx, Inc. | Encoding and decoding with puncturing |
CN105322973A (zh) * | 2014-10-16 | 2016-02-10 | 航天恒星科技有限公司 | 一种rs码编码器及编码方法 |
Non-Patent Citations (2)
Title |
---|
Decoding Technique based on OFDM and RS Codes Analogy in PLC Environment;F. Rouissi;《2007 IEEE International Conference on Signal Processing and Communications》;1035-1038 * |
泥浆信道数据压缩和纠错联合编码研究;李婷;《电子测量技术》;133-135 * |
Also Published As
Publication number | Publication date |
---|---|
CN110995281A (zh) | 2020-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100576785C (zh) | 以太网中的前向纠错编码 | |
CA2661264C (en) | Method of correcting message errors using cyclic redundancy checks | |
US8582603B2 (en) | Method and apparatus for configuring protocol header in wireless communication system | |
US20210234634A1 (en) | Forward error correction with compression coding | |
CN107231158B (zh) | 一种极化码迭代接收机、系统和极化码迭代译码方法 | |
MXPA04007077A (es) | Bloques dobles de busqueda chien para un decodificador de correccion de error. | |
WO2012174933A1 (zh) | Rs编码器的编码方法及rs编码器 | |
CN102170327A (zh) | 超强前向纠错的硬件译码方法及装置 | |
CN108282265A (zh) | 纠错编码方法、装置、设备及计算机可读存储介质 | |
CN110995281B (zh) | 一种适合测井电缆传输的可变码长rs编码方法 | |
US8677226B2 (en) | Systems and methods for retransmission return channel error detection | |
CN101686104A (zh) | 一种前向纠错的编解码的方法、装置和系统 | |
WO2015090200A1 (zh) | 接收数据的方法及设备,以及发送数据的方法及设备 | |
CN113904755B (zh) | 一种截短rs码解码方法 | |
US20220069944A1 (en) | Data Processing Method And Related Apparatus | |
CN102546109B (zh) | 一种用于10g epon的rs解码装置及方法 | |
EP1742404B1 (en) | Method and apparatus for adapting data to a transport unit of a predefined size prior to transmission | |
CN110299962B (zh) | 一种Turbo分量编码器及编码方法、Turbo编码器及编码方法 | |
KR100628300B1 (ko) | 시분할 다중 전송시스템에서 가변길이 프레임 전송을 위한순방향에러정정 장치 및 그 방법 | |
Hu et al. | 10Gb/s RS-BCH concatenated codec with parallel strategies for fiber communications | |
JP2015126247A (ja) | Fec符号化装置、fec符号化方法及びfec符号化装置の制御プログラム | |
CN109728875B (zh) | 一种bch解码方法和装置 | |
CN116938648A (zh) | 一种均衡装置、方法和接收设备 | |
Jiang et al. | Analysis and implementation of FEC in 10G-EPON | |
CN115706622A (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 |