• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1960-1965
• /
• 1999

본 논문에서는 연쇄부호(concatenated code) 시스템에서 erasure 보호를 적용하는 새로운 방법을 제안하였다. 제안된 방법으로 복호를 수행하여 이전의 복호결과 보다 개선되었으면 현재의 결과를 이용하고 그렇지 않으면 이전의 결과를 이용한다. 본 논문에서 사용한 부호는 RS(63.31), 콘볼루션(4,1/2) 이다. 또한 시뮬레이션과 이론적 결과를 비교하여 성능을 확인하였다. 결과적으로 제안된 복호방법은 erasure를 적용하지 않았을 때 보다 0.5$\leq\rho\leq$1에서 약 2dB의 성능향상을 얻을 수 있었으며, $\rho\leq$0.3에서 약 4dB의 성능향상이 있었다.

• 한국통신학회논문지
• /
• 제35권2C호
• /
• pp.219-228
• /
• 2010

본 논문에서는 이진 대칭 소실 채널에서 RS 부호 터보부호 및 저밀도 패리티 검사부호의 성능을 비교 분석한다. RS 부호는 심벌 단위로 복호가 이루어지므로 평균 소실 길이가 짧아지면 소실 심벌 수가 증가하여 매우 심각한 성능열화를 보인다. 하지만 소실 길이가 길어지면 소실 심벌 수가 감소하여 오류 성능이 크게 개선된다. 이와는 달리 터보부호는 소실 길이가 증가하면 메시지와 연관된 정보를 가진 다수의 심벌들이 함께 소실되므로 반복 복호를 수행하더라도 성능이 개선되지 않는다. 저밀도 패리티 검사부호는 평균 소실 길이가 변하더라도 현격한 오류 성능의 차이가 없는 것으로 나타났다. 이는 저밀도 패리티 검사부호의 복호과정에서 발생하는 가상 인터리빙 효과에 의한 것으로 분석된다. 이로 인하여 이 부호는 RS 부호나 터보부호에 비하여 훨씬 우수한 소실 복호 성능을 보인다.

• ETRI Journal
• /
• 제31권5호
• /
• pp.518-524
• /
• 2009

Single parity check (SPC) product codes are simple yet powerful codes that are used to correct errors and/or recover erasures. The focus of this paper is to evaluate the performance of such codes under erasure scenarios and to develop a closed-form tight upper bound for the post-decoding erasure rate. Closed-form exact expressions are derived for up to seven erasures. Previously published closed-form bounds assumed that all unrecoverable patterns should contain four erasures in a square. Additional non-square patterns are accounted for in the proposed expressions. The derived expressions are verified using exhaustive search. Eight or more erasures are accounted for by using a bound. The developed expressions improve the evaluation of the recoverability of SPC product codes without the need for simulation or search algorithms, whether exhaustive or novel.

• ETRI Journal
• /
• 제38권5호
• /
• pp.896-902
• /
• 2016

Luby transform (LT) codes were the first practical rateless erasure codes proposed in the literature. The performances of these codes, which are iteratively decoded using belief propagation algorithms, depend on the degree distribution used to generate the coded symbols. The existence of degree-one coded symbols is essential for the starting and continuation of the decoding process. The absence of a degree-one coded symbol at any instant of an iterative decoding operation results in decoding failure. To alleviate this problem, we proposed a method used in the absence of a degree-one code symbol to overcome a stuck decoding operation and its continuation. The simulation results show that the proposed approach provides a better performance than a conventional LT code and memory-based robust soliton distributed LT code, as well as that of a Gaussian elimination assisted LT code, particularly for short data lengths.

• Journal of Communications and Networks
• /
• 제15권4호
• /
• pp.411-421
• /
• 2013

Digital fountain codes are record-breaking codes for erasure channels. They have many potential applications in both wired and wireless communications. Most existing digital fountain codes operate over binary fields using an iterative belief-propagation (BP) decoding algorithm. In this paper, we propose a new iterative decoding algorithm for both binary and nonbinary fields. The basic form of our proposed algorithm considers both degree-1 and degree-2 check nodes (instead of only degree-1 check nodes as in the original BP decoding scheme), and has linear complexity. Extensive simulation demonstrates that it outperforms the original BP decoding scheme, especially for a small number of source packets. The enhanced form of the proposed algorithm combines the basic form of the algorithm and a guess-based algorithm to further improve the decoding performance. Simulation results demonstrate that it can provide better decoding performance than the guess-based algorithm with fewer guesses, and can achieve decoding performance close to that of the maximum likelihood decoder at a much lower decoding complexity. Last, we show that our nonbinary scheme has the potential to outperform the binary scheme when choosing suitable degree distributions, and furthermore it is insensitive to the size of the Galois field.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.14-15
• /
• 2008

