• 제목/요약/키워드: 반복복호코드

검색결과 46건 처리시간 0.024초

반복 복호수 감소에 의한 저전력 터보 복호기의 설계 (Design of a Low Power Turbo Decoder by Reducing Decoding Iterations)

  • 백서영;김식;백서영
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.1-8
    • /
    • 2004
  • 본 논문에서는 사용 전원이 제한적인 이동통신 기기에 사용되는 터보 복호기의 전력 소모 원인이 되는 반복 복호 횟수를 줄이기 위한 알고리듬을 제안한다. 기존의 반복 횟수를 제어하는 방법의 경우, CRC를 사용하는 방법은 하드웨어 복잡도가 낮은 반면 BER 성능의 감소가 큰 단점이 있으며 LLR을 이용하는 방법은 BER 성능이 임계값에 의존적이며 임계값을 계산하는 추가적인 하드웨어가 필요한 단점이 있다. 제안된 알고리듬은 터보 코드의 우수한 오류 정정 성능을 이용하여 하나의 데이더 프레임에 대한 연속된 두 번의 복호 출력이 동일한 경우 복호를 종료하는 방법으로 간단한 버퍼와 계수기를 이용하여 하드웨어의 부담을 최소화하는 구현이 가능하며 BER 성능의 감소 없이 전력 소모를 줄일 수 있음을 확인하였다. 실험 결과, 제안한 방법은 BER 성능의 감소 없이 반복 복호 횟수를 60% 정도 줄이는 것으로 나타났으며, 반복 복호 횟수의 감소 정도에 비례하여 소모 전력도 절약된다.

Rayleigh Fading 채널에서 SCCC의 반복복호에 의한 UEP 채널 부호화의 성능 분석 (Performance of UEP Channel Coding with Iterative Decoding of SCCC under Rayleigh Fading Channel)

  • 이연문;조경식;정차근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.71-74
    • /
    • 1999
  • 본 논문에서는 이동 무선 채널에 의한 동영상의 실시간 전송을 위해 채널 상태에 따라 터보코드의 반복 복호 횟수를 자동으로 결정한 UEP(Unequal Error Protection) 채널 부호화 방법에 대해 레일리 페이딩 채널에서의 성능을 분석한다. 이 부호화 방법은 열악한 채널 환경에서 우선 순위가 높은 정보에 보다 많은 반복 횟수가 부과되게 함으로써 헤더 정보나 움직임 벡터 등과 같이 동영상 신호의 복원에 중요한 정보에 대한 오류의 전파효과를 억제시킬 수 있다. 연집 오류의 주요인인 레일리 페이딩 채널에서 복호기의 성능을 분석하기 위해 컴퓨터 모의실험을 수행해 그 결과를 제시한다.

  • PDF

MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계

  • 김지호;정득수;송오영
    • 전자공학회지
    • /
    • 제30권3호
    • /
    • pp.309-309
    • /
    • 2003
  • 본 논문은 MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어진다. 즉 수신 단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신 단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC(Recursive Systematic Convolutional) 코드가 사용되며 복호 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계

  • 김지호;정득수;송오영
    • 전자공학회지
    • /
    • 제30권3호
    • /
    • pp.95-105
    • /
    • 2003
  • 본 논문은 MAP (Maximum A Posteriori)복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어진다. 즉 수신 단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신 단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC (Recursive Systematic Convolutional) 코드가 사용되며 복호 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

  • PDF

채널상태정보를 이용하는 블록터보 부호화된 OFDM 시스템의 성능 분석 (Performance Analysis of Block Turbo Coded OFDM System Using Channel State Information)

  • 김한종
    • 한국산학기술학회논문지
    • /
    • 제12권2호
    • /
    • pp.872-877
    • /
    • 2011
  • 본 본 논문에서는 블록터보코드를 사용하는 OFDM 시스템에서 오류정정 능력을 향상시키기 위하여 블록터보코드를 디코딩하는데 있어 채널상태정보(CSI)를 이용하는 새로운 알고리듬을 제안한다. 새로운 디코딩 알고리듬은 레일레이 페이딩 환경에서 채널정보를 사용하지 않는 기존의 디코딩 알고리듬과 비교를 하였으며 실험결과 새롭게 제안된 시스템의 경우 1회의 같은 반복 횟수를 가지는 경우에 BER 성능이 신호의 변조방식에 따라 5.0dB~9.0dB 정도의 뛰어난 성능 향상을 보였다. 또한 CSI 값을 적용하고 1회 반복 복호한 시스템이 CSI값을 적용하지 않은 기존의 복호 시스템의 4회 반복 복호한 경우보다도 3.5dB~5dB의 성능 향상을 보임을 알 수 있었다. 따라서 블록터보코드를 반복 복호하는 경우에 CSI 값을 적용한 시스템이 뛰어난 성능 향상과 더불어 반복 복호 시간을 줄임을 알 수 있었다.

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

