• Title/Summary/Keyword: optimal codes

Search Result 183, Processing Time 0.027 seconds

Huffman Code Design and PSIP Structure of Hangul Data for Digital Broadcasting (디지털 방송용 한글 허프만 부호 설계 및 PSIP 구조)

  • 황재정;진경식;한학수;최준영;이진환
    • Journal of Broadcast Engineering
    • /
    • v.6 no.1
    • /
    • pp.98-107
    • /
    • 2001
  • In this paper we derive an optimal Huffman code set with escape coding that miximizes coding efficiency for the Hangul text data. The Hangul code can be represented in the standard Wansung or Unicode format, and we can generate a set of Huffamn codes for both. The current Korean DT standard has not defined a Hangul compression algorithm which may be confronted with a serious data rate for the digital data broadcasting system Generation of the optimal Huffman code set is to solve the data transmission problem. A relevant PSIP structure for the DTB standard is also proposed As a result characters which have the probability of less than 0.0043 are escape coded, showing the optimum compression efficiency of 46%.

  • PDF

Practical and efficient approaches for semi-rigid design of composite frames

  • Gil, Beatriz;Bayo, Eduardo
    • Steel and Composite Structures
    • /
    • v.7 no.2
    • /
    • pp.161-184
    • /
    • 2007
  • The use of composite semi-rigid connections is not fully exploited, in spite of its great number of advantages. Composite semi-rigid connections may lead to an optimal moment distribution that will render lighter structures. Furthermore, using the appropriate semi-rigid connection design, the stability of the frames against lateral loads may entirely rely on the joint stiffness, thus avoiding bracing systems and permitting more diaphanous designs. Although modern codes, such as the Eurocode 4 (EC4), propose thorough methods of analysis they do not provide enough insight and simplicity from the design point of view. The purpose of this paper is to introduce practical and efficient methods of analysis that will facilitate the work of a structural analyst starting from the global analysis of the composite frame and ending on the final connection design. A key aspect is the definition of the stiffness and strength of the connections that will lead to an optimal moment distribution in the composite beams. Two examples are presented in order to clarify the application of the proposed methods and to demonstrate the advantages of the semi-rigid composite design with respect to the alternative pinned and rigid ones. The final aim of the paper is to stimulate and encourage the designer on the use of composite semi-rigid structures.

Short and Efficient Frequency Hopping Codes (짧고 효과적인 주파수 도약 수열 생성)

  • Kim Young-Joon;Kim Dae-Son;Song Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.318-323
    • /
    • 2006
  • In this paper we propose three methods to generate short hopping sequences for the frequency hopping system. First, we explain the one coincidence set of sequences and the polyphase power residue seqences which have been known previously, and we suggest a method by modifying the one coincidence sequence and two methods by using the power residue sequences. We verify that the optimal position deleted-power residue sequences have the best Hamming autocorrelation property and the first position deleted-power residue sequences and the modified one coincidence sequences follows with respect to Hamming autocorrelation. We also explain that these sequences have the good balance property and can be implemented with low complexity.

Numerical Analysis of Secondary Injection for Thrust Vector Control on 2-Dimensional Supersonic Nozzle (2차원 초음속 노즐에서의 2차 유동분사에 의한 추력 방향 제어 특성의 수치적 해석)

  • 오대환;손창현;이충원
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.4 no.1
    • /
    • pp.13-21
    • /
    • 2000
  • The advantages of the SITVC (Secondary Injection for Thrust Vector Control) technique over mechanical thrust vectoring systems include a reduction in both the nozzle weight and complexity due to the elimination of the mechanical actuators that are used in conventional vectoring. The optimal operating conditions of SITVC were investigated using in-house developed compressible flow analysis codes. Numerical experiments were used to examine the impact of the thrust vector direction with a variety of injection positions, mass flow rates, and injection angles on the two-dimensional expansion cone of a supersonic nozzle. The computational results showed that the optimal position of the secondary injection, with the maximum deviation angle and side thrust, was where the oblique shock generated by the secondary injection reached the end of the nozzle exit.

  • PDF

Comparative and Combined Performance Studies of OpenMP and MPI Codes (OpenMP와 MPI 코드의 상대적, 혼합적 성능 고찰)

  • Lee Myung-Ho
    • The KIPS Transactions:PartA
    • /
    • v.13A no.2 s.99
    • /
    • pp.157-162
    • /
    • 2006
  • Recent High Performance Computing (HPC) platforms can be classified as Shared-Memory Multiprocessors (SMP), Massively Parallel Processors (MPP), and Clusters of computing nodes. These platforms are deployed in many scientific and engineering applications which require very high demand on computing power. In order to realize an optimal performance for these applications, it is crucial to find and use the suitable computing platforms and programming paradigms. In this paper, we use SPEC HPC 2002 benchmark suite developed in various parallel programming models (MPI, OpenMP, and hybrid of MPI/OpenMP) to find an optimal computing environments and programming paradigms for them through their performance analyses.

