• Title/Summary/Keyword: 반복복호

Search Result 267, Processing Time 0.026 seconds

RS Code의 오류 위치 정보를 이용하는 리스트 구 복호기 (List Sphere Decoding using error location information of RS code)

  • 박선호;이혁;심병효
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.53-56
    • /
    • 2010
  • 본 논문은 Shannon의 정리에 따른 채널 용량에 근접한 성능을 보이는 것으로 알려진 터보 복호기 기반의 반복적인 검출과 복호화(Iterative Detection and Decoding) 기법에서 반복적인 복호화를 수행할 시에 제외되었던 리스트 구 복호기(List Sphere Decoder)에서 사전 정보(prior information)을 이용할 수 있도록 하여 수정된 IDD 기법을 제안하였다. 기존의 기법에서는 사후확률(A posteriori probability)을 계산하기 위하여 리스트 구 복호기를 사용하였으나 반복적인 복호화 수행 시에는 사전 정보를 이용하지 않는 특성으로 인하여 제외된다. 만약 잡음(noise) 등의 이유로 검출된 심볼 벡터 목록이 원래의 것과 매우 다른 경우라도 재 검출을 하지 않기 때문에 반복적인 복호화를 수행하더라도 원래의 정보에 근접하기 어렵게 된다. 본 논문에서는 이러한 기존의 기법에서 리스트 구 복호기를 터보 복호기의 Log Likelihood Ratio (LLR) 값을 사전 정보로 이용할 수 있도록 수정된 리스트 구 복호기를 제안하였다. 수정된 리스트 복호기는 반복적인 복호화를 수행 시 이전의 복호화에서 얻은 정보를 이용하여 새로이 검출된 심볼 벡터 목록을 제공하게 된다. 실제의 통신환경과 유사한 모델의 실험을 통해 수정된 IDD 기법이 기존의 IDD로 구성되는 내부 피드백에 RS 복호기 기반의 외부 피드백으로 구성된 형태로 피드백 회수가 증가할수록 기존의 IDD에 비해 성능이 개선됨을 확인하였다.

  • PDF

LLR 최대부호변화를 적용한 터보부호의 효율적인 반복중단 알고리즘 (Efficient stop criterion algorithm of the turbo code using the maximum sign change of the LLR)

  • 심병섭;정대호;임순자;김태형;김환용
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.121-127
    • /
    • 2006
  • 터보부호는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복적인 복호 알고리즘을 사용함으로써 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 근접하는 성능을 보이는 오류정정 방식으로 알려져 있다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 부호 변화의 최대값을 설정하여 최대값 이전의 부호변화가 발생하면 반복복호를 중단하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안하였다. 제안된 알고리즘에 대한 모의실험 결과, 제안된 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

터보 부호에서 낮은 복잡도를 갖는 효율적인 반복부호 제어기법과 새로운 인터리버 (Efficient Iteration Control Method with low complexity and New Interleaver for Turbo Codes)

  • 김순영;장진수;성락주;이문호
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1254-1264
    • /
    • 2000
  • 본 논문에서는 새로운 터보 인터리버와 복호와 과정에서 낮은 복잡도를 갖는효율적인 반복복호 제어기법을 제안한다 터보코드는 반복 복호수와 인터리버 크기가 증가할수록 성능이 향상된다는 것은 잘 알려진 사실이다 그러나 인터리버 크기가 증가하면 복호 과정에서 지연과 계산량이 증가하게 된다 따라서 새로운 효율적인 인터리버를 제안한다 제안 인터리버는 매직 매트릭스 특성을 이용함으로서 낮은 구현 복잡도를 가진면서 GF, Mother등 기존의 IMT-2000에 제안된 터보 인터리버와 비슷한 성능을 보인다 또한 터보 코드의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는 다 따라서 본 논문에서는 최대 반복 복호수를 수신 데이터를 이용 SNR(signal to noise ratio)을 추정하여 반복 복호수를 가변적으로 미리 설정(preset)함으로써 반복 복호수를 제어하는기법을 제안한다 제안구조는 터보 부호의 문제점 중 하나인 복호 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있다

  • PDF

