• Title/Summary/Keyword: Candidate Symbol

Search Result 32, Processing Time 0.024 seconds

A Low Complexity Candidate List Generation for MIMO Iterative Receiver via Hierarchically Modulated Property (MIMO Iterative 수신기에서 계층적 변조 특성을 이용한 낮은 복잡도를 가지는 후보 리스트 발생 기법)

  • Jeon, Eun-Sung;Yang, Jang-Hoon;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6A
    • /
    • pp.500-505
    • /
    • 2009
  • In this paper, We present a low complexity candidate list generation scheme in iterative MIMO receiver. Since QAM modulation can be decomposed into HP symbols and LP symbol and HP symbol is robust in error capability, we generate HP symbol list with simple ZF detector output and its corresponding neighbor HP symbols, Then, based on HP symbol list, the LP symbol list is generated by using the sphere decoder. From the second iteration, since apriori value from channel decoder is available, the candidate list is updated based on demodulated apriori value. Through the simulation, we observe that at the first iteration, the BER performance is worse than LSD. However, as the number of iteration is increased, the proposed scheme has almost same performance as LSD. Moreover, the proposed one has reduced candidate list generation time and lower number of candidate list compared with LSD.

Complexity Limited Sphere Decoder and Its SER Performance Analysis (스피어 디코더에서 최대 복잡도 감소 기법 및 SER 성능 분석)

  • Jeon, Eun-Sung;Yang, Jang-Hoon;Kim, Bong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6A
    • /
    • pp.577-582
    • /
    • 2008
  • In this paper, we present a scheme to overcome the worst case complexity of the sphere decoder. If the number of visited nodes reaches the threshold, the detected symbol vector is determined between two candidate symbol vectors. One candidate symbol vector is obtained from the demodulated output of ZF receiver which is initial stage of the sphere decoder. The other candidate symbol vector consists of two sub-symbol vectors. The first sub-symbol vector consists of lately visited nodes running from the most upper layer. The second one contains corresponding demodulated outputs of ZF receiver. Between these two candidate symbol vectors, the one with smaller euclidean distance to the received symbol vector is chosen as detected symbol vector. In addition, we show the upper bound of symbol error rate performance for the sphere decoder using the proposed scheme. In the simulation, the proposed scheme shows the significant reduction of the worst case complexity while having negligible SER performance degradation.

Lattice-Reduction-Aided Detection based Extended Noise Variance Matrix using Semidefinite Relaxation in MIMO Systems (MIMO시스템에서 Semidefinite Relaxation을 이용한 잡음 분산 행렬 기반의 Lattice-Reduction-Aided 검출기)

  • Lee, Dong-Jin;Park, Su-Bin;Byun, Youn-Shik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.932-939
    • /
    • 2008
  • Recently lattice-reduction (LR) has been used in signal detection for multiple-input multiple-output (MIMO) systems. The conventional LR aided detection schemes are combinations of LR and signal detection methods such as zero-forcing (ZF) and minimum mean square error (MMSE) detection. In this paper, we propose the Lattice-Reduction-aided scheme based on extended noise variance matrix to search good candidate symbol set in quantization step. Then this scheme estimates transmitted symbol with Semidefinite Relaxation by candidate symbol set. Simulation results in a random MIMO system show that the proposed scheme exhibits improved performance and a slight increase in complexity.

Linear Detection Method Based on Semi-Definite Relaxation of 16-QAM in MIMO Systems (MIMO 시스템에서 16-QAM의 Semi-Definite Relaxation에 기반을 둔 선형 검출 기법)

  • Lee, Ki-Jun;Byun, Youn-Shik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.6
    • /
    • pp.700-705
    • /
    • 2012
  • This paper suggests the detecting method in which it uses the candidate symbol obtained through PI-SDR, the little computational complexity is required. By using the candidate symbol matrices obtained through PI-SDR, ZF and MMSE method was applied and the received signal was detected. The linear detecting method using PI-SDR candidate symbol is out of the performance than ML detecting method but the complexity is low. Because of using the symbol come close to the solution of ML, the proposed method's performance is better than the existing ZF and MMSE method.

A New Subspace Search-based Method for MIMO Systems (MIMO 시스템에서 부분 검색 공간 기반의 검파기법)

  • Nam, Sang-Ho;Ko, Kyun-Byoung;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.5
    • /
    • pp.25-32
    • /
    • 2011
  • In this paper, we propose a subspace search-based detector (SSD) with low-complexity to achieve near optimal performance for multiple-input multiple-output systems. As an effective solution to reduce the prohibitive computational complexity of the optimal maximum likelihood detector, a partial candidate symbol vector is generated through a partitioned search space but not the entire search space. In addition, based on a partial candidate symbol vector, an ensemble candidate symbol vector generation considering the whole search space is introduced to produce a near optimal solution. As a result, the proposed SSD achieves near-maximum-likelihood performance while having a significantly reduced computational complexity.

