NDLI: Adaptive Linear Programming Decoding

Please wait, while we are loading the content...

2015 IEEE International Symposium on Information Theory (ISIT)

2014 IEEE International Symposium on Information Theory

2013 IEEE International Symposium on Information Theory

2012 IEEE International Symposium on Information Theory Proceedings

2011 IEEE International Symposium on Information Theory Proceedings

2010 IEEE International Symposium on Information Theory

2009 IEEE International Symposium on Information Theory

2008 IEEE International Symposium on Information Theory

2007 IEEE International Symposium on Information Theory

2006 IEEE International Symposium on Information Theory

2006 IEEE International Symposium on Information Theory

Conference committee

Program Committee

Acknowledgement of Financial Support

Table of contents

Some perspectives on computational and communication complexity

What's New and Exciting in Algebraic and Combinatorial Coding Theory?

Beyond genomics: Detecting codes and signals in the cellular transcriptome [Plenary speakers]

In search of a unifying theory for image interpretation

Towards a general theory of information transfer [breaker page]

Approximate Lattice Decoding: Primal Versus Dual Basis Reduction

Decentralized Receiver in a MIMO system

Successive Decoding for Finite State Markov Modelled Flat Fading Channels

Design and Analysis of Multirate Layered Space-Time Architecture

Distortion-Delay Tradeoff for a Gaussian Source Transmitted over a Fading Channel

Gaussian Fading is the Worst Fading

The Queued-Code in Finite-State Markov Fading Channels with Large Delay Bounds

The Case for Transmitter Training

Low Complexity Encoding for Network Codes

The Capacity Region for Degree-2 K-pairs Three-layer Networks

Optimality of Linear Codes for Broadcast-Mode Multicast Networks

Explicit Inner and Outer Bounds for Multi-source Multi-sink Network Coding

Feedback Capacity of Stationary Gaussian Channels

Capacity of Finite-State Channels with Time-Invariant Deterministic Feedback

Noisy feedback improves communication reliability

Error Exponents for Variable-length block codes with feedback and cost constraints

A Compact Construction for LDPC Codes using Permutation Polynomials

Algebraic Constructions of Nonbinary Quasi-Cyclic LDPC Codes

Low Density Lattice Codes

Design of non binary LDPC codes using their binary image: algebraic properties

Erasure Entropy

Analyticity of Entropy Rate in Families of Hidden Markov Chains (II)

Maximum Entropy on Compact Groups

On Information Divergence Measures and a Unified Typicality

There exists no always convergent algorithm for the calculation of spectral factorization, Wiener filter, and Hilbert transform

Difference Sampling Theorems For a Class of Non-Bandlimited Signals

Is the cyclic prefix necessary?

Design Criteria for Linear Precoders based on a Bitwise Capacity Argument

List decoding of Reed-Muller codes up to the Johnson bound with almost linear complexity

Improved Hermite multivariate polynomial interpolation

Efficient erasure list-decoding of Reed-Muller codes

Hard Fairness versus Proportional Fairness in Wireless Communications: the Single-Cell Case

Using Polymatroid Structures to Provide Fairness in Multiuser Systems

Fair Rate Allocation in Some Gaussian Multiaccess Channels

Adaptive Allocation of Pilot and Data Power for Time-Selective Fading Channels with Feedback

Optimal Watermark Embedding and Detection Strategies Under Limited Detection Resources

Algorithms for Computing Joint Compression and Private Watermarking Rate Regions

Information Embedding with Distortion Side Information

Reversible Information Embedding with Compressed Host at the Decoder

Network Coding in Wireless Queueing Networks: Tandem Network Case

Comparison of Network Coding and Non-Network Coding Schemes for Multi-hop Wireless Networks

A Unified Channel-Network Coding Treatment for User Cooperation in Wireless Ad-Hoc Networks

On Network Coding for Interference Networks

Silence Based Communication for Sensor Networks

Fault-Tolerance Analysis of a Wireless Sensor Network with Distributed Classification Codes

Cooperative Time-Reversal Communication is Order-Optimal for Data Aggregation in Wireless Sensor Networks

Packet Dropping Algorithms for Energy Savings

The final form of Tao's inequality relating conditional expectation and conditional mutual information

Six New Non-Shannon Information Inequalities

All Inequalities for the Relative Entropy

A Nearest-Neighbor Approach to Estimating Divergence between Continuous Random Vectors

A New Class of Space-Time Codes via Orthogonal Designs, Circulant Basis, and Kronecker Product

Effective Coding Gain for Space-Time Codes

A Space-Time Block Coded Multiuser MIMO Downlink Transmission Scheme

Block Coded Modulation for Space-Time Signaling

On Estimating the Rate-Distortion Function

Source Description Cost

The Interpretation of Spectral Entropy Based Upon Rate Distortion Functions

Rate Distortion Optimization of H.264 with Main Profile Compatibility

Asymptotic improvement of the Gilbert-Varshamov bound for binary linear codes

A bound for codes with given minimum and maximum distances

A New Upper Bound on the Rate of Non-Binary Codes

A Lower Bound on the Probability of Undetected Error for Binary Constant Weight Codes

New Construction of Balanced Quasi-Cyclic Generalized Hadamard Matrices

Crosscorrelation of q-ary Power Residue Sequences of Period p

New Sets of Optimal p-ary Low Correlation Zone Sequences

Optimal p2-ary Low Correlation Zone Sequences Using Unified Sequences

Upper Bound on Error Exponents with Delay for Lossless Source Coding with Side-Information

