CN106330207A - Joint detection and decoding algorithm based on Turbo-SCMA system - Google Patents
Joint detection and decoding algorithm based on Turbo-SCMA system Download PDFInfo
- Publication number
- CN106330207A CN106330207A CN201610707577.5A CN201610707577A CN106330207A CN 106330207 A CN106330207 A CN 106330207A CN 201610707577 A CN201610707577 A CN 201610707577A CN 106330207 A CN106330207 A CN 106330207A
- Authority
- CN
- China
- Prior art keywords
- module
- turbo
- scma
- information
- decoding
- 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.)
- Granted
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 joint detection and decoding algorithm based on a Turbo-SCMA system. The device, on which the method is based, comprises an initialization module, an SCMA detection module, an information exchange module and a Turbo decoding module. The joint detection and decoding algorithm based on the Turbo-SCMA system enables extrinsic information exchange between a detector and a decoder to be more frequent and convergence to be faster through a joint iterative decoding mode. The joint detection and decoding algorithm greatly reduces system detection and decoding complexity under the condition of not losing decoding performance; and compared with a conventional iterative decoding algorithm, the joint detection and decoding algorithm increases the number of iterations and can greatly improve the decoding performance.
Description
Technical field
The present invention relates to wireless communication field, calculate particularly to the decoding of a kind of joint-detection based on Turbo-SCMA system
Method.
Background technology
SCMA (Sparse Code Multiple Access) technology is a kind of towards 5G Large Copacity, and magnanimity connects, ultralow
The demands such as time delay and a kind of non-orthogonal multiple technology of designing.It compares 4G key technology OFDM A, has higher frequency spectrum effect
Rate, can be obviously improved power system capacity.
At present, generally use Turbo code to improve SCMA as channel code and detect performance, and for traditional based on
The used iterative decoding algorithm of Turbo-SCMA system, it is intended to carry out repeatedly at SCMA detection module and Turbo decoding module
Iteration, but cross conference due to confidence level and make detector or decoder produce a certain degree of error code, and traditional based on
Although the used iterative decoding algorithm of Turbo-SCMA system can promote the decoding performance of system to a certain extent, but this algorithm
Complicated high, again owing to underusing the external information of detector and decoder, cause gain relatively small, it is impossible to adapt to future
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 less, it is impossible to the problem adapting to the following higher requirement of 5G.
In order to realize foregoing invention purpose, the present invention provides a kind of joint-detection decoding side based on Turbo-SCMA system
Method, its based on device include initialization module, SCMA detection module, information exchange module and Turbo decoding module, the method
Comprise the following steps,
Step one: initialize；By described initialization module, prior information and the variable thereof of described SCMA detection module are saved
Point is transferred to the information of resource node and is set to equiprobability, shape by the forward metrics initial time of described Turbo decoding module
The tolerance of state 0 is set to 1, and the tolerance of the state 0 of backward tolerance last moment is set to 1, and the tolerance of remaining state is 0, and by described
The prior information of two component decoders of Turbo decoding module is set to equiprobability；And calculated by described initialization module
Go out channel combination condition probability, and initialize iteration mark Iter=0；
Step 2: joint iterative decoding；Wherein, iteration each time, described SCMA detection module complete resource node and pass
It is delivered to the renewal of variable node message, the output of variable node symbol probability and variable node and is delivered to resource node information
Update, by described information interactive module be respectively completed the symbol probability of described SCMA detection module to the conversion of bit probabilities with
The bit probabilities of described Turbo decoding module is to the conversion of symbol probability, and it is general to be completed bit by described Turbo decoding module
The renewal of rate and the renewal of the prior information of two component decoders；Meanwhile, often complete an iteration, then update iteration mark
Iter=Iter+1；
Step 3: after often completing an iteration, if current iteration mark Iter reaches the maximum iteration time set, the most defeated
Go out and currently decode court verdict, otherwise jump to step 2；Or use CRC check method that current court verdict is carried out school
Test, if verifying successfully, then export and currently decode court verdict, otherwise jump to step 2.
According to a kind of specific embodiment, described SCMA detection module is according to channel combination condition probability and variable node
The information of transmission, completes resource node and is delivered to the renewal of variable node information, and according to the company of resource node Yu variable node
Connect relation, complete the output of variable node symbol probability, and according to the symbol probability fed back through described information interactive module, complete
Variable node is become to be delivered to the renewal of resource node information.
According to a kind of specific embodiment, described Turbo decoding module is according to feeding back through described information interactive module
Bit probabilities, completes the prior information of two component decoders, and combines the intertexture reconciliation interlacing rule in LTE standard, complete
The renewal of bit probabilities.
According to a kind of specific embodiment, the span of the maximum iteration time set is as 6 to 30.
Compared with prior art, beneficial effects of the present invention: present invention joint-detection based on Turbo-SCMA system is translated
Code method is by the way of using joint iterative decoding so that the external information between detector and decoder exchanges frequently, more
Rapid convergence.Therefore, the present invention, under conditions of not losing decoding performance, is greatly lowered the detection decoding complexity of system, and
And compared with traditional iterative decoding algorithm, the present invention suitably increases iterations, it is possible to promote decoding performance significantly.
Accompanying drawing illustrates:
Fig. 1 is the structural representation of the device that the inventive method is based on；
Fig. 2 is the operating diagram of information interactive module in the device that the inventive method is based on；
Fig. 3 is the inventive method and independent interpretation scheme probability distribution graph of iterations when signal to noise ratio is 2dB；
Fig. 4 is the inventive method and external iterative decoding scheme error code curve comparison in the case of total iterations is suitable
Figure.
Detailed description of the invention
Below in conjunction with detailed description of the invention, the present invention is described in further detail.But this should be interpreted as the present invention
The scope of above-mentioned theme is only limitted to below example, and all technology realized based on present invention belong to the model of the present invention
Enclose.
The structural representation of the device that the inventive method as shown in Figure 1 is based on；The device that the inventive method is based on
Including initialization module 101, SCMA detection module 102, information exchange module 103 and Turbo decoding module 104, SCMA detects
Channel reception value y detected in module 102 be N*L dimension, wherein N represents the number of resource blocks of SCMA, L be every layer on SCMA symbol
Count.
Constitute at initialization module 101, SCMA detection module 102, information exchange module 103 and Turbo decoding module 104
Device on the basis of, the inventive method comprises the following steps,
Step one: initialize；By initialization module 101 by the prior information of SCMA detection module 102 and variable node thereof
It is transferred to the information of resource node and is set to equiprobability, state 0 by the forward metrics initial time of Turbo decoding module 104
Tolerance be set to 1, the tolerance of the state 0 of backward tolerance last moment is set to 1, and the tolerance of remaining state is 0, and is translated by Turbo
The prior information of two component decoders of code module 104 is set to equiprobability；And calculated channel by initialization module 101
Combination condition probability, and initialize iteration mark Iter=0.
Step 2: joint iterative decoding；Wherein, iteration each time, SCMA detection module 102 complete resource node transmission
Renewal, the output of variable node symbol probability and variable node to variable node message are delivered to resource node information more
Newly, information interactive module 103 be respectively completed the symbol probability of SCMA detection module 102 to the conversion of bit probabilities and
The bit probabilities of Turbo decoding module 104 is to the conversion of symbol probability, and is completed bit probabilities by Turbo decoding module 104
Update and the renewal of prior information of two component decoders；Meanwhile, often complete an iteration, then update iteration mark Iter
=Iter+1.
Step 3: after often completing an iteration, if current iteration mark Iter reaches the maximum iteration time set, the most defeated
Go out and currently decode court verdict, otherwise jump to step 2；Or use CRC check method that current court verdict is carried out school
Test, if verifying successfully, then export and currently decode court verdict, otherwise jump to step 2.
Concrete, SCMA detection module 102, according to channel combination condition probability and the information of variable node transmission, completes money
Source node is delivered to the renewal of variable node information, and according to the annexation of resource node Yu variable node, completes variable joint
The output of point symbol probability, and according to the symbol probability fed back through information interactive module 103, complete variable node and be delivered to money
The renewal of source node identification.
Concrete, Turbo decoding module 104, according to the bit probabilities fed back through information interactive module 103, completes two points
The prior information of amount decoder, and combine the intertexture reconciliation interlacing rule in LTE standard, complete the renewal of bit probabilities.
In present invention joint-detection based on Turbo-SCMA system interpretation method, the value of the maximum iteration time of setting
Scope is 6 to 30.
Present invention joint-detection based on Turbo-SCMA system interpretation method by using by the way of joint iterative decoding,
External information between detector and decoder is exchanged frequently, 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 fits
Local increase iterations, it is possible to promote decoding performance significantly.
The operating diagram of information interactive module in the device that the inventive method 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 has been used for
The symbol probability of SCMA detection module 102 is to the conversion to bit probabilities, and symbol probability computing module has been used for Turbo decoding
The bit probabilities of module 104 is to the conversion of symbol probability.
If code book dimension is M=2Q, with M=4, as a example by Q=2.
Bit probabilities is transformed into the probability calculation formula of symbol:
Symbol probability is transformed into the calculating formula of bit probabilities:
Interpretation method and independent interpretation scheme iterations when signal to noise ratio is 2dB in conjunction with the present invention shown in Fig. 3
Probability distribution graph；Wherein, the expected value of iterations of the present invention is significantly less than the expected value of independent interpretation scheme iterations, i.e.
The inventive method fast convergence rate.Additionally, the variance of iterations of the present invention is less, illustrate that the inventive method performance is more steady
Fixed.
Bent with external iterative decoding scheme error code in the case of total iterations is suitable in conjunction with the inventive method shown in Fig. 4
Line comparison diagram；Wherein, the inventive method and external iterative decoding scheme all use Max Log-MPA SCMA detection algorithm and Max
Log-MAP Turbo decoding algorithm, and, the inventive method and external iterative decoding scheme total iterations quite in the case of,
In the case of i.e. algorithm complex is suitable, simultaneously when signal to noise ratio is identical, the bit error rate of the present invention is lower, and decoding performance is more preferable.
Above in conjunction with accompanying drawing, the detailed description of the invention of the present invention is described in detail, but on the present invention is not restricted to
Stating embodiment, in the case of without departing from the spirit and scope of claims hereof, those skilled in the art can make
Go out various amendment or remodeling.
Claims (4)
1. a joint-detection interpretation method based on Turbo-SCMA system, described method based on device include initialize mould
Block, SCMA detection module, information exchange module and Turbo decoding module, it is characterised in that comprise the following steps,
Step one: initialize；By described initialization module, prior information and the variable node thereof of described SCMA detection module are passed
The information being handed to resource node is set to equiprobability, by the state 0 of the forward metrics initial time of described Turbo decoding module
Tolerance is set to 1, and the tolerance of the state 0 of backward tolerance last moment is set to 1, and the tolerance of remaining state is 0, and by described Turbo
The prior information of two component decoders of decoding module is set to equiprobability；And calculated channel by described initialization module
Combination condition probability, and initialize iteration mark Iter=0；
Step 2: joint iterative decoding；Wherein, iteration each time, described SCMA detection module complete resource node and be delivered to
The renewal of variable node message, the output of variable node symbol probability and variable node are delivered to resource node information more
Newly, described information interactive module the symbol probability of described SCMA detection module it is respectively completed to the conversion of bit probabilities and institute
State the bit probabilities conversion to symbol probability of Turbo decoding module, and completed bit probabilities by described Turbo decoding module
Update and the renewal of prior information of two component decoders；Meanwhile, often complete an iteration, then update iteration mark Iter
=Iter+1；
Step 3: after often completing an iteration, if current iteration mark Iter reaches the maximum iteration time set, then output is worked as
Front decoding court verdict, otherwise jumps to step 2；Or use CRC check method that current court verdict is verified, if
Verify successfully, then export and currently decode court verdict, otherwise jump to step 2.
2. joint-detection interpretation method based on Turbo-SCMA system as claimed in claim 1, it is characterised in that described
The information that SCMA detection module transmits according to channel combination condition probability and variable node, completes resource node and is delivered to variable joint
The renewal of dot information, and according to the annexation of resource node Yu variable node, complete the output of variable node symbol probability, with
And according to the symbol probability fed back through described information interactive module, complete variable node and be delivered to the renewal of resource node information.
3. joint-detection interpretation method based on Turbo-SCMA system as claimed in claim 1, it is characterised in that described
Turbo decoding module, according to the bit probabilities fed back through described information interactive module, completes the priori letter of two component decoders
Breath, and combine the intertexture reconciliation interlacing rule in LTE standard, complete the renewal of bit probabilities.
4. joint-detection interpretation method based on Turbo-SCMA system as claimed in claim 1, it is characterised in that setting
The span of maximum iteration time 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 true CN106330207A (en) | 2017-01-11 |
| CN106330207B 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) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106936543A (en) * | 2017-03-06 | 2017-07-07 | 东南大学 | The figure of the MIMO of polarization code coding merges detection decoding algorithm and device |
| CN106941394A (en) * | 2017-03-06 | 2017-07-11 | 东南大学 | The SCMA of polarization code coding joint-detection decoding algorithm and device |
| CN107018114A (en) * | 2017-03-09 | 2017-08-04 | 北京大学 | A kind of SCMA code books blind estimating method |
| CN108155972A (en) * | 2017-12-26 | 2018-06-12 | 厦门大学 | The decoding optimization method of distributed associating signal source and channel system |
| CN108847848A (en) * | 2018-06-13 | 2018-11-20 | 电子科技大学 | A kind of BP decoding algorithm of the polarization code based on information post-processing |
| CN109831281A (en) * | 2019-03-21 | 2019-05-31 | 西安电子科技大学 | A kind of low complex degree Sparse Code multiple access system multi-user test method and device |
| CN110558935A (en) * | 2019-08-05 | 2019-12-13 | 南京阿尔法医学有限公司 | Front-end protection circuit and method of medical local anesthesia plane monitor |
| CN112202456A (en) * | 2020-10-24 | 2021-01-08 | 青岛鼎信通讯股份有限公司 | Turbo decoding method for broadband power line carrier communication |
| CN114915373A (en) * | 2022-03-28 | 2022-08-16 | 西安电子科技大学 | SCMA windowing combined 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 |
|---|
| BOYA REN 等: "Enhanced turbo detection for SCMA based on information reliability", 《2015 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC)》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106941394A (en) * | 2017-03-06 | 2017-07-11 | 东南大学 | The SCMA of polarization code coding joint-detection decoding algorithm and device |
| CN106936543A (en) * | 2017-03-06 | 2017-07-07 | 东南大学 | The figure of the MIMO of polarization code coding merges detection decoding algorithm and device |
| CN106936543B (en) * | 2017-03-06 | 2019-10-11 | 东南大学 | The figure of the MIMO of polarization code coding merges detection interpretation method and device |
| CN107018114A (en) * | 2017-03-09 | 2017-08-04 | 北京大学 | A kind of SCMA code books blind estimating method |
| WO2018161654A1 (en) * | 2017-03-09 | 2018-09-13 | 北京大学 | Scma codebook blind estimation method |
| 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 |
| CN108847848A (en) * | 2018-06-13 | 2018-11-20 | 电子科技大学 | A kind of BP decoding algorithm of the polarization code based on information post-processing |
| CN109831281A (en) * | 2019-03-21 | 2019-05-31 | 西安电子科技大学 | A kind of low complex degree Sparse Code multiple access system multi-user test method and device |
| CN109831281B (en) * | 2019-03-21 | 2020-10-02 | 西安电子科技大学 | Multi-user detection method and device for low-complexity sparse code multiple access system |
| CN110558935A (en) * | 2019-08-05 | 2019-12-13 | 南京阿尔法医学有限公司 | Front-end protection circuit and method of medical local anesthesia plane monitor |
| CN112202456A (en) * | 2020-10-24 | 2021-01-08 | 青岛鼎信通讯股份有限公司 | Turbo decoding method for broadband power line carrier communication |
| CN114915373A (en) * | 2022-03-28 | 2022-08-16 | 西安电子科技大学 | SCMA windowing combined detection and decoding method based on IR-HARQ |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106330207B (en) | 2019-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106330207A (en) | Joint detection and decoding algorithm based on Turbo-SCMA system | |
| CN107689801B (en) | The early method of shutting down of LDPC code ADMM iterative decoding | |
| CN106803759A (en) | Polar yards of effective adaptive decoding method based on Gauss construction | |
| CN109257148A (en) | A kind of polarization code BP interpretation method based on Gaussian approximation threshold decision | |
| CN103152060B (en) | A kind of packet markov supercomposed coding method | |
| US10892783B2 (en) | Apparatus and method for decoding polar codes | |
| CN107196737B (en) | SCMA decoding method based on message passing algorithm | |
| CN106961319A (en) | A kind of method and apparatus of data processing | |
| CN101273531B (en) | Improved TURBO-decoding information transmission method, apparatus and system of low density parity check code | |
| CN104009763A (en) | Ahead-of-time stopping method of low complexity LDPC code weighting bit flipping decoding algorithm | |
| CN104579369A (en) | Turbo iterative decoding method and device | |
| CN114073024B (en) | Convolutional precoding and decoding of polar codes | |
| CN110233628A (en) | The adaptive belief propagation list decoding method of polarization code | |
| CN101577607B (en) | Normalized min-sum decoding method capable of early ending iteration | |
| CN101262232A (en) | A decoding algorithm for overlapping coding multiplexing | |
| Del Ser et al. | Joint source-channel coding of sources with memory using turbo codes and the burrows-wheeler transform | |
| CN104184480B (en) | A kind of LDPC for reducing complexity improves interpretation method | |
| CN103124181A (en) | Turbo code decoding iteration cease method based on cosine similarity | |
| CN103607208A (en) | LDPC minimum sum decoding method based on normalization correction factor sequences | |
| CN103746772B (en) | Optimization method of demodulator output soft information for LDPC (Low Density Parity Code) code modulation system | |
| TWI674765B (en) | Device and method of controlling iterative decoder | |
| CN106169935B (en) | It take reliability as the low density parity check code reliability propagation interpretation method of guiding | |
| CN103152057A (en) | Low density parity check code (LDPC) decoder and decoding method based on double normalization correction factors | |
| CN102832954B (en) | Turbo code iterative decoding stopping method based on soft information average minimum value | |
| WO2020088256A1 (en) | Decoding method and device |
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 |