[pt] As técnicas de múltiplo acesso mais cogitadas nas propostas para padrões de 3 geração de sistemas celulares envolvem alguma forma de CDMA ( Code Division Multiple Access)na qual os usuários podem transmitir simultaneamente na mesma faixa de freqüência sendo separáveis no receptor pela ortogonalidade, ou quase ortogonalidade, entre os sinais utilizados pelos diferentes usuários para transmissão de informação.Os receptores multiusuário, propostos para uso na 3 geração de sistemas celulares, realizam a detecção do sinal do usuário desejado conjuntamente com os sinais interferentes, resultando em um ganho de desempenho em relação aos receptores CDMA convencionais, que tratam os sinais interferentes como um simples ruído de fundo.Este trabalho tem por objetivo estudar a viabilidade de um receptor CDMA multiusuário hpibrido síncrono, que combina a eficiência do recepor Decorrelator no combate a interferência de múltiplo acesso (IMA) e sua simpicidade de implementação com a robustez e alto desempenho do receptor ótimo. Para evitar a complexidade inerente a estrutura de detecção ótima é sugerido que o conjunto de sinais na saída do estágio Decorrelator seja particionado em grupos e detectados de forma paralela e ótima. Esta técnica é conhecida como detecção ótima por grupos. Também é proposto e explorada a utilização de uma métrica para a formação dos grupos, baseada na minimização da probabilidade de erro de bit do usuário com pior desenpenho no sistema. Ao longo deste trabalho são exibidos resultados analíticos e de simulação, que comprovam a utilidade e exelente relação entre desempenho e complexidade da estrutura proposta em canais AWGN. Por fim, a estrutura proposta é avaliada para um canal com desvanecimento de Rayleigh plano. / [en] The most discussed multiple access techiniques for the 3G of mobile wireless systems involve some form of CDMA - Code Division Multiple Access- where the users can transmit simultaneously their signals in the same frequency band separable in the receiver by the orthogonality or, quasi- orthogonality, properties of the transmitted signals. Multiuser detectors MUD perform the detection of the desired user signal jointly with the signals transmitted by the remaining users, resulting in a better performance than the conventional CDMA receivers, that treat the interference created by the signals of other users simply as background noise.This work has the objective of investigating the viability of syncrhronous hybrid multiuser detector, wich combines the implementation simplicity and efficiency of the decorrelating multiuser detector in mitigating the multiple access interference with the robustness and high performance of the optimum multiuser detector.In order to avoid the complexity of the optimum multiuser detection scheme it is proposed to combine the signals from the decorrelator output into groups and perform optimal detection of the signals in each group. This approach is known as optimal group detection. Also in this work, a strategy on how to perform the grouping is proposed and explored. This strategy is based on the minimization the bit error probability of the user with the worst performance.Simulation and analytical results show the excellent trade-off between performance and complexity of the proposed optimum multiuser group detector in AWGN channels. The receiver performance is also evaluated in Rayleigh flat fading channels.

[pt] Este trabalho propõe um receptor multiusuário híbrido para utilização em um sistema DS/CDMA com modulação M-PSK e codificação convolucional. O receptor proposto é composto por um receptor decorrelator ao final do qual é realizada uma decodificação convolucional por grupos. Resultados de desempenho obtidos por simulações para grupos de dois usuários são apresentados e comparados com o desempenho do receptor convencional, formado por um banco de filtros casados, e com o desempenho do receptor decorrelator já proposto na literatura. / [en] This work proposes a hybrid multiuser receiver for a DS/CDMA system employing M-PSK modulation and convolutional coding. The proposed receiver is composed by a decorrelator receiver followed by a group convolutional decoder. Perfomance results obtained by simulation for groups of two users are presented and compared to the performance of a conventional receiver, composed of a bank of matched filters, and to the decorrelator receiver itself.

[pt] Esta tese apresenta novas estruturas e algoritmos adaptativos para detecção às cegas de sinais DS-CDMA. São investigados receptores cegos com restrições lineares baseados nas funções custo de mínima variância (CMV) e módulo constante (CCM). Algoritmos adaptativos do tipo Affine-Projection para estimação dos parâmetros do receptor são desenvolvidos e seu desempenho em estado estacionário é analisado. Também são apresentados algoritmos adaptativos para estimação às cegas do canal de comunicações. Em seguida, novas estruturas de canceladores de interferência são propostas. Primeiramente um cancelador de interferência paralelo (PIC) linear baseado na função custo CCM é proposto. Em seguida é desenvolvido um novo esquema não-supervisionado de cancelamento sucessivo de interferência (SIC), baseado no conceito de arbitragem paralela. Por fim, é apresentado um esquema híbrido (HIC) que combina a estrutura SIC com uma estrutura multi- estágio, resultando em melhores estimativas para detecção e desempenho uniforme para os usuários do sistema. / [en] This thesis presents new structures and adaptive algorithms for blind detection of DS-CDMA signals. Linearly constrained minimum variance (CMV) and constant modulus (CCM) receivers are investigated. Blind adaptive Affine- Projection like algorithms for receiver parameter estimation are derived and its steady-state performance is analyzed. Blind adaptive channel estimation algorithms are also presented. This work also proposes new interference cancellation structures. Firstly, a blind linear parallel interference canceller (PIC) based on the CCM cost function is proposed. Secondly, a new non-supervised serial interference canceller (SIC) based on the parallel arbitration concept is developed. Finally, an hybrid interference cancellation scheme (HIC) which combines SIC and multiple PIC stages is presented.

