• 제목/요약/키워드: 네트워크 코딩

검색결과 391건 처리시간 0.035초

비대칭 채널에서의 네트워크 코딩 기반 양방향 릴레이 전송 기법 (Network-Coded Bi-Directional Relaying Over an Asymmetric Channel)

  • 류현석;이준석;강충구
    • 한국통신학회논문지
    • /
    • 제38B권3호
    • /
    • pp.172-179
    • /
    • 2013
  • 본 논문에서는 양방향 링크의 채널 상태와 트래픽 부하가 비대칭적인 채널에서 네트워크 코딩을 적용하는 기법과 그 방식에 따른 성능에 대해서 살펴본다. 이러한 양방향 링크의 비대칭성을 반영하기 위해 패딩후 네트워크 코딩(Network Coding after Padding: NaP) 방식과 분할 후 네트워크 코딩(Network Coding after Fragmentation: NaF) 방식을 고려한다. NaP 방식은 지금까지 트래픽 부하의 비대칭성만을 반영하기 위해 고려된 바 있으며, 본 논문에서는 실제로 채널의 상태를 동시에 고려할 경우에는 NaP 방식이 갖는 기존의 이득이 오히려 열화되는 것을 보인다. 또한, NaF 방식이 일반적인 양방향 링크 기법뿐만 아니라 NaP 방식보다 항상 성능이 좋다는 것을 보인다.

전송시간의 변화가 큰 네트워크에서 네트워크 코딩을 적용한 전송 지연시간 개선 방법 및 성능 분석 (Delay Improvement from Network Coding in Networks with High Coefficient of Variation of Transfer Time)

  • 이구연;이용
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.9-16
    • /
    • 2012
  • 본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 네트워크 코딩을 이용한 종단간 메시지 지연 단축 스킴을 제안한다. 제안된 스킴에서는 메시지를 여러개의 패킷(g개의 패킷)으로 분할하고, 이에 대하여 네트워크 코딩을 수행함으로서 리던던시 패킷(r개의 패킷)을 포함하여 만들어진 패킷들(g+r개의 패킷)을 전송한다. g+r개의 패킷 중에서 g개의 패킷이 도착하면 메시지가 복구되므로 전체적인 메시지 전송지연은 단축된다. 일반적으로 네트워크는 전송하는 패킷의 최대 크기 제한을 두고 있으므로, 이러한 환경에서 본 논문에서 제안한 스킴에서의 지연 단축 효과 및 전송 비용을 고려하여 최적의 패킷 분할 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 스킴은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

양방향 중계채널에서 중계기 다중안테나가 물리계층네트워크 코딩의 성능에 미치는 영향 (Effect of Multiple Antennas at a Relay Node on the Performance of Physical-Layer Network Coding in Two-Way Relay Channel)

  • 박정홍;정방철;반태원
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1438-1443
    • /
    • 2016
  • 본 논문에서는 양방향 중계 채널에서 중계기에 다중안테나가 존재할 경우 물리계층 네트워크 코딩 기법의 성능분석을 수행하였다. 2개의 소스 노드는 하나의 안테나를 가진다고 가정하고 중계기에는 다중안테나가 설치되었다고 가정한다. 본 논문에서는 소스 노드와 중계노드에 각각 하나의 안테나가 존재하는 기존 시스템을 중계기에 다중안테나가 존재하는 환경으로 확장한다. 특히, 중계기에서 2개의 소스 노드들로부터 도착한 패킷을 복호하는 과정에서 각 패캣을 복호한 후 네트워크 부호화를 수행하는 개별복호기술과 소스 노드들로부터 도착한 2개의 패킷을 동시에 고려하여 직접복호하는 기술을 비교분석한다. 다중안테나기반의 중계기를 사용할 경우 물리계층 네트워크 코딩의 비트오류성능이 중계기의 안테나의 개수가 증가함에 따라 향상되는 것을 확인하였다.

문서 파일의 문자 인코딩 자동 인식 기법의 설계 및 구현 (Design and Implementation Automatic Character Set Encoding Recognition Method for Document File)

  • 서민지;김명호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.95-98
    • /
    • 2015
  • 문자 인코딩은 컴퓨터에 저장하거나 네트워크상에서 전송하기 위해 문서를 이진화 하는 방법이다. 문자 인코딩은 고유의 문자 코드 테이블을 이용하여 문서를 이진화 하기 때문에, 문서에 적용된 문자 인코딩과 다른 문자 인코딩을 이용하여 디코딩 하면 원본과 다른 문서가 출력되어 문서를 읽을 수 없게 된다. 따라서 문서를 읽기 위해서는 문서에 적용된 문자 인코딩을 알아내야 한다. 본 논문에서는 문서의 문자 인코딩을 자동으로 판별하는 방법을 제시한다. 제안하는 방법은 이스케이프 문자를 이용한 판별법, 문서에 나타난 코드 값 범위 판별법, 문서에 나타난 코드 값의 특징 판별법, 단어 데이터베이스를 이용한 판별법과 같은 여러 단계를 걸쳐 문서에 적용된 문자 인코딩을 판별한다. 제안하는 방법은 문서를 언어별로 분류하여 문자 인코딩을 판별하기 때문에, 높은 문자 인코딩 인식률을 보인다.

