中文
相关论文

相关论文: Algebraic Constructions of Graph-Based Nested Code…

200 篇论文

The network coding problem asks whether data throughput in a network can be increased using coding (compared to treating bits as commodities in a flow). While it is well-known that a network coding advantage exists in directed graphs, the…

计算复杂性 · 计算机科学 2025-10-22 Mark Braverman , Zhongtian He

Although power line communication (PLC) systems are available everywhere, unfortunately these systems are not suitable for information transmission due to the effects of the impulsive noise. Therefore, many previous studies on channel codes…

信号处理 · 电气工程与系统科学 2020-07-08 Ammar Hadi , Emad Alsusa , Khaled M. Rabie

Representing data residing on a graph as a linear combination of building block signals can enable efficient and insightful visual or statistical analysis of the data, and such representations prove useful as regularizers in signal…

信号处理 · 电气工程与系统科学 2020-12-02 David I Shuman

Analyzing network topologies and communication graphs plays a crucial role in contemporary network management. However, the absence of a cohesive approach leads to a challenging learning curve, heightened errors, and inefficiencies. In this…

网络与互联网体系结构 · 计算机科学 2023-08-14 Sathiya Kumaran Mani , Yajie Zhou , Kevin Hsieh , Santiago Segarra , Ranveer Chandra , Srikanth Kandula

Graphs and various graph-like combinatorial structures, such as preorders and hypergraphs, are ubiquitous in programming. This paper focuses on representing graphs in a purely functional programming language like Haskell. There are several…

编程语言 · 计算机科学 2022-02-21 Andrey Mokhov

Constrained codes are used to prevent errors from occurring in various data storage and data transmission systems. They can help in increasing the storage density of magnetic storage devices, in managing the lifetime of electronic storage…

信息论 · 计算机科学 2022-09-07 Ahmed Hareedy , Beyza Dabak , Robert Calderbank

In this work, we propose a fully differentiable iterative decoder for quantum low-density parity-check (LDPC) codes. The proposed algorithm is composed of classical belief propagation (BP) decoding stages and intermediate graph neural…

量子物理 · 物理学 2026-05-14 Anqi Gong , Sebastian Cammerer , Joseph M. Renes

A new precoding-based intersession network coding (NC) scheme has recently been proposed, which applies the interference alignment technique, originally devised for wireless interference channels, to the 3-unicast problem of directed…

信息论 · 计算机科学 2013-05-03 Jaemin Han , Chih-Chun Wang , Ness B. Shroff

We present a sequential Bayesian learning method for tracking non-stationary signal-to-noise ratios in LDPC codes using probabilistic graphical models. We represent the LDPC code as a cluster graph using a general purpose cluster graph…

信号处理 · 电气工程与系统科学 2023-10-03 J du Toit , J du Preez , R Wolhuter

This work aims at providing new bounds for the diversity multiplexing gain trade-off of a general class of division algebra based lattice codes. In the low multiplexing gain regime, some bounds were previously obtained from the high…

信息论 · 计算机科学 2015-09-29 Laura Luzzi , Roope Vehkalahti , Alexander Gorodnik

Coding techniques may be useful for data center data survivability as well as for reducing traffic congestion. We present a queued cross-bar network (QCN) method that can be used for traffic analysis of both replication/uncoded and coded…

信息论 · 计算机科学 2014-06-24 Ulric J. Ferner , Neda Aboutorab , Parastoo Sadeghi , Muriel Medard

This work is motivated by the necessity to automate the discovery of structure in vast and evergrowing collection of relational data commonly represented as graphs, for example genomic networks. A novel algorithm, dubbed Graphitour, for…

数据结构与算法 · 计算机科学 2017-05-25 Leonid Peshkin

The purpose of this paper is twofold. Firstly, to emphasise that the class of Lie algebras with chain lattices of ideals are elementary blocks in the embedding or decomposition of Lie algebras with finite lattice of ideals. Secondly, to…

环与代数 · 数学 2023-07-11 Pilar Benito , Jorge Roldán-López

The recently introduced tile codes are a promising alternative to surface codes, combining two-dimensional locality with higher encoding efficiency. While surface codes are well understood in terms of their logical operators and boundary…

Graphical models are a succinct way to represent the structure in probability distributions. This article analyzes the graphical model of nodal voltages in non-radial power distribution grids. Using algebraic and structural properties of…

系统与控制 · 计算机科学 2020-02-28 Deepjyoti Deka , Saurav Talukdar , Michael Chertkov , Murti Salapaka

Recently, Branco da Silva and Silva described an efficient encoding and decoding algorithm for Construction D$^\prime$ lattices. Using their algorithm, we propose a Construction D$^\prime$ lattice based on binary quasi-cyclic low-density…

信息论 · 计算机科学 2018-10-05 Siyu Chen , Brian M. Kurkoski , Eirik Rosnes

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

机器学习 · 计算机科学 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

Program source code contains complex structure information, which can be represented in structured data forms like trees or graphs. To acquire the structural information in source code, most existing researches use abstract syntax trees…

软件工程 · 计算机科学 2022-04-13 Kechi Zhang , Wenhan Wang , Huangzhao Zhang , Ge Li , Zhi Jin

With the explosion of graph-structured data, link prediction has emerged as an increasingly important task. Embedding methods for link prediction utilize neural networks to generate node embeddings, which are subsequently employed to…

机器学习 · 计算机科学 2023-06-21 Jun Fu , Xiaojuan Zhang , Shuang Li , Dali Chen

The problem of code generation from textual program descriptions has long been viewed as a grand challenge in software engineering. In recent years, many deep learning based approaches have been proposed, which can generate a sequence of…

软件工程 · 计算机科学 2021-04-23 Chen Lyu , Ruyun Wang , Hongyu Zhang , Hanwen Zhang , Songlin Hu