CN101389035A - 一种用于抹除错误校正处理的方法及其集成电路设备 - Google Patents

一种用于抹除错误校正处理的方法及其集成电路设备 Download PDF

Info

Publication number
CN101389035A
CN101389035A CN200710160550.XA CN200710160550A CN101389035A CN 101389035 A CN101389035 A CN 101389035A CN 200710160550 A CN200710160550 A CN 200710160550A CN 101389035 A CN101389035 A CN 101389035A
Authority
CN
China
Prior art keywords
data
memory
value
integrated device
device electronics
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
CN200710160550.XA
Other languages
English (en)
Other versions
CN101389035B (zh
Inventor
王鸿翔
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.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
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 Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Publication of CN101389035A publication Critical patent/CN101389035A/zh
Application granted granted Critical
Publication of CN101389035B publication Critical patent/CN101389035B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • 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
    • H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6541—DVB-H and DVB-M
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6552—DVB-T2
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Stereo-Broadcasting Methods (AREA)

Abstract

本发明是一种用于抹除错误校正处理的方法及其集成电路设备。所述的方法包括：若一接收数据封包是有效的，则将所述的有效接收数据封包储存于与所述的有效数据封包相关联的存储器位置中的预定义值上；将关联于所述的存储器中的一数据片段及一邻近数据片段的值与所述的预定义值相比较；当每一数据片段的值与所述的预定义值相匹配时，每一数据片段即为一错误数据片段。本发明可降低抹除解码处理的存储器需求。

Description

一种用于抹除错误校正处理的方法及其集成电路设备
技术领域
本发明是关于设备之间的数据通信的系统及方法，特别是一种用于抹除错误校正处理的方法及其集成电路设备。
背景技术
在数据传输过程中可能发生多种类型的传输错误，诸如，噪声、干扰等。前向错误校正(FEC)广泛地用于克服数字无线通信系统、大量数字储存系统等中的传输错误。
在数字视频广播(DVB)系统中，接收自外部源的视频源信息自传输器传输至接收器。多协定封装前向错误校正(MPE-FEC)提供一层额外的错误校正。MPE-FEC机制基于李德-所罗门(Reed-Solomon，RS)码。在数字视频广播系统中，待传输及封装的内容为网际网络协定(IP)数据报或其他网络数据报的形式。在多协定封装技术用于数据传输的情况下，每一IP数据报被封装至一个MPE-应用(AP)数据区段中。根据MPE-AP数据报计算出的RS同位数据被封装至MPE-RS数据区段。借由添加RS同位数据信息并在独立区段中发送此同位数据，甚至在接收条件欠佳的情况下亦可输出无错误数据报。MPE-AP数据区段及MPE-RS数据区段由循环冗余检查(CRC)或检查和进行保护，其可靠地检测所有错误区段。因此，若CRC检查失败，则接收器可将错误区段标记为不可靠的，且允许李德-所罗门(RS)解码器校正MPE-FEC表中的错误。另一方面，倘若CRC表明所接收的区段是正确的，接收器即可将每一正确接收区段置于MPE-FEC表中的正确位置中。
为了使接收器中的RS解码器校正错误数据封包，一般而言将对应旗标储存于额外存储器中。举例而言，图1A及图1B说明先前技术的错误校正方法。如图1B所示的额外存储器，其大小与图1A所示的MPE-FEC帧相同，且被用于储存与标记为可靠及不可靠的区段的每一字节相关联的旗标。参见图1A，MPE-FEC帧105的可靠区段110或不可靠区段120的每一字节被指派对应旗标。参考图1B，这些对应旗标均储存于额外存储器150中。
在如图1C所示的另一方法中，需要作为接收器中的抹除结构清单列表的额外存储器以储存与检测到的错误区段相关联的信息。参见图1C，表160的行(column)162指示每一错误区段的第一字节的开始地址，而表160的行164表示对应错误区段的按字节计的长度或大小。举例而言，列(row)166表明错误区段自地址B16:620开始，且其长度为22个字节。若“地址”行162占据m个位而“大小”行164占据n个位，则在解码器能够于每255个字节中校正多达64次抹除的实例中，抹除结构清单列表所需的总存储器可占据64×(m+n)个位。
发明内容
根据本发明的一实施例，一种用于抹除错误校正处理的方法包含用预定义值预先填充存储器的至少一部分。接着，若所接收的数据封包有效，则将有效接收数据封包储存于与有效接收数据封包相关联的存储器位置中，且随后将关联于存储器中的数据片段及邻近数据片段的值与预定义值相比较。当每一数据片段的值与预定义值相匹配时，所述的每一数据片段便为一错误数据片段。
根据本发明的另一实施例，一种集成电路设备包含一存储器，所述的存储器的至少一部分填充有一预定义值。耦接至存储器的接收器经组态以判定所接收的数据封包是否有效，并将有效数据封包储存于与有效数据封包相关联的存储器位置中的预定义值上。抹除错误校正处理电路耦接至接收器及存储器。抹除错误校正处理电路经组态以将关联于存储器中的数据片段及邻近数据片段的值与预定义值相比较。当每一数据片段的值与预定义值相匹配时，所述的每一数据片段便为一错误数据片段。
本发明可降低抹除解码处理的存储器需求。
附图说明
图1A及图1B说明现有技术的一例示性错误校正方法；
图1C说明现有技术的另一例示性错误校正方法；
图2说明根据本发明的一实施例的数字视频广播系统的功能方块图；
图3说明用于数字视频广播-手持式终端机的OSI协定堆迭层；
图4说明根据本发明的一实施例的MPE-FEC帧的示意性方块图；
图5及图6说明根据本发明的一实施例的MPE-FEC帧及封装的MPE及FEC表的示意性方块图；
图7说明根据本发明的一实施例的离散变数的离散概率分布；
图8说明根据本发明的一实施例的连续变数的连续概率分布；
图9说明根据本发明的一实施例的一例示性错误校正方法；
图10说明一流程图实例，所述的流程图实例说明根据本发明的一实施例的错误校正操作；
图11说明一流程图实例，所述的流程图实例说明根据本发明的一实施例的抹除错误校正处理的操作；及
图12A、图12B说明根据本发明的一实施例的抹除RS解码器的结构。
附图标号
105  MPE-FEC帧        110  可靠区段
120  不可靠区段       150  额外存储器
160  表               162  行
164  行               166  列
200  DVB系统          205  MPE封装器
210  传输器           212  通信路径
214  传送流            216  天线
220  接收器            222  天线
224  解调变器          302  物理层
304  数据链路层        306  网络层
405  应用表            425  RS同位数据表
905  应用表            925  RS同位表
940  数据报            950  错误区段
960  数据报            966  数据片段
970  区段              972  数据片段
974  数据片段          980  区段
982  数据片段          984  数据片段
986  数据片段          1205 校正子
1210 多项式产生器      1215 Fomey模组
1220 存储器模组        1225 第一邻近数据片段
1230 第二邻近数据片段
具体实施方式
当结合附图阅览时，将更佳地了解前文对本发明的简要说明及下文对本发明的详细描述。为了说明本发明，图式所示为当前较佳的实例。然而，应了解，本发明并不限于所示的精确配置及手段。
现将详细参考附图所示的本发明目前实例。在可能的情况下，相同参考数字在全部图式中用于指代相同或相似元件。
本发明揭示一种用于在不添加额外存储器的情况下校正FEC帧中的错误数据的方法。
图2说明根据本发明的一例示性实施例的数字视频广播(DVB)系统200的功能方块图。参见图2，根据欧洲电信标准协会(ETSI)的DVB规格的DVB系统200可包含MPE封装器(encapsulator)205、发射器210及接收器220。IP服务信息可在通信路径212上发送至MPE封装器205。在一例示性实施例中，IP服务信息包含IP数据封包。IP数据封包被各个数据报地逐一地接收并置于MPE-FEC表中。封装器205使用李德-所罗门(RS)码根据前向错误校正(FEC)技术来编码IP数据报。在封装及多工(未图示)之后，MPE封装器205可发送传送流(TS)214(诸如，MPEG-2TS)至发射器210。此实施例中的TS 214包括封装的IP服务信息及封装的程式特定信息/服务信息(PSI/SI)。TS 214可在发射器210中由调变器(未图示)根据DVB-H或DVB-T技术进行调变，并随后借由天线216广播至接收器220。经调变的TS214可由接收器220经由天线222自发射器210接收，并随后被提供至解调变器224，以利用相同技术(例如，DVB-H或DVB-T)解调变经调变的TS 214。经解调变的TS 214可随后被馈送至解封装器(未图示)以将TS 214解封成许多IP数据报，其中所述的解封装器与封装IP数据报的封装器205采用相反的方式。IP数据报可随后发送至终端机(例如，行动电话或携带型数字助理(PDA)等)。
图3说明用于将数据封包自外部源传输至终端机的OSI协定堆迭层。OSI协定堆迭层包括物理层302、数据链路层304及网络层306。在数据链路层304中使用MPE-FEC协定将IP数据报封装至MPEG-2传送流(TS)中。MPEG-2传送流随后经由调变器及解调变器在物理层302中传输。在数据链路层304中将传送流解封成IP数据报之后，IP数据报便随后在网络层306中投送至终端机。
参考图4至图6来说明封装操作的实例。在一例示性实施例中，基于被欧洲电信标准协会(ETSI)标准化的DVB规格执行封装操作。MPE-FEC帧可包括MPE表(例如，应用表405)及FEC表(例如，RS同位数据表425)。为了编码IP数据封包，封装器将IP数据封包逐行封装至应用表405中。如图5所示，IP数据报被逐个地引入至应用表405中，其中第一IP数据报的第一字节处于应用表405的左上角且向下进入至第一行。IP数据报的长度可在数据报之间任意改变，这意味着IP数据报可能不会精确地在每一行的末尾处结束。在一个数据报结束之后，随后的数据报可立即开始。当所有IP数据报均进入应用表时，任何未填充的字节位置可用零进行填补以填满应用表405。
MPE-FEC表配置为如图5所示具有255行及可调整数目列的矩阵。列的可能数目为256、512、768及1024。在一例示性实施例中，MPE-FEC表的左边部分包括应用表405，应用表405包含191个IP数据报专用行及填补行。同时MPE-FEC表的右边部分包括RS同位数据表425，RS同位数据表425包含64个同位数据专用行。在填充了最左边的191行的情况下，可能对于应用表405的每一列根据所述的191个IP数据报行及填补行逐列地计算64个字节的同位数据(例如，RS数据)。如图6所示，与应用表405相关联的逐列RS同位数据可配置至RS同位表425中的若干行中。
在将正确接收的数据封包储存于存储器中之前，存储器包括空的MPE-FEC表(例如，应用表405及RS同位表425)，而且所述的表的所有字节位置均标记为“不可靠的”。举例而言，所有字节起初均为“0”或“1”。一旦借由验证CRC码或检查和而正确接收数据封包，IP数据报便可被储存于MPE-FEC表中的正确字节位置上。然而，若CRC或检查和失败，则接收器将抛弃整个数据封包，并将丢失字节位置标记为不可靠的。换言之，若所接收的数据封包是部分正确的，则接收器将能够检测到，且可抛弃整个数据封包。结果，“不可靠的”丢失字节位置中的每一字节可能不会被改变，且可能仍为初始值。举例而言，若预先以“0”填充MPE-FEC表，则MPE-FEC表的不可靠字节位置中的所有字节均可保持为“0”。据此，若在数据封包中出现概率相对较低的特殊变数或连续概率明显低于其他变数的连续概率的特殊变数被用于预先填充MPE-FEC表，则可能借由将MPE-FEC表中的字节的值与特殊变数的值相比较而检测错误数据封包。举例而言，对于特定应用(例如，基于音乐的数据封包)而言，出现概率较低的值可为全为“1”的数据封包，此可使所述的值成为适用于MPE-FEC表中的特殊变数。
根据图7及图8所示的概率分布，出现在所接收的数据封包中的随机变数的连续概率远远低于离散概率。分别如图7及图8所示，离散概率均匀地分布，但随机变数的连续概率则呈尖波形式，亦即，变数可具有较低的连续接收概率。
因此，根据本发明的一实施例，具有低连续概率的值的特殊变数可用于预先填充MPE-FEC表。在一例示性实施例中，特殊变数可被设定为十六进位值FF或十六进位值FE。因此，在接收器开始接收数据封包之前，MPE-FEC表中填充有预定义值的所有字节位置均标记为不可靠的。当接收器开始接收数据时，接收器便检查所接收的数据封包的CRC码。用于保护所有MPE及FEC数据封包的CRC码将可靠地检测所有错误数据封包。在检查每一FEC数据封包标头的CRC码之后，每一接收的有效数据封包或RS同位数据可储存于存储器中的与有效数据封包相关联的正确字节位置中。若存在传输错误，则抛弃错误数据封包，且对应字节位置仍保留预先填充值。以此方式，仅完全有效的数据封包被传递至MPE-FEC以备解码。MPE-FEC表内的所有字节位置此刻均标记为可靠的并填充有正确的数据信息，或标记为不可靠的并填充有与选定的特殊变数相关联的预定义值。尽管本文中为了简单起见而说明CRC错误检测机制，然而可以了解，在多种例示性实施例中，可使用许多形式的错误检测，诸如，检查和、同位等。
图9说明根据本发明的一实施例的一例示性错误校正方法。在此实施例中，数据报940指示正确接收的数据封包。错误区段950为可被接收器抛弃的丢失区段。将所接收的有效数据报940置于应用表905及RS同位表925中的正确字节位置中，而错误区段950仍为预先填充值。因为值用于预先充填MPE-FEC表的特殊变数具有相对较低的连续出现概率，所以可能能够借由检查后续数据片段是否等于特殊变数的值而检测错误。在一例示性实施例中，数据片段可包含一个字节。在另一例示性实施例中，数据片段可包含若干后续字节。往回参看图9，区段970包括数据片段972，数据片段972可等于数据片段974，数据片段974又可等于起初载入至MPE-FEC表中的预先填充值。因此，获取了指示数据片段的抹除状态的抹除指示符。抹除指示符可经设定以指示包括数据片段972及974的区段970可能未被正确接收且为错误数据。在一实施例中，基于抹除指示符，接收器判定区段970的所有字节位置均丢失。可随后对区段970执行抹除错误校正处理。然而，若数据片段966不等于数据片段974及预先填充值，则包括数据片段966的数据报960可能被正确接收。抹除指示符可重新设定以指示不对数据报960执行抹除错误校正处理。
在另一例示性实施例中，应用表的未填充字节位置可用填补行填充。在接收器中，填补行可被标记为可靠的，且仅用于解码。若所接收的数据封包处于填补行内，则对应于所接收的数据封包的RS同位数据可等于零，且不执行抹除错误校正处理。
在一实施例中，可发生低概率事件，意即正确接收的数据封包的数据片段可等于其邻近数据片段及预先填充值。举例而言，数据片段984可等于其邻近数据片段982及986，且亦可等于预先填充值。因此，包括数据片段982、984及986的区段980可被视为错误区段，且，即使在此情况下数据是正确的，亦使用抹除错误校正处理来对其进行处理。
图10为一流程图，其说明根据本发明的一实施例的错误校正操作。根据所述的流程图，在操作1005上进行解码之前，用预定义值预先填充存储器的MPE-FEC表。与特殊变数相关联的预定义值在所接收的数据封包中的连续出现概率相对较低。对于在空气介面上传输而言，所接收的数据封包被各个数据报逐一地封装于MPE应用表及FEC同位表中。具有应用表信息的最后一个IP数据报在其标头中包含表边界旗标，所述的旗标可指示应用表内的IP数据报的结束。若于操作1010上无更多的数据待接收，则帧边界旗标可设置为“1”。接收器可随后在操作1015上借由检查当前MPE/FEC区段的标头而检测当前MPE/FEC区段是否被完全接收，或根据标头中的即时参数值而检测是否存在逾时。当MPE/FEC区段已被完全接收时，或若存在逾时指示，则在操作1020处检查所接收的数据是否无错误。若无传输错误，亦即，数据被完全正确接收且引入至MPE-FEC表的正确位置中。若无传输错误，则在操作1030中，解码器可仅将有效数据传送至IP解析器或网络层。然而，若存在传输错误，则可视解码器的错误校正能力而执行抹除错误校正处理。在一例示性实施例中，RS解码器能够在每255个字节中校正多达64次抹除。若一列中存在64个以上的不可靠字节位置，则RS解码器可能无法校正任何数据，且可能在无错误校正的情况下输出所接收的字节，或在操作1025上用与特殊变数相关联的预定义值重新填充存储器。若一列中存在少于64个不可靠字节，则解码器可在操作1023及1024上校正所有错误区段。在校正所有错误区段之后，在操作1030上将经校正数据传送至IP解析器或网络层。随后，根据操作1005，存储器可用特殊变数的预定义值预先填充并开始接收新数据封包。
图11为一流程图，其说明根据本发明的一实施例的抹除错误校正处理的操作。在此例示性实施例中，若在操作1105上待比较的数据片段属于应用表，且在操作1110上在当前数据报的标头中没有载运的边界旗标经设置以指示此为当前MPE-FEC帧内的最后一个数据报，则将邻近数据片段分别与待比较的数据片段及预先填充值相比较。若在操作1120上邻近数据片段及待比较的数据片段均等于预先填充值，则所述的这些数据片段便在操作1135上进行抹除错误校正处理。然而，若在操作1115上待比较的数据片段处于填补行内，则对应于所述的数据片段的RS同位数据可等于0，因此在操作1125上重新设置抹除指示符以指示不执行抹除错误校正处理。当在操作1110上边界旗标指示当前数据报为最后一个数据报时，在操作1130上便可在检查当前读取地址是否处于最后一个数据报内的基础上来执行比较处理。若在操作1120上相邻的两个数据片段均等于预先填充值，则所述的这些数据片段可进行抹除错误校正处理。在一例示性实施例中，待与其邻近数据片段及预先填充值相比较的数据片段可包含“n”个连续字节，其中“n”可为1或2或其他正数。
图12A、图12B说明根据本发明的一实施例的抹除RS(李德-所罗门)解码器的结构。如图12A所示，所述的解码器可包含校正子1205、多项式产生器(poly-gen)1210、Forney模组1215及存储器模组1220。抹除RS解码中的第一操作是计算校正子及校正子多项式，校正子及校正子多项式用于校正可校正的错误。多项式产生器模组1210可用于产生错误指示符，所述的错误定位子将错误位置传递至所述的解码器。Forney模组1215可计算错误值，而存储器模组1220可用于根据解码器的组件的潜时而缓冲所接收的数据封包。在一例示性实施例中，如图12B所示，为了减少用于决定抹除错误校正处理的时间，可在基于组件的潜时或处理延迟而执行比较之前读取第一邻近数据片段1225及第二邻近数据片段1230的值。
熟习此项技术者将了解，在不脱离上述实例的广泛发明概念的情况下可对其作出若干变化。所以，应了解，本发明并不限于所揭示的特定实例，而是意在涵盖处于权利要求书所界定的本发明精神及范畴内的修改。

Claims (22)

1.一种用于抹除错误校正处理的方法，其特征在于，所述的方法包含：
用一预定义值预先填充存储器的至少一部分；及
将关联于所述的存储器中的一数据片段及一邻近数据片段的值与所述的预定义值相比较，其中具有与所述的这些预定义值相匹配的值的每一数据片段为一错误数据片段。
2.如权利要求1所述的方法，其特征在于，所述的方法进一步包含：判定一接收封包是有效的，并将所述的有效接收封包储存于与所述的有效接收封包相关联的存储器位置中的所述的这些预定义值上。
3.如权利要求1所述的方法，其特征在于，所述的方法包括：针对每一错误数据片段设置一抹除指示符，以指示需要校正。
4.如权利要求3所述的方法，其特征在于，所述的方法包括：使用一抹除解码器来校正每一错误数据片段。
5.如权利要求4所述的方法，其中所述的校正包括：
计算一校正子及一校正子多项式以校正可校正的错误；
产生一错误定位子以将错误位置传递至所述的解码器；及
使用一Forney计算来判定与错误数据相关联的错误值。
6.如权利要求1所述的方法，其特征在于，所述的方法包括：组态所述的存储器，以具有一应用表及一同位数据表的至少一者。
7.如权利要求6所述的方法，其特征在于，所述的方法包括：用填补行填充所述的应用表的未用字节位置。
8.如权利要求7所述的方法，其特征在于，所述的方法包括：当与其邻近数据片段及所述的预定义值相比较的所述的数据片段处于所述的应用数据表的填补行内时，重新设置所述的抹除指示符。
9.如权利要求1所述的方法，其特征在于，所述的方法包括：基于一低连续概率判定所述的预定义值。
10.如权利要求1所述的方法，其中所述的数据片段及其邻近数据片段为“n”个连续字节，其中“n”为一正数。
11.如权利要求1所述的方法，其中所述的判定所述的接收封包有效的包括：使用一循环冗余检查或一检查和中的至少一者来验证每一封包。
12.一种集成电路设备，所述的集成电路设备包含：
一接收器，其耦接至一存储器，且经组态以用一预定义值预先填充所述的存储器的至少一部分；及
一抹除解码器，其耦接至所述的接收器及所述的存储器，且经组态以将关联于所述的存储器中的一数据片段及一邻近数据片段的值与所述的预定义值相比较，其中包括与所述的预定义值相匹配的值的每一数据片段为一错误数据片段。
13.如权利要求12所述的集成电路设备，其特征在于，所述的集成电路设备进一步包含一耦接至所述的接收器及所述的存储器的解多工器，用以判定一接收数据封包是否有效，并将有效数据封包储存于与所述的有效数据封包相关联的存储器位置中的所述的这些预定义值上。
14.如权利要求12所述的集成电路设备，其中所述的接收器进一步经组态以针对每一错误数据片段设置一抹除指示符，从而指示需要的校正。
15.如权利要求12所述的集成电路设备，其中所述的抹除解码器进一步经组态以使用一抹除错误校正处理来校正每一错误数据片段。
16.如权利要求12所述的集成电路设备，其中所述的存储器进一步经组态以包括一应用表及一同位表的至少一者。
17.如权利要求12所述的集成电路设备，其包括所述的接收器，以用填补行填充所述的应用表的已使用字节位置。
18.如权利要求12所述的集成电路设备，其中接收器经组态以在与其邻近数据片段及所述的预定义值相比较的所述的数据片段处于所述的应用表的填补行内时重新设置所述的抹除指示符。
19.如权利要求12所述的集成电路设备，其特征在于，所述的集成电路设备包括所述的接收器，以基于一低连续概率判定所述的预定义值。
20.如权利要求12所述的集成电路设备，其中所述的数据片段及其邻近数据片段经组态以包含“n”个连续字节，其中“n”为一正数。
21.如权利要求12所述的集成电路设备，其中所述的接收器经组态以使用一循环冗余检查或一检查和中的至少一者来判定所述的接收数据封包是否有效。
22.如权利要求12所述的集成电路设备，其中所述的抹除解码器包括：
一校正子模组，其用以计算校正子及校正子多项式，所述的校正子及所述的校正子多项式用于校正可校正的错误；
一多项式产生器，其用以产生一错误定位子，所述的错误定位子将错误位置传递至所述的解码器；
一Forney模组，其用以计算错误值；
一存储器模组，其用以根据与所述的抹除解码器相关联的组件的一潜时而缓冲数据。
CN200710160550.XA 2007-09-14 2007-12-25 一种用于抹除错误校正处理的方法及其集成电路设备 Active CN101389035B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/855,905 US8095856B2 (en) 2007-09-14 2007-09-14 Method and apparatus for mitigating memory requirements of erasure decoding processing
US11/855,905 2007-09-14

Publications (2)

Publication Number Publication Date
CN101389035A true CN101389035A (zh) 2009-03-18
CN101389035B CN101389035B (zh) 2011-12-14

Family

ID=39473884

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200710160550.XA Active CN101389035B (zh) 2007-09-14 2007-12-25 一种用于抹除错误校正处理的方法及其集成电路设备

Country Status (4)

Country Link
US (1) US8095856B2 (zh)
EP (1) EP2037612A3 (zh)
CN (1) CN101389035B (zh)
TW (1) TWI363519B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE516696C2 (sv) 1999-12-23 2002-02-12 Perstorp Flooring Ab Förfarande för framställning av ytelement vilka innefattar ett övre dekorativt skikt samt ytelement framställda enlit förfarandet
US8250441B2 (en) * 2007-12-11 2012-08-21 Wi-Lan Inc. Outer coding framework for application packet error rate minimization
US8418041B2 (en) * 2008-12-03 2013-04-09 Electronics And Telecommunications Research Institute MPE-FEC RS decoder and decoding method thereof
US9184942B2 (en) * 2012-01-09 2015-11-10 Vixs Systems, Inc. Automatic gain control in a communications system
US9606859B2 (en) * 2014-04-28 2017-03-28 Nxp B.V. Advanced digital audio broadcasting forward error correction processing in packet mode utilizing tokens
CN104486034B (zh) * 2014-12-08 2017-12-01 江西洪都航空工业集团有限责任公司 一种rs422/485串口通信数据组包方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100267110B1 (ko) * 1992-05-28 2000-11-01 리패치 마이크로프로세서에 상주하는 캐시 램을 테스트하는 방법 및 장치
KR970011728B1 (ko) 1994-12-21 1997-07-14 김광호 음향신호의 에러은닉방법 및 그 장치
CN1099797C (zh) * 1996-06-24 2003-01-22 Ntt移动通信网株式会社 数据传送方法、数据传送系统、发射机、接收机
FI963870A (fi) 1996-09-27 1998-03-28 Nokia Oy Ab Virheiden piilottaminen digitaalisessa audiovastaanottimessa
US6351730B2 (en) 1998-03-30 2002-02-26 Lucent Technologies Inc. Low-complexity, low-delay, scalable and embedded speech and audio coding with adaptive frame loss concealment
US6952668B1 (en) 1999-04-19 2005-10-04 At&T Corp. Method and apparatus for performing packet loss or frame erasure concealment
JP2001014900A (ja) * 1999-06-29 2001-01-19 Fujitsu Ltd 半導体装置及び記録媒体
JP3515724B2 (ja) * 2000-01-13 2004-04-05 Ｎｅｃエレクトロニクス株式会社 製品の製造管理方法及び製造管理システム
US6986092B2 (en) 2001-12-04 2006-01-10 Qualcomm Inc. Erasure-and-single-error correction decoder for linear block codes
US6618281B1 (en) * 2002-05-15 2003-09-09 International Business Machines Corporation Content addressable memory (CAM) with error checking and correction (ECC) capability
GB2391769B (en) * 2002-07-31 2005-07-06 Hewlett Packard Co Reed-Solomon decoder and decoding method for errors and erasures decoding
JP2006521739A (ja) * 2003-03-05 2006-09-21 ノキア コーポレイション 順方向エラー修正方法及びシステム
EP1609264B1 (en) * 2003-03-18 2007-05-02 Nokia Corporation Method, system and network entity for data transmission and reception with header protection
JP2005293724A (ja) 2004-03-31 2005-10-20 Sanyo Electric Co Ltd 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置
US7376872B1 (en) * 2004-11-01 2008-05-20 Lattice Semiconductor Corporation Testing embedded memory in integrated circuits such as programmable logic devices
US8166355B2 (en) * 2005-02-10 2012-04-24 Siano Mobile Silicon Ltd. System and method for mitigating memory requirements
CN101213756B (zh) * 2005-06-29 2011-07-13 诺基亚公司 用于操作包括前向纠错的接收器的方法和装置
TW200714083A (en) 2005-07-27 2007-04-01 Koninkl Philips Electronics Nv Apparatus and method for IP datagram and rs-parity encapsulation and de-encapsulation
US7617436B2 (en) 2005-08-02 2009-11-10 Nokia Corporation Method, device, and system for forward channel error recovery in video sequence transmission over packet-based network
US7167405B1 (en) * 2005-09-19 2007-01-23 Lattice Semiconductor Corporation Data transfer verification systems and methods
US7756132B2 (en) * 2005-12-13 2010-07-13 Digital Recorders, Inc. Rapid messaging protocol wireless network data communication system
US7848232B2 (en) * 2006-09-13 2010-12-07 Dell Products L.P. Time division multiplexed communication bus and related methods

Also Published As

Publication number Publication date
EP2037612A3 (en) 2012-09-05
TW200912656A (en) 2009-03-16
US8095856B2 (en) 2012-01-10
TWI363519B (en) 2012-05-01
US20090077454A1 (en) 2009-03-19
EP2037612A2 (en) 2009-03-18
CN101389035B (zh) 2011-12-14

Similar Documents

Publication Publication Date Title
EP1842308B1 (en) Improved ip datagram de-encapsulation
KR100735276B1 (ko) 디지털 비디오 방송 시스템에서 다중 프로토콜 캡슐화순방향 오류 정정 프레임의 복호 방법 및 장치
CN101389035B (zh) 一种用于抹除错误校正处理的方法及其集成电路设备
EP1766924B1 (en) Encapsulator and an associated method and computer program product for encapsulating data packets
US7496821B2 (en) Data transmission system
RU2008130526A (ru) Система и способ, предназначенные для передачи и приема данных
TWI296173B (en) Method, system and network entity for data transmission and reception
US9043670B2 (en) Method for transmitting data from an infrastructure of a radio communication network to user devices, and devices for implementing the method
CN101414922B (zh) 实现ip数据包发送、接收的方法及装置
US8929444B2 (en) Data communication unit, data communication network and method of decoding
WO2007013026A2 (en) Apparatus and method for ip datagram and rs-parity encapsulation and de-encapsulation
CN100581268C (zh) 前向纠错解码器
CN101326727A (zh) 提供选择性纠错数据接收的装置
US7856587B2 (en) Memory reduction in DVB-H applications
US8296621B2 (en) Integrated circuit comprising error correction logic, and a method of error correction
KR20070081907A (ko) 디지털 비디오 방송 시스템에서 다중 프로토콜 캡슐화순방향 오류 정정 프레임의 복호 방법 및 장치
US8560921B2 (en) Protocol extensions to support varying FEC types
US11115058B2 (en) Coding device, transmitter, decoding device, and receiver
EP2369768A2 (en) Method of transmitting data

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