公开(公告)号：US20040255228A1

公开(公告)日：2004-12-16

申请号：US10668526

申请日：2003-09-23

Applicant: Broadcom Corporation a, California Corporation

Inventor： Ba-Zhong Shen ,  Hau Thien Tran ,  Kelly Brian Cameron

IPC: H03M013/03

CPC classification number: H04L27/2602 ,  G11B20/1833 ,  H03M13/1111 ,  H03M13/1117 ,  H03M13/112 ,  H03M13/25 ,  H03M13/255 ,  H03M13/256 ,  H03M13/258 ,  H03M13/2957 ,  H03M13/4161 ,  H03M13/45 ,  H03M13/6516 ,  H03M13/6583 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/0058 ,  H04L1/006 ,  H04L1/1671 ,  H04L27/18

Abstract: LDPC (Low Density Parity Check) coded modulation symbol decoding. Symbol decoding is supported by appropriately modifying an LDPC tripartite graph to eliminate the bit nodes thereby generating an LDPC bipartite graph (such that symbol nodes are appropriately mapped directly to check nodes thereby obviating the bit nodes). The edges that communicatively couple the symbol nodes to the check nodes are labeled appropriately to support symbol decoding of the LDPC coded modulation signal. The iterative decoding processing may involve updating the check nodes as well as estimating the symbol sequence and updating the symbol nodes. In some embodiments, an alternative hybrid decoding approach may be performed such that a combination of bit level and symbol level decoding is performed. This LDPC symbol decoding out-performs bit decoding only. In addition, it provides comparable or better performance of bit decoding involving iterative updating of the associated metrics.

Abstract translation: LDPC（低密度奇偶校验）编码调制符号解码。 通过适当地修改LDPC三部分图来消除比特节点从而生成LDPC二分图（使得符号节点被适当地映射到校验节点从而消除比特节点）来支持符号解码。 将符号节点通信地耦合到校验节点的边缘被适当地标记以支持LDPC编码调制信号的符号解码。 迭代解码处理可以包括更新校验节点以及估计符号序列和更新符号节点。 在一些实施例中，可以执行替代的混合解码方法，使得执行位电平和符号电平解码的组合。 该LDPC码解码仅执行比特解码。 此外，它提供可比较或更好的比特解码性能，涉及相关度量的迭代更新。

公开(公告)号：US20040210812A1

公开(公告)日：2004-10-21

申请号：US10843655

申请日：2004-05-11

Applicant: BROADCOM CORPORATION

Inventor： Kelly B. Cameron ,  Ba-Zhong Shen ,  Hau Thien Tran ,  Christopher R. Jones ,  Thomas Ashford Hughes JR.

IPC: G06F011/00 ,  H04L001/00 ,  G06F011/30 ,  H03M013/00 ,  G08C025/00

CPC classification number: H03M13/3972 ,  H03M13/151 ,  H03M13/1515 ,  H03M13/25 ,  H03M13/258 ,  H03M13/27 ,  H03M13/2757 ,  H03M13/29 ,  H03M13/2966 ,  H03M13/2978 ,  H03M13/3905 ,  H03M13/3922 ,  H03M13/3927 ,  H03M13/3988 ,  H03M13/4107 ,  H03M13/6505 ,  H03M13/6561 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/006 ,  H04L1/0065 ,  H04L1/0066 ,  H04L1/0068 ,  H04L1/0071

Abstract: A method for parallel concatenated (Turbo) encoding and decoding. Turbo encoders receive a sequence of input data tuples and encode them. The input sequence may correspond to a sequence of an original data source, or to an already coded data sequence such as provided by a Reed-Soloman encoder. A turbo encoder generally comprises two or more encoders separated by one or more interleavers. The input data tuples may be interleaved using a modulo scheme in which the interleaving is according to some method (such as block or random interleaving) with the added stipulation that the input tuples may be interleaved only to interleaved positions having the same modulo-N (where N is an integer) as they have in the input data sequence. If all the input tuples are encoded by all encoders then output tuples can be chosen sequentially from the encoders and no tuples will be missed. If the input tuples comprise multiple bits, the bits may be interleaved independently to interleaved positions having the same modulo-N and the same bit position. This may improve the robustness of the code. A first encoder may have no interleaver or all encoders may have interleavers, whether the input tuple bits are interleaved independently or not. Modulo type interleaving also allows decoding in parallel.

Abstract translation: 一种并行级联（Turbo）编码和解码的方法。 Turbo编码器接收一系列输入数据元组并进行编码。 输入序列可以对应于原始数据源的序列，或者对应于已经编码的数据序列，例如由Reed-Soloman编码器提供的。 turbo编码器通常包括由一个或多个交织器分离的两个或更多个编码器。 输入数据元组可以使用其中交织根据某些方法（例如块或随机交织）的加法规则进行交织，其中输入元组可以只交织到具有相同模N的交织位置 其中N是整数），因为它们在输入数据序列中具有。 如果所有的输入元组都是由所有的编码器编码的，那么输出元组可以从编码器顺序选择，也不会丢失元组。 如果输入元组包含多个比特，那么这些比特可以与具有相同模N和相同比特位置的交织位置独立交织。 这可以提高代码的鲁棒性。 第一编码器可以不具有交织器，或者所有编码器可以具有交织器，无论输入元组位是否独立交错。 模式类型交织也允许并行解码。

公开(公告)号：US20040140915A1

公开(公告)日：2004-07-22

申请号：US10751148

申请日：2004-01-02

Applicant: Broadcom Corporation

Inventor： Ba-Zhong Shen ,  Kelly B. Cameron ,  Steven T. Jaffe

IPC: H03M013/00

CPC classification number: H03M13/2906 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1128 ,  H03M13/2975 ,  H03M13/3753

Abstract: Method and apparatus for determining the stopping point of an iterative decoding process. In one embodiment the estimated values of an iteration of an iterative decoder are provided to a signature circuit. If the signature does not differ from the previous signature developed from a prior iteration, or the signature developed from an iteration prior to the previous iteration, the decoding stops. The variance may also be tested and compared to a threshold as a criteria to stop the iterative decoding.

公开(公告)号：US20040128696A1

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

申请号：US10388473

申请日：2003-03-17

Applicant: Broadcom Corporation

Inventor： Ravi Bhaskaran ,  Bruce J. Currivan ,  Thomas J. Kolze ,  Ba-Zhong Shen

IPC: H04N007/173

CPC classification number: H04N21/437 ,  H03M13/29 ,  H03M13/2957 ,  H03M13/2966 ,  H03M13/6511 ,  H04L12/2801 ,  H04N7/17309

Abstract: A method of transmitting data in a cable modem system includes the steps of encoding the data using forward error correction. The data is then encoded with Turbo encoding. The data is then sent to a modulation scheme. The data is then transmitted over a cable channel. The data is then demodulated. The data is then decoded using a Turbo decoder. An inverse of the forward error correction is then applied to the data.

Abstract translation: 在电缆调制解调器系统中发送数据的方法包括使用前向纠错对数据进行编码的步骤。 然后使用Turbo编码对数据进行编码。 然后将数据发送到调制方案。 然后通过有线信道传输数据。 然后解调数据。 然后使用Turbo解码器对数据进行解码。 然后将前向纠错的逆向应用于数据。

公开(公告)号：US20040184560A1

公开(公告)日：2004-09-23

申请号：US10407012

申请日：2003-04-03

Applicant: Broadcom Corporation

Inventor： Ba-Zhong Shen ,  Kelly Brian Cameron

IPC: H04L027/20

CPC classification number: H04L1/006 ,  H04L1/0041 ,  H04L1/0066 ,  H04L27/186

Abstract: 8 PSK (Phase Shift Keying) rotationally invariant turbo trellis coded modulation without parallel transitions. A novel approach of coding 8 PSK symbols such that they are rotationally invariant employs precoding and encoding according to Turbo Trellis Coded Modulation (TTCM). Together, the preceding and TTCM encoding operate cooperatively to provide rotational invariance of the 8 PSK symbols. These 8 PSK symbols are mapped to constellation points within an 8 PSK constellation. A permutated mapping of the 8 PSK constellation is also employed that describes an approximate 90 degree rotation of the 8 PSK constellation mapping. In addition, the precoding employs an induced precoder mapping that corresponds to the approximate 90 degree rotation of the mapping of the 8 PSK constellation. Moreover, the branches of the trellis employed within the TTCM encoding may undergo an appropriately modified mapping to accommodate the 90 degree rotation of the 8 PSK constellation mapping as well.

Abstract translation: 8 PSK（相移键控）旋转不变的turbo网格编码调制，无需并行转换。 编码8个PSK符号使得它们是旋转不变性的新颖方法使用根据Turbo网格编码调制（TTCM）的预编码和编码。 一起，前述和TTCM编码协同工作以提供8个PSK符号的旋转不变性。 这8个PSK符号映射到8 PSK星座内的星座点。 也采用了8 PSK星座的置换映射，描述了8 PSK星座映射的近似90度旋转。 另外，预编码采用对应于8 PSK星座的映射的大约90度旋转的感应预编码器映射。 此外，在TTCM编码中采用的网格的分支也可以进行适当修改的映射，以适应8 PSK星座映射的90度旋转。

公开(公告)号：US20020196165A1

公开(公告)日：2002-12-26

申请号：US10219858

申请日：2002-08-15

Applicant: Broadcom Corporation

Inventor： Ba-Zhong Shen ,  Kelly B. Cameron ,  Steven T. Jaffe

IPC: H03M007/00

CPC classification number: H03M13/2906 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1128 ,  H03M13/2975 ,  H03M13/3753

Abstract: Method and apparatus for determining the stopping point of an iterative decoding process. In one embodiment the estimated values of an iteration of an iterative decoder are provided to a signature circuit. If the signature does not differ from the previous signature developed from a prior iteration, or the signature developed from an iteration prior to the previous iteration, the decoding stops. The variance may also be tested and compared to a threshold as a criteria to stop the iterative decoding.

Abstract translation: 用于确定迭代解码过程的停止点的方法和装置。 在一个实施例中，将迭代解码器的迭代的估计值提供给签名电路。 如果签名与从先前迭代开始的先前签名或从前一次迭代之前的迭代开发的签名没有不同，则解码停止。 也可以测量方差并将其与阈值进行比较，作为停止迭代解码的标准。