Programmable quasi-cyclic low-density parity check (QC LDPC) encoder for read channel

摘要

The present invention is a programmable QC LDPC encoder for encoding user data. The encoder may be configurable for implementation with a read channel. The encoder may include a plurality of barrel shifter circuits. The barrel shifter circuits are configured for generating a plurality of parity bits based on interleaved user bits received by the encoder. The barrel shifter circuits are further configured for outputting the parity bits. The encoder may further include an encoder interleaver memory. The encoder interleaver memory may be communicatively coupled with the barrel shifter circuits and may receive the parity bits output from the barrel shifter circuits. The encoder interleaver may be configured for interleaving the parity bits. Further, the encoder may be configured for outputting the interleaved parity bits to a multiplexer. The barrel shifter circuits may generate the plurality of parity bits via an encoding algorithm: p=u*GT.

主权项

1. A system, comprising:
a first interleaver memory, the first interleaver memory configured for receiving a plurality of user bits, the first interleaver memory further configured for interleaving a first set of user bits included in the plurality of user bits, the first interleaver memory further configured for outputting the interleaved user bits, the first interleaver memory further configured for outputting a second set of user bits included in the plurality of user bits; an encoder, the encoder configured for being communicatively coupled with the first interleaver memory, the encoder further configured for being communicatively coupled with a second interleaver memory, the encoder further configured for receiving the interleaved user bits, the encoder further configured with a plurality of barrel shifter circuits, the plurality of barrel shifter circuits configured for generating parity bits based on the received interleaved user bits, the encoder further configured for directing the parity bits to the second interleaver memory, the second interleaver memory configured for interleaving the parity bits and for outputting the interleaved parity bits; and a multiplexer, the multiplexer configured for being communicatively coupled with the first interleaver memory, the multiplexer further configured for being communicatively coupled with the encoder, the multiplexer further configured for receiving the second set of user bits output from the first interleaver memory, the multiplexer further configured for receiving the interleaved parity bits output from the second interleaver memory, the multiplexer further configured for multiplexing the interleaved parity bits and the second set of user bits to form a multiplexer output, the multiplexer further configured for writing the multiplexer output to a storage means.