One-shot state transition probability encoder and decoder
AssigneeSeagate Technology LLC
InventorsZheng Wang, Marcus Marrow, Jason Bellorado
Life of this patent
Estimating the term…
Abstract
A one-shot state transition decoder receives a codeword having N-bits. The decoder reads a first D-bits of the codeword to determine a stitching location d within the codeword. The stitching location identifies a start bit of unencoded data in the codeword. The codeword is decoded into an output buffer for user data of L bits, where N>L. Parameters of the decoder are set before the decoding, including setting a length of the codeword to N−L+d and a number of expected decoded bits to d. The decoding including decoding the d bits based on a set of state transition probabilities and copying decoded bits into the output buffer, the unencoded data being copied to the end of the output buffer.
Claims14
A method, comprising:
- receiving a signal comprising an N-bit codeword at a processing circuit comprising a modulation decoder;
- reading a first D-bits of the codeword to determine a stitching location d within the codeword, the stitching location identifying a start bit of unencoded data in the codeword;
- performing a decoding of the codeword into an output buffer for user data comprising L bits, L<N, wherein parameters of the modulation decoder are set before the decoding, the setting of the parameters including setting a number of expected decoded bits to d and a length of the codeword to N−L+d, the decoding including decoding the d bits based on a set of state transition probabilities and copying decoded bits into the output buffer;
- copying the unencoded data to an end of the output buffer;
- and
- sending the output buffer as recovered user data to a host.
An apparatus, comprising a processing circuit, the processing circuit comprising:
- an error correction decoder that decodes an N-bit codeword based on data read from a storage media;
- and
- a modulation decoder operable to:
- receive a signal comprising the codeword from the storage media;
- read a first D-bits of the codeword to determine a stitching location d within the codeword, the stitching location identifying a start bit of unencoded data in the codeword;
- perform a decoding of the codeword into an output buffer for user data comprising L bits, L<N, wherein parameters of the modulation decoder are set before the decoding, the setting of the parameters including setting a number of expected decoded bits to d and a length of the codeword to N−L+d, the decoding including decoding the d bits based on a set of state transition probabilities and copying decoded bits into the output buffer;
- copy the unencoded data to an end of the output buffer;
- and
- sending the output buffer as recovered user data to a host.
Dependencies are inferred from the claim text.