© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

한국통신학회논문지

저밀도 패리티 검사부호의 복호 알고리즘에 따른 성능 비교 분석

윤태현, 박진태, 주언경

Published Nov 1, 2012• 6 citations

Abstract

LDPC(low density parity check)부호는 합-곱 알고리즘 기반의 반복복호를 통해 Shannon 한계에 근접하는 성능을 보인다. 합곱 알고리즘에서 체크노드와 비트노드의 확률 및 부가정보의 갱신 순서는 스케쥴링 방법에 따라 달라지며 그에 따라 오류정정능력이나 반복복호의 횟수가 달라진다. 기존에 제안된 순차 BP 알고리즘을 사용한 LDPC의 복호는 표준 BP 알고리즘을 바탕으로 복호를 수행했을 경우에 비해 적은 평균반복복호 횟수에도 불구하고 좋은 성능을 가진다고 알려져 있다. 하지만 기존의 연구들에서는 이러한 성능 차이의 원인에 대한 연구는 미비하다. 따라서 본 논문에서는 두 알고리즘의 적용에 따른 LDPC 복호의 성공 여부에 따라 4가지 경우로 분류하고 각 경우를 비교한다. 이를 통해 두 알고리즘의 성능 차이의 원인을 분석하고 그 결과로 성능 차이의 원인이 패리티 검사행렬 내부의 사이클을 구성하는 비트노드들의 확률 값을 갱신할 때 알고리즘에 따른 갱신 과정의 차이에 있음을 보인다.

Related papers

체크 노드 분할에 의한 LDPC 부호의 새로운 메시지 전달 복호 알고리즘

김성환, 장민호, 노종선 +2 more

본 논문에서는 체크 노드 분할에 의한 low-density parity-check(LDPC) 부호의 새로운 직렬 메시지 전달 복호알고리즘을 제안한다. 이 새로운 복호 알고리즘은 특히 적은 반복 횟수에 대하여 기존의 메시지 전달 복호 알고리즘 [3],[7] 의 비트 오율(BER) 성능보다 더 우수한 성능을 보인다. 체크 노드의 분할된 부분 집합의 개수가 증가함에 따라 비트 오율 성능이 보다 좋아진다는 사실을 분석적 결과로 확인할 수 있다. 또한 가우시안 근사화를 이용한 밀도 진화를 이용하여 변수 노드에서 메시지들의 평균값에 대한 재귀 방정식을 유도하고, 모의 실험을 이용하여 분석적인 결과를 검증하였다.

한국통신학회논문지•Apr 1, 2006•0 citations

LDPC 부호의 효율적인 복호 방법에 관한 연구

김준성, 신민호, 송홍엽

본 논문에서는 LDPC 부호의 복호 알고리즘의 하나인 Normalized-BP 알고리즘의 각각의 비트에 업데이트되는 값에 대한 신뢰도에 따라 복호 알고리즘에 필요한 표준화 인수값을 달리함으로써 성능을 향상시킬 수 있는 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 Normalized-BP 알고리즘에 비하여 복잡도를 거의 증가시키지 않으면서 LLR-BP 알고리즘의 BER 성능에 약 0.02dB 정도까지 근접하는 성능을 나타냄을 컴퓨터 모의실험을 통하여 확인하였다.

한국통신학회논문지•Sep 1, 2004•0 citations

저밀도 패리티 검사부호에서 오류마루 감소를 위한 수정 합-곱 알고리즘

유석근, 강석근, 주언경

본 논문에서는 저밀도 패리티 검사부호의 복호에서 발생하는 트랩핑 세트에 갇힌 오류를 정정할 수 있는 수정합-곱 알고리즘을 제안한다. 원래 합-곱 알고리즘과는 달리 제안된 방법은 반복복호의 실패 원인이 트랩핑 세트인지를 판단하는 과정과 트랩핑 세트에 갇힌 오류를 정정하는 2단계 복호과정으로 구성된다. 수정 합-곱 알고리즘에서는 트랩핑 세트에 포함된 변수노드를 검색하기 위하여 실패 검사노드 집합과 경판정 비트들의 천이패턴을 이용한다. 그리고 검색된 변수노드의 정보를 반전시킨 다음 합-곱 알고리즘을 수행함으로써 트랩핑 세트에 갇힌 오류를 정정한다. 모의실험 결과 제안된 복호알고리즘은 신호 대 잡음비의 증가에 따라 지속적으로 향상되는 오류성능을 보인다. 따라서 수정 합-곱 알고리즘은 저밀도 패리티 검사부호에서 발생하는 오류마루 현상을 현저히 감소시키거나 거의 제거할 수 있는 것으로 사료된다.

한국통신학회논문지•May 1, 2010•0 citations

근사화된 체크노드함수를 이용한 LDPC 부호의 반복 복호 기법

정호영, 김신령