[pt] Atualmente, designers de interfaces multi-usuário contam com o apoio de diretrizes, frame-works, modelos de descrição e toolkits durante o desenvolvimento destas. Toolkits dão suporte à construção da interface, enquanto diretrizes e frameworks levantam questões a serem consideradas durante a sua definição. Os modelos, por sua vez, permitem a descrição dos modelos conceituais do grupo a serem representados nesta interface, ou parte deles. No entanto, nenhum destes fornece ao projetista um ambiente que lhe permita planejar e definir sua interface. Adotamos neste trabalho a abordagem da Engenharia Semiótica, na qual a interface é vista como uma mensagem unilateral sendo enviada pelo projetista aos usuários. Esta mensagem é considerada um artefato de meta-comunicação, uma vez que ela mesma é capaz de trocar mensagens com o usuário. Em um ambiente multi-usuário ela é também um artefato de mediação de comunicação, já que serve de medium para os usuários se comunicarem entre si. Esta abordagem enfatiza a expressão do designer e cria a necessidade de se desenvolver instrumentos de apoio a esta expressão. Neste trabalho buscamos dar apoio ao designer de interfaces multi- usuário, dentro do quadro teórico da Engenharia Semiótica. Assim, apresentamos um modelo abstrato de meta-comunicação que serve de base para o desenvolvimento de instrumentos de apoio à descrição de interfaces multi-usuários. Este modelo propõe que se ofereça ao projetista, não apenas uma forma de descrever sua mensagem, mas também indicadores qualitativos sobre esta descrição. A partir deste modelo, criamos um modelo de arquitetura de suporte ao design de interfaces multi-usuário. Este modelo dá suporte a projetistas fazendo o design de interfaces de forma top-down. Assim, este trabalho é o primeiro passo na direção de um ambiente de suporte ao design de interfaces multi-usuário com qualidade. / [en] Nowadays there are guidelines, frameworks, models and toolkits that support the devel-opment of multi-user interfaces. Toolkits assist designers in buiding the interface, whereas guidelines and frameworks direct the designer towards issues to be considered during interface design. Models, on their turn, allow for the description of the conceptual model of the group (or part of it) to be represented in the interface. Nevertheless, none of these provide the designer with an environment in which to plan and define the system`s interface. We take a Semiotic Engineering approach, in which the interface is perceived as a one-shot message being sent from the designer to the users. In particular, interfaces can be viewed as meta- communication artifacts, since they can also exchange messages with the users. Further-more, in multi-user environments, they are also communication embedding artifacts, since they allow for the communication among users. This approach focuses on the expression of the designer and requires the development of means to support this expression. In this work, we intend to provide support to multi-user interface designers, in a Semiotic Engineering framework. In order to meet our goal, we developed a meta-communication model from which models and techniques to support the development of multi-user interfaces can be developed. The meta-communication model proposes that designers should be provided not only with means to describe their messages, but also some qualitative indications on their description. Based on this model, we developed a model of an architecture to support the design of multi-user interfaces. This model assists designers that develop multi-user interfaces top-down. Therefore, this work is the first step in the direction of an environment to support the design of multi-user interfaces with quality. / [es] Actualmente, los dieños de interfaces multi-usuario cuentan, durante su desarrollo,con el apoyo de directrizes, frame-works, modelos de descripción y toolkits. Los Toolkits dan soporte a la construcción de la interfaz, mientras que las directrizes y los frameworks levantan cuestiones que deben ser consideradas durante su definición. Los modelos permiten la descripción de los modelos conceptuales del grupo que serán representados en esta interfaz, o parte de ellos. Sin embargo, ninguno de ellos brinda al proyectista un ambiente que le permita planear y definir su interfaz. En este trabajo adoptamos el abordaje de la Ingeniería Semiótica, en la cual se ve la interfaz como un mensaje unilateral enviado por el proyectista a los usuarios. Este mensaje se considera un artefacto de meta-comunicación, una vez que él mismo es capaz de intercambiar mensajes con el usuario. En un ambiente multi-usuario el mensaje constituye también un artefacto de mediación en la comunicación, ya que sirve de medium para que los usuarios se comunicaren entre sí. Este abordaje enfatiza la expresión del diseñador y crea la necesidad de desarrollar instrumentos de apoyo a esta expresión. En este trabajo buscamos dar apoyo al designer de interfaces multi- usuario, dentro del cuadro teórico de la Ingeniería Semiótica. Así, presentamos un modelo abstracto de meta-comunicación que sirve de base para el desarrollo de instrumentos de apoyo a la descripción de interfaces multi-usuarios. Este modelo propone que se ofrezca al proyectista, no apenas una forma de describir su mensaje, sino también indicadores cualitativos sobre esta descripción. A partir de este modelo, creamos un modelo de arquitectura de soporte al diseño de interfaces multi-usuario. Este modelo dá soporte a proyectistas realizando el diseño de interfaces de forma top-down. Así, este trabajo es el primer paso en la dirección de un ambiente de soporte al diseño de interfaces multi-usuario con calidad.

Los sistemas MIMO (Multiple-Input Multiple-Output) multi-usuario multi-celda coordinados se definen como una configuración avanzada y cooperativa de sistema MIMO. En estos sistemas, varias estaciones base cooperan perfectamente en datos a través de un enlace de alta capacidad, y transmiten de forma coordinada a todos los usuarios de una determinada área. Además, cada estación base del sistema está sujeta a una restricción en la potencia total que puede transmitir. El objetivo general de la Tesis es estudiar algoritmos que combinan control de potencia y beamforming óptimo para resolver el problema de minimización de potencia en el enlace downlink de un sistema W-CDMA MIMO multi-usuario multi-celda coordinado. Al mismo tiempo, se propone un modelo de sistema matricial y lineal que caracteriza completamente los procesos que tienen lugar en transmisión y en recepción en este tipo de sistemas. Paralelamente, a lo largo de la Tesis se contemplan soluciones a problemas de tipo práctico, como por ejemplo, limitaciones en el tipo de información que se dispone en transmisión. / Botella Mascarell, C. (2008). Algoritmos para Sistemas de Comunicaciones Multi-Usuario con Múltiples Antenas [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/2421 / Palancia

[pt] Este trabalho tem como finalidade estudar o problema da detecção de usuários no canal reverso de sistemas MIMO de larga escala, que são caracterizados pelo elevado número de elementos de transmissão e recepção, com foco na complexidade computacional e no desempenho em termos de taxa de erro destes sistemas. Inicialmente, os algoritmos de detecção da família Likelihood Ascent Search (LAS) são investigados e é desenvolvido um novo algoritmo de detecção, denominado de Random-List Based LAS (RLBLAS), capaz de atingir melhores taxas de erros com menor complexidade computacional do que os demais detectores considerados. Posteriormente, técnicas de detecção e decodificação iterativas (Iterative Detection and Decoding - IDD) em sistemas MIMO foram analisadas de forma a propor uma estratégia IDD de complexidade computacional reduzida a fim de viabilizar a sua aplicação em cenários massivos. Finalmente, o problema da contaminação por pilotos em sistemas MIMO multicelulares de larga escala, um dos principais limitadores do desempenho desse tipo de sistema, é estudado e estratégias de detecção com cooperação parcial entre as estações base componentes do sistema que visam mitigar os efeitos da contaminação por pilotos são propostas. As análises e afirmações realizadas durante a presente tese são sustentadas por resultados de simulações de Monte Carlo dos sistemas de comunicações em diversos cenários distintos, incluindo os casos em que são considerados os efeitos de correlação entre as antenas de transmissão/recepção, os efeitos de sombreamento e os erros de estimação dos estados dos canais de comunicações envolvidos. / [en] This work focuses on the multi-user multi-cellular large-scale MIMO reverse channel detection problem, where the number of transmitting and receiving antenna elements grows to the order of hundreds. In these scenarios, one major issue is the computational complexity of such systems. Therefore, this thesis aims to propose low-complexity techniques with good BER performance for the reverse channel detection of MIMO systems. Initially, the detection algorithms of the Likelihood Ascent Search (LAS) family are investigated and a new LAS based detector is proposed. This new detector, named Random-List Based LAS (RLB-LAS), is capable of achieving better BER with lower complexity then the other considered detectors. Next, iterative detection and decoding (IDD) techniques are analyzed in order to propose an IDD strategy applied to the detection and decoding of the reverse MIMO channel with reduced complexity to make possible its application to massive scenarios. Finally, the pilot contamination problem in multi-cellular large-scale MIMO systems, one of the major bounds on BER performance of these systems, are studied and some cooperative strategies are proposed in order to reduce the effects of this type of impairments. The analysis and statements of this thesis are supported by Monte Carlo simulation results of the considered systems in different scenarios, including the cases where the effects of transmitting and receiving antenna correlation, log-normal shadowing, and the estimation errors on the channel state information acquisition are considered.