公开(公告)号：US08185811B2

公开(公告)日：2012-05-22

申请号：US12192497

申请日：2008-08-15

申请人： Tao Li ,  Wai Ho Mow ,  Man Hung Siu

发明人： Tao Li ,  Wai Ho Mow ,  Man Hung Siu

IPC分类号： G06F11/00

CPC分类号： H04L1/0054 ,  H03M13/373 ,  H03M13/3746 ,  H03M13/3753 ,  H03M13/41 ,  H03M13/4115

摘要： Joint erasure marking Viterbi algorithm (JEVA), decoder schemes, methods, and systems are provided which perform robust trellis decoder techniques. The provided JEVA decoding schemes are shown to be maximum likelihood decoding schemes that find the most likely transmitted code sequence with a set of symbol erasures, without knowledge of the impulsive noise probability distribution function, and can be implemented sequentially such that they are well suited for dynamically changing impulsive noise channels. In addition, the disclosed details enable various refinements and modifications according to decoder and system design considerations. For example, truncated JEVA is provided for continuous transmission and long frame applications.

摘要翻译： 联合擦除标记提供维特比算法（JEVA），解码器方案，方法和系统，其执行鲁棒的网格解码器技术。 所提供的JEVA解码方案被显示为最大似然解码方案，其在没有脉冲噪声概率分布函数的知识的情况下发现具有一组符号擦除的最可能的发送码序列，并且可以顺序地实现，使得它们非常适合于 动态改变脉冲噪声通道。 此外，所公开的细节可以根据解码器和系统设计考虑进行各种改进和修改。 例如，截断的JEVA被提供用于连续传输和长帧应用。

公开(公告)号：US20120042226A1

公开(公告)日：2012-02-16

申请号：US13281291

申请日：2011-10-25

申请人： Rajaram Ramesh ,  Jung-Fu Thomas Cheng ,  Havish Koorapaty ,  Kumar Balachandran

发明人： Rajaram Ramesh ,  Jung-Fu Thomas Cheng ,  Havish Koorapaty ,  Kumar Balachandran

IPC分类号： H03M13/09

CPC分类号： H03M13/093 ,  H03M13/09 ,  H03M13/2948 ,  H03M13/2951 ,  H03M13/2975 ,  H03M13/3753 ,  H03M13/6525 ,  H04L1/0051 ,  H04L1/0061 ,  H04L1/0083 ,  H04L1/18

摘要： The iterative decoding of blocks may be continued or terminated based on CRC checks. In an example embodiment, one iteration of an iterative decoding process is performed on a block whose information bits are covered by a CRC. The iterative decoding process is stopped if the CRC checks for a predetermined number of consecutive iterations. In another example embodiment, a decoding iteration is performed on a particular sub-block of multiple sub-blocks of a transport block, which includes a single CRC over an entirety of the transport block. The CRC is checked using decoded bits obtained from the decoding iteration on the particular sub-block and decoded bits obtained from previous decoding iterations on other sub-blocks of the multiple sub-blocks. The decoding iteration is then performed on a different sub-block if the CRC does not check. Also, the decoding iterations for the sub-blocks may be terminated if the CRC checks.

摘要翻译： 可以基于CRC校验继续或终止块的迭代解码。 在示例实施例中，对其信息比特被CRC覆盖的块执行迭代解码处理的一次迭代。 如果CRC检查预定数量的连续迭代，则停止迭代解码过程。 在另一个示例实施例中，对传输块的多个子块的特定子块执行解码迭代，其在整个传输块上包括单个CRC。 使用从特定子块上的解码迭代获得的解码比特和在多个子块的其他子块上从先前的解码迭代获得的解码比特来校验CRC。 如果CRC不检查，则在不同的子块上执行解码迭代。 此外，如果CRC校验，则可以终止子块的解码迭代。

公开(公告)号：US20110029756A1

公开(公告)日：2011-02-03

申请号：US12510899

申请日：2009-07-28

申请人： Eric Biscondi ,  David Hoyle ,  Tod David Wolf

发明人： Eric Biscondi ,  David Hoyle ,  Tod David Wolf

IPC分类号： H03M13/05 ,  G06F15/80 ,  G06F9/02 ,  G06F11/10

CPC分类号： H03M13/116 ,  H03M13/1114 ,  H03M13/1117 ,  H03M13/112 ,  H03M13/1165 ,  H03M13/1188 ,  H03M13/3715 ,  H03M13/3723 ,  H03M13/3753 ,  H03M13/47 ,  H03M13/616 ,  H03M13/6544 ,  H03M13/658 ,  H03M13/6583

摘要： A method for decoding a codeword in a data stream encoded according to a low density parity check (LDPC) code having an m×j parity check matrix H by initializing variable nodes with soft values based on symbols in the codeword, wherein a graph representation of H includes m check nodes and j variable nodes, and wherein a check node m provides a row value estimate to a variable node j and a variable node j provides a column value estimate to a check node m if H(m,j) contains a 1, computing row value estimates for each check node, wherein amplitudes of only a subset of column value estimates provided to the check node are computed, computing soft values for each variable node based on the computed row value estimates, determining whether the codeword is decoded based on the soft values, and terminating decoding when the codeword is decoded.

