Search for dissertations about: "Arithmetic complexity"

Showing result 1 - 5 of 34 swedish dissertations containing the words Arithmetic complexity.

2. 1. Low Power and Low complexity Constant Multiplication using Serial Arithmetic

   Author : Kenny Johansson; Lars Wanhammar; Oscar Gustafsson; Süleyman Demirsoy; Linköpings universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; FIR filters; Computer arithmetic; Multiplication; Addition; Low power; Switching activity; Electronics; Elektronik;

   Abstract : The main issue in this thesis is to minimize the energy consumption per operation for the arithmetic parts of DSP circuits, such as digital filters. More specific, the focus is on single- and multiple-constant multiplication using serial arithmetic. The possibility to reduce the complexity and energy consumption is investigated. READ MORE

4. 2. Low Power and Low Complexity Shift-and-Add Based Computations

   Author : Kenny Johansson; Oscar Gustafsson; Lars Wanhammar; Izzet Kale; Linköpings universitet; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; FIR filters; Function approximation; Digital circuits; Computer arithmetic; Constant multiplication; Addition; Low power; Switching activity estimation; Electronics; Elektronik;

   Abstract : The main issue in this thesis is to minimize the energy consumption per operation for the arithmetic parts of DSP circuits, such as digital filters. More specific, the focus is on single- and multiple-constant multiplications, which are realized using shift-and-add based computations. The possibilities to reduce the complexity, i.e. READ MORE

5. 3. Topological and geometrical methods in data analysis

   Author : Oliver Gäfvert; Sandra di Rocco; Henry Schenck; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; multiparameter persistent homology; computational algebraic geometry; algorithms; complexity; Mathematics; Matematik;

   Abstract : This thesis concerns two related data analysis pipelines, using topological and geometrical methods respectively, to extract relevant information. The first pipeline, referred to as the topological data analysis (TDA) pipeline, constructs a filtered simplicial complex on a given data set in order to describe its shape. READ MORE

6. 4. Manufacturability in the Nanometer Era: Regularity considerations in VLSI Circuits

   Author : Kasyab Parmesh Subramaniyan; Chalmers tekniska högskola; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Regular Fabrics; Shifters; Barrel Shifter; ASIC; TDM; Bricks; Wired; Transistor; VLSI.; Multipliers; CMOS; HPM; Regularity; SoC; Arithmetic; Circuits;

   Abstract : Each reduction of the technology node has, along with improvements in IC fabricationtechnology, been the main driver in delivering the demand for function rich, integratedmobile electronics that are so prevalent. As devices keep growing smaller and geometriesapproach the order of a few atomic layers, it is increasingly difficult to achievecost-effective mass production for reasons related to performance and fabrication capability. READ MORE

7. 5. ASIC Implementation of a Delayless Acoustic Echo Canceller: Architecture and Arithmetic

   Author : Anders Berkeman; Institutionen för elektro- och informationsteknik; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Signal processing; Signalbehandling; Digital Arithmetic; Acoustic Echo Cancellation; Hardware Implementation; Digital ASIC Design; Digital Signal Processing;

   Abstract : Application specific digital signal processors are superior compared to standard digital signal processors in a number of application fields, mainly due to high throughput and low power consumption traded for flexibility. This thesis deals with two areas related to hardware implementation of custom digital signal processors: design methodology and efficient implementation of arithmetic circuits. READ MORE