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

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

이동 통신 채널에서 직교 주파수 분할 다중 시스템의 성능 연구 (On the Performance of an Orthogonal Frequency Division Multiplexing System in a Mobile Radio Channel)

  • 김윤희;송익호;김상우;방영조
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.55-59
    • /
    • 1996
  • In this paper, we first analyze the influence of interference due to the time variation and delay spread of the mobile channel on an orthogonal frequency division multiplexing (OFDM) system. With the result, we obtain the bit error rate performance of the 16-QAM OFDM system. Second, we investigate the performance of the Reed-Solomon (RS) coded 16-QAM OFDM system when the number of subcarriers varies. In the investigation, we assume that the information transmission rate and the total bandwidth expansion due to coding, guard interval, and the number of subcarriers are fixed. Under this condition, it is observed that there are optimum numbers of subcarriers that minimize the post decoding symbol error probability of RS code for various channel states.

  • PDF

변형 유클리디안 알고리즘을 이용한 리드 - 솔로몬 디코더의 VLSI 구현 (The VLSI implementation of RS Decoder using the Modified Euclidean Algorithm)

  • 최광석;김수원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.679-682
    • /
    • 1998
  • This paper presents the VLSI implementation of RS(reed-solomon) decoder using the Modified Euclidean Algorithm(hereafter MEA) for DVD(Digital Versatile Disc) and CD(Compact Disc). The decoder has a capability of correcting 8-error or 16-erasure for DVD and 2-error or 4-erasure for CD. The technique of polynomial evaluation is introduced to realize syndrome calculation and a polynomial expansion circuit is developed to calculate the Forney syndrome polynomial and the erasure locator polynomial. Due to the property of our system with buffer memory, the MEA architecture can have a recursive structure which the number of basic operating cells can be reduced to one. We also proposed five criteria to determine an uncorrectable codeword in using the MEA. The overall architecture is a simple and regular and has a 4-stage pipelined structure.

  • PDF

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

군집 소실 채널 상에서의 인터리빙된 짧은 코드의 성능 분석 (Performance Analysis of Interleaved Short Length Codes over Burst Erasure Channel)

  • 장재윤;장민;김상효;이성준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.281-283
    • /
    • 2009
  • 본 논문에서는 군집 소실 채널 상에서 동작할 수 있는 짧은 길이의 인터리빙 된 코드들의 성능을 분석한다. 먼저 좋은 성능을 갖는 짧은 길이의 그래프 부호와 해밍부호를 설계한다. 이 후 군집 소실에 잘 대응하기 위하여 인터리빙 기능을 채널 부호화 방법에 적용한다. 생성된 짧은 코드에 적용한 인터리빙 부호를 군집 소실에 최적의 성능을 보이는 Reed-Solomon (RS) 부호와 성능을 비교한다. 짧은 길이의 부호이므로, ML(Maximum Likelihood)방법과 BP(Belief propagation)의 두 가지 복호 방법들을 이용한 경우 성능의 차이 또한 비교해 본다.

  • PDF

과학위성 1호 MMS(Mass Memory System) 개발

  • 서인호;이현우;임종태
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2003년도 한국우주과학회보 제12권2호
    • /
    • pp.60-60
    • /
    • 2003
  • 과학위성 1호에는 원자외선 분광기를 포함한 다섯 개의 탑재체가 있다. MMS(Mass Memory System)는 이들 탑재체가 수집한 데이터를 대용량 메모리에 저장한 후 지상국으로 보내는 역할을 하며 우주방사선에 의한 메모리 데이터의 오류와 무선 채널을 통한 Downlink 상에서 발생하는 오류를 최소화하기 위해서 소프트웨어적으로 에러를 정정할 수 있는 Reed-Solomon Code를 사용 하였다. 탑재체의 데이터를 저장하기 위한 대용량 메모리는 총 2Gbits로써 8M SRAM, 64M SDRAM, 256M SDRAM의 세 가지로 구성되어 있으며 메모리 여러 개를 하나의 모듈로 만들고 이 모듈이 층으로 쌓여서 MMS에 탑재되어 있다. SRAM에 비해서 집적도가 매우 높은 SDRAM은 공간을 적게 차지하는 장점은 있지만 우주용이 아니므로 그 안정성을 보장할 수 없으므로 우리별 3호에서 성능이 입증된 SRAM과 같이 탑재되었다. 본 연구에서는 MMS의 구조, 동작모드, Spec 및 연구 개발 내용을 소개한다.

  • PDF

GF($2^m$)상의 승산기 구성에 관한 연구 (A study on the multiplier for finite field GF($2^m$))

  • 원동호;김병찬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.845-849
    • /
    • 1987
  • Finite field arithmetic logic is central in the implementation of Reed-Solomon coders and in some cryptographic algorithms. There is a need for good multiplication and basis conversion algorithms. In this paper, a new multiplication circuit is developed for the finite field GF($2^m$) based on a conventional basis. It is composed of AND gates and EXCLUSIVE-OR gates and is regular, simple, expandable and therefore, naturally suitable for VLSI implementations.

  • 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

개선된 변환영역 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

고밀도 광 기록 저장 시스템을 위한 에러 정정 알고리즘 (Error Correction Algorithms for High-density Optical Storage Systems)

  • 양기주;이재진
    • 한국통신학회논문지
    • /
    • 제31권7C호
    • /
    • pp.659-664
    • /
    • 2006
  • 본 논문에서는 고밀도 광 기록 저장 시스템을 위하여 두 가지 새로운 에러 정정 알고리즘을 제안하였다. 첫 번째 알고리즘(New Code IV)는 랜덤 에러에 대한 민감성을 감소시켜서 잘못된 이레이져 선언을 줄이고 코드율을 증가시켰다. 두 번째 알고리즘(New Code V)는 이레이져 선언을 위한 정보 데이터와 독립적인 Indicator flag(IF)를 사용하였다. 실험 결과 제안한 두 포맷은 기존 코드와 비교해 비슷한 코드율로 다양한 에러 분포 환경에서 보다 우수한 에러 정정 능력을 가진다.

WDM/SCM-PON의 성능 향상을 위한 FEC Code (A FEC Code for Improving the WDM/SCM-PON Performance)

  • 설동민;이철수;장승현;정의석;김병휘
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.406-408
    • /
    • 2005
  • A passive Optical Network (PON) is famous for the most cost-efficient solution among the optical networks. This is because there is no active device between a central office and subscribers. A wavelength division multiplexing (WDM) offers each subscriber to feel unlimited bandwidth. A WDM-PON, however, has a cost problem that WDM-PON is used commercially. To solve this trouble, it is surveyed that a Sub-Carrier Multiplexing (SCM) used in a WDM-PON increases the number of subscribers. The performance of WDM/SCM-PON varies with various noises. The several FEC Codes can reduce the effects of noise and improve the performance of the system. Thus, Choosing a suitable FEC code is important work. This paper describes that a Reed-Solomon (RS) code is the most suitable code for WDM/SCM-PON at the object of 100 Mbps and $10^{-9}$ BER

  • PDF