CN1126312C - 从软数据得出码字估值的数字数据译码器 - Google Patents
从软数据得出码字估值的数字数据译码器 Download PDFInfo
- Publication number
- CN1126312C CN1126312C CN99807773A CN99807773A CN1126312C CN 1126312 C CN1126312 C CN 1126312C CN 99807773 A CN99807773 A CN 99807773A CN 99807773 A CN99807773 A CN 99807773A CN 1126312 C CN1126312 C CN 1126312C
- Authority
- CN
- China
- Prior art keywords
- word
- coset
- hyte
- makeing mistakes
- term
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
前向纠错译码器接收包括多个字符的接收字。译码器也接收对于每个字符的可靠度数值。译码器通过用奇偶校验矩阵变换可能的接收字集的每个成员,来计算对于每个成员的出错位组。该集的、具有相同的出错位组的成员被编组为陪集。基于可靠度数值的权因子然后被分配给每个陪集的每个成员。权因子被定义为在可能的接收字集的每个成员中低可靠度的非零字符的数目。对于每个陪集,具有最低的权因子的成员被选择为陪集首项。通过用奇偶校验矩阵变换软码字,计算对于软码字的出错位组。具有与接收字相同的出错位组的陪集首项被从接收字中减去,导致码字估值。
Description
发明领域
本发明涉及前向纠错领域,更具体地,涉及能够根据软数据来估值码字的代数译码器。
发明背景
前向纠错是抽象的,但对于今天通信是必不可少的。甚至大多数今天的通信,包括话音通信,也都是以数字数据传输的。通过检测和纠正在传输期间引入的数据错误,前向纠错使得易于实行数据通信。所有前向纠错的根本原理是加上足够的冗余数据,以便检测和纠正在预定量的数据上的一个或多个错误。所以,前向纠错码必须具有足够的有用的冗余数据,但不要太多,不至于大大地减慢数据传输。
在数据被发送以前,编码器按照选择的编码方法加上纠错码,形成一个“码字”,包括多个字符或符号。例如,包括8个二进制字符(“符号”)的码字具有8个“1”或“0”,来输送信息数据和纠错码(冗余)数据。
将结果的码字中的每个字符调制到信号上,并发送。解调器接收发送的信号,并判定该信号代表什么字符。由于传输中的问题(衰落等),解调器可能不能作出肯定的判定:不清楚的信号是代表这一个字符还是另一个字符。解调器进行该字符的猜测,并把该字符(“硬的”符号)传送给译码器,正如现有技术上熟知的。该解调器产生硬符号,它属于可由编码器产生的一定的符号组。另外,该解调器产生对于该符号的可靠度(或“软的”)数值,表示可信度水平。
许多前向纠错译码器的设计是基于所接收的数据被清楚地接收的假设。因此,许多译码器只作用在硬数据上。这样的译码器具有低的复杂性的优点。然而,由于不利用软数据,它们执行得相当差,特别是在衰落信道上,在典型的无线通信时。利用软数据的译码器可大大地改进接收机的性能。最大的潜在问题是复杂性增加了。
接收机性能反映在被接收机拒绝的接收数据块的百分数上。在可以容忍一些延时的某些应用中,通过请求发射机重新发送,可替代拒绝的数据块。强调时间的应用必须或者使用软数据或者试图围绕丢弃的数据块进行工作。
对于数据传输的最强调时间的应用是数字编码语音。在语音应用中,接收信号的质量直接关系到在给定的时间间隔内接收的数据的精确性。丢弃数据块造成信号失真,丢失语音中的音节和间隙。所以,恢复软数据在时间敏感的数据传输中,诸如数字编码语音,是重要的。
利用软数据的一个译码器是一种“错误和擦除”译码器。这种译码器重复地译码软数据块,其中改变最少的可靠字符。按照适当的准则选择在通过重复译码得到的答案之间的最好答案。错误和擦除方法的复杂性随译码的迭代次数而增加。迭代次数所需要的时间和对于错误与擦除译码器必须的计算复杂性,通常妨碍在诸如话音等的强调时间的数据传输中,使用这种类型的译码器。
所以,在该技术上需要一种能够使用硬数据和软信息的、用于强调时间的应用的译码器。
发明概要
通过用于从软信息估值码字的方法,解决这个问题并达到技术上的先进性。按照我的方法的代数译码器使用前向纠错码,根据生成矩阵编码信息数据并根据附加的奇偶校验矩阵译码信息数据。在接收机处,该解调器产生包含硬数据的接收字。具体地,该接收字具有与发送字相同的长度,并且它的符号属于由编码器产生的符号组。另外,该解调器产生软数据的矢量,接收字中的每个符号有一个数值。译码器处理接收字和软数值,来产生码字估值。该软数值用作为偏离,使得译码器在找到码字估值时更有可能改变具有低的可靠度的符号,因为这样的符号多半是出错的符号。
本发明与错误和擦除译码器的不同之处在于,它需要单次译码过程。它也能够更直接地利用软信息的数值。译码器作用在代码区,并且不使用对于实数或复数的很大的算术运算。它可以非常有效地以硬件实施,并且当贮存器可以提供来存储预先计算量时,只需要非常少的运算。
按照本发明的示例性实施例的译码器接受包括多个字符的接收字。该译码器首先通过使用奇偶校验矩阵产生对于接收字的出错位组(syndrome)。该译码器通过确定对于预定的接收字组的每个成员的出错位组(使用奇偶校验矩阵),以及把该组的具有相同的出错位组的集的所有成员分组为陪集,而产生多个陪集。该译码器选择相应于该出错位组的陪集的成员为最可能的错误图案。这种选择是以可靠度数值为基础的。然后,从接收字中减去所选择的错误图案,以便产生代码估值。然后将相应于该码字估值的信息符号馈送到下一级,例如语音译码器。通过计算引入到软数据的修改的汉明(Hamming)权因子,得到译码器中的偏离。
需要外部处理来计算对于所有的陪集单元的权因子,然后用对于陪集首项的希望的权因子找出陪集单元。有利地,当具有可靠度值的组合的有限集时,将陪集首项预先计算和存储。
附图简述
从结合附图的以下的描述,可以获得对本发明的更全面的了解,其中:
图1是其中实施本发明的移动台的方框图;
图2是其中实施本发明的图1的接收机的方框图;
图3是按照本发明方法的一个示例性实施例的处理的流程图;
图4是按照本发明方法的另一个示例性实施例的处理的流程图;以及
图5是按照本发明方法的再一个示例性实施例的处理的流程图。
详细说明
本发明在这里结合运行在无线网中的移动台来说明。然而,本发明的可应用性不限于移动台。本发明可被使用于基站,或大多数使用前向纠错的任何应用项中。图1是移动台的方框图,移动台(也称为无线电话,蜂窝电话或蜂窝小区电话)总的以10表示,按照本发明的方法译码软信息。移动台10包括天线12,用于在移动台与无线网之间发送和接收射频信号。天线12被连接到双工滤波器14,它使得接收机16和发射机18能够以相同的天线12(分别)接收和广播。接收机16解调、分接射频信号和把射频信号译码为一个或多个信道,诸如结合图2更详细地说明的。这样的信道包括控制信道和用于语音与数据的业务信道。语音被传送到扬声器20,数据被传送到连到调制解调器或传真机的接头21。
接收机16把来自控制信道的消息传送到处理器22。处理器22根据控制信道上的消息通过使用被存储在存储器24中的程序和数据控制和协调移动台10的功能,以使得移动台10能够运行在无线网内。处理器22也根据来自用户接口26的输入控制移动台10的运行、用户接口26包括用作为用户输入装置的键盘28和显示器30,给出用户信息。其它装置也经常被包括在用户接口26内,诸如光和特别用途的按钮。处理器22根据控制消息和用户输入分别在控制线34和36上控制发射机18和接收机16的运行。
话筒32接收语音信号输入,把输入变换成模拟电信号,以及把模拟电信号传送到发射机18。连接头21接收来自传真机或调制解调器的数字数据输入。发射机18把模拟电信号变换成数字信号,用检错和纠错信息编码该数据,以及把这些数据与来自处理器22的控制消息复接。发射机18调制这个组合的数据流,以及把结果的射频信号通过双工滤波器14和天线12广播到无线网。
图2是图1的接收机的更详细的方框图。解调器200从双工滤波器14接收射频信号,以及把射频信号解调成字符。同时,解调器200确定可信度分数,正如技术上熟知的,表示对于每个字符的正确性有多大的可信度。译码的字符被传送到按照本发明的示例性实施例的代码重新装配器202。代码重新装配器202在使用时隙和交织编码数据的系统中是有利的,作为对抗传输时的衰落的篱笆。全球移动通信系统(GSM)标准规定了这样的交织。代码重新装配器202取交织符号和以它们的正确的次序重新组装它们。代码重新装配器的输出,接收的码字,被传送到按照我的发明的译码器204。
译码器204接收一个接收字,以及对于该接收字中的每个字符的字符可靠度。译码器204通过使用预先计算的出错位组-陪集表206译码接收字,按照本方法的示例性实施例,译码器204按照下面的公式2计算接收字的出错位组。接收字的出错位组被使用来从选择的陪集首项表选择陪集首项。
一旦接收字被译码,就把它们的相应的信息符号传送到它们的目的地,正如技术上熟知的。被确定为控制消息的接收字被传送到处理器22(图1)。作为话音业务的接收字被传送到合成器208,它使用该数据合成语音。合成的语音在模拟线上传送到扬声器20。如果移动台10被用作为数据调制解调器,则信息符号被直接从译码器传送到数据输出端21。
这个泽码器的示例性实施例结合在尺寸q的有限区上的(n,k;d)线性码被描述,其中n是字符的总数,k是线性字符的数目,d是代码的最小汉明距(代码的错误缓和能力的指示器)以及q=2是每个字符可取的数值的数目(在二进制码中,q=2)。为了说明本发明,使用在尺寸q=2的有限区上的(7,4;3)汉明码(n=7,k=4和d=3)作为例子。这样,对于二进制区的每四个信息字符,有三个奇偶校验字符加到编码器。四个信息字符通过使用生成矩阵被进行数学变换。有qk个信息字符的组合,所有有qk个可能的码字(每个包括7个字符)由生成矩阵产生,被表示为G。这样,在码字生成器处有产生的有限的码字集(在本例中是qk)。对于(7,4;3)汉明码,
在接收端,有奇偶校验矩阵来确定在传输期间是否有错误引入到接收字中。相应的奇偶校验矩阵是全秩矩阵,被选择为,
GHT=0 (1)
其中T是矩阵转置函数。对于(7,4;3)汉明码,H是矩阵 在译码器处,接收字z用矩阵H被转置。结果是出错位组s被给出为,
s=zHT (2)
其中T表示转置,当s=0时,码字没有错误(每个式1)。当s是非零时,检测到错误。
为了确定哪些字符最可能是出错的,准备了概率表。有预定的qn个可能的接收字z的集。然而,有qn个可能的接收字z的有限数目的出错位组。具有相同的出错位组s(按照式2)的qn个可能的接收字z的集的每个集被编组为一个陪集。有qm个可能的陪集,其中m=n-k是校验字符的数目(qm也是可能的出错位组的数目)以及其中每个陪集具有尺寸qk。
为了确定接收字中哪些字符最可能是出错的,把汉明权分配给每个接收字z。在本方法的这个实施例中,汉明权w(z)被定义为接收字中的非零字符的数目,其中汉明权随非零字符的数目增加。这个加权系统是基于这样的事实,在传输期间较少的字符比起较多的字符更可能改变。对于每个出错位组s,基于最小的汉明权的陪集单元(最小数目的非零字符)被选择为陪集首项e。对于汉明码(7,4;3),出错位组和相应的陪集首项在表1上给出。
表1
出错位组s | 陪集首项e | 加权因子w(e) |
000 | 0000000 | 0 |
001 | 0000001 | 1 |
010 | 0000010 | 1 |
011 | 0010000 | 1 |
100 | 0000100 | 1 |
101 | 0100000 | 1 |
110 | 1000000 | 1 |
111 | 0001000 | 1 |
按照我的方法的译码程序包括接受接收字,计算出错位组s,然后从z中减去相应的陪集首项,以便得出码字估值y,这样,
y=z-e
有利的是提前计算陪集和陪集首项,把它们存储在表中,以便改进译码器的性能。在没有任何附加线性的情况下,y是发送的码字的最好的估值。
当软信息ri对于在接收字z中的每个接收的字符zi是可提供时,它可被使用来把上述的陪集首项表向着最可能的码字估值y偏离。在本示例性实施例中,字符可靠度数值ri是非负整数,它随增加的字符可靠度而增加。通过相加字符可靠度数值,计算对于每个陪集的新的权因子w’。
如果每个例子ri=1,则w’(z)=w(z)(权因子是相同的)。按照本示例性实施例,根据新的权因子w’选择新的陪集首项e’。对于权因子w’的每个可能的组合,开发了多个表。在一个表的例子中,对于汉明码(7,4;3),如果r1=…=r4=2和r5=r6=r7=1,则头四个字符比起最后三个字符是更可靠的。所以,代码的纠错能力集中在接收字的不可靠的段(最后三个字符)。表2给出出错位组和相应的新的陪集首项。在表2中,通过增加w’的数值,重新安排这些行。特别要指出,有三个新的陪集首项。与表1比较,在表2中,陪集首项中的1向右移位(向着最后的三个字符),那里是最小可靠度的字符。
表2
出错位组s | 陪集首项e | 加权因子w(e) |
000 | 0000000 | 0 |
001 | 0000001 | 1 |
010 | 0000010 | 1 |
100 | 0000100 | 1 |
011 | 0000011 | 2 |
111 | 0000101 | 2 |
110 | 0000110 | 2 |
111 | 0001000 | 2 |
这样,计算了更大的可靠度的码字估值,具有接收字被纠正的更高的概率。
图3是描述一个示例性方法的处理的流程图。这个流程图描述对于计算码字估值的计算量和产生一个可被字符可靠度数值参考的表,正如在图2的例子中被使用的。处理从方块300开始,这时接收字和对于接收字中的每个字符的可靠度数值在译码器204被接收。处理继续进行到方块302,其中通过使用奇偶校验矩阵计算接收字的出错位组。在方块304中,对于可能的接收字集的每个成员计算出错位组。在方块306,可能的接收字集的每个成员根据它的各自的出错位组被分类成陪集。在方块308,按照式2,对于由在方块302得到的出错位组表示的陪集的qk个成员的每个成员,计算引入可靠度数值的修改的权因子w’。在方块310,选择具有最小修改的权因子w’(e’)的单元e’作为最可能的错误图案。在方块312,从接收字z中减去错误图案e’,以便得出码字估值(i=z-e’)。在方块316,传送码字估值。
图4是译码器204中的处理的流程图,这时陪集首项-出错位组表被预先计算和被存储在陪集表206中。在这种情况下,按照步骤304和308,陪集首项-出错位组表被离线地计算,以及权因子被计算,正如图3的流程图描述的。这些表被存储在存储器中(例如,ROM)。处理从方块400开始,这时接受接收字和对于接收字中的每个字符的可靠度数值。处理继续进行到方块402,其中根据可靠度数值选择陪集首项-出错位组表。在方块404中,计算对于接收的码字的出错位组,以及在方块408,带有与接收字相同的出错位组的陪集首项从接收字中被减去。在方块410,传送得到的码字估值。
图5是译码器204中的处理的另一个流程图,这时陪集首项-出错位组表被预先计算和被存储,如图4一样。处理从方块500开始,这时接收字和对于接收字中的每个字符的可靠度数值被接收。在方块502,计算接收码字的出错位组。处理继续进行到方块504,其中带有与接收字相同的出错位组的陪集被选择。继续进行到方块506,根据对于接收字接收的可靠度数值,选择对于该陪集的陪集首项。在方块508,带有与接收字相同的出错位组的陪集首项从接收字中被减去。在方块510,得到的码字估值被传送。这样,译码器204通过每个接收字执行最少的计算,比图3和4更有效地使用它的处理容量。
有界的距离译码是在基于以上的出错位组的译码器的变更方法,它使用qM个可提供的陪集首项的子集,用于泽码。对于给定的L<qM,子集包括最低权因子的L个陪集首项。如果接收字z产生一个出错位组,其相应的陪集首项不属于该子集,则声称译码失败。不同的系统不同地处理失败。例如,重新请求重新发送,或信息块被擦除。
对于本发明,有界的距离译码器被规定为使得子集中的L个陪集首项按照新的权因子w’被选择。具体地,注意到,如果w’的效果不是产生新的陪集首项,而只是修改它们的次序,则有界距离译码器对于w’可能仍旧不同于w的。
通过使用简单的例子也对于非二进制码说明了本发明。考虑在四进制有限区上,q=4,带有参量(4,2;3)的扩展的Reed-Solomon(里得-所罗门)码。生成矩阵被给出为,
用于参考,表3上给出用于四进制区的加法和乘法表。
表3
+ | 0 | 1 | 2 | 3 |
0 | 0 | 1 | 2 | 3 |
1 | 1 | 0 | 3 | 2 |
2 | 2 | 3 | 0 | 1 |
3 | 3 | 2 | 1 | 0 |
* | 0 | 1 | 2 | 3 |
0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 2 | 3 |
2 | 0 | 2 | 3 | 1 |
3 | 0 | 3 | 1 | 2 |
通过使用表3,码字可以作为y=xG被计算,其中x是在四进制区上的k-tuple。它们被显示在表4上,连同它们的汉明权因子w(y)。
表4
码字y | 权因子w(y) |
0 | 0 |
123 | 3 |
231 | 3 |
312 | 3 |
1032 | 3 |
1111 | 4 |
1203 | 3 |
1320 | 3 |
2013 | 3 |
2130 | 3 |
2222 | 4 |
2301 | 3 |
3021 | 3 |
3102 | 3 |
3210 | 3 |
3333 | 4 |
相应于G的奇偶校验矩阵被给出为:
表5上给出出错位组,陪集首项,和陪集首项权因子。
表5
出错位组s | 陪集首项e | 加权因子w(e) |
00 | 0000 | 0 |
01 | 0001 | 1 |
02 | 0002 | 1 |
03 | 0003 | 1 |
10 | 0010 | 1 |
12 | 0300 | 1 |
13 | 2000 | 1 |
20 | 0020 | 1 |
21 | 3000 | 1 |
23 | 0100 | 1 |
30 | 0030 | 1 |
31 | 0200 | 1 |
32 | 1000 | 1 |
11 | 1100 | 2 |
22 | 2200 | 2 |
33 | 3300 | 2 |
正如先前的例子那样,软信息ri被假定为对于每个接收的字符zi是可提供的。假定r1=r2=1,和r3=r4=2。这意味着,最后两个字符是比头两个字符更可靠的。我们现在按照新的权因子w’选择新的陪集首项e’。在陪集首项候选者之间有许多“结”,它们被任意地打断。在表6上给出出错位组和新的陪集首项。注意到,有四个新的陪集首项。在类似于先前的例子的情况下,陪集首项向左移位它们的非零字符。再次地,这意味着,代码的纠错能力集中在接收字的不可靠的段。
表6
出错位组s | 陪集首项e’ | 加权因子w(e’) | 加权因子w’(e’) |
00 | 0000 | 0 | 0 |
01 | 2300 | 2 | 2 |
02 | 3100 | 2 | 2 |
03 | 0003 | 1 | 2 |
10 | 3200 | 2 | 2 |
12 | 0300 | 1 | 1 |
13 | 2000 | 1 | 1 |
20 | 1300 | 2 | 2 |
21 | 3000 | 1 | 1 |
23 | 0100 | 1 | 1 |
30 | 0030 | 1 | 2 |
31 | 0200 | 1 | 1 |
32 | 1000 | 1 | 1 |
11 | 1100 | 2 | 2 |
22 | 2200 | 2 | 2 |
33 | 3300 | 2 | 2 |
这是特别有吸引力的,如果可靠的数值不是对于字符而是对于字符的块的话。当码字在分时隙的系统中在几个时隙上被交织,以便增加分集对抗衰落时,可以是这种情况。然后,可靠度的简单的形式是分配相同的软数值给在相同的时隙上发送的所有字符。例如,假定码字在2个时隙上被交织,以及2个可靠度数值被使用,比如说1和2。那麽,我们需要存储3组陪集首项,用于情形(1,1),(1,2),和(2,1)。(在本文中,情形(2,2)是与(1,1)相同的。)
如果利用对称性,贮存量也可减小。再次考虑Reed-Solomon的例子,以及假定我们希望使用具有L=13的有界距离译码器,即表5的最后3行被去除。然后,可以看到陪集首项是全零的n-tuple,以及每n-tuple具有一个非零字符。因此,我们只需要存储减小的数目的预先计算的陪集首项表。例如,在以上的例子中,(2,1)情形可以从(1,2)情形得出,通过交换(1,2)情形中陪集首项的第一个一半和第二个一半。
通常,选择L以使得陪集首项呈现完全的对称性的最直截了当的方法为如下。假定通过增加汉明权因子来排序陪集首项。取“半径”ρ以使得2ρ+1≤d。然后我们选择L,使得汉明权因子≤ρ的所有的陪集首项被保持,以及所有其它的陪集首项被去除。然后,陪集首项是完全对称的,这样,陪集首项的呈现配置是另一个陪集首项。对于Reed-Solomon的例子,d=3,以及选择ρ=1产生L=13,正如以前那样。
应当看到,上述的实施例仅仅是本发明的说明性原理,以及本领域技术人员可以作出许多变例,而不背离本发明的范围。我的发明应用于有限区上的线性码。它也可以被特别指明用于具有特定的结构的那些代码,它允许更有效的译码器,诸如循环码,BCH码,和RS码。我的发明可以扩展到具有常规的结构的某些种类的非线性码,它基本上呈现为线性码,诸如Kerdock码。本发明也扩展到用于卷积码的、基于出错位组的代数译码器。所以,打算把这样的变化包括在以下的权利要求的范围内。
Claims (11)
1.一种数据译码器中使用的、用于从实际的接收字得出码字估值的方法,所述码字估值包括编码的数据,所述实际接收字包括预定的可能的接收字集的一个接收字,所述实际接收字包括多个字符,每个所述字符具有可靠度数值,所述方法包括以下步骤:
接受实际接收字;
计算对于所述接收字的出错位组;
计算对于预定的可能的接收字集的每个成员的出错位组;
按照每个成员的出错位组,把预定的可能的接收字集的每个成员分类为多个陪集;
确定对于预定的可能的接收字集的每个成员的权因子,所述权因子包括所述可靠度数值的函数;
从每个所述陪集选择陪集首项,所述陪集首项具有预定的权因子;
相加所述多个可靠度数值和从多个陪集首项表选择相应于所述和值的陪集首项表;
选择具有相同的出错位组的陪集首项作为所述接收字出错位组;以及
从所述接收字中减去所述选择的陪集首项,得出所述码字估值。
2.按照权利要求1的方法,其中所述计算对于所述实际接收字的出错位组的步骤包括用译码矩阵处理所述接收字。
3.按照权利要求1的方法,其中所述预定的权因子是所述确定的权因子的最低的权因子。
4.按照权利要求1的方法,其中所述预定的权因子包括在所述接收字中最少数目的非零字符。
5.按照权利要求1的方法,其中所述预定的权因子包括最少数目的带有低的可靠度分数的非零字符。
6.一种用于从包括多个字符的码字得出码字估值的方法,每个所述字符被分配以可靠度数值,所述方法包括:
接受接收字和可靠度数值;
确定所述接收字是否出错;以及
通过纠正具有低的可靠度数值的一个或多个所述字符而得出码字估值,包括确定可能的接收字的有限集,确定对于所述集的每个成员的出错位组,按照其出错位组把所述集的每个成员分类为一个陪集,根据具有低的可靠度的所述字符加权所述接收字的每个成员,根据预定的权因子选择陪集首项,确定所述接收字的出错位组,以及从所述接收字中减去具有与所述接收字相同的出错位组的所述陪集首项。
7.按照权利要求6的方法,其中所述确定所述接收字是否出错的步骤包括计算对于所述接收字的出错位组,其中一个或多个结果的出错位组表示一个错误。
8.按照权利要求7的方法,其中所述码字是通过用编码矩阵处理所述码字而被编码的,以及其中计算对于所述码字的出错位组包括用译码矩阵处理所述码字。
9.按照权利要求8的方法,其中处理所述编码矩阵和译码矩阵产生零,以及其中当所述接收字的所述出错位组是非零时,检测到一个错误。
10.一种在译码器中使用的、用于开发相应于出错位组的陪集首项表的方法,通过按照其出错位组减去所述陪集首项的选择的一个陪集首项,而从接收字得出码字估值,所述码字包括多个字符,每个所述字符具有可靠度数值,所述方法包括以下步骤:
(a)确定可能的接收字集的所有成员;
(b)确定对于所述集的每个成员的出错位组;
(c)按照其出错位组,把所述集的每个成员分类为一个陪集;
(d)根据具有低的可靠度的一个或多个所述字符,加权所述集的每个成员;
(e)从具有预定的权因子的每个陪集选择陪集首项;
(f)对于所述集的可靠度数值的每个成员,重复步骤(d)和(e);以及
(g)把所述表存储在存储器装置中。
11.一种在数据译码器申使用的、用于从接收字得出码字估值的方法,所述码字估值包括恢复的编码数据,所述接收字包括多个字符,每个所述字符具有可靠度数值,所述数据译码器包括存储器,其中按照字的出错位组,把所述预定的接收字集的每个成员分类为多个陪集的一个陪集,所述方法包括以下步骤:
接受接收字和在所述接收字中的每个所述多个符号的可靠度数值;
计算对于所述接收字的出错位组;
选择相应于所述接收字的所述计算的出错位组的一个所述多个陪集;
根据在所述接收字中的每个所述多个字符的所述可靠度数值,从每个所述陪集选择陪集首项;以及
从所述接收字中减去所述选择的陪集首项,得出所述码字估值。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/102,291 | 1998-06-22 | ||
US09/102,291 US6145110A (en) | 1998-06-22 | 1998-06-22 | Digital data decoder that derives codeword estimates from soft data |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1306711A CN1306711A (zh) | 2001-08-01 |
CN1126312C true CN1126312C (zh) | 2003-10-29 |
Family
ID=22289117
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99807773A Expired - Fee Related CN1126312C (zh) | 1998-06-22 | 1999-04-28 | 从软数据得出码字估值的数字数据译码器 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6145110A (zh) |
EP (1) | EP1090473A1 (zh) |
CN (1) | CN1126312C (zh) |
AU (1) | AU3769599A (zh) |
BR (1) | BR9911427A (zh) |
EE (1) | EE200000762A (zh) |
HK (1) | HK1039007A1 (zh) |
WO (1) | WO1999067913A1 (zh) |
Families Citing this family (149)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE519003C2 (sv) * | 1998-10-23 | 2002-12-17 | Ericsson Telefon Ab L M | Anordningar och förfarande relaterande till felkorrigerade transmission av digital data |
FR2794584B1 (fr) * | 1999-06-02 | 2001-09-14 | France Telecom | Procede de detection en aveugle du mode de codage de donnees numeriques |
EP1425859A4 (en) * | 2001-08-09 | 2009-01-07 | Adaptive Networks Inc | ERROR CORRECTION METHOD AND MECHANISM |
US7143336B1 (en) | 2001-08-15 | 2006-11-28 | Regents Of The Univerisity Of Minnesota | Decoding parallel concatenated parity-check code |
KR101476873B1 (ko) * | 2001-08-23 | 2014-12-26 | 애플 인크. | Co-set와 강하게 코딩된 co-set 식별자를 조합하여 직교 진폭 변조를 행하기 위한 시스템 및 방법 |
KR100429528B1 (ko) * | 2002-01-23 | 2004-05-03 | 삼성전자주식회사 | 디지털 통신 방법 및 장치 |
GB2387302B (en) * | 2002-04-05 | 2005-11-30 | Phyworks Ltd | Error correcting decoder |
EP1511178A1 (en) * | 2003-09-01 | 2005-03-02 | Alcatel | A method of decoding a data word |
US8832523B2 (en) * | 2006-03-03 | 2014-09-09 | Ternarylogic Llc | Multi-state symbol error correction in matrix based codes |
EP1708367A4 (en) * | 2004-01-20 | 2009-02-11 | Nec Corp | EXAMINATION MATRIX GENERATION PROCESS, DATA TRANSMISSION SYSTEM, CODING DEVICE, DECODING DEVICE AND INSPECTION MATRIX GENERATION PROGRAM |
US8374284B2 (en) * | 2004-02-12 | 2013-02-12 | Apple, Inc. | Universal decoder |
EP1589687A1 (fr) * | 2004-04-23 | 2005-10-26 | France Telecom | Procédé d'émission d'un signal dans un système multi-antennes, signal et procédé d'estimation de canal correspondants |
US7181667B2 (en) * | 2005-01-04 | 2007-02-20 | Motorola, Inc. | Method and apparatus for modulating radio link control (RLC) ACK/NAK persistence to improve performance of data traffic |
US7899135B2 (en) * | 2005-05-11 | 2011-03-01 | Freescale Semiconductor, Inc. | Digital decoder and applications thereof |
US9203436B2 (en) * | 2006-07-12 | 2015-12-01 | Ternarylogic Llc | Error correction in multi-valued (p,k) codes |
US7971125B2 (en) * | 2007-01-08 | 2011-06-28 | Agere Systems Inc. | Systems and methods for prioritizing error correction data |
US8418023B2 (en) | 2007-05-01 | 2013-04-09 | The Texas A&M University System | Low density parity check decoder for irregular LDPC codes |
US8245104B2 (en) | 2008-05-02 | 2012-08-14 | Lsi Corporation | Systems and methods for queue based data detection and decoding |
TW200947882A (en) * | 2008-05-13 | 2009-11-16 | Univ Ishou | Decoding method of cyclic code weight decoder |
EP2178214A1 (en) | 2008-10-16 | 2010-04-21 | Thomson Licensing | Method and apparatus for algebraic erasure decoding |
KR20120012960A (ko) | 2009-04-28 | 2012-02-13 | 엘에스아이 코포레이션 | 판독된 데이터 처리 시스템의 동적 스케일링을 위한 시스템 및 방법 |
US8352841B2 (en) | 2009-06-24 | 2013-01-08 | Lsi Corporation | Systems and methods for out of order Y-sample memory management |
US8266505B2 (en) | 2009-08-12 | 2012-09-11 | Lsi Corporation | Systems and methods for retimed virtual data processing |
US8743936B2 (en) | 2010-01-05 | 2014-06-03 | Lsi Corporation | Systems and methods for determining noise components in a signal set |
US8161351B2 (en) | 2010-03-30 | 2012-04-17 | Lsi Corporation | Systems and methods for efficient data storage |
US9343082B2 (en) | 2010-03-30 | 2016-05-17 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for detecting head contact |
US8418019B2 (en) | 2010-04-19 | 2013-04-09 | Lsi Corporation | Systems and methods for dynamic scaling in a data decoding system |
US8443249B2 (en) | 2010-04-26 | 2013-05-14 | Lsi Corporation | Systems and methods for low density parity check data encoding |
US8527831B2 (en) | 2010-04-26 | 2013-09-03 | Lsi Corporation | Systems and methods for low density parity check data decoding |
US8381074B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for utilizing a centralized queue based data processing circuit |
US8381071B1 (en) | 2010-05-21 | 2013-02-19 | Lsi Corporation | Systems and methods for decoder sharing between data sets |
US8208213B2 (en) | 2010-06-02 | 2012-06-26 | Lsi Corporation | Systems and methods for hybrid algorithm gain adaptation |
US8804260B2 (en) | 2010-09-13 | 2014-08-12 | Lsi Corporation | Systems and methods for inter-track interference compensation |
US9219469B2 (en) | 2010-09-21 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for filter constraint estimation |
US8295001B2 (en) | 2010-09-21 | 2012-10-23 | Lsi Corporation | Systems and methods for low latency noise cancellation |
US8385014B2 (en) | 2010-10-11 | 2013-02-26 | Lsi Corporation | Systems and methods for identifying potential media failure |
US8661071B2 (en) | 2010-10-11 | 2014-02-25 | Lsi Corporation | Systems and methods for partially conditioned noise predictive equalization |
US8560930B2 (en) | 2010-10-11 | 2013-10-15 | Lsi Corporation | Systems and methods for multi-level quasi-cyclic low density parity check codes |
US8443250B2 (en) | 2010-10-11 | 2013-05-14 | Lsi Corporation | Systems and methods for error correction using irregular low density parity check codes |
US8750447B2 (en) | 2010-11-02 | 2014-06-10 | Lsi Corporation | Systems and methods for variable thresholding in a pattern detector |
US8667039B2 (en) | 2010-11-17 | 2014-03-04 | Lsi Corporation | Systems and methods for variance dependent normalization for branch metric calculation |
US8566379B2 (en) | 2010-11-17 | 2013-10-22 | Lsi Corporation | Systems and methods for self tuning target adaptation |
US8810940B2 (en) | 2011-02-07 | 2014-08-19 | Lsi Corporation | Systems and methods for off track error recovery |
US8699167B2 (en) | 2011-02-16 | 2014-04-15 | Lsi Corporation | Systems and methods for data detection using distance based tuning |
US8446683B2 (en) | 2011-02-22 | 2013-05-21 | Lsi Corporation | Systems and methods for data pre-coding calibration |
US8693120B2 (en) | 2011-03-17 | 2014-04-08 | Lsi Corporation | Systems and methods for sample averaging in data processing |
US8854753B2 (en) | 2011-03-17 | 2014-10-07 | Lsi Corporation | Systems and methods for auto scaling in a data processing system |
US8611033B2 (en) | 2011-04-15 | 2013-12-17 | Lsi Corporation | Systems and methods for selective decoder input data processing |
US8670955B2 (en) | 2011-04-15 | 2014-03-11 | Lsi Corporation | Systems and methods for reliability assisted noise predictive filtering |
US8887034B2 (en) | 2011-04-15 | 2014-11-11 | Lsi Corporation | Systems and methods for short media defect detection |
US8560929B2 (en) | 2011-06-24 | 2013-10-15 | Lsi Corporation | Systems and methods for non-binary decoding |
US8566665B2 (en) | 2011-06-24 | 2013-10-22 | Lsi Corporation | Systems and methods for error correction using low density parity check codes using multiple layer check equations |
US8499231B2 (en) | 2011-06-24 | 2013-07-30 | Lsi Corporation | Systems and methods for reduced format non-binary decoding |
US8862972B2 (en) | 2011-06-29 | 2014-10-14 | Lsi Corporation | Low latency multi-detector noise cancellation |
US8650451B2 (en) | 2011-06-30 | 2014-02-11 | Lsi Corporation | Stochastic stream decoding of binary LDPC codes |
US8595576B2 (en) | 2011-06-30 | 2013-11-26 | Lsi Corporation | Systems and methods for evaluating and debugging LDPC iterative decoders |
US8566666B2 (en) | 2011-07-11 | 2013-10-22 | Lsi Corporation | Min-sum based non-binary LDPC decoder |
US8830613B2 (en) | 2011-07-19 | 2014-09-09 | Lsi Corporation | Storage media inter-track interference cancellation |
US8879182B2 (en) | 2011-07-19 | 2014-11-04 | Lsi Corporation | Storage media inter-track interference cancellation |
US8819527B2 (en) | 2011-07-19 | 2014-08-26 | Lsi Corporation | Systems and methods for mitigating stubborn errors in a data processing system |
US8539328B2 (en) | 2011-08-19 | 2013-09-17 | Lsi Corporation | Systems and methods for noise injection driven parameter selection |
US8854754B2 (en) | 2011-08-19 | 2014-10-07 | Lsi Corporation | Systems and methods for local iteration adjustment |
US9026572B2 (en) | 2011-08-29 | 2015-05-05 | Lsi Corporation | Systems and methods for anti-causal noise predictive filtering in a data channel |
US8756478B2 (en) | 2011-09-07 | 2014-06-17 | Lsi Corporation | Multi-level LDPC layer decoder |
US8656249B2 (en) | 2011-09-07 | 2014-02-18 | Lsi Corporation | Multi-level LDPC layer decoder |
US8681441B2 (en) | 2011-09-08 | 2014-03-25 | Lsi Corporation | Systems and methods for generating predictable degradation bias |
US8661324B2 (en) | 2011-09-08 | 2014-02-25 | Lsi Corporation | Systems and methods for non-binary decoding biasing control |
US8767333B2 (en) | 2011-09-22 | 2014-07-01 | Lsi Corporation | Systems and methods for pattern dependent target adaptation |
US8850276B2 (en) | 2011-09-22 | 2014-09-30 | Lsi Corporation | Systems and methods for efficient data shuffling in a data processing system |
US8479086B2 (en) | 2011-10-03 | 2013-07-02 | Lsi Corporation | Systems and methods for efficient parameter modification |
US8578241B2 (en) | 2011-10-10 | 2013-11-05 | Lsi Corporation | Systems and methods for parity sharing data processing |
US8689062B2 (en) | 2011-10-03 | 2014-04-01 | Lsi Corporation | Systems and methods for parameter selection using reliability information |
US8862960B2 (en) | 2011-10-10 | 2014-10-14 | Lsi Corporation | Systems and methods for parity shared data encoding |
US8996597B2 (en) | 2011-10-12 | 2015-03-31 | Lsi Corporation | Nyquist constrained digital finite impulse response filter |
US8707144B2 (en) | 2011-10-17 | 2014-04-22 | Lsi Corporation | LDPC decoder with targeted symbol flipping |
US8788921B2 (en) | 2011-10-27 | 2014-07-22 | Lsi Corporation | Detector with soft pruning |
US8604960B2 (en) | 2011-10-28 | 2013-12-10 | Lsi Corporation | Oversampled data processing circuit with multiple detectors |
US8683309B2 (en) | 2011-10-28 | 2014-03-25 | Lsi Corporation | Systems and methods for ambiguity based decode algorithm modification |
US8527858B2 (en) | 2011-10-28 | 2013-09-03 | Lsi Corporation | Systems and methods for selective decode algorithm modification |
US8443271B1 (en) | 2011-10-28 | 2013-05-14 | Lsi Corporation | Systems and methods for dual process data decoding |
US8751913B2 (en) | 2011-11-14 | 2014-06-10 | Lsi Corporation | Systems and methods for reduced power multi-layer data decoding |
US8760991B2 (en) | 2011-11-14 | 2014-06-24 | Lsi Corporation | Systems and methods for post processing gain correction |
US8700981B2 (en) | 2011-11-14 | 2014-04-15 | Lsi Corporation | Low latency enumeration endec |
US8531320B2 (en) | 2011-11-14 | 2013-09-10 | Lsi Corporation | Systems and methods for memory efficient data decoding |
US8719686B2 (en) | 2011-11-22 | 2014-05-06 | Lsi Corporation | Probability-based multi-level LDPC decoder |
US8631300B2 (en) | 2011-12-12 | 2014-01-14 | Lsi Corporation | Systems and methods for scalable data processing shut down |
US8625221B2 (en) | 2011-12-15 | 2014-01-07 | Lsi Corporation | Detector pruning control system |
US8707123B2 (en) | 2011-12-30 | 2014-04-22 | Lsi Corporation | Variable barrel shifter |
US8819515B2 (en) | 2011-12-30 | 2014-08-26 | Lsi Corporation | Mixed domain FFT-based non-binary LDPC decoder |
CN102592160B (zh) * | 2012-01-17 | 2014-08-13 | 浙江工商大学 | 一种面向短信的字符二维码编码方法和解码方法 |
US8751889B2 (en) | 2012-01-31 | 2014-06-10 | Lsi Corporation | Systems and methods for multi-pass alternate decoding |
US8850295B2 (en) | 2012-02-01 | 2014-09-30 | Lsi Corporation | Symbol flipping data processor |
US8775896B2 (en) | 2012-02-09 | 2014-07-08 | Lsi Corporation | Non-binary LDPC decoder with low latency scheduling |
US8749907B2 (en) | 2012-02-14 | 2014-06-10 | Lsi Corporation | Systems and methods for adaptive decoder message scaling |
US8782486B2 (en) | 2012-03-05 | 2014-07-15 | Lsi Corporation | Systems and methods for multi-matrix data processing |
US8610608B2 (en) | 2012-03-08 | 2013-12-17 | Lsi Corporation | Systems and methods for reduced latency loop correction |
US8731115B2 (en) | 2012-03-08 | 2014-05-20 | Lsi Corporation | Systems and methods for data processing including pre-equalizer noise suppression |
US8873182B2 (en) | 2012-03-09 | 2014-10-28 | Lsi Corporation | Multi-path data processing system |
US8977937B2 (en) | 2012-03-16 | 2015-03-10 | Lsi Corporation | Systems and methods for compression driven variable rate decoding in a data processing system |
US9230596B2 (en) | 2012-03-22 | 2016-01-05 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for variable rate coding in a data processing system |
US9043684B2 (en) | 2012-03-22 | 2015-05-26 | Lsi Corporation | Systems and methods for variable redundancy data protection |
WO2013150774A1 (ja) * | 2012-04-04 | 2013-10-10 | パナソニック株式会社 | 復号装置及び復号方法 |
US8612826B2 (en) | 2012-05-17 | 2013-12-17 | Lsi Corporation | Systems and methods for non-binary LDPC encoding |
US8880986B2 (en) | 2012-05-30 | 2014-11-04 | Lsi Corporation | Systems and methods for improved data detection processing |
CN102761341B (zh) * | 2012-06-30 | 2015-01-21 | 华为技术有限公司 | 陪集译码方法及装置 |
EP2869490B1 (en) * | 2012-08-02 | 2022-01-19 | Huawei Technologies Co., Ltd. | Data retransmission method, device and system |
US8751915B2 (en) | 2012-08-28 | 2014-06-10 | Lsi Corporation | Systems and methods for selectable positive feedback data processing |
US9019647B2 (en) | 2012-08-28 | 2015-04-28 | Lsi Corporation | Systems and methods for conditional positive feedback data decoding |
US9324372B2 (en) | 2012-08-28 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for local iteration randomization in a data decoder |
US8930780B2 (en) | 2012-08-28 | 2015-01-06 | Lsi Corporation | Systems and methods for non-zero syndrome based processing |
US8949702B2 (en) | 2012-09-14 | 2015-02-03 | Lsi Corporation | Systems and methods for detector side trapping set mitigation |
CN103684477B (zh) | 2012-09-24 | 2017-02-01 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
US9112531B2 (en) | 2012-10-15 | 2015-08-18 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced local iteration randomization in a data decoder |
US8634152B1 (en) | 2012-10-15 | 2014-01-21 | Lsi Corporation | Systems and methods for throughput enhanced data detection in a data processing circuit |
US9048870B2 (en) | 2012-11-19 | 2015-06-02 | Lsi Corporation | Low density parity check decoder with flexible saturation |
US9191256B2 (en) | 2012-12-03 | 2015-11-17 | Digital PowerRadio, LLC | Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems |
US9130589B2 (en) | 2012-12-19 | 2015-09-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Low density parity check decoder with dynamic scaling |
US8929009B2 (en) | 2012-12-19 | 2015-01-06 | Lsi Corporation | Irregular low density parity check decoder with low syndrome error handling |
US8773791B1 (en) | 2013-01-14 | 2014-07-08 | Lsi Corporation | Systems and methods for X-sample based noise cancellation |
US9003263B2 (en) | 2013-01-15 | 2015-04-07 | Lsi Corporation | Encoder and decoder generation by state-splitting of directed graph |
US9009557B2 (en) | 2013-01-21 | 2015-04-14 | Lsi Corporation | Systems and methods for reusing a layered decoder to yield a non-layered result |
US8930792B2 (en) | 2013-02-14 | 2015-01-06 | Lsi Corporation | Systems and methods for distributed low density parity check decoding |
US8885276B2 (en) | 2013-02-14 | 2014-11-11 | Lsi Corporation | Systems and methods for shared layer data decoding |
US9214959B2 (en) | 2013-02-19 | 2015-12-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for skip layer data decoding |
US8797668B1 (en) | 2013-03-13 | 2014-08-05 | Lsi Corporation | Systems and methods for penalty based multi-variant encoding |
US9048873B2 (en) | 2013-03-13 | 2015-06-02 | Lsi Corporation | Systems and methods for multi-stage encoding of concatenated low density parity check codes |
US9048874B2 (en) | 2013-03-15 | 2015-06-02 | Lsi Corporation | Min-sum based hybrid non-binary low density parity check decoder |
US9009576B1 (en) * | 2013-03-15 | 2015-04-14 | Sandisk Enterprise Ip Llc | Adaptive LLR based on syndrome weight |
US9281843B2 (en) | 2013-03-22 | 2016-03-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for reduced constraint code data processing |
US9048867B2 (en) | 2013-05-21 | 2015-06-02 | Lsi Corporation | Shift register-based layered low density parity check decoder |
US9274889B2 (en) | 2013-05-29 | 2016-03-01 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for data processing using global iteration result reuse |
US8959414B2 (en) | 2013-06-13 | 2015-02-17 | Lsi Corporation | Systems and methods for hybrid layer data decoding |
US8917466B1 (en) | 2013-07-17 | 2014-12-23 | Lsi Corporation | Systems and methods for governing in-flight data sets in a data processing system |
US8817404B1 (en) | 2013-07-18 | 2014-08-26 | Lsi Corporation | Systems and methods for data processing control |
US8908307B1 (en) | 2013-08-23 | 2014-12-09 | Lsi Corporation | Systems and methods for hard disk drive region based data encoding |
US9196299B2 (en) | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
US9129651B2 (en) | 2013-08-30 | 2015-09-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Array-reader based magnetic recording systems with quadrature amplitude modulation |
US9047882B2 (en) | 2013-08-30 | 2015-06-02 | Lsi Corporation | Systems and methods for multi-level encoding and decoding |
US9400797B2 (en) | 2013-09-17 | 2016-07-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for recovered data stitching |
CN104518801A (zh) | 2013-09-29 | 2015-04-15 | Lsi公司 | 非二进制的分层低密度奇偶校验解码器 |
US9219503B2 (en) | 2013-10-16 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for multi-algorithm concatenation encoding and decoding |
US9323606B2 (en) | 2013-11-21 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for FAID follower decoding |
US9130599B2 (en) | 2013-12-24 | 2015-09-08 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods of converting detector output to multi-level soft information |
RU2014104571A (ru) | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для эффективного с точки зрения площади кодирования данных |
US9378765B2 (en) | 2014-04-03 | 2016-06-28 | Seagate Technology Llc | Systems and methods for differential message scaling in a decoding process |
US10396821B2 (en) * | 2017-06-30 | 2019-08-27 | Seagate Technologies Llc | Generating Hamming weights for data |
CN107895187A (zh) * | 2017-10-12 | 2018-04-10 | 中国农业大学 | 字符型二维码的生成方法及装置 |
CN109936445B (zh) * | 2017-12-18 | 2021-06-15 | 科大国盾量子技术股份有限公司 | 一种密钥纠错方法及量子密钥分发系统 |
US11082062B2 (en) * | 2019-09-17 | 2021-08-03 | SK Hynix Inc. | Hardware implementations of a quasi-cyclic syndrome decoder |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3609682A (en) * | 1969-07-16 | 1971-09-28 | Gen Electric | Augmented digital-error-correcting decoder |
US5010554A (en) * | 1989-05-12 | 1991-04-23 | At&T Bell Laboratories | Error correction method and apparatus |
US5285454A (en) * | 1991-06-14 | 1994-02-08 | International Business Machines Corporation | Method and apparatus for encoding and decoding unordered error correcting codes |
US5479416A (en) * | 1993-09-30 | 1995-12-26 | Micron Technology, Inc. | Apparatus and method for error detection and correction in radio frequency identification device |
US6035007A (en) * | 1996-03-12 | 2000-03-07 | Ericsson Inc. | Effective bypass of error control decoder in a digital radio system |
US5968198A (en) * | 1996-08-16 | 1999-10-19 | Ericsson, Inc. | Decoder utilizing soft information output to minimize error rates |
US5968199A (en) * | 1996-12-18 | 1999-10-19 | Ericsson Inc. | High performance error control decoder |
-
1998
- 1998-06-22 US US09/102,291 patent/US6145110A/en not_active Expired - Lifetime
-
1999
- 1999-04-28 CN CN99807773A patent/CN1126312C/zh not_active Expired - Fee Related
- 1999-04-28 WO PCT/US1999/009239 patent/WO1999067913A1/en not_active Application Discontinuation
- 1999-04-28 EP EP99920123A patent/EP1090473A1/en not_active Withdrawn
- 1999-04-28 BR BR9911427-5A patent/BR9911427A/pt not_active IP Right Cessation
- 1999-04-28 EE EEP200000762A patent/EE200000762A/xx unknown
- 1999-04-28 AU AU37695/99A patent/AU3769599A/en not_active Abandoned
-
2002
- 2002-01-29 HK HK02100708A patent/HK1039007A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
BR9911427A (pt) | 2001-03-20 |
CN1306711A (zh) | 2001-08-01 |
WO1999067913A1 (en) | 1999-12-29 |
EE200000762A (et) | 2002-04-15 |
EP1090473A1 (en) | 2001-04-11 |
AU3769599A (en) | 2000-01-10 |
HK1039007A1 (en) | 2002-04-04 |
US6145110A (en) | 2000-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1126312C (zh) | 从软数据得出码字估值的数字数据译码器 | |
US8266512B2 (en) | Method and apparatus for signal transmission/reception in a communication system using an HARQ scheme | |
RU2454794C2 (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
CN1102813C (zh) | 用两个分组码纠错 | |
CN1886926B (zh) | 用于计算接收信号误码率的方法和设备 | |
CN101803208B (zh) | 无线通信系统中的多层循环冗余校验码 | |
JP5180273B2 (ja) | 効果的な自動反復要求の方法および装置 | |
AU650399B1 (en) | Improved error correcting decoder and decoding method for receivers in digital cellular communication | |
CN101341659B (zh) | 用于多输入多输出通道的低密度奇偶校验码的码设计与实现的改进 | |
CN1650527B (zh) | 使用互补模式映射的卷积码的数字音频广播方法和设备 | |
CN1150681C (zh) | 选择串接码内循环冗余校验生成器的方法 | |
US6199190B1 (en) | Convolution decoding terminated by an error detection block code with distributed parity bits | |
CN1294831A (zh) | 用于在电信系统中传送识别符信息的方法与设备 | |
CN1784875A (zh) | 在迭代解码中使用的设备和方法 | |
CN110418220B (zh) | 一种广义频分复用系统、光纤信号的生成方法及装置 | |
US20030145269A1 (en) | Methods and apparatus of signal demodulation combining with different modulations and coding for wireless communications | |
CN1070780A (zh) | 传送的数据消息的扩展纠错 | |
US9031173B2 (en) | Receiving apparatus and method | |
US7907070B2 (en) | Systems and methods for providing unequal error protection using embedded coding | |
US20050166131A1 (en) | Method and apparatus for implementing a low density parity check code in a wireless system | |
WO2002037693A2 (en) | Reliable detection of a transport format identifier in a transport format identification field of a digital communication system | |
Seksembayeva et al. | Study of the principles of error correcting code in a multipath communication channel with intersymbol interference | |
US20090141826A1 (en) | Digital signal transmitting system, receiving apparatus and receiving method | |
CN1717890A (zh) | 采用基于伽罗瓦域的码元重组的数据重发方法 | |
EP4383600A1 (en) | Method, data transmitter and computer program for adapting a bicm scheme to amplitude shaping in combination with puncturing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |