• 제목/요약/키워드: Iterative decoding and detection

검색결과 30건 처리시간 0.025초

Quasi-Orthogonal STBC with Iterative Decoding in Bit Interleaved Coded Modulation

  • 성창경;김지훈;이인규
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.426-433
    • /
    • 2008
  • In this paper, we present a method to improve the performance of the four transmit antenna quasi-orthogonal space-time block code (STBC) in the coded system. For the four transmit antenna case, the quasi-orthogonal STBC consists of two symbol groups which are orthogonal to each other, but intra group symbols are not. In uncoded system with the matched filter detection, constellation rotation can improve the performance. However, in coded systems, its gain is absorbed by the coding gain especially for lower rate code. We propose an iterative decoding method to improve the performance of quasi-orthogonal codes in coded systems. With conventional quasi-orthogonal STBC detection, the joint ML detection can be improved by iterative processing between the demapper and the decoder. Simulation results shows that the performance improvement is about 2dB at 1% frame error rate.

Iterative Multiple Symbol Differential Detection for Turbo Coded Differential Unitary Space-Time Modulation

  • Vanichchanunt, Pisit;Sangwongngam, Paramin;Nakpeerayuth, Suvit;Wuttisittikulkij, Lunchakorn
    • Journal of Communications and Networks
    • /
    • 제10권1호
    • /
    • pp.44-54
    • /
    • 2008
  • In this paper, an iterative multiple symbol differential detection for turbo coded differential unitary space-time modulation using a posteriori probability (APP) demodulator is investigated. Two approaches of different complexity based on linear prediction are presented to utilize the temporal correlation of fading for the APP demodulator. The first approach intends to take account of all possible previous symbols for linear prediction, thus requiring an increase of the number of trellis states of the APP demodulator. In contrast, the second approach applies Viterbi algorithm to assist the APP demodulator in estimating the previous symbols, hence allowing much reduced decoding complexity. These two approaches are found to provide a trade-off between performance and complexity. It is shown through simulation that both approaches can offer significant BER performance improvement over the conventional differential detection under both correlated slow and fast Rayleigh flat-fading channels. In addition, when comparing the first approach to a modified bit-interleaved turbo coded differential space-time modulation counterpart of comparable decoding complexity, the proposed decoding structure can offer performance gain over 3 dB at BER of $10^{-5}$.

Iterative Group Detection and Decoding for Large MIMO Systems

  • Choi, Jun Won;Lee, Byungju;Shim, Byonghyo
    • Journal of Communications and Networks
    • /
    • 제17권6호
    • /
    • pp.609-621
    • /
    • 2015
  • Recently, a variety of reduced complexity soft-in soft-output detection algorithms have been introduced for iterative detection and decoding (IDD) systems. However, it is still challenging to implement soft-in soft-output detectors for MIMO systems due to heavy burden in computational complexity. In this paper, we propose a soft detection algorithm for MIMO systems which performs close to the full dimensional joint detection, yet offers significant complexity reduction over the existing detectors. The proposed algorithm, referred to as soft-input soft-output successive group (SSG) detector, detects a subset of symbols (called a symbol group) successively using a deliberately designed preprocessing to suppress the inter-group interference. In fact, the proposed preprocessor mitigates the effect of the interfering symbol groups successively using a priori information of the undetected groups and a posteriori information of the detected groups. Simulation results on realistic MIMO systems demonstrate that the proposed SSG detector achieves considerable complexity reduction over the conventional approaches with negligible performance loss.

효율적인 리스트 구복호기 검출방식을 위한 구반경의 최적화에 관한 연구 (Radius Optimization for Efficient List Sphere Decoding)

  • 이재석;이병주;심병효
    • 방송공학회논문지
    • /
    • 제15권6호
    • /
    • pp.742-748
    • /
    • 2010
  • 최근의 반복 검출 및 복호 (iterative detection and decoding : IDD) 기법에서의 연판정 방식에서는 log-likelihood ratio (LLR) 값의 신뢰도를 높이기 위해 기존의 구복호화 (sphere decoding) 방식보다는 리스트를 형성하는 구복호화방식 (list sphere decoding : LSD)이 대두되고 있다. 기존의 구복호화 방식과는 달리, 리스트 구복호화 방식은 그 성능의 우수함에도 불구하고 여러 격자 포인트들을 검출해야하므로 신호대잡음비 (signal-to-noise ratio : SNR)의 증가에 따른 복잡도의 이득을 거의 취할 수 없다. 또한 리스트 구복호화 기법은 리스트의 크기가 고정되어 있다는 점에서 비효율적이다. 본 논문에서는, 검출 과정에서 LLR에 큰 영향을 미치지 않는 격자 포인트들을 제거하는 기법을 소개한다. 이 과정은 구반경의 최적화를 바탕으로 이루어지며, 제안된 방식은 기존의 리스트 구복호화 기법과 비교하여 성능이 크게 떨어지지 않은 가운데 복잡도를 크게 감소시킨다.

LDPC 부호화된 멀티유저 상향링크 Massive-MIMO 시스템의 반복 검출 및 복호 수신기 (Iterative Detection and Decoding of LDPC-Coded Multiuser Uplink Massive-MIMO Systems)

  • 박진수;김인선;송홍엽;한성우
    • 한국통신학회논문지
    • /
    • 제39A권9호
    • /
    • pp.528-534
    • /
    • 2014
  • 본 논문에서는 LDPC 부호화된 멀티유저 상향링크 massive-MIMO 시스템에서, 연판정 MRC 검출기와 LDPC 복호기를 이용한 반복적 검출 및 복호 수신기를 제안한다. 우선 MRC 검출기에 대해 연판정 기법을 제안하고, 검출기와 LDPC 복호기간 정보 교환 관계를 유도한다. 제안된 반복적인 검출 및 복호 과정을 통해 성능이 향상될 수 있음을 시뮬레이션을 통해 확인한다.

