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


ÖZEN İ.

European Journal of Pure and Applied Mathematics, cilt.17, sa.4, ss.4225-4237, 2024 (ESCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 4
  • Basım Tarihi: 2024
  • Doi Numarası: 10.29020/nybg.ejpam.v17i4.5600
  • Dergi Adı: European Journal of Pure and Applied Mathematics
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Sayfa Sayıları: ss.4225-4237
  • Anahtar Kelimeler: Auto-correlations, Binary sequences, Cross-correlations, Random binary linear codes, Weight moments of codewords
  • Marmara Üniversitesi Adresli: Evet

Özet

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.