• Title/Summary/Keyword: Minimum Block Size

Search Result 52, Processing Time 0.023 seconds

An Efficient Inter-Prediction Hardware Architecture Design for the H.264/AVC Baseline Profile Decoder (H.264/AVC 베이스라인 프로파일 디코더의 효율적인 인터예측 하드웨어 구조 설계)

  • Jin, Xianzhe;Ryoo, Kwang-Ki
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.12
    • /
    • pp.3653-3659
    • /
    • 2009
  • Inter-prediction is always the main bottleneck in H.264/AVC baseline profile. This paper describes an efficient inter-prediction hardware architecture design. H.264/AVC decoder supports various block types but reference software considers only the $4{\times}4$ block when the reference block is being fetched. This causes duplicated pixels which needs extra fetch cycles. In order to eliminate some of the duplicated pixels, the $8{\times}8$ and $4{\times}4$ blocks were considered in the previous design. If the block size is larger than or equal to the $8{\times}8$ block, it will be decomposed into several $8{\times}8$ blocks and if the block size is smaller than the $8{\times}8$ block it will be decomposed into several $4{\times}4$ blocks. Comparing with the reference software, the maximum and minimum cycle reduction of the previous design are 41.5% and 28.2% respectively. For further reduction of the fetch cycles, the various block types are considered in this paper. As a result, the maximum cycle reduction is 18.6% comparing with the previous design.

The Numerical Analysis of Pillar Stability with Multiple, Irregular Openings (다수의 불규칙 공동을 갖는 광주의 안정성에 관한 수치해석)

  • Min, Hyung-Ki;Lim, Han-Uk
    • Journal of Industrial Technology
    • /
    • v.24 no.A
    • /
    • pp.139-155
    • /
    • 2004
  • A room and pillar mining method has been adopting at the Jeungsun limestone mine. To check stability of pillar with multiple and irregular openings, the size, shape and spacing of rib pillar were first designed using some empirical suggestions. The Finite Difference Method(FDM)was used to analyze the pillar stability. Twelve different cases with the variation of K(horizontal/vertical stress)values, different height and different spacing of pillar were used in this study. Finally Mohr-Coulomb criterion was adopted to calculate the safety factors. Horizontal and vertical displacement, maximum and minimum principal stresses, range of plastic zone and safety factors were calculated at each case. As a result of analysis, the size of one block is 160m long, 70m wide, 40m high with 20m wide rib pillar and 20m square column pillar. The overall recovery at this case can be estimated about 40%.

  • PDF

The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size (다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계)

  • Hwang, Jong-Hee;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.66-76
    • /
    • 2009
  • The motion estimation in video encoding system occupies the biggest part. So, we require the motion estimator with efficient structure for real-time operation. And for motion estimator's implementation, it is desired to design hardware module of an exclusive use that perform the encoding process at high speed. This paper proposes motion estimation detection block(MED), 41 SADs(Sum of Absolute Difference) calculation block, minimum SAD calculation and motion vector generation block based on parallel processing. The parallel processing can reduce effectively the amount of the operation. The minimum SAD calculation and MED block uses the pre-computation technique for reducing switching activity of the input signal. It results in high-speed operation. The MED and 41 SADs calculation blocks are composed of adder tree which causes the problem of critical path. So, the structure of adder tree has changed the most commonly used ripple carry adder(RCA) with carry skip adder(CSA). It enables adder tree to operate at high speed. In addition, as we enabled to easily control key variables such as control signal of search range from the outside, the efficiency of hardware structure increased. Simulation and FPGA verification results show that the delay of MED block generating the critical path at the motion estimator is reduced about 19.89% than the conventional strukcture.

File Block Management for Energy-Efficient Distributed Storages (파일 분산 저장 시스템의 에너지 효율성 증대를 위한 파일 블록 관리 기술)

  • Suh, Min-Kook;Kim, Seong-Woo;Seo, Seung-Woo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.1
    • /
    • pp.97-104
    • /
    • 2016
  • Because of rapid growth of data size, the number of data storage has been increased. When using multiple data storages, a distribute file system is essential to insure the availability of data files. The power consumption is a major problem when using a distributed file system with many data storages. Previous works have aimed at reducing the energy consumption with efficient file block layout by changing some data servers into stand-by mode. The file block migration has not been seriously considered because migration causes large cost. But when we consider addition of a new data server or file, file block migration is needed. This paper formulates the minimization of data block migration as an ILP optimization problem and solves it using branch-and-bound method. Using this technique, we can maximize the number of stand-by data servers with the minimum number of file block movement. However, computation time of branch-and-bound method of an ILP optimization problem increases exponentially as the problem size grows. Therefore this paper also proposes a data block and data server grouping method to solve many small ILP problems.

