Patent · US Active

Generating partially sparse generator matrix for a quasi-cyclic low-density parity-check encoder

US9037945B2 · kind B2 · utility

3Cited by

4References

20Claims

0Family size

Assignee

Seagate Technology LLC · US

Inventors

Yingquan Wu · Palo Alto, US
Ivana Djurdjevic · San Jose, US
Alexander Hubris · San Jose, US

Key dates

Filing date	Mar 28, 2013
Grant date	May 19, 2015
Priority date	—
Expiry date	Jul 12, 2033

Classification

Technology area (CPC H)Electricity
CPC primaryH03M13/616
WIPO fieldBasic communication processes
WIPO sectorElectrical engineering

Abstract

A method and system for constructing a generator matrix is disclosed. The method includes: receiving a parity check matrix H, wherein the parity check matrix H includes multiple circulant sub-matrices; rearranging the parity check matrix H by column and row permutations to obtain a rearranged parity check matrix H′; and constructing the generator matrix G based on the rearranged parity check matrix H′.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.