• 제목/요약/키워드: RS 부호

검색결과 77건 처리시간 0.03초

레일리 위성 리턴링크 채널에서 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 페이딩 채널에서 길쌈 부호, 리드 솔로몬 부호, 길쌈-리드 솔로몬 연접 부호 터보 부호의 성능을 비교 분석한다.

수중통신채널에서 고려되는 채널 부호의 성능 분석 (The Analysis about Channel Code Performance of Underwater Channel)

  • 배종태;김민혁;최석순;정지원;천승용;도경철
    • 한국음향학회지
    • /
    • 제27권6호
    • /
    • pp.286-295
    • /
    • 2008
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이에 각종 통신시스템에서 적용되고 있는 여러 가지 채널 부호 방법을 모델링된 수중통신채널에 적용하여 그 성능을 확인하였다. 그 결과 다중경로에 의한 오류의 특성은 랜덤오류의 특성을 가지기 때문에 인터리버의 효과는 거의 볼 수 가 없으며, 수중채널에서 다중경로에 의해 야기된 오류마루 현상을 극복하기 위해서는 LDPC 부호와 같은 강력한 오류 정정 부호가 요구되며, RS 부호등을 연접하여 사용할 경우 더욱 우수한 성능을 보이는 것을 확인할 수 있었다.

오류정정부호를 이용한 스트림 암호시스템에 관한 연구 (A study on the Stream Cipher System using Error Correcting Codes)

  • 태영수
    • 정보보호학회논문지
    • /
    • 제1권1호
    • /
    • pp.66-78
    • /
    • 1991
  • 본 논문에서는 스트림 암호시스템의 종류와 오류전파 특성에 대해 분석한다. 또한, 암호문 전송중 전송로상에서 발생하는 오류르 제어할 목적으로 DSEC(31, 27) RS 부호를 암호문 귀환암호시스템에 내부오류제어 및 외부오류제어로 분류하여 적용하고 오류정정과정을 분석한다.

에러 정정 부호화 기법을 이용한 적응변조방식의 성능평가 (Performance Evaluation of Adaptive Modulation System with Error Control Code Techniques)

  • 장재환;강희조;최용석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.635-637
    • /
    • 2002
  • 본 논문에서는 차세대이동통신에서 고속·고품질 전송을 실현하기 위해, 전송환경에 맞게 최적의 변조 다치 수를 선택하는 적응변조방식에 에러 정정 부호기법을 제안하였다. 고속ㆍ고품질화의 한 방법으로서, 에러 정정 부호를 적응한 시스템을 생각할 수 있는데, 본 논문에서 방식은 변조 파라미터가 변화하는 것에 의해 적응변조방식에 효과적인 BCH 부호 기법 및 RS 부호 기법을 적용한 경우의 전송 품질을 검토하였다.

  • PDF

소실 복호 기반의 수정된 PTS 기법을 이용한 OFDM 신호의 PAPR 감소 (Reducing PAPR of OFDM Signals Using Modified Partial Transmit Sequences Technique Based on Erasure Decoding)

  • 공민한;송문규
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.775-781
    • /
    • 2007
  • 본 논문에서는 RS(Reed-Solomon) 부호의 소실 복호를 이용한 수정된 PTS(Partial Transmit Sequences) 기법을 제안한다. 송신기에서 서브블록으로 분할된 RS 부호어의 체크 심볼의 일부만을 위상 가중치에 의하여 위상 천이 한다. 수신기에서 위상 가중치에 의하여 수정된 체크 심볼을 소실로 간주하여 수신 부호어를 복호한다. 이렇게 하여 송신기에서 선택된 위상 가중치에 대한 부가 정보를 전송할 필요가 없어진다. 또한 선택된 위상 가중치에 대한 추정 과정이 불필요하므로 수신기 복잡도가 감소한다. 부가 정보의 전송 에러나 위상 가중치의 추정 에러로 인한 성능 저하도 없다. 제안한 PTS 기법의 성능을 평가하기 위해 PAPR의 CCDF(Complementary Cumulative Distribution Function)와 BER(Bit Error Rate)을 기존의 PTS 기법과 비교한다.

