中文
相关论文

相关论文: KO codes: Inventing Nonlinear Encoding and Decodin…

200 篇论文

The recently introduced polar codes constitute a breakthrough in coding theory due to their capacityachieving property. This goes hand in hand with a quasilinear construction, encoding, and successive cancellation list decoding procedures…

信息论 · 计算机科学 2021-10-19 Kirill Ivanov , Rüdiger Urbanke

Efficient communication in wireless networks is typically challenged by the possibility of interference among several transmitting nodes. Much important research has been invested in decreasing the number of collisions in order to obtain…

网络与互联网体系结构 · 计算机科学 2012-08-31 Keren Censor-Hillel , Bernhard Haeupler , Nancy Lynch , Muriel Médard

A novel deep learning method for improving the belief propagation algorithm is proposed. The method generalizes the standard belief propagation algorithm by assigning weights to the edges of the Tanner graph. These edges are then trained…

信息论 · 计算机科学 2016-10-03 Eliya Nachmani , Yair Beery , David Burshtein

Recent works have shown that the task of wireless transmission of images can be learned with the use of machine learning techniques. Very promising results in end-to-end image quality, superior to popular digital schemes that utilize source…

图像与视频处理 · 电气工程与系统科学 2021-11-29 Tze-Yang Tung , David Burth Kurka , Mikolaj Jankowski , Deniz Gündüz

We consider the problem of coded distributed computing where a large linear computational job, such as a matrix multiplication, is divided into $k$ smaller tasks, encoded using an $(n,k)$ linear code, and performed over $n$ distributed…

信息论 · 计算机科学 2021-10-06 Mahdi Soleymani , Mohammad Vahid Jamali , Hessam Mahdavifar

Combinatorial optimization (CO) is the fundamental problem at the intersection of computer science, applied mathematics, etc. The inherent hardness in CO problems brings up challenge for solving CO exactly, making deep-neural-network-based…

机器学习 · 计算机科学 2024-10-02 Runzhong Wang , Yang Li , Junchi Yan , Xiaokang Yang

Polar codes were introduced in 2009 by Arikan as the first efficient encoding and decoding scheme that is capacity achieving for symmetric binary-input memoryless channels. Recently, this code family was extended by replacing the…

信息论 · 计算机科学 2018-05-24 Maxime Tremblay , Benjamin Bourassa , David Poulin

Code intelligence leverages machine learning techniques to extract knowledge from extensive code corpora, with the aim of developing intelligent tools to improve the quality and productivity of computer programming. Currently, there is…

软件工程 · 计算机科学 2024-01-02 Yao Wan , Yang He , Zhangqian Bi , Jianguo Zhang , Hongyu Zhang , Yulei Sui , Guandong Xu , Hai Jin , Philip S. Yu

We discuss the performance of polar codes, the capacity-achieving channel codes, on wireless communication channel in this paper. By generalizing the definition of Bhattacharyya Parameter in discrete memoryless channel, we present the…

信息论 · 计算机科学 2012-04-30 Peng Shi , Shengmei Zhao , Bei Wang

Modelling carbon monoxide (CO) line radiation is computationally expensive for traditional numerical solvers, especially when applied to complex, three-dimensional stellar atmospheres. We present COEmuNet, a 3D convolutional neural network…

天体物理仪器与方法 · 物理学 2025-07-16 Shiqi Su , Frederik De Ceuster , Jaehoon Cha , Mark I. Wilkinson , Jeyan Thiyagalingam , Jeremy Yates , Yi-Hang Zhu , Jan Bolte

A new coding scheme for image transmission over noisy channel is proposed. Similar to standard image compression, the scheme includes a linear transform followed by successive refinement scalar quantization. Unlike conventional schemes, in…

信息论 · 计算机科学 2012-10-03 Ozgun Y. Bursalioglu , Giuseppe Caire , Dariush Divsalar

Polar codes, introduced by Arikan, achieve symmetric capacity of any discrete memoryless channels under low encoding and decoding complexity. Recently, non-binary polar codes have been investigated. In this paper, we calculate error…

信息论 · 计算机科学 2010-07-22 Ryuhei Mori , Toshiyuki Tanaka

We consider a wireless sensors network scenario where two nodes detect correlated sources and deliver them to a central collector via a wireless link. Differently from the Slepian-Wolf approach to distributed source coding, in the proposed…

信息论 · 计算机科学 2007-07-13 A. Abrardo

We present a comparative study of the performance of various polar code constructions in an additive white Gaussian noise (AWGN) channel. A polar code construction is any algorithm that selects $K$ best among $N$ possible polar bit-channels…

信息论 · 计算机科学 2015-01-13 Harish Vangala , Emanuele Viterbo , Yi Hong

Fault-tolerant quantum computing demands decoders that are fast, accurate, and adaptable to circuit structure and realistic noise. While machine learning (ML) decoders have demonstrated impressive performance for quantum memory, their use…

量子物理 · 物理学 2025-09-16 J. Pablo Bonilla Ataides , Andi Gu , Susanne F. Yelin , Mikhail D. Lukin

This work introduces coset Bombe codes, a novel class of multilevel coset codes that generalize polar codes to dense lattice structures. By leveraging multilevel coding with non-binary codes designed for the lattice modulations and making…

信息论 · 计算机科学 2026-04-08 Leopold Bertholet , Chloe Makdad , Stephen Mackes , Daniel Chew , Matthew Robinson

Quantum key distribution (QKD) allows two distant parties to share encryption keys with security based on laws of quantum mechanics. In order to share the keys, the quantum bits have to be transmitted from the sender to the receiver over a…

信息论 · 计算机科学 2019-09-09 Sathwik Chadaga , Mridul Agarwal , Vaneet Aggarwal

Graph neural networks have been used for a variety of learning tasks, such as link prediction, node classification, and node clustering. Among them, link prediction is a relatively under-studied graph learning task, with current…

机器学习 · 计算机科学 2022-08-29 Xinxing Wu , Qiang Cheng

In this paper, we use reinforcement learning to find effective decoding strategies for binary linear codes. We start by reviewing several iterative decoding algorithms that involve a decision-making process at each step, including…

信息论 · 计算机科学 2019-12-10 Fabrizio Carpi , Christian Häger , Marco Martalò , Riccardo Raheli , Henry D. Pfister

Massive machine type communication (mMTC) has attracted new coding schemes optimized for reliable short message transmission. In this paper, a novel deep learning based near-orthogonal superposition (NOS) coding scheme is proposed for…

信息论 · 计算机科学 2021-11-12 Chenghong Bian , Mingyu Yang , Chin-Wei Hsu , Hun-Seok Kim