• 전자공학회논문지 IE
• /
• 제43권4호
• /
• pp.115-121
• /
• 2006

본 논문에서는 통신 시스템에서 채널 전송에 의한 데이터의 오류 체크와 정정문제에 대해서 제안하였다. 제안된 LDPC 코드는 VDSL 시스템에서의 AWGN 채널 모델링에 의해 최소화된 채널 에러를 위해 사용된다. LDPC 코드는 낮은 밀도 패리티비트를 사용하기 때문에, 수학적인 복잡도가 낮고 처리 시간이 짧다. 또한 LDPC 코드의 성능은 반복 복호 알고리즘에서 긴 코드 워드에 대해 터보 코드보다 더 나은 성능을 가지고 있다. 제안된 시스템의 송신기에서 발생 행렬에 의해서 부호어가 발생되고, 수신기에서 사용된 에러 정정 알고리즘은 가중치를 갖는 Bit-flipping 방식이다. 이 방식은 기존의 Bit-flipping 방식과 달리 더 정확한 에러를 검출하고, 정정하기 위해 발생된 패리티 비트에 대해서 가중치를 주어 에러 정정을 하는 방식이다. 제안된 가중치를 갖는 Bit-flipping 알고리즘은 기존의 Bit-flipping 알고리즘에 비해서 1 dB 이상의 이득 개선을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제30권5A
• /
• pp.436-444
• /
• 2005

다중 안테나 시스템에서 UMM (unitary matrix modulation)을 사용한 방법을 USTM (unitary space-time modulation)이라 부른다. OFDM 시스템에서 coherence bandwidth 만큼의 이격을 두고 UMM의 대각 행렬을 이용한 방법이 제안되고 있다. 또한 최근에 디코딩 방법이 간단하고 좋은 성능을 갖는 LDPC (low density parity check) 코드에 대한 연구가 진행되고 있다. 본 논문에서 UMM (unitary matrix modulation)을 사용하고 LDPC 코디드 된 OFDM 시스템을 제안한다. 또한 다중 송신 안테나를 사용하여 송신 diversity 이득을 얻는 것이 아니라, 하나의 송신 안테나를 이용하여 채널의 coherence bandwidth 만큼의 주파수 간격 (splitting)을 두어 채널에 대한 주파수 이득을 고려하여 UMM/OFDM 시스템을 설계 하였다. 이 방법을 이용하여 본 논문에서 제안된 UMM-S/OFDM에 대한 성능 특성을 다중 경로 Rayleigh 페이딩 채널 환경에서 시뮬레이션을 통하여 검증하였다.

• 한국정보통신학회논문지
• /
• 제13권11호
• /
• pp.2295-2303
• /
• 2009

수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사에 의해 발생한 다중경로 현상으로 신호가 왜곡되어 원활한 통신이 어렵다. 이에 본 논문에서는 다중경로에 의해 발생한 오류를 정정하고자 수중채널 전달함수를 이용한 정정기법을 제안하였으며, 본 논문에서 제안하는 기법에 의해 정정하지 못한 오류를 정정하고자 LDPC 부호와 연접부호를 적용하여 그 성능을 확인하고 수중통신에 적용하고자 하였다. 또한 추정된 수중 채널 전달함수의 시간 지연 오차와 진폭 오차에 대한 성능 분석을 하였다. 시뮬레이션 결과 제안한 기법을 적용하였을 경우 적용하지 않았을 때 보다 더욱 우수한 성능을 보이는 것을 확인 할 수 있으며, 채널 부호로 LDPC 부호를 사용한 경우에는 정정기법을 사용하였을 때 12 dB의 성능이 개선됨을 알 수 있다. 또한 추정된 수중 채널 전달함수의 시간 지연 오차는 성능에 큰 영향을 미치며, 진폭 오차에 대해서는 1 dB의 성능 열화가 나타남을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.473-476
• /
• 2004

Low-Density Parity-Check (LDPC) codes are recently emerged due to its excellent performance to use. However, the parity check matrices (H) of the previous works are not adequate for hardware implementation of encoders or decoders. This paper proposes a hybrid parity check matrix for partially parallel decoder structures, which is efficient in hardware implementation of both decoders and encoders. Using proposed methods, the encoding design can become practical while keeping the hardware complexity of partially parallel decoder structures.

