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: 9003266Abstract: 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: GrantFiled: April 15, 2011Date of Patent: April 7, 2015Assignee: Xilinx, Inc.Inventors: Colin Stirling, David I. Lawrie, David Andrews
-
Patent number: 8843807Abstract: 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: GrantFiled: August 18, 2011Date of Patent: September 23, 2014Assignee: Xilinx, Inc.Inventors: Colin Stirling, David I. Lawrie, David Andrews
-
Patent number: 8332735Abstract: 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: GrantFiled: March 9, 2009Date of Patent: December 11, 2012Assignee: Xilinx, Inc.Inventors: David Andrews, David I. Lawrie, Colin Stirling
-
Patent number: 8219782Abstract: 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: GrantFiled: September 18, 2008Date of Patent: July 10, 2012Assignee: Xilinx, Inc.Inventors: Colin Stirling, David I. Lawrie, David Andrews
-
Patent number: 8145877Abstract: 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: GrantFiled: March 31, 2008Date of Patent: March 27, 2012Assignee: Xilinx, Inc.Inventors: Ben J. Jones, Colin Stirling
-
Publication number: 20100070737Abstract: 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: ApplicationFiled: September 18, 2008Publication date: March 18, 2010Applicant: XILINX, INC.Inventors: Colin Stirling, David I. Lawrie, David Andrews
-
Publication number: 20090249024Abstract: 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: ApplicationFiled: March 31, 2008Publication date: October 1, 2009Inventors: Ben J. Jones, Colin Stirling
-
Patent number: 6202173Abstract: 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: GrantFiled: November 28, 1994Date of Patent: March 13, 2001Assignee: British Telecommunications public limited companyInventors: Raymond Michael Hollett, Colin Stirling Davidson