On the Role of Encoder Side-Information in Source Coding for Multiple Decoders

Successive Coding Strategy in the m-helper Problem

A Lower Bound for Variable Rate Slepian-Wolf Coding

On Information Embedding When Watermarks and Covertexts Are Correlated

Random Binary Fingerprinting Codes for Arbitrarily Sized Coalitions

Secrecy Capacity of Wireless Channels

On the Random Coding Exponent for Differential Modulation and Detection

Capacity Bounds for the Einstein Radiation Channel

Information Theoretic Perspectives on Synchronization

Capacity of Beamforming with Limited Training and Feedback

On the Maximal Rate of (n + 1) × n and (n + 2) × n Complex Orthogonal Designs

Space-time Linear Dispersion Using Coordinate Interleaving

Linear Precoding for Space-Time Coded MIMO Systems using Partial Channel State Information

Versatile Precoder Codebook Design Method for Orthogonal Space-Time Block Codes

Upper Bounds on the Error Exponents of LDPC Code Ensembles

On Achievable Rates and Complexity of LDPC Codes for Parallel Channels: Information-Theoretic Bounds and Applications

Upper Bounding the Performance of Arbitrary Finite LDPC Codes on Binary Erasure Channels

On the Erasure Correction Capability of LDPC Codes

Prediction of Individual Sequences using Universal Deterministic Finite State Machines

Universal Context Tree Least Squares Prediction

Universal Scanning and Sequential Decision Making for Multidimensional Data

Compression-based Image Registration

A quantum version of Feinstein's Theorem and its application to channel coding

(4, 1)-Quantum Random Access Coding Does Not Exist

Beyond i.i.d. in Quantum Information Theory

Capacity of Quantum Arbitrarily Varying Channels

Decoding Reed-Solomon Codes Beyond Half the Minimum Distance using Shift-Register Synthesis

Simple MAP Decoding of Binary Cyclic Codes

Analysis of One Step Majority Logic Decoders Constructed From Faulty Gates

A Novel Method for Combining Algebraic Decoding and Iterative Processing

On Source Encoding with Side-information Under Ambiguous State of Nature

Low-density constructions can achieve the Wyner-Ziv and Gelfand-Pinsker bounds

Practical Compress-Forward in User Cooperation: Wyner-Ziv Cooperation

Information Embedding in Degraded Broadcast Channels

Estimating the Secrecy-Rate of Physical Unclonable Functions with the Context-Tree Weighting Method

On the Power of Imperfect Broadcast

On security of statistical databases

Windowed Erasure Codes

Generating parity check equations for bounded-distance iterative erasure decoding

Multilevel Coding for Channels with Non-uniform Inputs and Rateless Transmission over the BSC

Generalization of Rateless Codes for Unequal Error Protection and Recovery Time: Asymptotic Analysis

Rateless Coding and Perfect Rate-Compatible Codes for Gaussian Channels

Design of Space-Time Multi-Block Codes for MIMO Systems with Linear MMSE Receivers

An Algebraic Family of Distributed Space-Time Codes for Wireless Relay Networks

Distributed Space-Time Codes with Reduced Decoding Complexity

Partially-Coherent Distributed Space-Time Codes with Differential Encoder and Decoder

Instanton analysis of Low-Density Parity-Check codes in the error-floor regime

A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction Algorithm

Analytic Determination of Scaling Parameters

EXIT Chart Analysis for Split-LDPC Codes

Average ML Asymptotic Performances of Different Serial Turbo Ensembles

Joint Universal Lossy Coding and Identification of I.I.D. Vector Sources

Shrink and Stretch Sequential Scalar (S4) Quantizers

The Average Performance of the Minimax Code

A Fast Algorithm for Adaptive Prefix Coding

On Limited Memory Universal Classification of Individual Sequences

Simultaneous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels

Diversity and Coding Gain of Linear and Decision-Feedback Equalizers for Frequency-Selective SIMO Channels

Autonomous Spectrum Balancing (ASB) for Frequency Selective Interference Channels

Multilevel Coding for Nonlinear ISI Channels

Shared Sensing and Communications in Sensor Networks : The Multihop Case

Asymptotically Optimal Distributed Censoring

Dynamic Ad Hoc Network Localization Using Online Least Squares Kernel Subspace Methods

Quantized Consensus

Bayesian Sequential Detection for the BSC with Unknown Crossover Probability

From the Entropy to the Statistical Structure of Spike Trains

Jitter Analysis of Timing Codes for Neurons with Descending Action Potential Thresholds

A Bayesian Constraint on Neural Computation

Efficient representation as a design principle for neural coding and computation

Construction of Protograph LDPC Codes with Linear Minimum Distance

Doubly Generalized LDPC Codes

A Combining Method of Structured LDPC Codes from Affine Permutation Matrices

Generalized Construction of Quasi-Cyclic Regular LDPC Codes Based on Permutation Matrices

Cross Layer Design For Multiaccess Communication Over Rayleigh Fading Channels

Low SNR Capacity of Fading Channels with Peak and Average Power Constraints

Distortion Exponent of Parallel Fading Channels

Capacity Results for Block-Stationary Gaussian Fading Channels

Error exponents for recursive decoding of Reed-Muller codes

Improved Upper Bounds on the Reliability Function of the Gaussian Channel

Tightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes

An Improved Bound on the List Error Probability and List Distance Properties

Security of the GPT-Type Cryptosystems

Public Key Cryptosystem based metrics associated with GRS Codes

Cryptographic Properties and Structure of Boolean Functions with Full Algebraic Immunity

Authentication Schemes from Highly Nonlinear Functions

Writing on Fading Paper and Causal Transmitter CSI

Iterative Algorithms for Finding the Stationary Points of the Dirty Tape Problem

Downlink User Capacity of Cellular Systems: TDMA vs Dirty Paper Coding

Broadcasting for Dirty Printers

The Multimessage Unicast Capacity Region for Bidirectional Ring Networks

A Trellis Connectivity Analysis of Random Linear Network Coding with Buffering

On Achievable Information Rates in Single-Source Non-Uniform Demand Networks

Energy-Efficient Network Coding for the Noisy Channel Network

Optimal Matrix Lattices for MIMO Codes from Division Algebras

Minimum-Decoding-Complexity, Maximum-rate Space-Time Block Codes from Clifford Algebras

Non-Unitary-Weight Space-Time Block codes with Minimum Decoding Complexity

On Algorithmic Rate-Distortion Function

Achieving the Gaussian Rate-Distortion Function by Prediction

The Degree of Suboptimality of Sending a Lossy Version of the Innovations Process in Gauss-Markov Rate-Distortion

Lossy Data Compression over Zq by LDPC Code

An Efficient Girth-Locating Algorithm for Quasi-Cyclic LDPC Codes

Approximately Lower Triangular Ensembles of LPDC Codes with Linear Encoding Complexity

Optimal Puncturing of Block-Type LDPC Codes and Their Fast Convergence Decoding

Optimized Asymptotic Puncturing Distributions for Different LDPC Code Constructions

Universal Quantile Estimation with Feedback in the Communication-Constrained Setting

Nonlinear Estimation for a Class of Systems

Optimal Least Squares Deterministic Parameter Estimation from a Class of Block-Circulant-with-Circulant-Block Linear Model

Maximum Likelihood DOA Estimation Based on the Cross-Entropy Method

Low-Rate Repeat-Zigzag-Hadamard Codes

On the rank of LDPC matrices constructed by Vandermonde matrices and RS codes

Information Embedding Codes on Graphs with Iterative Encoding and Decoding

Which Codes Have 4-Cycle-Free Tanner Graphs?

Information Capacity of MIMO Channels with Relative Entropy Constraint

A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels

Sum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization

Capacity Study of Non-Coherent MIMO Channels

Generalized Multilevel Constructions for Reed-Muller Codes and Barnes-Wall lattices

Projective two-weight Cyclic or Constacyclic Codes

A new class of monomial bent functions

A New Family of Codes and Generalized Kasami Sequences

Proposal of an Asymptotically Contrast-Ideal (t, n)- Threshold Visual Secret Sharing Scheme

Multivariate Signature using Algebraic Techniques

Integrated DH-like Key Exchange Protocols from LUC, GH and XTR

Secure Dot-product Protocol Using Trace Functions

On the Complexity of Sphere Decoding for MSDD

Bandwidth-Efficient-Power-Greedy Joint Adaptive Modulation and Diversity Combining

The Most Favorable Impulsive Interference for Ternary CDMA

Multipath Aided Rapid Acquisition Techniques for Spread Spectrum Signals

Generalized Multiple Access Channels with Confidential Messages

The Discrete Memoryless Multiple Access Channel with Confidential Messages

Capacity Results for Multiple Access Channels with State and Feedback

Rateless Coded Cooperation for Multiple-Access Channels in the Low Power Regime

Low Density Parity Check Codes over Half-duplex Relay Channels

On the Performance of Independently Designed LDPC Codes for the Relay Channel

On the Theory and Practice of Data Recovery with Multiple Versions

Distributed LT Codes

Covering spheres and balls with smaller balls

A bound on Grassmannian codes

Multidimensional Second Order Reed-Muller Codes as Grassmannian Packings

The Icosian Code and the E8 Lattice: A New 4 × 4 Space-Time Code with Non-vanishing Determinant

Proof of Entropy Power Inequalities Via MMSE

An Extremal Inequality Motivated by Multiterminal Information Theoretic Problems

The Monotonicity of Information in the Central Limit Theorem and Entropy Power Inequalities

On Achievable Sum Rates of A Multiuser MIMO Relay Channel

Symmetric Capacity of MIMO Downlink Channels

The Ideal MIMO Channel: Maximizing Capacity in Sparse Multipath with Reconfigurable Arrays

Structure of Optimal Input Covariance Matrices for MIMO Systems with Covariance Feedback under General Correlated Fading

Performance of Rotated Lattice Constellations in Fading Channels

Optimal Layered Transmission Over Quasi-Static Fading Channels

On the Fading Number of Multiple-Input Single-Output Fading Channels with Memory

Autoregressive Time-Varying Flat-Fading Channels: Model Order and Information Rate Bounds

AG Goppa Codes from Maximal Curves over determined Finite Fields of characteristic 2

A Generalization of Perfect Lee Codes over Gaussian Integers

On the Construction of Integer Codes with Minimal Signal Point Constellations

Fourier Transforms from a Weighted Trace Map

Simple Tight Exponential Bounds on the First-Order Marcum Q-Function via the Geometric Approach

Computing and Bounding the Generalized Marcum Q-Function via a Geometric Approach

Error Event Characterization on 2-D ISI Channels

Union Bound Analysis of Bit Interleaved Coded Orthogonal Modulation with Differential Precoding

Remarkable Degenerate Quantum Stabilizer Codes Derived from Duadic Codes

Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes

Primitive Quantum BCH Codes over Finite Fields

