Low-density parity check codes for holographic storage
AssigneeMarvell International Ltd.
InventorsNedeljko Varnica, Seo-How Low, Gregory Burd, Zining Wu
Life of this patent
Estimating the term…
Abstract
Systems and methods for constructing low-density parity check codes for holographic storage are provided. The methods include selecting parameters of a low-density parity check code, determining the number of bit processing elements and the amount of memory in an accompanying decoder, and constructing a mother matrix representation of a quasi-cyclic parity check matrix. The low-density parity check codes are optimized for performance, memory considerations, and throughput.
Claims20
A hard drive configured to utilize a low-density parity check code, the hard drive comprising:
- a storage medium for transferring a plurality of low-density parity check code encoded data symbols;
- a memory for storing a quasi-cyclic parity check matrix, wherein a size of circulant matrices (Sc) in the quasi-cyclic parity check matrix is selected based, at least in part, on noise characteristics of the storage medium;
- and
- control circuitry configured to:
- encode user information using the stored quasi-cyclic parity check matrix into the plurality of low-density parity check code encoded data symbols;
- and
- store the plurality of low-density parity check code encoded data symbols to the storage medium.
A method for constructing a low-density parity check code, the method comprising:
- selecting parameters of the low-density parity check code based, at least in part, on noise characteristics of a channel;
- and
- constructing a quasi-cyclic parity check matrix according to the selected parameters, wherein said constructing comprises selecting a size of circulant matrices (Sc) in the quasi-cyclic parity check matrix based, at least in part, on the noise characteristics of the channel.
A system for constructing a low-density parity check code, the system comprising:
- a channel for transferring a plurality of low-density parity check code encoded data symbols;
- computational logic circuitry for implementing a decoder;
- a selection module to select parameters of the low-density parity check code based, at least in part, on noise characteristics of the channel;
- and
- a construction module to construct a quasi-cyclic parity check matrix according to the selected parameters, wherein said constructing comprises selecting a size of circulant matrices (Sc) in the quasi-cyclic parity check matrix based, at least in part, on the noise characteristics of the channel.
Dependencies are inferred from the claim text.