DVB-S2 시스템에서 반복 기반의 8-PSK 복호기 연구 (Study of 8-PSK decoder based on iteration in DVB-S2 system)

  • 권해찬;김태훈;정지원;김영일;이성로
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.399-401
    • /
    • 2013
  • 본 논문에서는 대표적인 반복 부호 알고리즘인 LDPC부호에 대해 8-PSK 변조 방식을 적용하고 반복 복호 기법을 이용하여 성능을 향상시키는 방법에 대해 제시한다. 반복 복호 기법은 복호기의 연판정 출력값을 이용하여 수신단의 입력값을 다시 계산한뒤 반복복호를 함으로써 성능을 향상시키는 방식이다. 본 논문에서는 그레이 코드를 사용하는 8-PSK 변조방식이 적용된 DVB-S2 시스템에 반복 복호 기법을 이용하여 가우시안 채널에서 성능 향상을 확인 하였다.

  • PDF

LLR 차의 절대 평균값을 이용한 터보부호의 새로운 반복중단 알고리즘 (New stop criterion using the absolute mean value of LLR difference for Turbo Codes)

  • 심병섭;이완범;정대호;임순자;김태형;김환용
    • 대한전자공학회논문지TC
    • /
    • 제42권5호
    • /
    • pp.39-46
    • /
    • 2005
  • 터보부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 차의 절대 평균값을 이용하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안한다. 제안된 알고리즘에 대한 모의실험은 MATLAB Tool을 이용하여 수행하였다. 실험 결과, 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 최대 반복 횟수의 경우와 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

블록터보코드의 새로운 디코딩 알고리듬

  • 김한종
    • 한국반도체및디스플레이장비학회:학술대회논문집
    • /
    • 한국반도체및디스플레이장비학회 2006년도 추계학술대회 발표 논문집
    • /
    • pp.39-42
    • /
    • 2006
  • 본 논문에서는 블록터보로드를 사용하는 OFDM 시스템에서 오류정정 능력을 향상시키기 위하여 블록터보코드를 디코딩하는데 있어 채널상태정보(CSI)를 이용하는 새로운 알고리듬을 제안한다. 새로운 디코딩 알고리듬은 레일레이 페이딩 환경에서 채널정보를 사용하지 않는 기존의 디코딩 알고리듬과 비교를 하였으며 실험결과 새롭게 제안된 시스템의 경우 1 회 반복 복호에서 CSI 값을 적용하지 않은 기존의 복호 시스템의 4 회 반복 복호한 경우보다도 $3.SdB\;{\sim}\;5dB$의 성능 향상을 보임으로써 반복 복호의 시간을 70% 이상 감소시킬 수 있었다. 따라서 블록터보코드를 반복 복호하는 경우에 CSI 값을 적용한 시스템이 뛰어난 성능 향상과 더불어 반복 복호 시간을 줄임을 알 수 있었다.

  • PDF

터보부호의 계산량 감소를 위한 효율적인 반복중단 알고리즘 (An Efficient Iterative Decoding Stop Criterion Algorithm for Reducing Computation of Turbo Code)

  • 정대호;임순자;김환용
    • 대한전자공학회논문지SD
    • /
    • 제42권6호
    • /
    • pp.9-16
    • /
    • 2005
  • 터보부호는 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER 성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 터보복호기의 최종 출력값인 LLR의 분산값을 중단조건으로 이용하여 BER 성능의 손실없이 계산량과 평균 반복복호 횟수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 계산량은 SCR 알고리즘과는 비슷하였으나 CE 알고리즘과 비교하여 약 $40\%$ 정도 줄일 수 있었다. 또한, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘이나 SCR 알고리즘과 비교하여 높은 SNR에서 각각 최대 $9.94\%$$8.32\%$ 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 $2.16\%{\~}7.84\%$ 정도의 감소효과를 나타내었다.

