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

검색결과 47건 처리시간 0.033초

영상 전송을 위한 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

OFDM/QPSK 무선 채널 환경에서 RS 부호화 기법을 적용한 DM-SS 워터마킹 성능 개선에 관한 연구 (A Study on the Performance Improvement of DM-SS Watermarking with RS code in OFDM/QPSK Wireless channel Environment)

  • 조송백;김지웅;강희조
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.316-320
    • /
    • 2004
  • 본 논문에서는 이미지 데이터의 저작권 보호를 위해 워터마크 삽입시 워터마크 영상에 DM-SS 기법을 적용하고 DM-SS 방식에서의 Burst성 에러에 강인한 Reed-Solomon 부호화를 적용하여 워터마크 복원에 대한 성능 개선을 하였다. 그리고 영상에 대한 외부 공격으로는 OFDM/QPSK 전송 시스템을 이용하여 전송 시 생기는 여러 가지 요인을 고려하였다.

  • PDF

유한체 푸리에 변환을 이용한 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 정보전송의 오류정정에 효과적인 것을 알 수 있었다.

m-분포 페이딩 환경에서 Reed-Solomon/컨벌루션 연접 부호화 기법과 MRC 다이버시티 기법을 함께 이용하는 MFSK 신호의 성능 해석 (Performance Analysis of MFSK Signal using Reed-Solomon / Convolutional Concatenated Coding and MRC Diversity Techniques in m-distributed Fading Environment)

  • 이희덕;강희조;조성준
    • 한국전자파학회지:전자파기술
    • /
    • 제5권2호
    • /
    • pp.10-19
    • /
    • 1994
  • 가산성 백색 가우스 잡음이 존재하는 m-분포 페이딩 채널을 통해 전송되고 최대비 합성 다이버시티법으로 수신되는 Reed-Soloroon /컨별루션(convolutional) 연접 부호화된 MFSK 신호의 오율식을 유도하였다. 그리고 수치계산한 오율성능을 신호 대 잡음비, 페이딩 지수, 다이버시티의 branch 수를 함수로 하여 그림으로 나타내 고 검토했다. 얻은 결과로부터, 페이딩 환경에서도 부호화 기볍을 이용하면 MFSK 선호의 오율성능이 개선된다는 것과 부호화 기법 중에서는 연접 부호화 기볍이 가장 효과적이라는 것을 알 수 있다. 또 페이딩 환경에서 최대비 합성 다이버시티 수신 기볍과 연접 부호화 기볍을 함께 이용했을 때는, 연접 부호 화 기볍만을 이용했을 때보다 오율성능이 SNR변에서 약 6.6dB 만큼 개선된다는 것도 알 수 있다.

  • PDF

(204,188) Read-Solomon 복호기 설계 (Design of a (204, 188) Reed-Solomon Decoder)

  • 김진규;강성태;유영갑;조경록
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.966-973
    • /
    • 2000
  • 본 논문에서는 회로크기와 계산시간에서 효율적인 Reed-Solomon(RS) 복호기의 새로운 구조를 제안한다. 제안한 구조는 다음과 같이 두 가지 특징을 가진다. 첫째, 두 개의 유클리드 셀을 순환구조로 하였으며, 이는 유클리드 블록을 완전 파이프라인으로 설계하는 경우에 비해 회로의 크기가 1/8정도로 감소되었다. 둘째, 2개의 순환구조 유클리드 블록은 기준주파수의 2배로 동작할 수 있어 연산시간이 감소되었다. 본 논문에서는 C언어와 Matlab을 이용하역 각각의 알고리즘을 검증하고, VHDL로 설계하여 FPGA로 동작을 검증한다.

  • 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

Reed-Solomon Code와 Side Information을 이용한 SFH 시스템의 BER 성능 분석 (BER Performance Analysis of SFH System Using Reed-Solomon Code and Side Information)

  • 한상진;김용철;강경원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.137-140
    • /
    • 2000
  • In this paper. we analyzed the performance of a SFH (slow frequency hopping) system under partial-band jamming, multiple access interference and wide-band random noise. For the correction of burst errors due to channel hit, Reed-Solomon coding followed by block interleaving is employed. Errors-and-erasures decoding with side information is exploited to enhance the correctional capability. We derived a closed-form solution for the BER estimation. Errors resulting from random noise and erasures resulting from burst interference are separately analyzed and finally BER is computed due to these composite noise sources. Estimated BER performance is verified by computer simulation.

  • PDF

