Publications related to The displacement method in coding theory

Collision-Free Pattern Formation

Rachid Guerraoui, Alexandre David Olivier Maurer

Shoals of small fishes can change their collective shape and form a specific pattern. They do so efficiently (in parallel) and without collision. In this paper, we study the analog problem of distributed pattern formation. A set of processes needs to move ...

2016

An Inner-Product Calculus for Periodic Functions and Curves

Michaël Unser, Daniel Andreas Schmitter, Anaïs Laure Marie-Thérèse Badoual

Our motivation is the design of efficient algorithms to process closed curves represented by basis functions or wavelets. To that end, we introduce an inner-product calculus to evaluate correlations and

L _{ 2 }

distances between such curves. In partic ...

2016

Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes

Mohammad Amin Shokrollahi, Lorenz Minder

Encoding of a plurality of encoded symbols is provided wherein an encoded symbol is generated from a combination of a first symbol generated from a first set of intermediate symbols and a second symbol generated from a second set of intermediate symbols, e ...

2016

Sparse Probabilistic Models

Andrei Giurgiu

This thesis is concerned with a number of novel uses of spatial coupling, applied to a class of probabilistic graphical models. These models include error correcting codes, random constraint satisfaction problems (CSPs) and statistical physics models calle ...

EPFL2015

Low Complexity Scheduling and Coding for Wireless Networks

Siddhartha Brahma

The advent of wireless communication technologies has created a paradigm shift in the accessibility of communication. With it has come an increased demand for throughput, a trend that is likely to increase further in the future. A key aspect of these chall ...

EPFL2015

Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures

Rachid Guerraoui, Vasileios Trigonakis, Tudor Alexandru David

We introduce "asynchronized concurrency (ASCY),'' a paradigm consisting of four complementary programming patterns. ASCY calls for the design of concurrent search data structures (CSDSs) to resemble that of their sequential counterparts. We argue that ASCY ...

2015

Reduced Basis Techniques For Nonlinear Conservation Laws

Alfio Quarteroni

In this paper we present a new reduced basis technique for parametrized nonlinear scalar conservation laws in presence of shocks. The essential ingredients are an efficient algorithm to approximate the shock curve, a procedure to detect the smooth componen ...

EDP Sciences2015

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Martin Vetterli, Ivan Dokmanic, Juri Ranieri, Reza Parhizkar

Euclidean distance matrices (EDMs) are matrices of the squared distances between points. The definition is deceivingly simple; thanks to their many useful properties, they have found applications in psychometrics, crystallography, machine learning, wireles ...

2015

Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming, Georgios Karakonstantis

Polar codes are one of the most recent advancements in coding theory and they have attracted significant interest. While they are provably capacity achieving over various channels, they have seen limited practical applications. Unfortunately, the successiv ...

2014

Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes

Andreas Peter Burg, Alexios Konstantinos Balatsoukas Stimming, Georgios Karakonstantis

Polar codes are one of the most recent advancements in coding theory and they have attracted significant interest. While they are provably capacity achieving over various channels, they have seen limited practical applications. Unfortunately, the successiv ...

Ieee2014

The displacement method in coding theory

Graph Chatbot

Chat with Graph Search

Collision-Free Pattern Formation

An Inner-Product Calculus for Periodic Functions and Curves

Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes

Sparse Probabilistic Models

Low Complexity Scheduling and Coding for Wireless Networks

Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures

Reduced Basis Techniques For Nonlinear Conservation Laws

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes

Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes

Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes

Collision-Free Pattern Formation

An Inner-Product Calculus for Periodic Functions and Curves

Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes

Euclidean Distance Matrices: Essential Theory, Algorithms and Applications

Sparse Probabilistic Models

Low Complexity Scheduling and Coding for Wireless Networks

Enabling Complexity-Performance Trade-Offs for Successive Cancellation Decoding of Polar Codes

Reduced Basis Techniques For Nonlinear Conservation Laws

Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures