Abstract: In a method and system for storing a plurality of data blocks in a memory device, blocks of data elements are stored in a two-dimensional address space such that blocks overlap in the address space. The data elements may be digital words which represent exponents of a polynomial expansion. An overlapping data block is segmented into sub-blocks which are separated by null regions. Common data elements that are shared among the blocks are non-redundantly stored in the memory device.

Abstract: An LNS-based computer processor is provided for performing high-speed calculations that involve special function values. Special functions include transcendental and hyperbolic functions. The computer processor includes a decoder (11), a memory circuit (12) for storing a plurality of special function signals, a log converter (14), at least one processing element (16), and an inverse-log converter (18).

Abstract: A pixel map signal is converted into a coefficient signal of block coefficient signals, each representing the pixels in a pixel map block (420) in a pixel map (410) with the coefficients in a hybrid polynomial. The coefficient signal is quantized by dividing each of the coefficient values in each of the block coefficient signals by quantization factors to produce quantized coefficient values which replace the coefficient values. Block coefficient signals which represent an edge block (424) in the pixel map (410) are divided by larger quantization factors than block coefficient signals which represent a center block (422) in the pixel map (410). As a result, smaller quantized coefficient values are obtained so that block coefficient signals which represent an edge block (424) are compressed to a greater extent than block coefficient signals that represent a center block (422) in the pixel map (410).

Abstract: Disclosed is a method for generating a high-resolution, real-time, digital video signal from an analog composite video signal such as an NTSC, PAL, or SECAM signal. The analog video signal is digitized and consecutive fields in the signal are merged to produce a frame. Non-uniform interpolation is performed between adjacent scan lines in the frame to generate the high-resolution video signal.

Abstract: The invention provides a computer-implementable method for detecting substroke boundaries in handwriting input. The method selects pen tip velocity extremas to represent. substroke boundaries. The method includes steps for generating a velocity profile from the handwriting input; identifying a plurality of peak extrema within the velocity profile; identifying a plurality of in-line extrema within the velocity profile; and detecting the substroke boundaries by filtering the plurality of peak extrema and the plurality of in-line extrema.

Abstract: A video signal is converted into a coefficient signal of block coefficient signals for each frame in a video image. Each of the block coefficient signals represents the pixels in a pixel map block (420) with the coefficients in a hybrid polynomial. The hybrid polynomial contains discrete cosine terms, a constant term separated from the discrete cosine terms, and polynomial terms separated from the discrete cosine terms. Coefficient signals for selected frames only are transmitted to a receiving computer (130). The coefficient signals for the selected frames are converted to decompressed pixel map signals and the pixel map signals for unselected frames are interpolated using nonlinear interpolation. The decompressed pixel map signals and interpolated pixel map signals are ordered into an original frame sequence to produce a decompressed video signal.

Abstract: A system for controlling the movement of at least one limb of a person's body includes an interface unit in communication with the person's body for receiving an input signal. A polynomial processor generates a control signal as a polynomial function of the at least one input signal. A generator generates a functional electrical stimulation signal. A plurality of electrodes stimulates the movement of the at least one limb by introducing the functional electrical stimulation signal to the at least one of a plurality of inactive muscles.

Abstract: A pixel map signal is converted into a coefficient signal of block coefficient signals, each representing the pixels in a pixel map block (420) with the coefficients in a hybrid polynomial. The hybrid polynomial contains discrete cosine terms, a constant term separated from the discrete cosine terms, and polynomial terms. Each block coefficient signal contains a background component representing a coefficient of the constant term, a linear component representing the coefficients of a the polynomial terms, and a nonlinear component representing the coefficients of the discrete cosine terms. The background component represents constant, unchanging pixel values in a pixel map block (420), the linear component represents linearly changing pixel values in a pixel map block (420), and the nonlinear component represents nonlinear patterns in a pixel map block (420).

Abstract: A real-time video system which performs non-uniform interpolation between adjacent vertical scan lines is presented. The video system includes a converter, a memory, an enhanced-video circuit, and a sync generator. The video system decodes and digitizes an analog composite video signal, such as an NTSC, PAL, or SECAM signal, and generates a digital video signal having a greater number of horizontal scan lines than the analog video signal. The video system is programmable to allow a different number of scan lines in the output digital video signal.

