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

검색결과 120건 처리시간 0.028초

직접 검파 펄스 위치 변조 광통신 채널에서의 터보 부호의 성능 (Performance of Turbo Codes in the Direct Detection Optical PPM Channel)

  • 이항원;이상민
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.570-579
    • /
    • 2003
  • 본 논문에서는 펄스 위치 변조를 사용하는 직접 검파 광통신 채널에서의 터보부호의 성능에 대하여 연구한다. 직접 검파기로서는 이상적인 광자 계수기를 사용하는 경우를 가정하며, 채널 잡음으로는 양자 잡음뿐 만 아니라 배경 잡음도 있는 경우를 가정한다. 즉 사용된 채널 모델은 M-ary PPM Poisson 채널이다. 이 채널에 터보 부호를 적용하기 위한 송수신기의 구조를 제시하고, 또한 제안된 터보 부호화 시스템을 위한 터보 복호 알고리즘을 유도한다. 복호 알고리즘의 유도는 기존의 AWGN 채널을 위한 터보 복호 알고리즘에서 가지 메트릭 연산 부분을 수정함으로써 얻어진다. 이론적인 비트 에러 확률 상한 값의 유도 및 컴퓨터 시뮬레이션의 실행을 통하여, 제안된 터보 부호화 방식의 성능을 분석하고 그 결과를 Reed-Solomon 부호 및 길쌈 부호의 성능과 비교한다.

대수기하 부호를 이용한 공개키 암호 (A Public Key Encryption Scheme Using Algebraic-Geometry Codes)

  • 이정근;김재헌;박상우
    • 정보보호학회논문지
    • /
    • 제15권6호
    • /
    • pp.119-125
    • /
    • 2005
  • 본 논문에서는 새로운 부호 기반 공개키 암호 스킴을 제안한다. 제안된 스킴은 Eurcrypt 2003에서 제안된 Augot-Finiasz 스킴을 수정한 것이다. Reed-Solomon 부호를 일반적인 대수기하 부호로 교체하고 복호화에서는 Guruswami-Sudan 복호 알고리즘을 사용한다. 본 암호 스킴은 Augot-Finiasz 스킴의 약점인 Coron의 공격이나 Kiayias-Yung의 공격에 대한 취약성을 가지지 않는다. Augot-Finiasz 스킴에서와 같은 기본적인 분석을 통해 Augot-Finiasz 스킴의 제안 논문에서 제시하였던 수준의 키 크기 대비 안전성을 가짐을 주장한다.

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

광 부호 분할 다중접속 네트워크를 위한 파장/시간 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.

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

  • 이민구;박용국;정경권;유준재;성하경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.882-885
    • /
    • 2010
  • 센서 네트워크는 에너지 제안이 있기 때문에 에너지가 효율적인 오류 정정 방법을 사용하는 것이 중요하다. 본 논문에서는 낮은 전송 전력으로 전송한 데이터를 FEC (Forward Error Correcting) 코드를 적용하는 방식을 제안한다. RS (Reed-Solomon) 코드는 FEC kd법 중의 하나로 블록 코드를 사용한다. RS 코드는 데이터에 추가한 리던던시로 동작한다. 인코딩 데이터는 저장되거나 전송될 수 있다. 오류가 발생했을 때 인코딩 된 데이터는 복원된다. 추가된 리던던시는 디코더에서 수신된 데이터에서 오류가 있는 부분을 감지하고 정정하는 데에 사용된다. RS 코드가 정정할 수 있는 오류의 수는 추가되는 리던던시에 의해 결정된다. 1분마다 32바이트를 전송할 경우 RS(15,13)은 138일, RS(31,27)은 132일, RS(63,57)은 126일, RS(127,115)는 111일, RS(255,239)는 103일의 수명을 예측할 수 있었다.

  • 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

Internet QoS 적응적 실시간 멀티미디어 서비스에 대한 연구 (A Study on Service of Internet QoS Adaptive Realtime Multimedia)

  • 최지훈;서덕영
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.119-124
    • /
    • 2000
  • 하루 동안에도 인터넷의 QoS(Quality of Service)는 급속하게 변하므로 예측한다는 것은 불가능하며 열악한 인터넷망에서 효율적인 비디오 서비스를 제공하는데는 많은 어려움이 있다. 본 연구에서는 통신 환경이 열악한 인터넷 상에서 보다 효율적인 비디오 서비스를 제공하기 위한 적응적 QoS 관리 방법을 제시하고 확률적 분석과 시뮬레이션을 통해 서로의 결과를 비교한다. 첫째, 패킷 크기와 지연, 손실률의 관계와 하루 동안의 인터넷망의 QoS 변화를 파악한다. 둘째, Reed-Solomon code의 효율성을 확률적 분석을 통해 알아본다. 셋째, 인터넷망의 에러 패턴을 실제 시뮬레이션과 확률적 분석을 통해 비교한다.

  • 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

RS 코드를 이용한 복호기 설계 (A Decoder Design for High-Speed RS code)

  • 박화세;김은원
    • 전자공학회논문지T
    • /
    • 제35T권1호
    • /
    • pp.59-66
    • /
    • 1998
  • 본 논문은 에러 정정 코드로서 가장 많이 사용하는 RS(Reed-Solomom)코드를 이용한 고속 복호기 설계에 관한 논문이며 VHDL을 사용하여 실행을 하였으며, 이 RS 복호기는 시간 영역 대신 변환 영역에서 설계하였다. 변환 복호기는 구조의 단순성 때문에 VLSI칩 설계가 용이하며, 모든 설계에 대하여 systolic 배열을 적용하기 쉬운 파이프라인 아키텍춰를 사용하였다. 변환 RS 복호기는 고속 데이타 전송율을 갖는 복호기에 적합하여 FPGA 기술로 합성 한 후 복호율은 43MByte/s 보다 더 크고 범위는 1853 LCs(Logic Cell)을 갖는다. 파이프라인을 갖는 다른 아키텍춰와 비교하여 볼 때 이러한 결과는 다른 기술과 비교하여 우수한 기술이며, 에러 정정 능력과 파이프라인 성능은 컴퓨터 시뮬레이션을 통하여 검증하였다.

  • PDF