TW200742267A - Vector quantizer based on N-dimensional spatial dichotomy - Google Patents

Vector quantizer based on N-dimensional spatial dichotomy

Info

Publication number
TW200742267A
TW200742267A TW095141618A TW95141618A TW200742267A TW 200742267 A TW200742267 A TW 200742267A TW 095141618 A TW095141618 A TW 095141618A TW 95141618 A TW95141618 A TW 95141618A TW 200742267 A TW200742267 A TW 200742267A
Authority
TW
Taiwan
Prior art keywords
space
vector
components
dimensional spatial
vector quantizer
Prior art date
Application number
TW095141618A
Other languages
English (en)
Inventor
Sebastien Fievet
Original Assignee
Atmel Corp
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 filed Critical Atmel Corp
Publication of TW200742267A publication Critical patent/TW200742267A/zh

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Multimedia (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
TW095141618A 2005-11-16 2006-11-10 Vector quantizer based on N-dimensional spatial dichotomy TW200742267A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0511609A FR2893432B1 (fr) 2005-11-16 2005-11-16 Quantificateur de vecteur fonde sur une dichotomie spatiale a n dimensions
US11/339,123 US7729553B2 (en) 2005-11-16 2006-01-25 Vector quantizer based on N-dimensional spatial dichotomy

Publications (1)

Publication Number Publication Date
TW200742267A true TW200742267A (en) 2007-11-01

Family

ID=37074931

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095141618A TW200742267A (en) 2005-11-16 2006-11-10 Vector quantizer based on N-dimensional spatial dichotomy

Country Status (8)

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

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2893432B1 (fr) 2005-11-16 2008-01-04 Atmel Corp Quantificateur de vecteur fonde sur une dichotomie spatiale a n dimensions
ES2378350T3 (es) * 2007-06-21 2012-04-11 Koninklijke Philips Electronics N.V. Método para codificar vectores
GB2464447B (en) * 2008-07-01 2011-02-23 Toshiba Res Europ Ltd Wireless communications apparatus
CN103329198B (zh) * 2010-11-26 2015-07-08 诺基亚公司 低复杂度目标矢量识别
EP3579418A4 (en) * 2017-08-07 2020-06-10 Shenzhen Goodix Technology Co., Ltd. DIGITAL TO ANALOG CONVERSION CIRCUIT OF VECTOR QUANTIFICATION FOR SUPER-SAMPLING 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 (de) * 1985-01-16 1994-08-04 Mitsubishi Denki K.K., Tokio/Tokyo Videokodierungsvorrichtung.
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 (ja) * 1993-09-13 1997-07-02 日本電気株式会社 ベクトル量子化装置
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
JP2914305B2 (ja) * 1996-07-10 1999-06-28 日本電気株式会社 ベクトル量子化装置
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 (fr) 2005-11-16 2008-01-04 Atmel Corp Quantificateur de vecteur fonde sur une dichotomie spatiale a n dimensions

Also Published As

Publication number Publication date
WO2007058809A3 (en) 2007-12-13
US20070122048A1 (en) 2007-05-31
JP2009516231A (ja) 2009-04-16
EP1952305A2 (en) 2008-08-06
KR20080077166A (ko) 2008-08-21
CN101356540A (zh) 2009-01-28
WO2007058809A2 (en) 2007-05-24
FR2893432B1 (fr) 2008-01-04
FR2893432A1 (fr) 2007-05-18
US7729553B2 (en) 2010-06-01

Similar Documents

Publication Publication Date Title
Sidiropoulos et al. Parallel randomly compressed cubes: A scalable distributed architecture for big tensor decomposition
Mackey et al. Vector spaces of linearizations for matrix polynomials
Krahmer et al. New and improved Johnson–Lindenstrauss embeddings via the restricted isometry property
US9171041B1 (en) RLE-aware optimization of SQL queries
TW200742267A (en) Vector quantizer based on N-dimensional spatial dichotomy
Kang et al. Heigen: Spectral analysis for billion-scale graphs
US20140236960A1 (en) System and Method for Database Searching
Choi et al. Energy-efficient design of processing element for convolutional neural network
Fickus et al. Frame completions for optimally robust reconstruction
Charina et al. Regularity of multivariate vector subdivision schemes
CN108073641B (zh) 查询数据表的方法和装置
Asgari et al. Copernicus: Characterizing the performance implications of compression formats used in sparse workloads
WO2006051530A3 (en) Association rule mining in peer-to-peer systems
CN104113346A (zh) 基于级联混沌序列构造测量矩阵的方法
DeFlumere et al. Optimal data partitioning shape for matrix multiplication on three fully connected heterogeneous processors
Filipiak et al. Optimality and efficiency of circular neighbor balanced designs for correlated observations
CN108988865A (zh) 一种压缩感知观测矩阵的优化设计方法
Marino A" double-face" bit-serial architecture for the 1D discrete wavelet transform
CN100429644C (zh) 使用比例项、早期中止和精度细算的更快速变换
US10841405B1 (en) Data compression of table rows
Bai et al. Parallel block tridiagonalization of real symmetric matrices
WO2002103608A3 (en) Method of expanding a biological network
Solodushkin et al. Parallel numerical methods for ordinary differential equations: a survey
Davies Structured conditioning of matrix functions
Johnstone et al. Roy's Largest Root Test Under Rank-One Alternatives