Publications related to Algorithmic efficiency

Additive Combinatorics and Discrete Logarithm Based Range Protocols

We show how to express an arbitrary integer interval

I = [0, H]

as a sumset

I = \sum_{i=1}^\ell G_i * [0, u - 1] + [0, H']

of smaller integer intervals for some small values

\ell

,

u

, and

H' < u - 1

, where

b * A = \{b a : a \in A\}

and $A + B = ...

Springer2010

Microwave Corona Breakdown Prediction in Arbitrarily-Shaped Waveguide Based Filter

Michael Mattes, Francisco Edén Sorolla Rosario

This paper describes an efficient algorithm to predict the RF gas breakdown power threshold in microwave devices with complex geometries. The two necessary calculations when investigating such a phenomenon have been performed: on the one hand, the computat ...

Institution of Engineering and Technology2010

Performance and Energy Trade-offs Analysis of L2 on-Chip Cache Architectures for Embedded MPSoCs

Martino Ruggiero, Mohamed Mostafa Sabry Aly, Pablo Garcia del Valle

On-chip memory organization is one of the most important aspects that can influence the overall system behavior in multi-processor systems. Following the trend set by high-performance processors, high-end embedded cores are moving from single-level on chip ...

2010

Space/time-frequency processing of acoustic wave fields: theory, algorithms, and applications

Martin Vetterli, Francisco Pereira Correia Pinto

Consider a nonparametric representation of acoustic wave fields that consists of observing the sound pressure along a straight line or a smooth contour L defined in space. The observed data contains implicit information of the surrounding acoustic scene, b ...

Institute of Electrical and Electronics Engineers2010

Mutual information measures for subclass error-correcting output codes classification

Nikolaos Arvanitopoulos Darginis

Error-Correcting Output Codes (ECOCs) reveal a common way to model multi-class classification problems. According to this state of the art technique, a multi-class problem is decomposed into several binary ones. Additionally, on the ECOC framework we can a ...

2010

Stable routing under the Spanning Tree Protocol

Laura Sanità

The Spanning Tree Protocol routes traffic on shortest path trees. If some edges fail, the traffic has to be rerouted consequently, setting up alternative trees. In this paper we design efficient algorithms to compute polynomial-size integer weights so as t ...

Elsevier2010

Sound Speed Estimation Using Wave-based Ultrasound Tomography: Theory and GPU Implementation

Martin Vetterli, Olivier Roy, Ali Hormati, Ivana Jovanovic, Reza Parhizkar

We present preliminary results obtained using a time domain wave-based reconstruction algorithm for an ultrasound transmission tomography scanner with a circular geometry. While a comprehensive description of this type of algorithm has already been given e ...

Spie-Int Soc Optical Engineering, Po Box 10, Bellingham, Wa 98227-0010 Usa2010

VLSI Implementation of a Low-Complexity LLL Lattice Reduction Algorithm for MIMO Detection

Andreas Peter Burg, Christoph Studer

Lattice-reduction (LR)-aided successive interference cancellation (SIC) is able to achieve close-to optimum error-rate performance for data detection in multiple-input multiple-output (MIMO) wireless communication systems. In this work, we propose a hardwa ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Polygon Mesh Processing

Mark Pauly

Geometry processing, or mesh processing, is a fast-growing area of research that uses concepts from applied mathematics, computer science, and engineering to design efficient algorithms for the acquisition, reconstruction, analysis, manipulation, simulatio ...

A K Peters/CRC Press2010

IMPLICIT RETRIEVAL OF SALIENT IMAGES USING BRAIN COMPUTER INTERFACE

Touradj Ebrahimi, Jean-Marc Vesin, Ashkan Yazdani

Space missions are often equipped with several high definition sensors that can autonomously collect a potentially enormous amount of data. The bottleneck in retrieving these often precious datasets is the onboard data storing capability and the communicat ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2010

Algorithmic efficiency

Graph Chatbot

Chat with Graph Search

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Microwave Corona Breakdown Prediction in Arbitrarily-Shaped Waveguide Based Filter

Performance and Energy Trade-offs Analysis of L2 on-Chip Cache Architectures for Embedded MPSoCs

Space/time-frequency processing of acoustic wave fields: theory, algorithms, and applications

Mutual information measures for subclass error-correcting output codes classification

Stable routing under the Spanning Tree Protocol

Sound Speed Estimation Using Wave-based Ultrasound Tomography: Theory and GPU Implementation

VLSI Implementation of a Low-Complexity LLL Lattice Reduction Algorithm for MIMO Detection

Polygon Mesh Processing

IMPLICIT RETRIEVAL OF SALIENT IMAGES USING BRAIN COMPUTER INTERFACE

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Performance and Energy Trade-offs Analysis of L2 on-Chip Cache Architectures for Embedded MPSoCs

Sound Speed Estimation Using Wave-based Ultrasound Tomography: Theory and GPU Implementation

Polygon Mesh Processing

Mutual information measures for subclass error-correcting output codes classification

Space/time-frequency processing of acoustic wave fields: theory, algorithms, and applications

VLSI Implementation of a Low-Complexity LLL Lattice Reduction Algorithm for MIMO Detection

IMPLICIT RETRIEVAL OF SALIENT IMAGES USING BRAIN COMPUTER INTERFACE

Microwave Corona Breakdown Prediction in Arbitrarily-Shaped Waveguide Based Filter

Stable routing under the Spanning Tree Protocol