Detail publikace

Numerical integration in the RNS

Originální název

Numerical integration in the RNS

Anglický název

Numerical integration in the RNS

Jazyk

en

Originální abstrakt

The Residue Number System (RNS) usually uses integer numbers. The computation is exact from this reason. As some problems like solutions of ordinary differential equations (ODEs) are unsolvable without modification, this paper proposes a transformation from the integer binary RNS to the floating point binary RNS. The computation using the floating point numbers is exact after the transformation. Solutions of ODEs are presented in the paper. One-step integration methods (Euler, Heun, Runge-Kutta) are adapted to RNS to solve simple ODEs with exact precision.

Anglický abstrakt

The Residue Number System (RNS) usually uses integer numbers. The computation is exact from this reason. As some problems like solutions of ordinary differential equations (ODEs) are unsolvable without modification, this paper proposes a transformation from the integer binary RNS to the floating point binary RNS. The computation using the floating point numbers is exact after the transformation. Solutions of ODEs are presented in the paper. One-step integration methods (Euler, Heun, Runge-Kutta) are adapted to RNS to solve simple ODEs with exact precision.

BibTex


@inproceedings{BUT103563,
  author="Jan {Kopřiva} and Jiří {Kunovský} and Václav {Šátek} and Filip {Kocina} and Emir {Talic}",
  title="Numerical integration in the RNS",
  annote="The Residue Number System (RNS) usually uses integer numbers. The computation is
exact from this reason. As some problems like solutions of ordinary differential
equations (ODEs) are unsolvable without modification, this paper proposes
a transformation from the integer binary RNS to the floating point binary RNS.
The computation using the floating point numbers is exact after the
transformation. Solutions of ODEs are presented in the paper. One-step
integration methods (Euler, Heun, Runge-Kutta) are adapted to RNS to solve simple
ODEs with exact precision.",
  address="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  booktitle="The Proceedings of the 12th Conference Informatics'2013",
  chapter="103563",
  edition="NEUVEDEN",
  howpublished="print",
  institution="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  year="2013",
  month="september",
  pages="318--322",
  publisher="Faculty of Electrical Engineering and Informatics, University of Technology Košice",
  type="conference paper"
}