CN106130690A - Mimo system joint-detection interpretation method in conjunction with polarization code - Google Patents

Mimo system joint-detection interpretation method in conjunction with polarization code Download PDF

Info

Publication number
CN106130690A
CN106130690A CN201610453675.0A CN201610453675A CN106130690A CN 106130690 A CN106130690 A CN 106130690A CN 201610453675 A CN201610453675 A CN 201610453675A CN 106130690 A CN106130690 A CN 106130690A
Authority
CN
China
Prior art keywords
path
ped
list
layer
polarization code
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
Application number
CN201610453675.0A
Other languages
Chinese (zh)
Inventor
张川
杨俊梅
宋文清
尤肖虎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201610453675.0A priority Critical patent/CN106130690A/en
Publication of CN106130690A publication Critical patent/CN106130690A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/0048Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03331Arrangements for the joint estimation of multiple sequences

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Power Engineering (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Radio Transmission System (AREA)

Abstract

The present invention discloses the mimo system joint-detection interpretation method of a kind of combination polarization code, comprises the steps: 1) initialization path list and PED list thereof;2) structure reduction tree3) successively carry out Path extension, update path list and PED list thereof;5), after completing the Path extension of all layers, firmly input or soft input decoding.The inventive method combines the encoding characteristics of polarization code, it is to avoid the extension of Invalid path and renewal, reduces the computation complexity of entirety, improves the BER performance of system simultaneously.

Description

