PHY-MAC dialogue with multi-packet reception

Cross-layer design has been considered recently as a new approach when designing MAC protocols in systems with diversity such as CDMA. This paper goes one step further in the cross layer design by proposing a PHY-MAC dialogue involving the exchange of parameters such as BER and active users. By means of this PHY-MAC dialogue, system performance can be improved. A two-stage receiver is used at PHY level. The first stage tracks active users while the second stage is a data demodulator. The Modified Dynamic Queue Protocol (MDQP) is proposed as the MAC protocol of our system. When the knowledge of active users is possible, it is demonstrated by simulations that MDQP outperforms DQP.Postprint (published version

Multiuser detection in a dynamic environment Part I: User identification and data detection

In random-access communication systems, the number of active users varies with time, and has considerable bearing on receiver's performance. Thus, techniques aimed at identifying not only the information transmitted, but also that number, play a central role in those systems. An example of application of these techniques can be found in multiuser detection (MUD). In typical MUD analyses, receivers are based on the assumption that the number of active users is constant and known at the receiver, and coincides with the maximum number of users entitled to access the system. This assumption is often overly pessimistic, since many users might be inactive at any given time, and detection under the assumption of a number of users larger than the real one may impair performance. The main goal of this paper is to introduce a general approach to the problem of identifying active users and estimating their parameters and data in a random-access system where users are continuously entering and leaving the system. The tool whose use we advocate is Random-Set Theory: applying this, we derive optimum receivers in an environment where the set of transmitters comprises an unknown number of elements. In addition, we can derive Bayesian-filter equations which describe the evolution with time of the a posteriori probability density of the unknown user parameters, and use this density to derive optimum detectors. In this paper we restrict ourselves to interferer identification and data detection, while in a companion paper we shall examine the more complex problem of estimating users' parameters.Comment: To be published on IEEE Transactions on Information Theor

Infinite Factorial Finite State Machine for Blind Multiuser Channel Estimation

New communication standards need to deal with machine-to-machine communications, in which users may start or stop transmitting at any time in an asynchronous manner. Thus, the number of users is an unknown and time-varying parameter that needs to be accurately estimated in order to properly recover the symbols transmitted by all users in the system. In this paper, we address the problem of joint channel parameter and data estimation in a multiuser communication channel in which the number of transmitters is not known. For that purpose, we develop the infinite factorial finite state machine model, a Bayesian nonparametric model based on the Markov Indian buffet that allows for an unbounded number of transmitters with arbitrary channel length. We propose an inference algorithm that makes use of slice sampling and particle Gibbs with ancestor sampling. Our approach is fully blind as it does not require a prior channel estimation step, prior knowledge of the number of transmitters, or any signaling information. Our experimental results, loosely based on the LTE random access channel, show that the proposed approach can effectively recover the data-generating process for a wide range of scenarios, with varying number of transmitters, number of receivers, constellation order, channel length, and signal-to-noise ratio.Comment: 15 pages, 15 figure

Detecção multiutilizador do domínio da frequência para sistemas DS-CDMA

Doutoramento em Engenharia ElectrotécnicaOs Sinais de Espalhamento de Espectro de Sequência Directa exibem propriedades cicloestacionárias que implicam redundância entre componentes de frequência espaçadas por múltiplos da taxa de símbolo. Nesta tese, é apresentado um cancelador de interferência multiutilizador (Cancelador por translação na frequência - FSC) que tira partido desta propriedade. Este cancelador linear opera no domínio da frequência no sinal espalhado de tal forma que minimiza a interferência e ruído na saída (Critério do Mínimo Erro Quadrado Médio). Além de testado para o caso de antena única, são avaliadas as performances das configurações de antenas múltiplas para o caso de beamforming e canais espacialmente descorrelacionados considerando sistemas síncronos e sistemas com desalinhamento no tempo dos perfis de canais (ambos UMTS-TDD). Essas configurações divergiam na ordem da combinação temporal, combinação espacial e detecção multiutilizador. As configurações FSC foram avaliadas quando concatenadas com o PIC-2D. Os resultados das simulações mostram consideráveis melhorias nos resultados relativamente ao RAKE-2D convencional e PIC-2D. Foi atingida performance próximo ao RAKE de utilizador único quando o FSC foi avaliado concatenado com PIC-2D em quase todas as configurações. Todas as configurações foram avaliadas com modulação QPSK, 8-PSK e 16-QAM. Foi introduzida codificação Turbo e identificou-se as situações da vantagem de utilização do FSC antes do PIC-2D. As modulações 8-PSK e 16-QAM foram igualmente testadas com codificação.Direct Sequence Spread Spectrum signals exhibit cyclostationary properties which imply redundancy between frequency components separated by multiples of the symbol rate. In this thesis a Multiple Access Interference Canceller (Frequency Shift Canceller - FSC) that explores this property is presented. The linear frequency domain canceller operates on the spreaded signal so as to minimize the interference and noise at the output (Minimum Mean Squared Error Criterium). Moreover the FSC was tested with single antenna, the performance of multisensor configurations for the cases of beamforming and uncorrelated spatial channels was evaluated considering both synchronous and time misalignment systems (both UMTS-TDD). Those configurations diverge in temporal combining, spatial combining and multiuser detection order. The FSC configurations were concatenated with PIC-2D structure and evaluated. The simulation results show considerable improvement relative to the conventional RAKE-2D and PIC-2D receiver. A performance close to the single user RAKE case was a achieved when it (FSC) was evaluated jointly with PIC-2D. All the configurations with modulation QPSK, 8-PSK and 16-QAM were evaluated. Turbo Codes were introduced and it was identified the situations which it is advantageous to use the FSC before the PIC-2D. The 8-PSK and 16-QAM modulations were equally tested with coding