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

Search Result 126, Processing Time 0.03 seconds

An area-efficient reed-solomon decoder/encoder architecture for digital VCRs (회로 크기면에서 효율적인 디지털 VCR용 리드-솔로몬 디코어/인코더 구조)

  • 권성훈;박동경
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.11
    • /
    • pp.39-46
    • /
    • 1997
  • In this paper, we propose an area-efficient architecture of a reed-solomon (RS) decoder/encoder for digital VCRs. The new architecture of the decoder/encoder targeted to reduce the circit size and decoding latency has the following two features. First, area-efficeincy has been significantly improved by sharing a functional block for encoding, modified syndrome computation, and erasure locator polynomial evaluation. Second, modified euclid's algorithms has been implemented by using a new architecture. Experimental results have showed that the decoder/encoder designed by using the proposed method has been implemented with 25% smaller sie over straight forware implementation based on the conventional method [1] and the decoding latency has been reduced.

  • PDF

A Study on the Efficient Data Transmission in Noisy Channels (잡음이 심한 채널에서 효율적인 데이터전송에 관한 연구)

  • 민준기;김재열;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.12 no.3
    • /
    • pp.276-284
    • /
    • 1987
  • In this paper, the Hybrid ARQ system using Reed-Solomon code is designed and performance is analyzed. The Hybrid ARQ system performs much better that FEC or ARQ system concerning throughput and reliability especially when the channel error rate is high, approximately $10^{-1}$~$10^{-2}$. Computer Simulation shows that one error is corrected, four errors are detected and codewords which are out of order by retransmission are delivered to the user in order and that performance is excellent.

  • PDF

Performance Analysis of Concatenated Turbo Coding Scheme over DVB-T Transmission Channel (디지털 비디오 방송-지상파에서 연쇄 터보 부호화의 성능분석)

  • Zhang, Ke;Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.69-76
    • /
    • 2018
  • This paper studies the Turbo Codes, the concatenation of Turbo Codes and Reed-Solomon (RS) codes on Orthogonal frequency-division multiplexing (OFDM) in digital communication channel, and then analysis the performances of the new concatenated Forward Error Correct (FEC) scheme applied to an OFDM system based on the digital terrestrial video broadcasting (DVB-T) scheme. We compared the results with the standard DVB-T convolutional codes performances on Additive White Gaussian Noise (AWGN) channels. The simulation results shown that by employing turbo codes with only a few numbers of iterations, the performances of the overall system can be improved significantly. These results will be obtained by applying an appropriate interleaver technique in the concatenated FEC procedure.

Reducing PAPR of OFDM Signals Using Modified Partial Transmit Sequences Technique Based on Erasure Decoding (소실 복호 기반의 수정된 PTS 기법을 이용한 OFDM 신호의 PAPR 감소)

  • Kong, Min-Han;Song, Moon-Kyou
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.775-781
    • /
    • 2007
  • In this paper, a modified PTS(Partial Transmit Sequences) technique that uses erasure decoding of RS (Reed-Solomon) codes is presented. At the transmitter, some check symbols in a RS codeword partitioned into subblocks are phase-rotated by phase factors. The receiver decodes received codewords by regarding the phase-rotated check symbols as erasures. Hence, this technique does not need to transmit the side information about the phase factors chosen at the transmitter. The complexity of the receiver is also reduced since the estimation process for the phase factors is not required in the receiver. There is no performance degradation due to the transmission error of the side information or the estimation error of the phase factors. To evaluate the performance of the proposed PTS technique, the CCDF(Complementary Cumulative Distribution Function) of PAPR and the BER(Bit Error Rate) are compared with those of the conventional PTS techniques.

The Design of Programmable RS Code for High-bit-rate DSL Modem (고속 DSL 모뎀을 위한 Programmable RS 부호 설계)

  • 정인택;이승수;송상섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1314-1320
    • /
    • 2001
  • 최근 전화선과 같이 기존에 존재하는 전송선로를 이용하여 고속의 데이터를 전송할 수 있는 DSL 모뎀 개발에 많은 연구가 활발히 진행되고 있다. DSL 모뎀과 같이 열악한 특성과 제한된 대역폭을 갖는 채널을 통하여 고속의 데이터를 전송하기 위해서는 복잡한 변조방식과 우수한 채널부호(FEC) 알고리즘이 요구된다. 특히, ADSL 시스템 및 VDSL 시스템에서는 다양한 오류정정 능력을 갖는 RS(Reed-Solomon) 부호를 사용하도록 권고하고 있다. 이에 대해, 본 논문에서는 ADSL 및 VDSL 시스템의 권고 안(오류정정 능력(t) = 0∼8)을 만족하는 RS 부호를 한 조의 RS 부호기 및 복호기로 대체할 수 있는 설계구조를 제시한다. 제시된 구조는 8조의 RS 부호가 갖는 면적의 약 23%만으로, t=8인 RS 부호에 대해 약 6%의 추가 면적으로 설계할 수 있다.

  • PDF

