• 제목/요약/키워드: Complex coding

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

On the Effect of a Pilot Coding Education Support System for Complex Problem Solving Tasks

  • Jeon, Inseong;Song, Ki-Sang
    • International journal of advanced smart convergence
    • /
    • 제7권4호
    • /
    • pp.128-137
    • /
    • 2018
  • In the programming education, there is a great need of a teaching support system that can support the learner in the programming process regardless of the computer language due to instructor's difficulty of checking the progress of learners in real-time. Its importance is especially important in lower grade coding classes such as in K-12 education because they are not used to coding and so simple problems can be regarded as complex problems. For this, a pilot coding education support system based on Levenshtein distance algorithm which shows learners' progress to given solution in real-time was developed in order to help learners to solve complex problems easily, and the learners' motivation and self-efficacy was measured for estimating the usefulness of developed system targeting elementary school students. When the learners use the developed system, it was found that a statistically significant difference appears in the sub-factors of learning motivation compared with traditional class teaching environments. Among the sub-factors of self-efficacy, the efficacy dimension showed statistically significant difference too.

코딩 모드 영상 특성기반의 고속 직접모드 결정 알고리즘 (A Coding Mode Image Characteristics-based Fast Direct Mode Decision Algorithm)

  • 최영호;한수희;김낙교
    • 전기학회논문지
    • /
    • 제61권8호
    • /
    • pp.1199-1203
    • /
    • 2012
  • H.264 adopted many compression tools to increase image data compression efficiency such as B frame bi-directional predictions, the direct mode coding and so on. Despite its high compression efficiency, H.264 can suffer from its long coding time due to the complicated tools of H.264. To realize a high performance H.264, several fast algorithms were proposed. One of them is adaptive fast direct mode decision algorithm using mode and Lagrangian cost prediction for B frame in H.264/AVC (MLP) algorithm which can determine the direct coding mode for macroblocks without a complex mode decision process. However, in this algorithm, macroblocks not satisfying the conditions of the MLP algorithm are required to process the complex mode decision calculation, yet suffering a long coding time. To overcome the problem, this paper proposes a fast direct mode prediction algorithm. Simulation results show that the proposed algorithm can determine the direct mode coding without a complex mode decision process for 42% more macroblocks and, this algorithm can reduce coding time by up to 23%, compared with Jin's algorithm. This enables to encode B frames fast with a less quality degradation.

H.264/AVC의 효율적인 부호화 모드 결정에 관한 연구 (A Study on Efficient Coding Mode Decision for H.264/AVC)

  • 허태원
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권5호
    • /
    • pp.801-812
    • /
    • 2005
  • H.264/AVC는 부호화 효율을 크게 향상시킨 비디오 부호화에 대한 표준이다. ITU-T와 MPEG는 가변블록의 움직임, 다중참조화면, l/4 화소 움직임 추정/보상기법과 비트율-왜곡 최적화 기법 등 다양하고 복잡한 부호화 기법들을 적용했다. H.264 참조 모델은 비트율-왜곡 최적화 기법에 기반을 둔 복잡한 부호화 모드 결정 기법을 채택했는데, 이는 부호화기의 높은 복잡성을 요구한다. 본 논문에서는 매크로 블록 부호화 모드의 순서에 대한 비트율-왜곡의 비용 값의 분포에 기초한 효율적인 부호화 모드 결정 기법을 제안하였다. 실험결과는 제안한 방법이 부호화 시간에 있어 34%를 감소시켰으며, 비트율-왜곡의 계산 량을 82% 줄였음을 보여준다.

  • PDF

SELECTIVE HASH-BASED WYNER-ZIV VIDEO CODING

  • Do, Tae-Won;Shim, Hiuk-Jae;Ko, Bong-Hyuck;Jeon, Byeung-Woo
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.351-354
    • /
    • 2009
  • Distributed video coding (DVC) is a new coding paradigm that enables to exploit the statistics among sources only in decoder and to achieve extremely low complex video encoding without any loss of coding efficiency. Wyner-Ziv coding, a particular implementation of DVC, reconstructs video by correcting noise on side information using channel code. Since a good quality of side information brings less noise to be removed by the channel code, generation of good side information is very important for the overall coding efficiency. However, if there are complex motions among frames, it is very hard to generate a good quality of side information without any information of original frame. In this paper, we propose a method to enhance the quality of the side information using small amount of additional information of original frame in the form of hash. By decoder's informing encoder where the hash has to be transmitted, side information can be improved enormously with only small amount of hash data. Therefore, the proposed method gains considerable coding efficiency. Results of our experiment have verified average PSNR gain up to 1 dB, when compared to the well-known DVC codec, known as DISCOVER codec.

  • PDF

