Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
i=2 n2 = 1
Fig. 2. Schematic of the FSD principle for the 2-dimensional
i=1 n1 = 1 case - only the numbered dots inside the circle are searched
Ns = 1·1·2·3 = 6
Fig. 1. Example of vectors s ∈ S in a 4×4 system with 4- Fig. 1 shows a hypothetical subset S in 4×4 system with
QAM modulation 4-QAM constellation where the number of points per level
nS = (n1 , n2 , n3 , n4 )T = (1, 1, 2, 3)T . In each level i, the
ni closest points to zi are considered as components of the
of the Gram matrix G = HH H and ŝ = H† r is the uncon- subset S. In this case, the Euclidean distance of only NS =
strained ML estimate of s where H† = (HH H)−1 HH is the 6 transmitted vectors would be calculated, whereas the total
pseudoinverse of H. number of transmitted vectors 44 = 256 is much larger.
The (squared) Euclidean distance in (3) can be obtained If S is large, the performance will be closer to that of the
recursively starting from i = M and working backwards until original SD but the number of operations and, therefore, the
i = 1 using required computational resources or the processing time will
M
X increase. That makes the FSD suitable for reconfigurable ar-
Di = u2ii |si 2
− zi | + u2jj |sj − zj |2 = di + Di+1 (4) chitectures where the size of S can be made adaptive depen-
j=i+1 ding on the MIMO channel conditions.
Conceptually, the FSD is equivalent to a SD where, for
where DM +1 = 0, D1 = kU(s − ŝ)k2 and every MIMO symbol, the initial radius R is set to the ma-
XM ximum D1 distance among the NS values obtained. In this
uij
zi = ŝi − (sj − ŝj ) . (5) case, the FSD achieves fixed-complexity by searching over
u
j=i+1 ii only NS points Hs inside the hypersphere so that the lattice
point of the ML solution Hŝml is included with high proba-
In (4), the term Di+1 can be seen as an accumulated (squared) bility. Fig. 2 shows the basic principle of the FSD where the
Euclidean distance down to level j = i + 1 and the term di dots represent the noiseless received constellation, the cross
as the partial (squared) Euclidean distance contribution from represents the actual received point contaminated with noise
level i. and only the numbered dots inside the hypersphere are con-
The subset of transmitted vectors S is determined defining sidered as ML candidates (NS = 4).
the number of points si , denoted as ni , that are considered
per level. In [5], it was shown that, in the SD, the number of
candidates considered per level during the tree search follow 3.1. FSD Preprocessing of the Channel Matrix
E[nM ] ≥ E[nM −1 ] ≥ · · · ≥ E[n1 ] (6) The preprocessing of the channel matrix in the FSD deter-
mines the detection order of the signals ŝi according to the
with 1 ≤ ni ≤ P . The FSD, therefore, assigns a fixed distribution of points nS used.
number of points, ni , to be searched per level following (6). It orders iteratively the M columns of the channel matrix.
This can be explained as follows: whereas in the first level, On the i-th iteration, considering only the signals still to be
i = M , more points need to be considered due to interference detected, the signal ŝi with the smallest post-detection noise
from the other levels, the decision-feedback equalization per- amplification, as calculated in [10], is selected if ni < P .
formed on zi reduces the number of points that need to be If ni = P , the signal with the largest noise amplification is
considered in the last levels to approximate the ML solution. selected instead.
The total number of vectors Q whose Euclidean distance is The following heuristic supports this ordering approach:
M
calculated is, therefore, NS = i=1 ni , where simulations if the maximum possible number of candidates, P , is searched
show that quasi-ML performance is achieved with NS ¿ on one level, the robustness of the signal is not relevant to the
P M , i.e. S is a very small subset of C [5]. The ni points final performance, therefore, the signals that suffer the largest
on each level i are selected according to increasing distance noise amplification can be be detected on the levels where
to zi , following the Schnorr-Euchner (SE) enumeration [9]. ni = P .
M=N=4 M=N=8
0 0
10 10
SD SD
FSD−P = (1,1,1,P) 2
FSD−P = (1,1,1,1,1,1,P,P)
−1 −1
10 10
64−QAM
−2 −2 16−QAM
10 10
BER
BER
−3 −3
10 10
4−QAM 4−QAM
−4 −4
10 10
16−QAM
−5 −5
10 10
0 5 10 15 20 25 0 2 4 6 8 10 12 14 16 18
E /N (dB) E /N (dB)
b 0 b 0
Fig. 3. BER performance of the FSD and the SD as a function Fig. 4. BER performance of the FSD and the SD as a function
of the SNR per bit in a 4×4 system. of the SNR per bit in a 8×8 system.
64−QAM
bits, similar to the list-SD used for iterative turbo-decoding
complex K−Best (K = 16)
4
[7]. This last aspect is the main subject of ongoing work.
10
6. ACKNOWLEDGEMENT
3
10
The authors would like to thank Alpha Data Ltd., company
16−QAM
that partially sponsors this research.
2
10
0 5 10 15 20 25 30 7. REFERENCES
E /N (dB)
b 0