CN111669186A - Method, system and medium for realizing convolution, interleaving and RS decoding by Turbo method - Google Patents
Method, system and medium for realizing convolution, interleaving and RS decoding by Turbo method Download PDFInfo
- Publication number
- CN111669186A CN111669186A CN202010480228.0A CN202010480228A CN111669186A CN 111669186 A CN111669186 A CN 111669186A CN 202010480228 A CN202010480228 A CN 202010480228A CN 111669186 A CN111669186 A CN 111669186A
- Authority
- CN
- China
- Prior art keywords
- decoding
- soft
- module
- interleaving
- convolution
- 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
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000012804 iterative process Methods 0.000 claims abstract description 7
- 238000004590 computer program Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
The invention relates to a decoding method for realizing convolution, interleaving and RS by using a Turbo method, which is an iterative process and comprises a convolution soft decoding step, a de-interleaving step and an RS soft decoding step which are sequentially executed. Compared with the prior art, the invention improves the error rate performance of the decoder under the same signal-to-noise ratio, reduces the requirement on the signal-to-noise ratio and improves the decoding performance.
Description
Technical Field
The invention relates to a channel decoding method, in particular to a decoding method for realizing convolution, interleaving and RS by using a Turbo method.
Background
The convolution, interleaving and RS coding is a traditional channel coding method, the traditional decoding method adopts a Viterbi decoding, deinterleaving and RS hard decoding method, although the algorithm is simple and the application is wide, the decoding performance has a larger difference from the Shannon threshold.
Disclosure of Invention
The present invention is directed to overcome the above-mentioned drawbacks of the prior art, and provides a channel decoding method, system and medium for reducing the signal-to-noise ratio requirement and improving the bit error rate index.
The purpose of the invention can be realized by the following technical scheme:
a method for realizing convolution, interweaving and RS decoding by using Turbo method is an iterative process, which comprises a convolution soft decoding step, a de-interweaving step and an RS soft decoding step which are executed in sequence, wherein after a decoding result output by the RS soft decoding step is interweaved again, the decoding result and demodulation data return to the convolution soft decoding step and the subsequent steps until iteration is finished, and the final output result is the hard decision output of the RS soft decoding step.
The decoding result of the convolution soft decoding step carries soft decision information.
The decoding result of the RS soft decoding step carries soft decision information.
The iteration completion flag is: the RS soft decoding step can correct errors correctly.
The invention also provides a computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method.
The invention also provides a decoding system for realizing convolution + interleaving + RS by using a Turbo method, which comprises a convolution soft decoding module, a de-interleaving module, an RS soft decoding module and an interleaving module, wherein:
the convolution soft decoding module inputs the demodulation data and the output data of the interleaving module, and the output information comprises a convolution decoding result;
the de-interleaving module is used for de-interleaving the information output by the convolution soft decoding module, and the output of the de-interleaving module is used as the input of the RS soft decoding module;
the RS soft decoding module is used for carrying out RS soft decoding on the input data and the soft decoding information from the de-interleaving module, and the decoding result comprises decoding hard decision information and soft decoding information carried by the decoding hard decision information;
the interleaving module is used for performing interleaving processing on the soft decoding information from the RS soft decoding module again, and the interleaved data and the soft decoding information are used as one of the inputs of the convolution soft decoding module;
all modules work in sequence to complete multiple iterative processes, so that Turbo method decoding is realized.
The demodulated data is from a demodulator.
The iterative process completion flag is: the RS soft decoding module can correct errors.
The decoding result of the convolution soft decoding step carries soft decision information.
And the final output result is the hard decision output of the RS soft decoding module.
Compared with the prior art, the invention has the following advantages:
(1) and the decoding performance is improved: by adopting a Turbo method, multiple iterations are carried out, when part of RS soft decoding can be correctly decoded, the correct decoding result is fed back to the convolutional decoder, the decoding effect of the convolutional decoding module is improved, the convolutional decoding result is substituted into the RS soft decoding module again, more RS data frames are correctly decoded, and thus correct decoding of data is finally realized through repeated iterations, so that the decoding performance is improved, and the requirement on the signal to noise ratio of a signal under the condition of the same error rate is reduced.
(2) The capability of resisting burst interference is improved: in the scheme, if burst interference can exceed the correct decoding capability of RS hard decoding, the capability of resisting burst interference is improved through convolution soft decoding and RS soft decoding.
(3) The influence on the original communication system is small: because the decoding algorithm does not need to modify the transmitting end, and only improves the decoding link of the receiving end, the influence on the original communication system is small, and simultaneously, the performance of the original communication system is effectively improved.
(4) For the new system, through the deep research of the interleaving pattern, a novel channel code close to the shannon threshold can be obtained.
Drawings
Fig. 1 is a flowchart of a module and a method for implementing convolution + interleaving + RS decoding by using a Turbo method according to the present embodiment.
Detailed Description
The invention is described in detail below with reference to the figures and specific embodiments. The present embodiment is implemented on the premise of the technical solution of the present invention, and a detailed implementation manner and a specific operation process are given, but the scope of the present invention is not limited to the following embodiments.
Examples
The embodiment provides a method and a system for realizing convolution, interleaving and RS decoding by using a Turbo method.
The working principle of the embodiment is as follows:
re-interleaving the data which is subjected to the convolutional decoding, the de-interleaving and the RS decoding, inputting the data and the demodulated data into a convolutional decoding module for decoding again, and improving the decoding performance through multiple iterations; the decoding result of the convolutional decoder carries soft information to be output, and the output data is used as the input data of the RS decoding module after being de-interleaved; the RS decoding module carries soft information output as a decoding result, and the decoding result is used as one input of the convolution decoding module after being interleaved again, and completes iterative decoding together with soft decision demodulation; after repeated iterative decoding, the decoding result is output through hard decision, so that the error rate performance of the decoder under the same signal-to-noise ratio is improved, the requirement on the signal-to-noise ratio is reduced, and the decoding performance is improved.
FIG. 1 is a flowchart of a system for implementing convolution + interleaving + RS decoding by using a Turbo method according to the present embodiment:
as shown in fig. 1, the decoding system of the present embodiment includes a convolution soft decoding module, a de-interleaving module, an RS soft decoding module, and an interleaving module. The parts are explained as follows:
the convolution soft decoding module inputs decoding data with soft information from the demodulation soft decision data and the RS soft decoding module respectively, the output data of the RS soft decoding module is input into the convolution soft decoding module again after being interleaved, and the output of the convolution decoding module is a convolution decoding result and soft decoding information thereof;
the de-interleaving module is used for de-interleaving the convolution decoding data and the soft decoding information thereof, and the output of the de-interleaving module is used as the input of the RS soft decoding module;
the RS soft decoding module is used for carrying out RS soft decoding on the input data and the soft decoding information from the de-interleaving module, and the decoding result comprises decoding hard decision information and soft decoding information carried by the decoding hard decision information;
and the interleaving module is used for performing interleaving processing on the information from the RS soft decoding module again, and the interleaved data and the soft decoding information are used as one of the inputs to finish Turbo method decoding.
The implementation steps of the invention are as follows:
step 1: the convolution soft decoding module completes soft decoding work of convolution coding, and decoding results carry soft information to be output;
step 2: the de-interleaving module de-interleaves the decoding result of the soft decoding and the carried soft information, and outputs data as input data of the RS soft decoding module;
and step 3: the RS soft decoding module carries out RS soft decoding on the data, and the decoding result of the RS soft decoding module carries soft information to be output;
and 4, step 4: the RS soft decoding result is used as one input of a convolution soft decoding module after being interleaved again, and the iterative decoding is completed together with the soft decision demodulation;
and 5: after multiple iterative decoding, when the RS soft decoding module can correct errors, the decoding result is output through hard decision, so that the bit error rate of the decoder is reduced, the requirement on the signal-to-noise ratio is reduced, and the decoding performance is improved.
Claims (10)
1. A method for realizing convolution, interweaving and RS decoding by using Turbo method is characterized in that the method is an iterative process and comprises a convolution soft decoding step, a de-interweaving step and an RS soft decoding step which are executed in sequence, after a decoding result output in the RS soft decoding step is interweaved again, the decoding result and demodulation data are returned to the convolution soft decoding step and the subsequent steps until iteration is finished, and finally, an output result is hard decision output in the RS soft decoding step.
2. The method for decoding convolutional + interleave + RS using Turbo method as claimed in claim 1, wherein the decoding result of the convolutional soft decoding step carries soft decision information.
3. The method for decoding convolutional + interleaving + RS using Turbo method as claimed in claim 1, wherein the decoding result of the RS soft decoding step carries soft decision information.
4. The method for decoding convolutional + interleaving + RS using Turbo method according to claim 1, wherein the iteration completion flag is: the RS soft decoding step can correct errors correctly.
5. A decoding system for realizing convolution + interleaving + RS by using a Turbo method is characterized by comprising a convolution soft decoding module, a de-interleaving module, an RS soft decoding module and an interleaving module, wherein:
the convolution soft decoding module inputs the demodulation data and the output data of the interleaving module, and the output information comprises a convolution decoding result;
the de-interleaving module is used for de-interleaving the information output by the convolution soft decoding module, and the output of the de-interleaving module is used as the input of the RS soft decoding module;
the RS soft decoding module is used for carrying out RS soft decoding on the input data and the soft decoding information from the de-interleaving module, and the decoding result comprises decoding hard decision information and soft decoding information carried by the decoding hard decision information;
the interleaving module is used for performing interleaving processing on the soft decoding information from the RS soft decoding module again, and the interleaved data and the soft decoding information are used as one of the inputs of the convolution soft decoding module;
all modules work in sequence to complete multiple iterative processes, so that Turbo method decoding is realized.
6. The system of claim 5, wherein the demodulated data is from a demodulator.
7. The system for decoding convolutional + interleaving + RS using Turbo method according to claim 5, wherein the iterative process completion flag is: the RS soft decoding module can correct errors.
8. The system of claim 5, wherein the soft decision information is carried by the decoding result of the convolutional soft decoding step.
9. The system of claim 5, wherein the final output result is a hard decision output of the RS soft decoding module.
10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 4.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010480228.0A CN111669186A (en) | 2020-05-30 | 2020-05-30 | Method, system and medium for realizing convolution, interleaving and RS decoding by Turbo method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010480228.0A CN111669186A (en) | 2020-05-30 | 2020-05-30 | Method, system and medium for realizing convolution, interleaving and RS decoding by Turbo method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111669186A true CN111669186A (en) | 2020-09-15 |
Family
ID=72385401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010480228.0A Pending CN111669186A (en) | 2020-05-30 | 2020-05-30 | Method, system and medium for realizing convolution, interleaving and RS decoding by Turbo method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111669186A (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007095807A1 (en) * | 2006-02-20 | 2007-08-30 | Southeast University | A parallel implementing method of iterative detect / decode receiving in a wireless communication system |
CN101494462A (en) * | 2009-03-03 | 2009-07-29 | 东南大学 | Iterative decoding method for RS product code cascade convolution code system |
CN102739322A (en) * | 2012-06-19 | 2012-10-17 | 哈尔滨工程大学 | Remote underwater acoustic communication method based on soft-demodulation soft-decoding joint iteration |
CN103095392A (en) * | 2011-10-31 | 2013-05-08 | 扬智电子科技(上海)有限公司 | Iterative decoding method and communication device thereof |
CN104579369A (en) * | 2014-12-18 | 2015-04-29 | 中国科学院自动化研究所 | Turbo iterative decoding method and device |
EP2963830A1 (en) * | 2013-04-03 | 2016-01-06 | Huawei Technologies Co., Ltd. | Decoding method, decoding apparatus, and communications system |
-
2020
- 2020-05-30 CN CN202010480228.0A patent/CN111669186A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007095807A1 (en) * | 2006-02-20 | 2007-08-30 | Southeast University | A parallel implementing method of iterative detect / decode receiving in a wireless communication system |
CN101494462A (en) * | 2009-03-03 | 2009-07-29 | 东南大学 | Iterative decoding method for RS product code cascade convolution code system |
CN103095392A (en) * | 2011-10-31 | 2013-05-08 | 扬智电子科技(上海)有限公司 | Iterative decoding method and communication device thereof |
CN102739322A (en) * | 2012-06-19 | 2012-10-17 | 哈尔滨工程大学 | Remote underwater acoustic communication method based on soft-demodulation soft-decoding joint iteration |
EP2963830A1 (en) * | 2013-04-03 | 2016-01-06 | Huawei Technologies Co., Ltd. | Decoding method, decoding apparatus, and communications system |
CN104579369A (en) * | 2014-12-18 | 2015-04-29 | 中国科学院自动化研究所 | Turbo iterative decoding method and device |
Non-Patent Citations (2)
Title |
---|
史治平等: "LDPC码与RS码的联合迭代译码", 《电子科技大学学报》 * |
孙小钧等: "迭代译码的级联Reed-Solomon乘积码与卷积码", 《电子与信息学报》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100355201C (en) | Reduced soft output information packet selection | |
CN101047472B (en) | Decoding method for tail-biting CC using search deep viterbi algorithm | |
CN104025459B (en) | decoding processing method and decoder | |
US6947506B2 (en) | Method and apparatus for improved turbo multiuser detector | |
CN1205791C (en) | Systems and methods for receiving modulated signal containing encoded and unencoded bits using multi-pass demodulation | |
US7657819B2 (en) | Method and apparatus for termination of iterative turbo decoding | |
US6950975B2 (en) | Acceleration of convergence rate with verified bits in turbo decoding | |
EP1655846B1 (en) | Decoding apparatus and decoding method | |
CN113258940B (en) | turbo decoding method, turbo decoding device, turbo decoding apparatus, and storage medium | |
JP4229948B2 (en) | Decoding device, decoding method, and receiving device | |
CN102158235A (en) | Turbo decoding method and device | |
CN101262232A (en) | A decoding algorithm for overlapping coding multiplexing | |
CN102904668A (en) | Rapid PBCH (physical broadcast channel) decoding method for LTE (long term evolution) | |
US7234100B1 (en) | Decoder for trellis-based channel encoding | |
Koorapaty et al. | Performance of turbo codes with short frame sizes | |
CN102835062A (en) | Initializing decoding metrics | |
CN1157854C (en) | High-speed Turbo code decoder | |
CN100486235C (en) | Iterative receiving method for maintaining soft information | |
CN111669186A (en) | Method, system and medium for realizing convolution, interleaving and RS decoding by Turbo method | |
CN1741614A (en) | Method and system for decoding video, voice, and speech data using redundancy | |
CN100364301C (en) | Parallel Turbo coding-decoding method based on block processing for error control of digital communication | |
JP2010130271A (en) | Decoder and decoding method | |
CN112653538B (en) | Method for improving receiver sensitivity in low-power-consumption Bluetooth system | |
CN113765622B (en) | Branch metric initializing method, device, equipment and storage medium | |
Geldmacher et al. | Adaptive low complexity MAP decoding for turbo equalization |
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 |
Application publication date: 20200915 |