• Title/Summary/Keyword: Reed Solomon Code

Search Result 120, Processing Time 0.025 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.

Energy Efficiency for Building Security Application of Adaptive Error Control and Adaptive Modulation (빌딩 보안 어플리케이션의 적응 오류제어와 적응 변조의 에너지 효율에 관한 연구)

  • Long, Bora;Kang, Heau-Jo
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.4
    • /
    • pp.423-429
    • /
    • 2007
  • Since the wireless smart card has played a main role in the identification security application for the building access; this research has its purpose to improve the performance of the smart card system and aims to offer more convenient to user. The contactless cards do not require insertion into a card reader and can work up to centimeters away from the reading device. To be able to cope with this performance the controlling of power consumption through the adaptive modulation and error control is needed. This paper addresses a forward error control (FEC) scheme with the adaptive Reed-Solomon code rate and an M-ary frequency shift keying (M-FSK) modulation scheme with the varying symbol size M over the link. The result of comparing energy efficiencies of adaptive error correction and adaptive modulation to other various static schemes shows to save over 50% of the energy consumption.

  • PDF

16-QAM OFDM-Based W-Band Polarization-Division Duplex Communication System with Multi-gigabit Performance

  • Kim, Kwang Seon;Kim, Bong-Su;Kang, Min-Soo;Byun, Woo-Jin;Park, Hyung Chul
    • ETRI Journal
    • /
    • v.36 no.2
    • /
    • pp.206-213
    • /
    • 2014
  • This paper presents a novel 90 GHz band 16-quadrature amplitude modulation (16-QAM) orthogonal frequency-division multiplexing (OFDM) communication system. The system can deliver 6 Gbps through six channels with a bandwidth of 3 GHz. Each channel occupies 500 MHz and delivers 1 Gbps using 16-QAM OFDM. To implement the system, a low-noise amplifier and an RF up/down conversion fourth-harmonically pumped mixer are implemented using a $0.1-{\mu}m$ gallium arsenide pseudomorphic high-electron-mobility transistor process. A polarization-division duplex architecture is used for full-duplex communication. In a digital modem, OFDM with 256-point fast Fourier transform and (255, 239) Reed-Solomon forward error correction codecs are used. The modem can compensate for a carrier-frequency offset of up to 50 ppm and a symbol rate offset of up to 1 ppm. Experiment results show that the system can achieve a bit error rate of $10^{-5}$ at a signal-to-noise ratio of about 19.8 dB.

16-QAM-Based Highly Spectral-Efficient E-band Communication System with Bit Rate up to 10 Gbps

  • Kang, Min-Soo;Kim, Bong-Su;Kim, Kwang Seon;Byun, Woo-Jin;Park, Hyung Chul
    • ETRI Journal
    • /
    • v.34 no.5
    • /
    • pp.649-654
    • /
    • 2012
  • This paper presents a novel 16-quadrature-amplitude-modulation (QAM) E-band communication system. The system can deliver 10 Gbps through eight channels with a bandwidth of 5 GHz (71-76 GHz/81-86 GHz). Each channel occupies 390 MHz and delivers 1.25 Gbps using a 16-QAM. Thus, this system can achieve a bandwidth efficiency of 3.2 bit/s/Hz. To implement the system, a driver amplifier and an RF up-/down-conversion mixer are implemented using a $0.1{\mu}m$ gallium arsenide pseudomorphic high-electron-mobility transistor (GaAs pHEMT) process. A single-IF architecture is chosen for the RF receiver. In the digital modem, 24 square root raised cosine filters and four (255, 239) Reed-Solomon forward error correction codecs are used in parallel. The modem can compensate for a carrier-frequency offset of up to 50 ppm and a symbol rate offset of up to 1 ppm. Experiment results show that the system can achieve a bit error rate of $10^{-5}$ at a signal-to-noise ratio of about 21.5 dB.

The channel coding algorithm for the ATM cell QoS improvement in statellite B-ISDN/ATM network (위성 B-ISDN/ATM 망에서 ATM 셀 전송성능 개선을 위한 채널코딩 알고리즘)

  • 김신재;김병균;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.1083-1096
    • /
    • 1997
  • To implement satellite B-ISDN/ATM network, it needs to gurantee reliable transport via satelite in the poor BER environment. So, it requires to use channel coding (FEC:Forward Error Correction) schemes for improvement of BER performance, but these coding effects evoke burst errors and degradation of the QoS. Therefore we have to investigate new algorithm that compensates these weaknesses. We consider convolutional coding and concatenated coding among FEC schemes as FEC for satellite transmission and choose different compensational algorithm by the error characteristics of the using type of FEC. In using concatenated coding, this paper proposes the satellite system structure for interconnection to the terrestrial network and proposes the channel coding algorithm for improvement of transmission performances. We execute performance evaluation of the proposed algorithm by computer simulation. In detail, we propose 4 types of application ATM cell to the block coding(Reed-Solomon) and propose the new 55 byte ATM cell that enforces the error correction capability of cell header by the BCH coding. Then we propose the outer interleaverand the cell unit interleaver that evoke maximum coding effect of BCH code.

  • PDF

