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

검색결과 247건 처리시간 0.026초

고차원 변조 방식에서의 터보 부호화된 시공간 블록 부호 기술을 위한 최적의 연판정 검출 방법 (Soft Decision Detection Method for Turbo-coded STBC Using High-order Modulation Schemes)

  • 김영민;김수영
    • 한국통신학회논문지
    • /
    • 제35권6C호
    • /
    • pp.562-571
    • /
    • 2010
  • 차세대 대부분의 무선 통신 시스템에서는 심각한 페이딩을 극복하기 위하여 터보부호와 같은 연판정 입출력을 반복적으로 사용하는 오류정정부호화 방식을 사용하는 동시에, 시공간부호를 활용하여 다이버시티 이득을 얻고자 한다. 그러므로 수신단에서 시공간부호에서 검출된 신호는 연판정 출력 형태로 오류정정 복호기에 전달되어야 한다. 본 논문에서는 QAM과 같은 고차원 변조방식을 사용하여 시공간부호화와 반복 복호를 사용하는 오류정정부호화 방식이 결합된 경우에 성능의 극대화를 위하여 최적의 연판정 검출 방법을 제시한다. 터보부호를 사용하는 시스템에서 여러 가지 시공간부호화 방식과 고차원 변조 방식이 결합될 경우 여러 가지 연판정 검출 방법에 대한 시뮬레이션 결과를 제시하여, 제안된 방식이 적은 복잡도로 우수한 성능을 얻을 수 있음을 보인다.

감소된 복호 지연을 갖는 SOVA 기반 터보 부호에 관한 연구 (A Study on SOVA-Based Turbo Code with Reduced Decoding Delay)

  • 강경우;박노진;강철호
    • 한국통신학회논문지
    • /
    • 제25권11B호
    • /
    • pp.1872-1878
    • /
    • 2000
  • Turbo Code는 반복 부호 알고리듬을 사용함으로써 백색 가우시안 잡음(AWGN)채널 환경하에서 Shannon의 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었다. 그러나 Turbo code는 반복복호로 인해 매 복호시마다 큰 인터리버와 복호기를 거쳐야 하기 때문에 수신과정에서 커다란 지연을 요구하게 된다. 따라서 차세대 무선 멀티미디어 통신에서 실시간 음성서비스나 화상서비스를 제공하는데 어려움이 많다. 본 논문에서는 기존의 터보 복호기를 변형하여 매 복호시 각각의 복호기에서 LLR 출력시퀀스를 발생시킴으로써 반복 복호 횟수를 줄이는 방법을 제안하였다. 이렇게함으로서 기존의 Toubo code가 갖는 성능은 크게 변화시키지 않으면서 각각의 정보프레임을 가변적으로 복호함으로서 반복 복호로 인한 시간 지연을 줄였다.

  • PDF

블록부호의 트렐리스를 이용한 MAP 알고리즘 및 연접부호의 성능분석 (Performance Analysis of MAP Algorithm and Concatenated Codes Using Trellis of Block Codes)

  • 백동철;양경철
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.905-912
    • /
    • 1999
  • 본 논문에서는 블록부호를 트렐리스상에서 구현하여 블록부호의 연판정 복호 알고리즘인 MAP 복호 알고리즘을 유도하였다. 또한 트렐리스상의 연판정 복호법인 비터비 알고리즘과 MAP 알고리즘을 사용한 모의실험을 통해 그 성능을 분석하였다. 그리고 비교적 간단한 블록부호인 해밍부호를 구성부호로 사용하여 다양한 형태의 직렬연접부호와 병렬연접부호에 대한 성능분석을 수행하였다. 모의실험 결과 블록부호에 연판정 복호 알고리즘을사용한 경우는 경판정 복호 알고리즘에 비해 높은 부호화 이득을 가짐을 알 수 있었다. 또한 구성부호로 블록부호를 사용하는 연접부호의 모의실험을 수행한 결과 반복복호함으로써 우수한 성능을 가진 연접부호를 얻을 수 있음을 검증하였다.

  • 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

MIMO 시스템에서 LDPC 부호 기반의 터보등화 방식 연구 (A Study on Turbo Equalization for MIMO Systems Based on LDPC Codes)

  • 백창욱;정지원
    • 한국통신학회논문지
    • /
    • 제41권5호
    • /
    • pp.504-511
    • /
    • 2016
  • 본 논문은 외부 부호로 DVB-S2 시스템에서 표준으로 제안된 LDPC 부호와 내부 부호로는 시공간 격자 부호를 사용하는 터보등화 방식의 MIMO 시스템을 제안한다. 시공간 격자 부호와 LDPC 복호기를 연접시킨 계층적 시공간 부호기는 duo-binary 터보 복호기와 연접시킨 터보 등화 방식과는 달리 LDPC 복호기의 내부에서만 반복 복호를 시행하여 성능이 저하되는 문제점을 가지고 있다. 이를 해결하기 위해 시공간 격자 부호화 방식을 BCJR 복호기를 적용하여 LDPC 복호기가 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 기존 연판정 기반의 LDPC와 시공간 격자 부호를 연접하는 방식에 비하여 약 0.6 dB의 성능이 향상되었다.

