CN101605019A - 用于有效传送电子信息的系统和方法 - Google Patents
用于有效传送电子信息的系统和方法 Download PDFInfo
- Publication number
- CN101605019A CN101605019A CNA2009101459019A CN200910145901A CN101605019A CN 101605019 A CN101605019 A CN 101605019A CN A2009101459019 A CNA2009101459019 A CN A2009101459019A CN 200910145901 A CN200910145901 A CN 200910145901A CN 101605019 A CN101605019 A CN 101605019A
- Authority
- CN
- China
- Prior art keywords
- grouping
- parity block
- receiver
- data segment
- transmission
- 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.)
- Pending
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/11—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 using multiple parity bits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
-
- 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
-
- 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
- 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
- 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
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了用于有效传送电子信息的系统和方法。用于有效传送电子信息的系统和方法包括发送器,该发送器具有执行奇偶编码过程的编码器。编码器创建用于嵌入在传输分组中的奇偶块。奇偶块可基于来自传输分组中的一个或多个分组的数据段。该系统还包括具有解码器的接收器,该解码器利用奇偶块来执行分组验证过程,以从传输分组当中识别受破坏的分组。解码器还利用数据段和奇偶块中的所选数据段和奇偶块来执行分组重建过程,从而为受破坏的分组产生重建的数据段。
Description
技术领域
本发明一般涉及用于处理电子信息的技术,更具体地涉及用于有效传送电子信息的系统和方法。
背景技术
实现用于传送电子信息的有效方法是当代电子设备的设计者和制造者的重要考虑。然而,有效传送电子信息可能对系统设计者产生重大挑战。例如,对改进的传送技术的增强的要求可能需要更多的系统处理能力并需要额外的软件能力。对处理或软件要求的提高可能由于增长的生产成本和操作的低效率而引起相应的有害经济影响。
此外,执行各种高级传送操作的增强的设备能力可向系统用户提供额外的益处,但也可能对各种系统组件的控制和管理提出更高的要求。例如,需要对各种类型的电子内容进行充沛传送的增强的电子设备可能由于所涉及的数字数据的大量和复杂性而得益于有效的实现方式。
由于对系统资源的逐渐增长的要求和显著增大的数据量,开发用于传送电子信息的新技术显然是相关电子技术的关注事项。因此,由于上述原因,开发用于传送电子信息的有效技术对于当代电子设备的设计者、制造者和使用者而言仍是重要考虑。
发明内容
根据本发明,公开了用于有效传送电子信息的系统和方法。在一个实施例中,发送器的编码器首先访问来自任何适当源设备的输入分组(packet)。编码器分析来自输入分组的数据。编码器然后通过利用任何适当技术来为输入分组生成奇偶块(parity block)。例如,在某些实施例中,编码器基于输入分组的二进制数据值以及一个或多个相邻分组的二进制数据值来生成奇偶块。
接下来,编码器将奇偶块嵌入在输入分组中。发送器然后可通过利用任何适当手段将经编码的分组发送到接收器。编码器判断是否还有任何其他分组要被编码。如果还有其他分组,则发送过程返回,以按类似方式对其余分组进行编码和发送。如果没有其他分组,则发送过程可以终止。
在某些实施例中,接收器可通过利用任何适当技术来接收所发送的分组。接收器将所接收的分组存储在接收器缓冲器中。接收器的解码器通过利用任何有效技术对所接收的分组执行分组验证过程。例如,在某些实施例中,解码器可通过利用所嵌入的奇偶块来验证分组。
如果当前分组是有效的(未受破坏),则接收器可将经验证的分组输出到任何适当目的地设备。然而,如果当前分组不是有效的(受破坏),则解码器可通过利用任何适当技术来执行分组重建过程。例如,在某些实施例中,解码器可通过利用来自一个或多个相邻分组的数据和奇偶块信息来对受损坏或缺失的分组进行重建。
一旦受破坏的分组被重建,则接收器就可将重建的分组输出到任何适当目的地设备。解码器判断是否还有其他分组要被验证和潜在地重建。如果还有其他分组,则传送过程返回,以对任何其他分组进行验证、重建和输出。然而,如果没有其他分组,则传送过程可以终止。至少由于前述原因,本发明因此提供了用于有效传送电子信息的改进的系统和方法。
附图说明
图1是根据本发明一个实施例的数据传输系统的框图;
图2是根据本发明的图1的发送器的一个实施例的框图;
图3是根据本发明的图2的发送存储器的一个实施例的框图;
图4是根据本发明的分组的一个示例性实施例的框图;
图5是根据本发明的接收器的一个实施例的框图;
图6是根据本发明的图5的接收器存储器的一个实施例的框图;
图7是示出根据本发明一个实施例的多分组奇偶技术的框图;
图8A-8B是根据本发明一个实施例的用于执行分组编码过程的方法步骤的流程图;以及
图9A-9B是根据本发明一个实施例的用于执行分组重建过程的方法步骤的流程图。
具体实施方式
本发明涉及用于传送电子信息的技术的改进。以下描述被呈现以使得本领域普通技术人员能够作出和使用本发明,并且以下描述是在专利申请及其要求的环境下提供的。对所公开的实施例的各种修改对本领域技术人员将是显而易见的,并且这里的一般原理可适用于其他实施例。因此,本发明不希望被限于所示实施例,而是与符合这里描述的原理和特征的最宽范围相一致。
本发明包括用于有效传送电子信息的系统和方法,并且包括具有执行奇偶编码过程的编码器的发送器。编码器创建用于嵌入在传输分组(transmission packet)中的奇偶块。奇偶块可基于来自一个或多个传输分组的数据段。系统还包括具有解码器的接收器,该解码器利用奇偶块来执行分组验证过程以从传输分组当中识别受破坏的分组。解码器有利地利用数据段和奇偶块中所选数据段和奇偶块来执行分组重建过程,从而为受破坏的分组产生重建的数据段。
现在参考图1,示出了根据本发明一个实施例的数据传输系统110的框图。在图1的实施例中,数据传输系统110包括但不限于发送器118和接收器126。在替代实施例中,可利用除了结合图1实施例所讨论的那些组件和配置中的某些之外的或者替代结合图1实施例所讨论的那些组件和配置中的某些的组件和配置来实现数据传输系统110。
在图1的数据传输系统110的实施例中,发送器118接收来自任何适当数据源的初始数据116。例如,初始数据可被提供为来自源存储器设备的数字信息的分组。在某些实施例中,数据传输系统110可被实现为单向无线或有线(hard-wired)电视广播系统。发送器118对初始数据116进行调制,然后通过任何适当类型的传输信道输出经调制的初始数据116作为发送数据120。数据传输系统110的接收器126然后接收、解调并处理发送数据120,从而将最终数据138提供给任何适当数据目的地,例如目的地存储器设备。
在某些环境下,发送数据120可能在前述传输过程中变得受破坏。然而,在某些类型的发送数据120的情况下,数字信息的丢失是不可接收的。例如,如果发送数据120是二进制文件,例如软件指令,则任何受破坏的数字信息可能致使发送数据120不可用。当发送器118和接收器126之间的传输路径是单向的时,该问题变得更加显著,这是因为接收器126随后无法将任何差错通知给发送器118,并且也无法请求对受破坏的发送数据120的重传。
根据本发明,发送器118因而将适当奇偶信息编码到发送数据120中。接收器126因此可以利用经编码的奇偶信息来验证发送数据120。另外,接收器126还可以利用经编码的奇偶信息来执行重建过程,以有利地对发送数据120的任何受破坏的元素进行重建。以下结合图2-9B进一步讨论了关于发送器118和接收器126的实现方式和利用的进一步细节。
现在参考图2,示出了根据本发明的图1的发送器118的一个实施例的框图。在图2的实施例中,发送器118包括但不限于发送中央处理单元(发送CPU)212、调制器214、放大器216、发送存储器220以及一个或多个发送输入/输出接收((一个或多个)发送I/O接口)224。在替代实施例中,也可利用除了结合图2实施例所讨论的那些组件和配置中的某些之外的或者替代结合图2实施例所讨论的那些组件和配置中的某些的组件和配置来实现发送器118。
在图2的实施例中,发送CPU 212可被实现为包括任何适当且兼容的微处理器设备,该微处理器设备优选地执行软件指令,从而控制和管理发送器118的操作。在图2的实施例中,发送存储器220可被实现为包括所需存储设备的任何组合,这些存储设备包括但不限于只读存储器(ROM)、随机存取存储器(RAM)和各种类型的非易失性存储器,例如软盘、记忆棒、光盘或硬盘。以下结合图3进一步讨论了发送存储器220的内容和功能。
在图2的实施例中,(一个或多个)发送I/O接口224可包括用于接收和/或发送发送器118任何所需类型的信息的一个或多个输入和/或输出接口。在图2的实施例中,调制器214可对初始数据116(图1)进行调制以产生经调制的数据,放大器216对经调制的数据进行放大以产生发送数据120(图1),发送数据120被利用任何有效手段通过发送I/O接口224提供给接收器126(图1)。例如,在某些实施例中,可从耦合到适当发送I/O接口224的发送天线来无线地广播经放大的发送数据120。以下结合图3、7和8A-8B进一步讨论了发送器118的实现方式和利用。
现在参考图3,示出了根据本发明的图2的发送存储器220的一个实施例的框图。在图3的实施例中,发送存储器220可包括但不限于发送器应用312、编码器316、发送缓冲器320和杂项存储装置324。在替代实施例中,发送存储器220可包括除了结合图3实施例所讨论的那些组件和功能中的某些之外的或者替代结合图3实施例所讨论的那些组件和功能中的某些的各种其他组件和功能。
在图3的实施例中,发送器应用312可包括程序指令,这些程序指令优选地被发送CPU 212(图2)执行以完成发送器118的各种功能和操作。发送器应用312的特定性质和功能通常取决于诸如相应发送器118的具体类型和特定功能之类的因素而变化。在图3的实施例中,发送器118可利用编码器316通过利用任何有效技术来执行奇偶编码过程,以创建奇偶信息的奇偶块。
例如,在某些实施例中,编码器316通过利用来自于一个或多个周围分组(surrounding packet)的数字信息为给定分组编码奇偶块,从而允许验证和在给定分组在发送期间受破坏的情况下重建。以下结合图7和8A-8B讨论了一种用于编码奇偶信息的具体技术。在图3的实施例中,在奇偶编码过程期间,编码器316可利用发送缓冲器320来暂时存储分组。在图3的实施例中,发送器118可利用杂项存储装置324来存储任何所需类型的其他信息。
在图3的实施例中,所示出的编码器316被实现为软件程序指令。然而,在某些实施例中,编码器316也可被实现为执行等效功能的硬件组件。以下结合图7和8A-8B进一步讨论了关于编码器316的操作和实现方式的其他细节。
现在参考图4,示出了根据本发明的分组410的一个实施例的示图。在图4的实施例中,分组410可包括但不限于头部412、数据416和奇偶块420。在替代实施例中,分组410可包括除了结合图4实施例所讨论的那些元素和配置中的某些之外的或者替代结合图4实施例所讨论的那些元素和配置中的某些的其他元素和配置。
在图4的实施例中,分组410包括头部412,头部412可包括任何相关类型的信息。例如,头部412可以描述分组410的其余元素的具体内容和大小。在图4的实施例中,数据416可包括用于发送到接收器126(图1)的任何适当类型的信息。例如,数据416可包括视频信息、音频信息、软件指令、数字文件、文本、图形和任何其他类型的电子内容。在图4的实施例中,奇偶块420可包括用于使接收器126有效验证和潜在地重建任何受破坏或损坏的分组410的任何适当类型信息。以下结合图7-9B进一步讨论了奇偶块420的创建和利用。
现在参考图5,示出了根据本发明的图1的接收器126的一个实施例的框图。在图5的实施例中,接收器126可包括但不限于接收器中央处理单元(接收器CPU)512、解调器516、接收器存储器520以及一个或多个接收器输入/输出接口((一个或多个)接收器I/O接口)524。
在替代实施例中,可容易地利用除了结合图5实施例所讨论的那些组件和配置中的某些之外的或者替代结合图5实施例所讨论的那些组件和配置中的某些的各种组件和配置来实现接收器126。此外,在图5的实施例中,接收器126可被实现为任何适当类型的电子设备的一部分。例如,在某些实施例中,接收器126可被实现在固定或便携式消费电子设备中,该设备例如是电视、个人计算机、机顶盒、视听娱乐设备、蜂窝电话或个人数字助理(PDA)。
在图5的实施例中,接收器CPU 512可被实现为包括任何适当且兼容的微处理器设备,该微处理器设备优选地执行软件指令,从而控制和管理接收器126的操作。在图5的实施例中,接收器存储器520可被实现为包括所需存储设备的任何组合,这些存储设备包括但不限于只读存储器(ROM)、随机存取存储器(RAM)和各种类型的非易失性存储器,例如软盘、记忆棒、光盘或硬盘。以下结合图6进一步讨论了接收器存储器520的内容和功能。
在图5的实施例中,(一个或多个)接收器I/O接口524可包括用于接收和/或发送接收器126任何所需类型的信息的一个或多个输入和/或输出接口。在图5的实施例中,解调器516可对发送数据120进行解调以产生最终数据138(图1),最终数据138然后可被利用任何有效手段通过接收器I/O接口524提供给适当数据目的地。根据本发明,接收器126可验证和潜在地重建发送数据120中任何受破坏的分组410。以下结合图7和9A-9B进一步讨论了接收器126的分组验证和重建过程。
现在参考图6,示出了根据本发明的图5的接收器存储器520的一个实施例的框图。在图6的实施例中,接收器存储器520包括但不限于接收器应用612、解码器616、接收器缓冲器618和杂项存储装置624。在替代实施例中,接收器存储器520可包括除了结合图6实施例所讨论的那些组件和功能中的某些之外的或者替代结合图6实施例所讨论的那些组件和功能中的某些的各种其他组件和功能。
在图6的实施例中,接收器应用612可包括程序指令,这些程序指令优选地被接收器CPU 512(图5)执行以完成接收器126的各种功能和操作。接收器应用612的特定性质和功能通常取决于诸如相应接收器126的具体类型和特定功能之类的因素而变化。在图6的实施例中,接收器126可利用解码器616通过利用任何有效技术来分析接收到的分组410的奇偶块420(图4),以执行分组验证过程。另外,如果任何所发送的分组410受破坏或者由于其他原因而无效,则解码器616还可利用奇偶块420来执行分组重建过程。
例如,在某些实施例中,可通过利用来自一个或多个周围分组的数字信息来编码来自给定分组410的奇偶块420,从而允许验证和在给定分组在发送期间受破坏的情况下重建。以下结合图7和9A-9B讨论了一种用于利用奇偶块420来验证和重建分组410的具体技术。在图6的实施例中,在前述验证和重建过程期间,解码器616可利用接收器缓冲器618来暂时存储分组410。解码器616因此可在时间上稍微向前和向后查看,以实时执行验证和重建过程。在图6的实施例中,接收器126可利用杂项存储装置624来存储任何所需类型的其他信息。
在图6的实施例中,所示出的解码器616被实现为软件程序指令。然而,在某些实施例中,解码器616也可被实现为执行等效功能的硬件组件。以下结合图7和9A-9B进一步讨论了关于解码器616的操作和实现方式的其他细节。
现在参考图7,示出了说明根据本发明一个实施例的多分组奇偶技术的框图。图7的实施例是为了说明目的而呈现的,在替代实施例中,本发明可利用以下奇偶技术:这些奇偶技术包括除了结合图7实施例所讨论的那些组件、功能和信息中的某些之外的或者替代结合图7实施例所讨论的那些组件、功能和信息中的某些的组件、功能和信息。例如,在图7的实施例中,利用三个连续分组410来说明多分组奇偶技术。然而,在替代实施例中,可利用任何有效数目的连续或不连续分组410。
在图7的实施例中,示出了分组10(410(a))、分组11(410(b))和分组12(410(c))。如以上在图4中所示,每个分组410包括头部、数据和奇偶块。在图7的示例中,分组大小被示出为等于128K(八比特的二进制数据)。在图7的实施例中,基于当前分组和紧接在前分组的二进制八比特数据值,编码器316(图3)对各奇偶块进行编码和嵌入。例如,根据在前分组10(410(a))和当前分组11(410(b))的数据值,形成分组11(410(b))的奇偶块。
在某些实施例中,编码器316因此可以通过在发送缓冲器320中暂时存储所需输入分组410来针对每个分组410执行奇偶编码过程。编码器316然后可对来自当前分组和紧接在前分组的数据段的每对相应比特位置执行异或(exclusive OR)运算。例如,假定来自分组11的数据(D11)等于二进制的00110110,并且来自分组12的数据(D12)等于二进制的11001010。在图7的实施例中,为了编码分组12(410(c))的奇偶块,编码器316可对D11和D12的相应比特执行异或运算,以获得分组12的奇偶块(P12),分组12的奇偶块等于二进制的11111100。
根据本发明,解码器616(图6)然后可以执行分组验证过程,以确定给定分组410是否受破坏。在图7的实施例中,解码器616可以对来自当前分组和紧接在前分组的数据段的每对相应比特位置执行异或运算。与前一示例中一样,假定来自分组11的数据(D11)等于二进制的00110110,并且来自分组12的数据(D12)等于二进制的11001010。在图7的实施例中,为了验证分组12(410(c)),编码器316可对D11和D12的相应比特执行异或运算以获得校验值(等于二进制的11111100),从而与分组12的奇偶块(P12)进行比较。如果校验值与奇偶块P12相匹配,则分组12是完好的,未受破坏。
然而,在图7的实施例中,如果校验值与奇偶块不匹配,则解码器616可基于紧接在后分组410的二进制数据值和二进制奇偶块来为当前分组410执行分组重建过程。例如,假定分组11(410(b))受损坏或缺失。与前一示例中一样,还假定来自分组12的奇偶块(P12)等于二进制的11111100,并且来自分组12的数据等于二进制的11001010。为了对来自分组11的受破坏的二进制数据进行重建,解码器616可对P12和D12的相应比特执行异或运算,以对来自分组11(410(b))的受破坏的二进制数据进行重建(等于二进制的00110110)。本发明因此利用多分组奇偶技术来验证和潜在地重建受破坏的分组410。
现在参考图8A-8B,示出了根据本发明一个实施例的用于执行分组编码过程的方法步骤的流程图。图8A-8B的流程图是为了说明目的而呈现的,在替代实施例中,本发明可利用除了结合图8A-8B的实施例所讨论的那些步骤和顺序之外的步骤和顺序。
在图8的实施例中,在步骤812,发送器118的编码器316首先访问来自任何适当源设备的输入分组410。在步骤814,编码器316分析来自输入分组410的数据416。在步骤816,编码器316通过利用任何适当技术来为输入分组410生成奇偶块420。例如,在某些实施例中,编码器316基于输入分组410的二进制数据值以及一个或多个相邻分组410的二进制数据值来生成奇偶块420。
在步骤818,编码器316在输入分组410中嵌入奇偶块420。然后在步骤820,发送器118可通过利用任何适当手段将经编码的分组410发送到接收器126。在步骤822,编码器316判断是否还有任何其他分组410要被编码。如果还有其他分组410,则图8的过程返回到前述步骤812,以对其余分组410进行编码和发送。如果没有其他分组410,则图8的过程可以终止。
现在参考图9A-9B,示出了根据本发明一个实施例的用于执行分组重建过程的方法步骤的流程图。图9A-9B的流程图是为了说明目的而呈现的,在替代实施例中,本发明可利用除了结合图9A-9B的实施例所讨论的那些步骤和顺序之外的步骤和顺序。
在图9的实施例中,在步骤912,接收器126可通过利用任何适当技术来接收所发送的分组410。在步骤914,接收器126将所接收的分组410存储在接收器缓冲器618中。在步骤916,解码器616通过利用任何有效技术对所接收的分组410执行分组验证过程。例如,在某些实施例中,解码器616可通过利用所嵌入的奇偶块420来验证分组410。
在步骤920,如果当前分组410是有效的(未受破坏),则在步骤928,接收器126可将经验证的分组410输出到任何适当目的地设备。然而,如果当前分组410不是有效的(受破坏),则解码器616可通过利用任何适当技术来执行分组重建过程,如步骤924所示。例如,在某些实施例中,解码器616可通过利用来自一个或多个相邻分组410的数据和奇偶块信息来对受损坏的分组410进行重建。
一旦受破坏的分组410被重建,则接收器126就可在步骤928将重建的分组410输出到任何适当目的地设备。在步骤932,解码器616判断是否还有其他分组410要被验证和潜在地重建。如果还有其他分组410,则图9的过程返回到前述步骤912,以对任何其他分组410进行验证、重建和输出。然而,如果没有其他分组410,则图9的过程可以终止。至少由于前述原因,本发明因此提供了用于有效传送电子信息的改进的系统和方法。
以上参考某些实施例说明了本发明。在考虑本公开的情况下,其他实施例对于本领域技术人员将是显而易见的。例如,可利用除了以上具体实施例中所讨论的那些配置和技术之外的某些配置和技术来容易地实现本发明。另外,可结合除了以上所述那些系统之外的系统来有效地使用本发明。因此,本发明意图涵盖对所讨论的实施例的这些和其他变体,本发明仅由所附权利要求来限制。
Claims (20)
1.一种用于传送电子信息的系统,包括:
发送器,该发送器包括编码器,该编码器基于来自一个或多个传输分组的数据段来执行奇偶编码过程以创建奇偶块,所述编码器将所述奇偶块嵌入在所述传输分组中;以及
接收器,该接收器包括解码器,该解码器利用所述奇偶块来执行分组验证过程以从所述传输分组当中识别受破坏的分组,所述解码器利用所述数据段和所述奇偶块中所选数据段和奇偶块来执行分组重建过程,从而为所述受破坏的分组产生重建的数据段。
2.如权利要求1所述的系统,其中,所述传输分组各自包括分组头部、所述数据段之一和所述奇偶块之一。
3.如权利要求1所述的系统,其中,所述发送器和所述接收器在数据传输网络中,在该数据传输网络中,所述发送器通过从所述发送器到所述接收器的单向通信链路而与所述接收器通信,所述奇偶块使得所述接收器能够在不返回来与所述发送器通信的情况下对所述受破坏的分组进行重建。
4.如权利要求3所述的系统,其中,所述数据传输网络被实现为无线电视广播网络。
5.如权利要求1所述的系统,其中,所述受破坏的分组具有被损坏或缺失的所述数据段。
6.如权利要求1所述的系统,其中,所述编码器通过利用发送缓冲器存储多个所述传输分组以访问所述数据段,来执行所述奇偶编码过程。
7.如权利要求1所述的系统,其中,所述编码器利用来自当前分组和紧接在前分组的所述数据段来执行所述奇偶编码过程。
8.如权利要求7所述的系统,其中,所述编码器通过对来自所述当前分组和所述紧接在前分组的所述数据段的相应比特应用异或运算以产生所述奇偶块中的相应之一,来执行所述奇偶编码过程。
9.如权利要求1所述的系统,其中,所述解码器通过利用来自当前分组和紧接在前分组的所述数据段重新计算当前奇偶块,来执行所述分组验证过程。
10.如权利要求9所述的系统,其中,所述解码器通过对来自所述当前分组和所述紧接在前分组的所述数据段的相应比特应用异或运算以重新计算所述奇偶块中的所述相应之一,来执行所述分组验证过程。
11.如权利要求1所述的系统,其中,所述解码器通过利用来自紧接在后传输分组的在后数据段和相应的在后奇偶块重新计算当前数据块,来执行所述分组重建过程。
12.如权利要求11所述的系统,其中,所述解码器通过对来自所述紧接在后传输分组的所述在后数据段和所述相应的在后奇偶块的相应比特应用异或运算,来执行所述分组重建过程。
13.如权利要求1所述的系统,其中,所述解码器通过利用多分组技术来执行所述分组重建过程,所述多分组技术利用来自所述传输分组中的多个相邻分组的信息。
14.如权利要求13所述的系统,其中,所述多分组技术利用来自所述传输分组中的三个相邻分组的信息。
15.如权利要求1所述的系统,其中,所述解码器通过利用接收器缓冲器存储多个所述传输分组以访问所述数据段和所述奇偶块,来执行所述分组验证过程和所述分组重建过程。
16.如权利要求1所述的系统,其中,所述发送器访问来自源设备的所述传输分组,所述编码器分析来自所述传输分组的所述数据段,所述编码器作为响应而基于所述数据段生成所述奇偶块。
17.如权利要求16所述的系统,其中,所述编码器将所述奇偶块嵌入在所述传输分组中的相应分组中,所述发送器然后对所述传输分组进行调制并将其发送到所述接收器。
18.如权利要求17所述的系统,其中,所述接收器接收所述传输分组并对其进行调制,所述接收器将所述传输分组存储在接收器缓冲器中以访问所述数据段和所述奇偶块。
19.如权利要求18所述的系统,其中,所述解码器验证所述传输分组以识别所述受破坏的分组,所述编码器利用所述奇偶块来对所述受破坏的分组进行重建,所述接收器然后将所述传输分组输出到目的地设备。
20.一种用于传送电子信息的方法,包括:
利用发送器的编码器、基于来自一个或多个传输分组的数据段来执行奇偶编码过程以创建奇偶块,所述奇偶块被嵌入在所述传输分组中;以及
提供接收器的解码器,以利用所述奇偶块来执行分组验证过程以从所述传输分组当中识别受破坏的分组,所述解码器利用所述数据段和所述奇偶块中所选数据段和奇偶块来执行分组重建过程,从而为所述受破坏的分组产生重建的数据段。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/157,295 US8139655B2 (en) | 2008-06-09 | 2008-06-09 | System and method for effectively transferring electronic information |
US12/157,295 | 2008-06-09 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101605019A true CN101605019A (zh) | 2009-12-16 |
Family
ID=40688550
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2009101459019A Pending CN101605019A (zh) | 2008-06-09 | 2009-06-09 | 用于有效传送电子信息的系统和方法 |
Country Status (4)
Country | Link |
---|---|
US (3) | US8139655B2 (zh) |
EP (1) | EP2133999A3 (zh) |
JP (2) | JP5476803B2 (zh) |
CN (1) | CN101605019A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019196855A1 (en) * | 2018-04-13 | 2019-10-17 | Huawei Technologies Co., Ltd. | Systems and methods for harq retransmission using outer code |
CN115884387A (zh) * | 2023-03-04 | 2023-03-31 | 天地信息网络研究院(安徽)有限公司 | 一种基于奇偶节点微时隙的定向自组网时隙分配方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2337259B1 (en) * | 2009-11-18 | 2021-08-25 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving data in a communication system |
WO2011070537A2 (en) * | 2009-12-11 | 2011-06-16 | Eads Singapore Pte. Ltd | Wireless packet data transmission system with signal validity detector |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2078150B1 (es) | 1993-06-25 | 1998-01-01 | Alcatel Standard Electrica | Subsistema de comunicaciones entre estaciones base y controladores de estaciones base en sistemas de comunicaciones a rafagas. |
JP3755173B2 (ja) * | 1995-12-07 | 2006-03-15 | ソニー株式会社 | データ処理装置 |
JPH1084334A (ja) * | 1996-09-06 | 1998-03-31 | Hitachi Denshi Ltd | データ伝送方式 |
US6081907A (en) | 1997-06-09 | 2000-06-27 | Microsoft Corporation | Data delivery system and method for delivering data and redundant information over a unidirectional network |
US6574211B2 (en) * | 1997-11-03 | 2003-06-03 | Qualcomm Incorporated | Method and apparatus for high rate packet data transmission |
US6243846B1 (en) * | 1997-12-12 | 2001-06-05 | 3Com Corporation | Forward error correction system for packet based data and real time media, using cross-wise parity calculation |
US5870412A (en) | 1997-12-12 | 1999-02-09 | 3Com Corporation | Forward error correction system for packet based real time media |
JP4884631B2 (ja) * | 2000-01-20 | 2012-02-29 | ノーテル・ネットワークス・リミテッド | 可変速度パケット・データ・アプリケーションでのソフト組合せを備えたハイブリッドarq方式 |
US6757654B1 (en) * | 2000-05-11 | 2004-06-29 | Telefonaktiebolaget Lm Ericsson | Forward error correction in speech coding |
US6694478B1 (en) * | 2000-11-07 | 2004-02-17 | Agere Systems Inc. | Low delay channel codes for correcting bursts of lost packets |
KR100539864B1 (ko) * | 2001-07-25 | 2005-12-28 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 고속 데이터의 재전송장치 및 방법 |
US7088398B1 (en) * | 2001-12-24 | 2006-08-08 | Silicon Image, Inc. | Method and apparatus for regenerating a clock for auxiliary data transmitted over a serial link with video data |
KR100458878B1 (ko) * | 2002-05-03 | 2004-12-03 | 학교법인 경희대학교 | Fec 코딩 방식에 기초한 가변길이 패킷 송수신 방법 |
US7139964B2 (en) | 2002-05-31 | 2006-11-21 | Broadcom Corporation | Variable modulation with LDPC (low density parity check) coding |
US6851084B2 (en) * | 2002-06-10 | 2005-02-01 | Harris Corporation | Forward error correction method and system for reliable transmission of real time data over a packet based network |
US20040098655A1 (en) * | 2002-11-19 | 2004-05-20 | Sharma Debendra Das | Rolling CRC scheme for improved error detection |
JP3679089B2 (ja) * | 2002-11-20 | 2005-08-03 | 松下電器産業株式会社 | 基地局装置および再送パケットの送信電力制御方法 |
US7719991B2 (en) * | 2003-01-21 | 2010-05-18 | Qualcomm Incorporated | Reverse rate indicator detection |
KR100575929B1 (ko) * | 2003-05-29 | 2006-05-02 | 삼성전자주식회사 | 이동 통신 시스템에서 다중 안테나 다이버시티 방식을사용하여 데이터를 송수신하는 장치 및 방법 |
US8826093B2 (en) | 2005-01-19 | 2014-09-02 | Qualcomm Incorporated | Power saving method for coded transmission |
JP4917023B2 (ja) | 2005-03-31 | 2012-04-18 | 三菱電機株式会社 | 誤り訂正符号化装置 |
CN1992583A (zh) * | 2005-12-29 | 2007-07-04 | 朗迅科技公司 | 用于使用二进制奇偶校验来重建丢失分组的方法 |
US20090031185A1 (en) * | 2007-07-23 | 2009-01-29 | Texas Instruments Incorporated | Hybrid arq systems and methods for packet-based networks |
US7995578B2 (en) * | 2007-12-14 | 2011-08-09 | Electronics And Telecommunications Research Institute | Repetition apparatus and method for repeatedly transmitting and receiving data packet using different puncturing patterns |
-
2008
- 2008-06-09 US US12/157,295 patent/US8139655B2/en not_active Expired - Fee Related
-
2009
- 2009-03-25 EP EP20090250849 patent/EP2133999A3/en not_active Ceased
- 2009-06-08 JP JP2009137205A patent/JP5476803B2/ja not_active Expired - Fee Related
- 2009-06-09 CN CNA2009101459019A patent/CN101605019A/zh active Pending
-
2012
- 2012-01-26 US US13/358,592 patent/US8615051B2/en not_active Expired - Fee Related
-
2013
- 2013-09-12 JP JP2013189429A patent/JP2014030228A/ja not_active Ceased
- 2013-11-13 US US14/078,645 patent/US20140068388A1/en not_active Abandoned
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019196855A1 (en) * | 2018-04-13 | 2019-10-17 | Huawei Technologies Co., Ltd. | Systems and methods for harq retransmission using outer code |
CN111919406A (zh) * | 2018-04-13 | 2020-11-10 | 华为技术有限公司 | 用于使用外码的harq重传的系统和方法 |
US11146363B2 (en) | 2018-04-13 | 2021-10-12 | Huawei Technologies Co., Ltd. | Systems and methods for HARQ retransmission using an outer code |
CN111919406B (zh) * | 2018-04-13 | 2021-12-10 | 华为技术有限公司 | 用于使用外码的harq重传的系统和方法 |
CN115884387A (zh) * | 2023-03-04 | 2023-03-31 | 天地信息网络研究院(安徽)有限公司 | 一种基于奇偶节点微时隙的定向自组网时隙分配方法 |
CN115884387B (zh) * | 2023-03-04 | 2023-05-02 | 天地信息网络研究院(安徽)有限公司 | 一种基于奇偶节点微时隙的定向自组网时隙分配方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5476803B2 (ja) | 2014-04-23 |
US20140068388A1 (en) | 2014-03-06 |
JP2009296599A (ja) | 2009-12-17 |
US20090304067A1 (en) | 2009-12-10 |
US8139655B2 (en) | 2012-03-20 |
EP2133999A2 (en) | 2009-12-16 |
JP2014030228A (ja) | 2014-02-13 |
US8615051B2 (en) | 2013-12-24 |
EP2133999A3 (en) | 2011-12-14 |
US20120121007A1 (en) | 2012-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5788988B2 (ja) | 不均一誤り保護および一括ファイル配信サービスを提供するための汎用ファイル配信の方法 | |
CN109088689B (zh) | 用于物理层封装的数据结构、数据结构产生设备及其方法 | |
EP3193472B1 (en) | Data packet processing method and device | |
KR20130095231A (ko) | 데이터 패킷 송수신 장치 및 방법 | |
CN103209054B (zh) | 保护信令信息的方法 | |
CN101127710A (zh) | 用于非重复性包传输的方法和装置 | |
CN111262876B (zh) | 基于区块链的数据处理方法、装置、设备以及存储介质 | |
Zhang et al. | Enhancing reliability and efficiency for real-time robust adaptive steganography using cyclic redundancy check codes | |
CN101605019A (zh) | 用于有效传送电子信息的系统和方法 | |
CN106105076B (zh) | 在广播和/或通信系统中生成并恢复分组的方法和设备 | |
Zhang et al. | Generalization of the ZZW embedding construction for steganography | |
KR20150046700A (ko) | 오류 정정 부호를 사용하는 통신 시스템에서 패킷 송수신 기법 | |
CN104579573A (zh) | 数据传输的反馈信息的编码、解码方法及发送端和接收端 | |
KR101758727B1 (ko) | 문자 배열 디지털 코드로 구성되는 메시지를 이용하여 은닉 정보를 전송하는 방법 | |
CN102326349B (zh) | 数字发送和/或接收设备及其方法 | |
WO2018109906A1 (ja) | メッセージ認証システム、装置及びメッセージ検証方法 | |
CN107257244A (zh) | 一种基于广播环境下的喷泉码编码方法 | |
US8938019B2 (en) | Data transmitting device and data transmitting/receiving method | |
CN103226673A (zh) | 批量处理swf打散加密方法及装置 | |
CN114978427B (zh) | 数据处理方法、装置、程序产品、计算机设备和介质 | |
Nugroho et al. | Reconstruct unrecoverable data in real‐time networks using Bézier curve | |
JP5802321B2 (ja) | データ送信装置、データ送信プログラムおよびデータ送信方法 | |
Zhong et al. | On the Public Information Embedding Capacity Region Under Multiple Access Attacks | |
CN103168457B (zh) | 用于提供不等错误保护和捆绑文件传递服务的通用文件传递方法 | |
CN109150385A (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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1139801 Country of ref document: HK |
|
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20091216 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1139801 Country of ref document: HK |