CN114696955B - 生成用于在多个通信信道上发射的数据副本的系统和方法 - Google Patents
生成用于在多个通信信道上发射的数据副本的系统和方法 Download PDFInfo
- Publication number
- CN114696955B CN114696955B CN202210314267.2A CN202210314267A CN114696955B CN 114696955 B CN114696955 B CN 114696955B CN 202210314267 A CN202210314267 A CN 202210314267A CN 114696955 B CN114696955 B CN 114696955B
- Authority
- CN
- China
- Prior art keywords
- packets
- original
- subset
- data
- channel
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 100
- 230000005540 biological transmission Effects 0.000 title claims abstract description 86
- 238000004891 communication Methods 0.000 title claims abstract description 68
- 239000000203 mixture Substances 0.000 claims abstract description 82
- 230000015654 memory Effects 0.000 claims description 23
- 238000012937 correction Methods 0.000 claims description 21
- 239000013598 vector Substances 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 4
- 230000009897 systematic effect Effects 0.000 abstract description 15
- 238000005284 basis set Methods 0.000 abstract 2
- 238000012545 processing Methods 0.000 description 11
- 238000003860 storage Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 241001522296 Erithacus rubecula Species 0.000 description 5
- 230000008439 repair process Effects 0.000 description 5
- 239000000470 constituent Substances 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000011084 recovery Methods 0.000 description 3
- 241000699670 Mus sp. Species 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000005315 distribution function Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
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/0041—Arrangements at the transmitter 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/0061—Error detection 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0033—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the transmitter
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/37—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40143—Bus networks involving priority mechanisms
- H04L12/4015—Bus networks involving priority mechanisms by scheduling the transmission of messages at the communication node
-
- 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
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0096—Channel splitting in point-to-point links
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请涉及生成用于在多个通信信道上发射的数据副本的系统和方法。原始分组作为初始经系统性信道编码分组被均匀分布到所述信道。后续经信道编码分组经配置以与其经信道编码分组基本集线性无关,其中后续经信道编码分组的基本集包含经调度以在所述后续分组之前在与所述后续分组相同的信道中发射的那些分组,以及任选地来自其它信道的一或多个初始分组。可在无所述分组的内容的情况下预先确定所述经编码分组的序列的所述组合物,且可在发射期间由所述信道的发射器从所述原始分组实时地生成所述经信道编码分组。当已经经由所述信道接收到足够数目个分组时,接收方可终止其发射。
Description
分案申请的相关信息
本案是分案申请。该分案的母案是申请日为2018年01月04日、申请号为201880006801.5、发明名称为“生成用于在多个通信信道上发射的数据副本的系统和方法”的发明专利申请案。
相关申请的交叉引用
本申请案要求2017年1月13日递交的且标题为“用以生成用于在多个通信信道上发射的数据的副本的系统和方法(SYSTEMS AND METHODS TO GENERATE COPIES OF DATAFOR TRANSMISSION OVER MULTIPLE COMMUNICATION CHANNELS)”第15/405,874号美国专利申请案的权益,所述申请案的全部公开内容在此以引用方式并入本文中。
技术领域
本文中所公开的至少一些实施例涉及在多个通信信道上的并行通信以及前向错误校正技术。
背景技术
前向错误校正(FEC)是一种通常用于校正在通信信道上的数据发射中的错误的译码技术。使用FEC,发送方在通信数据流中提供冗余数据,以使接收方能够检测接收到的数据中的错误和/或从正确接收的数据中恢复原始数据的副本,而不需要进行从接收方到发送方的反向通信来请求重新发射缺失数据或接收到的具有错误的数据。
FEC通过使用算法将原始信息转换成经信道编码输出来添加冗余数据。原始信息可或可不线性地呈现在经编码输出中。包含未修改输入的输出是系统性的,而不包含未修改输入的输出是非系统性的。接收方对非系统性输出进行解码以从接收到的输出重新组合原始信息。无速率擦除码有可能从给定的原始符号集生成无限编码符号序列,使得可从大小等于或大于原始符号的数目的编码符号子集中恢复原始符号。无速率FEC不具有固定码率。
标题为“用于多路径流式传输的基于FEC的可靠传输控制协议(FEC-basedReliable Transport Control Protocols for Multipath Streaming)”的第9,413,494号美国专利公开经由多个并行网络路径从服务器装置到客户端装置的经前向错误校正的数据的发射。客户端装置向服务器装置报告网络路径中的数据的丢失,以重新发射在网络路径中丢失的数据。
标题为“用于可靠地传送实时数据流的内容的系统和方法(System and Methodfor Reliably Communicating the Content of a Live Data Stream)”的第7,249,291号美国专利公开使用多个信道向接收方发射实时数据流的方法,其中前向错误校正算法适用于生成经FEC编码的块。
标题为“对链式反应码的系统性编码和解码”的第9,236,885号美国专利公开在某些申请案中,可能优选的是首先发射源符号且接着通过发送输出符号来继续发射。此译码系统被称为系统性译码系统。
标题为“在HTTP服务器当中分配源数据和修复数据的内容递送系统(ContentDelivery System with Allocation of Source Data and Repair Data among HTTPServers)”的第9,015,564号美国专利公开以源形式存储内容的源服务器、生成和存储修复符号的广播服务器以及当来自多个接收器的字节范围请求重叠时请求广播修复数据的修复服务器。
标题为“将分布式存储用于其最大带宽的方法和系统(Methods and Systems forusing a Distributed Storage to its Maximum Bandwidth)”的第2010/0094955号美国专利申请公开案公开一种方法,所述方法用以生成存储在多个存储装置中的数据段的多个经译码分级副本。将完全下载经译码副本子集以用于数据恢复,且如果恢复失败,那么将完全下载更多译码副本。
标题为“优选地适用于流式传输系统中的分布方法(Distribution Method,Preferably Applied in a Streaming System)”的第8,078,746号美国专利公开一种方法,所述方法用以在网络的对等接收器处生成所述对等接收器已接收到的广播数据的部分的经FEC译码的馈送分组,使得所有接收器可从任何其它对等接收器下载足够馈送分组以恢复整个广播数据。
标题为“多链路多路径移动网络中喷泉前向错误校正码的应用(Application ofFountain Forward Error Correction Codes in Multi-link Multi-path MobileNetworks)”的第8,996,946号美国专利公开一种方法,所述方法用以实时地生成数据段的不同的经FEC编码分组并通过与接收器耦合的不同不可靠路径发送这些分组,直到接收器已确认或时间结束为止。
标题为“用于通过网络译码提高通信性能的方法和设备(Method and Apparatusfor Improving Communication Performance through Network Coding)”的第2014/0269289号美国专利申请公开案公开一种方法,所述方法用以实时地生成数据段的不同网络译码经编码分组并通过与接收器耦合的不同不可靠路径发送这些分组。接收器可将中间反馈发送给发射器以管理重新发射。倘若数据段不可被完全恢复,则将尝试部分恢复。
上文识别的专利文献的全部公开内容在此以引用的方式并入本文中。
发明内容
在一方面,本申请涉及一种在计算设备中实施的方法,所述方法包括:识别要通过多个并行通信信道发射的数据段;将所述数据段分割成与原始分组的序列对应的多个原始数据分组;将所述多个原始数据分组分布到所述多个并行通信信道中的相应并行通信信道以用于发射;以及针对每一相应并行通信信道,根据第一组合物数据确定所述原始数据分组中的第一子集以生成第一经编码分组,以在所述原始数据分组被分布到所述相应信道之后进行发射,所述第一组合物数据识别所述多个原始分组中的哪个将用于所述第一经编码分组的所述生成。
在另一方面,本申请涉及一种系统,其包括:存储器,其存储指令;和处理器,其到所述存储器,所述处理器经配置以:识别要通过多个并行通信信道发射的数据段;将所述数据段分割成与原始分组的序列对应的多个原始数据分组;将所述多个原始数据分组分布到所述多个并行通信信道中的相应并行通信信道以用于发射;以及针对每一相应并行通信信道,根据第一组合物数据确定所述原始数据分组中的第一子集以生成第一经编码分组,以在所述原始数据分组被分布到所述相应信道之后进行发射,所述第一组合物数据识别所述多个原始分组中的哪个将用于所述第一经编码分组的所述生成。
附图说明
实施例是作为实例而非对附图的图的限制来说明,在图中类似参考编号指示类似元件。
图1展示根据一个实施例的用以在多个并行信道上经由FEC发射数据段的技术。
图2展示根据一个实施例的用以使用初始系统性相位在多个并行信道上经由FEC发射数据段的技术。
图3展示根据一个实施例的用以使用与其基本集线性无关的经编码分组在多个并行信道上经由FEC发射数据段的技术。
图4展示根据一个实施例的在多个并行信道上进行的系统性分组的调度。
图5展示根据一个实施例的对经信道编码分组的组合物的识别。
图6展示根据一个实施例的用以使用多个信道发射数据分组的系统。
图7展示根据一个实施例的用以生成经信道编码分组的方法。
图8展示根据一个实施例的发射数据段的方法。
图9展示可在其上实施本公开的方法的数据处理系统。
具体实施方式
以下描述和图式是说明性的且不应理解为限制性。描述许多特定细节以提供透彻理解。然而,在某些情况下,不描述众所周知的或常规的细节以免混淆描述。本发明中对一个或一实施例的提及未必是指同一实施例;且此类提及意指至少一个。
本文中所公开的至少一些实施例提供在如图1中所说明的系统中提高经由多个通信信道进行数据发射的效率、可靠性和总体速度的解决方案。数据发射技术使用无速率FEC技术,其将原始数据段分割成等长的原始分组并从原始分组的各种子集的线性组合中生成经信道译码分组。
图1展示根据一个实施例的用以在多个并行信道上经由FEC发射数据段的技术。
在图1中,经由多个并行通信信道(105、107,…,109)发射数据段(111)。并行通信信道(105、107,…,109)的使用大体上提高了发射数据段(111)的总体速度。
然而,个别通信信道(105、107,…,109)的实际性能可在发射时发生变化。与经由其它信道(例如,105、107,…,或109)发射的其它分组相比,在信道(例如,105、107,…,或109)中的一或多个中发射的分组可具有较长随机延迟。因此,在发射时随机化在接收方装置中从信道(105、107,…,109)接收的组合的分组集的序列。
因此,挑战是在减少的冗余数据和缩短的时间段的情况下调度分组以用于在通信信道(105、107,…,109)中发射,在所述缩短的时间段期间,经由并行通信信道(105、107,…,109)接收足够数目个有用分组,以用于与原始数据段(111)相同的经恢复数据段(113)的重构。
在图1中,将数据段(111)分割(101)或划分成具有相同长度的多个分组(121、123、125,…,127)。可填补虚字节,使得分组(121、123、125,…,127)具有相同长度且因此允许前向错误校正技术的使用。使用前向错误校正技术,系统信道对原始分组(121、123、125,…,127)进行编码(103),以生成数据段(111)的不同的经信道编码副本(115、117,…,119),其在副本(115、117,…,119)中携载相应信道(105、107,…,119)的冗余信息。
举例来说,在图1中,使用典型前向错误校正技术生成的典型经信道编码分组(例如,131、133、135,…,139;141、143、145,…,149;…;151、153、157,…,或159)是随机原始分组(121、123、125,…,127)子集的预先确定的函数。预先确定的函数通常生成原始分组(121、123、125,…,127)子集的线性组合(例如通过异或(XOR)运算)作为经信道编码分组。当经由信道(105、107,…,109)接收足够数目个经信道编码分组时,可经由相应前向错误校正技术对接收到的经信道编码分组集进行解码,以提供原始分组(121、123、125,…,127)集和因此提供经恢复数据段(113)。
在图1中,个别信道(例如,105、107,…,或109)在数据发射的质量方面可能是可靠的(例如,使用可靠的协议)。当存在缺失分组或接收到具有错误的分组时,可使用适当协议请求通过任何信道(例如,105、107,…,或109)重新发射缺失分组或具有错误的分组。然而,信道(例如,105、107,…,或109)的速度性能可能不一致,这会引起重新发射的延迟和重复。本文中所公开的实施例提供通过减少重复(和因此无用)的数据和缩短用于发射足够的有用分组集以恢复数据段(113)的时间段来提高系统的性能的解决方案。
在一些情况下,需要使用单独的发射器来通过信道(105、107,…,109)彼此独立地发送副本(115、117,…,119)。发射器可能不与彼此通信以协调其副本(115、117,…,119)的发射。图1的系统经配置以使得当接收方装置从信道(105、107,…,109)接收足够分组的组合集时,接收方装置可从接收到的分组的组合集生成与原始数据段(111)相同的经恢复数据段(113),而无须等待完成副本(115、117,…,119)发射。接收方装置可仅在完成副本(115、117,…,119)发射之前终止其接收操作和/或请求终止发射操作。
举例来说,当针对经恢复数据段(113)接收足够分组的组合集时,接收方装置向发射系统提供指示以终止信道(105、107,…,109)中副本(115、117,…,119)的其余分组的发射,使得网络资源可用于其它发射任务。
举例来说,接收方装置可使用信道(105、107,…,109)请求耦合到信道(105、107,…,109)的相应发射器终止其副本(例如,115、117,…,119)的发射。替代地,接收方装置可使用信道(105、107,…,109)中的一个或单独通信信道通知集中式服务器哪一服务器接着进一步通知耦合到相应信道(105、107,…,109)的相应发射器以终止其发射。
图1的系统可通过将原始分组作为初始分组(或前导分组)分布在副本(115、117,…,119)中来进一步改进,所述副本在相应副本(115、117,…,119)的经信道编码分组(或非系统性的)的发射之前发射,如图2中所说明。
替代地或组合地,图1的系统可通过在使用前向错误校正技术随机选择原始分组以用于信道编码时丢弃经信道编码分组,鉴于在此类分组的发射之前已经或可能被接收方装置接收的分组基本集,所述经信道编码分组不会或不大可能有助于经恢复数据段(113)。因此,减少数据冗余,而不影响前向错误校正的性能,如图3中所说明。
一般来说,可组合图2和图3的技术。
另外,对于给定数目个原始分组(121、123、125,…,127)和给定数目个信道(例如,105、107,…,109),系统可预先确定经信道编码分组(131、133、135,…,139;141、143、145,…,149;…;151、153、157,…,159)的组合物。经信道编码分组(131、133、135,…,139;141、143、145,…,149;…;151、153、157,…,或159)的组合物识别用以生成经信道编码分组的原始分组(121、123、125,…,127)子集的一/多个标识。举例来说,在无原始分组的实际数据的情况下,可基于原始分组(121、123、125,…,127)的序列中的序列/位置编号(或另一类型的识别符号)来识别原始分组(121、123、125,…,127)中的每一个。可在无原始分组的实际数据的情况下存储经编码副本(115、117,…,119)的经信道编码分组(131、133、135,…,139;141、143、145,…,149;…;151、153、157,…,159)的组合物。当原始分组(121、123、125,…,127)的实际数据可用时,检索经信道编码分组(131、133、135,…,139;141、143、145,…,149;…;151、153、157,…,159)的组合物以组合由组合物识别的相应原始分组(121、123、125,…,127)以生成相应经信道编码分组(131、133、135,…,139;141、143、145,…,149;…;151、153、157,…,159)。
举例来说,在发射时,发射器接收原始分组(121、123、125,…,127)集和经信道编码分组(例如,131、133、135,…,139;141、143、145,…,149;…;或151、153、157,…,159)的经调度序列的组合物的序列。发射器根据组合物组合原始分组(121、123、125,…,127)以恰好在发射所生成分组之前生成相应经信道编码分组以供在相应信道(例如,105、107,…,或109)上发射。因此,当接收方装置发信号通知提前终止发射时,无须实际上生成和/或存储其余经信道编码分组。
图2展示根据一个实施例的用以使用初始系统性相位在多个并行信道上经由FEC发射数据段的技术。举例来说,图2的技术可用于图1中所说明的系统。
在图2中,经调度以经由相应信道(例如,105、107,…,109)发射的每一副本(例如,115、117,…,或119)具有经调度分组(121、127、135,…,139;123、143、145,…,149;…;或125、153、157,…,159)的序列。副本(115、117,…,119)具有对应于原始分组(121、123、125,…,127)集的初始分组(121、123,…,125、127)集。
在信道(105、107,…,109)中的每一个中,在相应副本(例如,115、117,…,119)的其它分组之前发射相应副本(例如,115、117,…,119)的初始分组。举例来说,在副本X(115)的分组(135,…,139)的发射之前发射副本X(115)的初始分组(121、127);在副本Y(117)的分组(143、145,…,149)的发射之前发射副本Y(117)的初始分组(123);且在副本Z(119)的分组(153、155,…,159)的发射之前发射副本Z(119)的初始分组(125)。
通过将原始分组(121、123、125,…,127)集分布到副本(115、117,…,119)来生成/识别初始分组(121、123,…,125、127)。
举例来说,当信道(105、107,…,109)具有相同标称/平均/预期发射速度时,原始分组(121、123、125,…,127)可基本上均匀地分布到副本(115、117,…,119)。举例来说,原始分组(121、123、125,…,127)可根据循环调方案一次一个地分布到副本,直到所有原始分组(121、123、125,…,127)均分布到副本(115、117,…,119)为止。替代地,系统计算原始分组的平均数目(例如,通过将分组的数目除以信道的数目并取结果的整数部分),将原始分组的平均数目指配到每一副本,并将其余未指配的分组一次一个地随机分布到副本(115、117,…,119),直到所有原始分组(121、123、125,…,127)均被指配为止。
在信道(105、107,…,109)具有基本上不同的标称/平均/预期发射速度的情况中,原始分组(121、123、125,…,127)可以大致等于其标称/平均/预期发射速度的比率的比率分布到副本(115、117,…,119)。
在所有原始分组已作为副本(例如,115、117,…,119)的初始分组分布后,经信道编码分组(例如,135、143、145,…,149、153、157,…,159)被生成且添加到副本(例如,115、117,…,119)。可从随机选择的所有原始分组(例如,121、123、125,…,127)子集的线性组合生成给定副本(例如,115)的每一经信道编码分组(例如,135)。
优选地,可从由除给定副本(例如,115)外的其它副本(例如,117,…,119)所携载的随机选择的原始分组(例如,123、125)子集的线性组合生成给定副本(例如,115)的每一经信道编码分组(例如,135)。换句话说,由给定副本(例如,115)所携载的原始分组(例如,121、127)集不用于生成此给定副本(例如,115)的经信道编码分组(例如,135,…,139)。这是因为到接收此给定副本(例如,115)的经信道编码分组(例如,135)时,接收方装置将已接收到由此给定副本(例如,115)所携载的所有原始分组(例如,121、127)。不包含这些原始分组将降低计算复杂度和生成无用经信道编码分组的概率。
图3展示根据一个实施例的用以使用与其基本集线性无关的经信道编码分组在多个并行信道上经由FEC发射数据段的技术。举例来说,图3的技术可用于图1和/或2中所说明的系统中。
在图3中每一信道(105、107,…,109)内的数据分组的发射是可靠的。因此,在信道(例如,105)中发射后续分组(例如,135)时,接收方装置已正确地接收数据分组(例如,131、133),其在后续分组(例如,135)之前已在相同信道(例如,105)中发射。因此,与接收到的数据分组(例如,131、133)线性相关的后续经信道编码分组(例如,135)的候选项是无用的且可以被丢弃。
另外,到在信道(例如,105)中发射后续分组(例如,135)时,十分有可能的是接收方装置已接收在其它信道(例如,107,…,109)中发射的初始分组(例如,141,…,151)。后续分组(例如,135)可被视为具有分组(131、133、141,…,151)的基本集(161),其包含经调度以在后续分组(例如,135)之前发射的相同信道(例如,105)中的所有分组(例如,131、133)和在后续分组(例如,135)的发射之前接收方装置十分有可能已经由其它信道(例如,107,…,109)到达的其它信道(例如,107,…,109)的初始分组(例如,141,…,151)。与基本集线性相关的后续分组(例如,135)的候选项很可能是无用的且因此可以被丢弃。
为了确保/提高经信道编码分组(135)的有用性,图3的系统经配置以识别后续经信道编码分组(135),使得其与分组(131、133、141,…,151)的基本集(161)线性无关,其中基本集(161)包含在后续经信道编码分组(135)之前在副本(115)中经调度的所有分组(例如,131、133),和其它副本(117,…,119)的某些初始分组(例如,141,…,151)。
在确定基本集(161)的其它副本(117,…,119)的初始分组(例如,141,…,151)时,对于后续分组(135),假设基本集(161)不足以生成经恢复数据段(113),这引发对发射信道(105)中的后续分组(135)的需要。因此,基本集(161)经识别以包含比整个原始分组(121、123、125,…,127)集更少的分组。
另外,假设其它信道(例如,107,…,109)已根据其标称/平均/预期发射速度的比率发射其初始分组。举例来说,当其它信道(例如,107,…,109)具有相等标称/平均/预期发射速度时,从后续分组(135)的基本集(161)的其它副本(例如,117,…,119)中选择相同数目个初始分组。
举例来说,可以如下方式为副本(115)的后续分组(135)的基本集(161)选择其它副本(117,…,119)的初始分组(例如,141,…,151)。系统通过将原始分组(121、123、125,…,127)的数目减少副本(115)中的初始分组的数目直到并包含后续分组(135)来确定将要在其它副本(117,…,119)中发射的其余分组数目。系统接着将其余分组数目分布到其它副本(117,…,119)(例如根据其标称/平均/预期发射速度的比率)。分布到其它副本(117,…,119)的分组的数目识别包含在副本(115)的后续分组(135)的基本集(161)中的其它副本(117,…,119)的初始分组(例如,141,…,151)的对应数目。
举例来说,存在K个原始分组(121、123、125,…,127);后续分组(135)是副本(115)中的第k个分组;以及系统使用M个信道(105、107,…,109)相应地并行发射M个副本(115、117,…,119)。将要被分布到其它副本(117,…,119)的其余分组数目是(K-k)个。当其它信道(107,…,109)具有相同标称/平均/预期发射速度时,其它副本(例如,117,…,119)具有经选择为后续分组(135)的基本集(161)的其相应副本(117、119)的(K-k)/(M-1)个初始分组的平均数。当(K-k)/(M-1)不是整数,且d是最接近(K-k)/(M-1)但不大于(K-k)/(M-1)的整数时,可选择基本集(161)以包含其它副本(例如,117,…,119)中的每一个的初始d分组。任选地,基本集(161)可进一步包含来自其它副本(例如,117,…,119)中(K-k)-d*(M-1)个随机选择的副本的额外初始分组。
另外,当信道(105、107,…,109)具有相同标称/平均/预期发射速度时,从每一其它副本(例如,117,…,119)选择的初始分组的数目不超过k-1,这是因为在信道(105)中发射第k个分组时,预期每一其它副本(例如,117,…,119)的不超过k-1个分组已发射通过每一其它信道(107,…,109)。
经信道编码分组的组合物可用以识别后续分组(135)的候选项是否与基本集(161)线性相关。经信道编码分组(例如,135)的组合物识别用于生成经信道编码分组(例如,135)的原始分组(121、123、125,…,127)子集。更具体地说,经信道编码分组(例如,135)的组合物识别哪些原始分组(121、123、125,…,127)被用于和哪些不被用于生成经信道编码分组(例如,135)。举例来说,经信道编码分组的组合物可由符号的向量表示,其中向量的第i个符号在第i个原始分组不用于生成经信道编码分组时是零,或在第i个原始分组用于生成经信道编码分组时是一。
可选择后续分组(135)使得后续分组(135)的组成向量与基本集(161)中的分组(131、133、141,…,151)的组成向量线性无关。举例来说,当前向错误校正技术用以选择原始分组(121、123、125,…,127)的随机子集以生成后续分组(135)时,系统检查随机子集是否具有与基本集(161)中的分组的组合物线性无关的组合物;如果是,那么将随机子集视为后续分组(135)的组合物;否则,所述随机子集被丢弃,并选择另一随机子集。
由于在副本(例如,115)中经调度的每一后续分组(例如,135)与在后续分组之前在相同副本(例如,115)中经调度的分组至少线性无关,因此副本(例如,115)至多需要相同计数的分组(例如,131、133、135,…,139)作为原始分组(121、123、125,…,127)。
图4展示根据一个实施例的在多个并行信道上进行的系统性分组的调度。举例来说,图4的调度技术可用于图2的系统中。
在图4中,通过将原始分组(121、123,…,125、127)集循环分配(163)到副本(115、117,…,119)来生成副本(115、117,…,119)的初始分组(121、123,…,125、127)。如上文所论述,可根据用以并行地发射副本(115、117,…,119)的信道的标称/平均/预期发射速度的比率来执行循环分配(163)。
可在无原始分组(121、123,…,125、127)的实际数据的情况下执行循环分配(163)。初始系统性分组(121、123,…,125、127)的组合物识别几乎复制到相应初始系统性分组(121、123,…,125、127)中的相应原始分组(121、123,…,125、127)。
一般来说且更优选,可使用任何前向错误校正技术以如图3或图5中所说明的方式生成副本(115、117,…,119)的后续经信道编码分组。
图5展示根据一个实施例的对经信道编码分组(143)的组合物(166)的识别。举例来说,图5的调度技术可与图3或图4的技术组合使用。尽管图5说明副本(115、117,…,119)的初始分组集是原始分组的实例,但图5的方法也可适用于副本(115、117,…,119)中的经信道编码初始分组的使用。
在图5中,基本集(165)经识别用于经调度以在副本(117)中的分组(123)之后发射的分组(143)。基本集(165)不足以重构整个原始分组(121、123,…,125、127)集;且基本集(165)包含预期(或最可能)在使用多个信道(例如,105、107,…,109)并行发射副本(115、117,…,119)的情况下在要发射分组(143)时已在接收方装置中接收的分组。上文结合图3论述了用以识别基本集(165)的方法的实例。
在图5中,基本集(165)中的分组的组合物被用以识别经信道编码分组(143)的组合物(166)。具体来说,通过(例如根据前向错误校正技术的分布函数)从原始分组(121、123,…,125、127)中随机选择(167)子集来生成组合物(166)。在图5中,组合物(166)中的实线加框分组(例如,121,…,125)被说明为经选择用于生成经信道编码分组(143)的子集的分组;以及组合物(166)中的虚线加框分组(例如,123,…,127)被说明为未经选择用于生成经信道编码分组(143)的分组。在图5中,重复对子集的随机选择(例如,根据预先确定的分布函数),直到选择的子集的组成向量与基本集(165)中分组(例如,121、123,…,125)的组成向量线性无关为止。经信道编码分组(143)的选择的组合物(166)确保分组(143)是有用的,且因此当在信道解码期间其与基本集(165)中的分组(121、123,…,125)组合使用时不是冗余的。由于在选择后续经信道编码分组的组合物期间前置滤波至少一些无用分组,因此技术提高了在经信道编码副本(115、117,…,119)的发射期间网络信道的使用效率。
另外,为了降低计算复杂度,可选择组合物(166)使得在组合物(166)中选择的用以计算副本(117)的经信道编码分组(143)的分组(例如,121,…,125)不包含经调度以在经信道编码分组(143)之前在副本(117)中发射的原始分组(例如,123)和/或不包含基本集(165)中的原始分组(121、123,…,125)。举例来说,组合物(166)的分组的随机选择可限于不包含副本(117)的前导原始分组(例如,123)的原始分组的子集和/或基本集(165)中的原始分组(121、123,…,125),以降低信道编码时的计算复杂度和生成与基本集(165)线性相关的组合物的概率。
组合物(166)可存储为中间结果,使得在要使用实际分组(143)(例如,以在通信信道上发射)的稍后时间,组合物(166)可用以选择(例如经由异或(XOR)或另一线性组合函数)组合(169)的原始分组以生成经信道编码分组(143)的内容。
由于后续分组(143)的调度不需要原始分组(121、123,…,125、127)的实际数据/内容,因此可基于已在副本(115、117,…,119)中经调度的分组的存储组合物来以类似方式执行其它后续分组的原始分组(121、123,…,125、127)的选择(167)。因此,在无实际分组数据/内容的情况下,可为预定数目个原始分组(121、123,…,125、127)预先计算和存储副本(115、117,…,119)中的所有分组的组合物。这允许在发射之前和在分组(121、123,…,125、127)的内容变得可用之前调度分组。在发射时,发射器检索在相应副本(例如,117)中经调度的分组的组合物并根据组合物(例如,166)组合原始分组以准时生成分组(例如,143)以用于发射。
图6展示根据一个实施例的用以使用多个信道发射数据分组的系统。举例来说,图6的系统可经实施以使用图1、2和/或3的技术。
在图6中,调度器(225)基于从其生成经信道编码分组(例如,255、257,…,259)的原始分组(121、123、125,…,127)的数目(221)和将用于发射经信道编码分组(例如,255、257,…,259)的信道(105、107,…,109)的数目(223)来计算经信道编码分组(例如,255、257,…,259)的组合物的序列(235、237,…,239)。
举例来说,可使用图4的方法确定序列(235、237,…,239)的初始经信道编码分组的组合物;且可使用图5的方法确定序列(235、237,…,239)的后续经信道编码分组的组合物。
替代地,可基于随机过程而不使用图4和/或图5的方法来确定序列(235、237,…,239)的初始经信道编码分组和/或序列(235、237,…,239)的后续经信道编码分组中的至少一些的组合物。
在图6中,组合物的序列(235、237,…,239)被提供到与相应信道(105、107,…,109)耦合的发射器(245、247,…,249)以用于相应经信道编码分组(255、257,…,259)的发射。发射器(245、247,…,249)接收原始分组(121、123、125,…,127)的相同副本。使用组合物的相应序列(235、237,…,239),发射器(245、247,…,249)将预先确定的函数(例如,XOR)应用到在相应组合物中识别的原始分组,以生成经信道编码分组(255、257,…,259)的序列供发射到接收方装置(229)。
优选地,在已通过相应信道(例如,105、107,…,109)成功地发射经调度以在序列中的后续经信道编码分组之前的经信道编码分组之后,发射器(245、247,…,249)中的每一个生成序列(例如,235、237,…,或239)的后续经信道编码分组。
替代地,经信道编码分组(例如,255、257,…,259)可在发射之前预先生成。举例来说,调度器(225)可生成经信道编码分组(例如,255、257,…,259)的序列并将经信道编码分组(例如,255、257,…,259)直接提供到发射器(例如,245、247,…,249),代替提供原始分组(121、123、125,…,127)和经信道编码分组(255、257,…,259)的组合物的序列(235、237,…,239)的组合。在一些情况下,发射器(例如,247)中的一些经配置以接收序列经信道编码分组(例如,257),而其它发射器(例如,245)经配置以接收组合物的序列(例如,235)和原始分组(例如,121、123、125,…,127)以在其发射期间实时地生成经信道编码分组(例如,255)。
在图6中,发射器(245、247,…,249)使用信道(105、107,…,109)以并行地发射经信道编码分组(255、257,…,259)。然而,归因于实时性能变化,可部分地随机化由接收方装置(229)从信道(105、107、109)获得的接收到的分组(227)的序列。当接收方装置(229)经由信道(105、107,…,109)的任何组合接收足够数目个经信道编码分组时,接收方装置(229)可使用前向错误校正技术来完全恢复原始分组(121、123、125,…,127)的序列以用于信道解码。
图6的系统允许发射器(245、247,…,249)在不彼此协调的情况下发射其相应的经编码分组(255、257,…,259)序列。在发射期间预先确定且不改变经编码分组(例如,255、257,…,259)的序列(例如,235、237,…,239)。因此,不需要从接收方装置(229)到发射器(245、247,…,249)的反向通信和/或用于协调跨信道(105、107,…,109)生成经信道编码分组的调度器(225)。
任选地,在接收到的分组(227)集足以恢复原始分组(121、123、125,…,127)的原始序列之后和在相应发射器(245、247,…,249)完成其经编码分组的全序列(235、237,…,239)的发射之前,接收方装置(229)个别地请求发射器(245、247,…,249)中的至少一些终止其发射。
接收方装置可将任何接收到的原始分组依次递送到应用程序(例如,视频播放器),确定接收到的经信道编码分组中的任一个是否是有用的,且如果已接收到足够有用的分组,那么其使得跨并行信道(105、107,…,109)的发射终止,并应用FEC解码以恢复所有原始分组(121、123、125,…,127)。
图7展示根据一个实施例的用以生成经信道编码分组的方法。举例来说,图6的调度器(225)可使用图7的方法来确定/选择(167)图5中所说明的分组(143)的组合物(166)或生成图3中所说明的后续分组(135)。
在图7中,调度器(225)经配置以:确定(171)经调度以在经信道编码分组(135)之前在第一信道(例如,105)中发射的第一数目个分组(例如,131、133);以及确定(173)经调度以在第二信道(例如,107,…,109)中发射的第二数目个分组(例如,141,…,151)。第一数目个分组(例如,131、133)和第二数目个分组(例如,141,…,151)形成基本集(161),其中基本集(161)中的分组(例如,131、133、141,…,151)小于将要经由第一和第二信道(例如,105、107,…,109)发射的原始分组(例如,121、123、125,…,127)的总数目。
调度器(225)识别(175)随机选择的原始分组(121、123,…,127)子集,以用于根据前向错误校正译码方法生成经编码分组(例如,135)。如果确定(177)子集与基本集(161)线性相关(例如基于其组成向量),那么丢弃所述子集;且计算装置识别(175)另一随机选择的子集,直到确定(177)子集与基本集(161)中的分组(例如,131、133、141,…,151)线性无关为止。子集的识别提供经调度以在第一信道(例如,105)中的第一数目个分组(例如,131、133)之后发射的经编码分组(例如,135)的组合物。
在图7中,调度器(225)(或发射器(245、247,…,249),或另一装置)从子集的线性组合(例如,XOR)生成(179)经编码分组(135),以用于在第一数目个分组(例如,131、133)之后在第一信道(105)中发射。
图8展示根据一个实施例的发射数据段的方法。举例来说,图8的方法可在图6中所说明的系统中实施。
在图8中,调度器(225)经配置以通过使用循环方法(163)将原始分组(121、123,…,125、127)分布到信道来调度(181)原始分组(121、123,…,125、127)的序列在多个信道(105、107,…,109)中的发射。优选地,分布到多个信道(105、107,…,109)的原始分组(121、123,…,125、127)用作在发射其它后续非系统性经信道编码分组之前经调度以在相应信道中发射的系统性经信道编码分组。
在图8中,对于将要在信道中的每一相应信道(例如,105)中发射的每一后续分组(例如,135),调度器(225)识别分组(例如,131、133、141,…,151)的基本集(例如,161),其可包含经调度以在后续分组(例如,135)之前在相应信道(例如,105)中发射的所有分组(例如,131、133)和任选地经调度以在除后续分组(例如,135)的相应信道(例如,105)外的信道(例如,107,…,109)中的每一个中并行发射的一或多个分组(例如,141,…,151)。
在图8中,对于后续分组(例如,135),调度器(225)识别(185)原始分组的子集(例如,如由图5中的后续分组(例如,143)的组合物(166)所识别的123,…,125、127),使得子集的组成向量与基本集中的分组的组成向量线性无关。可根据前向错误校正技术随机选择子集,直到子集具有与基本集中的分组的组合物线性无关的组合物为止。
在图8中,对于后续分组(例如,135),调度器(225)存储(187)原始分组的子集的标识作为后续分组(例如,135)的组合物。
在接收(189)原始分组(121、123、125,…,127)之后,调度器(225)(或发射器(例如,245),或另一装置)根据存储的标识或后续分组(例如,135)的存储的组合物来线性地组合(191)原始分组的子集,以生成后续分组(例如,135)。
在发射经调度以在后续分组(例如,135)之前在相应信道(例如,105)中发射的分组(例如,131、133)之后,发射器(例如,245)在相应信道(例如,105)中发射(193)后续分组(例如,135)。
在一个方面中,在计算设备中实施的方法包含:由计算设备从将要经由多个并行通信信道(105、107,…,109)发射的数据段(111)生成具有相同长度的多个第一数据分组(121、123、125,…,127);以及针对多个并行通信信道(105、107,…,109),由计算设备(例如,使用调度器(225))从第一数据分组(121、123、125,…,127)相应地识别多个分组序列(115、117,…,119)。多个分组序列中的每一相应序列(例如,115)包含:一或多个初始分组(例如,131),其是原始分组(121、123、125,…,127)且经调度以在相应序列(例如,115)中的后续分组(例如,133、135,…,139)之前发射;以及后续分组(例如,135),其是原始分组(例如,121、123,…,127)的子集的线性组合。方法进一步包含由计算设备(例如,使用发射器(245、247,…,249))在多个并行通信信道(105、107、109)中相应地发射多个分组序列(115、117,…,119)。
在发射期间,耦合到多个并行通信信道(105、107,…,109)的接收方装置(229)经配置以确定经由并行通信信道(105、107,…,109)接收的接收到的分组(227)集是否足以重构数据段(111)。响应于确定接收到的分组(227)集足以重构数据段(111),接收方装置(229)立即终止经信道编码分组的序列的发射。替代地,接收方装置(229)向计算设备发射指示符以停止经信道编码分组的序列的发射。
在方面的一个实施例中,根据前向错误校正技术生成后续分组(135),其中经由预先确定的函数(例如,线性组合,异或(XOR)运算)组合随机选择的原始分组(121、123、125,…,127)子集。
在方面的一个实施例中,方法包含根据循环调度(163),针对多个并行通信信道(例如,105、107,…,109),将多个原始分组(例如,121、123、125,…,127)相应地分布到多个分组序列(例如,115、117,…,119)。替代地,方法包含针对多个并行通信信道(例如,105、107,…,109),将多个原始分组(例如,121、123、125,…,127)依序分布到多个分组序列(例如,115、117,…,119)。
在方面的一个实施例中,后续分组(例如,135)经选择为与包含原始分组(例如,131)且经调度以在后续分组(135)之前在相应信道(例如,105)中发射的分组(例如,131、133)线性无关。后续分组可经进一步选择为与在除发射后续分组(135)的相应信道(例如,105)外的多个并行通信信道(例如,107,…,109)中发射的其它分组(例如,141,…,151)线性无关。
在另一方面中,在计算设备中实施的方法包含:由计算设备从将要经由多个并行通信信道(105、107,…,109)发射的数据段(111)生成具有相同长度的多个原始分组(121、123、125,…,127);以及针对多个并行通信信道(105、107,…,109),由计算设备(例如,使用调度器(225))从原始分组相应地识别多个分组序列(115、117,…,119)。多个分组序列中的每一相应序列(例如,115)包含后续分组(例如,135),其经调度以在多个并行通信信道的相应信道(例如,105)中发射且与经调度以在后续分组(例如,135)之前在相应信道(例如,105)中发射的分组(例如,131、133)线性无关。另外,后续分组(例如,135)是原始分组(例如,121、123、125,…,127)的子集的线性组合。方法进一步包含由计算设备(例如,使用发射器(245、247,…,249))在多个并行通信信道(105、107、109)中相应地发射多个分组序列(115、117,…,119)。在发射期间,耦合到多个并行通信信道(105、107,…,109)的接收方装置(229)经配置以确定经由并行通信信道(105、107,…,109)接收的接收到的分组(227)集是否足以重构数据段(111);且响应于确定接收到的分组(227)集足以重构数据段(111),接收方装置(229)立即终止经信道编码分组的序列的发射。替代地,接收方装置(229)向计算设备发射指示符以停止序列(115、117,…,119)的其余部分的发射。
在此方面的一个实施例中,后续分组(135)经进一步选择为与在除发射后续分组(135)的相应信道(105)外的多个并行通信信道(107,…,109)中发射的其它分组(例如,141,…,151)线性无关。举例来说,另一分组(例如,141,…,151)均匀分布在除发射后续分组(135)的相应信道(105)外的多个并行通信信道(例如,107,…109)中。
在此方面的一个实施例中,其它信道(例如,107,…,109)的其它分组(141,…,151)和经调度以在后续分组(135)之前在相应信道(105)中发射的分组(例如,131、133)形成分组基本集(161);基本集(161)经选择以具有比多个原始分组(121、123、125,…,127)更少的分组;且后续分组(135)经选择为与数据分组基本集线性无关。
在此方面的一个实施例中,根据前向错误校正技术生成后续分组(例如,135),这根据预先确定的分布随机选择原始分组(121、123、125,…,127)的子集,且使用线性函数(例如,异或(XOR))组合原始分组(121、123、125,…,127)的子集。重复随机选择,直到选择的子集与基本集(161)线性无关为止。
在此方面的一个实施例中,方法进一步包含:根据循环调度(163)将多个原始分组(121、123、125,…,127)分布到多个分组序列(115、117,…,119)作为分组序列(115、117,…,119)的初始分组。替代地,方法进一步包含:将多个原始分组(121、123、125,…,127)依序分布到多个分组序列(115、117,…,119)作为分组序列(115、117,…,119)的初始分组。
在另一方面中,在计算设备中实施的方法包含:由计算设备(例如,使用调度器(225))识别将要经由多个并行通信信道(例如,105、107,…,109)相应地发射的分组的多个序列(115、117,…,119)的组合物(例如,166),以将具有相同长度的预定数目个原始分组(121、123、125,…,127)传送到接收方装置(229)。多个分组序列中的每一相应分组(例如,143)的组合物(例如,166)包含在原始分组(121、123、125,…,127)当中识别将要用以生成相应分组(例如,143)的每一分组;且多个序列中的每一相应序列(例如,117)包含至少一个后续分组(143),其是由后续分组(143)的组合物(例如,166)识别的原始分组(例如,121、123,…,125、127)的子集的线性组合使得能够进行前向错误校正。计算设备存储经信道编码分组(例如,131、133、135,…,139;141、143、145,…,149;151、153、155,…,159)的组合物的序列(235、237,…,239)。在接收数据段(111)之后,计算设备从数据段(111)生成预定数目个原始分组(121、123、125,…,127)并检索组合物的序列(235、237,…,239)以根据组合物从原始分组(121、123、125,…,127)生成经信道编码分组。计算设备使用发射器(245、247,…,249)在多个并行通信信道(105、107,…,109)中相应地发射多个经信道编码分组(255、257,…,259)序列。在发射期间,接收方装置(229)确定经由并行通信信道(105、107、109)接收的当前接收到的分组(227)集是否足以重构数据段(111);且如果是,那么接收方装置(229)立即终止信道(105、107,…,109)中的每一个中的其余分组的发射,或向计算设备(例如,经由发射器245、247,…,249)发射指示符以停止信道(105、107,…,109)中的每一个中的其余分组的发射。
在此方面的一个实施例中,序列(115、117,…,119)的识别包含起初根据循环调度或依序调度(163)将多个原始分组(121、123、125,…,127)分布到多个序列(115、117,…,119),作为序列(115、117,…,119)的初始分组。
在此方面的一个实施例中,基于对由相应经信道编码分组的组合物识别的原始分组(121、123、125,…,127)的子集应用的异或(XOR)操作根据组合物从原始分组(121、123、125,…,127)生成经信道编码分组。
在此方面的一个实施例中,后续分组(143)的组合物(166)是随机选择的原始分组(121、123、125,…,127)子集;且选择随机选择的子集使得其具有与以下各项的组合物线性无关的组合物:在后续数据分组(143)所属的相应序列(117)中排队在后续数据分组(143)之前的分组(123);以及排队在除后续数据分组(143)所属的相应序列(117)外的多个序列(115、119,…)中的一或多个初始分组(121、125,…)。
可在更多或更少组件的情况下使用如图9中所说明的数据处理系统来实施图6的系统中使用的调度器(225)、发射器(245、247,…,249)、接收方装置(229)和/或其它装置和/或上文所论述的方法。
本公开包含上文所论述的方法,经配置以执行方法的计算设备,和存储指令的计算机存储媒体,所述指令在计算设备上被执行时使计算设备执行所述方法。
图9展示可在其上实施本公开的方法的数据处理系统。虽然图9说明计算机系统的各种组件,但其并不意图表示任何特定架构或组件互连方式。一个实施例可使用具有比图9中所展示的组件少或多的组件的其它系统。
在图9中,数据处理系统(200)包含互连件(201)(例如,总线和系统核心逻辑),其互连(一或多个)微处理器(203)和存储器(211)。在图9的实例中,微处理器(203)耦合到高速缓冲存储器(209)。
在一个实施例中,互连件(201)将(一或多个)微处理器(203)和存储器(211)互连在一起且还经由(一或多个)I/O控制器(207)将它们互连到(一或多个)输入/输出(I/O)装置(205)。I/O装置(205)可包含显示装置和/或外围装置,例如鼠标、键盘、调制解调器、网络接口、打印机、扫描器、摄像机和所属领域中已知的其它装置。在一个实施例中,当数据处理系统是服务器系统时,I/O装置(205)中的一些,例如打印机、扫描器、鼠标和/或键盘,是任选的。
在一个实施例中,互连件(201)包含通过各种桥接器、控制器和/或配接器彼此连接的一或多个总线。在一个实施例中,I/O控制器(207)包含用于控制USB外围装置的通用串行总线(USB)配接器,和/或用于控制IEEE-1394外围装置的IEEE-1394总线配接器。
在一个实施例中,存储器(211)包含以下各项中的一或多个:只读存储器(ROM)、易失性随机存取存储器(RAM)和非易失性存储器,例如硬盘驱动器、快闪存储器等。
易失性RAM通常实施为要求持续功率以便更新或维持存储器中的数据的动态RAM(DRAM)。非易失性存储器通常是磁性硬盘驱动器、磁性光盘驱动器、光盘驱动器(例如,DVDRAM),或即使在从系统移除功率之后仍维持数据的其它类型的存储器系统。非易失性存储器也可以是随机存取存储器。
非易失性存储器可以是与数据处理系统中的其余组件直接耦合的本地装置。也可使用远离系统的非易失性存储器,例如通过例如调制解调器或以太网接口的网络接口耦合到数据处理系统的网络存储装置。
在此描述中,一些功能和操作描述为由软件代码执行或由软件代码引起以简化描述。然而,此表达也用于指定所述功能是由例如微处理器的处理器执行代码/指令产生。
替代地或组合地,如此处所描述的功能和操作可使用具有或不具有软件指令的专用电路实施,例如使用专用集成电路(ASIC)或现场可编程门阵列(FPGA)。可使用并无软件指令的硬接线电路或结合软件指令实施实施例。因此,技术不限于硬件电路和软件的任何特定组合,也不限于由数据处理系统执行的指令的任何特定来源。
虽然一个实施例可实施于全功能计算机和计算机系统中,但各种实施例能够分布为多种形式的计算产品,且能够不论实际上用于实现分布的机器或计算机可读媒体的特定类型如何都适用。
所公开的至少一些方面可至少部分体现于软件中。也就是说,这些技术可以在计算机系统或其它数据处理系统中执行,以响应于其处理器,如微处理器,执行存储器(例如ROM、易失性RAM、非易失性存储器、高速缓存或远程存储装置)中含有的指令序列。
经执行以实施实施例的常式可实施为操作系统或特定应用程序、组件、程序、物件、模块或被称作“计算机程序”的指令序列的部分。计算机程序通常包含计算机中的各种存储器和存储装置中在各种时间处的一或多个指令集,且所述指令集在由计算机中的一或多个处理器读取和执行时导致计算机执行必需操作以执行涉及各种方面的元件。
机器可读媒体可用于存储当由数据处理系统执行时导致系统执行各种方法的软件和数据。可执行软件和数据可存储于包含例如ROM、易失性RAM、非易失性存储器和/或高速缓存的各种地点中。此软件和/或数据的部分可以存储在这些存储装置中的任何一个中。另外,数据和指令可从集中式服务器或对等网络获得。数据和指令的不同部分可在不同时间处和在不同通信会话或相同通信会话中从不同集中式服务器和/或对等网络获得。可在执行应用程序之前获得全部数据和指令。替代性地,可动态地、及时地,在需要执行时获得数据和指令的部分。因此,并不要求数据和指令在特定时刻处全部在机器可读媒体上。
计算机可读媒体的实例包含但不限于可记录和不可记录类型的媒体,例如易失性和非易失性存储器装置、只读存储器(ROM)、随机存取存储器(RAM)、快闪存储器装置、软性和其它可装卸式磁盘、磁盘存储媒体、光学存储媒体(例如,光盘只读存储器(CD ROM)、数字通用光盘(DVD)等)以及其它媒体。计算机可读媒体可存储指令。
指令也可体现在数字和模拟通信链路中以用于电学、光学、声学或其它形式的传播信号,例如载波、红外信号、数字信号等。然而,例如载波、红外信号、数字信号等的传播信号并非有形机器可读媒体且不能经配置以存储指令。
一般来说,机器可读媒体包含以可由机器(例如,计算机、网络装置、个人数字助理、制造工具、具有一或多个处理器的集合的任何装置等)接入的形式提供(即,存储和/或发射)信息的任何机制。
在各种实施例中,硬接线电路可与软件指令组合使用以实施技术。因此,技术不限于硬件电路和软件的任何特定组合,也不限于由数据处理系统执行的指令的任何特定来源。
其它方面
描述和图式是说明性的且不应理解为限制性。本发明说明本发明特征以使得所属领域的技术人员能够制造和使用技术。如本文中所描述,各种特征应按照相关于保密性、安全性、许可、同意、授权和其它的所有当前和未来规则、法律法规使用。描述许多特定细节以提供透彻理解。然而,在某些情况下,不描述众所周知的或常规的细节以免混淆描述。本发明中对一个或一实施例的提及未必是指同一实施例;且此类提及意指至少一个。
本文中标题的使用仅是为了易于参考而提供,且不应以任何方式解释为限制本发明或以下权利要求书。
对“一个实施例”或“一实施例”的提及意指结合实施例描述的特定特征、结构或特性包含在本公开的至少一个实施例中。本说明书中各个位置中的词组“在一个实施例中”的出现未必完全是指相同实施例,也未必是与其它实施例相互排斥的单独或替代实施例。此外,描述了各种特征,这些特征可以通过一个实施例而不通过其它实施例展现。类似地,描述各种要求,这些要求可针对一个实施例而非其它实施例。除非明确描述为排除和/或显而易见不相容,否则此处也包含此描述中描述的各种特征的任何组合。举例来说,上文结合“在一个实施例中”或“在一些实施例中”所描述的特征可全部任选地包含在一个实施方案中,例外是如从描述中显而易见的某些特征对其它特征的依赖性可能限制从实施方案中排除所选特征的选项,且如从描述中显而易见的某些特征与其它特征的不相容性可能限制将所选特征一起包含在实施方案中的选项。
上文论述的专利文献的公开在此以引用的方式并入本文中。
在前述说明书中,已参考本公开的具体示范性实施例描述了本公开。将显而易见的是,可在不脱离如以下权利要求书中阐述的更广精神和范围的情况下进行各种修改。因此,应在说明性意义上而非限制性意义上看待说明书和图式。
Claims (22)
1.一种生成用于在通信信道上发射的数据的方法,所述方法包括:
识别要通过多个并行通信信道发射的数据段;
将所述数据段分割成与原始分组的序列对应的多个原始数据分组;
将所述多个原始数据分组分布到所述多个并行通信信道中的相应并行通信信道以用于发射;以及
针对每一相应并行通信信道,
根据第一组合物数据确定所述原始数据分组中的第一子集以生成第一经编码分组,以在所述原始数据分组被分布到所述相应信道之后进行发射,所述第一组合物数据识别所述多个原始分组中的哪个将用于所述第一经编码分组的所述生成。
2.根据权利要求1所述的方法,其进一步包括:
针对每一相应并行通信信道,根据第二组合物数据确定所述原始数据分组中的第二子集以生成第二经编码分组,以在所述第一经编码分组之后在所述相应并行通信信道上进行发射,所述第二组合物数据识别所述多个原始分组中的哪个将用于所述第二经编码分组的所述生成。
3.根据权利要求2所述的方法,其中所述第一组合物数据和所述第二组合物数据不包括所述多个原始数据分组的有效载荷数据。
4.根据权利要求2所述的方法,其中所述第一组合物数据和所述第二组合物数据基于与原始分组的所述序列相关联的位置编号。
5.根据权利要求2所述的方法,其中所述第一组合物数据和所述第二组合物数据各自由包括符号序列的相应向量表示。
6.根据权利要求5所述的方法,其中,
当对应定位的原始分组没有用于所述第一经编码分组的所述生成时,包括符号序列的所述相应向量的每一符号是零,或
当对应定位的原始分组用于所述第一经编码分组的所述生成时,包括符号序列的所述相应向量的每一符号是一。
7.根据权利要求2所述的方法,其中所述原始数据分组中的所述第一子集或所述原始数据分组中的所述第二子集是从所述多个原始数据分组中随机选择的。
8.根据权利要求1或2所述的方法,其中所述原始数据分组中的所述第一子集部分地基于所述多个并行通信信道的数量并且部分地基于所述多个原始数据分组的数量。
9.根据权利要求2所述的方法,其中确定所述原始数据分组中的所述第二子集以生成所述第二经编码分组进一步包括:
从所述多个原始数据分组中随机选择所述原始分组中的所述第二子集;
确定所述第二子集是否线性无关于所述第一子集;以及
根据所述第二子集线性无关于所述第一子集的确定,从所述第二子集中生成所述多个经编码分组的所述第二经编码分组;和
根据所述第二子集不是线性无关于所述第一子集的确定,从所述多个原始数据分组中随机重新选择所述原始分组中的所述第二子集;并重复所述确定步骤。
10.根据权利要求9所述的方法,其中确定所述第二子集是否线性无关于所述第一子集是基于所述第二组合物数据和所述第一组合物数据的。
11.根据权利要求2所述的方法,其进一步包括:
针对所述多个并行通信信道中的每一相应信道,生成发射调度,所述发射调度包括所述相应多个原始数据分组、相应第一经编码分组和相应第二经编码分组;
在生成所述发射调度之后,根据所述发射调度发射所述相应多个原始数据分组、所述相应第一经编码分组和所述相应第二经编码分组;以及
响应于耦合到所述多个并行通信信道的接收方装置确定接收到的分组足以重构所述数据段,致使所述发射的终止。
12.根据权利要求11所述的方法,其中所述相应第一经编码分组和所述相应第二经编码分组中的每一者是在它们根据所述发射调度各自发射之前立即生成的。
13.根据权利要求2所述的方法,其中用于每一相应通道的所述原始分组的所述第一子集和所述原始分组的所述第二子集不包括分配给所述相应通道以用于发射的原始数据分组。
14.根据权利要求1或2所述的方法,其中接收方装置经由所述并行通信信道的任意组合接收所述多个经编码分组中的足够数目个使用前向错误校正技术来完全恢复原始分组的所述序列以用于信道解码。
15.一种生成用于在通信信道上发射的数据系统,其包括:
存储器,其存储指令;和
处理器,其耦合到所述存储器,所述处理器经配置以:
识别要通过多个并行通信信道发射的数据段;
将所述数据段分割成与原始分组的序列对应的多个原始数据分组;
将所述多个原始数据分组分布到所述多个并行通信信道中的相应并行通信信道以用于发射;以及
针对每一相应并行通信信道,
根据第一组合物数据确定所述原始数据分组中的第一子集以生成第一经编码分组,以在所述原始数据分组被分布到所述相应信道之后进行发射,所述第一组合物数据识别所述多个原始分组中的哪个将用于所述第一经编码分组的所述生成。
16.根据权利要求15所述的系统,所述处理器进一步经配置以:
针对每一相应并行通信信道,根据第二组合物数据确定所述原始数据分组中的第二子集以生成第二经编码分组,以在所述第一经编码分组之后在所述相应并行通信信道上进行发射,所述第二组合物数据识别所述多个原始分组中的哪个将用于所述第二经编码分组的所述生成。
17.根据权利要求15所述的系统,其还包括多个发射器,所述多个发射器分别经配置以响应于来自所述处理器的信号,经由所述多个并行通信信道中的对应者发射所述多个原始分组和所述多个经编码分组。
18.根据权利要求17所述的系统,其中所述多个发射器经配置以彼此独立地发射。
19.根据权利要求16所述的系统,其中所述第一组合物数据和所述第二组合物数据不包括所述多个原始数据分组的有效载荷数据。
20.根据权利要求16所述的系统,其中所述处理器进一步经配置以通过如下步骤生成所述第二经信道编码分组:
从所述多个原始数据分组中随机选择所述原始分组中的所述第二子集;
确定所述第二子集是否线性无关于所述第一子集;以及
根据所述第二子集线性无关于所述第一子集的确定,从所述第二子集中生成所述多个经编码分组的所述第二经编码分组;和
根据所述第二子集不是线性无关于所述第一子集的确定,从所述多个原始数据分组中随机重新选择所述原始分组中的所述第二子集;并重复所述确定步骤。
21.根据权利要求19所述的系统,其中确定所述第二子集是否线性无关于所述第一子集包括比较所述第二组合物数据和所述第一组合物数据。
22.根据权利要求15所述的系统,其中所述处理器经配置以通过至少以下步骤来生成所述第一经编码分组:
在生成发射调度之前识别所述原始分组中的所述第一子集;和
在发射分布到相应并行通信信道的所述多个原始数据分组的子集的全部之后并且紧接在发射所述第一经编码分组之前生成所述第一经编码分组的实际数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210314267.2A CN114696955B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/405,874 | 2017-01-13 | ||
US15/405,874 US10581554B2 (en) | 2017-01-13 | 2017-01-13 | Systems and methods to generate copies of data for transmission over multiple communication channels |
PCT/US2018/012350 WO2018132295A2 (en) | 2017-01-13 | 2018-01-04 | Systems and methods to generate copies of data for transmission over multiple communication channels |
CN201880006801.5A CN110192364B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
CN202210314267.2A CN114696955B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880006801.5A Division CN110192364B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114696955A CN114696955A (zh) | 2022-07-01 |
CN114696955B true CN114696955B (zh) | 2024-01-30 |
Family
ID=62839624
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880006801.5A Active CN110192364B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
CN202210315667.5A Active CN114696956B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
CN202210314267.2A Active CN114696955B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880006801.5A Active CN110192364B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
CN202210315667.5A Active CN114696956B (zh) | 2017-01-13 | 2018-01-04 | 生成用于在多个通信信道上发射的数据副本的系统和方法 |
Country Status (4)
Country | Link |
---|---|
US (3) | US10581554B2 (zh) |
EP (2) | EP3568935B1 (zh) |
CN (3) | CN110192364B (zh) |
WO (1) | WO2018132295A2 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10623082B2 (en) * | 2017-01-16 | 2020-04-14 | University Of Florida Research Foundation, Incorporated | Joint fountain code and network coding for multiple-source-multiple-destination wireless communication |
US10361817B2 (en) * | 2017-01-20 | 2019-07-23 | Dolby Laboratories Licensing Corporation | Systems and methods to optimize partitioning of a data segment into data packets for channel encoding |
US11418455B2 (en) * | 2020-08-31 | 2022-08-16 | Micron Technology, Inc. | Transparent packet splitting and recombining |
US11539623B2 (en) | 2020-08-31 | 2022-12-27 | Micron Technology, Inc. | Single field for encoding multiple elements |
US11412075B2 (en) | 2020-08-31 | 2022-08-09 | Micron Technology, Inc. | Multiple protocol header processing |
US11296995B2 (en) | 2020-08-31 | 2022-04-05 | Micron Technology, Inc. | Reduced sized encoding of packet length field |
US11360920B2 (en) | 2020-08-31 | 2022-06-14 | Micron Technology, Inc. | Mapping high-speed, point-to-point interface channels to packet virtual channels |
US12081841B2 (en) | 2020-12-16 | 2024-09-03 | Dolby Laboratories Licensing Corporation | Multisource media delivery systems and methods |
WO2024167859A1 (en) | 2023-02-06 | 2024-08-15 | Dolby Laboratories Licensing Corporation | Tile/slice-based versatile prioritized video packetized transmission using rateless coding |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1689243A (zh) * | 2002-09-04 | 2005-10-26 | 高通股份有限公司 | 用于通信系统的信道估计 |
CN101142774A (zh) * | 2003-09-09 | 2008-03-12 | 高通股份有限公司 | Mimo通信系统中的递增冗余传输 |
CN101455098A (zh) * | 2006-12-22 | 2009-06-10 | 株式会社Ntt都科摩 | 在无线网络中采用编码调度来进行机会多播的方法和装置 |
DE102010031411A1 (de) * | 2010-07-15 | 2012-01-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Konzept zur Kombination codierter Datenpakete |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9818377D0 (en) * | 1998-08-21 | 1998-10-21 | Sgs Thomson Microelectronics | An integrated circuit with multiple processing cores |
JP2001189752A (ja) * | 1999-12-28 | 2001-07-10 | Sony Corp | パケット選択装置とその方法および受信装置 |
US7190685B2 (en) * | 2001-02-08 | 2007-03-13 | Lucent Technologies Inc. | Control information transmission in a wireless communication system |
US6987778B2 (en) * | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
WO2003071440A1 (en) | 2002-02-15 | 2003-08-28 | Digital Fountain, Inc. | System and method for reliably communicating the content of a live data stream |
JP4546246B2 (ja) | 2002-10-05 | 2010-09-15 | デジタル ファウンテン, インコーポレイテッド | 連鎖的暗号化反応の系統的記号化および復号化 |
US7668125B2 (en) * | 2003-09-09 | 2010-02-23 | Qualcomm Incorporated | Incremental redundancy transmission for multiple parallel channels in a MIMO communication system |
US7746800B2 (en) * | 2003-11-21 | 2010-06-29 | Nokia Corporation | Flexible rate split method for MIMO transmission |
CN1735079A (zh) * | 2004-08-09 | 2006-02-15 | 皇家飞利浦电子股份有限公司 | 用于实现多路并行传输的空间信道编、解码方法及装置 |
US7533324B2 (en) * | 2004-09-22 | 2009-05-12 | Kencast, Inc. | System, method and apparatus for FEC encoding and decoding |
JP4371272B2 (ja) | 2005-07-04 | 2009-11-25 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 携帯端末装置、コンテンツ配信システム、及びコンテンツ再生プログラム |
JP4786522B2 (ja) * | 2006-12-25 | 2011-10-05 | 富士通株式会社 | パケット中継方法及び装置 |
CN101286773B (zh) * | 2007-04-13 | 2012-12-19 | 中兴通讯股份有限公司 | 一种多入多出空时分组编码调制的数据发送装置及方法 |
US20090201871A1 (en) * | 2008-02-12 | 2009-08-13 | Qualcomm, Incorporated | Efficient utilization of channel resources in wireless communication |
US8737517B2 (en) * | 2008-03-26 | 2014-05-27 | Qualcomm Incorporated | Scrambling and modulation to constrain the constellation size of ACK/NAK transmission on the data channel |
US8060099B2 (en) * | 2008-08-27 | 2011-11-15 | Qualcomm Incorporated | Inter-sector control channel transmission |
US8819260B2 (en) * | 2008-10-15 | 2014-08-26 | Aster Risk Management Llc | Random server selection for retrieving fragments under changing network conditions |
US20100094958A1 (en) | 2008-10-15 | 2010-04-15 | Patentvc Ltd. | Systems and methods for aggregating erasure-coded fragments |
EP2244515A1 (en) * | 2009-04-23 | 2010-10-27 | Panasonic Corporation | Logical channel prioritization procedure for generating multiple uplink transport blocks |
US9015564B2 (en) | 2009-08-19 | 2015-04-21 | Qualcomm Incorporated | Content delivery system with allocation of source data and repair data among HTTP servers |
WO2011071472A1 (en) | 2009-12-09 | 2011-06-16 | Thomson Licensing | The application of fountain forward error correction codes in multi-link multi-path mobile networks |
US9606867B2 (en) * | 2014-06-05 | 2017-03-28 | International Business Machines Corporation | Maintaining data storage in accordance with an access metric |
DE102010017806B4 (de) * | 2010-07-08 | 2012-03-15 | Infineon Technologies Ag | Kommunikationsendgerät, Verfahren zum Empfangen von Daten und Computerprogramm-Produkt |
US8549010B2 (en) * | 2011-05-13 | 2013-10-01 | Nokia Corporation | Method and apparatus for providing distributed key range management |
US20120314655A1 (en) * | 2011-06-13 | 2012-12-13 | Qualcomm Incorporated | Data transmission and reception with harq and network coding |
GB2495929B (en) * | 2011-10-25 | 2014-09-03 | Skype | Jitter buffer |
WO2013130793A1 (en) * | 2012-03-01 | 2013-09-06 | Interdigital Patent Holdings, Inc. | Multi-user parallel channel access in wlan systems |
US9185429B1 (en) * | 2012-04-30 | 2015-11-10 | Google Inc. | Video encoding and decoding using un-equal error protection |
KR101983032B1 (ko) * | 2012-05-07 | 2019-05-30 | 삼성전자주식회사 | 방송 및 통신 시스템에서 패킷 송수신 장치 및 방법 |
CN104641609B (zh) * | 2012-09-10 | 2018-03-09 | 马维尔国际贸易有限公司 | 用于在线路卡的接口控制模块之间传送分组的方法和装置 |
US9413494B2 (en) | 2013-01-17 | 2016-08-09 | Qualcomm Incorporated | FEC-based reliable transport control protocols for multipath streaming |
US9185529B2 (en) * | 2013-03-15 | 2015-11-10 | Massachusetts Institute Of Technology | Wireless reliability architecture and methods using network coding |
EP2972864B1 (en) * | 2013-03-15 | 2019-12-11 | Michelle Effros | Method and apparatus for improving communication performance through network coding |
US10320520B2 (en) * | 2013-11-15 | 2019-06-11 | Hitachi, Ltd. | Communication device, system and method |
CN103986674B (zh) * | 2014-04-18 | 2017-06-13 | 北京交通大学 | 矿井巷道上行时频编码协作mc‑cdma信道估计方法 |
US9705700B2 (en) * | 2014-10-21 | 2017-07-11 | Cisco Technology, Inc. | Sparse graph coding scheduling for deterministic Ethernet |
US9641803B1 (en) * | 2016-10-13 | 2017-05-02 | Cisco Technology, Inc. | Multiplexing FEC protection of multiple streams with different delay requirements |
-
2017
- 2017-01-13 US US15/405,874 patent/US10581554B2/en active Active
-
2018
- 2018-01-04 CN CN201880006801.5A patent/CN110192364B/zh active Active
- 2018-01-04 EP EP18739147.9A patent/EP3568935B1/en active Active
- 2018-01-04 EP EP24168786.2A patent/EP4373020A3/en active Pending
- 2018-01-04 WO PCT/US2018/012350 patent/WO2018132295A2/en unknown
- 2018-01-04 CN CN202210315667.5A patent/CN114696956B/zh active Active
- 2018-01-04 CN CN202210314267.2A patent/CN114696955B/zh active Active
-
2020
- 2020-01-23 US US16/750,185 patent/US11509417B2/en active Active
-
2022
- 2022-11-17 US US17/989,117 patent/US12119928B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1689243A (zh) * | 2002-09-04 | 2005-10-26 | 高通股份有限公司 | 用于通信系统的信道估计 |
CN101142774A (zh) * | 2003-09-09 | 2008-03-12 | 高通股份有限公司 | Mimo通信系统中的递增冗余传输 |
CN101455098A (zh) * | 2006-12-22 | 2009-06-10 | 株式会社Ntt都科摩 | 在无线网络中采用编码调度来进行机会多播的方法和装置 |
DE102010031411A1 (de) * | 2010-07-15 | 2012-01-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Konzept zur Kombination codierter Datenpakete |
Also Published As
Publication number | Publication date |
---|---|
US11509417B2 (en) | 2022-11-22 |
EP3568935B1 (en) | 2024-04-10 |
CN114696956B (zh) | 2024-01-16 |
EP4373020A2 (en) | 2024-05-22 |
CN114696956A (zh) | 2022-07-01 |
US20200162191A1 (en) | 2020-05-21 |
US10581554B2 (en) | 2020-03-03 |
CN110192364B (zh) | 2022-04-15 |
EP4373020A3 (en) | 2024-07-17 |
EP3568935A4 (en) | 2020-10-28 |
WO2018132295A2 (en) | 2018-07-19 |
CN110192364A (zh) | 2019-08-30 |
EP3568935A2 (en) | 2019-11-20 |
US20230146420A1 (en) | 2023-05-11 |
CN114696955A (zh) | 2022-07-01 |
US12119928B2 (en) | 2024-10-15 |
US20180205491A1 (en) | 2018-07-19 |
WO2018132295A3 (en) | 2018-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114696955B (zh) | 生成用于在多个通信信道上发射的数据副本的系统和方法 | |
CN110192348B (zh) | 将数据片段分成包以用于信道编码 | |
CN113612585B (zh) | 用于优化多路径数据传输的负载的系统和方法 | |
EP1116335B1 (en) | Lost packet recovery method for packet transmission protocols | |
EP1214793B9 (en) | Group chain reaction encoder with variable number of associated input data for each output group code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for 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: 40069356 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |