• 제목/요약/키워드: LLR

검색결과 121건 처리시간 0.022초

멀티 레벨 낸드 플래시 메모리용 연판정 복호를 수행하는 이진 ECC 설계를 위한 EM 알고리즘 (EM Algorithm for Designing Soft-Decision Binary Error Correction Codes of MLC NAND Flash Memory)

  • 김성래;신동준
    • 한국통신학회논문지
    • /
    • 제39A권3호
    • /
    • pp.127-139
    • /
    • 2014
  • 멀티 레벨 낸드 플래시 메모리는 한 셀에 2 비트 이상의 정보를 저장하는 구조이고, 비트 위치별 채널 LLR의 밀도 함수 l-밀도가 비대칭 특성을 가지고 있다. 이런 특성은 이진 무기억 대칭 채널 조건에서 설계된 오류 정정부호의 성능이 제대로 발휘되지 못하게 할 뿐만 아니라, 멀티 레벨 낸드 플래시 메모리용 연판정 복호를 수행하는 이진 오류 정정 부호의 설계도 어렵게 한다. 본 논문에서 밀도 미러링과 EM 알고리즘을 이용하여 오류 정정 부호 설계를 위한 차선책을 소개한다. 밀도 미러링은 EM 알고리즘을 적용하기 전에 0 부호어를 전송한 경우로 가정할 수 있도록 하기 위해서 채널 LLR을 처리하는 과정이고, 이후 채널 LLR l-밀도를 EM 알고리즘을 적용하여 K개의 성분으로 이루어진 대칭 가우시안 혼합 밀도로 근사화하는 방법을 소개한다.

DVB-S3기반 (1+7)PSK 변조방식에서 FTN 신호의 효율적인 복호 모델 (Efficient Decoder Model of FTN Signal for (1+7) PSK Modulation based on DVB-S3)

  • 백창욱;정지원
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.55-61
    • /
    • 2017
  • 위성방송 시스템의 표준안인 DVB-S3 에서는 LDPC 부호화된 비트를 (1+7) PSK 변조방식과 전송률을 증가 시키기 위해 FTN 기법의 적용 방안을 고려하고 있다. 기존의 복호 방식은 FTN 간섭으로 인한 성능 감소를 위해 BICM-ID 과 BCJR 복호 방식의 반복 복호 기법을 적용하고 있으나, BICM-ID방식은 심볼 LLR 적용후 LDPC 복호기의 출력값을 이용하여 나머지 비트에 대해 복호를 하는 비트 LLR기반인데 이는 많은 계산량을 요구하며, BCJR 복호 방식 또한 순방형 역방향 메트릭을 구하는 과정에서 마놓은 계산량을 요구한다. 따라서 본 논문에서는 FTN 기법의 적용으로 인해 열화된 성능을 반복 복호 기법을 통하여 성능 및 계산량 관점에서 개선하는 효율적인 복호방법을 제안한다. 계산량을 감소시키기 위해 동일 성능향상에서 복호기의 출력 값을 다시 FTN 매핑하여 FTN으로 인한 간섭량을 제거 후 심볼 LLR 계산만 하여 LDPC 복호기로 입력한다. 본 논문에서 제안한 (1+7) PSK 변조방식이 적용된 DVB-S3 시스템에 가우시안 채널에서 성능 향상 및 계산량이 감소됨을 확인 하였다.

공간다중화 MIMO 시스템을 위한 QOC 신호검출 기법 (A QOC Signal Detection Method for Spatially Multiplexed MIMO Systems)

  • 임태호;김재권;조용수
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.771-777
    • /
    • 2010
  • 본 논문은 공간다중화 multiple input multiple output (MIMO) 시스템을 위한 새로운 신호검출 기법인 QR-OSIC with Candidates (QOC) 기법을 제안한다. 제안하는 QOC 기법은 부분적인 successive interference cancellation (SIC) 알고리즘과 maximum likelihood (ML) metric 연산을 이용하여 많은 수의 후보 심볼 벡터 없이 최적 성능과 유사한 성능을 얻는다. 제안된 QOC 기법은 hard, soft decoding 시스템에서 모두 동일한 알고리즘으로 변경없이 사용할 수 있다. 특히, soft decoding 시스템을 위한 송신 신호의 모든 비트의 log likelihood ratio (LLR)을 기존 LLR estimation 알고리즘 없이 효율적으로 생성 가능하다. 제안된 신호검출 기법은 고정된 연산복잡도를 가지며 파이프라인 구조로도 구현이 가능하므로 VLSI 구현에 효율적인 특성을 보인다. $4{\times}4$ 16-QAM MIMO 시스템을 위한 신호검출 기법을 VLSI 구현을 통하여 비교한 결과 QOC 신호검출기가 K-Best 신호검출기에 비해 27% 크기를 가지면서 하드웨어 지연은 더욱 작은 것을 확인 할 수 있다.

공간다중화 MIMO 시스템을 위한 효율적 계산량의 신호검출 기법 (A Computationally Efficient Signal Detection Method for Spatially Multiplexed MIMO Systems)

  • 임태호;김재권;이주현;윤상보;조용수
    • 한국통신학회논문지
    • /
    • 제32권7C호
    • /
    • pp.616-626
    • /
    • 2007
  • 무선통신 채널에서 높은 전송 속도를 가능하게 하는 공간다중화 MIMO 시스템 수신부에서 다중화된 신호를 검출하는 것은 어려운 작업이며, 최근 다양한 신호검출 기법들이 개발되어졌다. 다양한 신호검출 기법 중 maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD), sphere decoding (SD)과 같은 기존 기법들은 maximum likelihood (ML)기법과 유사한 성능을 가진 것으로 보고되었다. 본 논문에서는 ML 기법과 거의 동일한 성능을 가지면서 낮은 연산복잡도를 보이는 새로운 신호검출 기법을 제안한다. 모의실험을 통하여 제안된 기법은 ML 기법과 거의 동일한 성능을 보이면서 MMSE-OSIC와 유사한 연산복잡도를 가지는 것을 보인다. 또한 기존의 QRM-MLD, SD 기법들의 경우 hard decision 후 추가적인 연산을 통해 soft decision을 위한 log likelihood ratio(LLR) 값을 생성하는 반면, 제안된 기법에서는 추가적인 연산 없이 LLR 값을 성공적으로 생성할 수 있음을 보인다.

DVB-S2 기반 LDPC 복호기의 멀티레벨 변조 방식 적용을 위한 디맵핑 알고리즘 (Demapping Algorithm for Applying the Multilevel Modulation Scheme to LDPC Decoding Based on DVB-S2)

  • 정지원;정진희;김민혁
    • 한국전자파학회논문지
    • /
    • 제17권7호
    • /
    • pp.615-622
    • /
    • 2006
  • DVB-S2 표준안에서는 다양한 부호화율과 그에 따른 다양한 변조 방식을 지원한다. 따라서 본 논문에서는 LDPC에 8 PSK 이상의 다치 변조 방식 적용을 위해 수신단에서 비트 분리 방법을 제시한다. 수신된 I, Q 심볼만을 이용하여 세 비트 이상의 비트를 분리하기 위한 LLR 방식에 기초를 하여 LLR 방식의 단점인 복잡도를 개선하기 위해 Euclidean, MAX, Sector 방식을 제시하였다.

반복 부호의 다치 변조방식 적용을 위한 최적의 비트 분리 방법 및 성능평가 (Optimal Bit Split Methods and Performance Analysis for Applying to Multilevel Modulation of Iterative Codes)

  • 배종태;정지원;최석순;김민혁;장대익
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.216-225
    • /
    • 2007
  • 본 논문에서는 대표적인 반복 부호 알고리즘인 터보 부호, LDPC부호 TPC 등 세 가지 알고리즘에 대해 8PSK 이상의 다치 변조 방식 적용을 위해 수신단에서 비트 분리 방법을 제시한다. 수신된 I, Q 심볼만을 이용하여 세 비트 이상의 비트를 분리하기 위한 LLR 방식에 기초를 하여 LLR 방식의 단점인 복잡도를 개선하기 위해 Euclidean, MAX, Sector 방식을 제시하였으며, 세 가지 반복 부호에 대해 최적의 비트 분리 방법을 제시하였다.

부호화된 4+12+16 APSK를 위한 근사화된 연판정 디매핑 알고리즘 (Approximated Soft-Decision Demapping Algorithm for Coded 4+12+16 APSK)

  • 이재윤;장연수;윤동원
    • 한국통신학회논문지
    • /
    • 제37A권9호
    • /
    • pp.738-745
    • /
    • 2012
  • 본 논문에서는 부호화된 4+12+16 APSK에 대하여 낮은 복잡도를 갖는 근사화된 연판정 디매핑 알고리즘을 제안한다. 제안된 알고리즘을 도출하기 위해 4+12+16 APSK의 결정 경계를 근사화하고, 그 근사화된 결정 경계로부터 각 비트에 대한 LLR 값을 계산한다. 새롭게 제안된 알고리즘은 기존의 max-log 알고리즘보다 곱셈 계산 수를 상당히 줄여 수신기 복잡도를 크게 낮출 수 있으며, 낮은 복잡도로 인한 BER 성능 열화를 약 1.1dB 이하로 줄일 수 있다.

레일리 페이딩 채널에서 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 성능을 검증하였다.

Clipping Value Estimate for Iterative Tree Search Detection

  • Zheng, Jianping;Bai, Baoming;Li, Ying
    • Journal of Communications and Networks
    • /
    • 제12권5호
    • /
    • pp.475-479
    • /
    • 2010
  • The clipping value, defined as the log-likelihood ratio (LLR) in the case wherein all the list of candidates have the same binary value, is investigated, and an effective method to estimate it is presented for iterative tree search detection. The basic principle behind the method is that the clipping value of a channel bit is equal to the LLR of the maximum probability of correct decision of the bit to the corresponding probability of erroneous decision. In conjunction with multilevel bit mappings, the clipping value can be calculated with the parameters of the number of transmit antennas, $N_t$; number of bits per constellation point, $M_c$; and variance of the channel noise, $\sigma^2$, per real dimension in the Rayleigh fading channel. Analyses and simulations show that the bit error performance of the proposed method is better than that of the conventional fixed-value method.

블록 통합을 사용한 효율적 터보 디코더 설계 (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