Two New Types of Candidate Symbol Sorting Schemes for Complexity Reduction of a Sphere Decoder

  • Jeon, Eun-Sung;Kim, Yo-Han;Kim, Dong-Ku
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.888-894
    • /
    • 2007
  • The computational complexity of a sphere decoder (SD) is conventionally reduced by decoding order scheme which sorts candidate symbols in the ascending order of the Euclidean distance from the output of a zero-forcing (ZF) receiver. However, since the ZF output may not be a reliable sorting reference, we propose two types of sorting schemes to allow faster decoding. The first is to use the newly found lattice points in the previous search round instead of the ZF output (Type I). Since these lattice points are closer to the received signal than the ZF output, they can serve as a more reliable sorting reference for finding the maximum likelihood (ML) solution. The second sorting scheme is to sort candidate symbols in descending order according to the number of candidate symbols in the following layer, which are called child symbols (Type II). These two proposed sorting schemes can be combined with layer sorting for more complexity reduction. Through simulation, the Type I and Type II sorting schemes were found to provide 12% and 20% complexity reduction respectively over conventional sorting schemes. When they are combined with layer sorting, Type I and Type II provide an additional 10-15% complexity reduction while maintaining detection performance.

Symbol Decoding Schemes Combined with Channel Estimations for Coded OFDM Systems in Fading Channels. (페이딩 채널환경에서 CDFDM 시스템에 대한 채널 추정과 결합된 심볼검출 방법)

  • Cho, Jin-Woong;Kang, Cheol-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.9
    • /
    • pp.1-10
    • /
    • 2000
  • This paper proposes symbol decoding schemes combined with channel estimation techniques for coded orthogonal frequency division multiplexing (COFDM) systems in fading channels. sThe proposed symbol decoding schemes are consisted of a symbol decoding technique and channel estimation techniques. The symbol decoding based on Viterbi algorithm is achieved by matching the length of branch word from encoder trellis to the codeword length of symbol candidate on decoder trellis. Three combination schemes are described and their error performances are compared. The first scheme is to combine a symbol decoding technique with a training channel estimation technique. The second scheme joins a decision directed channel estimation technique to the first scheme. The time varying channel transfer functions are tracked by the decision directed channel estimation technique and the channel transfer functions used in the symbol decoder are updated every COFDM symbol. Finally, In order to reduce the effect of additive white Gaussian noise (AWGN) between adjacent subchannels, deinterleaved average channel estimation technique is combined. The error performances of the three schemes are significantly improved being compared with that of zero forcing equalizing schemes.

  • PDF

Multiple Symbol Detection of Trellis coded Differential space-time modulation for OFDM (OFDM에서 트렐리스 부호화된 차동 시공간 변조의 다중 심벌 검파)

  • 유항열;한상필;김진용;김성열;김종일
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.3
    • /
    • pp.223-229
    • /
    • 2004
  • Recently, OFDM and STC techniques have been considered to be candidate to support multimedia services in the next generation mobile radio communications and have been developed the many communications systems in order to achieve the high data rates. In this paper, we propose the Trellis-Coded Differential Space Time Modulation-OFDM system with multiple symbol detection. The Trellis-code performs the set partition with unitary group codes. The Viterbi decoder containing new branch metrics is introduced in order to improve the bit error rate (BER) in the differential detection of the unitary differential space time modulation. Also, we describe the Viterbi algorithm in order to use this branch metrics. Our study shows that such a Viterbl decoder improves BER performance without sacrificing bandwidth and power efficiency.

  • PDF

Probability Density Function of Samples' Amplitude of ASSS OFDM Signal

  • Wang, Lei;Yoon, Dong-Weon;Park, Sang-Kyu
    • Journal of electromagnetic engineering and science
    • /
    • v.8 no.2
    • /
    • pp.59-63
    • /
    • 2008
  • The adaptive symbol selection scheme(ASSS) is popular in reducing peak to average power ratio(PAPR) for orthogonal frequency division multiplexing(OFDM) signals. The probability density function(pdf) of the samples' amplitudes of the adaptively selected OFDM signal without over-sampling has been considered to be approximately equal to the Rayleigh pdf. In this paper, we derive a more precise pdf which shows the relationship between the probability distribution of the samples' amplitudes and the number of the candidate symbols for ASSS. Using the newly derived pdf in the theoretical analysis, more accurate calculation results can be obtained.

A Study on the Fashion Styling for Personal Image Making (퍼스널 이미지 메이킹을 위한 패션 연출에 관한 연구)

  • Choi, Young-Sun;Choy, Hyon-Sook
    • Fashion & Textile Research Journal
    • /
    • v.9 no.1
    • /
    • pp.49-54
    • /
    • 2007
  • In the 21th century, the age of image, people express and evaluate with images. Image is a symbol of a person or a thing. It simulates people's visual sense most quickly and precisely and is shared in the society. At the time, since it is acknowledged that there are few books available and lack of theoretical system with regard to image making, the purpose of this study was to get a theoretical access to image making by taking as an empirical case the case of Choi Byeongryeol, a candidate running for the congress in June 4, 1998 and combining it with theories of costume. Research methods employed here were to investigate the theoretical system of image making and fashion direction, and to analyze empirical cases. The boundary of the empirical case was limited to the candidate's fashion direction during the election period for 50 days from April 1998 to the election date June 4, 1998. The results of this study are as follows. First, personal image making aims at the establishment of one's own identity through building up an ideal image. Second, it is found that personal image making can make a complete image possible through fashion direction. Third, it is found that fashion direction functions as a symbol and communicative means with a result that the effect can penetrate to the society accurately and quickly. Fourth, it is found that fashion direction fit for a situation can enhance personal values and reinforce his or her competitive power to carry out the ultimate goals in the society. This study proved that fashion styling for personal image making expresses a person in a symbolic image, enhances his/her personal value in the society and, ultimately, contributes to the establishment of an individual's identity.