Abstract: A system for recognizing spoken sounds from continuous speech includes a plurality of classifiers and a selector. Each of the classifiers implements a discriminant function which is based on a polynomial expansion. By determining the polynomial coefficients of a discriminant function, the corresponding classifier is tuned to classify a specific spoken sound. The selector utilizes the classifier outputs to identify the spoken sounds. A method of using the system is also provided.

Abstract: A pixel map signal is separated into block signals, each representing pixels in a pixel map block (420) in a pixel map (410). The blocks signals each contain an overlap component having pixel values representing pixels contained both by the corresponding pixel map block (420) and an adjacent block. The pixel map signal is compressed by converting the block signals into a coefficient signal of block coefficient signals, each of which represents a pixel map block (420) with the coefficients in a hybrid polynomial. When the pixel map signal is decompressed, the pixel values in the overlap component for each pixel map block (420) are averaged with the pixel values in the overlap component for the adjacent block and replaced by the averaged pixel values in the corresponding pixel map block (420) and the adjacent pixel map block (420).

Abstract: Polynomial processors learn expert system rules, for either business or real-time applications, to improve the robustness and speed of execution of the expert system. One or more polynomial processors are constructed which incorporate the production rules of one or more expert systems. Each polynomial processor is constructed of computing elements or neuron circuits each having only one significant processing element in the form of a multiplier. Each polynomial processor utilizes a training algorithm which does not require repetitive training and which yields a global minimum to each given set of input vectors.

Abstract: A method and system for an FIR filter are provided. A sequence of input signal is converted to a corresponding sequence of log signals. FIR filtering coefficients are then added to each log signal to generate a plurality of term signals. The term signals are then converted to inverse-log signals, and the inverse-log signals are summed to produce an output signal. Log/inverse-log conversions of signals are based on estimating a log/inverse-log function using a second-order polynomial.

Abstract: An enhanced-video circuit for performing non-uniform interpolation of video scan lines is presented. The circuit includes a plurality of interpolation circuits, a memory for storing coefficients, and a control unit. The control unit is programmable to vary the scan line spacing of the output video signal.

Abstract: An anti-lock braking system for a vehicle having a plurality of wheels, and a braking system that includes a brake for braking at least one of the plurality of wheels and a brake valve for controlling a braking pressure in the brake in response to a brake valve signal, includes a plurality of wheel speed sensors for generating a plurality of input signals. A polynomial processor, in communication with the plurality of wheel speed sensors, generates a control signal based on a nonlinear polynomial function of the input signal. A post-processor generates the Brake valve signal based on the control signal so as to provide cyclic control of the braking pressure in the brake.

Abstract: In an auto-tuning controller the initial values of control coefficients are found by fitting a control polynomial to control transfer characteristic data. The values are then tuned using a descent-based optimization method.

Abstract: An accumulator is provided which includes a plurality of summing circuits, a plurality of switches, and a control unit for controlling the transmission of data generated by the summing circuits. Each summing circuit generates intermediate sums and includes a port for transmitting the intermediate sums. The switches are connected between the ports of the summing circuits. The control unit is programmable to operate the switches and enable the ports at various times, thus allowing the accumulator to be configured to perform any of a variety of summing operations.

Abstract: In a speech-recognition system having a plurality of classifiers, a voting window includes a sequence of outputs from each of the classifiers. For each classifier, a voting sum is generated corresponding to the voting window. A spoken sound is identified by determining which classifier corresponds to the greatest voting sum.

Abstract: An auto-scaling controller and a method for use therefor is provided. The control inputs and the control coefficients are multiplied by scaling values. The scaling values are then tuned using a descent-based optimization method in order to optimize system performance.

Abstract: A digital log converter is provided which includes a comparator (10) and a log signal generator (20). Upon receiving a digital input signal (12), the comparator (10) determines whether an upper bit-slice of the input signal (12) equals zero. If the upper bit-slice is zero, the log signal generator (20) subtracts an offset from at least one parameter to generate a log signal (16); otherwise, the log signal generator (20) interpolates the at least one parameter and a lower bit-slice of the input signal (12) to generate the log signal (16).