• 제목/요약/키워드: Packetization algorithm

검색결과 8건 처리시간 0.022초

무선 네트워크 환경에서 효과적인 영상 스트리밍을 위한 And-Or 트리 기반의 LT 부호화 심볼 패킷화 알고리즘 (A Robust And-Or Tree-based LT Encoded Symbol Packetization Algorithm for Video Streaming over Wireless Network)

  • 이동주;김완;양연모;송황준
    • 한국통신학회논문지
    • /
    • 제36권9A호
    • /
    • pp.749-757
    • /
    • 2011
  • 본 논문에서는 무선 네트워크 환경에서의 패킷 손실에 따른 영상 스트리밍 서비스의 영상 열화를 최소화 시키는 And-Or 트리 기반의 LT 패킷화 알고리즘을 제안한다. 심볼들의 효율적인 패킷화를 위해 And-Or 트리를 통한 심볼들 간의 관계를 분석하고 이 관계를 바탕으로 LT 부호화 심볼들이 포함된 패킷들 간의 의존성을 줄여 패킷손실에 대한 영향을 최소화 시키는 패킷화 알고리즘을 설계한다. 마지막으로 무선 네트워크 환경에서 영상 스트리밍 시스템을 통해 제안한 패킷화 알고리즘이 기존의 패킷화 알고리즘보다 더 향상된 복호화 성능과 영상 화질을 제공할 수 있음을 보인다.

SVC 비디오 전송을 위한 RTP 타임스탬프 자동 생성 방법 (Automatic RTP Time-stamping Method for SVC Video Transmission)

  • 서광덕;정순흥;김재곤;유정주
    • 한국통신학회논문지
    • /
    • 제33권6C호
    • /
    • pp.471-479
    • /
    • 2008
  • 본 논문에서는 인터넷과 같은 IP망에서 SVC 비디오를 RTP 패킷화하여 전송할 때 RTP 패킷의 헤더에 기록될 타임스탬프 정보를 자동으로 생성할 수 있는 새로운 알고리듬을 제안한다. H.263, MPEG-4, H.264 등의 단일 계층 비디오 압축 방식과는 달리 SVC는 하나의 비트스트림으로 시간적, 공간적, SNR 스케일러빌리티를 동시에 제공하기 위해 다중 계층 부호화에 의해 SVC 비트스트림을 생성하게 된다. 특히, 시간적 스케일러빌리티 제공을 위해 계층적 B-픽처 (hierarchical B-picture) 예측 구조를 채택하는 관계로 화면의 부호화 (또는 전송) 순서와 디스플레이 순서가 서로 일치하지 않는다. 따라서, 각 화면에 대한 RTP 패킷 헤더에 기록될 타임스탬프 값의 증가치가 불규칙적으로 나타나게 된다. SVC 비디오 전송 찬경에서 RTP 타임스탬프 값을 실시간으로 효과적으로 생성해 줄 수 있는 방법이 현재까지 제안된 적이 없다. 따라서, 본 논문에서는 SVC 비디오 전송 환경에서 NAL unit 헤더에 기록되는 TID (Temporal ID) 필드를 이용하여 RTP 타임스탬프 값을 자동적으로 생성하는 방법을 제안한다.

DFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree packetization without additional memory using DFS)

  • 김충길;이주경;정기동
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.575-578
    • /
    • 2003
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘 수행에 필요한 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리론 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZP-DFS 알고리즘을 제안한다. 제안된 기법은 깊이우선 순서에 따라 공간트리를 탐색하고 테스트 함수 및 복원 계수의 LSB를 이용함으로써 추가 메모리를 제거하였으며 SPIHT와 동일한 성능을 가진다. MZP-DFS는 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있으며, 각각의 공간트리를 병렬적으로 수행할 수 있기 때문에 실시간 이미지 압축에 적합하다.

