IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i24p3251-d703221.html
   My bibliography  Save this article

Computing a Group of Polynomials over a Galois Field in FPGA Architecture

Author

Listed:
  • Sergei V. Shalagin

    (Department of Computer Systems, Kazan National Research Technical University Named after A.N.Tupolev—KAI, Kazan 420111, Russia)

Abstract

For the most extensive range of tasks, such as real-time data processing in intelligent transport systems, etc., advanced computer-based techniques are required. They include field-programmable gate arrays (FPGAs). This paper proposes a method of pre-calculating the hardware complexity of computing a group of polynomial functions depending on the number of input variables of the said functions, based on the microchips of FPGAs. These assessments are reduced for a group of polynomial functions due to computing the common values of elementary polynomials. Implementation is performed using similar software IP-cores adapted to the architecture of user-programmable logic arrays. The architecture of FPGAs includes lookup tables and D flip-flops. This circumstance ensures that the pipelined data processing provides the highest operating speed of a device, which implements the group of polynomial functions defined over a Galois field, independently of the number of variables of the said functions. A group of polynomial functions is computed based on common variables. Therefore, the input/output blocks of FPGAs are not a significant limiting factor for the hardware complexity estimates. Estimates obtained in using the method proposed allow evaluating the amount of the reconfigurable resources of FPGAs, required for implementing a group of polynomial functions defined over a Galois field. This refers to both the existing FPGAs and promising ones that have not yet been implemented.

Suggested Citation

  • Sergei V. Shalagin, 2021. "Computing a Group of Polynomials over a Galois Field in FPGA Architecture," Mathematics, MDPI, vol. 9(24), pages 1-10, December.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:24:p:3251-:d:703221
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/24/3251/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/24/3251/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Alireza Ermagun & David Levinson, 2018. "Spatiotemporal traffic forecasting: review and proposed directions," Transport Reviews, Taylor & Francis Journals, vol. 38(6), pages 786-814, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gutierrez-Lythgoe, Antonio, 2023. "Movilidad urbana sostenible: Predicción de demanda con Inteligencia Artificial [Sustainable Urban Mobility: Demand Prediction with Artificial Intelligence]," MPRA Paper 117103, University Library of Munich, Germany.
    2. Xu, Zhaoyi & Saleh, Joseph Homer, 2021. "Machine learning for reliability engineering and safety applications: Review of current status and future opportunities," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    3. Xing, Jiping & Wu, Wei & Cheng, Qixiu & Liu, Ronghui, 2022. "Traffic state estimation of urban road networks by multi-source data fusion: Review and new insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    4. Huan Ngo & Sabyasachee Mishra, 2023. "Traffic Graph Convolutional Network for Dynamic Urban Travel Speed Estimation," Networks and Spatial Economics, Springer, vol. 23(1), pages 179-222, March.
    5. Mohandu Anjaneyulu & Mohan Kubendiran, 2022. "Short-Term Traffic Congestion Prediction Using Hybrid Deep Learning Technique," Sustainability, MDPI, vol. 15(1), pages 1-18, December.
    6. Hu, Xu & Li, Dongshuang & Yu, Zhaoyuan & Yan, Zhenjun & Luo, Wen & Yuan, Linwang, 2022. "Quantum harmonic oscillator model for fine-grained expressway traffic volume simulation considering individual heterogeneity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    7. Chikaraishi, Makoto & Garg, Prateek & Varghese, Varun & Yoshizoe, Kazuki & Urata, Junji & Shiomi, Yasuhiro & Watanabe, Ryuki, 2020. "On the possibility of short-term traffic prediction during disaster with machine learning approaches: An exploratory analysis," Transport Policy, Elsevier, vol. 98(C), pages 91-104.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:24:p:3251-:d:703221. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.