• 제목/요약/키워드: Log-likelihood ratio(LLR)

검색결과 68건 처리시간 0.027초

효율적인 리스트 구복호기 검출방식을 위한 구반경의 최적화에 관한 연구 (Radius optimization for efficient list sphere decoding)

  • 이재석;이병주;심병효
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.46-49
    • /
    • 2010
  • 최근의 iterative detection and decoding (IDD) 기법에서의 soft 복호화방식은, log-likelihood ratio (LLR) 값의 신뢰도를 높이기 위해 기존의 구복호화 (sphere decoding) 방식보다는 리스트를 형성하는 구복호화방식 (list sphere decoding : LSD)이 대두되고 있다. 기존의 구복호화 방식과는 달리 리스트 구복호화 방식은 그 성능의 우수함에도 불구하고, 여러 격자 포인트들을 검출해야 하므로 신호대잡음비 (signal-to-noise ratio : SNR) 의 증가에 따른 복잡도의 이득을 거의 취할 수 없을 뿐만 아니라, 무엇보다 신뢰도가 높은 LLR 값을 얻는 데에 영향이 작은 포인트를 검출하는 경우도 생긴다는 점에서 비효율적인 측면이 있다. 이에 본 논문에서는 리스트 구복호화 검출방식의 효율성을 높이기 위해 LLR 값에 적은 영향을 미치는 격자 포인트들을 제거하는 방식에 대해 연구하였다. 본 연구의 목표는 MIMO 시스템에서의 기존의 리스트 구복호화 기법의 capacity와 실제 성능과 최대한 유사한 성능을 내면서도 그 복잡도를 현저히 줄이는 것이며, 구체적으로는 검출을 위한 초기 구반경의 최적화를 기반으로 한다.

  • PDF

MISO 전송 모드에서 Iterative Demapping and Decoding을 사용하는 DVB-T2 수신기의 성능분석 (Performance Evaluation of a DVB-T2 Receiver with Iterative Demapping and Decoding in MISO Transmission Mode)

  • 백종호;서정욱;강민구;전은성;김동구
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.111-117
    • /
    • 2011
  • 본 논문은 차세대 유럽형 디지털 지상파 시스템으로 알려진 DVB-T2 시스템의 MISO(Multi Input Single Output)전송 모드에서의 BER (Bits Error Rate) 성능을 시뮬레이션을 통해 분석하였다. ETSI EN 302 755 표준에 따라 제작된 Full 시뮬레이터를 통해 실험을 수행하였으며, 수신기는 demapper가 LDPC 채널 디코더로부터 전달되는 a priori 정보를 이용하여 LLR(Log Likelihood Ratio) 값을 계산하는 IDD(Iterative Demapping and Decoder) 기술을 사용하였다. 시뮬레이션을 통해 16QAM, R=1/2(short 프페임)에서 IDD를 적용할 경우, BER=$10^{-4}$에서 2dB의 이득이 있음을 확인할 수 있었다. 또한 안테나 사이의 주파수 오프셋 영향으로 성능 열화가 발생함을 확인할 수 있었다.

IEEE 802.11n 무선랜 표준용 LDPC 복호기의 최적 설계조건 분석 (An analysis of optimal design conditions of LDPC decoder for IEEE 802.11n Wireless LAN Standard)

  • 정상혁;나영헌;신경욱
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.939-947
    • /
    • 2010
  • IEEE 802.11n 무선 랜 표준의 채널 부호화 방법 중 하나인 LDPC(Low-Density Parity-Check) 부호는 오류정정 성능이 매우 우수하나 복호기 회로의 복잡도가 커서 복호성능과 하드웨어 복잡도 사이의 trade-off 관계를 고려한 설계가 중요하다. 본 논문에서는 최소합 알고리듬(Min-Sum Algorithm; MSA) 기반 LDPC 복호기에서 LLR(Log-Likelihood Ratio) 근사화가 복호성능에 미치는 영향을 분석하고, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. IEEE 802.11n 무선 랜 표준의 블록길이 1,944 비트, 부호화율 1/2의 LDPC 패리티 검사 행렬과 최소합 기반의 반복복호 알고리듬을 적용하여 LLR 근사화에 따른 비트오율(BER) 성능을 분석하였다. $BER=10^{-3}$에 대해 LLR 비트 폭 (6,4)와 (7,5)의 $E_b/N_o$는 0.62 dB의 차이를 보였으며, 최대 반복복호 횟수 6과 7에 대한 $E_b/N_o$의 차이는 약 0.3 dB로 나타났다. 시뮬레이션 결과로부터, LLR 근사화 비트 폭이 (7,5)이고 반복복호 횟수가 7인 경우에 가장 우수한 비트오율 성능을 나타내었다.

An Energy Saving Cooperative Communications Protocol without Reducing Spectral Efficiency for Wireless Ad Hoc Networks

  • 단디쉬엔;공형윤
    • 한국통신학회논문지
    • /
    • 제34권2A호
    • /
    • pp.107-112
    • /
    • 2009
  • Spectral efficiency of current two-phase cooperative communications protocols is low since in the second time the relay forwards the same signal received from the source to the destination, the source keeps silent in this time. In this paper, we propose a novel cooperative communications protocol where the signal needed to transmit to the destination is sent in both phases, the source and the relay also transmit different signal to the destination thus no loss of spectral efficiency. This protocol performs signal selection based on log-likelihood ratio (LLR) at relay and maximum likelihood (ML) detection at destination. While existing protocols pay for a worse performance than direct transmission in the low SNR regime which is of special interest in ad hoc networks, ours is better over the whole range of SNR. In addition, the proposal takes advantages of bandwidth efficiency, long delay and interference among many terminals in ad hoc network. Simulation results show that the proposed protocol can significantly save total energy for wireless ad hoc networks.

블록 통합을 사용한 효율적 터보 디코더 설계 (An efficient method for Turbo Decoder design using Block Combining)

  • 서종현;윤상훈;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.537-540
    • /
    • 2003
  • 본 논문에서는 터보 디코더에 사용되는 MAP 알고리즘의 저전력 구조를 제안한다. 터보 디코더 알고리즘 중 하나인 MAP 알고리즘은 많은 메모리 사이즈와 복잡한 연산량을 가진다. 본 논문에서는 메모리 사이즈를 줄이기 위하여 두 번의 상태 천이(branch metric) 과정을 하나로 통합 계산하는 방식을 제안하였다. 제안된 방식으로 구한 상태 천이 값을 이용해서 FSM(Forward State Metric)값을 구하면 BM(branch metric)값이 다음 상태의 FSM에 포함되어지므로 APP(A Posteriori Probability)를 계산할 때 BM부분이 빠져 LLR(Log Likelihood Ratio)의 연산량을 줄일 수 있다. 실험결과 기존의 MAP 알고리즘과 동일 성능을 가지면서 MAP 알고리즘을 개선한 Pietrobon 알고리즘을 log-MAP 알고리즘에 적용하여 LLR 연산량을 비교했을 때 덧셈 연산을 반으로 줄일 수 있음을 확인하였다.

  • PDF

Performance of Iterative Soft Decision Feedback Equalizers for Single-Carrier Transmission

  • Jeon, Taehyun;Yoon, Seokhyun;Kim, Kyungho
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권3호
    • /
    • pp.1280-1285
    • /
    • 2017
  • In this paper, we consider iterative soft-decision feedback equalizers (sDFE), a.k.a. turbo equalizers for single-carrier transmission. Turbo equalizer takes log-likelihood ratio (LLR) feedback from channel decoder and convert the LLR into symbol estimates and variances to be used for the LLR update at the sDFE. Specifically, we consider both time domain and frequency-domain sDFE and compare their performances. The results shows that frequency-domain sDFE performs better than time-domain one and also that considerable gain can be obtained especially when the channel has deep nulls.

반복부호의 멀티레벨 변조방식 적용을 위한 비트분리 알고리즘 (Bit Split Algorithm for Applying the Multilevel Modulation of Iterative codes)

  • 박태두;김민혁;김남수;정지원
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1654-1665
    • /
    • 2008
  • 본 논문에서는 대표적인 반복 부호 알고리즘인 터보 부호, LDPC부호 TPC 등 세 가지 알고리즘에 대해 8PSK 이상의 다치 변조 방식 적용을 위해 수신단에서 비트 분리 방법을 제시한다. 수신된 I, Q 심볼만을 이용하여 세 비트 이상의 비트를 분리하기 위한 LLR 방식에 기초를 하여 LLR 방식의 단점인 복잡도를 개선하기 위해 Euclidean, MAX, sector, center focusing 방식에 대해 검토하였으며, 세 가지 반복 부호에 대해 최적의 비트 분리 방법을 제시하였다. 또한 DVB-S2에 적용되는 double ring 구조의 16-APSK, 지상파 DMB에 적용되는 격자구조의 16-QAM 방식에 대해 최적의 비트 분리 방법을 제시하였다.

