• 제목/요약/키워드: 파운틴 코드

검색결과 9건 처리시간 0.01초

파운틴 코드의 개요 (Overview of Fountain codes)

  • 박도형;김민규;정세영
    • 정보와 통신
    • /
    • 제24권4호
    • /
    • pp.95-105
    • /
    • 2007
  • 최근 들어 다중 사용자 환경에서 효율적인 정보 전송에 관한 연구가 진행되면서 새로운 방식의 채널 부호화 기술들이 탄생하였다. 파운틴 코드는 Erasure 채널로 표현되는 네트워크 상에서 다수에게 전송하는 브로드캐스팅 및 멀티캐스팅에 적합하도록 개발된 채널 부호화 기술로서, 정보를 무한히 많은 양으로 부호화하여 전송하는 것을 특징으로 한다. 이와 같은 방식의 채널 부호화 기술은 최근 몇 년간 이론적인 측면뿐만 아니라 실제 표준화 측면에서도 활발하게 연구되고 있다. 본 논문에서는 파운틴 코드에 대하여 소개하고 실제 개발된 몇 가지 파운틴 코드를 소개한다. 그리고 파운틴 코드의 향후 응용 가능성에 대해서도 논의한다.

무선 네트워크를 위한 파운틴 코드 기반 응용계층 순방향오류정정 (A Fountain Code based Application Layer FEC for Wireless Networks)

  • 황영학;;임혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.299-301
    • /
    • 2011
  • 본 논문은 파운틴 코드를 기반으로 하는 응용계층 순방향오류정정을 설계하고 무선 네트워크 사용자에게 효율적으로 정보를 전송하기 위한 방안에 관하여 논한다. 파운틴 코드는 이진 대칭 소실 (erasure) 채널에서 데이터 전송을 효율적으로 하기 위해 개발된 채널 부호화 방식이다. 송신단은 원 정보를 부호화하여 전송하고, 수신단은 일정량 이상의 부호화된 데이터 수신한 후 원 정보를 복원한다. 파운틴 코드의 복호화 성능은 정해진 변수 c값에 따라 달라질 수 있으며, 적절한 값으로 설정되지 않을 경우, 필요이상의 부호화된 데이터를 수신하게 될 수 있다. 본 논문에서는 파운틴 코드의 특성을 분석하고, 실험을 통하여 원하는 복호화 성능을 유지할 수 있는 적절한 c의 값을 찾는다. 또한, 무선 네트워크 테스트베드 환경에서 파운틴 코드 기반의 응용계층 순방향오류정정을 구현하고 부호화 및 복호화 성능을 평가한다.

파운틴 코드 기반의 하이브리드 P2P 스토리지 클라우드 (Fountain Code-based Hybrid P2P Storage Cloud)

  • 박기석;송황준
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.58-63
    • /
    • 2015
  • 본 논문은 높은 데이터 상환율 및 저장된 데이터의 프라이버시를 보장함과 동시에 데이터 전송시간을 최소화하는 클라우드 스토리지와 P2P 스토리지를 결합한 파운틴 코드 기반의 하이브리드 P2P 클라우드 스토리지 시스템을 제안한다. 사용자는 저장 공간의 효율성 및 자신의 데이터 프라이버시를 보장하기 위해 저장하고자 하는 데이터에 대해 파운틴 코드 기반의 인코딩을 시행한 후 인코딩 된 데이터를 분할하여 전송한다. 또한, 제안하는 알고리즘은 각 피어의 생존 확률을 고려하여 데이터를 저장함으로써 사용자의 데이터 상환을 보장한다. 실험 결과는 제안한 알고리즘이 다양한 시스템 안정도에서 사용자의 전송시간을 줄일 수 있음을 보인다.

파운틴 코드를 이용한 효율적인 P2P 비디오 멀티캐스트 시스템 (An Effective P2P Video Multicast System using Fountain Code)

  • 공경빈;송황준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.375-377
    • /
    • 2012
  • 본 논문은 P2P 환경에서 파운틴 코드를 이용하여 효율적으로 비디오 스트리밍 서비스를 제공하는 멀티캐스트 시스템을 제안한다. 제안하는 시스템은 멀티캐스트 트리 전체의 전송 지연과 복구 지연의 합을 최소화하는 초기 코드율과 복구 노드 벡터를 결정하고, 부분 부호화 복구 기법을 사용하여 복구 지연을 감소시킨다. 실험 결과를 통해 제안한 시스템이 오버레이 멀티캐스트 트리 상에서 빠르고 효율적으로 비디오 스트리밍 서비스를 제공함을 보인다.

