• 제목/요약/키워드: error correcting

검색결과 460건 처리시간 0.024초

Parallel LDPC Decoding on a Heterogeneous Platform using OpenCL

  • Hong, Jung-Hyun;Park, Joo-Yul;Chung, Ki-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2648-2668
    • /
    • 2016
  • Modern mobile devices are equipped with various accelerated processing units to handle computationally intensive applications; therefore, Open Computing Language (OpenCL) has been proposed to fully take advantage of the computational power in heterogeneous systems. This article introduces a parallel software decoder of Low Density Parity Check (LDPC) codes on an embedded heterogeneous platform using an OpenCL framework. The LDPC code is one of the most popular and strongest error correcting codes for mobile communication systems. Each step of LDPC decoding has different parallelization characteristics. In the proposed LDPC decoder, steps suitable for task-level parallelization are executed on the multi-core central processing unit (CPU), and steps suitable for data-level parallelization are processed by the graphics processing unit (GPU). To improve the performance of OpenCL kernels for LDPC decoding operations, explicit thread scheduling, vectorization, and effective data transfer techniques are applied. The proposed LDPC decoder achieves high performance and high power efficiency by using heterogeneous multi-core processors on a unified computing framework.

무선센서 네트워크의 클러스터 헤드노드 고장 복구 알고리즘 및 오류 정정코드 (Fault Recover Algorithm for Cluster Head Node and Error Correcting Code in Wireless Sensor Network)

  • 이중호
    • 전기전자학회논문지
    • /
    • 제20권4호
    • /
    • pp.449-453
    • /
    • 2016
  • 열악한 자연환경에 무작위로 배포되는 무선센서 네트워크(Wireless Sensor Networks : WSNs)의 센서 노드(node)에서의 고장은 필수적으로 발생하며, 무선센서 네트워크의 설계시 고려되어야 할 핵심과제이다. 본 논문에서는 센서노드에서 발생 가능한 고장모델을 분류하였다. 특히 CH(Cluster Head) 노드에 고장이 발생할 경우 고장을 복구 가능한 새로운 코드방식을 제안하고, 고장 복구 알고리즘을 제시하였다. 제안한 코드 방식은 기존 해밍코드대비 정보길이 16비트 이하에서 동등한 크기의 패리티 비트를 가지며, 코드 발생이 아주 간단한 장점을 가진다. 이것은 전력효율을 높이면서 WSN의 안정성을 유지하는 데 매우 중요하다.

Cascade 방식을 이용한 순환곱셈코드의 시스템 설계 (Design of A Cascaded Cyclic Product Coding system)

  • 김신령;강창언
    • 대한전자공학회논문지
    • /
    • 제22권5호
    • /
    • pp.24-28
    • /
    • 1985
  • 본 논문에서는 random 및 burst 에러를 동시에 정정할 수 있는 순환 곱셈 로드를 실현하였다. 우선 두 코드의 곱을 실현하는 방법을 제시하였고, (7, 4)순환 Hamming 코드와 (3,1)순환 꼬드를 이용하여 실제로 하드웨어를 구현하였다. 시스템은 인코더와 디코더 그리고 인터줴이스 회로로 구성하였고 마이크로 컴퓨터를 이용하여 실험을 하였다. 인코더는 각 부 코드의 인로더에 지연 소자만 넣어 실현하였고, 디로더는 가장 간단한 디로딩 방식인 에러 trapping 디코더를 cascade 연결하여 실현하였다. 본 연구의 결과로서 이 순환 곱셈 코드는 디로딩이 쉽고, 4개의 random 에러와 burst 길이 8인 에러를 정정할 수 있으며, 성능은 일반 순환 코드보다 102∼103 정도 좋음을 알 수 있었다.

  • PDF

