Earticle

본 논문에서는 내 부호의 복호화 방식에 따른 쇄상부호 시스템의 성능 변화를 분석한다. 내 부호의 복화화 방식으로는 오류 검출 방식과 오류 검출 및 정정 방식의 두 가지를 고려한다. 주파수 도약 대역확산 다중접속 통신시스템에 쇄상부호가 적용되었을 때 두 복호화 방식에 따른 성능을 비교하는데, 외 부호의 블록 길이가 유한한 경우와 무한한 경우에 그 성능을 분석하고 비교한다. 분석 된 결과를 바탕으로 무한의 블록 길이의 경우에는 두 방식의 성능이 다중 접속자 수에 따라서 trade-off가 있음을 알 수 있고, 유한한 블록 길이의 경우에는 오류 검출 및 정정 방식의 성능이 더 우수함을 관찰하였다.

In this paper, we analyze the performance of a concatenated code with two different inner decoding schemes. One is the error-detecting inner decoding, and the other is the error-detecting-and-correcting inner decoding scheme. We compare the performances of the two decoding schemes for finite and infinite block length cases when the concatenated code is applied to slow frequency-hopping spread-spectrum multiple access (FH-SSMA) communication systems.

In this paper, we propose a novel successive cancellation flip (SCF) decoding to reduce the computational complexity compared to the conventional SCF decoding by using distributed CRC bits. The proposed decoding reduces the number of estimations for information bits by early termination of decodings for failed frames of the first SC decoding, while trying to minimize the additional sorting operations. Simulation results show that the proposed SCF decoding reduces the computational complexity of repeated SC decoding at least 27% compared to the conventional SCF decoding.

A coding and decoding scheme controlling run length is presented. The proposed scheme limits the run length of data 0 in digital communication systems. We present a transformation approach to reduce the implementation complexity. The new adaptive scheme is implemented by combining the tree structure model and the candidate space model.

In this paper, we propose an effective error and erasure decoding scheme with multi-level erasure-decision threshold for Reed-Solomon (RS) codes in frequency-hopped multiple-access communications with M-ary FSK signaling, and analyze its performance.RS coding is used to correct erasures and errors caused by other-user interference and thermal noise. The proposed decoder decides whether to erase the received RS code symbol based on the erasure decision threshold. The decision formulas for the optimal erasure decision threshold are derived in such a way that packet error probability can be minimized. Numerical results show that the proposed multi-level threshold control decoding scheme yields a higher throughput over a conventional decoding cases.

디지털 통신 시스템의 수신기에서 발생하는 오류를 정정하기 위한 채널 부호의 연판정 복호 방식을 제안하였 다. 선형 블록 부호의 선형적이고 산술적인 구조를 활용하여, 효율적으로 복호를 수행할 수 있는 방법을 제시하였다. 이 방법으로 복호 오류 확률을 감소시킬 수 있었다. 또한, 복호의 복잡도 역시 함께 감소시키는 것이 가능하게 되었 다. 최적의 복호를 달성하기 위한 충분조건을 도출하였다. 이로 인하여 후보 부호어를 효율적으로 탐색할 수 있었다. 제안된 복호 방식으로 효과적으로 복호를 수행하면서도 블록 오류 확률을 낮출 수 있었다.

A soft-decision decoding scheme of a channel code for correcting an error occurring in a receiver of a digital communication systems is proposed. A method for efficiently decoding by use of the linear and arithmetic structure of linear block codes is presented. In this way, the probability of decoding errors has been reduced. In addition, it is possible to reduce the complexity of decoding as well. Sufficient conditions for achieving optimal decoding has been derived. As a result, the sufficient conditions enable efficient search for candidate codewords. With the proposed decoding scheme, we can effectively perform the decoding while lowering the block error probability.

본 논문에서는 GE 삼각 화를 이용해 LT 부호의 복호 과정을 수행함으로써 복잡도와 오버헤드 성능을 모두 개선한 효율적인 복호 방식을 제안하였다. BP 복호 방식은 간단하고 빠르기는 하나 부호 블록이 짧을수록 복호하는데 큰 오버헤드가 필요하다는 단점이 있고, OFG 알고리즘은 오버헤드는 작으나 연산 양이 많다. 시뮬레이션 결과 제안한 복호 방식은 OFG 알고리즘에 비해 연산 양이 5배 이상 감소되었으며 오버헤드는 1∼5%의 적은 양을 보였다.

In this paper an efficient LT decoding scheme using GE triangularization is proposed. The proposed algorithm has the desirable performance in terms of both overhead and computational complexity. Belief propagation algorithm is a fast and simple decoding scheme for LT codes. However, for a small code block length k, it requires a large overhead to decode, and OFG which has a small overhead has a large computational complexity. Simulation results show that the proposed algorithm noticeably reduces the computational complexity by more than 1/5 with respect to that of OFG and also its overhead has a small value about 1∼5%.

In this paper, we propose a technique used to simplify the trellis diagram, thus, reduce the complexity of Viterbi decoder in term of the number of Compare-Select (CS) operations needs in decoding process. It is shown that if the branch metrics are properly decomposed into orthogonal components. The trellis diagram can be modified that each original state with large number branches terminating to it can be broken into a number of sub-states having smaller number of branches terminating to them. Simulation results shown that the newly proposed technique can be used reduced the complexity of 8 and 16 PSK-TCMs without degrading the BER performance.

