Follow us on Twitter
twitter icon@FreshPatents


Polynomial patents

      

This page is updated frequently with new Polynomial-related patent applications.

Display device and display module
A display device includes: a first controller that outputs an output image signal having the same resolution as that of pixels to an image display panel; and a second controller that transmits an input image signal to the first controller, generates second luminance distribution data divided into regions at a second density lower than a first density equal to the resolution, and transmits the second luminance distribution data to the first controller. The second controller generates first luminance distribution data divided into regions at a third density lower than the second density, controls an illuminator based on the first luminance distribution data, and generates the second luminance distribution data by applying a polynomial interpolation to the first luminance distribution data.

Dataset reconciliation through partitioning and polynomial interpolation
A method for synchronizing datasets comprising the steps of: (1) partitioning each dataset into a plurality of bins according to a first partitioning rule, wherein each bin contains a random subset of elements of symmetric difference taken from a universe of all possible elements, (2) performing a first round of polynomial interpolation (pi) at a first encoding threshold on each bin of the first-partitioned datasets, wherein if any bin contains a number of elements that is less than or equal to the first encoding threshold the elements contained therein are decoded during the first pi round, and wherein if any bin contains a number of elements that is greater than the first encoding threshold the elements contained therein are not decoded during the first pi round; and (3) synchronizing the datasets based on the decoded elements.. .

Server-assisted secure exponentiation
In one embodiment, a method for secure computation, includes receiving in a server, over a communication channel from a device external to the server a request to perform a modular exponentiation operation in which an exponent of the operation comprises a secret value, wherein the secret value is not provided to the server, and at least two parameters that encode the secret value in accordance with a polynomial or matrix homomorphic encryption of the secret value computed by the device, and performing in the server, in response to the request, a homomorphic exponentiation using the at least two parameters received from the device without decrypting the secret value in the server, so as to generate an output that is indicative of a result of the modular exponentiation operation.. .

Power system load flexibility forecasting
The example embodiments are directed to a system and method for forecasting load flexibility of a power grid. In one example, the method includes receiving temperature values associated with temperature set points of a plurality of loads that are included on a power grid, forecasting a flexibility of the plurality of loads using a polynomial-time mixed-integer non-linear programming (minlp) optimization based on the received temperature values for the plurality of loads, and outputting information about the forecasted flexibility for display to a display device.

Optimal fiber path generation composite part manufacturing
A novel method designs and analyzes composite parts including optimal manufacturing strategies. The invention analyzes part design including curvatures and other surface topology to formulate an optimal strategy for material layup, number of plies, initial orientation angle, and towpath steering vectors.

Virtual steerable path
A computing device in a vehicle can be programmed to determine a virtual steerable path polynomial including a lane change maneuver, update the virtual steerable path polynomial by controlling a vehicle trajectory, and, pilot the vehicle based on the virtual steerable path polynomial. The computer further programmed to determine the virtual steerable path polynomial based on the vehicle trajectory..

Open loop correction for optical proximity detectors
An optical proximity detector includes a driver, light detector, analog front-end, sensor(s) that sense correction factor(s) (e.g., temperature, supply voltage and/or forward voltage drop), and a digital back end. The driver drives the light source to emit light.
Renesas Electronics America Inc.


High frequency generator and plasma processing apparatus
In a high frequency generator, a high frequency generated by an iq modulation of a vector multiplier and a amplification of an amplifier is outputted through an output unit. An directional coupler outputs a first high frequency including a part of traveling waves and a second high frequency including a part of reflected waves.

See through axial high order prism
An optical arrangement for a head mounted display, having optical surface that can be described by standard mathematical equations. A prism element is used having three optical surfaces, and wherein the reference surface of the three optical surfaces are centered at, and have no tilt, relative to the optical axis.
Intevac, Inc.


Method and system for authenticating and preserving the integrity of communication, secured by secret sharing
A system and method for providing secure communication between a source and a destination that is secured by secret sharing, during a vulnerability window in which all secret shares are collected in one or more points along the communication paths. Accordingly, during the regular operation of the communication protocol, a common random secret otp is created by sending random bits from the sender to the receiver and the source is allowed to perform bitwise xor operation between the information to be sent and the common random secret otp, prior to using secret sharing.
Secret Double Octopus Ltd


Apparatus and estimating and for controlling a rotary speed of a drill bit

Apparatus and method for estimating and for controlling a rotary speed of a drill bit disposed at a distal end of a drillstring. One method comprises identifying one or more parameters of a lumped one-degree-of-freedom (1dof) model which accounted for one or more well parameters and drillstring parameters, linearizing the lumped 1dof model for a desired state, wherein a discrete state space model and an associated output are defined using a discrete equation, calculating an estimated rotary speed of the drill bit by applying a predict step and an update step to the linearized lumped 1dof model, providing a controller input representing a difference between a desired rotary speed and the estimated rotary speed of the drill bit to a polynomial controller designed based on the lumped 1dof model, and adjusting the rotary speed of the drill bit utilizing the polynomial controller based on the controller input..
Jelec, Inc.

Method of calculating an angular position of a crankshaft during a fuel injection event

A method of calculating an angular position of a crankshaft at the occurrence of a fuel injection event includes integrating a first polynomial function, and integrating a second polynomial function. The integrated second polynomial function is then divided by the integrated first polynomial function to calculate the angular position of the crankshaft at the occurrence of the fuel injection event.
Gm Global Technology Operations Llc

Method for estimating parameters of a dc machine by the laplace transform

A method for estimating parameters of a direct current machine by laplace transform performed by a computer system. The method includes establishing a transient model of the dc machine and a transfer function based on the transient mode; transforming the transfer function from the time domain to the frequency domain by the laplace transform to obtain each of an armature current and a rotational speed of the dc machine as a function of frequency; expressing the armature current and the rotational speed as polynomial fractions by polynomial regression, and comparing the functions of the frequency and the polynomial fractions to output values of the armature resistance, the armature inductance, the back electromotive force constant, the moment of inertia and the friction coefficient.
I-shou University

Data analysis device, data analysis method, and storage medium storing data analysis program

A data analysis device includes: a data acquiring unit that acquires a designation of a target field being a field from which relevance is to be extracted, from among fields included in health condition data being information relating to a health condition of an employee, and the health condition data of two or more employees and attendance data being information relating to a work condition; an attribute data generating unit that performs aggregation, and generates attribute data; a model learning unit that learns a model, the model being represented by a polynomial, by using a content of the target field of the health condition data, and a content of the attribute data, of the two or more employees; a related field extracting unit that extracts an attribute field; and a summarizing unit that summarizes and outputs attendance data, based on information on the extracted attribute field.. .
Nec Solution Innovators, Ltd.

List decode circuits

Examples disclosed herein relate to very large-scale integration (vlsi) circuit implementations of list decode circuits. In accordance with some examples disclosed herein, a device may include a first and second polynomial evaluation circuit, a field division circuit, a discrepancy filter, and an enhanced error locator polynomial (elp) circuit.
Hewlett Packard Enterprise Development Lp

Low bit rate parametric encoding and transport of haptic-tactile signals

Techniques for low bit rate parametric encoding of haptic-tactile signals. The techniques encompass a parametric encoding method.
Dolby International Ab

Systems and methods for computing mathematical functions

Mathematical functions are computed in a single pipeline performing a polynomial approximation (e.g. A quadratic approximation, or the like) using data tables.
Vivante Corporation

Homomorphic encryption

Systems, methods, and computer-readable storage devices storing instructions for homomorphic encryption via finite ring isomorphisms are provided. An example method includes selecting a polynomial f(x) of exact degree n with small coefficients in a ring fq[x] and selecting a polynomial h(y) of exact degree n in a ring fq[y].
Brown University

List decode circuits

Examples disclosed herein relate to very large-scale integration (vlsi) circuit implementations of list decode circuits. In accordance with some examples disclosed herein, a list decode circuit may include a syndrome calculation circuit, a symbol erasure circuit, an erasure syndrome calculation circuit and a berlekamp-massey algorithm circuit (bma), and an error locator polynomial (elp) evaluation circuit.
Hewlett Packard Enterprise Development Lp

Pose-invariant eye-gaze tracking using a single commodity camera

A method, comprising: (a) measuring coordinates of four or five fiducial markers in facial images of a subject captured by a camera facing away from a screen toward the subject; (b) optimising and reducing a multivariate polynomial model that maps the measured coordinates of the four or five fiducial markers in the facial images to estimated coordinates of gaze targets of the subject on the screen; and (c) using the reduced multivariate polynomial model to map the measured coordinates of the four or five fiducial markers to the estimated coordinates of gaze targets of the subject on the screen.. .
Xlabs Pty Ltd

Off-axis hybrid surface three-mirror optical system

An off-axis hybrid surface three-mirror optical system comprises a primary mirror, a secondary mirror, a tertiary mirror, and an image sensor. A reflective surface of the primary mirror is a sixth-order polynomial freeform surface of xy.
Hon Hai Precision Industry Co., Ltd.

Illumination system with freeform surface

In which c is the curvature of the conic surface at the vertex, k is the conic constant, amn represents the xy polynomials coefficient, m+n≥2 and both m and n are even, beams emitted by the plurality of collimated light sources pass through the freeform surface lens to form a plurality of light spots on a target plane.. .

Trajectory determination non-productive movements

A method of controlling a non-productive movement of a tool from a starting position to an end position in a travel envelope of a machine tool includes the steps of a) providing a collision-free first trajectory for the non-productive movement of the tool, b) determining a second trajectory that is improved over the first trajectory with regard to a selectable target parameter using an algorithm, and c) checking the second trajectory for collisions and, if the second trajectory is free of collisions, providing an instruction corresponding to the second trajectory. The first trajectory in step a) includes plural rectilinear segments and the second trajectory in step b) includes a polynomial segment and, if the second trajectory is not free of collisions in step c), steps b) to c) are repeated so that the algorithm is provided with a modified model of the travel envelope in a repeat of step b)..
Siemens Aktiengesellschaft

Bm-based fast chase decoding of binary bch codes through degenerate list decoding

An application specific integrated circuit (asic) tangibly encodes a method for fast polynomial updates in fast chase decoding of binary bose-chaudhuri-hocquenghem (bch) codes. The method includes the steps of using outputs of a syndrome-based hard-decision (hd) algorithm to find a groebner basis for a solution module of a modified key equation, upon failure of hd decoding of a bch codeword received by the asic from a communication channel; evaluating polynomials obtained from said groebner basis at inverses of specified weak-bit locations; and transforming a groebner basis for a set of flipped weak-bit locations (α1, .
Samsung Electronics Co., Ltd.

Method and estimating parameters of a dc machine by least-squares method

A method for estimating parameters of a dc machine by the least-squares method is performed by a computer system. The method includes establishing a transient model of the dc machine; expressing discrete values of the terminal voltage, the armature current and the rotational speed of the dc machine by the polynomial regression after the dc machine is started; obtaining estimated values of an armature resistance, an armature inductance and a back electromotive force constant by the least-squares method; calculating a torque based on the back electromotive force constant and the armature current; obtaining estimated values of a moment of inertia and a viscous friction coefficient by the least-squares method; and outputting the estimated values of the armature resistance, the armature inductance, the back electromotive force constant, the moment of inertia and the viscous friction coefficient.
I-shou University

Error correction code (ecc) decoders sharing logic operations, memory controllers including the error correction code decoders, and methods of decoding error correction codes

An error correction code (ecc) decoder includes a finite state machine (fsm) controller and a shared logic circuit. The fsm controller generates a first control signal and a second control signal each corresponding to a certain state.
Sk Hynix Inc.

Method and electronic device for recognizing a finger

A method for recognizing a finger, including: sensing a recognized object which is placed on a fingerprint sensing device to generate a first frame; selecting at least one block from the frame, wherein each of the blocks comprises a plurality of block groups; computing a sequence of characteristic values of each of the block groups according to a plurality of haar-like features; and respectively substituting the sequences of characteristic values of the block groups into a polynomial to determine whether the recognized object is a finger.. .
Egis Technology Inc.

Lane deviation suppressing system

A lane-deviation-suppressing-system (1) sets a target point in front of a lane when a vehicle travels, and calculates, as a target trajectory, an trajectory causing the vehicle to travel to the set target trajectory, using a polynomial of fifth-order with respect to time. Then, the system judges that a recalculation of the target trajectory is necessary if the vehicle traveling along the target trajectory returns to the target point after separating from the target point in an orthogonal direction to an extending direction of the lane.
Denso Corporation

Method and system for providing a proof-of-work

A method for providing a proof-of-work includes computing, by a verification computing device (vcd), a first linear feedback shift register sequence (lfsr-s) using a first polynomial having a first degree and computing, by the vcd, a second lfsr-s based on a second polynomial. A challenge, generated by the vcd and using elements of the second lfsr-s, is transmitted to the pcd.
Nec Europe Ltd.

Polynomial fully homomorphic encryption system based on coefficient mapping transform

A polynomial complete homomorphic encryption method based on the coefficient mapping transformation. A plaintext is expressed as a polynomial consisting of a set of random values, two sets of random coefficient factors and a random constant of a specified mapping function, and in the polynomial: the expression and a set of random coefficient factors of the specified mapping function are taken as a key; another set of random coefficient factors, a set of random arguments and random constants of the mapping function are taken as the ciphertexts for homomorphic operations, so that the part of function key performs three different mappings and then undergoes numerical fitting to obtain the family of operational support functions consisting of three sub-functions respectively, which are used to perform the homomorphic operation of the ciphertext based on the family of operational support functions and return to the locality for decryption by the key..

Method of feature exaction from time-series of spectra to control endpoint of process

Methods and systems for using a time-series of spectra to identify endpoint of an etch process. One method includes accessing a virtual carpet that is formed from a time-series of spectra for the etch process collected during a training operation.
Lam Research Corporation

Freeform surface off-axial three-mirror image-side telecentric optical system

A freeform surface off-axial three-mirror image-side telecentric optical system comprises a primary mirror, a secondary mirror, a tertiary mirror and an image sensor. The secondary mirror is the aperture stop.
Hon Hai Precision Industry Co., Ltd.

Oblique camera lens

A oblique camera lens includes: a primary mirror configured to reflect a light ray to form a first reflected light; a secondary mirror located on a first path of light reflected from the primary mirror and configured to reflect the first reflected light to form a second reflected light; a tertiary mirror located on a second path of light reflected from the secondary mirror and configured to reflect the second reflected light to form a third reflected light; and an image sensor located on a third path of light reflected from the tertiary mirror and configured to receive the third reflected light; wherein each of the first reflecting surface and the third reflecting surface is a sixth order xy polynomial freeform surface; and a field of view of oblique camera lens in an y-axis direction is greater or equal to 35° and less than or equal to 65°.. .
Hon Hai Precision Industry Co., Ltd.

Light locus generation for automatic white balance

A light locus of an imaging system is generated in a chromaticity space of two dimensions. The light locus represents a collection of candidate illuminants.
Mediatek Inc.

Parallel pipeline logic circuit for generating crc values utilizing lookup table

Crc generation circuitry includes a lookup-table storing n-bit crc values for m one-hot data frames. N and gates for each bit of a m-bit data frame receive that bit of the m-bit data frame and a different bit of a n-bit crc value from the lookup-table corresponding to a position of the bit in the m-bit data frame.
Stmicroelectronics International N.v.

Transmission method, transmission apparatus, reception method and reception apparatus

A low-density parity check convolution code (ldpc-cc) is made, and a signal sequence is sent after being subjected to an error-correcting encodement using the low-density parity check convolution code. In this case, a low-density parity check code of a time-variant period (3g) is created by linear operations of first to 3g-th (letter g designates a positive integer) parity check polynomials and input data..
Panasonic Corporation

Information processing device and information processing method

An information processing device includes, a memory, and a processor coupled to the memory and the processor configured to, acquire a neural network, divide the neural network into divided neural networks, identify, based on input-output characteristics of the divided neural networks, parameters of each of polynomial neural networks corresponding to each of the divided neural networks, and output another neural network generated by linking the identified polynomial neural networks.. .
Fujitsu Limited

System and parameter estimation of hybrid sinusoidal fm-polynomial phase signal

Systems and methods for an elevator. The elevator includes an elevator car to move along a first direction.
Mitsubishi Electric Corporation

Calibration and use of mechanical relay at zero cross

This disclosure describes systems, methods, and apparatus for determining a relay delay for a relay of a relay device used to switch ac power to and from a load. The relay delay can be pre-determined as a model or polynomial including variables for temperature and age, such that the switching instructions can be sent to the rely a relay delay before a zero crossing of the ac signal that the relay is switching, and where the relay delay accounts for temperature and age of the relay in real time or near real time..
Terralux, Inc.

Mask blank substrate, multi-layer reflective film coated substrate, and mask blank

A virtual surface shape, which is an optically effective flat reference surface shape defined by a zernike polynomial, is determined, wherein the zernike polynomial is composed of only terms in which the order of variables related to a radius is second or lower order and includes one or more terms in which the order of the variables related to a radius is second-order; and the mask blank substrate, in which difference data (pv value) between the maximum value and the minimum value of difference shape between a virtual surface shape and a composite surface shape obtained by composing respective surface shapes of two main surfaces is 25 nm or less, is selected.. .

Off-axis aspheric three-mirror optical system

An off-axis aspheric three-mirror optical system comprises a primary mirror, a secondary mirror, and a tertiary mirror. Relative to a first three-dimensional rectangular coordinates system in space, a second three-dimensional rectangular coordinates system is defined by a primary mirror location, a third three-dimensional rectangular coordinates system is defined by a secondary mirror location, and a fourth three-dimensional rectangular coordinates system is defined by a tertiary mirror location.
Hon Hai Precision Industry Co., Ltd.

Error correction circuits and memory controllers including the same

An error correction circuit includes a syndrome calculator suitable for generating syndromes from an “n”-bit codeword for a single unit of time, an error location polynomial calculator suitable for generating error location polynomial coefficients based on the syndromes provided for the single unit of time, an error location calculator suitable for calculating error locations based on the error location polynomial coefficients for the single unit of time, and an error corrector suitable for correcting errors of the codeword based on the error locations for the single unit of time. The error correction circuit operates in a pipelining manner..
Sk Hynix Inc.

Cyclic redundancy check calculation for multiple blocks of a message

The disclosure relates to technology performing a cyclic redundancy check (crc). Data is divided into a plurality of blocks, each of the plurality of blocks having a fixed size equal to a degree of a generator polynomial.
Futurewei Technologies, Inc.

Rs error correction decoding method

A decoding method includes that when encoding at a sending terminal, for a m-order primitive polynomial p(x), a primitive field element in galois field gf(2m) is represented by α; a lookup table f(αj) for different power exponents of α is established, where the value of j is selected from all the integers ranging from 0 to 2m−1, with a total number of 2m; a generator polynomial g(x) is expanded to obtain a polynomial with respect to x, with coefficients being an addition or subtraction of the power exponents of α; a remainder polynomial r(x), obtained by dividing code word polynomial q(x) by the generator polynomial g(x), is a polynomial with respect to x, with coefficients being an addition or subtraction of the power exponents of α; and the coefficients of the generator polynomial g(x) and the remainder polynomial r(x) are both calculated using data found in the lookup table f(αj).. .
Fujian Landi Commercial Equipment Co., Ltd.

Imaging spectrometer with freeform surfaces

Expanded performance opportunities for imaging spectrometers are described using φ-polynomial freeform surfaces in reflective and diffractive optics. The imaging spectrometers are generally of a type that include an entrance aperture for admitting radiation over a range of wavelengths, a detector array, a primary reflective optic with optical power, a secondary reflective diffractive optic, and a tertiary reflective optic with optical power for collectively imaging the entrance aperture onto the detector array through a range of dispersed positions.
University Of Rochester

Device and administering a digital escrow server

An administration machine (32) for a digital escrow server (10) stores integer values each corresponding to a machine (32;34;36) of a group of administration machines (30). An initialisation function calls a polynomial function, unique to the administration machine, of a degree less than or equal to the number of administration machines, with each integer value, in order to obtain first secret values.
Inria Institut National De Recherche En Informatique Et En Automatique

Method of arrangement of an algorithm in cyclic redundancy check

A method of arrangement of an algorithm to calculate cyclic redundancy check (crc) independent of the length of a polynomial generator and data stream which can be realized in digital implementation with a calculation latency of once clock cycle. The method allows a sequence of information and the corresponding polynomial generator be arranged into a transformation table..
Akribis Systems Pte Ltd

Phase retrieval using coordinate descent techniques

Coordinate descent is applied to recover a signal-of-interest from only magnitude information. In doing so, a single unknown value is solved at each iteration, while all other variables are held constant.
City University Of Hong Kong

Method and decoder to adjust an error locator polynomial based on an error parity

A method of operation of a decoder includes receiving first data at the decoder. The method further includes generating second data at the decoder based on the first data.
Sandisk Technologies Llc

Automated vehicle cross-traffic detection system

A cross traffic detection system suitable for use on an automated vehicle includes an object-detector, an alert-device, and a controller. The object detector is used to determine locations of moving objects relative to a host vehicle.
Delphi Technologies, Inc.

Systems and methods for measuring cardiac strain

A method for rapid computation of three-dimensional displacement and lagrange strain in a high resolution filed of phase data obtained with displacement encoding with stimulated echoes (dense) in magnetic resonance images of the myocardium. The method includes semi-automated segmentation of a region of a heart, phase unwrapping the images in three dimensions, and a custom radial point interpolation method (rpim).
Washington University

Homomorphic evaluation including key switching, modulus switching, and dynamic noise management

Homomorphic evaluations of functions are performed. The functions include operation(s).
University Of Bristol

Matrix application apparatus, matrix application method and program

To reduce the processing amount of a field multiplication. A matrix application apparatus computes a vector b by multiplying a vector a and a matrix a, provided that a denotes a k-th order vector having elements a0, .
Nippon Telegraph And Telephone Corporation

Error locator polynomial decoder and method

A decoder configured to decode a representation of the codeword includes an error locator polynomial generator circuit. The error locator polynomial circuit is configured to generate an error locator polynomial based on a decode operation that includes iteratively adjusting values of a first polynomial, a second polynomial, a third polynomial, and a fourth polynomial.
Western Digital Technologies, Inc.

Methods for secure learning of parameters of a convolution neural network, and for secure input data classification

A method for secure learning of parameters of a convolution neural network, cnn, for data classification includes the implementation, by data processing of a first server, including receiving from a second server a base of already classified learning data, the learning data being homomorphically encrypted; learning in the encrypted domain, from the learning database, the parameters of a reference cnn including a non-linear layer (polynomial) operating an at least two-degree polynomial function approximating an activation function; a batch normalization layer before each non-linear layer (polynomial); and transmitting the learnt parameters to the second server, for decryption and use for classification.. .
Safran Identity & Security

Motion capture system that combines sensors with different measurement ranges

Motion capture system with a motion capture element that uses two or more sensors to measure a single physical quantity, for example to obtain both wide measurement range and high measurement precision. For example, a system may combine a low-range, high precision accelerometer having a range of −24 g to +24 g with a high-range accelerometer having a range of −400 g to +400 g.
Blast Motion Inc.

Improvements on multivariate digital signature schemes based on hfev- and new applications of multivariate digital signature schemes for white-box encryption

We present new designs to choose the parameter sets for more efficient hfev-based signature schemes. The key method is to reduce the degree of the central hfev-polynomial while, at the same time, increasing the number of vinegar variables and minus equations.

Data generating apparatus, data generating method, and data recording system

A data generating apparatus is provided that includes a memory storing a program and a processor configured to execute the program to implement processes of sequentially acquiring n sets of data (where n is an integer greater than or equal to 2) included in a predetermined section of time series data and calculating, based on the acquired data, parameter information satisfying a polynomial of degree (k−1) including k random numbers (where k is an integer greater than or equal to 1 and less than n); generating a signature value by adding a signature to secret information based on a secret sharing protocol, the secret information being calculable by acquiring k sets of the acquired data and the parameter information calculated based on the acquired data; and outputting output data including the signature value and a set of the acquired data and the parameter information calculated based on the acquired data.. .
Ricoh Company, Ltd.

Piecewise polynomial evaluation instruction

A method includes retrieving, at a processor, a first instruction for performing a first piecewise horner's method operation for a polynomial and executing the first instruction. Executing the first instruction causes the processor to perform operations including accessing one or more look-up tables based on an interval of a first function input to determine a first coefficient of the polynomial for the first input range.
Qualcomm Incorporated

Method and providing ordered sets of arbitrary percentile estimates for varying timespans

A method includes interpreting a number of distributed data sets including resource utilization values corresponding to a plurality of distributed hardware resources, creating an approximation of a number of distributions corresponding to the distributed data set, aggregating the created approximations, and the aggregating includes weighting values determined from each of the distributed data sets, such that the aggregated approximations are representative of the distributed data sets. The method further includes creating a number of polynomial terms in response to the created approximations, thereby providing a utilization profile, and solving for a utilization percentile value within the aggregated approximations, where the solving is performed without reference to the distributed data set..
Sevone, Inc.

Compensating for temperature-dependent hysteresis in a temperature compensated crystal oscillator

Hysteresis causes the temperature dependent frequency characteristic of the crystal of a crystal oscillator to be different when the temperature is rising from a previous colder state and when the temperature is falling from a hotter state. A rising temperature-to-frequency mapping polynomial and a falling temperature-to-frequency mapping polynomial are generated and their evaluations are weighted based on a current temperature and past temperature(s).
Silicon Laboratories Inc.

3d building extraction apparatus, method and system

Disclosed is a method for 3d building extraction, comprising: extracting building footprints from one or more stereo images for a building; determining, from rational polynomial coefficient of the stereo images, first height estimation of the extracted building footprints; obtaining, from multi-temporal sar images for the building, scatters with stable attributes; determining second height estimation for the determined scatters; and combining the first height estimation and the second height estimation to generate a fused height for each of the extracted building footprints.. .
The Chinese University Of Hong Kong

Determination of cd and/or md variations from scanning measurements of a sheet of material

Cd variations and/or md variations in scan measurements are determined from spectral components of power spectra of scan measurements taken using two or more scanning speeds. Dominant spectral components having the same spatial frequencies identify cd variations and dominant spectral components having the same temporal frequencies identify md variations.
Abb Schweiz Ag

Generating cryptographic checksums

A method (400) of generating a cryptographic checksum for a message m(x) is provided. The method is performed by a communication device, such as a sender or a receiver, and comprises calculating (405) the cryptographic checksum as a first function g of a division of a second function of m(x), f(m(x)), modulo a generator polynomial p(x) of degree n, g(f(m(x)) mod p(x)).
Telefonaktiebolaget Lm Ericsson (publ)

Encoding method, decoding method

An encoding method generates an encoded sequence by performing encoding of a given coding rate according to a predetermined parity check matrix. The predetermined parity check matrix is a first parity check matrix or a second parity check matrix.
Sun Patent Trust

Temperature compensation for structured light depth imaging system

Disclosed are an apparatus and a method of compensating temperature shifts of a structured light pattern for a depth imaging system. In some embodiments, a depth imaging device includes a light source, an imaging sensor and a processor.
Microsoft Technology Licensing, Llc

Low-latency decoder for reed solomon codes

A decoder includes a syndrome calculator, a key equation solver (kes) and an error corrector. The syndrome calculator is configured to receive an n-symbol code word encoded using a reed solomon (rs) code to include (n−k) redundancy symbols, and to calculate for the code word 2t syndromes si, t=(n−k)/2 is a maximal number of correctable erroneous symbols.
Marvell World Trade Ltd.

Encrypting and decrypting information

An example information encryption method that includes acquiring to-be-encrypted information and converting the to-be-encrypted information into a polynomial of a predetermined format; extracting biometric information, and acquiring biometric data; and substituting the biometric data into the polynomial for calculation to acquire a value of the polynomial and using a two-dimensional dataset including the biometric data and the value of the polynomial corresponding to the biometric data as first encrypted information. The techniques of the present disclosure improve the security of information encryption, and reduce the risk of illegal decryption of encrypted information..
Alibaba Group Holding Limited

Precision crop production-function models

Systems, apparatuses, and methods as described herein relate to analyzing plant nutrient-yield relationships and identifying optimum plant fertilization strategies to improve individual plant yields and overall plant yields. Nutrient data and yield data for plants in all yield ranges, rather than nutrient data and yield data for only the best-performing plants, is categorized based on the yield data and then analyzed to determine the yield as a function of nutrient condition for each nutrient element for the plants in each yield category.
The Regents Of The University Of Californa

Crc calculation circuit, semiconductor device, and radar system

Provided is a crc calculation circuit capable of dealing with various types of generator polynomials with a simple configuration. A crc calculation circuit (100) includes a generator polynomial register (110) configured to store polynomial data, and a plurality of crc calculation units (120) connected in series and provided so as to correspond to the number of bits of input data.
Renesas Electronics Corporation

Adaptive polynomial rendering

Embodiments can provide adaptive image filtering. Under this approach, image quality can be enhanced by adjusting an approximation function to better adapt image signals in different parts of an image.
Disney Enterprises, Inc.

Public-key encryption system

A key generation device (100) configured to generate a public key (126) for use in a public key encryption device and a corresponding private key (114) for use in a private key decryption device, the key generation device comprising a private key generator (110) configured for obtaining in electronic form a private random value (112, s), and generating the private key (114), the private key comprising the private random value (112), and a public key generator (120) configured for obtaining in electronic form a public set of bivariate polynomials (122, fi(,)), computing a public univariate polynomial (124) by summing over univariate polynomials obtained by substituting the private random value (112, s) into the polynomials of the public set (122, fi (s,)), and generating the public key (126), the public key comprising the public univariate polynomial (124) and the public set (122).. .
Koninklijke Philips N.v.

Protecting polynomial hash functions from external monitoring attacks

Systems and methods for protecting from external monitoring attacks cryptographic data processing operations involving computation of a universal polynomial hash function, such as ghash function. An example method may comprise: receiving an input data block, an iteration result value, and a mask value; performing a non-linear operation to produce a masked result value, wherein a first operand of the non-linear operation is represented by a combination of the iteration result value and the input data block, and the second operand of the non-linear operation is represented by a secret hash value, and wherein one of the first operand or the second operand is masked using a mask value; determining, based on the mask value, a mask correction value; and producing a new iteration result value by applying the mask correction value to the masked result value..
Cryptography Research, Inc.

Variable t bch encoding

A system for implementing variable t bch encoders includes: a polynomial multiplier for multiplying a message polynomial by a difference polynomial to achieve a first value, wherein the message polynomial comprises data bits as coefficients and the difference polynomial comprises minimal polynomials that are present in a t error correcting code and are absent from a t−Δt error correcting bch code; a shifter/zero-padder coupled with the bch encoder, the shifter/zero-padder for multiplying the first value by xn−{tilde over (k)} to achieve a second value; a bch encoder coupled with the polynomial multiplier, the bch encoder for dividing the second value by a generator polynomial of the t error correcting bch code and calculating a remainder based on the dividing to achieve a third value; and a polynomial divider for dividing the third value by the difference polynomial to achieve a fourth value comprising parity of the t−Δt error correcting bch code.. .
Microsemi Solutions (u.s.), Inc.

Apparatuses and methods for interleaved bch codes

An example methods for interleaved bch codes can include encoding a plurality of portions of data using a first generator polynomial to obtain a plurality of respective bch codewords. The method can include encoding an additional bch codeword based at least in part on a second plurality of portions of data and the plurality of bch codewords using a second generator polynomial.
Micron Technology, Inc.

Reed-solomon decoders and decoding methods

Embodiments of the present disclosure provide a high speed low latency rate configurable soft decision and hard decision based pipelined reed-solomon (rs) decoder architecture suitable for optical communication and storage. The proposed rs decoder is a configurable rs decoder that is configured to monitor the channel and adjust code parameters based on channel capacity.
Indian Institute Of Science

Random path generation upon functional decomposition

A method of defining a path model from a set of realistic paths is provided, where each path in the set of realistic paths is expanded on piece-wise polynomial basis, and a respective centroid function and sequence of eigenfunctions calculated for each expanded representation. A set of principle paths representing the major variation of this set of paths is obtained describing the variations of the set of realistic paths with respect to the centroid.
Ecole Nationale De L'aviation Civile

Secondary synchronization codebook for e-utran

Providing for secondary synchronization encoding utilizing a primary synchronization channel (p-sch)-related scrambling code is described herein. Scrambled secondary synchronization codes (sscs) can be assigned to multiple base stations of a radio access network (ran).
Qualcomm Incorporated

Scatter simulation with a radiative transfer equation using direct integral spherical harmonics computed tomography

A method and apparatus is provided to calculate scatter using a method to determine primary x-ray flux, first-scatter flux, and multiple-scatter flux using an integral formulation of a radiative transfer equation and using spherical-harmonic expansion. The integral for the primary x-ray flux does not include a spherical-harmonic expansion.
Toshiba Medical Systems Corporation

Model-based control tuning power production emissions

A model-based control system is configured to select a desired parameter of a machinery configured to produce power and to output emissions and to select an emissions model configured to use the desired parameter as input and to output an emissions parameter. The model-based control system is additionally configured to tune the emissions model via a tuning system to derive a polynomial setpoint, and to control one or more actuators coupled to the machinery based on the polynomial setpoint..
General Electric Company

Pattern recognition device, pattern recognition method, and computer program product

According to an embodiment, a pattern recognition device recognizes a pattern of an input signal by converting the input signal to a feature vector and matching the feature vector with a recognition dictionary. The recognition dictionary includes a dictionary subspace basis vector for expressing a dictionary subspace which is a subspace of a space of the feature vector, and a plurality of probability parameters for converting similarity calculated from the feature vector and the dictionary subspace into likelihood.
Toshiba Digital Solutions Corporation

Multivariate signature resisting key recovery attack

A multivariate signature method for resisting key recovery attack, which establishes a new signature verification condition by adding additional value of signature. The verification condition implies verification of internal information x and y, thereby effectively resisting key recovery attack generated by the existence of equivalence key.
Shaanxi University Of Science & Technology

Methods and performing reed-solomon encoding by lagrangian polynomial fitting

An integrated circuit for implementing a reed-solomon encoder circuit is provided. The encoder circuit may include partial syndrome calculation circuitry and matrix multiplication circuitry.
Altera Corporation

Simultaneous multi-effect oscillator compensation using piecewise interdependent polynomials

A packaged vctcxo may include a crystal oscillator configured to output a signal of a particular frequency and a temperature sensor configured to measure an internal temperature of the crystal oscillator. In addition, the packaged vctcxo may include a microcontroller configured to generate an internal control voltage signal based at least in part on the temperature and an external control voltage received by the packaged vctcxo.
Greenray Industries, Inc.

Simultaneous estimation of respiratory parameters by regional fitting of respiratory parameters

A medical ventilator (10) performs a method including: receiving measurements of pressure of air inspired by or expired from a ventilated patient (12) operatively connected with the medical ventilator; receiving measurements of air flow into or out of the ventilated patient operatively connected with the medical ventilator; dividing a breath time interval into a plurality of fitting regions (60); and simultaneously estimating respiratory system's resistance and compliance or elastance, and respiratory muscle pressure in each fitting region by fitting to a time series of pressure and air flow samples in that fitting region. In one approach, the fitting includes parameterizing the respiratory muscle pressure by a continuous differentiable function, such as a polynomial function, over the fitting region.
Koninklijke Philips N.v.

Cryptographic primitive for user authentication

A method of biometric authentication includes receiving a biometric input from a user for authentication of the user to access a system. The method includes receiving a set of elements of a field and a random number from an authentication server via a network.
Fujitsu Limited

Polynomial-based homomorphic encryption

A method includes generating a secret key for encryption and decoding data. The method includes identifying a set of data in plaintext format.
Fujitsu Limited

Table data recovering in case of image distortion

The subject matter of this specification can be implemented in, among other things, a method that includes identifying edges of a section of a document in a source image that includes at least one row of text. The method includes identifying characters in the document.
Abbyy Development Llc

Low-area fixed-point polynomials

Methods of implementing fixed-point polynomials in hardware logic include distributing a defined error bound for the whole polynomial between operators in a data-flow graph for the polynomial by solving an optimization problem that outputs an accuracy parameter and a precision parameter for each node. Each operator is then itself optimized to satisfy the part of the error bound allocated to that operator and as defined by the accuracy and precision parameters..
Imagination Technologies Limited

Secondary reflectors for solar collectors and methods of making the same

An aspect of the present disclosure is a device that includes a reflecting surface having a length aligned along a first axis (z), where a cross-section of the reflecting surface in a plane perpendicular to the first axis (z) forms a curve comprising a concave section positioned between a first endpoint and a second endpoint, at least a portion of the concave section is accurately approximated by a polynomial equation, an aperture is formed by a straight line connecting the first endpoint to the second endpoint, and the concave section is configured to focus a plurality of beams of light passing through the aperture onto a focal point.. .
Alliance For Sustainable Energy, Llc

Authentication via group signatures

Methods and systems are provided for authenticating a message μ, at a user computer of a group signature scheme, to a verifier computer. The method includes, at the user computer, storing a user id m for the user computer and a user signing key which comprises a signature on the user id m under a secret key of a selectively-secure signature scheme.
International Business Machines Corporation

Systems and methods for planning paths to guide robots

A computer-implemented method is provided for guiding a robot in a robotic system, by creating a refined path, based on an initial path in a three-dimensional space. The method includes receiving data related to creating the initial path, including a start point and an endpoint, and generating the initial path by interpolating the start point and the endpoint.
Hypertherm, Inc.

Mask blank substrate, mask blank, and methods for manufacturing them, manufacturing transfer mask, and manufacturing semiconductor device

A virtual surface shape, which is an optically effective flat reference surface shape defined by a zernike polynomial, is determined, wherein the zernike polynomial is composed of only terms in which the order of variables related to a radius is second or lower order and includes one or more terms in which the order of the variables related to a radius is second-order; and the mask blank substrate, in which difference data (pv value) between the maximum value and the minimum value of difference shape between a virtual surface shape and a composite surface shape obtained by composing respective surface shapes of two main surfaces is 25 nm or less, is selected.. .

Lextar Electronics Corporation

. .

Cryptography on an elliptical curve

A cryptographic calculation includes obtaining a point p(x,y) from a parameter t on an elliptical curve y2=f(x); and from polynomials x1(t), x2(t), x3(t) and u(t) satisfying: f(x1(t))·f(x2(t))·f(x3(t))=u(t)2 in fq, with q=3 mod 4. Firstly a value of the parameter t is obtained.
Morpho

Multi charged-particle beam writing apparatus and adjustment the same

In one embodiment, a multi charged-particle beam writing apparatus includes a plurality of blankers switching between on and off state of a corresponding beam among multiple beams, a main deflector deflecting beams having been subjected to blanking deflection to a writing position of the beams in accordance with movement of a stage, a detector scanning a mark on the stage with each of the beams having been deflected by the main deflector and detecting a beam position from a change in intensity of reflected charged particles and a position of the stage, and a beam shape calculator switching an on beam, scanning the mark with the on beam, and calculating a shape of the multiple beams from a beam position. A shape of a deflection field of the main deflector is corrected by using a polynomial representing an amount of beam position shift that is dependent on a beam deflection position of the main deflector and then the mark is scanned with the on beam.
Nuflare Technology, Inc.

Privacy-preserving genomic prediction

The techniques and/or systems described herein are directed to improvements in genomic prediction using homomorphic encryption. For example, a genomic model can be generated by a prediction service provider to predict a risk of a disease or a presence of genetic traits.
Microsoft Technology Licensing, Llc

Propeller blade beta twist

A propeller blade comprises a blade root coupled to a rotor hub and a blade tip. The propeller blade is composed of airfoil cross-sections, each cross-section a distance away from the rotor hub.
Gopro, Inc.

Fisheye rendering with lens distortion correction for 360-degree video

In various implementations, provided are systems and methods for correcting the distortion present in a fisheye image, and rendering the image for display as 360-degree video. In various implementations, a computing device can receive 2-dimensional video data captured by an omnidirectional camera.
Qualcomm Incorporated

Methods and systems for setting a system of super conducting qubits having a hamiltonian representative of a polynomial on a bounded integer domain

Described herein are methods, systems, and media for setting a system of superconducting qubits having a hamiltonian representative of a polynomial on a bounded integer domain via bounded-coefficient encoding. The method comprises: obtaining the polynomial on the bounded integer domain and integer encoding parameters; computing bounded-coefficient encoding using the integer encoding parameters; recasting each integer variable as a linear function of binary variables using the bounded-coefficient encoding, and providing additional constraints on the attained binary variables to avoid degeneracy in the encoding; substituting each integer variable with an equivalent binary representation, and computing the coefficients of the equivalent binary representation of the polynomial on the bounded integer domain; performing a degree reduction on the obtained equivalent binary representation of the polynomial to provide an equivalent polynomial of degree at most two in binary variables; using which, setting local field biases and coupling strengths on the system of superconducting qubits..
1qb Information Technologies Inc.

System and voltage-controlled oscillator calibration

A system and method for calibrating a voltage-controlled oscillator (vco) having both fine-tuning control and coarse-tuning control. The vco frequency can vary monotonically with changes in each of one or more operational conditions.
Maxlinear Asia Singapore Pte Ltd

Apparatus and validating transactional data

The invention creates a single use authentication code from (1) predefined unencrypted data from at least one tax form, (2) primary keys, and (3) a secondary key generated from metadata correlated to the input of the unencrypted data, the above elements being used by a data encryption circuit having a polynomial integer encryption (pie) engine, to generate the authentication code. The authentication code is translated into at least one symbol, using, for example, barcode technology, and applied to a tax document or form or otherwise encoded into electronic documents..

Estimating risk to a computer network from a high risk failure that occurred on a first or second computer system

First and second tchebychev polynomial curves are generated and pass through first and second data points representing previous failures of a first and second computer system of a computer network, respectively. The coordinates of each first and second data point denote a time of occurrence of the failure of the first and second computer system and a severity of the failure of the first and second computer system, respectively.
International Business Machines Corporation

Light-weight key update mechanism with blacklisting based on secret sharing algorithm in wireless sensor networks

Various embodiments include a network manager for managing network keys in a network having a plurality of nodes, the device including: a memory; and a processor configured to: determine n nodes to blacklist, wherein n is an integer; select a polynomial function from a plurality of polynomial functions of degree k and wherein the polynomial functions define plurality of secret network keys; generate k-n random abscissa values, wherein none of the random abscissa values are not found in a list of node abscissa values; calculate k-n polynomial function values for the k-n random abscissa values; calculate n polynomial function values for n node abscissa values associated with the n blacklisted nodes; transmit a message to nodes in the network including an indication of the selected polynomial function, the k-n random abscissa values, the n node abscissa values associated with the n blacklisted nodes, the k-n calculated polynomial function values, and the n calculated polynomial function values.. .
Freescale Semiconductor, Inc.

Public key cryptosystem based on partitioning of galois field elements

A post-quantum, public key cryptosystem is described which is polynomial based and where the private key polynomial has coefficients from a sub-set of galois field elements and plain text message polynomials have coefficients from a second sub-set of galois field elements. The public key polynomial is constructed using the inverse of the private key polynomial and a randomly chosen polynomial having coefficients chosen from a third sub-set of galois field elements.
Pq Solutions Limited

Systems and methods using digital predistortion to linearize radio transmitter operation

A method of linearizing a relationship between a signal to an amplifier and an output signal from the amplifier includes applying an inverse of a transfer function of the amplifier to the signal prior to presenting the signal as the amplifier input. The inverse transfer function is represented by a polynomial defined by a set of coefficients.
Meteorcomm Llc

. .

. .

Verification process of authentication or biometric identification

The proving entity and the verification entity engage in a sumcheck protocol applied to the polynomial p to verify the result of calculation of the distance between the data.. .

Non-malleable obfuscator for sparse functions

Described is a system for obfuscating a computer program. Sensitive data of an unprotected computer program is received as input.

Circuitry and methods for implementing galois-field reduction

Galois-field reduction circuitry for reducing a galois-field expansion value, using an irreducible polynomial, includes a plurality of memories, each for storing a respective value derived from the irreducible polynomial and a respective combination of expansion bit values, wherein expansion bits of the expansion value address the plurality of memories to output one or more of the respective values. The galois-field reduction circuitry also includes exclusive-or circuitry for combining output of the plurality of memories with in-field bits of said expansion value.

Single-pass and multi-pass-based polynomial approximations for reshaping functions

A processor for approximating a reshaping function using a multi-segment polynomial receives an input reshaping function. Given a number of target segments (n) and an initial maximum fitting error, in a first pass, it applies a first smoothing filter to the input reshaping function to generate a first smoothed reshaping function.
Dolby Laboratories Licensing Corporation

Logarithm and power (exponentiation) computations using modern computer architectures

Embodiments of the present invention may provide the capability to evaluate logarithm and power (exponentiation) functions using either hardware specific instructions, or a hardware specific implementation with reduced memory requirements. An input comprising a floating point representation of a real number may be received and a mantissa and an exponent may be extracted.
International Business Machines Corporation

Evaluating polynomials in hardware logic

An accurate implementation of a polynomial using floating-point or other rounded arithmetic can be generated using a plurality of hardware logic components which each implement an input polynomial such that the zeros in the input polynomial can be determined correctly. The number of different hardware logic components that are used can be reduced by analysing the set of input polynomials and from it generating a set of polynomial components, where each polynomial in the set of input polynomials which is not also in the set of polynomial components, can be generated from a single one of the polynomial components..
Imagination Technologies Limited

Off-axis three-mirror optical system with freeform surfaces

The tertiary mirror is located on a secondary mirror reflected light path. The detector located on a tertiary mirror reflected light path.

Off-axis three-mirror optical system with freeform surfaces

An off-axis three-mirror optical system with freeform surfaces comprised an aperture, a primary mirror, a secondary mirror, a tertiary mirror, and a detector. The aperture is located on an incident light path.
Hon Hai Precision Industry Co., Ltd.

Lighting device

A lighting device, in particular a led lighting device, comprises at least one light source and a reflector extending along and around a longitudinal axis and having an internal reflective surface arranged so as to intercept at least part of the light emitted by the light source and reflect said part towards a light exit opening; the internal reflective surface is a faceted polynomial surface.. .
Artemide S.p.a.

Ophthalmic apparatus with corrective meridians having extended tolerance band by modifying refractive powers in uniform meridian distribution

The embodiments disclosed herein include improved toric lenses and other ophthalmic apparatuses (including, for example, contact lens, intraocular lenses (iols), and the like) and associated method for their design and use. The apparatus includes one or more optical zones, including an optical zone defined by a polynomial-based surface coincident at a plurality of meridians having distinct cylinder powers, wherein light incident to a given region of each of the plurality of meridians, and respective regions nearby, is directed to a given point of focus such that the regions nearby to the given region direct light to the given point of focus when the given meridian is rotationally offset from the given region, thereby establishing an extended band of operation, and wherein each of the plurality of meridians is uniformly arranged on the optical zone for a same given added power (in diopters) up to 1.0 d (diopters)..
Abbott Medical Optics Inc.

Ophthalmic apparatus with corrective meridians having extended tolerance band with freeform refractive surfaces

The embodiments disclosed herein include improved toric lenses and other ophthalmic apparatuses (including, for example, contact lens, intraocular lenses (iols), and the like) that includes a freeform-polynomial surface area that establishes a band of operational meridian for the apparatus to an intended correction meridian. The freeform-polynomial surface area is defined by a mathematical expression comprising a combination of one or more polynomial expressions (e.g., chebyshev-based polynomial expression, zernike-based polynomial expression, etc.) each having a distinct complex orders..
Abbott Medical Optics Inc.

Fault-tolerant aggregation of encrypted data in a star network

One embodiment provides a system that facilitates encrypted-domain aggregation of data in a star network. During operation, the system receives a set of ciphertexts, representing respective encrypted polynomial shares, of an input value from each participant in a plurality of participants.
Palo Alto Research Center Incorporated

Public-key encryption system

A key generation device (100) configured to generate a public key (126) for use in a public key encryption device and a corresponding private key (114) for use in a private key decryption device, the key generation device comprising a private key generator (110) configured for obtaining in electronic form a private random value (112, s), and generating the private key (114), the private key comprising the private random value (112), and a public key generator (120) configured for obtaining in electronic form a public set of bivariate polynomials (122, fi(,)), computing a public univariate polynomial (124) by summing over univariate polynomials obtained by substituting the private random value (112, s) into the polynomials of the public set (122, fi(s,)), and generating the public key (126), the public key comprising the public univariate polynomial (124) and the public set (122).. .
Koninklijke Philips N.v.

Instructions and logic to provide general purpose gf(256) simd cryptographic arithmetic functionality

Instructions and logic provide general purpose gf(28) simd cryptographic arithmetic functionality. Embodiments include a processor to decode an instruction for a simd affine transformation specifying a source data operand, a transformation matrix operand, and a translation vector.
Intel Corporation

Method of determining lineal parameters of a transmission line

A method for determining at least one lineal parameter of a transmission line comprises the following steps: determining at least one measurement of the complex propagation factor γ as a function of frequency on the basis of at least one measurement carried out on the transmission line, determining at least one measurement of the lineal attenuation α of the transmission line equal to the real part of the measurement of the complex propagation factor γ and/or at least one measurement of the phase factor β of the transmission line equal to the imaginary part of the measurement of the complex propagation factor γ, filtering the measurement of the lineal attenuation α and/or the measurement of the phase factor β on the basis of a polynomial frequency regression model dependent on the physical characteristics of the transmission line.. .
Commissariat A L'energie Atomique Et Aux Energies Alternatives

Data generation apparatus, data recording system, and program product

A data generation apparatus includes a processor that executes a process including obtaining target data sequentially from time-series data, the target data including n (n being an integer greater than or equal to 2) data items in a predetermined section of the time-series data, calculating parameter information satisfying a (k−1) order polynomial based on the target data, the (k−1) order polynomial including k random values, k being an integer greater than or equal to 1 and less than n, associating the target data to the parameter information, outputting the target data and the parameter information associated to the target data, attaching a signature to secret information based on a secret distributed protocol. The secret information is calculable by using k pairs of data including the target data and the parameter information associated to the target data, and outputting the secret information attached with the signature..
Ricoh Company, Ltd.

Data processing system, data processing apparatus, and data processing method

A data processing apparatus includes a memory storing a program and a processor configured to execute the program to implement a process of reading signed data including a predetermined number (n) of secret sharing data sets generated for each section of time series data and a signature value calculated for the each section of time series data based on a secret sharing protocol. The n secret sharing data sets include n units of data acquired from each section of time series data and parameter information for a polynomial of a predetermined degree calculated based on the acquired n units of data.
Ricoh Company, Ltd.

Decoding device, information transmission system, decoding method, and non-transitory computer readable medium

A decoding device receives transmission data obtained by scrambling according to a polynomial xa+xb+1 where a and b are each an integer, a>b, and a≠2b. The decoding device includes a receiving unit, an error detecting unit, and a correcting unit.
Fuji Xerox Co., Ltd.

Ecc circuit, storage device and memory system

Thereby calculating syndromes s and z. An error position polynomial coefficient calculation circuit calculates the coefficient of an error position polynomial to obtain s×z by multiplying s and z by one multiplier.

Controller for rotary electric machine drive apparatus

There is provided a controller for a rotary electric machine drive apparatus capable of reducing data-processing load and amount of memories required for a data processing which calculates a voltage command value of the converter which reduces power loss. A controller calculates the required minimum voltage which is required in the case of performing a maximum torque/current control is calculated; calculates a converter loss coefficient which is a coefficient of a polynomial representing a power loss characteristic of the converter; calculates an inverter loss coefficient which is a coefficient of a polynomial representing a power loss characteristic of the inverter; calculates a sum total of loss coefficients for each order of polynomials; calculates the low loss voltage which the sum total power loss becomes a minimum, based on the sum total loss coefficients for each order; sets to the voltage command value of the converter..
Mitsubishi Electric Corporation

Triangulation device, triangulation method, and recording medium recording program therefor

A triangulation device for computing a three-dimensional position of a measurement target point using a stereo method, the triangulation device includes: optimum image coordinate estimation unit configured to, based on coordinates of corresponding points corresponding to the measurement target point in two images each of which including an image of the measurement target point, and intrinsic parameters and extrinsic parameters of optical instruments generating the two images, calculate correction vectors by which coordinates of the corrected corresponding points satisfy an epipolar equation composed of the intrinsic parameters and the extrinsic parameters, using a characteristic polynomial including a correction amount of coordinates of the corresponding points or a reciprocal of the correction amount as a variable, and compute coordinates of the corrected corresponding points based on calculated correction vectors; and three-dimensional coordinate calculation unit configured to calculate three-dimensional coordinates of the measurement target point based on coordinates of the corrected corresponding points, the intrinsic parameters and the extrinsic parameters.. .
Nec Corporation

Respiratory gating system for patient using natural breathing method during radiation therapy, and emitting radiation thereby

The present invention relates to a respiratory gating system for a patient using a natural breathing method during radiation therapy, and a method for emitting radiation thereby. A respiratory gating system allowing radiation to be emitted by orienting to the position, which varies according to a patient's breathing, of a subject on which treatment is to be carried out, comprises: a breathing respirator for allowing the patient's respiration amount to be measured; external markers to be respectively adhered to triangulation points outside the human body of the surrounding region of the subject, of the patient, on which treatment is to be carried out; an image diagnosis device for imaging the region of the subject of the patient on which treatment is to be carried out, by photographing the same; and a computer program programmed so as to calculate, as position coordinates, the change in position of the subject on which treatment is to be carried out, according to the respiration amount measured by the computed tomography equipment and the each external marker, through a triangulation method and dual polynomial equations, and to transmit the position coordinates, which changes in real time, to radiation therapy equipment, wherein radiation is emitted by the respiratory gating system, and there is an effect of further increasing the accuracy and stability of the entire radiation therapy result by tracking, in real time, the movement of an organ, which is the subject on which treatment is to be carried out according to breathing, through a respiratory gating system which uses natural breathing rather than a breathing method through the training of the patient..
Catholic University Industry Academic Cooperation Foundation

Digital signature method and apparatus

A method for signing and subsequently verifying a digital message, including the following steps: generating an irreducible monic polynomial f(x) of degree n in a ring fq[x]; generating an irreducible monic polynomial f(y) of degree n in a ring fq[y]; producing first and second finite fields as fq[x]/(f(x)) and fq[y]/(f(y)), respectively; producing a secret isomorphism from the first finite field to the second finite field; producing and publishing a public key that depends on f(y); producing a private key that depends on the secret isomorphism; producing a message digest by applying a hash function to the digital message and the public key; producing a digital signature using the message digest and the private key; and performing a verification procedure utilizing the digital signature and the public key.. .
Security Innovation Inc.

Method and device for calculating a crc code in parallel

The disclosure relates to a method performed in a cyclic redundancy check, crc, device for calculating, based on a generator polynomial g(x), a crc code for a message block. The method comprises receiving n segments of the message block in forward order or in reverse order, wherein at least one segment is received in reverse order; calculating for each of the n segments a respective segment crc code based on the generator polynomial g(x), wherein each segment crc is calculated according to the received order of the segment; aligning each of the n segment crc codes; and calculating the crc code for the message block by adding together each of the aligned n segment crc codes.
Telefonaktiebolaget Lm Ericsson (publ)

Sparse map for autonomous vehicle navigation

A non-transitory computer-readable medium is provided. The computer-readable medium includes a sparse map for autonomous vehicle navigation along a road segment.
Mobileye Vision Technologies Ltd.

Mask blank substrate, mask blank, transfer mask, and manufacturing semiconductor device

Provided are a mask blank substrate which has effectively and extremely high principal surface flatness while a reduction in the manufacturing throughput of the mask blank substrate is suppressed, a mask blank, and a transfer mask. Also provided are manufacturing methods therefor.
Hoya Corporation

System and providing a corrected lane following path through a curve for trailering vehicles

A method for providing vehicle steering control through a curve in an autonomously driven or semi-autonomously driven vehicle that is towing a trailer. The method determines that the trailer will cross out of the travel lane based on the curvature of the curve and the turn radius of the trailer.
Gm Global Technology Operations Llc

Telefonaktiebolaget Lm Ericsson (publ)

. .

Fixed-point conjugate gradient digital pre-distortion (dpd) adaptation

A predistortion method and apparatus are provided which use a dpd actuator (225) to apply a memory polynomial formed with first dpd coefficients to a first input signal x[n], thereby generating a first pre-distorted input signal y[n] which is provided to the non-linear electronic device (253) to produce the output signal, where the memory polynomial may be adaptively modified with a digital predistortion adapter (224) which computes second dpd coefficients u[n] with an iterative fixed-point conjugate gradient method which uses n received digital samples of the first pre-distorted input signal y[n] and a feedback signal z[n] captured from the output signal to process a set of conjugate gradient parameters (u, b, v, r, ω, α, β) at each predetermined interval, thereby updating the first dpd coefficients with the second dpd coefficients u[n] generate a second pre-distorted input signal which is provided to the non-linear electronic device.. .
Freescale Semiconductor, Inc.

Single-input single-output two-box polar behavioral model for envelope tracking power amplifiers

The single-input single-output two-box polar behavioral model for envelope tracking power amplifiers estimates magnitude and phase of the output signal in separate paths. More specifically, the model is a two-box polar behavioral model using a complex magnitude and phase splitter that feeds a parallel combination of a generalized memory polynomial function and a memoryless polynomial function applied to the input signal's magnitude and phase, respectively.
King Fahd University Of Petroleum And Minerals

Method and system for solving the lagrangian dual of a binary polynomially constrained polynomial programming problem using a quantum annealer

A method for solving the lagrangian dual of a binary polynomially constrained polynomial programming problem comprises obtaining a binary polynomially constrained polynomial programming problem; until a convergence is detected, iteratively, providing a set of lagrange multipliers, providing an unconstrained binary quadratic programming problem representative of the lagrangian relaxation of the binary polynomially constrained polynomial programming problem at these lagrange multipliers, providing the unconstrained binary quadratic programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new set of lagrange multipliers; and providing all corresponding best-known primal-dual pairs and best-known feasible solutions after convergence.. .
1qb Information Technologies Inc.

Gas turbine engine airfoil

An airfoil for a turbine engine includes pressure and suction sides extending in a radial direction from a 0% span position at an inner flow path location to a 100% span position at an airfoil tip. The airfoil has a relationship between an axial leading edge location and a span position that is at least a third order polynomial with a generally u-shaped curve having an initial negative slope followed by a positive slope.
United Technologies Corporation

Methods and systems for prediction of sensor response time

Methods and systems are provided for predicting response time of a particulate matter (pm) sensor and resetting the pm sensor upon completion of response time prediction, independent of actual or predicted soot load on pm sensor. Soot accumulation data collected during steady state vehicle operation may be fitted with a time-based polynomial function and sensor output and regeneration schedule may be estimated from the curve fit even if the overall signal is noisy..
Ford Global Technologies, Llc

Systems and methods for estimating modulation transfer function in an optical system

A method of determining a modulation transfer function (mtf) for an image includes receiving an image captured through the optical system, performing edge detection on columns or rows in the image to calculate a plurality of edge points, calculating a plurality polynomials to fit to the calculated edge points, each of the plurality of polynomials varying in degree, selecting a polynomial from the plurality of polynomials to represent the detected edge, and estimating the mtf based on the selected polynomial.. .
Google Inc.

Method and association rules with graph patterns

Graph pattern association rules (gpars) are proposed for social media marketing. Extending association rules for item-sets, gpars help discover regularities between entities in social graphs, and identify potential customers by exploring social influence.
Futurewei Technologies, Inc.

Decoding device, information transmission system, decoding method, and non-transitory computer readable medium

A decoding device receives transmission data obtained by scrambling according to a polynomial xa+xb+1 where a and b are each an integer, a>b, and a≠2b. The decoding device includes a receiving unit, an error detecting unit, and a correcting unit.
Fuji Xerox Co., Ltd.

Efficient synthesis of probabilistic quantum circuits with fallback

A probabilistic quantum circuit with fallback (pqfs) is composed as a series of circuit stages that are selected to implement a target unitary. A final stage is conditioned on unsuccessful results of all the preceding stages as indicated by measurement of one or more ancillary qubits.
Microsoft Technology Licensing, Llc

Motion capture system that combines sensors with different measurement ranges

Motion capture system with a motion capture element that uses two or more sensors to measure a single physical quantity, for example to obtain both wide measurement range and high measurement precision. For example, a system may combine a low-range, high precision accelerometer having a range of −24 g to +24 g with a high-range accelerometer having a range of −400 g to +400 g.
Blast Motion Inc.

Computing processor

Improved computing processor. In an embodiment, one or more roots of a perturbed polynomial equation, comprising a plurality of terms, are computed, assuming a non-zero coefficient for a highest-order one of the plurality of terms.

Cryptography on a simplified elliptical curve

A cryptographic calculation includes obtaining a point p(x,y) from a parameter t on an elliptical curve y2=f(x) and from polynomials satisfying: −f(x1(t))·f(x2(t))=u(t)2 in the finite body fq, irrespective of the parameter t, q=3 mod 4. A value of the parameter t is obtained and the point p is determined by: (i) calculating x1=x1(t), x2=x2(t) and u=u(t); (ii) testing whether the term f(x−1) is a squared term in the finite body fq and, if so, calculating the square root of the term f(x1), the point p having x1 as abscissa and y1, the square root of the term f(x1), as ordinate; (iii) otherwise, calculating the square root of the term f(x2), the point p having x2, as abscissa and y2, the square root of the term f(x2), as ordinate.
Morpho

Method and digital undervoltage detection and control

A method and apparats for undervoltage detection and correction is disclosed. An ic includes sensors implemented in various functional circuit blocks.
Apple Inc.

Circuit verification

A method enables arithmetic circuit verification with improved runtime complexity by coupling reverse engineering and a sat solver together. The method provides a netlist f of a first arithmetic circuit and a netlist g of a second arithmetic circuit; and improves the runtime complexity by conducting equivalence checking between the netlist f and the netlist g such that structural difference between the netlist f and the netlist g is minimized by reverse engineering before generating a conjunctive normal form (cnf) encoding that is solved by a satisfiability (sat) solver such that the arithmetic circuit verification is completed in polynomial time rather than in exponential time..
Easy-logic Technology Limited

Method to obtain data concerning the upper profile of an element of a railway track or switch

A method to obtain data concerning the upper profile of an element of a railway track or switch by means of an electronic measuring module mounted on a cart and provided with at least one laser profilometer to acquire a sequence of images while the cart moves forward along the railway track so that each image comprises a point cloud indicative of the upper profile in correspondence with a respective plane transverse to the forward moving direction of the cart. The method provides that, for each point cloud, a respective piecewise polynomial function, preferably a spline function, that approximates the point cloud, is generated, so as to transform original data consisting of said point cloud into compressed data consisting of parameters of the piecewise polynomial function..
General Impianti S.r.l.

Cryptography on an elliptical curve

A cryptographic calculation includes obtaining a point p(x,y) from a parameter t on an elliptical curve y2=f(x); and from polynomials x1(t), x2(t), x3(t) and u(t) satisfying: f(x1(t))·f(x2(t))·f(x3(t))=u(t)2 in fq, with q=3 mod 4. Firstly a value of the parameter t is obtained.
Morpho

Method for characterization of a layered structure

In an embodiment, a method comprises fitting a spectroscopic data of a layer in a layered structure to a dielectric function having a real part and an imaginary part; confirming that the dielectric function is physically possible; based on the dielectric function not being physically possible, repeating the fitting the spectroscopic data, or, based on the dielectric function being physically possible, defining an n degree polynomial to the dielectric function; determining a second derivative and a third derivative of the n degree polynomial; equating the second derivative to a first governing equation and the third derivative to a second governing equation and determining a constant of the first governing equation and the second governing equation; and based on the key governing equations, determining one or more of a band gap, a thickness, and a concentration of the layer.. .
Globalfoundries, Inc.

Method and efficiently implementing the advanced encryption standard

Implementations of advanced encryption standard (aes) encryption and decryption processes are disclosed. In one embodiment of s-box processing, a block of 16 byte values is converted, each byte value being converted from a polynomial representation in gf(256) to a polynomial representation in gf((22)4).
Intel Corporation

Error locator polynomial decoder and method

A decoder includes an error locator polynomial generator circuit configured to determine, during a first cycle of a clock signal, a first value of a parameter. The first value of the parameter is associated with a first iteration of a decode operation and is based on a value of an error locator polynomial associated with a prior iteration of the decode operation.
Western Digital Technologies, Inc.

Piecewise inter-layer prediction for signals with enhanced dynamic range

Pixel data of a video sequence with enhanced dynamic range (edr) are predicted based on pixel data of a corresponding video sequence with standard dynamic range (sdr) and a piecewise inter-layer predictor. The output parameters of the piecewise predictor are computed based atleast on two sets of pre-computed values and a prediction cost criterion.
Dolby Laboratories Licensing Corporation

Two-dimensional piecewise approximation to compress image warping fields

Techniques to pre-warp an image based on an image warping map comprising a number of cells where each cell corresponds to a polynomial approximation for a number of corresponding pixels to be warped are described. An image warping map can be generated by partitioning a per pixel warping map into cells and approximating the pixel movements of each cell with a polynomial function..

System and controlling multiple electric drives

An electric vehicle includes a plurality of electric drive units coupled to one or more axles of the electric vehicle. The drive units have an associated power loss map that is approximated by a plurality of second-order polynomials.
Ford Global Technologies, Llc

Scattering and reflection identification system and method

A method of forming an image of a region of interest using a pulse-echo imaging device is described. The method includes the steps of transmitting a pulse, discriminating an echo of the pulse by comparison to a plurality of hermite polynomials, and determining a color for display based on the comparison.
University Of Rochester

Methods, devices, and computer programs for compensating nonlinearities of a communication channel

A method, carried out by a gateway transmitter (400), aims at compensating the nonlinearities of a communication channel (500) comprising a repeater (510). A plurality of digital signals is modulated (s10) on a plurality of carriers, wherein symbols of the constellation diagram used for modulation of each carrier are distorted in accordance with a pre-distortion function.
Ses S.a.

Optimal index selection in polynomial time

A method for performing analysis may use a minimal set of indices for an input query including identifying the input query including primitive searches that are accelerated using indices, computing a minimal set of indices for the input query using an optimal, polynomial-time algorithm, and performing relational data analysis using the minimal set of indices for input queries.. .
Oracle International Corporation

System and method to control the operation of transmission using engine fuel consumption data

A system and method of controlling the operation of a transmission using fuel consumption data. The system and method includes controlling the operation of a vehicle transmission which is operatively connected to an engine having operating characteristics and operatively connected to a transmission control module having access to a memory.
Allison Transmission, Inc.

Device for determining a shared key

A first device (300) configured to determine a shared key with a second device (350). In cryptography, a key-agreement protocol is a protocol whereby two or more parties that may not yet share a common key can agree on such a key.
Koninklijke Philips N.v.

Transmission circuit for ultrasonic diagnosis and transmitting ultrasonic wave

A transmission circuit for ultrasonic diagnosis includes a delay processing circuit that delays a transmission signal pattern and an operational circuit that calculates a delay time. A transmission timing for supplying the transmission signal pattern to a plurality of piezo electric elements corresponding to a plurality of channels is approximated by a multi-dimensional polynomial with locations of the plurality of piezo electric elements being variables so that the transmission timing becomes linear or arc-like.
Sii Semiconductor Corporation

Flexible polynomial-based interleaver

Techniques are disclosed relating to circuitry configured to interleave data, e.g., for use to process error correcting codes for wireless data transmission. In some embodiments an apparatus includes one or more circuit elements configured to receive input data samples, a plurality of polynomial coefficients, a start index, and information indicating a window size for non-sequential traversal of interleaver indices.

Efficient two party oblivious transfer using a leveled fully homomorphic encryption

A querying node generates public keys, secret keys, and switch key matrices. A public key associated with a first level and the switch key matrices are sent to a receiving node.

Gas turbine engine

A method of manufacturing a gas turbine engine including designing a row of vanes provided upstream of an asymmetric gas flow volume. The method includes two dimensionally optimising camberline and stagger angle of each vane, including using orthogonal polynomials to modify the camberline and stagger angle of each vane..

Deformable membrane assemblies

A deformable membrane assembly comprising a fixed support, a fluid-filled envelope, one wall of which is formed by an elastic membrane that is held under tension around its edge by a flexible membrane supporting member, the supporting member being coupled to the fixed support at a plurality of discrete control points around the supporting member by engaging members for controlling the position of the membrane edge; and an adjuster for adjusting the pressure of the fluid within the envelope to adjust the shape of the membrane; wherein at least three control points are provided that are situated around the membrane edge at spaced locations selected to increase the energy of the lowest order out-of-plane bending mode of the supporting member while allowing the membrane to deform according to one or more selected zernike polynomials. An article of eyewear comprising such a deformable membrane assembly is also disclosed..

Identification an entity

The present invention relates to a biometric identification method of an entity comprising computation of a matching value between biometric data of an entity u and reference biometric data u′, by application of a function f to said biometric data by performing a non-interactive, publicly verifiable computation method comprising: representation of said function in the form of an arithmetic circuit converted into a polynomial representation, and generation of keys, determination of matching value by evaluating the arithmetic circuit having the biometric data of the entity and the reference biometric data as inputs, generation of proof of correction of the computation execution of the matching values, verification of said received proof, representation of said function comprising encoding of an integer k>1 of binary integers of a vector of a biometric datum on at least one input wire of the circuit, and the function f comprising at least m scalar products, if the divider m is equal to 2 or 3, evaluation of the circuit iteratively comprises computation of each of the m scalar products by means of n/km multiplication operators, storage and summation of m results of computations of said scalar products and if the divider m is greater than or equal to 4, evaluation of the circuit iteratively comprises computation of each of the m scalar products by alternatively using a first or a second sub-circuit to compute the sum of the scalar product of the values of the input wires of this sub-circuit and of a value stored in a storage memory of the other sub-circuit.. .
Safran Identity & Security

Generating cryptographic checksums

A method (500) of generating a cryptographic checksum for a message m(x) is provided. The method comprises pseudo-randomly selecting (502) a generator polynomial p(x) from the set of polynomials of degree n over a galois field and calculating (504) the cryptographic checksum as a first function g of a division of a second function of m(x), ƒ(m(x)), modulo p(x), g(ƒ(m(x))mod p(x)).
Telefonaktiebolaget Lm Ericsson (publ)

Fully homomorphic encryption from monoid algebras

A blueprint that produces a family of fhe schemes given any homomorphic monoidal encryption scheme. The ciphertext space is a subspace of the monoid algebra over f2 generated by the initial encryption monoid.
Certsign S.a.

Homomorphic encryption with optimized encoding

The techniques and/or systems described herein are directed to improvements in homomorphic encryption to improve processing speed and storage requirements. For example, the techniques and/or systems can be used on a client device to encode data to be sent to a remote server, to be operated on while maintaining confidentiality of data.
Microsoft Technology Licensing, Llc

Coding method, decoding method, coder, and decoder

An encoding method of generating an encoded sequence by performing encoding of a given encoding rate based on a predetermined parity check matrix. The predetermined matrix is either a first parity check matrix or a second parity check matrix.
Sun Patent Trust

Polynomial mixture for frequency domain multiuser channel estimation and tracking in a wireless communication network

Methods and systems for obtaining improved channel estimates for frequency-multiplexed data transmissions such as ofdm, ofdma, or sc-fdma transmissions overcome the limitations of the static assumption by using a polynomial or other fitting function to fit and model the frequency dependence of the channel coefficients, so that estimates can be applied to larger subcarrier groups. Some embodiments provide channel estimates for a singular signal source, while other embodiments provide joint channel estimates for a plurality of signal sources.
Collision Communications, Inc.

Error correction

A circuit arrangement for determining a correction signal on the basis of at least one bit error of a binary word is specified, including a plurality of subcircuits (st), wherein a respective subcircuit is provided for a bit position to be corrected of the binary word, wherein each of the subcircuits provides at least two locator polynomial values, and comprising a selection unit, which determines a correction signal depending on the locator polynomial values and depending on an error signal (err, e). A method for driving such a circuit arrangement is furthermore proposed..
Infineon Technologies Ag

Systems and methods for service demand based performance prediction with varying workloads

Systems and methods for service demand based performance prediction with varying workloads are provided. Chebyshev nodes serve as optimum number of load testing points to minimize polynomial interpolation error rates.
Tata Consultancy Services Limited

Lithographic apparatus and exposure method

A method including determining a position of a first pattern in each of a plurality of target portions on a substrate, based on a fitted mathematical model, wherein the first pattern includes at least one alignment mark, wherein the mathematical model is fitted to a plurality of alignment mark displacements (dx, dy) for the alignment marks in the target portions, and wherein the alignment mark displacements are a difference between a respective nominal position of the alignment mark and measured position of the alignment mark; and transferring a second pattern onto each of the target portions, using the determined position of the first pattern in each of the plurality of target portions, wherein the mathematical model includes polynomials z1 and z2: z1=r2 cos(2θ) and z2=r2 sin(2θ) in polar coordinates (r, θ) or z1=x2−y2 and z2=xy in cartesian coordinates (x, y).. .
Asml Netherlands B.v.

Magentic resonance spectroscopy pulse sequence, acquistion, and processing system and method

Systems and methods are provided for processing a set of multiple serially acquired magnetic resonance spectroscopy (mrs) free induction decay (fid) frames from a multi-frame mrs acquisition series from a region of interest (roi) in a subject, and for providing a post-processed mrs spectrum. Processing parameters are dynamically varied while measuring results to determine the optimal post-processed results.
Nocimed, Inc.

Algebraic generators of sequences for communication signals

A device for modulating communication signals comprises a transceiver for receiving and transmitting the signal, a storage medium storing computer implemented programme code components to generate sequences and a processor in communication with the storage medium and transceiver. The processor executes computer implemented programme code components to generate a family of shift sequences or arrays using exponential, logarithmic or index functions and a polynomial or a rational function polynomial in t∈p−1 for a finite field p of prime p.
Optimark, Llc

Crc update mechanism

A cyclic redundancy code (crc) update device includes an input coupled to obtain an old crc that corresponds to an old header of a communication packet, a crc storage device to store crc coefficients, a crc calculator coupled to receive a modified old header of the communication packet and calculate a new crc on the modified old header, and a polynomial multiplier coupled to the crc storage device to receive the new crc, obtain a corresponding coefficient from the crc storage device, and generate an update for the crc of the frame.. .

Process variable transmitter with self-learning loop diagnostics

A two-wire process variable transmitter for use in an industrial process includes a process variable sensor configured to sense a process variable of a process fluid of the industrial process. Output circuitry provides an output on a two-wire process control loop which is related to the sensed process variable.
Rosemount Inc.

Error locator polynomial decoder and method

An apparatus includes a convergence detector circuit coupled to an error locator polynomial generator circuit. The convergence detector circuit includes at least two computation circuits configured to generate at least two convergence signals based on a mutual error locator polynomial from the error locator polynomial generator circuit and on at least two different sets of syndromes.
Western Digital Technologies, Inc.

System and voltage-controlled oscillator calibration

A system and method for calibrating a voltage-controlled oscillator (vco) having both fine-tuning control and coarse-tuning control. The vco frequency can vary monotonically with changes in each of one or more operational conditions.
Maxlinear Asia Singapore Pte Ltd.

3d lighting

Techniques are disclosed for displaying a graphical element in a manner that simulates three-dimensional (3d) visibility (including parallax and shadowing). More particularly, a number of images, each captured with a known spatial relationship to a target 3d object, may be used to construct a lighting model of the target object.
Apple Inc.

Apparatus and methods for nondeterministic computing

In the disclosed nondeterministic computing apparatus and methods, a user problem to be solved is represented as a nondeterministic turing machine m with an input x to it. A method for deterministic simulation of m on x is disclosed, which performs assumptions and refutations.

Solving np-complete problems without hyper polynomial cost

Within satisfaction problems or any decision or other problem which is reducible to a satisfaction problem, the invention tracks the paths along which implications propagate and identifies conditional contradictions and subsequently moves the contradictions back down the implicational paths toward assumptions or other unreasoned assertions in order to expel the contradictions. The action is completed in less time than is incurred by existing methods and thus provides a performance improvement to the devices, software, or processes which address such problems.

Method and processing performing arithmetic operation

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.. .
Samsung Electronics Co., Ltd.

Method and associated decoding circuit for decoding an error correction code

A method for decoding an error correction code and an associated decoding circuit are provided, where the method includes the steps of: calculating a set of error syndromes of the error correction code, where the error correction code is a t-error correcting code and has capability of correcting t errors, and a number s of the set of error syndromes is smaller than t; sequentially determining a set of coefficients within a plurality of coefficients of an error locator polynomial of the error correction code according to at least one portion of error syndromes within the set of error syndromes for building a roughly-estimated error locator polynomial; performing a chien search to determine a plurality of roots of the roughly-estimated error locator polynomial; and performing at least one check operation to selectively utilize a correction result of the error correction code as a decoding result of the error correction code.. .
Silicon Motion Inc.

Method for determining parameter values of an induction machine by means of polynominal calculations

A method for determining parameter values of an induction machine. The method may be executed by a dedicated computer system.
I-shou University

Spiral polynomial division multiplexing

A method for communicating using polynomial-based signals. In such a method, a set of basis polynomial functions used to generate waveforms may be identified, wherein each of the basis polynomial functions in the set of basis polynomial functions is orthogonal to each of the other basis polynomial functions in the set of basis polynomial functions in a coordinate space.
Astrapi Corporation

Gps data correction for automated vehicle

A system for automated operation of a host-vehicle includes an object-sensor, a global-positioning-system (gps) receiver, and a controller. The object-sensor is used to determine a first-polynomial indicative of a preferred-steering-path based on an object detected proximate to a host-vehicle.
Delphi Technologies, Inc.

Cryptographic system and computer readable medium

A cryptographic system (10) performs a cryptographic process using a basis. B and a basis b*.
Mitsubishi Electric Corporation

Eyelid shape estimation

Systems and methods for eyelid shape estimation are disclosed. In one aspect, after receiving an eye image of an eye (e.g., from an image capture device), an eye-box is generated over an iris of the eye in the eye image.
Magic Leap, Inc.

Programmable mip catch and release technology

Programmable molecular imprinted polymers (mips) that have modified binding site kinetics for target imprintable entities (ties) that operate to control the adsorption, binding, release and equilibrium distribution of related materials into and out of the mips, which are useful for the controlled adsorption, controlled release and control of concentrations of such materials in media including gases, liquids, fluids, biological systems, solutions and other environments. When a collective plurality of the mips with modified binding site kinetics are combined, the resulting mip systems can be tailored to exhibit pseudo zero- and first-order kinetics, as well as higher kinetic profiles, and when further combined with time-delay functionality, can be tailored to exhibit delayed uptake and release, ramped uptake and release of materials, step functions, polynomial, geometric, exponential and other unique kinetic profiles of material exchange between the novel mips and a fluid media that are not readily achievable by other means..
The Decaf Company, Llc

Programmable mip catch and release technology

Programmable molecular imprinted polymers (mips) that have modified binding site kinetics for target imprintable entities (ties) that operate to control the adsorption, binding, release and equilibrium distribution of related materials into and out of the mips, which are useful for the controlled adsorption, controlled release and control of concentrations of such materials in media including gases, liquids, fluids, biological systems, solutions and other environments. When a collective plurality of the mips with modified binding site kinetics are combined, the resulting mip systems can be tailored to exhibit pseudo zero- and first-order kinetics, as well as higher kinetic profiles, and when further combined with time-delay functionality, can be tailored to exhibit delayed uptake and release, ramped uptake and release of materials, step functions, polynomial, geometric, exponential and other unique kinetic profiles of material exchange between the novel mips and a fluid media that are not readily achievable by other means..
The Decaf Company, Llc

Programmable mip catch and release technology

Programmable molecular imprinted polymers (mips) that have modified binding site kinetics for target imprintable entities (ties) that operate to control the adsorption, binding, release and equilibrium distribution of related materials into and out of the mips, which are useful for the controlled adsorption, controlled release and control of concentrations of such materials in media including gases, liquids, fluids, biological systems, solutions and other environments. When a collective plurality of the mips with modified binding site kinetics are combined, the resulting mip systems can be tailored to exhibit pseudo zero- and first-order kinetics, as well as higher kinetic profiles, and when further combined with time-delay functionality, can be tailored to exhibit delayed uptake and release, ramped uptake and release of materials, step functions, polynomial, geometric, exponential and other unique kinetic profiles of material exchange between the novel mips and a fluid media that are not readily achievable by other means..
The Decaf Company, Llc

Apparatus to transmit data using different scramble generator polynomials

A first processor included in a transmission device stores a first generator polynomial in a portion of a first data scrambled by using the first generator polynomial, and transmits the first data including the first generator polynomial. A second processor included in a reception device receives the first data, descrambles the first data by using the first generator polynomial, and generates a second data by scrambling the descrambled first data by using a second generator polynomial different from the first generator polynomial..
Fujitsu Limited

Weighted memory polynomial power amplifiers predistortion

A system and method for linearizing a power amplifier using digital predistortion technique is provided including processing circuitry, the processing circuitry configured to apply a digital predistortion function based on a weighted static polynomial function, a weighted dynamic polynomial function and a threshold parameter which splits the nonlinear transfer characteristics of the device under test into a region where the static nonlinearity predominates and a region where the dynamic distortions predominate.. .
King Fahd University Of Petroleum And Minerals

Fault level estimation power converters

A method for fault level estimation for a power converter quickly after a fault clearing event includes a step of providing a training dataset with an input variable set and a corresponding system fault level output variable. The method further includes a step of deducing a hypothesis function based on the training dataset and estimating the system fault level quickly after the fault clearing event using the hypothesis function.
Siemens Aktiengesellschaft

Desired zmp trajectory generating device for a mobile robot

A device for generating a desired zmp trajectory for a mobile robot includes a polynomial function coefficient group determining section (53a) which determines, by regarding the desired zmp trajectory as a trajectory expressed by a polynomial function, a desired coefficient group composed of desired values of coefficients in respective terms of the polynomial function. The polynomial function coefficient group determining section uses a quadratic evaluation function including square values of the coefficients included in the desired coefficient group as variables and a plurality of constraint conditions each configured by a linear equality or linear inequality about the coefficients, to determine the desired coefficient group, by a solution method for a quadratic programming problem, in such a way as to minimize a value of the evaluation function while fulfilling the constraint conditions..
Honda Motor Co., Ltd.

Three-dimensional facial reconstruction method and system

The present invention is applicable to the field of image processing technology, provides a three-dimensional facial reconstruction method and system comprising: arranging three-dimensional imaging units with the same configuration on both of left side and right side of a target human face; implementing binocular calibration to the three-dimensional imaging units; establishing a polynomial relation between 3d point cloud coordinates captured by the three-dimensional imaging units and corresponding phases according to a result of the binocular calibration and determining the transformation relation among the 3d point cloud coordinates captured by two three-dimensional imaging units; capturing image sequences on the left side and right side of the target human face by the three-dimensional imaging units to obtain absolute phases of the image sequences; mapping the absolute phases of the image sequences to the 3d point cloud coordinates by using the polynomial relationship; unifying the 3d point cloud coordinates of the three-dimensional imaging units to a global coordinate system according to the transformation relationship. The present invention implements a rapid three-dimensional reconstruction of a face and improves the processing efficiency of three-dimensional facial reconstruction..
Shenzhen University

Programmable temperature compensated voltage generator

A programmable temperature compensated voltage reference is disclosed. In an exemplary embodiment, an apparatus includes a digital-to-analog converter (dac) that uses a reference voltage and a code to generate a dac output voltage.
Ixys Corporation

Gas turbine engine airfoil

An airfoil for a turbine engine includes pressure and suction sides that extend in a radial direction from a 0% span position at an inner flow path location to a 100% span position at an airfoil tip. The airfoil has a relationship between a tangential leading edge location and a span position that corresponds to a curve that is at least a third order polynomial with a generally s-shaped curve that has an initial negative slope followed by a positive slope and then a second negative slope.
United Technologies Corporation

Method and generating harmonics using polynomial non-linear functions

A method and apparatus for generating harmonics using polynomial non-linear functions. Polynomial functions are used to produce harmonics of an input signal up to a predetermined order, and that match a preferred set of characteristics.
Tempo Semiconductor, Inc.

Sparse map for autonomous vehicle navigation

A non-transitory computer-readable medium is provided. The computer-readable medium includes a sparse map for autonomous vehicle navigation along a road segment.
Mobileye Vision Technologies Ltd.

Rolling process learning control device

An instantaneous value of a learning coefficient is calculated based on a gap between a result value and a result recalculation value, and an update value of the learning coefficient is calculated from the instantaneous value. The calculated update value is recorded in a cell corresponding to present rolling conditions.
Toshiba Mitsubishi-electric Industrial Systems Corporation

Key agreement device and method

An initiating key-agreement device (100) and a responding key-agreement device (200) are provided, configured to generate a symmetric key shared between them. The devices are configured for generating in electronic form a private random value (112, 212), obtaining in electronic form a public set of bivariate polynomials (122) and computing a univariate polynomial (124, 222) by summing the univariate polynomials obtained by substituting the private random value (112, 212) into the polynomials of the public set (122).
Koninklijke Philips N.v.

Motion capture system that combines sensors with different measurement ranges

Motion capture system with a motion capture element that uses two or more sensors to measure a single physical quantity, for example to obtain both wide measurement range and high measurement precision. For example, a system may combine a low-range, high precision accelerometer having a range of −24 g to +24 g with a high-range accelerometer having a range of −400 g to +400 g.
Blast Motion Inc.

Hybrid table-lookup algorithm for functions

A method and system for approximating functions, including a function approximation repository, which includes a hybrid lookup table configured to store coefficients associated with polynomials in factored form (pffs), and a results store configured to store results. The system also includes a function approximation device that includes two processors, memory, an io module and a function approximation module, which includes functionality to receive a request to approximate the function for an argument; verify that the argument falls within a function interval; perform a determination to find a subinterval in which the argument falls; select a pff associated with the subinterval; obtain pff coefficients associated with the pff from the hybrid lookup table; evaluate the pff using the pff coefficients and the argument to obtain a result; store the result in the results store; and return the result as an answer to the requesting entity via the io module..
Oracle International Corporation