• 대한전자공학회논문지TC
• /
• 제41권3호
• /
• pp.187-187
• /
• 2004

이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF($2^8$) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

• 대한전자공학회논문지TC
• /
• 제41권3호
• /
• pp.29-38
• /
• 2004

이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.5-9
• /
• 2008

Researchers have investigated many upper bound techniques applicable to error probabilities on the maximum likelihood (ML) decoding performance of turbo-like codes and low density parity check (LDPC) codes in recent years for a long codeword block size. This is because it is trivial for a short codeword block size. Previous research efforts, such as the simple bound technique [20] recently proposed, developed upper bounds for LDPC codes and turbo-like codes using ensemble codes or the uniformly interleaved assumption. This assumption bounds the performance averaged over all ensemble codes or all interleavers. Another previous research effort [21] obtained the upper bound of turbo-like code with a particular interleaver using a truncated union bound which requires information of the minimum Hamming distance and the number of codewords with the minimum Hamming distance. However, it gives the reliable bound only in the region of the error floor where the minimum Hamming distance is dominant, i.e., in the region of high signal-to-noise ratios. Therefore, currently an upper bound on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix cannot be calculated because of heavy complexity so that only average bounds for ensemble codes can be obtained using a uniform interleaver assumption. In this paper, we propose a new bound technique on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix using ML estimated weight distributions and we also show that the practical iterative decoding performance is approximately suboptimal in ML sense because the simulation performance of iterative decoding is worse than the proposed upper bound and no wonder, even worse than ML decoding performance. In order to show this point, we compare the simulation results with the proposed upper bound and previous bounds. The proposed bound technique is based on the simple bound with an approximate weight distribution including several exact smallest distance terms, not with the ensemble distribution or the uniform interleaver assumption. This technique also shows a tighter upper bound than any other previous bound techniques for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix.

• 한국통신학회논문지
• /
• 제39A권4호
• /
• pp.195-205
• /
• 2014

UHDTV(ultra-high definition television)가 초고해상도 방송 서비스를 지향하는 차세대 방송 서비스로 논의되고 있다. 그러나 상용 방송 시스템으로 UHDTV의 요구 전송량을 온전히 충족시킬 수 없으므로, 초 고차 성상을 이용한 전송량 증대관련 연구가 진행되고 있다. 특히, 기존의 시스템 중에서 UHDTV 전송에 가장 적합한 DVB-T2(Digital video broadcasting-2nd generation terrestrial) 시스템에 초 고차 변조를 적용할 경우 오류 정정부호의 부호어와 성상의 Unequal error protection을 적절히 이어주는 비트 매퍼가 필요하다. DVB-T2 시스템의 비트 매퍼는 비트 인터리버와 비트-셀 역다중화기로 나누어져 있으며, 두 가지 블록에 대한 많은 연구가 진행되었다. 그러나 비트 인터리버 설계와 관련된 연구가 부족하여 UHDTV 시스템에 적용될 초 고차 성상의 비트 인터리버 설계 방법론에 대한 정립이 필요하다. 이에 따라 본 논문은 DVB-T2의 비트 인터리버의 설계 방법을 제안하고, 1024-QAM과 4096-QAM의 비트 인터리버를 제안된 설계 방법을 통하여 설계하였다.

• 방송공학회논문지
• /
• 제10권3호
• /
• pp.413-421
• /
• 2005

최근 고화질 디지털 방송(HDTV : High Definition Television)이 일반화됨에 따라 보다 다양한 서비스애플리케이션이 개발되고 있으며, 이를 위한 빠른 동영상 처리 기술들이 요구되고 있다. 특히 HDTV 방송 프로그램에서 축소 영상을 포함한 동영상 요약 기술 및 축소 영상을 이용한 실시간 장면 전환 검출 기술 등은 빠른 축소 영상 처리 기술을 요구하고 있다. 축소 영상 추출을 위한 기술로 가장 대표적인 방법은 DC 영상 추출 방법이 있다. 본 논문에서는 MPEG-2로 압축된 동영상으로부터 DC 영상을 고속으로 추출하기 위한 방법을 제안한다 제안한 방법은 프레임 DCT 부호화 및 필드 DCT 부호화로 부호화된 블록에서 효율적으로 DC 영상을 추출하는 방법과, 가변장 부호화로 부호화된 DCT 계수 중 DC 영상 구성에 쓰이지 않는 DCT 계수들을 빠르게 분석할 수 있도록 다중부호 룩업테이블(multiple-symbol lookup table: mLUT)을 구성하는 방법이다. 제안한 방법에 의해서 기존 룩업테이블 참조휫수를 50$ \% $ 줄일 수 있었다.