摘要翻译： 一种用于根据具有m×j个奇偶校验矩阵H的低密度奇偶校验（LDPC）码编码的数据流中的码字进行解码的方法，通过基于码字中的符号来初始化具有软值的可变节点，其中，图形表示 H包括m个校验节点和j个变量节点，并且其中校验节点m向变量节点j提供行值估计，并且如果H（m，j）包含校验节点j，变量节点j向校验节点m提供列值估计 1，计算每个校验节点的行值估计，其中仅计算提供给校验节点的列值估计的子集的幅度，基于所计算的行值估计来计算每个变量节点的软值，确定码字是否被解码 基于软值，并且当码字被解码时终止解码。

公开(公告)号：US20100042895A1

公开(公告)日：2010-02-18

申请号：US12510667

申请日：2009-07-28

申请人： Kiran Gunnam

发明人： Kiran Gunnam

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/1111 ,  H03M13/09 ,  H03M13/1142 ,  H03M13/3707 ,  H03M13/3738 ,  H03M13/3753 ,  H03M13/451

摘要： A method for selecting a population of schedules of an n-layer decoder for offline schedule testing. The method identifies one or more triads, where a triad is a sequence of three layers where no layer is repeated. The method selects a set of schedules where each of the identified triads is contained in at least one schedule. The method associates each selected schedule with one or more key-layer values, where a key layer is the middle layer of a triad contained within the schedule.

摘要翻译： 一种用于选择用于离线时间表测试的n层解码器的时间表种群的方法。 该方法识别一个或多个三元组，其中三元组是不重复层的三层序列。 该方法选择一组时间表，其中每个所识别的三元组包含在至少一个调度中。 该方法将每个选定的日程表与一个或多个密钥层值相关联，其中密钥层是包含在日程表内的三元组的中间层。

公开(公告)号：US20090110122A1

公开(公告)日：2009-04-30

申请号：US12260040

申请日：2008-10-28

申请人： Yoo-Chang EUN ,  In-Hyoung KIM

发明人： Yoo-Chang EUN ,  In-Hyoung KIM

IPC分类号： H04L27/06

CPC分类号： H03M13/3753 ,  H03M13/1128 ,  H03M13/2975 ,  H04L1/0036 ,  H04L1/0051

摘要： An apparatus and a method for raising a data throughput by dynamically changing the maximum number of iterative decoding times of an iteratively decodable code in a mobile communication system are provided. The apparatus includes an early stop controller for determining whether an early stop condition is satisfied during a decoding process according to a maximum number of the iterative decoding times, a Connection IDentifier (CID) controller for detecting a CID of a Media Access Control (MAC) header after the early stop, and an iteration controller for, when determining that a Protocol Data Unit (PDU) is allocated to the receiver apparatus by detecting the CID of the MAC header, resetting the maximum number of iterative decoding times after identifying a decoding block of a next PDU, and for, when the CID is not detected, resetting the maximum number of the iterative decoding times after identifying a next decoding block of the current PDU.

摘要翻译： 提供了一种用于通过动态地改变移动通信系统中的迭代可解码的迭代解码时间的最大数量来提高数据吞吐量的装置和方法。 该装置包括一个早期停止控制器，用于根据迭代解码时间的最大数量确定在解码过程期间是否满足早期停止条件，用于检测媒体访问控制（MAC）的CID的连接标识符（CID）控制器， 提前停止后的报头，以及当确定通过检测MAC报头的CID而将协议数据单元（PDU）分配给接收机设备时，迭代控制器，在识别出解码块之后重置最大迭代解码次数 并且当未检测到CID时，在识别当前PDU的下一个解码块之后重置迭代解码时间的最大数量。

公开(公告)号：US20040140915A1

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

申请号：US10751148

申请日：2004-01-02

申请人： Broadcom Corporation

发明人： Ba-Zhong Shen ,  Kelly B. Cameron ,  Steven T. Jaffe

IPC分类号： H03M013/00

CPC分类号： H03M13/2906 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1128 ,  H03M13/2975 ,  H03M13/3753

摘要： 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.

公开(公告)号：US20180323810A1

公开(公告)日：2018-11-08

申请号：US15969724

申请日：2018-05-02

申请人： QUALCOMM Incorporated

发明人： Gabi Sarkis ,  Jing Jiang ,  Jamie Menjay Lin ,  Yang Yang

IPC分类号： H03M13/39 ,  H03M13/37 ,  H04L1/00 ,  H04W72/04

CPC分类号： H03M13/3961 ,  H03M13/13 ,  H03M13/3738 ,  H03M13/3753 ,  H04L1/0045 ,  H04L1/0057 ,  H04W72/0406 ,  H04W72/0466

摘要： Methods, systems, and devices for wireless communication are described. In a new radio (NR) system, a wireless device may identify a candidate codeword for a channel employing polar coding. The wireless device may perform a decoding operation on the candidate codeword to determine candidate decoding paths corresponding to encoded information bits. The decoding operation may include multiple decoding path candidates, each of which is associated with a path metric. The wireless device may evaluate a spread metric to determine if a decoding hypothesis is incorrect or if the received codeword is too corrupted for decoding. The spread metric may be based on the path metrics of the decoding paths or soft metrics of the decoding paths determined based on a subset of bit channels of the polar code. The wireless device may normalize the spread metric to compensate for signal-to-noise ratio (SNR) variation.

公开(公告)号：US09966972B1

公开(公告)日：2018-05-08

申请号：US14829257

申请日：2015-08-18

申请人： Marvell International Ltd.

发明人： Yan Zhong ,  Mao Yu

IPC分类号： H03M13/37 ,  H03M13/11 ,  H03M13/00 ,  H03M13/35 ,  H04L1/00

CPC分类号： H03M13/1128 ,  H03M13/353 ,  H03M13/3746 ,  H03M13/3753 ,  H03M13/616 ,  H04L1/005 ,  H04L1/0051

摘要： Systems and methods described herein provides a method for dynamically allocating an iteration number for a decoder. The method includes receiving, at an input buffer, an input signal including at least one data packet. The method further includes calculating a first iteration number for decoding the at least one data packet. The method further includes monitoring at least one of available space of the input buffer and available decoding time for the at least one data packet. The method further includes dynamically adjusting the first iteration number to a second iteration number based on the available space or the available decoding time to continue decoding the at least one data packet.

公开(公告)号：US20180013868A1

公开(公告)日：2018-01-11

申请号：US15619115

申请日：2017-06-09

申请人： QUALCOMM Incorporated

发明人： Jamie Menjay LIN ,  Yang YANG ,  Joseph Binamira SORIAGA

IPC分类号： H04L29/08 ,  H04L12/26 ,  H04W72/04 ,  H04W72/08

CPC分类号： H04L69/324 ,  H03M13/09 ,  H03M13/2906 ,  H03M13/3738 ,  H03M13/3746 ,  H03M13/3753 ,  H03M13/4115 ,  H03M13/4123 ,  H03M13/413 ,  H03M13/4169 ,  H03M13/6502 ,  H04L1/0054 ,  H04L1/0059 ,  H04L1/0061 ,  H04L43/16 ,  H04W72/0466 ,  H04W72/085

摘要： Certain aspects of the present disclosure relate to techniques and apparatus for increasing decoding performance and/or reducing decoding complexity. A transmitter may divide data of a codeword into two or more sections and then calculate redundancy check information (e.g., a cyclic redundancy check or a parity check) for each section and attach the redundancy check information to the codeword. A decoder of a receiver may decode each section of the codeword and check the decoding against the corresponding redundancy check information. If decoding of a section fails, the decoder may use information regarding section(s) that the decoder successfully decoded in re-attempting to decode the section(s) that failed decoding. In addition, the decoder may use a different technique to decode the section(s) that failed decoding. If the decoder is still unsuccessful in decoding the section(s), then the receiver may request retransmission of the failed section(s) or of the entire codeword.

公开(公告)号：US20170039098A1

公开(公告)日：2017-02-09

申请号：US15297574

申请日：2016-10-19

申请人： Seagate Technology LLC

发明人： AbdelHakim S. Alhussien ,  Earl T. Cohen ,  Erich F. Haratsch

IPC分类号： G06F11/07

CPC分类号： G06F11/076 ,  G06F11/0727 ,  G06F11/079 ,  G06F11/1068 ,  G06F11/3037 ,  G06F11/3065 ,  G11B20/1833 ,  G11B2020/185 ,  H03M13/1108 ,  H03M13/1128 ,  H03M13/114 ,  H03M13/3753 ,  H03M13/612 ,  H03M13/6516

摘要： An apparatus includes a memory and a controller. The memory may be configured to store data. The controller may be configured to process a plurality of read/write operations to/from the memory, receive a codeword from the memory, generate a plurality of syndromes of the codeword at a plurality of possible code rates, generate a plurality of count values by counting a number of unsatisfied parity checks in each of the plurality of syndromes, generate a plurality of normalized values by dividing the plurality of count values by a plurality of lengths of the plurality of possible code rates respectively, and determine a bit error rate value of the memory based on a lowest value among the plurality of normalized values.

摘要翻译： 一种装置包括存储器和控制器。 存储器可以被配置为存储数据。 控制器可以被配置为处理对存储器的多个读/写操作，从存储器接收码字，以多个可能的代码速率生成码字的多个综合器，通过以下方式生成多个计数值： 对多个综合征中的每一个中的多个不满足的奇偶校验进行计数，分别通过将多个计数值除以多个可能代码率的多个长度来生成多个归一化值，并且确定 所述存储器基于所述多个归一化值中的最低值。