Patents by Inventor Ralph E. Payne

Ralph E. Payne has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7403881
    Abstract: The present invention provides an FFT/IFFT processor for use with N data values. In one embodiment, the FFT/IFFT processor includes an even-odd data mapper configured to provide a mapping of the N data values into N/2 mapped complex data values if the N data values are real. Additionally, the FFT/IFFT processor also includes a separator-combiner, coupled to the even-odd data mapper, configured to compute either an FFT based on the mapping or an IFFT based on the N data values if the N data values are complex.
    Type: Grant
    Filed: October 26, 2004
    Date of Patent: July 22, 2008
    Assignee: Texas Instruments Incorporated
    Inventors: David P. Magee, Ralph E. Payne
  • Patent number: 7280250
    Abstract: A method of performing a pattern fill operation of a pattern into a clipping region divides dividing the pattern into a plurality of bands. For each band the method renders the band as a bit map into a band cache. For each tiling of the pattern into the clipping region the method clips the bit map of a current band to the clipping region and copies the clipped bit map into a corresponding location of a page bit map. The plurality of bands of the pattern are preferable aligned with scan lines of the printed page. The bands may correspond to individual scan lines. The method select the number of bands so that each band may be stored within a predetermined amount of band cache memory.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: October 9, 2007
    Assignee: Texas Instruments Incorporated
    Inventor: Ralph E. Payne
  • Patent number: 7133158
    Abstract: A method of performing a pattern fill operation of a pattern into a clipping region resolves the pattern into an intermediate format between a page description language and a page bit map. This intermediate format is cached. For each tiling of the pattern into the clipping region the pattern is clipped to the clipping region and rendered from the clipped intermediate format pattern into a corresponding location of a page bit map. The intermediate format of the pattern may be scan line runs and trapezoid fills. The intermediate format of the pattern may be paths and curves. The clipping of the pattern to the clipping region performs scan line conversion with polygon to polygon clipping or trapezoid/run array to trapezoid/run array clipping.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: November 7, 2006
    Assignee: Texas Instruments Incorporated
    Inventors: Arunabha Ghose, Ralph E. Payne, Venkat V. Easwar
  • Publication number: 20040257371
    Abstract: A data processing system comprises an input controller and an execution unit operating in a pipelined mode, where the execution unit converts the input from a page description language representation to a display list representation. The display list is further processed by a font cache server, a display list server and a source list server. The output from these servers is coupled to multiple rendering engines, which operate in parallel to generate a bitmap representation of the input data.
    Type: Application
    Filed: June 17, 2003
    Publication date: December 23, 2004
    Inventors: Ralph E. Payne, Fred J. Reuter
  • Patent number: 6795548
    Abstract: A system for data communication is disclosed that comprises a hybrid circuit (220) that receives a signal. A switched gain circuit (204) coupled to the hybrid circuit (220) receives the signal from the hybrid circuit (220). A receiver circuit (206) coupled to the switched gain circuit (204) receives the signal from the switched gain circuit (204). The switched gain circuit (204) adjusts the power of the signal transmitted to the receiver circuit (206). More specifically, the switched gain circuit (204) detects the power of the signal received from the hybrid circuit (220), and adjusts the power of the signal transmitted to the receiver circuit (206) based upon the power of the signal received from the hybrid circuit (220). A method for data communication is disclosed. A signal is received using a hybrid circuit (220). The signal is transmitted to a switched gain circuit (204) coupled to the hybrid circuit (220). The power of the signal is adjusted using the switched gain circuit (204).
    Type: Grant
    Filed: January 4, 2001
    Date of Patent: September 21, 2004
    Assignee: Texas Instruments Incorporated
    Inventors: Ralph E. Payne, Michael O. Polley, Fred J. Reuter
  • Publication number: 20040061898
    Abstract: A method of performing a pattern fill operation of a pattern into a clipping region divides dividing the pattern into a plurality of bands. For each band the method renders the band as a bit map into a band cache. For each tiling of the pattern into the clipping region the method clips the bit map of a current band to the clipping region and copies the clipped bit map into a corresponding location of a page bit map. The plurality of bands of the pattern are preferable aligned with scan lines of the printed page. The bands may correspond to individual scan lines. The method select the number of bands so that each band may be stored within a predetermined amount of band cache memory.
    Type: Application
    Filed: September 27, 2002
    Publication date: April 1, 2004
    Inventor: Ralph E. Payne
  • Publication number: 20040061874
    Abstract: A method of performing a pattern fill operation of a pattern into a clipping region resolves the pattern into an intermediate format between a page description language and a page bit map. This intermediate format is cached. For each tiling of the pattern into the clipping region the pattern is clipped to the clipping region and rendered from the clipped intermediate format pattern into a corresponding location of a page bit map. The intermediate format of the pattern may be scan line runs and trapezoid fills. The intermediate format of the pattern may be paths and curves. The clipping of the pattern to the clipping region performs scan line conversion with polygon to polygon clipping or trapezoid/run array to trapezoid/run array clipping.
    Type: Application
    Filed: September 27, 2002
    Publication date: April 1, 2004
    Inventors: Arunabha Ghose, Ralph E. Payne, Venkat V. Easwar
  • Patent number: 6674435
    Abstract: A printer forms an approximate of a Bezier curve as a sequence of line segments. Two parametric equations, X(t) and Y(t), are employed. Two methods can be used to evaluate the parametric equations. Both use fixed point integer arithmetic to directly calculate points along the curve which are the values of the X(t) and Y(t) equations. The first method sets the number of steps of the parametric variable are equal to an integral power of 2. This gives a predictable execution time and uses line segments to connect the points as a piecewise straight line approximation to the curve. The number of steps is set as the next higher power of 2 than an estimated length of the curve. The second method allows Y(t), the scan line variable, to change only in predetermined integer steps. The value of X(t) is evaluated for each t corresponding to the integer step in Y(t). This second method has a natural advantage, if a closed path is being decomposed as a run array rather than a collection of trapezoids.
    Type: Grant
    Filed: August 24, 1999
    Date of Patent: January 6, 2004
    Assignee: Texas Instruments Incorporated
    Inventors: Ralph E. Payne, Lowell Boggs
  • Patent number: 6563864
    Abstract: A digital subscriber line modem (30) capable of operating with multiple transmission line profiles depending on the current transmission line characteristics of a wire line pair (20) includes an interface (212, 292) to the wire line pair (20) and a signal converter (214, 290) with a terminal coupled to the interface. An on/off-hook detector(300) drives an impedance analyzer function (304) that is able to measure transmission line parameters based on the current line characteristics of the wire line pair (20). A control logic block (310) performs the actions required to adapt to a new line conditions of the wire line pair (20) and rapidly adapt to the new on/off hook condition.
    Type: Grant
    Filed: December 18, 1998
    Date of Patent: May 13, 2003
    Assignee: Texas Instruments Incorporated
    Inventors: Yaser Ibrahim, Michael O. Polley, Ralph E. Payne
  • Patent number: 6532016
    Abstract: A method of processing print data allowing for rendering bands of print data in parallel. A main processor (52) of a single-chip multiprocessor converts an incoming page of print data into paths. The paths are then converted to primitives and the primitives are rasterized using parallel processor (60, 62, 64, 66). The parallel processors (60, 62, 64, 66) work in concert with the main processor (52) such that bands of the final print image are rendered into a frame buffer (58) in parallel, allowing for faster and more efficient processing of print data.
    Type: Grant
    Filed: October 23, 1997
    Date of Patent: March 11, 2003
    Assignee: Texas Instruments Incorporated
    Inventors: Vadlamannati Venkateswar, Praveen K. Ganapathy, Ralph E. Payne, Arunabha Ghose
  • Patent number: 6529633
    Abstract: A block based hybrid compression method where the input page is classified as SOLID, TEXT, SATURATED TEXT or IMAGE type, and the compression method most appropriate for each class is chosen on a block by block basis. Blocks classified as IMAGE may be compressed using Parallel Differential Pulse Code Modulation. This method allows the decompression algorithm to decode multiple pixels in parallel, thus making real time decompression significantly easier to implement. The methods shown will execute very efficiently on a Texas Instruments TMS302C82 multiprocessing Digital Signal Processor.
    Type: Grant
    Filed: September 10, 1999
    Date of Patent: March 4, 2003
    Assignee: Texas Instruments Incorporated
    Inventors: Venkat V. Easwar, Ralph E. Payne
  • Publication number: 20010031048
    Abstract: A system for data communication is disclosed that comprises a hybrid circuit (220) that receives a signal. A switched gain circuit (204) coupled to the hybrid circuit (220) receives the signal from the hybrid circuit (220). A receiver circuit (206) coupled to the switched gain circuit (204) receives the signal from the switched gain circuit (204). The switched gain circuit (204) adjusts the power of the signal transmitted to the receiver circuit (206). More specifically, the switched gain circuit (204) detects the power of the signal received from the hybrid circuit (220), and adjusts the power of the signal transmitted to the receiver circuit (206) based upon the power of the signal received from the hybrid circuit (220). A method for data communication is disclosed. A signal is received using a hybrid circuit (220). The signal is transmitted to a switched gain circuit (204) coupled to the hybrid circuit (220). The power of the signal is adjusted using the switched gain circuit (204).
    Type: Application
    Filed: January 4, 2001
    Publication date: October 18, 2001
    Inventors: Ralph E. Payne, Michael O. Polley, Fred J. Reuter
  • Patent number: 6115131
    Abstract: A processing unit for a printer system. The processing unit is comprised of a master processor and multiple parallel processors. The master processor builds the display list from a page description program or from some other graphics programming. It partitions the display list into sublists and distributes the sublists to the parallel processors. The parallel processors interpret the sublists, thereby rendering the image as bitmapped data.
    Type: Grant
    Filed: July 30, 1997
    Date of Patent: September 5, 2000
    Assignee: Texas Instruments Incorporated
    Inventor: Ralph E. Payne
  • Patent number: 6091506
    Abstract: A processing unit (11) for a printer system. The processing unit (11) is comprised of a master processor (21) and multiple parallel processors (22). The master processor (21) builds a display list and partitions it into sublists, which it distributes to the parallel processors (22). The parallel processors (22) interpret the sublists, thereby rendering the image as bitmapped data. Interpretation of a sublist is performed by reading its operation codes and calling rasterizing primitives represented by the operation codes. (FIG. 3). During execution of a rasterizing primitive, a parallel processor (22) determines whether the next operation code in the sublist will call the same primitive. If so, execution of the current primitive is repeated.
    Type: Grant
    Filed: October 24, 1997
    Date of Patent: July 18, 2000
    Assignee: Texas Instruments Incorporated
    Inventors: Ralph E. Payne, Praveen K. Ganapathy, Srinivasan Ramachandran