Function Generation Patents (Class 708/270)
-
Patent number: 11646954Abstract: 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: GrantFiled: March 30, 2020Date of Patent: May 9, 2023Assignee: Amazon Technologies, Inc.Inventors: Pascal Hahn, Sergejus Barinovas
-
Patent number: 11443219Abstract: 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: GrantFiled: January 18, 2018Date of Patent: September 13, 2022Assignee: NEC CORPORATIONInventors: Riki Eto, Yoshio Kameda
-
Patent number: 11372915Abstract: 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: GrantFiled: October 18, 2018Date of Patent: June 28, 2022Inventor: Harold T Fogg
-
Patent number: 11328015Abstract: 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: GrantFiled: April 26, 2019Date of Patent: May 10, 2022Assignee: Graphcore LimitedInventors: Jonathan Mangnall, Stephen Felix
-
Patent number: 11327408Abstract: 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: GrantFiled: October 8, 2019Date of Patent: May 10, 2022Assignee: NuFlare Technology, Inc.Inventors: Kenichi Yasui, Noriaki Nakayamada
-
Patent number: 11269949Abstract: 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: GrantFiled: October 18, 2018Date of Patent: March 8, 2022Inventor: Harold T Fogg
-
Patent number: 11250049Abstract: 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: GrantFiled: October 18, 2018Date of Patent: February 15, 2022Inventor: Harold T Fogg
-
Patent number: 11249721Abstract: 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: GrantFiled: March 18, 2020Date of Patent: February 15, 2022Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Bin Xu, Kaixing Wang, Qinglin Tian
-
Patent number: 11244002Abstract: 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: GrantFiled: October 18, 2018Date of Patent: February 8, 2022Inventor: Harold T Fogg
-
Patent number: 11003589Abstract: 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: GrantFiled: March 18, 2020Date of Patent: May 11, 2021Inventor: Stephen Tarin
-
Patent number: 10921844Abstract: 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: GrantFiled: June 1, 2018Date of Patent: February 16, 2021Assignee: ROHDE & SCHWARZ GMBH & CO. KGInventors: Rolf Lorenzen, Daniel Hank
-
Patent number: 10915494Abstract: 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: GrantFiled: November 11, 2018Date of Patent: February 9, 2021Assignee: HABANA LABS LTD.Inventors: Ron Shalev, Evgeny Spektor, Sergei Gofman, Ran Halutz, Shlomo Raikin, Hilla Ben Yaacov
-
Patent number: 10816688Abstract: 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: GrantFiled: August 15, 2014Date of Patent: October 27, 2020Assignee: EQUINOR ENERGY ASInventors: Adriana Citlali Ramírez-Pérez, Torgeir Wiik, Fredrik Andersson
-
Patent number: 10810671Abstract: 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: GrantFiled: June 25, 2015Date of Patent: October 20, 2020Assignee: Chicago Mercantile Exchange Inc.Inventors: David Andrew Boberski, John Labuszewski, Michael O'Connell, John Wiley, Dhiraj Bawadhankar, Samantha Azzarello, Fateen Sharaby
-
Patent number: 10768290Abstract: 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: GrantFiled: December 7, 2017Date of Patent: September 8, 2020Assignee: NXP B.V.Inventors: Yu Lin, Erwin Janssen, Konstantinos Doris, Vladislav Dyachenko, Athon Zanikopoulos
-
Patent number: 10733498Abstract: 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: GrantFiled: December 10, 2018Date of Patent: August 4, 2020Assignee: Amazon Technologies, Inc.Inventors: Ron Diamant, Sundeep Amirineni, Mohammad El-Shabani
-
Patent number: 10715360Abstract: 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: GrantFiled: May 29, 2018Date of Patent: July 14, 2020Assignee: Huawei Technologies Co., Ltd.Inventor: Changsong Li
-
Patent number: 10713013Abstract: 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: GrantFiled: February 24, 2016Date of Patent: July 14, 2020Assignee: XILINX, INC.Inventor: Gordon I. Old
-
Patent number: 10628592Abstract: 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: GrantFiled: November 25, 2014Date of Patent: April 21, 2020Assignee: INSTITUT MINES-TELECOMInventors: Sylvain Guilley, Annelie Heuser, Olivier Rioul
-
Patent number: 10598797Abstract: 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: GrantFiled: December 29, 2015Date of Patent: March 24, 2020Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventor: Yajun Zhang
-
Patent number: 10540145Abstract: 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: GrantFiled: March 19, 2019Date of Patent: January 21, 2020Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventor: Hyeongseok Yu
-
Patent number: 10387116Abstract: 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: GrantFiled: November 5, 2014Date of Patent: August 20, 2019Assignee: Mitsubishi Electric CorporationInventors: Mitsunori Saito, Yurika Kanai
-
Patent number: 10108701Abstract: 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: GrantFiled: February 22, 2012Date of Patent: October 23, 2018Assignee: NOKIA TECHNOLOGIES OYInventors: Jukka Saarinen, Leo Karkkainen, Mikko Terho, Ilenia Fronza, Andrea Janes, Alberto Sillitti, Giancarlo Succi
-
Patent number: 10027472Abstract: 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: GrantFiled: September 27, 2016Date of Patent: July 17, 2018Assignee: Intel CorporationInventors: Vikram B. Suresh, Sanu K. Mathew, Sudhir K. Satpathy
-
Patent number: 10003924Abstract: 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: GrantFiled: August 10, 2017Date of Patent: June 19, 2018Assignee: YANDEX EUROPE AGInventors: Andrey Borisovich Krasnikov, Alexander Vladimirovich Lukin
-
Patent number: 9946970Abstract: 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: GrantFiled: November 7, 2014Date of Patent: April 17, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Ran Gilad-Bachrach, Thomas William Finley, Mikhail Bilenko, Pengtao Xie
-
Patent number: 9904922Abstract: 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: GrantFiled: March 1, 2016Date of Patent: February 27, 2018Assignee: International Business Machines CorporationInventors: Robert J. Blainey, Barnaby Dalton, Louis Ly, James A Sedgwick, Lior Velichover, Kai-Ting A. Wang
-
Patent number: 9892411Abstract: 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: GrantFiled: February 27, 2015Date of Patent: February 13, 2018Assignee: International Business Machines CorporationInventors: Robert J. Blainey, Barnaby Dalton, Louis Ly, James A. Sedgwick, Lior Velichover, Kai-Ting A. Wang
-
Patent number: 9864003Abstract: 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: GrantFiled: June 12, 2017Date of Patent: January 9, 2018Assignee: Advanced Testing Technologies, Inc.Inventors: Robert Spinner, Eli Levi, Jim McKenna, William Harold Leippe, William Biagiotti, Richard Engel
-
Patent number: 9853365Abstract: 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: GrantFiled: May 5, 2015Date of Patent: December 26, 2017Assignee: TEXAS INSTRUMENTS INCORPORATEDInventors: Chethan Kumar Y. B., Saurabh Khanna, Vijay Rentala
-
Patent number: 9774327Abstract: 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: GrantFiled: February 24, 2017Date of Patent: September 26, 2017Assignee: Ningbo UniversityInventors: Pengjun Wang, Haoyu Qian, Weiwei Chen
-
Patent number: 9740235Abstract: 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: GrantFiled: March 5, 2015Date of Patent: August 22, 2017Inventor: Liming Xiu
-
Patent number: 9646566Abstract: 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: GrantFiled: February 11, 2015Date of Patent: May 9, 2017Assignee: FUJIFILM CorporationInventor: Kenta Yamada
-
Patent number: 9596081Abstract: 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: GrantFiled: March 4, 2015Date of Patent: March 14, 2017Assignee: Skyhigh Networks, Inc.Inventors: Alexandra Boldyreva, Paul Grubbs, Nathan Chenette
-
Patent number: 9424307Abstract: 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: GrantFiled: October 11, 2013Date of Patent: August 23, 2016Inventor: Scott E. Lilienthal
-
Patent number: 9244106Abstract: 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: GrantFiled: January 5, 2012Date of Patent: January 26, 2016Assignee: Rohde & Schwarz GmbH & Co. KGInventors: Hagen Eckert, Martin Weiss, Wolfgang Wendler
-
Patent number: 9184751Abstract: 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: GrantFiled: September 17, 2013Date of Patent: November 10, 2015Assignee: GLOBALFOUNDRIES INC.Inventors: Dirk Pfeiffer, Jean-Olivier Plouchart, Peilin Song
-
Patent number: 9123128Abstract: 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: GrantFiled: December 21, 2012Date of Patent: September 1, 2015Assignee: Nvidia CorporationInventor: Albert Meixner
-
Patent number: 9098077Abstract: 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: GrantFiled: July 28, 2011Date of Patent: August 4, 2015Assignee: Mitsubishi Electric CorporationInventor: Kotaro Nagaoka
-
Publication number: 20150074159Abstract: 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: ApplicationFiled: November 14, 2014Publication date: March 12, 2015Inventors: Axel York POSCHMANN, Sebastian Thomas KUTZNER, Ha NGUYEN PHUONG
-
Publication number: 20150074158Abstract: 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: ApplicationFiled: September 9, 2014Publication date: March 12, 2015Inventors: Ron Kimmel, Yonathan Aflalo
-
Patent number: 8949301Abstract: 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: GrantFiled: March 14, 2011Date of Patent: February 3, 2015Assignee: MegaChips CorporationInventor: Ryosuke Mori
-
Patent number: 8924449Abstract: 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: GrantFiled: December 29, 2009Date of Patent: December 30, 2014Assignee: Shenzhen Coship Electronics Co., Ltd.Inventor: Wei Luo
-
Publication number: 20140351306Abstract: 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: ApplicationFiled: May 15, 2014Publication date: November 27, 2014Applicant: RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITYInventors: Keunhong CHAE, Seokho YOON
-
Publication number: 20140344322Abstract: 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: ApplicationFiled: May 16, 2014Publication date: November 20, 2014Applicant: D-Wave Systems Inc.Inventor: Mani Ranjbar
-
Publication number: 20140310325Abstract: 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: ApplicationFiled: April 7, 2014Publication date: October 16, 2014Applicant: ROBERT BOSCH GMBHInventors: 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: 20140297705Abstract: 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: ApplicationFiled: February 18, 2014Publication date: October 2, 2014Inventor: Paolo PELLATI
-
Publication number: 20140289296Abstract: 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: ApplicationFiled: June 9, 2014Publication date: September 25, 2014Inventors: Robinson Gaudino Caputo, Luiz Gustavo Varella
-
Patent number: 8832168Abstract: 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: GrantFiled: September 15, 2011Date of Patent: September 9, 2014Assignee: Apple Inc.Inventors: Ali Sazegari, Ian Ollmann
-
Publication number: 20140250161Abstract: 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: ApplicationFiled: March 28, 2012Publication date: September 4, 2014Inventor: Ping Tak Peter Tang