• Title/Summary/Keyword: 반복적 오류

Search Result 262, Processing Time 0.019 seconds

Minimum Distance Search Algorithms of LDPC Codes and RA Codes (LDPC 부호와 RA 부호의 최소 거리 검색 알고리즘)

  • Chung Kyu-Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3A
    • /
    • pp.207-213
    • /
    • 2006
  • In this paper, we reduce the computational complexity to find the minimum distance of RA codes by searching only valid codewords using repetition part. Since LDPC codes have repetition part like RA codes, we also apply this algorithm for computing the minimum distance of LDPC codes. The minimum distance dominates the code performance at high signal-to-noise ratios(SNRs) and in turn allows an estimate of the error floor. The proposed algorithm computes the minimum distance without any constraint on code structures. The minimum distances of LDPC codes and RA codes with large interleavers of practical importance are computed and used to obtain the error floor, which is compared with the performance of the iterative decoding.

An Improved Dual-mode Laser Probing System for Fault Injecton Attack (오류주입공격에 대한 개선된 이중모드 레이저 프로빙 시스템)

  • Lee, Young Sil;Non, Thiranant;Lee, HoonJae
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.3
    • /
    • pp.453-460
    • /
    • 2014
  • Fault injection attack is the process of attempting to acquire the information on-chip through inject artificially generated error code into the cryptographic algorithms operation (or perform) which is implemented in hardware or software. From the details above, the laser-assisted failure injection attacks have been proven particularly successful. In this paper, we propose an improved laser probing system for fault injection attack which is called the Dual-Laser FA tool set, a hybrid approach of the Flash-pumping laser and fiber laser. The main concept of the idea is to improve the laser probe through utilizing existing equipment. The proposed laser probe can be divided into two parts, which are Laser-I for laser cutting, and Laser-II for fault injection. We study the advantages of existing equipment, and consider the significant parameters such as energy, repetition rate, wavelength, etc. In this approach, it solves the high energy problem caused by flash-pumping laser in higher repetition frequency from the fiber laser.

Soft Decision Detection Method for Turbo-coded STBC Using High-order Modulation Schemes (고차원 변조 방식에서의 터보 부호화된 시공간 블록 부호 기술을 위한 최적의 연판정 검출 방법)

  • Kim, Young-Min;Kim, Soo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6C
    • /
    • pp.562-571
    • /
    • 2010
  • Forward error correction (FEC) coding schemes using iterative soft decision detection (SDD) information are mandatory in most of the next generation wireless communication system, in order to combat inevitable channel imparirnents. At the same time, space-time block coding (STBC) schemes are used for the diversity gain. Therefore, SDD information has to be fed into FEC decoder. In this paper, we propose efficient SDD methods for turbo-coded STBC system using high order modulation such as QAM. We present simulation results of various SDD schemes for turbo-coded STBC systems, and show that the proposed methods can provide almost approximating performance to maximum likelihood detection with much less computational load.

