Transform Patents (Class 708/400)
  • Patent number: 11736704
    Abstract: Video encoding methods and apparatuses for Sum of Absolute Transformed Difference (SATD) computation by folded Hadamard transform circuits include splitting a current block into SATD blocks, receiving input data associated with a first block of a first SATD block in a first cycle and receiving input data associated with a second block of the first SATD block in a second cycle, and performing calculations for the first block by shared Hadamard transform circuits in the first cycle and performing calculations for the second block by the shared Hadamard transform circuits in the second cycle. Each shared Hadamard transform circuit is a first part of each folded Hadamard transform circuit. The video encoding methods and apparatuses further perform calculations for the entire SATD block by a final part of each folded Hadamard transform circuit to generate a final SATD result of the first SATD block for encoding.
    Type: Grant
    Filed: March 23, 2022
    Date of Patent: August 22, 2023
    Assignee: MEDIATEK INC.
    Inventors: Cheng-Yen Chuang, Man-Shu Chiang, Chun-Chia Chen, Chih-Wei Hsu, Tzu-Der Chuang, Ching-Yeh Chen, Yu-Wen Huang
  • Patent number: 11614945
    Abstract: A novel design for conflict free address generation mechanism is provided for reading data from Block RAM (BRAM) into a Fast Fourier Transform (FFT) module and writing back the processed data back to the BRAM. Also, a novel way of reducing a memory footprint by reducing a twiddle factor table size by taking an advantage of the symmetry property of twiddle factors is presented. Further, additional architecture-specific optimizations are provided, which involve a design of deeply pipelined butterfly modules and the BRAM accesses, parallel butterfly modules for a single FFT block and parallel FFT lane implementation.
    Type: Grant
    Filed: November 27, 2019
    Date of Patent: March 28, 2023
    Assignee: EPISYS SCIENCE, INC.
    Inventors: Ali Oliver Akoglu, Joshua Mack
  • Patent number: 11586703
    Abstract: A feature transformation apparatus includes at least a combination storage part that stores a combination with respect to a set of features, wherein data is approximately represented as a sum of the combination of the features; and a transformation part that transforms at least the combination so as not to change the sum of the combination of the set of features.
    Type: Grant
    Filed: February 8, 2018
    Date of Patent: February 21, 2023
    Assignee: NEC CORPORATION
    Inventors: Ryota Suzuki, Shingo Takahashi, Murtuza Petladwala, Shigeru Koumoto
  • Patent number: 11567196
    Abstract: An underwater active sonar system and method for measuring instrument velocity with respect to a boundary surface is disclosed. The system includes an acoustic transducer configured to transmit and receive a plurality of acoustic beams in different directions. The system also includes a processor configured to detect a boundary surface within each beam; iteratively filter received acoustic signals backscattered from the transmitted beams with an adaptive filter and associated bandwidth that is successively decreased for each iteration; and measure instrument velocity with respect to the boundary surface.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: January 31, 2023
    Assignee: Teledyne Instruments, Inc.
    Inventor: Jerker Taudien
  • Patent number: 11509550
    Abstract: A cooperative learning system usable for process monitoring in which a monitoring model is provided for each of plural processes arranged in chronological order at predetermined transition time period intervals. The system stores, in chronological order, first monitoring data in a first process, second monitoring data in a second process, and at least one monitoring result from the first process output from a first monitoring model using the first monitoring data as an input parameter. The system performs parent model learning processing for the first monitoring model using the first monitoring data and the monitoring result from the first monitoring model, and performs child model learning processing for a second monitoring model using a monitoring result from the first monitoring model at a first time as teacher data and using the second monitoring data at a second time shifted from the first time by a transition period as an input parameter.
    Type: Grant
    Filed: January 23, 2020
    Date of Patent: November 22, 2022
    Assignees: TOSHIBA DIGITAL SOLUTIONS CORPORATION, KURITA WATER INDUSTRIES LTD.
    Inventors: Tadasuke Itou, Kazutoshi Nagano
  • Patent number: 11450014
    Abstract: A system for continuous image alignment of separate cameras identifies a reference camera transformation matrix between a base reference camera pose and an updated reference camera pose. The system also identifies a match camera transformation matrix between a base match camera pose and an updated match camera pose and an alignment matrix based on visual correspondences between one or more reference frames captured by the reference camera and one or more match frames captured by the match camera. The system also generates a motion model configured to facilitate mapping of a set of pixels of a reference frame captured by the reference camera to a corresponding set of pixels of a match frame captured by the match camera based on the reference camera transformation matrix, the match camera transformation matrix, and the alignment matrix.
    Type: Grant
    Filed: July 22, 2020
    Date of Patent: September 20, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Bleyer, Christopher Douglas Edmonds, Michael Edward Samples, Sudipta Narayan Sinha, Matthew Beaudoin Karr, Raymond Kirk Price
  • Patent number: 11405614
    Abstract: Systems and techniques for reconstructing a video signal include: obtaining a transform coefficient block by performing an entropy decoding and a dequantization for a current block; deriving a secondary transform corresponding to a specific area in the transform coefficient block, wherein the specific area represents an area including a top-left block of the transform coefficient block; performing an inverse secondary transform for each of subblocks within the specific area using the secondary transform; performing an inverse primary transform for a block which the inverse secondary transform is applied to; and reconstructing the current block using a block which the primary inverse transform is applied to.
    Type: Grant
    Filed: September 24, 2020
    Date of Patent: August 2, 2022
    Assignee: LG ELECTRONICS INC.
    Inventors: Moonmo Koo, Mehdi Salehifar, Seunghwan Kim, Jaehyun Lim
  • Patent number: 11280826
    Abstract: An analog-circuit fault diagnosis method based on continuous wavelet analysis and an ELM network comprises: data acquisition: performing data sampling on output responses of an analog circuit respectively through Multisim simulation to obtain an output response data set; feature extraction: performing continuous wavelet analysis by taking the output response data set of the circuit as training and testing data sets respectively to obtain a wavelet time-frequency coefficient matrix, dividing the coefficient matrix into eight sub-matrixes of the same size, and performing singular value decomposition on the sub-matrixes to calculate a Tsallis entropy for each sub-matrix to form feature vectors of corresponding faults; and fault classification: submitting the feature vector of each sample to the ELM network to implement accurate and quick fault classification.
    Type: Grant
    Filed: January 6, 2017
    Date of Patent: March 22, 2022
    Assignee: HEFEI UNIVERSITY OF TECHNOLOGY
    Inventors: Yigang He, Wei He, Qiwu Luo, Zhigang Li, Tiancheng Shi, Tao Wang, Zhijie Yuan, Deqin Zhao, Luqiang Shi, Liulu He
  • Patent number: 11249754
    Abstract: An apparatus and method for performing a packed horizontal addition of words and doublewords. One embodiment of a processor includes a decoder to decode a packed horizontal add instruction which includes an opcode and one or more operands used to identify a plurality of packed words; a source register to store a plurality of packed words; execution circuitry to execute the decoded instruction, and a destination register to store a final result as a packed result word in a designated data element position. The execution circuitry includes operand selection circuitry to identify first and second packed words from the source register in accordance with the operands and opcode; adder circuitry to add the two packed words to generate a temporary sum; a temporary storage of at least 17 bits to store the temporary sum; and saturation circuitry to saturate the temporary sum if necessary to generate the final result.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: February 15, 2022
    Assignee: Intel Corporation
    Inventors: Venkateswara Madduri, Elmoustapha Ould-Ahmed-Vall, Robert Valentine, Mark Charney
  • Patent number: 11231908
    Abstract: A random number generation device includes: a pseudo-random number generation circuit configured to generate a plurality of first pseudo-random numbers; and an orthogonal transformation circuit configured to generate a plurality of normal random numbers by performing orthogonal transformation on the plurality of first pseudo-random numbers, or by performing orthogonal transformation on the plurality of first pseudo-random numbers and a second pseudo-random number.
    Type: Grant
    Filed: July 8, 2020
    Date of Patent: January 25, 2022
    Assignee: FUJITSU LIMITED
    Inventor: Motomu Takatsu
  • Patent number: 11092679
    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 timing of transmission of laser light pulses of differing wavelengths are adjusted, and the data buffering of converted return pulses are adjusted, to compensate for laser light source misalignment.
    Type: Grant
    Filed: July 10, 2018
    Date of Patent: August 17, 2021
    Assignee: Microvision, Inc.
    Inventors: Henry J. Baron, Phillip R. Kent
  • 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