Permute Add Network Codes via Group Algebras

Natarajan, L.P. and Joy, S.K. (2021) Permute Add Network Codes via Group Algebras. In: 2021 IEEE International Symposium on Information Theory (ISIT), 12 July 2021 through 20 July 2021, Melbourne, Virtual.

[img] Text

Download (379kB)


A class of network codes have been proposed in the literature where the symbols transmitted on network edges are binary vectors and the coding operation performed in network nodes consists of the application of (possibly several) permutations on each incoming vector and XOR-ing the results to obtain the outgoing vector. These network codes, which we will refer to as permute-and-add network codes, involve simpler operations and are known to provide lower complexity solutions than scalar linear codes. The complexity of these codes is determined by their degree which is the number of permutations applied on each incoming vector to compute an outgoing vector. Constructions of permute-and-add network codes for multicast networks are known. In this paper, we provide a new framework based on group algebras to design permute-and-add network codes for arbitrary (not necessarily multicast) networks. Our framework allows the use of any finite group of permutations (including circular shifts, proposed in prior work) and admits a trade-off between coding rate and the degree of the code. Further, our technique permits elegant recovery and generalizations of the key results on permute-and-add network codes known in the literature. © 2021 IEEE.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Natarajan, Lakshmi Prasad
Item Type: Conference or Workshop Item (Paper)
Additional Information: ISSN: 2157-8095
Uncontrolled Keywords: Binary vectors; Circular shift; Coding operation; Finite groups; Linear codes; Lower complexity; Multicast network; Network edges
Subjects: Electrical Engineering
Divisions: Department of Electrical Engineering
Depositing User: Mrs Haseena VKKM
Date Deposited: 19 May 2022 08:38
Last Modified: 19 May 2022 08:38
Publisher URL:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 9262 Statistics for this ePrint Item