• Title/Summary/Keyword: Reed-Solomon(RS)

Search Result 126, Processing Time 0.027 seconds

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.

Performance Analysis of RS, Turbo and LDPC Code in the Binary Symmetric Erasure Channel (이진 대칭 소실 채널에서 RS, 터보 및 저밀도 패리티 검사 부호의 성능 분석)

  • Lim, Hyung-Taek;Park, Myung-Jong;Kang, Seog-Geun;Joo, Eon-Kyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2C
    • /
    • pp.219-228
    • /
    • 2010
  • In this paper, performance of RS (Reed-Solomon), turbo and LDPC (low density parity check) code in the binary symmetric erasure channel is investigated. When the average erasure length is reduced, the frequency of short erasures is increased. The RS code shows serious performance degradation in such an environment since decoding is carried out symbol-by-symbol. As the erasure length is increased, however, the RS code shows much improved en-or performance. On the other hand, the message and corresponding parity symbols of the turbo code can be erased at the same time for the long erasures. Accordingly, iterative decoding of the turbo code can not improve error performance any more for such a long erasure. The LDPC code shows little difference in error performance with respect to the variation of the average erasure length due to the virtual interleaving effect. As a result, the LDPC code has much better erasure decoding performance than the RS and turbo code.

Implementation of error-robust software for PC-based T-DMB receivers (오류에 견고한 PC 기반 지상파 DMB 수신기 SW 구현)

  • Kim Kwang Seok;Moon Su Han;Kim Yong Han
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.107-111
    • /
    • 2004
  • 본 논문에서는 PC 기반 지상파 DMB(Terrestrial Digital Multimedia Broadcasting, T-DMB) 수신기를 위한 오류에 견고한 SW 구현에 대해 설명한다. 이 수신기는 PC 외부에 T-DMB 신호를 안테나로 수신하여 복조하고 채널 복호하는 프론트 엔드(front-end) 수신 모듈을 이용, USB를 통하여 RS(Reed-Solomon) 부호화된 MPEG-2 TS(Transport Stream) 데이터를 읽어 들여 RS 복호, TS 역다중화, 비디오 보호, 오디오 복호 등의 SW 처리 과정을 거쳐 디스플레이 상에 수신 내용을 표시하게 된다. 수신기가 실용적으로 동작하기 위해서는, 수신된 비트스트림이 예상하지 못한 형태일 때도 오동작하거나 멈춰 서지 않아야 한다. 수신된 비트스트림에는 채널 비트 오류로 인해 훼손된 부분이 있을 수 있으며, 송출 시에 잘못 제작된 비트스트림도 있을 수 있다. 본 논문에서는 우선 RS 복호를 수행하여 정정 가능한 범위까지 오류를 정정하고, 검출되었으나 정정하지 못한 오류 또는 비트스트림 제작 시의 오류로 인한 비트스트림 구문 오류를 검출하여 오류 처리를 수행하며, 이로 인한 화질 손상을 숨기기 위해 프리즈 프레임(freeze-frame)을 수행하도록 하였다.

  • PDF

Design of RS Encoder/Decoder using Modified Euclid algorithm (수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계)

  • Park Jong-Tae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.7
    • /
    • pp.1506-1511
    • /
    • 2004
  • The error control of digital transmission system is a very important subject because of the noise effects, which is very sensitive to transmission performance of the digital communication system It employs a modified Euclid's algorithm to compute the error-location polynomial and error-magnitude polynomial of input data. The circuit size is reduced by selecting the Modified Euclid's Algorithm with one Euclid Cell of mutual operation. And the operation speed of Decoder is improved by using ROM and parallel structure. The proposed Encoder and Decoder are simulated with ModelSim and Active-HDL and synthesized with Synopsys. We can see that this chip is implemented on Xilinx Virtex2 XC2V3000. A share of slice is 28%. nut speed of this paper is 45Mhz.

Transmission Performance Analysis on Digital Multimedia Broadcasting System (이동멀티미디어방송 시스템의 전송성능 분석)

  • Lee, Hyun;Park, So-Ra;Yang, Kyu-Tea;Hamn, Young-Kwon;Lee, Soo-In
    • Journal of Broadcast Engineering
    • /
    • v.8 no.3
    • /
    • pp.228-237
    • /
    • 2003
  • Eureka-147 DAB(Digital Audio Broadcasting) system on which DMB(Digital Multimedia Broadcasting) system is based, was designed for the requirements of CD qualify audio with ${10}^{-4}$ bit error rate. Audio program may be primary service in DAB system, but multimedia program can be primary service in DMB system. Therefore, the bit error rate required must be below ${10}^{-7}$${10}^{-8}$ to transmit multimedia data via DMB channel. In order to meet the requirements and keep backward compatibility of DAB system we propose an outer channel coding scheme using Reed-Solomon coding and convolutional interleaving. This paper shows the simulation results for DMB channel performance based on mobile channel model. Also, it describes the needs and the effects of the outer channel coding.