Complex Field Network Coding with MPSK Modulation for High Throughput in UAV Networks

  • Mingfei Zhao;Rui Xue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권8호
    • /
    • pp.2281-2297
    • /
    • 2024
  • Employing multiple drones as a swarm to complete missions can sharply improve the working efficiency and expand the scope of investigation. Remote UAV swarms utilize satellites as relays to forward investigation information. The increasing amount of data demands higher transmission rate and complex field network coding (CFNC) is deemed as an effective solution for data return. CFNC applied to UAV swarms enhances transmission efficiency by occupying only two time slots, which is less than other network coding schemes. However, conventional CFNC applied to UAVs is combined with constant coding and modulation scheme and results in a waste of spectrum resource when the channel conditions are better. In order to avoid the waste of power resources of the relay satellite and further improve spectral efficiency, a CFNC transmission scheme with MPSK modulation is proposed in this paper. For the proposed scheme, the satellite relay no longer directly forwards information, but transmits information after processing according to the current channel state. The proposed transmission scheme not only maintains throughput advantage of CFNC, but also enhances spectral efficiency, which obtains higher throughput performance. The symbol error probability (SEP) and throughput results corroborated by Monte Carlo simulation show that the proposed transmission scheme improves spectral efficiency in multiples compared to the conventional CFNC schemes. In addition, the proposed transmission scheme enhances the throughput performance for different topology structures while keeping SEP below a certain value.

Non-coding RNAs Associated with Biotic and Abiotic Stresses in Plants

  • Kang, Han-Chul;Yoon, Sang-Hong;Lee, Chang-Muk;Koo, Bon-Sung
    • Journal of Applied Biological Chemistry
    • /
    • 제55권2호
    • /
    • pp.71-77
    • /
    • 2012
  • Many of biochemical or physiological processes can be regulated by non-coding RNAs as well as coding RNAs in plants, animals and microbes. Recently, many small RNAs including microRNAs (miRNAs) and endogenous small interference RNAs (siRNAs) and long non-coding RNAs have been discovered from ubiquitous organisms including plants. Biotic and abiotic stresses are main causal agents of crop losses all over the world. Much efforts have been performed for understanding the complex mechanism of stress responses. Up to date, many of these researches have been related with the identification and investigation of stress-related proteins, showing limitation to resolve the complex mechanism. Recently, non-coding RNAs as well as coding genes have been gradually interested because of its potential roles in plant stress responses as well as other biophysical aspects. In this review, various potential roles of non-coding RNAs, especially miRNAs and siRNAs, are reviewed in relation with plant biotic and abiotic stresses.

On the Diversity-Multiplexing Tradeoff of Cooperative Multicast System with Wireless Network Coding

  • Li, Jun;Chen, Wen
    • Journal of Communications and Networks
    • /
    • 제12권1호
    • /
    • pp.11-18
    • /
    • 2010
  • Diversity-multiplexing tradeoff (DMT) is an efficient tool to measure the performance of multiple-input and multiple-output (MIMO) systems and cooperative systems. Recently, cooperative multicast system with wireless network coding stretched tremendous interesting due to that it can drastically enhance the throughput of the wireless networks. It is desirable to apply DMT to the performance analysis on the multicast system with wireless network coding. In this paper, DMT is performed at the three proposed wireless network coding protocols, i.e., non-regenerative network coding (NRNC), regenerative complex field network coding (RCNC) and regenerative Galois field network coding (RGNC). The DMT analysis shows that under the same system performance, i.e., the same diversity gain, all the three network coding protocols outperform the traditional transmission scheme without network coding in terms of multiplexing gain. Our DMT analysis also exhibits the trends of the three network coding protocols' performance when multiplexing gain is changing from the lower region to the higher region. Monte-Carlo simulations verify the prediction of DMT.

