CN1347594A - 带有改进的译码器的接收机 - Google Patents

带有改进的译码器的接收机 Download PDF

Info

Publication number
CN1347594A
CN1347594A CN00806536.5A CN00806536A CN1347594A CN 1347594 A CN1347594 A CN 1347594A CN 00806536 A CN00806536 A CN 00806536A CN 1347594 A CN1347594 A CN 1347594A
Authority
CN
China
Prior art keywords
word
symbol error
error position
decoder
probability
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.)
Granted
Application number
CN00806536.5A
Other languages
English (en)
Other versions
CN1180537C (zh
Inventor
A·G·C·科佩拉尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1347594A publication Critical patent/CN1347594A/zh
Application granted granted Critical
Publication of CN1180537C publication Critical patent/CN1180537C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/17—Burst error correction, e.g. error trapping, Fire codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • 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/0045—Arrangements at the receiver end
    • 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/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

用于接收数字信号的接收机包括一个前端(18),它用于接收RF信号然后把它们变换成用于去交织器22的输入信号,以便得出去交织的信号。去交织器22的输出被连接到译码器(24),它可以是一个Reed－Solomon译码器。译码器(24)能够使用疑问符信息,它表示在去交织的信号中错误的可能的位置,以便提高译码器(24)可以纠正的错误的数目。为了改进接收机的纠错能力,这个接收机包括错误预测装置(26),它从在现在的码字中找到的错误来预测由于错误的突发导致在下一个码字中的错误位置。这样的预测错误由译码器(24)作为疑问符处理。为了防止把比起译码器(24)所能够处理的更多的疑问符提供给译码器,建议确定对于所有预测的错误的概率量度,以及只把具有最大概率的错误提供给译码器(24)。

Description

带有改进的译码器的接收机
本发明涉及用于接收编码的数字信号的接收机，所述接收机包括：一个前端，用于从输入信号中得出数字符号的字；去交织器，用于从所述的数字符号的字得出数字符号的去交织的字；译码器，用于从所述去交织的数字符号的字中得出译码的数字符号的字；以及突发错误预测器，用于根据在至少一个先前译码的数字符号的去交织的字中的符号错误位置，来预测在要被译码的去交织的字中可能的符号错误位置。
本发明也涉及译码器、译码方法和载送用于实行译码方法的计算机程序的贮存媒体。
按照前文的内容的译码器可从美国专利No.5,299,208获知。这样的接收机被使用于从诸如卫星信道、地面信道或CATV(有线电视)信道那样的传输媒体接收数字视频信号或数据信号。为了确保代表视频或数据信号的源符号的真正的无错误传输，使用了信道编码。这个信道编码常常包括链接编码方案的使用。这种链接信道编码涉及使用外部信道代码的源符号的编码、交织编码的源符号、以及接下来的用内部代码编码已交织的符号。外部代码可以是诸如Reed-Solomon(里德-所罗门)码的块码，以及内部代码常常是卷积码。
交织被使用来降低对于突发错误的易损性，交织被使用在外部编码与内部编码之间。交织的效果在于，突发错误被变换成在多个码字中的单个错误。因为单个错误比起突发错误更容易纠正，所以交织的使用将导致具有突发错误特性的信道的性能提高。
用于这样的信号的接收机包括内部译码器、去交织器和外部译码器的级联连接。
在上述的美国专利中，关于由于突发错误的分布造成的单个错误的位置的知识被使用来提高译码器的质量。所以，这个译码器包括突发错误预测器，它从已经出现的错误预测可能的错误的位置。这通过假定突发错误的存在以及使用所采用的交织方案的已知特性，从而是可能的。所有可能的错误的位置被传送到外部译码器。
这个外部译码器把处在指出位置处的符号看作为不可靠的。例如，在Reed-Solomon译码器中，所指出的位置被作为所谓的疑问符(其位置是已知的错误)来对待。Reed-Solomon译码器能够纠正n-1个其位置是未知的随机错误，以及2n-1个其位置是已知的错误(疑问符)。纠错能力的这种提高导致译码器的性能改进。
按照上述的美国专利的接收机的问题在于，被传送到译码器的不可靠的符号的数目会超过它的纠错能力。在这种情形下，完全不可能译码。在以上的美国专利中，交织器的结构被选择成使得不可靠的符号的数目总是被限制为译码器的纠错能力。然而，这对于可被使用的交织器类型施加了约束条件。
本发明的目的是提供按照本文序言的接收机，其中对于要被使用的交织器类型不强加约束条件。
为了达到所述目的，按照本发明的接收机的特征在于，接收机包括符号错误位置选择器，用于根据所述可能的符号错误位置选择减小数目的可能的符号错误位置，以及该符号错误位置选择器被安排成用于提供减小数目的符号错误位置给译码器。
通过减小要被传送到译码器的可能的错误位置的数目，可以达到所述译码器的纠错能力不被超过。这种减小对于要被使用的每种交织器都是可能的，从而导致对于要被使用的交织器类型不必强加约束条件。
本发明的一个实施例的特征在于，符号错误位置选择器被安排成用于根据代表在预测的错误位置处接收的符号实际上是错误的概率的概率量度，来选择所述减小数目的符号错误位置。
通过只传送最可能是错误的符号位置给译码器，可以达到最相关的位置被传送到译码器，以及不太相关的位置不传送到译码器。这样，在给定译码器能够接受的预测的错误位置数目后，这可以导致最佳的译码质量。
本发明的另一个实施例的特征在于，突发错误预测器被安排成可用于从在以前的字中存在的错误中得出概率量度。
通过从以前的字中存在的错误中得出概率量度，可以达到从错误的实际统计特性得出概率量度。这导致概率量度的更精确的估值，特别是当错误量度的统计特性随时间改变时。
现在参照附图说明本发明：
图1显示使用按照本发明的接收机的传输系统的方框图。
图2显示在图1的去交织器22的输出字上突发错误的分布。
图3显示用于实施图1的突发错误预测器26的功能的可编程处理器的程序的流程图。
图4显示图2的方块34的更详细的流程图。
在按照图1的传输系统中，要被发送的符号被加到块编码器(它在这里是Reed-Solomon编码器4)。Reed-Solomon编码器通过附加上20个奇偶校验比特来编码188个输入符号的块。Reed-Solomon编码器4的输出端被连接到交织器6的输入端。交织器6可以是传统的交织器，正如后面将说明的那样。交织器6的输出被连接到传统的编码器8的输入端，该编码器8再次编码已交织的符号。在DVB中，使用具有1/2的基本速率的凿孔卷积代码，它的速率可以通过凿孔被增加到速率2/3，3/4，4/5，5/6，和7/8。
卷积编码器8的输出被连接到发送装置的输入端，发送装置把卷积编码器的输出符号调制到载波上，以及把调制的信号放大到适合于发送的电平。发射机10的输出信号被施加到天线12上。
被安排用来接收由天线12发送的信号的天线14被连接到接收机16的输入端。接收机16的输入端被连接到接收装置18的输入端，接收装置18被安排来放大和解调从天线14接收的信号。
接收装置18的输出信号被连接到卷积译码器20的输入端，译码器20从它的输入信号得出译码的符号。在本发明的范围中，接收装置18和卷积译码器18的组合构成前端21。
前端21的输出被连接到去交织器22的输入端，去交织器22执行与发射机2中的交织器6的操作相反的操作。去交织器22的输出被连接到译码器24的输入端，以用于译码Reed-Solomon编码的码字。译码器24在第一输出端处提供译码的码字，以及在第二输出端处提供出现错误的符号的位置。译码器24的第二输出端被连接到突发错误预测装置26，后者根据现在的码字中错误的位置来预测下一个码字中可能的错误的位置。为了做到这一点，假定所有的错误是突发错误的一部分。在下一个码字中的错误的位置通过使用去交织器22的特性而被预测。为了使得错误预测器22能够知道去交织器22的状态，去交织器的同步输出端被连接到错误预测器26的同步输入端。
突发错误预测器26提供错误的所有的潜在的位置并连同它们的概率的量度给错误位置选择器28。错误位置选择器28选择要被传送到Reed-Solomon译码器24的有限数目的错误位置作为疑问符，以便不超过所述Reed-Solomon译码器24的纠错能力。优选地，错误位置选择器28选择N个具有最大概率的N个错误位置。能够接受“疑问符”(错误位置)的Reed-Solomon译码器对于本领域技术人员是熟知的，例如，在上述的美国专利5,299,208中有所讨论。
图2显示当交织器是如DVB卫星标准(EN 300 421)中规定时突发错误在以后的码字上的分布。可以导出，在去交织器的输出字节(在输入端处呈现为相邻的)之间的距离为：
在(1)中，N是码字长度，I是如在DVB标准中描述的去交织器中的切换单元的位置的数目，p是所述开关的实际位置以及s(1)是在去交织器的输出端处的两个字节(它们是在去交织器22的输入端处是相邻的)之间的距离。这也显示于图2，在图中显示了以后的Reed-Solomon码字。具有204个字节的长度的Reed-Solomon码字被编号为从0到11。在图2上，显示了在去交织器的输入端处的长的突发错误的例子。从这个例子可以看到，对于1≤p≤11的数值，如果在给定的位置上找到错误，则下一个错误将在下一个码字中，但会在较早的一个位置找到。例如，如果用4表示的字节(RS字7，位置4)是有错误的，则要被预测的下一个错误位置是用3表示的字节的位置(RS字8，位置3)。
在Reed-Solomon字11中，出现例外。如果在RS码字12中的一个字节出现错误，则不可能预测下一个错误，这是因为相邻的输入字节11和13被发现在(先前的)RS字0和10，从而造成预测是无用的。
因此，可能的错误位置可以按照下式被预测：
在(2)中，
Figure A0080653600082
(τ)是在下一个码字中潜在错误的预测位置，τ是RS码字的号码。以及I是交织器与去交织器的组合的参量，例如对于DVB卫星标准的12。值∞表示实际上没有作出预测。
有可能改进对于RS码字0中的错误的错误预测，因为相邻的输入字节在以后的RS码字中结尾。一个例子是在RS字0中的字节11。如果在这个字节中出现一个错误，则预测的下一个错误位置是在RS码字1中的字节10和在RS码字11中的字节12。这种情形在以下的表中给出：
pi模I(码字τ) 潜在错误位置的预测(码字号码，位置)
0 -∞
1，…，I-2 (τ+1，pi-1)
I-1，pi≠N-1 (τ+1，pi-1)(τ+I-1，pi+1)
I-1，pi＝N-1 (τ+1，pi-1)(τ+I，0)
在按照图3的流程图中，编号的指令具有以下的意义：
No. 描述符                  意义
30  START                   程序开始
32  READ ERRORS             从译码器24读出错误位置
34  ADAPT COUNTERS          错误计数被调整
36  CALCULATE PROB.MEAS.    确定新的错误位置的概率
38  OUTPUT CAND.ERASURE     输出具有其概率的
                            候选的错误位置
40  NEXT WORD               程序对于下一个码字继续进行
在指令30，程序开始，以及所需要的变量被初始化。在指令32，错误位置从译码器24被读出，以及被存储。在指令34，通过使用在指令32中读出的错误位置，以便调整被安排用来对当前存在的突发错误的长度进行计数的计数器。这个指令32在后面参照图4进行说明。
在指令36，通过使用在指令34中调整的计数器的数值来计算预测的错误位置实际上包括了错误的概率。如果假定突发错误被存储在二维阵列C[M，X]中(其中M是突发错误的索引号以及X是表示行数的号码)，则行1，2和3包括以下的内容：在行1(X＝1)中，作为突发错误的当前长度被存储。在行2(X＝2)中，概率量度被存储。在行3(X＝3)中，在下一个码字中的预测错误的位置被存储。在行4(X＝4)中，标志F被存储，它的意义将在后面说明。
在预定的错误位置处接收的符号确实是错误的概率可按照下式进行计算：
在(3)中，
Figure A0080653600092
是第k个错误位置，以及Q是当前被计数的突发错误的总数。(3)式的分子部分的总和代表具有一个比当前计数大的计数值的计数的数目，以及(3)式的分母部分代表具有一个大于或等于当前计数的计数值的计数的数目。
在指令38中，候选的错误位置连同它们的概率一起被传送到选择器28。在指令40中，下一个字被选择，以及程序在指令32处重新启动。
在按照图3的流程图中，已编号的指令具有以下意义：No. 描述符                  意义42  START                   程序开始44  READ FIRST EP           读出第一错误位置46  EP PREDICTED            检验当前错误位置是否被预测48  NEW C                   产生新的计数值C50  C[M，1]：＝1            新的计数值被设置为152  K：＝M                  计数索引号K被设置为M54  M：＝M+1                M值被加增量，以便
                          准备用于新的计数56  SELECT K                选择相应于新错误的计数索引号58  C[K，1]：＝C[K，1]+1    选择的计数值被加增量  60  PREDICT P             预测相应于当前错误的、
                        下一个错误的位置64  SET C[K，4]           设置错误呈现标志66  ALL EP HANDLED？      检验所有的错误位置是否被检验68  NEXT EP               取下一个错误位置70  DEL UNFLAGGED C’s    删除已结束的突发的计数72  END                   程序结束
程序在按照图3的、用于更新计数值(图2的指令34)的程序的指令42中开始。在指令44，从图1的译码器24读出当前的译码的字的第一错误位置。在指令46，检验当前的错误位置是否已根据先前的错误而被预测。这可通过扫描阵列C的所有的元素以及比较保持预测的错误位置(1≤R≤M)的数值C[R，3]与代表当前的位置的数值而被完成。M代表计数器的现在的数目。如果找到在阵列元素之一的数值C[R，3]与当前错误的位置之间的相应性，则这个错误被预测。否则，错误没有被预测。
如果错误没有被预测，则假设新的错误突发已开始，以及在指令48继续执行程序。在指令48，产生新的阵列元素C，它代表新的计数值。在指令50，新的计数值被设置为1。在指令52，使得标识当前计数值的索引号K等于M。在指令54，M的数值被加增量，以便准备在新的环路迭代中产生新的计数值。以后，程序在指令58继续进行。
如果在指令46确定错误已被预测，则假设现在的错误突发继续存在，并且程序在指令58继续进行。在指令58，选择相应于当前错误位置的计数的索引值K。这可以通过扫描阵列元素直至找到一个其C[K，3]等于现在的错误位置的阵列元素而被完成。在指令60，由索引K选择的计数值被加增量。随后，程序在指令62继续进行。
在指令62，预测下一个码字中的潜在错误位置，以及把它存储在C[K，3]中。这个预测如参照图2所说明的那样来执行，其中仅仅预测一个新的错误位置。随后，在指令64，被存储在C[K，4]中的标志被设置，以便表示元素C[K，4]代表在错误突发中的错误。
在指令66，检验在当前的码字中所有的错误位置是否被处理。如果不是这种情形，则在指令68，选择下一个错误位置，以及程序在指令46继续进行。
如果所有的错误位置已被处理，则程序在指令70继续进行。在指令70，没有被标记的、阵列C的最老的元素被删除，以防止被保存在存储器中的计数的数目过分地增长。没有标记的元素可以通过逐个地读出元素和检验该标志的数值而被容易地找到。可以看到，设置的标志被复位，以便使得这些元素处在一个用于要被处理的下一个码字的正确状态。在指令70，I的数值也随着在指令70中被删除的计数的数目而减小。
在指令72，子程序结束。

Claims (9)

1.用于接收编码的数字信号的接收机，所述接收机包括：前端，用于从输入信号得出数字符号的字；去交织器，用于从所述数字符号的字得出去交织的数字符号的字；译码器，用于从所述去交织的数字符号的字得出译码的数字符号的字；以及突发错误预测器，用于根据在至少一个先前译码的数字符号的去交织的字中的符号错误位置，来预测在要被译码的去交织的字中的可能的符号错误位置，其特征在于，接收机包括符号错误位置选择器，用于根据所述可能的符号错误位置选择减小数目的可能的符号错误位置，以及该符号错误位置选择器被安排成用于提供减小数目的符号错误位置给译码器。
2.按照权利要求1的接收机，其特征在于，符号错误位置选择器被安排成用于根据代表在预测的错误位置处接收的符号实际上是错误的概率的概率量度，来选择所述减小数目的符号错误位置。
3.按照权利要求1的接收机，其特征在于，突发错误预测器被安排成可用于从在先前的字中存在的错误中得出概率量度。
4.用于译码数字符号的译码装置，包括译码器，用于从所述数字符号得出数字符号的译码的字，以及突发错误预测器，用于根据在至少一个先前译码的数字符号的字中的符号错误位置，来预测在要被译码的字中的可能的符号错误位置，其特征在于，译码装置包括符号错误位置选择器，用于根据所述可能的符号错误位置选择减小数目的可能的符号错误位置，以及该符号错误位置选择器被安排成用于提供减小数目的符号错误位置给译码器。
5.按照权利要求4的译码装置，其特征在于，符号错误位置选择器被安排成用于根据代表在预测的错误位置处接收的符号实际上是错误的概率的概率量度，来选择所述减小数目的符号错误位置。
6.按照权利要求5的译码装置，其特征在于，突发错误预测器被安排成可用于从在先前的字中存在的错误中得出概率量度。
7.一种译码方法，包括从所述数字符号得出数字符号的译码的字，根据在至少一个先前译码的数字符号的字中的符号错误位置来预测在要被译码的字中的可能的符号错误位置，其特征在于，该译码方法包括根据所述可能的符号错误位置来选择减小数目的可能的符号错误位置，以及该译码方法包括提供减小数目的可能的符号错误位置给译码器。
8.按照权利要求7的译码方法，其特征在于，所述译码方法包括根据代表在预测的错误位置处接收的符号实际上是错误的概率的概率量度，来选择所述减小数目的符号错误位置。
9.按照权利要求6的译码方法，其特征在于，所述译码方法包括从在先前的字中存在的错误中得出概率量度。
CNB008065365A 1999-12-20 2000-12-05 带有改进的译码器的接收机 Expired - Fee Related CN1180537C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99204406.5 1999-12-20
EP99204406 1999-12-20

Publications (2)

Publication Number Publication Date
CN1347594A true CN1347594A (zh) 2002-05-01
CN1180537C CN1180537C (zh) 2004-12-15

Family

ID=8241033

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008065365A Expired - Fee Related CN1180537C (zh) 1999-12-20 2000-12-05 带有改进的译码器的接收机

Country Status (6)

Country Link
US (1) US6732324B2 (zh)
EP (1) EP1157473B1 (zh)
JP (1) JP2003518800A (zh)
CN (1) CN1180537C (zh)
DE (1) DE60043881D1 (zh)
WO (1) WO2001047125A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101529525B (zh) * 2005-10-17 2016-03-30 特拉维夫大学拉莫特有限公司 每单元多位的闪速存储器的概率错误校正
CN110190925A (zh) * 2018-02-23 2019-08-30 中兴通讯股份有限公司 一种数据处理方法及装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020138793A1 (en) * 2001-03-26 2002-09-26 Leif Wilhelmsson Iterative decoding of differentially modulated symbols
EP1521384A3 (en) * 2003-08-20 2007-03-14 Siemens Aktiengesellschaft A method for transmitting a multimedia message
US7698619B1 (en) * 2005-08-25 2010-04-13 Marvell International Ltd. Erasure forecasting and error-correction strategies
KR100740209B1 (ko) * 2005-10-21 2007-07-18 삼성전자주식회사 디지털 방송 수신 시스템 및 그 신호 처리 방법
KR101134064B1 (ko) * 2007-05-14 2012-04-13 삼성전자주식회사 오류 제어 코드의 펑쳐링 장치 및 방법
US10447313B2 (en) * 2017-11-28 2019-10-15 X Development Llc Communication method and system with on demand temporal diversity

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8400630A (nl) * 1984-02-29 1985-09-16 Philips Nv Decodeerinrichting voor een stroom van codesymbolen die woordsgewijze beschermd zijn door een dubbele reed-solomon-code met een minimum hamming-afstand van 5 over de codesymbolen en een verbladeringsmechanisme tussen de beide codes, alsmede speler voorzien van zo een decodeerinrichting.
US4835772A (en) * 1988-01-06 1989-05-30 Cyclotomics, Inc. Probabilistic fade forecasting
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
JPH1093447A (ja) * 1996-09-17 1998-04-10 Uniden Corp 復号装置及び復号方法
JP3286205B2 (ja) * 1997-04-08 2002-05-27 東芝デジタルメディアエンジニアリング株式会社 データ伝送システム、誤り訂正装置、誤り訂正方法及びｄｖｄ再生装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101529525B (zh) * 2005-10-17 2016-03-30 特拉维夫大学拉莫特有限公司 每单元多位的闪速存储器的概率错误校正
CN110190925A (zh) * 2018-02-23 2019-08-30 中兴通讯股份有限公司 一种数据处理方法及装置
CN110190925B (zh) * 2018-02-23 2022-03-08 中兴通讯股份有限公司 一种数据处理方法及装置

Also Published As

Publication number Publication date
US20010044920A1 (en) 2001-11-22
WO2001047125A1 (en) 2001-06-28
EP1157473B1 (en) 2010-02-24
DE60043881D1 (de) 2010-04-08
US6732324B2 (en) 2004-05-04
CN1180537C (zh) 2004-12-15
JP2003518800A (ja) 2003-06-10
EP1157473A1 (en) 2001-11-28

Similar Documents

Publication Publication Date Title
CA2698533C (en) Multi-layer cyclic redundancy check code in wireless communication system
KR100852083B1 (ko) 인코딩된 인터리빙 신호의 복조 및 디코딩 방법과 그를수신하는 수신기
US5230003A (en) Decoding system for distinguishing different types of convolutionally-encoded signals
US7475330B2 (en) Method and apparatus for generating a punctured symbol vector for a given information vector
US20030043749A1 (en) Information data multiplex transmission system, its multiplexer and demultiplexer, and error correction encoder and decoder
US8352842B2 (en) Determining contribution of burst noise to data errors
JP4386587B2 (ja) 符号化または復号化方法および符号化または復号化装置
CN101803290A (zh) 用于保存块交织编码信号的去交织疑符信息的方法和装置
CN1180537C (zh) 带有改进的译码器的接收机
EP1161020B1 (en) Method and apparatus for generating channel error flags for error mitigation and/or concealment in source decoders
CN1534879A (zh) 级联卷积和分组编码信号的解码装置和方法
US8010880B2 (en) Forward error correction decoder and method thereof
CN100488057C (zh) 数字信号的优化交织
CN1271855C (zh) 数字广播系统的发送装置及方法
US20090006928A1 (en) Method and apparatus for burst error detection and digital communication device
US6670898B1 (en) Efficient method and apparatus for interleaving and de-interleaving data
RU2725699C1 (ru) Способ мягкого декодирования помехоустойчивого кода
CN1491038A (zh) 数字广播系统发送装置及方法
CN1491031A (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
CN1375939A (zh) 性能约束条件下编码数据块尺寸最佳化的方法
WO2013157675A1 (ko) 오류정정부호에 대한 인터리빙 방법 및 이를 이용한 정보 송수신 시스템
KR100264060B1 (ko) 데이터 가변 길이에 따른 리드 솔로몬 엔코더의 제어장치
CN114978424A (zh) 一种跳步螺旋交织方法

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20041215

Termination date: 20101205