ГлавнаяАрхивWeight distribution of low-density periodic random errors and their correcting codes with error decoding probability

Weight distribution of low-density periodic random errors and their correcting codes with error decoding probability | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/8

Изучается весовое распределение периодических случайных ошибок малой плотности в пространстве всех q-арных n-кортежей и среднее число таких ошибок на блок длины n. Приведены необходимые и достаточные условия существования и примеры линейных кодов, исправляющих такие ошибки. Вычислена вероятности ошибки декодирования таких кодов для двоичного симметричного канала связи.
  • Title Weight distribution of low-density periodic random errors and their correcting codes with error decoding probability
  • Headline Weight distribution of low-density periodic random errors and their correcting codes with error decoding probability
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 62
  • Date:
  • DOI 10.17223/20710410/62/8
Ключевые слова
периодическая случайная ошибка, синдромы, матрица проверки чётности, вероятность ошибки декодирования
Авторы
Ссылки
Wyner A. D. Low-density-burst-correcting codes. IEEE Trans. Inform. Theory, 1963, vol. 9, no. 2, p. 124.
Fire P. A Class of Multiple-error-correcting Binary Codes for Non-independent Errors. Stanford University, 1959. 104 p.
Das P. K. and Haokip L. Periodical burst error correcting codes with decoding error probability. Discr. Math. Lett., 2022, vol. 8, pp. 49-56.
Sack G. E. Multiple burst error correction by means of parity-checks. IRE Trans. Inform. Theory, 1958, vol. 4, no. 4, pp. 145-147.
Peterson W. W. and Weldon E. J. Error Correcting Codes. 2nd ed. Cambridge, Massachusetts, MIT Press, 1972.
Das P. K. Codes on s-periodic random errors of length b. Palestine J. Math., 2014, vol. 3, no. 2, pp.168-174.
Das P. K. and Haokip L. Correction and weight distribution of periodic random errors. Science & Technology Asia, 2021, vol. 26, no. 4, pp. 38-47.
Lange N. Error correcting codes on periodically disturbed data channels. Proc. IEEE Intern. Svmp. Inform. Theory, Trondheim, Norway, 1994, p. 33.
Weight distribution of low-density periodic random errors and their correcting codes with error decoding probability | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/8
Weight distribution of low-density periodic random errors and their correcting codes with error decoding probability | Прикладная дискретная математика. 2023. № 62. DOI: 10.17223/20710410/62/8