• Title/Summary/Keyword: error correction capability

Search Result 79, Processing Time 0.023 seconds

Novel construction of quasi-cyclic low-density parity-check codes with variable code rates for cloud data storage systems

  • Vairaperumal Bhuvaneshwari;Chandrapragasam Tharini
    • ETRI Journal
    • /
    • v.45 no.3
    • /
    • pp.404-417
    • /
    • 2023
  • This paper proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes of medium to high code rates that can be applied in cloud data storage systems, requiring better error correction capabilities. The novelty of this method lies in the construction of sparse base matrices, using a girth greater than 4 that can then be expanded with a lift factor to produce high code rate QC-LDPC codes. Investigations revealed that the proposed large-sized QC-LDPC codes with high code rates displayed low encoding complexities and provided a low bit error rate (BER) of 10-10 at 3.5 dB Eb/N0 than conventional LDPC codes, which showed a BER of 10-7 at 3 dB Eb/N0. Subsequently, implementation of the proposed QC-LDPC code in a softwaredefined radio, using the NI USRP 2920 hardware platform, was conducted. As a result, a BER of 10-6 at 4.2 dB Eb/N0 was achieved. Then, the performance of the proposed codes based on their encoding-decoding speeds and storage overhead was investigated when applied to a cloud data storage (GCP). Our results revealed that the proposed codes required much less time for encoding and decoding (of data files having a 10 MB size) and produced less storage overhead than the conventional LDPC and Reed-Solomon codes.

Performance of Wireless ATM Cell Transmission with Concatenated Turbo and BCH Coding (터보코드와 BCH코드의 연쇄부호화를 이용한 무선 ATM셀 전송의 성능 분석)

  • 문병현;권광영
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.7 no.2
    • /
    • pp.1-5
    • /
    • 2002
  • In this paper, a concatenated turbo and BCH coding is proposed for the wireless ATM cell transmission and the bit error rate(BER) and the cell loss ratio(CLR) for the Nosed system is obtained. Turbo code with code rate of 1/2 and BCH code with error correction capability of 5 and 15 bits are used in the simulations. It is shown that the proposed system obtained about 0.2 and 0.4 ㏈ gain over the conventional Turbo code at bit error rate of 0.001. Also the proposed system obtained about 0.1 and 0.2 ㏈ gain over the conventional Turbo code at cell loss rate of 0.01.

  • PDF

A Study on the Distance Error Correction of Maritime Object Detection System (해상물체탐지시스템 거리오차 보정에 관한 연구)

  • Byung-Sun Kang;Chang-Hyun Jung
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.2
    • /
    • pp.139-146
    • /
    • 2023
  • Maritime object detection systems, which detects small maritime obstacles such as fish farm buoys and visualizes distance and direction, is equipped with a 3-axis gimbal to compensate for errors caused by hull motion, but there is a limit to distance error corrections necessitated by the vertical movement of the camera and the maritime object due to wave motions. Therefore, in this study, the distance error of maritime object detection systems caused by the movement of the water surface according to the external environment is analyzed and corrected using average filter and moving average filter. Random numbers following a Gaussian standard normal distribution were added to or subtracted from the image coordinates to reproduce the rise or fall of the buoy under irregular waves. The distance calculated according to the change of image coordinates, the predicted distance through the average filter and the moving average filter, and the actual distance measured by laser distance meter were compared. In phases 1 and 2, the error rate increased to a maximum of 98.5% due to the changes of image coordinates due to irregular waves, but the error rate decreased to 16.3% with the moving average filter. This error correction capability was better than with the average filter, but there was a limit due to failure to respond to the distance change. Therefore, it is considered that use of the moving average filter to correct the distance error of the maritime object detection system will enhance responses to the real-time distance change and greatly improve the error rate.

Voice Recognition Elevator for Handicapped People (장애인을 위한 음성인식 엘리베이터)

  • Oh, Yong-Jae;Kim, Jeong-Rae;Chung, Ik-Joo
    • Journal of Industrial Technology
    • /
    • v.33 no.A
    • /
    • pp.55-60
    • /
    • 2013
  • In this paper, we proposed an efficient method for implementing a voice recognition elevator. Unlike the existing ones, the proposed system is based on the bluetooth communication and smartphones equipped with the google speech recognition software, which makes it possible that the speech recognition capability can be added to the previously installed elevators. In order to improve the recognition accuracy, instead of using the result of the google recognizer, we built a web server where the user data are accumulated and they are used for recognition error correction.

  • PDF

Low Complexity Decoder for Space-Time Turbo Codes

  • Lee Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.303-309
    • /
    • 2006
  • By combining the space-time diversity technique and iterative turbo codes, space-time turbo codes(STTCS) are able to provide powerful error correction capability. However, the multi-path transmission and iterative decoding structure of STTCS make the decoder very complex. In this paper, we propose a low complexity decoder, which can be used to decode STTCS as well as general iterative codes such as turbo codes. The efficient implementation of the backward recursion and the log-likelihood ratio(LLR) update in the proposed algorithm improves the computational efficiency. In addition, if we approximate the calculation of the joint LLR by using the approximate ratio(AR) algorithm, the computational complexity can be reduced even further. A complexity analysis and computer simulations over the Rayleigh fading channel show that the proposed algorithm necessitates less than 40% of the additions required by the conventional Max-Log-MAP algorithm, while providing the same overall performance.

