• Title/Summary/Keyword: Code size

Search Result 1,085, Processing Time 0.025 seconds

Cut tree approach for facility layout problem

  • Kim, Chae-Bogk
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.55-65
    • /
    • 1994
  • Given the flow matrix, plant size and department sizes, the algorithms in this paper provide the layout with rectilinear distance. To construct automated facility design, cut tree approach is employed. A branch and bound computer code developed by Tillinghast is modifided to find the feasible fits of departments without shape distortion in the plant rectangle.

  • PDF

CONSTRUCTION OF CARTESIAN AUTHENTICATION CODES OVER UNTITRAY GEOMETRY

  • Xu, Wenyan;Gao, You
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1481-1488
    • /
    • 2009
  • A construction of Cartesian authentication codes over unitary geometry is presented and its size parameters are computed. Assuming that the encoding rules are chosen according to a uniform probability distribution, the probabilities of success for different types of attacks are also computed.

  • PDF

An Efficient Decoding Technique for Huffman Code Using Tilted Huffman Trees (한쪽으로 기운 허프만 트리에서의 효율적인 허프만 복호 기법)

  • 김병한;임종석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.12
    • /
    • pp.1956-1969
    • /
    • 1993
  • The tilted Huffman trees are used in JPEG and MPEG image compression standards for Huffman coding. In this paper we propose a new decoding technique for Huffman code, symbols are decoded by repeatedly obtaining the predefined number of consecutive bits and accessing symbol tables based on the obtaining bits. We show that the size of the symbol table can be small if the Huffman tree is tilted. Specifically, we show an upper bound on the size in this paper. Since the proposed method processes multiple bits at each clock, it can be used for real time processing. We show such evaluation results.

  • PDF

An Adaptation System based on Personalized Web Content Items for Mobile Devices

  • Kim, Su-Do;Park, Man-Gon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.3 no.6
    • /
    • pp.628-646
    • /
    • 2009
  • Users want to browse and search various web contents with mobile devices which can be used anywhere and anytime without limitations, in the same manner as desktop. But mobile devices have limited resources compared to desktop in terms of computing performance, network bandwidth, screen size for full browsing, and etc, so there are many difficulties in providing support for mobile devices to fully use desktop-based web contents. Recently, mobile network bandwidth has been greatly improved, however, since mobile devices cannot provide the same environment as desktop, users still feel inconvenienced. To provide web contents optimized for each user device, there have been studies about analyzing code to extract blocks for adaptation to a mobile environment. But since web contents are divided into several items such as menu, login, news, shopping, etc, if the block dividing basis is limited only to code or segment size, it will be difficult for users to recognize and find the items they need. Also it is necessary to resolve interface issues, which are the biggest inconvenience for users browsing in a mobile environment. In this paper, we suggest a personalized adaptation system that extracts item blocks from desktop-based web contents based on user interests, layers them, and adapts them for users so they can see preferred contents first.

Optimization of Channel Prediction Algorithm of Return Link ACM for Satellite Communication (위성통신용 적응형 전송기술 리턴링크 채널예측 알고리즘 최적화)

  • Kim, Hyun-Ho;Kim, Guk-Hyun;Ryu, Joon-Gyu;Hong, Sung-Yong
    • Journal of Satellite, Information and Communications
    • /
    • v.10 no.2
    • /
    • pp.19-23
    • /
    • 2015
  • In this paper, we present the return link ACM method to improve the link availability and system throughput for satellite communication service. Also, we describe the optimization of an algorithm for channel prediction using the LMS (Least Mean Square) adaptive filter and the MODCOD (Modulation & Code rate) decision. The simulation results show that the optimized filter taps and step-size of adaptive filter are 2 and 0.00026, respectively. And also confirms the required SNR margin for minimization of MODCOD decision error is 0.3dB.

Target Detection Technique in a DBS(Doppler Beam Sharpening) Image (DBS(Doppler Beam Sharpening) 영상에서 표적 탐지 방안)

  • Kong, Young-Joo;Kwon, Jun-Beom;Kim, Hong-Rak;Woo, Seon-Keol
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.5
    • /
    • pp.373-381
    • /
    • 2017
  • DBS(Doppler Beam Sharpening) algorithm is a way to improve azimuth resolution performance in radar. Since DBS image includes the is information about the search area of radar, various clutter components exist besides the target to be detected. To detect and track the desired target in a DBS image, it must be able to identify a target and the clutter components. In this paper, we describe how to use image size and terrain information(DTED) to identify the target in a DBS image. By using morphological filter and chain code, it acquires image size and excludes the clutter components. By matching with DTED, we determine target.

