12 research outputs found
Fast Decoder for Overloaded Uniquely Decodable Synchronous Optical CDMA
In this paper, we propose a fast decoder algorithm for uniquely decodable
(errorless) code sets for overloaded synchronous optical code-division
multiple-access (O-CDMA) systems. The proposed decoder is designed in a such a
way that the users can uniquely recover the information bits with a very simple
decoder, which uses only a few comparisons. Compared to maximum-likelihood (ML)
decoder, which has a high computational complexity for even moderate code
lengths, the proposed decoder has much lower computational complexity.
Simulation results in terms of bit error rate (BER) demonstrate that the
performance of the proposed decoder for a given BER requires only 1-2 dB higher
signal-to-noise ratio (SNR) than the ML decoder.Comment: arXiv admin note: substantial text overlap with arXiv:1806.0395
Fast Decoder for Overloaded Uniquely Decodable Synchronous CDMA
We consider the problem of designing a fast decoder for antipodal uniquely
decodable (errorless) code sets for overloaded synchronous code-division
multiple access (CDMA) systems where the number of signals K_{max}^a is the
largest known for the given code length L. The proposed decoder is designed in
a such a way that the users can uniquely recover the information bits with a
very simple decoder, which uses only a few comparisons. Compared to
maximum-likelihood (ML) decoder, which has a high computational complexity for
even moderate code length, the proposed decoder has a much lower computational
complexity. Simulation results in terms of bit error rate (BER) demonstrate
that the performance of the proposed decoder only has a 1-2 dB degradation at
BER of 10^{-3} when compared to ML
A Visible Light Communications Framework for Intelligent Transportation Systems
In this work, we developed a visible light communication (VLC) framework that can be used for Intelligent Transportation Systems (ITS). ITS has been motivated by the need for reducing traffic congestion and offering better user experience in navigation and location-specific services. Recently, VLC has drawn a great deal of attention in the research community, including the development of new applications for ITS. It would be of great use to enable the traffic lights to be able to talk to the vehicles in their proximity and convey important information about the traffic condition. In this project, we developed a framework that can potentially support infrastructure-to-vehicle (I2V) and vehicle-to-infrastructure (V2I) communication. (In our context the infrastructure refers to traffic lights using VLC.) Specifically, traffic lights will be used to not only to order traffic flow, but also to share some important information to the cars. The developed smart traffic light system can provide information about the traffic conditions several blocks down the road and, in case of accidents, this information would be useful for the driver to detour their original route to help reduce congestion and save time. In order to do that we have developed a transmitter circuitry that is composed of an embedded system and optical electronics. In addition, we have developed the receiver circuitry in which the photodiode along with other circuitry is used for detecting and decoding the VLC signal coming from the traffic lights. We have also developed and experimented in a laboratory with a novel optical code-division multiple-access (CDMA) scheme for overloaded optical CDMA transmission in which the optical codes are uniquely decodable. This new coding system could potentially provide higher data rate in the VLC protocol establishment
Hierarchy Based Construction of Signature Matrices for Simplified Decoding in Overloaded CDMA
The overloaded CDMA system, as the solution to the capacity limit of its conventional counterpart, has drawn frequent interest of the researchers in the past. While there exists numerous proposals on the construction of uniquely decodable (UD) signature matrices for overloaded CDMA system with very high value of overloading factor, most of them lag the efficient multiuser detector (MUD) for noisy transmission. Here, by efficient, we imply the MUD to have acceptable BER performance and simplified in design. Whereas the lack of efficiency of several MUDs is primarily due to the impact of excess level of multiple access interference (MAI) because of the rise in the number of active users, its random nature prohibits its accurate estimation and elimination. Under such constraints, if the signature matrices can be intelligently constructed so as to generate a defined and controlled pattern (hierarchy) of MAI so that the designed MUD will exploit the knowledge of this hierarchy to remove the MAI completely and attain better error performance at much lower cost of complexity. We consider this as the motivation for research in this thesis. First, we propose the ternary signature matrix with orthogonal subsets (TSMOS), where the matrix with index-k comprises of k orthogonal subsets with each having different number signatures, and all subsets besides the first (largest) one are of ternary type. The correlation (interference) pattern among the signatures is mapped into a twin tree hierarchy, which is further leveraged to design a simplified MUD using the linear decoding blocks like matched filter (MF) to provide errorfree and better error performance for noiseless and noisy transmission respectively. Next, we generalize the construction of TSMOS to multiple structures i.e.; Type I, Type II, Type III and mixed versions and reveal the complementary feature of 50% signatures of the largest (binary) subset that further results in their optimality. Further, we propose the non-ternary version of SMOS (called as 2k-SMOS), where the binary alphabets in each of the k subsets are different from each other. With vii no complementary feature, 50% signatures of its largest subset are also found to be optimal. The superiority of 2k-SMOS over TSMOS is also verified for an overloading capacity of 150%. Next, we propose and discuss the hybrid SMOS (HSMOS), where the subsets from TSMOS and 2k-SMOS are used as the constituents to produce multiple SMOS structures, of which TSMOS and 2k-SMOS are treated as the special cases. For better understanding of the features of the whole family of SMOS (with an overloading capacity of 200%), the gradual change in the twin tree hierarchy and BER performance of the left and right child of the individual subsets are studied. Similar to SMOS, we also introduce the hierarchy based low density signature (HLDS) matrix, where any UD matrix satisfying particular criterion can be considered as the basis set. For hadamard matrix as the basis set, we design a MUD that uses the MF to implement the decision vector search (DVS) algorithm, which is meant to exploit the advantageous hierarchy of constellation of the transmitted vector to offer errorfree decoding. For noisy channel, the marginal degradation in the level of BER of the MUD (DVS) as compared to the optimum joint maximum likelihood decoder (MLD) is worthy to be overlooked when compared with the significant gain achieved in terms of complexity. For the smallest dimension of the hadamard matrix as the basis, the MUD is further simplified to offer recovery using a comparison driven decision making algorithm, also known as comparison aided decoding (CAD). Despite simplicity, the error performance of the MUD (CAD) is observed to be very close to that of MUD (DVS)
Detection of Signals in MC–CDMA Using a Novel Iterative Block Decision Feedback Equalizer
This paper presents a technique to mitigate multiple access interference (MAI) in multicarrier code division multiple access (MC-CDMA) wireless communications systems. Although under normal circumstances the MC-CDMA system can achieve high spectral efficiency and resistance towards inter symbol interference (ISI) however when exposed to substantial nonlinear distortion the issue of MAI manifests. Such distortion results when the power amplifiers are driven into saturation or when the transmit signal experiences extreme adverse channel conditions. The proposed technique uses a modified iterative block decision feedback equalizer (IB-DFE) that uses a minimal mean square error (MMSE) receiver in the feed-forward path to nullify the residual interference from the IB-DFE receiver. The received signal is re-filtered in an iterative process to significantly improve the MC-CDMA system’s performance. The effectiveness of the proposed modified IB-DFE technique in MC-CDMA systems has been analysed under various harsh nonlinear conditions, and the results of this analysis presented here confirm the effectiveness of the proposed technique to outperform conventional methodologies in terms of the bit error rate (BER) and lesser computational complexity
Towards Massive Connectivity Support for Scalable mMTC Communications in 5G networks
The fifth generation of cellular communication systems is foreseen to enable
a multitude of new applications and use cases with very different requirements.
A new 5G multiservice air interface needs to enhance broadband performance as
well as provide new levels of reliability, latency and supported number of
users. In this paper we focus on the massive Machine Type Communications (mMTC)
service within a multi-service air interface. Specifically, we present an
overview of different physical and medium access techniques to address the
problem of a massive number of access attempts in mMTC and discuss the protocol
performance of these solutions in a common evaluation framework
Multiuser non coherent massive MIMO schemes based on DPSK for future communication systems
The explosive usage of rich multimedia content in wireless devices has overloaded the
communication networks. Moreover, the fifth generation (5G) of wireless communications
involves new requirements in the radio access network (RAN) which require higher network
capacities and new capabilities such as ultra-reliable and low-latency communication
(URLLC), vehicular communications or augmented reality. All this has encouraged a remarkable
spectrum crisis in the RF bands. A need for searching alternative techniques
with more spectral efficiency to accommodate the needs of future emerging wireless communications
is emerging. In this context, massive MIMO (m-MIMO) systems have been
proposed as a promising solution for providing a substantial increase in the network capacity,
becoming one of the key enabling technologies for 5G and beyond. m-MIMO
provides high spectral- and energy-efficiency thanks to the deployment of a large number
of antennas at the BS. However, we have to take into account that the current communication
technologies are based on coherent transmission techniques so far, which require
the transmission of a huge amount of signaling. This drawback is escalating with the
excessive available number of antennas in m-MIMO. Therefore, the differential encoding
and non coherent (NC) detection are an alternative solution to circumvent the drawbacks
of m-MIMO in coherent systems. This Ph.D. Thesis is focused on signal processing
techniques for NC detection in conjunction with m-MIMO, proposing new constellation
designs and NC detection algorithms, where the information is transmitted in the signal
differential phase.
First, we design new constellation schemes for an uplink multiuser NC m-MIMO system
in Rayleigh fading channels. These designs allow us to separate the users' signals
at the receiver thanks to a one-to-one correspondence between the constellation for each
user and the received joint constellation. Two approaches are considered in terms of BER:
each user achieves a different performance and, on the other hand, the same performance
is provided for all users. We analyze the number of antennas needed for those designs
and compare to the required number by other designs in the literature. It is shown that
our designs based on DPSK require a lower number of antennas than that required by
their counterpart schemes based on energy. In addition, we compare the performance to
their coherent counterpart systems, resulting NC-m-MIMO based on DPSK capable of
outperforming the coherent systems with the suitable designs.
Second, in order to reduce the number of antennas required for a target performance
we propose a multi-user bit interleaved coded modulation - iterative decoding (BICM-ID) scheme as channel coding for a NC-m-MIMO system based on DPSK. We propose a novel
NC approach for calculating EXIT curves based on the number of antennas. Then using
the EXIT chart we find the best channel coding scheme for our NC-m-MIMO proposal.
We show that the number of users served by the BS can be increased with a 70% reduction
in the number of antennas with respect to the case without channel coding. In particular,
we show that with 100 antennas for error protection equal design for all users and a coding
rate of 1/2 we achieve the minimum probability of error.
Third, we consider that current scenarios such as backhaul wireless systems, rural
or suburban environments, and even new device-to-device (D2D) communications or the
communications in higher frequencies (millimeter and the emerging ones in terahertz frequencies)
can have a predominant line-of-sight (LOS) component, modeled by Rician
fading. For all these new possible scenarios in 5G, we analyze the behavior of the NC
m-MIMO systems when we have a Rician fading. We present a new constellation design
to overcome the problem of the LOS channel component, as well as an associated detection
algorithm to separate each user in reception taking into account the characterization
of the constellation. In addition, for contemplating a more realistic scenario, we propose
grouping users which experience a Rayleigh fading with those with Rician fading, analyzing
the SINR and the performance of such combination in a multi-user NC m-MIMO
system based on M-DPSK. The adequate user grouping allows unifying the constellation
for both groups of users and the detection algorithm, reducing the complexity of the
receiver. Also, the number of users that may be multiplexed may be further increased
thanks to the improved performance.
In the fourth part of this Thesis, we analyse the performance of multi-user NC m-
MIMO based on DPSK in real environments and practical channels defined for the current
standards such as LTE, the future technologies such as 5G and even for communications
in the terahertz band. For this purpose, we use a metric to model the time-varying characteristics
of the practical channels. We employ again the EXIT charts tool for analyzing
and designing iteratively decoded systems. This analysis allows us to obtain an estimate
of the degradation of the system's performance imposed by realistic channels. Hence, we
show that our proposed system is robust to temporal variations, thus it is more recommendable
the employment of NC-m-MIMO-DPSK in the future communication standards
such as 5G. In order to reduce he number of hardware resources required in terms of RF
chains, facilitating its implementation in a real system, we propose incorporating differential
spatial modulation (DSM). We present and analyze a novel multiuser scheme for
NC-m-MIMO combined with DSM with which we can see that the number of antennas
is not a
affected by the incorporation of DSM, even we have an improvement on the
performance with respect to the coherent case.
Finally, we study the viability of multiplexing users by constellation schemes against
classical multiplexing techniques such as time division multiple access (TDMA). In order
to fully characterize the system performance we analyze the block error rate (BLER)
and the throughput of a NC-m-MIMO system. The results show a significant advantage
regarding the number of antennas for multiplexing in the constellation against TDMA.
However, in some cases, the demodulation of multiple users in constellation could require
an excessively large number of antennas compared to TDMA. Therefore, it is necessary to
properly manage the tradeoff
between throughout and the number of antennas, to reach
an optimal operational point, as shown in this Thesis.El inmenso uso de contenido multimedia en los dispositivos inalámbricos ha sobrecargado
las redes de comunicaciones. Además, la quinta generación (5G) de sistemas de
comunicaciones demanda nuevos requisitos para la red de acceso radio, la cual requiere
ofrecer capacidades de red mayores y nuevas funcionalidades como comunicaciones ultra
fiables y con muy poca letancia (URLLC), comunicaciones vehiculares o aplicaciones
como la realidad aumentada. Todo esto ha propiciado una crisis notable en el espectro
electromagnético, lo que ha llevado a una necesidad por buscar técnicas alternativas con
más eficiencia espectral para acomodar todos los requisitos de las tecnologías de comunicaciones
emergentes y futuras. En este contexto, los sistemas multi antena masivos,
conocidos como massive MIMO, m-MIMO, han sido propuestos como una solución prometedora
que proporciona un incremento substancial de la capacidad de red, convirtiéndose
en una de las tecnologías claves para el 5G. Los sistemas m-MIMO elevan enormemente el
número de antenas en la estación base, lo que les permite ofrecer alta eficiencia espectral
y energética. No obstante, tenemos que tener en cuenta que las actuales tecnologías de comunicaciones
emplean técnicas coherentes, las cuales requieren de información del estado
del canal y por ello la transmisión de una enorme cantidad de información de señalización.
Este inconveniente se ve agravado en el caso del m-MIMO debido al enorme número de
antenas. Por ello, la codificación diferencial y la detección no coherente (NC) son una
solución alternativa para solventar el problema de m-MIMO en los sistemas coherentes.
Esta Tesis se centra en las técnicas de procesado de señal para detección NC junto con
m-MIMO, proponiendo nuevos esquemas de constelación y algoritmos de detección NC,
donde la información sea transmitida en la diferencia de fase de la señal.
Primero, diseñamos nuevas constelaciones para un sistema multi usuario NC en m-
MIMO en enlace ascendente (uplink) en canales con desvanecimiento tipo Rayleigh. Estos
diseños nos permiten separar las señales de los usuarios en el receptor gracias a la correspondencia
unívoca entre la constelación de cada usuario individual y la constelación
conjunta recibida en la estación base. Hemos considerado dos enfoques para el diseño en
términos de probabilidad de error: cada usuario consigue un rendimiento distinto, mientras
que por otro lado, todos los usuarios son capaces de recibir las mismas prestaciones
de probabilidad de error. Analizamos el número de antenas necesario para estos diseños y
comparamos con el número requerido por otros diseños propuestos en la literatura. Nuestro
diseño basado en DPSK requiere un número menor de antenas comparado con los
sistemas basados en detección de energía. También comparamos con su homólogo coherente, resultando que NC-m-MIMO basado en DPSK es capaz de superar a los sistemas
coherentes con los diseños adecuados.
En segundo lugar, para reducir el número de antenas requerido para un rendimiento
dado, proponemos incluir un esquema de codificación de canal. Hemos optado por un
esquema de modulación codificado por bit entrelazado y decodificación iterativa (BICMID).
Hemos empleado la herramienta EXIT chart para el diseño de la codificación de canal,
proponiendo un nuevo enfoque para calcular las curvas EXIT de forma NC y basadas en
el número de antenas. Los resultados muestran que el número de usuarios servidos por
la estación base puede ser incrementado reduciendo un 70% el número de antenas con
respecto al caso sin codificación de canal. En particular, para un array de 100 antenas
y un diseño que ofrezca iguales prestaciones a todos los usuarios, con un código de tasa
1=2, podemos conseguir la mínima probabilidad de error.
En tercer lugar, consideramos escenarios donde el canal tenga una componente predominante
de visión directa (LOS) con la estación base modelada mediante un desvanecimiento
tipo Rician. Por ejemplo, sistemas inalámbricos de backhaul, entornos rurales
o sub urbanos, comunicaciones entre dispositivos (D2D), también cuando nos movemos
hacia frecuencias superiores como son en la banda de milimétricas o más recientemente,
la banda de terahercios para buscar mayores anchos de banda. Todos estos escenarios
están contemplados en el futuro 5G. Los diseños presentados para canales Rayleigh ya no
son válidos debido a la componente LOS del canal, por ello presentamos un nuevo diseño de constelación que resuelve el problema de la componente LOS, así como una guía para
diseñar nuevas constelaciones. También proponemos un algoritmo asociado al diseñno de
la constelación para poder separar a los usuarios en recepción. Además, para contemplar
un escenario más realista donde podamos encontrar tanto desvanecimiento Rayleigh como
Rice, proponemos agrupar usuarios de ambos grupos, analizando su rendimiento y relación
señal a interferencia en la combinación. El adecuado agrupamiento permite unificar el
diseño de la constelación para ambos desvanecimientos y por tanto reducir la complejidad
en el receptor. También, el número de usuarios multiplicados en la constelación podría
ser incrementado, gracias a la mejora en el rendimiento.
El cuarto módulo de esta tesis es dedicado a analizar el rendimiento de los diseños
propuestos en presencia de canales reales, donde disponemos de variabilidad temporal y en
frecuencia. Proponemos usar una métrica que modela las características de la variabilidad
temporal y, usando de nuevo la herramienta EXIT, analizamos los sistemas decodificados
iterativamente considerando ahora los parámetros prácticos del canal. Este análisis nos
permite obtener una estimación de la degradación que sufre el rendimiento del sistema
impuesto por canales reales. Los resultados muestran que los sistemas NC-m-MIMO basados
en DPSK son muy robustos a la variabilidad temporal por lo que son recomendables
para los nuevos escenarios propuestos por el 5G, donde el canal cambia rápidamente.
Otra consideración para introducir los sistemas NC con m-MIMO es la problemática
de necesitar muchas cadenas de radio frecuencia que llevarían a tamaños de dispositivos
enormes. Para reducir este número se propone la modulación espacial. En esta Tesis,
estudiamos su uso con los sistemas NC, proponiendo una solución de modulación espacial
diferencial para esquemas con múltiples usuarios combinado con NC-m-MIMO.
Finalmente, estudiamos la viabilidad de multiplexar usuarios en la constelación frente
a usar técnicas clásicas de multiplexación como TDMA. Para caracterizar completamente
el rendimiento del sistema, analizamos la tasa de error de bloque (BLER) y el throughput
de un sistema NC-m-MIMO. Los resultados muestran una ventaja significativa en cuanto
al número de antennas para multiplexar usuarios en la constelación frente al requerido
por TDMA. No obstante, en algunos casos, la demodulación de múltiples usuarios en
la constelación podría requerir un número de antennas excesivamente grande comparado
con la multiplexación en el tiempo. Por ello, es necesario gestionar adecuadamente un
balance entre el throughput y el número de antenas para alcanzar un punto operacional
óptimo, como se muestra en esta Tesis.Programa Oficial de Doctorado en Multimedia y Comunicaciones por la Universidad Carlos III de Madrid y la Universidad Rey Juan CarlosPresidente: Ana Isabel Pérez Neira.- Secretario: Máximo Morales Céspedes.- Vocal: María del Carmen Aguayo Torre
Fast Decoder for Overloaded Uniquely Decodable Synchronous Optical CDMA
In this paper, we propose a fast decoder algorithm for uniquely decodable (errorless) code sets for overloaded synchronous optical code-division multiple-access (O-CDMA) systems. The proposed decoder is designed in a such a way that the users can uniquely recover the information bits with a very simple decoder, which uses only a few comparisons. Compared to maximum-likelihood (ML) decoder, which has a high computational complexity for even moderate code lengths, the proposed decoder has much lower computational complexity. Simulation results in terms of bit error rate (BER) demonstrate that the performance of the proposed decoder for a given BER requires only 1 - 2 dB higher signal-to-noise ratio (SNR) than the ML decoder
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