On-the-Fly Algorithms and Sequential Machines

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Christiane Frougny

13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97)

Asilomar, CA

March 06-March 09

ISBN: 0-8186-7846-1

	ASCII Text	x
	Christiane Frougny, "On-the-Fly Algorithms and Sequential Machines," Computer Arithmetic, IEEE Symposium on, pp. 260, 13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97), 1997.

	BibTex	x
	@article{ 10.1109/ARITH.1997.614903, author = {Christiane Frougny}, title = {On-the-Fly Algorithms and Sequential Machines}, journal ={Computer Arithmetic, IEEE Symposium on}, volume = {0}, year = {1997}, issn = {1063-6889}, pages = {260}, doi = {http://doi.ieeecomputersociety.org/10.1109/ARITH.1997.614903}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Arithmetic, IEEE Symposium on TI - On-the-Fly Algorithms and Sequential Machines SN - 1063-6889 SP EP A1 - Christiane Frougny, PY - 1997 KW - on-line arithmetic KW - on-the-fly algorithms KW - subsequential finite state machine. VL - 0 JA - Computer Arithmetic, IEEE Symposium on ER -

Christiane Frougny, L.I.A.F.A (L.I.T.P.)

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.1997.614903

It is shown that a function is computable by an on-the-fly algorithm processing data in the most significant digit first fashion with a finite number of registers if and only if it is computable by a right subsequential finite state machine processing data in the less significant digit first fashion. Applications to conversion of redundant into conventional representations and to the canonical Booth recoding are given. We also indicate some applications to negative or complex radix number systems.

Index Terms:

on-line arithmetic, on-the-fly algorithms, subsequential finite state machine.

Citation:

Christiane Frougny, "On-the-Fly Algorithms and Sequential Machines," arith, pp.260, 13th IEEE Symposium on Computer Arithmetic (ARITH-13 '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.