A New Minimum Weight Algorithm for Additive Codes

On Rateless Coding over Fading Channels with Delay Constraints

Rate-Compatible Puncturing of Finite-Length Low-Density Parity-Check Codes

H-ARQ Rate-Compatible Structured LDPC Codes

Design of Rate-Compatible Irregular LDPC Codes for Incremental Redundancy Hybrid ARQ Systems

Diversity-Multiplexing Tradeoff in Rank-Deficient and Spatially Correlated MIMO Channels

Explicit Constructions of Multi-Block Space-Time Codes That Achieve The Diversity-Multiplexing Tradeoff

Diversity-Multiplexing Tradeoff in Multiple-Antenna Relay Systems

The Approximation of Outage Probability and the Trade-off between Capacity and Diversity for the Frequency-Selective Channel

The Gaussian Multiple Access Wire-Tap Channel with Collective Secrecy Constraints

The coding theorems for the Shannon cipher system with a guessing wiretapper and correlated source outputs

Capacity and Random-Coding Error Exponent for Public Fingerprinting Game

LDPC-based secret key agreement over the Gaussian wiretap channel

Information Rates Subjected to State Masking

A Model for the Two-Dimensional No Isolated Bits Constraint

Bit Stuff Encoding for (0, G/I) Constraints

Automated Theorem Proving for Hexagonal Run Length Constrained Capacity Computation

On Row-by-Row Coding for 2-D Constraints

New Properties of Complex Noncentral Quadratic Forms and Bounds on MIMO Mutual Information

Finite-Rate Feedback MIMO Broadcast Channels with a Large Number of Users

On the Ergodic Capacity-Achieving Covariance Matrix of Certain Classes of MIMO Channels

The Capacity Gain from Base Station Cooperative Scheduling in a MIMO DPC Cellular System

LDPC Coding For The Three-Terminal Erasure Relay Channel

Improving Amplify-and-Forward Relay Networks: Optimal Power Allocation versus Selection

Half-Duplex Estimate-and-Forward Relaying: Bounds and Code Design

A Low Complexity Protocol for Relay Channels Employing Rateless Codes and Acknowledgement

Using Improved Shannon-Fano-Elias Codes for Data Encryption

Redundancy in homophonic coding and a new homophonic coding technique

Renyi to Renyi - Source Coding under Siege

Worst-case Analysis of the Low-complexity Symbol Grouping Coding Technique

Epsilon-Capacity of a Class of Nonergodic Channels

Non-asymptotic Capacity Lower Bound for Non-coherent SIMO Channels with Memory

Capacity Theorems for the Gaussian Zigzag Channel

Water-filling is the Limiting Case of a General Capacity Maximization Principle

Calculation of Achievable Information Rates of Long-Haul Optical Transmission Systems using Instanton Approach

Binary self-dual extremal codes of length 92

s-Extremal Additive Codes over GF(4)

Self-Dual Codes over F3 and Negacirculant Conference Matrices

Multi-Keyhole MIMO Channels: Asymptotic Analysis of Outage Capacity

How much feedback is required in MIMO Broadcast Channels?

Note On Mutual Information and Orthogonal Space-Time Codes

Scheduling Gain in Spatial Diversity Systems: Asymptotic Analysis

Rate-Adaptive CPM with Punctured LDGM Codes in Slow-Fading Channels

A Geometry-Inclusive Fading Model for Random Wireless Networks

Fading Multiple Access Channels: A Game Theoretic Perspective

Outage Probabilities and Finite-SNR Diversity Gains in Rate-Adaptive Fading Multiple Access Channels

On the Switching Gap of Ahlswede-Cai-Li-Yeung's Single-Source Multicast Network

On Constructive Multi-Source Network Coding

Computing over Multiple-Access Channels with Connections to Wireless Network Coding

Network Coding for Joint Storage and Transmission with Minimum Cost

Pseudo-Codewords in LDPC Convolutional Codes

Guessing Facets: Polytope Structure and Improved LP Decoder

Adaptive Linear Programming Decoding

Pseudocodeword weights for non-binary LDPC codes

Optimum Subcarrier Grouping and Rotation Matrix for Coded OFDM with Modulation Diversity

Turbo TCM Coded OFDM Systems for Non-Gaussian Channels

Optimal Resource Allocation for OFDMA Downlink Systems

Large System Performance of Downlink OFDMA with Limited Feedback

Rate Region of the Quadratic Gaussian Two-Encoder Source-Coding Problem

Gaussian Multiterminal Source Coding with Several Side Informations at the Decoder

On the Rate Loss of Multiterminal Source Codes

An Outer Bound for the Multi-Terminal Rate-Distortion Region

The Single-Serving Channel Capacity

On the Oblivious Transfer Capacity of the Erasure Channel

Efficient Protocols Achieving the Commitment Capacity of Noisy Correlations

Bit Commitment over Gaussian Channels

Joint Beamforming and Scheduling for a MIMO Downlink with Random Arrivals

Optimal Operating Point in MIMO Channel for Delay-Sensitive and Bursty Traffic

Degrees of Freedom for the MIMO Interference Channel

A Capacity-Based Approach for Designing Bit-Interleaved Coded GFSK with Noncoherent Detection

On the Capacity of Precision-Resolution Constrained Systems

The Positive Capacity Region of Two-Dimensional Run Length Constrained Channels

Capacity Lower Bounds for Two-Dimensional M-ary (0, k) and (d, ∞) Runlength-limited Channels

On the Shannon Covers of Certain Irreducible Constrained Systems of Finite Type

On q-ary fix-free codes and directed deBrujin graphs

On (d, k) Sequences Not Containing a Given Word

Minimum Distance of Codes and Their Branching Program Complexity

Optimal Parsing Trees for Run-Length Coding of Biased Data

Capacity of Underspread WSSUS Fading Channels in the Wideband Regime

Energy-Efficient Resource Allocation in TDMA over Fading Channels

Simple Expressions for the Correlation between Fading Channel Error Rates

Non-Ergodic Power-Bandwidth Tradeoff in Linear Multi-hop Networks

Weighted Norms of Ambiguity Functions and Wigner Distributions

A lower bound on the mean squared correlations for band-limited asynchronous DS/CDMA systems

Compound Pulse Position Modulation Codes

Optimal Distortion-Power Tradeoffs in Gaussian Sensor Networks

Analog Matching of Colored Sources to Colored Channels

Stopping Set Enumerators of Full-Rank Parity-Check Matrices of Hamming Codes

On the minimum distance of structured LDPC codes with two variable nodes of degree 2 per parity-check equation

Ensemble Weight Enumerators for Protograph LDPC Codes

Ensemble Analysis on Syndrome Entropy of Binary Linear Codes

Ordered Eigenvalues of Complex Noncentral Wishart Matrices and Performance Analysis of SVD MIMO Systems

Utilizing Channel Mean Information with MMSE detection for LDC in MIMO systems

How Much Does Transmit Correlation Affect the Sum-Rate of MIMO Downlink Channels?

Calculating and Achieving Capacity on the Unknown Fading MIMO Channel

Multiple Descriptions in the Wyner-Ziv Setting

Vector Gaussian Multiple Description with Individual and Central Receivers

Multistage successive refinement for Wyner-Ziv source coding with degraded side informations

On the Concavity of Rate Regions for Lossless Source Coding in Networks

Cryptographic Properties of Stream Ciphers Based on T-functions

Related-Key Linear Cryptanalysis

A Stream Cipher Proposal: Grain-128

A New Variant of the Self-Shrinking Generator

Irregular Puncturing for Convolutional Codes and the Application to Unequal Error Protection

The Single Parity Check Code in Concatenation with Non-Recursive Inner Convolutional Codes

Irregular Low-Density Parity-Check Convolutional Codes Based on Protographs

On the Free Distance of Convolutional Turbo Codes

Doubly Periodic Arrays and a New Construction of Multiple Target Sonar and Extended Costas Arrays with Perfect Correlation

Weil Sequences: A Family of Binary Sequences with Good Correlation Properties

Three-Valued Crosscorrelation Between m-Sequences of Different Lengths

The Peak Sidelobe Level of Families of Binary Sequences

On the Discrete Memoryless Relay Channel with Relay-Transmitter Feedback

Achievable Rate Regions for the Two-way Relay Channel

The Capacity of the Single Source Multiple Relay Single Destination Mesh Network

Parity Forwarding For Multiple-Relay Networks

On the Achievable Throughput in Two-Scale Wireless Networks

The Impact of Link Layer Model on the Capacity of a Random Ad hoc Network

The Effect of Node Density and Propagation Model on Throughput Scaling of Wireless Networks

Scaling Laws for Line Networks: From Zero-Error to Min-Cut Capacity

Computational Performance of Various Formulations of the Iterative Soft-Decision Decoder Algorithm

Turbo-like Decoding Algorithm for Structured LDPC codes

Efficient Message-Passing Decoding of LDPC Codes using Vector-based Messages

Burst-Correction Decoding of Cyclic LDPC Codes

On Cosets of the Generalized First-Order Reed-Muller Code with Low PMEPR

On the PMEPR of Phase-Shifted Binary Codes

Two NP-complete Problems in Coding Theory with an Application in Code Based Cryptography

Multi-Sequence Linear Shift-Register Synthesis: The Varying Length Case

On Convolutional Network Coding

Information Dissemination via Network Coding

Online Network Coding for the Dynamic Multicast Problem

Network Coding for Multiple Unicasts: An Approach based on Linear Optimization

The Error Propagation of Bit-Stuff Coding Systems

Error control codes for parallel asymmetric channels

ARQ Protocols and Unidirectional Codes

Coding Schemes for Data Transmission over Bus Systems

Linear Programming Detection and Decoding for MIMO Systems

MIMO Broadcast Scheduling with Quantized Channel State Information

Outage Analysis for MIMO Rician Channels and Channels with Partial CSI

Constellation Design for the Noncoherent MIMO Rayleigh Fading Channel at General SNR

Serial concatenation with simple block inner codes

Encoders and Decoders for Braided Block Codes

Block Turbo Codes: From Architecture to Application

Trellis Codes with Low Ones Density for the OR Multiple Access Channel

A Geometric Characterization of Maximum Rényi Entropy Distributions

Rényi Entropies of Projections

Rényi's Entropy and Error Exponent of Source Coding with Countably Infinite Alphabet

Information-theoretic and Set-theoretic Similarity

Capacity Limits of Multiple Antenna Multicast

Uniform Multi-commodity Flow in Wireless Networks with Gaussian Fading Channels

On the Capacity Region of Multi-Antenna Gaussian Broadcast Channels with Estimation Error

Anti-Jamming Schedules for Wireless Data Broadcast Systems

Scheduling and Codeword Length Optimization in Time Varying Wireless Networks

On the Capacity of Clipped OFDM Channels

