Paul A Gray

US Patent:

6775800, Aug 10, 2004

Filed:

Dec 20, 2000

Appl. No.:

09/742248

Inventors:

Brian S. Edmonston - Poway CA
Paul K. Gray - San Diego CA

Assignee:

iCoding Technology, Inc. - San Diego CA

International Classification:

H03M 1327

US Classification:

714755

Abstract:

A system and method for high efficiency, high performance processing of turbo codes is described. In accordance with one embodiment of the invention, an interleaver for interleaving code symbols is providing, the interleaver having a plurality of subsections, each subsection having a set of addresses and each address having an index, wherein a substantially constant relationship exists from any one subsection to any other subsection between the index of each address at a particular location.

US Patent:

6789218, Sep 7, 2004

Filed:

Oct 30, 2002

Appl. No.:

10/285262

Inventors:

Brian S. Edmonston - Poway CA
Paul K. Gray - San Diego CA

Assignee:

Icoding Technology, Inc. - San Diego CA

International Classification:

H03M 1327

US Classification:

714701

Abstract:

Methods and apparatus for generating and performing digital communications using a randomized generatable interleaver. In accordance with one exemplary embodiment of the invention, a pseudo random interleaver of size n*m with excellent randomness and spread properties may be generated from a set of seed values. The interleaver of size N=n*m is defined by dividing the N possible address in the interleaver (0-N-1) into n subsets. The subsets are preferably generatable from a single value with in the subset either using an algorithm or a memory based lookup table. The set of n seeds comprises one value selected from each subset. An improved communication system incorporating the aforementioned interleaver and using turbo codes or other concatenated coding systems is also disclosed.

US Patent:

7584400, Sep 1, 2009

Filed:

Apr 14, 2006

Appl. No.:

11/404499

Inventors:

Paul Kingsley Gray - San Diego CA, US
Keith Michael Chugg - La Canada CA, US

Assignee:

TrellisWare Technologies, Inc. - San Diego CA

International Classification:

H03M 13/00

US Classification:

714755, 714786, 714801, 714762, 714788, 714790

Abstract:

Methods, apparatuses, and systems are presented for performing data encoding involving receiving a sequence of data bits, encoding the sequence of data bits in accordance with a parity check matrix (H-matrix) to generate a sequence of encoded bits, wherein the H-matrix is capable of being partitioned into a first matrix and a second matrix, the first matrix being a dual-diagonal matrix, the second matrix comprising one or more vertically stacked sub-matrices, each sub-matrix consisting of a plurality of columns, each column having a column weight of no more than 1, wherein the second matrix is capable of being expressed as a product of a parity check matrix, an interleaver permutation matrix, and a repeat block matrix, and the interleaver permutation matrix satisfies a clash-free interleaver constraint, and outputting the sequence of encoded bits.

US Patent:

7673213, Mar 2, 2010

Filed:

Aug 12, 2005

Appl. No.:

11/203683

Inventors:

Keith Michael Chugg - La Canada CA, US
Paul Kingsley Gray - San Diego CA, US

Assignee:

Trellisware Technologies, Inc. - San Diego CA

International Classification:

H03M 13/00
H03M 13/03

US Classification:

714755, 714790

Abstract:

Methods, apparatuses, and systems are presented for performing data encoding involving encoding data bits according to an outer convolutional code to produce outer encoded bits, processing the outer encoded bits using an interleaver and a single parity check (SPC) module to produce intermediate bits, encoding the intermediate bits according to an inner convolutional code to produce inner encoded bits, processing the inner encoded bits using a puncture module to produce punctured bits, and combining the data bits and the punctured bits to produce encoded outputs. Methods, apparatuses, and systems are also presented for performing data decoding based on soft channel metrics derived from a channel using various iterative techniques.

US Patent:

7793190, Sep 7, 2010

Filed:

Aug 10, 2006

Appl. No.:

11/463857

Inventors:

Paul Kingsley Gray - San Diego CA, US
Keith Michael Chugg - La Canada CA, US

