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

Media Flow Rate Allocation in Multipath Networks

We address the problem of joint path selection and video source rate allocation in multipath streaming in order to optimize a media specific quality of service. An optimization problem is proposed, which aims at minimizing a video distortion metric based o ...

2007

Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

Martin Vetterli, Razvan Cristescu

We consider the problem of correlated data gathering by a network with a sink node and a tree based communication structure, where the goal is to minimize the total trans- mission cost of transporting the information collected by the nodes, to the sink nod ...

2006

Computational Hardness and Explicit Constructions of Error Correcting Codes

Mohammad Amin Shokrollahi, Mahdi Cheraghchi Bashi Astaneh

We outline a procedure for using pseudorandom generators to construct binary codes with good properties, assuming the existence of sufficiently hard functions. Specifically, we give a polynomial time algorithm, which for every integers

n

and

k

, constru ...

2006

The Kaspi Rate-Distortion Problem with Encoder Side-Information: Binary Erasure Case

Emre Telatar, Suhas Diggavi, Etienne Perron

We consider the problem of compressing a binary symmetric i.i.d. source stream for two decoders, one of which has access to side-information. Kaspi found the rate-distortion tradeoff for this problem for general discrete memoryless sources for the two case ...

2006

Robust Transmission of H.264/AVC Streams Using Adaptive Group Slicing and Unequal Error Protection

Nikolaos Thomos

We present a novel scheme for the transmission of H.264/AVC video streams over lossy packet networks. The proposed scheme exploits the error-resilient features of H.264/AVC codec and employs Reed-Solomon codes to protect effectively the streams. A novel te ...

2006

Multiline addressing by network flow

Friedrich Eisenbrand

We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes which has a direct impact on the lifetime of such a display. Modeling the proble ...

2006

Joint source-channel coding with feedback

Communications is about conveying information from one point to another subject to certain performance constraints. The information is assumed to be generated by a source and may, for example, represent a voice waveform, the reading of a thermal sensor, or ...

EPFL2005

The Kaspi Rate-Distortion Problem with Encoder Side-Information: Gaussian Case

Emre Telatar, Suhas Diggavi, Etienne Perron

We consider the problem of compressing a Gaussian source for two decoders, one of which has access to side-information. Kaspi has solved this problem for discrete memoryless sources for the two cases with and without encoder side-information. We focus on t ...

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

On Cascaded Channels with Finite Complexity Processing at Intermediate Nodes

Christina Fragouli, Urs Niesen

We consider communication through an infinite cascade of identical discrete memoryless channels. We allow the source and destination nodes to use coding schemes of arbitrary complexity, but restrict the intermediate (relay) nodes to process blocks of a fix ...

2005

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

Graph Chatbot

Chat with Graph Search

Media Flow Rate Allocation in Multipath Networks

Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

Computational Hardness and Explicit Constructions of Error Correcting Codes

The Kaspi Rate-Distortion Problem with Encoder Side-Information: Binary Erasure Case

Robust Transmission of H.264/AVC Streams Using Adaptive Group Slicing and Unequal Error Protection

Multiline addressing by network flow

Joint source-channel coding with feedback

The Kaspi Rate-Distortion Problem with Encoder Side-Information: Gaussian Case

Coding Schemes for Line Networks

On Cascaded Channels with Finite Complexity Processing at Intermediate Nodes

Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms

Media Flow Rate Allocation in Multipath Networks

Coding Schemes for Line Networks

Multiline addressing by network flow

Computational Hardness and Explicit Constructions of Error Correcting Codes

The Kaspi Rate-Distortion Problem with Encoder Side-Information: Binary Erasure Case

On Cascaded Channels with Finite Complexity Processing at Intermediate Nodes

Robust Transmission of H.264/AVC Streams Using Adaptive Group Slicing and Unequal Error Protection

Joint source-channel coding with feedback

The Kaspi Rate-Distortion Problem with Encoder Side-Information: Gaussian Case