RS 코드를 이용한 복호기 설계 (A Decoder Design for High-Speed RS code)

  • 박화세;김은원
    • 전자공학회논문지T
    • /
    • 제35T권1호
    • /
    • pp.59-66
    • /
    • 1998
  • 본 논문은 에러 정정 코드로서 가장 많이 사용하는 RS(Reed-Solomom)코드를 이용한 고속 복호기 설계에 관한 논문이며 VHDL을 사용하여 실행을 하였으며, 이 RS 복호기는 시간 영역 대신 변환 영역에서 설계하였다. 변환 복호기는 구조의 단순성 때문에 VLSI칩 설계가 용이하며, 모든 설계에 대하여 systolic 배열을 적용하기 쉬운 파이프라인 아키텍춰를 사용하였다. 변환 RS 복호기는 고속 데이타 전송율을 갖는 복호기에 적합하여 FPGA 기술로 합성 한 후 복호율은 43MByte/s 보다 더 크고 범위는 1853 LCs(Logic Cell)을 갖는다. 파이프라인을 갖는 다른 아키텍춰와 비교하여 볼 때 이러한 결과는 다른 기술과 비교하여 우수한 기술이며, 에러 정정 능력과 파이프라인 성능은 컴퓨터 시뮬레이션을 통하여 검증하였다.

  • PDF

레이블 멱집합 분류와 다중클래스 확률추정을 사용한 단백질 세포내 위치 예측 (Prediction of Protein Subcellular Localization using Label Power-set Classification and Multi-class Probability Estimates)

  • 지상문
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2562-2570
    • /
    • 2014
  • 단백질의 기능을 유추할 수 있는 중요한 정보중의 하나는 단백질이 존재하는 세포내 위치이다. 최근에는 하나의 단백질이 동시에 존재하는 여러 세포내 위치를 예측하는 연구가 활발하다. 본 논문에서는 단백질이 존재하는 세포내의 다중위치를 예측하기 위해서 레이블 멱집합 방법을 개선한다. 레이블 멱집합 방법으로 분류한 다중위치들을 예측 확률에 따라 결합하여 최종적인 다중레이블로 분류한다. 각 다중위치에 대한 정확한 확률적 기여를 구하기 위하여 쌍별 비교와 오류정정 출력코드를 사용한 다중클래스 확률추정 방법을 적용하였다. 단백질 세포내 위치 예측 실험에 제안한 방법을 적용하여 성능이 향상됨을 보였다.

Support vector ensemble for incipient fault diagnosis in nuclear plant components

  • Ayodeji, Abiodun;Liu, Yong-kuo
    • Nuclear Engineering and Technology
    • /
    • 제50권8호
    • /
    • pp.1306-1313
    • /
    • 2018
  • The randomness and incipient nature of certain faults in reactor systems warrant a robust and dynamic detection mechanism. Existing models and methods for fault diagnosis using different mathematical/statistical inferences lack incipient and novel faults detection capability. To this end, we propose a fault diagnosis method that utilizes the flexibility of data-driven Support Vector Machine (SVM) for component-level fault diagnosis. The technique integrates separately-built, separately-trained, specialized SVM modules capable of component-level fault diagnosis into a coherent intelligent system, with each SVM module monitoring sub-units of the reactor coolant system. To evaluate the model, marginal faults selected from the failure mode and effect analysis (FMEA) are simulated in the steam generator and pressure boundary of the Chinese CNP300 PWR (Qinshan I NPP) reactor coolant system, using a best-estimate thermal-hydraulic code, RELAP5/SCDAP Mod4.0. Multiclass SVM model is trained with component level parameters that represent the steady state and selected faults in the components. For optimization purposes, we considered and compared the performances of different multiclass models in MATLAB, using different coding matrices, as well as different kernel functions on the representative data derived from the simulation of Qinshan I NPP. An optimum predictive model - the Error Correcting Output Code (ECOC) with TenaryComplete coding matrix - was obtained from experiments, and utilized to diagnose the incipient faults. Some of the important diagnostic results and heuristic model evaluation methods are presented in this paper.

