• 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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.10C
• /
• pp.1010-1015
• /
• 2009

In this paper, we propose a novel detection ordering technique for MIMO signal detection methods based on QR decomposition and successive interference cancellation (SIC). Recently, new signal detection methods for spatially multiplexed (SM) MIMO systems were proposed, where all the constellation points are tried as the first layer symbol, and the remaining layer symbols are estimated via SIC, producing candidate vectors. Finally, the ML metric values are calculated for the candidate vectors, that are again used to select the best symbol vector. It was also shown that the ordering method in the conventional V-BLAST is not suitable to these signal detection methods. In this paper, we propose a novel ordering method, and we show via computer simulations that the proposed ordering method improves the error performance.

• Proceedings of the KOSOMBE Conference
• /
• v.1990 no.11
• /
• pp.15-18
• /
• 1990

In abdominal NMR imaging the respiratory ordering techniques have been successfully used to remove the ghosting artifacts arising from the respiratory motion. In the existing respiratory ordering schemes, however, it is generally accepted that blurring of the moving parts still remains as in the signal averaging technique. A new optimal respiratory ordering scheme which can correct the blurring as well as the ghosting artifacts is theoretically derived through the analysis of the phase encoding directional motion effects in Fourier imaging. The performance of the optimal respiratory ordering scheme is experimentally confirmed together with a suboptimal ordering scheme which is suggested as a compromise for the practicality.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.93-96
• /
• 2005

We propose a computationally efficient sphere decoding (SD) algorithm with smart radius control (SRC). As a baseline algorithm for SD, we consider the modified Schnorr-Euchner (SE) algorithm [1] (hereafter, called as the MSE algorithm). In principle, the radius after zero-forcing decision feedback equalization (ZF-DFE) estimation can be reduced further if we select a new lattice vector closer to the received signal vector than the lattice vector corresponding to the ZF-DFE estimate does. In our case, we obtain such a better lattice vector by performing a sequence of alternating one-dimensional searches, starting from the ZF-DFE estimate. We then develop a novel SRC algorithm that adopts adaptively the additional radius reduction process according to the estimated signal-to-noise-power ratio (SNR) after ZF-DFE estimation. In addition, we analyze the effect of detection ordering on the complexity for SD. Column-norm ordering of the channel matrix and optimal ordering [1] are considered here. From our analyses, we see that SRC can reduce greatly the complexity for SD and the degree of complexity reduction gets significant as the SNR decreases, irrespective of detection ordering schemes used.

• Journal of Magnetics
• /
• v.11 no.2
• /
• pp.95-97
• /
• 2006

The electron spin resonance signals of $Bi_xCa_{1-x}MnO_3$ have been acquired for two samples of x=0.15 and 0.22. ESR signal of the sample of x=0.15 clearly shows signal shape change into Dysonian with g-value shift at around 165 K so that the charge ordering temperature can be identified. The general features of ESR signal of the two samples well correlate with magnetic susceptibility measurement and also confirm the validity of former investigations.

• Journal of Korea Multimedia Society
• /
• v.21 no.8
• /
• pp.925-933
• /
• 2018

In this paper, we propose a new smart ordering application system for granting the customer numbers. The proposed system assigns sequence number of customers who visit at offline store as using speaker and microphone of smart device. This system has more advantage than the existing ordering system. Because the proposed system does not need any customer information like as phone number or SNS ID, it can protect customer privacy information. In this system, we use high frequency which is inaudible to the human ear as communication signal between speaker and microphone. To confirm performance evaluation, we perform a test with ten smart devices like as iPhone 6, 7, 8, Galaxy s8 and the result shown a success rate of 98.7 percent. Therefore, the proposed system can be useful service technology at the various offline store which need to assign a sequence number for customers, because many customers visit at the store.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2014.02a
• /
• pp.415.1-415.1
• /
• 2014

Carrying out first-principles calculations, we study N-doped capped carbon nanotube (CNT) electrodes applied to DNA sequencing. While we obtain for the face-on nucleobase junction configurations a conventional conductance ordering where the largest signal results from guanine according to its high highest occupied molecular orbital (HOMO) level, we extract for the edge-on counterparts a distinct conductance ordering where the low-HOMO thymine provides the largest signal. The edge-on mode is shown to operate based on a novel molecular sensing mechanism that reflects the chemical connectivity between N-doped CNT caps that can act both as electron donors and electron acceptors and DNA functional groups that include the hyperconjugated thymine methyl group[1].

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.6C
• /
• pp.560-569
• /
• 2005

This paper proposes an algorithm for transmit antenna selection in a multi-input multi-output(MIMO) spatial multiplexing system with per antenna rate control(PARC) and an ordered successive interference cancellation (OSIC) receiver. The active antenna subset is determined at the receiver and conveyed to the transmitter using feedback information on transmission rate per antenna. We propose a serial decision procedure consisting of a successive process that tests whether antenna selection gain exists when the antenna with the lowest pre-processing signal to interference and noise ratio(SINR) is discarded at each stage. Furthermore, we show that 'reverse detection ordering', whereby the signal with the lowest SINR is decoded at each stage of successive decoding, widens the disparities among fractions of the whole capacity allocated to each individual antenna and thus maximizes a gain of antenna selection. Numerical results show that the proposed reverse detection ordering based serial antenna selection approaches the closed-loop MIMO capacity and that it induces a negligible capacity loss compared with the heuristic selection strategy even with considerably reduced complexity.

• ETRI Journal
• /
• v.29 no.2
• /
• pp.240-242
• /
• 2007

This letter proposes a simplified maximum likelihood detection (SMLD) scheme to improve the detection performance of multiple-input multiple-output receivers. The SMLD detects V streams according to the first detected V sub-streams. Through an ML test, the most probable stream is selected. Moreover, to detect the layer with the worst post-detection SNR accurately, reverse ordering is applied to the SMLD. Simulation results show that the performance of the Vertical Bell Laboratories layered space-time (V-BLAST) system can be improved by adopting the SMLD technique. In the case of reverse ordering, the SMLD can achieve a similar ML performance with significant reduction in computational complexity.