This article presents a design philosophy for computations using operations on a number field. This philosophy primarily allows for the solution of fundamental problems involving operations not defined in classical computer architectures. As a case study, the TRIAD algorithm will be analyzed, based on its fundamental operations and converted into operations defined in a number field, which in turn will exponentially facilitate implementation, for example, on flexible architectures such as FPGAs. The philosophy is basically to construct equivalent functions that only include additions, shifts, and multiplications. For the specific case of TRIAD, the continued fractions and Newton-Raphson methods will be used to find equivalent functions. Finally, through this philosophy, we obtain a systematization for the general implementation of any algorithm with nonlinear computations on any numerical architecture if it is desired to implement it on embedded devices, regardless of their internal architecture.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Computation of Non-linear Functions for TRIAD Attitude Determination Algorithm for Logic Circuits Design

  • C. A. López-Balcázar,
  • J. J. Hernández-Gómez,
  • M. A. Balcázar-Vilchis,
  • G. A. Yáñez-Casas,
  • G. G. García-Balcázar

摘要

This article presents a design philosophy for computations using operations on a number field. This philosophy primarily allows for the solution of fundamental problems involving operations not defined in classical computer architectures. As a case study, the TRIAD algorithm will be analyzed, based on its fundamental operations and converted into operations defined in a number field, which in turn will exponentially facilitate implementation, for example, on flexible architectures such as FPGAs. The philosophy is basically to construct equivalent functions that only include additions, shifts, and multiplications. For the specific case of TRIAD, the continued fractions and Newton-Raphson methods will be used to find equivalent functions. Finally, through this philosophy, we obtain a systematization for the general implementation of any algorithm with nonlinear computations on any numerical architecture if it is desired to implement it on embedded devices, regardless of their internal architecture.