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

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

저속 무선 개인 영역 네트워크를 위한 FEC의 성능 분석 (Performance Analysis of Forward Error Correction for Low Data-Rate Wireless Personal Area Networks)

  • 김민수;김종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.387-388
    • /
    • 2007
  • IEEE 802.15.4a의 UWB(ultra-wide band) 방식에서 PHY(physical layer) 시스템에 사용되는 FEC(forward error correction)는 RS(Reed-Solomon) 조직적(systematic) 블록 부호와 1/2의 부호율을 가진 조직적 길쌈 부호의 연접 형태로 이루어져 있다.[1] UWB 신호를 이용한 시스템은 연속적이지 않은 임펄스(impulse) 기반의 신호를 사용하기 때문에 정밀도 면에서 뛰어난 장점을 가진다. 본 논문에서는 IEEE P802.15.4a 표준에 명시되어 있는 FEC를 구현하여 AWG(adaptive white gaussian noise) 채널에서의 SNR(signal to noise ratio)에 따른 BER(bit error rate)을 구함으로써 성능을 분석하였다. 실험에서의 정확한 결과를 얻기 위해 15.4a의 UWB에서의 변조 방식에 따라 신호를 변조한 후 잡음을 삽입하여 결과를 도출하였다.

  • PDF

비동기 레일리 감쇄 채널에서 쇄상부호 직접수열 부호분할 다중접속 시스템의 성능분석 (Performance Analysis of a Concatenated Coded DS/CDMA System in Asynchronous Rayleigh Fading Channels)

  • 김광순;송익호;윤석호;김홍길;이용업
    • 전자공학회논문지S
    • /
    • 제36S권9호
    • /
    • pp.1-8
    • /
    • 1999
  • 이 논문에서는 쇄상부호 직접수열 부호분할 다중접속 시스템을 제안하였다. 대역효율이 좋은 쌍직교 신호별자리를 쓰는 $2^{2L-2}$ 상태 ${\frac{L}{L+1}}$ 2차원 격자부호변조를 안쪽부호로 썼고 바깥부호로는 연집오류에 강한 $(2^{L-1},\;{\lceil}\frac{2^{L-1}}{L/2}{\rceil})$ 리드-솔로몬 부호를 썼다. 제안한 시스템의 성능을 분석하여 전송속도를 떨어뜨리지 않으면서 상당한 성능이득을 얻을 수 있다는 것을 보였다. 따라서, 제안한 방식은 무선통신 환경에서 빠르게 정보를 전송하면서도 높은 신뢰성을 가지는 부호화 방식으로 쓰일 수 있을 것이다.

  • PDF

UWB 시스템을 위한 RS(23,17) 복호기 최적 설계 (An Optimized Design of RS(23,17) Decoder for UWB)

  • 강성진;김한종
    • 한국통신학회논문지
    • /
    • 제33권8A호
    • /
    • pp.821-828
    • /
    • 2008
  • 본 논문에서는 UWB 시스템에서 사용되는 RS(23,17)부호의 복호기를 최적화하여 설계하였다. 제안된 복호기는 파이프 라인 구조를 갖는 수정된 유클리드(pipeline structured - modified Euclidean) 알고리즘을 사용한다. 먼저, 기존의 PE 블록 구조를 수정하여 효율적인 PE 블록 구조를 제안하고, 차수(degree) 계산이 필요 없는 복호 알고리즘을 제안한다. 또한, Chien 탐색 알고리즘, Forney 알고리즘, FIFO 크기를 UWB 규격에 최적화 시켜, 작은 복호 지연(latency) 및 하드웨어 복잡도를 가지도록 하였다. 제안된 복호기는 Verilog HDL을 사용하여 구현되었고, 삼성 65nm library를 이용하여 합성한 결과, 실제 ASIC을 제작했을 경우에 250MHz정도까지는 동작이 보장된다고 볼 수 있으며, gate count는 17,628이다.

