• 제목/요약/키워드: Reed-Solomon code

검색결과 120건 처리시간 0.043초

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

  • 김민지;김민정;정세모;조형래
    • 한국항해항만학회지
    • /
    • 제28권1호
    • /
    • pp.23-29
    • /
    • 2004
  • 본 논문은 EUROFIX 시스템에 적용하기 위한 Reed-Solomon 코딩에 대해서 다룬다. EUROFIX는 최근에 위성시스템의 비상수단으로서 인식되는 LORAN-C 시스템을 이용하여 DGNSS(Differential Global Navigation Satellite Systems) 정보를 전송하는 통합위치결정 시스템으로서, LORAN-C 신호 펄스열들의 펄스 위치 변조에 의한 LORAN-C 전송을 통해서 데이터 통신을 한다. 또한 통신 시스템에서 처리되는 광대한 양의 데이터에 대한 오류론 제어하기 위한 수단으로 오류 정정 부호나 정정 알고리즘이 대두되었으며, 실제로 중요한 적용요소가 되고 있다. 이에 따라 본 논문에서는 EUROFIX 정보전송의 부호화과정에서의 오류정정을 위해서 유한체 푸리에 변환을 이용한 Reed-Solomon 코드의 부호화 및 복호화에 대해서 연구하였다. 시뮬레이션을 통해서, EUROFIX 정보전송의 오류정정에 효과적인 것을 알 수 있었다.

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

  • 박문성;송재관;황재각;남윤석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • 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

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

  • 이동훈;김종태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • 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

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

  • 장승주
    • 한국정보처리학회논문지
    • /
    • 제7권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

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

  • 조용석;이만영
    • 한국통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.429-436
    • /
    • 1988
  • 본 논문에서는 유한체GF($2^m$)상의 원소들을 표현하는 데 있어서 기존의 표준기지(standard basis) 표현 대신 쌍대기지(Dual basis)표현을 이용하여 GF($2^m$)상의 승산을 직렬화시킨 Berlekamp의 직렬승산 알고리즘(Bit-Serial Multiplier Algorithm)을 연구 분석하고 이를 이용하여 직렬로 동작되는 Reed-Solomon부호의 직렬부호기를 설계하였다. 또한 오류정정능력이 16인 (255, 233) Reed-Solomon부호를 택하여 이 직렬부호기를 TTL IC로 직접 장치화함으로써 이 부호기가 기존의 부호기보다 훨씬 간단한 Hardware로 장치화될 수 있음을 보였다.

  • PDF

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

  • 김동년;채우청;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.907-910
    • /
    • 2009
  • 본 논문에서는 디지털 이미지의 무선 전송시 발생하는 에러를 제거 할 수 있는 오류 제어 부호화 기술 중 하나인 RS(Reed-Solomon) coding 중 Encoder의 FPGA 구현에 대한 논문이다. 여러 오류 제어 부호화 기술중 RS coding의 경우 비트가 아닌 심볼로 부호화를 하기 때문에 연집에러에 강한 것으로 알려져 있다. 본 논문에서는 RS coding중 최대 16바이트(Byte)의 에러를 정정할 수 있는 RS(255,223) 부호기를 FPGA 구현을 위해 Matlab을 이용하여 시뮬레이션을 하였다. 이때 사용한 영상은 JPG 파일을 이용하였다. 그리고 FPGA 구현을 위해 Xilinx사의 System Generator를 사용 하였다.

  • PDF

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

  • 노재성;김영철;박기식;조성언;조성준
    • 한국전자파학회논문지
    • /
    • 제9권4호
    • /
    • pp.427-438
    • /
    • 1998
  • 본 논문에서는 동일채널간섭과 라이시안 페이딩 환경에서 Trellis Coded QPSK 시스템의 BER 생능올 분석 하였다. 고려되는 Trellis Coded QPSK 시스템은 시스템의 성능을 향상시키기 위하여 최대비 합성(MRC) 다이버시티 수신법과 Reed-Solomon 부호를 사용하였다. 유도한 오율식을 이용하여 Trellis 부호화된 QPSK 시스템의 성능을 구하여, 신호 전력 대 잡음 전력비 (SNR), 신호 전력 대 간섭파의 전력비 (SIR), 라이시안 페이딩 파라미터 (KR), MRC 다이버시티의 가지수 (M), Reed-Solomon 부호의 천체 블럭 길이 (n), Reed-Solomon 부호의 정정 가능한 심볼의 수 (t), Trellis 부호기의 상태수를 함수로 하여 그래프로 나타내고 분석하였다. 분석결과, 제안하는 시스템의 성능은 마이크로셀 환경에서 동일채널간섭과 페이딩에 의하여 영향을 받음을 알 수 있었다. 또한 희망하는 신호의 전력이나 신호 전력 대 간섭파의 전력비를 증가시켜 Trellis 부호화된 QPSK 시스템의 BER 성능을 개선할 수 있음을 알 수 있었다. 그리고 마이크로 셀룰러 시스템의 BER floor 현상은 동 일채널간섭에 의하여 발생하고, 이 현상은 신호 전력 대 간섭와의 전력배가 낮은 경우에는 높은 BER에서 발생 함을 알 수 있었다. 그리고 통일채널간섭과 라이시안 페이딩의 영향올 억압하기 위해서는 M=2인 MRC 다이버 시티 수신된 Trellis Coded QPSK 시스댐보다는 t=2, n=15인 Reed-Solomon 부호롤 척용한 Trellis Coded QPSK 시스템이 효율적임을 알 수 있었다.

  • PDF

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

  • 이이극;김성관;김한종
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • 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)

  • 홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.147-152
    • /
    • 1985
  • Reed-Solomon 코드의 디코더를 error-trapping 방법으로 설계했다. (7.3) Reed Solomon 코드의 인코더 및 디코더 구성시 GF(8)의 소자는 3bit의 2진수로 표현했다. 하드-웨어 시험은 Apple-II(micro-computer)로 제어했으며, 인코딩하는데 걸린 시간은 $350\mu sec이었고, 디코딩하는데 걸린 시간은 910u sec이었다. 실험 결과 2개 이하의 랜덤 에러는 정정되었고, 그 보다 많은 에러는 정정되지 않았다. 또한 4bit의 binary burst에러도 역시 정정되었다. 그리고(7, 3) Reed-Solomon코드의 performance를 측정한 결과, 채널 에러가 10~10일때 에러 확률이 약 10~10정도로 감소되었다.

  • PDF

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

  • 정명석;이주연;정태경
    • 한국산업정보학회논문지
    • /
    • 제22권3호
    • /
    • pp.19-26
    • /
    • 2017
  • 본 논문에서는 차세대 무선통신 시스템기술에 적용 가능한 선형에러정정(Linear Error Correction Code)코드를 고성능 모바일 전송률 향상을 위하여 제한적인 시스템의 전제하에 성능 비교 및 전송에 따른 실제적 확인으로 구성하였다. 디지털 통신 및 방송기술의 물리계층에서 사용되고 있는 리드-솔로먼(Reed-Solomon) 코드와 선형에러코드(LDPC)코드에서 전송율이 중요한 이슈로 부각되고 있기 때문이다. 그러므로 본고에서는 디지털 통신과 방송에서의 모바일 방송 DVB(Digital Video Broadcasting) 시스템과 휴대이동방송에 적용된 리드-솔로먼코드와 선형에러코드의 성능을 시뮬레이션하여 고성능 모바일 전송률 성능 향상에 대하여 분석하였다. 이때 기존 리드-솔로먼코드를 대체한 선형에러코드의 전송효율 및 성능에 대한 기술적 부분을 효율관점에서 검증하였다.