• 제목/요약/키워드: 리드-솔로몬 부호

검색결과 17건 처리시간 0.031초

레일리 위성 리턴링크 채널에서 FEC 부호 방식 성능분석 (A Performance Analysis of FEC Coding Method in Rayleigh Satellite Return Link Channel)

  • 이성로;조성의;오덕길
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1633-1641
    • /
    • 2004
  • 위성 디지털 방송이나 위성 인터넷에서는 위성에서 단말에 이르는 고속 리턴 채널 환경이 매우 나빠 연집오류가 심하게 생긴다. 이 논문에서는 리턴 채별이 레일리 확률 채널일 때, 앞 오류 고침 (forward error correction: FEC) 부호화 방식의 성능을 분석한다. 먼저, Loo, Lutz, Vucetic, Corazza의 채별 모형을 고찰하고, Rayleigh 페이딩 채널에서 길쌈 부호, 리드 솔로몬 부호, 길쌈-리드 솔로몬 연접 부호 터보 부호의 성능을 비교 분석한다.

VHDL로 구현된 직렬승산 리드솔로몬 부호화기의 복잡도 분석 (Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder)

  • 백승훈;송익호;배진수
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.64-68
    • /
    • 2005
  • 리드솔로몬 부호화기를 구현하기 위해서 제안된 구조는 널리 알려진 대로 일반적인 구조와 직렬승산기를 쓰는 구조가 있다. 일반적 구조의 부호화기는 구조가 복잡한 대신 처리속도가 빠르고, 반면에 직렬승산기를 쓰는 부호화기는 구조는 단순하지만 처리속도는 그다지 빠르지 않은 것으로 알려져 있다. 이 논문에서는, 이 널리 알려진 사실이 VHDL로 구현할 때는 사실이 아닐 수도 있다는 것을 보인다. 이는, 직렬승산기에 필요한 쌍대기저 변환테이블을 구현하는 데에는 많은 게이트가 필요한 경우가 있기 때문인 것으로 해석된다. 한편 두 가지 구조를 써서 VHDL로 구현한 부호화의 처리속도는 모두 같다.

레일리 페이딩 채널에서 리드-솔로몬 부호와 MFSK를 사용하는 주파수 도약 다중 접속 통신의 Tradeoff (Tradeoffs in frequency-hopped multiple-access communications with reed-solomon code and MFSK in rayleigh fading channel)

  • 김상우;김승호
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2173-2183
    • /
    • 1998
  • 본 논문에서는 레일리 페이딩(Rayleigh fading) 채널에서 부호 심볼 크기가 Q인 리드-솔로몬(Reed-Solomon) 부호와 M-ary FSK ($M{\leq}Q$) 변조를 사용하는 주파수 도약 다중 접속(frequency-hopped multiple-access) 통신 시스템을 고려한다. 단위 시간과 단위 대역폭당 성공적으로 전송되는 평균 정보 비트의 수로 정의되는 정규화 처리량 (normalized throughput)을 최대로 하는 변조 심볼 크기(M), 주파수 슬롯 갯수, 부호율(code rate) 사이의 tradeoff를 조사한다. 잡음 제한 환경(noise-limited environment)에서는 큰 M을 사용하는 것이 정규화 처리량을 증가시키고, 간섭 제한 환경(interference-limited environment)에서는 오류 정정 기술을 사용하여 오류를 정정하거나 M을 증가 시켜 오류율을 줄이는 것 보다는 주파수 슬롯의 갯수를 증가시켜 충돌(hit)에 의한 오류를 방지하는 것이 정규화 처리량을 증가시킨다.

  • PDF

RS(23,17) 리드-솔로몬 복호기 설계 (Design of a RS(23,17) Reed-Solomon Decoder)

  • 강성진
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2286-2292
    • /
    • 2008
  • 본 논문에서는 MB-OFDM(Multiband-Orthogonal Frequency Division Multiplexing) 시스템에서 사용되는 RS(23,17) 부호에 대한 복호기의 최적 구조를 제안하고, 설계하였다. 제안된 복호기 구조는 파이프 라인 구조를 갖는 수정된 유클리드(Modified Euclidean) 알고리즘을 사용하며, MB-OFDM 시스템에 최적화되어 작은 복호 지연(latency) 및 하드웨어 복잡도를 가진다. 제안된 복호기는 Verilog HDL을 사용하여 구현되었고, 삼성 65nm library를 이용하여 합성하였다. 350MHz로 합성했을 때 timing violation이 발생하지 않았기 때문에, 실제 ASIC을 제작해도 250MHz까지 동작하며, gate count는 20,710로 나타났다.

