公开(公告)号：US20130198582A1

公开(公告)日：2013-08-01

申请号：US13750280

申请日：2013-01-25

Applicant: Broadcom Corporation

Inventor： Erik STAUFFER ,  Bazhong SHEN ,  Djordje TUJKOVIC ,  Soumen CHAKRABORTY ,  Jing HUANG ,  Shiv Prakash SHET ,  Kamlesh RATH ,  David GARRETT ,  Andrew BLANKSBY

IPC: H03M13/29

CPC classification number: H03M13/2906 ,  H04L1/0042 ,  H04L1/0057 ,  H04L1/08

Abstract: A system and method is provided for encoding k input symbols into a longer stream of n output symbols for transmission over an erasure channel such that the original k input symbols can be recovered from a subset of the n output symbols without the need for any retransmission. A symbol is a generic data unit, consisting of one or more bits, that can be, for example, a packet. The system and method utilize a network of erasure codes, including block codes and parallel filter codes to achieve performance very close to the ideal MDS code with low encoding and decoding computational complexity for both small and large encoding block sizes. This network of erasure codes is referred to as a supercharged code. The supercharged code can be used to provide packet-level protection at, for example, the network, application, or transport layers of the Internet protocol suite.

Abstract translation: 提供了一种系统和方法，用于将k个输入符号编码为n个输出符号的较长流以在擦除信道上传输，使得可以从n个输出符号的子集中恢复原始k个输入符号，而不需要任何重传。 符号是由一个或多个比特组成的通用数据单元，其可以是例如分组。 该系统和方法利用擦除代码网络，包括块代码和并行滤波器代码，以实现非常接近理想MDS码的性能，对于小型和大型编码块大小，具有低编码和解码计算复杂度。 这种擦除代码网络被称为增值代码。 增值代码可用于在例如因特网协议组的网络，应用或传输层提供分组级保护。

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