• 제목/요약/키워드: Reed-Solomon(RS)

검색결과 126건 처리시간 0.026초

회로 크기면에서 효율적인 디지털 VCR용 리드-솔로몬 디코어/인코더 구조 (An area-efficient reed-solomon decoder/encoder architecture for digital VCRs)

  • 권성훈;박동경
    • 전자공학회논문지C
    • /
    • 제34C권11호
    • /
    • pp.39-46
    • /
    • 1997
  • In this paper, we propose an area-efficient architecture of a reed-solomon (RS) decoder/encoder for digital VCRs. The new architecture of the decoder/encoder targeted to reduce the circit size and decoding latency has the following two features. First, area-efficeincy has been significantly improved by sharing a functional block for encoding, modified syndrome computation, and erasure locator polynomial evaluation. Second, modified euclid's algorithms has been implemented by using a new architecture. Experimental results have showed that the decoder/encoder designed by using the proposed method has been implemented with 25% smaller sie over straight forware implementation based on the conventional method [1] and the decoding latency has been reduced.

  • PDF

잡음이 심한 채널에서 효율적인 데이터전송에 관한 연구 (A Study on the Efficient Data Transmission in Noisy Channels)

  • 민준기;김재열;강창언
    • 한국통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.276-284
    • /
    • 1987
  • 본 논문은 에러가 많은 채널에서 Reed-Solomon 코드와 ARQ 시스템을 결합시킨 효율적인 데이터 전송에 관한 연구이다. (15,11)RS 코드가 1개의 에러만 정정하는 경우 디코더의 조합회로가 간단해지고 신뢰도에 문제가 발생하나 SR ARQ 방식과 결합하여 잡음이 심한 선로에서도 효율적인 통신이 되게 한다. 시뮬레이션 결과 한 개의 에러는 정정 가능하며, 네 개의 에러는 검출이 가능하여 재전송에 의해 올바르게 수신할 수 있었으며, 채널 에러율이 높을 때, ($10^{-1}$~$10^{-2}$) 일 때 가장 우수함을 알 수 있었다.

  • PDF

디지털 비디오 방송-지상파에서 연쇄 터보 부호화의 성능분석 (Performance Analysis of Concatenated Turbo Coding Scheme over DVB-T Transmission Channel)

  • 장극;서희종
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.69-76
    • /
    • 2018
  • 본 논문에서는 OFDM(Orthogonal Frequency-Division Multiplexing)에서 터보코드, RS(Reed-Solomon)코드를 연구하고, DVB-T(digital terrestrial video broadcasting)에서 OFDM에 적용된 FEC(Forward Error Correct)의 성능을 분석한다. 그리고 표준 AWGN 통신로의 경우와 비교한다. 모의실험을 한 결과 반복해서 터보코드를 사용하면 성능이 현저히 개선됨을 확인할 수 있었다. 이는 컨케이트네이티드 FEC에 적절한 인터리버를 적용해서 구현가능 할 것이다.

소실 복호 기반의 수정된 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 기법과 비교한다.

고속 DSL 모뎀을 위한 Programmable RS 부호 설계 (The Design of Programmable RS Code for High-bit-rate DSL Modem)

  • 정인택;이승수;송상섭
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1314-1320
    • /
    • 2001
  • 최근 전화선과 같이 기존에 존재하는 전송선로를 이용하여 고속의 데이터를 전송할 수 있는 DSL 모뎀 개발에 많은 연구가 활발히 진행되고 있다. DSL 모뎀과 같이 열악한 특성과 제한된 대역폭을 갖는 채널을 통하여 고속의 데이터를 전송하기 위해서는 복잡한 변조방식과 우수한 채널부호(FEC) 알고리즘이 요구된다. 특히, ADSL 시스템 및 VDSL 시스템에서는 다양한 오류정정 능력을 갖는 RS(Reed-Solomon) 부호를 사용하도록 권고하고 있다. 이에 대해, 본 논문에서는 ADSL 및 VDSL 시스템의 권고 안(오류정정 능력(t) = 0∼8)을 만족하는 RS 부호를 한 조의 RS 부호기 및 복호기로 대체할 수 있는 설계구조를 제시한다. 제시된 구조는 8조의 RS 부호가 갖는 면적의 약 23%만으로, t=8인 RS 부호에 대해 약 6%의 추가 면적으로 설계할 수 있다.

  • PDF