On the Oblivious Transfer Capacity of Noisy Correlations

A tighter Cut-Set bound for the multi-terminal erasure channel without side information

Fountain Capacity

On the Information Stability of Channels With Timing Errors

Skew-Tolerant Gray Codes

A Multilevel Construction for Mappings from Binary Sequences to Permutation Sequences

Multiple User Tracing Codes

An Elementary Approach to Ax-Katz, McEliece's Divisibility and Applications to Quasi-Perfect Binary 2-Error Correcting Codes

Multiuser Detection of M-QAM Symbols via Bit-Level Equalization and Soft Detection

Multiuser Interference Cancellation and Detection for Users with Four Transmit Antennas

Belief Propagation for Coded Multiuser Detection

The Simplest Solution to an Underdetermined System of Linear Equations

Capacity/Storage Tradeoff in High-Dimensional Identification Systems

Iterative Message Passing Algorithm for Bipartite Maximum Weighted Matching

Generalized maximum likelihood estimates for exponential families

Sum-Rate of MIMO Broadcast Channels with One Bit Feedback

Perfect Space-Time Block Codes for parallel MIMO channels

Throughput analysis for MIMO systems in the high SNR regime

Random Labeling: A New Approach to Achieve Capacity in MIMO Quasi-Static Fading Channels

On the Performance of Sphere Decoding of Block Codes

Universal Burst Error Correction

User Identification by Signature Code for Noisy Multiple-Access Adder Channel

Multiple-Packet Recovery Technique using Partially-Overlapped Block Codes

A New Metric for Permutation Polynomial Interleavers

Optimum Distance Quadratic Permutation Polynomial-Based Interleavers for Turbo Codes

Serial and Parallel Concatenations Based on Faster Than Nyquist Signaling

The Properties of the 1-error Linear Complexity of pn-periodic Sequences Over Fp

New Results on the Linear Complexity of Binary Sequences

On Complementary Punctured Binary Sequence Pairs

Arithmetic-Walsh Spectral Transform Decision Diagrams

Generalized Fastest LIA Transform Spectra Calculation by Systolic Processor

Graph Codes with Reed-Solomon Component Codes

On the Performance of Multivariate Interpolation Decoding of Reed-Solomon Codes

An Interpolation Algorithm using Gröbner Bases for Soft-Decision Decoding of Reed-Solomon Codes

A Low-Complexity Method for Chase-Type Decoding of Reed-Solomon Codes

On Generalized Survey Propagation: Normal Realization and Sum-Product Interpretation

Sub-tree Based Upper and Lower Bounds on the Partition Function

Particle Methods as Message Passing

A Synchronization Technique for Array-based LDPC Codes in Channels With Varying Sampling Rate

Oblivious Cooperation in Colocated Wireless Networks

Optimum Power Allocation for Cooperative Systems with Orthogonal Space-Time Transmissions

On Capture in Random-Access Systems

On the Capacity of the Cognitive Tracking Channel

Thermodynamic Cost of Reversible Computing

Non-Gaussian asymptotic minimizers in entropic uncertainty principles and the dimensional effect

Quantum key distribution based on a Sagnac loop interferometer and polarization-insensitive phase modulators

Simulation and Implementation of Decoy State Quantum Key Distribution over 60km Telecom Fiber

V-BLAST Power and Rate Control under Delay Constraints in Markovian Fading Channels - Optimality of Monotonic Policies

Signaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes

On the Asymptotic Geometric Mean of MIMO Channel Eigenvalues

Challenges in Coding for Quantized MIMO Systems

The Capacity of the Asynchronous Compound Multiple Access Channel and Results for Random Access Systems

Sending a Bi-Variate Gaussian Source over a Gaussian MAC

The Multiple Access Channel with Feedback and Correlated Sources

Distributed Detection of A Deterministic Signal in Correlated Gaussian Noise Over MAC

On the Excess Distortion Exponent for Memoryless Gaussian Source-Channel Pairs

Joint Source-Channel Decoding for Transmitting Correlated Sources over Broadcast Networks

On Hierarchical Joint Source-Channel Coding With Causal Side Information at the Decoders

Superimposed Coded and Uncoded Transmissions of a Gaussian Source over the Gaussian Channel

The Arbitrarily Varying Degraded Broadcast Channel with States Known at the Encoder

Randomization bounds on Gaussian arbitrarily varying channels

Error Exponent in AVS Coding

Decision-Making with Unbounded Loss Functions

Rate of convergence of local averaging plug-in classification rules under margin condition

Bayesian approach to a definition of random sequences and its applications to statistical inference

Convergence and Consistency of Recursive Boosting

A Multi-Step Conference for Cooperative Broadcast

On the Capacity Region of the Multi-Antenna Broadcast Channel with Common Messages

Broadcasting Over a Degraded Relay Channel with Two Receivers

An Outer Bound to the Capacity Region of the Broadcast Channel

Coalitional Games in Gaussian Interference Channels

On Achievable Sum Rate for Vector Gaussian Interference Channels

Is interference like noise when you know its codebook?

Bargaining Over the Interference Channel

Random Redundant Soft-In Soft-Out Decoding of Linear Block Codes

Probabilistic Sufficient Conditions on Optimality for Reliability Based Decoding of Linear Block Codes

On Suboptimum Component Decoding for Product Codes

Approximate Linear Time ML Decoding on Tail-Biting Trellises in Two Rounds

Inverse-Free Implementation of Berlekamp-Massey-Sakata Algorithm for Decoding Codes on Algebraic Curves