• 대한전자공학회논문지TC
• /
• 제47권11호
• /
• pp.36-42
• /
• 2010

이 논문은 유클리드 기하학과 Circulant Permutation Matrices에서 병렬 구성을 기반으로 하는 Quasi-cyclic Low-density parity-check (QC-LDPC) 코드의 생성을 위한 하이브리드한 접근방식을 나타낸다. 이 방법으로 생성된 코드는 넓은 둘레(Large Girth)와 저밀도(Low Density)를 가진 규칙적인 코드로 나타내어진다. 시뮬레이션 결과는 이 코드들이 반복 복호(Iterative Decoding)를 통해 좋은 성능을 갖는것과 부호화되지 않은 시스템에서 좋은 코딩 이득을 달성하는 것을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2266-2284
• /
• 2012

Recent studies have indicated that a significant improvement in wireless video throughput can be achieved by Cross Layer Design with Side-information (CLDS) protocols. In this paper, we derive the operational rate of a CLDS protocol operating over a realistic wireless channel. Then, a Rate-Distortion (R-D) empirical model for above-capacity Scalable Video Coding (SVC) is deduced to estimate the loss of video quality incurred under inaccurate rate estimation scenarios. Finally, we develop a novel Unequal Error Protection (UEP) scheme which leverages the characteristics of LDPC codes to reduce the distortion of video quality in case of typically-observed burst wireless errors. The efficacy of the proposed rate adaptation architecture over conventional protocols is demonstrated by realistic video simulations using actual IEEE 802.11b wireless traces.

• 한국전자파학회논문지
• /
• 제17권7호
• /
• pp.615-622
• /
• 2006

DVB-S2 표준안에서는 다양한 부호화율과 그에 따른 다양한 변조 방식을 지원한다. 따라서 본 논문에서는 LDPC에 8 PSK 이상의 다치 변조 방식 적용을 위해 수신단에서 비트 분리 방법을 제시한다. 수신된 I, Q 심볼만을 이용하여 세 비트 이상의 비트를 분리하기 위한 LLR 방식에 기초를 하여 LLR 방식의 단점인 복잡도를 개선하기 위해 Euclidean, MAX, Sector 방식을 제시하였다.

• ETRI Journal
• /
• 제30권6호
• /
• pp.807-817
• /
• 2008

We present a low-density parity-check (LDPC)-based, threaded layered space-time-frequency system with emphasis on the iterative receiver design. First, the unbiased minimum mean-squared-error iterative-tree-search (U-MMSE-ITS) detector, which is known to be one of the most efficient multi-input multi-output (MIMO) detectors available, is improved by augmentation of the partial-length paths and by the addition of one-bit complement sequences. Compared with the U-MMSE-ITS detector, the improved detector provides better detection performance with lower complexity. Furthermore, the improved detector is robust to arbitrary MIMO channels and to any antenna configurations. Second, based on the structure of the iterative receiver, we present a low-complexity belief-propagation (BP) decoding algorithm for LDPC-codes. This BP decoder not only has low computing complexity but also converges very fast (5 iterations is sufficient). With the efficient receiver employing the improved detector and the low-complexity BP decoder, the proposed system is a promising solution to high-data-rate transmission over selective-fading channels.

• Journal of Electrical Engineering and Technology
• /
• 제12권3호
• /
• pp.1262-1270
• /
• 2017

Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.

• 한국정보통신학회논문지
• /
• 제17권9호
• /
• pp.2041-2047
• /
• 2013

본 논문에서는 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘을 제안하였다. 체크 노드 연산중에 비트 노드 연산을 수행하여 기존의 LDPC 복호 알고리즘에 비해 반복횟수를 줄일 수 있는 horizontal shuffle scheduling 알고리즘을 기반으로 하여 복호 속도를 보다 고속화 할 수 있는 알고리즘을 제안하였다. 기존의 체크 노드 연산은 하나의 메모리에서 값을 가져오기 때문에 체크 노드 연산과정에서 많은 지연이 발생 하는데 이를 row weight의 개수인 dc개의 병렬구조로 설계함으로써 체크 노드 연산과정의 지연을 줄일 수 있고 따라서 고속 복호가 가능하다. 이를 DVB-S2에 제시되고 있는 다양한 부호화율에서 dc개의 분리 할 수 있는 최대의 메모리를 제시하고 전송률을 제시하였다.