Теорія паралельних CRC кодів на основі автоматних моделей

Автор(и)

  • Vasyl Semerenko Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна https://orcid.org/0000-0001-8809-1848

DOI:

https://doi.org/10.15587/1729-4061.2016.85603

Ключові слова:

CRC коди, контрольна сума, лінійна послідовнісна схема, таблиці пошуку

Анотація

Розглянуто теоретичні основи CRC кодів на основі математичного апарату лінійних послідовнісних схем (ЛПС). Проведено аналіз кортежно-паралельного способу обчислення CRC, розглянуті його апаратна реалізація за допомогою багатовходовых ЛПС та програмна реалізація по таблицям пошуку. Запропоновані символьно-паралельний і символьно-кортежно-паралельний способи обчислення CRC, а також недвійкові коди Хемінга і Абрамсона

Біографія автора

Vasyl Semerenko, Вінницький національний технічний університет Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Кандидат технічних наук, доцент

Кафедра обчислювальної техніки

Посилання

  1. Peterson, W., Brown, D. (1961). Cyclic Codes for Error Detection. Proceedings of the IRE, 49 (1), 228–235. doi: 10.1109/jrproc.1961.287814
  2. Semerenko, V. P. (2015). Theory and practice of crc codes: new results based on automaton models. Eastern-European Journal of Enterprise Technologies, 4 (9 (76)), 38–48. doi: 10.15587/1729-4061.2015.47860
  3. Walma, M. (2007). Pipelined Cyclic Redundancy Check (CRC) Calculation. 2007 16th International Conference on Computer Communications and Networks. doi: 10.1109/icccn.2007.4317846
  4. Krishna Reddy, K. V. (2013). An Optimization Technique for CRC Generation. International Journal of Computer Trends and Technology (IJCTT), 4 (9), 3260–3265. Available http://www.ijcttjournal.org
  5. Hemant, S., Sharma, H., Tomar, S., Kanungo, J. (2015). FPGA implementation of 4-bit parallel Cyclic Redundancy Code. International Journal of Research in Engineering and Technology, 04 (11), 111–113. doi: 10.15623/ijret.2015.0411021
  6. Gawande, S., Ladhake, S. A. (2015). Design and Implementation of Parallel CRC for High Speed Application. International Journal of Science and Research (IJSR), 04 (2), 90–92. Available at: http://www.ijsr.net/archive/v4i2/SUB15590.pdf
  7. Koopman, P., Chakravarty, T. (2004). Cyclic redundancy code (CRC) polynomial selection for embedded networks. International Conference on Dependable Systems and Networks, 2004. doi: 10.1109/dsn.2004.1311885
  8. Nguyen, G. D. (2009). Fast CRCs. IEEE Transactions on Computers, 58 (10), 1321–1331. doi: 10.1109/tc.2009.83
  9. Sheidaeian, H., Zolfaghari, B. (2012). Parallel Computation of CRC Using Special Generator Polynomials. International Journal of Computer Networks & Communications, 4 (1), 39–47. doi: 10.5121/ijcnc.2012.4104
  10. Albertengo, G., Sisto, R. (1990). Parallel CRC generation. IEEE Micro, 10 (5), 63–71. doi: 10.1109/40.60527
  11. Campobello, G., Patane, G., Russo, M. (2003). Parallel crc realization. IEEE Transactions on Computers, 52 (10), 1312–1319. doi: 10.1109/tc.2003.1234528
  12. Gill, A. (1974). Linear sequential machines. Мoscow: Nauka, 288.
  13. Semerenko, V. P. (2015). Teorija cyklichnyh kodiv na osnovi avtomatnyh modelej. Vinnycja: VNTU, 444.
  14. Blahut, R. (1986). Theory and Practice of Error Control Codes. Мoscow: Myr, 576.
  15. Ahmad, A., Hayat, L. (2011). Selection of polynomials for cyclic redundancy check for the use of high speed embedded – an algorithmic procedure. Wseas Transactions on Computers, 10 (1), 16–20.
  16. Semerenko, V. P. (2015). Estimation of the correcting capability of cyclic codes based on their automation models. Eastern-European Journal of Enterprise Technologies, 2 (9 (74)), 16–24. doi: 10.15587/1729-4061.2015.39947

##submission.downloads##

Опубліковано

2016-12-26

Як цитувати

Semerenko, V. (2016). Теорія паралельних CRC кодів на основі автоматних моделей. Eastern-European Journal of Enterprise Technologies, 6(9 (84), 45–55. https://doi.org/10.15587/1729-4061.2016.85603

Номер

Том 6 № 9 (84) (2016): Інформаційно-керуючі системи

Розділ

Інформаційно-керуючі системи

Ліцензія

Авторське право (c) 2016 Vasyl Semerenko

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.