• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.7
• /
• pp.1452-1457
• /
• 2005

In the QR Decomposition-based (QRD) decoding class, the system performance is sensitive to the error propagation. Thus, it is critical to correctly decode the previous layers. One apprach to desensitize the error propagation is to propose the optimal decoding order of layers. In this wort we propose a new extended-list Soled QRD-based (SQRD) decoding approach. In the proposed decoding scheme, the solution of the few first layers is extended as the list of promising possible solutions. By doing so, the diversity of the lowest layer is increased. As a result, the system performance is less sensitive to the error propagation than its counterparts. The proposed approach is verified by the computer simulation results.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.3
• /
• pp.494-507
• /
• 2011

In this paper, we propose two schemes to reduce the complexity of fixed-complexity sphere decoder (FSD) algorithm in the ordering and tree-search stages, respectively, while achieving quasi-ML performance. In the ordering stage, we propose a QR-decomposition-based FSD signal ordering based on the zero-forcing criterion (FSD-ZF-SQRD) that requires only a few number of additional complex flops compared to the unsorted QRD. Also, the proposed ordering algorithm is extended using the minimum mean square error (MMSE) criterion to achieve better performance. In the tree-search stage, we introduce a threshold-based complexity reduction approach for the FSD depending on the reliability of the signal with the largest noise amplification. Numerical results show that in 8 ${\times}$ 8 MIMO system, the proposed FSD-ZF-SQRD and FSD-MMSE-SQRD only require 19.5% and 26.3% of the computational efforts required by Hassibi's scheme, respectively. Moreover, a third threshold vector is outlined which can be used for high order modulation schemes. In 4 ${\times}$ 4 MIMO system using 16-QAM and 64-QAM, simulation results show that when the proposed threshold-based approach is employed, FSD requires only 62.86% and 53.67% of its full complexity, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.2
• /
• pp.330-343
• /
• 2011

In this paper, we propose two schemes to reduce the complexity of fixed-complexity sphere decoder (FSD) algorithm in the ordering and tree-search stages, respectively, while achieving quasi-ML performance. In the ordering stage, we propose a QR-decomposition-based FSD signal ordering based on the zero-forcing criterion (FSD-ZF-SQRD) that requires only a few number of additional complex flops compared to the unsorted QRD. Also, the proposed ordering algorithm is extended using the minimum mean square error (MMSE) criterion to achieve better performance. In the tree-search stage, we introduce a threshold-based complexity reduction approach for the FSD depending on the reliability of the signal with the largest noise amplification. Numerical results show that in $8{\times}8$ MIMO system, the proposed FSD-ZF-SQRD and FSD-MMSE-SQRD only require 19.5% and 26.3% of the computational efforts required by Hassibi’s scheme, respectively. Moreover, a third threshold vector is outlined which can be used for high order modulation schemes. In $4{\times}4$ MIMO system using 16-QAM and 64-QAM, simulation results show that when the proposed threshold-based approach is employed, FSD requires only 62.86% and 53.67% of its full complexity, respectively.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.98-102
• /
• 2005

In the QR Decomposition-based (QRD) decoding class, the system performance is sensitive to the error propagation. Thus, it is critical to correctly decode the previous layers. One approach to desensitize the error propagation is to propose the optimal decoding order of layers. In this work, we propose a new extended-list Sorted QRD-base (SQRD) decoding approach. In the proposed decoding scheme, the solution of the few first layers is extended as the list of promising possible solutions. By doing so, the diversity of the lowest layer is increased. As a result, the system performance is less sensitive to the error propagation than its counterparts. The proposed approach is verified by the computer simulation results.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.2
• /
• pp.153-160
• /
• 2017

Recently, the demand has continued to increase for higher data rates and improved multimedia services through wireless internet access. In order to increase the data rate and link reliability, 3GPP LTE/A and IEEE 802.16e/m WiMAX systems incorporate MIMO transmission schemes. Since the hardware complexity increases with the number of transmit data streams and mobile devices have limited physical dimensions, an multiple input multiple output (MIMO) ystem with two antennas at both the transmitter and the receiver ($2{\times}2$) is considered to be a possible solution for mobile devices. In this paper, a low-complexity soft output MIMO symbol detector based on Modified-SQRD is proposed for mobile devices with two transmit and two receive antennas.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37A no.10
• /
• pp.841-849
• /
• 2012

