中文
相关论文

相关论文: Polar Decoding on Sparse Graphs with Deep Learning

200 篇论文

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…

机器学习 · 计算机科学 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,…

信息论 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

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…

信息论 · 计算机科学 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…

光学 · 物理学 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,…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

社会与信息网络 · 计算机科学 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…

信息论 · 计算机科学 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…

机器学习 · 统计学 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…

量子物理 · 物理学 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.…

硬件体系结构 · 计算机科学 2015-03-19 Camille Leroux , Alexandre J. Raymond , Gabi Sarkis , Ido Tal , Alexander Vardy , Warren J. Gross