English
Related papers

Related papers: Polar Decoding on Sparse Graphs with Deep Learning

200 papers

Sparse coding strategies have been lauded for their parsimonious representations of data that leverage low dimensional structure. However, inference of these codes typically relies on an optimization procedure with poor computational…

Machine Learning · Computer Science 2022-09-02 Kion Fallah , Christopher J. Rozell

Deep neural network (DNN)-based channel decoding is widely considered in the literature. The existing solutions are investigated for the case of hard output, i.e. when the decoder returns the estimated information word. At the same time,…

Information Theory · Computer Science 2024-10-28 Dmitry Artemasov , Kirill Andreev , Pavel Rybin , Alexey Frolov

We introduce a class of Sparse, Physics-based, and partially Interpretable Neural Networks (SPINN) for solving ordinary and partial differential equations (PDEs). By reinterpreting a traditional meshless representation of solutions of PDEs…

Machine Learning · Computer Science 2021-08-13 Amuthan A. Ramabathiran , Prabhu Ramachandran

Polar codes are an exciting new class of error correcting codes that achieve the symmetric capacity of memoryless channels. Many decoding algorithms were developed and implemented, addressing various application requirements: from…

Owing to its high parallelism, belief propagation (BP) decoding is highly amenable to high-throughput implementations and thus represents a promising solution for meeting the ultra-high peak data rate of future communication systems.…

In this paper we consider the problem of estimating a dense depth map from a set of sparse LiDAR points. We use techniques from compressed sensing and the recently developed Alternating Direction Neural Networks (ADNNs) to create a deep…

Computer Vision and Pattern Recognition · Computer Science 2018-03-28 Nathaniel Chodosh , Chaoyang Wang , Simon Lucey

Polar codes are the first class of structured channel codes that achieve the symmetric capacity of binary channels with efficient encoding and decoding. In 2019, Arikan proposed a new polar coding scheme referred to as polarization-adjusted…

Information Theory · Computer Science 2024-01-30 Hamid Saber , Homayoon Hatami , Jung Hyun Bae

Thanks to its superior features of fast read/write speed and low power consumption, spin-torque transfer magnetic random access memory (STT-MRAM) has become a promising non-volatile memory (NVM) technology that is suitable for many…

Information Theory · Computer Science 2024-10-10 Xingwei Zhong , Kui Cai , Zhen Mei , Tony Q. S. Quek

In this letter we present an improved distributed video coding (DVC) scheme based on polar coding techniques. Firstly, we adapt log-likelihood ratios (LLRs) for DVC with integer implementation of a discrete cosine transform (DCT). We…

Information Theory · Computer Science 2023-01-19 Grigorii Trofimiuk , Evgeny Belyaev , Peter Trifonov

Belief propagation (BP) is an iterative decoding algorithm for polar codes which can be parallelized effectively to achieve higher throughput. However, because of the presence of error floor due to cycles and stopping sets in the factor…

Information Theory · Computer Science 2020-03-05 Vismika Ranasinghe , Nandana Rajatheva , Matti Latva-aho

In this paper, we propose to enhance the performance of the sum-product algorithm (SPA) by interleaving SPA iterations with a random local graph update rule. This rule is known as edge local complementation (ELC), and has the effect of…

Information Theory · Computer Science 2016-11-17 Joakim Grahl Knudsen , Constanza Riera , Lars Eirik Danielsen , Matthew G. Parker , Eirik Rosnes

Polar codes is promising because they can provably achieve the channel capacity while having an explicit construction method. Lots of work have been done for the bit-based decoding algorithm for polar codes. In this paper, generalized…

Information Theory · Computer Science 2016-11-15 Chenrong Xiong , Jun Lin , Zhiyuan Yan

Optical neural networks are emerging as a powerful and versatile tool for processing optical signals directly in the optical domain with superior speed, integrability, and functionality. Their application to optical polarization enables…

Optics · Physics 2025-06-24 Alessandro Petrini , Claudio Conti , Davide Pierangeli

Binary linear block codes (BLBCs) form the foundation of modern communication systems, yet no single code family simultaneously optimizes all performance aspects. This leads to the widely used multi-code architecture in the standard,…

Information Theory · Computer Science 2026-01-19 Pin-Jing Li , Yu-Chih Huang

Due to the sequential nature of the successive-cancellation (SC) algorithm, the decoding of polar codes suffers from significant decoding latencies. Fast SC decoding is able to speed up the SC decoding process, by implementing parallel…

Information Theory · Computer Science 2022-11-21 Yang Lu , Ming-Min Zhao , Ming Lei , Min-Jian Zhao

Graph embedding is gaining its popularity for link prediction in complex networks and achieving excellent performance. However, limited work has been done in sparse networks that represent most of real networks. In this paper, we propose a…

Social and Information Networks · Computer Science 2021-04-22 Min-Ren Chen , Ping Huang , Yu Lin , Shi-Min Cai

This paper investigates universal polar coding schemes. In particular, a notion of ordering (called convolutional path) is introduced between probability distributions to determine when a polar compression (or communication) scheme designed…

Information Theory · Computer Science 2010-12-03 Emmanuel Abbe

This work presents an approach for image reconstruction in clinical low-dose tomography that combines principles from sparse signal processing with ideas from deep learning. First, we describe sparse signal representation in terms of…

Machine Learning · Statistics 2023-11-27 Jevgenija Rudzusika , Thomas Koehler , Ozan Öktem

The usual belief propagation (BP) decoders are, in general, exchanging local information on the Tanner graph of the quantum error-correcting (QEC) code and, in particular, are known to not have a threshold for the surface code. We propose…

Quantum Physics · Physics 2026-03-06 Pedro Hack , Luca Menti , Francisco Lazaro , Alexandru Paler

The recently-discovered polar codes are seen as a major breakthrough in coding theory; they provably achieve the theoretical capacity of discrete memoryless channels using the low complexity successive cancellation (SC) decoding algorithm.…

Hardware Architecture · Computer Science 2015-03-19 Camille Leroux , Alexandre J. Raymond , Gabi Sarkis , Ido Tal , Alexander Vardy , Warren J. Gross
‹ Prev 1 4 5 6 7 8 10 Next ›