• 제목/요약/키워드: 비이진 터보부호

검색결과 61건 처리시간 0.02초

QAM 변조방식과 결합된 비이진 LDPC 부호의 성능 비교 (Performance Analysis of Non Binary LDPC Codes over GF(q))

  • 권경훈;임현호;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.282-284
    • /
    • 2010
  • 1962년 Gallager에 의해서 처음 제안된 LDPC 부호는 터보부호(turbo codes)와 마찬가지로 Shannon의 채널용량 한계(channel capacity limit)에 가까운 성능을 보였지만 당시 기술력으로 구현이 불가능한 복잡도로 인해 오랫동안 잊혀져왔다. 1995년 Mackay 와 Neal은 이를 재발견하였고 간단한 확률적 복호법을 이용하여 LDPC 부호의 성능이 매우 우수함을 보였다. 또한 1997년 Mackay는 q>2일 때 LDPC 부호를 GF(q)상에서 구성할 경우에 성능이 더 좋아짐을 보였다. 본 논문에서는 이진 bit로 구성된 같은 길이의 정보 비트(information bit)를 통해 16-QAM 변조를 사용했을시 Binary LDPC 부호와 Non Binary LDPC 부호의 성능을 비교 분석하고, 최적의 성능을 가지는 LDPC 부호의 설계에 대해 제안한다.

  • PDF

다양한 부호율로 펑처링된 터보 부호의 성능 비교 (Performance Comparison of Turbo Codes at Various Puncturing Rates)

  • 권이경;송홍엽
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1074-1079
    • /
    • 1999
  • 본 논문에서는 다양한 부호율의 터보 부호를 생성하기 위하여 펑처링의 개념을 이용한다. 첫째, 부호율이 1/3일 때의 부호화기를 기준으로 서로 다른 펑처링 형태를 이용하여 부호율이 1/2인 터보 부호를 생성하고 그 성능을 비교, 분석함으로써 펑처링 형태 선택시 기준을 정한다. 둘째, 각각의 부호율에서 최적의 성능을 갖는 펑처링 형태를 가지고 부호율이 1/3에서 2/3사이의 13가지 부호율의 부호에 대한 성능을 제시한다. 결론적으로 부호율의 변화에 따라 Pb=10-4을 얻기 위해서 필요한 신호 대 잡음비의 변화를 제시한다.

  • PDF

길쌈부호기를 이용한 LDPC 패리티검사 행렬생성 및 비터비 복호 연계 LDPC 복호기 (LDPC Generation and Decoding concatenated to Viterbi Decoder based on Sytematic Convolutional Encoder)

  • 이종수;황은한;송상섭
    • 스마트미디어저널
    • /
    • 제2권2호
    • /
    • pp.39-43
    • /
    • 2013
  • 본 논문은 오류정정부호의 하나인 LDPC 패리티검사 행렬을 생성 하는 방법에 관한 논문으로 또 다른 오류정정부호의 하나인 길쌈부호를 이용하여 LDPC 패리티검사 행렬을 생성하면 터보부호처럼 LDPC 부호에서도 다양한 부호율을 쉽게 얻을 수 있다는 장점을 가진다. 또한 복호기에서 LDPC에서의 복호방식 뿐 아니라 길쌈부호의 복호방식인 비터비알고리즘도 적용할 수 있는 장점을 가진다. 또한 보통의 오류정정부호의 경우 프레임크기가 커야 오류정정성능이 안정적으로 나오는데, 새로 제시하는 방식을 통해 프레임크기가 작은 부호의 경우에도 성능열화를 어느 정도 막을 수 있다.

  • PDF

MIMO 시스템에서 반복 복호 알고리즘 기반의 계층적 시공간 부호화 방식 연구 (A Study on layered Space Time Trellis codes for MIMO system based on Iterative Decoding Algorithm)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제36권10호
    • /
    • pp.845-849
    • /
    • 2012
  • 차세대 무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 시공간 격자부호와 터보 부호기를 결합시키는 계층적 시공간 부호기를 사용하였다. 계층적 시공간 부호기에서는 내부 부호와 외부 부호의 두 부호를 연속적으로 연접 시키는 방식이다. 내부 부호로는 DVB-RCS NG 시스템에서 표준으로 제안된 터보 Pi 부호를 사용하고, 외부 부호로는 Blum에 의해 제안된 시공간 격자 부호를 사용한다. 또한 효율적으로 두 부호기를 연접시키기 위하여 인터리버 기법을 사용한다. 그리고 기존의 복호 방법은 시공간 격자 부호와 터보 복호기 내부에서만 반복 복호를 하지만, 본 논문에서는 BCJR 복호기와 함께 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 일반적인 연접 방식에 비하여 약 1.3~1.5dB의 성능이 향상되었다.

다중 안테나 개념을 적용한 초광대역 무선통신 시스템에서 이중 이진 터보 부호 성능 (Performance of Double Binary Turbo Code for Ultra Wide-Band Systems with Multiple-Antenna Scheme)

  • 김은철;차재상;이종훈;강정진;김성권;황성호;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.117-122
    • /
    • 2009
  • 본 논문에서는 다중 안테나 (Multiple-Antenna)를 적용한 초광대역 무선통신 (UWB: Ultra Wide-Band) 시스템에서 이중 이진 터보 부호의 성능을 보인다. 본 논문에서는 PPM-TH (Pulse Position Modulation-Time Hopping) 방식과 PAM-DS (Pulse Amplitude Modulation-Direct Sequence) 방식의 UWB 시스템을 모두 고려하였으며, 다중 안테나 기술로 시공간 블록 부호 (STBC : Space Time Block Code) 송신 다이버시티와 수신 다이버시티 기술을 적용하였다. 그리고 이진 터보 부호에 비해서 부호어 사이의 최소 거리 (Minimum Distance)가 길어서 복호 성능이 좋으며 처리량 (Throughput)이 높아서 복호 처리 시간이 짧은 장점을 가지고 있는 이진 이중 터보 부호를 적용하였다. 본 논문의 결과는 UWB 시스템을 구현하는데 적용될 수 있다.

  • PDF