BFS를 이용한 추가 메모리를 요구하지 않는 제로트리 압축기법 (Zero-tree Packetization without Additional Memory using BFS)

  • 김충길;정기동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.321-327
    • /
    • 2004
  • SPIHT는 수행속도가 빠르고 효율적인 웨이블릿 기반의 이미지 압축 알고리즘으로 잘 알려져 있다. 그러나, SPIHT는 알고리즘을 수행하는 과정에서 발생하는 제로트리 및 계수의 상태를 저장하기 위하여 리스트 구조를 사용하고 있어 추가 메모리를 요구하며, 비트율의 증가에 따라 메모리 요구량이 증가하는 단점을 가진다. 본 논문에서는 SPIHT 알고리즘을 수행하는데 있어 추가 메모리를 요구하지 않는 MZC-BFS 알고리즘을 제안한다. 제안된 기법은 peano 코드를 이용하여 완벽한 너비우선 순서에 따라 공간트리를 탐색하며, 부호화 과정에서 이전상태 중요계수 테스트 및 복원과정에서 계수의 LSB를 이용함으로써 SPIHT에서 리스트 문제를 제거한다. MZC-BFS는 SPIHT에 비하여 리스트를 사용하지 않기 때문에 하드웨어 구현이 간단하고 수행속도가 빠를 뿐 아니라 추가 메모리를 요구하지 않기 때문에 하드웨어 제작비용을 절감할 수 있다.

패킷화 이산 웨이블릿 변환을 이용한 영상의 효율적인 암호화 기법 (Efficient Encryption Technique of Image using Packetized Discrete Wavelet Transform)

  • 서영호;최의선;김동욱
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.603-611
    • /
    • 2013
  • 본 논문에서는 이산 웨이블릿 패킷 변환을 이용하여 디지털 시네마와 같은 영상의 중요 성분을 추적하고 암호화하는 새로운 방법을 제안한다. 공간과 주파수 영역에서 영상의 특성을 분석하여 영상을 다루는데 필요한 정보를 얻는다. 얻어진 정보들을 종합하여 웨이블릿 변환과 부대역의 패킷화를 이용한 암호화 방법을 제안한다. 웨이블릿 변환의 레벨과 에너지 값을 선택함으로써 다양한 강도로 암호화가 가능하다. 암호화 효과를 수치 및 시각적으로 분석하여 최적의 파라미터를 제시한다. 따라서 별도의 분석과정 없이 본 논문에서 제시된 파라미터를 이용하여 효율적으로 암호화를 수행할 수 있다. 실험결과를 살펴보면 전체 데이터 중에서 단지 0.18%의 데이터만을 암호화하더라도 객체를 분간할 수 없다. 부대역의 패킷화 정보와 암호화 시 이용한 키를 전체 암호키로 이용할 수 있다.

이산 웨이블릿 패킷 변환을 이용한 디지털 홀로그램의 암호화 (Digital Hologram Encryption using Discrete Wavelet Packet Transform)

  • 서영호;최현준;김동욱
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.905-916
    • /
    • 2008
  • 본 논문에서는 이산 웨이블릿 패킷 변환을 이용하여 디지털 홀로그램의 중요 성분을 추적하고 암호화하는 새로운 방법을 제안한다. 공간과 주파수 영역에서 디지털 홀로그램의 특성을 분석하여 디지털 홀로그램을 다루는데 필요한 정보를 얻는다. 얻어진 정보들을 종합하여 웨이블릿 변환과 부대역의 패킷화를 이용한 암호화 방법을 제안한다. 웨이블릿 변환의 레벨과 에너지 값을 선택함으로써 다양한 강도로 암호화가 가능하다. 암호화 효과를 수치 및 시각적으로 분석하여 최적의 파라미터를 제시한다. 따라서 별도의 분석과정 없이 본 논문에서 제시된 파라미터를 이용하여 효율적으로 암호화를 수행할 수 있다. 실험결과를 살펴보면 전체 데이터 중에서 단지 0.032%의 데이터만을 암호화하더라도 객체를 분간할 수 없다. 부대역의 패킷화 정보와 암호화 시 이용한 키를 전체 암호키로 이용할 수 있다.

