Matrix Processors Using p-adic Arithmetic for Exact Linear Computations

Krishnamurthy, EV (1977) Matrix Processors Using p-adic Arithmetic for Exact Linear Computations. In: IEEE Transactions on Computers, C-26 (7). pp. 633-639.

PDF Matrix_Processors.pdf - Published Version Restricted to Registered users only Download (2MB) | Request a copy

Abstract

A unique code (called Hensel's code) is derived for a rational number by truncating its infinite p-adic expansion. The four basic arithmetic algorithms for these codes are described and their application to rational matrix computations is demonstrated by solving a system of linear equations exactly, using the Gaussian elimination procedure.

Item Type:	Journal Article
Publication:	IEEE Transactions on Computers
Publisher:	IEEE
Additional Information:	Copyright 1977 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Computational complexity;exact linear computation;Galois- field arithmetic;Gaussian elimination;linear equations; matrix processor;p -adic arithmetic;rational arithmetic; residue arithmetic.
Department/Centre:	Division of Physical & Mathematical Sciences > Mathematics
Date Deposited:	27 Feb 2012 10:56
Last Modified:	27 Feb 2012 10:56
URI:	http://eprints.iisc.ac.in/id/eprint/43075

Actions (login required)

View Item