Weights of Codewords in Random Binary Linear Codes and Their Correlation Properties

Authors

  • İbrahim Özen Marmara university

DOI:

https://doi.org/10.29020/nybg.ejpam.v17i4.5600

Keywords:

Random binary linear codes, Weight moments of code words, Binary sequences, Auto-correlations, Cross-correlations

Abstract

A classical problem in coding theory addresses moments of the weight spectrum distribution. The results in this work are on the weight moments of individual codewords rather than the weight spectrum. The expectations of single and pairwise products of weights of nonzero words in a random binary linear code are given. We show that the covariance between the weights of any pair of distinct nonzero words is zero. Our main theorem has an application to sequence correlations problem. We prove that the sums of out of phase self correlations, as well as sums of cross-correlations, of nonzero words in a random binary linear code are equal to zero.

Author Biography

  • İbrahim Özen, Marmara university

    Department of Matheamatics, Faculty of Science, Marmara University, Istanbul, Turkey.

Downloads

Published

2024-10-31

Issue

Section

Nonlinear Analysis

How to Cite

Weights of Codewords in Random Binary Linear Codes and Their Correlation Properties. (2024). European Journal of Pure and Applied Mathematics, 17(4), 4225-4237. https://doi.org/10.29020/nybg.ejpam.v17i4.5600