PDV를 이용한 가상 버퍼상의 AAL2 패킷 폐기 알고리즘과 성능분석 (Performance Analysis of AAL2 Packet Dropping Algorithm using PDV on Virtual Buffer)

  • 정다위;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.20-33
    • /
    • 2002
  • 패킷을 이용한 음성 서비스는 무선 망을 통한 음성 서비스 등으로 구현되고 있으며, 미래의 모든 음성 서비스는 패킷 기반형으로 진화할 것이다. 이러한 측면에서 ATM의 AAL2를 이용한 음성 패킷의 전달은 백본 망에서 음성 패킷의 전달 효율을 증가시키는 대표적인 방법이다. AAL2를 이용한 음성 서비스의 경우, 망의 자원이 허락되면 새로운 호의 연결을 수락한다. 하지만 새로운 호에 의해 발생되는 패킷으로 기존의 AAL2 연결의 전송 지연이 급격하게 증가할 가능성이 존재한다. 따라서 본 논문에서는 AAL2를 이용한 음성 서비스를 제공하는데 있어, AAL2 버퍼 관리 매카니즘으로 N개의 호에 대해 N개의 가상 버퍼를 통하여 각각의 호에 대한 전송지연변이를 계산하고, 전송 지연 변이에 따른 패킷 폐기 알고리즘을 제시한다. 이러한 패킷 폐기 알고리즘은 새로운 호의 수락으로 인해 발생하는 전송지연변이의 증가때문에 기존의 호의 QoS가 급격하게 악화되는 것을 방지한다. 그리고 종단 대 종단 지연에 영향을 미치는 AAL2 패킷 구성과 ATM 셀 구성의 요소를 분석하고, 음성 서비스를 ATM 셀로 만드는 과정을 K-정책을 갖는 M/D/1 큐잉시스템과 MIN(K, Tc) 정책을 갖는 M/D/1 큐잉 시스템으로 모델링함으로써, AAL2 패킷을 ATM 셀로 만드는 과정에서의 ATM 셀 밀집도와 AAL2 버퍼에서의 지연시간을 분석하였다. 제안하는 알고리즘을 모의 실험하여서 큐잉 시스템 모델링 결과와 비교하고 성능 결과를 분석하였다. 성능 분석 결과, AAL2 패킷 생성 시간과 ATM셀 생성 시간은 음성 소스의 갯수가 증가할 경우 전송 지연에 영향을 미치지 못하였으며, 제안하는 알고리즘은 음성 소스의 QoS를 저하하지 않은 수준에서 전송 지연을 낮게 유지할 수 있었다.

Network-on-Chip에서의 최적 통신구조 설계 (Optimal Design of Network-on-Chip Communication Sturcture)

  • 윤주형;황영시;정기석
    • 대한전자공학회논문지SD
    • /
    • 제44권8호
    • /
    • pp.80-88
    • /
    • 2007
  • 매우 복잡한 시스템의 보다 효율적인 설계를 위한 차세대 SoC를 위해 중요한 것은 시스템의 고적용성과 고확장성이다. 이를 위해 최근 들어 급속히 관심이 높아지는 것이 계산 모듈중심의 시스템 설계를 탈피하여 통신 중심으로 시스템 설계를 보는 communication-based 설계 방법론이며, 그 중 대표적으로 많은 관심을 모으고 있는 것이 Network-on-Chip (NoC)이다. 이는 모듈간의 직접적인 연결에 의한 데이터의 통신 구조를 가진 일반적인 SoC 설계에서의 취약한 확장성과 통신 구조의 고정성을 극복하기 위해, 데이터를 패킷화하고, 이를 네트워크 인터페이스 및 라우터에 의한 가변적인 구조에 의해 전송함으로써 통신 구조의 적용성과 확장성을 제공하려는 노력이다. 하지만 확장성과 적용성에 치중하다 보면 성능과 면적에 대한 비용이 너무 커져서 실제로 기존의 연결 방법과 비교하여 실용성이 없을 수 있다. 그래서 본 연구에서는 통신 패턴의 면밀한 분석을 통하여 매우 성능에 중요하고 또 빈번한 통신 패턴에 대해서는 기존의 연결 방식을 고수하면서, 전체적인 연결성 및 확장성을 유지하는 알고리즘을 제시한다. 이 방법을 통해서 최소 30%의 네트워크 인터페이스 및 라우터 구조가 훨씬 간단한 구조로 바뀔 수 있었으며, 이로 인한 연결성 (connectivity) 및 확장성에 대한 손실은 거의 없었다. 시뮬레이션 결과에 의하면 통신 구조의 최적화를 통해서 연결에 소요되는 시간적 성능은 49.19% 향상되었고 면적의 측면에서도 24.03% 향상되었음이 입증되었다.