간섭 제약 네트워크에서 파운틴 코드를 사용한 협동 릴레이 프로토콜 설계 (Cooperative Relaying Protocol using Fountain Codes under Interference Constraint Networks)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.39-45
    • /
    • 2013
  • 본 논문에서는, 간섭 조건의 2차 네트워크에서 파운틴 코드를 사용하는 협력 릴레이 프로토콜을 제안한다. 제안된 프로토콜에서 2차 소스는 2차 릴레이의 도움으로 2차 목적지까지 파운틴 코드로 메시지를 전송한다. 2차 소스와 릴레이는 언더레이 모델에서 작동하며, 1차 사용자에 의해 발생된 간섭의 경우, 허용된 임계 값보다 낮기 때문에 2차 소스와 릴레이의 전송 전력에 적응해야한다. 제안된 프로토콜의 성능 평가를 위해, 레일리히 페이딩 채널환경에서 평균 전송 시간의 식을 유도한다. 또한, 몬테-카를로 시뮬레이션을 통하여 유도된 식을 검증 하였다.

Underwater Acoustic Networks에서 협력적 다중홉 통신의 성능 향상을 위한 파운틴 code의 적용 (Application of Fountain code for Improved Performance of Cooperative Multihop Communication over Underwater Acoustic Networks)

  • 최민철;김창중;이호경
    • 대한전자공학회논문지TC
    • /
    • 제48권1호
    • /
    • pp.45-49
    • /
    • 2011
  • 협력적 다중 홉 통신은 열악한 무선 통선 환경인 수중 음향 네트워크 환경에서 보다 더 효율적인 통신을 제공한다. 그러나 이러한 협력적 다중 홉 통신은 초기 시간 구간에서 협력 노드 개수 부족으로 인하여 초기 노드에서 오류가 난 선호를 받을 확률이 높고, 오류 선호가 계속적으로 전송되므로 오류 확률증가가 예상된다. 이와같은 문제점을 해결하기 위하여 본 논문에서는 초기 시간 구간에서 파운틴 코드를 적용하여 성능을 개선시킬 수 있음을 모의실험을 통해 보인다. 또한 주파수와 거리에 따른 성능을 송신전력의 관점에서 보고 모의실험을 통해 성능을 보인다.

WiMAX 망에서 파운틴 코드 기반의 모바일 IPTV 시스템 (Fountain Code-based Mobile IPTV System over WiMAX Network)

  • 주현철;김완;송황준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.184-186
    • /
    • 2012
  • 본 논문은 WiMAX 망에서 파운틴 인코딩 IPTV 멀티캐스트 스트림을 기지국 내 사용자들에게 원활하게 전송하기 위한 모바일 IPTV 시스템을 제안한다. 제안하는 시스템은 한정된 무선 자원을 효율적으로 사용하면서 기지국 내 모든 사용자들에게 안정적인 IPTV 서비스 제공을 목적으로 한다. 이를 위해 기지국은 사용자들의 링크 상태를 기반으로 파운틴 인코딩 IPTV 멀티캐스트 스트림에 대한 전송 패킷 수와 물리 계층 상의 변조 기법 및 부호화 율을 결정한다.

네트워크 코딩 및 디지털 파운 테인 코드를 사용하여 간단한 양방향 전송 프로토콜 (Simple Bidirectional Transmission Protocols Cooperative Transmission using Network Coding and Digital Fountain Codes)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.23-28
    • /
    • 2013
  • 본 논문에서는 네트워크 코딩 및 파운 테인 코드를 사용한 간단한 양방향 전송 프로토콜을 제안한다. 특히, 제안된 기법의 경우, 두 소스는 중계기의 도움으로 서로에게 메시지를 전송하기위해 디지털 파운틴 코드를 사용한다. 또한, 중계기는 파운틴 코드와 네트워크 코딩을 사용하여 수신 받은 소스의 메시지를 서로의 소스에게 전송한다. 제안된 프로토콜의 성능을 평가하기위해 레일리 페이딩 채널에서 다양한 몬테-카를로 시뮬레이션을 통하여 전체 평균 처리량을 확인한다. 그 결과 제안된 프로토콜은 높은 SNR 영역에서 네트워크 코딩 기술을 사용하지 않는 두 방향 릴레이 전송 프로토콜보다 우수함을 확인하였다.

이종 무선망 환경에서 효과적인 영상 스트리밍 시스템 (Efficient Video Streaming System over Heterogeneous Wireless Networks)

  • 주현철;이동주;한상천;송황준
    • 한국통신학회논문지
    • /
    • 제37권2B호
    • /
    • pp.110-119
    • /
    • 2012
  • 본 논문은 이종 무선망 환경에서 효과적인 영상 스트리밍 시스템에 대해 다룬다. 제안하는 영상 스트리밍 시스템은 파운틴 코드를 영상 스트리밍 서비스에 적합하도록 변형하고, 파운틴 코드의 지연 및 블록 복구 실패율 제약 조건들을 만족시키면서 다중 경로를 통해 영상 스트림의 비트율을 최대화한다. 마지막으로, 제안하는 시스템이 이종 무선망 환경에서 각 경로의 상태 정보를 기반으로 제어 변수를 동적으로 설정함으로써 고화질의 안정적인 영상 스트리밍 서비스를 사용자에게 제공할 수 있음을 보인다.