CN103384974A - 针对改进的无线链路协议的前向纠错调度 - Google Patents

针对改进的无线链路协议的前向纠错调度 Download PDF

Info

Publication number
CN103384974A
CN103384974A CN2012800084701A CN201280008470A CN103384974A CN 103384974 A CN103384974 A CN 103384974A CN 2012800084701 A CN2012800084701 A CN 2012800084701A CN 201280008470 A CN201280008470 A CN 201280008470A CN 103384974 A CN103384974 A CN 103384974A
Authority
CN
China
Prior art keywords
symbol
source
source symbol
identification
stream
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
Application number
CN2012800084701A
Other languages
English (en)
Inventor
M·G·卢比
M·沃森
R·雷扎法
L·维奇萨诺
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN103384974A publication Critical patent/CN103384974A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

在例如EV-DO的无线通信系统中使用了针对改进的无线链路协议的前向纠错调度技术。在一个实施例中,描述了产生经编码的修复符号的调度,所述经编码的修复符号是连同源数据一起发送的。在另一个实施例中,使用来自接收机的确认消息来控制由修复符号提供的保护窗的后沿。在另一个实施例中,使用来自接收机的非确认消息来控制额外修复符号的产生。在另一个实施例中,使用长度字段来避免填充字节通过空中的传输。在另一个实施例中,向源符号附加符号辅助字段以表明需要用于符号对齐的填充字节,以避免填充字节通过空中的传输。

Description

