350 rub
Journal Nonlinear World №8 for 2015 г.
Article in number:
The digital devices based on the computations over Galois field in the FPGA-architecture
Keywords: distributed computation nonlinear polynomial functions Galois fields FPGA digital devices
Authors:
V.M. Zakharov - Dr. Sc. (Eng.), Professor, Kazan National Research Technical University named after A.N. Tupolev (KNRTU-KAI). E-mail: gilvv@mail.ru S.V. Shalagin - Dr. Sc. (Eng.), Associate Professor, Kazan National Research Technical University named after A.N. Tupolev (KNRTU-KAI). E-mail: sshalagin@mail.ru B.F. Eminov - Ph.D. (Phys.-Math.), Associate Professor, Kazan National Research Technical University named after A.N. Tupolev (KNRTU-KAI). E-mail: bulfami@mail.ru
Abstract:
There is offered the general method of synthesis of the digital devices, namely the generators of discrete stochastic processes of the Markovian class and their functions, and devices for computation of discrete orthogonal transformations, on the distributed computing system with programmable architecture which elements are the field programmable gate arrays (FPGA). Digital devices are imple-mented when using the same IP-cores allowing carrying out the distributed computation over Galois field in FPGA-architecture. Each IP-core provides the computation of nonlinear polynomial functions of m variables over a Galois field of given order.
Pages: 54-58
References

 

  1. Bukharaev R.G. Osnovy teorii verojatnostnykh avtomatov. M.: Nauka. 1985. 287 s.
  2. Pospelov D.A. Verojatnostnye avtomaty.M.: EHnergija. 1970. 88 s.
  3. Kemeni Dzh., Snell Dzh. Konechnye cepi Markova. M.: Nauka. 1970. 272 s.
  4. Zakharov V.M., Nurutdinov SH.R., SHalagin S.V. Polinomialnoe predstavlenie cepejj Markova nad polem Galua // Vestnik KGTU im. A.N.Tupoleva. 2001. № 3. S. 27-31.
  5. Zakharov V.M., Nurutdinov SH.R., Sokolov S.JU., SHalagin S.V. Polinomialnoe predstavlenie konechnoavtomatnykh sluchajjnykh posledovatelnostejj nad polem Galua // Vestnik KGTU im. A.N. Tupoleva. 2003. № 2. S. 24-28.
  6. Zakharov V.M., SHalagin S.V. Parallelnye markovskie modeli nad polem (GF2n) // Tezisy dokl. VIII Mezhdunar. konf. «Vysokoproizvoditelnye parallelnye vychislenija na klasternykh sistemakh» (17 - 21 nojabrja 2008 g.). Kazan: Izd-vo KGTU im. A.N. Tupoleva. 2008. S. 155-160.
  7. Rabiner L., Gould. B. Teorija i primenenie cifrovojj obrabotki signalov / Per s angl./ Pod red. JU.N. Aleksandrova. M.: Mir. 1978. 848 s.
  8. Blejjkhud R.Bystrye algoritmy cifrovojj obrabotki signalov. M.: Mir. 1989. 448 c.
  9. Oppengejjm A.V., SHafer R.V. Cifrovaja obrabotka signalov / Per s angl. / Pod red. S.JA. SHaca. M.: Svjaz. 1979. 416 s.
  10. Kaljaev I.A., Levin I.I., Semernikov E.A. i dr. Rekonfiguriruemye multikonvejjernye vychislitelnye struktury. Izd. 2-e. Rostov n/D: Izd-vo JUNC RAN. 2009. 344 s.
  11. Virtex-6 FPGA Family/ Xilinx Inc. Cop. 2015. http://www.xilinx.com/products/silicon-devices/fpga/virtex-6.html.
  12. FLEX10K. Embedded Programmable Logic Family/ Altera Inc. Cop. 1998. http://www.allcomponents.ru/pdf/altera/flex10k.pdf.
  13. PLIS 5576KHS4T/ ZAO «Radiant-EHlkom». 1997-2013. http://www.radiant.su/rus/news/?action=show&id=565.
  14. Lidl R., Niderrajjter G. Konechnye polja. V 2-kh tomakh. M.: Mir. 1988.
  15. SHalagin S.V.Metody sinteza ustrojjstv vychislitelnojj tekhniki na osnove nelinejjnykh polinomialnykh funkcijj nad konechnym polem: Avtoref. dis. - dokt. tekhn. nauk. Kazan. 2013. 32 s.
  16. SHalagin S.V. Ocenka slozhnosti raspredelennogo vychislenija nelinejjnojj polinomialnojj funkcii nad polem GF(2k) na mnogoprocessornojj vychislitelnojj sisteme // Sb. nauchn. statejj XI Mezhdunar. nauch.-tekhnich. konf. «Novye informacionnye tekhnologii i sistemy» (Penza, 25-27 nojabrja 2014 g.). Penza: Izd-vo PGU. 2014 S. 9-12.
  17. Pospelov D.A. Vvedenie v teoriju vychislitelnykh sistem. M.: Sovetskoe radio. 1972. 280 s.