• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.27-32
• /
• 2003

본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호법을 제안하였다. 제안된 연판정 복호법은 연판정 복호 과정을 반복하여 실현하는 방식이다. 경판정 복호 결과로부터 후보 부호버들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 이 과정에서 후보 부호어가 선출되지 않는 경우의 발생을 억제할 수 있는 새로운 복호법을 제안하였다. 또한, 복잡도를 줄이는 방안도 개발하여 알고리듬 개선으로 인한 복잡도 증가가 거의 나타나지 않도록 하였다. 2진(63, 36) BCH 부호에 대한 시뮬레이션 결과로 이러한 사실들을 확인할 수 있었다.

• 전자공학회논문지A
• /
• 제33A권2호
• /
• pp.32-39
• /
• 1996

Hybrid decision decoding for the extended hamming codes without retransmission, which is a combination of hard and soft decision decoding, is proposed and its performance is analyzed in this paper. As results, hybsrid decision decoding shows a little bit higher residual bit error rate than soft decision decoding. However, as the size of the extended hamming code increases, the difference of th enumber of comparisons increases further. In addition, hybrid decision decoding shows almost same residual bit error rate as hard decision decoding with retrassmission and shows much lower residual bit error rate than hard decision decoding without retransmission.

• 전자공학회논문지A
• /
• 제30A권7호
• /
• pp.12-18
• /
• 1993

We have proposed a soft-decision decoding method for block codes. With careful examinations of the first hard-decision decoded results, The candidate codewords are efficiently searched for. Thus, we can reduce the decoding complexity (the number of hard-decision decodings) and lower the block error probability. Computer simulation results are presented for the (23,12) Golay code. They show that the decoding complexity is considerably reduced and the block error probability is close to that of the maximum likelihood decoder.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
• /
• pp.421-431
• /
• 1998

Error control performance of the (16, 7) minimum-bandwidth binary error cotrol line code (MB-ECLC) according to decoding algorithms is analyzed and compared in this paper. As a result , when retransmission is not allowed or meaningless. to reduce performance degradation ad computational burden. the modified soft decision decoding algorithm using the structure of (16,7) MB-ELEC is proposed. The error cotnrol capability of this modified algorithm is far better than that of a hard decision decoding algorithm, and almost same as that of a full soft decision decoding algorithm. In additino, the number of comparisons for the modified algorithm is decreased more than 5 times as compared with a full soft decision decoding algorithm.

• 한국통신학회논문지
• /
• 제37권7A호
• /
• pp.512-521
• /
• 2012

본 논문에서는 곱부호를 위한 연판정 데이터의 결합을 이용한 복호 기법을 유한 비트 연판정만을 적용하여 사용할 수 있도록 새로운 연판정 데이터의 결합 법칙을 제시한다. 기존의 무한 연판정을 이용한 복호 기법은 복잡한 tanh 연산에 기반을 두고 있으므로 높은 연산 복잡도와 함께 하드웨어에 적용하기 어려운 단점이 있다. 따라서 기존 복호 기법에서 이용되는 연산들을 분석하여 작성한 간단한 연산 테이블을 이용하여 복호하는 방법을 제시한다. 또한 연판정 데이터를 적용하기 용이한 길쌈부호를 곱부호의 수평부호로 이용하였을 때 연판정 데이터의 결합 방식을 찾는 방법을 제시하고 모의 실험을 통해 성능을 검증한다. 제안된 알고리듬은 4비트 유한 연판정을 적용한 길쌈부호를 곱부호의 수평부호로 이용하였을 때 무한 연판정을 적용한 경우의 성능에 근접함을 보였다.

• Journal of applied mathematics & informatics
• /
• 제31권5_6호
• /
• pp.785-794
• /
• 2013

Soon after Lee and O'Sullivan proposed a new interpolation algorithm for algebraic soft-decision decoding of Reed-Solomon codes, there have been some attempts to apply a coordinate transformation technique to the new algorithm, with a remarkable complexity reducing effect. In this paper, a conceptually simple way of applying the transformation technique to the interpolation algorithm is proposed.

• 한국통신학회논문지
• /
• 제27권3A호
• /
• pp.180-187
• /
• 2002

커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제7권1호
• /
• pp.73-79
• /
• 2004

본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호 알고리듬을 제안하였다. 종래 의 연판정 복호기는 그 연판정 값을 추정하기 위하여 경판정 복호를 여러 번 수행해야 한다. 그러나 종래의 방법으로는 후보 부호어들이 구해지지 않을 수도 있으며, 그렇게 되면 연판정 값을 얻기가 매우 어려워진다. 본 논문에서는 후보 부호어들을 탐색하는 효율적인 알고리듬을 도입하여 이 문제를 해결하였다. 이 방법을 사용하면 후보 부호어가 찾아지지 않을 가능성을 대폭 감소시킬 수 있다. 시뮬레이션을 통하여 제안된 알고리듬의 성능을 확인할 수 있었다. 페이딩 채널에서 2진 (63, 36) BCH 부호에 대하여 시뮬레이션을 수행하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.357-359
• /
• 2010

비터비 디코딩 방법은 컨볼루션 복호화 방법 중에서 가장 많이 사용되고 알려진 복호화 방법이다. 본 논문에서는 실질적인 비터비 복호화 성능 고찰을 위하여 여러 가지 파라미터 값을 이용한다. 파라미터 값에 대한 여러 가지 비터비 복호화 방법에 대하여 논의한다. 그리고 비터비 알고리즘 방법중, 중판정과 경판정 이라는 서로 다른 의사결정에 의한 복호화 방법의 차이를 비교한다. 여러 가지 파라미터 값과 의사결정 방법을 가지고 가우시안 채널 상에서의 다양한 비터비 복호화 방법에 대하여 논의하여 가장 적절한 파라미터 값과 의사결정 방법에 대하여 논의한다.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.1895-1902
• /
• 2011

Chase 알고리즘 기반의 연판정 e-BCH 복호 방식은 차세대 DVB-RCS 표준화에 오류 정정 부호화 방식으로 체택되었다. 구현을 위해서는 기존의 경판정 BCH 복호기와는 달리, 특히 연판정 e-BCH 복호시 필요한 양자화 비트수는 구현을 위해 반드시 결정해야 하며, 성능적인 측면에서도 만족을 해야만 한다. 따라서 본 논문에서는 DVB-RCSNG에서 채택된 연판정 e-BCH 복호기에서 구현을 위해 최적의 비트수를 BER 성능을 이용하여 설정하였다.