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

1. 发明申请

US20150249470A1 COMBINED BLOCK-STYLE ERROR CORRECTION 审中-公开
标题翻译：组合块样式错误校正
公开(公告)号：US20150249470A1
公开(公告)日：2015-09-03
申请号：US14417236
申请日：2012-10-31
申请人： HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
发明人： Ron M. Roth , Pascal Olivier Vontobel
IPC分类号： H03M13/29 , H03M13/00
CPC分类号： H03M13/2906 , H03M13/1515 , H03M13/1525 , H03M13/154 , H03M13/1585 , H03M13/293 , H03M13/616
摘要： In a method for coding information using a coding scheme, a horizontal code is selected. Additionally, a matrix is selected. Encoding information symbols into an array based upon the selected horizontal code is performed. Moreover, encoding the columns of the array based upon the selected matrix is performed.
摘要翻译：在使用编码方案编码信息的方法中，选择水平码。另外，选择矩阵。执行基于所选择的水平代码将信息符号编码到阵列中。此外，执行基于所选择的矩阵对阵列的列进行编码。

2. 发明授权

US07370258B2 Iterative concatenated convolutional Reed-Solomon decoding method 有权
标题翻译：迭代级联卷积Reed-Solomon解码方法
公开(公告)号：US07370258B2
公开(公告)日：2008-05-06
申请号：US11116340
申请日：2005-04-28
申请人： Daniel Iancu , Hua Ye , John Glossner
发明人： Daniel Iancu , Hua Ye , John Glossner
IPC分类号： H03M13/29
CPC分类号： H03M13/156 , H03M13/153 , H03M13/154 , H03M13/1585 , H03M13/2936 , H03M13/2948 , H03M13/4146
摘要： A method and apparatus for decoding a coded data stream of bits using an inner decoder, deinterleaver and an outer decoder. The outer decoder first decodes by error correction decoding for r errors per word. The decoding is terminated and a decoded word is outputted if the syndromes of the corrected word of the first decoding are all zeros. If the syndromes of the corrected word of the first decoding are not all zeros, a second decoding is performed by error decoding and erasure for the number of errors reduced by one and the number of erasures increased to two. The decoding is terminated and a decoded word is outputted if the syndromes of the corrected word of the second decoding are all zeros. If the syndromes of the corrected word of the second decoding are not all zeros, the second decoding by correcting and erasure decoding is repeated for the number of errors reduced by one and the number of erasures increased by two for each iteration of the second decoding.
摘要翻译：一种使用内部解码器，解交织器和外部解码器来解码比特编码数据流的方法和装置。外部解码器首先通过纠错解码来解码每个字的r个错误。如果第一解码的校正字的综合全部为零，则终止解码并输出解码字。如果第一解码的校正字的综合不全部为零，则通过错误解码和擦除执行第二解码，将误差数量减少1，并将擦除次数增加到2。解码结束，如果第二解码的校正字的校正子全为零，则输出解码字。如果第二解码的校正字的综合数据不全为零，则对于每次重复的第二解码的重复次数，对于减少1的误差数和擦除次数重复进行通过校正和擦除解码的第二解码。

3. 发明授权

US07206993B2 Method and device for decoding Reed-Solomon code or extended Reed-Solomon code 有权
标题翻译：用于解码Reed-Solomon码或扩展Reed-Solomon码的方法和设备
公开(公告)号：US07206993B2
公开(公告)日：2007-04-17
申请号：US10714363
申请日：2003-11-17
申请人： Hiroyuki Senda , Toshihiko Fukuoka
发明人： Hiroyuki Senda , Toshihiko Fukuoka
IPC分类号： H03M13/00
CPC分类号： H03M13/155 , H03M13/1515 , H03M13/1535 , H03M13/1545 , H03M13/1585
摘要： A decoding device compares the number of errors estimated from input data syndromes by an error number estimation section with the number of errors computed by an error number computation section during decoding process, performs error correction by an error correction section based on this comparison result and the input data syndromes, performs a syndrome computation for error corrected data by a syndrome computation section again to obtain corrected data syndromes, and outputs input data as second corrected data when erroneous correction is performed or the estimated number of errors differs from the computed number of errors.
摘要翻译：解码装置将由误差数估计部分输入的数据综合征估计出的误差数与解码处理期间由错误数计算部计算出的误差数进行比较，根据该比较结果，进行误差校正部的纠错，输入数据综合征，再次通过校正子计算部分对误差校正数据执行校正子计算，以获得校正数据校正子，并且当执行错误校正时输出输入数据作为第二校正数据，或者估计的误差数量与计算出的错误数量不同。