A Review on Motion Estimation and Compensation for Versatile Video Coding Technology (VVC)

  • Choi, Young-Ju;Kim, Byung-Gyu
    • 한국멀티미디어학회논문지
    • /
    • 제22권7호
    • /
    • pp.770-779
    • /
    • 2019
  • Video coding technologies are progressively becoming more efficient and complex. The Versatile Video Coding (VVC) is a new state-of-the art video compression standard that is going to be a standard, as the next generation of High Efficiency Video Coding (HEVC) standard. To explore the future video coding technologies beyond the HEVC, numerous efficient methods have been adopted by the Joint Video Exploration Team (JVET). Since then, the next generation video coding standard named as VVC and its software model called VVC Test Model (VTM) have emerged. In this paper, several important coding features for motion estimation and motion compensation in the VVC standard is introduced and analyzed in terms of the performance. Improved coding tools introduced for ME and MC in VVC, can achieve much better and good balance between coding efficiency and coding complexity compared with the HEVC.

무선 릴레이 시스템에서의 Complex Field Network Coding 기법 적용에 관한 연구 (A Study on Complex Field Network Coding Scheme for Wireless Relay System)

  • 황원준;장준희;최형진
    • 한국통신학회논문지
    • /
    • 제36권4C호
    • /
    • pp.241-253
    • /
    • 2011
  • 본 논문에서는 릴레이 기반 무선 통신 환경에서 기존의 CFNC (Complex Field Network Coding) 기법 적용 시 발생하는 문제점들을 개선하는 방안을 제시한다. CFNC 기법은 간단한 복소 덧셈 및 뺄셈 연산을 통해 상 하향 링크 신호 교환에 요구되는 시간 구간을 최소화함으로써 전송 효율을 극대화하는 장점을 가진다. 그러나, 기존의 CFNC 기법은 릴레이에서의 ML (Maximum Likelihood) 판정 과정에서 큰 폭의 성능 열화가 발생하는 단점이 있다. 또한, CFNC 기법 적용 시 릴레이의 수신 신호에 다중 주파수 오프셋이 발생함에 따라 릴레이의 미세 주파수 오프셋 추정 성능이 열화 되는 한편, 주파수 오프셋 보상 이후에도 잔류 주파수 오프셋으로 인한 성능 열화가 발생하는 문제점이 있다. 따라서 본 논문에서는 상향 링크의 송신 다이버시티를 이용함으로써 정확도를 개선 가능한 새로운 ML 판정 기법 및 다중 주파수 오프셋 환경에서 적용 가능한 새로운 미세 주파수 오프셋 추정, 보상 기법을 제안한다. 다양한 환경에서의 컴퓨터 모의실험을 통해 제안된 기법들이 CFNC 기법 적용 시 발생하는 문제점들을 효과적으로 개선 가능함을 입증한다.

비디오 압축을 위한 영상간 차분 DCT 계수의 문맥값 기반 부호화 방법 (Context-based coding of inter-frame DCT coefficients for video compression)

  • Lee, Jin-Hak;Kim, Jae-Kyoon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.281-285
    • /
    • 2000
  • This paper proposes context-based coding methods for variable length coding of inter-frame DCT coefficients. The proposed methods classify run-level symbols depending on the preceding coefficients. No extra overhead needs to be transmitted, since the information of the previously transmitted coefficients is used for classification. Two entropy coding methods, arithmetic coding and Huffman coding, are used for the proposed context-based coding. For Huffman coding, there is no complexity increase from the current standards by using the existing inter/intra VLC tables. Experimental results show that the proposed methods give ~ 19% bits gain and ~ 0.8 dB PSNR improvement for adaptive inter/intra VLC table selection, and ~ 37% bits gain and ~ 2.7dB PSNR improvement for arithmetic coding over the current standards, MPEG-4 and H.263. Also, the proposed methods obtain larger gain for small quantizaton parameters and the sequences with fast and complex motion. Therefore, for high quality video coding, the proposed methods have more advantage.

  • PDF