• Title/Summary/Keyword: optimal multiuser detection

Search Result 14, Processing Time 0.023 seconds

A Polynomial Complexity Optimal Multiuser Detection Algorithm Based on Monotonicity Properties

  • Quan, Qingyi
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.479-481
    • /
    • 2010
  • An optimal multiuser detection algorithm with a computational complexity of O(K log K) is proposed for the class of linear multiple-access systems which have constant cross-correlation values. Here the optimal multiuser detection is implemented by searching for a monotone sequence with maximum likelihood, under the ranking of sufficient statistics. The proposed algorithm is intuitive and concise. It is carried out in just two steps, and at each step only one kind of operation is performed. Also, the proposed algorithm can be extended to more complex systems having more than a single cross-correlation value.

Hybrid SNR-Adaptive Multiuser Detectors for SDMA-OFDM Systems

  • Yesilyurt, Ugur;Ertug, Ozgur
    • ETRI Journal
    • /
    • v.40 no.2
    • /
    • pp.218-226
    • /
    • 2018
  • Multiuser detection (MUD) and channel estimation techniques in space-division multiple-access aided orthogonal frequency-division multiplexing systems recently has received intensive interest in receiver design technologies. The maximum likelihood (ML) MUD that provides optimal performance has the cost of a dramatically increased computational complexity. The minimum mean-squared error (MMSE) MUD exhibits poor performance, although it achieves lower computational complexity. With almost the same complexity, an MMSE with successive interference cancellation (SIC) scheme achieves a better bit error rate performance than a linear MMSE multiuser detector. In this paper, hybrid ML-MMSE with SIC adaptive multiuser detection based on the joint channel estimation method is suggested for signal detection. The simulation results show that the proposed method achieves good performance close to the optimal ML performance at low SNR values and a low computational complexity at high SNR values.

A New Multiuser Receiver for the Application Of Space-time Coded OFDM Systems

  • Pham, Van-Su;Le, Minh-Tuan;Mai, Linh;Lee, Jae-Young;Yoon, Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • v.4 no.4
    • /
    • pp.151-154
    • /
    • 2006
  • In this work, a novel optimal multiuser detection (MUD) approach, which not only achieves the optimal maximum-likelihood (ML)-like performance but also has reasonably low computational complexity, for Space-time coded OFDM (ST-OFDM) systems is presented. In the proposed detection scheme, the signal model is firstly re-expressed into linearly equivalent one. Then, with the linearly equivalent signal model, a new jointly MUD algorithm is proposed to detect signals. The ML-like bit-error-rate (BER) performance and reasonably low complexity of the proposed detection are verified by computer simulations.

A Maximum A Posterior Probability based Multiuser Detection Method in Space based Constellation Network

  • Kenan, Zhang;Xingqian, Li;Kai, Ding;Li, Li
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.12
    • /
    • pp.51-56
    • /
    • 2022
  • In space based constellation network, users are allowed to enter or leave the network arbitrarily. Hence, the number, identities and transmitted data of active users vary with time and have considerable impacts on the receiver's performance. The so-called problem of multiuser detection means identifying the identity of each active user and detecting the data transmitted by each active user. Traditional methods assume that the number of active users is equal to the maximum number of users that the network can hold. The model of traditional methods are simple and the performance are suboptimal. In this paper a Maximum A Posteriori Probability (MAP) based multiuser detection method is proposed. The proposed method models the activity state of users as Markov chain and transforms multiuser detection into searching optimal path in grid map with BCJR algorithm. Simulation results indicate that the proposed method obtains 2.6dB and 1dB Eb/N0 gains respectively when activity detection error rate and symbol error rate reach 10-3, comparing with reference methods.

Enhanced deep soft interference cancellation for multiuser symbol detection

  • Jihyung Kim;Junghyun Kim;Moon-Sik Lee
    • ETRI Journal
    • /
    • v.45 no.6
    • /
    • pp.929-938
    • /
    • 2023
  • The detection of all the symbols transmitted simultaneously in multiuser systems using limited wireless resources is challenging. Traditional model-based methods show high performance with perfect channel state information (CSI); however, severe performance degradation will occur if perfect CSI cannot be acquired. In contrast, data-driven methods perform slightly worse than model-based methods in terms of symbol error ratio performance in perfect CSI states; however, they are also able to overcome extreme performance degradation in imperfect CSI states. This study proposes a novel deep learning-based method by improving a state-of-the-art data-driven technique called deep soft interference cancellation (DSIC). The enhanced DSIC (EDSIC) method detects multiuser symbols in a fully sequential manner and uses an efficient neural network structure to ensure high performance. Additionally, error-propagation mitigation techniques are used to ensure robustness against channel uncertainty. The EDSIC guarantees a performance that is very close to the optimal performance of the existing model-based methods in perfect CSI environments and the best performance in imperfect CSI environments.

