• Title/Summary/Keyword: variable-length

Search Result 1,373, Processing Time 0.031 seconds

Two dimensional variable-length vector storage format for efficient storage of sparse matrix in the finite element method (유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조)

  • Boo, Hee-Hyung;Kim, Sung-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.9
    • /
    • pp.9-16
    • /
    • 2012
  • In this paper, we propose the two dimensional variable-length vector storage format which can be used for efficient storage of sparse matrix in the FEM (finite element method). The proposed storage format is the method storing only actual needed non-zero values of each row on upper triangular matrix with the total rows N, by using two dimensional variable-length vector instead of $N{\times}N$ large sparse matrix of entire equation of finite elements. This method only needs storage spaces of the number of minimum 1 to maximum 5 in 2D grid structure and the number of minimum 1 to maximum 14 in 3D grid structure of analysis target. The number doesn't excess two times although involving index number. From the experimental result, we can find out that the proposed storage format can reduce the memory space more effectively, as the total number of nodes increases, than the existing skyline storage format storing maximum column height.

Dynamic Universal Variable Length Coding with Fixed Re-Association Table (고정 재배정 테이블 기반 동적 UVLC 부호화 방법)

  • Choe, Ung-Il;Jeon, Byeong-U;Yu, Guk-Yeol;Cheon, Gang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.56-68
    • /
    • 2002
  • The Universal Variable Length Coding(UVLC) scheme in H.26L has nice features such as error resiliency and two-way decodability. However, it has lower coding efficiency than the conventional Huffman coding. To improve the coding efficiency of UVLC, we Propose to use a dynamic codeword mapping that changes association between symbols and codewords in order to utilize the statistical characteristics of symbols as much as possible but without losing any features of the UVLC. Both encoder and decoder use the same re-association table, and hence the encoder need not send additional overhead for the re-mapping relationship to the decoder. Simulation results show that without significant change of the current H.26L coding scheme, the proposed method additionally attains up to about 8% and about 5% bit reductions respectively in intra and inter frames over the current H.26L encoding method.

Design of CAVLC Decoder for H.264/AVC (H.264/AVC용 CAVLC 디코더의 설계)

  • Jung, Duck-Young;Sonh, Seung-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.6
    • /
    • pp.1104-1114
    • /
    • 2007
  • Digital video compression technique has played an important role that enables efficient transmission and storage of multimedia data where bandwidth and storage space are limited. The new video coding standard, H.264/AVC, developed by Joint Video Team(JVT) significantly outperforms previous standards in compression performance. Especially, variable length code(VLC) plays a crucial pun in video and image compression applications. H.264/AVC standard adopted Context-based Adaptive Variable Length Coding(CAVLC) as the entropy coding method. CAVLC of H.264/AVC requires a large number of the memory accesses. This is a serious problem for applications such as DMB and video phone service because of the considerable amount of power that is consumed in accessing the memory. In order to overcome this problem in this paper, we propose a variable length technique that implements memory-free coeff_token, level, and run_before decoding based on arithmetic operations and using only 70% of the required memory at total_zero variable length decoding.

A New Hangul Jamo Morse Code According to The Variable Length Coding Theory and Dichotomic Search Method (가변길이부호화이론과 이분검색법을 적용한 새로운 한글자모 모르스 부호)

  • Hong, Wan-Pyo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.4
    • /
    • pp.803-812
    • /
    • 2018
  • The Morse code was firstly used for a wire telegraph service on May 1884 in USA. After about 10 years Korean researchers developed the Morse code in 1884 and the Morse code was firstly introduced in Korea for the wire telegraph service in September 1885. For about 130 years later, the Hangul Jamo Morse code has been used without any serious modification up to now. The Morse code is the variable length code system which each codes have a different code length. The related reference shows that English alphabet Morse code was applied in the coding theory. However, a result of analysis showed that the Hangul Jamo Morse code was not applied in the coding theory as the english alphabet code system. This paper presents the analysis result of Hangul Jamo Morse code according to the variable length coding theory. As a result of the analysis, when Hangul Jamo are coded with application of the variable length coding theory, the transmission data rate could be increased up to 25% compare to the existing code system. This paper shows a new Hangul Jamo Morse code system based on the analysis result.

An approach to define variable length messages using ASN.1 (ASN.1을 이용한 가변 길이 메시지 표현 방법)

  • Baek, Haeun;Kang, Sungwon;Kim, Jingyu;Kim, Jungmin;Kwon, Koohyung;Kim, Sangsoo
    • Journal of Software Engineering Society
    • /
    • v.25 no.2
    • /
    • pp.35-47
    • /
    • 2012
  • Variable Message Format(VMF) is a communications protocol that allows computers to exchange tactical military information over low-data-rate bearers. VMF is designed to define message length and structure variably in order to allow the user to transmit only the relevant information by using indicators. However, flexibility of messages makes it difficult to analyze messages structure and figure out meanings. Furthermore, whenever messages are added or modified, message processing software should be updated and distributed to systems. In this paper, we propose a systematic approach to defining VMF messages that uses the international standard notation ASN.1. By describing VMF messages in ASN.1, protocol architects can deal with VMF messages accurately and conveniently, and use various ASN.1 tool. This paper develops ASN.1 description templates for VMF message segments, and presents an approach to describing VMF messages in ASN.1 by combining the templates.

  • PDF