계층 변조를 포함한 개선된 지상파 DMB 시스템에서 연접 부호들의 오류 성능 분석 (Error Performance Analysis of Concatenated Codes in advanced T-DMB System with Hierarchical Modulation)

  • 임형택;이상훈;김정구;주언경
    • 대한전자공학회논문지TC
    • /
    • 제44권1호
    • /
    • pp.10-17
    • /
    • 2007
  • 본 논문에서는 기존의 지상파 DMB 방식과 역 호환성을 유지하는 동시에 고전송효율, 고품질 서비스를 제공하기 위한 계층 변조 기법을 소개한다. 계층 변조를 통해 기존의 데이터 스트림에 부가적인 데이터 스트림을 삽입함에 따라 개선된 지상파 DMB 시스템은 보다 더 많은 유효 전송률을 확보하고 고품질 비디오 서비스를 제공할 수 있으며, 동시에 보다 많은 방송 서비스 채널을 제공할 수 있다. 그러나 기본 서비스의 품질을 유지하면서 부가적인 서비스의 품질을 보장하기 위해서 강력한 오류정정 방식이 요구된다. 따라서 본 논문에서는 다양한 오류정정 방식에 따른 계층변조가 적용된 개선된 지상파 DMB 시스템의 오류 성능을 조사하고 분석한다.

저전력 무선 센서 네트워크를 위한 FEC 성능 분석 (Performance Analysis of FEC for Low Power Wireless Sensor Networks)

  • 이민구;박용국;정경권;유준재;성하경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.882-885
    • /
    • 2010
  • 센서 네트워크는 에너지 제안이 있기 때문에 에너지가 효율적인 오류 정정 방법을 사용하는 것이 중요하다. 본 논문에서는 낮은 전송 전력으로 전송한 데이터를 FEC (Forward Error Correcting) 코드를 적용하는 방식을 제안한다. RS (Reed-Solomon) 코드는 FEC kd법 중의 하나로 블록 코드를 사용한다. RS 코드는 데이터에 추가한 리던던시로 동작한다. 인코딩 데이터는 저장되거나 전송될 수 있다. 오류가 발생했을 때 인코딩 된 데이터는 복원된다. 추가된 리던던시는 디코더에서 수신된 데이터에서 오류가 있는 부분을 감지하고 정정하는 데에 사용된다. RS 코드가 정정할 수 있는 오류의 수는 추가되는 리던던시에 의해 결정된다. 1분마다 32바이트를 전송할 경우 RS(15,13)은 138일, RS(31,27)은 132일, RS(63,57)은 126일, RS(127,115)는 111일, RS(255,239)는 103일의 수명을 예측할 수 있었다.

  • PDF

DSRC시스템 채널 환경에서 정지 영상 전송을 위한 에러 복구 및 은닉 기법 (Error Resilient and Concealment Schemes for Still Image Transmission over DSRC System Channel)

  • 최은석;백중환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.13-16
    • /
    • 2001
  • In the Dedicated Short Range Communication (DSRC) system channel, a large number of bit errors occur because of Additive White Gaussian Noise (AWGN) and fading. When an image data is transmitted under the condition, reconstructed image quality is significantly degraded. In this paper, as an alternative to the error correcting code and/or automatic repeat request scheme, we propose an error recovery scheme for image data transmission. We first analyze how transmission errors in the DSRC system channel degrade image quality. Then, in order to improve image quality, we propose error resilient and concealment schemes for still image transmission using DCT-based fixed length coding, hamming code, cyclic redundancy check, and interleaver. Finally, we show its performance by an experiment.

  • PDF

터보부호의 반복복호에 따른 부가정보 변화 특성 분석 (Analysis on the transition characteristics of extrinsic information according to iterative decoding of turbo code)

  • 강세훈;김우태;김정구;주언경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.59-62
    • /
    • 2004
  • The performance of turbo code is improved by updating extrinsic information. The bit patterns are categorized by the transition characteristics of extrinsic information in this paper. And the distribution of these patterns is surveyed according to signal-to-noise ratio. Based on the results, the dominant error pattern is determined at high signal-to-noise ratio range. Thus, it is expected to improve the error performance in the error floor region by correcting the dominant error pattern which is found in this paper.

  • PDF