Triangular code: Near-optimal linear time fountain code

In this paper, we propose Triangular Code (TC), a new class of fountain code with near-zero redundancy and linear encoding and decoding computational complexities of O(Lklogk), where k is the packet batch size and L is the packet data length. Different from previous works where the optimal performan...

Full description

Bibliographic Details
Main Authors: Jalaluddin Qureshi, Chuan Heng Foh
Format: Article
Language:English
Published: KeAi Communications Co., Ltd. 2023-08-01
Series:Digital Communications and Networks
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2352864822002747