RU2010141852A - Устройство и способ комбинаторного кодирования малой сложности сигналов - Google Patents

Устройство и способ комбинаторного кодирования малой сложности сигналов Download PDF

Info

Publication number
RU2010141852A
RU2010141852A RU2010141852/08A RU2010141852A RU2010141852A RU 2010141852 A RU2010141852 A RU 2010141852A RU 2010141852/08 A RU2010141852/08 A RU 2010141852/08A RU 2010141852 A RU2010141852 A RU 2010141852A RU 2010141852 A RU2010141852 A RU 2010141852A
Authority
RU
Russia
Prior art keywords
positions
occupied
unoccupied
vector
encoding
Prior art date
Application number
RU2010141852/08A
Other languages
English (en)
Other versions
RU2471288C2 (ru
Inventor
Удар МИТТАЛ (US)
Удар МИТТАЛ
Джеймс П. ЭШЛИ (US)
Джеймс П. ЭШЛИ
Original Assignee
Моторола Мобилити, Инк. (Us)
Моторола Мобилити, Инк.
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=40811155&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=RU2010141852(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Моторола Мобилити, Инк. (Us), Моторола Мобилити, Инк. filed Critical Моторола Мобилити, Инк. (Us)
Publication of RU2010141852A publication Critical patent/RU2010141852A/ru
Application granted granted Critical
Publication of RU2471288C2 publication Critical patent/RU2471288C2/ru

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082Vector coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Analogue/Digital Conversion (AREA)

Abstract

1. Способ работы кодера, который кодирует кодовое слово (С) из вектора (х), причем способ содержит: ! прием вектора (х), имеющего n положений, подлежащих кодированию; ! определение оценки плотности множества занятых положений из n положений вектора (х); и ! адаптивное переключение между кодированием множества занятых положений и кодированием множества незанятых положений из n положений в соответствии с оценкой плотности множества занятых положений для генерирования кодированного значения. ! 2. Способ по п.1, в котором определение оценки плотности и адаптивное переключение между кодированием множества занятых положений и кодированием множества незанятых положений, основываясь на оценке плотности, динамически выполняется на множестве положений из n положений вектора (х). ! 3. Способ по п.1, в котором оценка плотности положения определяется количеством множества незанятых положений относительно количества множества занятых положений и адаптивным переключением между кодированием множества занятых положений и кодированием множества незанятых положений, дополнительно содержит: ! если количество множества незанятых положений из n положений вектора (х) меньше порога, определение значений множества незанятых положений из n положений вектора (х) и генерирование кодового слова (С) из значений множества незанятых положений, и ! в противном случае, если количество множества незанятых положений вектора (х) не меньше порога, определение значений множества занятых положений и генерирование кодового слова (С) из значений множества занятых положений. ! 4. Кодер, содержащий: ! схему комбинаторного кодирования, действующую для

Claims (10)

1. Способ работы кодера, который кодирует кодовое слово (С) из вектора (х), причем способ содержит:
прием вектора (х), имеющего n положений, подлежащих кодированию;
определение оценки плотности множества занятых положений из n положений вектора (х); и
адаптивное переключение между кодированием множества занятых положений и кодированием множества незанятых положений из n положений в соответствии с оценкой плотности множества занятых положений для генерирования кодированного значения.
2. Способ по п.1, в котором определение оценки плотности и адаптивное переключение между кодированием множества занятых положений и кодированием множества незанятых положений, основываясь на оценке плотности, динамически выполняется на множестве положений из n положений вектора (х).
3. Способ по п.1, в котором оценка плотности положения определяется количеством множества незанятых положений относительно количества множества занятых положений и адаптивным переключением между кодированием множества занятых положений и кодированием множества незанятых положений, дополнительно содержит:
если количество множества незанятых положений из n положений вектора (х) меньше порога, определение значений множества незанятых положений из n положений вектора (х) и генерирование кодового слова (С) из значений множества незанятых положений, и
в противном случае, если количество множества незанятых положений вектора (х) не меньше порога, определение значений множества занятых положений и генерирование кодового слова (С) из значений множества занятых положений.
4. Кодер, содержащий:
схему комбинаторного кодирования, действующую для выполнения:
приема вектора (х), имеющего n положений, подлежащих кодированию;
определения оценки плотности множества занятых положений из n положений вектора (х);
адаптивного переключения между кодированием множества занятых положений и кодированием множества незанятых положений из n положений в соответствии с оценкой плотности множества занятых положений для генерирования кодированного значения.
5. Кодер по п.4, в котором оценка плотности положения определяется количеством множества незанятых положений относительно количества множества занятых положений и адаптивным переключением между кодированием множества занятых положений и кодированием множества незанятых положений, выполняемым схемой комбинаторного кодирования, дополнительно содержит:
кодирование множества незанятых положений, когда количество множества незанятых положений меньше порогового значения; и
кодирование множества занятых положений, когда количество множества незанятых положений не меньше порога.
6. Кодер по п.4, в котором определение оценки плотности и адаптивное переключение между кодированием множества занятых положений и кодированием множества незанятых положений, основываясь на оценке плотности, динамически выполняется на множестве положений из n положений вектора (х).
7. Способ работы декодера, который генерирует вектор (х) из кодового слова (С), причем способ содержит:
прием кодового слова (С), представляющего сигнал, кодированный с использованием последовательности импульсов;
определение оценки плотности множества занятых положений из n положений вектора (х), основываясь на кодовом слове С; и
адаптивное переключение между декодированием множества занятых положений и декодированием множества незанятых положений вектора х в соответствии с оценкой плотности множества занятых положений для генерирования декодированного значения.
8. Способ по п.7, в котором определение оценки плотности и адаптивное переключение между декодированием множества занятых положений и декодированием множества незанятых положений, основываясь на оценке плотности, динамически выполняется на множестве положений из n положений вектора (х).
9. Способ по п.8, в котором оценка плотности положения определяется количеством множества незанятых положений относительно количества множества занятых положений и адаптивным переключением между декодированием множества занятых положений и декодированием множества незанятых положений, дополнительно содержит:
если количество множества незанятых положений из n положений вектора (х) меньше порога, декодирование множества незанятых положений из n положений вектора (х) и декодирование множества занятых положений, основываясь на декодированном множестве незанятых положений;
генерирование множества декодированных значений занятых положений из множества незанятых положений и генерирование вектора (х) из множества декодированных значений незанятых и занятых положений, и
в противном случае, если количество множества незанятых положений вектора (х) не меньше порога, декодирование множества занятых положений.
10. Декодер, содержащий:
схему комбинаторного декодирования, действующую для выполнения:
приема кодового слова (С), представляющего сигнал, кодированный с использованием последовательности импульсов;
определение оценки плотности множества занятых положений из n положений вектора (х), основываясь на кодовом слове (С); и
адаптивного переключения между декодированием множества занятых положений и декодированием множества незанятых положений вектора (х) в соответствии с оценкой плотности множества занятых положений для генерирования декодированного значения.
RU2010141852/08A 2008-03-13 2009-03-09 Устройство и способ комбинаторного кодирования малой сложности сигналов RU2471288C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/047,586 2008-03-13
US12/047,586 US7889103B2 (en) 2008-03-13 2008-03-13 Method and apparatus for low complexity combinatorial coding of signals
PCT/US2009/036479 WO2009114453A1 (en) 2008-03-13 2009-03-09 Apparatus and method for low complexity combinatorial coding of signals

Publications (2)

Publication Number Publication Date
RU2010141852A true RU2010141852A (ru) 2012-04-20
RU2471288C2 RU2471288C2 (ru) 2012-12-27

Family

ID=40811155

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010141852/08A RU2471288C2 (ru) 2008-03-13 2009-03-09 Устройство и способ комбинаторного кодирования малой сложности сигналов

Country Status (9)

Country Link
US (1) US7889103B2 (ru)
EP (1) EP2277268A1 (ru)
KR (1) KR101233057B1 (ru)
CN (1) CN102037650B (ru)
BR (1) BRPI0909699B1 (ru)
MX (1) MX2010010044A (ru)
MY (1) MY151357A (ru)
RU (1) RU2471288C2 (ru)
WO (1) WO2009114453A1 (ru)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7461106B2 (en) * 2006-09-12 2008-12-02 Motorola, Inc. Apparatus and method for low complexity combinatorial coding of signals
US8576096B2 (en) * 2007-10-11 2013-11-05 Motorola Mobility Llc Apparatus and method for low complexity combinatorial coding of signals
US8209190B2 (en) * 2007-10-25 2012-06-26 Motorola Mobility, Inc. Method and apparatus for generating an enhancement layer within an audio coding system
US20090234642A1 (en) * 2008-03-13 2009-09-17 Motorola, Inc. Method and Apparatus for Low Complexity Combinatorial Coding of Signals
US8639519B2 (en) 2008-04-09 2014-01-28 Motorola Mobility Llc Method and apparatus for selective signal coding based on core encoder performance
US8200496B2 (en) * 2008-12-29 2012-06-12 Motorola Mobility, Inc. Audio signal decoder and method for producing a scaled reconstructed audio signal
US8219408B2 (en) * 2008-12-29 2012-07-10 Motorola Mobility, Inc. Audio signal decoder and method for producing a scaled reconstructed audio signal
US8175888B2 (en) * 2008-12-29 2012-05-08 Motorola Mobility, Inc. Enhanced layered gain factor balancing within a multiple-channel audio coding system
US8140342B2 (en) * 2008-12-29 2012-03-20 Motorola Mobility, Inc. Selective scaling mask computation based on peak detection
WO2010091930A2 (en) * 2009-02-12 2010-08-19 Zoran (France) Frame buffer compression for video processing devices
CN102598124B (zh) 2009-10-30 2013-08-28 松下电器产业株式会社 编码装置、解码装置及其方法
US8149144B2 (en) * 2009-12-31 2012-04-03 Motorola Mobility, Inc. Hybrid arithmetic-combinatorial encoder
US8423355B2 (en) * 2010-03-05 2013-04-16 Motorola Mobility Llc Encoder for audio signal including generic audio and speech frames
US8428936B2 (en) * 2010-03-05 2013-04-23 Motorola Mobility Llc Decoder for audio signal including generic audio and speech frames
US8751244B2 (en) * 2011-05-02 2014-06-10 Motorola Mobility Llc Apparatus and method for low complexity combinatorial coding and decoding of signals
US8731081B2 (en) 2011-12-07 2014-05-20 Motorola Mobility Llc Apparatus and method for combinatorial coding of signals
US9129600B2 (en) 2012-09-26 2015-09-08 Google Technology Holdings LLC Method and apparatus for encoding an audio signal
US9336788B2 (en) 2014-08-15 2016-05-10 Google Technology Holdings LLC Method for coding pulse vectors using statistical properties
US9672838B2 (en) 2014-08-15 2017-06-06 Google Technology Holdings LLC Method for coding pulse vectors using statistical properties
US9990931B2 (en) 2014-08-15 2018-06-05 Google Technology Holdings LLC Method for coding pulse vectors using statistical properties
US9620136B2 (en) * 2014-08-15 2017-04-11 Google Technology Holdings LLC Method for coding pulse vectors using statistical properties
JP6267250B2 (ja) * 2016-02-25 2018-01-24 株式会社Subaru 油圧回路の異常検知装置、及び、油圧回路の異常検知方法
US10395542B2 (en) * 2016-03-28 2019-08-27 Cisco Technology, Inc. Drone traffic engineering
US10366698B2 (en) * 2016-08-30 2019-07-30 Dts, Inc. Variable length coding of indices and bit scheduling in a pyramid vector quantizer
CN113642276B (zh) * 2021-08-18 2023-05-05 电子科技大学 一种基于数据预编码的sram架构

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8006165A (nl) * 1980-11-12 1982-06-01 Philips Nv Systeem voor het overdragen van digitale informatie, codeerinrichting voor toepassing in dat systeem, decodeerinrichting voor toepassing in dat systeem en registratiedrager voor toepassing in dat systeem.
US4560977A (en) * 1982-06-11 1985-12-24 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
US4670851A (en) * 1984-01-09 1987-06-02 Mitsubishi Denki Kabushiki Kaisha Vector quantizer
US4727354A (en) * 1987-01-07 1988-02-23 Unisys Corporation System for selecting best fit vector code in vector quantization encoding
JP2527351B2 (ja) * 1987-02-25 1996-08-21 富士写真フイルム株式会社 画像デ―タの圧縮方法
US5067152A (en) * 1989-01-30 1991-11-19 Information Technologies Research, Inc. Method and apparatus for vector quantization
EP0419752B1 (en) * 1989-09-25 1995-05-10 Rai Radiotelevisione Italiana System for encoding and transmitting video signals comprising motion vectors
US5754976A (en) * 1990-02-23 1998-05-19 Universite De Sherbrooke Algebraic codebook with signal-selected pulse amplitude/position combinations for fast coding of speech
CN1062963C (zh) 1990-04-12 2001-03-07 多尔拜实验特许公司 用于产生高质量声音信号的解码器和编码器
IT1281001B1 (it) 1995-10-27 1998-02-11 Cselt Centro Studi Lab Telecom Procedimento e apparecchiatura per codificare, manipolare e decodificare segnali audio.
JP3063668B2 (ja) * 1997-04-04 2000-07-12 日本電気株式会社 音声符号化装置及び復号装置
ES2247741T3 (es) 1998-01-22 2006-03-01 Deutsche Telekom Ag Metodo para conmutacion controlada por señales entre esquemas de codificacion de audio.
US6904174B1 (en) * 1998-12-11 2005-06-07 Intel Corporation Simplified predictive video encoder
KR100354531B1 (ko) * 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
ATE328407T1 (de) * 1998-09-11 2006-06-15 Motorola Inc Verfahren zur kodierung von informationsignalen
US6236960B1 (en) 1999-08-06 2001-05-22 Motorola, Inc. Factorial packing method and apparatus for information coding
US6504877B1 (en) * 1999-12-14 2003-01-07 Agere Systems Inc. Successively refinable Trellis-Based Scalar Vector quantizers
US6445313B2 (en) * 2000-02-07 2002-09-03 Lg Electronics Inc. Data modulating/demodulating method and apparatus for optical recording medium
JP4149637B2 (ja) 2000-05-25 2008-09-10 株式会社東芝 半導体装置
US6304196B1 (en) * 2000-10-19 2001-10-16 Integrated Device Technology, Inc. Disparity and transition density control system and method
AUPR105000A0 (en) 2000-10-27 2000-11-23 Canon Kabushiki Kaisha Method for generating and detecting marks
US7068946B2 (en) 2001-01-23 2006-06-27 At&T Corp. Modulation scheme for tedons
JP3404024B2 (ja) 2001-02-27 2003-05-06 三菱電機株式会社 音声符号化方法および音声符号化装置
US6658383B2 (en) 2001-06-26 2003-12-02 Microsoft Corporation Method for coding speech and music signals
US20030108108A1 (en) * 2001-11-15 2003-06-12 Takashi Katayama Decoder, decoding method, and program distribution medium therefor
US6662154B2 (en) 2001-12-12 2003-12-09 Motorola, Inc. Method and system for information signal coding using combinatorial and huffman codes
WO2003073741A2 (en) 2002-02-21 2003-09-04 The Regents Of The University Of California Scalable compression of audio and other signals
KR100711989B1 (ko) 2002-03-12 2007-05-02 노키아 코포레이션 효율적으로 개선된 스케일러블 오디오 부호화
JP3881943B2 (ja) 2002-09-06 2007-02-14 松下電器産業株式会社 音響符号化装置及び音響符号化方法
US7876966B2 (en) 2003-03-11 2011-01-25 Spyder Navigations L.L.C. Switching between coding schemes
CN100583241C (zh) 2003-04-30 2010-01-20 松下电器产业株式会社 音频编码设备、音频解码设备、音频编码方法和音频解码方法
JP2005005844A (ja) * 2003-06-10 2005-01-06 Hitachi Ltd 計算装置及び符号化処理プログラム
JP4123109B2 (ja) * 2003-08-29 2008-07-23 日本ビクター株式会社 変調装置及び変調方法並びに復調装置及び復調方法
WO2005043766A1 (en) * 2003-11-04 2005-05-12 Sunsail Development Avv Method and system for loss-less data compression
SE527670C2 (sv) 2003-12-19 2006-05-09 Ericsson Telefon Ab L M Naturtrogenhetsoptimerad kodning med variabel ramlängd
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
ATE545131T1 (de) 2004-12-27 2012-02-15 Panasonic Corp Tonkodierungsvorrichtung und tonkodierungsmethode
EP1912206B1 (en) 2005-08-31 2013-01-09 Panasonic Corporation Stereo encoding device, stereo decoding device, and stereo encoding method
EP1959431B1 (en) 2005-11-30 2010-06-23 Panasonic Corporation Scalable coding apparatus and scalable coding method
US7230550B1 (en) 2006-05-16 2007-06-12 Motorola, Inc. Low-complexity bit-robust method and system for combining codewords to form a single codeword
US7414549B1 (en) * 2006-08-04 2008-08-19 The Texas A&M University System Wyner-Ziv coding based on TCQ and LDPC codes
US7461106B2 (en) 2006-09-12 2008-12-02 Motorola, Inc. Apparatus and method for low complexity combinatorial coding of signals
US8576096B2 (en) 2007-10-11 2013-11-05 Motorola Mobility Llc Apparatus and method for low complexity combinatorial coding of signals
US8209190B2 (en) 2007-10-25 2012-06-26 Motorola Mobility, Inc. Method and apparatus for generating an enhancement layer within an audio coding system
US20090234642A1 (en) 2008-03-13 2009-09-17 Motorola, Inc. Method and Apparatus for Low Complexity Combinatorial Coding of Signals
US8639519B2 (en) 2008-04-09 2014-01-28 Motorola Mobility Llc Method and apparatus for selective signal coding based on core encoder performance
US8219408B2 (en) 2008-12-29 2012-07-10 Motorola Mobility, Inc. Audio signal decoder and method for producing a scaled reconstructed audio signal
US8200496B2 (en) 2008-12-29 2012-06-12 Motorola Mobility, Inc. Audio signal decoder and method for producing a scaled reconstructed audio signal
US8175888B2 (en) 2008-12-29 2012-05-08 Motorola Mobility, Inc. Enhanced layered gain factor balancing within a multiple-channel audio coding system
US8140342B2 (en) 2008-12-29 2012-03-20 Motorola Mobility, Inc. Selective scaling mask computation based on peak detection

Also Published As

Publication number Publication date
CN102037650A (zh) 2011-04-27
BRPI0909699A8 (pt) 2018-01-02
EP2277268A1 (en) 2011-01-26
US20090231169A1 (en) 2009-09-17
BRPI0909699A2 (pt) 2017-10-31
MY151357A (en) 2014-05-15
KR20100135801A (ko) 2010-12-27
WO2009114453A1 (en) 2009-09-17
MX2010010044A (es) 2011-03-28
KR101233057B1 (ko) 2013-02-13
RU2471288C2 (ru) 2012-12-27
CN102037650B (zh) 2014-02-19
US7889103B2 (en) 2011-02-15
BRPI0909699B1 (pt) 2019-10-08

Similar Documents

Publication Publication Date Title
RU2010141852A (ru) Устройство и способ комбинаторного кодирования малой сложности сигналов
CA2972812C (en) Device and method for quantizing and inverse quantizing lpc filters in a super-frame
RU2010145274A (ru) Способ и устройство для селективного кодирования сигнала на основе характеристик базового кодера
RU2004119838A (ru) Кодирование сигнала
RU2011140533A (ru) Способ кодирования аудиосигнала, способ декодирования аудиосигнала, устройство кодирования, устройство декодирования, система обработки аудиосигнала, программа кодирования аудиосигнала и программа декодирования аудиосигнала
RU2013119914A (ru) Статистическое кодирование коэффициентов, используя объединенную контекстную модель
RU2010120878A (ru) Способ и устройство для формирования уровня улучшения в системе кодирования звука
RU2013131985A (ru) Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения, программа и запоминающий носитель
RU2013100174A (ru) Способы и устройство для определения предсказателей параметров квантования по множеству соседних параметров квантования
RU2014141168A (ru) Способ, устройство и система для кодирования и декодирования поднабора единиц преобразования кодированных видеоданных
RU2007137490A (ru) Масштабируемое видеокодирование с двухуровневым кодированием и одноуровневым декодированием
RU2011133691A (ru) Звуковое кодирующее устройство, звуковой декодер, кодированная звуковая информация, способы кодирования и декодирования звукового сигнала и компьютерная программа
TW200729744A (en) Adaptive variable length codes for independent variables
RU2014145851A (ru) Кодирование коэффициентов преобразования
RU2014110635A (ru) Устройство, способ и компьютерная программа для кодирования и декодирования видеосигналов
RU2013143624A (ru) Способ кодирования, способ декодирования, кодер, декодер, программа и носитель записи
JP2010210680A5 (ru)
MY153455A (en) Low bitrate audio encoding/decoding scheme having cascaded switches
JP2008211697A5 (ru)
RU2006139794A (ru) Поддержка переключения между режимами звукового кодера
TW200620847A (en) Context-based encoding and decoding of signals
RU2013153531A (ru) Способ кодирования изображения, устройство кодирования изображения, способ декодирования изображения и устройство декодирования изображения
RU2013137251A (ru) Способ кодирования, способ декодирования, кодер, декодер, программа и носитель записи
ATE422115T1 (de) Verlustlose codierung von informationen mit garantierter maximaler bitrate
CN110767241B (zh) 谱峰位置的编码与解码

Legal Events

Date Code Title Description
PC43 Official registration of the transfer of the exclusive right without contract for inventions

Effective date: 20141125

PC41 Official registration of the transfer of exclusive right

Effective date: 20180111