• 한국통신학회논문지
• /
• 제28권12C호
• /
• pp.1177-1181
• /
• 2003

연속적인 천이의 제한을 갖는 변조 코드는 고밀도 자기기록 채널에서 사용하기 위한 채널 코드 중의 하나이다. 특히, 채널로 입력되는 코드열이 연속적인 천이를 2회 이하로 허용할 경우, 채널 출력에 대한 검출 성능이 월등히 향상될 수 있으나, 이와 반대로 코드율은 현저히 감소되는 단점이 있다. 따라서, 본 논문에서는 각 코드워드에서는 연속되는 천이 길이의 제한(j)을 2로 제한하면서, 코드워드가 연결되는 부분에서는 j=3까지 허용하는 코드율이 7/8인 런-길이 제한 (RLL) 코드를 제안하였다. 이때, 제안한 코드의 연속적인 ‘0’의 개수(k)는 7로 제한된다.

• 한국통신학회논문지
• /
• 제29권8C호
• /
• pp.1055-1061
• /
• 2004

본 논문에서는 H.264/AVC 엔트로피 부호화 방식에서 다중 부호어를 이용한 효율적인 동적 부호화 방법을 제안한다. H.264/AVC에서 사용된 Exp-Golomb 부호어는 정적 확률 분포 특성 때문에 (7)에서 제시한 일원화 구문요소의 심볼 분포를 충분히 반영하지 못한다. 그러나 본 논문에서 제시한 다중 부호어 들은 다양한 통계적 특성을 나타낸다. 따라서 주어진 동영상에 따라 일원화 구문 요소를 부호화하기 위해 다중 부호어 들을 선택적으로 사용하는 동적 부호화 방법이 제안된다. 실험 결과에서는 제안한 방식이 (7)방식에 비해 화질의 열화 없이 압축 효율의 우수성을 보여준다.

• 한국통신학회논문지
• /
• 제30권4C호
• /
• pp.269-275
• /
• 2005

본 논문에서는 움직임이 작은 동영상에 효과적인 새로운 움직임 벡터 부호화 알고리듬을 제안한다. 제안 알고리듬에서는 새롭게 정의된 파라메타를 이용하여 동영상의 움직임 정도를 추정한다. 그리고 움직임이 작은 경우에 움직임 벡터차는 기존 부호어들로부터 생성되는 단일 결합 부호어에 의하여 압축된다. 모의 실험 결과는 움직임이 작은 동영상에 대하여 제안 알고리듬이 기존 방식들에 비하여 평균 $15\%$정도의 성능 향상을 보였다. 또한 제안 알고리듬은 새로운 통계치의 계산이나 부가적인 메모리 사용이 요구되지 않는 장점을 지닌다.

• 한국항행학회논문지
• /
• 제11권4호
• /
• pp.408-414
• /
• 2007

마이크로 센서 소자와 무선 네트워크 기술의 발전으로 인하여 에너지 효율적이고 저가격의 무선 센서 노드의 개발이 가능하게 되었다. 본 논문에서는 낮은 전력 소모와 우수한 BER(Bit Error Rate) 성능을 위해 FEC 기술을 적용한 FSK 모뎀 기반의 멀티 홉 무선 센서 네트워크를 제안한다. FEC 기술은 부호화 및 복호화를 위한 추가의 전력을 필요로 하며 센서 노드안에 구현하기 위한 복잡한 기능을 필요로 한다. 성능 평가를 위하여 본 논문에서는 채널 파라미터, 홉의 수, 전송 비트의 수, 노드사이의 거리를 함수로 하여 수신된 비트 및 부호어의 확률을 계산하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2913-2929
• /
• 2014

Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.