中文
相关论文

相关论文: On the Construction of $G_N$-coset Codes for Paral…

200 篇论文

In this paper we investigate the decoding of parallel turbo codes over the binary erasure channel suited for upper-layer error correction. The proposed algorithm performs on-the-fly decoding, i.e. it starts decoding as soon as the first…

信息论 · 计算机科学 2008-03-13 Ghassan M. Kraidy , Valentin Savin

The key to device-edge co-inference paradigm is to partition models into computation-friendly and computation-intensive parts across the device and the edge, respectively. However, for Graph Neural Networks (GNNs), we find that simply…

机器学习 · 计算机科学 2024-04-09 Ao Zhou , Jianlei Yang , Tong Qiao , Yingjie Qi , Zhi Yang , Weisheng Zhao , Chunming Hu

Coded distributed computing has been considered as a promising technique which makes large-scale systems robust to the "straggler" workers. Yet, practical system models for distributed computing have not been available that reflect the…

信息论 · 计算机科学 2019-01-17 Muah Kim , Jy-yong Sohn , Jaekyun Moon

Although user cooperation cannot improve the capacity of Gaussian two-way channels (GTWCs) with independent noises, it can improve communication reliability. In this work, we aim to enhance and balance the communication reliability in GTWCs…

To leverage the full potential of quantum error-correcting stabilizer codes it is crucial to have an efficient and accurate decoder. Accurate, maximum likelihood, decoders are computationally very expensive whereas decoders based on more…

Parallel transmission, as defined in high-speed Ethernet standards, enables to use less expensive optoelectronics and offers backwards compatibility with legacy Optical Transport Network (OTN) infrastructure. However, optimal parallel…

网络与互联网体系结构 · 计算机科学 2013-04-03 Xiaomin Chen , Admela Jukan , Muriel Médard

In this paper, we propose a Polar coding scheme for parallel Gaussian channels. The encoder knows the sum rate of the parallel channels but does not know the rate of any channel. By using the nesting property of Polar code, we design a…

信息论 · 计算机科学 2017-05-23 David Tse , Bin Li , Kai Chen

The Graph Convolutional Network (GCN) model and its variants are powerful graph embedding tools for facilitating classification and clustering on graphs. However, a major challenge is to reduce the complexity of layered GCNs and make them…

机器学习 · 计算机科学 2020-08-06 Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , Viktor Prasanna

We present two new algorithms for the reconstruction of turbo codes from a noisy intercepted bitstream. With these algorithms, we were able to reconstruct various turbo codes with realistic parameter sizes. To the best of our knowledge,…

信息论 · 计算机科学 2015-03-17 Mathieu Cluzeau , Matthieu Finiasz , Jean-Pierre Tillich

Polar codes are a channel coding scheme for the next generation of wireless communications standard (5G). The belief propagation (BP) decoder allows for parallel decoding of polar codes, making it suitable for high throughput applications.…

信息论 · 计算机科学 2018-07-02 Nghia Doan , Seyyed Ali Hashemi , Marco Mondelli , Warren J. Gross

We propose a new class of information-coupled (IC) Turbo codes to improve the transport block (TB) error rate performance for long-term evolution (LTE) systems, while keeping the hybrid automatic repeat request protocol and the Turbo…

信息论 · 计算机科学 2017-09-21 Lei Yang , Yixuan Xie , Xiaowei Wu , Jinhong Yuan , Xingqing Cheng , Lei Wan

We propose an iterative decoding method, which we call turbo-CS, for the reception of concatenated source-channel encoded sparse signals transmitted over an AWGN channel. The turbo-CS encoder applies 1-bit compressed sensing as a source…

信息论 · 计算机科学 2016-11-23 Amin Movahed , Mark C. Reed , Shahriar Etemadi Tajbakhsh

This paper describes a parallel implementation of Viterbi decoding algorithm. Viterbi decoder is widely used in many state-of-the-art wireless systems. The proposed solution optimizes both throughput and memory usage by applying…

分布式、并行与集群计算 · 计算机科学 2020-11-19 Alireza Mohammadidoost , Matin Hashemi

Motion planning is an important and well-studied field of robotics. A typical approach to finding a route is to construct a {\em cell graph} representing a scene and then to find a path in such a graph. In this paper we present and analyze…

分布式、并行与集群计算 · 计算机科学 2015-03-23 Krzysztof Kaczmarski , Paweł Rzążewski , Albert Wolant

QR decomposition is an essential operation for solving linear equations and obtaining least-squares solutions. In high-performance computing systems, large-scale parallel QR decomposition often faces node faults. We address this issue by…

分布式、并行与集群计算 · 计算机科学 2023-11-21 Quang Minh Nguyen , Iain Weissburg , Haewon Jeong

Graph Neural Networks (GNNs) have emerged as the state-of-the-art graph learning method. However, achieving efficient GNN inference on edge devices poses significant challenges, limiting their application in real-world edge scenarios. This…

机器学习 · 计算机科学 2025-12-16 Ao Zhou , Jianlei Yang , Tong Qiao , Yingjie Qi , Zhi Yang , Weisheng Zhao , Chunming Hu

Graph Neural Networks (GNNs) are powerful deep learning models to generate node embeddings on graphs. When applying deep GNNs on large graphs, it is still challenging to perform training in an efficient and scalable way. We propose a novel…

机器学习 · 计算机科学 2020-10-08 Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , Viktor Prasanna

Finite-state transducers (FSTs) are frequently used in speech recognition. Transducer composition is an essential operation for combining different sources of information at different granularities. However, composition is also one of the…

计算与语言 · 计算机科学 2021-10-07 Shubho Sengupta , Vineel Pratap , Awni Hannun

Graphcodes were recently introduced as a technique to employ two-parameter persistence modules in machine learning tasks (Kerber and Russold, NeurIPS 2024). We show in this work that a compressed version of graphcodes yields a description…

代数拓扑 · 数学 2025-03-11 Michael Kerber , Florian Russold

Conventional turbo codes (CTCs) usually employ a block-oriented interleaving so that each block is separately encoded and decoded. As interleaving and de-interleaving are performed within a block, the message-passing process associated with…

信息论 · 计算机科学 2007-07-13 Yan-Xiu Zheng , Yu T. Su