A Digital Acoustic Transceiver for Underwater Acoustic Communication

  • Park Jong-Won;Choi Youngchol;Lim Yong-Kon;Kim Youngkil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.3E
    • /
    • pp.109-114
    • /
    • 2005
  • In this paper, we present a phase coherent all-digital transceiver for underwater acoustic communication, which allows the system to reduce complexity and increase robustness in time variant underwater environments. It is designed in the digital domain except for transducers and amplifiers and implemented by using a multiple digital signal processors (DSPs) system. For phase coherent reception, conventional systems employed phase-locked loop (PLL) and delay-locked loop (DLL) for synchronization, but this paper suggests a frame synchronization scheme based on the quadrature receiver structure without using phase information. We show experimental results in the underwater anechoic basin at MOERI. The results show that the adaptive equalizer compensates frame synchronization error and the correction capability is dependent on the length of equalizer.

Twowheeled Motor Vehicle License Plate Recognition Algorithm using CPU based Deep Learning Convolutional Neural Network (CPU 기반의 딥러닝 컨볼루션 신경망을 이용한 이륜 차량 번호판 인식 알고리즘)

  • Kim Jinho
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.19 no.4
    • /
    • pp.127-136
    • /
    • 2023
  • Many research results on the traffic enforcement of illegal driving of twowheeled motor vehicles using license plate recognition are introduced. Deep learning convolutional neural networks can be used for character and word recognition of license plates because of better generalization capability compared to traditional Backpropagation neural networks. In the plates of twowheeled motor vehicles, the interdependent government and city words are included. If we implement the mutually independent word recognizers using error correction rules for two word recognition results, efficient license plate recognition results can be derived. The CPU based convolutional neural network without library under real time processing has an advantage of low cost real application compared to GPU based convolutional neural network with library. In this paper twowheeled motor vehicle license plate recognition algorithm is introduced using CPU based deep-learning convolutional neural network. The experimental results show that the proposed plate recognizer has 96.2% success rate for outdoor twowheeled motor vehicle images in real time.

GPS/INS Integration using Fuzzy-based Kalman Filtering

  • Lim, Jung-Hyun;Ju, Gwang-Hyeok;Yoo, Chang-Sun;Hong, Sung-Kyung;Kwon, Tae-Yong;Ahn, Iee-Ki
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.984-989
    • /
    • 2003
  • The integrated global position system (GPS) and inertial navigation system (INS) has been considered as a cost-effective way of providing an accurate and reliable navigation system for civil and military system. Even the integration of a navigation sensor as a supporting device requires the development of non-traditional approaches and algorithms. The objective of this paper is to assess the feasibility of integrated with GPS and INS information, to provide the navigation capability for long term accuracy of the integrated system. Advanced algorithms are used to integrate the GPS and INS sensor data. That is fuzzy inference system based Weighted Extended Kalman Filter(FWEKF) algorithm INS signal corrections to provided an accurate navigation system of the integrated GPS and INS. Repeatedly, these include INS error, calculated platform corrections using GPS outputs, velocity corrections, position correction and error model estimation for prediction. Therefore, the paper introduces the newly developed technology which is aimed at achieving high accuracy results with integrated system. Finally, in this paper are given the results of simulation tests of the integrated system and the results show very good performance

  • PDF

Performance Analysis of Trellis Coded 8PSK Systems in Fading Environment (페이딩 환경하에서 Trellis 부호화된 8PSK 시스팀의 성능 분석)

  • 김현주;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.301-309
    • /
    • 1993
  • The performance of trellis coded 8-PSK systems over m-distributed fading channel is analyzed. To compensate the performance degradation due to the fading in mobile communication channels, the trellis code which can obtain the coding gain without bandwidth expansion is used. Using the Chernoff bound and generating function techniques for the trellis coded 8-PSK systems with 4-state and 8-state, the upper bound of the bit error probability is derived. The trellis code of 8-state is better than that of 4-state in the capability of error correction. The coded performance is much better under severe fading environment.

  • PDF

A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords (가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기)

  • 송문규;공민한
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.3
    • /
    • pp.187-187
    • /
    • 2004
  • In this paper, we present an efficient architecture of a versatile Reed-Solomon (RS) decoder which can be programmed to decode RS codes continuously with my message length k as well as any block length n. This unique feature eliminates the need of inserting zeros for decoding shortened RS codes. Also, the values of the parameters n and k, hence the error-correcting capability t can be altered at every codeword block. The decoder permits 3-step pipelined processing based on the modified Euclid's algorithm (MEA). Since each step can be driven by a separate clock, the decoder can operate just as 2-step pipeline processing by employing the faster clock in step 2 and/or step 3. Also, the decoder can be used even in the case that the input clock is different from the output clock. Each step is designed to have a structure suitable for decoding RS codes with varying block length. A new architecture for the MEA is designed for variable values of the t. The operating length of the shift registers in the MEA block is shortened by one, and it can be varied according to the different values of the t. To maintain the throughput rate with less circuitry, the MEA block uses both the recursive technique and the over-clocking technique. The decoder can decodes codeword received not only in a burst mode, but also in a continuous mode. It can be used in a wide range of applications because of its versatility. The adaptive RS decoder over GF($2^8$) having the error-correcting capability of upto 10 has been designed in VHDL, and successfully synthesized in an FPGA chip.