Encoding method of TLDPC codes utilizing treillis representations of the parity check equations and associated encoding device

摘要

Encoding method (1) and device associating p redundancy data bits with k information data bits to determine code words with a block length of n=p+k data bits. The code words are of tail-biting trellis low density parity check type. The method and the device implement a degree distribution profile of the n data bits defining a base code word including multiple replicas of the n data bits with respect to the degree distribution. This base code is represented by a two-states trellis formed of sections with positions accommodating data bits of the base code whereby the number of positions of a section is denoted as the degree of the section. The method and the device makes (2) a partition of the base code trellis into p intersecting regular parts of triple sections representing p parity check equations.