中文
相关论文

相关论文: Spark Optimization of Linear Codes for Reliable Da…

200 篇论文

In this paper, we propose a methodology to compute the optimal finite-length coding rate for random linear network coding schemes over a line network. To do so, we first model the encoding, reencoding, and decoding process of different…

网络与互联网体系结构 · 计算机科学 2018-05-16 Tan Do-Duy , M. Ángeles Vázquez-Castro

We study the broadcast transmission of a single file to an arbitrary number of receivers using Random Linear Network Coding (RLNC) in a network with unreliable channels. Due to the increased computational complexity of the decoding process…

信息论 · 计算机科学 2017-06-12 Emmanouil Skevakis , Ioannis Lambadaris , Hassan Halabian

This work studies the performance of a cooperative network which consists of two channel-coded sources, multiple relays, and one destination. Due to spectral efficiency constraint, we assume only one time slot is dedicated for relaying.…

信息论 · 计算机科学 2015-05-25 Thang X. Vu , Pierre Duhamel

Detectability of failures of linear programming (LP) decoding and the potential for improvement by adding new constraints motivate the use of an adaptive approach in selecting the constraints for the underlying LP problem. In this paper, we…

信息论 · 计算机科学 2007-07-13 Mohammad H. Taghavi , Paul H. Siegel

In this paper, we propose a network coding (NC) based approach to ultra-reliable low-latency communication (URLLC) over erasure channels. In transmitting multiple data packets, we demonstrate that the use of random NC can improve the…

信息论 · 计算机科学 2021-11-23 Jinho Choi

Reinforcement learning (RL) with unit test feedback has enhanced large language models' (LLMs) code generation, but relies on sparse rewards provided only after complete code evaluation, limiting learning efficiency and incremental…

人工智能 · 计算机科学 2025-02-05 Ning Dai , Zheng Wu , Renjie Zheng , Ziyun Wei , Wenlei Shi , Xing Jin , Guanlin Liu , Chen Dun , Liang Huang , Lin Yan

We study how well one can recover sparse principal components of a data matrix using a sketch formed from a few of its elements. We show that for a wide class of optimization problems, if the sketch is close (in the spectral norm) to the…

机器学习 · 计算机科学 2015-03-16 Abhisek Kundu , Petros Drineas , Malik Magdon-Ismail

In this paper, we consider the issue of throughput and packet drop rate (PDR) optimization as two performance metrics for delay sensitive applications in network coded time division duplex (TDD) satellite systems with large round trip times…

信息论 · 计算机科学 2014-08-26 Mohammad Esmaeilzadeh , Neda Aboutorab , Parastoo Sadeghi

In this study, we formulate the drone delivery problem as a control problem and solve it using Model Predictive Control. Two experiments are performed: The first is on a less challenging grid world environment with lower dimensionality, and…

人工智能 · 计算机科学 2025-03-26 Muhammad Al-Zafar Khan , Jamal Al-Karaki

As the next-generation wireless networks thrive, full-duplex and relay techniques are combined to improve the network performance. Random linear network coding (RLNC) is another popular technique to enhance the efficiency and reliability of…

信息论 · 计算机科学 2022-11-04 Rina Su , Qifu Tyler Sun , Zhongshan Zhang , Zongpeng Li

We show that locally repairable codes (LRCs) can be list decoded efficiently beyond the Johnson radius for a large range of parameters by utilizing the local error correction capabilities. The new decoding radius is derived and the…

信息论 · 计算机科学 2018-05-09 Lukas Holzbaur , Antonia Wachter-Zeh

The demand for flexible broadband wireless services makes the pruning technique, including both shortening and puncturing, an indispensable component of error correcting codes. The analysis of the pruning process for structured lowdensity…

信号处理 · 电气工程与系统科学 2020-03-26 Yuejun Wei , Yuhang Yang , Ming Jiang , Wen Chen , Lili Wei

Random linear network coding is a particularly decentralized approach to the multicast problem. Use of random network codes introduces a non-zero probability however that some sinks will not be able to successfully decode the required…

信息论 · 计算机科学 2007-07-13 Adria Tauste-Campo , Alex Grant

Random linear codes (RLCs) are well known to have nice combinatorial properties and near-optimal parameters in many different settings. However, getting explicit constructions matching the parameters of RLCs is challenging, and RLCs are…

信息论 · 计算机科学 2023-08-31 Xue Chen , Kuan Cheng , Xin Li , Songtao Mao

Coded computation is a framework which provides redundancy in distributed computing systems to speed up largescale tasks. Although most existing works assume an error-free scenarios in a master-worker setup, the link failures are common in…

信息论 · 计算机科学 2019-01-14 Dong-Jun Han , Jy-yong Sohn , Jaekyun Moon

We examine LDPC codes decoded using linear programming (LP). Four contributions to the LP framework are presented. First, a new method of tightening the LP relaxation, and thus improving the LP decoder, is proposed. Second, we present an…

信息论 · 计算机科学 2016-11-17 David Burshtein , Idan Goldenberg

A radar and communication integration (RCI) system has great flexibility in allocating antenna resources to guarantee both radar and communication performance. This paper considers the array allocation problems for multiple target…

信号处理 · 电气工程与系统科学 2020-10-09 Zhenkai Zhang , Hamid Esmaeili Najafabadi , Henry Leung

This paper proposes an enhanced list-aided successive cancellation stack (ELSCS) decoding algorithm with adjustable decoding complexity. In addition, a logarithmic likelihood ratio (LLR)-threshold based path extension scheme is designed to…

信息论 · 计算机科学 2019-12-18 Haotian Zheng , Bin Chen , Luis F. Abanto-Leon , Zizheng Cao , Ton Koonen

Raptor codes have been widely used in many multimedia broadcast/multicast applications. However, our understanding of Raptor codes is still incomplete due to the insufficient amount of theoretical work on the performance analysis of Raptor…

信息论 · 计算机科学 2015-01-30 Peng Wang , Guoqiang Mao , Zihuai Lin , Ming Ding , Weifa Liang , Xiaohu Ge , Zhiyun Lin

Two-way relaying is one of the major applications of broadband communication satellites, for which an efficient technique is Physical Layer Network Coding (PLNC). Earlier studies have considered satellites employing PLNC with onboard…

信息论 · 计算机科学 2017-03-14 Saket D. Buch , B. Sundar Rajan