Professional Documents
Culture Documents
Abstract—In recent years, iterative receiver has been widely algorithms perform a breadth-first search and are hence more
considered since it is able to achieve high data rates and reliable attractive in practical implementation than STS-SD as they
communications for coded MIMO-OFDM systems. However, offer a best trade-off between performance and complexity [8].
such a receiver is extremely challenging in practical implementa-
tion. In this paper, we present an efficient fixed-point arithmetic Theoretically, floating-point representation is typically used
of iterative receiver based on low-complexity K-Best decoder in to evaluate the performance of the system. However, when
order to reduce the hardware costs in terms of area and execution considering practical systems, fixed-point design must be
time. The performance of fixed-point receiver is then evaluated considered for an efficient use in terms of area and execution
with different modulation orders and channel models. Moreover, time. The conversion into a fixed-point format requires to
a testbed for MIMO-OFDM system using wireless open access
research platform (WARP) is introduced in order to evaluate the specify a finite word length with a specific number of bits for
performance of the receiver under real system conditions. integer parts and for fractional parts. However, this conversion
Index Terms—Iterative receiver; MIMO; K-Best decoder; has a great impact on the performance of the system due
Turbo decoder; Fixed-point arithmetic; WARP platform. to the reduced dynamic range and the precision inaccuracy.
Additionally, in real transmission several aspects have to be
I. I NTRODUCTION considered in the receiver design such as synchronization,
In future wireless communication system, the demand for channel estimation and front-end radio-frequency (RF) mod-
high rate data and reliable transmission is rapidly increasing. ules (e.g. amplifier, filter, ADC, DAC).
Modern techniques have been adopted into the emerging stan- In this context, the purpose of this paper is to investigate
dards such as IEEE 802.11, 802.16, DVB-NGH, 3GPP long the impact of real aspects on the performance of the iterative
term evolution (LTE) and LTE-Advanced (LTE-A). Among receiver. The rest of this paper is organized as follows. Section
these techniques, multiple-input multiple-output (MIMO) tech- II provides the MIMO-OFDM system model and the principle
nology which utilizes multiple antennas at transmitter and re- of iterative detection and decoding. Low-complexity K-Best
ceiver offers an increase of channel capacity and link reliabil- based MIMO detector is introduced in section III. Section
ity [1]. Orthogonal frequency division multiplexing (OFDM) IV illustrates the process of the conversion of the receiver
technique is generally combined with MIMO technique to into fixed-point format. The BER performance of the iterative
combat the inter-symbol interference in multi-path propagation receiver is then evaluated in section V. Section VI presents
and to achieve better spectral efficiency. Meanwhile, advanced the testbed for MIMO-OFDM system using wireless open
forward correction codes such as turbo codes are able to access research platform (WARP) and the results of wireless
achieve performance close to theoretical limits [2]. measurements. We conclude the paper in section VII.
In such a coded MIMO-OFDM system, iterative receiver
is used to cancel the co-antenna interference and to achieve II. MIMO-OFDM S YSTEM M ODEL
near capacity [3]. Such a receiver consists of soft-input soft- We consider a MIMO-OFDM system with Nt transmit
output (SISO) detector and channel decoder that exchange antennas and Nr receive antennas (Nr ≥ Nt ) as depicted
soft reliable information. Several sub-optimal detectors have in Figure 1. At the transmitter, the information bits u are
been proposed in the literature to reduce the complexity first encoded. The coded bits c are then interleaved and gray-
of maximum a posteriori probability (MAP) detector. These mapped into complex symbols of 2Q quadrature amplitude
solutions include linear equalization, interference cancellation modulation (QAM) constellation, where Q is the number of
and tree search-based detection. Examples include minimum bits per symbol. The symbols are then spatially multiplexed
mean square error-interference cancellation (MMSE-IC) [4], over Nt transmit antennas. IFFT is applied to Nc parallel
single tree search sphere decoder (STS-SD) [5], K-Best de- symbols to obtain the time domain OFDM symbols, where
coder [6] and fixed sphere decoder (FSD) [7]. K-Best and FSD Nc is the number of sub-carriers. The symbols are then sent
though the radio channel after the insertion of the cyclic prefix
Ming Liu is supported by the NSFC Grant (61501022), BJTU Founds
(15RC00040), and Fundamental Research Funds for the Central Universities (CP) which is assumed larger than the maximum excess delay
(2014JBZ003). of the channel. At the receiver, after the removal of the CP,
FFT is performed to get the frequency domain received vector where d1 represents the Euclidean distance between the re-
yk = [y1 , y2 , ..., yNr ]T that can be expressed as: ceived vector y and a lattice point Hs. χ+1 −1
i,b and χi,b denote
the sets of symbol vectors in which the bth bit of the ith
yk = Hk sk + nk , k = 1...Nc , (1)
antenna equal to +1 and −1 respectively. P (s) represents the
where k is the index of sub-carriers. For simplicity, the sub- a priori information provided by the channel decoder in the
carrier index k is omitted in the sequel. H is the Nr ×Nt chan- form of a priori LLRs.
nel matrix with its (i, j)th element hi,j the channel frequency With the real-valued model, the channel matrix H can be
response of the channel link from j th transmit antenna to decomposed into a unitary matrix Q and an upper triangular
ith receive antenna. n = [n1 , n2 , ..., nNr ]T is an independent matrix R. Exploiting the triangular nature of R, the detection
and identically distributed (i.i.d) additive white Gaussian noise problem can be viewed as a tree search problem of 2Nt
(AWGN) vector with zero mean and σn2 variance. levels. Starting from the root node at level 2Nt + 1, the
Transmitter
Euclidean distance metric d1 can be recursively evaluated
࢛ ࢉ ࢋ ࢞ MIMO
IFFT ܛ through the accumulated partial Euclidean distance (PED) di
Channel
Encoder Π
Mapping
QAM Mapper
ڭ with d2Nt +1 = 0 as follows [5]:
IFFT
2
2Nt
۶
di = di+1 + ỹi − Ri,j sj i = 2Nt , ..., 1
j=i
Receiver
ࡵ
ො ෝ
࢞ FFT ܡ
ෝ
࢛ Channel ࢉ mC
ڭ
Demapper MIMO
i (5)
Decoder ܮ Π-1 ܮ QAM
ଶ ாଵ Detector Q/2
N0
FFT
ܮாଶ ࡵ࢛࢚
Soft ܮଵ + (|LA (xi,b )| − xi,b LA (xi,b )),
Π
Mapper 2
b=1
Fig. 1: MIMO-OFDM system block diagram using bit interleaved coded
modulation with iterative detection and decoding. mA
i
process, we denote the number of outer iterations between The major drawbacks of K-Best decoder are the expansion
the MIMO detector and the channel decoder by Iout and the and the sorting operations that are very time consuming.
number of iterations within the turbo decoder by Iin . The low-complexity K-Best (LC-K-Best) decoder recently
The complex-valued system model can be decomposed into proposed uses two improvements over the classical one for the
an equivalent 2Nr × 2Nt real-valued system as follow: sake of lower complexity and latency [9]. The first improve-
Re (y) Re (H) − Im (H) Re (s) Re (n) ment simplifies the hybrid enumeration of the constellation
= + ,
Im (y) Im (H) Re (H) Im (s) Im (n) points with the real-valued system model when the a priori
(2) information is incorporated into the tree search using two
where Re (.) and Im (.) represent the real and the imaginary look-up tables. The second improvement is to use a relaxed
parts of the variables, respectively. This equivalent model will on-demand expansion that reduces the need of exhaustive
be adopted in our work. expansion and sorting operations [8], [9].
III. L OW- COMPLEXITY K-B EST D ETECTION IV. F IXED - POINT CONVERSION
In the case of iterative MIMO receiver, with the max-log- The conversion into a fixed-point format requires to specify
MAP approximation, the LLR of the bth bit in the ith transmit a finite word length with a specific number of bits for integer
symbol, xi,b , can be computed as [3]: parts (dynamic range) and for fractional parts (precision). This
1 1 conversion significantly reduces the hardware costs in terms
L (xi,b ) ≈ min {d1 } − min {d1 } , (3) of area and execution time. Two distinct approaches can be
N0 χ−1
i,b
N 0 χ+1
i,b
used to evaluate the fixed-point representation of the system:
2
d1 = y − Hs − N0 log P (s) (4) simulation based approaches and analytical approaches. The
2016 23rd International Conference on Telecommunications (ICT)
able to achieve a performance close to floating-point one if the WARP platform is controlled by the host computer using a
number of bits to represent system values is carefully chosen gigabit Ethernet connection.
as shown in the simulations. This format will be considered At the transmitter side, the data symbols and the preamble
in the testbed discussed in the following sections. are generated by a host computer using Matlab, which results
0
10 in Nt frames of baseband I/Q samples (Figure 6a). The
4 × 4 SM, Turbo code, Rayleigh
preamble consists of Nt = 2 training symbols of length
4-QAM 16-QAM 64-QAM N + CP designed for time synchronization and channel
−1 Rc = 1/2 Rc = 1/2 Rc = 3/4
10
estimation. The synchronization sequence is generated from
a frequency domain Zadoff-Chu sequence. The data consists
−2
10
of Nsymb = 12 OFDM symbols. The digital baseband I/Q
samples at up to 40 Msps are converted into analog signals
BER
RF
Eb /N0 [dB]
Fig. 3: BER performance of fixed-point LC-K-Best based receiver for a 4 × 4 Transmitter
MIMO system on Rayleigh channel, Iout = 4, Iin = 2, Turbo decoder: Receiver
ܰ
Rc = 1/2 (4-QAM, 16-QAM), Rc = 3/4 (64-QAM) and Kb = 2, 048. (a) host PC and WARP
host PC
0
10 Digital BB Analog BB RF signal
I/Q Modulator
ETU , fd = 300Hz, N = 1024 DAC I/Q BB-LP RF Gain
Transmitter Filter PA
4-QAM 16-QAM 12-bits
64-QAM Fixed
40 Msps ̴ܰݐൌʹ
−1 Rc = 1/2 Rc = 3/4 Float LO
10 synchronization 2,4 GHz
STS-SD Digital BB Analog RF signal
I/Q BB Gain BB I/Q RF Gain
ADC BB-LP RF-BP
Receiver LNA
12-bits Filter Filter ̴ܰݎൌʹ
−2
10 Mixer
ADC BB: Baseband RF: Radio-Frequency
RSSI LO: Local Oscillator PA: Power Amplifier
10-bits
BER
Eb /N0 [dB]
Data
Fig. 4: BER performance of fixed-point LC-K-Best based receiver for a 4 × 4
0
-0.5
MIMO system on ETU channel, Iout = 4, Iin = 2, Turbo decoder: Rc = Preamble Dummy bits
-1
1/2 (4-QAM,16-QAM), Rc = 3/4 (64-QAM) and Kb = 2, 048. 0 0.0002 0.0004 0.0006 0.0008 Time0.00
(s)
Tx 2 1
ܶ ൌ ͵ͺǤͶߤݏ
VI. T ESTBED FOR MIMO-OFDM SYSTEM IN REAL - TIME 0.5
Amplitude
0 Data
ENVIRONMENT -0.5
-1 Preamble Dummy bits
This section presents a testbed for the MIMO-OFDM sys- 0 0.0002 0.0004 0.0006 0.0008 Time (s)
0.001
(b) Time signals
tem using WARP platform [10]. Such a testbed allows to Fig. 6: Transmitted signals: (a) Frame structure, (b) Time signals.
take into considerations more real conditions such as channel At the receiver side, a superposition of the transmitted signal
estimation, synchronization and RF impairments. We first is received. The received RF signals are down-converted into
describe our system setup. The results of measurements are the analog baseband I/Q signals. AGC is used to adjust the
then presented. gain of the receive antennas and optimally exploit the dynamic
A. System setup range of the digital baseband signals. A 12-bits ADC samples
In our system setup, we consider without loss of generality a the basedband I and Q analog signals. This format of 12-bits is
2 × 2 MIMO-OFDM system with one WARP card as depicted compatible with the fixed-point format presented in section IV.
in Figure 5a. The testbed can be extended to 4 × 4 system by Then, the digital signal is passed to a host computer for post-
using more WARP cards. The block diagram of the transmitter processing using Matlab. The parameters used for the testbed
and the receiver including the RF components is illustrated in are listed in Table III.
more details in Figure 5b. In the testbed, the signal processing We note that the receiver requires synchronization (both
and the communication algorithms are performed offline. The in time and frequency) and channel estimation before the
2016 23rd International Conference on Telecommunications (ICT)