• Title/Summary/Keyword: Circuit Complexity

Search Result 241, Processing Time 0.04 seconds

Design of Reed Solomon Encoder/Decoder for Compact Disks (컴팩트 디스크를 위한 Reed Solomon 부호기/복호기 설계)

  • 김창훈;박성모
    • Proceedings of the IEEK Conference
    • /
    • 2000.11b
    • /
    • pp.281-284
    • /
    • 2000
  • This paper describes design of a (32, 28) Reed Solomon decoder for optical compact disk with double error detecting and correcting capability. A variety of error correction codes(ECCs) have been used in magnetic recordings, and optical recordings. Among the various types of ECCs, Reed Solomon(RS) codes has emerged as one the most important ones. The most complex circuit in the RS decoder is the part for finding the error location numbers by solving error location polynomial, and the circuit has great influence on overall decoder complexity. We use RAM based architecture with Euclid's algorithm, Chien search algorithm and Forney algorithm. We have developed VHDL model and peformed logic synthesis using the SYNOPSYS CAD tool. The total umber of gate is about 11,000 gates.

  • PDF

A Study on Design Method for the Testable Digital Systems (오동작 특정이 쉬운 논리회로의 설계방식 연구)

  • 김용득
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.18 no.3
    • /
    • pp.52-57
    • /
    • 1981
  • This paper deals with the development of a design approach to generate easily testable complex digital systems. As the technique is based on small testable building blocks (submodule) with the exhaustive testing circuits, it is not necessary for any automatic test equipment and signature analyzer. As a result ,the test time which is determined not by circuit complexity but sixte of the tarprest submodule, is not exhaustive and also, the circuit reliability is very high.

  • PDF

A design of BIST circuit and BICS for efficient ULSI memory testing (초 고집적 메모리의 효율적인 테스트를 위한 BIST 회로와 BICS의 설계)

  • 김대익;전병실
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.8
    • /
    • pp.8-21
    • /
    • 1997
  • In this paper, we consider resistive shorts on gate-source, gate-drain, and drain-source as well as opens in MOS FETs included in typical memory cell of VLSI SRAM and analyze behavior of memory by using PSPICE simulation. Using conventional fault models and this behavioral analysis, we propose linear testing algorithm of complexity O(N) which can be applied to both functional testing and IDDQ (quiescent power supply current) testing simultaneously to improve functionality and reliability of memory. Finally, we implement BIST (built-in self tsst) circuit and BICS(built-in current sensor), which are embedded on memory chip, to carry out functional testing efficiently and to detect various defects at high-speed respectively.

  • PDF

A 3-5 GHz Non-Coherent IR-UWB Receiver

  • Ha, Min-Cheol;Park, Young-Jin;Eo, Yun-Seong
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.8 no.4
    • /
    • pp.277-282
    • /
    • 2008
  • A fully integrated inductorless CMOS impulse radio ultra-wideband (IR-UWB) receiver is implemented using $0.18\;{\mu}m$ CMOS technology for 3-5 GHz application. The UWB receiver adopts the non-coherent architecture, which removes the complexity of RF architecture and reduces power consumption. The receiver consists of inductorless differential three stage LNA, envelope detector, variable gain amplifier (VGA), and comparator. The measured sensitivity is -70 dBm in the condition of 5 Mbps and BER of $10^{-3}$. The receiver chip size is only $1.8\;mm\;{\times}\;0.9\;mm$. The consumed current is 15 mA with 1.8 V supply.

Analysis of Parameter Effects on the Small-Signal Dynamics of Buck Converters with Average Current Mode Control

  • Li, Ruqi;O'Brien, Tony;Lee, John;Beecroft, John;Hwang, Kenny
    • Journal of Power Electronics
    • /
    • v.12 no.3
    • /
    • pp.399-409
    • /
    • 2012
  • In DC-DC Buck converters with average current mode control, the current loop compensator provides additional design freedom to enhance the converter current loop performance. On the other hand, the current loop circuit elements append substantial amount of complexity to not only the inner current loop but also the outer voltage loop, which makes it demanding to quantify circuit and operating parameter effects on the small-signal dynamics of such converters. Despite the difficulty, it is shown in this paper that parameter effects can be analyzed satisfactorily by using an existing small-signal model in conjunction with a newly proposed simplified alternative. As a result of the study, new insight into average current mode control is uncovered and discussed quantitatively. Measurable experimental results on a prototype averaged-current-mode-controlled Buck converter are provided to facilitate the analytical study with good correlation.

