Patents by Inventor T. Keith Blankenship

T. Keith Blankenship 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: 9130712
    Abstract: A wireless communication transmitter (200) configured to segment a transport block into C segments, encode each segment into a set of encoded bits, determine, for ? encoded segments, a subset of size M0? of encoded bits for each encoded segment and for C?? encoded segments, a subset of size M1? of encoded bits for each encoded segment, wherein the subset sizes M0? and M1? differ at most by P bits, where P is a product of a modulation order and a number of transmission layers over which the transport block is transmitted. The selected subsets of encoded bits are concatenated and grouped to form modulation symbols of the modulation order.
    Type: Grant
    Filed: February 29, 2008
    Date of Patent: September 8, 2015
    Assignee: Google Technology Holdings LLC
    Inventors: T. Keith Blankenship, Yufei W. Blankenship, Brian K. Classon, Ajit Nimbalker, Anthony R. Schooler
  • Patent number: 8356232
    Abstract: A method and apparatus for turbo coding and decoding is provided herein. During operation, a concatenated transport block (CTB) of length X is received and a forward error correction (FEC) block size KI is determined from a group of available non-contiguous FEC block sizes between Kmin and Kmax, and wherein Kmin?KI<Kmax and wherein KI is additionally based on X. The concatenated transport block of length X is segmented into C segments each of size substantially equal KI. An FEC codeword for each of the C segments is determined using FEC block size KI; and the C FEC codewords are transmitted over the channel.
    Type: Grant
    Filed: October 6, 2006
    Date of Patent: January 15, 2013
    Assignee: Motorola Mobility LLC
    Inventors: Yuei Wu Blankenship, T. Keith Blankenship, Brian K. Classon, Ajit Nimbalker
  • Patent number: 8140932
    Abstract: A data interleaving circuit and method for interleaving a data block comprising M windows of W values include an index generator for generating an intra-window index w and an inter-window permutation vector m having M elements and an inter-window permutation circuit operable to receive M data values having intra-window index w from a memory and further operable to reorder the M data values in accordance with the inter-window permutation vector m and output the reordered data values. The index generator includes a recursion circuit that generates the intra-window index w and inter-window permutation vector m in accordance with a permutation polynomial. In one application, the reordered data values are passed to M parallel processors of a turbo decoder.
    Type: Grant
    Filed: November 26, 2007
    Date of Patent: March 20, 2012
    Assignee: Motorola Mobility, Inc.
    Inventor: T. Keith Blankenship
  • Patent number: 7890834
    Abstract: During operation of a transmitter a circular buffer is created where only column tops of the circular buffer are defined as a starting position for a redundancy version. Where the circular buffer is in sequence format, all possible redundancy versions are at positions ?Kstream/32?(12×i+?), i=0, 1, . . . , 7 where ? indicates the column index of the starting position of the first RV (RV0).
    Type: Grant
    Filed: June 20, 2007
    Date of Patent: February 15, 2011
    Assignee: Motorola Mobility, Inc.
    Inventors: Yufei W. Blankenship, T. Keith Blankenship, Brian K. Classon, Ajit Nimbalker
  • Patent number: 7607075
    Abstract: A method and apparatus for encoding and decoding data is provided herein. During operation, A structured parity-check matrix H is provided to the encoder and decoder, where H is an m by n matrix and an expansion of a model matrix Hbm of size mb by nb, where m=mb×z and n=nb×z. For a given code rate, multiple code sizes are accommodated by allowing both the model matrix size nb and the expansion factor z to vary.
    Type: Grant
    Filed: July 17, 2006
    Date of Patent: October 20, 2009
    Assignee: Motorola, Inc.
    Inventors: Yufei Wu Blankenship, T. Keith Blankenship, Ajit Nimbalker
  • Patent number: 7590044
    Abstract: A method and apparatus for interleaving within a communication system is provided herein. More particularly parameters for a convolutional turbo code interleaver are provided, and interleaving takes place utilizing the new parameters. The new parameters generate interleavers that have the correct turbo code behaviors of improving performance with increasing block size and an error floor well below a block error rate of 10?4. Furthermore, the parameters have no implementation impact. Interleaving in accordance with the preferred embodiment of the present invention can achieve a block error rate of 10?4 at a signal-to-noise ratio that is at least 0.5 dB, and in some cases up to 1.3 dB, smaller than that which can be achieved with the code using the existing parameters.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: September 15, 2009
    Assignee: Motorola, Inc.
    Inventors: T. Keith Blankenship, Yufei Wu Blankenship, Brian K. Classon
  • Publication number: 20090219911
    Abstract: A wireless communication transmitter (200) configured to segment a transport block into C segments, encode each segment into a set of encoded bits, determine, for ? encoded segments, a subset of size M0? of encoded bits for each encoded segment and for C?? encoded segments, a subset of size M1? of encoded bits for each encoded segment, wherein the subset sizes M0? and M1? differ at most by P bits, where P is a product of a modulation order and a number of transmission layers over which the transport block is transmitted. The selected subsets of encoded bits are concatenated and grouped to form modulation symbols of the modulation order.
    Type: Application
    Filed: February 29, 2008
    Publication date: September 3, 2009
    Applicant: MOTOROLA INC
    Inventors: T. KEITH BLANKENSHIP, YUFEI W. BLANKENSHIP, BRIAN K. CLASSON, AJIT NIMBALKER, ANTHONY R. SCHOOLER
  • Publication number: 20090138668
    Abstract: A data interleaving circuit and method for interleaving a data block comprising M windows of W values include an index generator for generating an intra-window index w and an inter-window permutation vector m having M elements and an inter-window permutation circuit operable to receive M data values having intra-window index w from a memory and further operable to reorder the M data values in accordance with the inter-window permutation vector m and output the reordered data values. The index generator includes a recursion circuit that generates the intra-window index w and inter-window permutation vector m in accordance with a permutation polynomial. In one application, the reordered data values are passed to M parallel processors of a turbo decoder.
    Type: Application
    Filed: November 26, 2007
    Publication date: May 28, 2009
    Applicant: MOTOROLA, INC.
    Inventor: T. Keith Blankenship
  • Publication number: 20080320353
    Abstract: During operation of a transmitter a circular buffer is created where only column tops of the circular buffer are defined as a starting position for a redundancy version. Where the circular buffer is in sequence format, all possible redundancy versions are at positions ?Kstream/32?(12×i+?), i=0, 1, . . . , 7 where ? indicates the column index of the starting position of the first RV (RV0).
    Type: Application
    Filed: June 20, 2007
    Publication date: December 25, 2008
    Applicant: MOTOROLA, INC.
    Inventors: Yufei W. Blankenship, T. Keith Blankenship, Brian K. Classon, Ajit Nimbalker
  • Publication number: 20080098273
    Abstract: A method and apparatus for turbo coding and decoding is provided herein. During operation, a concatenated transport block (CTB) of length X is received and a forward error correction (FEC) block size KI is determined from a group of available non-contiguous FEC block sizes between Kmin and Kmax, and wherein Kmin?KI<Kmax and wherein KI is additionally based on X. The concatenated transport block of length X is segmented into C segments each of size substantially equal KI. An FEC codeword for each of the C segments is determined using FEC block size KI; and the C FEC codewords are transmitted over the channel.
    Type: Application
    Filed: October 6, 2006
    Publication date: April 24, 2008
    Applicant: MOTOROLA, INC.
    Inventors: Yufei Wu Blankenship, T. Keith Blankenship, Brian K. Classon, Ajit Nimbalker
  • Publication number: 20080065956
    Abstract: A method and apparatus for encoding and decoding data is provided herein. During operation, A structured parity-check matrix H is provided to the encoder and decoder, where H is an m by n matrix and an expansion of a model matrix Hbm of size mb by nb, where m=mb×z and n=nb×z. For a given code rate, multiple code sizes are accommodated by allowing both the model matrix size nb and the expansion factor z to vary.
    Type: Application
    Filed: July 17, 2006
    Publication date: March 13, 2008
    Applicant: MOTOROLA, INC.
    Inventors: Yufei W. Blankenship, T. Keith Blankenship, Ajit Nimbalker
  • Patent number: 7343548
    Abstract: A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix Hb. Base matrix Hb comprises a section Hb1 and a section Hb2. Section Hb2 comprises column hb having weight wh>=3 and H?b2 having a dual-diagonal structure with matrix elements at row i, column j equal to 1 for i=j, 1 for i=j+1, and 0 elsewhere. The 1's of hb and Hb1 are arranged such that one or more groups of the rows of Hb can be formed so that the rows of Hb within each group do not intersect. Further more, the rows of base matrix Hb can be permuted such that every two consecutive rows do not intersect.
    Type: Grant
    Filed: April 19, 2005
    Date of Patent: March 11, 2008
    Assignee: Motorola, Inc.
    Inventors: Yufei W. Blankenship, T. Keith Blankenship, Brian K. Classon
  • Patent number: 7203897
    Abstract: A base model matrix is defined for the largest code length of each code rate. The set of shifts {p(i,j)} in the base model matrix are used to determine the shift sizes for all other code lengths of the same code rate. Shift sizes {p(f; i, j)} for a code size corresponding to expansion factor zf are derived from {p(i,j)} by scaling p(i,j) proportionally, and a model matrix defined by {p(f,i,j)} is used to determine the parity-check bits for the f-th code.
    Type: Grant
    Filed: March 1, 2005
    Date of Patent: April 10, 2007
    Assignee: Motorola, Inc.
    Inventors: Yufei W. Blankenship, T. Keith Blankenship
  • Patent number: 7188297
    Abstract: A base model matrix is defined for the largest code length of each code rate. The set of shifts {p(i,j)} in the base model matrix are used to determine the shift sizes for all other code lengths of the same code rate. Shift sizes {p(f,i,j)} for a code size corresponding to expansion factor zf are derived from {p(i,j)} by scaling p(i,j) proportionally, and a model matrix defined by {p(f,i,j)} is used to determine the parity-check bits for the f-th code.
    Type: Grant
    Filed: March 11, 2005
    Date of Patent: March 6, 2007
    Assignee: Motorola, Inc.
    Inventors: Yufei W. Blankenship, T. Keith Blankenship
  • Patent number: 7143333
    Abstract: A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix Hb and wherein Hb comprises a section Hb1 and a section Hb2, and wherein Hb2 comprises a first part comprising a column hb having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i=j, 1 for i=j+1, and 0 elsewhere. The expansion of the base matrix Hb uses identical submatrices for 1s in each column of the second part H?b2, and the expansion uses paired submatrices for an even number of 1s in hb.
    Type: Grant
    Filed: December 3, 2004
    Date of Patent: November 28, 2006
    Assignee: Motorola, Inc.
    Inventors: Yufei W. Blankenship, Brian K. Classon, T. Keith Blankenship, Vipul Desai
  • Patent number: 6839381
    Abstract: A method of channel estimation in a Code Division Multiple Access (CDMA) transmission system that incorporates Pilot Symbol Assisted Modulation (PSAM) using an iterative coherent detection method to estimate the phase and frequency of the received pilot symbols. Arctangent calculations are used to estimate phase and frequency. An iterative least squares linearization identifies and corrects values of the arctangent associated with an incorrect 2? alias, which arise due to the multiple-valued nature of the arctangent function. An alternative non-iterative least squares linearization also corrects the arctangent values, based on a calculation involving stored values of the pilot symbols.
    Type: Grant
    Filed: January 12, 2000
    Date of Patent: January 4, 2005
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Chengke Sheng, Christopher P. Thron, T. Keith Blankenship
  • Patent number: 6477477
    Abstract: A method for linearizing an amplifier to produce an amplified output signal from a set of carrier frequencies is disclosed in which a set of digital baseband signals corresponding to the set of carrier frequencies are combined to produce an extended digital baseband signal. Look-up values are then derived from the power values of the extended digital baseband signal and applied to a look-up table to obtain predistortion values. One or more predistorted signals are then produced by complex mixing the predistortion values with one of the set of extended digital baseband signals. The predistorted signal(s) are then amplified to produced an output signal which is linearly related to the set of digital baseband signals.
    Type: Grant
    Filed: June 12, 2000
    Date of Patent: November 5, 2002
    Assignee: Motorola, Inc.
    Inventors: Christopher P. Thron, T. Keith Blankenship, Michael B. Thomas