Mimo system joint-detection interpretation method in conjunction with polarization code
Technical field
The invention belongs to wireless communication technology field, be the low-complexity joint of the mimo system being applied to polarization code coding Detection interpretation method.
Background technology
Mobile communication experienced by first generation analogue communication (1G), second filial generation cellular digital communication (2G), third generation CDMA loose The development course of band communication (3G), has had been enter into the application stage of forth generation mobile communication (4G) industrialization at present.Mobile communication Just towards two-forty, high power capacity, the direction of spectral efficient and low-power consumption develops, constantly meet the growing data of people and Video requirement.According to major carrier and authority's advisory organization prediction: mobile broadband service flow will increase by 1000 at coming 10 years Times.Existing 4G technology the aspect such as transfer rate and resource utilization still cannot meet future demand, its wireless coverage and Consumer's Experience also needs to be improved further.Countries in the world promote 4G industrialization work while, the 5th third-generation mobile communication technology (5G) study hotspot of domestic and international wireless communication field has been had become as.
The significant key technology of 5G mobile communication be mainly reflected in the Radio Transmission Technology of EHP and high density without Line network technology.Radio Transmission Technology based on extensive multiple-input and multiple-output (MIMO) is it would be possible to make spectrum efficiency and power Efficiency promotes a magnitude on the basis of 4G again.Meanwhile, high-performance, high efficiency channel coding technology also will become 5G An important research direction.As first chnnel coding that can reach Shannon capacity, polarization code is information theory and nothing The important breakthrough of the line communications field, causes the extensive concern of academia and industrial quarters.Whole new set of applications field in 5G mobile communication Under scape, polarization code will replace Turbo code and LDPC code, becomes the candidate of channel error correction coding.Research is applicable to polarization code The joint-detection interpretation method of the mimo system of coding has great theory significance and using value.
In pertinent literature about mimo system detection, have in a large number for preferable error performance, low complex degree and low delay The correlational study of MIMO detector.Maximum likelihood detector (ML) is ideal detector, and its computation complexity is along with launching sky The increase of line is in exponential increase.The K-best of soft output and globular decoding (SD) algorithm, due to the detection performance of its near-optimization With reduce complexity and become the study hotspot of mimo system.In recent years, the list polarization code decoder of successive elimination is because of it Cause pay close attention to widely close to optimum detection performance.In the mimo system of polarization code coding, detector is first from connecing The signal received is estimated send symbol.Then, decoder recovers information bit from the symbol estimated.MIMO in conjunction with polarization code Technology will be greatly improved power system capacity and data rate.Meanwhile, this also considerably increases the complexity of receiver.Ordinary circumstance Under, detect and decode and be often considered as two independent processing modules.Output information is mutual iteration between two standalone modules, Thus improve BER performance.But, the detection decoding of iteration will increase system delay.Therefore, research combines the associating of polarization code MIMO detection decoding technique is significant.
Summary of the invention
Goal of the invention: in order to overcome the problems referred to above of existing independent MIMO detection decoder, the present invention proposes a kind of low The joint-detection interpretation method of complexity, in conjunction with the encoding characteristics of polarization code, reduces route searching in tradition K-best detection Scope.
Technical scheme: in the present invention, it is contemplated that launching antenna number is Nt, reception antenna number is NrMIMO up-link. Employing code check R=1/2 (N, K,) polarization code coding, wherein N, K,WithRepresent that code length, information bit are long respectively Degree, the set of information bit and idle ratio paricular value.For the K-Best algorithm of breadth-first, choose every time and there is least part Europe The K of formula distance (PED)pPaths list PnewAs path candidate, corresponding path metric value list is Lnew.Launch complex value to Each symbol in amount takes from rectangle quadrature amplitude modulation (QAM) constellation set Θ,Wherein, Q is modulation star Seat spot size, McBit number is comprised for each transmitting symbol.With the method for real-valued decomposition (RVD), Nt×NrComplex value mimo system 2N can be equivalent tot×2NrReal-valued system, the collection launching real-valued symbol is combined into Ω.
In joint-detection decoding (JDD) algorithm, n channel realizes needing to consider simultaneously.The transmitting vector of i-th channel For xi, channel matrix is Hi, additive white Gaussian noise is ni, receiving vector is yi.Through channel matrix QR decomposing Hi=QiRi, zi =QH iyi, the deformation z receiving vector of n channel is represented by z=Rx+n, i.e.
K information bit is encoded obtains the output of N number of coded-bit.For each code word, channel realizes number n=N/ (NtMc), detailed system configures as shown in Figure 1.Therefore, the search number of plies of tree is by 2NtIncrease to 2Ntn.It should be noted that The 1st layer of search tree represents the 2N of matrix RtN row, the 2N of search treetN-layer represents the 1st row of matrix R.
Being different from traditional iterative detection decoding algorithm based on factor graph, the present invention proposes a kind of combination polarization code Mimo system tree-like joint-detection interpretation method, specifically includes following steps:
1) initialization path list and PED list: P thereof0=[0,0 ..., 0], PED0=[0,0 ..., 0].
2) structure reduction treeEncode in conjunction with polarization code, 2NIndividual code word contains only 2KIndividual effective code word, i.e. preferable ML inspection SurveySearching route in only havePaths results from effective code word, referred to as active path, in Path extension process In, the tree that only extremely efficient path is constituted is referred to as reducing tree.
3) reduction tree is combinedI-th (i > 0) layer, to the i-th-1 layerIn each Its active path of Path extension, obtains the path list updatedAccording to PEDi-1Updated PED listWherein KpRepresent each layer of survivor path number, Pi,jRepresent The j bar survivor path of i-th layer, PEDi,jRepresenting the metric of the j bar survivor path of i-th layer, Q represents modulation constellation spot size;
According to PEDi-1Obtain PEDnewSpecific formula for calculation be:
PED new = PED i - 1 + | | z 2 n N t + 1 - i - Σ j = 2 n N t + 1 - i 2 n N t r lj x j | | 2 - - - ( 11 )
Wherein, NtFor launching antenna number, xjThe transmitting symbol of data stream, z is launched for jthjData stream is received for jth Reception signal, R is that channel matrix QR decomposes the upper triangular matrix that obtains, rljL row j column element for upper triangular matrix R.
4) detection has been judged whether, if i=2NtN, represents and arrives leaf node layer, then output path candidate listAnd PED listOtherwise, PED list PED is chosennewThe K of middle minimumpIndividual value constitutes PEDi, The K of its correspondencepPaths is as the path candidate list P of i-th layeri, make i=i+1, return step 3 and carry out next layer of path expansion Exhibition, wherein NrRepresenting reception antenna number, n is the number of channel.
5) firmly input or soft input decodes: when using hard input decoding, output optimal path The path that i.e. in the path metric value vector of last layer, the minima of each is corresponding, carries out reflection by the path of its correspondence and penetrates Obtaining launching code word, input SSC decoder i.e. obtains decoding result;When using soft input decoding, first combineIn Kp The PED value of paths, calculates the LLP receiving vector y, and then input SCL decoder recovers information bit;
The concrete formula calculating the LLP receiving vector y is:
Wherein,The symbol x of data stream is launched for kthkIth bit,For all symbols that ith bit is b Set, b ∈ { 0,1}, σ2For the variance of noise n, z is the deformation receiving vector by n channel, and R is that channel matrix QR divides The upper triangular matrix that solution obtains, x is the transmitting vector of n channel.
Beneficial effect: MIMO technology is combined by the present invention with the polarization code up to shannon capacity, improves system Capacity and data rate.Encoding characteristics in conjunction with polarization code, it is to avoid the extension of Invalid path and renewal, reduces the meter of entirety Calculate complexity, improve the BER performance of system simultaneously.Additionally, the JDD algorithm using SSC firmly to decode, use efficient streamline Encoder completes decoded operation, reduce further hard-wired complexity, improves system throughput, is ensureing preferably Under BER performance premise, it is adaptable to high-throughput and the application scenarios of low complex degree.
Accompanying drawing explanation
Fig. 1 is mimo system configuration in JDD algorithm;
Fig. 2 is the tree search process (16-QAM) of 2 × 2 mimo system joint-detection decoding algorithms;
Fig. 3 is the performance comparison (4-QAM) of 4 × 4 mimo system difference detection decoding algorithms;
Fig. 4 is the performance comparison (16-QAM) of 4 × 4 mimo system SDD and JDD algorithm.
Detailed description of the invention
Below in conjunction with being embodied as case, it is further elucidated with the present invention, it should be understood that these embodiments are merely to illustrate this Bright rather than limit the scope of the present invention, after having read the present invention, those skilled in the art are various etc. to the present invention's The amendment of valency form all falls within the application claims limited range.
In order to be better understood from the present invention, first each method that the present invention relates to simply is introduced.
In mimo system pretreatment, the QR being ranked up channel matrix decomposes (SQRD).There is highest signal to noise ratio (SNR) signal is detected at first, and the signal with minimum SNR is finally detected, thus reduces error propagation.At SQRD Reason, the Maximum Likelihood Detection problem of mimo system can be converted into a 2NtThe tree search problem of layer.The inspection of this breadth-first Survey method is referred to as K-best algorithm.
In hard decision, K-best detector selects the path at leaf node with least part Euclidean distance (PED) As optimal path, and output estimation symbol.The symbol estimated obtains coded-bit by demodulation, and coded-bit is again through once The information bit that polarization code code restoration is original.This method is referred to as the polarization code decoding of hard input.Soft-decision is exported, leaf All survivor paths at child node are combined, and calculate the log-likelihood probability (LLP) receiving vector y.Polarization code continuous Eliminate list (SCL) decoder and recover information bit according to the Soft Inform ation LLP received.This method is referred to as the polarization of soft input Code decoding.
In separate detection decoding (SDD) algorithm, each channel realizes the transmitting vector that individual processing obtains estimating.Mesh Front common joint-detection decoder is that iteration based on factor graph realizes mostly.In the present invention, the joint-detection of proposition is translated Code (JDD) algorithm tree structure based on breadth-first search.This algorithm needs to consider that several channels realize simultaneously.For pole Change the mimo system of code coding, it is assumed that the path that can produce effective polarization code is active path.In traditional K-best detection In, each layer is required for extensionPaths.Encoding in conjunction with polarization code, these paths are also not all effective.Calculate at JDD In method, each layer needs only to the path of extremely efficient, thereby produces the tree of reduction.Tree based on this reduction, carries out path Extension and renewal.Based on performance and implementation complexity, JDD method uses two kinds of interpretation methods of SCL and SSC to recover raw information ratio Special.
Polarization code coding and decoding
Assuming that decoder input isIt is output asGNAnd BNRepresent respectively Generator matrix and bit inverted sequence reset permutation matrix.Then the coding of polarization code is represented by:
x 1 N = u 1 N G N = u 1 N F ⊗ n s B N , - - - ( 2 )
Wherein,nsRepresent the exponent number of decoder,RepresentKronecker amass.
Being similar to K-best algorithm, SCL decoding is also the searching algorithm of breadth-first, successively extends also on full binary tree Select optimal path.Therefore, SCL decoding can be in conjunction with K-best algorithm, it is achieved joint-detection decodes.
SDD algorithm
If in equivalent real-valued mimo system, launch vector be x, channel matrix is H, and additive white Gaussian noise is n, reception to Amount is y.The QR exploded representation of channel matrix is H=QR.Wherein, Q is 2Nr×2NtMatrix, R is 2Nt×2NtUpper three angular moments Battle array.In K-best detector, estimate vectorIt is represented by:
x ^ = argmin x ^ ∈ Ω | | z - R x | | 2 = argmin x ^ ∈ Ω Σ l = 1 2 N t | | z l - Σ j = l 2 N t r l j x j | | 2 - - - ( 3 )
Formula (3) can regard a 2N astThe tree search problem of layer, each node hasIndividual child nodes.In tree Each layer, retains KpBar has the path of minimum PED value as survivor path.At i-th layer of tree, the PED of extensions path can table It is shown as:
PED i = Σ l = 1 2 N t - i + 1 | | z l - Σ j = 1 2 N t r l j x j | | 2 - - - ( 4 )
In SDD algorithm, all of path candidate of leaf node layer is combined, and calculates the LLP receiving vector y.False Determine symbol xkIth bit be designated asThen the LLP of y is calculated as follows:
Wherein,Represent the set of all symbols that ith bit is b, b ∈ { 0,1}, σ2Variance for noise n.SCL translates Code device is according to the Soft Inform ation LLP original information bit of recovery received.SSD algorithm is only to have mimo system K-best inspection Survey the simple cascade of device and polarization code SCL decoder, the benchmark of the joint-detection decoding algorithm that can propose as the present invention.
The present invention proposes the mimo system tree-like joint-detection interpretation method of a kind of combination polarization code, and operating procedure is as follows:
1) initialization path list and PED list: P thereof0=[0,0 ..., 0], PED0=[0,0 ..., 0].
2) structure reduction treeEncode in conjunction with polarization code, 2NIndividual code word contains only 2KIndividual effective code word.That is, ideal ML inspection SurveySearching route in only havePaths results from effective code word, referred to as active path.In Path extension process In, the tree that only extremely efficient path is constituted is referred to as reducing tree.
3) reduction tree is combinedI-th (i > 0) layer, to the i-th-1 layerIn each Its active path of Path extension, obtains the path list updatedAnd obtain more according to formula 4 New PED list
4) detection has been judged whether, if i=2NtN, represents and arrives leaf node layer, then output path candidate listAnd PED listOtherwise, PED list PED is chosennewThe K of middle minimumpIndividual value constitutes PEDi, The K of its correspondencepPaths is as the path candidate list P of i-th layeri, make i=i+1, return step 3 and carry out next layer of path expansion Exhibition.
5) firmly input or soft input decodes: when using hard input decoding, output optimal path The path that i.e. in the path metric value vector of last layer, the minima of each is corresponding, carries out reflection by the path of its correspondence and penetrates Obtaining launching code word, input SSC decoder i.e. obtains decoding result;When using soft input decoding, first combineIn Kp The PED value of paths, calculates the LLP receiving vector y according to formula 5, and then input SCL decoder recovers information bit.
SCL decoder operation principle is as follows:
1) initialization path list: path0=[0,0 ..., 0], metric list:
2) successively Path extension: at i-th (i > 0) layer, to the i-th-1 layer path list pathi-1=[path(i-1),1, path(i-1),2,...,path(i-1),L] each paths in (L represents every layer of survivor path number), add one " 0 " and " 1 " respectively Be expanded path list pathi=[pathi1,pathi,2,...,pathi,2L], and measured according to following iterative formula Value list
{ w N ( 2 i - 1 ) ( y 1 N , u ^ 1 2 i - 2 | u 2 i - 1 ) = max * { w N / 2 ( i ) ( y 1 N / 2 , u ^ 1 , o 2 i - 2 ⊕ u ^ 1 , e 2 i - 2 | u 2 i - 1 ) + w N / 2 ( i ) ( y N / 2 + 1 N , u ^ 1 , e 2 i - 2 | 0 ) w N / 2 ( i ) ( y 1 N / 2 , u ^ 1 , o 2 i - 2 ⊕ u ^ 1 , e 2 i - 2 | u ‾ 2 i - 1 ) + w N / 2 ( i ) ( y N / 2 + 1 N , u ^ 1 , e 2 i - 2 | 1 ) } w N ( 2 i ) ( y 1 N , u ^ 1 2 i - 1 | u 2 i ) = w N / 2 ( i ) ( y 1 N / 2 , u ^ 1 , o 2 i - 2 ⊕ u ^ 1 , e 2 i - 2 | u 2 i - 1 ⊕ u 2 i ) + w N / 2 ( i ) ( y N / 2 + 1 N , u ^ 1 , e 2 i - 2 | u 2 i ) , - - - ( 6 )
Wherein,Represent decoder and receive vector,Represent encoder input bit special, ui Representation vectorIn i-th,Represent the estimated value that encoder input bit is special,RepresentUnder middle odd number The vector that mark corresponding bit is constituted,RepresentThe vector that middle even index corresponding bit is constituted,Represent u2i-1Bit Upset,Represent bit xor operation, max*Representative takes maximum.
3) decoding terminates judge and choose path candidate: if i==N, chooseFor maximum metric Path, i.e. can obtain decoding outputOtherwise, path selection metric listL value of middle maximum constitutes candidate metrics value ListThe L paths of its correspondence is as the path candidate list of i-th layer;Make i=i+1, return step 2), carry out next Layer extension.
Simplify SSC decoding
Considering the robustness that hardware realizes and calculates, the simple version SC of SCL can implement on log-domain.Transmitted codewords Log-likelihood ratioCan pass through following formula iterative computation:
L N ( 2 i - 1 ) ( y 1 N , u ^ 1 2 i - 2 ) ≈ sgn ( L 1 ) sgn ( L 2 ) m i n ( | L 1 | , | L 2 | ) - - - ( 7 )
L N ( 2 i ) ( y 1 N , u ^ 1 2 i - 1 ) = ( - 1 ) u ^ 2 i - 1 L 1 + L 2 - - - ( 8 )
Wherein,
L 1 = L N / 2 ( i ) ( y 1 N / 2 , u ^ 1 , o 2 i - 2 ⊕ u ^ 1 , e 2 i - 2 ) L 2 = L N / 2 ( i ) ( y N / 2 + 1 N , u ^ 1 , e 2 i - 2 ) - - - ( 9 )
For some low complex degrees and the application scenarios of high-throughput, SC (SSC) decoding of simplification is a preferable choosing Select.In order to improve hardware efficiency further, the value of LLR can represent with its symbol simply, available binary system input Decoder, is referred to as firmly inputting decoding.Formula above in formula (7) can be reduced to:
c = a ⊕ b - - - ( 10 )
Wherein, a, b and c represent respectivelyL1And L2Sign bit.
Fig. 2 is as a example by 2 × 2MIMO system, and the joint-detection decoding of the mimo system describing polarization code coding in detail is calculated Method.Wherein, have employed 16-QAM modulation and (8,4) polarization code encodes.Every 4 bits of encoded become the code word of 8 bits, and then modulation is arrived The constellation point of 16-QAM.According to formula (1), the tree of this reduction only comprises 24Bar active path.In equivalent real-valued system, this contracting The tree construction subtracted is represented byWherein, the number of each symbol in every paths For even number.At each layer of tree, there is KpArticle=4, survivor path.At ground floor, 4 nodes are all effective, as joint of surviving Point.It follows that as a example by node-3, extend its child node at the 2nd layer.Tree according to reductionExpression, only node-3 It is effective with 3.Two other node directly abandons, and no longer calculates and carries out the renewal of PED and compare.In like manner, can to node-1, 1 and 3 carry out child node extension.After having extended, update the PED of active path and select 4 paths with minimum PED value to make For path candidate.This operation successively performs, until the leaf node layer of tree.Finally, hard input or soft input are used Polarization code decoder recovers original information bits.
Simulation result and analysis:
In the Rayleigh fading mimo channel of 4 × 4, the survivor path number of K-best detection and SCL decoding is set to 4.For The basic SSD algorithm of detector decoder simple cascade and the JDD algorithm of proposition, do not implement iteration between detecting and decoding.Right In 4-QAM modulating system, using the polarization code of (8,4), the BER performance comparison of algorithms of different is as shown in Figure 3.Wherein, Uncoded Curve represents without the BER performance of K-best detection in chnnel coding mimo channel.From the figure 3, it may be seen that the SSC decoding that the present invention proposes The basic SSD algorithm of JDD algorithm and SCL decoding there is basically identical BER performance.The JDD using SCL soft input decoding calculates Method BER performance is better than the basic SSD algorithm of SCL decoding, at BER=10-4Place, SNR improves about 2dB.
For 16-QAM modulating system, use the BER performance of the polarization code of (16,8), JDD algorithm and basic SDD algorithm Contrast is as shown in Figure 4.In like manner understanding, the performance of soft input SCL decoding is better than SSC decoding;The JDD algorithm performance proposed is better than base This SDD algorithm.Therefore, for different mimo systems, if Rational choice antenna configurations and polarization code parameter, proposition The BER performance of JDD algorithm is always better than SDD algorithm.
Assuming that the code check of the polarization code of Rational choice is 1/2.The basic SSD algorithm of detector and decoder simple cascade with The computational complexity of the JDD algorithm that the present invention proposes is more as shown in table 1.Wherein, PED.SCL and PED.COM represents PED respectively Calculating and number of comparisons.Comparing SDD algorithm, the complexity of JDD algorithm tree search reduces about 50%.For hard input Polarization code decoding, it is only necessary to perform complexity beBinary arithmetic operation, efficient hardware frame can be passed through Structure realizes, and improves system throughput.Polarization code for soft input decodes, and SCL decoding needs substantial amounts of arithmetical operation, calculates multiple Miscellaneous degree isMeanwhile, SCL decoding is introduced into bigger decoding delay.Understand in conjunction with simulation result: at identical bar Under part, comparing SDD algorithm, the JDD algorithm of proposition is obtained in that more preferable BER performance, reduces complexity simultaneously.
The complexity of table 1:SDD and JDD algorithm compares
Thinking ratio with existing polarization decoder, the present invention combines the encoding characteristics of polarization code, reduces tradition K-best detection Middle route searching scope, it is proposed that the joint-detection interpretation method of a kind of low complex degree, constitutes searching of reduction by effective path Suo Shu, reduces the complexity of Path extension and calculating, improves the BER performance of system simultaneously.Hard input SSC decoding, reduces Hard-wired complexity, improves system throughput.Antenna configurations and code check for Rational choice are the polarization of 1/2 Code, the complexity of the JDD algorithm that the present invention proposes is compared basic SSD algorithm and is reduced about 50%.Higher at BER performance requirement Actual scene in, the JDD algorithm of soft input can be used.In the actual scene of high-throughput and low complex degree, use the most defeated The JDD algorithm entered has a good application prospect.

