Non-Binary Layered Low Density Parity Check Decoder
AssigneeLSI Corporation
InventorsDan Liu, Qi Zuo, Chung-Li Wang, Zongwang Li, Lei Wang
Life of this patent
Estimating the term…
Abstract
A non-binary layered low density parity check decoder includes a variable node processor operable to generate variable node to check node messages and to calculate perceived values based on normalized check node to variable node messages and on normalized decoder inputs, and to output normalized decoded values, and a check node processor operable to generate the check node to variable node messages based on normalized variable node to check node messages.
Claims20
A low density parity check decoder comprising:
- a variable node processor operable to generate variable node to check node messages and to calculate perceived values based on normalized check node to variable node messages and on normalized decoder inputs, and to output normalized decoded values;
- and
- a check node processor operable to generate the check node to variable node messages based on normalized variable node to check node messages, wherein the variable node processor and check node processor are operable to perform layered multi-level decoding.
A method of decoding data in a non-binary layered low density parity check decoder, comprising:
- converting a format of a variable node to check node message for a previous layer from a normalized format to a non-normalized format, wherein the data to be decoded is represented by the variable node to check node message;
- converting a format of a check node to variable node message for the previous layer from the normalized format to the non-normalized format;
- generating a variable node to check node message for a current layer based at least in part on the variable node to check node message for the previous layer, the check node to variable node message for the previous layer, and a delta H matrix value, wherein the variable node to check node message for the current layer is in the normalized format;
- and
- outputting decoded data in the normalized format based on the variable node to check node message from the non-binary layered low density parity check decoder.
A storage system comprising:
- a storage medium;
- a head assembly disposed in relation to the storage medium and operable to provide a sensed signal corresponding to information on the storage medium;
- an analog to digital converter circuit operable to sample an analog signal derived from the sensed signal to yield a series of digital samples;
- and
- a non-binary layered low density parity check decoder operable to decode data in a signal derived from an output of the analog to digital converter circuit, wherein an input and an output of the non-binary layered low density parity check decoder are in a normalized format comprising hard decisions and soft data, wherein the soft data is normalized to a likelihood of the corresponding hard decision.
Dependencies are inferred from the claim text.