• 한국통신학회논문지
• /
• 제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.

• 전자공학회논문지
• /
• 제49권12호
• /
• pp.27-35
• /
• 2012

디지털 통신의 기원인 정낭(입구대문(入口大門))이 1234년부터 제주도에서 사용되어왔다. 정낭은 집의 입구에 서까래 크기 나무 3개를 돌기둥에 삽입해 집안에 사람이 있는지 유무를 알리는 통신 방식이다. 본 논문에서는 정낭의 논리적 분석을 하고 정낭 채널에 오류를 분석한다. 정낭이 잘못 놓았을 때 오류를 분석하는데 통신 시스템이 이진 대칭 채널과 비교하고, NOR 채널에서 채널 용량이 샤논 이론에 접근하는 것을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.91-103
• /
• 2015

본 논문은 제주 정낭 채널 code I, II에 이은 "수신기 협력을 이용한 간섭 디코딩 기반 3-user NOR 스위칭 채널"을 다루고 있다. 제주 정낭 코드 (Jeju Jong Nang code) 는 스위칭 회로를 "1" 또는 "0" 의 이진 심볼로 해석하는 인류 최초의 HBCC (human binary coded communication)로 여겨진다. 본 논문에서는 3-user 정낭 NOR 스위칭 채널 기반 수신기 협력 간섭 디코딩의 실제적인 예를 소개한다. 제안한 시스템 모델은 TUJN (three user Jong Nang) NOR 스위칭 on-off 로직과 3-user 결정적 (deterministic) NOR 스위칭 채널 및 수신기 협력 GIC (Gaussian interference channel)로 구성되어 있다. 따라서 이 모델은 Shannon의 이진 시스템과 erasure 채널 용량에도 잘 맞는다. 또한 자유도를 증가시키기 위해 각 협력 수신기가 이웃 수신기들을 도울 수 있다는 의미의 결정적 채널을 얻기 위한 3-user Gaussian 간섭 디코딩의 응용 예를 제시하고, 이웃 수신기 협력을 통한 최적 간섭 완화 sum rate이 7 bits에 달한다.

• 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.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.3-14
• /
• 2013

본 논문에서는 어떠한 이진 입력 이산 퀀텀채널(quantum channel)이 주어지더라도 대칭 용량을 달성할 수 있는 qubit(quantum bit)를 생성하기 위해, 극(polar) 퀀텀 채널 코딩이라 부르는 퀀텀 채널의 결합과 분리 형태를 제시한다. 현재의 용량은 동등 확률을 갖는 임의의 qubit 입력에 따라서 결정된다. 퀀텀채널의 분극은 대칭채널이 1에 근접하면 rate 1로 아니면 rate 0으로 전송하는 채널을 통해 퀀텀 데이터를 부분적으로 전송하는 퀀텀 오류정정 부호화에 아주 적합하다.