4. 发明授权

US06256763B1 Reed-Solomon decoder having a new polynomial arrangement architecture and decoding method therefor 失效
标题翻译： Reed-Solomon解码器具有新的多项式布置架构及其解码方法
公开(公告)号：US06256763B1
公开(公告)日：2001-07-03
申请号：US09172081
申请日：1998-10-14
申请人： Kyu-taeg Oh , Ji-sung Oh
发明人： Kyu-taeg Oh , Ji-sung Oh
IPC分类号： H03M1300
CPC分类号： H03M13/1545 , H03M13/1515 , H03M13/1535 , H03M13/154 , H03M13/1585
摘要： A Reed-Solomon (RS) decoder and a decoding method therefor are provided. The RS decoder includes a calculator for iteratively calculating four polynomials R(x), Q(x), &lgr;(x), and &mgr;(x) for the modified Euclidean algorithm using input initial error locator polynomial and modified syndrome polynomial, an arranger for arranging the coefficients of the respective polynomials from the left, a generator for generating control signals for showing the effective sections of the respective polynomials using an iterative control signal for announcing the beginning of every iterative calculation, and an extractor for extracting the polynomial R(x) supplied from the calculator as an error estimator polynomial and the polynomial &lgr;(x) as an error locator polynomial on the basis of the control signals. The RS decoder is simplified since an additional degree comparing circuit and degree buffering is not necessary.
摘要翻译：提供了里德 - 所罗门（RS）解码器及其解码方法。 RS解码器包括用于使用输入初始误差定位多项式和修改的校正子多项式迭代地计算用于修改的欧几里得算法的四个多项式R（x），Q（x），lambd（x）和mu（x）的计算器，从左侧排列各个多项式的系数，使用用于通知每次迭代计算的开始的迭代控制信号产生用于显示各个多项式的有效部分的控制信号的发生器，以及用于提取多项式R（x ）作为误差估计多项式，多项式lambd（x）作为基于控制信号的误差定位多项式。 RS解码器被简化，因为不需要额外的程度比较电路和程度缓冲。

5. 发明授权

US5490154A Method of and circuit arrangement for decoding RS-coded data signals 失效
标题翻译：用于解码RS编码数据信号的方法和电路装置
公开(公告)号：US5490154A
公开(公告)日：1996-02-06
申请号：US379109
申请日：1995-01-27
申请人： Roland Mester
发明人： Roland Mester
IPC分类号： G06F11/10 , H03M13/00 , H03M13/15 , G06F11/00
CPC分类号： H03M13/1545 , H03M13/1515 , H03M13/1535 , H03M13/154 , H03M13/1585 , H03M13/6516
摘要： A method of and a circuit arrangement for decoding RS-coded data signals is which data signals may be coded both in accordance with a code generator polynomialG(x)=(x+.alpha..sup.0) (x+.alpha..sup.1) . . . (x+.alpha..sup.15)and in accordance with a code generator polynomialG(x)=(x+.alpha..sup.120)(x+.alpha..sup.121) . . . (x+.alpha..sup.135).Dependent on the relevant code generator polynomial, switching takes place between two different constant multipliers in syndrome generators, and syndromes and erasure locations which have been determined are subjected to a Euclid's algorithm for deriving error location polynomials and error value polynomials. Error locations and error values for a code generator polynomial starting with .alpha..sup.0 are computed by means of a Chien zero search. Parallel thereto, a correction factor for a code generator polynomial starting with .alpha..sup.120 is determined. The computed error values of the code generator polynomial starting with .alpha..sup.0 are multiplied by this correction factor when data signals of the code generator polynomial starting with .alpha..sup.120 are decoded.
摘要翻译：用于对RS编码的数据信号进行解码的方法和电路装置是可以根据代码生成多项式G（x）=（x +α0）（x +α1）来对数据信号进行编码的。。。（x +α15），并且根据代码生成多项式G（x）=（x +α120）（x +α112）。。。（x +α135）。依赖于相关代码生成多项式，在校正子生成器中的两个不同的常数乘法器之间进行切换，并且已经确定的校正子和擦除位置经受用于导出误差位置多项式和误差值多项式的欧几里得算法。通过Chien零搜索计算从alpha 0开始的代码生成多项式的错误位置和错误值。与此同时，确定以α120开始的代码生成多项式的校正因子。当以α120开始的代码生成多项式的数据信号被解码时，以α0开始的代码生成多项式的计算误差值乘以该校正因子。