Performance Evaluation of Reverse Link for Speech and Data Traffic ini CDMA-Based IMT-2000 System (CDMA 방식의 IMT-2000 시스템에서 음성 및 데이터 트래픽에 대한 역방향링크의 성능 평가)

  • Lee, Hyun;Kang, Bob-Joo;You, Young-Gap;Cho, Kyoung-Rok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.4
    • /
    • pp.657-665
    • /
    • 2000
  • In this study, the bit error rate(BER) performance for the speech and data traffic is evaluated by results of the reverse link simulation of CDMA-based IMT-2000. Simulations in the reverse link are achieved for indoor, pedestrian, and vehicular environments, which are provided by ITU-R . Also, in the these simulations, the fast power control of 1.6kHz rate is applied. The amplitude and phase of the fading signal are estimated by using the 5-tap FIR filter, and the soft-decision Viterbi and Reed-Solomon (RS) decoding are applied. Simulation results provide the optimum ratio of pilot power to traffic power, the BER performance according to the number of fingers, and performance comparison between convolutional code and concatenated code at $10^-6$ BER in 5 MHz system.

  • PDF

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.

Performance Analysis of Interleaved Short Length Codes over Burst Erasure Channel (군집 소실 채널 상에서의 인터리빙된 짧은 코드의 성능 분석)

  • Jang, Jae-Yoon;Jang, Min;Kim, Sang-Hyo;Lee, Sung-Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.281-283
    • /
    • 2009
  • 본 논문에서는 군집 소실 채널 상에서 동작할 수 있는 짧은 길이의 인터리빙 된 코드들의 성능을 분석한다. 먼저 좋은 성능을 갖는 짧은 길이의 그래프 부호와 해밍부호를 설계한다. 이 후 군집 소실에 잘 대응하기 위하여 인터리빙 기능을 채널 부호화 방법에 적용한다. 생성된 짧은 코드에 적용한 인터리빙 부호를 군집 소실에 최적의 성능을 보이는 Reed-Solomon (RS) 부호와 성능을 비교한다. 짧은 길이의 부호이므로, ML(Maximum Likelihood)방법과 BP(Belief propagation)의 두 가지 복호 방법들을 이용한 경우 성능의 차이 또한 비교해 본다.

  • PDF

Error Correction Algorithms for High-density Optical Storage Systems (고밀도 광 기록 저장 시스템을 위한 에러 정정 알고리즘)

  • Yang Gi-Joo;Lee Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7C
    • /
    • pp.659-664
    • /
    • 2006
  • We propose two error correcting algorithms for high-density optical storage systems. The first algorithm reduces the false-erasure declaration by reducing the sensitivity on random errors and increases the code rate using a simple erasure indication method. The second one exploits just the known indicator flag instead of error correcting code such as Reed-Solomon(RS) code. The proposed algorithms are superior to the error correcting algorithms of conventional systems such as DVD and BD.

Performance Analysis of Forward Error Correction for Low Data-Rate Wireless Personal Area Networks (저속 무선 개인 영역 네트워크를 위한 FEC의 성능 분석)

  • Kim, Min-Su;Kim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.387-388
    • /
    • 2007
  • IEEE 802.15.4a의 UWB(ultra-wide band) 방식에서 PHY(physical layer) 시스템에 사용되는 FEC(forward error correction)는 RS(Reed-Solomon) 조직적(systematic) 블록 부호와 1/2의 부호율을 가진 조직적 길쌈 부호의 연접 형태로 이루어져 있다.[1] UWB 신호를 이용한 시스템은 연속적이지 않은 임펄스(impulse) 기반의 신호를 사용하기 때문에 정밀도 면에서 뛰어난 장점을 가진다. 본 논문에서는 IEEE P802.15.4a 표준에 명시되어 있는 FEC를 구현하여 AWG(adaptive white gaussian noise) 채널에서의 SNR(signal to noise ratio)에 따른 BER(bit error rate)을 구함으로써 성능을 분석하였다. 실험에서의 정확한 결과를 얻기 위해 15.4a의 UWB에서의 변조 방식에 따라 신호를 변조한 후 잡음을 삽입하여 결과를 도출하였다.

  • PDF