• Title/Summary/Keyword: Truncation Time

Search Result 85, Processing Time 0.026 seconds

The Research of Efficient Context Coding Method for compression of High-resolution image in JPEG 2000 (고해상도 정지영상 압축을 위한 효율적인 JPEG2000용 Context 추출부의 연산 방법 연구)

  • Lee, Sung-Mok;Song, Jin-Gun;Ha, Joo-Young;Lee, Min-Woo;Kang, Bong-Soon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.97-100
    • /
    • 2007
  • In order to overcome many defects in the current JPEG standard of still image compression, the new JPEG2000 standard has been development. The JPEG2000 standard is based on the principles of DWT and EBCOT Entropy Coding. EBCOT(Embedded block coding with optimized truncation) is the most important technology in the latest image-coding standard, JPEG2000. However, EBCOT occupies the highest computation time to operate bit-level processing. Therefore, many researches have achieved methods to minimize computation speed of EBCOT. Thus, this paper proposes the method of context-extraction that improves computational architecture. This paper proposes efficient context coding method. The proposed algorithm would apply to hard-wired JPEG2000 Encoder that is used for compression of high resolution image.

  • PDF

Hardware Implementation of EBCOT TIER-1 for JPEG2000 Encoder (JPEG2000 Encoder를 위한 EBCOT Tier-1의 하드웨어 구현)

  • Lee, Sung-Mok;Jang, Won-Woo;Cho, Sung-Dae;Kang, Bong-Soon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.2
    • /
    • pp.125-131
    • /
    • 2010
  • This paper presents the implementation of a EBCOT TIER-1 for JPEG2000 Encoder. JPEG2000 is new standard for the compression of still image for overcome the artifact of JPEG. JPEG2000 standard is based on DWT(Discrete Wavelet Transform) and EBCOT Entropy coding technology. EBCOT(Embedded block coding with optimized truncation) is the most important technology that is compressed the image data in the JPEG2000. However, EBCOT has the artifact because the operations are bit-level processing and occupy the harf of the computation time of JPEG2000 Compression. Therefore, in this paper, we present modified context extraction method for enhance EBCOT computational efficiency and implemented MQ- Coder as arithmetic coder. The proposed system is implemented by Verilog-HDL, under the condition of TSMC 0.25um ASIC library, gate counts are 30,511EA and satisfied the 50MHz operating condition.

Design of Class-II Partial-Response System above the Nyquist Rate (나이퀴스트 속도를 초과하는 제2종 부분응답 시스템의 설계)

  • 오용선
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.2 no.1
    • /
    • pp.27-35
    • /
    • 1998
  • In this paper, we propose a novel spectral-chopping model of Class-II$(1+D)^2$ -PRS system which reveals improved spectral efficiency. We build up the model having spectrum chopped by the amount of Nyquist over-rate, and then compare its characteristics with the conventional model in both the time-domain and the frequency-domain. When the transmission system operates above the Nyquist rate, the new model has better performance than the conventional PRS using its inherent speed-tolerance. According to our investigations, Class-II PRS shows more excellent effect in the spectral-chopping method than Class- I and W types analyzed previously. We ascertain that the over-rate of 26.675 obtained by the inherent speed-tolerance could be improved upto 40% using spectrum-truncation. These effects come from the fact that the raised-cosine spectrum of Class-II PRS has smaller Boss of frequency component and energy than any other types for the same amount of truncation. In order to validate these theoretical results, we present their sidelobe-trends confirming cancellation effects at the sampling instants and some experimental results showing their patterns of eye-openings and spectra.

  • PDF

