Коды в гранично-ранговой метрике
Автор: Фам Л.Х.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 2 (42) т.11, 2019 года.
Бесплатный доступ
Рассматриваются коды с гранично-ранговым расстоянием. Эти коды могут использоваться для исправления ошибок строк и столбцов в (M × N) матрице. Эти ошибкимогут быть найдены в массивах микросхем памяти, в записи магнитной ленты или в системе параллельных каналов связи с помехами. В данной работе речь пойдет о конструкции ранговых кодов. В статье описаны коды в гранично-ранговой метрике, исправляющие одиночные решетчатые ошибки, и построены порождающая матрица и проверочная матрица для гранично-ранговых кодов.
Гранично-ранговая метрика, система параллельных каналов, гранично-ранговое расстояние, граничный ранг, решетчатая конструкция, конечное поле, двоичная матрица, проверочная матрица, порождающая матрица
Короткий адрес: https://sciup.org/142220491
IDR: 142220491
Список литературы Коды в гранично-ранговой метрике
- Levine L., Meyers W. Semiconductor memory reliability with error detecting and correcting codes//Computers, 9. 1976. P. 43-50.
- Chen C.L.,Hsiao M.Y. Error-Correcting Codes for Semiconductor Memory Applications: A State-of-the-Art Review//IBM Journal of Research and Development. 1984. 28. P. 124-134.
- Mikhail W.F., Bartoldus R.W., Rutledge R.A. The reliability of memory with single-error correction//IEEE Trans. on Computers. 1983. 31. P. 560-564.
- Blaum M., McEliece R.J. Coding protection for magnetic tapes: A generalization of the patel-hong code//IEEE Trans. Inf. Theory. 1985. IT 31. P. 690-693.
- Cideciyan R.D., Furrer S., Lantz M.A. Product Codes for Data Storage on Magnetic Tape//IEEE Transactions On Magnetics. 2017. V. 53, N 2. P. 1-10.
- Prunsinkiewicz P., Budkowski S. A double track errorcorrection code for magnetic tape//IEEE Trans. on Computers. 1976. 25. P. 642-645.
- Габидулин Э.М.,Коржик В.И. Коды, исправляющие ошибки решетчатой конфигурации//Изв. вузов. Радиоэлектроника. 1972. Т. 15, вып. 2. С. 492-498.
- Габидулин Э.М. Оптимальные коды, исправляющие ошибки решетчатой конфигурации//Пробл. передачи информ. 1985. Т. 21, вып. 2. С. 103-108.
- Габидулин Э.М. Лекции по алгебраическому кодированию. Москва: Наука, 2015. С. 62.
- Paterson M.B., Stinson D.R., Wei R. Combinatorial batch codes//Adv. Math. Communications. 2009. 3. 2009. P. 13-17.
