• 제목/요약/키워드: Reed-Solomon codes

검색결과 73건 처리시간 0.029초

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

파장/시간의 2차원 코드를 사용한 광 부호 분할 다중 접속 부호기/복호기의 성능 분석 (Performance Evaluations on Shared-Type Encoder/Decoder with Wavelength/Time 2-D Codes for Optical CDMA Networks)

  • 황유모;장철호;송진호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2013-2014
    • /
    • 2006
  • For large capacity optical CDMA networks, we propose a shared-type encoder/decoder based on an tunable wavelength conveter (TWC) and an arrayed waveguide grating (AWG) router. Feasibility of the structure of the proposed encoder/decoder for dynamic code allocation is tested through simulations using three types of wavelength/time 2-D codes, which are the generalized multi-wavelength prime code(GMWPC), the generalized multi-wavelength Reed-Solomon code(GMWRSC) and the matrix code. Test results show that the proposed encoder/decoder can increase the channel efficiency not only by increasing the number of simultaneous users without any multiple-access interference but by using a relatively short length CDMA codes.

  • PDF

광 부호 분할 다중접속 네트워크를 위한 파장/시간 2차원 코드의 새로운 부호기/복호기 (New Encoder/Decoder with Wavelength/Time 2-D Codes for Optical CDMA Network)

  • 황유모
    • 전기학회논문지
    • /
    • 제58권5호
    • /
    • pp.1035-1040
    • /
    • 2009
  • We propose a new encoder/decoders based on an tune able wavelength converter(TWC) and an arrayed waveguide grating(AWG) router for large capacity optical CDMA networks. The proposed encoder/decoder treats codewords of wavelength/time 2-D code simultaneously using the dynamic code allocation property of the TWC and the cyclic property of the AWG router, and multiple subscribers can share the encoder/decoder in networks. Feasibility of the structure of the proposed encoder/decoder for dynamic code allocation is tested through simulations using two wavelength/time 2-D codes, which are the generalized multi-wavelength prime code(GMWPC) and the generalized multi-wavelength Reed-Solomon code(GMWRSC). Test results show that the proposed encoder/decoder can increase the channel efficiency not only by increasing the number of simultaneous users without any multiple-access interference but by using a relatively short length CDMA codes.

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 기법과 비교한다.

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

미지의 선형 순회부호에 대한 복원기법 (Reconstruction of Linear Cyclic Codes)

  • 정하봉;장환석;조원찬;박철순
    • 한국통신학회논문지
    • /
    • 제36권10C호
    • /
    • pp.605-613
    • /
    • 2011
  • 잡음에 있는 채널을 통한 디지털 통신에서는 채널 잡음에 대항하기 위해 오류정정부호(채널부호)를 사용하게 된다. 만일 송신측의 협조 없이 전송정보를 알아내려면 사용된 채널부호를 복원하는 것이 무엇보다 중요하다. 본 논문에서는 잡음에 오염된 수신 비트열로부터 사용된 채널부호의 여려 파라메타를 추출하여 궁극적으로 채널부호를 복원하는 채널부호 복원기법 중 순회부호(cyclic code)의 복원 기법을 제안한다.

2차원 바코드를 위한 데이터 부호화 알고리즘 설계 (Design of Data Encoding Algorithm for a Two Dimensional Bar Code)

  • 전성구;김일환
    • 산업기술연구
    • /
    • 제25권B호
    • /
    • pp.171-174
    • /
    • 2005
  • In this paper, we propose a new data encoding algorithm for a two-dimensional bar code system. In general, the one-dimensional bar code is just a key which can access detailed information to the host computer database. But the two-dimensional bar code is a new technology which can obtain high density information without access to the host computer database. We implemented the encoding algorithm for Data Matrix bar code which is the most widely used among the many kinds of two-dimensional bar codes in the field of marking using Digital Signal Processor (TMS320C31). The performance of the proposed algorithm is verified by comparing the imprinted symbols on the steel surfaces with the codes which are decoded by a bar code reader.

  • PDF

효율적인 에러 정정을 위한 콘케티네이티드 코팅 시스템 (Concatenated Coding System for an Effective Error Correction)

  • 강법주;강창언
    • 대한전자공학회논문지
    • /
    • 제23권3호
    • /
    • pp.309-316
    • /
    • 1986
  • A concatenated coding system using a binary code as the inner code and a nonbinary code as the outer code has been constructed for the purpose of error correction. The complexity of a conventional coding system grows exponentially as the code length of a block code becomes longer. To reduce the complexity for ling code, an effective communication system has been proposed by cascading two codes-binary and norbinary codes. Using a parallel-to-serial circuit and a serial-to-parallel circuit, the concatenated coding system has been designed and constructed by empolying a (7,3) burst error correcting code as the inner code and a (7,3) Reed-Solomon code as the outer code. This system has been simulated and tested using a micro-computer. For the (49,9) concatenated coding system, the error probability of the channel has been evaluated and compared to different coding systems.

  • 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 전송거리가 증가함을 확인하였다.

Novel construction of quasi-cyclic low-density parity-check codes with variable code rates for cloud data storage systems

  • Vairaperumal Bhuvaneshwari;Chandrapragasam Tharini
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.404-417
    • /
    • 2023
  • This paper proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes of medium to high code rates that can be applied in cloud data storage systems, requiring better error correction capabilities. The novelty of this method lies in the construction of sparse base matrices, using a girth greater than 4 that can then be expanded with a lift factor to produce high code rate QC-LDPC codes. Investigations revealed that the proposed large-sized QC-LDPC codes with high code rates displayed low encoding complexities and provided a low bit error rate (BER) of 10-10 at 3.5 dB Eb/N0 than conventional LDPC codes, which showed a BER of 10-7 at 3 dB Eb/N0. Subsequently, implementation of the proposed QC-LDPC code in a softwaredefined radio, using the NI USRP 2920 hardware platform, was conducted. As a result, a BER of 10-6 at 4.2 dB Eb/N0 was achieved. Then, the performance of the proposed codes based on their encoding-decoding speeds and storage overhead was investigated when applied to a cloud data storage (GCP). Our results revealed that the proposed codes required much less time for encoding and decoding (of data files having a 10 MB size) and produced less storage overhead than the conventional LDPC and Reed-Solomon codes.