METHOD FOR FAST SEARCH IN CODEBOOK WITH VECTOR QUANTISATION Russian patent published in 2011 - IPC G06F17/30 H03M7/00 

Abstract RU 2435214 C2

FIELD: information technology.

SUBSTANCE: projections are constructed for each axis interval j-1 only for those Voronoy polygons whose projection intervals partially or completely overlap with the interval under investigation. Search is performed in form of transfers on tree branches. Successively for all axes, an interval is determined, in which the input vector component falls, and the last interval determines a hyper-rectangular cell with the final set of candidate vectors. The transfer route determines the input vector, and the terminal node determines he final set of code candidate vectors.

EFFECT: reduced capacity of the required storage devices and reduced consumption of computing resources when performing fast search in a codebook with vector quantisation.

4 dwg

Similar patents RU2435214C2

Title Year Author Number
METHOD OF CREATING CODEBOOK AND SEARCH THEREIN DURING VECTOR QUANTISATION OF DATA 2012
  • Ryzhkov Aleksandr Pavlovich
  • Afanas'Ev Andrej Alekseevich
  • Katkov Oleg Nikolaevich
RU2504027C1
VECTOR QUANTIZER 2012
  • Grancharov Volodya
  • Yanson Toftgard Tomas
RU2624586C2
METHOD AND APPARATUS FOR MULTISTEP QUANTISATION 2008
  • Shilomot Ehjjal
  • Daj Tszin'Ljan
  • In' Fuljan
  • Ma Sin'
  • Chzhan Dzun
RU2453932C2
VECTOR QUANTISER 2012
  • Grancharov Volodya
  • Yanson Toftgard Tomas
RU2726158C2
DEVICE AND METHOD FOR QUANTISING AND INVERSE QUANTISING LPC FILTERS IN SUPER-FRAME 2009
  • Gurne Filipp
  • Bessett Brjuno
  • Salami Redvan
RU2509379C2
METHOD AND DEVICE FOR TRANSMISSION OF CHANNEL STATUS INFORMATION IN WIRELESS COMMUNICATION SYSTEM 2014
  • Kim Hyungtae
  • Park Hanjun
RU2621066C1
METHOD FOR TRANSMITTING ADDITIONAL INFORMATION DURING COMBINED USAGE OF VECTOR QUANTIZATION AND FRACTAL ENCODING OF IMAGES 2005
  • Tezin Aleksandr Vasil'Evich
  • Shmojlov Aleksandr Vital'Evich
  • Shul'Gin Roman Nikolaevich
RU2313917C2
METHOD AND DEVICE FOR TRANSMITTING CHANNEL STATE INFORMATION IN WIRELESS COMMUNICATION SYSTEM 2014
  • Kim Hyungtae
  • Park Hanjun
RU2639949C2
TEXT-DEPENDENT VOICE CONVERSION METHOD 2010
  • Bredikhin Aleksandr Jur'Evich
  • Petrovskij Aleksandr Aleksandrovich
  • Sergejchev Nikolaj Evgen'Evich
RU2427044C1
VECTOR QUANTISER, VECTOR INVERSE QUANTISER AND METHODS THEREFOR 2010
  • Satokh Kaoru
  • Morii Tosijuki
RU2519027C2

RU 2 435 214 C2

Authors

Afanas'Ev Andrej Alekseevich

Gabdulgaziev Stanislav Ramzisovich

Dates

2011-11-27Published

2010-02-01Filed