On Nearly Orthogonal Lattice Bases

Simple item page
dc.citation.bibtexNamearticleen_US
dc.citation.journalTitlesiam journal on discrete mathematicsen_US
dc.contributor.authorNeelamani, Rameshen_US
dc.contributor.authorDash, Sanjeeben_US
dc.contributor.authorBaraniuk, Richard G.en_US
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:55:49Z
dc.date.available2007-10-31T00:55:49Z
dc.date.issued2005-07-01en
dc.date.modified2006-07-19en_US
dc.date.submitted2005-07-28en_US
dc.descriptionJournal Paperen_US
dc.description.abstractWe study "nearly orthogonal" lattice bases, or bases where the angle between any basis vector and the linear subspace spanned by the other basis vectors is greater than 60°. We show that a nearly orthogonal lattice basis always contains a shortest lattice vector. Moreover, if the lengths of the basis vectors are "nearly equal", then the basis is the unique nearly orthogonal lattice basis, up to multiplication of basis vectors by ±1. These results are motivated by an application involving JPEG image compression.en_US
dc.description.sponsorshipTexas Instrumentsen_US
dc.description.sponsorshipDefense Advanced Research Projects Agencyen_US
dc.description.sponsorshipOffice of Naval Researchen_US
dc.description.sponsorshipNational Science Foundationen_US
dc.description.sponsorshipAir Force Office of Scientific Researchen_US
dc.identifier.citationR. Neelamani, S. Dash and R. G. Baraniuk, "On Nearly Orthogonal Lattice Bases," <i>siam journal on discrete mathematics,</i> 2005.
dc.identifier.doihttp://dx.doi.org/10.1137/050635985en_US
dc.identifier.urihttps://hdl.handle.net/1911/20148
dc.language.isoeng
dc.relation.projecthttp://www-dsp.rice.edu/software/color.shtmlen_US
dc.relation.softwarehttp://www-dsp.rice.edu/software/color.shtmlen_US
dc.subjectlattices*
dc.subjectshortest lattice vector*
dc.subjectorthogonality defect*
dc.subjectJPEG*
dc.subjectcompression*
dc.subject.keywordlatticesen_US
dc.subject.keywordshortest lattice vectoren_US
dc.subject.keywordorthogonality defecten_US
dc.subject.keywordJPEGen_US
dc.subject.keywordcompressionen_US
dc.subject.otherImage Processing and Pattern analysisen_US
dc.titleOn Nearly Orthogonal Lattice Basesen_US
dc.typeJournal article
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Nee2005Jul1OnNearlyOr.PDF
Size:
133.2 KB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications
DSP Publications