Model reduction techniques for high-rise buildings and its reduced-order controller with an improved BT method

  • Chen, Chao-Jun;Teng, Jun;Li, Zuo-Hua;Wu, Qing-Gui;Lin, Bei-Chun
    • Structural Engineering and Mechanics
    • /
    • v.78 no.3
    • /
    • pp.305-317
    • /
    • 2021
  • An AMD control system is usually built based on the original model of a target building. As a result, the fact leads a large calculation workload exists. Therefore, the orders of a structural model should be reduced appropriately. Among various model-reduction methods, a suitable reduced-order model is important to high-rise buildings. Meanwhile, a partial structural information is discarded directly in the model-reduction process, which leads to the accuracy reduction of its controller design. In this paper, an optimal technique is selected through comparing several common model-reduction methods. Then, considering the dynamic characteristics of a high-rise building, an improved balanced truncation (BT) method is proposed for establishing its reduced-order model. The abandoned structural information, including natural frequencies, damping ratios and modal information of the original model, is reconsidered. Based on the improved reduced-order model, a new reduced-order controller is designed by a regional pole-placement method. A high-rise building with an AMD system is regarded as an example, in which the energy distribution, the control effects and the control parameters are used as the indexes to analyze the performance of the improved reduced-order controller. To verify its effectiveness, the proposed methodology is also applied to a four-storey experimental frame. The results demonstrate that the new controller has a stable control performance and a relatively short calculation time, which provides good potential for structural vibration control of high-rise buildings.

How to incorporate human failure event recovery into minimal cut set generation stage for efficient probabilistic safety assessments of nuclear power plants

  • Jung, Woo Sik;Park, Seong Kyu;Weglian, John E.;Riley, Jeff
    • Nuclear Engineering and Technology
    • /
    • v.54 no.1
    • /
    • pp.110-116
    • /
    • 2022
  • Human failure event (HFE) dependency analysis is a part of human reliability analysis (HRA). For efficient HFE dependency analysis, a maximum number of minimal cut sets (MCSs) that have HFE combinations are generated from the fault trees for the probabilistic safety assessment (PSA) of nuclear power plants (NPPs). After collecting potential HFE combinations, dependency levels of subsequent HFEs on the preceding HFEs in each MCS are analyzed and assigned as conditional probabilities. Then, HFE recovery is performed to reflect these conditional probabilities in MCSs by modifying MCSs. Inappropriate HFE dependency analysis and HFE recovery might lead to an inaccurate core damage frequency (CDF). Using the above process, HFE recovery is performed on MCSs that are generated with a non-zero truncation limit, where many MCSs that have HFE combinations are truncated. As a result, the resultant CDF might be underestimated. In this paper, a new method is suggested to incorporate HFE recovery into the MCS generation stage. Compared to the current approach with a separate HFE recovery after MCS generation, this new method can (1) reduce the total time and burden for MCS generation and HFE recovery, (2) prevent the truncation of MCSs that have dependent HFEs, and (3) avoid CDF underestimation. This new method is a simple but very effective means of performing MCS generation and HFE recovery simultaneously and improving CDF accuracy. The effectiveness and strength of the new method are clearly demonstrated and discussed with fault trees and HFE combinations that have joint probabilities.

A CHARACTERISTICS-MIXED FINITE ELEMENT METHOD FOR BURGERS' EQUATION

  • Chen, Huanzhen;Jiang, Ziwen
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.29-51
    • /
    • 2004
  • In this paper, we propose a new mixed finite element method, called the characteristics-mixed method, for approximating the solution to Burgers' equation. This method is based upon a space-time variational form of Burgers' equation. The hyperbolic part of the equation is approximated along the characteristics in time and the diffusion part is approximated by a mixed finite element method of lowest order. The scheme is locally conservative since fluid is transported along the approximate characteristics on the discrete level and the test function can be piecewise constant. Our analysis show the new method approximate the scalar unknown and the vector flux optimally and simultaneously. We also show this scheme has much smaller time-truncation errors than those of standard methods. Numerical example is presented to show that the new scheme is easily implemented, shocks and boundary layers are handled with almost no oscillations. One of the contributions of the paper is to show how the optimal error estimates in $L^2(\Omega)$ are obtained which are much more difficult than in the standard finite element methods. These results seem to be new in the literature of finite element methods.

