• 제목/요약/키워드: LDPC channel coding

검색결과 40건 처리시간 0.023초

수중 음향통신에 적합한 터보 등화기 기반의 최적의 반복 부호 기법 연구 (Analysis of Optimum Iterative Codes for Underwater Acoustic Communication based on Turbo Equalizer)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제37권5호
    • /
    • pp.487-492
    • /
    • 2013
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 본 논문에서는 수신신호의 성능을 향상시키고자 수중통신에 적합한 반복부호를 설정하였다. 적용 가능한 반복부호로는 터보 부호와 LDPC 부호, BCJR 기반의 컨볼루션 부호가 있으며, 동일한 부호화율 및 비슷한 부호어 길이에서 터보 등 화기 기반의 성능을 분석하였다. 반복횟수를 5회로 고정하였고, 수중 채널 데이터는 실제 동해 바다에서 송수신 거리가 5Km로 실험을 하였다. 그리고 데이터 속도를 1Kbps에서 측정된 실제 데이터를 이용하였다. 성능 분석 결과, BCJR 기반의 컨볼루션 부호가 가장 적합함을 알 수 있었다.

다중 레벨 LDPC 부호의 설계 및 성능 분석 (Design and Performance Evaluation of Multilevel LDPC Codes)

  • 이광재;;;이문호
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.51-59
    • /
    • 2004
  • 본 논문에서는 LDPC에 근거한 semi-BICM 기법에 의해 다중 레벨 부호화(MLC)를 설계한다. 기존의 설계와는 다르게 그레이 매핑에 의해 MLC와 BICM을 결합함으로써 서로 다른 부호율(code rate)의 다수의 등가 채널상에서의 멀티미디어 데이터 전송이 가능하다. AWCN 채널용량에 매우 가까운 SNR에서 양호한 성능을 얻기 위해 랜덤 레귤러 LDPC 부호와 단순한 SA-LDPC 부호를 병렬 독립 복호가 가능한 MLC 부호로서 고찰하였다. 또한, 제안방식은 멀티미디어 통신시스템을 위한 전력 및 대역폭 효율을 얻을 수 있음을 수치해석 결과를 이용하여 나타내었다.

수중 음향통신에 적합한 최적의 반복기반 터보 등화기 분석 (Analysis of an Optimal Iterative Turbo Equalizer for Underwater Acoustic Communication)

  • 박태두;이성로;김범무;정지원
    • 한국통신학회논문지
    • /
    • 제38C권3호
    • /
    • pp.303-310
    • /
    • 2013
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이러한 다중 경로 환경에서 본 논문에서는 수신신호의 성능을 향상시키고자 수중통신에 적합한 반복부호를 설정하였다. 적용가능한 반복부호로는 터보 부호와 LDPC 부호가 있으며, 성능 및 부호화 길이, 등화기 적용 등의 파라메타를 기반으로 수중통신에서는 터보 부호의 적용이 적합하다는 결론을 얻었다. 따라서 터보 부호 기반의 터보 등화기를 사용하여 실제 동해 바다에서 송수신 거리가 5Km 그리고 데이터 속도를 1Kbps로 설정하여 성능을 확인하였다.

Parity Check 방식을 이용한 IRIG 106 표준 기반 LDPC 복호기의 조기 종료 알고리즘 (Early Stop Algorithm using the Parity Check Method for LDPC Decoders Based on IRIG 106 Standards)

  • 이재훈;정현우;홍예권;정지원
    • 한국정보전자통신기술학회논문지
    • /
    • 제17권4호
    • /
    • pp.198-204
    • /
    • 2024
  • 항공 우주 분야의 데이터 전송 방식의 표준인 IRIG 106 표준에서 오류 정정 능력이 뛰어난 LDPC가 채널 부호화 기법으로 채택되었다. LDPC와 같은 반복 부호는 큰 블록 크기와 많은 반복 횟수를 필요하고 이로 인해 계산량과 전력 소모가 늘어나는 결과를 초래한다. 이러한 문제점을 개선하고자 본 논문에서는 IRIG 106 표준에 따른 정보비트 크기와 부호화율에 대해 동일한 성능을 유지하면서 평균 반복 횟수를 감소하는 parity check 방식 기반의 조기 종료 알고리즘을 제시하였다. 기존 방식과 성능 및 반복 감소 정도를 비교 분석하였으며. 각 부호화 별 동일 성능을 유지하면서 반복 횟수가 약 50% 이상 감소됨을 확인하였다.

와이너 지브 비디오 압축에서의 비트 플레인 상관관계를 이용한 고속 LDPC 복호 방법 (Fast LDPC Decoding using Bit Plane Correlation in Wyner-Ziv Video Coding)

  • 오양근;심혁재;전병우
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.160-172
    • /
    • 2014
  • 와이너 지브(Wyner-Ziv) 비디오 압축은 리소스 제한적인 부호화기를 사용하는 다양한 어플리케이션에 있어 상당히 유용하지만, 와이너 지브 복호화기는 상당량의 복잡도를 요구하는 문제점을 가지고 있다. 이러한 복잡도의 주요 원인으로는 LDPC 채널 복호과정을 꼽을 수 있는데, 이는 점진적으로 요구되는 패리티량에 따라 매번 반복적인 채널 복호과정을 거치기 때문이라 할 수 있다. 본 논문에서는 이러한 복잡도의 문제를 해결하기 위해 비트 플레인을 두 개의 그룹으로 나누고, 각 그룹의 패리티 요구량의 예측치를 비트 플레인 간의 상관관계에 근거하여 계산한다. 따라서 제안된 와이너 지브 복호화기는 예측된 최소 패리티 예측량에 따른 패리티를 전송 받은 이후 반복적인 복호 과정을 거치게 된다. 본 제안 방법을 적용할 경우 LDPC 복호 과정의 71% 정도의 시간을 절약할 수 있다.

