22 research outputs found
Complexity-Aware Scheduling for an LDPC Encoded C-RAN Uplink
Centralized Radio Access Network (C-RAN) is a new paradigm for wireless
networks that centralizes the signal processing in a computing cloud, allowing
commodity computational resources to be pooled. While C-RAN improves
utilization and efficiency, the computational load occasionally exceeds the
available resources, creating a computational outage. This paper provides a
mathematical characterization of the computational outage probability for
low-density parity check (LDPC) codes, a common class of error-correcting
codes. For tractability, a binary erasures channel is assumed. Using the
concept of density evolution, the computational demand is determined for a
given ensemble of codes as a function of the erasure probability. The analysis
reveals a trade-off: aggressively signaling at a high rate stresses the
computing pool, while conservatively backing-off the rate can avoid
computational outages. Motivated by this trade-off, an effective
computationally aware scheduling algorithm is developed that balances demands
for high throughput and low outage rates.Comment: Conference on Information Sciences and Systems (CISS) 2017, to appea
Capacity, coding and interference cancellation in multiuser multicarrier wireless communications systems
Multicarrier modulation and multiuser systems have generated a great deal of research during the last decade. Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier modulation generated with the inverse Discrete Fourier Transform, which has been adopted for standards in wireless and wire-line communications. Multiuser wireless systems using multicarrier modulation suffer from the effects of dispersive fading channels, which create multi-access, inter-symbol, and inter-carrier interference (MAI, ISI, ICI). Nevertheless, channel dispersion also provides diversity, which can be exploited and has the potential to increase robustness against fading. Multiuser multi-carrier systems can be implemented using Orthogonal Frequency Division Multiple Access (OFDMA), a flexible orthogonal multiplexing scheme that can implement time and frequency division multiplexing, and using multicarrier code division multiple access (MC-CDMA). Coding, interference cancellation, and resource sharing schemes to improve the performance of multiuser multicarrier systems on wireless channels were addressed in this dissertation.
Performance of multiple access schemes applied to a downlink multiuser wireless system was studied from an information theory perspective and from a more practical perspective. For time, frequency, and code division, implemented using OFDMA and MC-CDMA, the system outage capacity region was calculated for a correlated fading channel. It was found that receiver complexity determines which scheme offers larger capacity regions, and that OFDMA results in a better compromise between complexity and performance than MC-CDMA. From the more practical perspective of bit error rate, the effects of channel coding and interleaving were investigated. Results in terms of coding bounds as well as simulation were obtained, showing that OFDMAbased orthogonal multiple access schemes are more sensitive to the effectiveness of the code to provide diversity than non-orthogonal, MC-CDMA-based schemes.
While cellular multiuser schemes suffer mainly from MAI, OFDM-based broadcasting systems suffer from ICI, in particular when operating as a single frequency network (SFN). It was found that for SFN the performance of a conventional OFDM receiver rapidly degrades when transmitters have frequency synchronization errors. Several methods based on linear and decision-feedback ICI cancellation were proposed and evaluated, showing improved robustness against ICI.
System function characterization of time-variant dispersive channels is important for understanding their effects on single carrier and multicarrier modulation. Using time-frequency duality it was shown that MC-CDMA and DS-CDMA are strictly dual on dispersive channels. This property was used to derive optimal matched filter structures, and to determine a criterion for the selection of spreading sequences for both DS and MC CDMA. The analysis of multiple antenna systems provided a unified framework for the study of DS-CDMA and MC-CDMA on time and frequency dispersive channels, which can also be used to compare their performance
Symbol by Symbol Soft-Input Soft-Output Multiuser Detection for Frequency Selective Mimo Channels
We introduce a symbol by symbol, soft-input soft-output (SISO) multiuser detector for frequency selective multiple-input multiple-output (MIMO) channels. The basic principle of this algorithm is to extract a posteriori probabilities (APPs) of all interfering symbols at each symbol interval and then feed these updated APPs as a priori probabilities (apPs) for joint APP extraction in the next symbol interval. Unlike nearoptimal block oriented sphere decoding (SD) and soft decision equalization (SDE), the computational complexity of this updating APP (UA) algorithm is linear in the number of symbols but the exponential computational load of optimal joint APP extraction makes the basic UA impractical. To decrease computations we replace the optimal joint APP extractor by a groupwise SISO multiuser detector with a soft sphere decoding core. The resulting reduced complexity updating APP (RCUA) equalizer is flexible in different situations and outperforms the traditional sub-optimal MMSE-DFE without increasing the computational costs substantially
Convergence of packet communications over the evolved mobile networks; signal processing and protocol performance
In this thesis, the convergence of packet communications over the evolved mobile networks is studied. The Long Term Evolution (LTE) process is dominating the Third Generation Partnership Project (3GPP) in order to bring technologies to the markets in the spirit of continuous innovation. The global markets of mobile information services are growing towards the Mobile Information Society.
The thesis begins with the principles and theories of the multiple-access transmission schemes, transmitter receiver techniques and signal processing algorithms. Next, packet communications and Internet protocols are referred from the IETF standards with the characteristics of mobile communications in the focus. The mobile network architecture and protocols bind together the evolved packet system of Internet communications to the radio access network technologies. Specifics of the traffic models are shortly visited for their statistical meaning in the radio performance analysis. Radio resource management algorithms and protocols, also procedures, are covered addressing their relevance for the system performance. Throughout these Chapters, the commonalities and differentiators of the WCDMA, WCDMA/HSPA and LTE are covered. The main outcome of the thesis is the performance analysis of the LTE technology beginning from the early discoveries to the analysis of various system features and finally converging to an extensive system analysis campaign. The system performance is analysed with the characteristics of voice over the Internet and best effort traffic of the Internet. These traffic classes represent the majority of the mobile traffic in the converged packet networks, and yet they are simple enough for a fair and generic analysis of technologies. The thesis consists of publications and inventions created by the author that proposed several improvements to the 3G technologies towards the LTE. In the system analysis, the LTE showed by the factor of at least 2.5 to 3 times higher system measures compared to the WCDMA/HSPA reference. The WCDMA/HSPA networks are currently available with over 400 million subscribers and showing increasing growth, in the meanwhile the first LTE roll-outs are scheduled to begin in 2010. Sophisticated 3G LTE mobile devices are expected to appear fluently for all consumer segments in the following years
Radio Communications
In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks
Macroscopic Diversity Applications of Mult-input Multi-output (Mimo) Systems for Broadband Mobile Communication
Electrical Engineerin
Multi-carrier CDMA using convolutional coding and interference cancellation
SIGLEAvailable from British Library Document Supply Centre-DSC:DXN016251 / BLDSC - British Library Document Supply CentreGBUnited Kingdo
On transmitter power control for cellular mobile radio networks
Master'sMASTER OF ENGINEERIN
Alocação de recursos para sistemas móveis multi-utilizador e multi-antena
Doutoramento em Engenharia ElectrotécnicaThe thesis addresses the sum rate or spectral e ciency maximization problem
in cellular systems with two main components, multiple antennas and
multiple users. In order to solve such a problem, several resource allocation
techniques are studied and developed for di erent cellular scenarios. The
antennas at the transmitters are arranged in several con gurations, i.e.,
co-located or distributed and for such arrangements di erent levels of coordination
and cooperation between transmitters are investigated. Accounting
for more receiver antennas than transmitter antennas implies that system
optimization must select the best transmitter-receiver match (combinatorial
problem) which can be solved with di erent degrees of cooperation between
transmitters. The system models studied can be classi ed either as interference
limited or as power limited systems.
In interference limited systems the resource allocation is carried out independently
by each transmitter which yield power leakage to unintended
receivers. For this kind of systems, the access network using distributed
antenna architectures is examined. The properties of distributed antenna
in cellular systems as well as the gains they provide in terms of frequency
reuse and throughput are assessed. Accounting for multiple user scenarios,
several techniques and algorithms for transmitter-receiver assignment,
power allocation, and rate allocation are developed in order to maximize
the spectral e ciency.
In power limited systems the transmitters jointly allocate resources among
transmit and receive antennas. The transmitters are equipped with multiple
antennas and signal processing is implemented in order to suppress inter-user
interference. Single-cell and multi-cell systems are studied and the problem
of sum rate maximization is tackled by decoupling the user selection and
the resource allocation (power and precoding) processes. The user selection
is a function of the type of precoding technique that is implemented
and the level of information that can be processed at the transmitter. The
developed user selection algorithms exploit information provided by novel
channel metrics which establish the spatial compatibility between users.
Each metric provides a di erent trade-o between the accuracy to identify
compatible users, and the complexity required to compute it. Numerical
simulations are used to assess the performance of the proposed user selection
techniques (metrics and algorithms) whose performance are compared
to state-of-the-art techniques.Esta tese descreve o problema da maximização da taxa de transmissão ou
e ciência espectral em sistemas moveis tomando em atenção duas características fundamentais destes, o número de antenas e utilizadores.
A fim de resolver este tipo de problema, várias técnicas de alocação de recursos
foram estudadas e propostas para diferentes cenários. As antenas nos transmissores
estão organizadas em diferentes configurações, podendo ser localizadas
ou distribuídas e para estes esquemas, diferentes níveis de cooperação
e coordenação entre transmissores foram investigados. Assumindo mais antenas
receptoras do que antenas transmissoras, implica que a otimização do
sistema seleccione as melhores combinações de transmissor-receptor (problema
combinatório), o que pode ser concretizado usando diferentes graus
de cooperação entre transmissores. Os modelos de sistemas estudados, podem
ser classificados como sistemas limitados por interferência ou sistemas
limitados por potência.
Em sistemas limitados por interferência a alocação de recursos e feita independentemente
para cada transmissor o que resulta em perda de energia
para os receptores não tomados em consideração. Para este tipo de sistemas,
e considerado o caso em que a rede de acesso e constituída por antenas
distribuídas. Os ganhos obtidos devido ao uso de antenas distribuídas,
quer em termos do planeamento de frequências quer da maximização da taxa
de transmissão são considerados. Assumindo esquemas multi-utilizador,
várias técnicas e algoritmos de transmissão-recepção, alocação de potência
e de taxa de transmissão foram desenvolvidos para maximizar a e ciência
espectral.
Para sistemas limitados em potência os transmissores alocam os recursos
quer de antenas de transmissão quer de recepção conjuntamente. Os transmissores
estão equipados com várias antenas e o processamento de sinal e
implementado de modo a eliminar a interferência entre utilizadores. Sistemas
de célula única e de múltiplas células foram estudados. Para estes foi
considerado o problema da maximização de taxa de transmissão o qual foi
resolvido heuristicamente, através do desacoplamento do problema em duas
partes, uma onde se efectua a seleção de utilizadores e outra onde se considera
a alocação de recursos. A seleção de utilizadores e feita em função do
tipo de técnicas de pré-codificação implementadas e do nível de informação
que o transmissor possui. Os algoritmos de seleção de utilizadores desenvolvidos
verificam a compatibilidade espacial entre utilizadores, usando para
tal métricas propostas. Cada uma das métricas oferece um trade-off diferente
entre a precisão para identificar um utilizador compatível e a complexidade
necessária para a implementar. Foram usadas simulações numéricas
para avaliar a performance das técnicas de seleção de utilizadores propostas
(métricas e algoritmos), performance que foi comparada com as técnicas
mais inovadoras