• ETRI Journal
• /
• 제32권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.

• ETRI Journal
• /
• 제40권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.

• Journal of information and communication convergence engineering
• /
• 제4권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.

• International Journal of Computer Science & Network Security
• /
• 제22권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 E_b/N₀ gains respectively when activity detection error rate and symbol error rate reach 10^-3, comparing with reference methods.

• ETRI Journal
• /
• 제45권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.

• 한국통신학회논문지
• /
• 제27권3B호
• /
• pp.188-195
• /
• 2002

본 논문에서는 멀티 레이트 부호분할 다중접속(Code Division Multiple Access: CDMA) 방식에서의 효과적인 다중 사용자 검출 기술을 제안한다. 최적 다중 사용자 검출 기술이 최적의 비트 오류 확률(Bit Error Rate: BER) 성능을 보이긴 하지만, 실제 구현을 위해서는 계산상의 복잡도 측면에서의 문제가 있다. 따라서, 본 논문에서는 멀티 레이트 CDMA 환경에서 비교적 낮은 계산상의 복잡도를 갖는 준칙적의 다중 사용자 검출기 구조를 제안하며, 기존의 정합필터(matched filter)와 멀티 레이트 환경에서 제안된 다른 다중 사용자 검출기와의 성능 비교를 수행한다. 레일리 페이딩 환경에서의 컴퓨터 시뮬레이션을 통해 제안된 홉필em(Hopfield) 신경망(neural network) 알고리즘을 이용한 다중 사용자 검출기법의 성능이 우수함을 검증한다.

• 한국통신학회논문지
• /
• 제25권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.

• ETRI Journal
• /
• 제42권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.

• ETRI Journal
• /
• 제46권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.

• Journal of Communications and Networks
• /
• 제1권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.