Patents by Inventor Colin Stirling

Colin Stirling 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: 9003266
    Abstract: In one embodiment, a method of block decoding is provided. For each of a plurality of data blocks input to a memory arrangement, a plurality of decoding iterations are performed using a circular pipeline of processing stages. For each decoding iteration, one processing stage of the circular pipeline performs a first set and a second set of soft-input-soft-output (SISO) decoding operations on a block of data. The first set of SISO decoding operations produces an intermediate block of data. The second set of SISO decoding operations is performed on the intermediate data block to complete the one decoding iteration. The next decoding iteration of the plurality of decoding iterations is performed using the next processing stage following the one processing stage of the circular pipeline of processing stages.
    Type: Grant
    Filed: April 15, 2011
    Date of Patent: April 7, 2015
    Assignee: Xilinx, Inc.
    Inventors: Colin Stirling, David I. Lawrie, David Andrews
  • Patent number: 8843807
    Abstract: In one embodiment, a circular pipeline processing system is provided. The system includes a plurality of processing stages configured to operate in a circular pipeline. Each processing stage is configured to output a fully processed data block in response to completing a final processing iteration, and otherwise, store a partially processed data block in a memory buffer of the processing stage. Each processing stage is configured to select between an unprocessed data block and a partially processed data block from the memory buffer of a preceding processing stage, based on one or more of availability of memory sufficient for storage of an unprocessed data block or availability of a partially processed data block. The processing stage is configured to process the selected data block.
    Type: Grant
    Filed: August 18, 2011
    Date of Patent: September 23, 2014
    Assignee: Xilinx, Inc.
    Inventors: Colin Stirling, David I. Lawrie, David Andrews
  • Patent number: 8332735
    Abstract: A method for decoding an encoded message is described. The method includes obtaining a set of metrics which includes first and second state metrics, and first and second branch metrics. First and second offset values for the iteration are obtained. The first state and branch metrics are added together to obtain a first partial result. The second state and branch metrics are added together to obtain a second partial result. The second partial result is subtracted from the first partial result to obtain a difference. The first partial result and the first offset value are added together to obtain a first result. The second partial result and the second offset value are added together to obtain a second result. Either the first result or the second result is selected for output responsive to the difference. A log correction term is selected responsive to the difference.
    Type: Grant
    Filed: March 9, 2009
    Date of Patent: December 11, 2012
    Assignee: Xilinx, Inc.
    Inventors: David Andrews, David I. Lawrie, Colin Stirling
  • Patent number: 8219782
    Abstract: Address generation by an integrated circuit is described. An aspect relates generally to an address generator which has first and second processing units. The second processing unit is coupled to receive a stage output from the first processing unit and configured to provide an address output. The stage output is in a first range, and the address output is in a second range. The first range is from ?K to ?1 for K a block size, and the second range is from 0 to K?1.
    Type: Grant
    Filed: September 18, 2008
    Date of Patent: July 10, 2012
    Assignee: Xilinx, Inc.
    Inventors: Colin Stirling, David I. Lawrie, David Andrews
  • Patent number: 8145877
    Abstract: For address generation, a block size and a skip value are obtained, and at least one address, at least one increment value, and a step value are initialized. For a count index not in excess of a block size, iteratively performed are: selection of an output address for output from at least one phase responsive to at least the at least one address; first update of the at least one address as being equal to summation of the at least one increment and the at least one address modulo the block size; and second update of the at least one increment as being equal to summation of the at least one increment and the step value modulo the block size. The selection and the first and second updates are iteratively repeated responsive to increments of the count index to output a sequence of addresses.
    Type: Grant
    Filed: March 31, 2008
    Date of Patent: March 27, 2012
    Assignee: Xilinx, Inc.
    Inventors: Ben J. Jones, Colin Stirling
  • Publication number: 20100070737
    Abstract: Address generation by an integrated circuit is described. An aspect relates generally to an address generator which has first and second processing units. The second processing unit is coupled to receive a stage output from the first processing unit and configured to provide an address output. The stage output is in a first range, and the address output is in a second range. The first range is from ?K to ?1 for K a block size, and the second range is from 0 to K-1.
    Type: Application
    Filed: September 18, 2008
    Publication date: March 18, 2010
    Applicant: XILINX, INC.
    Inventors: Colin Stirling, David I. Lawrie, David Andrews
  • Publication number: 20090249024
    Abstract: For address generation, a block size and a skip value are obtained, and at least one address, at least one increment value, and a step value are initialized. For a count index not in excess of a block size, iteratively performed are: selection of an output address for output from at least one phase responsive to at least the at least one address; first update of the at least one address as being equal to summation of the at least one increment and the at least one address modulo the block size; and second update of the at least one increment as being equal to summation of the at least one increment and the step value modulo the block size. The selection and the first and second updates are iteratively repeated responsive to increments of the count index to output a sequence of addresses.
    Type: Application
    Filed: March 31, 2008
    Publication date: October 1, 2009
    Inventors: Ben J. Jones, Colin Stirling
  • Patent number: 6202173
    Abstract: In an arrangement for locating faults in software, a history file is created during running of the software, which file contains values for variables in the software which can then be reviewed in the event of system failure. Review can be carried out in a forwards, backwards or search mode, in the manner of conventional video tape controls by a video type interface between a debugger and the history file created during running of the software.
    Type: Grant
    Filed: November 28, 1994
    Date of Patent: March 13, 2001
    Assignee: British Telecommunications public limited company
    Inventors: Raymond Michael Hollett, Colin Stirling Davidson