• Title/Summary/Keyword: Complex coding

Search Result 243, Processing Time 0.022 seconds

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
    • /
    • v.7 no.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 (코딩 모드 영상 특성기반의 고속 직접모드 결정 알고리즘)

  • Choi, Yung-Ho;Han, Soo-Hee;Kim, Lark-Kyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.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.

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

  • Hur, Tae-Won
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.801-812
    • /
    • 2005
  • H.264/AVC is the international video coding standard which has significant improvements of coding efficiency. ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group) adopts various complex coding tool such as variable block size motion, multiple reference frames, quarter-pel motion estimation/compensation (ME/MC) and rate-distortion(RD) optimization, etc. H.264 reference model employs complex mode decision technique based on RD optimization which requires high computational complexity. In this paper, we propose an efficient coding mode decision based on the cost distribution of RD in the macroblock coding mode sequence. Simulation results show that the proposed method reduces encoding time by 34% on average and save the number of computing RD cost by 82%.

  • PDF

SELECTIVE HASH-BASED WYNER-ZIV VIDEO CODING

  • Do, Tae-Won;Shim, Hiuk-Jae;Ko, Bong-Hyuck;Jeon, Byeung-Woo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • 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)
    • /
    • v.18 no.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
    • /
    • v.55 no.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
    • /
    • v.12 no.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
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.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.

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

  • Hwang, Won-Jun;Jang, Jun-Hee;Choi, Hyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4C
    • /
    • pp.241-253
    • /
    • 2011
  • In this paper, a CFNC (Complex Field Network Coding) scheme is presented, which focuses on improving transmission efficiency by reducing time slots that are needed to exchange data frames. Conventional CFNC scheme has the advantage of minimizing the number of time slots required for information exchanges. However, there exists serious performance deterioration because the transmit signals are interfered with each other. Moreover, when CFNC scheme is applied, the estimation and compensation performance of fine frequency offset severely deteriorates due to the multiple frequency offsets in received signal of relay node. In order to overcome these critical problems, we propose an improved CFNC scheme with modified maximum likelihood decision method which uses uplink transmit diversity. Also, we propose an enhanced fine frequency offset estimation method and a corresponding compensation method to deal with the multiple frequency offsets. Corresponding simulation results verify that the proposed methods are able to effectively solve the problems of CFNC scheme.

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

  • Lee, Jin-Hak;Kim, Jae-Kyoon
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • 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