디지털 오디오 방송을 위한 터보 부호화된 OFDM (Turbo Coded OFDM for Digital Audio Broadcasting System)

  • 김한종
    • 대한전자공학회논문지TC
    • /
    • 제38권11호
    • /
    • pp.19-29
    • /
    • 2001
  • 본 논문에서는 펑쳐드 콘볼루션 부호기와 연관정 비터비 복호기를 사용하는 기존의 COFDM DAB 시스템에서 부호 율이 1/4인 모체부호로부터 부호화 된 4비트 중 처음 한 비트는 펑쳐링되지 않고 언제나 전송된다는 사실에 근거하여 기존 COFDM DAB 시스템에서 정의된 펑쳐링 절차를 수정함이 없이 터보 부호를 적용한 TCOFDM(Turbo Coded OFDM) DAB 시스템 모델을 제안한다. COFDM DAB 시스템에 터보 부호기를 적용하기 위해 유효 자유거리가 최대인 터보 부호기를 설계하여, 기존의 펑쳐링 과정을 수정함이 없이 터보 부호기로 대체하기 위해 새로운 펑쳐링 과정을 정의한다. 또한 제안된 터보 부호기에 대한 복호기 구조를 제안하고 DAB 시스템에서 정의된 네 가지 전송모드 중에서 단일 주파수망(SFN) 방송 시스템 구성에 유리한 전송모드 I과 위성방송에 적합한 전송모드 III에 대해서 기존의 COFDM DAB 시스템과 제안된 TCOFDM DAB 시스템의 성능을 주파수 선택적 라이시안 페이딩 채널 및 주파수 선택적 레일레이 페이딩 채널 환경에서 컴퓨터 시뮬레이션을 통해 비교, 분석하여본다.

  • 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 성능은 제안된 알고리즘과 기존의 알고리즘 모두 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

디지털 오디오 방송을 위한 터보부호의 응용 (Application of Turbo Code for Digital Audio Broadcasting (DAB) System)

  • 김한종
    • 한국전자파학회논문지
    • /
    • 제13권2호
    • /
    • pp.176-187
    • /
    • 2002
  • 디지털 오디오 방송(DAB) 시스템을 채널부호화 방범으로 부호화된 OFDM(COFDM) 방식을 채택하고 있다. COFDM은 다중 캐리어 변조(OFDM)와 펑쳐드 콘볼루션 부호기가 결합된 기술이다. 본 논문에서는 펑쳐드 콘볼루션 부호기와 연판정 비터비 복호기를 사용하는 기존의 COFDM DAB 시스템에서 부호율이 1/4 모체부호로부터 부호화 된 4비트 중 처음 한 비트는 펑쳐링되지 않고 언제나 전송된다는 사실에 근거하여 기존 COFDM DAB 시스템에서 정의된 펑쳐링 절차를 수정함이 없이 터보 부호를 적용한 TCOFDM DAB 시스템 모델을 제안한다. COFDM DAB 시스템에 터보 부호기를 적용하기 위해 유효 자유거리가 최대인 터보 부호기 및 복호기 구조를 제안하고 단일 주파수망(SFN) 방송 시스템 구성에 유리한 DAB 전송모드 1에 대해서 기존의 COFDM DAB 시스템과 제안된 TCOFDM DAB 시스템의 성능을 주파수 선택적 라이시안 페이딩 채널 및 주파수 선택적 레일레이 페이딩 채널 환경에서 컴퓨터 시뮬레이션을 통해 성능을 비교, 분석한다.

초기 임계값 설정에 의한 효율적인 터보 복호기 설계 (Design of an Efficient Turbo Decoder by Initial Threshold Setting)

  • 김동한;황선영
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.582-591
    • /
    • 2001
  • 터보 부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 Shannon 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었으나, 반복 연산량에 따른 복호 지연과 인터리버에 따른 지연에 의해 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 성능을 저하시키지 않는 범위에서 적절한 초기 임계값 설정에 따라 불필요한 반복 복호 횟수를 줄일 수 있는 터보 복호기 구조를 제안한다. 적절한 초기 임계값 설정은 LLR(Log-Likelihood Ratio)값의 평균값과 분산, 복호기의 출력에 대한 BER에 근거하여 여러 번의 모의 실험을 통해서 최적의 값으로 결정된다. 제안한 방식은 초기 임계값을 적절히 선택하면 손실이 없는 범위 내에서 반복횟수를 감소시킴으로써 기존의 정해진 반복횟수로 인한 큰 복호 지연을 미연에 방지하고, 이에 따른 계산량 감소는 저전력의 효과도 가져온다. 성능 평가를 위해 BER = $10^{-6}$이내이고, 전송속도가 32kbps 이상인 IMT2000의 고속 데이터 전송 환경에서 모의 실험을 하였다. 실험 결과로 기존의 정해진 반복횟수를 갖는 터보 복호기에 비해 SNR 변동(0~3dB)에서 평균적으로 55~90% 정도의 감소된 반복횟수를 검증하였다.

  • 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의 성능이 향상되었다.