• 제목/요약/키워드: Variable Length

검색결과 1,378건 처리시간 0.027초

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

  • 부희형;김승호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.9-16
    • /
    • 2012
  • 본 논문에서는 유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조를 제안한다. 제안한 저장구조는 유한요소 전체 방정식의 거대희소행렬 $N{\times}N$ 대신, 전체 행의 개수 N의 상삼각행렬에서 0이 아닌 실제 필요한 값들만 2차원 가변길이 벡터를 이용하여 저장하는 방법이다. 이 방법을 이용하면, 해석대상의 2차원 격자구조에서는 각 절점당 최소 1개에서 최대 5개까지의 저장 공간이 필요하게 되고, 3차원 격자구조에서는 각 절점당 최소 1개에서 최대 14개까지의 저장 공간이 필요하게 된다. 인덱스를 포함해도 2배 이상을 넘지 않는다. 본 논문의 실험 결과에 의해, 제안한 저장구조는 총 절점 개수가 많아질수록 기존의 최대칼럼 높이를 저장하는 스카이 라인 저장구조보다 메모리 공간을 효과적으로 줄일 수 있는 구조임을 알 수 있었다.

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

  • 최웅일;전병우;유국열;천강욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.56-68
    • /
    • 2002
  • 최근 표준화가 진행중인 H.26L에서 사용되는 Universal Variable Length Coding(UVLC) 부호화 기법은 오류에 강인하며 역방향으로 복호가 가능하다는 장점 등으로 인해 H.26L의 모든 심볼 부호화에 사용되고 있으나, 이 방법은 기존 Huffman 부호화 기법에 비해 부호화 효율이 떨어지는 단점을 가지고 있다. 본 논문은 UVLC의 장점을 모두 살리면서 부호화 효율을 높이기 위해 부호화 요소의 통계적 특성에 따라 부호화 요소와 부호어간의 관계를 동적으로 재배정하는 새로운 UVLC 방법을 제안한다. 고정된 재배정 테이블을 사용하므로 부호어 재배정 관계에 대한 부가 정보를 보내지 않아도 되는 장점이 있다. 실험 결과, 제안된 방법을 사용할 경우 저 비트율에서 매우 효율적이라고 알려진 H.26L 부호화 방법을 최소한으로 변형하며 inter 프레임에서 최대 8%, intra 프레임에서 최대 5%의 비트 감소율을 추가로 얻을 수 있음을 확인하였다.

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

  • 정덕영;손승일
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1104-1114
    • /
    • 2007
  • 디지털 비디오 압축 기술은 대역폭과 저장 공간이 제한되는 멀티미디어 데이터의 효율적인 전송과 저장을 가능하게 하는 중요한 역할을 해왔다. JVT가 제안한 새로운 비디오 코딩 표준인 H.264/AVC는 압축 성능에 있어서 이전의 표준들을 훨씬 능가하고 있다. 특히 비디오 및 이미지 압축 응용에서 가변길이 부호는 중요한 역할을 한다. H.264/AVC 표준은 엔트로피 코딩 방식으로서 CAVLC를 채택하였다. H.264/AVC의 CAVLC는 많은 메모리 액세스를 필요로 한다. 이는 메모리 액세스시에 상당한 전력을 소비하기 때문에 DMB와 비디오 폰 서비스와 같은 응용을 위해서는 심각한 문제가 될 수 있다. 본 논문에서는 이러한 문제점을 극복하기 위해, 산술연산에 근거한 메모리 사용없는 coeff_token, level 및 run_before 디코딩을 구현하고, total_zero 가변길이 디코딩시에만 필요한 메모리의 70%만 사용하여 구현하는 가변길이 디코딩 기법을 제안한다.

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

  • 홍완표
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.803-812
    • /
    • 2018
  • 1844년 5월에 미국에서 유선전신업무에 모르스 부호를 사용하기 시작하였다. 우리나라는 그 후 약40여년이 지난, 1884년에 모르스 부호를 개발하여, 1885년 9월에 처음으로 유선전신업무에 사용하였다. 이때 제정된 국문자모 호마타법 모르스 부호는 현재까지 큰 개정 사항 없이 현재까지 약 130년 이상 사용되어 오고 있다. 모르스 부호는 자모들의 부호 길이가 상이한 가변길이 부호체계이다. 로마자 알파벳의 경우에는 알파벳의 발생빈도를 고려한 가변길이 부호화이론을 적용한 것으로 기록되어 있다. 그러나 한글 자모 모르스 부호를 분석해 본 결과 가변길이 부호화이론을 적용하지 않은 것으로 나타났다. 본 논문에서는 한글 자모 모르스 부호를 가변길이 부호이론을 적용하여 분석하였다. 이 분석결과에 의하면 한글 자 모모르스 부호를 가변길이 부호이론에 의하여 부호화할 경우, 현재의 부호에 비하여 약 33%의 전송효율을 높일 수 있는 것으로 나타났다. 본 논문은 이 분석결과를 토대로 새로운 한글 자모 모르스 부호를 제시하였다.

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

  • 백하은;강성원;김진규;김정민;권구형;김상수
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제25권2호
    • /
    • pp.35-47
    • /
    • 2012
  • Variable Message Format(VMF)는 제한된 대역폭을 가지는 통신 환경에서 전술 정보를 효율적으로 교환하기 위하여 개발된 통신 메시지 표준으로, 지시자의 사용을 통해 단지 요구된 정보만을 전송할 수 있도록 메시지 길이 및 구조를 가변적으로 정의할 수 있도록 설계되었다. 그러나 이러한 가변성은 메시지를 효과적으로 분석하고 그 의미를 추출하는 것을 어렵게 할 뿐만 아니라, 메시지의 추가나 변경 시에 메시지 처리와 관련된 소프트웨어를 매번 수정하고, 이를 사용하는 모든 기기에 다시 배포해야 하는 번거로움이 있다. 본 논문에서는 국제 표준의 정형 기법인 ASN.1을 이용하여 VMF 메시지를 표현하는 체계적인 방법을 제안한다. 비트열 형태의 VMF메시지를 구조적인 ASN.1 자료 구조로 표현함으로써 프로토콜 설계자는 고 수준에서 메시지의 구조와 그 값을 다룰 수 있으며, ASN.1을 지원하는 다양한 도구들을 사용할 수 있다. 제안하는 방법은 VMF 메시지 세그먼트들에 대해 템플릿을 정의하고, 이를 조합하여 다양한 VMF 메시지를 표현한다.

  • PDF

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

  • 김한호;곽윤근
    • 한국자동차공학회논문집
    • /
    • 제9권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)

  • 김선욱;정하민;김홍필;이세한;김동헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • 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

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

  • 공민한;송문규;김응배;정찬복
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • 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

  • 이강원;권병천
    • 한국통신학회논문지
    • /
    • 제33권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
    • /
    • 제33권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.