• 제목/요약/키워드: Coding capable

검색결과 83건 처리시간 0.019초

멀티홉 무선망에서 목적지 기반 네트워크 코딩 가능 노드 결정 (Destination-Based Network Coding Capable Node Determination in Multi-hop Wireless Networks)

  • 안상현;타미르
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.389-392
    • /
    • 2017
  • 멀티홉 무선망에서 플로우가 교차하는 노드의 네트워크 코딩 가능 여부를 검사하기 위한 조건인 PCC와 RFCC가 기존에 제안되었다. PCC의 경우 교차 노드가 하나인 경우에만 정확하게 동작한다. 이 문제를 해결하기 위해 RFCC는 중간 노드의 디코딩 가능성을 고려한 네트워크 코딩 조건을 정의했다. 그러나 중간 노드의 디코딩 가능성 검사와 디코딩으로 인한 코딩 연산 횟수가 증가하는 문제가 있다. 본 논문에서는 이 오버헤드를 줄이기 위해서 목적지 노드에서만 디코딩이 가능하도록 하고, 이를 위한 네트워크 코딩 조건인 DCC를 정의한다. DCC의 성능을 시뮬레이션 수행을 통해 분석한다.

선택적 부호화 기법에 관한 연구 (A study on the quality scalable coding of selected region)

  • 김욱중;이종원;김성대
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2325-2332
    • /
    • 1998
  • In this paper, the quality scalable coding of selected region is presented. If a region is semantically more important than the others, it is appropriate that the image compression shcem is capable of handling the regional semantic difference because the information loss of the region of interest is more severe. We propose the quality scalable coding with its model by interoducing the quality scale parameter. It is more extended and generalized image compression philosophy than te conventional coding. As an implementation of the proposed quality scalable coding, H.263 based scheme is presented. This scheme can control the temporal and spatial quality efficiently, and improve the reconstructed image quality of the region of interest.

  • PDF

Switching Picture Added Scalable Video Coding and its Application for Video Streaming Adaptive to Dynamic Network Bandwidth

  • Jia, Jie;Choi, Hae-Chul;Kim, Hae-Kwang
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.119-127
    • /
    • 2008
  • Transmission of video over Internet or wireless network requires coded stream capable of adapting to dynamic network conditions instantly. To meet this requirement, various scalable video coding schemes have been developed, among which the Scalable Video Coding (SVC) extension of the H.264/AVC is the most recent one. In comparison with the scalable profiles of previous video coding standards, the SVC achieves significant improvement on coding efficiency performance. For adapting to dynamic network bandwidth, the SVC employs inter-layer switching between different temporal, spatial or/and fidelity layers, which is currently supported with instantaneous decoding refresh (IDR) access unit. However, for real-time adaptability, the SVC has to frequently employ the IDR picture, which dramatically decreases the coding efficiency. Therefore, an extension of SP picture from the AVC to the SVC for an efficient inter-layer switching is investigated and presented in this paper. Simulations regarding the adaptability to dynamic network bandwidth are implemented. Results of experiment show that the SP picture added SVC provides an average 1.2 dB PSNR enhancement over the current SVC while providing similar adaptive functionality.

유한 상태 벡터 양자화기를 이용한 프레임간 부호화 (On interframe coding with Finite State Vector Quantization)

  • 김시중;최종수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1454-1456
    • /
    • 1987
  • Space domain image coding with VQ [9, 10, 11] has been very effective at low rates. To achieve quality at lower rates, it is necessary to exploit spaial redundancy over a larger region of pixels than is possible with general VQ. This paper presents a interframe coding algorithm which is capable of obtaining better performance and lower bi t rate than those of the general interframe coding. The performance is evaluated on the basis of SNR (Signal to Noise Ratio), memory requirements and bit rate.

  • PDF

Optimal Stochastic Policies in a network coding capable Ad Hoc Networks

  • Oh, Hayoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4389-4410
    • /
    • 2014
  • Network coding is a promising technology that increases system throughput by reducing the number of packet transmissions from the source node to the destination node in a saturated traffic scenario. Nevertheless, some packets can suffer from end-to-end delay, because of a queuing delay in an intermediate node waiting for other packets to be encoded with exclusive or (XOR). In this paper, we analyze the delay according to packet arrival rate and propose two network coding schemes, iXOR (Intelligent XOR) and oXOR (Optimal XOR) with Markov Decision Process (MDP). They reduce the average delay, even under an unsaturated traffic load, through the Holding-${\chi}$ strategy. In particular, we are interested in the unsaturated network scenario. The unsaturated network is more practical because, in a real wireless network, nodes do not always have packets waiting to be sent. Through analysis and extensive simulations, we show that iXOR and oXOR are better than the Distributed Coordination Function (DCF) without XOR (the general forwarding scheme) and XOR with DCF with respect to average delay as well as delivery ratio.

슬로우 다중경로 페이딩 채널환경에서 BCH 부호화기법을 이용한 FS MC-CDMA 시스템의 블록에러확률의 성능 개선 (Performance of Block Error Probabilities of FS MC-CDMA System using BCH Coding Scheme in Slow Multipath Fading Channels)

  • 김택광;강희조
    • 한국항행학회논문지
    • /
    • 제12권2호
    • /
    • pp.115-121
    • /
    • 2008
  • 본 논문에서는 DS-CDMA 시스템 구현 시 복잡성을 감소시키는 다중접속간섭 등의 여러 감쇠 요인을 고려하여 이를 개선시킬 수 있는 FS MC-CDMA 시스템의 성능을 분석하고 열악한 무선 모바일 환경에서 성능 개선기법인 BCH 부호화기법을 채용하여 FS MC-CDMA 시스템의 성능을 개선하였다. 또한 차세대 무선 모바일 통신 채널 환경으로는 나카가미 페이딩을 적용하여 FS MC-CDMA 시스템의 성능을 분석하여 검토하였다.

  • PDF

프로그래머블 멀티 포맷 비디오 디코더 (A Programmable Multi-Format Video Decoder)

  • 김재현;박구만
    • 방송공학회논문지
    • /
    • 제20권6호
    • /
    • pp.963-966
    • /
    • 2015
  • 본 논문에서는 최신 압축 표준인 HEVC(High Efficiency Video Coding)를 포함한 다양한 비디오 압축 표준을 처리할 수 있는 프로그래머블 멀티 포맷 복호기(Multi-Format video Decoder: MFD)를 제안한다. 제안한 MFD는 DTV(Digital Tele-Vision) SoC(System on Chip)에 필요한 고사양의 FHD(Full High Definition) 비디오 복호기를 목표로 하였다. 다양한 동영상 압축 표준과 방대한 연산 능력을 지원하기 위하여 제안된 플랫폼에서는 재구성형 프로세서(reconfigurable processor)와 하드웨어 가속기의 하이브리드 구조를 사용하였다. 실험결과 HEVC로 압축된 초당 30장의 FHD 영상을 300MHz에서 디코딩 가능함을 확인하였다.

코딩 표준 검색 기법을 이용한 소프트웨어 보안 취약성 검출에 관한 연구 (A Study on Software Security Vulnerability Detection Using Coding Standard Searching Technique)

  • 장영수
    • 정보보호학회논문지
    • /
    • 제29권5호
    • /
    • pp.973-983
    • /
    • 2019
  • 정보 보안의 중요성은 응용 소프트웨어의 보안으로 인해 국가, 조직 및 개인 수준에서 점점 더 강조되고 있다. 임베디드 소프트웨어를 포함하는 높은 안전성 소프트웨어의 개발 기술은 항공 및 원자력 분야 등 에 국한되어 사용되었다. 하지만 이러한 소프트웨어 유형은 이제 응용 소프트웨어 보안을 향상시키는 데 사용된다. 특히 보안 코딩은 방어적 프로그래밍을 포괄하는 개념으로 소프트웨어 보안을 향상시킬 수 있다. 본 논문에서는 개선된 코딩 표준 검색 기법을 적용한 소프트웨어 보안 취약성 탐지 기술을 제안한다. 공개된 정적 분석 도구는 소프트웨어 보안 가능성을 분석하고 취약점을 유발하는 명령어를 분류하는 데 사용되었으며, 소프트웨어 취약점을 유발할 수 있는 API 및 버그 패턴을 쉽게 감지하여 향상시킬 수 있다.

블럭정렬과 VF형 산술부호에 의한 오류제어 기능을 갖는 데이터 압축 (Data Compression Capable of Error Control Using Block-sorting and VF Arithmetic Code)

  • 이진호;조숙희;박지환;강병욱
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.677-690
    • /
    • 1995
  • 본 논문에서는 블럭정렬과 선두 이동법에 의해 처리된 계열을 VF(Variable to Fixed)형 산술부호로 압축하는 방법을 제시한다. 길이 N으로 분해된 부분열을 1기호씩 순회시킨 후 사전식 순서로 정렬한다. 순회정렬된 부분열은 국소적으로 유사기호가 밀 집되기 때문에 이 성질을 활용하기 위하여 선두 이동법을 적용한다. 이와 같이 전처리 된 계열에 대해 오류전파를 1 부호어 이내로 제한할 수 있는 VF형 산술부호 로 엔트 로피 부호화한다. VF형 산술부호의 효율은 고정 크기의 부호어 집합을 어떻게 분할하 는가가 관건이다. 제안하는 VFAC(VF Arithmetic Code)는 새로 설정되는 정보원 기호에 대하여 완전분할을 이루게 하고, 반복적인 그레이 변환을 이용하여 발생기호의 확률을 효과적으로 나타낸다. 제안 방식의 성능을 컴퓨터 시뮬레이션을 통하여 엔트로피, 압 축율 및 처리속도의 측면에서 기존의 방식과 비교 분석한다.

  • PDF

Multipath Routing and Spectrum Allocation for Network Coding Enabled Elastic Optical Networks

  • Wang, Xin;Gu, Rentao;Ji, Yuefeng
    • Current Optics and Photonics
    • /
    • 제1권5호
    • /
    • pp.456-467
    • /
    • 2017
  • The benefits of network coding in all-optical multicast networks have been widely demonstrated. In this paper, we mainly discuss the multicast service efficiently provisioning problem in the network coding enabled elastic optical networks (EONs). Although most research on routing and spectrum allocation (RSA) has been widely studied in the elastic optical networks (EONs), rare research studies RSA for multicast in the network coding enabled EON, especially considering the time delay constraint. We propose an efficient heuristic algorithm, called Network Coding based Multicast Capable-Multipath Routing and Spectrum Allocation (NCMC-MRSA) to solve the multipath RSA for multicast services in the network coding enabled EON. The well-known layered graph approach is utilized for NCMC-MRSA, and two request ordering strategies are utilized for multiple multicast requests. From the simulation results, we observe that the proposed algorithm NCMC-MRSA performs more efficient spectrum utilization compared with the benchmark algorithms. NCMC-MRSA utilizing the spectrum request balancing (SRB) ordering strategy shows the most efficient spectrum utilization performance among other algorithms in most test networks. Note that we also observe that the efficiency of NCMC-MRSA shows more obvious than the benchmark algorithm in large networks. We also conduct the performance comparisons of two request ordering strategies for NCMC-MRSA. Besides, we also evaluate the impact of the number of the linkdisjoint parallel w paths on the spectrum utilization performance of the proposed algorithm NCMC-MRSA. It is interesting to find that the change of the parameter w in a certain range has a significant impact on the performance of NCMC-MRSA. As the parameter w increases to a certain value, the performances of NCMC-MRSA cannot be affected by the change of w any more.