• Title/Summary/Keyword: MIMO symbol detection

Search Result 39, Processing Time 0.027 seconds

Soft-Decision Algorithm with Low Complexity for MIMO Systems Using High-Order Modulations (고차 변조 방식을 사용하는 MIMO 시스템을 위한 낮은 복잡도를 갖는 연판정 알고리즘)

  • Lee, Jaeyoon;Kim, Kyoungtaek
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.6
    • /
    • pp.981-989
    • /
    • 2015
  • In a log likelihood ratio(LLR) calculation of the detected symbol, multiple-input multiple-output(MIMO) system applying an optimal or suboptimal algorithm such as a maximum likelihood(ML) detection, sphere decoding(SD), and QR decomposition with M-algorithm Maximum Likelihood Detection(QRM-MLD) suffers from exponential complexity growth with number of spatial streams and modulation order. In this paper, we propose a LLR calculation method with very low complexity in the QRM-MLD based symbol detector for a high order modulation based $N_T{\times}N_R$ MIMO system. It is able to approach bit error rate(BER) performance of full maximum likelihood detector to within 1 dB. We also analyze the BER performance through computer simulation to verify the validity of the proposed method.

Performance Analysis of Maximum Likelihood Joint Detection for MIMO MC-CDMA Systems (순방향 다중 안테나 MC-CDMA 시스템에서 Maximum Likelihood 합동 검파 성능 분석)

  • Kim, Young-Ju;Song, Hyoung-Joon;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.11
    • /
    • pp.1-8
    • /
    • 2008
  • In this paper, we analyze the symbol error rate (SER) performance of maximum likelihood (ML) joint detection in downlink multiple-input multiple-output (MIMO) multicarrier code division multiple access (MC-CDMA) systems by deriving a tight union bound on the symbol error rate (SER). The union bound for ML joint detection is utilized to demonstrate the performance of MIMO MC-CDMA systems quantitatively in multiuser and frequency selective Rayleigh fading environments. An analysis of the diversity order of the systems shows the effects of multiple users, spread subcarriers, and multiple antennas on the ML joint detection performance. Furthermore, the analysis shows that MIMO MC-CDMA systems without full loading can achieve more diversify than MIMO orthogonal frequency division multiplexing (OFDM) systems.

Efficient Symbol Detector for Multiple Antenna Communication Systems (다중 안테나 통신 시스템을 위한 효율적인 심볼 검출기 설계 연구)

  • Jang, Soo-Hyun;Han, Chul-Hee;Choi, Sung-Nam;Kwak, Jae-Seop;Jung, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.3
    • /
    • pp.41-50
    • /
    • 2010
  • In this paper, an area-efficient symbol detector is proposed for MIMO communication systems with two transmit and two receive antennas. The proposed symbol detector can support both the spatial multiplexing mode and spatial diversity mode for MIMO transmission technique, and shows the optimal maximum likelihood (ML) performance. Also, by sharing the hardware block with multi-stage pipeline structure and using the complex multiplier based on polar-coordinate,the complexity of the proposed architecture is dramatically decreased. The proposed symbol detector was designed in hardware description language (HDL) and implemented with Xilinx Virtex-5 FPGA. With the proposed architecture, the number of logic slices for the proposed symbol detection is 52490 and the number of DSP48s (dedicated multiplier) is 52, which are reduced by 35.3% and 85.3%, respectively, compared with the conventional architecture.

A Combining Scheme for Partial Incremental Redundancy based Hybrid Automatic Repeat Request in MIMO Systems (다중 안테나 시스템에서 부분 증분 리던던시 방식 Hybrid ARQ를 위한 결합 기법)

  • Park, Sang-Joon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.11
    • /
    • pp.19-23
    • /
    • 2010
  • In this paper, we propose a combining scheme for partial IR based hybrid ARQ in MIMO systems. The proposed combining scheme is a symbol-level combining scheme for repeatedly transmitted systematic symbols in partial IR based hybrid ARQ. In this paper, it is shown that the proposed combining scheme can also enhance the detection performance of the parity symbols that are newly transmitted in each retransmission. Simulation results show that the proposed combining scheme significantly improves the performance of the partial IR based hybrid ARQ compared to the cases of the conventional bit-level combining scheme, especially with the ZF detection.

Low Complexity QRD-M Detection Algorithm Based on Adaptive Search Area for MIMO Systems (MIMO 시스템을 위한 적응형 검색범위 기반 저복잡도 QRD-M 검출기법)

  • Kim, Bong-Seok;Choi, Kwonhue
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.2
    • /
    • pp.97-103
    • /
    • 2012
  • A very low complexity QRD-M algorithm based on limited search area is proposed for MIMO systems. The conventional QRD-M algorithm calculates Euclidean distance between all constellation symbols and the temporary detection symbol at each layer. We found that performance will not be degraded even if we adaptively restrict the search area of the candidate symbols only to the neighboring points of temporary detection symbol according to the channel condition at each layer. As a channel condition indicator, we employ the channel gain ratio among the layers without necessity of SNR estimation. The simulation results show that the proposed scheme effectively achieves near optimal performance while maintaining the overall average computation complexity much smaller than the conventional QRD-M algorithm.