3G 방송망에서의 효율적인 멀티미디어 전송을 위한 유틸리티 기반 하이브라드 에러 복구기법 (A Utility-Based Hybrid Error Recovery Scheme for Multimedia Transmission over 3G Cellular Broadcast Networks)

  • 강경태;조용진;조용우;조진성;신현식
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.333-342
    • /
    • 2006
  • cdma2000 lxEV - DO 이동통신 시스템은 멀티미디어 데이타 전송에 대한 요구 증가를 수용하기 위하여 브로드캐스트와 멀티캐스트 서비스 (BCMCS)를 제공한다. 이러한 데이타 브로드캐스트 서비스를 제공하기 위해서는 무선 전송 채널의 특성 즉 유선에 비해서 에러 발생 빈도가 높고 신뢰성이 떨어진 다는 사실을 고려해야 한다. 따라서 전송 에러의 복구를 위해 MAC 계층에서 순방향 에러 교정 (FEC: Forward Error Correction)을 사용하며, BCMCS 에서는 순방향 에러 교정을 위해 리드-솔로몬 (Reed - Solomon) 코팅을 사용한다. 본 논문에서는 먼저 리드 솔로몬 코딩의 성능을 분석하였고, 그 결과 이 방식이 천천히 움직이는 모바일 노드에 대해 취약함을 확인하였다. 따라서 이러한 점을 해결하고 에러 복구 성능을 향상시켜서 MPEG-4 FGS 비디오의 재생 품질을 개선하기 위하여 리드-솔로몬 코딩과 재전송 방법을 혼용한 하이브리드 방식의 에러 복구 기법을 제안하였다. 이는 리드-솔로몬의 코딩 오버헤드를 줄이는 대신, 그 결과로 얻어진 전송 슬롯을 활용하는 방법이다. 이렇게 얻어진 전송 슬롯은 제한적이기 때문에 활용도가 큰 패킷을 우선적으로 재전송 할 필요가 있다. 이를 위해 유틸리티 함수를 제안하였으며, 함수 값은 각 모바일 노드의 에러 제어 블록 (ECB: Error Control Block)을 이용해서 계산할 수 있다. 또한 하이브리드 방식의 에러 복구 기법은 MPEG-4 FGS의 특정을 활용하며, 이를 통해 채널의 상태가 불리할 경우는 물론 그렇지 않은 경우에 대해서도 비디오의 평균 재생 품질을 크게 향상시킬 수 있다.

파이프라인 재귀적인 기술을 이용한 면적 효율적인 Reed-Solomon 복호기의 설계 (Design of an Area-Efficient Reed-Solomon Decoder using Pipelined Recursive Technique)

  • 이한호
    • 대한전자공학회논문지SD
    • /
    • 제42권7호
    • /
    • pp.27-36
    • /
    • 2005
  • 본 논문은 무선 및 초고속 광통신등 다양한 통신 시스템에서 사용되는 고속 Reed-Solomon (RS) 복호기의 하드웨어 면적을 줄인 새로운 구조를 소개한다. 특히 folding 기술을 이용하여 높은 처리율(throughput)과 적은 하드웨어 복잡도(hardware complexity)를 가지고 있는 새로운 PrME (Pipelined recursive Modified Euclidean) 구조를 제안한다 제안된 PrME 구조는 일반적으로 사용되는 systolic-array 그리고 완전한 병렬(fully-parallel) 구조와 비교하여 하드웨어 복잡도를 약 80$\%$정도 줄일 수 있다. 제안된 RS 복호기는 1.2 V의 공급전압과 0.13-um CMOS 기술을 사용하여 설계하고 구현하였는데, 총 24,600개의 게이트수, 5-Gbit/s의 데이터 처리율과 클락 주파수 625 MHz에서 동작함을 보여준다. 제안된 면적 효율적인 PrME 구조에 기반한 RS 복호기는 초고속 광통신뿐만 아니라 무선통신을 위한 차세대 FEC구조 등에 바로 적용될 수 있을 것이다.

DIGITAL-DBS CHANNEL부 구조 및 기능분석

  • 장규상
    • 정보와 통신
    • /
    • 제12권6호
    • /
    • pp.88-100
    • /
    • 1995
  • 본 고에서는 디지털 위성방송 시스템의 구성요소중 channel부의 구조 및 기능분석을 국내 디지털 DBS를 기준으로 설명하였다. channel부는 channel coding과 modulation 기능을 수행한다. Channel coding은 Reed Solomon code, interleaving, convolutional code를 연집하여 사용하고, modulation은 QPSK와 raised cosine pulse shaping을 한다. 수신기의 channel부는 antenna, LNB, tuner, QPSK 복조기, Viterbi, deinterleaver, RS decoder로 구성되어있다.

  • PDF