Design Procedure for System in Package (SIP) Business

  • Kwon, Heung-Kyu
    • Proceedings of the International Microelectronics And Packaging Society Conference
    • /
    • 2003.09a
    • /
    • pp.109-119
    • /
    • 2003
  • o In order to start SIP Project .Marketing (& ASIC team) should present biz planning, schedule, device/SIP specs., in SIP TFT prior to request SIP development for package development project. .In order to prevent (PCB) revision, test, burn-in, & quality strategy should be fixed by SIP TFT (PE/Test, QA) prior to request for PKG development. .Target product price/cost, package/ test cost should be delivered and reviewed. o Minimum Information for PCB Design, Package Size, and Cost .(Required) package form factor: size, height, type (BGA, QFP), Pin count/pitch .(Estimated) each die size including scribe lane .(Estimated) pad inform. : count, pitch, configuration(in-line/staggered), (open) size .(Estimated) each device (I/O & Core) power (especially for DRAM embedded SIP) .SIP Block diagram, and net-list using excel sheet format o Why is the initial evaluation important\ulcorner .The higher logic power resulted in spec. over of DRAM Tjmax. This caused business drop longrightarrow Thermal simulation of some SIP product is essential in the beginning stage of SIP business planning (or design) stage. (i.e., DRAM embedded SIP) .When SIP is developed using discrete packages, the I/O driver Capa. of each device may be so high for SIP. Since I/O driver capa. was optimized to discrete package and set board environment, this resulted in severe noise problem in SIP. longrightarrow In this case, the electrical performance of product (including PKG) should have been considered (simulated) in the beginning stage of business planning (or design).

  • PDF

Upper Bounds for the Performance of Turbo-Like Codes and Low Density Parity Check Codes

  • Chung, Kyu-Hyuk;Heo, Jun
    • Journal of Communications and Networks
    • /
    • v.10 no.1
    • /
    • pp.5-9
    • /
    • 2008
  • Researchers have investigated many upper bound techniques applicable to error probabilities on the maximum likelihood (ML) decoding performance of turbo-like codes and low density parity check (LDPC) codes in recent years for a long codeword block size. This is because it is trivial for a short codeword block size. Previous research efforts, such as the simple bound technique [20] recently proposed, developed upper bounds for LDPC codes and turbo-like codes using ensemble codes or the uniformly interleaved assumption. This assumption bounds the performance averaged over all ensemble codes or all interleavers. Another previous research effort [21] obtained the upper bound of turbo-like code with a particular interleaver using a truncated union bound which requires information of the minimum Hamming distance and the number of codewords with the minimum Hamming distance. However, it gives the reliable bound only in the region of the error floor where the minimum Hamming distance is dominant, i.e., in the region of high signal-to-noise ratios. Therefore, currently an upper bound on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix cannot be calculated because of heavy complexity so that only average bounds for ensemble codes can be obtained using a uniform interleaver assumption. In this paper, we propose a new bound technique on ML decoding performance for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix using ML estimated weight distributions and we also show that the practical iterative decoding performance is approximately suboptimal in ML sense because the simulation performance of iterative decoding is worse than the proposed upper bound and no wonder, even worse than ML decoding performance. In order to show this point, we compare the simulation results with the proposed upper bound and previous bounds. The proposed bound technique is based on the simple bound with an approximate weight distribution including several exact smallest distance terms, not with the ensemble distribution or the uniform interleaver assumption. This technique also shows a tighter upper bound than any other previous bound techniques for turbo-like code with a particular interleaver and LDPC code with a particular parity check matrix.

