专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO00070614A1 A VITERBI DETECTOR 审中-公开
标题翻译： VITERBI检测器
公开(公告)号：WO00070614A1
公开(公告)日：2000-11-23
申请号：PCT/US2000/013112
申请日：2000-05-11
IPC分类号： G11B20/10 , H03M13/41
CPC分类号： G11B20/10296 , G11B20/10009 , H03M13/1555 , H03M13/3961 , H03M13/41 , H03M13/6343 , H03M13/6502
摘要： A detector circuit for detecting a data sequence from an input sequence of data. The detector circuit includes a branch metric unit for computing a plurality of values, the values corresponding to the squared errors between input values to the circuit and all possible noiseless responses. The detector circuit also includes a Viterbi circuit responsive to the branch metric unit, the Viterbi circuit for computing the data sequence.
摘要翻译：一种用于从输入数据序列检测数据序列的检测器电路。检测器电路包括用于计算多个值的分支度量单位，对应于电路的输入值之间的平方误差的值和所有可能的无噪声响应。检测器电路还包括响应于分支度量单位的维特比电路，用于计算数据序列的维特比电路。

2. 发明申请

WO1997050184A1 REED SOLOMON ERROR CORRECTING CIRCUIT AND METHOD AND DEVICE FOR EUCLIDEAN MUTUAL DIVISION 审中-公开
标题翻译： REED SOLOMON错误校正电路和用于EUCLIDEAN MUTUAL DIVISION的方法和设备
公开(公告)号：WO1997050184A1
公开(公告)日：1997-12-31
申请号：PCT/JP1997002198
申请日：1997-06-25
申请人： MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. , OHTA, Kazuhiro , FUKUOKA, Toshihiko , FUKUMOTO, Yoshihiko
发明人： MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.
IPC分类号： H03M13/00
CPC分类号： H03M13/159 , H03M13/15 , H03M13/1515 , H03M13/1535 , H03M13/1555
摘要： A Reed Solomon error correcting circuit comprises a syndrome generating circuit and an error correcting circuit that perform parallel operations through a two-stage pipeline process and the error correcting circuit can operate synchronously with a clock generated at a cycle which is 1/N (N is an integer of >/=1) the cycle of a receiving symbol clock. The error position polynomial or error evaluating polynomial calculating circuit of the error correcting circuit is constituted of a memory to which syndromes are inputted and a Galois field computing circuit connected to the memory and perform a high-speed processing with a small hardware area. In the Euclidean mutual division system which finds the error position polynomial by performing Galois field computation from a syndrome equation S(z)=Sk-1zk-1+Sk-2zk-2+...+SO, the number of Galois field computations can be reduced by initializing in the following way: M(z)=1 and B(z)=Sk-1zk-1+Sk-2zk-2+...SO and from the coefficients of the syndrome equation S(z), A(z)=Sk-2zk-1+Sk-3zk-2+...SOz and L(z)=z.
摘要翻译：里德所罗门误差校正电路包括通过两级流水线处理执行并行操作的校正子产生电路和纠错电路，并且纠错电路可以与在1 / N（N是一个> / = 1的整数）接收符号时钟的周期。误差校正电路的误差位置多项式或误差评估多项式计算电路由输入校正子的存储器和连接到存储器的伽罗瓦域计算电路构成，并执行小硬件区域的高速处理。在通过从综合征方程S（z）= Sk-1zk-1 + Sk-2zk-2 + ... + SO执行伽罗瓦域计算找到误差位置多项式的欧几里德相互分割系统中，伽罗瓦域计算的数量可以通过以下方式初始化：M（z）= 1和B（z）= Sk-1zk-1 + Sk-2zk-2 + ... SO，并且根据校正子方程S（z），A（z）= Sk-2zk-1 + Sk-3zk-2 + ... SOz和L（z）= z。

3. 发明申请

WO2007069183A2 PIPELINED ERROR CORRECTING DECODING 审中-公开
标题翻译：管道错误纠正解码
公开(公告)号：WO2007069183A2
公开(公告)日：2007-06-21
申请号：PCT/IB2006/054745
申请日：2006-12-11
申请人： KONINKLIJKE PHILIPS ELECTRONICS N.V. , KUMAR, Akash , SAWITZKI, Sergei
发明人： KUMAR, Akash , SAWITZKI, Sergei
IPC分类号： H03M13/15
CPC分类号： H03M13/1555 , H03M13/1515 , H03M13/1525 , H03M13/6575
摘要： Respective symbols of received data words are input in successively starting symbol cycles. Syndromes for received data words from are computed from the symbols, an effect of each received symbol being computed in a respective one of the symbol cycles. The syndromes determine key equations. The key equations are solved and coefficients of an error locator polynomial for the received data word are computed from a combination of syndromes for each received data word in iterative steps. Each iterative step is performed in a respective key equation solver cycle. The key equation solver cycles occur at a first average frequency which is lower than a second average frequency of the start of symbol cycles. Corrections to the received data words are computed from solutions of the key equations. A correction to each respective symbol being output in a respective one of the symbol cycles. The computing of syndromes, solving and computing corrections is performed pipelined with one another.
摘要翻译：接收的数据字的相应符号以连续的起始符号周期输入。用于从符号计算的接收到的数据字的综合征，每个接收的符号在相应的符号周期中被计算的效果。综合征确定关键方程。求解关键方程，并从迭代步骤中针对每个接收到的数据字的校正子的组合计算接收数据字的误差定位多项式的系数。每个迭代步骤在相应的关键方程求解循环中执行。关键方程求解器周期发生在低于符号周期开始的第二平均频率的第一平均频率。对关键方程的解决方案计算接收数据字的校正。每个符号周期中相应的符号周期中输出每个相应符号的校正。综合症的计算，求解和计算校正是彼此流水线进行的。

4. 发明申请

WO2003036798A2 DECODING METHOD AND DECODER FOR REED SOLOMON CODE 审中-公开
标题翻译： REED SOLOMON代码的解码方法和解码器
公开(公告)号：WO2003036798A2
公开(公告)日：2003-05-01
申请号：PCT/IB2002/004277
申请日：2002-10-15
申请人： KONINKLIJKE PHILIPS ELECTRONICS N.V.
发明人： MARCONETTI, Emanuel
IPC分类号： H03M13/29
CPC分类号： H03M13/1555 , H03M13/1515 , H03M13/153 , H03M13/154 , H03M13/6502
摘要： A refinement of the Inverse-Free Berlekamp-Massey algorithm in which calculation of the discrepancy ( Δ ) is performed using coefficients having a common index ( j ), thereby reducing the number of multipliers required. The errata magnitudes can also be calculated using coefficients having a common index ( j ), also reducing the number of multipliers required. Common multipliers (60) can be used for both calculations, thereby further reducing the number of multipiers required.
摘要翻译：使用具有共同索引（j）的系数来执行差异（Delta）的计算的反向免费Berlekamp-Massey算法的改进，从而减少所需的乘数。也可以使用具有公共索引（j）的系数来计算勘误大小，也减少所需的乘数。公共乘法器（60）可以用于两个计算，从而进一步减少所需的多个乘数。

5. 发明申请

WO2003063364A1 DUAL CHIEN SEARCH BLOCKS IN AN ERROR-CORRECTING DECODER 审中-公开
标题翻译： DUAL CHIEN在错误修正解码器中搜索块
公开(公告)号：WO2003063364A1
公开(公告)日：2003-07-31
申请号：PCT/US2003/001995
申请日：2003-01-22
申请人： THOMSON LICENSING S.A. , LITWIN, JR., Louis, Robert , VELEZ, Didier
发明人： LITWIN, JR., Louis, Robert , VELEZ, Didier
IPC分类号： H03M13/15
CPC分类号： H03M13/1555 , H03M13/15 , H03M13/1545 , H03M13/1585
摘要： A decoder and decoding method in which a syndrome generator (410) calculates a syndrome vector from an erroneous codeword, an error location polynominal generator (420) calculates an error location polynominal from the syndrome vector, an error location generator (430) determines an error location from the error location polynominal, an error magnitude generator (440) calculates an error magnitude from the error location polynominal and a corrected codeword generator (450) corrects the codeword responsive to the error location and magnitude. In an intra-decoder block messaging scheme, one or more components (410, 420, 430, 440, 450) generate inactivity messages (640, 650) to signal an ability to process data corresponding to a next codeword. In a dual Chien search block (930, 940) implementation, a Chien block (930) is used to determine the number of errors in a specified code word, separately from the error location and magnitude calculations performed by a Chien-Forney block (940).
摘要翻译：一种解码器和解码方法，其中校正子发生器（410）从错误码字计算校正子向量，错误位置多项式生成器（420）根据校正子向量计算多项式误差位置，错误位置生成器（430）确定错误错误幅度发生器（440）从误差位置多项式计算误差幅度，校正码字发生器（450）响应于误差位置和幅度来校正码字。在解码器内块消息传送方案中，一个或多个组件（410,420,430,440,450）产生不活动消息（640,650），以发送处理与下一个码字对应的数据的能力。在双Chien搜索块（930,940）的实施中，Chien块（930）用于确定指定码字中的错误数，与Chien-Forney块（940 ）。

6. 发明申请

WO00057561A1 PIPELINED HIGH SPEED REED-SOLOMON ERROR/ERASURE DECODER 审中-公开
标题翻译：管道式高速反应器错误/擦除解码器
公开(公告)号：WO00057561A1
公开(公告)日：2000-09-28
申请号：PCT/US2000/007675
申请日：2000-03-22
IPC分类号： H03M13/15
CPC分类号： H03M13/1555 , H03M13/1515 , H03M13/154
摘要： The pipelined high speed Reed-Solomon error/erasure decoder processes multiple code words in a pipelined fashion. The pipelined high speed Reed-Solomon error/erasure decoder is designed to process Reed-Solomon encoded words that have been corrupted in a digital system by processing errors as well as erasures through a simple iterative modified syndrome process. The iterative nature of this method provides for limited computational effort at each step of the pipeline. This allows the pipelined high speed Reed-Solomon error/erasure decoder to easily handle full or shortened Reed-Solomon codes, as well as parallel processing to achieve higher data rates. The iterative modified syndrome process is one of the pipelined steps. It relieves the erasure pre-shifting burden from the Berlekamp/Massey synthesis process, which reduces the number of cycles required at that stage of processing. The decoder proceeds classically with a Chien Search for any remaining error locations. This approach allows the pipelined high speed Reed-Solomon error/erasure decoder to relay early information on all error locations. The final stage of the decoding process is a parallel, iterative solution to Forney's equation for the calculation of the error magnitudes.
摘要翻译：流水线高速Reed-Solomon错误/擦除解码器以流水线方式处理多个代码字。流水线高速里德 - 所罗门错误/擦除解码器旨在通过处理错误以及通过简单的迭代修改综合征过程进行擦除来处理在数字系统中损坏的里德 - 所罗门编码的字。该方法的迭代性质在流水线的每个步骤提供有限的计算工作。这允许流水线高速里德 - 所罗门错误/擦除解码器轻松处理完整或缩短的里德 - 所罗门码，以及并行处理以实现更高的数据速率。迭代修正综合征过程是流水线步骤之一。它可以减轻Berlekamp / Massey合成过程中的擦除预先转移的负担，从而减少了处理阶段所需的循环次数。解码器通过Chien搜索经历了任何剩余的错误位置。这种方法允许流水线高速里德 - 所罗门错误/擦除解码器在所有错误位置上传递早期信息。解码过程的最后阶段是用于计算误差幅度的Forney方程的并行迭代解。

7. 发明申请

WO2012037032A3 SYSTEM AND METHOD OF DISTRIBUTIVE ECC PROCESSING 审中-公开
标题翻译：分布式ECC处理系统与方法
公开(公告)号：WO2012037032A3
公开(公告)日：2012-06-28
申请号：PCT/US2011051231
申请日：2011-09-12
申请人： SANDISK TECHNOLOGIES INC , NARADASI JAYAPRAKASH , VENKITACHALAM ANAND
发明人： NARADASI JAYAPRAKASH , VENKITACHALAM ANAND
IPC分类号： H03M13/15 , H03M13/29
CPC分类号： G06F11/1012 , H03M13/151 , H03M13/1545 , H03M13/1555 , H03M13/3723 , H03M13/6561
摘要： Systems and methods to perform distributive ECC operations are disclosed. A method includes, in a controller of a memory device, receiving data including a data block and main error correction coding (ECC) data for the data block. The data block includes a first sub-block of data and first ECC data corresponding to the first sub-block. The method includes initiating a data block ECC operation to process the data block using the main ECC data and initiating a sub-block ECC operation to process the first sub-block using the first ECC data. The method also includes selectively initiating an error location search of the data block ECC operation based on a result of the sub-block ECC operation.
摘要翻译：公开了执行分布式ECC操作的系统和方法。一种方法包括在存储器装置的控制器中接收包括用于数据块的数据块和主纠错编码（ECC）数据的数据。数据块包括数据的第一子块和对应于第一子块的第一ECC数据。该方法包括启动数据块ECC操作以使用主ECC数据处理数据块，并启动子块ECC操作以使用第一ECC数据处理第一子块。该方法还包括基于子块ECC操作的结果选择性地启动数据块ECC操作的错误位置搜索。

8. 发明申请

WO2012037032A2 SYSTEM AND METHOD OF DISTRIBUTIVE ECC PROCESSING 审中-公开
标题翻译：分布式ECC处理的系统和方法
公开(公告)号：WO2012037032A2
公开(公告)日：2012-03-22
申请号：PCT/US2011/051231
申请日：2011-09-12
申请人： SANDISK TECHNOLOGIES INC. , NARADASI, Jayaprakash , VENKITACHALAM, Anand
发明人： NARADASI, Jayaprakash , VENKITACHALAM, Anand
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： G06F11/1012 , H03M13/151 , H03M13/1545 , H03M13/1555 , H03M13/3723 , H03M13/6561
摘要： Systems and methods to perform distributive ECC operations are disclosed. A method includes, in a controller of a memory device, receiving data including a data block and main error correction coding (ECC) data for the data block. The data block includes a first sub-block of data and first ECC data corresponding to the first sub-block. The method includes initiating a data block ECC operation to process the data block using the main ECC data and initiating a sub-block ECC operation to process the first sub-block using the first ECC data. The method also includes selectively initiating an error location search of the data block ECC operation based on a result of the sub-block ECC operation.
摘要翻译：公开了执行分布式ECC操作的系统和方法。一种方法包括在存储器装置的控制器中接收包括用于数据块的数据块和主纠错编码（ECC）数据的数据。数据块包括第一子数据块和对应于第一子块的第一ECC数据。该方法包括启动数据块ECC操作以使用主ECC数据来处理数据块，并且启动子块ECC操作以使用第一ECC数据来处理第一子块。该方法还包括基于子块ECC操作的结果选择性地启动数据块ECC操作的错误位置搜索。

9. 发明申请

WO2006023996A3 METHODS AND APPARATUS FOR ERROR CORRECTION OF TRANSPARENT GFP (GENERIC FRAMING PROCEDURE) SUPERBLOCKS 审中-公开
标题翻译：透明GFP（一般框架程序）超级错误校正的方法和装置
公开(公告)号：WO2006023996A3
公开(公告)日：2007-11-29
申请号：PCT/US2005030172
申请日：2005-08-22
申请人： TRANSWITCH CORP
发明人： BHATTACHARYA SANTANU , GUPTA NEERAJ , MITTAL YOGESH , DARSHINI PRIYA , MUKHOPADHYAY SUVHASIS
IPC分类号： H03M13/15
CPC分类号： H03M13/1555 , H03M13/09 , H03M13/1545 , H03M13/1575
摘要： Methods for correcting errors in a GFP-T superblock include buffering the 64 bytes of data in an 8x8 byte buffer, buffering the flag byte in a separate buffer, calculating the CRC remainder, and performing single and double bit error correction in three stages. In the first stage, the CRC remainder is compared to a single bit error syndrome table and if an error is located, it is corrected. In the second stage, the CRC remainder is compared to a double bit error syndrome table and if an error is located, it is corrected. The third stage corrects the second error of a double bit error. The flag byte is processed first, followed by the data bytes, eight bytes at a time.
摘要翻译：用于校正GFP-T超级块中的错误的方法包括在8×8字节缓冲器中缓冲64字节的数据，缓冲单独缓冲器中的标志字节，计算CRC余数，以及三个阶段执行单位和双位错误校正。在第一阶段，将CRC余数与单个位错误校正子表进行比较，如果存在错误，则对其进行校正。在第二阶段，将CRC余数与双位错误校正子表进行比较，如果存在错误，则校正。第三阶段纠正双位错误的第二个错误。首先处理标志字节，后跟数据字节，一次八个字节。

10. 发明申请

WO01073952A1 DECODER AND DECODING METHOD 审中-公开
标题翻译：解码和解码方法
公开(公告)号：WO01073952A1
公开(公告)日：2001-10-04
申请号：PCT/JP2001/002522
申请日：2001-03-27
IPC分类号： G06F11/10 , H03M13/15 , H03M13/37 , H04L1/00
CPC分类号： H03M13/1555 , H03M13/15 , H03M13/1515 , H03M13/1535 , H03M13/37
摘要： A decoder for preventing error correction during decoding an extended Reed-Solomon code comprises a section for calculating an input data syndrome from input data calculating a corrected data syndrome from first correction data determined from the input data, an evaluation polynomial/position polynomial deriving section for outputting the coefficient of each order of an error evaluation polynomial and an error position polynomial based on the input data syndrome and the magnitude of an error, a chain search section for outputting the root of the error position polynomial, and an error correcting section for outputting error-corrected input data as first corrected data when an error exist in the input data otherwise outputting the input data as the first corrected data and outputting a restored input data as second corrected data when an error exist in the first corrected data otherwise outputting the first corrected data as the second corrected data.
摘要翻译：一种用于在扩展的里德 - 所罗门码解码期间防止误差校正的解码器，包括：用于根据从输入数据确定的第一校正数据计算校正数据校正子的输入数据计算输入数据校正子的部分;评估多项式/位置多项式导出部分，输出基于输入数据校正子和误差大小的误差评估多项式和误差位置多项式的系数，用于输出误差位置多项式的根的链搜索部分和用于输出误差校正部分的误差校正部分纠错输入数据作为第一校正数据，当在输入数据中存在错误时，否则输出输入数据作为第一校正数据，并且当第一校正数据中存在错误时输出恢复的输入数据作为第二校正数据，否则输出第一校正数据校正数据作为第二校正数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式