LDPC 부호에 대한 반복 복호 알고리즘의 복잡 도를 개선하기 위해 min-sum 알고리즘과 같은 여러 가지 종류의 복호 알고리즘들이 제시되어 왔다. 이들은 체크 노드 메시지 함수를 단순화하여 복잡 도를 줄이는 것으로 복잡 도는 감소되었지만 SPA 알고리즘에 비해 성능 차이가 약 0.5[㏈]의 값을 가지며 무시할 수 없는 성능 열화로 개선이 필요하다. 본 논문에서는 체크 노드 메시지 함수를 역함수 형태로 근사 화하여 복잡 도를 줄이는 복호 알고리즘을 제안한다. 시뮬레이션 결과 제안된 알고리즘은 min-sum 알고리즘이 가지고 있는 복잡도 개선 효과를 유지하면서도 sum-product 알고리즘의 성능과 약 0.1[㏈] 이내의 근접한 값을 보였다.

한국통신학회논문지•Dec 1, 2008•0 citations

이차원 코드를 위한 개선된 LDPC 코드

김현경, 정철호, 한탁돈

디지털 신호 및 전송부호의 오류검출에는 예전부터 패리티 체크가 사용되어 왔다. 그러나 패리티 체크기법은 구현 및 알고리즘이 단순, 간결한 우수성이 있지만 특정 데이터 비트의 경우 오류 검출이 불가능하다는 문제점을 가지고 있다. 이후 패리티 체크 기법은 해밍 코드 및 채널 오류 정정을 위한 LDPC 코드와 같은 다양한 오류검출 및 정정 알고리즘에 적용되어 발전되어 왔으며, 그 중 LDPC 코드의 bit-flipping 알고리즘에서는 패리티 기법을 반복적으로 적용하는 방식을 택하고 있다. 본 논문에서는 이러한 채널 오류 정정을 위한 LDPC의 bit-flipping 알고리즘을 이차원 코드에 적용하고, 이 때 bit-flipping 알고리즘이 가지고 있는 문제점을 보완할 수 있는 개선된 LDPC 코드를 제안한다.

한국정보과학회 학술발표논문집•Nov 1, 2005•0 citations

다수의 짧은 주기를 가진 LDPC 부호를 위한 향상된 신뢰 전파 복호

정규혁

본 논문에서, 우리는 다수의 짧은 주기들을 추가함으서 LDPC 부호의 성능을 향상 시킨다. 짧은 주기, 특히 길이가 4인 주기는 만약 표준 BP 복호가 쓰인다면 LDPC 부호의 성능을 저하시킨다. 그래서 현재의 연구들은 성능 높은 LDPC 부호를 설계하기 위하여 길이가 4인 주기들을 없애는데 초점을 맞추고 있다. 우리는 만약 수정된 BP복호를 사용하면 다수의 길이가 4인 주기들은 LDPC 부호의 성능을 향상 시키는 것을 발견했다. 본 논문에서는 다수의 짧은 주기들을 가진 LDPC 부호를 위한 수정된 BP 복호 알고리즘이 소개되고 또한 다수의 짧은 주기들을 가지는 LDPC 부호의 수정된 BP 복호성능이 짧은 주기를 가지지 않는 LDPC 부호의 표준 BP 복호 성능보다 우수함을 보였다.

한국통신학회논문지•Feb 1, 2008•0 citations

LDPC(low density parity check)부호는 합-곱 알고리즘 기반의 반복복호를 통해 Shannon 한계에 근접하는 성능을 보인다. 합곱 알고리즘에서 체크노드와 비트노드의 확률 및 부가정보의 갱신 순서는 스케쥴링 방법에 따라 달라지며 그에 따라 오류정정능력이나 반복복호의 횟수가 달라진다. 기존에 제안된 순차 BP 알고리즘을 사용한 LDPC의 복호는 표준 BP 알고리즘을 바탕으로 복호를 수행했을 경우에 비해 적은 평균반복복호 횟수에도 불구하고 좋은 성능을 가진다고 알려져 있다. 하지만 기존의 연구들에서는 이러한 성능 차이의 원인에 대한 연구는 미비하다. 따라서 본 논문에서는 두 알고리즘의 적용에 따른 LDPC 복호의 성공 여부에 따라 4가지 경우로 분류하고 각 경우를 비교한다. 이를 통해 두 알고리즘의 성능 차이의 원인을 분석하고 그 결과로 성능 차이의 원인이 패리티 검사행렬 내부의 사이클을 구성하는 비트노드들의 확률 값을 갱신할 때 알고리즘에 따른 갱신 과정의 차이에 있음을 보인다.

본 논문에서는 체크 노드 분할에 의한 low-density parity-check(LDPC) 부호의 새로운 직렬 메시지 전달 복호알고리즘을 제안한다. 이 새로운 복호 알고리즘은 특히 적은 반복 횟수에 대하여 기존의 메시지 전달 복호 알고리즘 [3],[7] 의 비트 오율(BER) 성능보다 더 우수한 성능을 보인다. 체크 노드의 분할된 부분 집합의 개수가 증가함에 따라 비트 오율 성능이 보다 좋아진다는 사실을 분석적 결과로 확인할 수 있다. 또한 가우시안 근사화를 이용한 밀도 진화를 이용하여 변수 노드에서 메시지들의 평균값에 대한 재귀 방정식을 유도하고, 모의 실험을 이용하여 분석적인 결과를 검증하였다.