MAP(Maximum A Posteriori)복호 알고리즘을 이용한 MAP Decoder의 설계 (Design of A MAP Decoder with MAP(Maximum A Posteriori) Algorithm)

  • 정득수;송오영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1615-1618
    • /
    • 2002
  • 본 논문은 MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어 진다. 즉 수신단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC(recursive systematic convolutional)코드가 사용되며 디코딩 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

  • PDF

고속 블록 터보 코드 복호 알고리즘 및 하드웨어 구조 설계 (A High Speed Block Turbo Code Decoding Algorithm and Hardware Architecture Design)

  • 유경철;신형식;정윤호;김근회;김재석
    • 대한전자공학회논문지SD
    • /
    • 제41권7호
    • /
    • pp.97-103
    • /
    • 2004
  • 본 논문에서는 고속 블록 터보 코드 복호 알고리즘을 제안하고 이를 하드웨어로 검증하였다. 멀티미디어 무선 데이터 통신시스템은 높은 에러 정정 능력을 가진 채널 부호 방식을 요구한다. 블록 터보 코드는 블록 코드의 특성으로 인하여 다양한 코드율과 패킷 사이즈를 지원할 수 있으며, 터보 코드의 연판정 반복 기법으로 높은 성능을 보인다 하지만, 반복 기법과 외부정보 연산의 복잡한 구조로 때문에 복호 시간이 긴 단점을 갖고 있다. 이러한 긴 복호 시간의 문제점을 해결하기 위하여 제안된 복호 알고리즘은 외부정보 연산단계에서 이를 해결하였다. 외부정보 연산을 할 때 채널 정보를 이용하여 채널 정보 상태에 대한 임계치를 정한 후, 채널 정보가 좋은 비트에 대해서 외부 정보 연산 과정을 생략하는 대신 높은 신뢰도의 값을 할당함으로써 외부정보 연산이 감소되는 고속 복호기를 구현하였다. 채널 상태를 나타내는 임계치를 복호기의 입력인 신뢰도(Log Likelihood Ratio, LLR)가 가우시안 분포를 이루게 된다는 점에 착안하여 평균과 표준편차의 선형 조합으로써 결정하였다. 제안된 알고리즘을 Verilog-HDL을 이용하여 설계한 결과 기존 블록 터보 코드 복호 알고리즘에 비하여 약 30%의 외부정보 연산량과 복호시간이 감소되었고, 약 20K logic gate와 32Kbit의 메모리를 포함하였다.

터보코드에 적용을 위한 세미 랜덤 인터리버 알고리즘의 제안 (The Presentation of Semi-Random Interleaver Algorithm for Turbo Code)

  • 홍성원;박진수
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.536-541
    • /
    • 2000
  • 터보코드는 인터리버의 크기가 클수록 반복 복호횟수가 많을수록 복호 성능은 우수하지만 시스템이 복잡해져 한 개의 정보비트를 복호할 때 많은 시간지연을 발생시켜 실시간 통신에는 부적합하다는 단점이 있다. 따라서 본 논문에서는 터보코드 부$\cdot$복호기에 사용되는 인터리버의 크기를 감소시켜 한 개의 정보비트를 복호할 때 소요되는 시간지연을 줄이는 새로운 세미 랜덤(Semi-Random) 인터리버 알고리즘을 제안하였다. 세미 랜덤 인터리버 알고리즘은 입력 데이터 길이의 1/2 크기만큼 인터리버를 구성하고, 인터리버 내에 쓸때는 블록 인터리버처럼 행으로 쓰고, 읽을 때는 랜덤하게 읽음과 동시에 다음 데이터가 그 주소 번지에 위치하게 된다. 따라서 기존의 블록, 대각, 랜덤 인터리버와 알고리즘의 복잡도를 비교할 시 그 복잡도를 1/2로 감소시킬 수 있게 된다.

  • PDF

5 ㎓대 IEEE 802.11a WLAN 시스템의 성능향상을 위한 블록터보코드(Block Turbo Code)의 응용 (Application of Block Turbo Code for Improving the Performance of 5 ㎓ IEEE 802,11a WLAN System)

  • 김한종;이병남
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 본 논문에서는 5 ㎓대 IEEE 802.11a WLAN 시스템의 채널 부호화와 복호화 방법으로 길쌈부호기(con-volutional code)와 연판정(soft decision) 비터비 복호기를 사용하는 기존의 방식 대신에 에러정정 능력을 높이기 위하여 송신단에서는 블록터보코드(Block Turbo Code)를 사용하여 채널을 부호화를 하고 수신단에서는 반복(iterative) 복호 알고리즘을 사용하여 복호하는 방법을 WLAN 시스템에 적용시킨 시스템 모델을 제안하고 성능을 비교 분석한다. 실험 결과 기존의 방법보다 본 논문에서 제안한 방법을 WLAN 시스템에 적용 시각 전송속도에 따라 2.5 ㏈∼3.5 ㏈의 성능효과를 보였다.