CN106330207B - Joint-detection decoding algorithm based on Turbo-SCMA system - Google Patents
Joint-detection decoding algorithm based on Turbo-SCMA system Download PDFInfo
- Publication number
- CN106330207B CN106330207B CN201610707577.5A CN201610707577A CN106330207B CN 106330207 B CN106330207 B CN 106330207B CN 201610707577 A CN201610707577 A CN 201610707577A CN 106330207 B CN106330207 B CN 106330207B
- Authority
- CN
- China
- Prior art keywords
- module
- turbo
- scma
- decoding
- information
- 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
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
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 discloses a kind of joint-detection interpretation methods based on Turbo-SCMA system, the method based on device include initialization module, SCMA detection module, information exchange module and Turbo decoding module, and the present invention is based on the joint-detection interpretation methods of Turbo-SCMA system by using the mode of joint iterative decoding, so that the external information exchange between detector and decoder is more frequent, more rapid convergence.Therefore, the detection decoding complexity of system is greatly lowered under conditions of not losing decoding performance in the present invention, and compared with traditional iterative decoding algorithm, the present invention suitably increases the number of iterations, can promote decoding performance significantly.
Description
Technical field
The present invention relates to wireless communication field, in particular to a kind of joint-detection based on Turbo-SCMA system, which decodes, to be calculated
Method.
Background technique
SCMA (Sparse Code Multiple Access) technology is a kind of towards 5G large capacity, and magnanimity connection is ultralow
The demands such as time delay and a kind of non-orthogonal multiple technology designed.It compares 4G key technology OFDM A, has higher frequency spectrum effect
Rate can be obviously improved power system capacity.
Currently, generally use Turbo code as channel code to improve SCMA detection performance, and for it is traditional based on
The used iterative decoding algorithm of Turbo-SCMA system is intended to carry out multiple in SCMA detection module and Turbo decoding module
Iteration, but crossing conference due to confidence level makes detector or decoder generate a degree of error code, and it is traditional based on
Although the used iterative decoding algorithm of Turbo-SCMA system is capable of the decoding performance of lifting system to a certain extent, the algorithm
It is complicated high, and the external information due to underusing detector and decoder, it causes gain relatively small, future can not be adapted to
The higher requirement of 5G.
Summary of the invention
It is an object of the invention to: overcome traditional based on the used iterative decoding algorithm of Turbo-SCMA system, algorithm
Complexity is high, gain is smaller, can not adapt to the following 5G higher the problem of requiring.
In order to achieve the above-mentioned object of the invention, the present invention provides a kind of joint-detection decoding side based on Turbo-SCMA system
Method, based on device include initialization module, SCMA detection module, information exchange module and Turbo decoding module, this method
Include the following steps,
Step 1: initialization；By the initialization module by the prior information and its variable section of the SCMA detection module
The information that point is transferred to resource node is set as equiprobability, by the shape of the forward metrics initial time of the Turbo decoding module
The measurement of state 0 is set as 1, and the measurement of the backward state 0 for measuring the last moment is set as 1, and the measurement of remaining state is 0, and will be described
The prior information of two component decoders of Turbo decoding module is set as equiprobability；And it is calculated by the initialization module
Channel combination condition probability out, and initialize iteration mark Iter=0；
Step 2: joint iterative decoding；Wherein, iteration each time is completed resource node by the SCMA detection module and is passed
It is delivered to the update of variable node message, the output of variable node symbol probability and variable node and is transmitted to resource node information
Update, by the information exchange module be respectively completed the symbol probability of the SCMA detection module to bit probabilities conversion with
The bit probabilities of the Turbo decoding module to symbol probability conversion, and by the Turbo decoding module complete bit it is general
The update of the prior information of the update and two component decoders of rate；Meanwhile every completion an iteration, then update iteration mark
Iter=Iter+1；
Step 3: defeated if current iteration mark Iter reaches the maximum number of iterations of setting after every completion an iteration
Current decoding court verdict out, otherwise gos to step two；Or school is carried out to current court verdict using CRC check method
It tests, if verifying successfully, exports current decoding court verdict, otherwise go to step two.
According to a kind of specific embodiment, the SCMA detection module is according to channel combination condition probability and variable node
The information of transmitting completes the update that resource node is transmitted to variable node information, and according to the company of resource node and variable node
Relationship is connect, completes the output of variable node symbol probability, and according to the symbol probability fed back through the information exchange module, it is complete
The update of resource node information is transmitted at variable node.
According to a kind of specific embodiment, the Turbo decoding module through the information exchange module according to feeding back
Bit probabilities complete the prior information of two component decoders, and the intertexture in LTE standard is combined to conciliate interlacing rule, complete
The update of bit probabilities.
According to a kind of specific embodiment, the value range of the maximum number of iterations set is 6 to 30.
Compared with prior art, beneficial effects of the present invention: the present invention is based on the joint-detections of Turbo-SCMA system to translate
Code method by using joint iterative decoding mode so that the external information exchange between detector and decoder is more frequent, more
Rapid convergence.Therefore, the detection decoding complexity of system is greatly lowered under conditions of not losing decoding performance in the present invention, and
And compared with traditional iterative decoding algorithm, the present invention suitably increases the number of iterations, can promote decoding performance significantly.
Detailed description of the invention:
Fig. 1 is the structural schematic diagram for the device that the method for the present invention is based on；
Fig. 2 is the operation schematic diagram of information exchange module in device that the method for the present invention is based on；
Fig. 3 is the probability distribution graph of the method for the present invention and independent interpretation the scheme the number of iterations when signal-to-noise ratio is 2dB；
The error code curve comparison that Fig. 4 is the method for the present invention with external iterative decoding scheme in the suitable situation of total the number of iterations
Figure.
Specific embodiment
The present invention is described in further detail With reference to embodiment.But this should not be interpreted as to the present invention
The range of above-mentioned theme is only limitted to embodiment below, all that model of the invention is belonged to based on the technology that the content of present invention is realized
It encloses.
The structural schematic diagram for the device that the method for the present invention as shown in Figure 1 is based on；The device that the method for the present invention is based on
Including initialization module 101, SCMA detection module 102, information exchange module 103 and Turbo decoding module 104, SCMA detection
The channel reception value y detected in module 102 is N*L dimension, and wherein N indicates the number of resource blocks of SCMA, and L is the SCMA symbol on every layer
Number.
It is constituted in initialization module 101, SCMA detection module 102, information exchange module 103 and Turbo decoding module 104
Device on the basis of, the method for the present invention includes the following steps,
Step 1: initialization；By initialization module 101 by the prior information and its variable node of SCMA detection module 102
The information for being transferred to resource node is set as equiprobability, by the state 0 of the forward metrics initial time of Turbo decoding module 104
Measurement be set as 1, the measurement of the backward state 0 for measuring the last moment is set as 1, and the measurement of remaining state is 0, and Turbo is translated
The prior information of two component decoders of code module 104 is set as equiprobability；And channel is calculated by initialization module 101
Combination condition probability, and initialize iteration mark Iter=0.
Step 2: joint iterative decoding；Wherein, iteration each time completes resource node transmitting by SCMA detection module 102
Resource node information is transmitted to more to the update of variable node message, the output of variable node symbol probability and variable node
Newly, be respectively completed by information exchange module 103 symbol probability of SCMA detection module 102 to bit probabilities conversion and
The bit probabilities of Turbo decoding module 104 to symbol probability conversion, and by Turbo decoding module 104 complete bit probabilities
Update and two component decoders prior information update；Meanwhile every completion an iteration, then update iteration mark Iter
=Iter+1.
Step 3: defeated if current iteration mark Iter reaches the maximum number of iterations of setting after every completion an iteration
Current decoding court verdict out, otherwise gos to step two；Or school is carried out to current court verdict using CRC check method
It tests, if verifying successfully, exports current decoding court verdict, otherwise go to step two.
Specifically, the information that SCMA detection module 102 is transmitted according to channel combination condition probability and variable node, completes money
Source node is transmitted to the update of variable node information, and according to the connection relationship of resource node and variable node, completes variable section
The output of point symbol probability, and according to the symbol probability fed back through information exchange module 103, complete variable node and be transmitted to money
The update of source node identification.
Specifically, Turbo decoding module 104 completes two points according to the bit probabilities fed back through information exchange module 103
The prior information of decoder is measured, and the intertexture in LTE standard is combined to conciliate interlacing rule, completes the update of bit probabilities.
The present invention is based in the joint-detection interpretation method of Turbo-SCMA system, the value of the maximum number of iterations of setting
Range is 6 to 30.
The present invention is based on the joint-detection interpretation methods of Turbo-SCMA system by using the mode of joint iterative decoding,
So that the external information exchange between detector and decoder is more frequent, more rapid convergence.Therefore, the present invention is not losing decoding performance
Under conditions of, the detection decoding complexity of system is greatly lowered, and compared with traditional iterative decoding algorithm, the present invention is suitable
Locality increases the number of iterations, can promote decoding performance significantly.
The operation schematic diagram of information exchange module in the device that the method for the present invention as shown in Figure 2 is based on；Wherein, information
Interactive module 103 includes bit probabilities computing module and symbol probability computing module, and bit probabilities computing module is for completing
The symbol probability of SCMA detection module 102 is to the conversion to bit probabilities, and symbol probability computing module is for completing Turbo decoding
Conversion of the bit probabilities of module 104 to symbol probability.
If code book dimension is M=2Q, with M=4, for Q=2.
Bit probabilities are transformed into the probability calculation formula of symbol are as follows:
Symbol probability is transformed into the calculating formula of bit probabilities are as follows:
The number of iterations when signal-to-noise ratio is 2dB of interpretation method of the invention and independent interpretation scheme as shown in connection with fig. 3
Probability distribution graph；Wherein, the desired value of the number of iterations of the present invention is significantly less than the desired value of independent interpretation scheme the number of iterations, i.e.,
The method of the present invention fast convergence rate.In addition, the variance of the number of iterations of the present invention is smaller, illustrate that the method for the present invention performance is more steady
It is fixed.
The error code of the method for the present invention as shown in connection with fig. 4 and external iterative decoding scheme in the suitable situation of total the number of iterations is bent
Line comparison diagram；Wherein, the method for the present invention and external iterative decoding scheme are all made of Max Log-MPA SCMA detection algorithm and Max
Log-MAP Turbo decoding algorithm, also, the method for the present invention and external iterative decoding scheme be in the suitable situation of total the number of iterations,
I.e. in the comparable situation of algorithm complexity, while when signal-to-noise ratio is identical, the bit error rate of the invention is lower, and decoding performance is more preferable.
A specific embodiment of the invention is described in detail above in conjunction with attached drawing, but the present invention is not restricted to
Embodiment is stated, in the spirit and scope for not departing from claims hereof, those skilled in the art can make
Various modifications or remodeling out.
Claims (4)
1. a kind of joint-detection interpretation method based on Turbo-SCMA system, the method based on device include initialization mould
Block, SCMA detection module, information exchange module and Turbo decoding module, which is characterized in that include the following steps,
Step 1: initialization；The prior information of the SCMA detection module and its variable node are passed by the initialization module
The information for being handed to resource node is set as equiprobability, by the state 0 of the forward metrics initial time of the Turbo decoding module
Measurement is set as 1, and the measurement of the backward state 0 for measuring the last moment is set as 1, and the measurement of remaining state is 0, and by the Turbo
The prior information of two component decoders of decoding module is set as equiprobability；And channel is calculated by the initialization module
Combination condition probability, and initialize iteration mark Iter=0；
Step 2: joint iterative decoding；Wherein, iteration each time is completed resource node by the SCMA detection module and is transmitted to
The update of variable node message, the output of variable node symbol probability and variable node are transmitted to resource node information more
Newly, be respectively completed by the information exchange module symbol probability of the SCMA detection module to bit probabilities conversion and institute
The bit probabilities of Turbo decoding module are stated to the conversion of symbol probability, and bit probabilities are completed by the Turbo decoding module
Update and two component decoders prior information update；Meanwhile every completion an iteration, then update iteration mark Iter
=Iter+1；
Step 3: after every completion an iteration, if current iteration mark Iter reaches the maximum number of iterations of setting, output is worked as
Preceding decoding court verdict, otherwise gos to step two；Or current court verdict is verified using CRC check method, if
It verifies successfully, then the current decoding court verdict of output, otherwise gos to step two.
2. as described in claim 1 based on the joint-detection interpretation method of Turbo-SCMA system, which is characterized in that described
The information that SCMA detection module is transmitted according to channel combination condition probability and variable node completes resource node and is transmitted to variable section
The update of point information, and according to the connection relationship of resource node and variable node, the output of variable node symbol probability is completed, with
And according to the symbol probability fed back through the information exchange module, complete the update that variable node is transmitted to resource node information.
3. as described in claim 1 based on the joint-detection interpretation method of Turbo-SCMA system, which is characterized in that described
Turbo decoding module completes the priori letter of two component decoders according to the bit probabilities fed back through the information exchange module
Breath, and the intertexture in LTE standard is combined to conciliate interlacing rule, complete the update of bit probabilities.
4. as described in claim 1 based on the joint-detection interpretation method of Turbo-SCMA system, which is characterized in that setting
The value range of maximum number of iterations is 6 to 30.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610707577.5A CN106330207B (en) | 2016-08-22 | 2016-08-22 | Joint-detection decoding algorithm based on Turbo-SCMA system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610707577.5A CN106330207B (en) | 2016-08-22 | 2016-08-22 | Joint-detection decoding algorithm based on Turbo-SCMA system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106330207A CN106330207A (en) | 2017-01-11 |
| CN106330207B true CN106330207B (en) | 2019-01-29 |
Family
ID=57742149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610707577.5A Active CN106330207B (en) | 2016-08-22 | 2016-08-22 | Joint-detection decoding algorithm based on Turbo-SCMA system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106330207B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106936543B (en) * | 2017-03-06 | 2019-10-11 | 东南大学 | The figure of the MIMO of polarization code coding merges detection interpretation method and device |
| CN106941394B (en) * | 2017-03-06 | 2020-03-31 | 东南大学 | Joint detection decoding method and device for SCMA (sparse code multiple access) coded by polarization code |
| CN107018114B (en) * | 2017-03-09 | 2019-09-06 | 北京大学 | A kind of SCMA code book blind estimating method |
| CN108155972A (en) * | 2017-12-26 | 2018-06-12 | 厦门大学 | The decoding optimization method of distributed associating signal source and channel system |
| CN108847848B (en) * | 2018-06-13 | 2021-10-01 | 电子科技大学 | BP decoding algorithm of polarization code based on information post-processing |
| CN109831281B (en) * | 2019-03-21 | 2020-10-02 | 西安电子科技大学 | Multi-user detection method and device for low-complexity sparse code multiple access system |
| CN110558935B (en) * | 2019-08-05 | 2022-02-01 | 南京阿尔法医学有限公司 | Front-end protection circuit and method of medical local anesthesia plane monitor |
| CN112202456B (en) * | 2020-10-24 | 2022-04-29 | 青岛鼎信通讯股份有限公司 | Turbo decoding method for broadband power line carrier communication |
| CN114915373B (en) * | 2022-03-28 | 2023-07-25 | 西安电子科技大学 | SCMA windowing joint detection and decoding method based on IR-HARQ |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101442390A (en) * | 2007-11-19 | 2009-05-27 | 电子科技大学 | Equilibrium acceptance method and apparatus for Turbo of spatial correlation MIMO |
| CN101557364A (en) * | 2009-05-12 | 2009-10-14 | 山东大学 | Joint-iterative channel estimation and decoding method of Turbo-OvCDM system |
| CN104823384A (en) * | 2012-12-14 | 2015-08-05 | 华为技术有限公司 | System and method for open-loop MIMO communications in SCMA communications system |
-
2016
- 2016-08-22 CN CN201610707577.5A patent/CN106330207B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101442390A (en) * | 2007-11-19 | 2009-05-27 | 电子科技大学 | Equilibrium acceptance method and apparatus for Turbo of spatial correlation MIMO |
| CN101557364A (en) * | 2009-05-12 | 2009-10-14 | 山东大学 | Joint-iterative channel estimation and decoding method of Turbo-OvCDM system |
| CN104823384A (en) * | 2012-12-14 | 2015-08-05 | 华为技术有限公司 | System and method for open-loop MIMO communications in SCMA communications system |
Non-Patent Citations (1)
| Title |
|---|
| Enhanced turbo detection for SCMA based on information reliability;Boya Ren 等;《2015 IEEE/CIC International Conference on Communications in China (ICCC)》;20151104;第1-5页 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106330207A (en) | 2017-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106330207B (en) | Joint-detection decoding algorithm based on Turbo-SCMA system | |
| US9831895B2 (en) | System and method for a message passing algorithm | |
| CN106330199B (en) | SCMA and LDPC joint-detection decoding algorithm and device based on factor graph | |
| CN1306713C (en) | Error correction in CDMA mobile communication system using turbo codes | |
| CN104079380B (en) | Distributed type combined information source-channel superposition coding and combined decoding method | |
| BRPI0918901B1 (en) | METHOD AND DEVICE FOR DECODING TRANSPORT BLOCK, INSTRUCTIONS PERFORMED BY MEMORY STORAGE PROCESSOR, AND METHOD AND DEVICE FOR ITERATIVE TRANSPORT BLOCK DECODING | |
| CN108365848A (en) | A kind of interpretation method and device of polar code | |
| CN109257148A (en) | A kind of polarization code BP interpretation method based on Gaussian approximation threshold decision | |
| CN106130687B (en) | Polar code puncturing method based on decoding bit reliability under fading channel | |
| CN104767537B (en) | A kind of Turbo interpretation methods for OFDM electric line communication systems | |
| CN101026434A (en) | Low-complexity iterative detection decoding method and device | |
| CN107508657A (en) | A kind of SCMA multi-user test methods based on weight factor message transmission | |
| CN105024705A (en) | Low-complexity multivariate LDPC code decoding method and decoder | |
| CN107196737B (en) | SCMA decoding method based on message passing algorithm | |
| CN103546239B (en) | Blind test system and blind test method for LTE (long term evolution) downlink control channel | |
| CN106254030B (en) | Two-way coding and decoding method without rate Spinal code | |
| CN107864029A (en) | A kind of method for reducing Multiuser Detection complexity | |
| CN107689801A (en) | The early method of shutting down of LDPC code ADMM iterative decodings | |
| CN104009763A (en) | Ahead-of-time stopping method of low complexity LDPC code weighting bit flipping decoding algorithm | |
| CN101232349B (en) | Method for fast generating QAM bit confidence coefficient soft adjudicate measurement | |
| CN105812000B (en) | A kind of improved BCH soft-decision decoding method | |
| CN110233628A (en) | The adaptive belief propagation list decoding method of polarization code | |
| CN104202271A (en) | Per-survivor processing based iterative equalization method applied to direct-sequence spread-spectrum communication | |
| CN106301391B (en) | A kind of improved soft output tail-biting convolutional code interpretation method | |
| US11405135B2 (en) | Decoding method and decoding apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |