BURST ERROR CORRECTION BASED ON FIRE CODE
    4.
    发明申请
    BURST ERROR CORRECTION BASED ON FIRE CODE 失效
    基于火灾代码的BURST错误校正

    公开(公告)号:US20080052597A1

    公开(公告)日:2008-02-28

    申请号:US11840442

    申请日:2007-08-17

    IPC分类号: H03M13/00

    摘要: According to an example embodiment, an apparatus may include logic. The apparatus may be configured to: determine, based on an error location polynomial, an error location syndrome corresponding to an actual location of a burst error in a data block; select a burst error pattern that is less than or equal to M bits, and having no more than Y consecutive zeros within the burst error, where M is greater than the order of the error location polynomial; determine an error pattern syndrome based on the selected burst error pattern and the error location polynomial; and determine an actual location of the burst error in the data block based on the error location syndrome and the error pattern syndrome.

    摘要翻译: 根据示例实施例,设备可以包括逻辑。 该装置可以被配置为:基于错误位置多项式来确定与数据块中的突发错误的实际位置相对应的错误位置证明; 选择小于或等于M比特的突发错误模式,并且在突发错误中不超过Y个连续的零,其中M大于错误位置多项式的顺序; 基于所选择的突发错误模式和误差位置多项式确定错误模式校正; 并且基于错误位置综合征和错误模式综合征确定数据块中的突发错误的实际位置。

    Efficient error code correction
    5.
    发明申请
    Efficient error code correction 审中-公开
    高效的错误代码校正

    公开(公告)号:US20070033507A1

    公开(公告)日:2007-02-08

    申请号:US11196092

    申请日:2005-08-03

    申请人: Xueping Jiang

    发明人: Xueping Jiang

    IPC分类号: H03M13/00

    CPC分类号: H03M13/175 H03M13/6306

    摘要: In one embodiment of the invention, an error-correcting receiver includes an input buffer for storing received codewords, a first error correction syndrome circuit coupled to receive a first codeword and produce an output word, and a second error correction syndrome circuit coupled to receive a second codeword and produce an output word. An error-trapping-and-decoding circuit alternately receives the output words of the first and second error correction syndrome circuits. An error correction circuit coupled to the error-trapping-and-decoding circuit and the input buffer is adapted to provide corrected codewords.

    摘要翻译: 在本发明的一个实施例中,错误校正接收机包括用于存储接收到的码字的输入缓冲器,耦合以接收第一码字并产生输出字的第一纠错校正器电路,以及耦合以接收 第二码字并产生输出字。 错误捕获和解码电路交替地接收第一和第二纠错校正器电路的输出字。 耦合到误差捕获和解码电路和输入缓冲器的纠错电路适于提供校正码字。

    Apparatus and method for allowing a direct decode of fire and similar codes
    6.
    发明授权
    Apparatus and method for allowing a direct decode of fire and similar codes 失效
    允许直接解码火和类似代码的装置和方法

    公开(公告)号:US07134067B2

    公开(公告)日:2006-11-07

    申请号:US10249182

    申请日:2003-03-20

    IPC分类号: H03M13/03

    摘要: The present invention describes direct decoding of Error Correction Codes (ECC) such as, for example, FIRE and similar codes, and detecting and correcting errors occurring in burst, without requiring any pattern shift or sequential logic. According to the present invention, the syndrome of a code generated with a degree-d polynomial is split into sub-syndromes that are combined to form at least one kind of error pattern from which an error pattern is picked. If the picked error pattern does not correspond to an uncorrectable error and errors are not confined within first d bits, one of the sub-syndromes is selected according to the correction mode. The ranks of this selected sub-syndrome and picked error pattern in the Galois field generated by a factor of the degree-d polynomial are determined. Determining the rank of an error pattern vector being larger than vectors of a Galois field, in this Galois field, consists of extracting the burst of errors from the error pattern, determining the rank of the burst of errors in the Galois field and adjusting this rank on the basis of the position of the burst of errors in the error pattern. Ranks of this selected sub-syndrome and picked error pattern are subtracted to determine a group first vector. Then, the error pattern can be applied to the group determined by the group first vector so as to correct the message or data packet.

    摘要翻译: 本发明描述了诸如例如FIRE和类似代码的纠错码(ECC)的直接解码,并且检测和校正在突发中发生的错误,而不需要任何模式移位或顺序逻辑。 根据本发明,用度d多项式生成的代码的校正子被分割成被合并以形成从其中挑选出错误模式的至少一种错误模式的子综合体。 如果拾取的误差图案不对应于不可校正的误差,并且误差不限于第一d位,则根据校正模式选择子综合征之一。 确定由所选度数多项式的因子产生的伽罗瓦域中所选择的子综合征和挑选误差模式的等级。 确定在该伽罗瓦域中大于伽罗瓦域的矢量的误差模式向量的等级包括从误差模式中提取错误突发,确定伽罗瓦域中的错误突发的等级并调整该等级 基于错误模式中的错误突发的位置。 减去该选择的子综合征和选择的误差模式的等级以确定组第一载体。 然后,可以将错误模式应用于由组第一向量确定的组,以便校正消息或数据包。

    Fast BCH error detection and correction using generator polynomial permutation
    7.
    发明授权
    Fast BCH error detection and correction using generator polynomial permutation 有权
    使用生成多项式置换快速BCH错误检测和校正

    公开(公告)号:US06640327B1

    公开(公告)日:2003-10-28

    申请号:US09704390

    申请日:2000-11-01

    IPC分类号: H03M1300

    摘要: Methods and apparatus for cyclic code codeword creation, error detection, and error correction are disclosed. The methods and apparatus utilize a set of permuted generator polynomials, each representing shifted and exclusive-ored (XORed) versions of the cyclic code generator polynomial according to a specific input bit pattern. The permuted generator polynomial may be provided by look-up table, hardware, or a software equivalent of this hardware. Use of the permuted generator polynomial greatly reduces the number of calculations required to calculate syndromes and trap errors in codewords. The permuted generator polynomial can be used to replace m iterations of a polynomial division operation with a single XOR operation. The bit pattern used to select a permuted generator polynomial is derived from the m high-order bits of the dividend at each step. Using the disclosed embodiments, the number of clock cycles or instruction cycles required to perform cyclic code computations can be significantly reduced for both hardware and software implementations.

    摘要翻译: 公开了用于循环码代码字创建,错误检测和纠错的方法和装置。 所述方法和装置利用一组置换的生成多项式,每个代表根据特定输入位模式代表循环码生成多项式的移位和异或(异或)版本。 置换的生成多项式可以通过查找表,硬件或该硬件的软件等价物来提供。使用置换的生成多项式大大减少了在码字中计算综合征和陷阱误差所需的计算次数。 置换的生成多项式可以用于通过单个XOR运算来代替多项式除法运算的m次迭代。 用于选择置换的生成多项式的位模式是从每个阶段的被除数的m个高阶位导出的。使用所公开的实施例,可以显着地减少执行循环码计算所需的时钟周期数或指令周期数, 硬件和软件实现。

    Methods, a wireless device, a radio network node for managing a control block
    8.
    发明授权
    Methods, a wireless device, a radio network node for managing a control block 有权
    方法,无线装置,用于管理控制块的无线电网络节点

    公开(公告)号:US09544888B2

    公开(公告)日:2017-01-10

    申请号:US14247897

    申请日:2014-04-08

    IPC分类号: H04W4/00 H04W72/04 H04L1/00

    摘要: Methods, a wireless device (110) and a radio network node (120) for managing a control block are disclosed. An extended Temporary Flow Identifier, eTFI, is assigned to the wireless device (110) by the radio network node (120). The radio network node (120) constructs the control information. The radio network node (120) performs a bit-wise modulo two addition with a control block and a combination of the eTFI and a pre-determined bit pattern to obtain a modified control block. The radio network node (120) adds channel coding redundancy. The radio network node (120) maps the modified control block onto physical resources. The radio network node (120) sends the modified control block to the wireless device (110). The wireless device (110) decodes the received modified control block removing the channel coding redundancy, performs a bit-wise modulo two addition between the modified control block and a combination of the eTFI and a pre-determined bit pattern to obtain a control block. The wireless device (110) decodes the control block using FIRE-decoding to obtain the control information. The wireless device (110) determines it is the intended recipient of the control information if the TFI information therein matches its assigned TFI. Corresponding computer programs and carriers therefor are also disclosed.

    摘要翻译: 公开了一种用于管理控制块的无线设备(110)和无线电网络节点(120)。 扩展临时流标识符eTFI由无线网络节点(120)分配给无线设备(110)。 无线电网络节点(120)构建控制信息。 无线电网络节点(120)利用控制块和eTFI和预定位模式的组合执行逐位模二加法以获得修改的控制块。 无线电网络节点(120)增加信道编码冗余。 无线电网络节点(120)将修改的控制块映射到物理资源。 无线电网络节点(120)将修改的控制块发送到无线设备(110)。 无线设备(110)解码所接收的经修改的控制块去除信道编码冗余,在修改的控制块与eTFI和预定位模式的组合之间执行逐位模二加法以获得控制块。 无线设备(110)使用FIRE解码来解码控制块以获得控制信息。 如果其中的TFI信息与其分配的TFI匹配,则无线设备(110)确定它是控制信息的预期接收者。 还公开了相应的计算机程序和载体。

    Method and system for encoding for 100G-KR networking
    9.
    发明授权
    Method and system for encoding for 100G-KR networking 有权
    用于100G-KR网络编码的方法和系统

    公开(公告)号:US09037940B2

    公开(公告)日:2015-05-19

    申请号:US14186308

    申请日:2014-02-21

    摘要: Aspects of a method and system for encoding in 100G-KR networking are described. In one example embodiment, a coding method uses certain forward error correcting codes based on a given transcoding method and delivers the codes according to burst interleaving. In another example, a coding method includes receiving source data from a plurality of physical lanes, combining data from the physical lanes to generate a block, transcoding the block, and encoding a data stream including the transcoded block.

    摘要翻译: 描述了在100G-KR网络中进行编码的方法和系统的方面。 在一个示例实施例中,编码方法使用基于给定代码转换方法的某些前向纠错码,并根据突发交织传送代码。 在另一示例中,编码方法包括从多个物理通道接收源数据,组合来自物理通道的数据以产生块,代码转换块,以及对包括转码块的数据流进行编码。

    Method and system for decoding control data in GSM-based systems using inherent redundancy
    10.
    发明授权
    Method and system for decoding control data in GSM-based systems using inherent redundancy 有权
    用于使用固有冗余来解码基于GSM的系统中的控制数据的方法和系统

    公开(公告)号:US08924830B2

    公开(公告)日:2014-12-30

    申请号:US13277017

    申请日:2011-10-19

    摘要: A method and system for decoding control data in GSM-based systems using inherent redundancy and physical constraints are presented. At least one estimated GSM-based bit sequence may be selected by performing searches that start from trellis junctions determined by the decoding algorithm. The estimated bit sequences may be selected based on corresponding redundancy verification parameters. At least one physical constraint test may be performed on the selected estimated GSM-based bit sequences to select a decoded output GSM-based bit sequence. A multilayer decoding process may comprise a burst process and a frame process. Results from a first burst process may be utilized to generate a decoded GSM bit sequence in the frame process. The frame process may utilize redundancy information and physical constraints to improve the performance of a decoding algorithm.

    摘要翻译: 提出了一种使用固有冗余和物理约束对基于GSM的系统中的控制数据进行解码的方法和系统。 可以通过执行从由解码算法确定的网格结开始的搜索来选择至少一个估计的基于GSM的比特序列。 可以基于相应的冗余验证参数来选择估计的比特序列。 可以对所选择的估计的基于GSM的比特序列执行至少一个物理约束测试,以选择解码的输出基于GSM的比特序列。 多层解码过程可以包括突发过程和帧过程。 来自第一突发处理的结果可以用于在帧处理中生成解码的GSM比特序列。 帧处理可以利用冗余信息和物理约束来提高解码算法的性能。