The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 04, 2018

Filed:

Mar. 29, 2017
Applicant:

Quanta Computer, Inc., Tao Yuan Shien, TW;

Inventors:

Matteo Frigo, Acton, MA (US);

Lawrence Colm Stewart, Wayland, MA (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H03M 13/00 (2006.01); H03M 13/39 (2006.01); H04L 1/00 (2006.01); H03M 7/30 (2006.01); H03M 13/11 (2006.01);
U.S. Cl.
CPC ...
H03M 13/3972 (2013.01); H03M 13/616 (2013.01); H04L 1/0041 (2013.01); H04L 1/0045 (2013.01); H04L 1/0057 (2013.01); H03M 7/3086 (2013.01); H03M 13/11 (2013.01);
Abstract

An example method to decode an error-correcting code includes receiving a tuple including a seed and a coded packet over a communication channel, and based on the seed, reconstructing a set of pseudorandom coefficients used by an encoder to create the coded packet. The method also includes entering the set of pseudorandom coefficients and the coded packet in a decoding matrix and reducing the decoding matrix to a row echelon form. After reducing the decoding matrix to a row echelon form, the method further includes determining if the decoding matrix is decodable up to a number of rows, reducing the decoding matrix up to the number of rows by backward substitution so a part of the first matrix becomes an identity matrix and a corresponding part of the second matrix comprise source packets, and extracting the source packets from the padded packets.


Find Patent Forward Citations

Loading…