• Title/Summary/Keyword: RS 부호

Search Result 77, Processing Time 0.036 seconds

Design of A Reed-Solomon Code Decoder for Compact Disc Player using Microprogramming Method (마이크로프로그래밍 방식을 이용한 CDP용 Reed-Solomon 부호의 복호기 설계)

  • 김태용;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1495-1507
    • /
    • 1993
  • In this paper, an implementation of RS (Reed-Solomon) code decoder for CDP (Compact Disc Player) using microprogramming method is presented. In this decoding strategy, the equations composed of Newton's identities are used for computing the coefficients of the error locator polynomial and for checking the number of erasures in C2(outer code). Also, in C2 decoding the values of erasures are computed from syndromes and the results of C1(inner code) decoding. We pulled up the error correctability by correcting 4 erasures or less. The decoder contains an arithmetic logic unit over GF(28) for error correcting and a decoding controller with programming ROM, and also microinstructions. Microinstructions are used for an implementation of a decoding algorithm for RS code. As a result, it can be easily modified for upgrade or other applications by changing the programming ROM only. The decoder is implemented by the Logic Level Modeling of Verilog HDL. In the decoder, each microinstruction has 14 bits( = 1 word), and the size of the programming ROM is 360 words. The number of the maximum clock-cycle for decoding both C1 and C2 is 424.

  • PDF

The Performance Analysis of the Concatenated Coding System using Punctured Convolutional Code in the Satellite Channel (위성 채널에서 펑쳐드 콘볼루션 부호를 이용한 직렬연결 부호 시스템의 성능 분석)

  • 정호영;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1115-1125
    • /
    • 1994
  • In this paper, an efficient concatenated coding scheme under the satellite channel is presented. The performance of this scheme in terms of bit error rate versus energy per information bit over white gaussian noise power density E/N has been evaluated via computer simulation as a function of various system parameters. To achieve accuracy in simulation results, the distortions caused from the satellite channel, such as the nonlinearity of the TWTA(traveling wave tube amplifier), signal distortions of the input and output filters, has been considered. The simulation results show that, through using the 2/3 punctured convolutional code as the inner code of the concatenated code system, the coding rate can be improved more over 16%, while maintaining the same system complexity and bit error performance.

  • PDF

Reed Solomon CODEC Design For Digital Audio/Video, Communication Electronic Devices (디지털 오디오/비디오, 통신용 전자기기를 위한 Reed Solomon 복부호기 설계에 대해)

  • An Hyeong-Keon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.11
    • /
    • pp.13-20
    • /
    • 2005
  • For Modern Consumer and Communication Elecronic Devices, Always Error Protecting HW and SW is used. The Core is RS(Reed Solomon) Codec in Galois Field GF($2^8$). Here New 2 to 3 Symbol RS Decoder Design and Encoder design Method using Normalized error position Value is described. Examples are given to show the methods are working well.

Design of Adaptive Reed-Solomon Encoder for Multi QoS Services or Time-Varying Channels (다중 QoS 서비스와 시변 채널을 위한 적응형 RS 부호기의 설계)

  • 공민한;송문규;김응배;정찬복
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.113-116
    • /
    • 2001
  • Reed-Solomon(RS) code is the most powerful burst error correcting code. In Ois paper, the architecture for the adaptive RS encoder adaptable for multi QoS requirements or time-varying channel environments has been designed. In the adaptive RS code, the message length k and the error correction capability t are allowed to be variable so that the block length n is also variable. We proposed the architecture of the adaptive RS encoder by designing the optimal structure of Galois fields multiplier with comparison of fixed multiplier and variable multiplier. The proposed architecture is implemented in VHDL and verified with the simulation tool

  • PDF

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

A Method of Effective Error Correction for Burst Error in OFDM (OFDM에서 연집 오류에 효과적인 오류정정 기법)

  • Jung, Young-Hoon;Lee, Kwang-Hyung;Jun, Moon-Seog
    • Proceedings of the KAIS Fall Conference
    • /
    • 2007.11a
    • /
    • pp.248-251
    • /
    • 2007
  • OFDM(Orthogonal Frequency Division Multiplexing)은 하나의 데이터 열(data stream)을 낮은 데이터 전송률을 갖는 작은 데이터로 나누고, 이들을 부반송파(subcarrier)를 통해 동시에 전송한다. OFDM이 차세대 전송방식으로 채택된 이유는 주파수 선택적 페이딩(frequency selective fading)이나 협대역(narrow band)간 간섭에 받는 영향이 적어 고속 통신이 가능하기 때문이다. 본 논문에서는 RS 부호(Reed-Solomon Code)를 사용하여 OFDM에서 대용량 데이터를 전송할 때 발생하기 쉬운 연집 오류(burst error)를 정정하도록 하였다. 또한 채널 사이에 파일롯 심볼(pilot symbol)을 삽입하여 채널 추정을 통한 신호의 타이밍 오류도 고려하였다.

  • PDF