Performance Analysis of RS codes for Low Power Wireless Sensor Networks (저전력 무선 센서 네트워크를 위한 RS 코드의 성능 분석)

  • Jung, Kyung-Kwon;Choi, Woo-Seung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.4
    • /
    • pp.83-90
    • /
    • 2010
  • In wireless sensor networks, the data transmitted from the sensor nodes are susceptible to corruption by errors which caused of noisy channels and other factors. In view of the severe energy constraint in Sensor Networks, it is important to use the error control scheme of the energy efficiently. In this paper, we presented RS (Reed-Solomon) codes in terms of their BER performance and power consumption. RS codes work by adding extra redundancy to the data. The encoded data can be stored or transmitted. It could have errors introduced, when the encoded data is recovered. The added redundancy allows a decoder to detect which parts of the received data is corrupted, and corrects them. The number of errors which are able to be corrected by RS code can determine by added redundancy. The results of experiment validate the performance of proposed method to provide high degree of reliability in low-power communication. We could predict the lifetime of RS codes which transmitted at 32 byte a 1 minutes. RS(15, 13), RS(31, 27), RS(63, 57), RS(127,115), and RS(255,239) can keep the days of 173.7, 169.1, 163.9, 150.7, and 149.7 respectively. The evaluation based on packet reception ratio (PRR) indicates that the RS(255,239) extends a sensor node's communication range by up about 3 miters.

A VLSI Design of Modified Transform RS Decoder (개선된 변환영역 RS 복호기의 VLSI 설계)

  • 박혁찬;박종진국일호조원경
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.281-284
    • /
    • 1998
  • In this paper, a RS(Reed-Solomon) docoder is designed in the transform domain instead of most time domain. The transform RS decoder have simpler structure for error-correction procedure but because of his larger chip area, the time domain RS decoder is popular currently. To solve this proplem, the nomal basis representation and the conjugate property is utilized. Therefore the chip area can be reduced for the stucture of syndrome delay, nomalization and inverse transform circuit. These modified structures have been implemented using VHDL and synthesized on 0.8${\mu}{\textrm}{m}$ CMOS technology. The results have been compared with other structure for chip area and performance.

  • PDF

A new syndrome check error estimation algorithm and its concatenated coding for wireless communication

  • 이문호;장진수;최승배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1419-1426
    • /
    • 1997
  • A new SCEE(Syndrome Check Error Estimation) decoding method for convolutional code and concatenated SCEE/RS (Reed-Solomon) conding scheme are proposed. First, we describe the operation of the decoding steps in the proposed algorithm. Then deterministic values on the decoding operation are drived when some combination of predecoder-reencoder is used. Computer simulation results show that the compuatational complexity of the proposed SCEE decoder is significantly reduced compared to that of conventional Viterbi-decoder without degratation of the $P_{e}$ performance. Also, the concatenated SCEE/RS decoder has almost the same complexity of a RS decoder and its coding gain is higher than that of soft decision Viterbi or RS decoder respectively.

  • PDF

Performance Analysis of Multimedia CDMA Network with Concatenated Coding and RAKE Receiver

  • Roh Jae-Sung;Kim Choon-Gil;Cho Sung-Joon
    • Journal of information and communication convergence engineering
    • /
    • v.2 no.3
    • /
    • pp.139-144
    • /
    • 2004
  • In order to transmit various types of multimedia data (i.e. voice, video, and data) over a wireless channel, the coding and modulation scheme needs to be flexible and capable of providing a variable quality of service, data rates, and latency. In this paper, we study a mobile multimedia COMA network combined with the concatenated Reed-Solomon/Rate Compatible Punctured Convolution code (RS/RCPC). Also, this paper propose the combination of concatenated RS/RCPC coder and COMA RAKE receiver for multimedia COMA traffic which can be sent over wireless channels. From the results, using a frequency selective Rayleigh fading channel model, it is shown that concatenated RS/RCPC coder at the wireless physical layer can be effective in providing reliable wireless multimedia CDMA network. And the proposed scheme that combine concatenated RS/RCPC coder and CDMA RAKE receiver provides a significant gain in the BER performance over multi-user interference and multipath frequency selective fading channels.

Development of Radio Interface Module for Status Monitoring of Industrial Automation Equipment (산업 자동화 장비의 상태감시를 위한 무선 인터페이스 모듈 개발)

  • Kang, Chul-Gyu;Jeon, Min-Ho;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.4
    • /
    • pp.545-552
    • /
    • 2010
  • In this paper, we study on a radio multiple sensing interface module to accurately decide serious error sources that are happened by unexpectable problems in industrial fields, in addition, we study a reliability improvement scheme to guarantee the integrity of multiple sensing data. For multiple sensing interface module, communication drivers such as USART, TWI, ADC and GPIO-I2C are implemented. to improve the transmission reliability, reed-Solomon code is used. From the simulation result of this system in indoor environment, we confirm that the reliability of RS coded data is improved about 5 times than uncoded data. Moreover, we prove that multiple sensing interface module is suitable to diagnose error sources of industrial automaton equipment.