• Title/Summary/Keyword: Error correction codes

Search Result 149, Processing Time 0.021 seconds

Comparison of EXIT chart generation for LDPC and turbo codes (시뮬레이션 기법을 이용한 LDPC 부호와 터보부호에 대한 EXIT 차트 생성 비교)

  • Nyamukondiwa, Ramson Munyaradzi;Kim, Sooyoung
    • Journal of Satellite, Information and Communications
    • /
    • v.10 no.3
    • /
    • pp.73-77
    • /
    • 2015
  • In this paper, we present two simulation methods to investigate the effect of excluding bit errors on generating the extrinsic information transfer (EXIT) chart for low density parity check (LDPC) and turbo codes. We utilized the simulation methods including and excluding bit errors to generate EXIT chart which was originally proposed for turbo codes. The generated EXIT charts for LDPC and turbo codes shows that the presented methods appropriately demonstrates the performance behaviours of iterative decoding for LDPC and turbo codes. Analysis on the simulation results demonstrates that the EXIT chart excluding the bit errors shows only a small part of the curves where the amount of information is too large.

Performance Analysis of the Hybrid ARQ System Using Hamming Codes (해밍코드를 이용한 효율적인 Hybrid ARQ 시스템의 성능분석)

  • 박성경;김신영;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.6
    • /
    • pp.535-544
    • /
    • 1988
  • In this paper, the hybrid ARQ scheme, which is incorporated the selective-repeat ARQ system with the finite receiver buffer and the single-error-correcting and double-error-detecting(63.56) cyclic Hamming code system, has been investigated. As a result of simulation, the proposed hybrid ARQ scheme shows that that throughput efficiencies are improved by one error correction, and that the reversed codewords due to retransmission are delivered to the user in order by means of detecting two errors. The hybrid ARQ scheme significantly outperforms the FEC or the ideal selective-repeat ARQ system in the respect of throughput and reliability, especially when the channel error rate is approximately in the range from $10^{-2}$~$10^{-3}$.

  • PDF

Energy-efficient Reconfigurable FEC Processor for Multi-standard Wireless Communication Systems

  • Li, Meng;der Perre, Liesbet Van;van Thillo, Wim;Lee, Youngjoo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.3
    • /
    • pp.333-340
    • /
    • 2017
  • In this paper, we describe HW/SW co-optimizations for reconfigurable application specific instruction-set processors (ASIPs). Based on our previous very long instruction word (VLIW) ASIP, the proposed framework realizes various forward error-correction (FEC) algorithms for wireless communication systems. In order to enhance the energy efficiency, we newly introduce several design methodologies including high-radix algorithms, task-level out-of-order executions, and intensive resource allocations with loop-level rescheduling. The case study on the radix-4 turbo decoding shows that the proposed techniques improve the energy efficiency by 3.7 times compared to the previous architecture.

A Performance Analysis of FEC Coding Method in Rayleigh Satellite Return Link Channel (레일리 위성 리턴링크 채널에서 FEC 부호 방식 성능분석)

  • Lee Seong Ro;Cho Sung Eui;Oh Deock gil
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1633-1641
    • /
    • 2004
  • In satellite digital broadcasting and satellite internet, severe burst errors occur in the high-speed return channel from the satellite to mobiles. In this paper, we analyze the performance of the forward error correction (FEC) coding method in the Rayleigh fading return channel. We first investigate the channel model of Loo, LutB, Vucetic and Corazza. We then compare the performance of the convolutional, Reed-Solomon (RS), convolution-RS concatenation, and Turbo codes in rayleigh fading channel.

Analysis on the error performance objective for turbo codes in the DVB-RCS system (DVB-RCS 시스템에서 터보 부호의 오류성능 목표 분석)

  • Yeo, Seong-Mun;Kim, Su-Yeong
    • Journal of Satellite, Information and Communications
    • /
    • v.1 no.2
    • /
    • pp.51-55
    • /
    • 2006
  • Digital satellite communication systems are usually integrated with terrestrial systems to provide various services. In these cases, they should satisfy the performance objectives defined by the terrestrial systems. Recommendation ITU-R S.1062 specifies the error performance objectives of digital satellite communication systems operating below 15 GHz. The error performance are given in terms of bit error probability divided by the number of the average bit errors in the burst ($\alpha$). This paper presents a theoretical method to estimate $\alpha$ that is a very important parameter in the satellite communication systems to analyze the error performance objectives. We show performance estimation result of DVB-RCS turbo code using the presented method, and verify them by comparing to the simulation results.

  • PDF