단축 및 펑처링 기반의 가변형 RS 복호기 설계 (Design of a Variable Shortened and Punctured RS Decoder)

  • 송문규;공민한;임명섭
    • 한국통신학회논문지
    • /
    • 제31권8C호
    • /
    • pp.763-770
    • /
    • 2006
  • 본 논문에서는 소실 복호 기능을 갖는 가변형 Reed-Solomon(RS) 복호기가 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 설계되었다. 복호기의 가변성은 원시 RS(255, 239, 8) 부호와는 다른 RS(124, 108, 8) 부호를 기반으로 단축과 펑처링을 통해 구현된다. 이렇게 하므로써 복호 시간을 단축시켰다. 복호기는 4단계 파이프라인 구조를 갖으며, 파이프라인의 각 단계는 서로 다른 클럭으로 동작할 수 있도록 설계하였다. 따라서 MEA 블록에 고속 클럭을 사용하므로써 복호기의 복잡도 및 복호 지연을 단축할 수 있으며, 버스트 및 연속 모드의 복호를 모두 지원한다. 설계된 복호기는 VHDL로 구현하고 FPGA에 합성하였으며, 3,717개의 로직 셀과 2,048 비트의 메모리가 사용되었다. 설계된 복호기는 최고 33MByte/sec의 데이터를 복호 할 수 있다.

RS-부호에 유용한 3항 기약 다항식에서 새로운 TRACE 연산 알고리즘 (A New Trace Calculation Algorithm on Trinomial Irreducible Polynomial of RS code)

  • 서창호;은희천
    • 한국정보처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.75-80
    • /
    • 1995
  • 이 논문에서는 데이타 통신에서 발생되는 오류를 정정하기 위해 많이 사용되고 있는 RS 부호의 3항 기약다항식에서 새로운 Trace연산 알고리즘에 대해 고찰한다. 이 방법은 기존의 방법에 비해 Trace을 간단한 연산으로 구할 수 있다. 이 새로운 알고리 즘은 복잡한 연산을 피함으로써 연산시간을 줄일 수 있고, 복호화 과정을 간략히 할 수 있어서, 같은 정도의 데이터 신뢰도를 얻는데 효과되는 노력을 감소시킬 수 있다. 새로운 Trace 연산 알고리즘과 기존의 Trace 정의에 따른 방법은 SUN SPARC2 workstation상에서 C-언어로 구현한 결과를 비교, 분석하였다.

  • PDF

수중통신채널에서 다중경로 극복을 위한 오류정정부호에 대한 연구 (The Study about Channel code to Overcome Multipath of Underwater Channel)

  • 김남수;김민혁;박태두;김철승;정지원
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제33권5호
    • /
    • pp.738-745
    • /
    • 2009
  • Underwater acoustic communication has multipath error because of reflection by sea-level and sea-bottom. The multipath of underwater channel causes receive signal to make error floor. In this paper, we propose the underwater communication system using various channel coding schemes such as RS coding, convolutional code, turbo code and concatenated code for overcoming the multipath effect in underwater channel. As shown in simulation results, characteristic of multipath error is similar to that of random error. So interleaver has not effect on error correcting. For correcting of error floor by multipath, it is necessary to use strong channel codes like turbo code. Turbo code is one of the iterative codes. And the performance of concatenated codes including RS code has better performance than using singular channel codes.

(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

하드웨어 공유 극대화에 의한 GF($2^8$) Reed-Solomon Decoder의 VLSI설계 (VLSI Design of Reed-Solomon Decoder over GF($2^8$) with Extreme Use of Resource Sharing)

  • 이주태;이승우;조중휘
    • 전자공학회논문지C
    • /
    • 제36C권3호
    • /
    • pp.8-16
    • /
    • 1999
  • 본 논문에서는 변형된 유클리드(Modified Euclid) 알고리즘을 이용한 {{{{ { GF}_{ } }}}}(2\sup 8\)의 Reed-Solomon(RS) 복호기에 대하여 VLSI로 설계하였다. 면적의 관점에서 효율적인 설계를 위하여 레지스터와 유클리드 ALU를 최대로 공유하는 여러 가지의 새로운 구조를 제안하였다. 에러 위치 다양식 (σ(χ))과 에러 평가 다항식 (ω(χ))을 계산하기 위하여 16개의 ALU 대신에 1개의 ALU를 사용하였으며, 이들 다항식의 계수를 저장하기 위한 레지스터를 24개 대신에 18개를 사용하였다. VHDL을 이용하여 시뮬레이션을 행하고 FLEX\sup TM\ FPGAF를 이용하여 구현을 행함으로써 제안한 구조에 대한 정확성을 검증하였으며 DVD(Digital Versatile Disc)시스템을 위하여(208,192,17) RS 부호와 (182,172,11) RS 부호에 대한 복호 기능을 갖는 RS 복호기를 0.6㎛의 CMOS TLM Compass\sup TM 라이브러리를 사용하여 게이트 숫자가 약 17,000 이고, 코어 면적이 2.299×2.284(5.25㎟)인 VLSI로 설계함으로써 효용성을 검증하였다. 한편, 설계한 칩은20MHz로 동작함을 확인하여 DVD의 요구조건인 3.74MHz를 만족함을 확인하였다.

  • PDF