公开(公告)号：US20160365873A1

公开(公告)日：2016-12-15

申请号：US14734749

申请日：2015-06-09

Applicant: Broadcom Corporation

Inventor： Matthias KORB ,  Andrew Blanksby

IPC: H03M13/11

CPC classification number: H03M13/1114 ,  H03M13/1111 ,  H03M13/1117 ,  H03M13/1171

Abstract: The present disclosure is directed to an apparatus and method for decoding non-binary LDPC codes over non-associative finite division near rings. A non-associative finite division near ring is a type of algebraic structure that includes a finite set of elements on which the operations of addition and multiplication are defined. The operation of addition is commutative, associative, and closed, and may have an additive identity for all elements in the finite set. The operation of multiplication is closed but not commutative or associative, and has a multiplicative inverse but not a multiplicative identity for all elements in the finite set. The two operations of addition and multiplication may be related by the distributive property.

Abstract translation: 本公开涉及一种用于在非关联有限划分近环上解码非二进制LDPC码的装置和方法。 环附近的非关联有限分割是一种代数结构，其包括限定加法和乘法运算的有限元素集合。 加法的操作是可交换的，关联的和关闭的，并且可以对有限集合中的所有元素具有加性标识。 乘法的操作是关闭的，但不是交换的或相关的，并且对于有限集合中的所有元素具有乘法反相但不是乘法的身份。 加法和乘法的两个操作可能与分配属性有关。

公开(公告)号：US20150333775A1

公开(公告)日：2015-11-19

申请号：US14482772

申请日：2014-09-10

Applicant: Broadcom Corporation

Inventor： Matthias KORB ,  Andrew BLANKSBY ,  Youn Sung PARK

IPC: H03M13/45 ,  H03M13/13

CPC classification number: H03M13/13 ,  H03M13/1191 ,  H03M13/45 ,  H03M13/458

Abstract: The present disclosure is directed to a system and method for decoding a polar encoded codeword using a frozen bit pattern determined based on a frozen bit pattern derived for a trellis decoder with a different routing structure between each of a plurality of processing stages. The frozen bit pattern can be determined based on the frozen bit pattern derived for the trellis decoder with the different routing structure between each of the plurality of processing stages such that a belief propagation decoder that uses a plurality of time-multiplexed processing elements with a fixed routing interconnect can still achieve a high decoding performance.

Abstract translation: 本公开涉及一种用于使用基于对于具有在多个处理级中的每一个之间具有不同路由结构的网格解码器导出的冻结位模式确定的冻结位模式来解码极性编码码字的系统和方法。 可以基于对于具有在多个处理级中的每一个之间的不同路由结构的网格解码器导出的冻结位模式来确定冻结位模式，使得使用具有固定的多个时间复用处理元件的置信传播解码器 路由互连仍然可以实现高解码性能。