In this paper, a novel parallel Viterbi decoding scheme is proposed to decrease the decoding latency and power consumption for the software-defined radio (SDR) system. It implements a divide-and-conquer approach by first dividing a block into a series of subblocks, then performing independent Viterbi decoding for each subsequence, and finally merging the surviving subpaths into the final path. Moreover, a network-on-chip-based SDR platform is used to evaluate the performance of the proposed parallel Viterbi decoding scheme. The experiment results show that our scheme can speed up the Viterbi decoding process without increasing the BER, and it performs better than the current state-of-the-art methods.

핑거프린팅이란 허가되지 않았거나 불법적인 사본의 출처를 확인하기 위해, 사용자마다 개별적인 워터마크를 삽입하는 기술이다. 공모공격이란 다수의 사용자가 공모하여, 개별적인 워터마크가 삽입된 사본의 평균값이나 중앙값을 이용함으로써 공모자의 식별을 방해하는 경우이며, 개별적인 워터마크는 공모방지코드 (anti-collusion Code: ACC)를 사용하여 표시하게 된다. 하지만 공모방지코드는 평균화 공격과 중앙값 공격에 강인성을 보이지만, 선형결합공모공격 (Linear Combination Collusion Attack: LCCA)에 취약하며, 많은 수의 사용자를 지원하지 못하는 단점이 있다. 본 논문에서는 많은 수의 사용자를 지원하고, 선형결합공모공격에 견고한, 가변공모방지코드 (Scalable ACC)와 각도해석전략 (Angular Decoding Strategy)을 제안하였다. 기존의 공모방지코드에 정규분포를 가지는 확률변수를 결합하여 평균과 중앙값 공격에 강인한 가변공모방지코드를 설계하였고, 인간의 시각적 특성을 이용한 워터마킹 방법을 사용하여 핑거프린트를 영상에 삽입하였다. 공모공격에 대한 강인성을 비교하기 위해, 표준실험영상 실험 결과, 본 논문에서 제안하는 방법은 평균 및 중앙값 공격에 대하여 공모자 추적 능력이 우수하였으며, 특히 많은 사용자 중에서 다수의 공모자가 선형결합공모공격을 이용하여 공모하는 경우, 높은 공모추적 성능을 보였다.

Fingerprinting scheme uses digital watermarks to trace originator of unauthorized or pirated copies, however, multiple users may collude and escape identification by creating an average or median of their individually watermarked copies. Previous research works are based on ACC (anti-collusion code) for identifying each user, however, ACC are shown to be resilient to average and median attacks, but not to LCCA and cannot support large number of users. In this paper, we propose a practical SACC (scalable anti-collusion code) scheme and its angular decoding strategy to support a large number of users from basic ACC (anti-collusion code) with LCCA (linear combination collusion attack) robustness. To make a scalable ACC, we designed a scalable extension of ACC codebook using a Gaussian distributed random variable, and embedded the resulting fingerprint using human visual system based watermarking scheme. We experimented with standard test images for colluder identification performance, and our scheme shows good performance over average and median attacks. Our angular decoding strategy shows performance gain over previous decoding scheme on LCCA colluder set identification among large population.

웨어-레벨링과 오류정정코드는 플래시 메모리의 신뢰성과 내구성을 위한 필수적인 기술이다. 플래시 메모리를 구성하는 요소들은 사용횟수에 따른 노화도가 서로 다를 수 있다. 따라서 기존의 쓰기/지우기 횟수를 바탕으로 하는 웨어-레벨링 기술은 요소들의 실제 노화도 차이를 반영하기에 충분하지 않다. 본 논문에서는 높은 오류정정율이 증명된 Low-Dencity Parity-Check (LDPC) 코드를 적용하고 복호 과정에서 나오는 정보를 이용하여 플래시 메모리의 실제 노화도를 측정하는 방법을 소개한다. 실험에서는 실제 플래시 메모리를 대상으로 측정한 오류율 데이터를 기반으로 LDPC 코드 복호 정보가 플래시 메모리 각 블록의 노화도를 나타낼 수 있음을 보인다. 또한, 웨어-레벨링 시뮬레이션을 통하여 제안하는 노화도 측정 방법 기반의 웨어-레벨링의 효과를 입증한다.

Wear-leveling techniques and Error Correction Codes (ECCs) are essential for the improvement of the reliability and durability of flash memories. Low-Density Parity-Check (LDPC) codes have higher error correction capabilities than conventional ECCs and have been applied to various flash memory-based storage devices. Conventional wear-leveling schemes using only the number of Program/Erase (P/E) cycles are not enough to reflect the actual aging differences of flash memory components. This paper introduces an actual aging measurement scheme for flash memory wear-leveling using LDPC decoding information. Our analysis, using error-rates obtained from an flash memory module, shows that LDPC decoding information can represent the aging degree of each block. We also show the effectiveness of the wear-leveling based on the proposed scheme through wear-leveling simulation experiments.

In this paper, we propose and analyze the AMC (Adaptive Modulation and Coding) system with efficient turbo coded V-BLAST (Vertical-Bell-lab Layered Space-Time) technique. The proposed algorithm adopts extrinsic information from a MAP (Maximum A Posteriori) decoder with iterative decoding as a priori probability in two decoding procedures of V-BLAST scheme; the ordering and the slicing. Also, we consider the AMC system using the conventional turbo coded V-BLAST technique that simply combines the V-BLAST scheme with the turbo coding scheme. And we compare the proposed decoding algorithm to a conventional V-BLAST decoding algorithm and a ML (Maximum Likelihood) decoding algorithm. In addition, we apply a STD (Selection Transmit Diversity) scheme to the systems for better performance improvement. Results indicate that the proposed systems achieve better throughput performance than the conventional systems over the entire SNR range. In terms of transmission rate performance, the suggested system is close in proximity to the conventional system using the ML decoding algorithm.