Low complexity ordered successive interference cancelation detection algorithm for uplink MIMO SC-FDMA system

  • Nalamani G. Praveena;Kandasamy Selvaraj;David Judson;Mahalingam Anandaraj
    • ETRI Journal
    • /
    • v.45 no.5
    • /
    • pp.899-909
    • /
    • 2023
  • In mobile communication, the most exploratory technology of fifth generation is massive multiple input multiple output (MIMO). The minimum mean square error and zero forcing based linear detectors are used in multiuser detection for MIMO single-carrier frequency division multiple access (SCFDMA). When the received signal is detected and regularization sequence is joined in the equalization of spectral null amplification, these schemes experience an error performance and the signal detection assesses an inversion of a matrix computation that grows into complexity. Ordered successive interference cancelation (OSIC) detection is considered for MIMO SC-FDMA, which uses a posteriori information to eradicate these problems in a realistic environment. To cancel the interference, sorting is preferred based on signal-to-noise ratio and log-likelihood ratio. The distinctiveness of the methodology is to predict the symbol with the lowest error probability. The proposed work is compared with the existing methods, and simulation results prove that the defined algorithm outperforms conventional detection methods and accomplishes better performance with lower complication.

Sphere Decoding Algorithm Using Two-Level Search (2-레벨 탐색을 이용한 스피어 디코딩 알고리즘)

  • Huynh, Tronganh;Cho, Jong-Min;Kim, Jin-Sang;Cho, Won-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12A
    • /
    • pp.1133-1137
    • /
    • 2008
  • Sphere decoding is considered as one of the most promising methods for multiple-input multiple-output (MIMO) detection. This paper proposes a novel 2-level-search sphere decoding algorithm. In the proposed algorithm, symbol detection is concurrently performed on two levels of the tree search, which helps avoid discarding good candidates at early stages. Simulation results demonstrate the good performance of the proposed algorithm in terms of bit-error-rate (BER).

Lattice Reduction-aided Detection with Out-of-Constellation Point Correction for MIMO Systems (MIMO 시스템을 위한 Out-of-Constellation Point 보정 Lattice Reduction-aided 검출기법)

  • Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12A
    • /
    • pp.1339-1345
    • /
    • 2007
  • An important drawback in Lattice Reduction (LR) aided detectors has been investigated. For the solution, an improved LR aided detection with ignorable complexity overhead is proposed for MIMO system, where the additional correction operation is performed for the case of unreliable symbol decision. We found that LR aided detection errors mainly occur when the lattice points after the inverse lattice transform in the final step fall outside the constellation point set. In the proposed scheme, we check whether or not the lattice point obtained through LR detection is out of constellation. Only for the case of out of constellation, we additionally perform ML search with reduced search region restricted to the neighboring points near to the obtained lattice points. Using this approach, we can effectively and significantly improve the detection performance with just a slight complexity overhead which is negligible compared to full searched ML scheme. Simulation results show that the proposed scheme achieves the detection performance near to that of the ML detection with a lower computational complexity.

Space-Time Block Coding Techniques for MIMO 2×2 System using Walsh-Hadamard Codes

  • Djemamar, Younes;Ibnyaich, Saida;Zeroual, Abdelouhab
    • Journal of information and communication convergence engineering
    • /
    • v.20 no.1
    • /
    • pp.1-7
    • /
    • 2022
  • Herein, a new space-time block coding technique is proposed for a MIMO 2 × 2 multiple-input multiple output (MIMO) system to minimize the bit error rate (BER) in Rayleigh fading channels with reduced decoding complexity using ZF and MMSE linear detection techniques. The main objective is to improve the service quality of wireless communication systems and optimize the number of antennas used in base stations and terminals. The idea is to exploit the correlation product technique between both information symbols to transmit per space-time block code and their own orthogonal Walsh-Hadamard sequences to ensure orthogonality between both symbol vectors and create a full-rate orthogonal STBC code. Using 16 quadrature amplitude modulation and the quasi-static Rayleigh channel model in the MATLAB environment, the simulation results show that the proposed space-time block code performs better than the Alamouti code in terms of BER performance in the 2 × 2 MIMO system for both cases of linear decoding ZF and MMSE.

Low Complexity Iterative Detection and Decoding using an Adaptive Early Termination Scheme in MIMO system (다중 안테나 시스템에서 적응적 조기 종료를 이용한 낮은 복잡도 반복 검출 및 복호기)

  • Joung, Hyun-Sung;Choi, Kyung-Jun;Kim, Kyung-Jun;Kim, Kwang-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.8C
    • /
    • pp.522-528
    • /
    • 2011
  • The iterative detection and decoding (IDD) has been shown to dramatically improve the bit error rate (BER) performance of the multiple-input multiple-output (MIMO) communication systems. However, these techniques require a high computational complexity since it is required to compute the soft decisions for each bit. In this paper, we show IDD comprised of sphere decoder with low-density parity check (LDPC) codes and present the tree search strategy, called a layer symbol search (LSS), to obtain soft decisions with a low computational complexity. In addition, an adaptive early termination is proposed to reduce the computational complexity during an iteration between an inner sphere decoder and an outer LDPC decoder. It is shown that the proposed approach can achieve the performance similar to an existing algorithm with 70% lower computational complexity compared to the conventional algorithms.