• Title/Summary/Keyword: 오류 정정 코드

Search Result 104, Processing Time 0.024 seconds

Extracting Symbol Informations from PDF4172-Dimensional Barcode Image (PDF417 이차원 바코드 명상에서 심볼 정보를 추출하는 알고리즘의 구현)

  • 한희일;정정구
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.06a
    • /
    • pp.347-350
    • /
    • 2001
  • 종래에 사용되어 왔던 1 차원 바코드가 정보를 포함하고 있는 데이터베이스에 접근하는 데이터 키 역할을 주로 해온 것에 비해, 2 차원 바코드는 다량의 데이터를 포함할 수 있고 고밀도의 데이터 표현이 가능하여, 호스트 컴퓨터의 데이터 베이스에 온라인 연결할 필요 없이 확인하고자 하는 사람이나 대상물에 대한 정보를 얻을 수 있다. 본 논문에서는 가장 널리 사용되는 2 차원 바코드 체계인 PDF417 을 중심으로, 디지털 카메라를 통하며 입력한 영상을 이진화하여 시작 심볼 또는 정지 심볼을 검색함으로써 2 차원 바코드 영역을 추출한 다음, 추출된 영역으로부터 바코드의 행과 열의 수, 오류수정 정도 등의 헤더정보를 검출하고 이를 바탕으로 코드정보를 추출하는 알고리즘을 제안한다.

  • PDF

Development of Video Transmission System for Rocket (로켓 탑재를 위한 영상 송수신장치 개발)

  • Cho, Dong-Sik;Rha, Sung-Woong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.2
    • /
    • pp.60-65
    • /
    • 2009
  • A highly reliable Video Transmission System (VTS) was developed in order to obtain both video and digital data simultaneously in the real time flight test situation of a flying vehicle. The VTS integrates GPS date digital telemetry data and video signals into a compact digital data package which is compressed and processed by an MPEG-2 Encoder and a modulator respectively. The modulator is composed of a specially devised Forward Error Correction processor and base band QPSK modulator. The designed VTS was verified and proved for its required functioning and performance through separate flight tests using an airplane and Rockets.

Performance Evaluation of Secure Embedded Processor using FEC-Based Instruction-Level Correlation Technique (오류정정 부호 기반 명령어 연관성 기법을 적용한 임베디드 보안 프로세서의 성능평가)

  • Lee, Seung-Wook;Kwon, Soon-Gyu;Kim, Jong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5B
    • /
    • pp.526-531
    • /
    • 2009
  • In this paper, we propose new novel technique (ILCT: Instruction-Level Correlation Technique) which can detect tempered instructions by software attacks or hardware attacks before their execution. In conventional works, due to both high complex computation of cipher process and low processing speed of cipher modules, existing secure processor architecture applying cipher technique can cause serious performance degradation. While, the secure processor architecture applying ILCT with FEC does not incur excessive performance decrease by complexity of computation and speed of tampering detection modules. According to experimental results, total memory overhead including parity are increased in average of 26.62%. Also, secure programs incur CPI degradation in average of $1.20%{\sim}1.97%$.

Performance of Convolution Coding Underwater Acoustic Communication System on Frequency Selectivity Index (주파수 선택 지표에 따른 길쌈 부호 수중 음향 통신 시스템의 성능 평가)

  • Seo, Chulwon;Park, Jihyun;Park, Kyu-Chil;Shin, Jungchae;Jung, Jin Woo;Yoon, Jong Rak
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.6
    • /
    • pp.494-501
    • /
    • 2013
  • The convolution code(CC) of code rate 1/2 as a forward error correction (FEC) in Quadrature Phase Shift Keying (QPSK) is applied to decrease bit error rate (BER) by background noise and multipath in shallow water acoustic channel. Ratio of transmitting signal bandwidth to channel coherence bandwidth is defined as frequency selectivity index. BER and bit energy-to-noise ratio gain of transmitted signal according to frequency selectivity index are evaluated. In the results of indoor water tank experiment, BER is well matched theoretical results at frequency selectivity index less than about 1.0. And bit energy-to-noise ratio gain is also matched theoretical value of 5 dB. BER is effectively decreased at frequency selective multipath channel with frequency selectivity index higher than 1.0. But bit energy-to-noise ratio greater than a certain size in terms of CC weaving is effective in reducing bit errors. In the results, the defined frequency selectivity index in this study could be applied to evaluate a performance of CC in multipath channel. Also it could effectively reduced BER in a low speed underwater acoustic communication system without an equalizer.

An Enhanced MELP Vocoder in Noise Environments (MELP 보코더의 잡음성능 개선)

  • 전용억;전병민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1C
    • /
    • pp.81-89
    • /
    • 2003
  • For improving the performance of noise suppression in tactical communication environments, an enhanced MELP vocoder is suggested, in which an acoustic noise suppressor is integrated into the front end of the MELP algorithm, and an FEC code into the channel side of the MELP algorithm. The acoustic noise suppressor is the modified IS-127 EVRC noise suppressor which is adapted for the MELP vocoder. As for FEC, the turbo code, which consists of rate-113 encoding and BCJR-MAP decoding algorithm, is utilized. In acoustic noise environments, the lower the SNR becomes, the more the effects of noise suppression is increased. Moreover, The suggested system has greater noise suppression effects in stationary noise than in non-stationary noise, and shows its superiority by 0.24 in MOS test to the original MELP vocoder. When the interleave size is one MELP frame, BER 10-6 is accomplished at channel bit SNR 4.2 ㏈. The iteration of decoding at 3 times is suboptimal in its complexity vs. performance. Synthetic quality is realized as more than MOS 2.5 at channel bit SNR 2 ㏈ in subjective voice quality test, when the interleave size is one MELP frame and the iteration of decoding is more than 3 times.

