Mathematics Faculty Proceedings, Presentations, Speeches, Lectures

Title

Data Adaptive Compression and Data Encryption Using Kronecker Products

Document Type

Other

Publication Date

2-25-2016

Abstract

Digital files are compressed using a process including Schmidt decompositions of matrices using an algorithm, termed 'BSD' herein, which is based on an algebraic method generalizing QR decomposition. Software analyzes an input file and initially identifies a matrix M, with entries within a predefined set of integers, within the file. Next, essential entries are defined, extracted from M, that contain sufficient information to recover Musing BSD. The compressed file includes the essential entries and their positions within M. To achieve an encryption process, software encrypts the pattern matrix that includes the positions of the essential entries of M. To achieve a lossy compression, software identifies essential entries that contain sufficient information to recover an approximation to M for which the quality is determined by an error threshold. For a more efficient lossy compression, software uses singular value decomposition, BSD, and other signal processing of M.

Comments

Pub. No.: WO/2016/029163

International Application No.: PCT/US2015/046382

Additional Comments

Patent.

ORCID ID

0000-0002-5456-7745

Share

COinS