A Study on Forward Error Correction of Long-Distance Submarine Optical Communication Systems (장거리 해저 광통신시스템의 순방향에러정정 기술 연구)

  • Jung, Jae-Jin;Lee, Young-Sun;Shin, Hyun-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.3 no.3
    • /
    • pp.170-176
    • /
    • 2008
  • According to the development of Internet, DWDM system needs to improve the performance for long distance transmission international optical signals. For higher the transmission capacity, we have to raise the transmission speed and increase a number of channels. To make qualifications, there are a lot of technologies such as line coding, modulation, precious fiber, broadband amplification, dispersion and forward error correction. Especially, FEC has been considered as a progressive technology for long distance transmission to carry out high speed and large capacity traffic. This paper introduced the progress of each new generation of FEC and the way to employ by current system analyzed the coding gain.

  • PDF

A New Upper Layer Decoding Algorithm for MPE-FEC based on LLR (LLR 기반의 MPE-FEC 상위계층 복호 방식)

  • Kim, Chul-Seung;Kim, Min-Hyuk;Park, Tae-Doo;Kim, Nam-Soo;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2227-2234
    • /
    • 2009
  • DVB-SSP is a new broadcasting system for hybrid satellite communications, which supports mobile handheld systems and fixed terrestrial systems. An upper layer, including erasure Reed-Solomon error correction combined with cyclic redundancy check. However, a critical factor must be considered in upper layer decoding. If there is only one bit error in an IP packet, the entire IP packet is considered as unreliable bytes, even if it contains correct bytes. If, for example, there is one real byte error, in an IP packet of 512 bytes, 511 correct bytes are erased from the frame. Therefore, this paper proposed upper layer decoding methods; LLR-based decoding. By means of simulation we show that the performance of the proposed decoding algorithm is superior to that of the conventional one.

R-S Decoder Design for Single Error Correction and Erasure Generation (단일오류 정정 및 Erasure 발생을 위한 R-S 복호기 설계)

  • Kim, Yong Serk;Song, Dong Il;Kim, Young Woong;Lee, Kuen Young
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.5
    • /
    • pp.719-725
    • /
    • 1986
  • Reed-solomon(R-S) code is very effective to coerrect both random and burst errors over a noise communication channel. However, the required hardware is very complex if the B/M algorithm was employed. Moreover, when the error correction system consists of two R-S decoder and de-interleave, the I/O data bns lines becomes 9bits because of an erasure flag bit. Thus, it increases the complexity of hardware. This paper describes the R-S decoder which consisits of a error correction section that uses a direct decoding algorithm and erasure generation section and a erasure generation section which does not use the erasure flag bit. It can be shown that the proposed R-S dicoder is very effective in reducing the size of required hardware for error correction.

  • PDF

The design and performance analysis of RS(255,223) code for X-band downlink of STSAT-3 (과학기술위성3호의 X-대역 하향링크를 위한 RS(255,223) 코드 설계 및 성능 분석)

  • Seo, In-Ho;Kim, Byung-Jun;Lee, Jong-Ju;Kwak, Seong-Woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.2
    • /
    • pp.195-199
    • /
    • 2010
  • (255,223) RS(Reed-Solomon) code which is the CCSDS(Consultative Committee for Space Data Systems) standard was used in the STSAT-3 to correct errors during the downlink of payload data. The RS encoder developed by VHDL was implemented in MMU(Mass Memory Unit). Moreover, the RS decoder developed by C-language was implemented in the DRS(Data Receiving System) of ground station. In this paper, we reported the design and analysis results of RS(255,223) for STSAT-3. The BER(Bit Error Rate) performance from MMU to DRS was confirmed through the downlink test at 16 Mbps. Also, the error correction performance and capability of RS(255,223) was tested by the manual attenuation of the RF(Radio Frequency) signal in the X-band transmitter resulting in putting some errors in the communication line.

New Byzantine Resilient Multi-Path Key Establishment Scheme for Wireless Sensor Networks (무선 센서 네트워크를 위한 비잔틴 공격에 강인한 새로운 다중 패스 키 설정 방법)

  • Kim, Young-Sik;Jang, Ji-Woong;Lim, Dae-Woon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.855-862
    • /
    • 2009
  • The path key establishment phase in the wireless sensor network is vulnerable to Byzantine attack. Huang and Hedhi proposed a Byzantine resilient multi-key establishment scheme using a systematic RS code, which has shortcomings of exposing a part of message symbols and inefficient transmission. In this paper, we propose a new Byzantine resilient multi-path key establishment scheme in which direct message symbols are not exposed to an adversary and are more efficiently transmitted the RS-encoded symbols to the destination node. In the Proposed scheme, a non-systematic RS code is used to transmit a generated indirect secret key and each encoded symbol is relayed through available paths between two sensor nodes. If enough symbols are collected at the destination node, it is possible to reconstruct the secret message through RS decoding.