Decoder Scheduling of Hybrid Turbo Codes

Sharp Bounds for MAP Decoding of General Irregular LDPC Codes

Exact solution of a p-spin model and its relationship to error correcting codes

Block code reconstruction using iterative decoding techniques

On the Utility of a 3dB SNR Gain in MIMO Channels

Rate Region Combining in Multiuser MIMO

On Error Probability for Non-coherent MIMO Channels in the Wideband Regime

Exact Bit Error Rate for SVD-based MIMO systems with Channel Estimation Errors

Distribution-based Bayesian Minimum Expected Risk for Discriminant Analysis

Upper Bound Kullback-Leibler Divergence for Hidden Markov Models with Application as Discrimination Measure for Speech Recognition

Weighted Bloom filter

Automatic Extraction of Meaning from the Web

On Optimal Index Assignment for MAP Decoding of Markov Sequences

Fixed Delay Optimal Joint Source-Channel Coding for Finite-Memory Systems

Source-Channel Erasure Codes with Lattice Codebooks for Multiple Description Coding

Insight into Source/Channel Duality and More based on an Intuitive Covering/Packing Lemma

Precise Asymptotic Analysis of the Tunstall Code

Error recovery properties of quasi-arithmetic codes and soft decoding with length constraint

On the Construction of an Antidictionary of a Binary String with Linear Complexity

Lossless Source Coding using Tree Structured Random Binning

Universal Decoding of Watermarks Under Geometric Attacks

Universal Erasure Entropy Estimation

Lower Limits of Discrete Universal Denoising

Replica Analysis of Performance Loss Due to Separation of Detection and Decoding in CDMA Channels

Generating Functional Analysis of CDMA multiuser detection dynamics

Analysis of Sparsely-Spread CDMA via Statistical Mechanics

A Multi-Relay Scheme for the Multi-Source Multi-Cast Network

Optimization of LDPC Codes for Receiver Frontends

Complexity-Optimized Irregular Decoders

On Accuracy of Gaussian Assumption in Iterative Analysis for LDPC Codes

An improved iterative decoding algorithm for block turbo codes

General Relayless Networks: Representation of the Capacity Region

Cognitive Radio: An Information-Theoretic Perspective

Representation of Correlated Sources into Graphs for Transmission over Broadcast Channels

On Capacity of a Constrained Two-Dimensional Channel in Presence of Violations

A Scaling Theory for Distributed Sparse Matrix Coding in the CEO Problem

Slepian-Wolf Code Design via Source-Channel Correspondence

Guessing Under Source Uncertainty With Side Information

Source Coding with Limited Side Information Lookahead at the Decoder

On Slotted Amplify-and-Forward Cooperative Diversity Schemes

Partially Cooperative MIMO Channels with Scaled Identity Transmit Covariance

Cooperative diversity based on code superposition

Strategic Versus Collaborative Power Control in Relay Fading Channels

Iterative Estimation and Decoding for Gaussian Channels with Abruptly Changing Statistics

Strict Log-Convexity of the Minimum Power Vector

Stochastic Control for Sensor Activity Management in Many-to-one Sensor Networks

Encoder-Decoder Design for Feedback Control over the Binary Symmetric Channel

Non-binary error correcting codes with noiseless feedback, localized errors, or both

On Minimum Girth of Graphs Reconstructible from Metric Balls of Their Vertices

On the Stopping Redundancy of MDS Codes

The Two Covering Radius of the Two Error Correcting BCH Code

Maximizing the Capacity of Large Wireless Networks: Optimal and Distributed Solutions

Optimal Distributed Power Control and Routing in Wireless Networks

Optimal Capacity Allocation, Routing, and Congestion Control in Wireless Networks

QoS-Driven Adaptive Power and Rate Allocation for Multichannel Communications in Mobile Wireless Networks

Universal Simulation with a Fidelity Criterion

Strong Consistency of the Good-Turing Estimator

Universal Denoising of Discrete-time Continuous-Amplitude Signals

Existence, Uniqueness, and Optimality of Sibling-Property Codes for Infinite Sources

On Some Distributions and Their Pattern Entropies

On the Duality between Slepian-Wolf Coding and Channel Coding

Low Rate Scalar Quantization for Gaussian Sources and Absolute Error

Design of Low-Rate Codes through Concatenation of LDGM and Repeat-Hadamard Codes

Bifurcations and EXIT charts for the Binary Erasure Channel

On the design of high rate multiple turbo codes

A Method for Constructing LDPC Codes with Low Error Floor

On Jamming in the Wideband Regime

Comparison of Two Low Complexity Multiple Access Schemes

Timing Acquisition of Wideband PPM Systems over Multipath

UWB Communications with Under-Sampled Receivers

Extracting Secrecy from Jointly Gaussian Random Variables

Secret Key Capacity and Advantage Distillation Capacity

Practical Construction Against Theoretical Approach in Fingerprinting

Wiretap channel with side information

Distributive High-Rate Full-Diversity Space-Frequency Codes for Asynchronous Cooperative Communications

Shift Full Rank Matrices with Applications in Asynchronous Cooperative Communications

Near-Optimal Codebook Constructions for Limited Feedback Beamforming in Correlated MIMO Channels with Few Antennas

Code Designs for MIMO Broadcast Channels

OOCs, Partial Relative Difference Families and a Conjecture of Golomb

An infinite class of quadratic APN functions which are not equivalent to power mappings

Spreading Sequences for Asynchronous Spectrally Phase Encoded Optical CDMA

Information Bounds for Decentralized Sequential Detection