A Study on the OTP Generation Algorithm for User Authentication (사용자 인증에 적합한 OTP 생성 알고리즘에 관한 연구)

  • Kim, Dong-Ryool
    • Journal of Digital Convergence
    • /
    • v.13 no.1
    • /
    • pp.283-288
    • /
    • 2015
  • A disposable password is necessary to avoid any danger by the use of a static password and reinforce the user's authentication. In order to prevent personal information from being exposed, OTP generation algorithm is regarded as important. The OTP generation algorithm we suggest in this thesis generates 256-bit-size OTP Data by using Seed value and Time value. This value that the generated OTP Data are arranged with a matrix and a 32-bit-value is extracted on an irregular basis becomes the final value. We can find out that the more OTP generation frequency we have, the lower probability of clash tolerance we get in our suggested algorithm, compared to the previous algorithm.

Dual BTC Image Coding technique for Full HD Display Driver (Full HD 디스플레이 드라이버를 위한 Dual BTC 영상부호화 기법)

  • Kim, Jin-Hyung;Ko, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.4
    • /
    • pp.1-9
    • /
    • 2012
  • LCD(Liquid Crystal Display) commonly used as an output device has a drawback of slow response time compared with CRT display. This drawback causes motion blur especially when an abrupt intensity change occurs in an image sequence as time goes on. To overcome the problem of slow response time overdriving technique has been used in TCON of LCD. In this technique, the previous frame data has to be compressed and stored in an external memory. Considering both chip size of TCON and computational complexity, AM-BTC has been applied to the 8bit HD display driver. However, the conventional method is not suitable for 10 bit Full HD because 10 bit Full HD data is much larger than that of 8 bit HD data. Being applied to 10 bit Full HD display driver, the conventional method increase cost by enlarging the external memory size of TCON or deteriorates image quality. In this paper, we propose dual BTC image coding technique for Full HD display driver that is an adaptive coding scheme according to morphological information of each sample block. Through experiments, it is verified that the proposed Dual BTC method performs better than the conventional method not only quantitatively but also qualitatively.

A remedy for a family of dissipative, non-iterative structure-dependent integration methods

  • Chang, Shuenn-Yih;Wu, Tsui-Huang
    • Earthquakes and Structures
    • /
    • v.14 no.1
    • /
    • pp.45-53
    • /
    • 2018
  • A family of the structure-dependent methods seems very promising for time integration since it can simultaneously have desired numerical properties, such as unconditional stability, second-order accuracy, explicit formulation and numerical dissipation. However, an unusual overshoot, which is essentially different from that found by Goudreau and Taylor in the transient response, has been experienced in the steady-state response of a high frequency mode. The root cause of this unusual overshoot is analytically explored and then a remedy is successfully developed to eliminate it. As a result, an improved formulation of this family method can be achieved.

Development of on-line inverse kinematic algorithm and its experimental implementation (온라인 좌표 역변환 알고리듬의 개발과 이의 실험적 수행)

  • 오준호;박서욱;이두현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1988.10a
    • /
    • pp.16-20
    • /
    • 1988
  • This paper presents a new algorithm for solving the inverse kinematics in real-time applications. The end-tip movement of each link can be resolved into the basic resolution unit, .DELTA.l, which depends on link length, reduction ratio and resolution of the incremental encoder attached to the joint. When x- and y-axis projection of the end-tip movement are expressed in .DELTA.l unit, projectional increments .DELTA.x and .DELTA.y become -1, 0 or I by truncation. By using the incremental computation with these ternary value and some simple logic rules, a coordinate transformation can be realized. Through this approach, it should be noted that the floating-point arithmetic and the manipulation of trigonometric functions are completely eliminated. This paper demonstrates the proposed method in a parallelogram linkage type, two-link arm.

  • PDF