Patent ID: 9350388
Filing Date: 2016-05-24
CPC Classification: H03M,H04L

Claim Text:
1. A method for forming a data format of a codeword for achieving on-the-fly decoding during data transfer, comprising the steps of: dividing a parity check matrix having a message segment and a parity segment into a plurality of layers; choosing parity bit nodes in the parity segment of a first layer connected to check nodes; assembling the chosen parity bit nodes as a first parity segment and the rest parity bit nodes as a second parity segment; reallocating the parity check matrix so that the first parity segment is on the head of the message segment and the second parity segment is on the end of the message segment; forming a generating matrix according to the reallocated parity check matrix; and operating a message with the generating matrix to obtain the codeword.