수중통신 채널에서 채널 추정 오차에 따른 LDPC 부호 성능분석 (Performance Analysis of LDPC code with Channel Estimation in Underwater Communication)

  • 김남수;정지원;김기만;서동환
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2295-2303
    • /
    • 2009
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사에 의해 발생한 다중경로 현상으로 신호가 왜곡되어 원활한 통신이 어렵다. 이에 본 논문에서는 다중경로에 의해 발생한 오류를 정정하고자 수중채널 전달함수를 이용한 정정기법을 제안하였으며, 본 논문에서 제안하는 기법에 의해 정정하지 못한 오류를 정정하고자 LDPC 부호와 연접부호를 적용하여 그 성능을 확인하고 수중통신에 적용하고자 하였다. 또한 추정된 수중 채널 전달함수의 시간 지연 오차와 진폭 오차에 대한 성능 분석을 하였다. 시뮬레이션 결과 제안한 기법을 적용하였을 경우 적용하지 않았을 때 보다 더욱 우수한 성능을 보이는 것을 확인 할 수 있으며, 채널 부호로 LDPC 부호를 사용한 경우에는 정정기법을 사용하였을 때 12 dB의 성능이 개선됨을 알 수 있다. 또한 추정된 수중 채널 전달함수의 시간 지연 오차는 성능에 큰 영향을 미치며, 진폭 오차에 대해서는 1 dB의 성능 열화가 나타남을 확인하였다.

수중통신채널에서 고려되는 채널 부호의 성능 분석 (The Analysis about Channel Code Performance of Underwater Channel)

  • 배종태;김민혁;최석순;정지원;천승용;도경철
    • 한국음향학회지
    • /
    • 제27권6호
    • /
    • pp.286-295
    • /
    • 2008
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이에 각종 통신시스템에서 적용되고 있는 여러 가지 채널 부호 방법을 모델링된 수중통신채널에 적용하여 그 성능을 확인하였다. 그 결과 다중경로에 의한 오류의 특성은 랜덤오류의 특성을 가지기 때문에 인터리버의 효과는 거의 볼 수 가 없으며, 수중채널에서 다중경로에 의해 야기된 오류마루 현상을 극복하기 위해서는 LDPC 부호와 같은 강력한 오류 정정 부호가 요구되며, RS 부호등을 연접하여 사용할 경우 더욱 우수한 성능을 보이는 것을 확인할 수 있었다.

A Good Puncturing Scheme for Rate Compatible Low-Density Parity-Check Codes

  • Choi, Sung-Hoon;Yoon, Sung-Roh;Sung, Won-Jin;Kwon, Hong-Kyu;Heo, Jun
    • Journal of Communications and Networks
    • /
    • 제11권5호
    • /
    • pp.455-463
    • /
    • 2009
  • We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

가중치가 부과된 Bit-flipping 기법을 이용한 LDPC 코딩 (A Low Density Parity Check Coding using the Weighted Bit-flipping Method)

  • 조경현;나극환
    • 전자공학회논문지 IE
    • /
    • 제43권4호
    • /
    • pp.115-121
    • /
    • 2006
  • 본 논문에서는 통신 시스템에서 채널 전송에 의한 데이터의 오류 체크와 정정문제에 대해서 제안하였다. 제안된 LDPC 코드는 VDSL 시스템에서의 AWGN 채널 모델링에 의해 최소화된 채널 에러를 위해 사용된다. LDPC 코드는 낮은 밀도 패리티비트를 사용하기 때문에, 수학적인 복잡도가 낮고 처리 시간이 짧다. 또한 LDPC 코드의 성능은 반복 복호 알고리즘에서 긴 코드 워드에 대해 터보 코드보다 더 나은 성능을 가지고 있다. 제안된 시스템의 송신기에서 발생 행렬에 의해서 부호어가 발생되고, 수신기에서 사용된 에러 정정 알고리즘은 가중치를 갖는 Bit-flipping 방식이다. 이 방식은 기존의 Bit-flipping 방식과 달리 더 정확한 에러를 검출하고, 정정하기 위해 발생된 패리티 비트에 대해서 가중치를 주어 에러 정정을 하는 방식이다. 제안된 가중치를 갖는 Bit-flipping 알고리즘은 기존의 Bit-flipping 알고리즘에 비해서 1 dB 이상의 이득 개선을 확인할 수 있었다.

WiBro 시스템을 위한 고속 LDPC 인코더 설계 (Fast Multi-Rate LDPC Encoder Architecture for WiBro System)

  • 김정기;발라카난;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.1-8
    • /
    • 2008
  • Low Density Parity Check codes(LDPC)는 최근 우수한 성능으로 통신 분야에서 채널 코딩의 중요한 블록으로 주목받고 있다. 그리하여 Wibro를 포함한 여러 표준에서 LDPC 부호를 채널 코딩으로 채택하고 있다. 이러한 LDPC 부호의 Encoder를 구현하는데 있어서의 약점은 기존의 이진 Matrix Vector Multiplier가 throughput의 감소의 원인이 되는 clock cycle이 많다는 것이다. 본 논문은 표준에서 사용되는 H 행렬이 Circulant Permutation Matrix(CPM)로 정의되어 있다는 점을 이용하여 인코더의 구현에 있어서 기존의 Matrix Vector Multiplier 대신에 cyclic shift register와 exclusive-OR을 사용하는 설계구조를 제안한다. 또한, 제안한 구조를 이용하여 WiBro에 포함되는 다양한 부호율에 적용가능한 인코더를 설계하였다. 제안된 WiBro LDPC의 인코더는 기존보다 적은 clock cycle을 가지므로 높은 throughput에 도달한다.