• Title/Summary/Keyword: detection ordering

Search Result 37, Processing Time 0.023 seconds

SMLD: Enhanced MIMO-Signal Detection for Wireless MIMO Communication Receivers

  • Baek, Myung-Sun;Woo, Mi-Ae;Lim, Jae-Hyuck;You, Young-Hwan;Song, Hyoung-Kyu
    • 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.

  • PDF

An Improved Ordering Method for MIMO Signal Detection Using QR Decomposition and Successive Interference Cancellation (QR 분해 및 순차적 간섭제거 기반의 MIMO 신호검출 기법을 위한 향상된 순서화 방법)

  • Bak, Sang-Hyun;Kim, Jae-Kwon;Yang, Won-Young
    • 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.

A Study of Ordering Sphere Decoder Class for Space-Time Codes

  • Pham, Van-Su;Mai, Linh;Kabir, S.M. Humayun;Yoon, Gi-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.567-571
    • /
    • 2008
  • In this paper, an overview on the ordering sphere decoder (SD) class for space-time codes (STC) will be presented. In SDs, the ordering techniques are considered as promising methods for reducing complexity by exploiting a sorted list of candidates, thus decreasing the number of tested points. First, we will present the current state of art of SD with their advantages and disadvantages. Then, the overview of simply geometrical approaches for ordering is presented to address the question to overcome the disadvantages. The computer simulation results shown that, thanks to the aid of ordering, the ordering SDs can achieve optimal bit-error-rate (BER) performance while requiring the very low complexity, which is comparable to that of linear sub-optimal decoders.

  • PDF

Enhanced Ordering Scheme for Lossless Grayscale Image Compression (그레이스케일 이미지에서의 무손실 압축을 위한 강인한 Ordering 기법)

  • Kim, Nam-Yee;Jang, Se-Young;Seo, Duck-Won;You, Kang-Soo;Kwak, Hoon-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.6-8
    • /
    • 2006
  • Using enhanced ordering scheme of graylevel in an image, we can apply it to lossless image compression in this paper. The proposed method is ordering scheme to replace an original grayscale image with a particular ordered image without additional information. From the simulation, it is verified that the proposed method reduces the bit rates than plain ordering scheme. And it can be applied in various fields of lossless compression, water marking and edge detection.

  • PDF

H.264/AVC Video Quality Improvement by Improved Interference Cancellation Ordering in Multiple Antenna Systems (다중안테나 시스템의 향상된 간섭제거 순서화를 통한 H.264/AVC 비디오 품질향상)

  • Bak, SangHyun;Kim, Jaekwon
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.3 no.2
    • /
    • pp.50-57
    • /
    • 2010
  • In this paper, we address H.264/AVC video transmission using multiple antennaed phycical layer. When multiple antennas are used, the signals from the other antennas are interferences from the perspective of a target antenna, resulting in lowered video quality. In an effort to improve the video quality, in this paper, we propose a novel detection ordering scheme. We conduct computer simulations to show the efficacy of the proposed scheme.

  • PDF

The Effects of Time Domain Windowing and Detection Ordering on Successive Interference Cancellation in OFDM Systems over Doubly Selective Channels (이중 선택적 채널 OFDM 시스템에서 시간 영역 윈도우와 검출 순서가 순차적 간섭 제거에 미치는 영향)

  • Lim, Dong-Min
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.6
    • /
    • pp.635-641
    • /
    • 2010
  • Time-varying channel characteristics in OFDM systems over doubly selective channels cause inter-carrier interferences(ICI) in the frequency domain. Time domain windowing gives rise to restriction on the bandwidth of the frequency domain channel matrix and makes it possible to approximate the OFDM system as a simplified linear input-output model. When successive interference cancellation based on linear MMSE estimation is employed for channel equalization in OFDM systems, symbol detection ordering produces considerable effects on overall system performances. In this paper, we show the reduction of the residual ICI by time domain windowing and the resultant performance improvements, and investigate the effects of SINR- and CSEP-based symbol detection ordering on the performance of successive interference cancellation.

Transmit Antenna Selection for Spatial Multiplexing with Per Antenna Rate Control and Successive Interference Cancellation (순차적인 간섭제거를 사용하는 공간 다중화 전송 MIMO 시스템의 전송 안테나 선택 방법에 관한 연구)

  • Mun Cheol;Jung Chang-Kyoo
    • 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.

A Computationally Efficient Sphere Decoding Algorithm with Smart Radius Control (스마트 반지름 제어를 사용한 효율적인 구복호 알고리즘)

  • Han, Hee-Goo;Oh, Seong-Keun
    • 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.

  • PDF

Reversible Data Hiding Algorithm Based on Pixel Value Ordering and Edge Detection Mechanism

  • Nguyen, Thai-Son;Tram, Hoang-Nam;Vo, Phuoc-Hung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.10
    • /
    • pp.3406-3418
    • /
    • 2022
  • Reversible data hiding is an algorithm that has ability to extract the secret data and to restore the marked image to its original version after data extracting. However, some previous schemes offered the low image quality of marked images. To solve this shortcoming, a new reversible data hiding scheme based on pixel value ordering and edge detection mechanism is proposed. In our proposed scheme, the edge image is constructed to divide all pixels into the smooth regions and rough regions. Then, the pixels in the smooth regions are separated into non overlapping blocks. Then, by taking advantages of the high correlation of current pixels and their adjacent pixels in the smooth regions, PVO algorithm is applied for embedding secret data to maintain the minimum distortion. The experimental results showed that our proposed scheme obtained the larger embedding capacity. Moreover, the greater image quality of marked images are achieved by the proposed scheme than that other previous schemes while the high EC is embedded.

Iterative MIMO Reception Based on Low Complexity Soft Detection (저연산 연판정 기반의 다중 안테나 반복검출 기법)

  • Shin, Sang-Sik;Choi, Ji-Woong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.61-66
    • /
    • 2013
  • In this paper, we propose an iterative soft dimension reduction based multi-input multi-output (MIMO) detection for coded spatial multiplexing system. In spite of better performance of iterative MIMO detection, its computational complexity gives a significant burden to the receivers. To mitigate this problem, we propose a scheme employing all ordering successive interference cancellation (AOSIC) for hard-decision detection and dimension reduction soft demodulator (DRSD) with iterative decoding for soft-decision detectors, respectively. This scheme can reduce complexity of iterative soft MIMO detection and provide better performance than other conventional detectors.