저전력 무선 센서 네트워크를 위한 RS 코드의 성능 분석 (Performance Analysis of RS codes for Low Power Wireless Sensor Networks)

  • 정경권;최우승
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.83-90
    • /
    • 2010
  • 무선센서네트워크에서는센서노드로부터전송된데이터는채널의노이즈등의요인으로 오류가 일어나기 쉽다. 센서 네트워크는 엄격한 에너지 제안이 있기 때문에 에너지가 효율적인 오류 정정 방법을 사용하는 것이 중요하다. 본 논문에서는 낮은 전송 전력으로 전송한 데이터를 RS 코드를 적용하는 방식을 제안하고, 시뮬레이션과 실험을 수행한다. RS 코드는 데이터에 추가한 리던던시로 동작한다. 인코드 데이터는 저장되거나 전송될 수 있다. 오류가 발생했을 때 인코드된 데이터는 복원된다. 추가된 리던던시는 디코더에서 수신된 데이터에서 오류가 있는 부분을 감지하고 정정하는 데에 사용된다. RS 코드가 정정할 수 있는 오류의 수는 추가되는 리던던시에 의해 결정된다. 실험 결과 저전력 통신에서의 높은 안정성을 확인하였다. 1분마다 32바이트를 전송할 경우 RS(15,13)은 173.7일, RS(31,27)은 169.1일, RS(63,57)은 163.9일, RS(127,115)는 150.7일, RS(255,239)는 149.7일의 수명을 예측할 수 있었다. 패킷 수신 확률(PRR) 실험에 RS(255,239)를 적용하여 약 3m 전송거리가 증가함을 확인하였다.

개선된 변환영역 RS 복호기의 VLSI 설계 (A VLSI Design of Modified Transform RS Decoder)

  • 박혁찬;박종진국일호조원경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.281-284
    • /
    • 1998
  • In this paper, a RS(Reed-Solomon) docoder is designed in the transform domain instead of most time domain. The transform RS decoder have simpler structure for error-correction procedure but because of his larger chip area, the time domain RS decoder is popular currently. To solve this proplem, the nomal basis representation and the conjugate property is utilized. Therefore the chip area can be reduced for the stucture of syndrome delay, nomalization and inverse transform circuit. These modified structures have been implemented using VHDL and synthesized on 0.8${\mu}{\textrm}{m}$ CMOS technology. The results have been compared with other structure for chip area and performance.

  • PDF

A new syndrome check error estimation algorithm and its concatenated coding for wireless communication

  • 이문호;장진수;최승배
    • 한국통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1419-1426
    • /
    • 1997
  • A new SCEE(Syndrome Check Error Estimation) decoding method for convolutional code and concatenated SCEE/RS (Reed-Solomon) conding scheme are proposed. First, we describe the operation of the decoding steps in the proposed algorithm. Then deterministic values on the decoding operation are drived when some combination of predecoder-reencoder is used. Computer simulation results show that the compuatational complexity of the proposed SCEE decoder is significantly reduced compared to that of conventional Viterbi-decoder without degratation of the $P_{e}$ performance. Also, the concatenated SCEE/RS decoder has almost the same complexity of a RS decoder and its coding gain is higher than that of soft decision Viterbi or RS decoder respectively.

  • PDF

Performance Analysis of Multimedia CDMA Network with Concatenated Coding and RAKE Receiver

  • Roh Jae-Sung;Kim Choon-Gil;Cho Sung-Joon
    • Journal of information and communication convergence engineering
    • /
    • 제2권3호
    • /
    • pp.139-144
    • /
    • 2004
  • In order to transmit various types of multimedia data (i.e. voice, video, and data) over a wireless channel, the coding and modulation scheme needs to be flexible and capable of providing a variable quality of service, data rates, and latency. In this paper, we study a mobile multimedia COMA network combined with the concatenated Reed-Solomon/Rate Compatible Punctured Convolution code (RS/RCPC). Also, this paper propose the combination of concatenated RS/RCPC coder and COMA RAKE receiver for multimedia COMA traffic which can be sent over wireless channels. From the results, using a frequency selective Rayleigh fading channel model, it is shown that concatenated RS/RCPC coder at the wireless physical layer can be effective in providing reliable wireless multimedia CDMA network. And the proposed scheme that combine concatenated RS/RCPC coder and CDMA RAKE receiver provides a significant gain in the BER performance over multi-user interference and multipath frequency selective fading channels.

산업 자동화 장비의 상태감시를 위한 무선 인터페이스 모듈 개발 (Development of Radio Interface Module for Status Monitoring of Industrial Automation Equipment)

  • 강철규;전민호;오창헌
    • 한국항행학회논문지
    • /
    • 제14권4호
    • /
    • pp.545-552
    • /
    • 2010
  • 본 논문에서는 산업체 공장 환경에서 예기치 않은 장애로 인해 발생하는 심각한 오류 원인을 정확히 판단하기 위한 다중 센싱 인터페이스 모듈과 다중 센싱 데이터의 신뢰성을 보장하기 위한 전송 신뢰성 향상방안에 대해 연구하였다. 다중 센싱 인터페이스 모듈에서는 여러 센서들로부터의 데이터를 획득하기 위해 USART, TWI, ADC, GPIO-I2C 통신 드라이버를 구현하였으며, 전송 신뢰성 향상방안으로는 (31, 23) reed-solomon 코드를 사용하였다. 이 시스템을 거리 $5m{\times}15m$ 실내 환경에서 실험한 결과 RS 코드를 사용하지 않은 시스템보다 약 5배 정도 신뢰성이 증가됨을 확인하였다. 이 결과들을 통해 산업 자동화 장비의 오류원인을 진단하기 위해 다중 센싱 인터페이스 모듈이 적합함을 증명하였다.