Deep-Space 광통신을 위한 터보 부호화 변조 기법 (A Turbo-Coded Modulation Scheme for Deep-Space Optical Communications)

  • 오상목;황인호;이정우
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.139-147
    • /
    • 2010
  • 본 논문에서는 deep-space 광통신을 위한 터보 부호화 변조 기법을 설계한다. 설계한 기법의 송신 단에서는 터보 부호기와 누적기, 펄스 위치 변조기(PPM)를 연접한 구조를 사용하고, 수신 단에서는 터보 부호 자체의 복호를 위한 반복 복호와 연접 부호 간의 반복 복호를 동시에 사용하는 복호 기법을 제시한다. 광통신 채널로는 이상적인 광자 직접 검파기를 사용하는 경우를 가정하여 Poisson 채널을 사용한다. 컴퓨터 모의실험을 통해, 설계한 기법이 기존에 광통신 부호화 변조 기법으로 제시되었던 LDPC-APPM, RS-PPM, SCPPM 등 보다 우월한 성능을 보임을 확인할 수 있다.

OFDM 신호의 PAPR 감소를 위한 소실 복호 기반의 SLM 기법 (Selected Mapping Technique Based on Erasure Decoding for PAPR Reduction of OFDM Signals)

  • 공민한;송문규
    • 대한전자공학회논문지TC
    • /
    • 제44권2호
    • /
    • pp.22-28
    • /
    • 2007
  • 높은 PAPR (peak-to-average power ratio)은 OFDM (orthogonal frequency division multiplexing) 신호의 주된 문제점이다. 본 논문에서는 RS (Reed-Solomon) 부호의 소실 복호 기능을 이용한 수정된 SLM (selective mapping) 기법을 제안한다. 송신기에서 RS 부호화된 OFDM 데이터 블록에 일련의 위상 시퀀스를 곱하여 일부의 체크 심볼의 위상을 천이시킨다. 수신기에서 위상 천이된 체크 심볼들을 소실로 간주하여 RS 복호를 수행한다. 그러므로 가장 낮은 PAPR을 갖도록 선택된 위상 시퀀스에 대한 부가 정보를 전송할 필요가 없다. 또한 선택된 위상 시퀀스에 대한 추정 과정이 더 이상 수신기에 필요하지 않게 되어 복잡도와 성능이 향상된다. 제안한 수정된 SLM 기법의 성능을 평가하기 위해 PAPR의 CCDF(complementary cumulative distribution function), BER(bit error rate) 그리고 복호 실패 확률을 기존의 SLM 기법과 비교한다.

광학식 디스크에 적합한 RS 부호의 새로운 복호 기법 (New Decoding Techniques of RS Codes for Optical Disks)

  • 엄흥열;김재문;이만영
    • 전자공학회논문지A
    • /
    • 제30A권3호
    • /
    • pp.16-33
    • /
    • 1993
  • New decoding algorithm of double-error-correction Reed-Solmon codes over GF(2$^{8}$) for optical compact disks is proposed and decoding algorithm of RS codes with triple-error-correcting capability is presented in this paper. First of all. efficient algorithms for estimating the number of errors in the received code words are presented. The most complex circuits in the RS decoder are parts for soving the error-location numbers from error-location polynomial, so the complexity of those circuits has a great influence on overall decoder complexity. One of the most known algorithm for searching the error-location number is Chien's method, in which all the elements of GF(2$^{m}$) are substituted into the error-location polynomial and the error-location number can be found as the elements satisfying the error-location polynomial. But Chien's scheme needs another 1 frame delay in the decoder, which reduces decoding speed as well as require more stroage circuits for the received ocode symbols. The ther is Polkinghorn method, in which the roots can be resolved directly by solving the error-location polynomial. Bur this method needs additional ROM (readonly memory) for storing tthe roots of the all possible coefficients of error-location polynomial or much more complex cicuit. Simple, efficient, and high speed method for solving the error-location number and decoding algorithm of double-error correction RS codes which reudce considerably the complexity of decoder are proposed by using Hilbert theorems in this paper. And the performance of the proposed decoding algorithm is compared with that of conventional decoding algorithms. As a result of comparison, the proposed decoding algorithm is superior to the conventional decoding algorithm with respect to decoding delay and decoder complexity. And decoding algorithm of RS codes with triple-error-correcting capability is presented, which is suitable for error-correction in digital audio tape, also.

  • PDF

