Numerically stable real number codes based on random matrices

Zizhong Chen, Jack Dongarra

Research output: Contribution to journalConference articlepeer-review

21 Scopus citations

Abstract

Error correction codes defined over real-number field have been studied and recognized as useful in many applications. However, most real-number codes in literature are quite suspect in their numerical stability. In this paper, we introduce a class of real-number codes based on random generator matrices over real-number fields. Codes over complex-number field are also discussed. Experiment results demonstrate our codes are numerically much more stable than existing codes in literature.

Original languageEnglish
Pages (from-to)115-122
Number of pages8
JournalLecture Notes in Computer Science
Volume3514
Issue numberI
DOIs
StatePublished - 2005
Externally publishedYes
Event5th International Conference on Computational Science - ICCS 2005 - Atlanta, GA, United States
Duration: May 22 2005May 25 2005

Funding

★ This research was supported in part by the Los Alamos National Laboratory under Contract No. 03891-001-99 49 and the Applied Mathematical Sciences Research Program of the Office of Mathematical, Information, and Computational Sciences, U.S. Department of Energy under contract DE-AC05-00OR22725 with UT-Battelle, LLC.

FundersFunder number
U.S. Department of EnergyDE-AC05-00OR22725
Los Alamos National Laboratory03891-001-99 49

    Fingerprint

    Dive into the research topics of 'Numerically stable real number codes based on random matrices'. Together they form a unique fingerprint.

    Cite this