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

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

Reed-Solomon Product Code의 에러 정정 능력 평가 방법 (The Performance evaluation of the Reed-Solomon Product Code(RSPC))

  • 황성희;이윤우;한성휴;류상현;신동호;박인식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2496-2498
    • /
    • 2001
  • 광 디스크 channel상에서 RSPC의 error correction capability를 확률적인 계산 방법으로 계산하는 데는 많은 어려움이 있다. 그 이유는 바로 광 디스크 channel이 burst error channel이기 때문인데, 이 burst error를 어떻게 다루는 가에 따라 그 error correction capability는 사뭇 달라진다. 이 논문에서는 Sony의 dust error distribution[1] 아래에서 4-state Morkov Chain[2]로 modeling하고 그 결과를 가지고 burst error를 channel의 특성과 ECC format의 특성에 맞게 제어할 수 있는 확률적인 계산방법을 소개하고 그것을 simulation하고자 한다.

  • PDF

멀티캐스트 환경에서의 패킷 손실을 고려한 인증기법 설계 및 분석 (A Design and Analysis of Authentication Scheme for Tolerating Packet Loss in the Multicast Environment)

  • 임정미;박철훈;유선영;박창섭
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.163-172
    • /
    • 2003
  • 본 논문에서는 인터넷 멀티캐스트 환경하에서의 멀티미디어 스트리밍 데이터에 대한 인증 메커니즘을 제안한다. 최근, 신뢰성 있는 멀티캐스트 전송에 응용되어지고 있는 패킷 계층에서의 전방 오류수정부호를 멀티캐스트 인증 메커니즘과 연동시킨다. 이와 관련하여, 전송과정에서 일부 패킷들이 손실되어진다고 할지라도 다른 패킷들에 대한 개별 인증에는 영향을 미치지 않게 하기 위하여 Reed-Solomon 삭제부호를 적용한다.

태양 에너지 기반 무선 센서 네트워크의 데이터 신뢰성 향상을 위한 에너지 적응형 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(이율배반) 관계를 이용하는 기법을 제안하고 시뮬레이션을 통해 성능을 검증한다.

무선 랜 환경에서 멀티캐스트를 이용한 회의 지원 시스템 (Conference Supporting System Using Multicast in WLANs)

  • 정재철;차준혁;신건우;김선명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.515-518
    • /
    • 2011
  • 최근 다양한 산업분야에서 회의는 없어서는 안 될 의사소통 수단이다. IT기술의 발전으로 컴퓨터를 이용한 회의가 급속히 증가함에 따라 회의를 지원하기 위한 시스템이 필수적이다. 무선 랜 환경에서 회의 지원 시스템은 회의 주관자의 컴퓨터 화면을 실시간으로 회의 참가자 모두에게 전송하여 화면을 공유하는 시스템이다. 화면 공유를 위해서 일대다 통신을 지원하는 멀티캐스트를 사용한다. 화면 전송 중에 발생 가능한 데이터 손상 및 손실 문제를 효율적으로 해결하기 위해 RS(Reed-Solomon) 코드를 적용하여 회의 참가자 측에서 오류를 복구할 수 있도록 구현하였다. 회의 참가자 컴퓨터는 회의 참가할 때 RSSI(Received Signal Strength Indication)를 측정하여 주관자 컴퓨터로 전송하고 주관자 컴퓨터는 이에 따라 인코딩을 함으로써 시스템 성능을 향상시킨다.

  • 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 코드가 주파수 선택적인 페이딩 채널에서 컨벌류션 코드 보다 우수함을 보였다.

가역적 데이터 은닉 시스템에서 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 부호에 대한 모의실험 결과는 제안한 구조의 성능이 비트 오류 비율 측면에서 성능 향상을 보여준다.

과학기술위성 3호 대용량 메모리에서의 SEU 극복 및 확률 해석 (SEU Mitigation Strategy and Analysis on the Mass Memory of the STSAT-3)

  • 곽성우
    • 전자공학회논문지SC
    • /
    • 제45권4호
    • /
    • pp.35-41
    • /
    • 2008
  • 메모리 소자가 우주 환경에 노출되면 우주 방사능에 의해 메모리의 값이 변하는 SEU 현상이 발생한다. 이러한 현상에 대처하기 위하여 위성체에 사용되는 메모리는 필연적으로 오류 탐지 및 극복 기법을 탑재하고 있다. 본 논문에서는 과학기술위성 3호 대용량 메모리 유닛에서 채택하게 될 오류 탐지 및 극복 방식을 알아본다. 오류 극복을 위해 대용량 메모리를 RS(10,8) Reed-solomon 코드로 인코딩/디코딩했을 때 SEU에 의해 메모리의 데이터가 손상 받을 확률을 계산한다. 이 확률식을 기반으로 과학기술위성 3호가 직면할 수 있는 다양한 SEU 발생율에 대하여 그 확률 변화를 분석한다. 이것으로부터 과학기술위성 3호 대용량 메모리 유닛 설계의 중요한 요소 중의 하나인 메모리 인코딩/디코딩 주기를 결정하는데 이용하고자 한다.

