Academic Journal

Software implementation research of cyclic error-correcting codes decoders for burst errors with resources deficiency

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Software implementation research of cyclic error-correcting codes decoders for burst errors with resources deficiency
Πηγή: Приборы и системы. Управление, контроль, диагностика.
Στοιχεία εκδότη: The Publishing House "NAUCHTEHLITIZDAT", 2018.
Έτος έκδοσης: 2018
Θεματικοί όροι: error correction, burst errors, table method, пакетные ошибки, программная реализация, табличный метод, помехоустойчивый код, циклический метод, декодер, error-correcting code, microcontroller, decoder, микроконтроллер, исправление ошибок, software implementation, cyclic method
Περιγραφή: В работе представлены программные реализации на микроконтроллере методов декодирования циклических помехоустойчивых кодов, исправляющих пакетные ошибки. Поставлена задача по обеспечению целостности и надежности передаваемых команд в системе синхронизации установки Токамак КТМ. Приведены схемы алгоритма кодирования информации, а также схемы программных реализаций табличного и циклического методов декодирования. Поставлен эксперимент на микроконтроллере по декодированию циклического помехоустойчивого кода (15,8,3), исправляющего пакеты ошибок длиной до 3-х бит табличным и циклическим методами, по результатам которого сформулированы рекомендации по применению реализаций для обеспечения целостности передаваемых команд. Установлено, что при наличии доступной памяти объемом 128 байт для хранения шаблонов ошибок, табличный метод декодирования является наиболее приемлемым для реализации на микроконтроллерах. При реализации на микроконтроллерах циклический метод декодирования, с проверкой расстояния между единицами остатка, целесообразно применять при отсутствии возможности хранить предвычисленные значения в памяти PROM. The paper presents software implementations on microcontrollers of methods for decoding cyclic error-correcting codes for burst errors. The task was set to provide the integrity and reliability of the transferred commands to the Tokamak KTM synchronization system. The schemes of the algorithm for encoding information as well as schemes of software implementations of the table and cyclic decoding solution were presented. The experiment on the microcontroller for decoding cyclic error-correcting code (15,8,3) for burst errors with length up to 3 bits using table and cyclic methods resulted in recommendations on the implementation of using methods to ensure the integrity of the transferred commands. It is established that if there is available memory of 128 bytes for storing error patterns the table decoding method is the most acceptable for implementation on microcontrollers. Implementation of cyclic decoding method with the verification of the distance between units is suitable when it is not possible to store the pre-computed values in the PROM memory.
Τύπος εγγράφου: Article
Γλώσσα: Russian
ISSN: 2073-0004
DOI: 10.25791/pribor.09.2018.189
Αριθμός Καταχώρησης: edsair.doi...........f2147c31a1a31934b281be1f2204cd3b
Βάση Δεδομένων: OpenAIRE
Περιγραφή
ISSN:20730004
DOI:10.25791/pribor.09.2018.189