6. 发明申请

US20180138926A1 RS ERROR CORRECTION DECODING METHOD 审中-公开
公开(公告)号：US20180138926A1
公开(公告)日：2018-05-17
申请号：US15871939
申请日：2018-01-15
申请人： FUJIAN LANDI COMMERCIAL EQUIPMENT CO., LTD.
发明人： Shengzhang Jiang , Weidong Wu , Mingwei Wang
IPC分类号： H03M13/15 , H03M13/00
CPC分类号： H03M13/1515 , H03M13/1525 , H03M13/157 , H03M13/158 , H03M13/1585 , H03M13/159 , H03M13/617 , H03M13/6516
摘要： A decoding method includes that when encoding at a sending terminal, for a m-order primitive polynomial P(x), a primitive field element in galois field GF(2m) is represented by α; a lookup table f(αj) for different power exponents of α is established, where the value of j is selected from all the integers ranging from 0 to 2m−1, with a total number of 2m; a generator polynomial G(x) is expanded to obtain a polynomial with respect to x, with coefficients being an addition or subtraction of the power exponents of α; a remainder polynomial R(x), obtained by dividing code word polynomial Q(x) by the generator polynomial G(x), is a polynomial with respect to x, with coefficients being an addition or subtraction of the power exponents of α; and the coefficients of the generator polynomial G(x) and the remainder polynomial R(x) are both calculated using data found in the lookup table f(αj).

7. 发明授权

US09608668B2 Error correcting apparatus, error correcting method, and program 有权
公开(公告)号：US09608668B2
公开(公告)日：2017-03-28
申请号：US14528555
申请日：2014-10-30
申请人： Sony Corporation
发明人： Ryoji Ikegaya , Tatsuo Shinbashi , Yasushi Fujinami
IPC分类号： H03M13/00 , H03M13/15
CPC分类号： H03M13/152 , H03M13/1535 , H03M13/1545 , H03M13/1585 , H03M13/6502
摘要： Provided is an error correcting method including: executing, by an error-position detector, a determination process if a received word fails to satisfy a predetermined condition, the received word having a plurality of symbols, the determination process including determining if a determination-target symbol has an error or not, and detecting an error position, the error position being a position of the symbol having an error; changing, by a determination-target changing unit, the position of the determination-target symbol of the received word every time the determination process is executed; detecting, by an undetected-position detector, if the predetermined condition is satisfied, the error position of the symbol, for which the determination process is not executed, based on a relation between the error position and a variable generated from the received word; and correcting, by an error corrector, an error at the error position detected by the error-position detector and the undetected-position detector.

8. 发明授权

US08527854B2 Error detection module, and error correction device including the same 有权
标题翻译：错误检测模块和包括相同的纠错装置
公开(公告)号：US08527854B2
公开(公告)日：2013-09-03
申请号：US12901951
申请日：2010-10-11
申请人： Trieu-Kien Truong , Tsung-Ching Lin , Hsin-Chiu Chang , Hung-Peng Lee
发明人： Trieu-Kien Truong , Tsung-Ching Lin , Hsin-Chiu Chang , Hung-Peng Lee
IPC分类号： H03M13/00
CPC分类号： H03M13/153 , H03M13/1515 , H03M13/154 , H03M13/1585 , H03M13/159 , H04L1/0045 , H04L1/0057
摘要： An error detection module includes a known-syndrome computing unit, an unknown-syndrome computing unit, and an error detection unit. The known-syndrome computing unit is operable to convert a received signal into a target signal, to obtain known syndromes based upon the target signal, and to generate an errata-locator polynomial based upon an erasure-locator polynomial and the known syndromes. The unknown-syndrome computing unit is operable to compute unknown syndromes based upon the errata-locator polynomial and the known syndromes. The error detection unit is operable to obtain a syndrome set that includes the known syndromes and the unknown syndromes, to obtain an error detection signal according to the syndrome set, and to provide an error correction module coupled thereto with the syndrome set and the error detection signal for enabling the error correction module to correct an error of the received signal.
摘要翻译：错误检测模块包括已知综合征计算单元，未知综合计算单元和错误检测单元。已知综合征计算单元可操作以将接收的信号转换为目标信号，以基于目标信号获得已知的综合征，并且基于擦除定位多项式和已知综合征生成勘误定位多项式。未知综合征计算单元可操作以基于勘误定位多项式和已知综合征计算未知综合征。误差检测单元可操作以获得包括已知综合征和未知综合征的校正子集合，以根据校正子集合获得错误检测信号，并提供与校正子集合和误差检测器耦合的纠错模块用于使纠错模块能够校正接收信号的错误的信号。

9. 发明授权

US08296632B1 Encoding and decoding of generalized Reed-Solomon codes using parallel processing techniques 有权
标题翻译：使用并行处理技术对广义Reed-Solomon码进行编码和解码
公开(公告)号：US08296632B1
公开(公告)日：2012-10-23
申请号：US12479605
申请日：2009-06-05
申请人： Mohammad Amin Shokrollahi
发明人： Mohammad Amin Shokrollahi
IPC分类号： G06F11/00
CPC分类号： H03M13/1515 , H03M13/1525 , H03M13/154 , H03M13/1545 , H03M13/156 , H03M13/1585 , H03M13/1595 , H03M13/6561 , H04L1/0043 , H04L1/0052 , H04L1/0057 , H04L1/0643
摘要： A system, computer program, and/or method for encoding data that can correct r/2 errors. The original symbols are transformed using a Fourier transform of length p. Generator polynomials are used to encode the p blocks separately, and an inverse Fourier transform is applied to obtain the redundant symbol. In a decoding system, Fourier transforms are applied to every set of p consecutive symbols of the received vector, to obtain p blocks of symbols which in total have the same size as the received vector. Next, a syndrome calculator is applied to each of these blocks to produce p syndromes. The syndromes are forwarded to a Berlekamp-Massey unit and an error locator polynomial is decimated into p parts and a Chien search is applied concurrently. A Fourier transform of length p is applied to values calculated by the Chien search, and the positions of the zeros obtained are error positions.
摘要翻译：用于编码可以校正r / 2错误的数据的系统，计算机程序和/或方法。使用长度为p的傅里叶变换来转换原始符号。发生器多项式用于分别对p个块进行编码，并应用傅立叶逆变换来获得冗余符号。在解码系统中，傅里叶变换被应用于接收向量的每个p个连续符号集合，以获得总共具有与接收向量相同大小的符号的p个块。接下来，将错误计算器应用于这些块中的每一个以产生p个综合征。综合征被转发到Berlekamp-Massey单位，错误定位器多项式被抽取成p部分，并且Chien搜索同时被应用。将长度为p的傅立叶变换应用于通过Chien搜索计算的值，并且获得的零点的位置是误差位置。

10. 发明授权

US07322004B1 Efficient high-speed Reed-Solomon decoder 有权
标题翻译：高效的Reed-Solomon解码器
公开(公告)号：US07322004B1
公开(公告)日：2008-01-22
申请号：US11407436
申请日：2006-04-20
申请人： Zhan Yu , Weishi Feng
发明人： Zhan Yu , Weishi Feng
IPC分类号： H03M13/00
CPC分类号： H03M13/6502 , H03M13/1515 , H03M13/153 , H03M13/1555 , H03M13/1585
摘要： A Reed-Solomon decoder includes an inversionless Berlekamp-Massey algorithm (iBMA) circuit with a pipelined feedback loop. A first polynomial generator generates error locator polynomial values. A discrepancy generator generates discrepancy values based on the error locator polynomial values and the scratch polynomial values. Arithmetic units are used to generate the discrepancy values are also used to generate the error locator polynomial to reduce circuit area. A first delay circuit delays the discrepancy values. A feedback loop feeds back the delayed discrepancy values to the error locator polynomial generator. An error location finder circuit communicates with the iBMA circuit and identifies error locations. An error value computation circuit communicates with at least one of the error location finder circuit and the iBMA circuit and generates error values.
摘要翻译： Reed-Solomon解码器包括具有流水线反馈回路的无倒角Berlekamp-Massey算法（iBMA）电路。第一个多项式生成器生成错误定位器多项式值。差异发生器基于错误定位器多项式值和临时多项式值产生差异值。用于产生差异值的算术单位也用于生成误差定位多项式以减少电路面积。第一延迟电路延迟差异值。反馈回路将延迟差值反馈给误差定位器多项式发生器。错误定位器电路与iBMA电路通信并识别错误位置。错误值计算电路与错误定位器电路和iBMA电路中的至少一个通信，并产生误差值。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式