CN105024706A - BCH+RS-based cascade error correction coding method and system - Google Patents
BCH+RS-based cascade error correction coding method and system Download PDFInfo
- Publication number
- CN105024706A CN105024706A CN201510126679.3A CN201510126679A CN105024706A CN 105024706 A CN105024706 A CN 105024706A CN 201510126679 A CN201510126679 A CN 201510126679A CN 105024706 A CN105024706 A CN 105024706A
- Authority
- CN
- China
- Prior art keywords
- data
- bch
- coding
- error
- error correction
- 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
Abstract
The invention provides a BCH+RS-based cascade error correction coding method and a BCH+RS-based cascade error correction coding system. The BCH+RS-based cascade error correction coding method is an enhanced error correction coding method for grouped data communication of a high error-code narrow-band wireless channel, and comprises the steps of performing RS coding and then BCH coding on data to be transmitted at a transmitting end, cascading the two coding methods to enhance error correction capability of error correction coding of the data transmitting end, and performing error correction coding such as BCH decoding, RS decoding as well as RS deletion and decoding at a receiving end to reduce error rate of data signals. By adopting the method of interleaving BCH coding and RS deletion and decoding, the BCH+RS-based cascade error correction coding method and system can further improve burst error-code resistance, and the effect of error correction is greatly improved.
Description
Technical field
The present invention relates to communication data field of error correction, more specifically, relate to a kind of based on BCH+RS cascade error-correction coding method and system.
Background technology
In digital communication systems, in actual channel during transmission of digital signals, due to the undesirable of channel transfer characteristic and the interference of additive noise, the digital signal received inevitably makes a mistake.Channel error correction encoding just for improving transmission quality, the reliability of guarantee information transmission and a kind of coding and decoding mode of designing.Its Basic practice is more additional check digit on the information sequence that is transmitted at transmitting terminal, interrelated by certain rule determined between these unnecessary check digit and information bit.Receiving terminal is according to the relation between set rule test information bit and check digit, once there is mistake in transmitting procedure, then the restriction relation between information bit and check digit is destroyed, thus can find mistake and even correct a mistake.
Because signal is inevitably subject to the interference of outside noise in transmitting procedure, the undesirable distortion that also can bring signal of channel, causes Received signal strength to make a mistake.Adopt suitable error correction/encoding method, can effectively correct the mistake occurred in transmitting procedure, improve the success rate of packet data transmission.
From channel error control theory, for any positive integer m (m>=3) and t (t < 2
m-1), there is the binary BCH codes with following parameter:
Code length: n=2
m-1;
Supervision figure place: n-k=mt, k are information bit length;
Minimum range: d
min=2t+1.
This yard of energy is the combination in any of entangling t in the code character of n or being less than t mistake in length, and it is generally expressed as BCH (n, k, t) code.
It is a most important subclass in q system BCH code that Read-Solomon (Reed-Solomon, RS) code is called for short (RS code).Symbol takes from GF (q), entangle the RS code of t mistake has following parameter:
Code length: n=q-1;
Supervision symbolic number: n-k=2t, k are information bit length;
Information symbol number: k=q-1-2t
Minimum range: d
min=2t+1.
Be often expressed as RS (n, k, t) code.RS is a kind of minimax distance BCH code of multi-system, and in Linear Block Codes, its error correcting capability and code efficiency are the highest.During engineer applied, consider and be convenient to computer disposal, general q gets 2
m, at this moment m bit composition simply can be thought in a character, and therefore the mistake of m bit is only equivalent to the mistake of this yard symbol continuously, and such RS code just can improve the ability of antiburst error significantly.
In actual use, RS (n, k, t) decoding can adopt deletion decoded mode.The RS code entangling t mistake can be used for correcting all combinations of v symbol error and e Puncture, as long as inequality
Set up.Its meaning is: when RS decoding, if know the position of part mistake, can improve error correcting capability.Such as RS (200,100,50) code, if know whole 100 wrong positions, i.e. v=0, e=100, meets
at this moment RS (200,100,50) decoder can correct institute wrong, error correcting capability is than not knowing that the situation (can only correct 50 error characters) of any one errors present is doubled.
Existing raising packet data transmission success rate often adopts ARQ mode, namely adopts the mode of error correction+re-transmission, and when the transmission fails, originating party carries out retransmitted transmission.For ARQ, under the condition of high bit error arrowband wireless channel, if the error correction coding scarce capacity adopted, then retransmit failed probability also very high.Repeatedly retransmitted transmission also can bring the problems such as propagation delay time increases, channel rate rate is low, and the effect often do not reached, more can not be applicable to the real time business such as packet voice.
Summary of the invention
The invention provides a kind of based on BCH+RS cascade error-correction coding method, realize reducing the data-signal error rate in high bit error arrowband wireless channel block data communication.
Another object of the present invention is to provide a kind of based on BCH+RS cascade error correcting coding systems.
In order to reach above-mentioned technique effect, technical scheme of the present invention is as follows:
A kind of based on BCH+RS cascade error-correction coding method, comprise the steps:
S1: L the data that will send at the data sending terminal of channel are divided into r to arrange, and the data length often arranged is m, then L=m × r;
S2: establishing the code word size of RS code to be the maximum error correcting capability of n, RS code is t, carries out RS (n, m, t) coding to each column data in r column data;
S3: again BCH (n is carried out to r the logarithmic data of often going after carrying out RS (n, m, t) coding
0, m
0, t
0) coding, data sending terminal sends toward data receiver order in the channel by completing the data after coding, wherein n
0for data length, m
0information bit is long, t
0maximum error correcting capability;
S4: at the data receiver of channel, BCH (n0, m0, t0) decoding is carried out to the every column data received, just recover correct information when successfully decoded, when decoding failure there is the positional information of wrong code word in record;
S5: at the data receiver of channel, the every column data after BCH (n0, m0, t0) decoding is carried out RS (n, m, t) decoding again, utilize the errors present information obtained in S4, adopts and deletes decoding method, obtains the data after error correction.
A kind of based on BCH+RS cascade error correcting coding systems, comprise the data sending terminal and data receiver that are positioned at channel two ends; Data sending terminal comprises the RS encoder and Bose-Chaudhuri-Hocquenghem Code device that connect in turn, and data receiver comprises and connects BCH decoder and RS decoder in turn; The Bose-Chaudhuri-Hocquenghem Code device of data sending terminal is connected with data receiver BCH decoder; Data complete error correction procedure sequentially through RS encoder, Bose-Chaudhuri-Hocquenghem Code device, BCH decoder and RS decoder.
Compared with prior art, the beneficial effect of technical solution of the present invention is:
The present invention is a kind of enhancement mode error correction/encoding method, for high bit error arrowband wireless channel block data communication, at transmitting terminal, RS coding is first carried out to the data that will send and carry out Bose-Chaudhuri-Hocquenghem Code again, by these two kinds of coded system cascades being strengthened the error correcting capability of data sending terminal error correction coding, successively BCH decoding is carried out at receiving terminal, the error correction decoding that RS decoding and RS delete decoding reduces the data-signal error rate, this BCH code is adopted to interweave, the method of RS deletion decoding can further improve the ability of anti-error burst, larger improvement has been had to the effect of error correction.
Accompanying drawing explanation
Fig. 1 is the flow chart of the inventive method;
Fig. 2 is present system structure chart.
Embodiment
Accompanying drawing, only for exemplary illustration, can not be interpreted as the restriction to this patent;
In order to better the present embodiment is described, some parts of accompanying drawing have omission, zoom in or out, and do not represent the size of actual product;
To those skilled in the art, in accompanying drawing, some known features and explanation thereof may be omitted is understandable.
Below in conjunction with drawings and Examples, technical scheme of the present invention is described further.
Embodiment 1
As shown in Figure 1, a kind of based on BCH+RS cascade error-correction coding method, comprise the steps:
S1: L the data that will send at the data sending terminal of channel are divided into r to arrange, and the data length often arranged is m, then L=m × r;
S2: establishing the code word size of RS code to be the maximum error correcting capability of n, RS code is t, carries out RS (n, m, t) coding to each column data in r column data;
S3: again BCH (n is carried out to r the logarithmic data of often going after carrying out RS (n, m, t) coding
0, m
0, t
0) coding, data sending terminal sends toward data receiver order in the channel by completing the data after coding, wherein n
0for data length, m
0information bit is long, t
0maximum error correcting capability;
S4: at the data receiver of channel, BCH (n0, m0, t0) decoding is carried out to the every column data received, just recover correct information when successfully decoded, when decoding failure there is the positional information of wrong code word in record;
S5: at the data receiver of channel, the every column data after BCH (n0, m0, t0) decoding is carried out RS (n, m, t) decoding again, utilize the errors present information obtained in S4, adopts and deletes decoding method, obtains the data after error correction.
In the present embodiment, the length of setting data bag is 200 bytes, and on channel, error code generally includes random error and error burst.Binary system BCH can only entangle random error, and RS code then both can correct random error, also can entangle error burst, therefore usually can the cascade of two kinds of codings.This cascaded code is very effective to the combination overcoming random error and error burst.If cascaded code will correct certain error pattern, then the byte error pattern can not corrected by BCH code must form the repairable error pattern of RS code word.The random error of dispersion is corrected by BCH.Burst error only may affect relatively less several bytes, at this moment can be corrected by RS.According to the characteristic of RS code, supervision number of characters is more, and repairable mistake is more, gets t=50 here, 100 supervision characters, and the data of 200 bytes carry out RS (200,100,50) coding at twice.Two groups of RS code words interweave, and can obtain larger anti-error burst performance like this.As shown in table 1, the expression of the structure image of coding as shown in Figure 2.First the data of 200 bytes be divided into two row (respectively with D [1,1], D [1,2] ... D [1,100] and D [2,1], D [2,2] ... D [2,100] represents), often row 100 byte, RS (200 is carried out by row, 100,50) encode, form two group code words of often row 200 byte.Then each byte of RS code word carries out BCH (16,8,2) coding, sends during transmission according to row order.
Table 1 BCH (16,8,2) and RS (200,100,50) cascaded code structure
| D[1,1] | V D_BCH[1,1] | D[2,1] | V D_BCH[2,1] |
| D[1,2] | V D_BCH[1,2] | D[2,2] | V D_BCH[2,2] |
| … | … | … | … |
| D[1,100] | V D_BCH[1,100] | D[2,100] | V D_BCH[2,100] |
| V RS[1,1] | V RS_BCH[1,1] | V RS[2,1] | V RS_BCH[2,1] |
| V RS[1,2] | V RS_BCH[1,2] | V RS[2,1] | V RS_BCH[2,2] |
| … | … | … | … |
| V RS[1,100] | V RS_BCH[1,100] | V RS[2,100] | V RS_BCH[2,100] |
RS (200,100,50) decoding can adopt deletion decoded mode, and the position of deletion can have BCH decoder to provide, so can formulation high decoding success rate further.The cascaded code be made up of BCH (16,8,2) and two groups of RS (200,100,50) discussed in the present embodiment, with the code efficiency of 25%, can resist the channel bit error rate up to 0.1,0.12 error rate still has practicality to be worth.
Embodiment 2
As shown in Figure 2, a kind of based on BCH+RS cascade error correcting coding systems, comprise the data sending terminal and data receiver that are positioned at channel two ends; Data sending terminal comprises the RS encoder and Bose-Chaudhuri-Hocquenghem Code device that connect in turn, and data receiver comprises and connects BCH decoder and RS decoder in turn; The Bose-Chaudhuri-Hocquenghem Code device of data sending terminal is connected with data receiver BCH decoder; Data complete error correction procedure sequentially through RS encoder, Bose-Chaudhuri-Hocquenghem Code device, BCH decoder and RS decoder.
The corresponding same or analogous parts of same or analogous label;
Describe in accompanying drawing position relationship for only for exemplary illustration, the restriction to this patent can not be interpreted as;
Obviously, the above embodiment of the present invention is only for example of the present invention is clearly described, and is not the restriction to embodiments of the present invention.For those of ordinary skill in the field, can also make other changes in different forms on the basis of the above description.Here exhaustive without the need to also giving all execution modes.All any amendments done within the spirit and principles in the present invention, equivalent to replace and improvement etc., within the protection range that all should be included in the claims in the present invention.
Claims (2)
1. based on a BCH+RS cascade error-correction coding method, it is characterized in that, comprise the steps:
S1: L the data that will send at the data sending terminal of channel are divided into r to arrange, and the data length often arranged is m, then L=m × r;
S2: establishing the code word size of RS code to be the maximum error correcting capability of n, RS code is t, carries out RS(n, m, t to each column data in r column data) coding;
S3: to carrying out RS(n, m, t) coding after often go r logarithmic data carry out BCH(n again
0, m
0, t
0) coding, data sending terminal sends toward data receiver order in the channel by completing the data after coding, wherein n
0for data length, m
0information bit is long, t
0maximum error correcting capability;
S4: BCH(n0 is carried out, m0, t0 to the every column data received at the data receiver of channel) decoding, when successfully decoded, just recover correct information, when decoding failure there is the positional information of wrong code word in record;
S5: will through BCH(n0 at the data receiver of channel, m0, t0) every column data after decoding carries out RS(n, m, t again) decoding, utilize the errors present information obtained in S4, adopt and delete decoding method, obtain the data after error correction.
2. utilize as claimed in claim 1 based on an error correcting coding systems for BCH+RS cascade error-correction coding method, it is characterized in that, comprise the data sending terminal and data receiver that are positioned at channel two ends; Data sending terminal comprises the RS encoder and Bose-Chaudhuri-Hocquenghem Code device that connect in turn, and data receiver comprises and connects BCH decoder and RS decoder in turn; The Bose-Chaudhuri-Hocquenghem Code device of data sending terminal is connected with data receiver BCH decoder; Data complete error correction procedure sequentially through RS encoder, Bose-Chaudhuri-Hocquenghem Code device, BCH decoder and RS decoder.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510126679.3A CN105024706A (en) | 2015-03-20 | 2015-03-20 | BCH+RS-based cascade error correction coding method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510126679.3A CN105024706A (en) | 2015-03-20 | 2015-03-20 | BCH+RS-based cascade error correction coding method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105024706A true CN105024706A (en) | 2015-11-04 |
Family
ID=54414459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510126679.3A Pending CN105024706A (en) | 2015-03-20 | 2015-03-20 | BCH+RS-based cascade error correction coding method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105024706A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106933742A (en) * | 2017-03-17 | 2017-07-07 | 数据通信科学技术研究所 | A kind of program error localization method |
| CN108511028A (en) * | 2015-12-18 | 2018-09-07 | 中国科学院计算技术研究所 | The device and method for accessing storage device data is automatically corrected using error correcting code |
| CN111385022A (en) * | 2018-12-29 | 2020-07-07 | 深圳市海思半导体有限公司 | Error code detection method and related equipment |
| CN112213578A (en) * | 2020-09-23 | 2021-01-12 | 青岛鼎信通讯股份有限公司 | Medium voltage line variable relation identification method |
| CN115632666A (en) * | 2022-09-30 | 2023-01-20 | 电子科技大学 | Novel RS code decoding method capable of correcting deletion and insertion errors |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030106009A1 (en) * | 2001-11-21 | 2003-06-05 | Jarchi Michael D. | Error correction improvement for concatenated codes |
| CN101789845A (en) * | 2010-02-22 | 2010-07-28 | 烽火通信科技股份有限公司 | Method and circuit applying SFEC to realize bit width transformation of bus in OTN (optical transport network) |
-
2015
- 2015-03-20 CN CN201510126679.3A patent/CN105024706A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030106009A1 (en) * | 2001-11-21 | 2003-06-05 | Jarchi Michael D. | Error correction improvement for concatenated codes |
| CN101789845A (en) * | 2010-02-22 | 2010-07-28 | 烽火通信科技股份有限公司 | Method and circuit applying SFEC to realize bit width transformation of bus in OTN (optical transport network) |
Non-Patent Citations (2)
| Title |
|---|
| 党百振: ""一种二级级联纠错编码的设计与分析"", 《移动通信》 * |
| 黄誉等: ""一种基于级联编解码的FEC设备实现技术"", 《光通信技术》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108511028A (en) * | 2015-12-18 | 2018-09-07 | 中国科学院计算技术研究所 | The device and method for accessing storage device data is automatically corrected using error correcting code |
| CN106933742A (en) * | 2017-03-17 | 2017-07-07 | 数据通信科学技术研究所 | A kind of program error localization method |
| CN111385022A (en) * | 2018-12-29 | 2020-07-07 | 深圳市海思半导体有限公司 | Error code detection method and related equipment |
| CN112213578A (en) * | 2020-09-23 | 2021-01-12 | 青岛鼎信通讯股份有限公司 | Medium voltage line variable relation identification method |
| CN115632666A (en) * | 2022-09-30 | 2023-01-20 | 电子科技大学 | Novel RS code decoding method capable of correcting deletion and insertion errors |
| CN115632666B (en) * | 2022-09-30 | 2023-11-03 | 电子科技大学 | Novel RS code decoding method capable of correcting deletion and insertion errors |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101803208B (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
| EP2070242B1 (en) | Optimal error protection coding for mimo ack/nack/pre/post information | |
| US10659195B2 (en) | Information processing method, device, and communications system | |
| CN108400844B (en) | Information processing method and device, communication equipment and communication system | |
| CN101459431B (en) | Decoding method for channel error correcting BCH code and RS code | |
| CN105024706A (en) | BCH+RS-based cascade error correction coding method and system | |
| EP1154576A2 (en) | Error detection scheme for ARQ systems | |
| CN105515719A (en) | Data transmission method and device | |
| CN101702640B (en) | Method and device for transmitting data in unidirectional network | |
| CN103414478A (en) | Computationally efficient convolutional coding with rate-matching | |
| US10848185B2 (en) | Coding and decoding of polar codes extended to lengths which are not powers of two | |
| US20100185915A1 (en) | Method and device for encoding the low density generator matrix code | |
| CN102299784B (en) | Data transmission method and equipment | |
| CN104135345A (en) | Cross-layer coding and decoding method applied to long-term evolution system | |
| CN112994838A (en) | Channel coding and decoding method and device, and information transmission system | |
| CN102148665A (en) | Decoding method for LT (language translation) codes | |
| KR101531502B1 (en) | Method of Error control | |
| US20110283168A1 (en) | Method of Handling Packet Loss Using Error-Correcting Codes and Block Rearrangement | |
| CN106850002B (en) | bluetooth data sending method and system and Bluetooth transceiver | |
| US11128320B2 (en) | Encoding method, decoding method, encoding apparatus, and decoding apparatus | |
| CN102325003A (en) | Method for data error detection, device and communication system | |
| EP2061176B1 (en) | Incremental redundancy with resegmentation | |
| KR101486376B1 (en) | Methods of joint coding in mobile communication system | |
| US20150055736A1 (en) | Method and apparatus for decoding received sequence | |
| Paul et al. | Throughput analysis on a scheme of product codes for ARQ protocol |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151104 |