Claims (3)

1. the mimo system joint-detection interpretation method combining polarization code, it is characterised in that comprise the steps:
1) initialization path list and PED list: P thereof0=[0,0 ..., 0], PED0=[0,0 ..., 0];
2) structure reduction treeI.e. during Path extension, the tree that only extremely efficient path is constituted;
3) reduction tree is combinedI-th layer, to the i-th-1 layerIn each paths extend it Active path, obtains the path list updatedAccording to PEDi-1Obtain the PED list updatedWherein i > 0, Pi,jRepresent the j bar survivor path of i-th layer, PEDi,jTable Show the metric of the j bar survivor path of i-th layer, KpRepresenting each layer of survivor path number, Q represents modulation constellation spot size;
4) detection has been judged whether, if i=2NtN, represents and arrives leaf node layer, then output path candidate list P2Ntn= PnewAnd PED list PED2Ntn=PEDnew;Otherwise, PED list PED is chosennewThe K of middle minimumpIndividual value constitutes PEDi, it is corresponding KpPaths is as the path candidate list P of i-th layeri, make i=i+1, return step 3 and carry out next layer of Path extension, wherein NrRepresenting reception antenna number, n is the number of channel;
5) firmly input or soft input decodes: when using hard input decoding, output optimal path The path that i.e. in the path metric value vector of last layer, the minima of each is corresponding, carries out reflection by the path of its correspondence and penetrates Obtaining launching code word, input SSC decoder i.e. obtains decoding result;When using soft input decoding, first combine PED2NtnIn KpBar The PED value in path, calculates the LLP receiving vector y, and then input SCL decoder recovers information bit.
The mimo system joint-detection interpretation method of combination polarization code the most according to claim 1, it is characterised in that according to PEDi-1Obtain PEDnewSpecific formula for calculation be:
PED n e w = PED i - 1 + | | z 2 nN t + 1 - i - Σ j = 2 nN t + 1 - i 2 nN t r l j x j | | 2 - - - ( 11 )
Wherein, NtFor launching antenna number, xjThe transmitting symbol of data stream, z is launched for jthjConnecing of data stream is received for jth The collection of letters number, rljThe l row j column element of the upper triangular matrix R obtained is decomposed for channel matrix QR.
The mimo system joint-detection interpretation method of combination polarization code the most according to claim 1, it is characterised in that calculate The concrete formula of the LLP receiving vector y is:
Wherein,Data symbol stream x is launched for kthkIth bit,For the set of all symbols that ith bit is b, b ∈ { 0,1}, σ2For the variance of noise n, z is the deformation receiving vector by n channel, and R is that channel matrix QR decomposition obtains Upper triangular matrix, x be n channel transmitting vector.
CN201610453675.0A 2016-06-21 2016-06-21 Mimo system joint-detection interpretation method in conjunction with polarization code Pending CN106130690A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610453675.0A CN106130690A (en) 2016-06-21 2016-06-21 Mimo system joint-detection interpretation method in conjunction with polarization code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610453675.0A CN106130690A (en) 2016-06-21 2016-06-21 Mimo system joint-detection interpretation method in conjunction with polarization code