다항식 표현을 이용한 DCME 알고리즘 설계 (Design of Degree-Computationless Modified Euclidean Algorithm using Polynomial Expression)

  • 강성진;김남용
    • 한국통신학회논문지
    • /
    • 제36권10A호
    • /
    • pp.809-815
    • /
    • 2011
  • 본 논문에서는 고속 RS(Reed-Solomon) 복호기의 KES(Key Equation Solver) 블록 구현에 ME(Modified Euclidean) 알고리즘을 효율적으로 설계할 수 있는 구조를 제안하고 구현하였다. 제안된 구조에서는 각 PE(Processing Element) 블록을 제어하기 위해 새로운 상대변수를 정의하고 다항식으로 표현함으로써, 입출력 신호가 간단해지고, 차수계산회로가 필요 없기 때문에 회로의 복잡도를 줄일 수 있다. 또한, PE 회로가 오류 정정 능력 t와 무관하기 때문에, t가 증가함에 따라 KES 블록의 하드웨어 복잡도가 선형적으로 증가하는 장점을 가진다. 제안된 구조와 기존의 구조를 비교하기 위해, RS(255,239,8) 복호기에 대한 KES 블록을 구현하고, 0.13um CMOS cell library를 이용하여 합성하였다. 실험 결과로부터, 제안된 구조를 이용하여 적은 gate count로 고속 RS 복호기 구현이 가능함을 알 수 있다.

cdma2000 1xEV-DO를 위한 모바일 브로드캐스트/멀티캐스트 네트워크에서의 능동적인 에러 교정 방법에 관한 연구 (Adaptive Error Recovery in cdma2000 1xEV-DO Broadcast and Multicast Networks)

  • 강경태;박호상;조용우;신현식
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.91-102
    • /
    • 2006
  • 데이타 브로드캐스트 방식은 향후 차세대 이동통신에서 널리 사용될 것으로 예상되는 데이터 전송 방식이다. 이러한 데이타 브로드캐스트 방식에 있어, 그 전송 에러의 정정은 전방향에러교정기법(FEC: Forward Error Correction)을 통해 이루어진다. 본 논문에서는 먼저 브로드 캐스트 및 멀티캐스트(BCMCS: Broadcast and Multicast services) 환경에서 에러교정을 위해 사용하고 있는 에러제어블록 (ECB: Error Control Block)의 가변성을 살펴보았으며, 통신 구조상 MAC 계층에 위치하고 있는 Reed-Solomon 정정 방식에 있어, 무선채널의 수신 상태가 그 복구 성능에 미치는 영향에 대해 분석하였다. 또한, 다양한 실험을 통해 에러제어블록의 크기 변화와 그에 따른 에러복구 성능 및 서비스 지연시간사이의 상호 연관 관계를 파악하였다. 본 논문에서는 이러한 실험 결과를 토대로 실시간 응용이 요구하는 서비스 품질을 만족하면서도 서비스 지연시간을 최소화할 수 있는 에러복구기법을 제안하였다. 제안하는 에러복구기법은 모바일 사용자의 무선 수신 상태를 고려하여, 에러제어블록의 크기를 동적으로 조절함으로써 서비스 지연시간을 단축한다. 시뮬레이션을 통해 제안한 기법이 다양한 채널 환경의 변화에 능동적으로 적응할 수 있음을 확인하였다.

3G 네트워크에서 MPEG-4 스케일러블 비디오의 실시간 방송을 위한 실행시간 예측 기반 MAC계층 오류제어 (MAC-Layer Error Control for Real-Time Broadcasting of MPEG-4 Scalable Video over 3G Networks)

  • 강경태;노동건
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.63-71
    • /
    • 2014
  • 본 논문에서는 CDMA2000 1xEV-DO의 매체 접근 제어 계층에서 현재 순방향 오류 정정 방법으로 사용되고 있는 리드-솔로몬 복호화 과정의 수행 시간을 다양한 채널 조건에서 분석하였다. 그 결과, 트래픽 채널의 패킷 손실률이 특정 수준 이상으로 높을 경우 리드-솔로몬 복호기의 수행 시간이 길어져 MPEG-4 비디오의 시간 제약을 보장할 수없음을 확인하였다. 이러한 문제를해결하기 위해서본 연구에서는3가지의 기법을제시하였다. 첫째, 정적기법은 패킷 손실률이 특정 임계값 이상일 경우 리드-솔로몬 복호를 생략함으로써 MPEG-4의 시간 제약을 맞춘다. 두 번째 동적 기법은 패킷 손실률이 높더라도 모든 리드-솔로몬 복호를 생략하지는 않고MPEG-4의 시간 제약을 맞출 수 있는 범위 안에서 최대한으로 복구를 수행한다. 마지막 기법인 비디오 인지 동적 기법은 동적 기법과 비슷하지만 비디오 복호에 대한 기여도에 따른 우선 순위 기반으로 복구를 함으로써 비디오의 품질을 더욱 향상시키는 것이다. 우리는 본 논문에서 제안한 기법들을 활용하는 것이 실시간 비디오방송의 서비스 품질을 크게 향상시킬 수 있음을 다양한 실험을 통해 입증하였다.