A STUDY ON THE ERRORS UN THE CEPHALOMETRIC MEASUREMENTS (두부방사선사진의 계측오류에 관한 연구)

  • Na, Kwang-Cheon;Yoon, Young-Jooh;Kim, Kwang-Won
    • The korean journal of orthodontics
    • /
    • v.28 no.1 s.66
    • /
    • pp.75-83
    • /
    • 1998
  • This study was done to recognize the importance of errors in measurements of cephalometric radiograph and to find the anatomical structures those need special care to select as a reference points through the detection of the systematic errors and estimation of random errors. For this purose, 100 cephalometric radiographs were prepared by usual manner and 61 reference points, and 130 measurement variables were established. Measurement errors were detected and estimated by the comparison of the 25 randomly-selected samples for repeated measurements with the main sample. The following results were obtained : 1. In comparison of the repeated measurements, there were statistical significant differences in 24 variables which were 18.4% of 130 total variables. 2. The frequency of the difference in identification of the reference points between the repeated measurements was very high in the root apex of upper incisor(as), the most posterior wall of maxilla(tu), soft tissue nasion(n'), soft tissue frontal eminence(ft), and ad3 in airway. 3. After correction of reference points marking until the level of below 5% significance, the range of random errors were from 0.67 to 1.71 degree or mm. 4. The variable shown the largest random error was the interincisal angle(ILs-ILi). 5. Measurement errors were mainly caused by the lack of precision in anatomic definitions and obscure radiographic image. From the above results, the author could find the high possibility of errors in cephalometric measurements and from this point, we should include error analysis in all the studies concerning measurments. In is essential to have a concept of error analysis not only for the investigator but also for a reader of other articles.

  • PDF

Design of an Efficient Turbo Decoder by Initial Threshold Setting (초기 임계값 설정에 의한 효율적인 터보 복호기 설계)

  • 김동한;황선영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5B
    • /
    • pp.582-591
    • /
    • 2001
  • 터보 부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 Shannon 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었으나, 반복 연산량에 따른 복호 지연과 인터리버에 따른 지연에 의해 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 성능을 저하시키지 않는 범위에서 적절한 초기 임계값 설정에 따라 불필요한 반복 복호 횟수를 줄일 수 있는 터보 복호기 구조를 제안한다. 적절한 초기 임계값 설정은 LLR(Log-Likelihood Ratio)값의 평균값과 분산, 복호기의 출력에 대한 BER에 근거하여 여러 번의 모의 실험을 통해서 최적의 값으로 결정된다. 제안한 방식은 초기 임계값을 적절히 선택하면 손실이 없는 범위 내에서 반복횟수를 감소시킴으로써 기존의 정해진 반복횟수로 인한 큰 복호 지연을 미연에 방지하고, 이에 따른 계산량 감소는 저전력의 효과도 가져온다. 성능 평가를 위해 BER = $10^{-6}$이내이고, 전송속도가 32kbps 이상인 IMT2000의 고속 데이터 전송 환경에서 모의 실험을 하였다. 실험 결과로 기존의 정해진 반복횟수를 갖는 터보 복호기에 비해 SNR 변동(0~3dB)에서 평균적으로 55~90% 정도의 감소된 반복횟수를 검증하였다.

  • PDF

Regularized Adaptive High-Resolution Image Reconstruction (부정확한 부화소 단위의 위치 추정 오류에 적응적인 정규화된 고해상도 영상 재구성 연구)

  • Byun, Min;Lee, Eun-Sil;Kang, Moon-Gil
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.49-55
    • /
    • 2002
  • 기존의 영상 획득 시스템들이 어느 정도의 엘리어싱을 허용하도록 제작되어왔음에도 불구하고, 고해상도 영상에 대한 요구는 점점 더 증가하고 있다. 본 논문에서는 부정확한 부화소 단위의 위치추정 오류를 고려한 고해상도 재구성 알고리즘을 제안한다. 부정확한 부화소 위치 추정 오류로 인해 생기는 불량위치문제(ill-posedness)를 해결하기 위해 정규화된 반복 연산법을 적용하였다. 특히 여러장의 저해상도 영상들을 개별적으로 고려하기에 적합한 다중채널 영상 재구성 방법을 도입하였다. 각 저해상도 영상에서 발생하는 움직임 추정오류는 서로 다른 경향성을 나타내므로, 정규화 파라미터들은 각 채널에 맞게 결정되어야 한다. 이를 위채 정규화 파라미터들을 자동으로 결정하는 방법을 제안한다. 제안한 알고리즘은 움직임 추정 오류에 매우 안정하며, 원 영상과 잡음에 대한 사전정보를 필요로 하지 않는다. 또한 주관적인 측면과 객관적인 측면에서 모두 우수한 결과를 실험적으로 보인다.

  • PDF

An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code (터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘)

  • Jeong Dae ho;Shim Byoung sup;Lim Soon Ja;Kim Tae hyung;Kim Hwan yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10C
    • /
    • pp.1387-1394
    • /
    • 2004
  • Turbo code, a kind of error correction coding technique, has been used in the field of digital mobile communication systems. And it is well known about the fact that turbo code has better the BER performance as the number of decoding iterations increases in the AWGN channel environment. However, as the number of decoding iterations is increased under the several channel environments, any further iteration results in very little improvement, and it requires much delay, computation and power consumption in proportion to the number of decoding iterations. In this paper, it proposes the efficient iterative decoding stop criterion algorithm which can largely reduce the average number of decoding iterations of turbo code. Through simulations, it is verifying that the proposed algorithm can efficiently stop the iterative decoding by using the variance value of error probability for the soft output value, and can largely reduce the average number of decoding iterations without BER performance degradation. As a result of simulation, the average number of decoding iterations for the proposed algorithm is reduced by about 2.25% ~14.31% and 3.79% ~14.38% respectively compared to conventional schemes, and power consumption is saved in proportion to the number of decoding iterations.

Low Power Turbo Decoder Design Techniques Using Two Stopping Criteria (이중 정지 기준을 사용한 저 전력 터보 디코더 설계 기술)

  • 임호영;강원경;신현철;김경호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.9
    • /
    • pp.39-48
    • /
    • 2004
  • Turbo codes, whose performance in bit error rate is close to the Shannon limit, have been adopted as a part of standard for the third-generation high-speed wireless data services. Iterative Turbo decoding results in decoding delay and high power consumption. As wireless communication systems can only use limited power supply, low power design techniques are essential for mobile device implementation. This paper proposes new effective criteria for stopping the iteration process in turbo decoding to reduce power consumption. By setting two stopping criteria, decodable threshold and undecodable threshold, we can effectively reduce the number of decoding iterations with only negligible error-correcting performance degradation. Simulation results show that the number of unsuccessful error-correction can be reduced by 89% and the number of decoding iterations can be reduced by 29% on the average among 12500 simulations when compared with those of an existing typical method.

Variable Iteration Decoding Control Method for Iteration Codes (Iteration 부호의 가변반복복호 제어기법)

  • 백승재;이성우;박진수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.753-757
    • /
    • 2003
  • In this paper, We propose an efficient iteration decoding control method with variable iteration decoding for iteration codes decoding. As the number of iterations increases, the bit error rate and frame error rate of the decoder decrease and the incremental improvement gradually diminishes. However, as the iteration decoding number is increase, it require much delay and amount of processing for decoding. Thus we propose variable iteration control method to adapt variation of channel using Frame Error-Check indicator. Therefore, the CRC method requires the fewest iterations and less computation than the CE method and the SCR methods.

  • PDF

Context-Awareness Framework for Data Abstraction in Ubiquitous Environment (유비쿼터스 환경에서 데이터 추상화를 위한 상황인식 프레임워크)

  • Kim, Kyeong-Og;Ban, Kyeong-Jin;Ryu, Nam-Hoon;Jang, Moon-Suk;Kim, Eung-Kon
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.920-924
    • /
    • 2009
  • 유비쿼터스 환경에서 끊임없이 동적으로 변하는 환경에서 수많은 상황데이터가 발생하고 상황정보로 추상화하는 과정이 필수적이다. 본 논문에서는 미리 정의된 코드 값들과 측정된 센싱 값들이 연속으로 구성되기 때문에 이를 분리해내고 해석하는 과정이 매우 임의적이고, 가변적이어서 연산을 반복적으로 수행하는 것은 시스템의 오류를 발생하게 하는 문제점이 있다. 본 시스템은 raw 데이터 형식의 USN 데이터를 초기 수집 이후 여러 프로세스들이 추상화된 데이터를 다룰 수 있도록 함으로써 데이터 처리에서 발생할 수 있는 오류를 제거하고자 데이터 추상화를 위한 상황인식 프레임워크를 개발하였다.

  • PDF