Performance of Turbo Coded MC-CDMA with Iterative Multiuser Detection and Decoding in a Nonlinear Fading Channel

  • Ghosh C.;Gangopadhyay R.
    • 정보통신설비학회논문지
    • /
    • 제2권3호
    • /
    • pp.17-23
    • /
    • 2003
  • Turbo decoding in combination with detection strategy for Multi Access Interference (MAI) cancellation has been shown to be very effective for MC-CDMA system in Rayleigh multi-path fading environment. This paper reports new simulation results on the efficacy of joint decoding and detection for MC-CDMA in nonlinear and fading channel.

  • PDF

반복 MIMO 검출을 위한 저 복잡도 LSD 기법 (Low Complexity LSD Scheme for Joint Iterative MIMO Detection)

  • 아흐메드 살림;김수영
    • 한국통신학회논문지
    • /
    • 제38C권11호
    • /
    • pp.1051-1059
    • /
    • 2013
  • 논문에서는 부호화된 MIMO 시스템에서 연판정 반복 검출 방식과 결합하여 효율적으로 사용될 수 있는 복잡도가 감소된 리스트 구 복호 (list sphere decoding; LSD) 방식을 제안한다. 기존의 LSD 방식은 고정된 값의 반지름을 이용하여 후보 신호들을 검색하였다. 그러나, 정해진 수 만큼의 후보 리스트들이 모두 채워지면, 이들에 대한 최대 또는 평균 반지름은 줄어들 가능성이 매우 크다. 반지름을 줄이게 되면 복잡도 또한 줄일 수 있게 된다. 본 논문에서는 LSD 기반의 MIMO 검출 시스템에서 효율적으로 사용될 수 있는 매우 간단한 반지름 갱신 방식 및 이를 이용한 연판정 반복 MIMO 검출 기법을 제안한다. 또한 터보 부호를 이용하여, 연판정 입출력을 이용하는 반복 MIMO 검출 방식에 대한 성능 평가 결과를 제시한다. 본 논문에서 제시된 시뮬레이션 결과에 따르면, 제안된 방식은 기존의 LSD 방식을 사용하는 것에 비해 거의 유사한 비트오류율 성능을 유지하면서도 복잡도를 크게 감소시킬 수 있다.

Soft-Decision for Differential Amplify-and-Forward over Time-Varying Relaying Channel

  • Gao, Fengyue;Kong, Lei;Dong, Feihong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1131-1143
    • /
    • 2016
  • Differential detection schemes do not require any channel estimation, which can be employed under user mobility with low computational complexity. In this work, a soft-input soft-output (SISO) differential detection algorithm is proposed for amplify-and-forward (AF) over time-varying relaying channels based cooperative communications system. Furthermore, maximum-likelihood (ML) detector for M-ary differential Phase-shift keying (DPSK) is derived to calculate a posteriori probabilities (APP) of information bits. In addition, when the SISO is exploited in conjunction with channel decoding, iterative detection and decoding approach by exchanging extrinsic information with outer code is obtained. Finally, simulation results show that the proposed non-coherent approach improves detection performance significantly. In particular, the system can obtain greater performance gain under fast-fading channels.

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

  • 정현승;최경준;김경준;김광순
    • 한국통신학회논문지
    • /
    • 제36권8C호
    • /
    • pp.522-528
    • /
    • 2011
  • 다중 안테나를 이용한 통신 시스템에서 반복 검출 및 복호 수신기 (iterative detction and decoding)는 비트 오류율은 상당히 줄일 수 있으나, 각 비트마다 연판정 값을 계산하여야 하므로 높은 계산 복잡도를 요구한다. 본 논문에서는 적은 계산 복잡도로 연판정 값을 얻을 수 있는 수신기 구조를 제안한다. 반복 검출 및 복호 수신기는 대부 복호기로 구 복호기 (sphere decoder)를 사용하고 외부 복호기로 저 밀도 패리티 부호 (low density parity check) 복호기를 사용한다. 연판정 값을 얻기 위한 구 복호기의 복잡도를 줄이기 위하여 트리 탐색을 레이어 별로 레이어 심볼 탐색 (Layer symbol search, LSS)를 제안한다. 그리고 채널과 잡음 상황에 따라 달라지는 구 복호기의 동작 시간을 제한하기 위하여 반복 복호 횟수를 줄이는 적응적 조기 종료를 제안한다. 제안한 알고리즘은 기존의 알고리즘 대비 20dB에서 70% 정도 낮은 계산 복잡도를 갖으며 유사한 성능을 얻을 수 있다.

A Low-Complexity CLSIC-LMMSE-Based Multi-User Detection Algorithm for Coded MIMO Systems with High Order Modulation

  • Xu, Jin;Zhang, Kai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1954-1971
    • /
    • 2017
  • In this work, first, a multiuser detection (MUD) algorithm based on component-level soft interference cancellation and linear minimum mean square error (CLSIC-LMMSE) is proposed, which can enhance the bit error ratio (BER) performance of the traditional SIC-LMMSE-based MUD by mitigating error propagation. Second, for non-binary low density parity check (NB-LDPC) coded high-order modulation systems, when the proposed algorithm is integrated with partial mapping, the receiver with iterative detection and decoding (IDD) achieves not only better BER performance but also significantly computational complexity reduction over the traditional SIC-LMMSE-based IDD scheme. Extrinsic information transfer chart (EXIT) analysis and numerical simulations are both used to support the conclusions.