Analysis and Design of a Motor Driven Tilt/Telescopic Steering Column for Safety Improvement (안전도를 고려한 전동 틸트/텔레스코픽 조향주의 해석 및 설계)

  • Sin, Mun-Gyun;Hong, Seong-U;Park, Gyeong-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.6 s.177
    • /
    • pp.1479-1490
    • /
    • 2000
  • The design process of the motor driven tilt/telescopic steering column is established by axiomatic design approach in conceptual design stage. By selecting independent design variables for improvin g performance of the steering system, each detailed design can be carried out independently. In the detailed design, the safety in crash environment and vibration reduction are considered. An occupant analysis code SAFE(Safety Analysis For occupant crash Environment) is utilized to simulate the body block test. Segments, contact ellipsoids and spring-damper elements are used to model the steering column in SAFE. The model is verified by the result of the body block test. After the model is validated, the energy absorbing components are designed using an orthogonal array. Occupant analyses are performed for the cases of the orthogonal array. Final design is determined for the minimum occupant injury. For vibrational analysis, a finite element model of the steering column is defined for the modal analysis. The model is validated by the vibration experiment. Size and shape variables are selected for the optimization process. An optimization is conducted to minimize the weight subjected to various constraints.

Efficient designs in conjoint analysis (컨조인트 분석에서 효율적인 문항 설계)

  • Chung, Jong Hee;Lim, Yong B.
    • Journal of Korean Society for Quality Management
    • /
    • v.46 no.1
    • /
    • pp.27-38
    • /
    • 2018
  • Purpose: A large number of attributes with mixed levels are often considered in the conjoint analysis. In the cases where attributes have two or three levels, we research on the efficient design of survey questionnaire to estimate all the main effect and two factor interaction effects with a reasonable size of it. Methods: To reduce the number of questions in a questionnaire, the balanced incomplete block mixed level factorial design with minimum aberration was proposed by Lim and Chung (2016). Based on the number of questions and that of the respondents in that design, D-optimality criterion is adopted to find efficient designs where the main effect and two factor interaction effects are estimated. Results: The list of the number of questions and that of the respondents in efficient designs for survey questionnaire are recommended based on the D-efficiency of each design and the proposed selection criteria for the number of both questions and the respondents. By analyzing all the respondents survey data generated by the simulation study, we find the proper model. Conclusion: The proposed methods of designing survey questionnaires seem to perform well in the sense that how often the proper model is found in a simulation study where all the respondents survey data are generated by the simulation model.

Analysis of Heating System for PDP Panel Using $RADCAD^{TM}$ ($RADCAD^{TM}$를 이용한 PDP용 Pane 1 가열 시스템 해석)

  • Kim, Ook-Joong;Hong, Yong-Ju;Park, Young-Sun
    • Proceedings of the KSME Conference
    • /
    • 2001.06d
    • /
    • pp.453-458
    • /
    • 2001
  • Analysis of radiation heating system for producing 60" size PDP panels was carried out using $RADCAD^{TM}$ software. Optimum arrangement of infrared heating elements was found to obtain uniform temperature distribution in PDP panel during heating. Heating capacity of each heater was determined to obtain an appropriate maximum panel temperature. Parametric study to find the effect of design parameters such as the thermophysical and optical properties of glass and cooling system was carried out. As a reference system, about 35 kW heating capacity was chosen to obtain about 800 K maximum panel temperature after 30 minute heating. The maximum temperature difference in panel was below 20 K. The maximum/minimum and its difference in the panel were very sensitive to the variation of the emissivity of glass and cooling block.

  • PDF

An Adaptive Fast Motion Estimation Based on Directional Correlation and Predictive Values in H.264 (움직임 방향 연관 및 예측치 적용 기반 적응적 고속 H.264 움직임 추정 알고리즘의 설계)

  • Kim, Cheong-Ghil
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.2
    • /
    • pp.53-61
    • /
    • 2011
  • This research presents an adaptive fast motion estimation (ME) computation on the stage of uneven multi-hexagon grid search (UMHGS) algorithm included in an unsymmetrical-cross multi-hexagon-grid search (UMHexagonS) in H.264 standard. The proposed adaptive method is based on statistical analysis and previously obtained motion vectors to reduce the computational complexity of ME. For this purpose, the algorithm is decomposed into three processes: skipping, terminating, and reducing search areas. Skipping and terminating are determined by the statistical analysis of the collected minimum SAD (sum of absolute difference) and the search area is constrained by the slope of previously obtained motion vectors. Simulation results show that 13%-23% of ME time can be reduced compared with UMHexagonS, while still maintaining a reasonable PSNR (peak signal-to-noise ratio) and average bitrates.

  • PDF