Publications (1)

Publication Number Publication Date
CN106130690A true CN106130690A (en) 2016-11-16

Family

ID=57470561

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610453675.0A Pending CN106130690A (en) 2016-06-21 2016-06-21 Mimo system joint-detection interpretation method in conjunction with polarization code

Country Status (1)

Country Link
CN (1) CN106130690A (en)

Cited By (16)

* Cited by examiner, † Cited by third party
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
CN107769894A (en) * 2017-11-16 2018-03-06 东南大学 The joint-detection interpretation method of the mimo system of polarization code coding
CN108683479A (en) * 2017-03-25 2018-10-19 华为技术有限公司 A kind of method and apparatus of rate-matched
CN108988993A (en) * 2018-08-31 2018-12-11 北京邮电大学 A kind of method, device and mobile terminal reducing polarization code blind Detecting false alarm rate
CN109412985A (en) * 2018-03-26 2019-03-01 东南大学 A kind of spherical decoding method cascading polarization code
CN109428607A (en) * 2017-08-29 2019-03-05 华为技术有限公司 Interpretation method, decoder and the decoding equipment of polarization code
CN109547034A (en) * 2017-09-22 2019-03-29 华为技术有限公司 Interpretation method and equipment, decoder
CN109937547A (en) * 2017-02-21 2019-06-25 南通朗恒通信技术有限公司 A kind of method and apparatus for channel coding in base station, user equipment
WO2019136705A1 (en) * 2018-01-12 2019-07-18 Qualcomm Incorporated Channel-aware construction of polar codes
WO2019200971A1 (en) * 2018-04-18 2019-10-24 华为技术有限公司 Polar code decoding method and communication device
CN110830051A (en) * 2018-08-07 2020-02-21 普天信息技术有限公司 Decoding method and device
CN111446973A (en) * 2020-04-17 2020-07-24 北京交通大学 Polarization code belief propagation decoding method based on multi-flip bit set
CN112425078A (en) * 2019-06-21 2021-02-26 华为技术有限公司 Polar code decoding method, device, chip, storage medium and program product
CN113098532A (en) * 2021-03-11 2021-07-09 上海微波技术研究所(中国电子科技集团公司第五十研究所) Low-delay low-complexity polar code decoding method and system
WO2022078064A1 (en) * 2020-10-16 2022-04-21 中兴通讯股份有限公司 Sphere decoding detection method and apparatus, and electronic device and storage medium
CN114629534A (en) * 2022-02-23 2022-06-14 Oppo广东移动通信有限公司 MIMO detection method and device based on tree search, chip and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
WO2015180187A1 (en) * 2014-05-30 2015-12-03 华为技术有限公司 Method and apparatus for constructing punctured polar code
CN105281785A (en) * 2015-10-22 2016-01-27 东南大学 List successive cancellation decoding method and apparatus for polar codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
WO2015180187A1 (en) * 2014-05-30 2015-12-03 华为技术有限公司 Method and apparatus for constructing punctured polar code
CN105281785A (en) * 2015-10-22 2016-01-27 东南大学 List successive cancellation decoding method and apparatus for polar codes

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JUNMEI YANG ET.AL: "Joint Detection and Decoding for MIMO Systems with Polar Codes", 《IEEE》 *

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109937547A (en) * 2017-02-21 2019-06-25 南通朗恒通信技术有限公司 A kind of method and apparatus for channel coding in base station, user equipment
CN109937547B (en) * 2017-02-21 2021-08-27 上海朗帛通信技术有限公司 Method and device for channel coding in base station and user equipment
CN106936543B (en) * 2017-03-06 2019-10-11 东南大学 The figure of the MIMO of polarization code coding merges detection interpretation method 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
US10567994B2 (en) 2017-03-25 2020-02-18 Huawei Technologies Co., Ltd. Method and device for transmitting data
US11700545B2 (en) 2017-03-25 2023-07-11 Huawei Technologies Co., Ltd. Method and device for transmitting data
CN108683479A (en) * 2017-03-25 2018-10-19 华为技术有限公司 A kind of method and apparatus of rate-matched
US10440606B2 (en) 2017-03-25 2019-10-08 Huawei Technologies Co., Ltd. Method and device for transmitting data
CN108683479B (en) * 2017-03-25 2019-08-13 华为技术有限公司 A kind of method and apparatus of rate-matched
US11432186B2 (en) 2017-03-25 2022-08-30 Huawei Technologies Co., Ltd. Method and device for transmitting data with rate matching
WO2019042271A1 (en) * 2017-08-29 2019-03-07 华为技术有限公司 Polarization code decoding method, decoder and decoding device
CN109428607B (en) * 2017-08-29 2020-09-18 华为技术有限公司 Decoding method, decoder and decoding equipment of polarization code
CN109428607A (en) * 2017-08-29 2019-03-05 华为技术有限公司 Interpretation method, decoder and the decoding equipment of polarization code
CN109547034A (en) * 2017-09-22 2019-03-29 华为技术有限公司 Interpretation method and equipment, decoder
CN109547034B (en) * 2017-09-22 2021-10-01 华为技术有限公司 Decoding method and device, decoder
CN107769894A (en) * 2017-11-16 2018-03-06 东南大学 The joint-detection interpretation method of the mimo system of polarization code coding
US11343015B2 (en) 2018-01-12 2022-05-24 Qualcomm Incorporated Channel-aware construction of polar codes
WO2019136705A1 (en) * 2018-01-12 2019-07-18 Qualcomm Incorporated Channel-aware construction of polar codes
CN109412985A (en) * 2018-03-26 2019-03-01 东南大学 A kind of spherical decoding method cascading polarization code
CN110391868B (en) * 2018-04-18 2022-04-12 华为技术有限公司 Decoding method of polarized Polar code and communication equipment
WO2019200971A1 (en) * 2018-04-18 2019-10-24 华为技术有限公司 Polar code decoding method and communication device
CN110391868A (en) * 2018-04-18 2019-10-29 华为技术有限公司 A kind of interpretation method and communication equipment of the Polar code that polarizes
CN110830051A (en) * 2018-08-07 2020-02-21 普天信息技术有限公司 Decoding method and device
CN110830051B (en) * 2018-08-07 2023-06-23 普天信息技术有限公司 Decoding method and device
CN108988993A (en) * 2018-08-31 2018-12-11 北京邮电大学 A kind of method, device and mobile terminal reducing polarization code blind Detecting false alarm rate
CN112425078A (en) * 2019-06-21 2021-02-26 华为技术有限公司 Polar code decoding method, device, chip, storage medium and program product
CN112425078B (en) * 2019-06-21 2024-04-09 华为技术有限公司 Polarization code decoding method, device, chip, storage medium and program product
CN111446973B (en) * 2020-04-17 2022-03-25 北京交通大学 Polarization code belief propagation decoding method based on multi-flip bit set
CN111446973A (en) * 2020-04-17 2020-07-24 北京交通大学 Polarization code belief propagation decoding method based on multi-flip bit set
WO2022078064A1 (en) * 2020-10-16 2022-04-21 中兴通讯股份有限公司 Sphere decoding detection method and apparatus, and electronic device and storage medium
CN113098532A (en) * 2021-03-11 2021-07-09 上海微波技术研究所(中国电子科技集团公司第五十研究所) Low-delay low-complexity polar code decoding method and system
CN114629534A (en) * 2022-02-23 2022-06-14 Oppo广东移动通信有限公司 MIMO detection method and device based on tree search, chip and storage medium
CN114629534B (en) * 2022-02-23 2023-04-28 Oppo广东移动通信有限公司 MIMO detection method and device based on tree search, chip and storage medium

