Publication

Method for determining the walsh-hadamard transform of n samples of a signal and apparatus for performing the same

Related publications (45)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Weighted coloring on planar, bipartite and split graphs: Complexity and approximation

Dominique de Werra

We study complexity and approximation of MIN WEIGHTED NODE COLORING in planar, bipartite and split graphs. We show that this problem is NP-hard in planar graphs, even if they are triangle-free and their maximum degree is bounded above by 4. Then, we prove ...

2009

Comparison of methods for the detection and extrapolation of trends in groundwater quality

Jordi Batlle-Aguilar

Land use changes and the intensification of agriculture since the 1950s have resulted in a deterioration of groundwater quality in many European countries. For the protection of groundwater quality, it is necessary to (1) assess the current groundwater qua ...

2009

Another Glance at Double-Length Hashing

Martijn Stam, Onur Özen

We propose a novel framework for blockcipher-based double-length hash functions by extending the recent generalization presented by Stam at FSE '09 for single-call hash functions. We focus on compression functions compressing 3n bits to 2n bits that use on ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Variations of coloring problems related to scheduling and discrete tomography

Bernard Ries

The graph coloring problem is one of the most famous problems in graph theory and has a large range of applications. It consists in coloring the vertices of an undirected graph with a given number of colors such that two adjacent vertices get different col ...

EPFL2007

Analysis of Multimodal Sequences Using Geometric Video Representations

Pierre Vandergheynst, Gianluca Monaci, Oscar Divorra Escoda

This paper presents a novel method to correlate audio and visual data generated by the same physical phenomenon, based on sparse geometric representation of video sequences. The video signal is modeled as a sum of geometric primitives evolving through time ...

2006

Analysis of Multimodal Sequences Using Geometric Video Representations

Pierre Vandergheynst, Gianluca Monaci, Oscar Divorra Escoda

2005

Invariances in Kernel Methods: From Samples to Objects

Samy Bengio, Alexei Pozdnoukhov

This paper presents a general method for incorporating prior knowledge into kernel methods such as Support Vector Machines. It applies when the prior knowledge can be formalized by the description of an object around each sample of the training set, assumi ...

IDIAP2004

Sampling innovations

Pina Marziliano

Sampling theory has prospered extensively in the last century. The elegant mathematics and the vast number of applications are the reasons for its popularity. The applications involved in this thesis are in signal processing and communications and call out ...

EPFL2002

Sampling signals with finite rate of innovation

Martin Vetterli, Pina Marziliano, Thierry Blu

Consider classes of signals that have a finite number of degrees of freedom per unit of time and call this number the rate of innovation. Examples of signals with a finite rate of innovation include streams of Diracs (e.g., the Poisson process), nonuniform ...

Institute of Electrical and Electronics Engineers2002

Apparatus and method for dispensing a sample

Hubert Girault, Niels Erik Lion, Joël Rossier, Tatiana Rohner

The present invention relates to an apparatus and a method of fabricating the apparatus for dispensing a sample for subsequent analysis by mass spectrometry. The apparatus comprises a polymer substrate (1), in which a covered microchannel (3) has been etch ...

2002