针对改进的无线链路协议的前向纠错调度
相关申请
本专利申请与以下共同未决的美国专利申请有关,这些中的每一个同时随同本文递交,已经转让给本申请的受让人,以及以引用方式明确地并入本文中:
由Mark Watson等人申请的、名称为“Framing for an Improved RadioLink Protocol Including FEC”的美国专利申请,代理人案号为No.092888U1;以及
由Michael G.Luby等人申请的、名称为“Encoding and Decoding UsingElastic Codes with Flexible Source Block Mapping”的美国专利申请,代理人案号为No.092840。
技术领域
本公开内容涉及电子学,更具体地涉及针对改进的无线链路协议(RLP)的前向纠错调度技术,所述改进的无线链路协议(RLP)被使用在无线通信系统中的数据分组的传送机制中。
背景技术
无线通信系统被广泛部署用于提供多种通信服务,例如语音、视频、分组数据、报文、广播等。这些系统可以是能够通过共享可用的系统资源来支持多个用户的多址系统。这样的多址系统的例子包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交FDMA(OFDMA)系统以及单载波FDMA(SC-FDMA)系统。
无线通信网络基于OSI参考模型,以及被组织成一系列的层,这些层具有定义明确的接口,以及每一层建立在其前一层之上。每一层执行相关的功能子集,以及依靠下一个较低的层来执行额外的功能。此外,每一层向下一个更高的层提供某些服务。在一个系统上的各个层根据构成层协议的规则集和惯例与在另一个系统上的各自的层进行通信。除了物理层之外(其中相应层的发射机侧和接收机侧之间存在物理链路),全部其它的层与它们的远距离对等端采用虚拟通信,形成逻辑链路。除了其它事项以外,这些逻辑链路或者物理链路的特点是吞吐量和延迟。
吞吐量或网络吞吐量是通信信道上的成功的数据分组传送的平均速率。这种数据分组可以通过物理链路或者逻辑链路或者经过某个网络节点来传送。吞吐量通常以比特每秒(bit/s或bps)来衡量,以及有时以数据分组每秒或数据分组每时隙来衡量。在另一方面,延迟是要在另一端接收到所发送的数据分组所花的时间。其包括将用于传输的分组编码并发送该分组的时间、所述数据穿过节点之间的网络设备的时间以及用于接收并解码数据的时间。
许多无线系统(例如EV-DO系统)针对基于网络的纠错使用无线链路协议来确保鲁棒的数据传输。RLP被设计用于横跨无线链路优化上层的性能数据流,尤其用于最大化链路的利用,所述上层通常是应用层。RLP使用分组重传以在物理层或者MAC层隐藏来自上层的错误,向应用层呈现非常低的错误率。同时RLP力求将链路端到端的延迟最小化以保持链路吞吐量尽可能地接近PHY吞吐量。错误率和延迟两者极大地影响TCP性能。
就绝大部分而言,RLP有效地达到了其目标。但是存在RLP没有最佳地执行的情况。例如,在存在分组重新排序的情况下,RLP趋向于假设分组丢失,以及因此触发不必要的重传。类似地,在MAC层或物理层上存在高错误率的情况下,无线广域网(WWAN)链路的物理层的特点是帧错误率高于通常的数据应用可以容许的帧错误率。
例如,支持TCP/IP数据分组的WWAN不能容许在没有显著的吞吐量下降的情况下的数据分组丢失。WWAN技术通常利用基于重传的可靠性方案来解决这种问题,所述可靠性方案隐藏了来自TCP/IP的大部分错误。在EV-DO中这样的例子是RLP。
如果WWAN系统被调整为在物理错误率高于标准的设置(1%)的状态下操作,则呈现给RLP的残留错误率会是这样的,多个RLP重传是有必要的以在上(应用)层呈现可接受的错误率。这会显著地增加WWAN性能的延迟。
上层协议(例如TCP)的操作的优化保留了改进的RLP协议的目标。任何新的RLP协议应当提供:(i)降低分组重新排序的敏感度,(ii)较大的物理错误率操作范围,(iii)在存在分组丢失和/或重新排序的情况下的较一致的延迟,(iv)较简单的设计以及(v)对例如由改变服务扇区(小区重定向)引起的突发丢失的良好响应。
附图说明
图1示出了无线通信系统的网络层示意图。
图2示出了使用重传的示例无线链路协议(RLP)纠错技术。
图3根据示例性实施例示出了基于开环弦弹性码(chord elastic code)的源和修复符号(repair symbol)的序列和调度图。
图4A是图3的示例性实施例的编码过程的流程图。
图4B是图3的示例性实施例的解码过程的流程图。
图4C是图3的示例性实施例的发射机分组应用层组件的框图。
图5根据另一个示例性实施例示出了基于闭环弦弹性码的源和修复符号的序列和调度图。
图6A是图5的示例性实施例的基于ACK消息的调度过程的流程图。
图6B是图5的示例性实施例的基于NAK消息的调度过程的流程图。
图6C是图5的示例性实施例的发射机PAL组件和接收机PAL组件的框图。
图7根据示例性实施例示出了分组应用层PDU分组格式。
图8A依据示例性实施例示出了数据流图。
图8B示出了图8A的示例性实施例的替代的符号对齐过程。
图9A是根据图8A的示例性实施例在发射机处进行的分组传送的流程图。
图9B是根据图8A的示例性实施例在接收机处进行的分组传送的流程图。
图10A是根据图8A的示例性实施例的发射机PAL组件的框图。
图10B是根据图8A的示例性实施例的接收机PAL组件的框图。
图11A是根据图8B的示例性实施例在发射机处进行的分组传送的流程图。
图11B是根据图8B的示例性实施例在接收机处进行的分组传送的流程图。
图12A是根据图8B的示例性实施例的发射机PAL组件的框图。
图12B是根据图8B的示例性实施例的接收机PAL组件的框图。
为了促进理解,在可能的情况下使用相同的参考数字来标示图中所共用的相同的元素,除了在适当的情况下可以增加后缀以区分这样的元素以外。示意图中的图像出于说明性的目的被简化了以及不必按比例描绘。
附图说明了本公开内容的示例性的配置,以及正因为如此不应当被认为限制本公开内容的范围,本公开内容可以许可其它同样有效的配置。相应地,已经考虑到的是,在没有进一步的声明的情况下,可以将某些配置的特征有利地合并到其它配置中。
具体实施方式
下文结合附图阐述的详细描述旨在作为本发明的示例性实施例的描述,而不旨在表示本发明可以实施的唯一的实施例。遍及本描述内容所使用的术语“示例性的”意味着“作为例子、举例或说明”,而不必解释为优选于其它示例性实施例或者比其它示例性实施例有优势。为了提供对本发明的示例性实施例的全面理解,详细描述包括具体细节。对于本领域的技术人员而言显而易见的是,本发明的示例性实施例可以在没有这些具体细节的情况下实施。在某些情况中,众所周知的结构和设备以框图形式示出,以避免模糊本文所介绍的示例性实施例的创新性。
本领域的技术人员会理解的是,可以使用多种不同的工艺和技术中的任何一种来表示信息和信号。例如,遍及上文描述内容所提及的数据、指令、命令、信息、信号、比特、符号和码片可以由电压、电流、电磁波、磁场或粒子、光场或粒子或其任何组合来表示。
本文所描述的数据传输技术可以被使用于多种无线通信系统,例如CDMA、TDMA、FDMA、OFDMA和SCFDMA系统。术语“系统”和“网络”经常被互换使用。CDMA系统可以实现例如CDMA2000、通用陆地无线接入(UTRA)等的无线技术。CDMA2000覆盖IS-2000、IS-95和IS-856标准。UTRA包括宽带CDMA(WCDMA)和CDMA的其它变形。TDMA系统可以实现例如全球移动通信系统(GSM)的无线技术。OFDMA系统可以实现例如超移动宽带(UMB)、演进的UTRA(E-UTRA)、IEEE802.11(Wi-Fi)、IEEE802.16(WiMAX)、IEEE802.20、
Figure BDA00003646141300051
等的无线技术。UTRA和E-UTRA是通用移动通信系统(UMTS)中的一部分。长期演进(LTE)是使用E-UTRA的UMTS的即将到来的版本,其在下行链路上使用OFDMA,在上行链路上使用SC-FDMA。在来自名称为“第三代合作伙伴计划”(3GPP)的组织的文档中描述了UTRA、E-UTRA、UMTS、LTE和GSM。在来自名称为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述了CDMA2000和UMB。
为了清楚起见,下文针对实现<IS-856>的<高速分组数据(HRPD)>系统描述了技术的某些方面。HRPD也被称作为演进数据优化(EV-DO)、数据优化(DO)、高数据速率(HDR)等。术语HRPD和EV-DO经常被互换使用。目前,HRPD修订(Revs.)0、A和B已经被标准化,HRPD Revs.0和A被部署以及HRPD Revs.C在发展中。HRPD Revs.0和A覆盖单载波HRPD(lxHRPD)。HRPD Revs.B覆盖多载波HRPD,以及与HRPD Revs.0和A后向兼容。可以将本文所描述的技术合并到任何<HRPD修订>中。
本文所使用的术语发射机和接收机指的是目前的RLP的实现方式操作的三个节点:基站控制器(BSC)、基站收发机(BTS)和接入终端(AT)。
这些节点还可以支持多载波无线链路配置,其中并行使用多个无线链路以提高对于AT可用的数据速率。不同的无线链路潜在地由相同的BTS来支持或者由物理上不同的BTS来支持。在这些配置中,RLP在前向路径上操作假设独立的并行链路。因此,其在每条链路上运行单独的流控制协议。数据分组携带每链路编号和全局序列号两者。前者用于及时的分组丢失检测,后者用于重组和延迟的丢失检测。
多载波配置容易出现MAC分组重新排序,这会不利地影响RLP。通过减少重传来提供在PAL层的逻辑链路上将延迟最小化的技术将是有利的。提升RLP协议的性能的一种方法是通过在分组应用层(PAL)引入前向纠错(FEC)。为了解决这种问题,使用了增强的BTS-BSC流控制算法,其目的在于减小BTS处的缓冲区大小以及由此的分组重新排序的可能性。
图1示出了无线通信系统的网络层示意图。无线通信系统100包括通过空中信道140通信的发射机110和接收机150。发射机110和接收机150被组织成一系列的层,这些层具有定义明确的接口,以及这些层中的每一层建立在其前一层之上。每一层执行相关的功能子集,以及依靠下一个较低的层来执行额外的功能。此外,每一层向下一个较高的层提供某些服务。在一个系统上的各个层根据构成层协议的规则集和惯例与在另一个系统上的各自的层进行通信。出于本公开内容的目的仅描绘了四个层。本领域中的一名技术人员可以认识到,由层组成的通信系统可以包括与OSI参考模型相对应的多个层,或者所描绘的一个以上的层可以与OSI模型的相同的层相对应。在图1中,发射机110包括上层112、分组应用层114、MAC层116和物理层118。接收机150分别包括上层152、分组应用层154、MAC层156和物理层158。每一层通过逻辑链路或物理链路与其对等端进行通信。链路120、125和130是逻辑链路以及只有链路135是物理链路。在无线通信系统中,无线链路协议负责分组应用层。
图2示出了使用重传的示例无线链路协议(RLP)纠错技术。在RLP的典型实现方式中,例如在EV-DO中,一旦从接收机接收到非确认(NAK)状态消息,就利用数据的重传来进行纠错。参见图2,发射机210将上层分组SDU212划分成RLP PDU214、216和218。然后,发射机210向接收机220发送RLP PDU。当多个RLP PDU中的至少一个(在该例子中为PDU2216)丢失或者被接收到但被损坏时,接收机220发送非确认状态消息230,请求重传。作为答复,发射机210重新发送丢失的RLP PDU2216。
图3根据示例性实施例示出了基于开环弦弹性码的源和修复符号的序列和调度图。弹性码是擦除码,在其中每个修复符号可以取决于源符号的任意子集。弦码是弹性码,在其中源符号被安排在形成源符号流的序列中,以及每个编码符号(或修复符号)取决于连续的源符号的集合。
参见图3,上面的符号序列包括由发射机通过将输入数据映射到符号而产生的源符号。下面的序列包括由发射机产生的修复符号,并且连同源符号一起被逻辑地发送给接收机。最新的(最近的)符号在序列的右侧。应当注意的是,图3中所示出的序列是分组应用层(PAL)序列。这意味着符号(源和修复)是在发射机的PAL中产生的,并且是在接收机的PAL中重构的。这并不意味着包括在源符号中的实际数据比特已经通过物理层被物理地发送出去。符号(源和修复)沿着从发射机的PAL到接收机的PAL的逻辑链路。
图4A是图3的示例性实施例的编码过程的流程图。在第一步骤410中,发射机的PAL组件识别在源符号(SS)流中的具有数量B个源符号的第一集合。在步骤415中,发射机通过将步骤410中识别出的数量B个源符号进行编码来产生第一修复符号。然后在步骤420中,发射机从相同的SS流中识别随后的数量A个源符号。在步骤425中,编码器将数量A个SS与处于在步骤410识别出的SS的第一集合末尾的最后(B-A)数量个SS进行组合,以生成数量B个源符号的重叠集合。在步骤430中,发射机通过将数量B个SS的重叠集合进行编码来产生第二修复符号。
影响A和B的确定的多个因素包括:(i)目标残留损失率(Lt),(ii)在物理层或MAC层处期望的损失率(Lp),(iii)接收机愿意引入到流中的平均恢复延迟(Davg)以及(iv)接收机愿意引入到流中的最大恢复延迟(Dmax)。在非带宽自适应应用的情况中,在选择A的值时还需要考虑可允许携带修复符号的带宽量。
图4B是图3的示例性实施例的解码过程的流程图。在步骤440中,接收机的PAL组件识别SS的集合和RS的集合。然后在步骤445中,接收机的PAL组件识别至少一个丢失的或者损坏的SS。接下来在步骤450中,接收机识别至少一个RS,所述RS保护SS的集合中的一部分,其中所述SS的集合中的该一部分包括丢失的或者损坏的SS。最后,在步骤455中,接收机的PAL组件将RS解码以恢复丢失的或者损坏的SS。
图4C是图3的示例性实施例的发射机分组应用层组件的框图。发射机PAL组件460包括SS存储器462和RS生成器463。RS生成器463包括RS调度器464和SS编码器466。SS存储器462存储来自SS流的SS。RS生成器663根据上文参考图4A所描述的方法来识别SS。RS调度器464识别具有数量B个SS的第一集合。RS调度器464对第一集合中的数量B个SS进行计数,以及指示SS编码器466根据SS的第一集合来产生RS。然后RS生成器463识别随后的具有A个SS的第二集合。RS调度器464识别随后的数量A个SS。RS生成器463将第二集合中的数量A个SS与来自SS的第一集合中的最后(B-A)数量个SS相组合以产生数量B个SS的重叠集合。然后,SS编码器466将SS的重叠集合进行编码以产生第二RS。
图5根据另一个示例性实施例示出了基于闭环弦弹性码的源和修复符号的序列和调度图。上面的序列是由发射机通过将输入源数据映射到源符号而产生的源符号的序列。下面的序列是由发射机计算出的修复符号的序列,并且将其连同源符号一起发送给接收机。在开环情况下,没有使用来自接收机的反馈。在闭环弦弹性码的情况下,来自接收机的反馈(以确认消息(ACK)和/或非确认消息(NAK)的形式)分别被使用于控制保护窗的后沿,以及调度所产生的RS的量。更具体地,接收机发送ACK消息以确认接收到了最后的SS。然后,发射机将保护窗的边缘向上移动到最后确认的SS。在最后确认的一个之后,所产生的下一个RS将返回为下一个SS提供保护。此外,就在接收到NAK消息之后,产生额外的RS。额外的RS返回提供保护,从利用NAK消息已经从接收机被非确认过的SS直至最近识别出的SS。
图6A是图5的示例性实施例的基于ACK消息的调度过程的流程图。在第一步骤610中,发射机的PAL组件识别SS流中具有数量B个源符号的第一集合。在步骤612中,发射机的PAL组件通过将源符号的第一集合中的数量B个源符号进行编码来产生第一修复符号。然后在步骤614中,发射机的PAL组件识别从接收机的PAL组件发送的确认(ACK)消息,确认收到X个SS。在步骤616中,发射机的PAL组件识别在源符号的第一集合中尚未得到确认的数量N个源符号。在步骤618中,由于产生了第一RS,发射机的PAL组件识别随后的数量A个SS。在步骤620中,发射机的PAL组件将数量A个SS与数量N个SS相组合以产生SS的重叠序列。最后,在步骤622中,发射机的PAL组件根据SS的重叠序列来产生第二RS。每次接收到ACK就重复所述过程,以及识别随后的数量A个SS。实际上,使用来自接收机的PAL组件的ACK来改进保护窗的后沿。
图6B是图5的示例性实施例的基于NAK消息的调度过程的流程图。在第一步骤630中,发射机的PAL组件识别SS流中具有数量B个源符号的第一集合。在步骤632中,发射机的PAL组件通过将源符号的第一集合中的数量B个源符号进行编码来产生第一修复符号。在步骤634中,发射机的PAL组件识别在第一集合之后具有数量M个SS的SS的第二集合。在步骤636中,发射机的PAL组件识别从接收机的PAL组件接收到的、针对SS的第一集合中的特定SS的非确认(NAK)消息。然后在步骤638中,发射机的PAL组件识别出在SS的第一集合中尚未得到确认的数量N个SS。然后在步骤640中,发射机的PAL组件将第二集合中的数量M个SS与来自第一集合的数量N个SS相组合以产生SS的重叠集合。最后在步骤642中,发射机的PAL组件根据SS的重叠集合来产生额外的RS。使用NAK来控制发送的RS的量。
另一种选择将会是响应于NAK重新发送缺失的源符号而不是发送额外的RS。但是发送额外的RS可能更有效,因为重新发送的SS毕竟可能不是有用的,要么因为现有的RS已经对其进行了恢复,要么因为其在第一位置从不会缺失(NAK指示不是一直100%可靠的)。额外的RS具有一定的可能性是有用的,即使没有用于修复对其进行触发的SS。
图6C是图5的示例性实施例的发射机PAL组件和接收机PAL组件的框图。收发机包括发射机PAL组件660和接收机PAL组件670。发射机PAL组件670包括SS存储器662和RS生成器663。RS生成器663包括RS调度器664和SS编码器666。接收机PAL组件670包括SS存储器672、ACK生成器674、NAK生成器676和RS解码器678。SS存储器662存储来自SS流的SS。RS生成器663根据上文参考图6A所描述的方法来识别SS。RS调度器664识别具有数量B个SS的第一集合。RS调度器664对第一集合中的数量B个SS进行计数,以及指示SS编码器666根据SS的第一集合来产生RS。然后,RS生成器663识别具有A个SS的随后的第二集合。向接收机PAL组件发送SS,以及在SS存储器672中存储SS。ACK生成器674识别在SS存储器672中正确接收到的最后的SS以及发送ACK消息,所述ACK消息确认接收达到特定SS,留下第一集合之外的数量N个SS有待确认。RS调度器664识别随后的数量A个SS。RS生成器663首先将第二集合中的数量A个SS与来自SS的第一集合的数量N个SS相组合,以产生数量N+A个SS的重叠集合。然后,SS编码器666将SS的重叠集合编码以产生第二RS。此外,基于来自NAK生成器676的反馈消息,RS生成器663通过将数量N+M个SS编码来计算额外的(未调度的)RS,其中M是在产生最后的RS之后直至接收到NAK消息时所识别的SS的数量。将来自RS生成器663的RS通过信道680通常无线地进行发送,以及由RS解码器678将其解码以恢复丢失的或缺失的SS。将接收到的或者恢复的SS存储在SS存储器678中。
使用弦弹性码产生修复符号的开环和闭环设计两者通过现有的RLP协议实施方式(例如EV-DO RLP协议)改进了无线通信系统中的延迟和延迟变化。但是,因为使用填充字节来进行符号对齐,所以在PAL层引入FEC影响了吞吐量。如果用于将源数据与源符号进行符号对齐(从上层到PAL)的填充八位字节没有通过空中进行发送,则可以实现对PAL吞吐量的进一步优化。这可以通过向源数据或修复数据附加上层分组边界的指示符而代替实际的填充来实现。
在PAL层上,在编码和传输之前将大于指定大小的消息再分成不超过指定大小的数据分组。然后在某些网络中出于编码的目的,根据预先确定的前向纠错(FEC)规则将这些数据分组在传输之前映射到已知长度的符号。例子是在3GPP TS 26.346 V6.0.0(2005-03)中所描述的用于多媒体广播/组播服务(MBMS)中的流式传送的协议,其以引用的方式合并入本文中。
在MBMS中,生成源块以用于将源数据映射到源符号。FEC源块会包括至少一个完整的源分组,以及表明源分组的长度的两个八位字节的长度字段。源块中的源分组是出于效率目的对齐的符号。为了将源分组数据符号对齐,要求放置到源块中的每个源分组的信息具有符号长度的整数倍的长度。如果源分组的长度加上长度字段的长度不符合要求,则通常增加八位字节为0的填充比特,从而由长度字段(LF)定义的放置在源块中的源分组的信息、原始的源分组加上潜在的填充的整体长度变为符号长度的整数倍。
无线链路协议目前提供针对八位字节对齐的数据流或分组流的重传和副本检测。RLP将这些上层数据分组(ULP)封装进分组应用层帧中。所述帧包括上层有效载荷,其是实际的ULP数据的至少一部分加上ULP成帧信息。通过增加包括标记的报头或者通过包括指示源八位字节流内的帧的起始和末尾的唯一比特序列将RLP与ULP隔开。
由此得到的帧通常包括标记和ULP数据且被传送给下一个较低的层,所述下一个较低的层是MAC层。最终将分组通过MAC层传送给物理层并发送给接收机。
图7根据示例性实施例示出了分组应用层PDU分组格式。PAL PDU700包括源数据报头710、修复符号报头720、源数据八位字节730和修复符号740。源数据报头710包括30比特,RS报头720针对每个RS包括32比特。
图8A依据示例性实施例示出了数据流示意图。通常来自/去往较高的协议层的数据实体已知是服务数据单元(SDU),以及将来自/去往较低的协议层实体的相应实体表示为协议数据单元(PDU)。现在参见图8,ULP SDU802来自于上层(通常是应用层)。向ULP SDU802增加长度字段(LF)804以生成ULP PDU810,其中长度字段是ULP SDU的边界的指示。然后如前文所述出于编码的目的,附加填充806以生成与符号808对齐的分组符号,所述填充806通常是八位字节的形式。符号808具有T比特的长度。然后将ULP PDU810(仅包括LF804和ULP SDU802)划分成若干PAL SDU812(i…n),从而在任何可能的时候每个PAL SDU812被放置在一个物理分组中。应当注意的是,ULP PDU810不包括填充。随后,基于前文所描述的弦弹性编码调度来产生RS,以及将其与相应的PAL SDU812(i…n)一起封装在相同的PAL分组中。将适当的成帧和流报头(例如PAL报头816和RS报头814)包括在封装中以及形成PAL PDU。根据图7中所示的PAL PDU分组格式将PAL PDU格式化。每个RS应封装在包括由RS保护的最后一个源八位字节的PAL PDU之后的PAL PDU中。但是,如果没有足够的源数据可用来填充PAL PDU,且一个或多个修复符号可以被包括在相同的分组应用层分组中而没有减少在所述分组中的源数据的量,则可以将修复符号封装在相同的PAL PDU中,作为其保护的最后一个源八位字节。假使操作模式是流模式,将每个PAL PDU传送为流SDU819,在其上增加流报头820以形成流PDU。将流PDU传送给MAC层作为MAC SDU824。假使操作模式是分组模式,则跳过流子层以及将PAL PDU传送给MAC层作为MAC SDU。向MAC SDU824增加MAC尾部822以形成MAC PDU。将MAC PDU传送给物理层作为PHY SDU828,在其上增加循环冗余校验(CRC)和后面的尾部826以形成PHY PDU,所述PHY PDU将跨越物理层被发送给接收机。
图8B示出了针对图8A的示例性实施例的替代的符号对齐过程。向ULPSDU852(没有长度字段)附加填充856以用于与符号858符号对齐。符号858具有T比特的长度。ULP PDU860当前仅包括ULP SDU852。现在代替向指示ULP PDU的边界的ULP SDU增加LF,而是向每个符号858附加n比特的符号辅助字段(SAF)862。这个字段包括一个比特“起始”指示符以及n-1比特“PadPlusOne(填充加一)”指示符。针对每个SS,如果以及只有当源符号包括ULP SDU的起始时,将符号辅助字段的“起始”比特设置为一。“PadPlusOne”比特包括SS的末尾上的填充八位字节的数量,或者如果SS不包括ULP PDU的末尾,则包括零。
图9A是根据图8A的示例性实施例在发射机处将用于向下层传送的分组成帧的流程图。在步骤902中,发射机PAL组件接收ULP SDU。然后,在步骤904中,向ULP SDU增加两个字节的LF以生成ULP PDU,其中LF是ULP SDU的八位字节形式的长度。然后在步骤906中,以八位字节的形式增加适当的填充以产生经符号对齐的分组。这意味着LF、ULP PDU和填充的总长度是符号长度的整数倍。然后在步骤908中,将经符号对齐的分组映射到源符号,其中所述经符号对齐的分组包括LF、ULP SDU和填充。在步骤910中,根据在本申请中前文所描述的弦弹性编码,将SS编码以产生修复符号。然后在步骤912中,将没有任何填充的ULP PDU划分成多个PAL SDU。接下来在步骤916中,将PAL SDU与相应的RS一起封装以形成PAL PDU。相应的RS包括所产生的用于保护在先前的PAL SDU中包括的SS的RS,如参考图8在前文所描述的。最后在步骤918中,将PALPDU向下层传送并最终将其发送出去。
图9B是根据图8A的示例性实施例在接收机处进行分组传送的流程图。在步骤952中,在接收机侧,接收机的PAL组件接收PAL PDU。在步骤952中,将PAL SDU和相应的RS解封装。然后在步骤956中,将多个APL SDU连接起来以形成ULP PDU。在步骤958中,重构SS。然后在步骤960中,识别丢失的或损坏的SS。在步骤962中,使用RS来恢复丢失的或损坏的SS。然后在步骤964中提取ULP PDU的LF,以在步骤966中识别恢复的ULP SDU的边界。在步骤968中,提取ULP SDU。最后在步骤970中,向上层传送ULP SDU。
图10A是根据图8A的示例性实施例的发射机PAL组件的框图。发射机PAL组件1000包括ULP SDU接收机1010,所述ULP SDU接收机1010充当用于从上层接收ULP SDU的接口。ULP SDU接收机1010向长度字段增加器1015转发ULP SDU,其中将长度字段附加到ULP SDU以形成ULPPDU,所述长度字段对应于ULP SDU的八位字节形式的长度。LF增加器1015向符号对齐器1020和PAL SDU生成器1030转发包括ULP SDU和LF的ULP PDU。符号对齐器1020向ULP PDU增加适当的填充以形成经符号对齐的分组。经符号对齐的分组的长度必须是一个符号长度的整数倍。符号对齐器1020向映射器1025转发经符号对齐的分组,其中将经符号对齐的分组映射到源符号。然后向RS生成器1035输送源符号,其中基于前文所描述的弦弹性码根据它们打算保护的源符号来产生修复符号。并行地,PAL SDU生成器1030接收ULP PDU以及将其划分以产生多个PAL SDU,所述ULP PDU包括ULP SDU和LF(不包括填充)。原则上,每个PAL SDU的大小必须是这样的,即使得在每个物理层分组中仅包括一个PAL SDU。向封装器1045输送源自PAL SDU生成器1030的每个PAL SDU以及源自RS生成器1035的RS符号,其中参考图7所描述的增加适当的报头。封装器1045产生PAL PDU,所述PAL PDU随后被传送给下层用于进一步的成帧和处理。注意到的是,与PAL SDU一起封装的RS通常保护在先前的PALPDU中封装的源符号。但是,如果没有足够的源数据可用来填充PAL PDU,且一个或多个修复符号可以被包括在相同的PAL PDU中而没有减少所述分组中的源数据的量,则可以将修复符号与其保护的最后一个源数据八位字节一起包括在相同的PAL PDU中。
图10B是根据图8A的示例性实施例的接收机PAL组件的框图。PALPDU接收机1050从下层接收PAL PDU。然后,PAL解封装器1055将包括在PAL PDU中的PAL SDU以及相应的RS解封装。将每个PAL SDU输送给PAL SDU缓冲区1060,其留在缓冲区中直至属于相同的ULP PDU的全部PAL SDU都已经被接收到。然后,PAL SDU缓冲区1060将多个PAL SDU连接起来以形成临时的ULP SDU。向SS重构器1065输送所连接的ULPSDU,其中所述SS重构器1065重构SS。并行地,解码器1075接收来自解封装器1055的RS以及重构的SS。解码器1075将相关的RS解码并输送给SS重构器1065。向ULP SDU边界识别器1070输送重构的或恢复的SS。在ULP SDU边界识别器1070处,识别LF并随后通知ULP SDU提取器1085关于所发送的ULP SDU的边界。然后,ULP SDU提取器1085提取所发送的ULP SDU并将其传送给上层。
图11A是根据图8B的替代的示例性实施例在发射机处将用于传送的分组成帧的流程图。在步骤1102中,发射机的PAL组件接收ULP SDU。在这个实施例中,ULP PDU等同于ULP SDU,因为没有增加长度字段。因此,每个ULP SDU有两字节的保留。然后在步骤1104中,以八位字节的形式增加适当的填充,以生成经符号对齐的分组。经符号对齐的分组的长度必须是T的整数倍,T是符号长度。在步骤1106中,将经符号对齐的分组映射到源符号。在步骤1108中,向每个SS附加n比特的符号辅助字段。例如,n可以是8或16。这个字段包括一个比特“起始”指示符以及n-1比特“PadPlusOne”指示符。针对每个SS,如果以及只有当源符号包括ULP SDU的起始时,将符号辅助字段的“起始”比特设置为一。“PadPlusOne”比特包括在SS的末尾处的填充八位字节的数量,或者如果SS不包括ULP SDU的末尾,则包括零。在步骤1110中,根据本申请前文所描述的弦弹性码将扩充的SS编码以产生T+n大小的RS。针对SS编码器,使用T+n比特的扩充的SS,其中n比特对应于SAF字段。然后所得到的修复符号均被认为是T比特普通的修复符号加上n比特修复符号辅助字段。在步骤1112中,将ULP SDU划分成多个PAL SDU。在步骤1116中,将每个PAL SDU与相应的RS一起封装在PAL PDU中。相应的RS包括保护在先前的PAL SDU中包括的SS的RS,如参考图8在前文所描述的内容。然后在步骤1118中,将每个PAL PDU传送给下层。
图11B是根据图8B的示例性实施例在接收机处的分组传送的流程图。在步骤1152中,接收机的PAL组件接收PAL PDU。在步骤1154中,将PALSDU和相应的RS解封装。然后在步骤1156中,将多个PAL SDU连接起来以形成临时的ULP SDU。在步骤1158中,利用它们相应的SAF来重构SS。然后在步骤1160中,识别丢失的或损坏的SS。在步骤1162中,使用RS来恢复丢失的或损坏的SS。然后在步骤1164中,恢复丢失的或损坏的SS的SAF。在步骤1166中,这帮助识别所发送的ULP SDU的边界。接下来在步骤1168中,提取所发送的ULP SDU。最后在步骤1170中,将ULP SDU传送给上层。
图12A是根据图8B的示例性实施例的发射机PAL组件的框图。发射机PAL组件1200包括ULP SDU接收机1205,所述ULP SDU接收机1205充当用于从上层接收ULP SDU的接口。ULP SDU接收机1205向符号对齐器1210和PAL SDU生成器1235转发ULP SDU。符号对齐器1210向ULPSDU增加适当的填充以形成经符号对齐的分组。经符号对齐的分组(包括ULP SDU和填充)的长度必须是一个符号长度的倍数。然后,符号对齐器1210向映射器1220转发经符号对齐的分组,其中将经符号对齐的分组映射到T比特大小的源符号。SAF增加器1225利用n比特大小的符号辅助字段来扩充源符号。使用SAF来指示ULP SDU的边界。将T+n大小的新的SS输送给修复符号生成器1230,其中基于如前文所描述的弦弹性码来产生T+n大小的修复符号。并行地,PAL SDU生成器1235接收ULP SDU(没有填充)以及将其划分以产生多个PAL SDU。原则上,每个PAL SDU的大小必须是这样的,即使得在每个物理层分组中仅包括一个PAL SDU。向封装器1240输送源自PAL SDU生成器1235的每个PAL SDU以及源自RS生成器1230的RS符号,其中如参考图7所描述的,增加适当的成帧和流报头。封装器1240产生PAL PDU,随后将所述PAL PDU传送给下层用于进一步的成帧和处理。注意到的是,与PAL SDU一起封装的RS通常保护在先前的PAL PDU中封装的源符号。但是,如果没有足够的源数据可用来填充PAL PDU,并且一个或多个修复符号可以被包括在相同的PAL PDU中而没有减少在所述分组中的源数据的量,则可以将修复符号与其保护的最后一个源八位字节一起包括在相同的PAL PDU中。还注意到的是,所产生的RS是T+n比特大小的,其中T比特属于普通的修复符号以及n比特属于修复符号辅助字段(RSAF)。针对源符号的SAF没有通过空中进行发送。取而代之的是,将RSAF作为T+n比特RS的一部分来发送。
图12B是根据图8B的示例性实施例的接收机PAL组件的框图。PALPDU接收机1255从较低等级接收PAL PDU。然后,解封装器1260将包括在PAL PDU中的PAL SDU和任何相应的RS解封装。将每个PAL SDU输送给PAL SDU缓冲区1265,以及将RS输送给RS解码器1280。PAL SDU缓冲区1270将对应于临时的ULP SDU的全部PAL SDU连接起来,以及将连接的PAL SDU输送给SS和SAF重构器1270,以重构接收到的SS和相应的SAF。解码器1280接收重构的SS和SAF以及解封装的RS,将RS解码以及恢复任何丢失的SS和相应的SAF信息。将来自解码器1280的源符号传送给SS和SAF重构器1270以完成重构。将重构的或恢复的SS输送给ULP SDU边界识别器,其中,使用SAF信息来识别恢复的ULP SDU的边界。然后,ULP SDU提取器1295提取随后被传送给上层的ULP SDU。
技术人员会进一步地认识到,结合本文所公开的实施例所描述的各种说明性的逻辑框、组件、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的互换性,上文对各种说明性的部件、方框、组件、电路和步骤根据它们的功能进行了一般性的描述。这样的功能被实现为硬件还是软件,取决于特定的应用以及施加在整个系统上的设计约束。熟练的技术人员可以针对每个特定的应用以变通的方式实现所描述的功能,但是这样的实施决策不应当被解释为背离本发明的示例性实施例的范围。
结合本文所公开的实施例所描述的各种说明性的逻辑框、组件和电路可以利用被设计用于执行本文所描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑设备、分立门或晶体管逻辑、分立硬件部件或其任何组合来实现或执行。通用处理器可以是微处理器,但是在替代的方式中,处理器可以是任何常规的处理器、控制器、微控制器或状态机。处理器还可以被实现为计算设备的组合,例如DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DS内核的结合或者任何其它这样的配置。
结合本文所公开的实施例所描述的方法或算法的步骤可以直接地体现在硬件中,在由处理器执行的软件模块中或者在两者的组合中。软件模块可以存在于随机存取存储器(RAM)、闪存、只读存储器(ROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、寄存器、硬盘、可移动盘、CD-ROM或本领域中已知的任何其它形式的存储介质中。将示例性存储介质耦合到处理器,以使处理器可以从存储介质读取信息,以及向存储介质写入信息。在替代的方式中,可以将存储介质整合到处理器中。处理器和存储介质可以存在于ASIC中。ASIC可以存在于用户终端中。在替代的方式中,处理器和存储介质可以作为分立的部件存在于用户终端中。
在一个或多个示例性实施例中,所描述的功能可以在硬件、软件、固件或其任何组合中实现。如果在软件中实现,则所述功能可以作为一个或多个指令或代码存储在计算机可读介质上或者通过其进行传输。计算机可读介质包括计算机存储介质和通信介质两者,所述通信介质包括促进计算机程序从一个地方向另一个地方迁移的任何介质。存储介质可以是可由计算机存取的任何可用的介质。通过举例而非限制性方式,这样的计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储或其它磁存储设备,或可以被用于以指令或数据结构的形式携带或存储期望的程序代码以及可以由计算机存取的任何其它介质。此外,任何连接可以适当地称为计算机可读介质。例如,如果使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或无线技术(例如红外、无线和微波)从网站、服务器或其它远程源发送软件,则同轴电缆、光纤光缆、双绞线、DSL或无线技术(例如红外、无线和微波)包括在介质的定义中。如本文所使用的,磁盘和光盘包括压缩光盘(CD)、激光光盘、光盘、数字通用光盘(DVD)、软盘和蓝光光盘,其中磁盘通常磁性地复制数据,而光盘则利用激光来光学地复制数据。上述的组合也应当包括在计算机可读介质的范围内。
提供所公开的示例性实施例的前述内容以使本领域的任何技术人员能够实行或使用本发明。对于这些示例性实施例的各种修改对于本领域的技术人员将是显而易见的,以及本文所定义的通用原则可以应用到其它实施例中,而不脱离本发明的精神或范围。因此,本发明不旨在受限于本文所示的实施例,而要符合与本文所公开的原则和创新特征相一致的最宽的范围。

Claims (30)

1.一种对修复符号的集合连同源符号流的传输进行调度的方法(400),包括:
通过将数量B个源符号的第一集合进行编码来产生(415)第一修复符号;以及
通过将数量B个源符号的重叠集合进行编码来产生(43)第二修复符号,其中所述重叠集合是数量A个源符号的第一随后集合与在所述源符号的第一集合的末尾处的(B-A)数量个源符号的组合,由此A和B被选择以最小化去向接收机的源符号重传。
2.根据权利要求1所述的方法,还包括:
识别(410)数量A个源符号的随后集合;
将所述A个源符号与在所述源符号的随后集合之前的(B-A)数量个符号进行组合(425)以生成数量B个源符号的重叠集合;以及
通过将所述数量B个符号的重叠集合进行编码来产生(430)随后的修复符号。
3.根据权利要求2所述的方法,还包括:
针对所述流中的全部源符号重复以下步骤:识别、组合以及产生随后的修复符号。
4.根据权利要求1所述的方法,其中B与所述接收机愿意引入到所述源符号流中的延迟相关联。
5.根据权利要求1所述的方法,其中A与传输的丢失率相关联。
6.一种将从发射机接收到的源符号流进行重构的方法,包括:
识别(440)属于所述源符号流的源符号的第一集合;
在所述符号的第一集合中识别(440)丢失的或被接收到的损坏的至少一个符号;
识别(450)从所述发射机接收到的至少第一修复符号,所述第一修复符号保护所述源符号的第一集合的至少一部分,其中所述至少一个符号属于所述部分;以及
当所述至少一个丢失的或损坏的SS属于所述符号的第一集合的所述部分时,将所述至少第一修复符号进行解码(455)以恢复所述至少一个丢失的或损坏的SS。
7.一种用于将源符号编码的修复符号生成器(663),包括:
RS调度器(664),用于识别在SS流中的数量B个SS的重叠集合,以向用于产生RS符号的SS编码器提供调度信息;以及
SS编码器(666),用于响应于由所述RS调度器提供的调度信息来产生RS。
8.根据权利要求7所述的RS生成器,其中,所述RS调度器在所述SS流中的数量A个SS每次被发送出去时识别新的重叠集合。
9.根据权利要求8所述的RS生成器,其中,所述SS编码器根据SS的重叠集合来产生RS,其中所述重叠集合包括来自SS的第二集合的数量A个SS以及SS的第一集合的最后部分的数量(B-A)个SS。
10.一种对修复符号的集合连同源符号流的传输进行调度的方法(600A),包括:
识别(614)来自接收机的消息,所述消息确认接收到SS的第一集合中被编码以产生第一修复符号的多个SS;以及
通过将源符号的重叠集合进行编码来产生(622)第二修复符号,其中所述重叠集合是数量A个源符号的随后集合与所述第一集合中尚未从所述接收机得到确认的数量N个源符号的组合。
11.根据权利要求10所述的方法,还包括:
识别(610)所述源符号流中的所述源符号的第一集合;
通过将所述源符号的第一集合进行编码来产生(612)所述第一修复符号;
识别(616)所述第一集合中尚未从所述接收机得到确认的所述数量N个SS;
识别(618)在相同的所述源符号流中的数量A个源符号的所述随后集合;以及
将所述A个源符号与所述N个源符号相组合(620)以生成所述源符号的重叠集合。
12.一种在接收机中用于将从发射机接收到的源符号流进行重构的方法,包括:
识别源符号的第一集合中被正确地接收到的或者通过将修复符号的集合进行解码来恢复的子集;以及
向所述发射机发送针对所述符号的第一集合的所述子集的收到确认消息,以控制对随后的修复符号的调度。
13.根据权利要求12所述的方法,还包括:
识别属于所述源符号流的源符号的第一集合;
识别所述子集中被正确地接收到的第一部分;
识别所述子集中没有被正确地接收到的第二部分;
识别保护所述第二部分中的源符号的修复符号的集合;以及
将所述修复符号的集合进行解码以恢复属于第二子集的源符号中的至少一个。
14.一种用于对RS的传输进行调度的RS生成器(663),包括:
RS调度器(664),用于通过检测从接收机接收到的、确认接收到多个SS的消息,来识别SS流中的SS的第一集合的起始,以向用于产生RS符号的SS编码器提供调度信息;以及
SS编码器(666),用于响应于由所述RS调度器提供的调度信息来产生RS。
15.一种对修复符号的集合连同源符号流的传输进行调度的方法,包括:
识别(636)来自接收机的消息,所述消息未确认接收到SS的第一集合中被编码以产生第一修复符号的特定SS;以及
通过将源符号的重叠集合进行编码来产生(642)第二修复符号,其中所述重叠集合是数量M个源符号的随后集合与所述第一集合中的数量N个源符号的组合,所述数量M个源符号是在所述消息被接收到时所识别出的,所述数量N个源符号至少包括未确认的所述特定SS。
16.根据权利要求15所述的方法,还包括:
识别(630)所述源符号流中的所述源符号的第一集合;
通过将所述源符号的第一集合进行编码来产生(632)所述第一修复符号;
识别(634)在相同的所述源符号流中的数量M个源符号的所述随后集合;
识别(638)所述第一集合中尚未从所述接收机得到确认的所述数量N个SS;以及
将所述M个SS与所述N个SS进行组合(640)以生成所述源符号的重叠集合。
17.一种将从发射机接收到的源符号流进行重构的方法,包括:
识别属于符号的第一集合的、在符号的所述第一集合的第一子集被正确地接收到或利用修复符号被重构之后丢失的或没有被正确地接收到的源符号,所述修复符号保护属于所述第一子集的源符号;以及
向所述发射机发送非确认消息,以请求额外的修复符号的传输,所述额外的修复符号至少保护没有被正确地接收到的源符号。
18.根据权利要求17所述的方法,还包括:
识别属于所述源符号流的所述源符号的第一集合;
识别所述符号的第一集合中被正确地接收到的所述第一子集;
识别至少一个额外的修复符号;以及
将修复符号的集合进行解码以至少恢复所述没有被正确地接收到的源符号,所述修复符号的集合包括所识别出的至少一个额外的修复符号。
19.一种用于调度和产生RS的RS生成器(663),包括:
RS调度器,用于通过检测从接收机接收到的、未确认接收到特定SS的消息来识别在SS流中的SS的第一集合的起始和末尾,以向用于产生RS的SS编码器提供调度信息;以及
SS编码器(666),用于响应于由所述RS调度器提供的调度信息来产生RS。
20.一种用于将源符号编码的修复符号生成器,包括:
用于识别在SS流中的数量B个SS的重叠集合,以向用于产生RS的模块提供调度信息的模块;以及
用于响应于由所述用于识别的模块所提供的调度信息来产生RS的模块。
21.根据权利要求7所述的RS生成器,其中所述用于识别的模块在每次已发送了所述SS流中的数量A个SS时识别新的重叠集合。
22.根据权利要求8所述的RS生成器,其中所述用于产生的模块用于根据SS的重叠集合来产生RS,其中所述重叠集合包括来自SS的第二集合的数量A个SS以及SS的第一集合中的最后部分的(B-A)数量个SS。
23.一种用于调度RS的传输的RS生成器,包括:
用于通过检测来自接收机的、确认接收到多个SS的消息,来识别在SS流中的SS的第一集合的起始,以向用于产生RS符号的模块提供调度信息的模块;以及
用于响应于由所述用于识别的模块提供的调度信息来产生RS的模块。
24.一种用于调度和产生RS的生成器,包括:
用于通过检测来自接收机的、未确认接收到特定SS的消息,来识别在SS流中的SS的第一集合的起始和末尾,以向用于产生RS的模块提供调度信息的模块;以及
用于响应于由RS调度器提供的调度信息来产生RS的模块。
25.一种用于与处理器设备一起使用的计算机程序产品,所述处理器设备对修复符号的集合连同源符号流的传输进行调度,所述计算机程序产品具有指令以使所述处理器设备执行如下操作:
通过将数量B个源符号的第一集合进行编码来产生第一修复符号;
通过将数量B个源符号的重叠集合进行编码来产生第二修复符号,其中所述重叠集合是数量A个源符号的第一随后集合与所述源符号的第一集合的末尾处的(B-A)数量个源符号的组合,由此A和B被选择以最小化去向接收机的源符号重传。
26.一种用于与处理器设备一起使用的计算机程序产品,所述处理器设备将从发射机接收到的源符号流进行重构,所述计算机程序产品具有指令以使所述处理器设备执行如下操作:
识别属于所述源符号流的源符号的第一集合;
识别所述符号的第一集合中丢失的或被接收到的被损坏的至少一个符号;
识别从所述发射机接收到的至少第一修复符号,所述第一修复符号保护所述源符号的第一集合的至少一部分,其中所述至少一个符号属于所述部分;以及
当至少一个丢失的或损坏的SS属于所述符号的第一集合的所述部分时,将所述至少第一修复符号进行解码以恢复所述至少一个丢失的或损坏的SS。
27.一种用于与处理器设备一起使用的计算机程序产品,所述处理器设备对修复符号的集合连同源符号流的传输进行调度,所述计算机程序产品具有指令以使所述处理器设备执行如下操作:
识别来自接收机的消息,所述消息确认接收到SS的第一集合中被编码以产生第一修复符号的多个SS;以及
通过将源符号的重叠集合进行编码来产生第二修复符号,其中所述重叠集合是数量A个源符号的随后集合与所述第一集合中尚未从所述接收机得到确认的数量N个源符号的组合。
28.一种用于与处理器设备一起使用的计算机程序产品,所述处理器设备将从发射机接收到的源符号流进行重构,所述计算机程序产品具有指令以使所述处理器设备执行如下操作:
识别源符号的第一集合中被正确地接收到的或者通过将修复符号的集合进行解码而恢复的子集;以及
向所述发射机发送针对所述符号的第一集合的所述子集的收到确认消息,以控制对随后的修复符号的调度。
29.一种用于与处理器设备一起使用的计算机程序产品,所述处理器设备对修复符号的集合连同源符号流的传输进行调度,所述计算机程序产品具有指令以使所述处理器设备执行如下操作:
识别来自接收机的消息,所述消息未确认接收到SS的第一集合中被编码以产生第一修复符号的特定SS;以及
通过将源符号的重叠集合进行编码来产生第二修复符号,其中所述重叠集合是数量M个源符号的随后集合与来自所述第一集合的数量N个源符号的组合,所述数量M个源符号是在所述消息被接收到时所识别出的,所述数量N个源符号至少包括未确认的所述特定SS。
30.一种用于与处理器设备一起使用的计算机程序产品,所述处理器设备将从发射机接收到的源符号流进行重构,所述计算机程序产品具有指令以使所述处理器设备执行如下操作:
识别属于符号的第一集合的、在符号的所述第一集合的第一子集被正确地接收到或利用修复符号被重构之后丢失的或没有被正确地接收到的源符号,所述修复符号保护属于所述第一子集的源符号;以及
向所述发射机发送非确认消息,以请求额外的修复符号的传输,所述额外的修复符号至少保护没有被正确地接收到的源符号。
CN2012800084701A 2011-02-11 2012-02-10 针对改进的无线链路协议的前向纠错调度 Pending CN103384974A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/025,934 2011-02-11
US13/025,934 US20120208580A1 (en) 2011-02-11 2011-02-11 Forward error correction scheduling for an improved radio link protocol
PCT/US2012/024743 WO2012109602A1 (en) 2011-02-11 2012-02-10 Forward error correction scheduling for an improved radio link protocol

Publications (1)

Publication Number Publication Date
CN103384974A true CN103384974A (zh) 2013-11-06

Family

ID=45755550

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012800084701A Pending CN103384974A (zh) 2011-02-11 2012-02-10 针对改进的无线链路协议的前向纠错调度

Country Status (6)

Country Link
US (1) US20120208580A1 (zh)
EP (1) EP2673906A1 (zh)
JP (1) JP2014510454A (zh)
KR (1) KR20130123436A (zh)
CN (1) CN103384974A (zh)
WO (1) WO2012109602A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113783661A (zh) * 2014-03-28 2021-12-10 三星电子株式会社 在通信系统中发送和接收分组的方法和装置

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP2355360B1 (en) 2002-10-05 2020-08-05 QUALCOMM Incorporated Systematic encoding and decoding of chain reaction codes
EP2722995B1 (en) 2003-10-06 2023-04-19 QUALCOMM Incorporated Soft-Decision Decoding of Multi-Stage Chain Reaction Codes
WO2005112250A2 (en) 2004-05-07 2005-11-24 Digital Fountain, Inc. File download and streaming system
KR101292851B1 (ko) * 2006-02-13 2013-08-02 디지털 파운튼, 인크. 가변적 fec 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
RU2010114256A (ru) 2007-09-12 2011-10-20 Диджитал Фаунтин, Инк. (Us) Формирование и передача исходной идентификационной информации для обеспечения надежного обмена данными
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9185439B2 (en) 2010-07-15 2015-11-10 Qualcomm Incorporated Signaling data for multiplexing video components
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US8958375B2 (en) * 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US20130021350A1 (en) * 2011-07-19 2013-01-24 Advanced Micro Devices, Inc. Apparatus and method for decoding using coefficient compression
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9088975B2 (en) * 2011-12-21 2015-07-21 Intel Corporation Method and apparatus for inter-protocol adaptation layer performance coordination
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
US9485186B2 (en) * 2013-07-23 2016-11-01 Cisco Technology, Inc. Network congestion control with awareness of random packet losses
US10989840B2 (en) 2017-11-01 2021-04-27 Applied Materials, Inc. Non-absorptive trans-reflective nanostructured RGB filters
KR20210019848A (ko) * 2019-08-13 2021-02-23 삼성전자주식회사 송신 장치 및 그의 제어 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870412A (en) * 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
US20100017686A1 (en) * 2008-05-07 2010-01-21 Michael Luby Fast channel zapping and high quality streaming protection over a broadcast channel
CN101674152A (zh) * 2008-09-08 2010-03-17 华为技术有限公司 基于前向纠错的数据传输方法、装置及系统
CN101802797A (zh) * 2007-09-12 2010-08-11 数字方敦股份有限公司 生成和传达源标识信息以实现可靠的通信

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7676735B2 (en) * 2005-06-10 2010-03-09 Digital Fountain Inc. Forward error-correcting (FEC) coding and streaming
US8233532B2 (en) * 2007-09-21 2012-07-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870412A (en) * 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
CN101802797A (zh) * 2007-09-12 2010-08-11 数字方敦股份有限公司 生成和传达源标识信息以实现可靠的通信
US20100017686A1 (en) * 2008-05-07 2010-01-21 Michael Luby Fast channel zapping and high quality streaming protection over a broadcast channel
CN101674152A (zh) * 2008-09-08 2010-03-17 华为技术有限公司 基于前向纠错的数据传输方法、装置及系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113783661A (zh) * 2014-03-28 2021-12-10 三星电子株式会社 在通信系统中发送和接收分组的方法和装置
US11876723B2 (en) 2014-03-28 2024-01-16 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving packet in communication system
CN113783661B (zh) * 2014-03-28 2024-04-16 三星电子株式会社 在通信系统中发送和接收分组的方法和装置

Also Published As

Publication number Publication date
EP2673906A1 (en) 2013-12-18
US20120208580A1 (en) 2012-08-16
WO2012109602A1 (en) 2012-08-16
JP2014510454A (ja) 2014-04-24
KR20130123436A (ko) 2013-11-12

Similar Documents

Publication Publication Date Title
CN103384974A (zh) 针对改进的无线链路协议的前向纠错调度
CN103370895A (zh) 针对包括 fec 的改进的无线链路协议的成帧
JP3962246B2 (ja) 非同期移動通信システムの物理階層での適応コーディングを利用したデータ伝送方法及び基地局装置
AU2005241921B2 (en) Method and apparatus for overhead reduction in an enhanced uplink in a wireless communication system
JP5047472B2 (ja) フレーム集約と共に使用されるmacヘッダ圧縮
US9166734B2 (en) Method and device for frame aggregation transmission of wireless network system
KR20040023568A (ko) 패킷 기반 통신 시스템을 위한 순방향 에러 보정 시스템및 방법
JP2009517930A (ja) データ再送信方法、データ送信装置、およびデータ送信システム
US7519084B2 (en) Error control mechanism for a segment based link layer in a digital network
US20210075559A1 (en) Devices and methods for supporting harq for wi-fi
CN104144044B (zh) 一种多设备透明harq的处理方法
US11271686B2 (en) Hybrid automatic repeat request acknowledgement and upload multiuser operation
CN107248904A (zh) 一种基于联合编码的ldpc码差错控制方法
US20100088569A1 (en) Packet Retransmission
CN108769000B (zh) 一种用于深空环境的高效流媒体传输方法
Tesema et al. Layer 2 FEC in 5G broadcast/multicast networks
KR100926669B1 (ko) 소거 회복 코드를 이용한 데이터 전송 시스템
CN101710854B (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20131106