이동 사용자를 위한 적응적 트랜스코딩 서비스의 구현 (Implementation of Adaptive Transcoding Service for Mobile User)

  • 허난숙;한우람;이좌형;서동만;김윤;정인범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.183-188
    • /
    • 2006
  • 무선 네트워크의 발달로 이동 사용자가 급증함에 따라 무선 네트워크 환경에서도 질 높은 미디어 스트리밍 서비스를 받고자 하는 수요가 증가되고 있다. 그러나 이동 사용자의 단말기는 상대적으로 낮은 컴퓨팅 파워와 적은 메모리 등의 시스템 자원 제약을 가지며 유선 네트워크에 비해 낮은 네트워크 대역폭을 가진다. 또한 이동 사용자의 위치 이동에 따라 네트워크 대역폭의 변화가 크다. 본 논문에서는 이동 단말기의 환경을 고려하여 이동 사용자에게 질 높은 미디어 스트리밍 서비스를 제공하기 위하여 실시간으로 이동 단말기의 네트워크 대역폭을 측정하고 이에 맞추어 적응적으로 트랜스코딩함으로써 이동 사용자에게 끊임없는 미디어 스트리밍 서비스를 제공하는 적응적 트랜스코딩 서비스를 설계 및 구현하였다.

  • PDF

다중 전송률 다중 홉 무선 네트워크에서 최적화된 다중 경로 네트워크 코딩 (Optimized Multipath Network Coding in Multirate Multi-Hop Wireless Network)

  • 박무성;윤원식
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.734-740
    • /
    • 2012
  • 본 논문에서는 인트라세션 네트워크 코딩을 사용하여 멀티레이트 멀티홉 무선 네트워크의 처리율을 향상하기 위한 방법을 제안한다. 멀티레이트는 다양한 전송 속도를 사용하여 전송 속도와 전송 반경에 대하여 다양한 타협점을 가질 수 있어 환경 변화에 따른 성능 변화에 대처할 수 있다. 이러한 멀티레이트 환경에서 인트라세션 네트워크 코딩을 사용할 경우 새로운 전송 속도를 결정하는 방법을 제안한다. 멀티레이트를 사용하는 각 노드에서 인트라세션 네트워크 코딩을 사용하여 유효 전송 속도를 계산하고 가장 높은 유효 전송 속도를 갖는 전송 속도를 선택한다. 선택된 전송 속도를 사용하여 동시 전송 집합을 결정하고 선형계획법을 적용하여 멀티홉 무선 네트워크의 처리율을 계산한다. MATLAB과 lp_solve IDE 프로그램을 이용하여 두 가지 토폴로지에서 성능 평가를 수행하였으며, 제안한 방식의 처리율이 향상되었다.

전송시간의 변화가 큰 네트워크에서 이레이저 코딩을 적용한 긴급 데이터 전송 방법 및 성능 분석 (Expediting Data through Erasure Coding in Networks with High Coefficient of Variation of Transfer Time)

  • 이구연;이용
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.137-145
    • /
    • 2014
  • 본 논문에서는 전송시간의 변화가 큰 네트워크 환경에서 이레이저 코딩을 이용한 종단간, M개의 패킷으로 구성된 긴급 메시지의 전달 지연 단축 기법을 제안한다. 제안된 기법에서는 전송할 M개의 긴급 패킷들을 g개의 패킷으로 구성된 b개의 그룹으로 분할하고, 각 그룹에 대하여 r개의 리던던시 패킷이 추가된 이레이저 코딩을 수행한 후 전송한다. 각 그룹은 g+r개의 패킷 중에서 g개의 패킷이 도착하면 복구가 되며, 모든 그룹이 목적지에 도착하면, 전체의 긴급 메시지가 전달된다. 이레이저 코딩을 적용하게 되면 전달 지연은 단축이 되나, 추가적인 패킷 전송 및 코딩과 디코딩과정으로 인한 비용이 발생하게 되므로, 이러한 추가적인 전송비용을 고려하여 제안 기법의 최적 그룹 수 및 리던던시 패킷의 수에 대한 분석을 수행한다. 분석 결과로부터 제안된 기법은 전송시간의 변화가 큰 네트워크에서 큰 효과를 내며, 특히 긴급한 메시지의 전송이 필요할 때 유용함을 알 수 있다.

