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

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

펄스형 Jamming 신호가 존재하는 주파수 도약 대역확산 통신환경에서 쇄상부호 시스템의 적응 복호화 방식 (Adaptive Decoding Scheme of Concatenated Codes for Frequency-Hopped Spread-Spectrum Communications with a Pulse-Burst Jamming)

  • 김정곤;김성대;김형명
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1234-1243
    • /
    • 1994
  • 본 논문에서는 pulse burst jammer가 존재하는 주파수 도약 대역확산 통신 환경하에서 쇄상부호 시스템의 적응 복호화 방식을 제안하고, 그것의 성능을 분석하였다. 쇄상부호 시스템의 내부부호로는 이진 BCH 부호를 사용하였고, 외부부호로는 널리 알려진 리드 솔로몬(Reed-Solomon) 부호를 사용하였다. 본 논문에서 고려된 복호화 방식은 통식채널을 통과할 때 발생하는 일반적인 잡음에 의한 비트오류 뿐만 아니라, Jammer에 대한 side information을 이용하여 발생되는 erasure까지 동시에 정정할 수 있는 복호화 기법을 사용하였으며, 특히 제안된 적응 복호화 방식에서는 가해지는 jamming 신호의 크기에 따라 적응적으로 복호화 방식을 변화시킴으로써 jamming 신호의 변화에 효과적으로 대처할 수 있도록 하였다. 복호화 방식의 성능 평가를 위해 전체 블록 오류 확률이 사용되었으며, 컴퓨터 계산 결과, 제안된 적응 복호화 방식의 성능이 기존의 복호화 방식보다 훨씬 우수함을 볼 수 있다.

  • PDF

연쇄 부호화된 WLL 시스템을 통한 저비트율 영상전송 성능분석 (Performance Analysis of Low Bit-Rate Image Transmission over Concatenated Code WLL system)

  • 이병길;조현욱;박길흠
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1616-1623
    • /
    • 1999
  • 본 논문에서는 광대역 코드분할 다중접속(W-CDMA : Wideband-Code Division Multiple Access)방식을 이용하는 전력제어된 무선가입자망(WLL : Wireless Local Loop)시스템에서 무선구간 데이터전송을 위하여 에러제어방식이 추가된 WLL 시스템의 성능을 비교하였다. 영상코딩에는 baseline JPEG 압축방식을 사용하였고 채널코딩에는 연속적인 에러 수정을 위해 RS(Reed-Solomon)코드와 길쌈부호가 연쇄된 truncated Type-I Hybrid ARQ 방식을 이용하였다. truncated Type-I Hybrid ARQ방식을 적용한 경우 같은 BER에 대하여 실제 WLL시스텝보다 약 2dB의 Eb/No 이득이 있음을 시뮬레이션을 통해 알 수 있었다. 따라서 효과적인 저비트율(Low-Bit Rate)의 영상전송을 위한 방법을 제시하여 음성과 동일한 전력으로도 데이터의 요구 BER을 유지할 수 있도록 하였다.

  • PDF

심볼 단위 길쌈 인터리버의 파라미터 추정 (Parameter Estimation of Symbol Unit Convolutional Interleaver)

  • 박세훈;장연수;윤동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.557-560
    • /
    • 2014
  • 디지털 통신 시스템에서 인터리버는 채널상에서 발생하는 연집 오류를 분산시켜 랜덤한 오류로 바꾸어 준다. 그 결과로 신호는 특정 방식으로 재배치되고 송신단의 정보를 모르는 제 3자에 대해서 이 신호는 암호화 된다. 이러한 미지의 신호를 복원해 내는 기술은 전자전에 있어서 매우 중요하며 이에 대한 기존의 연구는 주로 비트단위 인터리버나 헬리컬 스캔 인터리버 추정에 대해 이루어져 왔다. 본 논문에서는 채널 부호의 선형성을 이용하여 단축 리드 솔로몬 부호화된 신호의 심볼 단위 길쌈 인터리버 단 수, 부호어 길이, 부호어 정보 심볼 수 등의 인터리버 파라미터를 추정하는 알고리즘을 제안한다. 그리고 컴퓨터 모의실험을 통해 이를 검증한다.

  • PDF

단축 및 펑처링 기반의 가변형 RS 복호기 설계 (Design of a Variable Shortened and Punctured RS Decoder)

  • 송문규;공민한;임명섭
    • 한국통신학회논문지
    • /
    • 제31권8C호
    • /
    • pp.763-770
    • /
    • 2006
  • 본 논문에서는 소실 복호 기능을 갖는 가변형 Reed-Solomon(RS) 복호기가 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 설계되었다. 복호기의 가변성은 원시 RS(255, 239, 8) 부호와는 다른 RS(124, 108, 8) 부호를 기반으로 단축과 펑처링을 통해 구현된다. 이렇게 하므로써 복호 시간을 단축시켰다. 복호기는 4단계 파이프라인 구조를 갖으며, 파이프라인의 각 단계는 서로 다른 클럭으로 동작할 수 있도록 설계하였다. 따라서 MEA 블록에 고속 클럭을 사용하므로써 복호기의 복잡도 및 복호 지연을 단축할 수 있으며, 버스트 및 연속 모드의 복호를 모두 지원한다. 설계된 복호기는 VHDL로 구현하고 FPGA에 합성하였으며, 3,717개의 로직 셀과 2,048 비트의 메모리가 사용되었다. 설계된 복호기는 최고 33MByte/sec의 데이터를 복호 할 수 있다.