터보 부호 개발 동향 분석 (Analysis of Hardware Implementation Trend for Turbo Codes)

  • 김수영;강군석;곽지혜;박세경
    • 전자통신동향분석
    • /
    • 제15권4호통권64호
    • /
    • pp.12-22
    • /
    • 2000
  • 1993년 Shannon 한계에 근접하는 우수한 성능을 가진 터보 부호가 발표된 이후 그에 대한 많은 연구들이 이루어져 왔지만, 한편으로는 반복 복호의 복잡도와 이로 인한 복호 지연을 고려할 때 실제 시스템에 적용이 가능할 것인가에 대한 의문 역시 함께 제기되어 왔다. 그러나 터보 부호를 구현하고자 하는 노력은 계속되었으며, 현재는 터보 부.복호기를 구현한 제품들이 시장에 등장한 상태이다. 특히 위성통신시스템에서의 적용을 위한 노력이 증가하고 있으며 곧 그 구현을 앞두고 있는 IMT-2000 시스템에서도 터보 부호는 일부 서비스에서 활용될 예정 등으로 앞으로 그 활용도는 급격히 늘어날 전망이다. 터보 부.복호기를 한 칩에 구현한 제품들도 이미 출시되어 있는 상태이다. 터보 부.복호기를 하드웨어로 구현한 제품들은 크게 길쌈 터보 부호를 사용한 것과 블록 터보 부호를 사용한 것으로 양분된다. 본 논문에서는 실제 상용 하드웨어로 구현되어 있는 터보 부호의 특징과 성능을 분석한 내용을 기술하고자 한다.

3개의 직렬 MAP 복호기를 이용한 반복 터보 복호화에 관한 연구 (A Study on Iterative Turbo Decoding Using Three Cascade MAP Decoder)

  • 김동원;강철호
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1999년도 학술발표대회 논문집 제18권 1호
    • /
    • pp.343-346
    • /
    • 1999
  • 터보부호는 일반적으로 인터리버의 크기가 클수록 성능이 우수한 것으로 알려져 있는데 이동통신 시스템 등에서 음성 신호를 전송하는 경우 프레임의 크기 즉, 인터리버의 크기가 너무 작아서 성능의 저하가 생기게 되는 것은 당연한 원리이다. 본 논문에서는 터보부호의 복호시 3개의 직렬 MAP복호기를 제안하여 기존의 방식보다 메모리 수는 감소시키면서 음성의 기준인 S/N 2.0[dB]에서 BER $10^{-3}$의 성능을 제안한 알고리즘을 통해 살펴본다. 모의실험결과, 부호율 1/3 , 반복복호의 수 5, 생성부흐 다항식 G=(7, 5)일 때 IS-95[9]에서 사용되고 있는 프레임과 같은 크기의 인터리버인 프레임 24인 경우 $10^{-2}$, 프레임 192인 경우 $10^{-3}$ 정도 값을 얻었다.

  • PDF

반복 복호의 계산량 감소를 위한 간단한 복호 중단 판정 알고리즘 (A Simple Stopping Criterion for the MIN-SUM Iterative Decoding Algorithm on SCCC and Turbo code)

  • 허준;정규혁
    • 대한전자공학회논문지TC
    • /
    • 제41권4호
    • /
    • pp.11-16
    • /
    • 2004
  • 본 논문에서는 min-sum 반복복호를 위한 효과적인 반복복호 중단 알고리즘을 제안한다. 이전까지 소개된 반복복호 중단 알고리즘이 상호정보량을 바탕으로 중단시점을 판단하는데 비하여 제안된 알고리즘은 트렐리스 상에서 복호된 결과가 유효한 시퀀스인가를 판단하여 복호중단 시점을 결정한다. 제안된 반복톡호 알고리즘을 3GPP 터보부호와 직렬결합 길쌈부호에 적용하여 반복복호의 계산량과 필요한 메모리의 양이 크게 줄어드는 것을 나타내었다.

터보부호에서 외부정보에 대한 부호변화율을 이용한 반복중단 알고리즘 구현 (Implementation of Stopping Criterion Algorithm using Sign Change Ratio for Extrinsic Information Values in Turbo Code)

  • 정대호;심병섭;김환용
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.143-149
    • /
    • 2006
  • 터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 현재 복호 과정에서 첫 번째 복호기와 두번째 복호기의 외부정보 값에 대한 부호변화율을 중단조건으로 이용하여 BER 성능의 손실없이 낮은 SNR 영역에서 평균 반복복호 횟수를 크게 감소 시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 낮은 SNR 영역에서 제안된 알고리즘의 평균 반복복호 횟수는 CE 알고리즘과 비교하여 약 $12.48%{\sim}22.22%$ 정도의 감소효과를 나타냈으며 SDR 알고리즘과 비교하여 약 $20.43%{\sim}54.02%$ 정도의 감소효과를 나타내었다.