• Title/Summary/Keyword: Reed-Solomon code

Search Result 120, Processing Time 0.025 seconds

A Study on EUROFIX Reed Solomon Code Design Using Finite Galois Field Fourier Transformation (유한체 푸리에 변환을 이용한 EUROFIX RS Code 설계에 관한 연구)

  • Kim, Min-Jee;Kim, Min-Jung;Chung, Se-Mo;Cho, Hyung-Rae
    • Journal of Navigation and Port Research
    • /
    • v.28 no.1
    • /
    • pp.23-29
    • /
    • 2004
  • This paper deals with Reed-Solomon Coding for EUROFIX system EUROFIX is an integrated navigation and communication system, which combines Differential GNSS and Loran-C EUROFIX transmits DGNSS(Differential Global Navigation Satellite Systems) (data by pulse position modulation of Loran-C pulses. Loran-C system is regarded as a satellite backup system in recent. And now, it is important to detect and correct much errors in communication systems. Error corrections or correction algorithm is actively studied nowadays because of this. In this paper, we study and design encoder and decoder of Reed Solomon Code using Finite Galois Field Fourier Transformation for error corrections in EUROFIX data transmission. Through extensive simulation, the designed Reed Solomon code is shown to be effective for error correction in EUROFIX data transmission.

Reed Solomon Encoding System of 4-state Bar Code for Automatic Processing in Mail Items (우편물 자동처리를 위한 4-state 바코드 Reed Solomon 인코딩 시스템)

  • 박문성;송재관;황재각;남윤석
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.47-50
    • /
    • 2000
  • Recently many efforts on the development of automatic processing system for delivery sequence sorting have been performed in ETRI , which requires the use of postal 4-state bar code system to encode delivery points. The 4-state bar code called postal 4-state bar code for high speed processing that has been specifically designed for information processing of logistics and automatic processing of the mail items. This paper describes a method of Reed-Solomon encoding for creating error correction codeword of 4-state bar code.

  • PDF

A Reed-Solomon Decoder with an Efficient Euclid Cell For DVD Application (효율적인 유클리드 셀을 이용한 DVD용 Reed-Solomon Decoder의 설계)

  • 이동훈;김종태
    • Proceedings of the IEEK Conference
    • /
    • 2000.11b
    • /
    • pp.285-288
    • /
    • 2000
  • In this paper, we propose a Reed-Solomon decoder for the DVD Reed-Solomon(RS) product code based on new efficient euclid cell architecture suitable for Modified Euclid Algorithm. We synthesized the RS decoder using Hyundai 0.65um CMOS standard cell library and compared the performance of the decoder with one of the conventional architectures. The result shows that the proposed euclid cell use about 32% less symbol time.

  • PDF

Design and Implementation of Reed-Solomon Code for 2-Dimensional Bar Code System (Reed-Solomon 알고리즈을 이용한 2차원 바코드 시스템에서 오류 극복 기능 설계 및 구현)

  • Jang, Seung-Ju
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1491-1499
    • /
    • 2000
  • This paper is designed and implemented the data recovery mechanism for 2-D (2-dimensional) bar code system. The data recovery algorithm used the modified Reed-Solomon algorithm and it is implemented into 2-D bar code system. There are 7 types of 2-D bar code system, which are 21x21, 25x25, 41x41, 73x73, 101x101, 177x177. This paper has been experimented that how many data is saved among several 2-D bar code types and how many data re recovered. In the first experiment, the big size 2-D bar code system has many ECC codeword. Therefore, original data cannot be assigned to 2-D bar code system. In the second experiment, even if 35∼40% loss dta for the 2-D bar code system, the 2-D bar code system could have been recovered to original data.

  • PDF

A Bit-serial Encoder of (255, 223) Reed-Solomon code ((225, 223) RS 부호의 직렬부호기)

  • 조용석;이만영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.5
    • /
    • pp.429-436
    • /
    • 1988
  • This paper presents a method of designing a Bit-Serial Reed-Solomon encoder using Berlekamp's Bit-Serial Multiplier Algorithm and the implementation of the (255, 223) Bit-Serial Reed-Solomon encoder using TTL logics. It is shown from these results that this encoder require substanitially less hardware than the convenional Reed-Solomon encoders.

  • PDF

FPGA Implementation of Reed-Solomon Encoder for image transmission (영상 전송을 위한 Reed-Solomon Encoder의 FPGA 구현)

  • Kim, Dong-Nyeon;Cai, Yu Qing;Byon, Kun-sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.907-910
    • /
    • 2009
  • This paper is the FPGA Implementation of Reed-Solomon Encoder that is one of Error control Codes. Reed-Solomon codes are block-based error control codes with a wide range of applications in digital communications. RS codes are strong on burst errors because it process signals as symbol. We simulate this system using Matlab from Mathworks and design it using System Generator from Xilinx. We refer Matlab source in Implementation of Reed-Solomon Error Control Coding for Compressed Images by Simon Anthony Raspa.

  • PDF

Error Performance Analysis of Trellis Coded QPSK Signal with Reed-Solomon Coding and MRC Diversity Reception in Micro-Cellular System (마이크로 셀룰러 시스템에서 MRC 다이버시티와 Reed-Solomon 부호를 적용한 Trellis Coded QPSK 신호의 오율 해석)

  • 노재성;김영철;박기식;조성언;조성준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.4
    • /
    • pp.427-438
    • /
    • 1998
  • The bit error rate(BER) performance of Trellis Coded QPSK signal in the presence of cochannel interference (CCI) and Rician fading is investigated. The trellis coded QPSK system adopts Maximum Ratio Combining (MRC) diversity reception and Reed-Solomon code to enhance system performance. Using the derived error probability equation, the error performance of trellis coded QPSK system has been evaluated and shown in figures to discuss as a function of signal power to noise power ratio (SNR), signal power to interference power ratio(SIR), direct to indirect signal power ratio ($K_R$), the number of diversity branch (M), the frame length of Reed-Solomon code (n), the number of error correction symbol (t), and the number of state of trellis encoder. From the results, we know that proposed system is affected by cochannel interference and fading in microcell environment. Also, BER performance of Trellis Coded QPSK system can be improved as increasing either the power of desired signal or the value of SIR. And the BER floor in microcellular system is caused by the cochannel interference and it occurs at high BER when SIR is low. And Reed-Solomon code (n=15, t=2) is more effective to restrain the affection of CCI and fading than MRC diversity reception (M=2).

  • PDF

Designing A Concatenated Code To Improve The Error Performance Of Low-Priority Data In T-DMB System With The Hierarchical Modulation

  • Li, Erke;Kim, Sung-Gaun;Kim, Han-Jong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.689-692
    • /
    • 2008
  • Hierarchical modulation has been considered for achieving higher data rates in Terrestrial-DMB(T-DMB) systems. And for achieving a higher data rates transmission, the low-priority (LP) data, which is used to carry additional data, such as video data, audio data and textual data, should be perfectly decoded in a certain value of $E_b/N_o$. Unfortunately, the man-made noise badly affects the high-priority (HP) symbol, which is used to carry the conventional data in the existed T-DMB system; and since the advanced T-DMB system is proposed to fit for the legacy T-DMB receivers, the low-priority symbols in the hierarchical modulation are much worse affected by the neighbors, who are both in the same quadrant. Because of the feature that mentioned previously, the turbo code has been considered to deal with the LP data. And due to the degradation which caused by the shortened symbol distance, the error performance of LP data is not sufficient by only using the turbo code. In this paper, we propose a Reed-Solomon code used outside of turbo code, and with the turbo code, it becomes a concatenated code. In this paper, there are some simulation results, within the comparison of those performances, we can see how a Reed-Solomon code is utilized for degradation of error performance which is caused by the hierarchical constellation, and how to design a Reed-Solomon code which is suitable for improving the degradation of error performance.

  • PDF

An Improved Channel Codes for the Noise Immunity of Satellite Communication Systems (위성통신에서의 잡음 면역성 향상을 위한 코드의 개선)

  • 홍대식;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.3
    • /
    • pp.147-152
    • /
    • 1985
  • The error-trapping decoder is constructed for the (7, 3) Reed-Solomon code. The syndrome resister is constructed with the encoder and the substanial test logic circuits. The element of GF(8) is represented by the triple D-flip-floops. The hardware is constructed. And it is controlled by the micro computer(Apple II). The time for the encoding and the decoding were $350\musecs and 910u secs respectively. The experimental results show that the two symbol errors were corrected and 4-bit-binary-burst errors were also corrected.

  • PDF

High-performance Mobile Transmission Rate and Physical Layer Linear Error Correction Performance Verification (고성능 모바일의 전송율 향상을 위한 무선 통신 시스템의 물리계층 선형에러 성능 검증)

  • Chung, Myungsug;Lee, Jooyeoun;Jeong, Taikyeong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.3
    • /
    • pp.19-26
    • /
    • 2017
  • In this paper, a Linear Error Correction Code, Which is Applicable to Next Generation Wireless Communication System Technology, is Constructed Based on Performance Comparison and Transmission Based on the Premise of High Performance Mobile Rate Enhancement System. This is Because Data Rates are Becoming an Important Issue in Reed-Solomon Codes and Linear Error Code (LDPC) Used in the Physical Layer of Digital Communication and Broadcasting Technologies. Therefore, this paper Simulates the Performance of Reed - Solomon Code and LDPC Applied to Mobile Broadcasting DVB (Digital Video Broadcasting) System and Mobile Broadcasting in Digital Communication and Broadcasting, At this time, Technical Aspects of the Transmission Efficiency and Performance of the LDPC Replacing the Existing Reed-Solomon Code have been Verified from the Viewpoint of Efficiency.