An Improved Decoding Scheme of Hamming Codes using Soft Values (소프트 값을 이용한 해밍 부호의 개선된 복호 방식)

  • Cheong, Ho-Young
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.1
    • /
    • pp.37-42
    • /
    • 2019
  • In this paper, we propose a syndrome decoding scheme that can correct two errors for single error correcting Hamming codes within a code length. The decoding scheme proposed in this paper has the advantage of significantly improving the error rate performance compared to the decoder complexity by correcting multiple errors without substantially increasing the decoding complexity. It is suitable for applications in which the energy use of encoder/decoder is extremely limited and the low error rate performance is required, such as IoT communications and molecular communications. In order to verify the improvement of the error rate performance of the Hamming code with the proposed decoding scheme, we performed simulation on Hamming codes with short code length in the AWGN and BPSK modulation environments. As a result, compared with the conventional decoding method, the proposed decoding scheme showed performance improvement of about 1.1 ~ 1.2[dB] regardless of the code length of the Hamming code.

The Performance evaluation of the Reed-Solomon Product Codes in Burst Error (Burst Error Channel에서 Reed-Solomon Product 코드의 에러 정정 평가 방법)

  • Han, Sung-Hyu;Lee, Yoon-Woo;Hwang, Sung-Hee;Ryu, Sang-Hyun;Shin, Dong-Ho;Joong-Eor, Joong-Eor
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2493-2495
    • /
    • 2001
  • Burst Error Channel의 에러 정정 기술로써 Reed-Solomon Product Code(RSPC)가 광범위하게 사용되고 있다. 그러나 Random Error Channel과는 달리 Burst Error Channel 상에서 RSPC의 에러 정정 평가 방법에는 많은 어려움이 있다. 우리는 이번 논문에서 Burst Error Channel 상에서 RSPC의 Error Correction Capability의 확률적인 계산 방법을 기술하려 한다.

  • PDF

Performance Analysis and Efficient Decoding Algorithm for Space-Time Turbo codes (시공간 turbo 부호의 성능 분석과 효율적인 복호 알고리즘)

  • Shin Na na;Lee Chang woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4C
    • /
    • pp.191-199
    • /
    • 2005
  • Space-time turbo codes have been studied extensively as a powerful and bandwidth efficient error correction code over the wireless communication environment. In this paper, the efficient algorithm for decoding space-time turbo codes is proposed. The proposed method reduces the computational complexity by approximating a prior information for a iterative decoder. The performance of space-time turbo codes is also analyzed by using the fixed point implementation and the efficient method for approximating the Log-MAP algorithm is proposed. It is shown that the BER performance of the proposed method is close to that of the Log-MAP algorithm.

Performance Analysis on Wireless Sensor Network using LDPC Codes over Node-to-node Interference

  • Choi, Sang-Min;Moon, Byung-Hyun
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.77-80
    • /
    • 2005
  • Wireless sensor networks(WSN) technology has various applications such as surveillance and information gathering in the uncontrollable area of human. One of major issues in WSN is the research for reducing the energy consumption and reliability of data. A system with forward error correction(FEC) can provide an objective reliability while using less transmission power than a system without FEC. In this paper, we propose to use LDPC codes of various code rate(0.53, 0.81, 0.91) for FEC for WSN. Also, we considered node-to-node interference in addition to AWGN channel. The proposed system has not only high reliable data transmission at low SNR, but also reduced transmission power usage.

  • PDF

Hardware implementation of a SOVA decoder for the 3GPP complied Turbo code (3GPP 규격의 터보 복호기 구현을 위한 SOVA 복호기의 하드웨어 구현)

  • 김주민;고태환;이원철;정덕진
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.205-208
    • /
    • 2001
  • According to the IMT-2000 specification of 3GPP(3rd Generation Partnership Project) and 3GPP2, Turbo codes is selected as a FEC(forward error correction) code for even higher reliable data communication. In 3GPP complied IMT-2000 system, channel coding under consideration is the selective use of convolutional coding and Turbo codes of 1/3 code rate with 4 constraint length. Suggesting a new path metric normalization method, we achieved a low complexity and high performance SOVA decoder for Turbo Codes, Further more, we analyze the decoding performance with respect to update depth and find out the optimal value of it by using computer simulation. Based on the simulation result, we designed a SOVA decoder using VHDL and implemented it into the Altera EPF10K100GC503FPGA.

  • PDF