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

검색결과 45건 처리시간 0.024초

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

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

DAB 시스템에서 낮은 복잡도와 효율적인 구조를 갖는 FEC 설계 (FEC design with low complexity and efficient structure for DAB system)

  • 김주병;임영진;이문호;이광재
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1348-1357
    • /
    • 2001
  • 본 논문에서는 DAB 시스템에서 사용하는 FEC(Forward Error Correction) 블록을 하드웨어 크기를 고려하여 효율적인 구조를 갖도록 설계하였다. DAB 시스템의 FEC 블록은 크게 스크램블러(에너지분산), 리드-솔로몬 코더, 길쌈 인터리버로 구성된다. RS 디코더 블록 중 키 방정식을 계산해 내는 블록과 길쌈 인터리버가 차지하는 하드웨어 비중은 굉장히 크다. 본 논문에서는 스크램블러 부분에서 데이터의 시작을 알려주는 신호의 효율적인 검출기법을 제안하고, 리드-솔로몬 디코더 블록의 수정 유클리드 알고리즘을 효율적인 하드웨어로 구현하기 위한 새로운 구조와 길쌈 인터리버에서 최적의 메모리 구조를 효과적인 구조를 제안한다. 제안한 구조에서는 단지 8개의 GF 곱셈기와 4개의 덧셈기만을 가지고 RS 디코더의 수정 유클리드 알고리즘을 구현하였으며, 2 RAM(128)과 4 RAM(256)을 가지고 컨벌루셔널 인터리버를 구현하였다. 제안한 구조로 설계했을 경우 디코더 블록이 Altera-FPGA 칩(FLEX10K)에 모두 들어갈 수 있었다.

  • PDF

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

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로 나타났다.

수정된 유클리드 알고리즘을 이용한 RS(255,239) 복호기의 설계 (A Design of Modified Euclidean Algorithm for RS(255,239) Decoder)

  • 손영수;강성진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.981-984
    • /
    • 2009
  • 본 논문에서는 수정된 유클리드 알고리즘을 이용하여 RS(255,239) 복호기를 설계하였다. 설계된 복호기는 수정된 유클리드 알고리즘에서 차수를 계산하는 대신, 다항식의 차수를 state machine으로 표현한다. 수정된 유클리드 알고리즘을 이용하여 복잡도를 감소시킬 수 있고, 고속의 리드-솔로몬 복호기를 구현할 수 있다. Xilinx FPGA인 XC4VLX60을 타겟으로 ISE9.1i에서 합성한 결과 동작주파수가 77.4MHz이며, gate count가 39,759로 나타났다.

  • PDF

리드 솔로몬 복호기의 에러값을 구하기 위한 새로운 고속의 경제적 산술논리 연산장치의 설계에 대해 (New and Efficient Arithmatic Logic Unit Design For Calculating Error Values of Reed-Solomon Decoder)

  • 안형근
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.40-45
    • /
    • 2009
  • 본 논문에선 리드솔로몬 디코더의 오류위치 탐색장치와 오류치 계산장치중 오류치 계산기의 효율적 설계에 대해 서술한다. 오류치계산은 오류위치가 결정이 되면 선형 연립방정식의 해를 구하면 되나 갈로이스 장상에서 승산장치, 제산장치등의 회로가 구성되져야 한다. 본 논문은 이들 연산회로의 효율적 설계법에 대해 기술하고 있다. 오류위치 계산장치의 설계법은 이미 많은 학자및 기술자들에 의해 연구가 진행되어 여기서는 오류값 계산장치에 대해 주로 연구를 진행 하였다.

기가비트 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$ 데이터 처리율을 제공한다.

레일리 페이딩 채널에서 리드-솔로몬 부호와 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

리드-솔로몬과 Convolutional 코드에 의한 Concatenatec 코딩시스템

  • 한원섭;강창언
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1986년도 추계학술발표회 논문집
    • /
    • pp.79-82
    • /
    • 1986
  • For the purpose of error correcting, a concatenated coding system has been proposed by cascading two codes-(7, 3) Reed-Solomon and (2, 1, 6) convolutional codes. As a result of the result of the computer simulation and the experiment, the (98.21) concatenated code has been show to be able to correct 12 randome error and 16 bust errors. When the channel error is about 1.2x10, this system indicats most efficient.

  • PDF

레일레이 페이딩 채널에서 단축된 리드-솔로몬 부호를 사용한 하이브리드 제전송요구방식의 성능분석 (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