English
Related papers

Related papers: Novel Degree Distribution Function for LT codes ov…

200 papers

We study improved degree distribution for Luby Transform (LT) codes which exhibits improved bit error rate performance particularly in low overhead regions. We construct the degree distribution by modifying Robust Soliton distribution. The…

Information Theory · Computer Science 2013-09-13 Zesong Fei , Congzhe Cao , Ming Xiao , Iqbal Hussain , Jingming Kuang

In this paper, we study systematic Luby Transform (SLT) codes over additive white Gaussian noise (AWGN) channel. We introduce the encoding scheme of SLT codes and give the bipartite graph for iterative belief propagation (BP) decoding…

Information Theory · Computer Science 2015-05-11 Shengkai Xu , Dazhuan Xu , Xiaofei Zhang , Hanqin Shao

We present a new model for LT codes which simplifies the analysis of the error probability of decoding by belief propagation. For any given degree distribution, we provide the first rigorous expression for the limiting error probability as…

Information Theory · Computer Science 2007-07-13 Elitza N. Maneva , Amin Shokrollahi

Fountain codes are becoming increasingly important for data transferring over dedicated high-speed long-distance network. However, the encoding and decoding complexity of traditional fountain codes such as LT and Raptor codes are still…

Networking and Internet Architecture · Computer Science 2013-05-13 Jianxin Liao , Lei Zhang , Xiaomin Zhu , Jingyu Wang , Minyan Liao

We present a simple model of inactivation decoding for LT codes which can be used to estimate the decoding complexity as a function of the LT code degree distribution. The model is shown to be accurate in variety of settings of practical…

Information Theory · Computer Science 2014-08-13 Francisco Lázaro Blasco , Gianluigi Liva , Gerhard Bauch

We focus on the design of distributed Luby transform (DLT) codes for erasure networks with multiple sources and multiple relays, communicating to a single destination. The erasure-floor performance of DLT codes improves with the maximum…

Information Theory · Computer Science 2016-11-17 Iqbal Hussain , Ming Xiao , Lars K. Rasmussen

We consider distributed Luby transform (DLT) codes for efficient packet transmission in a multi-way relay network, where the links are modeled as erasure channels. Density evolution is applied for asymptotic performance analysis, and…

Information Theory · Computer Science 2014-10-02 Iqbal Hussain , Ming Xiao , Lars K. Rasmussen

This paper describes a novel approach for combining Luby Transform (LT) codes and Network Coding (NC) in the context of PowerLine Communications (PLC) smart grid networks. Multihop transmissions of LT-encoded data on PLC networks are…

Information Theory · Computer Science 2015-09-22 Abraham Kabore , Vahid Meghdadi , Jean-Pierre Cances

Luby Transform (LT) codes are a class of fountain codes that have proved to perform very efficiently over the erasure channel. These codes are rateless in the sense that an infinite stream of encoded symbols can be generated on the fly.…

Signal Processing · Electrical Eng. & Systems 2020-02-21 M. Usman , J. Dunlop

In this paper we propose a new design of LT codes, which decreases the amount of necessary overhead in comparison to existing designs. The design focuses on a parameter of the LT decoding process called the ripple size. This parameter was…

Information Theory · Computer Science 2012-06-08 Jesper H. Sørensen , Petar Popovski , Jan Østergaard

It is shown that some well-known and some new cyclic codes with orthogonal parity-check equations can be constructed in the finite-field transform domain. It is also shown that, for some binary linear cyclic codes, the performance of the…

Information Theory · Computer Science 2007-07-13 C. Tjhai , M. Tomlinson , R. Horan , M. Ambroze , M. Ahmed

LT (Luby transform) codes are a celebrated family of rateless erasure codes (RECs). Most of existing LT codes were designed for applications in which a centralized encoder possesses all message blocks and is solely responsible for encoding…

Information Theory · Computer Science 2023-05-12 Jingfan Meng , Ziheng Liu , Yiwei Wang , Jun Xu

The non-binary low-density parity-check (NB-LDPC) codes can offer promising performance advantages but suffer from high decoding complexity. To tackle this challenge, in this paper, we consider NB-LDPC codes over finite fields as codes over…

Information Theory · Computer Science 2024-10-30 V. B. Wijekoon , Emanuele Viterbo , Yi Hong

Diversity is a powerful means to increase the transmission performance of wireless communications. For the case of fountain codes relaying, it has been shown previously that introducing diversity is also beneficial since it counteracts…

Networking and Internet Architecture · Computer Science 2010-04-08 Apavatjrut Anya , Claire Goursaud , Katia Jaffrès-Runser , Cristina Comaniciu , Jean-Marie Gorce

We propose two coded schemes for the distributed computing problem of multiplying a matrix by a set of vectors. The first scheme is based on partitioning the matrix into submatrices and applying maximum distance separable (MDS) codes to…

Information Theory · Computer Science 2018-10-22 Albin Severinson , Alexandre Graell i Amat , Eirik Rosnes

Supervised fine-tuning (SFT) is computationally efficient but often yields inferior generalization compared to reinforcement learning (RL). This gap is primarily driven by RL's use of on-policy data. We propose a framework to bridge this…

Machine Learning · Computer Science 2026-03-17 Miaosen Zhang , Yishan Liu , Shuxia Lin , Xu Yang , Qi Dai , Chong Luo , Weihao Jiang , Peng Hou , Anxiang Zeng , Xin Geng , Baining Guo

A novel method for computation of the discrete Fourier transform over a finite field with reduced multiplicative complexity is described. If the number of multiplications is to be minimized, then the novel method for the finite field of…

Information Theory · Computer Science 2015-12-23 Sergei V. Fedorenko

Label distribution learning (LDL) is an effective method to predict the label description degree (a.k.a. label distribution) of a sample. However, annotating label distribution (LD) for training samples is extremely costly. So recent…

Machine Learning · Computer Science 2024-05-14 Yuheng Jia , Jiawei Tang , Jiahao Jiang

Label distribution learning (LDL) is an effective method to predict the relative label description degree (a.k.a. label distribution) of a sample. However, the label distribution is not a complete representation of an instance because it…

Machine Learning · Computer Science 2025-05-29 Jiawei Tang , Yuheng Jia

We consider the problem of learned transform compression where we learn both, the transform as well as the probability distribution over the discrete codes. We utilize a soft relaxation of the quantization operation to allow for…

Machine Learning · Computer Science 2021-05-05 Magda Gregorová , Marc Desaules , Alexandros Kalousis
‹ Prev 1 2 3 10 Next ›