Matrix Processors Using p-adic Arithmetic for Exact Linear Computations

Krishnamurthy Krishnamurthy

IEEE Transactions on Computers · 1977 · 40 citations · 6 references

Concepts

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.

References

6