Multiuser Detection Using Hopfield Neural Network Algorithm in Multi-rate CDMA Communications (멀티 레이트 CDMA환경에서의 홉필드 신경망 알고리즘을 이용한 다중 사용자 검출기법)

  • 주양익;김용석;고한석;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3B
    • /
    • pp.188-195
    • /
    • 2002
  • In this paper, we consider efficient multiuser receiver structures using Hopfield neural network algorithm focused to construct a synchronous multi-rate code division multiple access (CDMA) system. Although the optimum receiver for multiuser detection can be realized attaining the best BER performance, it is too complex for practical implementation. Therefore, we propose near-optimal receivers of relatively low computationally complex multiuser detection structures for realizing multi-rate CDMA system and their performances are compared with conventional matched filter and other prominent multi-rate multiuser detectors, Computer simulations show that the Hopfield neural network based multiuser receiver achieves substantially better BER performance in Rayleigh fading environments.

Performance Improvement of A Hybrid TDMA/CDMA Systems with Multi-channel Linear Equalizer (다중채널 선형등화기를 이용한 혼합 TDMA/CDMA 시스템의 성능개선)

  • 김응배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.9A
    • /
    • pp.1273-1281
    • /
    • 2000
  • In this paper we studied for multi-user detection system, which hold the merit of CDMA system and can enhance the system capacity. We designed actually realizable quasi-optimal multiuser detection system by use of linear equalizer on the concept that multiuser detection algorithm can be reduced by combining TDMA with CDMA. we call this the hybrid TDMA/CDMA system. And we proposed multiuser detection system, which can use PSAD and MSDD channel estimation method. As a result of performance analysis we acquired equal or much better performance by use of linear multichannel equalizer in the case of not so many user. And on the occasion of many user within cell we can also acquired much better performance in comparison with conventional single user detection system by use of hybrid TDMA/CDMA system.

  • PDF

Blind adaptive receiver for uplink multiuser massive MIMO systems

  • Shin, Joonwoo;Seo, Bangwon
    • ETRI Journal
    • /
    • v.42 no.1
    • /
    • pp.26-35
    • /
    • 2020
  • Herein, we consider uplink multiuser massive multiple-input multiple-output systems when multiple users transmit information symbols to a base station (BS) by applying simple space-time block coding (STBC). At the BS receiver, two detection filters for each user are used to detect the STBC information symbols. One of these filters is for odd-indexed symbols and the other for even-indexed symbols. Using constrained output variance metric minimization, we first derive a special relation between the closed-form optimal solutions for the two detection filters. Then, using the derived special relation, we propose a new blind adaptive algorithm for implementing the minimum output variance-based optimal filters. In the proposed adaptive algorithm, filter weight vectors are updated only in the region satisfying the special relation. Through a theoretical analysis of the convergence speed and a computer simulation, we demonstrate that the proposed scheme exhibits faster convergence speed and lower steady-state bit error rate than the conventional scheme.

Relay-assisted multiuser MIMO-DQSM system for correlated fading channels

  • Francisco R. Castillo-Soria;Carlos Gutierrez;Fermin M. Maciel-Barboza;Viktor I. Rodriguez Abdala;Jayanta Datta
    • ETRI Journal
    • /
    • v.46 no.2
    • /
    • pp.184-193
    • /
    • 2024
  • This paper presents the performance evaluation of an amplify-and-forward (AF) relay-assisted multiuser multiple input-multiple output (MU-MIMO) downlink transmission system for correlated fading channels. The overall system performance was improved by incorporating a double-quadrature spatial modulation (DQSM) scheme. The bit error rate (BER) performance and detection complexity of the AF-MU-MIMO-DQSM system were analyzed and compared with those of a conventional AF-MU-MIMO system under the same conditions and parameters. The results showed that the correlated fading channel severely affected the performance of systems with higher spectral efficiency (SE). Considering an SE of 12 bpcu/user, the AF-MU-MIMO-DQSM system yielded a gain of up to 3 dB in BER performance compared with that of its conventional counterpart for the analyzed cases. In terms of detection complexity, the AF-MU-MIMO-DQSM system showed a reduction of up to 56 % compared with that of the conventional system for the optimal maximum likelihood detection criterion.

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF