Improved Expression for Rank Distribution of Sparse Random Linear Network Coding

Characterization of the rank distribution of a sparse random matrix over a finite field can be decomposed into two subproblems. The first subproblem is the characterization of the probability <inline-formula> <tex-math notation="LaTeX">p(i,n) </tex-math></inline-formul...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE communications letters Ročník 25; číslo 5; s. 1472 - 1476
Hlavní autoři: Chen, Wenlin, Lu, Fang, Dong, Yan
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.05.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Decoding
Decomposition
Eigenvalues and eigenfunctions
Exact solutions
Fields (mathematics)
Markov chains
Markov processes
Matrices (mathematics)
Matrix decomposition
Network coding
rank distribution
Receivers
Sparse matrices
Sparse random linear network coding
ISSN:1089-7798, 1558-2558
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Characterization of the rank distribution of a sparse random matrix over a finite field can be decomposed into two subproblems. The first subproblem is the characterization of the probability <inline-formula> <tex-math notation="LaTeX">p(i,n) </tex-math></inline-formula> that an <inline-formula> <tex-math notation="LaTeX">n </tex-math></inline-formula>-dimensional vector is linearly dependent of other <inline-formula> <tex-math notation="LaTeX">i </tex-math></inline-formula> linearly independent <inline-formula> <tex-math notation="LaTeX">n </tex-math></inline-formula>-dimensional vectors. The second subproblem is the characterization of the rank distribution of a sparse random matrix as a function of <inline-formula> <tex-math notation="LaTeX">p(i,n) </tex-math></inline-formula>. In this letter, we focus on the second subproblem and present an exact solution to it. The derivation is based on an absorbing Markov chain and the eigen decomposition of the transition matrix. Compared with the state-of-the-art expressions, the derived expression is closed-form and of lower complexity. As a necessity for the exactness of the derived expression, we prove that the derived expression is equivalent to the state-of-the-art expressions.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2020.3041845