Performance Improvement of 3D HDTV Transmission with Block LDPC Codes (블록 LDPC 부호를 사용한 3D HDTV 전송을 위한 성능개선 방안에 관한 연구)

  • Kim, Minki;Kim, Dongho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.134-137
    • /
    • 2012
  • 최근 ATSC방식의 디지털 방송에서 HD급의 3D 방송 서비스에 대한 관심이 증가 되고 있는 추세이다. HD급의 3D 방송 서비스(이하 3D HDTV)를 제공하기 위해 [2]에서는 ATSC 전송 시스템을 확장하고 BCH 부호와 IRA 타입의 LDPC를 사용하는 수정된 ATSC 전송 시스템을 제안하였다. 본 논문에서는 BCH와 IRA 타입의 LDPC 부호 대신 Reed Solomon 부호와 Block LDPC 부호를 사용하고 16QAM 변조를 사용하여 전송 용량을 증대할 수 있다는 사실을 확인하였다. AWGN 채널에서 모의 실험한 결과 BCH부호와 LDPC부호 및 4PAM을 적용한 수정된 ATSC 전송시스템의 TOV는 약 7dB로 19.33Mbps로 전송되지만[2] 본 논문에서 제안한 RS(207, 187)과 부호율 3/4인 Block LDPC 및 16QAM의 TOV는 약 5.4dB로 29Mbps로 전송되어 기존시스템에 비해 약1.5배의 전송 용량 증대가 가능한 것으로 확인되었다. 이로서 6MHz의 한정된 대역에서 HD급의 3D 방송서비스 실현이 한층 더 가까워지게 될 것으로 예상된다.

  • PDF

Design and Implementation of Real-time Moving Picture Encoder Based on the Fractal Algorithm (프랙탈 알고리즘 기반의 실시간 영상 부호화기의 설계 및 구현)

  • Kim, Jae-Chul;Choi, In-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.9B no.6
    • /
    • pp.715-726
    • /
    • 2002
  • In this paper, we construct real-time moving picture encoder based on fractal theory by using general purpose digital signal processors. The constructed encoder is implemented using two fixed-point general DSPs (ADSP2181) and performs image encoding by three stage pipeline structure. In the first pipeline stage, the image grabber acquires image data from NTSC standard image signals and stores digital image into frame memory. In the second stage, the main controller encode image dada using fractal algorithm. The last stage, output controller perform Huffman coding and result the coded data via RS422 port. The performance tests of the constructed encoder shows over 10 frames/sec encoding speed for QCIF data when all the frames are encoded. When we encode the images using the interframe and redundency based on the proposed algorithms, encoding speed increased over 30 frames/sec in average.

Propose and Performance Analysis of Turbo Coded New T-DMB System (터보부호화된 새로운 T-DMB 시스템 제안 및 성능 분석)

  • Kim, Hanjong
    • Journal of Digital Convergence
    • /
    • v.12 no.3
    • /
    • pp.269-275
    • /
    • 2014
  • The DAB system was designed to provide CD quality audio and data services for fixed, portable and mobile applications with the required BER below $10^{-4}$. However for the T-DMB system with the video service of MPEG-4 stream, BER should go down $10^{-8}$ by adding FEC blocks which consist of the Reed-Solomon (RS) encoder/decoder and convolutional interleaver/deinterleaver. In this paper we propose two types of turbo coded T-DMB system without altering the puncturing procedure and puncturing vectors defined in the standard T-DMB system for compatibility. One(Type 1) can replace the existing RS code, convolutional interleaver and RCPC code by a turbo code and the other one (Type 2) can substitute the existing RCPC code by a turbo code. Simulation results show that two new turbo coded systems are able to yield considerable performance gain after just 2 iterations. Type 2 system is better than type 1 but the amount of performance improvement is small.

Performance of Concatenated Reed-Solomon and Convolutional Codes for Digital Modems in HF Data Communications (HF 데이터 통신에서 디지털 모뎀을 위한 RS 및 컨볼루션 부호의 연접 부호 성능)

  • Kim, Jeong-Chang;Yang, Gyu-Sik;Jeong, Gi-Ryong;Park, Dong-Kook;Jung, Sung-Hun
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.2
    • /
    • pp.190-196
    • /
    • 2012
  • In this paper, we propose an improved error correction code in order to improve the performance of digital modems for HF data communications and verify the performance of the proposed scheme. The proposed scheme employs outer Reed-Solomon codes concatenated with inner convolutional codes. Numerical results show that the proposed system significantly improves the bit error rate performance compared to the conventional PACTOR-III modems. Hence, the proposed system can improve the bandwidth efficiency of digital modems for HF data communications.