Novel Flyback ZVS Multi Resonant Converter (새로운 플라이백 영전압 스위칭 다중공진형 컨버터)

  • Kim, Ki-Young;Youn, Dae-Young;Kim, Chang-Sun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07b
    • /
    • pp.1065-1066
    • /
    • 2006
  • The multi-resonant converter minimizes the parasitic oscillations using the resonant tank circuit absorbed parasitic reactances in a converter. So the converter can be operated at a high frequency and it provides a high efficiency because the switching power losses are reduced effectively. However, the high resonant voltage stress of semiconductors leads to the conduction loss. In this paper, it is proposed the novel flyback multi-resonant converter. The converter input is divided by two series input capacitors. And also the resonant stress is reduced to 2-3 times input voltage without any complexity and it provides the various circuit schemes in lots of applications. The proposed converters are verified through simulation and experiment.

  • PDF

An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.2
    • /
    • pp.97-103
    • /
    • 2016
  • This paper deals with the cycle time minimization problem that determines the productivity in printed circuit board (PCB) with n components using the m placement machines. This is known as production cycle time determination problem (PCTDP). The polynomial time algorithm to be obtain the optimal solution has been unknown yet, therefore this hard problem classified by NP-complete. This paper gets the initial assignment result with the machine has minimum unit placement time per each component firstly. Then, the balancing process with reallocation from overhead machine to underhead machine. Finally, we perform the swap optimization and get the optimal solution of cycle time $T^*$ within O(mn) computational complexity. For experimental data, the proposed algorithm can be obtain the same result as integer programming+branch-and-bound (IP+B&B) and B&B.

Systematic Design of High-Resolution High-Frequency Cascade Continuous-Time Sigma-Delta Modulators

  • Tortosa, Ramon;Castro-Lopez, Rafael;De La Rosa, J.M.;Roca, Elisenda;Rodriguez-Vazquez, Angel;Fernandez, F.V.
    • ETRI Journal
    • /
    • v.30 no.4
    • /
    • pp.535-545
    • /
    • 2008
  • This paper introduces a systematic top-down and bottom-up design methodology to assist the designer in the implementation of continuous-time (CT) cascade sigma-delta (${\Sigma}{\Delta}$) modulators. The salient features of this methodology are (a) flexible behavioral modeling for optimum accuracy-efficiency trade-offs at different stages of the top-down synthesis process, (b) direct synthesis in the continuous-time domain for minimum circuit complexity and sensitivity, (c) mixed knowledge-based and optimization-based architectural exploration and specification transmission for enhanced circuit performance, and (d) use of Pareto-optimal fronts of building blocks to reduce re-design iterations. The applicability of this methodology will be illustrated via the design of a 12-bit 20 MHz CT ${\Sigma}{\Delta}$ modulator in a 1.2 V 130 nm CMOS technology.

  • PDF

Double Gate MOSFET Modeling Based on Adaptive Neuro-Fuzzy Inference System for Nanoscale Circuit Simulation

  • Hayati, Mohsen;Seifi, Majid;Rezaei, Abbas
    • ETRI Journal
    • /
    • v.32 no.4
    • /
    • pp.530-539
    • /
    • 2010
  • As the conventional silicon metal-oxide-semiconductor field-effect transistor (MOSFET) approaches its scaling limits, quantum mechanical effects are expected to become more and more important. Accurate quantum transport simulators are required to explore the essential device physics as a design aid. However, because of the complexity of the analysis, it has been necessary to simulate the quantum mechanical model with high speed and accuracy. In this paper, the modeling of double gate MOSFET based on an adaptive neuro-fuzzy inference system (ANFIS) is presented. The ANFIS model reduces the computational time while keeping the accuracy of physics-based models, like non-equilibrium Green's function formalism. Finally, we import the ANFIS model into the circuit simulator software as a subcircuit. The results show that the compact model based on ANFIS is an efficient tool for the simulation of nanoscale circuits.

An efficient iterative improvement technique for VLSI circuit partitioning using hybrid bucket structures (하이브리드 버켓을 이용한 대규모 집적회로에서의 효율적인 분할 개선 방법)

  • 임창경;정정화
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.3
    • /
    • pp.16-23
    • /
    • 1998
  • In this paper, we present a fast and efficient Iterative Improvement Partitioning(IIP) technique for VLSI circuits and hybrid bucket structures on its implementation. The IIP algorithms are very widely used in VLSI circuit partition due to their time efficiency. As the performance of these algorithms depends on choices of moving cell, various methods have been proposed. Specially, Cluster-Removal algorithm by S. Dutt significantly improved partition quality. We indicate the weakness of previous algorithms wjere they used a uniform method for choice of cells during for choice of cells during the improvement. To solve the problem, we propose a new IIP technique that selects the method for choice of cells according to the improvement status and present hybrid bucket structures for easy implementation. The time complexity of proposed algorithm is the same with FM method and the experimental results on ACM/SIGDA benchmark circuits show improvment up to 33-44%, 45%-50% and 10-12% in cutsize over FM, LA-3 and CLIP respectively. Also with less CUP tiem, it outperforms Paraboli and MELO represented constructive-partition methods by about 12% and 24%, respectively.

  • PDF