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

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

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

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

무선통신 채널에서 RS/길쌈 연쇄부호와 세미 랜덤 인터리버를 이용한 터보코드의 성능 분석 (Performance Analysis of Reed Solomon/Convolutional Concatenated Codes and Turbo code using Semi Random Interleaver over the Radio Communication Channel)

  • 홍성원
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.861-868
    • /
    • 2001
  • 본 논문은 무선 통신 채널 상에서 RS/길쌈 연쇄부호와 세미 랜덤 인터리버를 이용한 터보코드의 성능을 분석하였다. 그 결과 터보코드는 인터리버의 크기ㅗ아 구속장, 반복복호횟수가 증가할수록 성능이 향상하였다. 그리고 구속장 L=5, BER=10-4 일때 RS/길쌈 연쇄부호와 세미 랜덤 인처리버를 이용한 터보코드의 $E_b/N_o$ 값은 각각 4.5[dB]와 2.95[dB]로 세미 랜덤 인터리버를 이용한 터보코드의 성능이 약 1.55[dB] 우수함 입증하였다.

  • PDF

극 천해 다중경로 페이딩 채널 특성과 전방오류 정정 코드의 성능 (Multipath Fading Channel Characterization and Performances of Forward Error Correction Codes in Very Shallow Water)

  • 배민자;설단단;박지현;윤종락
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2247-2255
    • /
    • 2015
  • 극 천해 음향 통신 채널에서 수중 음향 통신 신호는 시변 다중 경로에 의해 주파수 선택적인 페이딩 신호로 관측된다. 이러한 특성으로 시간 및 주파수에 따라 심벌간의 간섭이 변화하고 수중 통신 시스템의 성능이 저하된다. 오류 정정 코드의 성능이 어떻게 극 천해 다중경로 페이딩의 통계적 특성과 관계되는지에 대한 연구는 전무하다. 본 연구에서는 다중경로 채널의 특성을 해석하고 2가지 전방 오류 정정 코드를 적용하여 극 천해 다중 경로 채널에서 이들의 성능을 비교하였다. 컨벌류션 코드와 Reed-Solomon 코드를 적용한 해상 실험 결과는 Reed-Solomon 코드가 주파수 선택적인 페이딩 채널에서 컨벌류션 코드 보다 우수함을 보였다.

Reed-Solomon 부호의 성능분석 (Performance Analysis of the Reed-Soomon Codes)

  • 정제홍;박진수
    • 한국음향학회지
    • /
    • 제12권1호
    • /
    • pp.20-26
    • /
    • 1993
  • 본 논문은 Reed-Solomon부호의 복호가능어 가중치 분포에 대한 명시적 식과 근사식을 구하여 이를 복호기 오류확률 PE(u)에 적용하고, 복호기 오류확률의 상한식을 구하고 분석하였다. t+1개 이상의 오류가 발생했을 때 복호기 오류확률의 추정치 Q와 Q'를 개선하여 식 Q를 제안하고, 컴퓨터 시뮬레이션을 수행한 결과 가중치 u가 커질 때 복호기 오류확률은 추정치 Q와 Q'에는 접근하였으나, 본 논문에서 제안한 Q와는 일치됨을 확인하였다. 그리고, 가중치 u가 부호의 길이 n에 접근할 때, 복호가능어의 명시적 식 Du와 근사식 Du'가 서로 일치하고, 복호기 오류확률 Pe(u)와 근사오류확률 Pe(u')가 일치함을 보였다. 또하 t+1개 이상의 오류가 발생했을 때 복호기 오류확률은 1/t!보다 작으며, 가중치분포 Au에 Vn(t)를 곱한 결과는 근사복호가능어 Du'와 일치함도 확인하였다.

  • PDF

대수기하 부호를 이용한 공개키 암호 (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 스킴의 제안 논문에서 제시하였던 수준의 키 크기 대비 안전성을 가짐을 주장한다.

High-Speed Low-Complexity Reed-Solomon Decoder using Pipelined Berlekamp-Massey Algorithm and Its Folded Architecture

  • Park, Jeong-In;Lee, Ki-Hoon;Choi, Chang-Seok;Lee, Han-Ho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제10권3호
    • /
    • pp.193-202
    • /
    • 2010
  • This paper presents a high-speed low-complexity pipelined Reed-Solomon (RS) (255,239) decoder using pipelined reformulated inversionless Berlekamp-Massey (pRiBM) algorithm and its folded version (PF-RiBM). Also, this paper offers efficient pipelining and folding technique of the RS decoders. This architecture uses pipelined Galois-Field (GF) multipliers in the syndrome computation block, key equation solver (KES) block, Forney block, Chien search block and error correction block to enhance the clock frequency. A high-speed pipelined RS decoder based on the pRiBM algorithm and its folded version have been designed and implemented with 90-nm CMOS technology in a supply voltage of 1.1 V. The proposed RS(255,239) decoder operates at a clock frequency of 700 MHz using the pRiBM architecture and also operates at a clock frequency of 750 MHz using the PF-RiBM, respectively. The proposed architectures feature high clock frequency and low-complexity.

VHDL로 구현된 직렬승산 리드솔로몬 부호화기의 복잡도 분석 (Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder)

  • 백승훈;송익호;배진수
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.64-68
    • /
    • 2005
  • 리드솔로몬 부호화기를 구현하기 위해서 제안된 구조는 널리 알려진 대로 일반적인 구조와 직렬승산기를 쓰는 구조가 있다. 일반적 구조의 부호화기는 구조가 복잡한 대신 처리속도가 빠르고, 반면에 직렬승산기를 쓰는 부호화기는 구조는 단순하지만 처리속도는 그다지 빠르지 않은 것으로 알려져 있다. 이 논문에서는, 이 널리 알려진 사실이 VHDL로 구현할 때는 사실이 아닐 수도 있다는 것을 보인다. 이는, 직렬승산기에 필요한 쌍대기저 변환테이블을 구현하는 데에는 많은 게이트가 필요한 경우가 있기 때문인 것으로 해석된다. 한편 두 가지 구조를 써서 VHDL로 구현한 부호화의 처리속도는 모두 같다.

고성능 모바일의 전송율 향상을 위한 무선 통신 시스템의 물리계층 선형에러 성능 검증 (High-performance Mobile Transmission Rate and Physical Layer Linear Error Correction Performance Verification)

  • 정명석;이주연;정태경
    • 한국산업정보학회논문지
    • /
    • 제22권3호
    • /
    • pp.19-26
    • /
    • 2017
  • 본 논문에서는 차세대 무선통신 시스템기술에 적용 가능한 선형에러정정(Linear Error Correction Code)코드를 고성능 모바일 전송률 향상을 위하여 제한적인 시스템의 전제하에 성능 비교 및 전송에 따른 실제적 확인으로 구성하였다. 디지털 통신 및 방송기술의 물리계층에서 사용되고 있는 리드-솔로먼(Reed-Solomon) 코드와 선형에러코드(LDPC)코드에서 전송율이 중요한 이슈로 부각되고 있기 때문이다. 그러므로 본고에서는 디지털 통신과 방송에서의 모바일 방송 DVB(Digital Video Broadcasting) 시스템과 휴대이동방송에 적용된 리드-솔로먼코드와 선형에러코드의 성능을 시뮬레이션하여 고성능 모바일 전송률 성능 향상에 대하여 분석하였다. 이때 기존 리드-솔로먼코드를 대체한 선형에러코드의 전송효율 및 성능에 대한 기술적 부분을 효율관점에서 검증하였다.

AOD를 채용한 디지털 홀로그래픽 광메모리 시스템 (Digital holographic optical memory system utilizing AOD)

  • 이재진
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1998년도 제15회 광학 및 양자전자 학술발표회 논문집
    • /
    • pp.98-99
    • /
    • 1998
  • In this paper, an acousto-optic defiector9ADO) is used to perform the angular multiplexing without moving parts. The error-correction coding techniques was used to achive low bit-error rates in the experiment. A part of Lena image(64*64) encoded by Reed-Solomon codes were stored and retrieved.

  • PDF

Reed-Solomon/Trellis 연접 부호변조 시스템의 비트오율 해석 (An Analysis of Bit Error Probability of Reed-Solomon/Trellis concatenated Coded-Modulation System)

  • 김형락;이상곤;문상재
    • 전자공학회논문지A
    • /
    • 제31A권9호
    • /
    • pp.34-43
    • /
    • 1994
  • The unequal symbol error probability of TCM(trellis coded modulation) is analyzed and applied to the derivation of bit error probability of /RS/Trellis concatenated coded-modulation system. An upper bound of the symbol error probability of TCM concatenated with RS code is obtained by exploiting the unequal symbol error probability of TCM, and it is applied to the derivation of the upper bound of the bit error probability of the RS/Trellis concatenated coded-modulation system. Our upper bounds of the concatenated codes are tighter than the earlier established other upper bounds.

  • PDF