Date/App# 
List of recent Polynomialrelated patents 
06/16/16 20160173275  Cryptographic processing device and cryptographic processing method A memory stores therein first cryptographic information that represents an encrypted polynomial obtained by encrypting a first polynomial that corresponds to a first vector. From a terminal that receives second cryptographic information that represents an encrypted monomial obtained by encrypting a monomial generated by use of a random number, a receiver receives third cryptographic information that represents an encrypted result obtained by encrypting a result of a multiplication of a second polynomial that corresponds to a second vector by the monomial. Fujitsu Limited

06/16/16 20160170190  Offaxis threemirror optical system with freeform surfaces An offaxis threemirror optical system with freeform surfaces includes a primary mirror, a secondary mirror, a tertiary mirror, and an image sensor. The primary mirror receives light rays first and the secondary mirror is located on a path of light reflected from the primary mirror. Hon Hai Precision Industry Co., Ltd.

06/09/16 20160164682  Privacy preserving setbased biometric authentication A method includes extracting a set of enrollment feature points from an enrollment biometric measurement. The method also includes randomly selecting one or more enrollment code words from an error correction code. Fujitsu Limited

06/09/16 20160164671  Homomorphic evaluation including key switching, modulus switching, and dynamic noise management A homomorphic evaluation of a function is performed on input ciphertext(s), which were encrypted using an encryption scheme that includes multiple integer moduli. Each ciphertext contains one or more elements of an mth cyclotomic number field, where m is an integer. University Of Bristol

06/09/16 20160162608  Surface patch techniques for computational geometry A method and system for computer aided design (cad) is disclosed for designing geometric objects, wherein interpolation and/or blending between such objects is performed while deformation data is being input. Thus, a designer obtains immediate feedback to input modifications without separately entering a command(s) for performing such deformations. Freedesign, Inc.

06/09/16 20160162606  Method, apparatus and program product for prediction Technology for predictions of a value over time which relies upon and implements a topologic space and surface analysis enabling insertion of future dates and generation of more accurate predictive values for resource demand and other values of interest for analysis. polynomial equations are generated from the surface analysis by regression and factoring to enable forecasting and acknowledgment of various factors such as weather and the like..

06/09/16 20160161450  Ultrasound for representing the propagation of ultrasound waves in a guide of linearly variable thickness Device for the representation, in a frequencywave number reference frame fk, of the propagation of an ultrasound wave in a dihedral guide (1), which comprises ultrasound emitters (2) referenced by “ej” with j an integer varying between 1 and n, n a strictly positive integer and ultrasound receivers (3) referenced by “ri” with i an integer varying between 1 and m, m a strictly positive integer, the receivers being disposed spatially over a first segment of a straight line according to a regular pitch “a”, which comprises means for processing the signal received by the receivers, originating from the emitters, and in which the processing means comprise means for calculating a modified discrete spatial fourier transform, for a spatial integration variable “x”, centered in the middle of said first segment and running through the receivers in the direction of increasing x, and for a wave vector k(x) equal to a product k.p(x), with k a constant coefficient in x and included between 0 and 2*pi/a, and with p(x) a polynomial in x, of coefficient of degree 0 in x equal to 1 and of coefficient “c” of degree 1 in x such that c.a lies between − 1/10 and + 1/10. . Université Pierre Et Marie Curie  Paris 6


06/09/16 20160161385  System and estimating material density A method implemented using one or more computer processors for estimating the density of a material in an annular space includes receiving detector data representative of scattered photons resulting from interaction of a material in an annular space with radiation from a radiation source and detected by a plurality of radiation detectors. The method further includes performing a set of monte carlo simulations and generating polynomial models of the detector data based on the set of monte carlo simulations. General Electric Company

06/02/16 20160156470  System for sharing a cryptographic key A system (200) for configuring a network device (300) for key sharing is provided, and a first (300) and second network device configured to determine a shared key between them. The system comprises a key material obtainer (210) for obtaining in electronic form a public global reduction polynomial (216, n(t)), a first private set of bivariate polynomials (212, fi(,)), and a second private set of reduction polynomials (214, qi(t)), with each bivariate polynomial in the first set a reduction polynomial of the second set being associated, and a polynomial manipulation unit (220) for computing a univariate private key polynomial (228) from the first and second private sets by mapping an identity number (a) of the network device to an identity polynomial, obtaining a set of univariate polynomials by for each particular polynomial of the first private set, substituting the identity polynomial (a) into said particular polynomial fi(a,) and reducing modulo the reduction polynomial associated with said particular polynomial, and summing the set of univariate polynomials, the system is configured for electronically storing the generated univariate private key polynomial (228, 236) and the public global reduction polynomial (216, n(t)) at the network device. Koninklijke Philips N.v.

06/02/16 20160156432  Signal segmentation method and crc attachment reducing undetected error The present invention provides for applying a cyclic redundancy check (crc) to a data signal. The present invention includes attaching a first crc to a first data signal block having a first length, segmenting the first data signal block attached with the first crc into a plurality of second data signal blocks having a length shorter than the first length, respectively generating a second crc for each second data signal block, and attaching the generated second crc to the respective second data signal block. Lg Electronics Inc.

