• 제목/요약/키워드: variable-length

검색결과 1,366건 처리시간 0.026초

Variable length Chromosomes in Genetic Algorithms for Modeling the Class Boundaries

  • Bandyopadhyay, Sanghamitra;Pal, Sankar K.;Murthy, C.A.
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.634-639
    • /
    • 1998
  • A methodology based on the concept of variable string length GA(VGA) is developed for determining automatically the number of hyperplanes and their appropriate arrangement for modeling the class boundaries of a given training data set in RN. The genetic operators and fitness functionare newly defined to take care of the variability in chromosome length. Experimental results on different artificial and real life data sets are provided.

  • PDF

향상된 분산 채널 접근 기법 및 다중사용자 MIMO 기반 무선랜 환경에서 가변 길이 페이로드에 대한 수학적 모델 (Mathematical Model of Variable-Length Payloads for EDCA and Multi-User MIMO Based Wireless LAN)

  • 정철호;정태욱;강병철;김재석
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1117-1119
    • /
    • 2015
  • 본 논문은 향상된 분산 채널 접근 기법 및 다중사용자 MIMO 환경에서 전송되는 가변 길이 페이로드에 대한 수학적 모델을 제안한다. 페이로드의 길이를 고정값 또는 평균값을 가정하여 사용하면, 한정된 기간에 전송될 수 있는 가변 길이 프레임의 총 페이로드 길이의 계산에 오차를 발생시킨다. 제안된 모델을 사용하면 가변 길이 트래픽 환경에서 총 페이로드의 길이에 대한 정확한 결과 (상대오차 3%이내)를 얻을 수 있다.

Partially Decodable and Reversible Variable Length Code for Efficient Image Transmission

  • Nishida, Susumu;Muling, Guo;Hasegawa, Madoka;Kato, Shigeo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.458-461
    • /
    • 2000
  • Variable length codes are often used in entropy coding, but are very vulnerable in noisy environments. Reversible variable length codes, however, muse possible to decode instantaneously in both forward and backward directions, so that more usable data can be retrieved when bit errors occur via transmission. Furthermore, partial decodability is desirable to introduce in the reversible variable length code because ROI (Region Of Interest) decoding function is sometimes required in recent image information systems such as the medical imaging, the digital museum and so on. In this paper, we propose a partially decodable and reversible variable length code by modifying Golomb-Rice code.

  • PDF

가변길이 고속 RSA 암호시스템의 VLSI 구현 (VLSI Implementation of High Speed Variable-Length RSA Crytosystem)

  • 박진영;서영호;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.285-288
    • /
    • 2002
  • In this paper, a new structure of 1024-bit high-speed RSA cryptosystem has been proposed and implemented in hardware to increase the operation speed and enhance the variable-length operation in the plain text. The proposed algorithm applied a radix-4 Booth algorithm and CSA(Carry Save Adder) to the Montgomery algorithm for modular multiplication As the results from implementation, the clock period was approached to one delay of a full adder and the operation speed was 150MHz. The total amount of hardware was about 195k gates. The cryptosystem operates as the effective length of the inputted modulus number, which makes variable length encryption rather than the fixed-length one. Therefore, a high-speed variable-length RSA cryptosystem could be implemented.

  • PDF

DISCRETE-TIME QUEUE WITH VARIABLE SERVICE CAPACITY

  • LEE YUTAE
    • 대한수학회지
    • /
    • 제42권3호
    • /
    • pp.517-527
    • /
    • 2005
  • This paper considers a discrete-time queueing system with variable service capacity. Using the supplementary variable method and the generating function technique, we compute the joint probability distribution of queue length and remaining service time at an arbitrary slot boundary, and also compute the distribution of the queue length at a departure time.

무인 헬리콥터용 길이가변 로터 블레이드 개발을 위한 선행연구 (Preliminary Study on Development of Length-Variable Rotor Blade for Unmanned Helicopter)

  • 천주홍;변영섭;이병언;송우진;김정;강범수
    • 한국정밀공학회지
    • /
    • 제27권3호
    • /
    • pp.73-79
    • /
    • 2010
  • A preliminary study on a length-variable rotor blade for a small unmanned helicopter has been conducted. After surveys on previous researches, and examining requirements for application to a small unmanned helicopter, a length-variable rotor blade was designed and manufactured to be driven by centrifugal force from rotor revolution with no mechanical actuator. The rotor blade was divided into a fixed inboard section and an outboard section sliding in span-wise direction. In order to determine the operating conditions of the length-variable rotor during revolution, and to derive the design variables of extension spring and rotor weight, a series of analyses from multi-body dynamics solution were conducted. The manufactured prototype was verified of its length-varying mechanism from a rotor stand, the results and required future improvements are discussed.

A Design of a 8-Thread Graphics Processor Unit with Variable-Length Instructions

  • Lee, Kwang-Yeob;Kwak, Jae-Chang
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.285-288
    • /
    • 2008
  • Most of multimedia processors for 2D/3D graphics acceleration use a lot of integer/floating point arithmetic units. We present a new architecture with an efficient ALU, built in a smaller chip size. It reduces instruction cycles significantly based on a foundation of multi-thread operation, variable length instruction words, dual phase operation, and phase instruction's coordination. We can decrease the number of instruction cycles up to 50%, and can achieve twice better performance.

Exact solutions of variable-arc-length elasticas under moment gradient

  • Chucheepsakul, Somchai;Thepphitak, Geeraphong;Wang, Chien Ming
    • Structural Engineering and Mechanics
    • /
    • 제5권5호
    • /
    • pp.529-539
    • /
    • 1997
  • This paper deals with the bending problem of a variable-are-length elastica under moment gradient. The variable are-length arises from the fact that one end of the elastica is hinged while the other end portion is allowed to slide on a frictionless support that is fixed at a given horizontal distance from the hinged end. Based on the elastica theory, exact closed-form solution in the form of elliptic integrals are derived. The bending results show that there exists a maximum or a critical moment for given moment gradient parameters; whereby if the applied moment is less than this critical value, two equilibrium configurations are possible. One of them is stable while the other is unstable because a small disturbance will lead to beam motion.

Iterative Symbol Decoding of Variable-Length Codes with Convolutional Codes

  • Wu, Hung-Tsai;Wu, Chun-Feng;Chang, Wen-Whei
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.40-49
    • /
    • 2016
  • In this paper, we present a symbol-level iterative source-channel decoding (ISCD) algorithm for reliable transmission of variable-length codes (VLCs). Firstly, an improved source a posteriori probability (APP) decoding approach is proposed for packetized variable-length encoded Markov sources. Also proposed is a recursive implementation based on a three-dimensional joint trellis for symbol decoding of binary convolutional codes. APP channel decoding on this joint trellis is realized by modification of the Bahl-Cocke-Jelinek-Raviv algorithm and adaptation to the non-stationary VLC trellis. Simulation results indicate that the proposed ISCD scheme allows to exchange between its constituent decoders the symbol-level extrinsic information and achieves high robustness against channel noises.

Huffman 부호와 평균부호길이 함수의 특성을 이용한 양방향 가변길이 부호의 생성 방법 (Design of Reversible Variable-Length Codes Using Properties of the Huffman Code and the Average Length Function)

  • 정욱현;윤영석;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.137-140
    • /
    • 2003
  • In this paper, we propose a new construction algorithm for the reversible variable-length code (RVLC) using a simplified average length function of the optimal Huffman code. RVLC is introduced as one of the error resilience tools in H.263+ and MPEG-4 owing to its error-correcting capability. The proposed algorithm demonstrates an improved performance in terms of the average codeword length over the existing HVLC algorithms.

  • PDF