WO2007058809A3 - Vector quantizer based on n-dimensional spatial dichotomy - Google Patents

Vector quantizer based on n-dimensional spatial dichotomy Download PDF

Info

Publication number
WO2007058809A3
WO2007058809A3 PCT/US2006/043197 US2006043197W WO2007058809A3 WO 2007058809 A3 WO2007058809 A3 WO 2007058809A3 US 2006043197 W US2006043197 W US 2006043197W WO 2007058809 A3 WO2007058809 A3 WO 2007058809A3
Authority
WO
WIPO (PCT)
Prior art keywords
space
vector
components
dimensional spatial
vector quantizer
Prior art date
Application number
PCT/US2006/043197
Other languages
French (fr)
Other versions
WO2007058809A2 (en
Inventor
Sebastien Fievet
Original Assignee
Atmel Corp
Sebastien Fievet
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Atmel Corp, Sebastien Fievet filed Critical Atmel Corp
Priority to JP2008541216A priority Critical patent/JP2009516231A/en
Priority to EP06827562A priority patent/EP1952305A2/en
Publication of WO2007058809A2 publication Critical patent/WO2007058809A2/en
Publication of WO2007058809A3 publication Critical patent/WO2007058809A3/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M1/00—Analogue/digital conversion; Digital/analogue conversion
    • H03M1/06—Continuously compensating for, or preventing, undesired influence of physical parameters
    • H03M1/0617—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence
    • H03M1/0634—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale
    • H03M1/0656—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale in the time domain, e.g. using intended jitter as a dither signal
    • H03M1/066—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale in the time domain, e.g. using intended jitter as a dither signal by continuously permuting the elements used, i.e. dynamic element matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/243—Classification techniques relating to the number of classes
    • G06F18/24323—Tree-organised classifiers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M1/00—Analogue/digital conversion; Digital/analogue conversion
    • H03M1/06—Continuously compensating for, or preventing, undesired influence of physical parameters
    • H03M1/0617—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence
    • H03M1/0634—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale
    • H03M1/0656—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale in the time domain, e.g. using intended jitter as a dither signal
    • H03M1/066—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale in the time domain, e.g. using intended jitter as a dither signal by continuously permuting the elements used, i.e. dynamic element matching
    • H03M1/0665—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale in the time domain, e.g. using intended jitter as a dither signal by continuously permuting the elements used, i.e. dynamic element matching using data dependent selection of the elements, e.g. data weighted averaging
    • H03M1/0668—Continuously compensating for, or preventing, undesired influence of physical parameters characterised by the use of methods or means not specific to a particular type of detrimental influence by averaging out the errors, e.g. using sliding scale in the time domain, e.g. using intended jitter as a dither signal by continuously permuting the elements used, i.e. dynamic element matching using data dependent selection of the elements, e.g. data weighted averaging the selection being based on the output of noise shaping circuits for each element
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3002—Conversion to or from differential modulation
    • H03M7/3004—Digital delta-sigma modulation
    • H03M7/3006—Compensating for, or preventing of, undesired influence of physical parameters
    • H03M7/3008—Compensating for, or preventing of, undesired influence of physical parameters by averaging out the errors, e.g. using dither
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M3/00—Conversion of analogue values to or from differential modulation
    • H03M3/30—Delta-sigma modulation
    • H03M3/458—Analogue/digital converters using delta-sigma modulation as an intermediate step
    • H03M3/464—Details of the digital/analogue conversion in the feedback path
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M3/00—Conversion of analogue values to or from differential modulation
    • H03M3/30—Delta-sigma modulation
    • H03M3/50—Digital/analogue converters using delta-sigma modulation as an intermediate step
    • H03M3/502—Details of the final digital/analogue conversion following the digital delta-sigma modulation

Abstract

A method and system for quantizing a vector corresponding to an input signal is described. The vector has a plurality of components corresponding to an N-dimensional space. In one aspect, the method and system include recursively dividing the space into equal spaces having one dimension less than a previous recursion until end spaces are formed. Each end space is two-dimensional. The method and system also include asynchronously comparing the components in each end space to determine a sub-space of a particular end space having a closest match to the vector. In another aspect, the method and system include providing tree(s) including a plurality of nodes and asynchronously traversing the tree(s) to determine a closest match to the vector. The nodes correspond to ANDs of comparisons between the components. Each comparison determines whether a first component is greater than a second component.
PCT/US2006/043197 2005-11-16 2006-11-07 Vector quantizer based on n-dimensional spatial dichotomy WO2007058809A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2008541216A JP2009516231A (en) 2005-11-16 2006-11-07 Vector quantizer based on n-dimensional spatial bisection
EP06827562A EP1952305A2 (en) 2005-11-16 2006-11-07 Vector quantizer based on n-dimensional spatial dichotomy

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
FR0511609A FR2893432B1 (en) 2005-11-16 2005-11-16 VECTOR QUANTIFIER BASED ON SPACE DICHOTOMY WITH N DIMENSIONS
FR0511609 2005-11-16
US11/339,123 2006-01-25
US11/339,123 US7729553B2 (en) 2005-11-16 2006-01-25 Vector quantizer based on N-dimensional spatial dichotomy

Publications (2)

Publication Number Publication Date
WO2007058809A2 WO2007058809A2 (en) 2007-05-24
WO2007058809A3 true WO2007058809A3 (en) 2007-12-13

Family

ID=37074931

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/043197 WO2007058809A2 (en) 2005-11-16 2006-11-07 Vector quantizer based on n-dimensional spatial dichotomy

Country Status (8)

Country Link
US (1) US7729553B2 (en)
EP (1) EP1952305A2 (en)
JP (1) JP2009516231A (en)
KR (1) KR20080077166A (en)
CN (1) CN101356540A (en)
FR (1) FR2893432B1 (en)
TW (1) TW200742267A (en)
WO (1) WO2007058809A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2893432B1 (en) 2005-11-16 2008-01-04 Atmel Corp VECTOR QUANTIFIER BASED ON SPACE DICHOTOMY WITH N DIMENSIONS
ES2378350T3 (en) * 2007-06-21 2012-04-11 Koninklijke Philips Electronics N.V. Method to encode vectors
GB2464447B (en) * 2008-07-01 2011-02-23 Toshiba Res Europ Ltd Wireless communications apparatus
WO2012069885A1 (en) * 2010-11-26 2012-05-31 Nokia Corporation Low complexity target vector identification
WO2019028602A1 (en) * 2017-08-07 2019-02-14 深圳市汇顶科技股份有限公司 Vector quantization digital-to-analog conversion circuit for oversampling converter

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1212452A (en) 1982-06-11 1986-10-07 Tokumichi Murakami Vector quantizer
US4670851A (en) 1984-01-09 1987-06-02 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
DE3689796T2 (en) * 1985-01-16 1994-08-04 Mitsubishi Electric Corp Video coding device.
US4727354A (en) * 1987-01-07 1988-02-23 Unisys Corporation System for selecting best fit vector code in vector quantization encoding
US5157743A (en) * 1987-10-28 1992-10-20 Canon Kabushiki Kaisha Image information coding apparatus
US4958225A (en) 1989-06-09 1990-09-18 Utah State University Foundation Full-search-equivalent method for matching data and a vector quantizer utilizing such method
US5010574A (en) 1989-06-13 1991-04-23 At&T Bell Laboratories Vector quantizer search arrangement
JP2626492B2 (en) 1993-09-13 1997-07-02 日本電気株式会社 Vector quantizer
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
JP2914305B2 (en) 1996-07-10 1999-06-28 日本電気株式会社 Vector quantizer
GB9622055D0 (en) * 1996-10-23 1996-12-18 Univ Strathclyde Vector quantisation
US6345126B1 (en) 1998-01-29 2002-02-05 Xerox Corporation Method for transmitting data using an embedded bit stream produced in a hierarchical table-lookup vector quantizer
US6473017B1 (en) 2000-03-13 2002-10-29 Research Foundation Of The City University Of New York One-bit second order sigma-delta modulator including a polynomial vector quantizer
US6384761B1 (en) 2000-08-07 2002-05-07 Cirrus Logic, Inc. Second and higher order dynamic element matching in multibit digital to analog and analog to digital data converters
FR2893432B1 (en) 2005-11-16 2008-01-04 Atmel Corp VECTOR QUANTIFIER BASED ON SPACE DICHOTOMY WITH N DIMENSIONS

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HAN ET AL.: "Differential Index Assignment Scheme for Tree-Structured Vector Quantization", IEEE TRANSACTIONS ON MEDICAL IMAGING, vol. 18, no. 5, May 1999 (1999-05-01), XP011035857 *

Also Published As

Publication number Publication date
WO2007058809A2 (en) 2007-05-24
FR2893432A1 (en) 2007-05-18
US7729553B2 (en) 2010-06-01
EP1952305A2 (en) 2008-08-06
TW200742267A (en) 2007-11-01
CN101356540A (en) 2009-01-28
KR20080077166A (en) 2008-08-21
US20070122048A1 (en) 2007-05-31
JP2009516231A (en) 2009-04-16
FR2893432B1 (en) 2008-01-04

Similar Documents

Publication Publication Date Title
WO2007058809A3 (en) Vector quantizer based on n-dimensional spatial dichotomy
Alsberg et al. Variable selection in wavelet regression models
WO2003012684A3 (en) A retrieval system and method based on a similarity and relative diversity
Diaconis et al. of the Metropolis Algorithm
WO2005013154A3 (en) Parallel recovery by non-failed nodes
BRPI0519163A2 (en) Method for encoding data sets, computer program product for encoding data sets, devices for encoding data, decoding data sets, decoding for decoding portable and encoded data sets, and video transmission system
Fickus et al. Frame completions for optimally robust reconstruction
Sharma et al. Time-frequency localization optimized biorthogonal wavelets
Wang et al. Ergodic properties of sum-and max-stable stationary random fields via null and positive group actions
WO2010051547A3 (en) Distance quantization in computing distance in high dimensional space
Goyal Transform coding with integer-to-integer transforms
Coluccia et al. Compressed sensing for distributed systems
Jeffrey LU factoring of non-invertible matrices
CN102291152B (en) Singular value decomposition-based compressed sensing noisy signal reconfiguration system
Filipiak et al. Optimality and efficiency of circular neighbor balanced designs for correlated observations
CN100429644C (en) Faster transforms using scaled terms, early aborts, and precision refinements
CN104471945A (en) Wavelet transformation encoding/decoding method and device
Yuan et al. Optimizing sparse matrix vector multiplication using diagonal storage matrix format
WO2002103608A3 (en) Method of expanding a biological network
US20230021197A1 (en) System, method and non-transitory computer readable medium
Hendrikx et al. Block row Kronecker-structured linear systems with a low-rank tensor solution
Belanovic et al. Distributed static linear Gaussian models using consensus
Ran et al. Combined VQ-DCT coding of images using interblock noiseless coding
Dincic et al. Uniform polar quantizer with three-stage hierarchical variable-length coding for measurement signals with Gaussian distribution
WO2021192006A1 (en) Secure computation system, secure computation server device, secure computation method, and secure computation program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2008541216

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2006827562

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020087014018

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200680050886.4

Country of ref document: CN