본 논문에서는 LDPC 부호의 복호 알고리즘의 하나인 Normalized-BP 알고리즘의 각각의 비트에 업데이트되는 값에 대한 신뢰도에 따라 복호 알고리즘에 필요한 표준화 인수값을 달리함으로써 성능을 향상시킬 수 있는 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 Normalized-BP 알고리즘에 비하여 복잡도를 거의 증가시키지 않으면서 LLR-BP 알고리즘의 BER 성능에 약 0.02dB 정도까지 근접하는 성능을 나타냄을 컴퓨터 모의실험을 통하여 확인하였다.

본 논문에서는 저밀도 패리티 검사부호의 복호에서 발생하는 트랩핑 세트에 갇힌 오류를 정정할 수 있는 수정합-곱 알고리즘을 제안한다. 원래 합-곱 알고리즘과는 달리 제안된 방법은 반복복호의 실패 원인이 트랩핑 세트인지를 판단하는 과정과 트랩핑 세트에 갇힌 오류를 정정하는 2단계 복호과정으로 구성된다. 수정 합-곱 알고리즘에서는 트랩핑 세트에 포함된 변수노드를 검색하기 위하여 실패 검사노드 집합과 경판정 비트들의 천이패턴을 이용한다. 그리고 검색된 변수노드의 정보를 반전시킨 다음 합-곱 알고리즘을 수행함으로써 트랩핑 세트에 갇힌 오류를 정정한다. 모의실험 결과 제안된 복호알고리즘은 신호 대 잡음비의 증가에 따라 지속적으로 향상되는 오류성능을 보인다. 따라서 수정 합-곱 알고리즘은 저밀도 패리티 검사부호에서 발생하는 오류마루 현상을 현저히 감소시키거나 거의 제거할 수 있는 것으로 사료된다.

LDPC 부호에 대한 반복 복호 알고리즘의 복잡 도를 개선하기 위해 min-sum 알고리즘과 같은 여러 가지 종류의 복호 알고리즘들이 제시되어 왔다. 이들은 체크 노드 메시지 함수를 단순화하여 복잡 도를 줄이는 것으로 복잡 도는 감소되었지만 SPA 알고리즘에 비해 성능 차이가 약 0.5[㏈]의 값을 가지며 무시할 수 없는 성능 열화로 개선이 필요하다. 본 논문에서는 체크 노드 메시지 함수를 역함수 형태로 근사 화하여 복잡 도를 줄이는 복호 알고리즘을 제안한다. 시뮬레이션 결과 제안된 알고리즘은 min-sum 알고리즘이 가지고 있는 복잡도 개선 효과를 유지하면서도 sum-product 알고리즘의 성능과 약 0.1[㏈] 이내의 근접한 값을 보였다.

디지털 신호 및 전송부호의 오류검출에는 예전부터 패리티 체크가 사용되어 왔다. 그러나 패리티 체크기법은 구현 및 알고리즘이 단순, 간결한 우수성이 있지만 특정 데이터 비트의 경우 오류 검출이 불가능하다는 문제점을 가지고 있다. 이후 패리티 체크 기법은 해밍 코드 및 채널 오류 정정을 위한 LDPC 코드와 같은 다양한 오류검출 및 정정 알고리즘에 적용되어 발전되어 왔으며, 그 중 LDPC 코드의 bit-flipping 알고리즘에서는 패리티 기법을 반복적으로 적용하는 방식을 택하고 있다. 본 논문에서는 이러한 채널 오류 정정을 위한 LDPC의 bit-flipping 알고리즘을 이차원 코드에 적용하고, 이 때 bit-flipping 알고리즘이 가지고 있는 문제점을 보완할 수 있는 개선된 LDPC 코드를 제안한다.

본 논문에서, 우리는 다수의 짧은 주기들을 추가함으서 LDPC 부호의 성능을 향상 시킨다. 짧은 주기, 특히 길이가 4인 주기는 만약 표준 BP 복호가 쓰인다면 LDPC 부호의 성능을 저하시킨다. 그래서 현재의 연구들은 성능 높은 LDPC 부호를 설계하기 위하여 길이가 4인 주기들을 없애는데 초점을 맞추고 있다. 우리는 만약 수정된 BP복호를 사용하면 다수의 길이가 4인 주기들은 LDPC 부호의 성능을 향상 시키는 것을 발견했다. 본 논문에서는 다수의 짧은 주기들을 가진 LDPC 부호를 위한 수정된 BP 복호 알고리즘이 소개되고 또한 다수의 짧은 주기들을 가지는 LDPC 부호의 수정된 BP 복호성능이 짧은 주기를 가지지 않는 LDPC 부호의 표준 BP 복호 성능보다 우수함을 보였다.