Development of an Optimization Algorithm based on the Taguchi method (다구찌법을 이용한 최적설계 알고리듬의 개발 및 구현)

  • Lee, Sang-Hoon;Kwak, Byung-Man
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.565-571
    • /
    • 2001
  • As a method of structural optimization, a practical algorithm based on the Taguchi method is developed. The Taguchi method is applied iteratively updating the level values of design variables. The design region is translated or reduced during optimization and by appropriate choice of reduction factor and initial level intervals, a near-optimum solution can be found very efficiently. To treat inequality constraints, a variable penalty method is utilized. A software system named 'DS/Taguchi' is developed by integrating the proposed algorithm and commercial finite element analysis codes on the parametric CAD platform. Two examples are taken to examine the performance of the proposed algorithm and the developed software system.

  • PDF

Bayesian analysis of financial volatilities addressing long-memory, conditional heteroscedasticity and skewed error distribution

  • Oh, Rosy;Shin, Dong Wan;Oh, Man-Suk
    • Communications for Statistical Applications and Methods
    • /
    • v.24 no.5
    • /
    • pp.507-518
    • /
    • 2017
  • Volatility plays a crucial role in theory and applications of asset pricing, optimal portfolio allocation, and risk management. This paper proposes a combined model of autoregressive moving average (ARFIMA), generalized autoregressive conditional heteroscedasticity (GRACH), and skewed-t error distribution to accommodate important features of volatility data; long memory, heteroscedasticity, and asymmetric error distribution. A fully Bayesian approach is proposed to estimate the parameters of the model simultaneously, which yields parameter estimates satisfying necessary constraints in the model. The approach can be easily implemented using a free and user-friendly software JAGS to generate Markov chain Monte Carlo samples from the joint posterior distribution of the parameters. The method is illustrated by using a daily volatility index from Chicago Board Options Exchange (CBOE). JAGS codes for model specification is provided in the Appendix.

Stochastic optimum design criterion of added viscous dampers for buildings seismic protection

  • Marano, Giuseppe Carlo;Trentadue, Francesco;Greco, Rita
    • Structural Engineering and Mechanics
    • /
    • v.25 no.1
    • /
    • pp.21-37
    • /
    • 2007
  • In this study a stochastic approach for linear viscous dampers design adopted for seismic protection of buildings is developed. Devices optimal placement into the main structure and their mechanical parameters are attained by means of a reliability-based optimum design criterion, in which an objective function (O.F.) is minimized, subject to a stochastic constraint. The seismic input is modelled by a non stationary modulated Kanai Tajimi filtered stochastic process. Building is represented by means of a plane shear type frame model. The selected criterion for the optimization searches the minimum of the O.F., here assumed to be the cost of the seismic protection, i.e., assumed proportional to the sum of added dampings of each device. The stochastic constraint limits a suitable approximated measure of the structure failure probability, here associated to the maximum interstorey drift crossing over a given threshold limit, related, according with modern Technical Codes, to the required damage control.

A Multi-mode LDPC Decoder for IEEE 802.16e Mobile WiMAX

  • Shin, Kyung-Wook;Kim, Hae-Ju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.12 no.1
    • /
    • pp.24-33
    • /
    • 2012
  • This paper describes a multi-mode LDPC decoder which supports 19 block lengths and 6 code rates of Quasi-Cyclic LDPC code for Mobile WiMAX system. To achieve an efficient implementation of 114 operation modes, some design optimizations are considered including block-serial layered decoding scheme, a memory reduction technique based on the min-sum decoding algorithm and a novel method for generating the cyclic shift values of parity check matrix. From fixed-point simulations, decoding performance and optimal hardware parameters are analyzed. The designed LDPC decoder is verified by FPGA implementation, and synthesized with a $0.18-{\mu}m$ CMOS cell library. It has 380,000 gates and 52,992 bits RAM, and the estimated throughput is about 164 ~ 222 Mbps at 56 MHz@1.8 V.

A Convolutional Decoder using a Serial Input Neuron

  • Kim, Kyunghun;Lee, Chang-Wook;Jeon, Gi-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.89.1-89
    • /
    • 2002
  • Conventional multilayer feedforward artificial neural networks are very effective in dealing with spatial problems. To deal with problems with time dependency, some kinds of memory have to be built in the processing algorithm. In this paper we show how the newly proposed Serial Input Neuron (SIN) convolutional decoders can be derived. As an example, we derive the SIN decoder for \ulcornerrate code with constraint length 3. The SIN is tested in Gaussian channel and the results are compared to the results of the optimal Viterbi decoder. A SIN approach to decode convolutional codes is presented. No supervision is required. The decoder lends itself to pleasing implementations in hardware and processing...

  • PDF