Transform Patents (Class 708/400)
  • Patent number: 11068562
    Abstract: A method and apparatus for fast signal processing is presented. Increase of traffic over data communication networks requires increase of data processing speed. The proposed method is faster than the conventional technique, because it uses less operations of multiplications and additions. The method implements a flexible algorithm architecture based on an elementary cell which is used for both direct and inverse transforms. The method can be implemented for fast analysis and synthesis of different signal types; for fast multiplexing and demultiplexing; and for channel estimation and modeling.
    Type: Grant
    Filed: November 6, 2019
    Date of Patent: July 20, 2021
    Inventor: Mykhaylo Sabelkin
  • Patent number: 11032544
    Abstract: A method of encoding a video stream in a video encoder is provided that includes computing an offset into a transform matrix based on a transform block size, wherein a size of the transform matrix is larger than the transform block size, and wherein the transform matrix is one selected from a group consisting of a DCT transform matrix and an IDCT transform matrix, and transforming a residual block to generate a DCT coefficient block, wherein the offset is used to select elements of rows and columns of a DCT submatrix of the transform block size from the transform matrix.
    Type: Grant
    Filed: June 18, 2019
    Date of Patent: June 8, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Patent number: 11025957
    Abstract: A method for performing a transform by using Layered Givens Transform may include: deriving at least one rotation layer, a first permutation layer and a second permutation layer based on a given transform matrix H and an error parameter; obtaining a Layered Givens Transform (LGT) coefficient based on the rotation layer, the first permutation layer and the second permutation layer; and performing quantization and entropy encoding with respect to the LGT coefficient, the first permutation layer and the second permutation layer may include a permutation matrix obtained by permuting a row of an identity matrix, and the LGT coefficient may be obtained by sequentially applying the first permutation layer, the rotation layer and the second permutation layer respectively.
    Type: Grant
    Filed: February 1, 2018
    Date of Patent: June 1, 2021
    Assignee: LG Electronics Inc.
    Inventors: Moonmo Koo, Onur Guleryuz
  • Patent number: 10884707
    Abstract: Provided are systems and methods for transposing a tensor using processing element array operations. In some cases, it may be necessary to transpose elements of a tensor to perform a matrix operation. The tensor may be decomposed into blocks of data elements having dimensions consistent with the dimensions of a systolic array. An identity multiplication may be performed on each block of data elements loaded into a systolic array and the multiplication products summed in column partitions of a results buffer. The data elements in the column partitions of results buffer can then be mapped to row partitions of a buffer memory for further processing.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: January 5, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Haichen Li, Ron Diamant, Jeffrey T. Huynh, Yu Zhou, Se jong Oh
  • Patent number: 10866786
    Abstract: Disclosed embodiments relate to systems and methods for performing instructions to transpose rectangular tiles. In one example, a processor includes fetch circuitry to fetch an instruction having fields to specify an opcode and locations of first destination, second destination, first source, and second source matrices, the specified opcode to cause the processor to process each of the specified source and destination matrices as a rectangular matrix, decode circuitry to decode the fetched rectangular matrix transpose instruction, and execution circuitry to respond to the decoded rectangular matrix transpose instruction by transposing each row of elements of the specified first source matrix into a corresponding column of the specified first destination matrix and transposing each row of elements of the specified second source matrix into a corresponding column of the specified second destination matrix.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: December 15, 2020
    Assignee: Intel Corporation
    Inventors: Raanan Sade, Robert Valentine, Mark J. Charney, Simon Rubanovich, Amit Gradstein, Zeev Sperber, Bret Toll, Jesus Corbal, Christopher J. Hughes, Alexander F. Heinecke, Elmoustapha Ould-Ahmed-Vall
  • Patent number: 10859704
    Abstract: Laser light pulses of at least two different wavelengths are reflected off a scanning mirror. A first time-of-flight distance measurement circuit receives reflected light pulses of a first wavelength and determines distances. A second time-of-flight distance measurement circuit receives reflected light pulses of a second wavelength and determines distances. The laser light pulses of different wavelengths may be interleaved in time to increase resolution. The laser light pulses of different wavelengths may also be used for detecting safety violations and/or power control.
    Type: Grant
    Filed: January 8, 2018
    Date of Patent: December 8, 2020
    Assignee: Microvision, Inc.
    Inventors: P. Selvan Viswanathan, Bin Xue
  • Patent number: 10841595
    Abstract: Various embodiments of the present technology may comprise methods and apparatus for transform coefficient encoding and decoding. Methods and apparatus for transform coefficient encoding and decoding may comprise an entropy encoder configured to encode each transform coefficient as a symbol, wherein the symbol comprises a context, a magnitude, and a mantissa. The context may be one of four contexts and the symbol may be encoded using a subset of Huffman codes, wherein the subset is determined based on the context.
    Type: Grant
    Filed: November 27, 2018
    Date of Patent: November 17, 2020
    Assignee: SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC
    Inventor: Marko Mlinar
  • Patent number: 10832692
    Abstract: Techniques are described for verifying that an audio file corresponds to an instance of media content. An audio file is divided into a plurality of audio segments, and a digital fingerprint is generated for each of the plurality of audio segments. A digital signature is generated for the audio file by aggregating the digital fingerprints. The generated digital signature and at least one other digital signature corresponding to an instance of media content are processed as inputs to a linear regression machine learning model, to determine a measure of similarity between the generated digital signature and the at least one other digital signature. The linear regression machine learning model can be trained using a supervised learning approach and a set of training data. Embodiments determine whether the audio file corresponds to the instance of media content, based on the measure of similarity.
    Type: Grant
    Filed: July 30, 2018
    Date of Patent: November 10, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Ronald Diaz, Srikanth Kotagiri
  • Patent number: 10756819
    Abstract: An encoding device includes an encoding unit, DA converters, light sources, intensity modulators, and wavelength multiplexers. The encoding unit adds (NM/2) to an encoded signal having a negative minimum value in a range of the encoded signal among encoded signals of N channels of (NM+1) values obtained by calculating an inner product of a Hadamard matrix of N rows and N columns and a matrix having elements of N intensity signals of (M+1) values. The DA converters of the channels convert the encoded signals of the channels from digital signals into electrical analog signals. The light sources output light of wavelengths for use in the channels. The light intensity modulators of the channels intensity-modulate the light output from the light sources with the encoded signals converted into the electrical analog signals by the DA converters. The wavelength multiplexer outputs a wavelength-multiplexed signal obtained by wavelength-multiplexing the light intensity-modulated by the light intensity modulators.
    Type: Grant
    Filed: April 7, 2020
    Date of Patent: August 25, 2020
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Shuto Yamamoto, Akira Masuda, Yoshiaki Sone, Mitsunori Fukutoku
  • Patent number: 10698975
    Abstract: Example implementations of the present disclosure relate to in situ transposition of the data values in a memory array. An example system may include a non-volatile memory (NVM) array, including a plurality of NVM elements, usable in performance of computations. The example system may include an input engine to input a plurality of data values for storage by a corresponding plurality of original NVM elements. The example system may further include a transposition engine to direct performance of the in situ transposition such that the plurality of data values remains stored by the original NVM elements.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: June 30, 2020
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Naveen Muralimanohar, Benjamin Feinberg, John Paul Strachan
  • Patent number: 10687739
    Abstract: An apparatus for monitoring blood glucose comprising an invasive component for invasively measuring blood glucose and a non-invasive component, including color image sensor(s) to generate images from absorption of light that traversed the tissue, to receive a body part and generate a non-invasive blood glucose reading. Processor(s) convert the images into a vector V associated with a particular at least one invasive blood glucose measurement gk1, form a regular learning matrix, ?, implement a noninvasive isolation mechanism of the tissue glucose level by unique association of the vector Vk with an invasive blood glucose level, determine a neural network from the learning set ? by pairing vectors into a branch and forming multiple branches into loops, wherein two vectors are paired if they have a pre-defined similarity in the blood glucose levels that each are associated with; and calibrate the neural network by having it pass at least one test.
    Type: Grant
    Filed: September 5, 2017
    Date of Patent: June 23, 2020
    Assignee: Cnoga Medical Ltd.
    Inventor: Yosef Segman
  • Patent number: 10649772
    Abstract: Disclosed embodiments relate to a method and apparatus for efficient matrix transpose. In one example, a processor to execute a matrix transpose instruction includes fetch circuitry to fetch the matrix transpose instruction specifying a destination matrix and a source matrix having (N×M) elements and (M×N) elements, respectively, a (N×M) load buffer, decode circuitry to decode the fetched matrix transpose instruction, and execution circuitry, responsive to the decoded matrix transpose instruction to, for each row X of M rows of the specified source matrix: fetch and buffer N elements of the row in a load register, and cause the N buffered elements to be written, in the same relative order as in the row, to column X of M columns of the load buffer, and the execution circuitry subsequently to write each of N rows of the load buffer to a same row of the load buffer.
    Type: Grant
    Filed: March 30, 2018
    Date of Patent: May 12, 2020
    Assignee: Intel Corporation
    Inventors: Dennis Ryan Bradford, Jesus Corbal, Brian Hickmann, Rohan Sharma
  • Patent number: 10559049
    Abstract: The method utilizes a passport identification number as an element of a homomorphic encryption used to stamp a passport with country entry/exit data to form a digital representation of a subset of information in the passport. As a result, exchange of the digital representation is permitted to allow a selective transfer of information without exposing a user-sensitive passport identification number. The homomorphic encryption comprises a support for exposing a trusted photo and a trusted group containing country travel entry and exit information. The digitally signed passport stamp may then be used to provide verification of the individual by ensuring linkage to that user's passport. The individual's identity and passport verification may occur unconnected, i.e., without having to connect to a central database.
    Type: Grant
    Filed: April 19, 2016
    Date of Patent: February 11, 2020
    Assignee: International Business Machines Corporation
    Inventors: William F. Abt, Jr., Daniel A. Gisolfi, Richard Redpath
  • Patent number: 10448037
    Abstract: A decoding apparatus is provided. The decoding apparatus includes a conversion module configured to convert input image data by lines to perform two-dimensional conversion by generating first data corresponding to a first line and generating second data corresponding to a second line that follows the first line, a buffer configured to, in response to the first data being generated in the conversion module, receive and store the first data, and a discrete wavelet transform (DWT) module configured to receive the first data from the buffer, receive the second data from the conversion module, and perform DWT based on the first data and the second data. The buffer is further configured to, in response to receiving the second data from the conversion module, delete the first data and store the second data, thus reducing a size of a chip, reducing costs, and improving speed of calculation processing.
    Type: Grant
    Filed: October 19, 2016
    Date of Patent: October 15, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Yong-rae Cho
  • Patent number: 10390048
    Abstract: As part of a video encoding or decoding process, a device applies a transformation to input data elements to derive output data elements for a current block. The transformation comprises a sequence of vector transformations. For each respective vector transformation of the sequence of vector transformations other than a first vector transformation of the sequence of vector transformations, input values for the respective vector transformation comprise output values of the respective previous vector transformation of the sequence of vector transformations. Each respective vector transformation of the sequence of vector transformations further takes, as input, a respective parameter vector for the respective vector transformation, the respective parameter vector for the respective vector transformation comprising one or more parameters.
    Type: Grant
    Filed: February 14, 2017
    Date of Patent: August 20, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Amir Said, Xin Zhao, Marta Karczewicz
  • Patent number: 10334194
    Abstract: A method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, repeatedly shifting first content of multiple rows or columns of the two dimensional shift register array and repeatedly executing at least one instruction between shifts that operates on the shifted first content and/or second content that is resident in respective locations of the two dimensional shift register array that the shifted first content has been shifted into.
    Type: Grant
    Filed: April 5, 2018
    Date of Patent: June 25, 2019
    Assignee: Google LLC
    Inventors: Albert Meixner, Daniel Frederic Finchelstein, David Patterson, William R. Mark, Jason Rupert Redgrave, Ofer Shacham
  • Patent number: 10324689
    Abstract: Systems and methods for matrix-solve applications include a memory-optimized hardware acceleration (HWA) solution with scalable architecture (i.e. specialized circuitry) for HWA matrix-solve operations. The matrix-solve solutions described herein may include a scalable hardware architecture with parallel processing (e.g., “within column” processing), which provides the ability to compute several output values in parallel. The HWA matrix-solve solutions described herein may include simultaneous multi-column processing, which provides a lower execution cycle count and a reduced total number of memory accesses. This HWA matrix-solve provides a low latency and energy-efficient matrix-solve solutions, which may be used to reduce energy consumption and improve performance in various matrix-based applications, such as computer vision, SLAM, AR/VR/mixed-reality, machine learning, data analytics, and other matrix-based applications.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: June 18, 2019
    Assignee: Intel IP Corporation
    Inventors: Gurpreet Singh Kalsi, Om Ji Omer, Dipan Kumar Mandal, Santhosh Kumar Rethinagiri, Gopi Neela
  • Patent number: 10275488
    Abstract: The present invention extends to methods, systems, and computing system program products for incrementally calculating covariance for Big Data or streamed data. Embodiments of the invention include incrementally calculating one or more components of a covariance for two modified computation subsets based on one or more components of the covariance calculated for two previous computation subsets and then calculating covariance based on the incrementally calculated components. Incrementally calculating the components of a covariance avoids visiting all data elements in the modified computation subsets and performing redundant computations thereby increasing calculation efficiency, saving computing resources and reducing computing system's power consumption.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: April 30, 2019
    Assignee: CLOUD & STREAM GEARS LLC
    Inventor: Jizhu Lu
  • Patent number: 10229092
    Abstract: Systems and methods which provide robust low-rank matrix approximation using low-rank matrix factorization in the lp-norm space, where p<2 (e.g., 1?p<2), providing a lp-PCA technique are described. For example, embodiments are configured to provide robust low-rank matrix approximation using low-rank matrix factorization in the least absolute deviation (l1-norm) space providing a l1-PCA technique. Embodiments minimize the lp-norm of the residual matrix in the subspace factorization of an observed data matrix, such as to minimize the l1-norm of the residual matrix where p=1. The alternating direction method of multipliers (ADMM) is applied according to embodiments to solve the subspace decomposition of the low-rank matrix factorization with respect to the observed data matrix. Iterations of the ADMM may comprise solving a l2-subspace decomposition and calculating the proximity operator of the l1-norm.
    Type: Grant
    Filed: August 14, 2017
    Date of Patent: March 12, 2019
    Assignee: City University of Hong Kong
    Inventors: Wen-Jun Zeng, Hing Cheung So, Jiayi Chen
  • Patent number: 10225125
    Abstract: A method of selecting a carrier frequency offset tracking pilot signal in an access point of a wireless network is disclosed. The wireless network includes the access point and a plurality of terminals. The method includes receiving, at a plurality of antennas of the access point, signals from each of the plurality of terminals; estimating, from the received signals, a spatial channel signature for each of the plurality of terminals; selecting, for each terminal of the plurality of terminals, using the spatial channel signatures, a carrier frequency offset tracking pilot signal for that terminal from a plurality of pre-coded pilot signals; and transmitting an indication of the selected carrier frequency offset tracking pilot signals to the respective terminal.
    Type: Grant
    Filed: July 7, 2014
    Date of Patent: March 5, 2019
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Magnus Stig Torsten Sandell, Filippo Tosato
  • Patent number: 10037209
    Abstract: Systems, apparatuses, and methods for performing delta decoding on packed data elements of a source and storing the results in packed data elements of a destination using a single packed delta decode instruction are described. A processor may include a decoder to decode an instruction, and execution unit to execute the decoded instruction to calculate for each packed data element position of a source operand, other than a first packed data element position, a value that comprises a packed data element of that packed data element position and all packed data elements of packed data element positions that are of lesser significance, store a first packed data element from the first packed data element position of the source operand into a corresponding first packed data element position of a destination operand, and for each calculated value, store the value into a corresponding packed data element position of the destination operand.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: July 31, 2018
    Assignee: INTEL CORPORATION
    Inventors: Elmoustapha Ould-Ahmed-Vall, Thomas Willhalm, Tracy Garrett Drysdale
  • Patent number: 10004048
    Abstract: Transmission power control methods and devices are described. In a transmission power control method, a triggering distance can be calculated based on one or more communication parameters. Using a proximity sensor, a proximity distance of the communication device with an external object can be calculated. The triggering distance and the proximity distance can be compared, and based on this comparison, a transmission power mode of the communication device can be determined and set.
    Type: Grant
    Filed: April 1, 2016
    Date of Patent: June 19, 2018
    Assignee: Intel Corporation
    Inventors: Mikko Komulainen, Saku Lahti, Petri T. Mustonen
  • Patent number: 9953244
    Abstract: A system performs operations including receiving multi-dimensional single-look data from a sensor, applying multi-dimensional complex weighting functions including apodizations from among a general class of such functions to the complex data, so as to induce nonlinear variations in the amplitude and phase of the multi-dimensional spectral image responses, forming a number of features per voxel across a number of multi-dimensional spectral image responses, and using a multi-dimensional non-parametric classifier to form features to discriminate main lobe from sidelobe imaged voxels with the weighting function applied to received data. The operations include identifying each voxel by processing a set of transforms from the multi-dimensional complex weighting functions and outputting a multi-dimensional main lobe binary image, representing main lobe versus sidelobe locations.
    Type: Grant
    Filed: August 15, 2017
    Date of Patent: April 24, 2018
    Assignee: RFNAV, INC.
    Inventors: Richard E. Pavek, Jefferson M. Willey
  • Patent number: 9852110
    Abstract: Disclosed is an apparatus for controlling an IFFT input in a LTE system. The apparatus includes: a first multiplexer configured to select a portion of data applied to a first stage of a Fast Fourier Transform (FFT) structure according to a predefined condition from among input data, and assign the selected data to a memory of the first stage; a butterfly operator configured to receive the portion of data selected by the first multiplexer and perform a butterfly operation for the first stage of the FFT structure using the received data; a multiplier configured to output a value obtained by multiplying a result value output from the butterfly operator and a predetermined value together; and a second multiplexer configured to receive a value output via the multiplier, and remaining data not selected by the first multiplexer to output to a second stage of the FFT structure.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: December 26, 2017
    Assignee: Electronics and Telecommunications Research Institute
    Inventor: In Gul Jang
  • Patent number: 9844345
    Abstract: In a combination invasive and non-invasive bioparameter monitoring device an invasive component measures the bioparameter and transmits the reading to the non-invasive component. The non-invasive component generates a bioparametric reading upon insertion by the patient of a body part. A digital processor processes a series over time of digital color images of the body part and represents the digital images as a signal over time that is converted to a learning vector using mathematical functions. A learning matrix is created. A coefficient of learning vector is deduced. From a new vector from non-invasive measurements, a new matrix of same size and structure is created. Using the coefficient of learning vector, a recognition matrix may be tested to measure the bioparameter non-invasively. The learning matrix may be expanded and kept regular. After a device is calibrated to the individual patient, universal calibration can be generated from sending data over the Internet.
    Type: Grant
    Filed: December 24, 2014
    Date of Patent: December 19, 2017
    Assignee: CNOGA MEDICAL LTD.
    Inventor: Yosef Segman
  • Patent number: 9836568
    Abstract: Improving timing of a circuit design may include determining, using a processor, critical feed-forward paths of the circuit design, determining, using the processor, a sequential loop having a largest loop delay within the circuit design, and iteratively cutting, using the processor, the critical feed-forward paths and feed-forward paths parallel to the cut critical feed-forward paths until a stopping condition is met. The stopping condition may be determined according to the largest loop delay. The circuit design may be modified by inserting a register at each cut feed-forward path.
    Type: Grant
    Filed: March 14, 2016
    Date of Patent: December 5, 2017
    Assignee: XILINX, INC.
    Inventors: Ilya K. Ganusov, Aaron Ng, Ronald E. Plyler, Sabyasachi Das, Frederic Revenu
  • Patent number: 9733936
    Abstract: A new zSeries floating-point unit has a fused multiply-add dataflow capable of supporting two architectures and fused MULTIPLY and ADD and Multiply and SUBTRACT in both RRF and RXF formats for the fused functions. Both binary and hexadecimal floating-point instructions are supported for a total of 6 formats. The floating-point unit is capable of performing a multiply-add instruction for hexadecimal or binary every cycle with a latency of 5 cycles. This supports two architectures with two internal formats with their own biases. This has eliminated format conversion cycles and has optimized the width of the dataflow. The unit is optimized for both hexadecimal and binary floating-point architecture supporting a multiply-add/subtract per cycle.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: August 15, 2017
    Assignee: International Business Machines Corporation
    Inventors: Eric M. Schwarz, Ronald M. Smith, Sr.
  • Patent number: 9697252
    Abstract: A first iterative Grover Search process is performed by causing at least one quantum computer to perform a first series of Grover Searches according to a characteristic function for varying numbers of iterations to identify a first search target. The characteristic function is modified according to the identified first search target. A second iterative Grover Search process is performed by causing the at least one quantum computer to perform a second series of Grover Searches according to the modified characteristic function beginning with a number of iterations determined based on a number of iterations required for at least one prior iterative Grover Search process to identify a second search target.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: July 4, 2017
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Robert J. Hall
  • Patent number: 9665540
    Abstract: A data processing apparatus is provided for performing video decoding operations on blocks of video data, the data processing apparatus comprising: a programmable inverse transform unit configured to perform an inverse transform operation on a set of input values in response to a sequence of instructions, the programmable inverse transform unit comprising a first execution path and a second execution path arranged to perform data operations to implement the inverse transform operation, wherein the data operations performed by the first and second execution path are configured in dependence on the sequence of instructions, wherein the programmable inverse transform unit is configured to operate in a first mode in which each instruction in the sequence of instructions is interpreted using a first instruction length and causes the first execution path and the second execution path to be configured independently of each other, and the programmable inverse transform unit is configured to operate in a second mode i
    Type: Grant
    Filed: July 21, 2011
    Date of Patent: May 30, 2017
    Assignee: ARM Limited
    Inventor: Dominic H Symes
  • Patent number: 9613669
    Abstract: The disclosure provides a matrix transposing circuit for outputting a transposed N×N matrix. The matrix transposing circuit includes: an input resister array with m×N array; a memory having b storage blocks; an output register array with N×m array. N, m, n, b are integer in power of 2, N can be completely divided by m and n, and N=n×m×b. The matrix is divided into multiple sub-matrixes with m×n array to form Y matrix. Each of sub-matrixes is correspondingly stored to the b storage blocks. The input resister array has a first shifting direction to receive entry data and a second shifting direction to output data to the b storage blocks. The output resister array has a first shifting direction to read data from the b storage blocks and a second shifting direction to output the transposed matrix.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: April 4, 2017
    Assignee: Industrial Technology Research Institute
    Inventors: Chih-Hsu Yen, Fan-Di Jou
  • Patent number: 9600855
    Abstract: A first derived matrix of transport coefficients and a second derived matrix of transport coefficients are derived from a primary matrix of transport coefficients. Each of the transport coefficients describes transport of a respective image forming element from a first position onto one or more image forming elements at a second position. An approximate inverse of the first derived matrix is ascertained. A modified version of a projection image is determined from the projection image, the approximated inverse of the first derived matrix, and the second derived matrix. The modified version of the projection image is rendered from the first position onto a physical medium at the second position.
    Type: Grant
    Filed: July 11, 2009
    Date of Patent: March 21, 2017
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Kar-Han Tan
  • Patent number: 9460055
    Abstract: Polychoric correlations between two discrete random variables and polyserial correlations between a discrete random variable and a continuous random variable may be determined by using a normal-to-anything (NORTA) method and a stochastic root finding algorithm.
    Type: Grant
    Filed: September 17, 2014
    Date of Patent: October 4, 2016
    Assignee: International Business Machines Corporation
    Inventor: Vladimir E. Shklover
  • Patent number: 9451275
    Abstract: A method for reducing data size of digital images is provided. The method includes receiving a Joint Photographic Experts Group (JPEG) encoded image, and performing an entropy decode on the image. The method also includes generating a fingerprint for each JPEG coefficient block, and processing the fingerprints to determine the identity of any duplicate or similar JPEG coefficient blocks. The method further includes generating metadata identifying the duplicate or similar JPEG coefficient blocks, and compressing non-duplicate and/or non-similar JPEG coefficient blocks. The method also includes transferring the metadata and the non-duplicate and/or non-similar JPEG coefficient blocks to a remote system.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: September 20, 2016
    Assignee: LassoFX, Inc.
    Inventors: J. Mitchell Haile, Michael T. Rowan
  • Patent number: 9442191
    Abstract: An FMCW radar system includes received signal processing arranged to apply multiple window functions in parallel to a received beat signal including at least one window function having a narrower main-lobe in its frequency response than at least one other window function and said at least one other window function having relatively higher side-lobe attenuation in its frequency response, transform the output of the multiple window functions from the time domain to the frequency domain, and combine the outputs of the transforms for further processing. Both narrow frequency resolution and thus good range discrimination, and also good side-lobe attenuation to avoid close interference are achieved.
    Type: Grant
    Filed: July 1, 2010
    Date of Patent: September 13, 2016
    Assignee: NAVICO HOLDING AS
    Inventors: Andrew Corbett, Gregor Storz, Roger Phillips
  • Patent number: 9311274
    Abstract: A system includes a memory bank and a control unit. The control unit is configured to perform FFT computations based on Merged radix-2 butterfly calculations by performing FFT computations over N input items, and to access the memory bank for (½×log2N)×(10×log2N) times.
    Type: Grant
    Filed: October 17, 2013
    Date of Patent: April 12, 2016
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Prohor Chowdhury, Alexander Tessarolo
  • Patent number: 9298657
    Abstract: There is provided a semiconductor device having a reduced number of external terminals allocated for address input to receive access from outside, while realizing a high-speed response to an access from outside. The semiconductor device employs, in order to allow other external devices to directly access resources it possesses in its own address space, in an external interface circuit, external terminals which input a part of the address signal required for access from outside, a supplementary register which supplements the upper portion of address information that has been input from the external terminals, a mode register accessible from outside, and an address control circuit which generates an address signal to access the address space in a form based on information input from the external terminals, required supplementary information, and mode information of the mode register.
    Type: Grant
    Filed: August 27, 2013
    Date of Patent: March 29, 2016
    Assignee: Renesas Electronics Corporation
    Inventors: Masaaki Hirano, Kunihiko Nishiyama
  • Patent number: 9286648
    Abstract: A computer-implemented method for calculating a multi-dimensional wavelet transform in an image processing system comprising a plurality of computation units includes receiving multi-dimensional image data. An overlap value corresponding to a number of non-zero filter coefficients associated with the multi-dimensional wavelet transform is identified. Then the multi-dimensional image data is divided into a plurality of multi-dimensional arrays, wherein the multi-dimensional arrays overlap in each dimension by a number of pixels equal to the overlap value. A multi-dimensional wavelet transform is calculated for each multi-dimensional array, in parallel, across the plurality of computation units.
    Type: Grant
    Filed: July 25, 2013
    Date of Patent: March 15, 2016
    Inventor: Mariappan S. Nadar
  • Patent number: 9253733
    Abstract: Methods and systems are described for determining whether any one of three or more proximity test conditions is met using measurements from a plurality of proximity electrodes located relative to an antenna of a user device and reducing a transmit power level to be used by the antenna when any one of the three or more proximity test conditions is met. A user device obtains measurements from the proximity electrodes, checks the three or more proximity test conditions, and instructs a transmit power manager to reduce a transmit power level to transmit data when any one of the three or more proximity test conditions is met.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: February 2, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Cheng-Jung Lee, Allen Lee
  • Patent number: 9252803
    Abstract: A signal processor for providing a processed version of an input signal in dependence on the input signal has a windower configured to window a portion of the input signal, or of a pre-processed version thereof, in dependence on a signal processing window described by signal processing window values for a plurality of window value index values, in order to obtain the processed version of the input signal. The signal processor also has a window provider for providing the signal processing window values for a plurality of window value index values in dependence on one or more window shape parameters.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: February 2, 2016
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Christian Helmrich, Ralf Geiger
  • Patent number: 9213680
    Abstract: A method and structure for an in-place transformation of matrix data. For a matrix A stored in one of a standard full format or a packed format and a transformation T having a compact representation, blocking parameters MB and NB are chosen, based on a cache size. A sub-matrix A1 of A, A1 having size M1=m*MB by N1=n*NB, is worked on, and any of a residual remainder of A is saved in a buffer B. Sub-matrix A1 is worked on by contiguously moving and contiguously transforming A1 in-place into a New Data Structure (NDS), applying the transformation T in units of MB*NB contiguous double words to the NDS format of A1, thereby replacing A1 with the contents of T(A1), and moving and transforming NDS T(A1) to standard data format T(A1) with holes for the remainder of A in buffer B. The contents of buffer B is contiguously copied into the holes of A2, thereby providing in-place transformed matrix T(A).
    Type: Grant
    Filed: September 1, 2007
    Date of Patent: December 15, 2015
    Assignee: International Business Machines Corporation
    Inventors: Fred Gehrung Gustavson, John A. Gunnels, James C. Sexton
  • Patent number: 9152922
    Abstract: A first iterative Grover Search process is performed by causing at least one quantum computer to perform a first series of Grover Searches according to a characteristic function for varying numbers of iterations to identify a first search target. The characteristic function is modified according to the identified first search target. A second iterative Grover Search process is performed by causing the at least one quantum computer to perform a second series of Grover Searches according to the modified characteristic function beginning with a number of iterations determined based on a number of iterations required for at least one prior iterative Grover Search process to identify a second search target.
    Type: Grant
    Filed: December 16, 2009
    Date of Patent: October 6, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventor: Robert J. Hall
  • Patent number: 9141871
    Abstract: Feature-matching methods for attempting to match visual features in one image with visual features in another image. Feature-matching methods disclosed progressively sample the affine spaces of the images for visual features, starting with a course sampling and iteratively increasing the density of sampling. Once a predetermined threshold number of unambiguous matches has been satisfied, the iterative sampling and matching can be stopped. The iterative sampling and matching methodology is especially, but not exclusively, suited for use in fully affine invariant feature matching applicants and can be particularly computationally efficient for comparing images that have large differences in observational parameters, such as scale, tilt, object-plane rotation, and image-plane rotation. The feature-matching methods disclosed can be useful in object/scene recognition applications. The disclosed methods can be implemented in software and various object/scene recognition systems.
    Type: Grant
    Filed: October 5, 2012
    Date of Patent: September 22, 2015
    Assignee: Carnegie Mellon University
    Inventors: Bernardo Rodrigues Pires, José M. F. Moura
  • Patent number: 9128817
    Abstract: An address transforming circuit that can change a memory mapping when a system is booted includes a switch control signal generating circuit and an address transforming unit. The switch control signal generating circuit generates alternately enabled switch control signals synchronized with a reset signal. The address transforming unit transforms bits of a first address to generate a second address in response to the switch control signals. Accordingly, a semiconductor memory device including the address transforming circuit has a long lifetime and high reliability.
    Type: Grant
    Filed: January 5, 2012
    Date of Patent: September 8, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Seok-Il Kim, You-Keun Han, Sung-Ho Choi
  • Patent number: 9098449
    Abstract: An FFT operation is performed by dividing n time-domain input points into a plurality of groups of m points, performing a plurality of constant-geometry butterfly operations on each of the groups of m points, and finally performing at least one in-place butterfly operation on the group of n points.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: August 4, 2015
    Assignee: Analog Devices, Inc.
    Inventors: Ning Yang, David Miller, Boris Lerner, Guolin Pan, Steven L. Cox, Jiang Wu
  • Patent number: 9069713
    Abstract: In general, techniques are described that provide for 4×4 transforms for media coding. A number of different 4×4 transforms are described that adhere to these techniques. As one example, an apparatus includes a 4×4 discrete cosine transform (DCT) hardware unit. The DCT hardware unit implements an orthogonal 4×4 DCT having an odd portion that applies first and second internal factors (C, S) that are related to a scaled factor (?) such that the scaled factor equals a square root of a sum of a square of the first internal factor (C) plus a square of the second internal factor (S). The 4×4 DCT hardware unit applies the 4×4 DCT implementation to media data to transform the media data from a spatial domain to a frequency domain. As another example, an apparatus implements a non-orthogonal 4×4 DCT to improve coding gain.
    Type: Grant
    Filed: May 27, 2010
    Date of Patent: June 30, 2015
    Assignee: QUALCOMM INCORPORATED
    Inventor: Yuriy Reznik
  • Publication number: 20150120798
    Abstract: A method of encoding data includes selecting a line to define an adjustment target coefficient group in each of a plurality of coefficient groups included in a transform unit that has been transformed and quantized. Each of the coefficient groups comprises a plurality of coefficients. For each of the coefficient groups, a sum of the coefficients for the respective coefficient group is calculated. For each of the coefficient groups, a value of one adjustment target coefficient included in the adjustment target coefficient group is adjusted according to a result of the calculation of the sum of the coefficients for the respective coefficient group.
    Type: Application
    Filed: October 20, 2014
    Publication date: April 30, 2015
    Inventors: Yo Won Jeong, Nyeong Kyu Kwon, Yo Han Lim, Young Beom Jung
  • Patent number: 9013973
    Abstract: The present invention discloses a carrier frequency acquisition method and apparatus in which the structure of a transmission frame includes a short training sequence, the method including: delaying a received short training sequence by L sampling points and multiplying the delayed short training sequence with the original short training sequence to obtain a new sequence; delaying the new sequence by D sampling points and conjugate multiplying the delayed new sequence with the original new sequence; accumulating the results of the conjugate multiplication; and evaluating a phase from the result of the accumulation to estimate carrier frequency offset. With the above method, the present invention is capable of greatly improving the acquisition range of carrier frequency offset while requiring a simple set of hardware.
    Type: Grant
    Filed: August 27, 2012
    Date of Patent: April 21, 2015
    Assignee: Omnivision Technologies (Shanghai) Co. Ltd.
    Inventor: Yun Zhang
  • Patent number: 8990280
    Abstract: In some embodiments, a data processing system including an operation unit including circuitry configurable to perform any selected one of a number of operations on data (e.g., audio data) and a configuration unit configured to assert configuration information to configure the operation unit to perform the selected operation. When the operation includes matrix multiplication of a data vector and a matrix whose coefficients exhibit symmetry, the configuration information preferably includes bits that determine signs of all but magnitudes of only a subset of the coefficients. When the operation includes successive addition and subtraction operations on operand pairs, the configuration information preferably includes bits that configure the operation unit to operate in an alternating addition/subtraction mode to perform successive addition and subtraction operations on each pair of data values of a sequence of data value pairs.
    Type: Grant
    Filed: November 14, 2006
    Date of Patent: March 24, 2015
    Assignee: Nvidia Corporation
    Inventors: Partha Sriram, Robert Quan, Bhagawan Reddy Gnanapa, Ahmet Karakas
  • Patent number: 8984038
    Abstract: Aspects of a method and system for unconstrained frequency domain adaptive filtering include one or more circuits that are operable to select one or more time domain coefficients in a current filter partition. A value may be computed for each of the selected one or more time domain coefficients based on a corresponding plurality of frequency domain coefficients. The corresponding plurality of frequency domain coefficients may be adjusted based on the computed values. A subsequent plurality of frequency domain coefficients in a subsequent filter partition may be adjusted based on the computed values. Input signals may be processed in the current filter partition based on the adjusted corresponding plurality of frequency domain coefficients. A time-adjusted version of the input signals may be processed in a subsequent filter partition based on the adjusted subsequent plurality of frequency domain coefficients.
    Type: Grant
    Filed: November 22, 2013
    Date of Patent: March 17, 2015
    Assignee: Broadcom Corporation
    Inventors: Kuoruey (Ray) Han, Peiqing Wang, Linghsiao Wang, Kishore Kota, Arash Farhoodfar
  • Publication number: 20150006603
    Abstract: Polychoric correlations between two discrete random variables and polyserial correlations between a discrete random variable and a continuous random variable may be determined by using a normal-to-anything (NORTA) method and a stochastic root finding algorithm.
    Type: Application
    Filed: September 17, 2014
    Publication date: January 1, 2015
    Inventor: Vladimir Shklover