Correlations between the ranks of submatrices and weights of random codes
Author
Klyachko, A. A.
Özen, I.
Date
2009Source Title
Finite Fields and Their Applications
Print ISSN
1071-5797
Electronic ISSN
1090-2465
Volume
15
Issue
4
Pages
497 - 516
Language
English
Type
ArticleItem Usage Stats
127
views
views
96
downloads
downloads
Abstract
The results of our study are twofold. From the random matrix theory point of view we obtain results on the rank distribution of column submatrices. We give the moments and the covariances between the ranks (q- rank) of such submatrices. We conjecture the counterparts of these results for arbitrary submatrices. The case of higher correlations gets drastically complicated even in the case of three submatrices. We give a formula for the correlation of ranks of three submatrices and a conjecture for its closed form. From the code theoretical point of view our study yields the covariances of the coefficients of the weight enumerator of a random code. Particularly interesting is that the coefficients of the weight enumerator of a code with random parity check matrix are uncorrelated. We give a conjecture for the triple correlations between the coefficients of the weight enumerator of a random code. © 2009 Elsevier Inc. All rights reserved.
Keywords
Classification of subspacesCumulant
Random codes
Random matrices
Rank
Weight enumerator of a random code
Classification of subspaces
Cumulant
Random codes
Random matrices
Rank
Weight enumerator of a random code
Matrix algebra
Permalink
http://hdl.handle.net/11693/22682Published Version (Please cite this version)
http://dx.doi.org/10.1016/j.ffa.2009.03.002Collections
Related items
Showing items related by title, author, creator and subject.
-
Geometric random inner product test and randomness of π
Sezgin, F. (World Scientific Publishing Co. Pte. Ltd., 2009)The Geometric Random Inner Product (GRIP) is a recently developed test method for randomness. As a relatively new method, its properties, weaknesses, and strengths are not well documented. In this paper, we provide a ... -
NS-SRAM: neighborhood solidarity SRAM for reliability enhancement of SRAM memories
Alouani, I.; Ahangari, Hamzeh; Öztürk, Özcan; Niar, S. (IEEE, 2016-08-09)Technology shift and voltage scaling increased the susceptibility of Static Random Access Memories (SRAMs) to errors dramatically. In this paper, we present NS-SRAM, for Neighborhood Solidarity SRAM, a new technique to ... -
Optimum power randomization for the minimization of outage probability
Dulek, B.; Vanli, N. D.; Gezici, Sinan; Varshney P. K. (IEEE, 2013)The optimum power randomization problem is studied to minimize outage probability in flat block-fading Gaussian channels under an average transmit power constraint and in the presence of channel distribution information ...