Design and Performance Analysis of a Variable Configuration Tracked Vehicle (가변 형상 무한 궤도 차량의 성능 해석 및 설계)

  • 김한호;곽윤근
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.1
    • /
    • pp.20-27
    • /
    • 2001
  • A variable configuration tracked vehicle(VCTV) is developed to reduce turning energy and improve climbing ability for stairs. This mechanism has four track T-type frames. By changing the driving direction, each track T-type frame rotates to minimize the contact area with ground. It also has better performance than other VCTV in energy consumption of turning. Futhermore this mechanism is more stable than other VCTV on the rough terrain. When climbing stairs, each track T-type frame rotates to obtain a front attack angle and keep stability on steep stairs. The design parameters of components of track T-type frames are optimized to enhance the performance of climbing stairs. Performance indices include a stable angle, a climbing ability, a height of the vertical obstacle. In case that the overall length of the mechanism is 0.2m, it is required that the radius of the wheels should be 5mm and the length track contacted with he ground should be 0.09m to climb higher and steeper stairs.

  • PDF

Variable Wheel Position Mechanism with Full Mobility for a Car-Like Robot (자동차 로봇의 휠 배치 가변 구조 연구)

  • Kim, Sun-Wook;Jung, Hah-Min;Kim, Hong-Pil;Lee, Se-Han;Kim, Dong-Hun
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.2251_2252
    • /
    • 2009
  • In this paper, an attempt has been made by incorporating variable wheel arrangement for a car-like robot. In this scheme, the car-like robot controls its body height and the length of forward and backward wheels while driving in omni-direction. Experimental results show that the proposed car-like robot with wheel arrangement variable structure presents effectiveness of several situations.(a. left and right turn, b. longitudinal and latitudinal parking, c. control of body height and the length of forward and backward wheels, d. passing over obstacles, e. adaptive cruise control.)

  • PDF

Design of Adaptive Reed-Solomon Encoder for Multi QoS Services or Time-Varying Channels (다중 QoS 서비스와 시변 채널을 위한 적응형 RS 부호기의 설계)

  • 공민한;송문규;김응배;정찬복
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.113-116
    • /
    • 2001
  • Reed-Solomon(RS) code is the most powerful burst error correcting code. In Ois paper, the architecture for the adaptive RS encoder adaptable for multi QoS requirements or time-varying channel environments has been designed. In the adaptive RS code, the message length k and the error correction capability t are allowed to be variable so that the block length n is also variable. We proposed the architecture of the adaptive RS encoder by designing the optimal structure of Galois fields multiplier with comparison of fixed multiplier and variable multiplier. The proposed architecture is implemented in VHDL and verified with the simulation tool

  • PDF

Effect of the Variable Packet Size on LRD Characteristic of the MMPP Traffic Model

  • Lee, Kang-Won;Kwon, Byung-Chun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1B
    • /
    • pp.17-24
    • /
    • 2008
  • The effect of the variable packet size on the LRD characteristic of the MMPP traffic model is investigated. When we generate packet traffic for the performance evaluation of IP packet network, MMPP model can be used to generate packet interarrival time. And a random length of packet size from a certain distribution can be assigned to each packet. However, there is a possibility that the variable packet size might change the LRD characteristic of the original MMPP model. In this study, we investigate this possibility. For this purpose the 'refined traffic' is defined, where packet arrival time is generated according to the MMPP model and a random packet length from a specific distribution is assigned to each generated packet. Hurst parameter of the refined traffic is estimated and compared with the original Hurst parameter, which is the input parameter of the MMPP model. We also investigate the effect of the packet size distribution on the queueing performance of the MMPP traffic model and the relationship between the Hurst parameter and queueing performance.

Static stability analysis of axially functionally graded tapered micro columns with different boundary conditions

  • Akgoz, Bekir
    • Steel and Composite Structures
    • /
    • v.33 no.1
    • /
    • pp.133-142
    • /
    • 2019
  • In the present study, microstructure-dependent static stability analysis of inhomogeneous tapered micro-columns is performed. It is considered that the micro column is made of functionally graded materials and has a variable cross-section. The material and geometrical properties of micro column vary continuously throughout the axial direction. Euler-Bernoulli beam and modified couple stress theories are used to model the nonhomogeneous micro column with variable cross section. Rayleigh-Ritz solution method is implemented to obtain the critical buckling loads for various parameters. A detailed parametric study is performed to examine the influences of taper ratio, material gradation, length scale parameter, and boundary conditions. The validity of the present results is demonstrated by comparing them with some related results available in the literature. It can be emphasized that the size-dependency on the critical buckling loads is more prominent for bigger length scale parameter-to-thickness ratio and changes in the material gradation and taper ratio affect significantly the values of critical buckling loads.