arrow
Return

Generic Linear Network Code Construction Using Transversal Matroids

delete2017-03-01
delete0
PRE
AI
M
Morteza Esmaeili
T
T. Aaron Gulliver *
DOI:10.1109/LCOMM.2016.2619706delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A generic linear network (GLN) code is the strongest linear network code in terms of the linear independence of the coding vectors. It can be designed by constructing a representation matrix for a transversal matroid. Recently, a new algorithm for constructing this matrix has been developed. In this letter, we present details on the method of constructing a GLN code using transversal matroids, compute the time complexity of this method, and compare it with other algorithms.
Keywords:
Generic linear network codes
bipartite graphs
representation matrix
transversal matroids
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

U
University of Victoria
Scholars:
1.0W
Papers: 1.0W
Citations: 1.5W
I
Isfahan University of Technology
Scholars:
9.0K
Papers: 8.6K
Citations: 8.7K