Acquisition of Direct-Sequence Cellular Communication System for Code Division Mutlipie Access (부호 분할 다원 접속을 위한 직접 확산 셀룰라 통신 시스팀의 동기)

  • 전정식;한영열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.2
    • /
    • pp.207-217
    • /
    • 1993
  • In this paper, knowing a priori probability of phase offset between transmitted codes and reference codes in the receiver, we construct the state diagram of acquisition process of the direct sequence spread-spectrum communication system using the expanding window search. The scannings are performed from the cell with higher probability code epoch synchronization to that with lower one. We expand window size from initial value by r times of its previous size in each search, construct the corresponding the state diagrams, and derive average synchronization time using the Markov process and Mason's gain formula. Average synchronization times versus number of search n and detection probability $P_d$ are calculated.

  • PDF

CCSDS PN PROCESSING SPEED OPTIMIZATION

  • Ahn, Sang-Il;Kim, Tae-Hoon;Koo, In-Hoi
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.537-539
    • /
    • 2007
  • Telemetry processing system requires minimum bit transition level in data streams to maintain a bit synchronization while receiving telemetry signal. PN code has a capability of providing the bit transition and is widely used in the packet communication of CCSDS. CCSDS PN code that generator polynomial is $h(x)=x^{8}+x^{7}+x^{5}+x^{3}+1$, and the random bit sequence that is generated from this polynomial is repeated with the cycle of 255 bits. As the resolution of satellite image increases, the size and transmission rate of data increases. To process of huge and bulky size of satellite image, the speed of CCSDS PN Processing is very important. This paper introduces the way of improving the CCSDS PN Processing speed through processing 128 bits at one time using the feature of cyclic structure that repeats after first 255 bytes by grouping the random bit sequence with 1 byte and Intel Streaming SIMD Extensions 2. And this paper includes the comparison data of processing speed between SSE2-applied implementation and not-applied implementation, in addition, the measured value of speed improvement.

  • PDF

Characteristics of a Small SC Coil for fabrication of the 0.7 MJ $\mu$SMES Coil (0.7 MJ $\mu$SMES코일 제작을 위한 소형 초전도코일의 특성)

  • Ryu, Gyeong-U;Kim, Hae-Jong;Seong, Gi-Cheol;Ryu, Gang-Sik
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.1
    • /
    • pp.13-18
    • /
    • 1999
  • To fabricate a 0.7 FJ, 100 kVA $\mu$SMES device for improving power quality in sensitive electric loads, we developed a design code for a $\mu$SMES device and designed the 0.7 MJ $\mu$SMES device by using it. In this study special emphasis was placed in influence of winding tensions on quench currents of superconducting coils because dry superconducting coils are usually quenched by local disturbances due to strand motions. We first investigated the quench currents of a few kA class superconducting cables for various winding tensions experimentally. To prove the validity of the code and develop all techniques related to fabrication and test of the 0.7 MJ $\mu$SMES device, a smaller size superconducting coil was wound with high winding tension of about 15 kgf/$mm^2$ based on the test results of superconducting cables and tested. It isshown form the test results that designed parameters for the smaller size superconducting coil are in good agreements with measured ones and the quench current of the coil with high winding tension reaches nearly to the critical current of the superconducting cable without any training effects.

  • PDF

Sensitivity Analysis of Fabrication Parameters for Dry Process Fuel Performance Using Monte Carlo Simulations

  • Park Chang Je;Song Kee Chan;Yang Myung Seung
    • Nuclear Engineering and Technology
    • /
    • v.36 no.4
    • /
    • pp.338-345
    • /
    • 2004
  • This study examines the sensitivity of several fabrication parameters for dry process fuel, using a random sampling technique. The in-pile performance of dry process fuel with irradiation was calculated by a modified ELESTRES code, which is the CANDU fuel performance code system. The performance of the fuel rod was then analyzed using a Monte Carlo simulation to obtain the uncertainty of the major outputs, such as the fuel centerline temperature, the fission gas pressure, and the plastic strain. It was proved by statistical analysis that for both the dry process fuel and the $UO_2$ fuel, pellet density is one of the most sensitive parameters, but as for the fission gas pressure, the density of the $UO_2$ fuel exhibits insensitive behavior compared to that of the dry process fuel. The grain size of the dry process fuel is insensitive to the fission gas pressure, while the grain size of the $UO_2$ fuel is correlative to the fission gas pressure. From the calculation with a typical CANDU reactor power envelop, the centerline temperature, fission gas pressure, and plastic strain of the dry process fuel are higher than those of the $UO_2$ fuel.