H-ARQ 시스템에서 LDPC 부호의 반복 복호 중단 기법 (New Stopping Criteria for Iterative Decoding of LDPC Codes in H-ARQ Systems)

  • 신범규;김상효;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.683-690
    • /
    • 2008
  • 반복적인 신뢰 전파 알고리듬을 low-density parity-check(LDPC) 부호에 적용하는 경우 패리티-검사를 이용한 기존 복호 중단 기법은 높은 signal-to-noise ratio(SNR) 영역에서 반복 복호 수를 줄이는 것을 가능케 한다. 그러나 재전송 요청이 빈번한 Hybrid-ARQ(H-ARQ) 시스템에서는 낮은 SNR 영역에 적합한 복호 중단 기법이 없기 때문에 복호에 실패하는 경우 많은 양의 불필요한 반복 복호가 수행된다. 본 논문에서는 결국 복호에 실패하게 될 LDPC 부호 블록들을 복호 초기 단계에서 발견하기 위하여 신뢰 전파 복호에서 임시 부호어의 신드롬 무게를 이용한 중단 기법을 제안한다. 제안된 기법은 H-ARQ 시스템을 위한 LDPC 복호기에서 구현 복잡도의 증가와 성능의 열화 없이도 연산량을 70-80% 감소시킨다.

W-CDMA 무선통신 채널에서 터보 부호를 적용한 OFDM 시스템의 성능 분석 (Performance of Turbo Coded OFDM Systems in W-CDMA Wireless Communication Channel)

  • 신명식;양해술
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.183-191
    • /
    • 2010
  • 디지털 통신 시스템에서 오류 정정 부호화 방식으로 사용되는 터보 부호의 성능은 부호기에 내재되어 부호의 자유 거리 결정에 큰 영향을 미치는 인터리버의 크기와 터보 복호기의 반복 복호 알고리듬에 의한 것이다. 하지만 우수한 성능을 얻기 위해서는 일정 횟수 이상의 반복 복호가 필요하고 이 과정에서 많은 시간 지연이 요구된다. 최근에 터보 부호의 성능을 감소시키지 않으면서 반복 복호 횟수를 감소시키는 방법들이 연구되고 있다. 본 논문에서는 기존의 반복복호 감소방식(stopping criteria) 중에서 ME(mean estimate)방식과 SDR(sign difference ratio)방식을 연접시킨 새로운 방식을 제안하고 두 방식의 상호보상을 통해 약 1~2회 정도의 반복복호 횟수를 감소시켜 성능 향상을 가질 수 있음을 확인하였다. 또한 선형으로 연결된 두 개의 복호기 모두에 이 방식을 적용시켜 보다 빠른 복호가 가능하도록 하였다. 시스템 환경은 MAI(multiple access interference)가 극심한 W-CDMA의 순방향 링크로 가정하였다.

WCDMA 시스템에l서 반복 다중사용자 검출기 및 터보 복호기의 성능 (Performance of Iterative Multiuser Detector and Turbo Decoder in WCDMA System)

  • 김정구
    • 한국산업정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.40-46
    • /
    • 2006
  • 본 논문에서는 WCDMA시스템에서 고품질의 멀티미디어 서비스를 제공하기 위한 반복 다중 사용자 검출기 및 터보 복호기의 성능을 분석하였다. 특히 터보 복호기 자체의 지역반복 뿐만 아니라 터보 복호기를 포함하는 다중사용자 검출기의 전역반복도 고려하여 성능을 분석하였다. 시스템의 복잡도를 고려하였을 때, 적절한 오류성능을 보장하기 위해서는 지역반복과 전역반복의 반복횟수는 모두 3회가 가장 적절한 것으로 사료된다. 그리고 모의실험 결과 사용자의 수가 많아질수록 전역반복에 의한 간섭제거 능력이 커짐을 알 수 있었다.

  • PDF