On optimal quantization rules for sequential decision problems

Optimal implicit channel estimation for finite state Markov communication channels

Bounded Expected Delay in Arithmetic Coding

Optimal prefix codes for pairs of geometrically-distributed random variables

Relative redundancy for large alphabets

New model for rigorous analysis of LT-codes

On the achievable extrinsic information of inner decoders in serial concatenation

Calculation of Mutual Information between Messages in Loops of a Tanner Graph

Analysis of Max-Product via Local Maxifiers

Outage Behavior of MIMO Channels with Partial Feedback and Minimum Multiplexing Gains

A Feedback Reduction Technique for MIMO Broadcast Channels

On the Fundamental Tradeoff of Spatial Diversity and Spatial Multiplexing of MIMO Links with Imperfect CSIT

Power Region for Fading Multiple-Access Channel with Multiple Antennas

On the Performance of Superposition Cooperative Diversity in Wireless Networks

An Information Theoretic Analysis for Adaptive-Network-Coded-Cooperation (ANCC) in Wireless Relay Networks

Constructions of Cooperative Diversity Schemes for Asynchronous Wireless Networks

Asymptotically Optimal Cooperative Wireless Networks without Constellation Expansion

Symmetric Characterization of Finite State Markov Channels

Oblivious channels

N-Sequence RSNS Redundancy Analysis

Information Transmission over the Postal Channel with and without Feedback

On Transmission Scheduling in Wireless Networks

Multi-User Scheduling in Wireless Networks with QoS Constraints

Stability of Scheduled Message Communication over Degraded Broadcast Channels

A Markov Random Field Approach to Multicast-Based Network Inference Problems

Perfect Hashing for Network Applications

Analog memory by recursive 2-stage switching

A Family of MDS Array Codes with Minimal Number of Encoding Operations

Modified Low-Density MDS Array Codes

Cyclic Low-Density MDS Array Codes

Shortening Array Codes and the Perfect 1-Factorization Conjecture

Sudocodes ߝ Fast Measurement and Reconstruction of Sparse Signals

Rate-Constrained Beamforming for Collaborating Hearing Aids

Language Modeling with the Maximum Likelihood Set: Complexity Issues and the Back-off Formula

Multiuser Space-Time/Frequency Code Design

Design of optimal lattice space-time codes

A New Family of Space-Time Codes for Pulse Amplitude and Position Modulated UWB Systems

Construction of Structured LaST Codes

Sub-optimal Power Allocation for MIMO Channels

BER-Allocation in MIMO and MIMO-OFDM

Dependence of MIMO System Performance on the Joint Properties of Angular Power

Soft-Output Decoding of Rotationally Invariant Codes Over Channels with Phase Noise

Phase Noise Mitigation in Serially Concatenated Continuous Phase Modulation with the Sum-Product Algorithm

First-order Markov Models for Packet Transmission on Rayleigh Fading Channels with DPSK/NCFSK Modulation

Logarithmic Bit-Significance Ratio: Definition, Calculation Rules and Examples

Cross-layer Optimization for LDPC-coded Multi-rate Multiuser Systems with QoS Constraints

Second Support Weight Distribution of Regular LDPC Code Ensembles

Design of Rate-Compatible IRA Codes for Capacity-Approaching with Hybrid ARQ

On the Optimal Power Allocation for Broadcasting in Dense Cooperative Networks

Cross-layer Downlink Scheduling of Multi-user Multi-Antenna Systems with Heterogeneous Delay Constraints

On the transmission of bursty sources

A SIMO Fiber Aided Wireless Network Architecture

Supportable Rates in Symmetric Blocking Wavelength Routers

Resilient Architecture of All-Optical Networks: Probabilistic Graphical Models for Crosstalk Attack Propagation

Efficient Fault Diagnosis for All-Optical Networks: An Information Theoretic Approach

Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.

International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.

IEEE International Symposium on Information Theory, 2003. Proceedings.

Proceedings IEEE International Symposium on Information Theory,

Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252)

2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)

Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252)

Proceedings of IEEE International Symposium on Information Theory

Proceedings of 1995 IEEE International Symposium on Information Theory

Proceedings of 1994 IEEE International Symposium on Information Theory

Proceedings. IEEE International Symposium on Information Theory

Proceedings. 1991 IEEE International Symposium on Information Theory

1988 IEEE International Symposium on Information Theory.

Adaptive Linear Programming Decoding

Content Provider	IEEE Xplore Digital Library
Author	Taghavi, M.H. Siegel, P.H.
Copyright Year	2006
Description	Author affiliation: Dept. of ECE, California Univ., San Diego, CA (Taghavi, M.H.; Siegel, P.H.)
Abstract	The ability of linear programming (LP) decoding to detect failures, and its potential for improvement by the addition of new constraints, motivates the use of an adaptive approach in selecting the constraints for the underlying LP problem. In this paper, we show that the application of such adaptive methods can significantly reduce the complexity of the LP decoding algorithm, which, in the standard formulation, is exponential in the maximum row weight of the parity-check matrix. We further show that adaptively adding new constraints, e.g. by combining parity checks, can provide large gains in LP decoder performance
Starting Page	1374
Ending Page	1378
File Size	246792
Page Count	5
File Format	PDF
ISBN	142440505X
DOI	10.1109/ISIT.2006.262071
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-07-09
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear programming Maximum likelihood decoding Parity check codes Iterative decoding Vectors Performance gain Maximum likelihood detection Iterative methods Degradation Iterative algorithms
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in