In this paper, a new iterative decoding of LDPC codes is proposed. The decoding is based on the posteriori probability of each belief propagation (BP) decoding and an additional postprocessing, that is, erasure decoding of LDPC codes. It turned out that the new method consistently improves the decoding performance on various classes of LDPC codes. For example it removes the error floor of Margulis codes effectively.

• 대한전자공학회논문지TC
• /
• 제44권2호
• /
• pp.22-28
• /
• 2007

높은 PAPR (peak-to-average power ratio)은 OFDM (orthogonal frequency division multiplexing) 신호의 주된 문제점이다. 본 논문에서는 RS (Reed-Solomon) 부호의 소실 복호 기능을 이용한 수정된 SLM (selective mapping) 기법을 제안한다. 송신기에서 RS 부호화된 OFDM 데이터 블록에 일련의 위상 시퀀스를 곱하여 일부의 체크 심볼의 위상을 천이시킨다. 수신기에서 위상 천이된 체크 심볼들을 소실로 간주하여 RS 복호를 수행한다. 그러므로 가장 낮은 PAPR을 갖도록 선택된 위상 시퀀스에 대한 부가 정보를 전송할 필요가 없다. 또한 선택된 위상 시퀀스에 대한 추정 과정이 더 이상 수신기에 필요하지 않게 되어 복잡도와 성능이 향상된다. 제안한 수정된 SLM 기법의 성능을 평가하기 위해 PAPR의 CCDF(complementary cumulative distribution function), BER(bit error rate) 그리고 복호 실패 확률을 기존의 SLM 기법과 비교한다.

• 한국정보통신학회논문지
• /
• 제13권10호
• /
• pp.2227-2234
• /
• 2009

이동체에 대해서 위성을 이용한 통신 방식을 규정하고 있는 DVB-SSP 표준화에서는 Physical Layer와 Upper Layer의 두 단계로 부호화 및 복호화를 한다. 수신단에서 Physical Layer의 복호 방식인 LDPC 복호 후 Upper Layer의 erasure RS 복호를 위해, CRC 검사를 수행하여 수신된 데이터에서 1 bit의 오류발생에도 IP 패킷 모두를 삭제함으로써 복호 시 비효율성을 증가시킬 수 있다. 따라서 본 논문에서는 LDPC 복호기에 출력되는 LLR 값을 이용하여 IP 패킷 전체를 삭제하는 것이 아니라 LLR 값이 낮은 비트만 선택적으로 삭제하는 방식을 제안하며, 이를 시뮬레이션 하여 기존의 CRC 방식과 비교하였다.

• 한국통신학회논문지
• /
• 제24권10A호
• /
• pp.1563-1570
• /
• 1999

본 논문은 디지털 지상파 TV 방송 시스템에서 erasure 기술을 이용한 연판정 복조방법에 관한 것으로, 제안된 디코더는 COFDM 시스템의 송신기에서 삽입된 pilot으로부터 구해진 채널상태정보를 이용하여 복호화를 행한다. 입력되는 I, Q의 데이터는 우선 branch metric을 구하는 블록으로 입력되어 branch metric을 구한다. 이 때 채널상태정보도 branch metric을 구하는 블록으로 입력되어 새로운 branch metric을 구한다. 이렇게 구해진 새로운 branch metric은 COFDM 시스템에서의 각각의 캐리어의 채널상태를 각각 반영하였기 때문에 종전의 branch metric 계산방법에 비해 성능 개선을 가져올 수 있다. 본 논문에서는 ETS 300 744[1]의 표준에 정의되어 있는 Rayleigh fading 채널을 이용하여 이의 성능개선 정도를 확인하였다. 모의실험 결과 종래의 단순한 branch metric 계산 방법보다 비트 인터리버와 심벌 인터리버를 모두 사용할 경우에는 0.15 ∼ 0.7 dB 정도의 성능개선을, 심벌 인터리버만을 사용하였을 경우에는 2.2 ∼ 2.0 dB 정도의 성능 개선을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제26권4B호
• /
• pp.427-436
• /
• 2001

일반적인 통신 시스템에서 시스템의 성능을 저하시키는 오류는 검출 불능 오류와 정정 불능 오류로 구성되는데 검출 불능 오류의 경우 오류에 대한 적절한 대응이 불가능하다는 측면에서 더욱 심각한 문제가 된다. 이러한 검출 불능 오류를 줄이기 위해 적부호 복호에는 다양한 방법이 생각되었지만 이러한 방법들의 대부분은 CD, 혹은 DAT등에 적용하기 위한 방법들로서 긴 길이의 RS 적부호에 적용하기 힘들다. 본 논문에서는 검출 불능 오류율을 줄일 수 있는 긴 길이의 RS 적부호 복호 방법을 제안하고 이들의 성능을 심볼 오류 확률을 계산함으로서 분석하여 기존의 방법과 비교한다. 여기서 제안된 방법들은 기존의 방법보다 검출 불능 확률을 크게 줄이는데 반하여 전체 오류 확률에서의 큰 열화는 일으키지 않는다.