This paper proposes an low-complexity soft-output multiple-input multiple-output (soft-MIMO) detection algorithm for achieving soft-output maximum-likelihood (soft-ML) performance under max-log approximation. The proposed algorithm is based on a parallel tree-search (PTS) applying a channel ordering by a sorted-QR decomposition (SQRD) with altered sort order. The empty-set problem that can occur in calculation of log-likelihood ratio (LLR) for each bit is solved by inserting additional nodes at each search level. Since only the closest node is inserted among nodes with opposite bit value to a selected node, the proposed node insertion scheme is very efficient in the perspective of computational complexity. The computational complexity of the proposed algorithm is approximately 37-74% of that of existing algorithms, and from simulation results for a $4{\times}4$ system, the proposed algorithm shows a performance degradation of less than 0.1dB.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.45 no.10
• /
• pp.75-82
• /
• 2008

In this paper, we propose an efficient symbol detection algorithm for multiple-input multiple-output spatial multiplexing (MIMO-SM) systems and present its design and implementation results. By enhancing the performance of the first detected symbol which causes error propagation, the proposed algorithm achieves a considerable performance gain as compared to the conventional sorted QR decomposition (SQRD) based detection and the ordered successive detection (OSD) algorithms. The bit error rate (BER) performance of the proposed detection algorithm is evaluated by the simulation. In case of 16QAM MIMO-SM system with 4 transmit and 4 receive ($4{\times}4$) antennas, at $BER=10^{-3}$ the proposed algorithm obtains the gai improvement of about 2.5-13.5 dB over the conventional algorithms. The proposed detection algorithm was designed in a hardware description language (HDL) and synthesized to gate-level circuits using 0.18um 1.8V CMOS standard cell library. The results show that the proposed algorithm can be implemented without increasing the hardware costs significantly.

• Journal of information and communication convergence engineering
• /
• v.4 no.1
• /
• pp.5-9
• /
• 2006

In this paper, a low-complexity ML decoder based on QR decomposition, called LCMLDec decoder, is proposed for the V-BLAST with 2 transmit antennas. Then, it is combined with other suboptimal interference nulling and cancelling decoders originated form QR decomposition such as sorted QR or MMSE-SQRD decoder to generate efficient decoders that significantly improve the performance of the V-BLAST with more than 2 transmit antennas, at the expense of a small increase in complexity. Simulation results are provided to demonstrate the performances and complexities of the proposed decoders.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.110-116
• /
• 2005

In this paper, a low-complexity ML decoder based on QR decomposition, called LCMLDec decoder, is proposed for the V-BLAST with 2 transmit antennas. Then, it is combined with other suboptimal interference nulling and cancelling decoders originated form QR decomposition such as sorted QR or MMSE-SQRD decoder to generate efficient decoders that significantly improve the performance of the V_BLAST with more than 2 transmit antennas, at the expense of a small increase in complexity. Simulation results are provided to demonstrate the performances and complexities of the proposed decoders.

• Journal of information and communication convergence engineering
• /
• v.9 no.4
• /
• pp.385-390
• /
• 2011

In this paper, various ultra-wideband (UWB) spatial multiplxing (SM) multiple input multiple output (MIMO) receivers based on a prerake diversity combining scheme are discussed and their performance is analyzed. Several UWB MIMO detection approaches such as zero forcing (ZF), minimum mean square error (MMSE), ordered successive interference cancellation (OSIC), sorted QR decomposition (SQRD), and maximum likelihood (ML) are considered in order to cope with inter-channel interference. The UWB SM systems based on transmitter-side multipath preprocessing and receiver-side MIMO detection can either boost the transmission data rate or offer significant diversity gain and improved BER performance. The error performance and complexity of linear and nonlinear detection algorithms are comparatively studied on a lognormal multipath fading channel.