CN103326813A - Method and device for searching soft sphere decoding in single-tree mode - Google Patents
Method and device for searching soft sphere decoding in single-tree mode Download PDFInfo
- Publication number
- CN103326813A CN103326813A CN2012100815319A CN201210081531A CN103326813A CN 103326813 A CN103326813 A CN 103326813A CN 2012100815319 A CN2012100815319 A CN 2012100815319A CN 201210081531 A CN201210081531 A CN 201210081531A CN 103326813 A CN103326813 A CN 103326813A
- Authority
- CN
- China
- Prior art keywords
- weights
- present node
- maximum
- search
- node
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention provides a method and device for searching soft sphere decoding in a single-tree mode. Comparison is carried out through the weight of a current node and the maximum weight of the obtained K routes, namely, a comparison level which can be definitely obtained is introduced, and the maximum weight of the comparison level is used as a single-tree node to conduct deletion. Therefore, under the premise that the performance loss can be received, node deletion is further carried out, the performance of searching the soft sphere decoding in the single-tree mode is ensured, and complexity is further reduced.
Description
Technical field
The invention belongs to the mobile communication technology field, relate to the input aspect, particularly a kind of single tree search List Sphere Decoder method and device.
Background technology
MIMO-OFDM system signal detection algorithm divides linear detection algorithm and non-linear detection algorithm two classes.Linear algorithm commonly used mainly comprises ZF (ZF) and least mean-square error (MMSE), and its complexity is minimum, but performance is the poorest.Non-linear detection algorithm commonly used mainly comprises maximum likelihood (ML), disturb to eliminate (IC), decompose based on QR detection algorithm and globular decoding (SD), wherein ML is the Optimum Detection in the MIMO-OFDM system, but complexity is the highest, is unfavorable for real-time processing; Disturb and eliminate and calculate by simplifying based on the detection algorithm that QR decomposes, the realization suboptimum detects effect, obtains better balance between performance and complexity, but relative Maximum Likelihood Detection, still have larger performance loss, and disturb elimination the phenomenon of error propagation can occur; The globular decoding detection algorithm is proposed by Fincke and Pohst the earliest, is used for research integer least square problem.Nearest globular decoding technical research shows: the prerequisite that it can significantly reduce in complexity (becoming polynomial relation with number of transmit antennas) is issued to the error performance that approaches or be equal to Maximum Likelihood Detection.Therefore in the MIMO-OFDM of reality system, the performance that general receiving terminal adopts the SD algorithm to approach ML is used simultaneously some and can be reduced the strategy of complexity in the SD algorithm.
Suppose that the MIMO-OFDM system model is y=Hs+n, wherein, y is N
RThe reception vector of * 1 dimension, H is N
R* N
TThe channel matrix of dimension, s is N
TThe transmission symbolic vector of * 1 dimension, n is that variance is σ
2White Gaussian noise.Here N
R, N
TRepresent respectively reception antenna number, number of transmit antennas.Then ML is whole
Seek optimal solution in the space, as shown in the formula:
Globular decoding has been quoted the thought of Maximum Likelihood Detection, but it is to seek all possible transmission symbolic vector at a center for receiving in the ball that vector y, radius are r, namely satisfies inequality:
||y-Hs||
2≤r
2
Owing to be in the constraint radius r, rather than whole
Seek in the space and send symbolic vector, thereby reduced amount of calculation.Here C represents the symbolic number that modulation constellation points comprises,
Representative sends the space of symbolic vector.
The tree search plan of globular decoding generally has depth-first, breadth First and tolerance preferential.For hard sphere shape decoding, all be in order to find as soon as possible the ML solution to reach the purpose that reduces complexity and memory space, three class search plans have corresponding corrective measure.To depth-first search, common are and dynamically dwindle initial radium, fix each maximum access node of father node lower floor, adopt Schnorr Euchner ordering, QR ordering etc.; To BFS, common are that fixing every layer of maximum reserve section are counted, Schnorr Euchner ordering, QR ordering etc.; To measuring preferentially, also can use the thought of ordering and maximum surviving path.But these thoughts can only guarantee firmly to declare the performance of BER, LTE system for using Turbo decoding if preferably BLER performance will be arranged, then needs to guarantee the alternative symbolic vector of some, to produce fully accurately soft information, namely need to carry out List Sphere Decoder.
List Sphere Decoder generally has following three kinds of schemes:
Tabulation sphere decoding LSD: this scheme is calculated soft bit LLR (b according to search listing (supposing that size is K)
L, n) (send n bit of symbolic vector s l layer and be designated as b
L, n, 1≤l≤N
T, 1≤n≤N
c, N
cRepresent number of bits corresponding to single transmission symbol, relevant with modulation system), but when tabulation is imperfect, some bit value can occurs and be empty phenomenon, choose a quite larger radius and produce fully accurately soft information, this will cause very high complexity; Compose into maximum, this will cause soft information inaccurate; Weights or current search radius approximate evaluation bit value according to symbolic vector in the tabulation are empty weights.
The hard sphere shape decoding SoD-SDA (some paper also is called RTS:Repeated TreeSearch) of soft-decision: this scheme is done first a hard sphere shape decoding, finds as early as possible a maximum likelihood solution s
ML, corresponding bit is b
ML, then for each
(it is right to represent
Negate), try again hard sphere shape decoding.The soft information that obtains like this is fully accurately, but without being suspected to have very high complexity.
Single tree search STS (Single Tree Search): this scheme is to calculate the bit weights while searching for, and is specially and finds first a solution, is initialized as ML and separates.In each search afterwards, for non-leaf node, separate if can not upgrade ML, or current ML separates the node of opposite bit weights, abandon this node and the branch below it; Otherwise access this node.For leaf node, if its weights are less than the weights that current ML separates, then upgrade ML and separate; If otherwise weights are separated the weights of opposite bit less than current ML, also will be updated to current weight.Advantage is to calculate the bit weights while searching for, and can save part storage, if shortcoming is all bit values not to be sky, needs larger initial radium, and the worst situation is to search for complete tree.
The advantage of the relative RTS of STS just can find maximum likelihood solution s by once searching for exactly
MLWith each bit of each layer
The advantage of the relative LSD of STS is in the identical initial radium, if will reach identical decoding performance, the nodes of STS access than LSD still less, and the memory space that needs is also little.
Describe for convenient, remember that current maximum likelihood solution is s
ML, weights are λ
ML, corresponding bit is
Expression is to s
MLN bit negate of l layer, the minimum weights of its correspondence are
s
kBe the path of current accessed node to root, corresponding weights are
b
L, nBe s
kCorresponding n bit value of l layer.According to the λ that obtains
MLAnd
Just can calculate soft information by following formula:
The concrete search procedure of existing STS is as follows:
1) at first ML is separated s
MLBe initialized as sky, weights λ
ML=+∞ is corresponding with each bit of each layer
Also be initialized as+∞;
2) search for, (weights are to present node
), if k=1 goes to 3); Otherwise go to 4)
3) if current sign vector s
1Weights
Show that can upgrade ML separates.Then need following renewal:
Get back to 2);
4) need this moment judgement to want to abandon present node and its subtree, please refer to Fig. 1, it is existing STS knot removal rule schematic diagram, as shown in Figure 1,
If
More than or equal to the maximum among the set Ψ
Then explanation search present node and subtree thereof can not be upgraded s
MLCan not upgrade
Therefore get back to 2 after abandoning this node and subtree thereof); Otherwise need the access present node.Wherein,
Although STS has the node of oneself to delete rule, send out under the condition of receipts at the many antennas of high order modulation, need the nodes of access still very large, complexity is still very high.The way that reduces at present complexity is to carry out node by the maximum of setting soft bit to delete, this maximum is established to such an extent that too smallly then can not satisfy performance requirement, establishes the complexity that then substantially do not reduce too much.How under the prerequisite of guaranteed performance, deleting as much as possible node, is the problem that STS must solve.
Summary of the invention
The object of the present invention is to provide a kind of single tree search List Sphere Decoder method and device, thereby under guaranteed performance loss acceptable prerequisite, further reduce complexity.
For solving the problems of the technologies described above, the invention provides a kind of single tree search List Sphere Decoder method, comprising:
Search for, obtain the K paths, obtain the maximum weights in this K paths
The residue node is continued search, with weights and the maximum weights of present node
Relatively, if the weights of this present node are more than or equal to these maximum weights
Then abandon present node and its subtree; If the weights of this present node are less than these maximum weights
Then access present node.
Optionally, in described single tree search List Sphere Decoder method, when the weights of this present node more than or equal to these maximum weights
And this present node is positioned at N
TDuring layer, finish search.
Optionally, in described single tree search List Sphere Decoder method, when the weights of this present node less than these maximum weights
And when present node is positioned at the 1st layer, upgrade described maximum weights
And the path at present node place is replaced
The path, place forms new K paths.
Optionally, in described single tree search List Sphere Decoder method, the maximum weights after the renewal
Value for weights maximum in the new K paths.
Optionally, in described single tree search List Sphere Decoder method, after search finishes, be not updated if exist
Then use greater than maximum weights
In a right value update of minimum.
Optionally, in described single tree search List Sphere Decoder method, described K value is chosen according to the input simulation result.
Optionally, in described single tree search List Sphere Decoder method, before obtaining the K paths, utilize
Carrying out node deletes.
The present invention also provides a kind of single tree search List Sphere Decoder device, comprising:
The first search module in order to search for, obtains the K paths, obtains the maximum weights in this K paths
The second search module is in order to the residue node is continued search, with weights and the maximum weights of present node
Relatively, if the weights of this present node are more than or equal to these maximum weights
Then abandon present node and its subtree; If the weights of this present node are less than these maximum weights
Then access present node.
Optionally, in described single tree search List Sphere Decoder device, described the second search module also proceeds as follows:
When the weights of this present node more than or equal to these maximum weights
And this present node is positioned at N
TDuring layer, finish search.
Optionally, in described single tree search List Sphere Decoder device, described the second search module also proceeds as follows:
When the weights of this present node less than these maximum weights
And when present node is positioned at the 1st layer, upgrade described maximum weights
And the path at present node place is replaced
The path, place forms new K paths.
Optionally, in described single tree search List Sphere Decoder device, the maximum weights after the renewal
Value for weights maximum in the new K paths.
Optionally, in described single tree search List Sphere Decoder device, described the second search module also proceeds as follows:
After search finishes, be not updated if exist
Then use greater than maximum weights
In a right value update of minimum.
Optionally, in described single tree search List Sphere Decoder device, described K value is chosen according to the input simulation result.
Optionally, in described single tree search List Sphere Decoder device, also comprise correcting module, after finishing in order to search, be not updated if exist
Then use greater than maximum weights
In a right value update of minimum.
In single tree search List Sphere Decoder method provided by the invention and device, the maximum weights in the weights by present node and the K paths that obtains
Compare, namely introduce one and can determine the maximum weights that obtain
The benchmark of deleting as single tree node, thus under guaranteed performance loss acceptable prerequisite, further carry out node and delete, namely guaranteed the performance of single tree search List Sphere Decoder, further reduced complexity.
Description of drawings
Fig. 1 is existing STS knot removal rule schematic diagram;
Fig. 2 is the schematic flow sheet of single tree search List Sphere Decoder method of the embodiment of the invention;
Fig. 3 is the module diagram of single tree search List Sphere Decoder device of the embodiment of the invention.
Fig. 4 is single tree schematic diagram of three layers.
Embodiment
Below in conjunction with the drawings and specific embodiments single tree search List Sphere Decoder method provided by the invention and device are described in further detail.According to the following describes and claims, advantages and features of the invention will be clearer.It should be noted that, accompanying drawing all adopts very the form of simplifying, only in order to convenient, the purpose of the aid illustration embodiment of the invention lucidly.
Core concept of the present invention is, a kind of single tree search List Sphere Decoder method and device are provided, the maximum weights in the weights by present node and the K paths that obtains
Compare, namely introduce one and can determine the maximum weights that obtain
The benchmark of deleting as single tree node, thus avoided whole single tree search in the existing method all pass through the maximum of the soft bit of setting
Carry out node and delete, be subject to this
Value, can not satisfy simultaneously guaranteed performance and reduce the problem of complexity, improved the reliability that single tree node is deleted, namely guaranteed the performance of single tree search List Sphere Decoder, reduced complexity.
Please refer to Fig. 2, it is the schematic flow sheet of single tree search List Sphere Decoder method of the embodiment of the invention.As shown in Figure 2, described single tree search List Sphere Decoder method comprises:
S11: the residue node is continued search, with weights and the maximum weights of present node
Relatively, if the weights of this present node are more than or equal to these maximum weights
Then abandon present node and its subtree; If the weights of this present node are less than these maximum weights
Then access present node.
Accordingly, the present embodiment also provides a kind of single tree search List Sphere Decoder device, please refer to Fig. 3, and it is the module diagram of single tree search List Sphere Decoder device of the embodiment of the invention.As shown in Figure 3, described single tree search List Sphere Decoder device comprises:
The first search module 20 in order to search for, obtains the K paths, obtains the maximum weights in this K paths
The second search module 21 is in order to the residue node is continued search, with weights and the maximum weights of present node
Relatively, if the weights of this present node are more than or equal to these maximum weights
Then abandon present node and its subtree; If the weights of this present node are less than these maximum weights
Then access present node.
Concrete, in single tree search List Sphere Decoder method and device that the present embodiment provides, comprise mainly that for the deletion of node two stages carry out:
At first be the phase I, utilize the first search module 20 execution in step S10: search for, obtain the K paths, obtain the maximum weights in this K paths
At this, described K paths namely comprises K leaf node.The searching method of described K paths can utilize existing techniques in realizing, namely as described in the background art: at first ML is separated s
MLBe initialized as sky, initial radium is made as+∞, i.e. weights λ
ML=+∞ is corresponding with each bit of each layer
Also be initialized as+∞; Then, search for, (weights are to present node
), if k=1 then advances s
ML, λ
MLAnd
Renewal, otherwise, then enter and judge whether to carry out deleting of node.When carrying out deleting of node in this phase I, can utilize in the prior art more than or equal to the maximum among the set Ψ
Carry out node and delete, wherein,
Described K value can be chosen according to the input simulation result, concrete, get different numerical value for K and carry out certain emulation, for example, carry out emulation for K value 3~30, consider the performance of single tree search List Sphere Decoder, in the receivable scope of performance, choose the K value, Yi Zhi, the K value is less, and then complexity is less, and the performance of single tree search List Sphere Decoder will be affected simultaneously; And the K value is larger, and then complexity is larger, but the performance of single tree search List Sphere Decoder can be protected.Can choose different K values according to the simulation result of different modulation systems, the application does not do restriction to the concrete value of K.
Maximum weights in obtaining K paths and this K paths
Afterwards, carry out second stage, utilize the second search module 21 execution in step S11, at this, because when present node is leaf node, carries out node and delete and have little significance, therefore preferred, carrying out node when deleting, for the 2nd to N
TThe node of layer, concrete:
If present node is not positioned at the 1st layer:
The residue node is continued search, with weights and the maximum weights of present node
Relatively, if the weights of this present node are more than or equal to these maximum weights
Then abandon present node and its subtree; If the weights of this present node are less than these maximum weights
Then access present node.
At this, adopt the depth-first STS of SE ordering, for the weights of present node more than or equal to these maximum weights
Situation, abandon the subtree of present node and it, specifically comprise the following processing:
If this present node is in N
TDuring layer, finish search, namely except abandoning present node and its subtree, also abandoned other node of not searching for;
If this present node is in N
TDuring arbitrary one deck in-1 layer to the 2nd layer, then abandon present node and its subtree, at this moment, if need the node of search without residue, then finish search, otherwise then search for next node, be specially the next brother's node subsequent node of present node same layer (namely with) of present node.
For the weights of present node less than these maximum weights
Situation, the access present node, specifically comprise the following processing:
If this present node is in N
TDuring arbitrary one deck in the 2nd layer of layer, the access present node namely obtains the information of this node so that continue to walk downward, and namely continues the subtree under this node of search;
If present node is positioned at the 1st layer: according to circumstances upgrade possibly s
ML, λ
MLAnd
Also upgrade possibly
S wherein
ML, λ
MLAnd
Update method identical with existing method,
Update method as follows:
If its routine weight value
Then current path is replaced
The path, place forms new K paths, remembers that the maximum of new K paths weights is
Otherwise do not upgrade.
When if this present node is in the 1st layer, the weights of present node are less than these maximum weights at this moment
Namely explanation at least can be right
Upgrade, at this moment,
May be updated to the weights in path, present node place
Also might be updated to second largest weights in the K paths, at this, only needing to do a comparison step can obtain, and in a word, at this moment, it is right to need
Upgrade, after obtaining upgrading
Simultaneously, originally
After a paths in the corresponding K paths also will be updated
Corresponding path substitutes.At this, if should
For a value of weights minimum in the K paths, then also will upgrade λ
ML, namely occur
Operation, in addition, right
Value is updated to this
Namely this moment renewal process will occur, which specifically need to be done upgrade, identical with considering of prior art.It should be noted that, the application pays close attention to is as far as possible not in the situation of performance, and more, deletion of node more easily that is to say, about s
ML, λ
MLAnd
Deng the renewal of each several part content, can be corresponding to prior art.
Carry out the node of Dan Shu according to above-mentioned single tree search List Sphere Decoder method and device and delete, just can improve the reliability that single tree node is deleted, namely guaranteed the performance of single tree search List Sphere Decoder, reduced complexity.
Further, for the reliability of bonding tree search List Sphere Decoder, the application also is not updated existence
Namely
For initial value (usually be set as+∞) situation given considering.After search finished, existence was not updated
Then use greater than maximum weights
In a right value update of minimum.At this moment, search finishes, according to above-mentioned search, can determine that weights in the K paths are K minimum weights, and if appearance is not updated
Situation, then then upgraded with the weights of K+1 minimum.
Can more delete node in order to further specify single tree search List Sphere Decoder method and the device that the application provides, subsequently will lift an example that comprises concrete numerical value, with clearer, distinct explanation the application's advantage.Please refer to Fig. 4, it is single tree schematic diagram of three layers.When utilizing existing method to search for this Dan Shu, at initial radium (r
2When 〉=1.8) searching in the scope, need complete tree of access, namely can not reduce complexity, the result who obtains at last is:
λ
ML=0.7
And when utilizing single tree search List Sphere Decoder method of the present embodiment and device to conduct interviews, get K=3, then search node v
7Will finish search, obtain at last
λ
ML=0.7
Obtaining simultaneously K+1 minimum weights is 1.3.At this, during owing to the end search,
Be not updated, need thus by K+1 approximate the obtaining of minimum weights, thereby can affect the accuracy of this bit soft information, but owing to found
In the individual alternative symbolic vector
Minimum K, therefore very little on the decoding performance impact, in tolerance interval.But do not need access node v
14, v
3, v
8, v
15, v
9, v
16, greatly reduced complexity.
Foregoing description only is the description to preferred embodiment of the present invention, is not any restriction to the scope of the invention, and any change, modification that the those of ordinary skill in field of the present invention is done according to above-mentioned disclosure all belong to the protection range of claims.
Claims (14)
1. a single tree search List Sphere Decoder method is characterized in that, comprising:
The residue node is continued search, with weights and the maximum weights of present node
Relatively, if the weights of this present node are more than or equal to these maximum weights
Then abandon present node and its subtree; If the weights of this present node are less than these maximum weights
Then access present node.
2. single tree search List Sphere Decoder method as claimed in claim 1 is characterized in that, when the weights of this present node more than or equal to these maximum weights
And this present node is positioned at N
TDuring layer, finish search.
3. single tree search List Sphere Decoder method as claimed in claim 1 is characterized in that, when the weights of this present node less than these maximum weights
And when present node is positioned at the 1st layer, upgrade described maximum weights
And the path at present node place is replaced
The path, place forms new K paths.
6. single tree search List Sphere Decoder method as claimed in claim 1 is characterized in that, described K value is chosen according to the input simulation result.
8. a single tree search List Sphere Decoder device is characterized in that, comprising:
The first search module in order to search for, obtains the K paths, obtains the maximum weights in this K paths
The second search module is in order to the residue node is continued search, with weights and the maximum weights of present node
9. single tree search List Sphere Decoder device as claimed in claim 8 is characterized in that, described the second search module also proceeds as follows:
10. single tree search List Sphere Decoder device as claimed in claim 8 is characterized in that, described the second search module also proceeds as follows:
13. single tree search List Sphere Decoder device as claimed in claim 8 is characterized in that described K value is chosen according to the input simulation result.
14. such as the described single tree search List Sphere Decoder device of in the claim 8 to 13 each, it is characterized in that, also comprise correcting module, after finishing in order to search, be not updated if exist
Then use greater than maximum weights
In a right value update of minimum.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210081531.9A CN103326813B (en) | 2012-03-23 | 2012-03-23 | Single tree search List Sphere Decoder method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210081531.9A CN103326813B (en) | 2012-03-23 | 2012-03-23 | Single tree search List Sphere Decoder method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103326813A true CN103326813A (en) | 2013-09-25 |
CN103326813B CN103326813B (en) | 2016-10-19 |
Family
ID=49195366
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210081531.9A Active CN103326813B (en) | 2012-03-23 | 2012-03-23 | Single tree search List Sphere Decoder method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103326813B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015117479A1 (en) * | 2014-07-25 | 2015-08-13 | 深圳市中兴微电子技术有限公司 | Path detection method and device, and sphere decoding detection device |
CN109660473A (en) * | 2017-10-10 | 2019-04-19 | 深圳市中兴微电子技术有限公司 | A kind of globular decoding detection method and device, computer readable storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010000076A1 (en) * | 2008-07-03 | 2010-01-07 | Eth Zurich | Modified distance-increments for branch-and-bound detection |
CN101662342A (en) * | 2009-09-25 | 2010-03-03 | 北京天碁科技有限公司 | Multi-input multi-output signal detection method and device |
CN101674160A (en) * | 2009-10-22 | 2010-03-17 | 复旦大学 | Signal detection method and device for multiple-input-multiple-output wireless communication system |
CN103188037A (en) * | 2011-12-31 | 2013-07-03 | 联芯科技有限公司 | Depth-first search sphere decoding method and device |
-
2012
- 2012-03-23 CN CN201210081531.9A patent/CN103326813B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010000076A1 (en) * | 2008-07-03 | 2010-01-07 | Eth Zurich | Modified distance-increments for branch-and-bound detection |
CN101662342A (en) * | 2009-09-25 | 2010-03-03 | 北京天碁科技有限公司 | Multi-input multi-output signal detection method and device |
CN101674160A (en) * | 2009-10-22 | 2010-03-17 | 复旦大学 | Signal detection method and device for multiple-input-multiple-output wireless communication system |
CN103188037A (en) * | 2011-12-31 | 2013-07-03 | 联芯科技有限公司 | Depth-first search sphere decoding method and device |
Non-Patent Citations (2)
Title |
---|
CHRISTOPH STUDER等: "Soft-Input Soft-Output Single Tree-Search Sphere Decoding", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 * |
CHRISTOPH STUDER等: "Soft–Input Soft–Output Single Tree-Search Sphere Decoding", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015117479A1 (en) * | 2014-07-25 | 2015-08-13 | 深圳市中兴微电子技术有限公司 | Path detection method and device, and sphere decoding detection device |
US10084526B2 (en) | 2014-07-25 | 2018-09-25 | Sanechips Technology Co., Ltd. | Path detection method and device, and sphere decoding detection device |
CN109660473A (en) * | 2017-10-10 | 2019-04-19 | 深圳市中兴微电子技术有限公司 | A kind of globular decoding detection method and device, computer readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN103326813B (en) | 2016-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105978577A (en) | Serial list decoding algorithm based on bit flipping | |
JP4429945B2 (en) | MIMO multiplex communication apparatus and signal separation method | |
CN103888217A (en) | Sphere decoding detection method and device | |
US9124459B2 (en) | Branch processing of search tree in a sphere decoder | |
CN101662342B (en) | Multi-input multi-output signal detection method and device | |
CN103532889B (en) | A kind of parallel storehouse MIMO signal detection method of soft output | |
CN106789770A (en) | The nonopiate multiple-user access methods of extensive MIMO based on compressed sensing | |
CN103326813A (en) | Method and device for searching soft sphere decoding in single-tree mode | |
CN102487309B (en) | Signal detecting method and device under MIMO (Multiple Input Multiple Output) system | |
CN102281089A (en) | Signal detection method and device thereof of multioutput system | |
CN104901910A (en) | Detection method and device for multiple input multiple output (MIMO) system | |
US20140056391A1 (en) | Orthotope sphere decoding method and apparatus for signal reconstruction in multi-input multi-output antenna system | |
CN110190857A (en) | A kind of CRC auxiliary examination polarization code coding method and intelligent terminal | |
CN103684565B (en) | A kind of method and device determining soft bit information | |
KR102081092B1 (en) | Low complexity sphere decoding receiver and method for generalized spatial modulation | |
CN115426077A (en) | Decoding path determining method, device, computer equipment and storage medium | |
CN115293167A (en) | Dependency syntax analysis-based hierarchical semantic communication method and system | |
CN104202127A (en) | Path metric value-based low complexity MIMO (multiple input multiple output) system sphere decoding signal detection method | |
CN101060385B (en) | A method for realizing the soft decision in MIMO system | |
CN103188037B (en) | Depth-first search spherical decoding method and device | |
CN102055566A (en) | Dynamic MIMO (multiple input multiple output) detection algorithm and detector structure based on signal channel analysis | |
US8311161B2 (en) | Sphere detector performing depth-first search until terminated | |
KR101002713B1 (en) | SNR Adaptive Sphere Decoder and Decoding Method, Wireless Receiver Using the Same | |
CN110445594A (en) | A kind of non-orthogonal pilot design method of data transmission auxiliary | |
CN110504995A (en) | Soft output MIMO detection method based on lattice reduction and K-Best |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180627 Address after: 201206 Pudong New Area, Shanghai, China (Shanghai) free trade pilot area, 1258 A406 3 fourth story room. Patentee after: Chen core technology Co., Ltd. Address before: 201203 Ming Yue Road, Pudong New Area, Shanghai, No. 1258 Patentee before: Leadcore Technology Co., Ltd. |