Function Generation Patents (Class 708/270)
  • Patent number: 11646954
    Abstract: Technology is described for receiving time series data to be transmitted to a server. A network connectivity problem may be determined to exist for a computer network with the server which prevents the time series data from being transmitted to the server. A mathematical function that represents the time series data received while the network connectivity problem exists for the server may be calculated and transmitted to the server.
    Type: Grant
    Filed: March 30, 2020
    Date of Patent: May 9, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Pascal Hahn, Sergejus Barinovas
  • Patent number: 11443219
    Abstract: A model estimation system estimates a model of a system represented by an ordinary differential equation with all coefficients being non-zero, and with which input data and a state at each time can be obtained. When an order of the ordinary differential equation and input data and a state at multiple past times in the system are inputted, a model expression construction unit constructs an expression representing a model by using a first matrix that is a matrix according to the order and has only some elements as unknown elements and a second matrix that is a matrix according to the order and has only some one element as an unknown element. A model estimation unit uses input data and a state at multiple past times, to estimate the model by learning unknown elements of the first matrix and the unknown element of the second matrix.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: September 13, 2022
    Assignee: NEC CORPORATION
    Inventors: Riki Eto, Yoshio Kameda
  • Patent number: 11372915
    Abstract: System and method are provided for searching, writing, editing, and publishing waveform shape information. A publishing module provides a shape data file from sets of parameters. Each set of parameters comprises a full scale value (FSy) for a yValue defined by a shape code value; a maximum value for binary file data values, each binary file data value having a number of bits, the maximum value being less than the number two raised to the power of the number of bits of the binary file data values; a full scale file data value, the full scale value being less than the maximum value for the binary file data values and equal to an integer multiple of FSy; and the binary file data values corresponding to the yValues calculated by multiplying the yValue by the full scale file data value divided by FSy.
    Type: Grant
    Filed: October 18, 2018
    Date of Patent: June 28, 2022
    Inventor: Harold T Fogg
  • Patent number: 11327408
    Abstract: In one embodiment, a writing data generating method is for generating writing data used in a multi charged particle beam writing apparatus. The method includes calculating, for a figure containing a curve and a straight line included in design data, a plurality of control points representing the curve and a plurality of vertices of the curve and straight line, and expressing a position of each of the control points and vertices as a displacement from an adjacent control point or vertex to generate the writing data.
    Type: Grant
    Filed: October 8, 2019
    Date of Patent: May 10, 2022
    Assignee: NuFlare Technology, Inc.
    Inventors: Kenichi Yasui, Noriaki Nakayamada
  • Patent number: 11328015
    Abstract: A function approximation system is disclosed for determining output floating point values of functions calculated using floating point numbers. Complex functions have different shapes in different subsets of their input domain, making them difficult to predict for different values of the input variable. The function approximation system comprises an execution unit configured to determine corresponding values of a given function given a floating point input to the function; a plurality of look up tables for each function type; a correction table of values which determines if corrections to the output value are required; and a table selector for finding an appropriate table for a given function.
    Type: Grant
    Filed: April 26, 2019
    Date of Patent: May 10, 2022
    Assignee: Graphcore Limited
    Inventors: Jonathan Mangnall, Stephen Felix
  • Patent number: 11269949
    Abstract: System and method are provided for searching, writing, editing, and publishing waveform shape information. The system comprises a display module configured for displaying a waveform shape defined by a plurality of breakpoints, each breakpoint comprising a pair of coordinates xValue, yValue and an interpolation value iValue; a control module configured for displaying customer-adjustable waveform shape parameters through the display module, the customer-adjustable parameters including the xValue, yValue, and iValue of the breakpoints; and a shape editor configured for receiving the customer-adjustable parameters and editing the waveform shape in response to the received parameters. The method comprises displaying a waveform shape defined by a plurality of breakpoints; displaying customer-adjustable waveform shape parameters through a display module; and receiving the customer-adjustable parameters and editing the waveform shape in response to the received parameters.
    Type: Grant
    Filed: October 18, 2018
    Date of Patent: March 8, 2022
    Inventor: Harold T Fogg
  • Patent number: 11249721
    Abstract: A multiplication circuit includes an addition subcircuit configured to obtain logarithmic field data a and b that correspond to A and B, and perform an addition operation on a and b to obtain c, where c includes an integral part and a fractional part, an exponentiation operation subcircuit configured to perform an exponentiation operation in which a base is 2 and an exponent is the fractional part of c, to obtain an exponentiation operation result, a shift subcircuit configured to shift the exponentiation operation result based on the integral part of c to obtain a shift result, and an output subcircuit configured to output a product of A and B based on signs of a and b and with reference to the shift result.
    Type: Grant
    Filed: March 18, 2020
    Date of Patent: February 15, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Bin Xu, Kaixing Wang, Qinglin Tian
  • Patent number: 11250049
    Abstract: A system and method are provided for searching, writing, editing, and publishing waveform shape information. A shape writer is configured to display illustrations of shapes, each shape defined by a shape value input by a customer. The shape writer comprises an input module for receiving the shape value, the shape value defining a shape to be illustrated; user-controls configured to provide selections of a format of the shape value; and a display configured to display an illustration of the shape. The shape illustration is displayed and is selectable by the customer for further processing.
    Type: Grant
    Filed: October 18, 2018
    Date of Patent: February 15, 2022
    Inventor: Harold T Fogg
  • Patent number: 11244002
    Abstract: System and method are provided for searching, writing, editing, and publishing waveform shape information. A wave page generator configured for generating a wave page in a book of wave pages, wherein each page comprises a plurality of cells and each cell contains a shape and identified by a location code value mapping to and from a shape code value, wherein a shape is defined by a shape code value and a location code value and a location of a cell is defined by a location code value and a shape code value. The wave page generator is further configured for identifying a cell by a book code value, a page code value, a row code value, and a column code value and illustrating a shape selected by a customer. A wave page control module provides display parameters selectable by the customer.
    Type: Grant
    Filed: October 18, 2018
    Date of Patent: February 8, 2022
    Inventor: Harold T Fogg
  • Patent number: 11003589
    Abstract: A system transmits a target data file as a set of mathematical functions and data values representative of the target data file to a receiver, the system comprising at least one hardware processor and memory storing computer instructions, the computer instructions when executed by the at least one hardware processor configured to cause the system to identify a target bit pattern of a target data file; generate a set of mathematical functions and data values operative to generate the target bit pattern; and transmit the set of mathematical functions and data values to a receiver, which can use the set of mathematical functions and data values to generate the target data file.
    Type: Grant
    Filed: March 18, 2020
    Date of Patent: May 11, 2021
    Inventor: Stephen Tarin
  • Patent number: 10921844
    Abstract: An arbitrary waveform sequencer device for playing a list of at least a first and a second arbitrary waveform file in a sequence is provided. The arbitrary waveform sequencer device comprises a list increment condition control unit configured to control an increment from the first to the second arbitrary waveform file as a function of an increment condition, and a transition control unit configured to control a timing of the increment.
    Type: Grant
    Filed: June 1, 2018
    Date of Patent: February 16, 2021
    Assignee: ROHDE & SCHWARZ GMBH & CO. KG
    Inventors: Rolf Lorenzen, Daniel Hank
  • Patent number: 10915494
    Abstract: A vector processor includes a coefficient memory and a processor. The processor has an Instruction Set Architecture (ISA), which includes an instruction that approximates a mathematical function by a polynomial. The processor is configured to approximate the mathematical function over an argument, by reading one or more coefficients of the polynomial from the coefficient memory and evaluating the polynomial at the argument using the coefficients.
    Type: Grant
    Filed: November 11, 2018
    Date of Patent: February 9, 2021
    Assignee: HABANA LABS LTD.
    Inventors: Ron Shalev, Evgeny Spektor, Sergei Gofman, Ran Halutz, Shlomo Raikin, Hilla Ben Yaacov
  • Patent number: 10816688
    Abstract: The present invention relates to a method of processing seismic data. The method may include calculating a number of calculated structure tensors for each of a number of seismic data lines, the seismic data lines being spatially distributed about an area of the surface of the Earth. The method also may include interpolating the calculated structure tensors to find interpolated structure tensors in a region of the area between the lines of the seismic data lines, and calculating calculated seismic data from the interpolated structure tensors.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: October 27, 2020
    Assignee: EQUINOR ENERGY AS
    Inventors: Adriana Citlali Ramírez-Pérez, Torgeir Wiik, Fredrik Andersson
  • Patent number: 10810671
    Abstract: A computer system may access data corresponding to a portfolio that comprises interest rate swaps and may calculate parameters for a compressed swap. The computer system may determine, based at least in part on the parameters for the compressed swap, a performance bond requirement attributable to the interest rate swaps. The computer system may compare the performance bond requirement to account data associated with a holder of the portfolio and may perform one or more additional actions based on the comparing.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: October 20, 2020
    Assignee: Chicago Mercantile Exchange Inc.
    Inventors: David Andrew Boberski, John Labuszewski, Michael O'Connell, John Wiley, Dhiraj Bawadhankar, Samantha Azzarello, Fateen Sharaby
  • Patent number: 10768290
    Abstract: A frequency estimation signal generator component arranged to receive an input frequency signal and to generate therefrom a frequency estimation signal. The frequency estimation signal generator component comprises a counter component arranged to sequentially output a sequence of control signal patterns over a plurality of digital control signals under the control of an oscillating signal derived from the received input frequency signal terns. The frequency estimation signal generator further comprises a continuous waveform generator component arranged to receive the plurality of digital control signals and a weighted analogue signal for each of the received digital control signals, and to output a continuous waveform signal comprising a sum of the weighted analogue signals for which the corresponding digital control signals comprise an asserted logical state.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: September 8, 2020
    Assignee: NXP B.V.
    Inventors: Yu Lin, Erwin Janssen, Konstantinos Doris, Vladislav Dyachenko, Athon Zanikopoulos
  • Patent number: 10733498
    Abstract: Methods and systems for supporting parametric function computations in hardware circuits are proposed. In one example, a system comprises a hardware mapping table, a control circuit, and arithmetic circuits. The control circuit is configured to: in a first mode of operation, forward a set of parameters of a non-parametric function associated with an input value from the hardware mapping table to the arithmetic circuits to compute a first approximation of the non-parametric function at the input value; and in a second mode of operation, based on information indicating whether the input value is in a first input range or in a second input range from the hardware mapping table, forward a first parameter or a second parameter of a parametric function to the arithmetic circuits to compute, respectively, a second approximation or a third approximation of the parametric function at the input value.
    Type: Grant
    Filed: December 10, 2018
    Date of Patent: August 4, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Ron Diamant, Sundeep Amirineni, Mohammad El-Shabani
  • Patent number: 10715360
    Abstract: A data scrambling method and a scrambling apparatus, where the method includes a scrambling apparatus scrambling a data stream including a first data block and a second data block. The first data block and the second data block may belong to a same sub-data stream, or may belong to different sub-data streams. A specification of the data stream when the first data block and the second data block belong to a same sub-data stream is different from a specification of the data stream when the first data block and the second data block belong to different sub-data streams, and the scrambling apparatus can scramble data streams of different specifications.
    Type: Grant
    Filed: May 29, 2018
    Date of Patent: July 14, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Changsong Li
  • Patent number: 10713013
    Abstract: An apparatus for an exponential function for a half-precision floating-point format for an exponent x includes a denormalizer for receiving sign, exponent and significand bits for conversion of significant bits to a fixed-point format for a signed fixed-point representation. A splicer receives the signed fixed-point representation to output first, second and third splices. A first lookup table receives the first splice for accessing a floating-point exponent and a floating-point mantissa. A second lookup table receives the second splice for accessing a fixed-point exponent value. A first multiplier receives the fixed-point exponent value and the third splice to provide a first multiplication result. An adder receives the fixed-point exponent value and the first multiplication result to provide a sum. A second multiplier receives the floating-point mantissa and the sum to provide a second multiplication result.
    Type: Grant
    Filed: February 24, 2016
    Date of Patent: July 14, 2020
    Assignee: XILINX, INC.
    Inventor: Gordon I. Old
  • Patent number: 10628592
    Abstract: A method for recovering secret data of a cryptographic device comprises: a) determining stochastic models of leakages relating respective measurable quantities to internal states or operations of the cryptographic device, the number of greater than the number of masks used by the cryptographic device to conceal the secret data; b) sending command sequences to the device, where each command sequence causes the device to perform a cryptographic operation on at least one respective plaintext using the secret data and the masks; c) during processing of each cryptographic operation, recording a series of measurements of measurable quantities; and d) computing an estimator of secret data by maximizing the conditional joint probability of the recorded measurements given the corresponding plaintexts, averaged over all possible values of the masks. A method for evaluating the security of a cryptographic device is provided.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: April 21, 2020
    Assignee: INSTITUT MINES-TELECOM
    Inventors: Sylvain Guilley, Annelie Heuser, Olivier Rioul
  • Patent number: 10598797
    Abstract: A method includes obtaining barometric data collected by the barometer in preset duration and sound intensity data collected by the sound sensor in the preset duration, where the barometric data includes n groups of collection moments and barometric values, the sound intensity data includes n groups of collection moments and sound intensity values, the barometer and the sound sensor perform collection synchronously, and n is an integer greater than 1, determining that the barometric data and the sound intensity data meet a preset condition, and switching a first positioning algorithm to a second positioning algorithm or switching a first positioning technology to a second positioning technology.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: March 24, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Yajun Zhang
  • Patent number: 10540145
    Abstract: A method of performing an arithmetic operation by a processing apparatus includes determining a polynomial expression approximating an arithmetic operation to be performed on a variable; adaptively determining upper bits for addressing a look-up table (LUT) according to a variable section to which the variable belongs; obtaining coefficients of the polynomial expression from the LUT by addressing the LUT using a value of the upper bits; and performing the arithmetic operation by calculating a result value of the polynomial expression using the coefficients.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: January 21, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Hyeongseok Yu
  • Patent number: 10387116
    Abstract: A system identification device includes: a direct feedthrough term identification unit that receives an impulse response of a dynamic system; a block Hankel matrix generation unit; a singular value decomposition unit that, by singular value decomposition of the block Hankel matrix, outputs a first orthogonal matrix, a second orthogonal matrix, and a singular value; a system dimension determination unit that, on the basis of the first orthogonal matrix, second orthogonal matrix, singular value, and search range, identifies a system matrix other than a direct feedthrough term, and from a comparison of the actual system characteristics and system characteristics calculated on the basis of the system matrix and direct feedthrough term, determines the system dimension; and a system matrix identification unit that identifies a system matrix other than the direct feedthrough term on the basis of the first orthogonal matrix, second orthogonal matrix, singular value, and system dimension.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: August 20, 2019
    Assignee: Mitsubishi Electric Corporation
    Inventors: Mitsunori Saito, Yurika Kanai
  • Patent number: 10108701
    Abstract: The invention relates to determining a context of a system so that the system can be controlled or the context information be used in the system. The context of a system is described with tags or words that characterize e.g. the state of the system, the surroundings of the system and the state of the user. These tags are determined at multiple time instances. The tags are collected over a first time span and a second time span, and the two (or more) sets of tags are used to determine the context of the system. If the determination using the two sets gives a different result, that is, there is a large distance between the two derived contexts, it is determined that a change in context has occurred. Detecting the change in context can be used to control the system, e.g. by changing the applications presented to the user on the user interface, or by changing the state and/or priority of applications.
    Type: Grant
    Filed: February 22, 2012
    Date of Patent: October 23, 2018
    Assignee: NOKIA TECHNOLOGIES OY
    Inventors: Jukka Saarinen, Leo Karkkainen, Mikko Terho, Ilenia Fronza, Andrea Janes, Alberto Sillitti, Giancarlo Succi
  • Patent number: 10027472
    Abstract: Embodiments include apparatuses, methods, and systems for a physically unclonable function (PUF) circuit. The PUF circuit may include an array of PUF cells to generate respective response bits of an authentication code in response to a challenge bit string. The PUF cells may include a pair of cross-coupled inverters, the individual inverters including independently selectable pull-down or pull-up legs. One of the pull-up or pull-down legs of each inverter may be selectively activated based on the challenge bit string. The PUF cells may further include first and second configurable clock delay circuits to pass respective clock signals to pre-charge transistors of the PUF cell. A dark bit masking circuit may generate a soft dark bit mask for the PUF circuit. Other embodiments may be described and claimed.
    Type: Grant
    Filed: September 27, 2016
    Date of Patent: July 17, 2018
    Assignee: Intel Corporation
    Inventors: Vikram B. Suresh, Sanu K. Mathew, Sudhir K. Satpathy
  • Patent number: 10003924
    Abstract: A method for generating an entity-vector associated with a geographical location is disclosed. The entity-vector is generated based on data from sensors of user-wireless-devices and user profile associated with user-wireless-devices.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: June 19, 2018
    Assignee: YANDEX EUROPE AG
    Inventors: Andrey Borisovich Krasnikov, Alexander Vladimirovich Lukin
  • Patent number: 9946970
    Abstract: Embodiments described herein are directed to methods and systems for performing neural network computations on encrypted data. Encrypted data is received from a user. The encrypted data is encrypted with an encryption scheme that allows for computations on the ciphertext to generate encrypted results data. Neural network computations are performed on the encrypted data, using approximations of neural network functions to generate encrypted neural network results data from encrypted data. The approximations of neural network functions can approximate activation functions, where the activation functions are approximated using polynomial expressions. The encrypted neural network results data are communicated to the user associated with the encrypted data such that the user decrypts the encrypted data based on the encryption scheme. The functionality of the neural network system can be provided using a cloud computing platform that supports restricted access to particular neural networks.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: April 17, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ran Gilad-Bachrach, Thomas William Finley, Mikhail Bilenko, Pengtao Xie
  • Patent number: 9904922
    Abstract: A computing system includes at least one processor and at least one module operable by the at least one processor to calculate a tail of a first dataset by determining elements of the first dataset that fall outside of a specified percentile, and determine locations of the first dataset at which elements of the first dataset that fall outside of the specified percentile are located. The at least one module may be operable to calculate a tail of a second dataset by populating a data structure with elements of the second dataset that correspond to the locations of the first dataset, and determining, using the data structure, elements of the second dataset that fall outside of the specified percentile. The at least one module may be operable to output an indication of at least one of the tail of the first dataset or the tail of the second dataset.
    Type: Grant
    Filed: March 1, 2016
    Date of Patent: February 27, 2018
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Blainey, Barnaby Dalton, Louis Ly, James A Sedgwick, Lior Velichover, Kai-Ting A. Wang
  • Patent number: 9892411
    Abstract: A computing system includes at least one processor and at least one module operable by the at least one processor to calculate a tail of a first dataset by determining elements of the first dataset that fall outside of a specified percentile, and determine locations of the first dataset at which elements of the first dataset that fall outside of the specified percentile are located. The at least one module may be operable to calculate a tail of a second dataset by populating a data structure with elements of the second dataset that correspond to the locations of the first dataset, and determining, using the data structure, elements of the second dataset that fall outside of the specified percentile. The at least one module may be operable to output an indication of at least one of the tail of the first dataset or the tail of the second dataset.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Blainey, Barnaby Dalton, Louis Ly, James A. Sedgwick, Lior Velichover, Kai-Ting A. Wang
  • Patent number: 9864003
    Abstract: A mixed signal testing system capable of testing differently configured units under test (UUT) includes a controller, a test station and an interface system that support multiple UUTs. The test station includes independent sets of channels configured to send signals to and receive signals from each UUT being tested and signal processing subsystems that direct stimulus signals to a respective set of channels and receive signals in response thereto. The signal processing subsystems enable simultaneous and independent directing of stimulus signals through the sets of channels to each UUT and reception of signals from each UUT in response to the stimulus signals. Received signals responsive to stimulus signals provided to a fully functional UUT (with and without induced faults) are used to assess presence or absence of faults in the UUT being tested which may be determined to include one or more faults or be fault-free, i.e., fully functional.
    Type: Grant
    Filed: June 12, 2017
    Date of Patent: January 9, 2018
    Assignee: Advanced Testing Technologies, Inc.
    Inventors: Robert Spinner, Eli Levi, Jim McKenna, William Harold Leippe, William Biagiotti, Richard Engel
  • Patent number: 9853365
    Abstract: A Frequency Modulated Continuous Wave (FMCW) radar system is provided that includes a chirp profile storage component configured to store a chirp profile for each chirp of a frame of chirps and a timing engine coupled to the chirp profile storage component to receive each chirp profile in transmission order during transmission of the frame of chirps, in which the timing engine uses each chirp profile to configure a corresponding chirp.
    Type: Grant
    Filed: May 5, 2015
    Date of Patent: December 26, 2017
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Chethan Kumar Y. B., Saurabh Khanna, Vijay Rentala
  • Patent number: 9774327
    Abstract: The present invention discloses a bridge imbalance PUF unit circuit and multi PUF circuits; the bridge imbalance PUF unit circuit comprises a four-arm bridge unit circuit and a contrast output unit circuit; the multi PUF circuits comprise a timing controller, a row decoder, a column decoder, a memory array, a row output circuit and a column output circuit; each memory unit in the memory array comprises a bridge imbalance PUF unit circuit and 4 NMOS tubes; the present invention features in higher randomness that is up to 51.8% at the supply voltage of 1.2V under the temperature of 25° C.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: September 26, 2017
    Assignee: Ningbo University
    Inventors: Pengjun Wang, Haoyu Qian, Weiwei Chen
  • Patent number: 9740235
    Abstract: An interface adapter for facilitating the data communication among computation modules in a Network-on-Chip SoC comprises 1) a FIFO block having certain number of storage cells for temporarily storing the data to be transported between two communicating modules; 2) a TAF-DPS clock generator and a multi-phase generator attached at the FIFO write side for generating the write clock for FIFO and the driving clock for the transmitter, a TAF-DPS clock generator and a multi-phase generator attached at the FIFO read side for generating the read clock for FIFO and the driving clock for the receiver; 3) a write pointer controller and a read pointer controller for reading the FIFO status and controlling the TAF-DPS clock generators at the write side and at the read side, respectively. A design scheme of using said interface adapters in Network-on-Chip SoC design includes a plurality of computation modules, routing modules, said interface adapters, a network of communication link, a network of global clock distribution.
    Type: Grant
    Filed: March 5, 2015
    Date of Patent: August 22, 2017
    Inventor: Liming Xiu
  • Patent number: 9646566
    Abstract: Providing a parameter calculation unit that calculates parameters representing medical functional information for pixel positions of the medical image, wherein the upper and lower limit values of the parameter medically represent the same functional information and whose value changes cyclically between these values, an interpolation parameter calculation unit that obtains, for a pixel position for which the parameter is not calculated, a parameter by interpolation, the unit calculating a parameter obtained by the interpolation using a cyclic function in which the interpolation direction differs according to the difference between the parameters calculated for two pixel positions, a display color group storage unit that includes a color group in which the same color corresponds to the upper and lower limit values of the parameter and whose color changes with the magnitude of the parameter, and a mapping unit that maps the parameters based on the color group.
    Type: Grant
    Filed: February 11, 2015
    Date of Patent: May 9, 2017
    Assignee: FUJIFILM Corporation
    Inventor: Kenta Yamada
  • Patent number: 9596081
    Abstract: An order-preserving tokenization (OPT) method receives a plaintext and generates a token as the ciphertext which preserves the sort order of the plaintext by using stored legacy plaintext-to-ciphertext mapping data and a tail bounded probability distribution sampler to sample a random order preserving function. More specifically, the OPT method uses a mapping table to store plaintext-to-ciphertext mapping for previously generated ciphertexts. The mapping table enables efficient searching of the ciphertext space as the OPT method only needs to look for ciphertext in the space that most likely will have the desired plaintext. In this manner, the order-preserving tokenization method of the present invention realizes a fast algorithm that is also more computational efficient. In one embodiment, the OPT method uses a tail bounded hypergeometric distribution sampler as the probability distribution sampler.
    Type: Grant
    Filed: March 4, 2015
    Date of Patent: March 14, 2017
    Assignee: Skyhigh Networks, Inc.
    Inventors: Alexandra Boldyreva, Paul Grubbs, Nathan Chenette
  • Patent number: 9424307
    Abstract: This invention is a computerized method which unites a multivariate dataset and then performs various operations, including data analytics. The set is stored in a “bipartite synthesis matrix” (BSM), e.g., a rectangular matrix with rows of data objects and columns of variable attributes, defined by a plurality of partitions (each with a numerical range and a characteristic scale). Links within the matrix between data objects and attribute(s) are based on shared correspondences within partitions. The process exploits mode reduction in which shared correspondences of a BSM (or its graph) interrelate data objects by producing an adjacency matrix or its associated graph. The partition scale is repeatedly and incrementally altered, varying the density of shared correspondences within the data, based on partition number and size; therefore, a fully connected and weighted unipartite network may be established.
    Type: Grant
    Filed: October 11, 2013
    Date of Patent: August 23, 2016
    Inventor: Scott E. Lilienthal
  • Patent number: 9244106
    Abstract: A device for measuring the phase-noise spectrum of a pulsed sinusoidal signal generates a pulsed sinusoidal signal, converts the analog pulsed sinusoidal signal into a corresponding digital, pulsed sinusoidal signal and mixes the digital, pulsed sinusoidal signal into the baseband by means of quadrature mixing. Following this, the phase of the pulsed sinusoidal signal in the baseband is determined by means of Fourier transform of the phase of the pulsed sinusoidal signal, the phase spectrum of the pulsed sinusoidal signal is determined, and the phase-noise spectrum of the pulsed sinusoidal signal is determined by removing the spectral lines associated with the sinusoidal signal from the phase spectrum. According to the invention, the pulse pauses are removed from the pulsed sinusoidal signal in the baseband.
    Type: Grant
    Filed: January 5, 2012
    Date of Patent: January 26, 2016
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventors: Hagen Eckert, Martin Weiss, Wolfgang Wendler
  • Patent number: 9184751
    Abstract: Methods, systems and devices related to authentication of chips using physical physical unclonable functions (PUFs) are disclosed. In accordance one such method, a test voltage is applied to a PUF system including a first subset of PUF elements that are arranged in series and a second subset of PUF elements that are arranged in series, where the first subset of PUF elements is arranged in parallel with respect to the second subset of PUF elements. In addition, the PUF system is measured to obtain at least one differential of states between the first subset of PUF elements and the second subset of PUF elements. Further, the method includes outputting an authentication sequence for the circuit that is based on the one or more differentials of states.
    Type: Grant
    Filed: September 17, 2013
    Date of Patent: November 10, 2015
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Dirk Pfeiffer, Jean-Olivier Plouchart, Peilin Song
  • Patent number: 9123128
    Abstract: Employing a general processing unit as a programmable function unit of a graphics pipeline and a method of manufacturing a graphics processing unit are disclosed. In one embodiment, the graphics pipeline includes: (1) accelerators, (2) an input output interface coupled to each of the accelerators and (3) a general processing unit coupled to the input output interface and configured as a programmable function unit of the graphics pipeline, the general processing unit configured to issue vector instructions via the input output interface to vector data paths for the programmable function unit.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: September 1, 2015
    Assignee: Nvidia Corporation
    Inventor: Albert Meixner
  • Patent number: 9098077
    Abstract: A trajectory control device controlling a trajectory of a movable portion includes a servo-system response-trajectory calculation unit that computes a servo-system response trajectory based on a position command of each movable axis, a shape-feature determination unit that outputs a shape feature amount including information of a position of a boundary point in a path shape and a running direction near the boundary point based on a determination from the position command whether the shape of the commanded path is straight or curved line, a position-vector correction unit that corrects a position vector based on the position command, the servo-system response trajectory and the shape feature amount, and outputs a corrected position command, and servo control units that control a motor of each movable axis by outputting a motor drive torque so that a position of each movable axis follows the corrected position command.
    Type: Grant
    Filed: July 28, 2011
    Date of Patent: August 4, 2015
    Assignee: Mitsubishi Electric Corporation
    Inventor: Kotaro Nagaoka
  • Publication number: 20150074158
    Abstract: A method of constructing a set of basis functions is disclosed. The method comprises: receiving a set of data vectors describing a physical object or a physical phenomenon; using a data processor for calculating a set of eigenvalues for an objective matrix defined as a sum of a first matrix corresponding to the set of data vectors and a second matrix corresponding to a Laplace-Beltrami operator, the objective matrix being a positive definite matrix; and constructing the set of basis functions based on at least a subset of the eigenvalues.
    Type: Application
    Filed: September 9, 2014
    Publication date: March 12, 2015
    Inventors: Ron Kimmel, Yonathan Aflalo
  • Publication number: 20150074159
    Abstract: According to various embodiments, a method for determining a result of applying a first function to an input may be provided. The method may include: determining a second function; and applying the second function to a value based on the input to determine a first intermediate value; applying the second function to a value based on the intermediate value to determine the result.
    Type: Application
    Filed: November 14, 2014
    Publication date: March 12, 2015
    Inventors: Axel York POSCHMANN, Sebastian Thomas KUTZNER, Ha NGUYEN PHUONG
  • Patent number: 8949301
    Abstract: Numerically controlled oscillators and oscillation methods for generating function values in respective clock cycles by using a recurrence equation are provided. The oscillation circuit generates, in each of the clock cycles, a current one of the function values by multiplying, using a multiplier having a latency of k clock cycles, a first one of the function values generated in a first one of the clock cycles that is j cycles before a current one of the clock cycles by a coefficient and adding an output of the multiplier and at least one of the function values generated in previous ones of the clock cycles that are 1 to i?1 cycles before the current one of the clock cycles excluding the first one of the clock cycles, where 2<i, 1<j<i, and 0<k<j.
    Type: Grant
    Filed: March 14, 2011
    Date of Patent: February 3, 2015
    Assignee: MegaChips Corporation
    Inventor: Ryosuke Mori
  • Patent number: 8924449
    Abstract: A method for implementing variable symbol rate, presetting counters M and N, and M=1, N=0, f being the preset output symbol rate, fs being the frequency of input clock, the method comprises: triggering to judge whether N×f is greater than M×fs at the rising edge of the input clock, if it is, letting the counter M add 1 and outputting a clock pulse; else further judging whether the value of the counter N is equal to fs?1; when N=fs?1, letting the counter N return to 0, and waiting for the next rising edge of the input clock; when N?fs?1, waiting for the next rising edge of the input clock after letting the counter N add 1; letting the output clock pulse be the system clock, controlling the data to be output to set the symbol rate output.
    Type: Grant
    Filed: December 29, 2009
    Date of Patent: December 30, 2014
    Assignee: Shenzhen Coship Electronics Co., Ltd.
    Inventor: Wei Luo
  • Publication number: 20140351306
    Abstract: A method of generating a correlation function, a method of tracking a signal, and a signal tracking apparatus are provided. The method of generating a correlation function involves receiving a CBOC(6,1,1/11) signal, interpreting a subcarrier pulse period of the CBOC(6,1,1/11) signal as a subcarrier pulse period of BOCsin(6,1), combining partial correlation functions constituting an autocorrelation function of CBOC(6,1,1/11) to generate a correlation function, and weighted-combining the correlation function to generate an unambiguous correlation function.
    Type: Application
    Filed: May 15, 2014
    Publication date: November 27, 2014
    Applicant: RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
    Inventors: Keunhong CHAE, Seokho YOON
  • Publication number: 20140344322
    Abstract: Computational techniques for mapping a continuous variable objective function into a discrete variable objective function problem that facilitate determining a solution of the problem via a quantum processor are described. The modified objective function is solved by minimizing the cost of the mapping via an iterative search algorithm.
    Type: Application
    Filed: May 16, 2014
    Publication date: November 20, 2014
    Applicant: D-Wave Systems Inc.
    Inventor: Mani Ranjbar
  • Publication number: 20140310325
    Abstract: A model calculation unit for calculating a data-based function model in a control unit is provided, the model calculation unit having a processor core which includes: a multiplication unit for carrying out a multiplication on the hardware side; an addition unit for carrying out an addition on the hardware side; an exponential function unit for calculating an exponential function on the hardware side; a memory in the form of a configuration register for storing hyperparameters and node data of the data-based function model to be calculated; and a logic circuit for controlling, on the hardware side, the calculation sequence in the multiplication unit, the addition unit, the exponential function unit and the memory in order to ascertain the data-based function model.
    Type: Application
    Filed: April 7, 2014
    Publication date: October 16, 2014
    Applicant: ROBERT BOSCH GMBH
    Inventors: Tobias LANG, Heiner MARKERT, Axel AUE, Wolfgang FISCHER, Ulrich SCHULMEISTER, Nico BANNOW, Felix STREICHERT, Andre GUNTORO, Christian FLECK, Anne Von VIETINGHOFF, Michael SAETZLER, Michael HANSELMANN, Matthias SCHREIBER
  • Publication number: 20140297705
    Abstract: A method for digital synthesis of a waveform, wherein: samples of a reference waveform that is divided into a plurality of contiguous time segments are stored in a digital memory; the duration of each time segment is set at a respective desired value; the time segments are scanned in an orderly manner as a function of a clock signal so as to select one time segment at a time; for the time segment selected, a relative time that has elapsed from the start of the time segment is calculated as a function of the clock signal; the memory is addressed as a function of said relative time and of a ratio between the number of the samples and the desired duration of the time segment in order to read at least part of the samples of the time segment; and a digital-to-analog conversion of the samples read from the memory is carried out.
    Type: Application
    Filed: February 18, 2014
    Publication date: October 2, 2014
    Inventor: Paolo PELLATI
  • Publication number: 20140289296
    Abstract: Systems and methods for generating complex waveforms, including step functions, impulse functions, and gate pulses are provided, as well as methods for generating modulated waveforms employing a number of known and newly developed modulation formats. The systems and methods of the present invention employ a continuous linear function, wherein all output points are defined. Discontinuities and singularities are eliminated, yet pulses having nearly instantaneous transitions may be achieved. Thus, gate pulses step functions, binary waveforms and the like may all be generated from a single function, where they entire output range of the function is defined over a continuous input domain.
    Type: Application
    Filed: June 9, 2014
    Publication date: September 25, 2014
    Inventors: Robinson Gaudino Caputo, Luiz Gustavo Varella
  • Patent number: 8832168
    Abstract: A power function is approximated over an applicable data interval with polynomials determined by means of a Chebyshev minimax approximation technique. In some cases, multiple polynomials may be used to approximate the function over respective ranges of the desirable interval, in a piecewise manner. The appropriate polynomial that approximates the power function over the range of interest is derived and stored. When the power function is to be applied to a particular data value, the data value is first evaluated to determine where it lies within the applicable interval. The constants for the polynomial associated with that range of the interval are then retrieved and used to calculate the power of that data value.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: September 9, 2014
    Assignee: Apple Inc.
    Inventors: Ali Sazegari, Ian Ollmann
  • Publication number: 20140250161
    Abstract: Embodiments of techniques and systems for approximating a function are described. In embodiments, a computing device may receive one or more statistical properties associated with application of an approximation function of a function over a target domain. The computing device may formulate one or more constraints on one or more parameters of a functional form of the approximation function, based at least in part on the one or more statistical properties. The computing device may then determine the one or more parameters subject to the constraints and out put results of the determination. In embodiments, the one or more parameters may be determined through application of an optimization procedure. Other embodiments, may be described and claimed.
    Type: Application
    Filed: March 28, 2012
    Publication date: September 4, 2014
    Inventor: Ping Tak Peter Tang