NO20083465L - Transformasjoner med felles faktorer - Google Patents
Transformasjoner med felles faktorerInfo
- Publication number
- NO20083465L NO20083465L NO20083465A NO20083465A NO20083465L NO 20083465 L NO20083465 L NO 20083465L NO 20083465 A NO20083465 A NO 20083465A NO 20083465 A NO20083465 A NO 20083465A NO 20083465 L NO20083465 L NO 20083465L
- Authority
- NO
- Norway
- Prior art keywords
- group
- constant
- rational
- data value
- transformations
- Prior art date
Links
- 238000000844 transformation Methods 0.000 title abstract 2
- 230000009466 transformation Effects 0.000 title abstract 2
- 238000000034 method Methods 0.000 abstract 1
Classifications
-
- 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
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
-
- 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
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
- G06F7/4836—Computations with rational numbers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Discrete Mathematics (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Nonlinear Science (AREA)
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Teknikker for effektiv utførelse av transformasjoner av data utføres i et apparat ved multiplikasjon mellom en første gruppe på minst én dataverdi, og en første gruppe med minst én rasjonal dyadisk konstant som tilnærmer en første gruppe med minst én irrasjonal konstant som er skalert ved hjelp av en første felles faktor. Apparatet utfører videre multiplikasjon mellom en andre gruppe med minst én dataverdi, og en andre gruppe med minst én rasjonal dyadisk konstant som tilnærmer en andre gruppe med minst én irrasjonal konstant som er skalert ved hjelp av en andre felles faktor. Hver rasjonal dyadisk konstant er et rasjonalt tall med en dyadisk nevner. Den første og andre gruppe med minst én dataverdi har forskjellig innbyrdes størrelse. Den første og andre felles faktor kan være valgt basert på antallet logiske og aritmetiske operasjoner for multiplikasjonen, nøyaktigheten av resultatene etc.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US75846406P | 2006-01-11 | 2006-01-11 | |
US11/621,945 US8595281B2 (en) | 2006-01-11 | 2007-01-10 | Transforms with common factors |
PCT/US2007/060405 WO2007082272A2 (en) | 2006-01-11 | 2007-01-11 | Transforms with common factors |
Publications (1)
Publication Number | Publication Date |
---|---|
NO20083465L true NO20083465L (no) | 2008-10-10 |
Family
ID=38257126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO20083465A NO20083465L (no) | 2006-01-11 | 2008-08-08 | Transformasjoner med felles faktorer |
Country Status (15)
Country | Link |
---|---|
US (1) | US8595281B2 (no) |
EP (2) | EP1999641A2 (no) |
JP (1) | JP5086274B2 (no) |
KR (1) | KR101028676B1 (no) |
CN (2) | CN101375274B (no) |
AU (1) | AU2007204645B2 (no) |
BR (1) | BRPI0706474A2 (no) |
CA (1) | CA2633897C (no) |
IL (1) | IL192075A0 (no) |
MX (1) | MX2008008987A (no) |
NO (1) | NO20083465L (no) |
NZ (1) | NZ568993A (no) |
RU (1) | RU2429531C2 (no) |
TW (1) | TWI359364B (no) |
WO (1) | WO2007082272A2 (no) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070200738A1 (en) * | 2005-10-12 | 2007-08-30 | Yuriy Reznik | Efficient multiplication-free computation for signal and data processing |
US20070271321A1 (en) * | 2006-01-11 | 2007-11-22 | Qualcomm, Inc. | Transforms with reduce complexity and/or improve precision by means of common factors |
US8595281B2 (en) | 2006-01-11 | 2013-11-26 | Qualcomm Incorporated | Transforms with common factors |
US8849884B2 (en) | 2006-03-29 | 2014-09-30 | Qualcom Incorporate | Transform design with scaled and non-scaled interfaces |
US8654833B2 (en) * | 2007-09-26 | 2014-02-18 | Qualcomm Incorporated | Efficient transformation techniques for video coding |
US8248660B2 (en) * | 2007-12-14 | 2012-08-21 | Qualcomm Incorporated | Efficient diffusion dithering using dyadic rationals |
US9110849B2 (en) * | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US9069713B2 (en) * | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
US8762441B2 (en) * | 2009-06-05 | 2014-06-24 | Qualcomm Incorporated | 4X4 transform for media coding |
US9075757B2 (en) | 2009-06-24 | 2015-07-07 | Qualcomm Incorporated | 16-point transform for media data coding |
US9081733B2 (en) * | 2009-06-24 | 2015-07-14 | Qualcomm Incorporated | 16-point transform for media data coding |
US8451904B2 (en) * | 2009-06-24 | 2013-05-28 | Qualcomm Incorporated | 8-point transform for media data coding |
US9118898B2 (en) | 2009-06-24 | 2015-08-25 | Qualcomm Incorporated | 8-point transform for media data coding |
US9185422B2 (en) * | 2010-07-15 | 2015-11-10 | Qualcomm Incorporated | Variable localized bit-depth increase for fixed-point transforms in video coding |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
US11030777B2 (en) * | 2018-09-14 | 2021-06-08 | Sony Group Corporation | Adaptive subband coding for lifting transform |
Family Cites Families (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4864529A (en) | 1986-10-09 | 1989-09-05 | North American Philips Corporation | Fast multiplier architecture |
JPH01175186A (ja) | 1987-12-29 | 1989-07-11 | Nitto Denko Corp | 熱接着用プレス装置における熱加圧具 |
JP2711176B2 (ja) | 1990-10-02 | 1998-02-10 | アロカ株式会社 | 超音波画像処理装置 |
CA2060407C (en) | 1991-03-22 | 1998-10-27 | Jack M. Sacks | Minimum difference processor |
US5233551A (en) | 1991-10-21 | 1993-08-03 | Rockwell International Corporation | Radix-12 DFT/FFT building block |
US5285402A (en) | 1991-11-22 | 1994-02-08 | Intel Corporation | Multiplyless discrete cosine transform |
US5539836A (en) | 1991-12-20 | 1996-07-23 | Alaris Inc. | Method and apparatus for the realization of two-dimensional discrete cosine transform for an 8*8 image fragment |
TW284869B (no) | 1994-05-27 | 1996-09-01 | Hitachi Ltd | |
US5712809A (en) | 1994-10-31 | 1998-01-27 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
US5701263A (en) | 1995-08-28 | 1997-12-23 | Hyundai Electronics America | Inverse discrete cosine transform processor for VLSI implementation |
US5930160A (en) | 1996-06-22 | 1999-07-27 | Texas Instruments Incorporated | Multiply accumulate unit for processing a signal and method of operation |
JP3263807B2 (ja) | 1996-09-09 | 2002-03-11 | ソニー株式会社 | 画像符号化装置および画像符号化方法 |
US6058215A (en) | 1997-04-30 | 2000-05-02 | Ricoh Company, Ltd. | Reversible DCT for lossless-lossy compression |
JP3957829B2 (ja) | 1997-08-29 | 2007-08-15 | 株式会社オフィスノア | 動画像情報の圧縮方法およびそのシステム |
KR100270799B1 (ko) | 1998-01-30 | 2000-11-01 | 김영환 | 이산코사인변환/역이산코사인변환 프로세서 |
US6189021B1 (en) | 1998-09-15 | 2001-02-13 | Winbond Electronics Corp. | Method for forming two-dimensional discrete cosine transform and its inverse involving a reduced number of multiplication operations |
US6757326B1 (en) | 1998-12-28 | 2004-06-29 | Motorola, Inc. | Method and apparatus for implementing wavelet filters in a digital system |
US6473534B1 (en) | 1999-01-06 | 2002-10-29 | Hewlett-Packard Company | Multiplier-free implementation of DCT used in image and video processing and compression |
AU3751900A (en) | 1999-03-17 | 2000-10-04 | Johns Hopkins University, The | A fast multiplierless transform |
US6529634B1 (en) | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
US6760486B1 (en) | 2000-03-28 | 2004-07-06 | General Electric Company | Flash artifact suppression in two-dimensional ultrasound imaging |
US6820104B2 (en) | 2000-06-09 | 2004-11-16 | Walter Eugene Pelton | Apparatus, methods, and computer program products for reducing the number of computations and number of required stored values for information processing methods |
US6766341B1 (en) * | 2000-10-23 | 2004-07-20 | International Business Machines Corporation | Faster transforms using scaled terms |
JP4266512B2 (ja) | 2000-12-27 | 2009-05-20 | キヤノン株式会社 | データ処理装置 |
US7007054B1 (en) | 2000-10-23 | 2006-02-28 | International Business Machines Corporation | Faster discrete cosine transforms using scaled terms |
DE60222894D1 (de) | 2001-06-12 | 2007-11-22 | Silicon Optix Inc | Verfahen und vorrichtung zur verarbeitung einer nichtlinearen zweidimensionalen räumlichen transformation |
US6870963B2 (en) | 2001-06-15 | 2005-03-22 | Qualcomm, Inc. | Configurable pattern optimizer |
US7082450B2 (en) | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
US20030074383A1 (en) * | 2001-10-15 | 2003-04-17 | Murphy Charles Douglas | Shared multiplication in signal processing transforms |
US6917955B1 (en) | 2002-04-25 | 2005-07-12 | Analog Devices, Inc. | FFT processor suited for a DMT engine for multichannel CO ADSL application |
US7395210B2 (en) * | 2002-11-21 | 2008-07-01 | Microsoft Corporation | Progressive to lossless embedded audio coder (PLEAC) with multiple factorization reversible transform |
US7792891B2 (en) | 2002-12-11 | 2010-09-07 | Nvidia Corporation | Forward discrete cosine transform engine |
TWI220716B (en) | 2003-05-19 | 2004-09-01 | Ind Tech Res Inst | Method and apparatus of constructing a hardware architecture for transfer functions |
RU2305377C2 (ru) | 2003-05-20 | 2007-08-27 | Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." | Способ уменьшения искажения сжатого видеоизображения и устройство для его реализации |
US7487193B2 (en) | 2004-05-14 | 2009-02-03 | Microsoft Corporation | Fast video codec transform implementations |
US7587093B2 (en) | 2004-07-07 | 2009-09-08 | Mediatek Inc. | Method and apparatus for implementing DCT/IDCT based video/image processing |
US7489826B2 (en) | 2004-10-07 | 2009-02-10 | Infoprint Solutions Company, Llc | Compensating for errors in performance sensitive transformations |
US7421139B2 (en) * | 2004-10-07 | 2008-09-02 | Infoprint Solutions Company, Llc | Reducing errors in performance sensitive transformations |
CN100388316C (zh) * | 2005-04-19 | 2008-05-14 | 展讯通信(上海)有限公司 | 高精度的无乘法器的数字余弦变换电路及其变换方法 |
US20070200738A1 (en) | 2005-10-12 | 2007-08-30 | Yuriy Reznik | Efficient multiplication-free computation for signal and data processing |
US8595281B2 (en) | 2006-01-11 | 2013-11-26 | Qualcomm Incorporated | Transforms with common factors |
US20070271321A1 (en) | 2006-01-11 | 2007-11-22 | Qualcomm, Inc. | Transforms with reduce complexity and/or improve precision by means of common factors |
US8849884B2 (en) | 2006-03-29 | 2014-09-30 | Qualcom Incorporate | Transform design with scaled and non-scaled interfaces |
-
2007
- 2007-01-10 US US11/621,945 patent/US8595281B2/en not_active Expired - Fee Related
- 2007-01-11 JP JP2008550522A patent/JP5086274B2/ja not_active Expired - Fee Related
- 2007-01-11 EP EP07710066A patent/EP1999641A2/en not_active Withdrawn
- 2007-01-11 BR BRPI0706474-8A patent/BRPI0706474A2/pt not_active IP Right Cessation
- 2007-01-11 AU AU2007204645A patent/AU2007204645B2/en not_active Ceased
- 2007-01-11 CN CN2007800020554A patent/CN101375274B/zh not_active Expired - Fee Related
- 2007-01-11 NZ NZ568993A patent/NZ568993A/en unknown
- 2007-01-11 KR KR1020087019586A patent/KR101028676B1/ko not_active IP Right Cessation
- 2007-01-11 MX MX2008008987A patent/MX2008008987A/es active IP Right Grant
- 2007-01-11 RU RU2008132827/08A patent/RU2429531C2/ru not_active IP Right Cessation
- 2007-01-11 WO PCT/US2007/060405 patent/WO2007082272A2/en active Search and Examination
- 2007-01-11 CN CN201210535316.1A patent/CN103096077B/zh not_active Expired - Fee Related
- 2007-01-11 CA CA2633897A patent/CA2633897C/en not_active Expired - Fee Related
- 2007-01-11 EP EP12161794.8A patent/EP2477121A3/en not_active Withdrawn
- 2007-01-11 TW TW096101164A patent/TWI359364B/zh not_active IP Right Cessation
-
2008
- 2008-06-11 IL IL192075A patent/IL192075A0/en unknown
- 2008-08-08 NO NO20083465A patent/NO20083465L/no not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
CN101375274A (zh) | 2009-02-25 |
WO2007082272A3 (en) | 2008-10-02 |
US20070168410A1 (en) | 2007-07-19 |
US8595281B2 (en) | 2013-11-26 |
WO2007082272A2 (en) | 2007-07-19 |
CN103096077A (zh) | 2013-05-08 |
CN103096077B (zh) | 2016-03-16 |
IL192075A0 (en) | 2009-08-03 |
TWI359364B (en) | 2012-03-01 |
CA2633897A1 (en) | 2007-07-19 |
RU2008132827A (ru) | 2010-02-20 |
TW200809537A (en) | 2008-02-16 |
EP1999641A2 (en) | 2008-12-10 |
AU2007204645B2 (en) | 2010-08-12 |
CN101375274B (zh) | 2013-02-13 |
AU2007204645A1 (en) | 2007-07-19 |
EP2477121A2 (en) | 2012-07-18 |
EP2477121A3 (en) | 2015-01-21 |
KR20090007279A (ko) | 2009-01-16 |
BRPI0706474A2 (pt) | 2011-03-29 |
MX2008008987A (es) | 2008-11-18 |
KR101028676B1 (ko) | 2011-04-12 |
JP5086274B2 (ja) | 2012-11-28 |
CA2633897C (en) | 2013-04-02 |
RU2429531C2 (ru) | 2011-09-20 |
JP2009534721A (ja) | 2009-09-24 |
NZ568993A (en) | 2010-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NO20083465L (no) | Transformasjoner med felles faktorer | |
WO2015187771A3 (en) | Apparatuses and methods for performing an exclusive or operation using sensing circuitry | |
GB2466580A (en) | Data processing apparatus and method of processing data | |
WO2006039232A3 (en) | Computer-aided process of funding | |
EP2369502A3 (en) | SQL generation | |
MX2017008246A (es) | Agentes de escalamiento de asistente personal digital entre dispositivos. | |
GB2456775B (en) | Apparatus and method for performing permutation operations on data | |
WO2007101216A3 (en) | Floating-point processor with reduced power requirements for selectable subprecision | |
EP2383715A3 (en) | Virtual laboratory smart agent | |
WO2009035108A1 (ja) | 対応関係学習装置および方法ならびに対応関係学習用プログラム、アノテーション装置および方法ならびにアノテーション用プログラム、および、リトリーバル装置および方法ならびにリトリーバル用プログラム | |
EP2413259A3 (en) | Methods and systems for test automation of forms in web applications | |
GB2491755A (en) | Apparatus and method allowing multiple users to interact with a workspace | |
GB2466579A (en) | Data processing apparatus and method of processing data | |
EP2190143A8 (en) | Cryptographic processing apparatus with improved resistance to power analysis | |
EP2490141A3 (en) | Method of, and apparatus for, stream scheduling in parallel pipelined hardware | |
EP2879054A3 (en) | Communication control device, information processing apparatus, parallel computer system, and control method for parallel computer system | |
MX353404B (es) | Sistemas y métodos para la aproximación y calibración de la identificación del fluido óptico. | |
HK1160250A1 (en) | Method and apparatus for storing data in database | |
WO2007082277A3 (en) | Transforms with reduce complexity and/or improve precision by means of common factors | |
WO2019022567A3 (en) | METHOD FOR AUTOMATICALLY PROVIDING AUTOMATIC COMPLETION SUGGESTIONS BASED ON GESTURES AND ASSOCIATED ELECTRONIC DEVICE | |
EP1978442A3 (en) | Program-generating device and method, program for implementing the program-generating method, and storage medium | |
EP2796991A3 (en) | Processor for batch thread processing, batch thread processing method using the same, and code generation apparatus for batch thread processing | |
EP2829967A3 (en) | Method of processing input and electronic device thereof | |
GB201219722D0 (en) | X-ray analysis apparatus | |
WO2020251997A3 (en) | Techniques for analytical instrument performance diagnostics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FC2A | Withdrawal, rejection or dismissal of laid open patent application |