Development of Creative Problem-Solving Activities for Integrating Mathematics and Information Science: Focusing on the Hat Game for Mathematically Gifted Students (수학 정보과학 융합을 위한 창의적 문제해결 활동 개발: 영재 학생을 대상으로 한 모자 게임을 중심으로)

  • Seo, Jiyoung;Youn, Sang-Gyun
    • Communications of Mathematical Education
    • /
    • v.36 no.3
    • /
    • pp.439-467
    • /
    • 2022
  • The future society requires not only knowledge but also various competencies, including creativity, cooperative spirit and integrated thinking. This research develops a program for integrating mathematics and information science to enhance important mathematical competencies such as problem-solving and communication. This program does not require much prior knowledge, can be motivated using everyday language and easy-to-access tools, and is based on creative problem-solving activities with multilateral cooperation. The usefulness and rigor of mathematics are emphasized as the number of participants increases in the activities, and theoretical principles stem from the matrix theory over finite fields. Moreover, the activity highlights a connection with error-correcting codes, an important topic in information science. We expect that the real-world contexts of this program contribute to enhancing mathematical communication competence and providing an opportunity to experience the values of mathematics and that this program to be accessible to teachers since coding is not included.

Low Complexity Video Encoding Using Turbo Decoding Error Concealments for Sensor Network Application (센서네트워크상의 응용을 위한 터보 복호화 오류정정 기법을 이용한 경량화 비디오 부호화 방법)

  • Ko, Bong-Hyuck;Shim, Hyuk-Jae;Jeon, Byeung-Woo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.1
    • /
    • pp.11-21
    • /
    • 2008
  • In conventional video coding, the complexity of encoder is much higher than that of decoder. However, as more needs arises for extremely simple encoder in environments having constrained energy such as sensor network, much investigation has been carried out for eliminating motion prediction/compensation claiming most complexity and energy in encoder. The Wyner-Ziv coding, one of the representative schemes for the problem, reconstructs video at decoder by correcting noise on side information using channel coding technique such as turbo code. Since the encoder generates only parity bits without performing any type of processes extracting correlation information between frames, it has an extremely simple structure. However, turbo decoding errors occur in noisy side information. When there are high-motion or occlusion between frames, more turbo decoding errors appear in reconstructed frame and look like Salt & Pepper noise. This severely deteriorates subjective video quality even though such noise rarely occurs. In this paper, we propose a computationally extremely light encoder based on symbol-level Wyner-Ziv coding technique and a new corresponding decoder which, based on a decision whether a pixel has error or not, applies median filter selectively in order to minimize loss of texture detail from filtering. The proposed method claims extremely low encoder complexity and shows improvements both in subjective quality and PSNR. Our experiments have verified average PSNR gain of up to 0.8dB.

The Study about Channel code to Overcome Multipath of Underwater Channel (수중통신채널에서 다중경로 극복을 위한 오류정정부호에 대한 연구)

  • Kim, Nam-Soo;Kim, Min-Hyuk;Park, Tae-Doo;Kim, Chul-Seung;Jung, Ji-Won
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.33 no.5
    • /
    • pp.738-745
    • /
    • 2009
  • Underwater acoustic communication has multipath error because of reflection by sea-level and sea-bottom. The multipath of underwater channel causes receive signal to make error floor. In this paper, we propose the underwater communication system using various channel coding schemes such as RS coding, convolutional code, turbo code and concatenated code for overcoming the multipath effect in underwater channel. As shown in simulation results, characteristic of multipath error is similar to that of random error. So interleaver has not effect on error correcting. For correcting of error floor by multipath, it is necessary to use strong channel codes like turbo code. Turbo code is one of the iterative codes. And the performance of concatenated codes including RS code has better performance than using singular channel codes.

A Verification System of 4-state Bar Code Printing Specification using Method of Laser Diode Arrangement (Laser Diode 배열방법을 이용한 우편용 4-state 바코드 인쇄규격 검증시스템)

  • Park, Moon-Sung;Song, Jae-Gwan;Hwang, Jae-Gak;Nam, Yun-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.846-851
    • /
    • 2000
  • 4-state 바코드의 정보는 우편번호, 배달순서코드, 고객 정보 등을 수록되며, 판독율 향상을 위한 오류정정 코드워드를 적용할 수 있다. 이 4-state 바코드는 우편물 자동구분처리의 효율화 및 우편물류의 정보표현, 전달, 처리를 효율적으로 지원되도록 개발하고 있다. 본 논문은 우편물 접수 및 처리과정에서 필요로 하는 4-state 고객 바코드 인쇄규격 검증 및 판독시스템 개발에 관한 것으로 4개의 높이로 구성된 바들의 특성과 바의 두께 및 공간 값이 균일한 간격으로 바가 인쇄되는 특징을 고려하여 Laser Diode 배열방법을 적용하였다. 또한, 우편물을 자동으로 이송시키고, 일정한 영역에 배열한 Laser Diode에 의하여 바의 두께, 공간, 높이 값을 정확하게 판독될 수 있도록 한 것이다.

  • PDF

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

  • Lee, Joong-Ho
    • Journal of IKEEE
    • /
    • v.20 no.4
    • /
    • pp.449-453
    • /
    • 2016
  • Failures would occur because of the hostile nature environment in Wireless Sensor Networks (WSNs) which is deployed randomly. Therefore, considering faults in WSNs is essential when we design WSN. This paper classified fault model in the sensor node. Especially, this paper proposed new error correcting code scheme and fault recovery algorithm in the CH(Cluster Head) node. For the range of the small size information (<16), the parity size of the proposed code scheme has the same parity length compared with the Hamming code, and it has a benefit to generate code word very simple way. This is very essential to maintain reliability in WSN with increase power efficiency.