기가비트 WPAN용 고성능 가변길이 리드-솔로몬 복호기 구조 (High-Performance Variable-Length Reed-Solomon Decoder Architecture for Gigabit WPAN Applications)

  • 최창석;이한호
    • 대한전자공학회논문지SD
    • /
    • 제49권1호
    • /
    • pp.25-34
    • /
    • 2012
  • 본 논문은 고속 WPAN 시스템에 대한 가변 길이 8-병렬 리드-솔로몬(RS) 복호기에 관한 일반적인 구조를 제안한다. 제안된 구조는 RS(255,239) 코드뿐만 아니라 다양한 단축화 RS 부호들을 지원 할 수 있다. 특히, 가변길이 구조는 다양한 단축화 RS 부호에 대해 가변적인 낮은 지연을 제공하며, 8-병렬 구조를 적용하여 높은 데이터 처리율을 제공한다. 제안된 RS 복호기는 90-$nm$ CMOS 표준 셀 기술을 사용하여 성능 분석을 수행하였고, 클록 주파수 300$MHz$에서 19-$Gbps$ 데이터 처리율을 제공한다.

레일레이 페이딩 채널에서 단축된 리드-솔로몬 부호를 사용한 하이브리드 제전송요구방식의 성능분석 (Performance Analysis of Hybrid Automatic Repeat Request Systems Using Shortened Reed-Solomon Codes over Rayleigh Fading Channel)

  • 이정운;양경철
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.731-736
    • /
    • 1996
  • In this paper, we propose a modified Type-II HARQ system having adaptive power to channel and analyze its performance in terms of throughput and reliability. Its performance is also compared with Typd-I and Type-II HARQ ystems and is verified using computer simulations over AWGN and frequenyc-nonselective, slowly Rayleigh fading channels.

  • PDF

펄스형 Jamming 신호가 존재하는 주파수 도약 대역확산 통신환경에서 쇄상부호 시스템의 적응 복호화 방식 (Adaptive Decoding Scheme of Concatenated Codes for Frequency-Hopped Spread-Spectrum Communications with a Pulse-Burst Jamming)

  • 김정곤;김성대;김형명
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1234-1243
    • /
    • 1994
  • 본 논문에서는 pulse burst jammer가 존재하는 주파수 도약 대역확산 통신 환경하에서 쇄상부호 시스템의 적응 복호화 방식을 제안하고, 그것의 성능을 분석하였다. 쇄상부호 시스템의 내부부호로는 이진 BCH 부호를 사용하였고, 외부부호로는 널리 알려진 리드 솔로몬(Reed-Solomon) 부호를 사용하였다. 본 논문에서 고려된 복호화 방식은 통식채널을 통과할 때 발생하는 일반적인 잡음에 의한 비트오류 뿐만 아니라, Jammer에 대한 side information을 이용하여 발생되는 erasure까지 동시에 정정할 수 있는 복호화 기법을 사용하였으며, 특히 제안된 적응 복호화 방식에서는 가해지는 jamming 신호의 크기에 따라 적응적으로 복호화 방식을 변화시킴으로써 jamming 신호의 변화에 효과적으로 대처할 수 있도록 하였다. 복호화 방식의 성능 평가를 위해 전체 블록 오류 확률이 사용되었으며, 컴퓨터 계산 결과, 제안된 적응 복호화 방식의 성능이 기존의 복호화 방식보다 훨씬 우수함을 볼 수 있다.

  • PDF

초고속 전력선 통신을 위한 오류정정 부호화기 설계 (Design of Error Correction Encoder for High-Speed PLC Systems)

  • 최성수;박해수;이재조;이원태;김관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2702-2704
    • /
    • 2003
  • 본 논문은 전력선통신시스템 (Power Line Communications)을 위한 초고속 오류정정 부호화기 회로에 관한 설계방법론과 회로의 동작속도, 회로복잡성과 레이턴시에 직접적으로 기여하는 핵심 GF (Galois Field) 연산기들의 역할 및 이들의 설계결과에 관해 설명한다. 특히, 이러한 설계방법에 충실한 오류정정 부호화기회로는 입출력 병렬구조의 세미-시스톨릭 (Semi-systolic) 아키텍처를 갖는 고속의 내부 핵심 GF 연산기회로들을 채택함으로써 고속 연산을 가능토록 한다. 최적화된 GF곱셈연산기를 기반으로 설계되어진 리드-솔로몬 (Reed-Solomon) 오류정정 부호화기는 전력선 채널상에서 데이터를 전송 시 발생되는 연집오류들을 효과적으로 복원하도록 하는 대표적인 부호화기로 이미 존재하는 다른 회로들에 비해 동작속도, 회로의 복잡성, 및 레이턴시 측면에서 그 성능이 월등히 뛰어나므로, 실제 초고속 전력선 통신시스템의 설계 및 구현 시 효과적으로 이용될 수 있다.

  • PDF