고속 UWB 시스템의 LDPC 디코더 구조 설계 (LDPC Decoder Architecture for High-speed UWB System)

  • 최성우;이우용;정현규
    • 한국통신학회논문지
    • /
    • 제35권3C호
    • /
    • pp.287-294
    • /
    • 2010
  • 본 논문은 대표적인 고속 UWB 시스템인 MB-OFDM UWB 시스템에서 데이터 전송율을 올리면서 복호 성능을 보장하기 위해서 제안하고 있는 LDPC 부호에 대한 연구 결과를 보인다. 하드웨어 효율적인 복호기의 구조를 제안하기 위해서 LLR(log likelihood ratio) 계산 알고리즘과 체크노드 갱신 알고리즘을 시뮬레이션 하여 효율적인 방법을 선택 하였고, LDPC 디코딩 알고리즘의 반복 횟수를 결정하였다. 그리고 본 논문은 LDPC 디코더의 UWB 응용에 필요한 요구사항을 만족시키기 위한 LDPC 복호기의 구조를 제시하였다. 이 구조는 FPGA를 통하여 합성되어 구현성을 검토하였으며, 기존 QC-LDPC 부호의 FPGA 합성 결과와 비교하여 높은 throughput을 제공함을 확인하였다. 이 구조를 이용하면 BP 알고리즘에 비해서 약 0.2dB의 성능열화를 포함하지만, 고속 데이터 전송에 적합한 LDPC 복호기를 구현할 수 있다.

반복등화를 위한 LLR 연판정 비트 정보를 이용한 M-QAM 심벌 Remapping (M-QAM Symbol Remapping Using LLR Soft Bit Information for Iterative Equalization)

  • 김근배;박상규
    • 한국전자파학회논문지
    • /
    • 제22권10호
    • /
    • pp.1020-1023
    • /
    • 2011
  • 본 논문에서는 반복 복호 후 얻게 되는 LLR(Log Likelihood Ratio)로 표현되는 연판정 비트 정보를 이용하여 송신된 BRGC(Binary Reflected Gray Code) M-QAM(M-ary Quadrature Amplitude Modulation) 신호 심벌을 remapping하는 방법을 제시한다. Remapping하기 위해서는 지수함수(exponential function)연산이나 하이퍼블릭 탄젠트(tanh) 함수를 이용하여야 한다. BRGC의 맵핑 법칙에 의해 심벌 remapping은 재귀(recursive) 연산을 이용한다. 또한, 구현 복잡도를 줄이기 위하여 curve fitting 방식을 제안한다.

레일리 페이딩 채널에서 LLR 기반의 협력 ARQ 프로토콜 (LLR-based Cooperative ARQ Protocol in Rayleigh Fading Channel)

  • 최대규;공형윤
    • 대한전자공학회논문지TC
    • /
    • 제45권4호
    • /
    • pp.31-37
    • /
    • 2008
  • 기존의 협력통신은 목적지 노드에서 소스 노드와 릴레이 노드들로부터 독립적인 채널의 동일한 신호를 수신하므로 공간 다이버시티와 경로손실감소 이득을 얻을 수 있다. 하지만, 릴레이 노드의 사용으로 인해 주파수 효율이 저하되고, maximal ratio combining (MRC) 결합 방식을 사용함으로써 수신단의 복잡도가 증가하는 문제를 초래하였다. 본 논문에서는 이러한 단점을 개선하는 동시에 우수한 BER 성능을 얻을 수 있는 협력 ARQ 프로토콜을 제안하였다. 이 방식은 소스 노드로부터 수신한 신호를 우선적으로 목적지 노드에서 평가하여 만족되어질 경우, ACK 메시지를 소스 노드와 릴레이 노드로 전송하고 수신한 신호를 복구하므로 기존의 협력통신에 비해 주파수 효율을 높일 수 있다. 또한, ARQ 메시지가 NACK일 경우 릴레이 노드는 선택적 재전송을 하므로 소스 노드가 재전송하는 일반적인 ARQ 프로토콜에 비해 시스템의 신뢰성을 높일 수 있다. 제안하는 프로토콜에서의 선택적 전송과 ARQ 메시지의 정보는 각각 소스 노드로부터 수신한 신호의 log-likelihood ratio (LLR) 계산 값과 임의의 문턱 값을 비교하여 결정하므로 기존의 CRC 부호를 위한 대역폭 할당을 요구하지 않으며, 목적지 노드에서 부가적인 결합방식을 사용하지 않음으로써 수신단의 복잡도를 줄일 수 있었다. 레일리 페이딩과 AWGN를 고려한 Monte-Carlo 시뮬레이션을 통해 주파수 효율과 BER 성능을 검증하였다.