다중 시각 객체 전송을 위한 최적화 적응 프래임워크 (An Optimal Adaptation Framework for Transmission of Multiple Visual Objects)

  • 임정연;김문철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권4호
    • /
    • pp.207-218
    • /
    • 2008
  • 인터넷의 발달과 함께 멀티미디어 스트리밍은 비디오 콘텐츠를 전달하는데 중요한 수단이 되었으며 스트리밍 되는 데이타의 양도 점점 증가하고 있다. 하지만 스트리밍의 양이 증가함에 따라 가변적 네트워크 대역폭을 갖는 IP 네트워크 환경 상에서 실시간 QoS를 보장하기 어려워진다. 본 논문에서는 한정된 가용 대역폭과 트랜스코딩 코스트를 고려하면서 동시에 다중 앵글 콘텐츠의 인지적 화질을 최대화하는 최적화 적응 프레임워크를 제안한다. 제안된 다중 앵글 서비스 프래임워크에서 사용자는 같은 이벤트에 대해 다른 뷰 앵글로 캡쳐된 다중 비디오 스트림들 중에 사용자가 원하는 뷰를 선택할 수 있다. 이러한 향상된 서비스는 시간에 따른 네트워크 대역폭 변화와 같은 네트워크의 스트리밍 문제를 수반한다. 이를 위해 본 논문에서는 제안된 비디오 적응 프래임워크에서 다중 앵글 비디오 콘텐츠는 주어진 대역폭에 맞게 전달하기 위해 다른 비트율로 인코딩되며 적절한 비디오 스트림이 선택되거나 트랜스코딩 될 수 있다고 가정한다. 각 사용자의 선호도에 따른 다양한 위치에서 캡쳐된 콘텐츠의 선택적 소비를 위해, 각 앵글에 제공되는 비트스트림은 다양한 비트율로 인코딩될 수 있고, 제약된 대역폭 환경에서 실시간으로 변하는 비트율에 최적화된 콘텐츠를 전송하기 위해 콘텐츠를 트랜스 코딩되거나 서브 비트스트림이 선택되도록 한다. 이러한 가정을 기반으로 제안된 최적화 적응 프래임워크에서 트랜스 코딩하는데 걸리는 시간을 트랜스코딩 코스트로 정의하고 주어진 트랜스코딩 코스트와 제한된 네트워크 대역폭을 만족하며 동시에 인지적 화질을 최대화하는 방법을 수식화 한다. 또한 제안된 방법의 효율성을 증명하기 위한 다양한 실험 결과를 보인다.

대규모 무선 센서네트워크에서 네트워크 코딩 기반의 음성 트래픽을 위한 딜레이 감소 방안 (Network Coding-based Delay Reduction for Voice Traffic in Large-scale Wireless Sensor Networks)

  • 김경환;조인휘
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.438-442
    • /
    • 2010
  • 무선 센서 네트워크 기술이 발전됨에 따라 소규모 무선 센서 네트워크에서 대규모 무선 센서 네트워크로 변하고 있으며, 이로 인하여 대규모 무선 센서 네트워크를 효율적으로 관리하기 위하여 여러 연구가 진행되고 있다. 본 논문에서는 대규모 무선 센서 네트워크를 효율적으로 관리하는 클러스터 기법을 사용한다. 또한 음성 정보를 전송하기 위해 네트워크 코딩 기법을 사용하여 수집된 자료를 목표지점까지 전달하는데 걸리는 딜레이 시간을 줄이는 방법을 제안한다.

  • PDF

스펙트럼 공유 인지라디오 네트워크에서의 비재생적 다중안테나 중계 시스템을 위한 프리코딩 (Precoding for a Non-regenerative MIMO Relay in a Spectrum Sharing Cognitive Radio Network)

  • 이판형;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.29-31
    • /
    • 2013
  • 본 논문에서는 기존라디오(primary) 네트워크와 스펙트럼을 공유하는(spectrum sharing) 인지라디오(cognitive radio) 네트워크에서 비재생적(non-regenerative) 다중안테나 중계 (relay) 시스템을 위한 소스(source) 및 중계기 프리코딩(precoding) 기법을 제안한다. 제안된 기법은 소스와 중계기 프리코딩 행렬의 최적해를 구하기 위해 QCQP(Quadratically Constrained Quadratic Programming) 문제를 통해 구한다. 제안된 기법은 기존라디오 수신기에서의 간섭세기 제한을 만족하면서 낮은 MSE(Mean squared error)와 높은 MI(Mutual Information)를 달성함을 모의실험결과를 통해 보인다. 또한 아주 빠른 속도로 최적해로 수렴함을 보이고 있다.

  • PDF