TECHNICAL PROGRAM
The Ninth IEEE International Workshop on Signal Processing Advances in
Wireless Communications Program
| Day |
Time |
Plenary |
| Mon |
09:00 AM-10:00 AM |
PS1: Plenary #1- Information Theory of Wireless
Networks: A Deterministic Approach |
| |
10:00 AM-11:15 AM |
M1A: Multi-user communications I,
M1B: Ad Hoc and Sensor Networks I,
M1C: Acquisition, Estimation, Synchronization and
Tracking I |
| |
11:30 AM-12:45 PM |
M2A: Multiple Antenna Communication Systems
I,
M2C: Cross-layer issues,
M2C: Iterative decoding |
| |
02:30 PM-03:30 PM |
PS2: Plenary #2 - MIMO Transceiver Design and
Majorization Theory: from Signal Processing to Information
Theory |
| |
03:30 PM-04:45 PM |
M3A: Capacity and Performance Analysis
I,
M3B: Signal Separation and Interference
Rejection |
| Tue |
09:00 AM-10:00 AM |
PS3: Plenary #3 - The Transmission of
Correlated Information in Networks and Sensor Systems |
| |
10:00 AM-11:15 AM |
T1A: Multi-user communications II,
T1B: Ad Hoc and Sensor Networks II,
T1C: Equalization and Channel Estimation
I |
| |
11:30 AM-12:45 PM |
T2A: Multiple Antenna Communication Systems
II,
T2B: Acquisition, Estimation, Synchronization and
Tracking II,
T2C: Multi-user communications III |
| |
02:30 PM-03:30 PM |
PS4: Plenary #4 - Signal Processing - The
Enabler for Mobile Communications |
| |
03:30 PM-04:45 PM |
T3A: Multiple Antenna Communication Systems
III,
T3B: Cognitive Radio,
T3C: Cooperative Transmission and Reception
Schemes |
| Wed |
09:00 AM-10:00 AM |
PS5: Plenary #5 - Communication on the
Grassmann Manifold |
| |
10:00 AM-11:15 AM |
W1A: Equalization and Channel Estimation
II,
W1B: Resource Allocation |
| |
11:30 AM-12:45 PM |
W2A: Capacity and Performance Analysis
II,
W2B: Particle Filtering and Monte Carlo
Methods |
Monday, Jul 7
9:00 AM - 10:00 AM
PS1: Plenary #1- Information Theory of
Wireless Networks: A Deterministic Approach
Prof. David Tse (University of California, Berkeley)
Gaussian channels are commonly used models for multiuser wireless
communication. Unfortunately, the capacity of multiuser Gaussian channels is
unknown even for simple networks such as the single-relay channel and the
two-user interference channel. To make further progress in understanding how
to optimally communicate over these and more general networks, we propose a
deterministic channel model which focuses on the interaction between the
users rather than the noise in the system. We show: 1) the analytical
simplicity of this model by computing the capacities of several interference
and relay networks based on this deterministic model; 2) how the insights
from the deterministic model can be translated into finding near-optimal
strategies for the Gaussian counterpart.
10:00 AM - 11:15 AM
M1A: Multi-user communications I
- Transmit Outage Precoding with Imperfect
Channel State Information under an Instantaneous Power Constraint
- Johannes Maurer (Vienna University of
Technology, Austria); Joakim Jalden (Vienna University of Technology,
Austria); Gerald Matz (Vienna University of Technology, Austria)
In this paper, we consider a multiple antenna broadcast scenario with
multiple non-cooperative users under the assumption of imperfect
channel state information. Under an instantaneous transmit power
constraint, vector perturbation precoding requires that the users be
continuously informed about the adaptive power scaling factor used at
the transmit side. To overcome this limitation, we propose a new
precoding scheme that uses a fixed power scaling and avoids
transmitting when the available power is not sufficient to perform
channel equalization at the transmit side, an event referred to as
outage. We present a performance analysis and optimization of this
scheme and provide numerical comparisons with classical vector
perturbation.
- Coding Strategies for CDMA Packet Data
Networks with Reduced Rank Multiuser detection, ARQ and Packet
Combining.
- Belkacem Mouhouche (Freescale Semiconductor, France); Cedric Artigue
(Freescale Semiconductor, France)
Reduced-rank MMSE CDMA receivers have received a lot of attention
recently. The output SINR provided by a reduced-rank receiver depends
on the filter rank and is confined between the SINRs of the Single User
Matched Filter (SUMF) and the Minimum Mean Squared Error (MMSE)
receiver. In Packet CDMA data networks like HSDPA, the measure of
performance is the throughput. Thus, previous results on reduced-rank
MMSE receivers SINR cannot be used directly. In this paper, we study
the throughput of CDMA Data networks using reduced-rank MMSE receivers,
Automatic retransmission request (ARQ) and Packet Combining.We derive
the expression of the system throughput as the function of the filter
rank, the coding rate and the number of retransmissions. We present
simulation results to highlight the behavior of the maximum throughput
as a function of the filter rank and the coding rate. We then conclude
on coding strategies to adopt depending on the signal to noise ratio
and the receiver rank in order to maximize the system throughput.
- A General Covariance-Based Optimization
Framework Using Orthogonal Projections
- Raphael Hunger (Technische Universität München, Germany); David
Schmidt (Technische Universität München, Germany); Michael Joham
(Technische Universität München, Germany); Wolfgang Utschick
(Technische Universität München, Germany)
We present a general framework for the minimization of a function which
is parametrized by a set of covariance matrices over a constraint set.
Since all covariance matrices have to obey the property of being
positive semidefinite, this characteristic has to be reflected in the
constraint set. In addition, the sum of all traces of the covariance
matrices shall be upper bounded. Using a preconditioned gradient
descent algorithm, we derive an orthogonal projection onto this
constraint set in an easy to follow monolithic way such that it
directly results from the definition of the projection. Interestingly,
this projection allows for a descriptive water-spilling interpretation
in the style of the well-known water-filling algorithm. Two possible
applications are investigated: the sum mean-square-error minimization
and the weighted sum-rate maximization for the MIMO broadcast channel.
Simulations finally reveal the excellent performance of the proposed
framework.
- Zero-Outage Strategy for Multi-Antenna
Broadcast Channes with Limited Feedback
- Fabio Fernandes (University of Campinas, Brazil); Danilo
Zanatta-Filho (University of York, United Kingdom); Renato Lopes
(University of Campinas, Brazil)
Transmission techniques for the wireless multi-antenna broadcast
channel often require that the receivers feed back their channel state
information (CSI) to the transmitter. In this paper, we propose a
limited feedback method to approximate zero-forcing beamforming. Each
user feeds back quantized information about channel direction and a
deterministic lower bound on its signal-to-interference-plus-noise
ratio (SINR), which require no more than an integer and a real number.
With this information, the Base Station performs user scheduling,
beamforming and rate adaptation. In this method, the information from
both receiver and transmitter sides are taken into account to arrive at
a tight lower bound on the supported rate of each user. Since a lower
bound on the SINR is fed back, the proposed method avoids outage. We
discuss the feedback load of the method, and show numerical results of
the relationship between sum-rate and feedback load, SNR and number of
users, as well as a comparison with similar methods.
- Efficient Receiver Design for OFDMA Systems
with Subband Carrier Allocation Stragtegy
- Konstantinos Maliatsos (National Technical University of Athens,
Greece); Athanassios Adamis (National Technical University of Athens,
Greece); Philip Constantinou (National Technical University of Athens,
Greece)
Time and frequency offsets can cause severe degradation in the
performance of any OFDM-based System. Therefore synchronization
procedures are necessary for the proper function of a receiver. In
OFDMA, where different users share the available subcarriers,
synchronization becomes an arduous task. Synchronization errors as far
as the uplink transmission is concerned may cause intolerable Multiple
Access Interference (MAI) as the signals are produced by different
mobile users and propagate through different channels with various
Carrier Offsets and Doppler shifts. The receiver must estimate a number
of parameters and compensate for the produced intercarrier (ICI) and
intersymbol (ISI) interference. These tasks cause massive increase of
the computational workload required by the receiver. However, with the
use of proper filtering and multirate processing the receiver
complexity can be contained with no significant performance
degradation
M1B: Ad Hoc and Sensor Networks I
- Robust closed-form localization of mobile
targets using a single sensor based on a non-linear measurement
model
- Xu Chen (University of Illinois at Chicago, USA); Dan Schonfeld (University of Illinois,
Chicago, USA); Ashfaq Khokhar (University of Illinois at Chicago, USA)
In this paper, we propose a robust novel approach with closed-form
estimator for object tracking based on a non-linear measurement model
over time from a single sensor with arbitrary noise degradation.
Relying on the widely-used dynamic motion model for arbitrary moving
targets, tracking of moving objects can be formulated using Received
Signal Strength (RSS) measurements. We provide a closed-form solution
that integrates localization and filtering for both an ideal channel as
well as noisy channel. We first derive an exact linear model from the
non-linear system of equations provided by the RSS measurements. We
subsequently present an iterative method to estimate the unknown
parameters and the error covariance matrix. Moreover, we prove that the
estimator gives more accuracy when the number of samples increases. The
Cramer-Rao Bound (CRB) for the estimator are determined in Gaussian
case. Computer simulation demonstrates that the proposed approach not
only achieves more accuracy than traditional methods but also saves
significant computation time.
- Iterative Joint Decoding for Sensor Networks
with Binary CEO Model
- Javad Haghighat (McGill University, Canada); Hamid Behroozi (Queen's
University, Canada); David Plant (McGill University, Canada)
An iterative joint decoding algorithm for data gathering wireless
sensor networks is proposed in [1] and its performance is evaluated
when sensors monitor a collection of correlated Gaussian sources. They
consider the correlation between sensors’ data as a global code and
concatenate it with an error correcting code applied at each sensor.
Iterative decoding is performed at the fusion center by passing
extrinsic information between the two decoders. We apply this algorithm
for sensor networks with binary CEO model. In contrast to [1], in our
model sensors observe different noisy versions of a single source,
located away from sensors. However, since all sensors observe the same
source, their data are still correlated and iterative joint decoding
can be applied. We use the concept of iterative horizontalvertical
decoding for concatenated block codes to formulate the update rules for
L-values for the considered binary CEO model. Since the sensors’
observations are noisy, the distortion is bounded away from zero. The
minimum achievable distortion is a function of the level of observation
noises. We simulate the system using both separate decoding scheme and
the iterative joint decoding scheme, when convolutional codes are
applied as error correcting codes. Simulation results show that the
joint decoding scheme substantially decreases the bit error rate and
reaches the minimum achievable distortion for channels with
significantly higher noise levels. [1] S. Howard and P. Flikkema,
“Integrated source-channel decoding for correlated data-gathering
sensor networks,” to appear 2008 IEEE Wireless Communications and
Networking Conference (WCNC 2008).
- Maximum Lifetime Transmission in Wireless
Sensor Networks for a Common Source Observation
- Xiaolu Zhang (National University of Singapore, Singapore); Meixia Tao (Shanghai Jiao Tong University,
P.R. China); Chun Sum Ng (National University of Singapore, Singapore)
Energy efficient transmission is of vital importance in the design of
wireless sensor networks (WSN). Minimizing the sum of energy
consumption of all sensor nodes in the network may lead to some nodes
with non-rechargeable batteries running out of energy quickly. In this
paper, we consider to maximize the time until the first node fails in
the network, namely, the network lifetime. Transmission schemes in a
WSN where multiple sensors observe a common physical phenomenon are
investigated. We show that the optimal joint time and power control
(JTPC) takes advantage of ``lazy scheduling" and ``opportunistic
quantization". We then demonstrate that the JTPC can be implemented in
a partially distributed manner. Numerical results show that significant
lifetime gain can be achieved when compared with existing scheduling
algorithms.
- Outage Connectivity with Collaboration in
Wireless Ad Hoc Networks
- Hyukjoon Kwon (Stanford University,
USA); John Cioffi (Stanford University, USA)
This paper analyzes the connectivity of wireless ad hoc networks in
both a non-cooperative scheme and a cooperative scheme. Assuming that
nodes are randomly distributed with a Poisson process, the probability
of full connectivity in a system can be raised by increasing the number
of connectional trials at each node. Even though an infinite number of
trials guarantee full connectivity in a system, it is not of practical
concern because it may require infinite power and infinite delay.
Instead, this paper analyzes the required number of connection trials
for full connectivity mathematically and experimentally. In addition,
this paper proposes a cooperative scheme to maximize the benefit from
collaboration among nodes and simulates its results.
- Distributed Source Coding for Multi-Source
Estimation in Sensor Networks
- Gang Ren (University of Rochester, USA); Azadeh Vosoughi (University of Rochester, USA)
We consider a new source coding problem motivated by the following
distributed estimation task in a clustered sensor network. Suppose
there are multiple uncorrelated signal sources in the field that we are
interested in, however, these sources cannot be directly observed by
the sensors. Sensors within each cluster communicate directly with
their corresponding cluster-head (CH) to report their observations,
which are mixtures of all signal sources in the field, corrupted by
noise. Based on the collected data, the CHs estimate the sources and
collaborate to improve these initial estimates. Under stringent energy
constraint, which prohibits the sensors within a cluster to jointly
encode their correlated observations, we propose to employ distributed
source coding (DSC) to encode sensors' correlated data. In particular,
we propose a practically simple, and yet effective, encoding algorithm
for sensors, a data reconstruction scheme for CHs, and the
corresponding rate allocation policy. We investigate the trade off
between rate and mean square error (MSE) performance for the proposed
algorithms. Numerical evaluations testify the effectiveness of the
proposed methods.
- Using Orthogonal Designs with Feedback in
Wireless Relay Networks
- Javier Paredes (Technische Universität Darmstadt, Germany); Babak
Hossein Khalaj (Sharif University of Technology, Iran); Alex Gershman
(Darmstadt University of Technology, Germany)
Recently, distributed space-time coding over half duplex wireless relay
networks has been proposed to achieve higher diversity at the receiver.
The use of orthogonal and quasi-orthogonal designs in such relay
networks has the advantage of providing maximum diversity at a low
decoding complexity. However, similar to their originating space-time
codes, these designs are restricted in terms of rate and number of
relays. In order to alleviate such restrictions, we propose an
extension of group-coherent codes (GCCs) to wireless relay networks. As
will be shown, with a very limited amount of feedback from receiver to
the relays, it is possible to achieve a distributed code that is
applicable for any number of relays without an additional rate loss. In
addition, our approach offers the advantages of linear ML decoding
complexity, maximum diversity, lower delay, and increased power gain.
We further show that it is possible to improve the performance at the
price of a higher feedback rate. Finally, the robustness of our scheme
against node failures is verified.
M1C: Acquisition, Estimation,
Synchronization and Tracking I
- A Low-Complexity Blind Synchronization
Algorithm for UWB Systems
- Tiejun Lv (Beijing University of Posts and Telecommunications, P.R.
China)
In this paper, a low complexity blind synchronization algorithm is
proposed for Ultra Wideband (UWB) communication systems in the
multipath environment. Using the first order statistics of the received
signal, the proposed algorithm is carried out without aided data. The
synchronization parameter and nuisance ones are separated from each
other on account of the structure of the Vandermonde matrix, and their
estimates are obtained by one-dimensional searching according to the
orthogonality among vectors. During the searching process, relative
path delays and attenuations come out as by-products. Most importantly,
the proposed algorithm has a very low complexity, because the
computational requirements are determined mainly by simple additions
and inner products among vectors. Simulations and comparisons are
performed to illustrate the promising performance of the proposed
algorithm.
- Optimal training for frequency offset
estimation in correlated-Rice frequency-selective channel
- Philippe Ciblat (ENST, France); Pascal Bianchi (Supelec, France);
Mounir Ghogho (University of Leeds, United Kingdom)
We consider carrier frequency offset (CFO) estimation for
single-carrier and single-user transmission over a frequency-selective
channel. When training is solely devoted to frequency synchronization,
it is important to design the training to optimize CFO estimation
performance. In this paper we exhibit the training sequence that
minimizes the Cramer-Rao bound associated with the carrier frequency
offset and averaged over the channel statistics following a correlated
Ricean fading channel model. Simulations show significant improvements
compared to the standard pseudo-random white training sequence.
- Blind Frame Synchronization and Phase Offset
Estimation for Coded Systems
- Rodrigue Imad (TELECOM Bretagne, France); Sebastien Houcke (TELECOM
Bretagne, France)
In this paper, we present a new algorithm of blind frame
synchronization and phase offset estimation that can be applied to any
digital transmission scheme using a channel coding with a Binary Phase
Shift Keying (BPSK) modulation. The estimator is based on the
calculation of the syndrome elements of a received codeword obtained
using the parity check matrix of the code. After presenting the
proposed method, we evaluate its performance by applying it to some Low
Density Parity Check (LDPC) codes and convolutional codes. This
performance is measured by plotting the probability of false frame
synchronization and the Mean Squared Estimation Error (MSEE) versus the
Signal to Noise Ratio ($E_b/N_0$).
- Decoupled Root-MUSIC Algorithm for
Multidimensional Harmonic Retrieval
- Rémy Boyer (CNRS, Université Paris-Sud (UPS), Supelec, France)
In this paper, we propose a Decoupled root-MUSIC algorithm called
root-DMUSIC, adapted to Multidimensional Harmonic Retrieval. The
optimization criterion of the proposed algorithm is based on
multidimensional orthogonal condition testings between a tensor
steering manifold parameterized by the parameters of interest and a set
of orthogonal projectors associated with each dimension. This criterion
can be viewed as a set of decoupled estimation subproblems and allows
the use of fast polynomial rooting techniques. In consequence, the
proposed algorithm is highly scalable, parallelizable and avoids costly
enumerative-based search. However, decoupling property implies to
correctly pair the estimated model parameters. So, we propose a fast
automatic pairing procedure based on the exploitation of the
Vandermonde-structure preserving property of the Alternating Least
Squares Candecomp/Parafac (ALS-CP) algorithm. In addition, we study in
a first time the case of a single snapshot and we generalize our
algorithm to the multiple snapshots scenario. Finally, by means of
numerical simulations, we show that the proposed scheme is efficient
with respect to other standard algorithms for a complexity cost one
order of magnitude less.
- Location Methods for Legacy GSM Handsets Using
Coverage Prediction
- Rafael Campos (Universidade do Estado
do Rio de Janeiro, Brazil); Lisandro Lovisolo (Universidade do Estado
do Rio de Janeiro, Brazil)
In this work several methods for the location of legacy GSM handsets
are compared. These methods use data available in the mobile station
measurement report - communication channel server identity, received
power levels from the serving and neighbor cells, received signal
quality - and time alignment with the server. It is discussed how these
parameters can be used for mobile station positioning. A new approach
for the cell identity plus time alignment method, using propagation
modeling, is proposed. The efficiency of radio-frequency fingerprint
correlation using coverage prediction maps of different resolutions is
also analyzed. Field tests were conducted to evaluate the methods in
real scenarios.
- Maximum Likelihood SNR Estimation for
Asynchronously Oversampled OFDM Signals
- Roberto López Valcarce (Universidad de Vigo, Spain); Carlos Mosquera
(Universidad de Vigo, Spain)
In certain OFDM-based communication systems for which data demodulation
is not the final goal, it is often of interest to estimate the
Signal-to-Noise power Ratio (SNR) from observed samples that are taken
asynchronously. Examples include link quality monitoring in broadcast
repeaters and spectrum sensing in cognitive radio systems. We examine
the structure of the Maximum Likelihood estimate for this problem and
propose an iterative method for its computation. The resulting
estimate, based on the Karhunen-Loeve Transform (KLT) of the data
vector, is well behaved and robust to multipath. The computationally
intensive KLT can be substituted by the more efficient FFT,
asymptotically achieving the same performance.
- A Two-Ray Spectrum-Approximation Approach to
Doppler Spread Estimation with Robustness to the Carrier Frequency
Offset
- Mehrez Souden (INRS-EMT, Université du Québec, Canada); Sofiene
Affes (INRS - Centre Energie, Materiaux et Telecommnunications,
Canada); Jacob Benesty (INRS-EMT, University of Quebec, Canada)
We propose a new simple and accurate approach to estimate the Doppler
spread which is a key parameter in the context of wireless
communication systems. This new approach stems from the well known fact
that the crosscorrelation of the channel is a weighted summation of
monochromatic plane waves (or inverse Fourier transform of its power
spectral density). In the case of Doppler spread, these plane waves are
locally distributed around a main frequency which is nothing but the
carrier frequency offset (CFO). This special feature accounts for the
Taylor series expansions that we use herein to develop a two-ray
spectrum approximate model. The resulting approximation allows us to
determine a new simple and accurate closed-form estimator of the the
Doppler spread under the unique symmetry assumption on the channel's
spectrum. Simulations illustrate the advantages of the proposed
technique and its robustness to the CFO.
11:30 AM - 12:45 PM
M2A: Multiple Antenna Communication
Systems I
- Beamspace Covariance-Based DoA
Estimation
- Tadeu Ferreira (Federal University of Rio de Janeiro, Brazil); Sergio
Netto (UFRJ, Brazil); Paulo Diniz (Universidade Federal do Rio de
Janeiro, Brazil)
This work presents a new version, with reduced computational
complexity, of the covariance-based direction-of-arrival (CB-DoA)
algorithm. The new algorithm incorporates the concept of beamspace
projection before performing the DoA estimation. Such modification
reduces the dimensions of the matrices employed by the elementspace
CB-DoA, simplifying the resulting computations while preserving the
detectability of the original algorithm. The Beamspace CB-DoA algorithm
is compared to the traditional algorithm Beamspace ESPRIT, as well as
to elementspace CB-DoA.
- Application of Superfast Algorithms to
Pilot-based Channel Estimation Schemes
- Ricardo Merched (Universidade Federal do Rio de Janeiro, Brazil)
The practical use of any equalization scheme that relies on pilot based
channel estimates is often hindered by high computational requirements,
especially in cases where a precise estimation criterion is crucial.
The goal of this paper is to show that any pilot based scheme that is
able to induce a Toeplitz structure in the channel correlation matrix,
can make use of an existing class of so-called superfast algorithms for
Toeplitz inverses which are specially suitable to pilot-based
estimators. The key point behind such observation is that the required
Toeplitz inverse inherent to common minimum mean-square error (MMSE) or
least-squares (LS) criteria can not only be performed offline, but
efficiently implemented via efficient FFT techniques. The most
significant consequence of this fact is that, given a structure for the
vector of pilots and an upper bound for the channel delay spread, say
N, it is only necessary to store 2N coefficients per pilot structure in
order to recover the entire channel. This is particularly useful in
turbo equalization scenarios and DVB applications, especially for
sparse channels. We shall illustrate the idea via a zero-padded (ZP)
and standard cyclic prefix based block transmission schemes.
- Partial beamforming to reduce ADC power
consumption in antenna array systems
- Vijay Venkateswaran (Technical
University, Delft, The Netherlands); Alle Jan van der Veen (Delft
University, The Netherlands)
In this paper, we consider a receiver setup with fewer analog to
digital convertors (ADC's) than antennas. An analog preprocessing
network (APN) is placed before the ADC's to reduce power consumption in
the receiver. A set of low resolution beamformers is used to design the
APN and cancel contributions of interfering users. Simulation results
show that introduction of such APN design algorithms for a narrowband
channel with 3 to 4 interfering users, 6 antennas and 3 ADCs results in
a reduction of the total consumed receiver power by 15%.
- A Reduced-Rank Approach to Adaptive Linearly
Constrained Minimum Variance Beamforming Based on Joint Iterative
Optimization of Adaptive Filters
- Rodrigo de Lamare (University of York, United Kingdom); Matthew Lowe
(Roke Manor Research Ltd, United Kingdom)
This paper presents a low-complexity reduced-rank approach to adaptive
linearly constrained minimum variance (LCMV) beamforming. The proposed
reduced-rank scheme is based on a constrained joint iterative
optimization of adaptive filters according to the minimum variance
criterion. The constrained joint iterative optimization procedure
adjusts the parameters of a bank of full-rank adaptive filters that
forms the projection matrix and an adaptive reduced-rank filter that
operates at the output of the bank of filters. We describe LCMV
expressions for the design of the projection matrix and the
reduced-rank filter and low-complexity stochastic gradient adaptive
algorithms for their efficient implementation. Simulations for a
beamforming application show that the proposed scheme outperforms in
convergence and tracking the state-of-the-art existing reduced-rank
schemes with significantly lower complexity.
- Low Complexity Channel Decomposition for
Spatial Multiplexing MIMO Systems
- Jen-Ming Wu (National Tsing Hua
University, Taiwan)
Spatial multiplexing is a common technique for Multiple-Input
Multiple-Output (MIMO ) communications that independent information
streams are sent over different antennas. The precoder design based on
the channel state information (CSI) can process the transmitting symbol
before transmission. However, the spatial multiplexing is still
sensitive to the ill-conditioning of the channel matrix. The
conventional beam directions in the precoder are designed via singular
value decomposition (SVD) which diagonalize the MIMO channel matrix H
into eigenmodes. In this paper, we present a different approach using
LU decomposition (LUD) to obtain the beam directions. We show that the
LUD yields better channel condition and hence better error performance.
The LUD-based precoder also has less feedback channel bandwidth
requirement and lower complexity than the conventional SVD-based
precoder.
- Beamforming for Correlated Broadcast Channels
with Quantized Channel State Information
- Ruben de Francisco (Eurecom Institute, France); Claude Simon (Delft
University of Technology, The Netherlands); Dirk Slock (Eurecom,
France); Geert Leus (Delft University of Technology, The Netherlands)
The design of channel quantization codebooks for correlated broadcast
channels with limited feedback is addressed. A design criterion that
effectively exploits the cell statistics is proposed, based on
minimizing the average sum-rate distortion in a system with joint
linear beamforming and multiuser scheduling. The proposed average
distortion function is optimized by generating a set of quantization
codebooks through random trials, keeping the codebook that yields the
lowest distortion. Comparisons with limited feedback approaches relying
on random codebooks are provided, highlighting the importance of
matching the codebook design to the cell statistics. Numerical results
show a performance gain in scenarios with non-uniform user
distributions. Further, we propose a scheme that exploits the limited
channel knowledge at the base station to reduce the computational
complexity of determining the beamforming vectors and of finding the
optimal user set.
M2C: Cross-layer issues
- Robust Header Recovery Based Enhanced
Permeable Protocol Layer Mechanism
- Cédric Marin (Alcatel-Lucent/LSS-CNRS, France); Yann Leprovost
(Alcatel-Lucent, France); Michel Kieffer (LSS - CNRS - SUPELEC - Univ
Paris-Sud, France); Pierre Duhamel (LSS
SUPELEC, France)
This paper presents an enhanced permeable layer mechanism useful for
reliable packetized multimedia transmission. Packet header recovery at
various protocol layers using MAP estimation is the cornerstone of the
proposed solution. The available intra-layer and inter-layer header
correlation is used to define a reduced set of header configurations
for further processing. The best candidate is then obtained through
soft decoding based on CRC redundancy. Simulation results for WiFi
transmission scheme using DBPSK modulated signals in AWGN channels show
a substantial (4 to 12 dB) link budget improvement. A sub-optimal and
hardware realizable version of the proposed algorithm is also
presented.
- Cross-Layer Performance Analysis for CSMA/CA
System: Impact of Imperfect Sensing
- Jo Woon Chong (Korea Advanced
Institute of Science and Technology, Korea); Youngchul Sung (Korea
Advanced Institute of Science and Technology (KAIST), Korea); Dan Keun
Sung (Korea Advanced Institute of Science and Technology, Korea)
The performance of the carrier sense multiple access / collision
avoidance (CSMA/CA) protocol under the presence of carrier sensing
errors is analyzed. Two types of carrier sensing errors, false alarm
and miss detection, are considered, and their impact on system
performance is analyzed using a new CSMA/CA model based on a Markov
chain capturing the sensing errors at the physical layer. The
throughput as a function of these sensing error probabilities as well
as other CSMA/CA parameters is obtained. It is shown that the
throughput loss by a poorly chosen sensing threshold is tolerable at
intermediate values of the ratio of the packet size to the contention
window size, whereas care should be taken in choosing the sensing
threshold when the ratio is small or large.
- Exploiting data-dependent transmission control
and MAC timing information for distributed detection in sensor
networks
- Tse-Yao Chang (National Tsing Hua University, Taiwan); Yao-Win Peter Hong (National Tsing Hua
University, Taiwan)
A data-dependent sensor MAC protocol and a cross-layered fusion rule
that exploits the MAC timing information are proposed for distributed
detection in sensor networks. In this system, each sensor first makes a
local decision at the beginning of each observation period and
transmits the decision to the fusion over a random access channel.
Based on the slotted ALOHA random access protocol, we derive a
transmission control function that assigns a transmission probability
to each sensor based on the reliability of its local decisions. By
doing so, the packet arrival time at the fusion center may embed soft
information regarding the sensors' observations and may be exploited to
reduce the error probability at the fusion center. We consider two
observation models: in Case I, each sensor makes a new observation in
each time slot; while in Case II, only one observation is made at the
beginning each observation period. We show, through numerical
simulations, that the proposed schemes outperform those without
cross-layered transmission and fusion strategies.
- Fair Service Provision in OFDMA with Partial
Channel-State Information
- Ayman Alsawah (ETIS, CNRS, ENSEA, Univ Cergy-Pontoise, France); Inbar
Fijalkow (ETIS, CNRS, ENSEA, Univ Cergy-Pontoise, France)
We address the problem of resource allocation on an OFDMA downlink
under fairness constraints with limited Channel State Information
(CSI). Target QoS corresponds to a minimum user data rate, a target
bit-error rate and a maximum outage probability. The channel model
includes pathloss, shadowing and fading. The only available CSI is the
channel average gain of each user. This partial CSI cqn be viewed as a
shadowed pathloss that yields a modified user distribution on which
resource allocation is based. Under these constraints, we provide the
optimal resource allocation that maximizes the user rate. Compared to
full-CSI-based allocation schemes, our solution offers a significant
complexity and feedback reduction as well as a good robustness to CSI
estimation errors.
- An Infinite User Model for Random Access
Protocols assisted by Multipacket Reception and Retransmission
Diversity
- Ramiro Samano-Robles (University of Leeds, United Kingdom); Mounir
Ghogho (University of Leeds, United Kingdom); Desmond McLernon (The
University of Leeds, United Kingdom)
The study of random access protocols has recently regained attention
due to new cross-layer schemes such as multipacket reception (MPR)
systems and network diversity multiple access protocols (NDMA). Despite
their relevance, these two systems have only been simultaneously
studied employing finite user population models and considering perfect
detection of the active users, which are assumptions only useful in
scenarios with low numbers of users and high values of the SNR. The
purpose of this paper is to introduce an infinite user population
model, valid for scenarios with large numbers of users and finite
traffic loads, which allows us to extend the available results on ALOHA
MPR protocols to systems that use retransmission diversity (RD). Unlike
existing approaches our model includes both the effects of packet
decoding errors and the effects of imperfect detection of the active
users, which considerably affect the performance of conventional NDMA
systems in finite SNR environments. Additionally, the proposed model
provides a better approximation to the queuing delay of NDMA protocols
than the conventional formula of an M/G/1 queue with vacations.
Finally, the proposed algorithm also represents an extension and
generalization of contention binary tree algorithms assisted by signal
processing tools such as SICTA (Successive Interference Cancellation
Tree Algorithm) and other algorithms assisted by source separation. The
benefits of the proposed model are assessed using simulation and
analytic results.
M2C: Iterative decoding
- Minimum-delay decoding of turbo codes for
upper-layer FEC
- Ghassan Kraidy (CEA-LETI, France); Valentin Savin (CEA LETI, France)
In this paper we investigate the decoding of parallel turbo codes over
the binary erasure channel suited for upper-layer error correction. The
proposed algorithm performs "on-the-fly" decoding, i.e. it starts
decoding as soon as first symbols are received. This algorithm compares
with the iterative decoding of codes defined on graphs, in that it
propagates in the trellises of the turbo code by removing transitions
in the same way edges are removed in a bipartite graph under
message-passing decoding. Performance comparison with LDPC codes for
different coding rates is shown.
- Iterative Decoding of q-ary Product Turbo
Codes in FFH-CDMA Systems
- Vagner Nascimento (UNICAMP, Brazil); Jaime Portugheis (Unicamp,
Brazil); Daniel Cunha (University of Pernambuco, Brazil)
This paper presents a study about q-ary product turbo codes applied to
FFH-CDMA systems. A method to implement the q-ary soft decoding is
proposed. First, an adaptation of Chase decoding algorithm to satisfy
q-ary symbols requirements is developed. The adaptation does not
significantly increase decoding complexity when compared to the binary
algorithm. Second, a modification of iterative (turbo) decoding allows
appropriate feedback of decoded q-ary symbols and their reliabilities
in each decoder iteration. Simulation results indicate a good
performance/complexity trade-off of the q-ary turbo coded system when
compared to other previous proposed systems.
- Iterative decoding bounds for multiuser
multilevel FSK.
- Manish Sharma (Universidade Estadual de Campinas, Brazil); Jaime
Portugheis (Unicamp, Brazil)
In this work we study joint multiuser detection using factor graphs for
an N frequency T user noisy multiple access channel. This channel may
model a frequency hopped code division multiple access system. The
system is separated in two parts: multiuser detector (MUD) and a code.
We present a factor graph for the multiuser detector and obtain from it
extrinsic information transfer (EXIT) curves. Paired with the EXIT
curves of Low Density Parity Check (LDPC) and Repeat Accumulate (RA)
codes, we obtain values for the signal to noise ratio (SNR) that bound
the system’s performance. The EXIT curves for the codes are presented
from the detectors perspective. The results show that rates close to
the sum capacity are achievable.
- Performance Analysis of Grouped Chip-Level
Iterated Multiuser Detection Based for Overloaded CDMA Systems
- Ferry Wathan (Kader Bangsa University,
Indonesia); Reza Hoshyar (University of Surrey, United Kingdom); Rahim
Tafazolli (University of Surrey, United Kingdom)
We evaluate the performance of a Grouped Chip-Level iterated (CLi)
Multiuser Detection (MUD) Technique that is based on Gaussian Forcing
technique for overloaded synchronous Code-Division Multiple Access
systems. We confirm that the new grouped CLi MUD can approach the
performance of the more complex CLi MUD with brute-force search. Also,
we show that the new Grouped CLi MUD can provide a greater flexibility
in trading off the performance and complexity. Furthermore, by
incorporating a dynamic user grouping, the performance of the new CLi
MUD technique can be further improved. We show via computer simulation,
at the system with 200% condition, the loss of approximately 0.3 dB
compared to its brute-force counterpart is observed while reducing the
complexity to more than half.
2:30 PM - 3:30 PM
PS2: Plenary #2 - MIMO Transceiver Design
and Majorization Theory: from Signal Processing to Information Theory
Prof. Daniel Palomar (Hong Kong University of Science and Technology)
Multiple-input multiple-output (MIMO) systems have been the subject of an
extensive research activity in the past decade, mainly due to the potential
increase of transmission rate and reliability that they offer. There are many
different ways to approach the design of a MIMO transceiver, mainly depending
on the availability of channel state information. In addition, the design of
the system differs significantly depending on whether a signal processing or
an information-theoretic approach is taken. Some approaches are quite simple
whereas some others are notably difficult. We will consider a variety of
formulations, both signal processing and information-theoretic ones, with
special emphasis on whether they are difficult or easy and on when the
difficult ones can be made easy. It turns out that majorization theory plays
a key role in the design of linear and decision-feedback MIMO transceivers.
Indeed, a large number of difficult nonconvex matrix-valued problems can be
transformed into simple convex scalar problems via majorization theory.
Interestingly, the additive majorization is the right theory for linear
designs whereas the multiplicative majorization arises naturally in
decision-feedback designs.
3:30 PM - 4:45 PM
M3A: Capacity and Performance Analysis
I
- Capacity-Based Performance Comparison of
MIMO-BICM Demodulators
- Peter Fertl (Vienna University of
Technology, Austria); Joakim Jalden (Vienna University of Technology,
Austria); Gerald Matz (Vienna University of Technology, Austria)
This paper provides a performance comparison of multiple-input
multiple-output (MIMO) demodulators for bit-interleaved coded
modulation (BICM) systems with non-iterative demodulation and decoding.
We propose to use the capacity of an equivalent "modulation" channel as
a performance measure that has the advantage of not depending on the
outer error correcting code. Based on this approach, we conclude that a
universal ranking of MIMO (soft and hard) demodulation algorithms is
not possible. This result is confirmed via bit error rate simulations
for a practical system involving low-density parity-check codes. Our
approach also allows to derive practical guidelines for MIMO-BICM
system design.
- Outage probability approximation for the
Wiener Filter SINR in MIMO systems
- Walid Hachem (CNRS, France); Abla Kammoun (Ecole Nationale Superieure
Telecoms, France); Malika Kharouf (Casablanca University, Morocco);
Jamal Najim (CNRS, France)
This paper studies the fluctuations of the post processing SNR at the
output of the linear MMSE receiver in (receive) correlated multiple
input multiple output (MIMO) systems. Although it is known that,
asymptotically, the SNR behaves like a gaussian random variable, this
approximation may yield to inaccurate estimates for small dimension. In
order to circumvent this, we use Gamma and Generalized Gamma
distributions to approximate the probability distribution of the SINR.
The first three asymptotic moments of the SNR are computed and are used
to adjust Gamma and Generalized Gamma distributions and to accurately
approximate the Bit Error Rate (BER) and its outage probability. We
provide simulations which strongly support the Gamma approximation,
even for a small number or emitting/receive antennas.
- Capacity of Channels with Multistage
Successive Refinement of Quantized Feedback Information via Noisy
Links
- Patricia Layec (Orange Labs, France); Pablo Piantanida (Supelec,
France); Raphael Visoz (France Telecom R&D, Issy-Les-Moulineaux,
France); Antoine Berthet (Ecole Supérieure d'Electricité (SUPELEC),
France)
Traditional information-theoretic approaches to study channel feedback
assume that the information is sent from the receiver to the
transmitter via an ideal (instantaneous high-rate and error-free)
feedback link. This paper investigates the problem of reliable
communication over non-ergodic memoryless (stationary) channels using
non-errorfree feedback links. We first provide a coding theorem showing
that the estimation-induced outage (EIO) capacity is achieved by using
rate splitting and hierarchical encoding, where the codes of different
layers are jointly designed to exploit the feedback information. The
feedback encoder uses hierarchical quantization to compress the state
information, allowing the forward encoder to obtain successive
refinement of the feedback information during the transmission. The
capacity is evaluated for a fading MIMO channel assuming a
single-antenna fading feedback link and imperfect channel estimation at
the receiver. Simulation results show the joint impact of: (i)
successive refinement of quantized feedback, (ii) noisy feedback and
(iii) imperfect channel estimation, on the EIO capacity.
- Bit Error Rate Prediction of Coded MIMO-OFDM
Systems
- Youssef Nasser (Institute of Electronics and Telecommunications of
Rennes, France); Jean François Helard (INSA Rennes, France); Matthieu
Crussière (Electronics and Telecommunications Research Institute of
Rennes (IETR/INSA), France)
Bit error rate (BER) prediction over channel realisations has emerged
as an active research area. In this paper, we give analytical signal to
interference and noise ratio (SINR) evaluation of MIMO-OFDM systems
using an iterative receiver. Using this analytical SINR expression, we
propose an accurate BER prediction method based on effective
exponential SINR mapping (EESM) method. We show by simulations that our
method is independent of the channel realisation and of the MIMO
scheme. It is only dependent on the modulation and coding scheme.
- Asymptotic Analysis of Channel Division
Multiple Access Schemes for Ultra-Wideband Systems
- Raul de Lacerda Neto (Eurecom,
France); Laura Cottatellucci (Institute Eurecom, France); Aawatif Hayar
(Eurecom, France); Merouane Debbah (Supelec, France)
Channel Division Multiple Access (ChDMA) is a promising multiple access
scheme for Ultra-Wide Band (UWB) systems based on the use of the
Channel Impulse Responses (CIR) as user signatures. In this work, we
model the UWB-CIR as linear combinations of continuous impulses of
finite duration randomly delayed. Two different channels are
considered: the first one is very simplistic, and the multipaths are
uniformly distributed over the time; the other one assumes a
correlation between the delay and the energy of the multipaths. The
capacity is investigated assuming no Channel State Information (CSI) at
the transmitters and perfect CSI at the receiver. As results, we derive
the asymptotic capacity assessment of the ChDMA scheme when the number
of active users tends to infinity and the frequency resolution tends to
zero in a constant ratio. As a consequence, we observe that the
asymptotic capacity depends only on the system load, the noise variance
and the impulse via its Fourier transform. The asymptotic results are
compared with simulated channels.
- Biorthogonal Pulse Shape Modulation for IR-UWB
Systems over Fading Channels
- Azadeh Vosoughi (University of Rochester, USA); Liangnan Wu
(University of Rochester, USA)
In this paper we propose a novel M-ary biorthogonal pulse shape
modulation scheme for an Impulse radio ultra wideband (IR-UWB) system
transmitting over lognormal fading channels. Our proposed modulation
scheme enables different transmission rates for a fixed number of
orthogonal pulses M/2, while the symbol period T_s is constant. In our
transmission scheme information bits are mapped into N pulses (N
symbols), using M/2 orthogonal pulses and their negates. The N
generated pulses are superimposed to form one pulse that will be
transmitted over the channel. The transmission rate provided by this
scheme is N (\log_2 M/N)/T_s and is maximized at N=M/4 (i.e., one bit
per orthogonal pulse). We consider maximum ratio combing (MRC)-RAKE
receiver to demodulate N symbols. For the proposed scheme we derive a
closed-form expression for symbol error probability and an upper bound
on symbol error rate, using Wilkinson's method. Given the same channel
delay spread, our scheme provides a better error performance and higher
throughput than that of pulse position modulation (PPM) scheme.
- Optimal Information Theoretic Capacity of the
Planar Cellular Uplink Channel
- Symeon Chatzinotas (University of Surrey, United Kingdom); Muhammad Ali Imran (University of Surrey,
United Kingdom); Costas Tzaras (University of Surrey, United Kingdom)
The majority of information-theoretic hyper-receiver cellular models
preserve a fundamental assumption which has initially appeared in
Wyner's model, namely the co-location of User Terminals (UTs). Although
this assumption produces more tractable mathematical models, it is
unrealistic with respect to current practical cellular systems. In this
paper, we alleviate this assumption by assuming uniformly distributed
UTs. The model under investigation is a GCMAC over a planar cellular
array in the presence of power-law path loss and flat fading. In this
context, we evaluate the effect of UT distribution on the optimal
sum-rate capacity by considering a variable-density cellular system.
Furthermore, we compare the sum-rate capacity produced by the planar
and the linear cellular array. Finally, the analytical results are
interpreted in the context of a typical macrocellular scenario.
M3B: Signal Separation and Interference
Rejection
- OFDM Transmission with Single Antenna
Interference Cancellation
- Markus Konrad (University of
Erlangen-Nuremberg, Germany); Wolfgang Gerstacker (University of
Erlangen-Nuernberg, Germany)
Future mobile communications radio networks, e.g. 3GPP Long Term
Evolution (LTE), will typically use an orthogonal frequency division
multiplexing (OFDM) based air interface in the downlink. Furthermore,
in order to avoid frequency planning, a frequency reuse factor of one
is desirable. In this case, system capacity is limited by interference,
which is particularly crucial for mobile terminals with a single
receive antenna. For a high throughput, interference cancellation
algorithms are required in the receiver. In this paper, a single
antenna interference cancellation (SAIC) algorithm is introduced for
amplitude--shift keying (ASK) modulation schemes used in coded OFDM
transmission which achieves high gains in comparison to a conventional
coded OFDM transmission employing quadrature amplitude modulation (QAM)
in an interference limited scenario. Furthermore, an adaptive
least--mean--square (LMS) and a recursive least--squares (RLS) SAIC
receiver, respectively, are presented. We show that in particular the
RLS solution enables a good tradeoff between performance and complexity
and is robust even to multiple interferers and frequency
synchronization errors.
- Asymptotically optimal block-based
transceivers with reduced redundancy
- Leonardo Rey Vega (University of
Buenos Aires, Facultad de Ingeniería, Argentina); Cecilia Galarza
(University of Buenos Aires, Argentina)
We present the structure of a transceiver for a frequency selective
channel that allows the introduction of reduced redundancy. The problem
of finding the transceiver that optimizes the information rate is a
difficult non-linear optimization problem. For that reason we present
a simple algorithmic procedure in order to obtain suboptimal solutions.
We also show that the structure proposed approaches capacity when the
data block length gets large. We present simulation results that show
that the proposed design outperforms other existing ones in the
literature.
- On the Diversity Order of Vector Perturbation
Precoding with Imperfect Channel State Information
- Joakim Jalden (Vienna University of
Technology, Austria); Johannes Maurer (Vienna University of Technology,
Austria); Gerald Matz (Vienna University of Technology, Austria)
We consider vector perturbation precoding over a quasi-static MIMO
channel under the assumption of imperfect channel state information
(CSI). This is accomplished via a high SNR analysis, specifically
targeting the overall system diversity order and the identification of
typical errors. The effects of long-term and short-term power
constraints, or power allocation policies, are investigated. Our
results indicate that under realistic assumptions regarding the channel
estimation error the system is mainly interference limited and as such,
the particular power constraint does not significantly affect the
asymptotic behavior of the error probability. This is in sharp contrast
to the case of perfect CSI.
- On-demand receive filtering in an UMTS
terminal
- Jordy Potman (University of Twente, The Netherlands); Roel Schiphorst (University of Twente, The
Netherlands); Kees Slump (University of Twente, The Netherlands)
This paper describes a novel on-demand receive filter in an UMTS
terminal. The receive filter is the first function after the
Analog-to-Digital converter and is for that reason one of the most
computation intensive parts in a receiver. The proposed filter
architecture measures the out-of-band interference and calculates the
required attenuation, which is used to select the appropriate filter.
To assess the advantages of this on-demand receive filter, we have
carried out field strength measurements in the UMTS FDD downlink band
(2.1 GHz). These measurements were carried out in Amsterdam, a dense
urban area with 5 active UMTS operators. Our measurement results show
that in a live network configuration there is almost no out-of-band
interference. Moreover, an on-demand filter would save in this case
more than 68% power compared to a fixed conventional receive
filter.
- Blind Estimation of Nonlinear Instantaneous
Channels in Multiuser CDMA systems with PSK inputs
- Carlos Alexandre Fernandes (University of Nice Sophia-Antipolis,
France); Favier Gérard (Université de Nice, France); João Cesar Mota
(Wireless Telecom Research Group - Federal University of Ceará, Brazil)
A new method for estimating nonlinear instantaneous channels in a
multiuser Code Division Multiple Access (CDMA) environment is presented
in this paper. This kind of nonlinear models has important applications
in the field of telecommunications, e.g. to model uplink channels in
Radio Over Fiber multiuser communication systems. The proposed
technique is based on the decomposition of a tensor composed of
covariances of the chip-rate sampled received signals, the transmitted
signals being assumed to be Phase Shift Keying (PSK) modulated. The
considered tensor-based approach allows a great flexibility on the
number of antennas and the spreading factor, which is particularly
desirable when identifying nonlinear systems. Two blind channel
estimation algorithms are considered: the Alternating Least Squares
(ALS) algorithm and a non-iterative algorithm based on Eigenvalue
Decompositions (EVD). The performance of the proposed estimation
algorithms is illustrated by means of computer simulations.
- On the Constrained Stochastic Gradient
Algorithm Behavior in Wireless Communication Networks
- Javier Kolodziej (Federal University of Santa Catarina, Brazil);
Orlando Tobias (University of Blumenau, Brazil); Rui Seara (Federal
University of Santa Catarina, Brazil); Dennis Morgan (Bell
Laboratories, Alcatel-Lucent, USA)
The purpose of this paper is to report on an unsuitable behavior of the
constrained stochastic gradient (CSG) algorithm for adaptive
beamforming in the combination of two events: one or more interference
angles of arrival are close to the signal angle of arrival and the
angle spreads of the involved signals are small. In this situation, the
CSG algorithm stresses the co channel interference minimization more
than the maximization of the power radiated to the in cell mobile
terminal. We term this phenomenon unbalanced behavior and provide an
analytical study to explain it.
- Performance evaluation of two semi-blind
source separation methods
- Diego Haddad (Federal University of Rio de Janeiro, Brazil); Mariane
Petraglia (Federal University of Rio de Janeiro, Brazil); Paulo
Batalheiro (Federal University of Rio de Janeiro, Brazil)
Blind source separation methods resort to very weakly hypothesis
concerning the source signals, as well as the mixing matrix. This paper
verifies experimentally the performance improvement in two different
source separation algorithms when some statistical knowledge about the
mixing matrix is used. A natural way of inserting such information in
source separation methods is to put them in a Bayesian framework. This
approach presents immediate applications in digital communication
systems and in speech signals processing, among many others.
Tuesday, Jul 8
9:00 AM - 10:00 AM
PS3: Plenary #3 - The Transmission of
Correlated Information in Networks and Sensor Systems
Prof. Anna Scaglione (Cornell University)
Most communications in actual systems occur among sources with correlated
data: examples are wireless relay networks, channels with feedback and, last
but not least, sensor networks. For a given budget of energy and bandwidth a
greater amount of aggregate information that can be transferred through a
common communication channel if the sources have correlated information to
transmit. The intuition behind this claim is that the shared information can
be used to reduce the source coding rate as well as to foster a collaborative
behavior among the terminals. Producing scalable decentralized network
architectures seems to increasingly depend upon the progress made in the area
of transmission for correlated data sources. In this area lie several
challenges and opportunities: it includes some of the long standing problems
in information theory, but it is also the area where some new exciting
communication algorithms are already emerging. Distributed source coding,
cooperative transmission and source coding, decentralized network gossiping
are examples of topics where advances are happening at a fast pace. In all
these areas there are considerable opportunities for our community to
contribute robust signal processing algorithms and working solutions: this
talk will provide an overview of the general problem, of some of the advances
that have been made and will point out new interesting signal processing
issues that are related with these areas.
10:00 AM - 11:15 AM
T1A: Multi-user communications II
- Distributed compression for the uplink channel
of a coordinated cellular network with a backhaul constraint
- Aitor del Coso (Centre Tecnologic de Telecomunicacions de Catalunya,
Spain); Sebastien Simoens (Motorola Centre de Recherche, France)
We propose distributed compression for the uplink channel of a
backhaul-constrained coordinated cellular network. In the network, N
multiple-antenna base stations compress their received signals using a
Distributed Wyner-Ziv code, and then send the compressed vectors to a
central BS, which centralizes decoding. For a single-user network, the
compression codes at the BSs are optimized in this paper, considering
the user's achievable rate as the performance metric.
- Dynamic Bit Allocation and Differential
Quantization in Feedback Link for Robust Power Allocation in Multiuser
Opportunistic Beamforming
- Nizar Zorba (Telecommunications Technological Center of Catalonia
(CTTC), Spain); Antonio Pascual Iserte
(Universitat Politècnica de Catalunya, Spain); Ana I. Pérez-Neira
(Polytechnic University of Catalonia, Spain)
Multi-antenna systems provide advantages in terms of link quality and
multiuser access capabilities, which can be achieved by using schemes
as multibeam opportunistic beamforming. This scheme only requires
partial channel state information at the transmitter (CSIT) in terms of
the equivalent channel moduli. This paper deals with the problem of
feeding back the CSI from the multiple receivers to the base station
(BS) transmitter through limited capacity feedback links. This involves
a quantization and a delay that produces errors in the CSIT. In this
sense, the proposed scheme in this paper is based on a robust design
that takes into account these errors. Additionally, a dynamic bit
allocation in the feedback among the users is derived, and combined
with differential quantization to minimize the transmit power. It
considers both the users' sensitivities to the quantization errors and
the Doppler frequencies due to the mobility. Simulation results show
the benefits from using such schemes.
- Differential Spatial Multiplexing from
Orthogonal Designs
- Yu Deng (University of York, United
Kingdom); Lingyang Song (UniK, University of Olso, Norway); Alister
Burr (University of York, United Kingdom)
We propose a differential spatial multiplexing (SM) scheme based on
complex square orthogonal designs, referred to as differential
orthogonal spatial multiplexing (DOSM). The receiver of DOSM does not
require estimation of channel fading coefficients, channel power,
signal power, or noise power to decode the signal and the decision is
based on the two consecutively received codewords. A constellation
rotation strategy is introduced to enhance the transmission rate. The
error bounds based on the “tightened” version of the Chernoff bound
and the design criteria for DOSM are derived. We then use the design
criteria to construct optimal DOSM. Simulation results show that the
proposed DOSM outperforms the existing differential spatial
multiplexing schemes in terms of error-rate performance over
quasi-static and time-selective Rayleigh fading channels. Furthermore,
it is estimated from the bound that DOSM is only 0.4 dB poorer than
coherent SM in a two-input two-output system at high SNR regimes. The
computational complexity of DOSM is medium among those differential SM
systems.
- Optimal Transmit Strategy for the 2×1 MISO
Bidirectional Broadcast Channel
- Tobias Oechtering (Technical
University of Berlin, Germany); Rafael Wyrembelski (Technical
University of Berlin, Germany); Holger Boche (Technical University of
Berlin, Germany)
We consider the broadcast phase of a three-node network, where a relay
node with multiple antennas establishes a bidirectional communication
between the two other nodes each equipped with a single antenna using a
spectrally efficient two phase protocol. In the first phase, both nodes
transmit a message to the relay node, which decodes the messages. In
the second phase the relay broadcasts a re-encoded composition of them.
In this work, we show that for two transmit antennas at the relay node
beamforming is always an optimal transmit strategy. We show that if
beamforming is optimal the beamforming vector is a linear combination
of the two single-user optimal strategies. Further, we analyze the
dependency of the capacity region on the correlation between the two
channels.
- Performance of Semi-orthogonal user selection
for Multiuser MISO systems
- Didier Le Ruyet (CNAM, France); Hajer Khanfir (CNAM, France); Berna
Ozbek (Izmir Institute of Technology, Turkey)
For MISO multiuser downlink wireless communication system with
precoding at the transmission, the channel state information at the
transmitter can provide tremendous capacity gains. However, the amount
of feedback data increases with the number of users in the cell and the
number of transmit antennas. In this paper, we study the performance of
different user selection algorithms at the receiver side through the
noisy uplink channel. We evaluate the effect of the noisy channel on
the classical norm criterion with a criterion based on the
orthogonality between the user channels. Without cooperation between
the users, we only allow users that are semi-orthogonal to feedback
their channel information as analog and quantized information to the
base station through the noisy uplink channel. We propose an algorithm
to reduce the noise effect on the analog feedback for semi-orthogonal
user selection algorithm. We show that the semi-orthogonal criterion
with quantized feedback gives a better performance compared to the norm
criterion for perfect and noisy uplink channels.
- Approaching Multiple Access Channel Capacity
Using Low-Rate Layered LDGM Codes
- Francisco Vázquez-Araújo (University of A Coruña, Spain); Miguel
González-López (Universidad de A Coruña, Spain); Luis Castedo
(University of A Coruña, Spain); Javier Garcia-Frias (University of
Delaware, USA)
We propose a new signaling scheme for the Multiple Access Channel (MAC)
based on low-rate Layered LDGM codes. The proposed scheme approaches
the ergodic Rayleigh fading MAC capacity.
T1B: Ad Hoc and Sensor Networks II
- Distributed Estimation with Noisy
Exchanges
- Carlos Mosquera (Universidad de Vigo, Spain); Sudharman Jayaweera
(University of New Mexico, USA); Roberto López Valcarce (Universidad
de Vigo, Spain)
Distributed estimation and detection is of interest for those
situations for which the sensor net must achieve an agreement by
exchanging information without resorting to the use of an external
fusion center. In this paper we deal with the distributed estimation of
a static parameter which has been initially estimated by a set of
sensors, and for which it is important to have similar estimates as
accurate as possible. The cooperation is performed in a distributed way
to guarantee scalability and robustness to failures, and it is designed
to reduce the detrimental effects of the channel noise on the sensor
exchanges. We pose a general framework to include the most relevant
contributions dealing with this type of channel imperfection, so pros
and cons can be discussed on common ground.
- Distributed consensus in wireless sensor
networks with quantized information exchange
- Silvana Silva Pereira (Technical University of Catalonia, Spain);
Alba Pagès-Zamora (Technical University of Catalonia, Spain)
In this paper we analyze the impact of quantization on the performance
of a discrete-time distributed algorithm aimed at computing the average
of an initial set of values in a wireless sensor network. We modify a
well-known consensus model and propose a simple scheme where the
transmitted data is quantized due to bandwith and/or power constraints.
Conversely to existing models that include quantization noise, a
closed-form expression for the mean square error of the state can be
derived for the proposed model. This expression depends on general
network parameters and provides therefore, an a priori quantitative
measure of the effects of quantization on the consensus, without
requiring knowledge of the whole network topology.
- Opportunistic Collaborative Beamforming with
One-Bit Feedback
- Man-On Pun (Princeton University, USA); Donald Brown (Worcester Polytechnic Institute,
USA); H. Vincent Poor (Princeton University, USA)
An energy-efficient opportunistic collaborative beamformer with one-bit
feedback is proposed for ad hoc sensor networks over Rayleigh fading
channels. In contrast to conventional collaborative beamforming schemes
in which each source node uses channel state information to correct its
local carrier offset and channel phase, the proposed beamforming scheme
opportunistically selects a subset of source nodes whose received
signals combine in a quasi-coherent manner at the intended receiver. No
local phase-precompensation is performed by the nodes in the
opportunistic collaborative beamformer. As a result, each node requires
only one bit of feedback from the destination in order to determine if
it should or should not participate in the collaborative beamformer.
Analytical results show that the received signal power obtained with
the proposed beamforming scheme scales linearly with the number of
available source nodes. Since the optimal node selection rule requires
an exhaustive search over all possible subsets of source nodes, two
low-complexity selection algorithms are developed. Simulation results
confirm the effectiveness of opportunistic collaborative beamforming
with the low-complexity selection algorithms.
- A Modified Fastmap Algorithm for Node
Localization in Wireless Sensor Networks
- Waleed Saif (Leeds University, United Kingdom); Mounir Ghogho
(University of Leeds, United Kingdom); Desmond McLernon (The University
of Leeds, United Kingdom)
In recent years node localization in Wireless Sensor Networks (WSN) has
attracted much attention due to the increase of usage and applications
of WSN. Many algorithms and techniques for locating sensor nodes have
been proposed in the literature. A recent algorithm, which is based on
a given set of pairwise distance estimates among nodes and the target,
generates a map of node locations. This algorithm known as FastMap,
requires three anchor nodes (for the case of 2D localization) to be
located on the vertices of a right triangle. In this paper the
performance analysis of the FastMap algorithm in terms of Mean Square
Error (MSE) is carried out. Moreover a modified version of FastMap with
better performance is proposed and analyzed. The analysis shows that
the optimum anchor placement should be at the edge of the network.
- Aggregate information efficiency in wireless
ad hoc networks with outage constraints
- Pedro Juliano Nardelli (University of Campinas, Brazil); Paulo
Cardieri (University of Campinas, Brazil)
In this paper we analyze the performance of wireless ad hoc networks
with outage constraints. Using the performance metric aggregate
information efficiency, we study the relationship among spectral
efficiency, interference immunity, link activity and outage
probability. We propose a numerical procedure to estimate the outage
probability in a network as a function of several network parameters.
Numerical results show that moderate modulation level and high coding
rate maximize the network performance.
- Average Consensus Algorithms Robust Against
Channel Noise
- Loreto Pescosolido (University of Rome "La Sapienza", Italy); Sergio
Barbarossa (University of Rome, Italy); Gesualdo Scutari (University of
Rome "La Sapienza", Italy)
Average consensus algorithms have attracted popularity in the wireless
sensor network scenario as a simple way to compute linear combinations
of the observations gathered by the sensors, in a totally decentralized
fashion, i.e., without a fusion center. However, average consensus
techniques involve the iterated exchange of data among sensors. In a
practical implementation, this interaction is affected by noise. The
goal of this paper is to bring some common adaptive signal processing
techniques into the sensor network context in order to robustify the
iterative exchange of data against communication noise. In particular,
we will compare the performance of two algorithms: a) a method,
reminiscent of stochastic approximation algorithms, using a decreasing
step size, with proper decaying law, and b) a relaxation method
imposing that the consensus cannot be too distant from the initial
measurements. We provide a theoretical analysis, validated by
simulation results, of both methods to show how to derive the best
tradeoff between the system parameters in order to get the minimum
estimation variance, taking into account both observation and
interaction noise.
T1C: Equalization and Channel Estimation
I
- Channel estimation in MIMO OFDM/OQAM
- Jean Philippe Javaudin (Orange Labs,
France); Yiqi Jiang (France Telecom R&D, France)
Multi-carrier modulations such as orthogonal frequency division
multiplexing (OFDM) are widely used in radio transmission systems.
Among these modulations, OFDM/OQAM is an interesting alternative to the
conventional cyclic-prefix, OFDM (CP-OFDM) modulation, as it does not
require the use of any guard interval. This specificity allows a better
spectral efficiency. In this paper we investigate on channel estimation
for OFDM/OQAM modulations in the case of multiple-input multiple-output
(MIMO) transmissions over radio channels. We focus on a two transmit
antenna spatial data multiplexing (SDM) scheme and on the use of
scattered pilots for the channel estimation. We propose a MIMO channel
estimation method that copes with the intrinsic interference inherent
to OFDM/OQAM and we compare this method to ideal channel estimation
methods proposed in previous studies.
- Blind SIMO Channel Identification Using a
Sparsity Criterion
- Abdeldjalil Aïssa-El-Bey (TELECOM
Bretagne, France); Karim Abed-Meraim (Dept TSI, Télécom Paris, France)
In this paper, we are interested in blind identification of
single-input multiple-output (SIMO) systems. Using the sparsity
property of impulse response, we propose an iterative method which
minimizes a cost function based on the lp norm. This norm is considered
as a good sparsity measure. The simulations show that the proposed
method outperforms existing techniques in terms of estimation error and
robustness to channel order overestimation.
- A State-Space Approach to Semi-Blind Signal
Detection in Fast Frequency-Selective Fading MIMO Channels
- Murilo Loiola (University of Campinas,
Brazil); Renato Lopes (University of Campinas, Brazil)
In this paper, we propose a semi-blind state-space based receiver that
jointly performs channel estimation and data detection in MIMO systems
subject to fast frequency-selective fading. To accomplish these two
tasks, we first define state equations representing the dynamics of
channel and transmitted signals. Then, we obtain the state vector by
concatenating the transmitted signals and the channel coefficients.
This choice of state vector leads to a nonlinear observation equation
and hence to the use of the Extended Kalman Filter (EKF) to estimate
the states variables. We then develop the EKF and show that the
proposed receiver is a generalization of many similar receivers for
SISO channels. We also develop a reduced complexity version of the
proposed algorithm. Simulation results show the performance gains of
the proposed receiver when compared to other commonly used
receivers.
- Matrix and Tensor Decompositions for
Identification of Block-Structured Nonlinear Channels in Digital
Transmission Systems
- Alain Kibangou (LAAS, CNRS, University of Toulouse, France); Favier
Gérard (Université de Nice, France)
In this paper, we consider the problem of identification of nonlinear
communication channels using input-output measurements. The nonlinear
channel is structured as a LTI-ZMNL-LTI one, i.e. a zero-memory
nonlinearity (ZMNL) sandwiched between two linear time-invariant (LTI)
subchannels. Considering Volterra kernels of order higher than two as
tensors, we show that such a kernel associated with a LTI-ZMNL-LTI
admits a PARAFAC decomposition with matrix factors in Toeplitz form.
From a thir-order Volterra kernel, we show that the PARAFAC
decomposition allows estimating directly the linear subchannels. In the
case of a LTI-ZMNL channel, such a task is achieved by considering an
eigenvalue decomposition of a given slice of such a tensor. Then, the
nonlinear subsystem is estimated in the least squares sense. The
proposed identification method is illustrated by means of simulation
results.
- Channel estimation with scattered pilots in
OFDM/OQAM
- Chrislin Lele (France Telecom R&D division, France); Pierre
Siohan (France Telecom, France); Rodolphe Legouable (France Telecom
R&D division, France)
OFDM/OQAM is a special type of multi-carrier modulation that can be
considered as an alternative to conventional OFDM with cyclic prefix
(CP) for transmission over multi-path fading channels. Indeed, as it
requires no guard interval, it has the advantage of a theoretically
higher spectral efficiency. Furthermore, efficient pulse shaping can
also be easily implemented with OFDM/OQAM. However, the classical
channel estimation methods used for OFDM cannot be directly applied to
OFDM/OQAM. In this paper we present an analysis of this problem and we
introduce a scattering channel estimation method. The performance
results are obtained either by considering a multi-path channel model
and regarding to the doppler spread. The proposed OFDM/OQAM channel
estimation method is evaluated, in both scenarios, using different
pulse shapings and taking conventional CP-OFDM as reference.
- Pilot-Symbol-Assisted Communications with
Noncausal and Causal Wiener Filters
- Sami Akin (University of Nebraska-Lincoln, USA); Mustafa Cenk Gursoy
(University of Nebraska-Lincoln, USA)
In this paper, pilot-assisted transmission over time-selective flat
fading channels is studied. It is assumed that noncausal and causal
Wiener filters are employed at the receiver to perform channel
estimation with the aid of training symbols sent periodically by the
transmitter. For both filters, the variances of estimate errors are
obtained from the Doppler power spectrum of the channel. Subsequently,
achievable rate expressions are provided. The training period, and data
and training power allocations are jointly optimized by maximizing the
achievable rate expressions. Numerical results are obtained by modeling
the fading as a Gauss-Markov process. The achievable rates of causal
and noncausal filtering approaches are compared. For the particular
ranges of parameters considered in the paper, the performance loss
incurred by using a causal filter as opposed to a noncausal filter is
shown to be small. The impact of aliasing that occurs in the
undersampled version of the channel Doppler spectrum due to fast fading
is analyzed. Finally, energy-per-bit requirements are investigated in
the presence of noncausal and causal Wiener filters.
- Blind Maximum Ratio Combing and Channel
Shortening for Cyclic Prefixed Systems
- Cristiano Panazio (University of São
Paulo, Brazil); Alam Menezes (State University of Campinas, Brazil);
João Romano (DSPCom-Unicamp: Digital Signal Processing for Comm. Lab.,
State University of Campinas, Campinas, Br, Brazil)
In this paper we propose a blind maximum ratio combining (MRC)
technique along with an initialization method to improve the
performance of the blind adaptive channel shortening algorithm called
Multicarrier Equalization by Restoration of Redundancy (MERRY) in the
1x2 SIMO channel context. We show through analysis and simulations that
the blind MRC technique allow us to take advantage of the spatial
diversity improving considerably the performance of the MERRY algorithm
in the SIMO context.
11:30 AM - 12:45 PM
T2A: Multiple Antenna Communication
Systems II
- Storage-performance tradeoff for receivers of
MIMO systems using Hybrid ARQ
- Dimitris Toumpakaris (University of Patras, Greece, Greece); Jungwon
Lee (Marvell Semiconductor, USA); Edward Jang (Stanford University,
USA); Hui-Ling Lou (unknown, USA)
Hybrid Automatic Repeat reQuest (HARQ) improves the throughput
performance of ARQ by combining retransmission of packets with Forward
Error Correction coding. In MIMO systems employing HARQ and
equalization, optimal performance at the receiver is obtained when the
signals corresponding to each transmission are combined before the
equalizer. Performance can be exchanged for reduced receiver memory by
first equalizing the signals after each individual reception and then
combining them. For systems that use bit-level combining,
post-equalization combining may be the only option for equalizer-based
receiver implementation. In this paper the performance limit of
post-equalization combining is derived for both linear and decision
feedback equalizers used by receivers of HARQ MIMO systems. Moreover,
pre-equalization combining and post-equalization combining
architectures are compared in terms of the storage-performance tradeoff
that they achieve.
- Tensor-Based Precoding With Blind MIMO Channel
Estimation and Transmit Antenna Selection
- André de Almeida (University of Nice - Sophia Antipolis, France);
Icaro Leonardo da Silva (Wireless Telecommunications Group - GTEL/UFC,
Brazil); Favier Gérard (Université de Nice, France); Francisco
Cavalcanti (Federal University of Ceará, Brazil)
We present a new precoding model for closed-loop multiple-antenna
systems based a tensor signal modeling and transmit antenna selection.
The precoder is modeled as a third-order tensor and decomposed as a
function of i) an antenna selection matrix determining the allocation
of data streams to transmit antennas and ii) an orthogonal code matrix
that spreads the data streams across time-slots. A sub-optimum transmit
antenna selection algorithm based on limited-feedback is proposed.
Blind channel estimation and symbol detection is afforded at the
receiver by exploiting the algebraic tensor structure of the received
signal. The bit error rate of the closed-loop system is tested from
computer simulations.
- Robust Transceiver Optimization for Frequency
Selective MIMO Channels
- Nikola Vucic (Fraunhofer HHI, Germany); Holger Boche (Technical
University of Berlin, Germany)
We study the problem of joint transmit and receive filters optimization
in a frequency selective, multiple-input multiple-output environment.
The information about the channel at the transmitter is imperfect and
belongs to a specified uncertainty set, defined by bounding the norm of
the error transfer function. The framework for a robust optimization of
the system, with mean-square-error (MSE) as the performance measure, is
derived. Robustness is defined in the worst-case sense, and a broad
range of MSE-optimization problems is supported. The algorithms are
constructed in an iterative manner, where each iteration consists of
two efficiently solvable semidefinite programs. The proofs of the
convergence are provided, as well. Numerical examples show significant
performance gains in comparison to the system which performs the
optimization of the precoder only.
- Low Complexity BICM Demodulation for MIMO
Transmission
- Rizwan Ghaffar (Institut Eurecom,
France); Raymond Knopp (Institut Eurecom, France)
In this paper we deliberate on channel coding for spatial data streams
and focus on their equal-rate non-uniform power distribution in
successive interference cancellation (SIC) detection algorithm. We
focus on high spectral efficiency bit interleaved coded modulation
(BICM) MIMO OFDM system where, after serial to parallel conversion, per
antenna coding and antenna cycling, spatial data streams are
simultaneously transmitted by using an antenna array. The reception is
based on SIC detection algorithm. Standard receiver solutions for such
schemes employ minimum mean square error (MMSE) successive stripping
decoders. Application of MMSE filters combined with the Gaussian
assumption of post detection interference institutes sub-optimality in
the metrics and furthermore these equalizers are intricate in
computation. We propose a novel near optimal demodulator based on match
filter outputs for a 2x2 system which reduces the sub optimality of the
metric resulting in an improved performance and a significant reduction
in computational complexity with respect to the MMSE based solutions.
We further extend the idea to higher-dimensional MIMO systems showing
that there is a slight degradation in the performance with increase in
dimensionality of the system but is concurrently coupled with a boost
in complexity savings.
- L2 Orthogonal Space Time Code for Continuous
Phase Modulation
- Matthias Hesse (CNRS, France); Jerome
Lebrun (I3S- CNRS, France); Luc Deneire (University of Nice, France)
To combine the high power efficiency of Continuous Phase Modulation
(CPM) with either high spectral efficiency or enhanced performance in
low Signal to Noise conditions, some authors have proposed to introduce
CPM in a MIMO frame, by using Space Time Codes (STC). In this paper, we
address the code design problem of Space Time Block Codes combined with
CPM and introduce a new design criterion based on L2 orthogonality.
This L2 orthogonality condition, with the help of simplifying
assumption, leads, in the 2x2 case, to a new family of codes. These
codes generalize the Wang and Xia code, which was based on pointwise
orthogonality. Simulations indicate that the new codes achieve full
diversity and a slightly better coding gain. Moreover, one of the codes
can be interpreted as two antennas fed by two conventional CPMs using
the same data but with different alphabet sets. Inspection of these
alphabet sets lead also to a simple explanation of the (small) spectrum
broadening of Space-Time Coded CPM.
- Efficient 3D Space Time Space Block Code for
Future Terrestrial Digital TV
- Youssef Nasser (Institute of Electronics and Telecommunications of
Rennes, France); Jean François Helard (INSA Rennes, France); Matthieu
Crussière (Electronics and Telecommunications Research Institute of
Rennes (IETR/INSA), France); Oudomsack Pasquero (Institute of
Electronics and Telecommunications of Rennes, France)
This article introduces a 3D space-time-space block code for future
terrestrial digital TV in single frequency networks. The proposed 3D
code is based on a double layer structure designed for inter-cell and
intra-cell space time coded transmissions. We show that this new
structure is particularly efficient for SFN environments whatever the
location of the receiver. It is then suitable for fixed, portable and
mobile reception.
T2B: Acquisition, Estimation,
Synchronization and Tracking II
- NDA SNR Estimation for 32APSK in AWGN
- Aniruddha Das (ViaSat Inc, USA); Joshua Ng (University of California:
San Diego, USA)
32-Amplitude and Phase-Shift-Keying (32APSK) is one of the modulation
schemes proposed in the 2nd generation Digital Video Broadcasting over
Satellite (DVB-S2) standard. This paper presents a Non-Data-Aided (NDA)
SNR estimation scheme for 32APSK using the Expectation-Maximization
(EM) algorithm. Two variants of the EM algorithm are presented, first
with an arbitrary initialization and a second version that is
initialized by modifying an existing (suboptimal) SNR estimation
technique. We demonstrate a significantly faster convergence with the
latter form of initialization. We compare the performance of this
estimator to the Cramer-Rao Lower Bound (CRLB) of NDA SNR estimation
and show that the estimator performs very close to the CRLB over all
SNRs of practical interest even for block sizes of 100 symbols. The
estimator has also been implemented on FPGAs and we show that the fixed
point implementation also performs very close to the theoretical
limit.
- OFDM receiver scheme for the forward link of a
fixed broadband satellite system
- Anh Tai Ho (IRIT/ENSEEIHT/T\'eSA,
France); Marie-Laure Boucheret (ENSEEIHT, France); Nathalie Thomas
(INP-ENSEEIHT, France); Mathieu Dervin (Thales Alenia Space, France);
Xavier Deplancq (CNES, France)
This paper proposes an OFDM receiver for the forward link of a fixed
broadband satellite system. Although the satellite channel is not
frequency selective, OFDM could be preferred to single carrier
waveforms if it allows to improve the system spectral efficiency. The
possible gain would arise from the possibility to reduce the overhead
in a non-frequency selective channel. The cyclic prefix, introduced to
suppress Inter Symbol Interference (ISI), or the pilots used to
estimate the channel, are not necessary in such context. Nevertheless,
a part of the overhead in OFDM-based systems is necessary for
synchronization purposes. This paper focuses on this problem. We
propose a complete synchronization structure essentially based on a non
pilot aided algorithm, only requiring some reduced overhead for a first
coarse synchronization stage. The performance of the proposed receiver
is assessed through simulation results.
- An ESPRIT-based Approach for Initial Ranging
in OFDMA Systems
- Luca Sanguinetti (University of Pisa, Italy); Michele Morelli
(University of Pisa, Italy); H. Vincent Poor (Princeton University, USA)
This work presents a novel Initial Ranging scheme for orthogonal
frequency-division multiple-access networks. Users that intend to
establish a communication link with the base station (BS) are normally
misaligned both in time and frequency and the goal is to jointly
estimate their timing errors and carrier frequency offsets with respect
to the BS local references. This is accomplished with affordable
complexity by resorting to the ESPRIT algorithm. Computer simulations
are used to assess the effectiveness of the proposed solution and to
make comparisons with existing alternatives.
- ML-Based Joint Estimation of Frequency and
Sampling Clock Offsets for OFDM Systems
- Imene Trigui (INRS - Centre Energie, Materiaux et
Telecommnunications, Canada); Sofiene Affes (INRS - Centre Energie,
Materiaux et Telecommnunications, Canada); Alex Stephenne (Ericsson,
Canada); Mohamed Siala (Ecole supérieure des communications de Tunis,
Tunisia)
In this paper, we present a joint algorithm to estimate the fine symbol
timing and carrier frequency offsets of wireless orthogonal frequency
division multiplexing (OFDM) signals. To jointly estimate
synchronization parameters using the maximum likelihood (ML) criterion,
we propose to transmit a special pilot symbol. By using a periodic
training sequence, we convert the problem of obtaining the ML solution
from searching exhaustively over the entire uncertainty range to that
of solving a polynomial, thereby greatly reducing the computational
load. With the proposed orthogonal and periodic training sequence, we
obtain a closed-form expression for the synchronization parameters,
hence greatly simplifying the algorithm complexity. Simulations
demonstrate that the joint estimation method provides better accuracy
than existing joint and separate sampling clock and carrier frequency
offsets estimation algorithms.
- Packet-Based Markov Modeling of Reed-Solomon
Block Coded Correlated Fading Channels
- Cecilio Pimentel (Queen's University,
Canada); Fady Alajaji (Queen's University, Canada)
This paper considers the transmission of a Reed-Solomon (RS) code over
a binary modulated time-correlated flat Rician fading channel with
hard-decision demodulation. We define a binary packet (symbol) error
sequence that indicates whether or not an RS symbol is transmitted
successfully across the discrete channel whose input enters the
modulator and whose output exits the demodulator. We then approximate
the discrete channel's packet error sequence using an Mth order Markov
queue-based channel (QBC). In other words, the QBC is used to model the
discrete channel at the packet level. Modeling accuracy is evaluated by
comparing the simulated probability of codeword error (PCE) for the
discrete channel with the numerically evaluated PCE for the QBC.
Modeling results identify accurate low-order QBCs for a wide range of
fading conditions and reveal that modeling the discrete channel at the
packet level is an efficient tool for non-binary coding performance
evaluation over channels with memory.
T2C: Multi-user communications III
- Downlink opportunistic scheduling with
low-rate channel state feedback: Error rate analysis and optimization of
the feedback parameters
- Liang Li (Technische Universität
Darmstadt, Germany); Alex Gershman (Darmstadt University of Technology,
Germany)
In this paper, downlink opportunistic scheduling is studied in a
multiuser environment with single-antenna base station and users.
Analytical symbol error rate (SER) expressions are derived under the
assumptions of full and quantized channel state information (CSI) at
the transmitter. These expressions are used to optimize the channel
state feedback parameters.
- Multi-access channels with multiple
decode-and-forward relays:rate region and asymptotic sum-rate
- Aitor del Coso (Centre Tecnologic de Telecomunicacions de Catalunya,
Spain); Christian Ibars (Centre Tecnologic de Telecomunicacions de
Catalunya - CTTC, Spain)
This paper considers the multiple access channel (MAC) assisted by N
parallel relays. For the channel, the rate region with
decode-and-forward is derived, considering both full-duplex and
half-duplex relaying. The asymptotic sum-rate of the channel, under
Rayleigh-distributed fading, is also presented. We prove that the
sum-rate of the MAC with D&F relays converges almost surely to the
sum-rate without relays. Hence, at the asymptote, multiuser diversity
makes D&F relaying useless. Nevertheless, is also shown here that
for finite number of users, the sum-rate converges to a strictly
increasing function of the number of relays.
- Optimum Scheduling for Orthogonal Multiple
Access over Fading Channels using Quantized Channel State
Information
- Antonio Marques (Universidad Rey Juan Carlos, Spain); Georgios B.
Giannakis (University of Minnesota,, USA); F. Javier Ramos (Rey Juan
Carlos University, SPAIN, Spain)
The efficiency of multi-access communications over wireless fading
links benefits from channel-adaptive allocation of the available
bandwidth and power resources. Different from most existing approaches
that allocate resources based on perfect channel state information
(P-CSI), this work optimizes channel scheduling and resource allocation
over orthogonal fading channels when user terminals and the scheduler
rely on quantized channel state information (Q-CSI). The novel unifying
approach optimizes an average transmit-performance criterion subject to
average QoS requirements. The resultant optimal policy per fading
realization either allocates the entire channel to a single (winner)
user, or, to a small group of winner users whose percentage of shared
resources is found by solving a linear program. Both alternatives
become possible by smoothing the allocation scheme. The smooth policy
is asymptotically optimal and incurs reduced computational
complexity.
- Distributed Transmission Mode Selection for
MISO Broadcast Channels with Limited Feedback: Switching from SDMA to
TDMA
- Marios Kountouris (The University of Texas at Austin, USA); David
Gesbert (Eurecom, France)
We consider a multiuser, multi-antenna downlink system in which a base
station (BS) equipped with $M$ transmit antennas communicates with $K$
single-antenna receivers. We propose a transmission mode switching
scheme, in which the BS selects between single-user and multiuser mode.
For that, the BS is assisted by distributed mode selection decisions
taken by the mobiles based on local knowledge and statistical
information for the other users. Each user feeds back scalar channel
quality information (CQI) and its preferred mode. Performance analysis
and simulations show this algorithm to exhibit linear capacity growth
in the interference-limited region and significant throughput gains for
low to moderate number of users.
- An Hierarchical Approach for Inter-cell
Scheduling in Interference-limited Celullar Networks
- Rafael Moreira (Universidade Federal do Ceará, Brazil); Francisco
Cavalcanti (Federal University of Ceará, Brazil)
Interference management is one of effective means of improving system
throughput, which is particularly important for the emerging 4G
wireless networks that demand increasing data rates. In order to
mitigate the inter-cell interference we evaluate the performance of an
hierarchical centralized inter-cell scheduling method which aims at
improving the system throughput. The proposed algorithm, which is based
on an existing one, besides selecting the BSs allowed to transmit,
performs an exhaustive power control in order to find the optimal power
levels of transmitting BSs. Simulation results show that the proposed
method outperforms classical approaches in terms of spectral efficiency
improvements.
2:30 PM - 3:30 PM
PS4: Plenary #4 - Signal Processing - The
Enabler for Mobile Communications
Prof. Björn Ottersten (KTH School of Electrical Engineering)
The development of signal processing techniques has been a key factor in the
success of mobile communications. We discuss the evolution of mobile
communication standards from a signal processing perspective. To meet future
requirements on wireless communication networks in terms of reliability,
throughput, coverage, and scalability, new technologies, architectures, and
designs must be exploited. We argue that spatial processing with multiple
antennas at the transmitter and/or receiver together with multi-user
diversity will be essential components of wireless infrastructures. Some
results from full scale experimental systems will be presented and
discussed.
3:30 PM - 4:45 PM
T3A: Multiple Antenna Communication
Systems III
- Impact of receiver structure and timing offset
on MIMO spatial multiplexing
- Aniruddha Das (ViaSat Inc, USA); Bhaskar Rao (University of
California, San Diego, USA)
Multiple Antenna Enhancements via Symbol Timing Relative Offsets
(MAESTRO) was recently introduced as a scheme to improve the
performance of a V-BLAST like multi-antenna system by introducing
sub-symbol timing offsets between the transmit antennas. In this paper,
we address the role of receiver structure on performance and the
optimal choice of the time offset parameter. A similar timing offset
V-BLAST scheme was also introduced by Shao et al., where the authors
use a zero-forcing (ZF) receiver and conclude the system outperforms
V-BLAST only for small block sizes. We show that the zero-forcing (ZF)
receiver suggested by Shao et al. is deficient and is the main reason
for some of the drawbacks observed by them. The optimal ZF receiver is
derived, and along with the linear MMSE receiver, is shown to exhibit
no such weaknesses. The problem of optimal offset is also examined and
the optimal offset for a 2x2 MIMO system derived.
- A critical analysis of receiver diversity with
multiple antennas with spatially coloured noise
- Andre Barreto (Nokia Technology Institute (INdT), Brazil); Robson
Vieira (INDT, Brazil)
Receive diversity with multiple antennas is a very well-known technique
to improve receiver performance in fading environments. The concept is
particularly simple in OFDM systems, where the channel effect on each
subcarrier amounts to a complex multiplication of the transmitted
symbol. It is also well known that, provided the antenna noise
covariance matrix is known by the receiver, interference rejection
combining (IRC), is the optimal linear combining solution. However,
estimation of this matrix is usually unfeasible, in which case
suboptimum combining techniques such as antenna selection, equal gain
combining (EGC) and maximum ratio combining (MRC) are employed. MRC is
commonly employed, because it is the optimum technique for uncorrelated
noise. However, we'll see in this contribution, that when interference
is taken into account, sub-optimum MRC or EGC may be a better
choice.
- 2D Linear Precoded OFDM for future mobile
Digital Video Broadcasting
- Oudomsack Pasquero (Institute of
Electronics and Telecommunications of Rennes, France); Matthieu
Crussière (Electronics and Telecommunications Research Institute of
Rennes (IETR/INSA), France); Youssef Nasser (Institute of Electronics
and Telecommunications of Rennes, France); Jean François Helard (INSA
Rennes, France)
In this paper, we propose a novel channel estimation technique based on
2D spread pilots. The merits of this technique are its simplicity, its
flexibility regarding the transmission scenarios, and the spectral
efficiency gain obtained compared to the classical pilot based
estimation schemes used in DVB standards. We derive the analytical
expression of the mean square error of the estimator and show it is a
function of the autocorrelation of the channel in both time and
frequency domains. The performance evaluated over a realistic channel
model shows the efficiency of this technique which turns out to be a
promising channel estimation for the future mobile video broadcasting
systems.
- Generalized ABBA-V-BLAST Hybrid Space-Time
Code for Wireless Communications
- Joaquin Cortez-Gonzalez (CINVESTAV Guadalajara, Mexico); Miguel
Bazdresch (ITESO University, Mexico); Deni Torres (Cinvestav, Mexico);
Ramon Parra-Michel (Cinvestav of the IPN, Gdl, Mexico)
Hybrid MIMO communication systems combine spatial multiplexing with
diversity gain to achieve both high spectral efficiency and link
reliability. We present a novel generalized hybrid scheme that allows
the use of any number of spatial multiplexing layers (V-BLAST) and any
number of quasi-orthogonal layers (ABBA). We also present a
low-complexity, ordered, successive interference cancellation receiver
based on sorted QR decomposition. The receiver detects each symbol in
the same manner, regardless of whether it was spatially or diversity
coded, simplifying the receiver's formulation. We show that this novel
scheme outperforms other recent hybrid schemes in terms of bit error
rate, even when there is precoding at the transmitter. We also show our
proposal has lower complexity, achieved by exploiting the structure of
the linear dispersion matrices.
- Enhancement of Diversity using Joint
Space-Time Block Codes for Four Transmit Antennas
- Jong-Deuk Kim (Seohwa Telecom Co.,
LTD, Korea); Jaesun Jeong (University of Incheon, Korea); Youn-Shik
Byun (University of Incheon, Korea)
Wireless communication systems must be designed to mitigate fading to
guarantee a reliable communication. In future technologies, a
successful method to improve reliable communication over a wireless
link is to use multiple antennas. Recently, a lot of effort has been
put into designing closed-loop STBCs schemes with a full rate, full
diversity and some array gain for four transmit antennas with one or
two bit feed back in case of two complex symbols transmission,
respectively. TIn this paper, we propose a new enhancement of diversity
using joint Space-Time Block Codes for four transmit antennas with one
bit feedback. We show that the proposed scheme can achieve a full
diversity, full rate and some array gain with simple linear decoding,
and it has same performance compare to EO-STBCs for four transmit
antennas with two complex transmit symbols .
- The Constrained Generalized Data Windowing
Conjugate Gradient Algorithm
- José Apolinário Jr. (IME, Brazil); Marcello Campos (Federal
University of Rio de Janeiro, Brazil)
This paper introduces a constrained version of a recently proposed
generalized data windowing scheme applied to the Conjugate Gradient
algorithm. This scheme combines two types of data windowing, the finite
sliding window and the exponentially weighted data window, in an
attempt to attain the best of both methods in a linearly constrained
scenario. The proposed algorithm was tested in a simple adaptive
beamforming application, where the expected better performance was
demonstrated.
- Effect of Transmitter and Receiver Impairments
on the Performance of MIMO in HSDPA
- Bo Goransson (Ericsson, Sweden);
Stephen Grant (Ericsson Inc., USA); Erik Larsson (Ericsson Research,
Sweden); Feng Zhu (Ericsson, P.R. China)
In this contribution we study the impact of transmitter and receiver
impairments on the throughput for MIMO and 64QAM transmissions in an
evolved HSDPA system. A simple additive white Gaussian noise model is
used to model impairments in the transmitter and receiver chain. The
investigation is performed through computer simulations both on link
and system level. It is found that the impact from transmitter and
receiver distortions is rather small for MIMO with 16QAM while the
impact when 64QAM is used is more pronounced.
T3B: Cognitive Radio
- A fourth-order algorithm for blind
characterization of OFDM signals
- Abdelaziz Bouzegzi (Commissariat à l'energie atomique, France);
Pierre Jallon (Commissariat à l'energie atomique, France); Philippe
Ciblat (ENST, France)
In the framework of cognitive radio, electro-magnetic environment
sensing is a crucial task. In order to distinguish various systems
relying on OFDM modulations from each others (such as WiMAX, WiFi,
DVB-T), we need to be able to estimate precisely the inter-carrier
spacing used in the transmitted signal. When the ratio between cyclic
prefix and OFDM symbol duration is small or when the multipath
propagation channel is almost as large as the cyclic prefix, standard
approaches based on detection of cyclic prefix via an autocorrelation
fall down. Therefore we propose a new algorithm to estimate the
parameters of an OFDM modulated signal (especially the inter-carrier
spacing) relying on the fourth order statistics of the received signal.
We theoretically prove its robustness to multipath channels, time
offset and frequency offset. Then its performance is analysed through
numerical simulations and compared to standard approach which confirms
the accuracy of the new algorithm.
- Dynamic spectrum access with non-stationary
multi-armed bandit
- Afef Ben Hadj Alaya - Feki (Orange Labs, France); Eric Moulines
(Telecom ParisTech, France); Alain LeCornec (Orange Labs, France)
Dynamic spectrum access (DSA) is an emerging notion in cognitive radio,
aiming to improve the spectrum usage with reliable secondary access to
the spectral resources. The main challenge in DSA is the detection of
spectral opportunities and their efficient utilization without causing
interference to the primary users. For this goal, we propose to make
use of a reinforcement learning approach: the Multi Armed Bandit (MAB).
The MAB approach provides the secondary users with the rules and
policies necessary to achieve a tradeoff between exploitation and
exploration in DSA. Different MAB strategies are tested on an
IEEE802.11medium access model and evaluated in dynamic environment. Our
study shows that the MAB constitute a viable solution for the DSA.
Adding to that, the performances of the MAB algorithms can be improved
with a finite tuning of the internal parameters.
- Vandermonde Frequency Division Multiplexing
for Cognitive Radio
- Leonardo Cardoso (Supelec, France); Kobayashi Mari (Supelec, France);
Merouane Debbah (Supelec, France); Øyvind Ryan (University of Oslo,
Norway)
We consider a cognitive radio scenario where a primary and a secondary
user wish to communicate with their corresponding receivers
simultaneously over frequency selective channels. Under realistic
assumptions that the secondary transmitter has no side information
about the primary's message and each transmitter knows only its local
channels, we propose a Vandermonde precoder that cancels the
interference from the secondary user by exploiting the redundancy of a
cyclic prefix. Our numerical