컴팩트 디스크를 위한 Reed Solomon 부호기/복호기 설계 (Design of Reed Solomon Encoder/Decoder for Compact Disks)

  • 김창훈;박성모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
    • /
    • pp.281-284
    • /
    • 2000
  • This paper describes design of a (32, 28) Reed Solomon decoder for optical compact disk with double error detecting and correcting capability. A variety of error correction codes(ECCs) have been used in magnetic recordings, and optical recordings. Among the various types of ECCs, Reed Solomon(RS) codes has emerged as one the most important ones. The most complex circuit in the RS decoder is the part for finding the error location numbers by solving error location polynomial, and the circuit has great influence on overall decoder complexity. We use RAM based architecture with Euclid's algorithm, Chien search algorithm and Forney algorithm. We have developed VHDL model and peformed logic synthesis using the SYNOPSYS CAD tool. The total umber of gate is about 11,000 gates.

  • PDF

가변 부호율과 블록 길이를 갖는 연속 가변형 리드솔로몬 복호기 (A Continuous Versatile Reed-Solomon Decoder with Variable Code Rate and Block Length)

  • 공민한;송문규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.549-552
    • /
    • 2003
  • In this paper, an efficient architecture of a versatile Reed-Solomon (RS) decoder is designed, where the message length k as well as the block length n can be variable. The decoder permits 3-step pipelined processing based on the modified Euclid's algorithm(MEA). A new architecture for the MEA is designed for variable values of error correcting capability t. To maintain the throughput rate with less circuitry, the MEA block uses both the recursive and the overclocking technique. The decoder can decode a codeword received not only in a burst mode, but also in a continuous mode. It can be used in a wide range of applications due to its versatility. A versatile RS decoder over GF(2$^{8}$ ) having the error-correcting capability of up to 10 has been designed in VHDL, and successfully synthesized in an FPGA chip.

  • PDF

디지털 TV용 Reed-Solomon 복호기의 구현 (Reed-Solomon Decoder using Berlekamp-Massey Algorithm for Digital TV)

  • 박찬일;김종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3212-3214
    • /
    • 1999
  • RS(Reed-Solomon)부호는 오류 정정을 위한 채널 코딩기법중의 하나로 특히 연집 오류에 대해 강한 특성을 갖고 있으며, CD-P(Compact Disc Player), DAT(Digital Audio Tape). VTR, DVD(Digital Video Disc), 디지탈 TV 디코더등에서 사용되고 있다. 본 논문은 Galois Field, GF[$2^8$]상에서 (204. 188. 8)의 규격을 갖는 디지탈 TV용 RS 복호기의 구현에 관한 연구로 8개의 심볼 오류까지 정정 가능하다. 오증 계산은 16개의 오증 계산셀로 구성되어 지며, 오류 위치 다항식을 계산하는데 있어서는 Berlekamp-Massey 알고리즘을 사용한다. VHDL로 설계되어 Synopsys를 이용하여 검증 및 합성하였다.

  • PDF

수정된 유클리드 알고리즘을 이용한 RS부호화기/복호화기 설계 (Design of RS Encoder/Decoder using Modified Euclid algorithm)

  • 박종태
    • 한국정보통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1506-1511
    • /
    • 2004
  • 디지털 통신망을 통한 정보 송수신시 전송로 상에서의 잡음으로 인해 데이터 블록에 발생하는 오류는 전체 통신 시스템의 성능 및 전송효율에 지대한 영향을 미친다. 설계된 RS 코드 복호기는 오류 위치 다항식과 오류평가 다항식을 구하기 위해 수정된 유클리드 알고리즘을 적용하였다. 본 논문에서 적용된 설계 구조와 알고리즘 계산 방식은 복호기 설계시 1개의 셀을 사용하여 면적을 최소화하고, 연산을 ROM과 병렬 구조로 구성하였기 때문에 높은 동작주파수에서 고속 동작을 실현 할 수 있을 것이라 기대된다. 본 논문에서 설계된 회로는 ModelSim과 Active-HDL 그리고 Synopsys Tool상에서 설계되었으며, Xilinx Virtex2 XC2V3000에 PNR시 slice 점유율은 28% 시스템 클럭 스피드는 45Mhz의 결과를 얻었다.