А.А. Павлов - д.т.н., профессор, Военная академия РВСН им. Петра Великого (филиал в г. Серпухове) E-mail: Pavlov_iif@mail.ru А.Н. Царьков - д.т.н., профессор, председатель правления Института инженерной физики (г. Серпухов, Моск. обл.) E-mail: info@iifrf.ru П.А. Павлов - науч. сотрудник, Институт инженерной физики (г. Серпухов, Моск. обл.) E-mail: info@iifrf.ru Д.А. Корсунский - науч. сотрудник, Институт инженерной физики (г. Серпухов, Моск. обл.) E-mail: info@iifrf.ru

Изложена регулярная процедура кодирования информации, для обнаружения одиночных и двойных ошибок устройств хранения и передачи информации при минимальной аппаратурной и информационной избыточности. Получены математические выражения для оценки параметров кода. Проведена сравнительная оценка обнаруживающей способности, аппаратурной и информационной избыточности по отношению к коду Хэмминга (используемого для обнаружения ошибок) на примере 12-разрядного информационного слова. Установлено, что при использовании трех контрольных разрядов (на два контрольных разряда меньше, чем у кода Хэмминга) предлагаемый код обеспечивает обнаружение всех одиночных более 90% двойных ошибок и использует на четверть меньше аппаратурных затрат на кодирование и декодирование информации (требуется соответственно 41 и 55 сумматоров по mod 2).

 

1. Башкиров А.В., Муратов А.В., Суслова О.Е. Обзорный анализ помехоустойчивого кодирования в цифровых системах передачи данных // Радиотехника 2016. № 6. С. 31-35.
2. Башкиров А.В., Муратов А.В., Хорошайлова М.В. Низкоплотностные коды малой мощности декодирования // Радиотехника 2016. № 5. С. 32-37.
3. Башкиров А.В., Науменко Ю.С., Соболев О.Е. Реализация декодирования по алгоритму Витерби на массивно-параллельных вычислительных устройствах // Радиотехника. 2014. № 11. С. 20-24.
4. Березюк Н.Т., Андрущенко А.Г., Мощицкий С.С. и др. Кодирование информации (двоичные коды). Харьков: Вища школа. 1978. 152 с.
5. Блюдов А.А., Сапожников В.В., Сапожников Вл.В. Модифицированный код с суммированием для организации контроля комбинационных схем // АиТ. 2012. №1. С. 169-177.
6. Глушко А.А., Зинченко Л.А., Шахнов В.А. Моделирование воздействия тяжелых заряженных частиц на характеристики полевых транзисторов структуры «кремний на изоляторе» // Радиотехника и электроника. 2015. Т. 60. № 10 . С. 1090-1096. DOI:10.7868/S0033849415070074.
7. Золотарев В.В., Овечкин Г.В. Новые средства коррекции ошибок для высокоскоростной передачи и хранения данных // Радиотехника. 2016. № 8. С. 104-109.
8. Мещеряков С.А., Бердышев А.В. Электротепловая модель воздействия электромагнитного излучения на полупроводниковые структуры // Радиотехника и электроника. 2013. Т. 58. №:11.С. 1127-1133. DOI: 10.7868/S0033849413110119.
9. Павлов А.А., Царьков А.Н., Хоруженко О.В., Павлов П.А. Метод контроля ошибок в устройствах хранения и передачи информации автоматизированных систем измерительной техники // Измерительная техника. 2010. № 11. С. 21-25.
10. Павлов А.А., Царьков А.Н., Павлов П.А., Гусев К.В., Гусев А.В. Сорокин Д.Е., Ласяк М.И. Метод помехоустойчивого кодирования информации каналов передачи данных телеизмерительных информационных систем с коррекцией ошибок в двух байтах информации // Измерительная техника. 2014. № 7. С. 10-15.
11. Павлов А.А., Царьков А.Н., Павлов П.А., Сорокин Д.Е., Гусев А.В. Ласяк М.И. Метод помехоустойчивого кодирования информации каналов передачи данных с исправлением ошибок в двух байтах информации // Вестник компьютерных и информационных технологий. 2015. № 1. С. 15-21.
12. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир. 1976. 594 с.
13. Путинцев Н.Д. Аппаратный контроль цифровых вычислительных машин. М.: Сов. радио. 1968. 424 с.
14. Хетагуров Я.А., Руднев Ю.П. Повышение надежности цифровых устройств методами избыточного кодирования. М.: Энергия. 1974. 272 с.
15. Щербаков Н.С. Достоверность работы цифровых устройств. М.: Машиностроение. 1989. 224 с.
16. Naseer R., Draper J. Parallel Double Error Correcting Code Design to Mitigate Multi-Bit Upsets in SRAMs // Information Sciences Institute University of Southern California, IEEE Trans. Device Mater. 2008. V. 6. P. 222-225.
17. Frank Hall Schmidt, Jr. Fault Tolerant Design Implementation on Radiation Hardened By Design SRAM-Based FPGAs // Electrical Engineering United States Air Force Academy Submitted to the Department of Aeronautics and Astronauticsin partial ful. 2011. 306 p.
18. Reviriego P., Flanagan M., Maestro J.A. A (64,45) Triple Error Correction Code for Memory Applications // IEEE Trans. Device Mater. Rel. Mar. 2012. V. 12. № 1. P. 101-106.
19. Veronese G.S., Correia M., Bessani A.N., Lung L.C., Verissimo P. Efficient Byzantine fault-tolerance // IEEE Transactions on Computers. 2013. P. 21-27.
20. Luiz A.F., Lung L.C., Correia M. MITRA: Byzantine Fault-Tolerant Middleware for Transaction Processing on Replicated Databases // SIGMOD Record. Mar. 2014. V. 43. № 1. P. 14-20.