• 한국통신학회논문지
• /
• 제34권8C호
• /
• pp.830-839
• /
• 2009

이 논문에서는 여러 입력 여러 출력 시스템에 알맞은 준최적 복호 방법을 하나 다룬다. 제안한 방법은 길이 먼저 살펴보기로 바탕으로 둔 바, 슈노르-오히너 늘어놓기와 가지 길이 문턱값을 써서 신호를 복호하는 데 드는 계산량을 줄인다. 제안한 방법의 비트오류율 성능은 최적 성능에 매우 가까우면서 계산량은 다른 준최적 복호기들보다 적다는 것을 모의실험으로 보인다.

• 한국통신학회논문지
• /
• 제33권9C호
• /
• pp.683-690
• /
• 2008

반복적인 신뢰 전파 알고리듬을 low-density parity-check(LDPC) 부호에 적용하는 경우 패리티-검사를 이용한 기존 복호 중단 기법은 높은 signal-to-noise ratio(SNR) 영역에서 반복 복호 수를 줄이는 것을 가능케 한다. 그러나 재전송 요청이 빈번한 Hybrid-ARQ(H-ARQ) 시스템에서는 낮은 SNR 영역에 적합한 복호 중단 기법이 없기 때문에 복호에 실패하는 경우 많은 양의 불필요한 반복 복호가 수행된다. 본 논문에서는 결국 복호에 실패하게 될 LDPC 부호 블록들을 복호 초기 단계에서 발견하기 위하여 신뢰 전파 복호에서 임시 부호어의 신드롬 무게를 이용한 중단 기법을 제안한다. 제안된 기법은 H-ARQ 시스템을 위한 LDPC 복호기에서 구현 복잡도의 증가와 성능의 열화 없이도 연산량을 70-80% 감소시킨다.

• 한국정보통신학회논문지
• /
• 제14권12호
• /
• pp.2791-2797
• /
• 2010

차세대 무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 MIMO 시스템과 LDPC 부호를 결합하는 방법에 대한 많은 연구가 이루어지고 있다. MIMO 시스템과 LDPC 부호의 결합시 LDPC 복호기에는 각 채널에서 수신되는 정보를 이용하여 연판정된 비트를 LDPC 복호기에 입력되어야 한다. 기존의 방식은 모든 수신된 신호를 이용하여 연판정된 비트를 분리하여 많은 계산량이 필요로 하는데, 본 논문에서는 후보 벡터를 이용하여 성능의 감소없이 연판정된 비트를 분리하여 최대 61%의 계산량을 감소하는 방식을 제시하였다.

• 한국통신학회논문지
• /
• 제30권12C호
• /
• pp.1222-1230
• /
• 2005

본 논문에서는 Space-Time code를 사용하는 다중 안테나 시스템에서 Hybrid automatic retransmission request (HARQ)의 처리능력(throughput)을 향상시키는 기법을 제안한다. 우선 낮은 복잡도를 가지는 Hard decision decoding (HDD) 방법에서 신뢰도 정보를 이용하여 복호 성능을 높일 수 있는 알고리즘을 제안한다. 이렇게 제안된 알고리즘을 HARQ 프로토콜을 사용하는 시스템에 사용하여 낮은 복잡도를 유지하면서 전체 처리능력을 향상시킬 수 있도록 한다. 제안된 기법의 성능을 확인하기 위하여 처리능력을 수학적으로 분석하였으며, 모의실험을 통해 AWGN 채널 및 페이딩이 있는 다중입력 다중출력 채널뿐만 아니라 Impulse 잡음이 있는 환경에서도 성능이 향상됨을 확인하였다.

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

• 한국정보통신학회논문지
• /
• 제18권4호
• /
• pp.876-884
• /
• 2014

본 논문에서는 개선된 정규화 최소합(improved normalized min-sum) 복호 알고리듬을 적용한 LDPC 복호기를 설계하였다. 설계된 LDPC 복호기는 IEEE 802.16e 모바일 WiMAX 표준의 19가지 블록길이(576~2304)에 따른 6가지 부호율(1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6)과 IEEE 802.11n 무선 랜 표준의 3가지 블록길이(648, 1296, 1944)에 따른 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원한다. INMS 복호 알고리듬과 SM(sign-magnitude) 수체계 연산을 기반으로 하는 DFU(decoding function unit)을 구현하여 하드웨어 복잡도와 복호 성능을 최적화시켰다. 설계된 LDPC 복호기는 0.18-${\mu}m$ CMOS 셀 라이브러리를 이용하여 100 MHz 동작 주파수로 합성한 결과, 284,409 게이트와 62,976 비트의 메모리로 구현되었으며, FPGA 구현을 통해 하드웨어 동작을 검증하였다. 1.8V 전원전압에서 100 MHz로 동작 가능할 것으로 평가되며, 부호율과 블록길이에 따라 약 82~218 Mbps의 성능을 가질 것으로 예상된다.

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

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

• 대한전자공학회논문지SP
• /
• 제38권6호
• /
• pp.665-674
• /
• 2001

본 논문에서는 압축 동 영상의 블록화 및 링 현상을 동시에 제거 할 수 있는 저 계산량의 효율적인 필터방식을 제안한다. 인접 화소와의 상관 관계를 고려한 새로운 1차원 정규화 함수를 정의하여 기존의 정규화 복원 방식이 갖고 있던 계산량의 부하 문제를 해결하였다. 제안된 1차원 정규화 함수는 처리하고자 하는 화 소의 두 인접 화소를 이용한 2개의 부가 함수로 구성되어 있으며, 각각의 정규화 매개 변수는 복호화부에서 이용 가능한 매크로 블록의 타입 및 양자화 스텝 크기 등의 부가 정보를 이용하여 예측한다. 더불어, 본 논문에서는 정규화 매개 변수를 룩업 테이블 (look-up table)로 구성할 수 있도록 정규화 매개 변수의 영역을 제한하여 계산량을 더욱 줄일 수 있도록 구성하였다. 제안된 방식의 효율성을 실험 결과를 통해 확인할 수 있었다.

• 정보와 통신
• /
• 제11권8호
• /
• pp.60-77
• /
• 1994

This paper presents a survey of video coding schemes which use wavelet transform for the videophone on very low bit rate commun ication chan nel( ego 10 Kbps Public Service Telephone Network). Firstly, we introduce the standardization efforts to make the low bit rate videophone architecture and the typical application of low bit rate video coding scheme. Secondly, we summarize the several requirements on videophone, delay, encoder/decoder complexity, low bitrate, and progressive transmission capability. Third, we review the basic theory of wavelet transform without much mathematics. We compare the wavelet transform with short-time fourier transform and subband filters. Fourth, we summarize the video coding schemes proposed so far, and evaluate them with Ule requirements. Lastly, we conclude with fu¬ture research directions.

• 한국정보통신학회논문지
• /
• 제10권1호
• /
• pp.36-41
• /
• 2006

본 논문에서는 Max-Log-MAP 방식을 이용하여 M-ary QAM Demapper를 구성하고 이 출력을 터보 복호기에 입력시켜 반복 복호 결과를 보인다. Demapper는 일반적으로 널리 사용되는 Max-Log-MAP 방식과 이 방식의 구현 복잡도를 줄인 근사형 수식을 이용하고 실제 설계 방안도 제시한다. 컴퓨터 시뮬레이션 결과 Max-Log-MAP 방식에 비해 근사형 방식은 성능의 저하를 보이지만 설계 복잡도가 낮은 장점을 가지고 있다.