Publications related to Construction of Polar Codes With Sublinear Complexity

Bicolored matchings in some classes of graphs

We consider the problem of finding in a graph a set

R

of edges to be colored in red so that there are maximum matchings having some prescribed numbers of red edges. For regular bipartite graphs with

n

nodes on each side, we give sufficient conditions f ...

2007

Identification of PieceWise Affine Models of Genetic Regulatory Networks: the Data Classification Problem

Giancarlo Ferrari Trecate

In this paper we consider the identification of PieceWise Affine (PWA) models of Genetic Regulatory Networks (GRNs) and focus on data classification that is a task of the whole identification process. By assuming that gene expression profiles have been spl ...

2007

Super-Resolution from Unregistered and Totally Aliased Signals Using Subspace Methods

Martin Vetterli, Luciano Sbaiz, Patrick Vandewalle

In many applications, the sampling frequency is limited by the physical characteristics of the components: the pixel pitch, the rate of the A/D converter, etc. A low-pass filter is then often applied before the sampling operation to avoid aliasing. However ...

Institute of Electrical and Electronics Engineers2007

Aliasing is Good for You: Joint Registration and Reconstruction for Super-Resolution

Martin Vetterli, Luciano Sbaiz, Patrick Vandewalle

In many applications, the sampling frequency is limited by the physical characteristics of the components: the pixel pitch, the rate of the A/D converter, etc. A low-pass filter is then often applied before the sampling operation to avoid aliasing. However ...

2006

Life Cycle Assessment of 21 Buildings: Analysis of the Different Life Phases and Highlighting of the Main Causes of Their Impact on the Environment

Cecilia Matasci

Nowadays, buildings are increasingly seen as a pressing environmental problem. By their very nature, they affect and transform the land on which they are built by changing and destroying habitats and causing loss of biological diversity. On a macro level, ...

2006

Multi-stage code generator and decoder for communication systems

Mohammad Amin Shokrollahi

A method of encoding data for transmission from a source to a destination over a communications channel is provided. A plurality of redundant symbols are generated from an ordered set of input symbols to be transmitted. A plurality of output symbols are ge ...

2006

The Overhead of Indulgent Failure Recovery

Rachid Guerraoui, Partha Dutta

Many reliable distributed systems are consensus-based and typically operate under two modes: a fast normal mode in failure-free synchronous periods, and a slower recovery mode following asynchrony and failures. A lot of work has been devoted to optimize th ...

2006

Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms

Patrick Thiran, Xuan Hung Nguyen

Failure location in transparent optical networks is difficult because of the large amount of alarms that a failure can trigger and because of corrupted alarms. One problem that network operators often face is how to set the thresholds in monitoring devices ...

2005

Coding Schemes for Line Networks

Mohammad Amin Shokrollahi, Christina Fragouli

We consider a simple network, where a source and destination node are connected with a line of erasure channels. It is well known that in order to achieve the min-cut capacity, the intermediate nodes are required to process the information. We propose codi ...

2005

Design of capacity-approaching irregular low-density parity-check codes

Rüdiger Urbanke, Mohammad Amin Shokrollahi

We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are built from highly irregular bipartite graphs with carefully chosen degree patterns on both sides. Our theoretical analysis of the c ...

2001

Construction of Polar Codes With Sublinear Complexity

Graph Chatbot

Chat with Graph Search

Bicolored matchings in some classes of graphs

Identification of PieceWise Affine Models of Genetic Regulatory Networks: the Data Classification Problem

Super-Resolution from Unregistered and Totally Aliased Signals Using Subspace Methods

Aliasing is Good for You: Joint Registration and Reconstruction for Super-Resolution

Life Cycle Assessment of 21 Buildings: Analysis of the Different Life Phases and Highlighting of the Main Causes of Their Impact on the Environment

Multi-stage code generator and decoder for communication systems

The Overhead of Indulgent Failure Recovery

Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms

Coding Schemes for Line Networks

Design of capacity-approaching irregular low-density parity-check codes

Super-Resolution from Unregistered and Totally Aliased Signals Using Subspace Methods

Coding Schemes for Line Networks

Identification of PieceWise Affine Models of Genetic Regulatory Networks: the Data Classification Problem

The Overhead of Indulgent Failure Recovery

Bicolored matchings in some classes of graphs

Aliasing is Good for You: Joint Registration and Reconstruction for Super-Resolution

Multi-stage code generator and decoder for communication systems

Design of capacity-approaching irregular low-density parity-check codes

Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms

Life Cycle Assessment of 21 Buildings: Analysis of the Different Life Phases and Highlighting of the Main Causes of Their Impact on the Environment