06/02/16 20160154506  Touch panel device and correcting coordinates on touch panel A touch panel device includes: a detection unit that detects coordinates of a pressed point on an input surface of a touch panel; and a correction unit that corrects the coordinates detected by the detection unit to obtain corrected coordinates, wherein the correction unit approximates, when a predetermined number of reference points arranged on the input surface are pressed, curves passing through coordinates of the reference points by second order or higher order polynomial equations, specifies, when an arbitrary point on the input surface is pressed, a region including coordinates of the arbitrary point from regions obtained by dividing the input surface by the curves, calculates distances from the coordinates of the arbitrary point to curves that define the specified region among the curves with the second order or higher order polynomial equations, and calculates the corrected coordinates based on a location of the specified region and the distances.. . Fujitsu Component Limited

05/26/16 20160149708  Electronic signature system Electronic signature system comprising an electronic key generation device (100) for generating a digital signingkey for digitally signing digital data and a corresponding verificationkey for digitally verifying said digitally signed data, an electronic signature generation device (200) for generating a digital signature for digital data using a digital signingkey obtained from an electronic key generation device, and an electronic signature verification device (300) for verifying a digital signature generated by an electronic signature generation device. The verifier has access to a commitment integer and corresponding polynomial derived from private keying material, enabling verification of signature polynomials derived the same private keying material.. Koninklijke Philips N.v.

05/19/16 20160142208  Multidimensional encryption A method of encrypting data is provided. The method includes generating a key and encrypting data using the key. Unsene, Ehf.

05/19/16 20160142073  Access control in a network The teachings relates to a method 200 performed in a processor 30, 32 for calculating a 10 bits cyclic redundancy check, crc, value for a message m(x). The method 200 comprises: determining 201 length of the message to be greater than 64 bits; adapting 202 the message 5 m(x) to have a length of n*128 bits, wherein n is a positive integral number, folding 203, n1 times, of 128 bits by using a pclmulqdq instruction comprising performing a carryless multiplication of two 64bits operands; folding 204 of 64 bits by using the pclmulqdq instruction, providing a 64 bit message m′(x); 10 wherein the folding 203 of 128 bits and folding 204 of 64 bits are adapted for use of the pclmulqdq instruction to calculate a 10 bit crc by: adapting degree of p(x) k(x) to 32 by setting k(x)=x22, wherein p(x) is a polynomial of degree 10, and wherein □ denotes the carryless multiplication, and performing the folding of 128 bits 15 and folding of 64 bits by [m(x)∥x22]mod[p(x). x22]; calculating 205 the 10 bits payload crc value for the message m(x) by using a crc10 tablelookup algorithm.

05/19/16 20160140772  Method for using a computer graphics system for changing the shape of the surface of models of geometric solids with the aid of deformation and device for implementing same The proposed method for using a computer graphics system for changing the shape of models of geometric solids with the aid of deformation is characterized in that it is used for producing geometric solids which mate with one another as they were relative to one another and have mating surfaces, which require manufacture with precision accuracy (up to 10 micrometres), for example toothed screws (cylindrical, conical) of a screw compressor unit, gear trains, gears of a gear pump and similar mating pairs of geometric solids. The proposed method consists in that deformation of a model (3) of a semifinished product (3) of a first mating solid (1) is performed with the aid of a model (7) of a first tool (7), whose surface is automatically calculated using several mathematical laws, each of which is a polynomial in which at least one of the coefficients represents one of several characteristics defining the geometry of the shape of the surface of the second geometric solid (2). Vert Rotors Uk Limited

05/19/16 20160140268  Prediction using method, apparatus and program product Technology for predictions of a value over time which relies upon and implements a topologic space and surface analysis enabling insertion of future times and generation of more accurate predictive values for resource demand and other values of interest for analysis. The topological surface is generated on a cylindrical coordinate system.

05/19/16 20160139282  Vector based geophysical modeling of subsurface volumes Method and system are described for modeling one or more geophysical properties of a subsurface volume. The method includes computing vector volumes from geophysical data to enhance subsurface features, where the vectors may be estimated by steps, including the following.

05/19/16 20160138912  Method to incorporate skin and core material properties in performance analysis of high pressure die casting aluminum components A method, device and article of manufacture for determining properties in a high pressure die cast component. Upon receipt of geometric information that corresponds to a location of interest within the component, a raytriangle intersection relationship is used to calculate a wall thickness of the location of interest; this relationship is simplified by being used in conjunction with an octreebased relationship. Gm Global Technology Operations Llc

05/19/16 20160136899  Manufacture of nonrectilinear features Methods and apparatus are disclosed for symbolic methods using algebraic geometry (e.g., based on a gröbner basis of tangent space polynomials of parametric curves). For example, the design, optimization and verification of silicon photonic wave guides using parametric polynomials and/or gröbner basis functions can be used to perform envelope generation, rectification, manufacturability checking, singularity detection, reticle and etch processing model generation, tapering loss minimization, and bend loss minimization. Mentor Graphics Corporation

05/19/16 20160135681  Methods for objectively determining the visual axis of the eye and measuring its refraction Provided herein are methods for objectively determining a visual axis of an eye. An optical axis of a measuring instrument is aligned with an unambiguously determinable axis of the eye which is the pupillary axis crossing the vertex of an anterior surface of a cornea and perpendicular to the vertex. Tracey Technologies, Corp.

05/12/16 20160134872  Adaptive reshaping for layered coding of enhanced dynamic range signals An encoder receives an input enhanced dynamic range (edr) image to be coded in a layered representation. Input images may be gammacoded or perceptuallycoded using a bitdepth format not supported by one or more video encoders. Dolby Laboratories Licensing Corporation

05/05/16 20160127004  Fast calibration A computer implemented method of calibrating a device comprising the steps of: deriving an analytic expression for a variable to be optimised of the device in terms of at least one parameter of the device, transforming the analytic expression into polynomial form of the at least one parameter of the device, the polynomial form comprising n coefficients, capturing at least n samples of a value of the variable from the device under calibration, each sample being a result of a different independent predetermined value of the at least one parameter, applying the captured variable values and the corresponding at least one parameter values to the polynomial form, obtaining optimal values of the at least one parameter from the applying step to calibrate the device.. . Sequans Communications S.a.

05/05/16 20160126979  Encoding method, and 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. Panasonic Intellectual Property Corporation Of America

05/05/16 20160126903  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

05/05/16 20160124713  Fast, energyefficient exponential computations in simd architectures In one embodiment, a computerimplemented method includes receiving as input a value of a variable x and receiving as input a degree n of a polynomial function being used to evaluate an exponential function ex. A first expression a*(x−ln(2)*kn(xf))+b is evaluated, by one or more computer processors in a single instruction multiple data (simd) architecture, as an integer and is read as a double. International Business Machines Corporation

05/05/16 20160124709  Fast, energyefficient exponential computations in simd architectures In one embodiment, a computerimplemented method includes receiving as input a value of a variable x and receiving as input a degree n of a polynomial function being used to evaluate an exponential function ex. A first expression a*(x−ln(2)*kn(xf))+b is evaluated, by one or more computer processors in a single instruction multiple data (simd) architecture, as an integer and is read as a double. International Business Machines Corporation

04/28/16 20160119120  Method and publickey encrypted communication A method and an apparatus for publickey encrypted communication includes: encrypting, by a first device, random information according to a first public key to obtain a first ciphertext; encrypting, by the first device, plaintext information according to a second public key to obtain a second ciphertext, where the plaintext information is unencrypted data to be sent by the first device to a second device, the first public key is represented in a form of a polynomial, the first public key is obtained through calculation on a truncated polynomial ring according to system parameters, the second public key is represented in a form of a polynomial, the second public key is randomly selected on a truncated polynomial ring, and the random information is randomly selected on a truncated polynomial ring; and sending, by the first device, the first ciphertext and the second ciphertext to the second device.. . Huawei Technologies Co.,ltd.

04/28/16 20160116825  Polynomial texture mapping and reflectance transformation imaging apparatus and techniques An image enhancement device and related techniques in support of polynomial texture mapping (ptm) (also known as reflectance transformation imaging (rti)) photography. The device may include a number of pod legs that extend from a camera focal plane to a base location around an object of interest.

04/28/16 20160116592  Open loop correction for optical proximity detectors An optical proximity detector includes a driver, light detector, analog frontend, 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. Intersil Americas Llc

04/28/16 20160116549  Systems and methods for measurement of input current of voltage regulator In accordance with embodiments of the present disclosure, an information handling system may include an information handling resource, a voltage regulator, a nontransitory computerreadable medium, and a controller. The voltage regulator may be coupled to the information handling resource and configured to deliver electrical energy to the information handling resource. Dell Products L.p.

04/28/16 20160116463  Method for measuring the plasma concentration of an analyte directly on a whole blood sample Where dp is the corrected analyte amount, dst is the measured analyte amount, dh is the measured haematocrit level, and pa is a nonconstant polynomial of a degree greater than or equal to 1 having as indeterminate values the measured analyte amount, dst, and the measured haematocrit level, dh, and having its polynomial coefficients depending on the analyte.. .

04/21/16 20160109797  Mask blank substrate, mask blank, transfer mask, and manufacturing semiconductor device A virtual reference surface that becomes an optically effective flat reference surface defined by a zernike polynomial which is composed of only terms in which the order of a variable related to a radius is the second or lower order, and includes one or more terms in which the order of the variable related to the radius is the second order is set, and a mask blank substrate satisfying the condition that data (pv value) relating to the difference between the maximum value and the minimum value of the difference data between the reference surface and the measured shape of the mask blank substrate is oneeighth or less of an exposure wavelength (a) is selected.. .

04/07/16 20160097808  Implementing fixedpoint polynomials in hardware logic A method implements fixedpoint polynomials in hardware logic. In an embodiment the method comprises distributing a defined error bound for the whole polynomial between operators in a dataflow graph for the polynomial and optimizing each operator to satisfy the part of the error bound allocated to that operator. Imagination Technologies Limited

03/31/16 20160094334  Phase locked loop with modified loop filter A loop filter in a modified phase locked loop has a proportional path generating first output signal that is proportional to an input signal and an integral path for generating a second output signal that is an integral of the input signal. An additional functional path generates a third output signal that is a predetermined function of the input signal. Microsemi Semiconductor Ulc

03/24/16 20160087792  Techniques for distributing secret shares Various embodiments are generally directed to an apparatus, method and other techniques generating one or more polynomial elements for a polynomial function using a node value of a pseudo random number generator tree as a seed value, the polynomial function comprising a secret value and the polynomial elements, and the pseudo random number generator tree at least partially matching at least one other pseudo random number generator tree on another device, generating a plurality of share values based on the one or more polynomial elements and the polynomial function and distributing a share value of the plurality of share values to a device.. .

03/24/16 20160087787  Sample rate converter and converting sample rate A sample rate converter and a method of converting a sample rate are disclosed herein. The sample rate converter includes a data delay unit, a clock rate conversion unit, a lagrange polynomial filter unit, a resample position calculation unit, and a resample position compensation unit. Electronics And Telecommunications Research Institute

03/24/16 20160087674  Ultrawideband frequency position modulation using nonlinear compressed sensing A frequency position modulation system for encoding signals for transmission. A signal's discrete frequency support is used to represent symbols. The Government Of The United States Of America, As Represented By The Secretary Of The Navy

03/17/16 20160077803  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 for rcp, sqrt, exp or log using a single pipeline according and opcodes. Vivante Corporation

03/10/16 20160072801  Encrypting and decrypting information An example information encryption method that includes acquiring tobeencrypted information and converting the tobeencrypted 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 twodimensional 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

03/10/16 20160070537  Evaluation of polynomials with floatingpoint components A method identifies a floating point implementation of a polynomial that is accurately evaluable. The method comprises determining whether the polynomial has an allowable variety defined by a plurality of subvarieties, and, if so, partitioning the input domain of the polynomial into a plurality of subdomains about the subvarieties. Imagination Technologies Limited

03/03/16 20160063156  Multidimension variable predictive modeling for yield analysis acceleration In one example, a method for evaluating a system includes constructing a macromodel of the system comprising a multipleorder polynomial equation that defines a boundary between at least one failure region and a nonfailure region for a performance indicator with respect to at least one variable of the system. The method further includes obtaining importance samples for the at least one variable that are biased to the at least one failure region, and calculating indicator values for the performance indicator by applying the importance samples to the macromodel.. International Business Machines Corporation

03/03/16 20160062826  Lee metric error correcting code A memory device may include memory components for storing data. The memory device may also include a controller that determines whether one or more errors exist in a data packet stored in the memory components. Micron Technology, Inc.

03/03/16 20160062823  Error detecting device and error detecting method An error detecting device includes a memory that stores therein first remainders corresponding to a plurality of bit positions p×p (p is an integer equal to or greater than zero) at a predetermined bit interval p among all of remainders obtained by dividing monomials, which correspond to the respective bit positions in a bit string represented by a polynomial, by a generator polynomial for generating an error detecting code, and a processor configured to acquire, from the memory, the first remainders corresponding to p×p of p×p+q (q is an integer equal to or greater than zero and smaller than p) representing normal bit positions of bits of 1 among all of the bits of an input bit string, obtain a cumulative addition result by shifting each of the acquired first remainders by q bits to obtain shift results.. . Fujitsu Limited

03/03/16 20160061961  Method for acquiring a gold sequence by double iterative decoding A method for acquiring a gold code, obtained as a sum of a first msequence (x) and a second msequence (yi), the first msequence being generated by a first generator polynomial (gx) and the second msequence being generated by a second generator polynomial (gy), the weight of the first generator polynomial being lower than the weight of the second generator polynomial, the acquiring method involving a first step of message passing decoding according to a first bipartite graph the edges of which are determined by the coefficients of the first generator polynomial, a decimation step using a predetermined decimation factor, and a second step of message passing decoding according to a second bipartite graph the edges of which are determined by a third generator polynomial having a minimum weight generating a third msequence having the same length as that of the second msequence.. . Commissariat A L'energie Atomique Et Aux Energies Alternatives

02/25/16 20160055629  Distorted image correction apparatus and method With regard to a distortion correction apparatus and method which are applicable to hardware for realtime distortion correction, provided are a distorted image correction apparatus and method for correcting a distortion of an image by using a nonpolynomial estimation function suitable for a hardware operation, and for correcting the distortion of the image by utilizing a morphing form.. . Nextchip Co., Ltd.

02/25/16 20160055122  Design and analysis of silicon photonics array wave guides Methods and apparatus are disclosed for symbolic methods using algebraic geometry (e.g., based on a gröbner basis of tangent space polynomials of parametric curves). For example, the design, optimization and verification of silicon photonic wave guides using parametric polynomials and/or gröbner basis functions can be used to perform envelope generation, rectification, manufacturability, singularity detection, reticle and etch processing model generation, tapering loss minimization, and bend loss minimization. Mentor Graphics Corporation

02/18/16 20160049961  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. Panasonic Intellectual Property Corporation Of America

02/04/16 20160034421  Digital predistortion and postdistortion based on segmentwise piecewise polynomial approximation A nonlinear distorter is configured to mitigate nonlinearity from a nonlinear component of a nonlinear system. The nonlinear distorter operates to model the nonlinearity as a function of a piecewise polynomial approximation applied to segments of a nonlinear function of the nonlinearity. Infineon Technologies Ag

02/04/16 20160033661  Harmonic encoding for fwi A deterministic method for selecting a set of encoding weights for simultaneous encodedsource inversion of seismic data that will cause the iterative inversion to converge faster than randomly chosen weights. The encoded individual source gathers are summed (83), forming a composite gather, and simulated in a single simulation operation.

02/04/16 20160032728  Gas turbine engine airfoil An airfoil of 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 stacking offset and a span position that is at least a third order polynomial curve that includes at least one positive and negative slope. United Technologies Corporation

01/28/16 20160026829  Tamper detector with hardwarebased random number generator A system includes a tamper detector that includes a linear feedback shift register (lfsr) for generating pseudorandom coded detection signals as a function of seed values and a generator polynomial. The generator polynomial is loaded from a controller to the lfsr via software, and the seed values are directly loaded from a hardwarebased random number generator to the lfsr. Freescale Semiconductor, Inc.

01/28/16 20160026825  Secure data processing method and use in biometry The invention relates to a processing method, including the calculation of one function between a datum to be compared and a reference datum. The function can be written in the form of a sum of: a term that depends on the datum to be compared, a term that depends on the reference datum, and a polynomial, such that all the monomials of the polynomial include at least one coordinate of each datum. Morpho

01/28/16 20160026527  Systems and methods for error correction coding Described are methods, systems, and apparatus, including computer program products for error correction coding and decoding procedures for data storage or transfer. A plurality of data blocks is received. Raidix Corporation

01/21/16 20160019899  Audio processing An audio processing system (100) for spatial synthesis comprises an upmix stage (110) receiving a decoded mchannel downmix signal (x) and outputting, based thereon, an nchannel upmix signal (y), wherein 2≦m<n. The upmix stage comprises a downmix modifying processor (120), which receives the mchannel downmix signal and outputting a modified downmix signal (d1, d2) obtained by cross mixing and nonlinear processing of the downmix signal, and further comprises a first mixing matrix (130) receiving the downmix signal and the modified downmix signal, forming an nchannel linear combination of the downmix signal channels and modified downmix signal channels only and outputting this as the nchannel upmix signal. Dolby International Ab

01/21/16 20160018229  Accurate curvature estimation algorithm for path planning of autonomous driving vehicle A method for identifying roadway curvature that includes determining a range of interest and collecting shape points from a map database from a current position of the vehicle to an end of the range of interest that define the location of the roadway. The method converts the shape points from world geodetic system 84 (wgs84) coordinates to utm coordinates, and then fits a single set of polynomial equations to define a curve using the converted shape points. Gm Global Technology Operations Llc

01/21/16 20160017933  Method of controlling a transmission having an impeller clutch Impeller speed, which is difficult to measure when a torque converter includes an impeller clutch, is estimated based on a known relationship among impeller speed, turbine speed, and turbine torque. Turbine torque may be directly measured by a turbine torque sensor or estimated based on other measurements such as output shaft torque or vehicle acceleration. Ford Global Technologies, Llc

01/14/16 20160012339  Polynomial constructing a nondeterministic (np) turing machine A nondeterministic turning machine (ntm) performs computations using a spatial binary enumeration system, a threedimensional relation system, a simulatedhuman logic system, and a bijectiveset memory system. The ntm may be used to perform a variety of computational tasks, such as multiple sequence alignment, factorization, and other nondeterministic polynomial algorithms in polynomial time.

01/14/16 20160010639  Bestfit affinity sensorless conversion means or technique for pump differential pressure and flow monitoring The present invention provides apparatus, including a hydronic sensorless pumping system, that features a signal processor or processing module configured to receive signaling containing information about motor readout values of power and speed, and also about pump and system characteristics equations together with empirical power equations that are constructed by a polynomial bestfit function together with pump affinity laws based upon a pump curve published by a pump manufacturer; and determine corresponding signaling containing information about a pump or system pressure and a flow rate at the motor readout values of power and speed, based upon the signaling received.. . Fluid Handling Llc.

01/07/16 20160004816  Spatial arithmetic sequence alignment A computer system aligns two or more sequences with each other to identify similarities and differences between the aligned sequences. The sequences may, for example, represent proteins.

12/31/15 20150381365  Network device configured to derive a shared key A network device (110) is provided which is configured to determine a shared cryptographic key of key length (b) bits shared with a second network device (120) from a polynomial and an identity number of the second network device. A reduction algorithm is used to evaluate the polynomial in the identity number of the second network device and reduce module a public modulus and modulo a key modulus. Koninklijke Philips N.v.

12/31/15 20150381348  Encryption processing method, encryption processing device, and computerreadable recording medium storing program for encryption processing An encryption processing method executed by a computer, the method includes converting a first vector using a first polynomial representation to acquire a first polynomial; converting an expression using a second polynomial representation to acquire a second polynomial, the expression being obtained based on a second vector and a random number corresponding to the first vector; converting the random number using at least one of the first polynomial representation and the second polynomial representation to acquire a random number polynomial; encrypting the first polynomial, the second polynomial, and the random polynomial using a homomorphic encryption scheme to acquire the encrypted first polynomial, the encrypted second polynomial, and the encrypted random polynomial; and collating the first vector and the second vector using the encrypted first polynomial, the encrypted second polynomial, and the encrypted random polynomial.. . Fujitsu Limited

12/31/15 20150379692  Reconstruction of missing data point from sparse samples during graphics processing using cubic spline polynomials A graphics system includes a reconstruction unit that utilizes higher order polynomials, such as cubic splines, to reconstruct missing pixel data. The computational work to perform interpolation with higher order polynomials, such as cubic splines, is reduced by precalculating weights for each sparse sample pattern. Samsung Electronics Co., Ltd.

12/31/15 20150378736  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.

12/31/15 20150374258  Magnetic resonance spectroscopy pulse sequence, acquisition, 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 multiframe mrs acquisition series from a region of interest (roi) in a subject, and for providing a postprocessed mrs spectrum. Processing parameters are dynamically varied while measuring results to determine the optimal postprocessed results. Nocimed, Llc

12/17/15 20150363973  Construction freeform surface shape based on xypolynomial A construction method of freeform surface shape based on xypolynomial obtains a plurality of data points of a freeform surface according to an object point and an imaging point in a threedimensional cartesian coordinates system oxyz. Each of the plurality of data points comprises a coordinate value qi and a normal vector ni. Hon Hai Precision Industry Co., Ltd.

12/17/15 20150363358  Method and system for continuous optimization using a binary sampling device A method and system are disclosed for continuous optimization. The method comprises obtaining an optimization problem involving continuous or semicontinuous variables in a digital computer; initiating a stochastic search process in the digital computer in order to solve the optimization problem; until a stopping criterion is met constructing in the digital computer at least one stochastically generated polynomial in binary variables representative of choices of candidate future state of the stochastic search process, providing the at least one polynomial in binary variables to a binary sampling device, sampling from domains of the at least one polynomial in binary variables using the binary sampling device to generate binary sample points, receiving the generated binary sample points in the digital computer and transiting to next state of the stochastic search process and providing a best known solution found as a solution of the optimization problem using the digital computer.. 1qb Information Technologies Inc.

12/17/15 20150362725  Design led freeform surface illumination system based on xypolynomial A design method of led freeform surface illumination system based on xypolynomial obtains a plurality of data points of a freeform surface, wherein each data point includes a coordinate value qi and a normal vector ni. A sum of squares e1(p) of coordinate differences in z direction between the coordinate value qi and the freeform surface is applied, and by a sum of squares e2(p) between the normal vector ni of the data points and normal vector ni of the freeform surface a modulus of vector differences is acquired. Hon Hai Precision Industry Co., Ltd.

12/17/15 20150361797  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 stacking offset and a span position that is at least a third order polynomial curve that includes at least one positive and negative slope. United Technologies Corporation

12/10/15 20150358435  Flow matching optimization in scaled environments In one embodiment, a method includes identifying at a network device, a number of items for matching at a hash table, the number of items exceeding matching available with ternary content addressable memory (tcam) at the network device, defining at the network device, an optimal cyclic redundancy check (crc) polynomial based on the number of items for matching at the hash table, and generating at the network device, an optimal hash function based on the optimal crc polynomial to extend packet classification capability at the network device. An apparatus is also disclosed herein.. Cisco Technology, Inc.

12/03/15 20150349956  Device and encoding bits to symbols for a communication system A device and method for encoding bits to symbols for a communication system are described. In one embodiment, a method for encoding bits to symbols for a communication system includes receiving a set of nbit data to be transmitted, where n is an integer, generating side scrambling values using a polynomial, scrambling the set of nbit data using the side scrambling values to produce scrambled data, mapping the scrambled data to a particular set of m symbols from a plurality of sets of m symbols, where m is an integer and m is smaller than n, and outputting the particular set of m symbols for transmission over a transmission medium. Nxp B.v.

12/03/15 20150349803  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. Panasonic Intellectual Property Corporation Of America

12/03/15 20150347231  Techniques to efficiently compute erasure codes having positive and negative coefficient exponents to permit data recovery from more than two failed storage units Erasure code syndrome computation based on reed solomon (rs) operations in a galois field to permit reconstruction of data of more than 2 failed storage units. Syndrome computation may be performed with coefficient exponents that consist of −1, 0, and 1.

12/03/15 20150347230  Highperformance ecc decoder Methods for error correction code (ecc) decoding include producing syndromes from a set of bits, which represent data that has been encoded with the ecc. An error locator polynomial (elp) is generated based on the syndromes. Apple Inc.

12/03/15 20150346468  Offaxial threemirror optical system with freeform surfaces An offaxial threemirror optical system with freeform surfaces includes a primary mirror, a secondary mirror, a tertiary mirror, and an image sensor. The primary mirror is located on an incident light path. Hon Hai Precision Industry Co., Ltd.

12/03/15 20150346022  Offaxial threemirror optical system with freeform surfaces An offaxial threemirror optical system with freeform surfaces includes 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.

11/26/15 20150341172  Key sharing network device and configuration thereof A method of configuring a network device for key sharing, the method comprising obtaining (410) in electronic form at least two parameter sets, a parameter set comprising a private modulus (p1) a public modulus (n), and a bivariate polynomial (f1) having integer coefficients, the binary representation of the public modulus and the binary representation of the private modulus are the same in at least key length (b) consecutive bits, generating local key material for the network device comprising obtaining (420) in electronic form an identity number (a) for the network device, and for each parameter set of the at least two parameter sets obtaining a corresponding univariate polynomial, by determining, using a polynomial manipulation device, a univariate polynomial from the bivariate polynomial of the parameter set by substituting (430) the identity number into said bivariate polynomial, and reducing the result of the substitution modulo the private modulus of the parameter set, and electronically storing (450) at the network device the generated local key material, the generated local key material comprising the public modulus of each parameter set and the corresponding univariate polynomial of each parameter set.. . Koninklijke Philips N.v.

11/26/15 20150341051  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. Panasonic Intellectual Property Corporation Of America

11/26/15 20150341050  Encoding method, and 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. Panasonic Intellectual Property Corporation Of America

11/26/15 20150339183  Controller, storage device, and control method According to embodiments, a controller is provided with a receiving unit which receives data and a first redundant bit generated by coding the data by using a first generator polynomial, a coding unit which codes the data by using a second generator polynomial having a common factor with the first generator polynomial to generate a second redundant bit, and an error check unit which determines whether there is difference between the input data to coding by using the first generator polynomial and the input data to coding by using the second generator polynomial by dividing an xor operation result of the first redundant bit and a result of a bit shift of the second redundant bit by the common factor.. . Kabushiki Kaisha Toshiba

11/26/15 20150338342  Gas absorption spectroscopic system and gas absorption spectroscopic method Provided is a gas absorption spectroscopic system and gas absorption spectroscopic method capable of accurately measuring the concentration or other properties of gas even in highspeed measurements. Laser light with a varying wavelength is cast into target gas. Shimadzu Corporation

11/19/15 20150333868  Flexible prbs architecture for a transceiver An apparatus is provided. The apparatus comprises a polynomial register having a plurality of bits, a first bus, a second bus, and a transceiver that is coupled to the first bus, the second bus, and the polynomial register. Texas Instruments Incorporated

11/19/15 20150331835  Regression using mestimators and polynomial kernel support vector machines and principal component regression Embodiments of the invention relate to sketching for mestimators for performing regression. One embodiment includes providing one or more sets of input data. International Business Machines Corporation

11/12/15 20150326250  Method and convolutional coding to support multiplexing in a wideband communications system An approach for encoding a physical layer (pl) header of a pl data frame is provided. The pl header comprises sixteen information bits ui, (i=0, 1, 2, . Hughes Network Systems, Llc

11/12/15 20150324949  Microcoded transcendental instruction execution A method for graphics processing includes generating one or more transcendental instructions in a graphics processing unit (gpu). Microcode is formed for processing the one or more transcendental instructions in the gpu. Samsung Electronics Co., Ltd.

11/05/15 20150318991  Information processing technique for pattern matching A matching method includes: generating a first numerical vector; generating a second numerical vector by squaring each component of the first numerical vector and a third numerical vector by cubing each component of the first numerical vector; generating first to third polynomials by executing polynomial transformation of the first to third numerical vectors; encrypting the first to third polynomials by a homomorphic encryption scheme; executing a predetermined operation while keeping data used in the predetermined operation encrypted, by using fourth to sixth polynomials obtained by the polynomial transformation and the homomorphic encryption of fourth to sixth numerical vectors, wherein the fourth numerical vector is generated by numerically vectorizing second text, the fifth numerical vector is generated by squaring each component of the fourth numerical vector, and the sixth numerical vector is generated by cubing each component of the fourth numerical vector; and decrypting a result of the predetermined operation.. . Fujitsu Limited

11/05/15 20150318830  High frequency amplifier and compensating for distortion Disclosed is a high frequency amplifier which can properly compensate for distortion generated in a power amplifier even when an observation band of a feedback signal is made narrow. The high frequency amplifier includes a data correction unit that corrects transmission data through a digital predistortion method, and the data correction unit includes an orthogonalizer that orthogonalizes and outputs respective order components of a polynomial model for the digital predistortion method, and a compensator that compensates for a memory effect of the power amplifier for an output of the orthogonalizer.. Samsung Electronics Co., Ltd.

10/29/15 20150311929  Interference cancellation using interference magnitude and phase components A communication device can independently determine an interference magnitude component and an interference phase component for interference cancellation. The interference magnitude component may be estimated based, at least in part, on a magnitude polynomial expansion and a transmit signal of the communication device. Qualcomm Incorporated

10/29/15 20150305645  Offresonance correction for vesselselective pseudocontinuous arterial spin labeling imaging A magnetic resonance imaging (mri) system, method and/or computer readable medium is configured to effect mr imaging based upon arterial spin labeling (asl) by forming a plurality of asl perfusion images of an object where each perfusion image corresponds to a respective phase offset, and by generating a corrected perfusion image by fitting corresponding points from each of the plurality of perfusion images to a polynomial function for respective points of the corrected perfusion image.. . Toshiba Medical Systems Corporation

10/22/15 20150304816  System and determining a position of a mobile unit A system (1200) and a method (700, 800) are provided for determining the position of a mobile unit (mu) in communication with a network in an environment. A database (720) is provided with coefficients of a polynomial function representative of a relationship between received signal strength indicators (rssis) of network access points (aps) and physical distances (pds) between reference points and each ap.

10/22/15 20150304101  Physiological signalbased encryption and ehr management Systems and methods are provided for encoding and decoding data (such as, for example, an encryption key) using a physiological signal. A data item string is separated into a defined number of component segments and each component segment is used as a coefficient of a polynomial equation.

10/22/15 20150303970  Prefiltering in mimo receiver Data signals transmitted by a plurality of transmitting antennas over a radio channel are demodulated. The method comprises receiving (202) on a plurality of receiving antennas, a data signal and a reference signal, the contents of the reference signal being known a priori to the receiver. Telefonaktiebolaget L M Ericsson (publ)

10/22/15 20150303949  [01] costefficient repair for storage systems using progressive engagement An apparatus or method for minimizing the total accessing cost, such as minimizing repair bandwidth, delay or the number of hops including the steps of minimizing the number of nodes to be engaged for the recovery process using a polynomialtime solution that determines the optimal number of participating nodes and the optimal set of nodes to be engaged for recovering lost data, where in a distributed database storage system, for example a dynamic system, where the accessing cost or even the number of available nodes are subject to change results in different values for the optimal number of participating nodes. An mds code is included which can be reused when the number of participating nodes varies without having to change the entire code structure and the content of the nodes.. The Regents Of The University Of California

10/22/15 20150301189  Method and modeling of gnss pseudorange measurements for interpolation, extrapolation, reduction of measurement errors, and data compression polynomial regression models are used to reduce errors in measurements of pseudorange between a gnss satellite and a receiving station; for data compression by replacing a large number of measurements with a small number of coefficients of the model polynomial, optionally combined with modeling residuals; for extrapolating usefully accurate estimates of future range between the gnss satellite and the receiving station; and for providing usefully accurate estimates of future coefficient values of the polynomial regression models themselves.. . Subcarrier Systems Corporation

10/08/15 20150288386  Coding method and 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.

10/08/15 20150286193  System for generating or modifying cams A system for generating electronic cam profiles mimicking the action of mechanical cams operates on a variety of different cam profile inputs and converts them into a common form, for example, expressed as a polynomial spline and modifies that common form by predetermined adjustment relationships, for example by scaling coefficients of the common form cam profile according to desired changes in cam function and/or limitations in dynamic cam values input by a user. The common form of the cam profile may be obtained from a table of cam values by spline interpolation of those data values..

10/01/15 20150280914  Ciphertext processing device, ciphertext processing method, computerreadable recording medium, and information processing device A ciphertext processing device acquires a first polynomial into which first text data is converted with a first order and which is encrypted with a first public key and a first squarevalue polynomial into which squarevalue vector data of each component of the first text data is converted with the first order and which is encrypted with the first public key. The ciphertext processing device acquires a second polynomial into which second text data is converted with a second order and which is encrypted with the first public key and a second squarevalue polynomial into which squarevalue vector data of each component of the second text data is converted with the second order and which is encrypted with the first public key. Fujitsu Limited

10/01/15 20150280745  Data processing block and data storage device including the same A data processing block that includes a syndrome computation unit suitable for generating odd syndrome values in response to a received codeword, an elp solver suitable for generating even syndrome values, based on the odd syndrome values in a first mode, and generating an error location polynomial, based on the odd syndrome values and the even syndrome values in a second mode, and a chien search unit suitable for generating solutions of the error location polynomial.. . Sk Hynix Inc.

10/01/15 20150277435  Computing apparatus and computing method A storage unit stores information on a graph corresponding to a structure data set that represents a threedimensional structure with a plurality of polygons. An operation unit obtains the information on the graph from the storage unit. Fujitsu Limited
