公开(公告)号：US20110080669A1

公开(公告)日：2011-04-07

申请号：US12896757

申请日：2010-10-01

Applicant: SIVAGNANAM PARTHASARATHY ,  SHAYAN GARANI SRINIVASA ,  SUDHA THIPPARTHI

Inventor： SIVAGNANAM PARTHASARATHY ,  SHAYAN GARANI SRINIVASA ,  SUDHA THIPPARTHI

IPC: G11B5/09

CPC classification number: G11B27/3027 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/185 ,  G11B2220/2516

Abstract: An interleave address generation circuit includes a plurality of linear feedback shift registers operable to generate addresses for permuting a data block in a first domain to a data block in a second domain on a subword basis. The interleave address generation circuit is operable to generate the lane addresses for each subword and the linear feedback registers configured to generate circulant addresses and sub-circulant address to map bits in each subword in the data block in the first domain to a corresponding subword in the second domain.

Abstract translation: 交错地址产生电路包括多个线性反馈移位寄存器，可操作以产生用于将第一域中的数据块置换为子字的第二域中的数据块的地址。 交织地址产生电路可操作以产生每个子字的通道地址和被配置为产生循环地址和子循环地址的线性反馈寄存器，以将第一域中的数据块中的每个子字中的位映射到第一域中的相应子字 第二个域名

公开(公告)号：US08625220B2

公开(公告)日：2014-01-07

申请号：US12896757

申请日：2010-10-01

Applicant: Sivagnanam Parthasarathy ,  Shayan Garani Srinivasa ,  Sudha Thipparthi

Inventor： Sivagnanam Parthasarathy ,  Shayan Garani Srinivasa ,  Sudha Thipparthi

IPC: G11B5/09

CPC classification number: G11B27/3027 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/185 ,  G11B2220/2516

Abstract: An interleave address generation circuit includes a plurality of linear feedback shift registers operable to generate addresses for permuting a data block in a first domain to a data block in a second domain on a subword basis. The interleave address generation circuit is operable to generate the lane addresses for each subword and the linear feedback registers configured to generate circulant addresses and sub-circulant address to map bits in each subword in the data block in the first domain to a corresponding subword in the second domain.

公开(公告)号：US20110083058A1

公开(公告)日：2011-04-07

申请号：US12889706

申请日：2010-09-24

Applicant: Xinde HU ,  Shayan GARANI SRINIVASA ,  Anthony WEATHERS ,  Richard BARNDT

Inventor： Xinde HU ,  Shayan GARANI SRINIVASA ,  Anthony WEATHERS ,  Richard BARNDT

IPC: H03M13/05 ,  H03M13/29 ,  G06F11/10

CPC classification number: H03M13/1142 ,  H03M13/09 ,  H03M13/2957 ,  H03M13/6343

Abstract: A method of generating a Tanner graph includes generating a pseudo-random parameter and selecting a subgraph within the Tanner graph to be designed, and assigning new edges to the subgraph as a function of the value of the pseudo-random parameter and as a function of prior edges, if any, that have been assigned to the subgraph. The method detects whether the subgraph contains a common feature indicative of a trapping set or sets to be avoided during generation of the Tanner graph until either the common feature is not detected or all possible combination of edges have been assigned to the subgraph. The subgraph containing no occurrences of the common feature is included as part of the Tanner graph or one of combinations is selected as the subgraph and is included as part of the Tanner graph. These operations are repeated until the entire Tanner graph is generated.

Abstract translation: 生成Tanner图的方法包括生成伪随机参数并选择要设计的Tanner图中的子图，并且将新边缘分配给子图，作为伪随机参数的值的函数，并且作为 分配给子图的先前边缘（如果有的话）。 该方法检测子图是否包含表示在生成Tanner图时要避免的捕获集合的集合或集合的公共特征，直到未检测到共同特征或者已将所有可能的边缘组合分配给子图。 包含不存在共同特征的子图被包括在Tanner图的一部分中，或者选择一个组合作为子图，并且被包括在Tanner图中。 重复这些操作，直到生成整个Tanner图。