태양 에너지 기반 무선 센서 네트워크의 데이터 신뢰성 향상을 위한 에너지 적응형 Reed-Solomon 기법 (Energy-aware Reed-Solomon Scheme for Improving Data Reliability in Solar-powered Wireless Sensor Networks)

  • 정종욱;강민재;노동건;조상훈
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권2호
    • /
    • pp.122-127
    • /
    • 2017
  • OSI 네트워크 모델의 데이터 링크 계층에서는 노드와 노드 사이에 신뢰성 있는 통신을 목표로 하며, 오류 발생이 잦은 무선 센서 네트워크 환경에서는 FEC(forward error correction) 기법을 주로 사용한다. FEC 기법은 패리티의 길이에 따라 오류 정정률을 설정할 수 있는데 오류 정정률을 높게 설정할수록, 에너지 소모가 크다는 한계가 존재한다. 한편 태양 에너지 기반 센서 네트워크에서는 주기적으로 에너지가 충전되며, 이로 인해 노드가 기본적으로 동작하는 데 필요한 에너지보다 더 많은 양의 에너지가 존재할 가능성이 있다. 따라서 본 논문에서는 수집되는 에너지 중 여분의 에너지를 사용해 데이터 손실률을 감소시키는 에너지 적응형 Reed-Solomon 기법을 제안한다. 노드의 에너지 상태에 따라 FEC의 패리티 길이를 다르게 설정하여, 에너지와 데이터 손실률의 trade-off(이율배반) 관계를 이용하는 기법을 제안하고 시뮬레이션을 통해 성능을 검증한다.

가역적 데이터 은닉 시스템에서 RS 부호를 사용한 이미지 공간상관 관계 향상을 위한 전송 기법 (Transmission Methods Using RS Codes to Improve Spatial Relationship of Images in Reversible Data Hiding Systems)

  • 김태수;장민호;김성환
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1477-1484
    • /
    • 2015
  • 본 논문에서는 효율적인 데이터 전송을 위해 Reed-Solomon(RS) 부호를 활용하여 암호화된 이미지에 정보를 전송하는 새로운 가역적 데이터 은닉 기술을 제안한다. 암호화된 이미지로부터 데이터의 복구 시 발생하는 오류를 줄이기 위해 메시지를 RS 부호의 부호어를 생성 후 데이터 은닉키를 활용하여 암호화된 이미지에 반영한다. 수신자는 부호어가 포함된 암호화 이미지를 수신하고 먼저 암호화된 이미지를 암호화에 따라 이미지를 해독하고, 공간 상간관계를 이용하여 데이터를 추출한다. 이 추출한 데이터로부터 RS 부호의 정보를 계산하여 RS 복호기를 통해 메시지를 추정한다. 두 개 이미지와 RS 부호에 대한 모의실험 결과는 제안한 구조의 성능이 비트 오류 비율 측면에서 성능 향상을 보여준다.

The Effect of Block Interleaving in an LDPC-Turbo Concatenated Code

  • Lee, Sang-Hoon;Joo, Eon-Kyeong
    • ETRI Journal
    • /
    • 제28권5호
    • /
    • pp.672-675
    • /
    • 2006
  • The effect of block interleaving in a low density parity check (LDPC)-turbo concatenated code is investigated in this letter. Soft decoding can be used in an LDPC code unlike the conventional Reed-Solomon (RS) code. Thus, an LDPC-turbo concatenated code can show better performance than the conventional RS-turbo concatenated code. Furthermore, the performance of an LDPC-turbo code can be improved by using a block interleaver between the LDPC and turbo code. The average number of iterations in LDPC decoding can also be reduced by a block interleaver.

  • 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

Side Information에 오경보와 미탐지가 존재할 띠 저속 주파수 도약 시스템의 BER분석 (Analysis of BER in Slow Frequency-Hopping System with False Alarm and Miss in Side Information)

  • 한상진;김용철;강경원;윤희철
    • 한국통신학회논문지
    • /
    • 제26권11B호
    • /
    • pp.1556-1564
    • /
    • 2001
  • SFH (저속 주파수 도약) 시스템에서는 주파수 슬롯의 히트에 대처하기 위하여, 보통 Reed-Solomon 부호와 인터리빙을 사용한다. SI (Side Information)를 이용하여 히트되는 심볼을 이레이져 처리하는 EE (Errors-and-Erasure) 복호 방식의 패킷 단위 오류 율에 대해서는 많은 분석이 이루어졌으나, 오경보와 미탐지가 발생하는 불완전한 Sl를 이용할 때의 BER 성능에 대해서는 Monte Carlo 시뮬레이션에 의한 분석만이 행하여 졌을 뿐이다. 본 논문에서는 테스트 패턴을 사용하여 얻은 SI에 오경보와 미탐지가 존재하는 상황에서 SFH 시스템의 BER을 추정하는수식을 제안한다. Sl에 오류가 존재하지 않는다는 가정을 사용하지 않고, 심볼의 비트 오류의 수를 추정하여 SFH시스템의 BER을 추정한 값과 시뮬레이션으로 얻어진 BER을 비교하여 두 결과가 일치함을 확인하였다. 또한 기존의 연구에서 얻은 수식들은 본 연구에서 제안하는 수식으로부터 유도할 수 있음을 보였다.

  • PDF