Assignee:

TrellisWare Technologies, Inc. - San Diego CA

International Classification:

H03M 13/00

US Classification:

714752, 714755, 714786

Abstract:

Methods, apparatuses, and systems are presented for performing data encoding involving receiving a sequence of data bits, encoding the sequence of data bit according to a code characterized by a parity check matrix (H matrix) to generate a sequence of encoded bits, wherein the H matrix is capable of being expressed as H=[Hp|Hd]=[S|J*P*T], S being a dual-diagonal matrix, J being a single parity check matrix, P being an interleaver permutation matrix, and T being a repeat block matrix, wherein the H matrix is a column permuted version of an original H matrix, wherein clashes associated with an interleaver corresponding to the P matrix are reduced by adopting the H matrix instead of the original H matrix, and outputting the sequence of encoded bits.

US Patent:

7958425, Jun 7, 2011

Filed:

Feb 16, 2005

Appl. No.:

11/060081

Inventors:

Keith Michael Chugg - La Canada CA, US
Paul Kingsley Gray - San Diego CA, US
Georgios Dimitrios Dimou - San Diego CA, US
Phunsak Thiennviboon - San Diego CA, US

Assignee:

Trelliware Technologies, Inc. - San Diego CA

International Classification:

H03M 13/00

US Classification:

714755

Abstract:

The present invention relates to methods, apparatuses, and systems for performing data encoding involving encoding data bits according to an outer convolutional code to produce outer encoded bits processing the outer encoded bits using an interleaver and a logical unit to produce intermediate bits, wherein the logical unit receives a first number of input bits and produces a second number of corresponding output bits, the second number being less than the first number, and wherein the logical unit takes each of the first number of input bits into account in producing the second number of output bits, encoding the intermediate bits according to an inner convolutional code to produce inner encoded bits, wherein the inner convolutional code is characterized by at least two states, and combining the data bits and the inner encoded bits to produce encoded outputs.

US Patent:

48927902, Jan 9, 1990

Filed:

Dec 6, 1985

Appl. No.:

6/805887

Inventors:

Paul E. Gray - San Diego CA

Assignee:

General Atomics - San Diego CA

International Classification:

B22F 701

US Classification:

428548

Abstract:

Composites comprising high-temperature fibers reinforcing a carbonous matrix are protected from oxidation by a B. sub. 2 O. sub. 3 -based glass which includes a refractory oxide to stabilize the viscosity of the glass. Precursors of B. sub. 2 O. sub. 3 and the refractory oxide are dispersed into a carbon char-yielding material; the material is used to impregnate sheets of fibers; the sheets are laid up as plies; and the laid-up plies are carbonized and graphitized using heat and pressure to form a composite structure. The composite structure is then coated with an additional mix of char-yielding material and precursors, and the coated structure is heated to carbonize the material and leave a seal coat on the structure. Then, an outer coating of a refractory material is deposited on the structure. Oxygen which seeps through the seal coat is initially scavenged at high temperatures by the RO and B. sub. 2 O. sub.

US Patent:

47956771, Jan 3, 1989

Filed:

Aug 3, 1987

Appl. No.:

7/081126

Inventors:

Paul B. Gray - Bonita CA

Assignee:

GA Technologies Inc. - San Diego CA

International Classification:

B32B 900
B32B 3100

US Classification:

428246

Abstract:

Carbon-carbon composites consisting of graphite fibers reinforcing a carbon matrix are protected from oxidation by a B. sub. 2 O. sub. 3 glass coating which includes a refractory oxide to stabilize the viscosity of the glass. Precursors of B. sub. 2 O. sub. 3 and the refractory oxide are dispersed into a resin, the resin is used to impregnate fibrous graphite or fibrous graphitizable material, the sheets are laid up as plies and the laid-up plies are carbonized and graphitized using heat structure. The composite structure is then coated with an additional mix of resin and precursors and the coated structure is heated to carbonize the resin and leave a seal coat on the structure. Then an outer shell of a refractory material is deposited on the structure.