Similar Documents

Publication Publication Date Title
CN106130690A (en) Mimo system joint-detection interpretation method in conjunction with polarization code
RU2303330C1 (en) Method for receiving signal in communication system with several channels for transmitting and receiving
Jaldén et al. Parallel implementation of a soft output sphere decoder
CA2541567A1 (en) Parallel soft spherical mimo receiver and decoding method
CN106301387B (en) A kind of distribution sort method and the method using this method composition CRC auxiliary polarization code successive elimination list decoding device
CN102742201B (en) Method for transmitting a digital signal for a semi-orthogonal frame system having half-duplex relay, and corresponding program product and relay device
CN102723975B (en) Signal detection method and device of MIMO (multiple input multiple output) system
CN101981846A (en) Reception device, reception method, and communication system
He et al. Estimation of observation error probability in wireless sensor networks
Ivanov et al. Iterative nonlinear detection and decoding in multi-user massive MIMO
CN107769894A (en) The joint-detection interpretation method of the mimo system of polarization code coding
CN101541023B (en) Joint iterative detection decoding method and device thereof
CN106059594B (en) A kind of combined channel state-detection and interpretation method based on state transition model
CN106487446B (en) It is suitable for the light space-time grid code encoding method of intensity modulated/direct-detecting mode
CN101964667B (en) High-efficiency multi-antenna detection method for long term evolution scheme
Ju et al. VLSI implementation of an 855 Mbps high performance soft-output K-Best MIMO detector
Chen et al. Optimal receiver design for SCMA system
Wu et al. A fixed-complexity soft-MIMO detector via parallel candidate adding scheme and its FPGA implementation
Jia et al. A low-complexity tree search based quasi-ML receiver for SCMA system
WO2008035133A1 (en) Multiple-input-multiple-output transmission using non-binary ldpc coding
Li et al. An ultra-reliable low-latency non-binary polar coded SCMA scheme
CN103516484A (en) Orthogonality difference space-time network coding method of double-direction relay channel model
Meng et al. A universal receiver for uplink noma systems
CN102638629A (en) Shortwave modulator/demodulator and modulation/demodulation method thereof
CN110336640A (en) A kind of long system LT code interpretation method of short code

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

Application publication date: 20161116

RJ01 Rejection of invention patent application after publication