[发明专利]数据区块分割方法及装置与数据译码方法及装置

说明书

技术领域

本说明书揭露的实施例是有关于无线通讯技术，特别是有关于一种以资源单位为基础的数据区块分割方法及装置。

背景技术

前向错误校正(FEC)技术主要为使用在发送端的原始数据上，以增加冗余数据(redundant data)的编码方式来保护数据。一个前向错误校正(FEC)译码算法则在接收端进行侦测，并且可仅根据接收数据进行错误校正。

在现代群播及广播服务(MBS)通讯系统中，前向错误校正(FEC)技术大体上可以用两种互补方式实施。第一，前向错误校正(FEC)技术在可在实体层中利用信道编码方案修正位错误。第二，前向错误校正(FEC)技术可在一更上层中(例如一应用层或一传输层)利用另一编码方案(例如喷泉码(fountain code)或速龙码(raptor code))还原失去的封包。当实体层的前向错误校正(FEC)尝试确定所有收到的位为正确时，上层编码方案所提供的前向错误校正(FEC)将尝试还原失踪数据。可采用的信道编码方案有涡轮码(turbo code)、卷积码(convolutional code)、低密度奇偶检查码(LDPC code)等编码；上层中的编码方案可采用里德所罗门码(Reed-Solomon(RS)code)、喷泉码(fountain code)、速龙码(raptor code)、卢比转换码(Luby transform(LT)code)、龙卷风码(tornado code)等。举例来说，速龙码(raptor code)已在多个标准中采用作文件输送以及串流(streaming)应用，其中包括第三代通信系统标准组织多媒体广播和群播业务标准(3RD Generation Partnership Program Multimedia Broadcast/Multicast Service，3GPP MBMS)、手持式视频广播规范的因特网协议数据广播(Digital VideoBroadcast Handheld Internet Protocol Datacast，DVB-H IPDC)标准、在一个因特网协议平台上提供商业电视服务的因特网协议式视频广播的因特网协议式电视(Digital Video Broadcast Internet Protocol Internet Protocol television，DVB-IPIIPTV)标准、以及多个其它标准。

IEEE 802.16m标准组织，其正在争取成为4G标准，也可利用此种互补式的前向错误校正(FEC)技术以增强群播及广播服务(MBS)的可靠度及效率。不过，互补式的前向错误校正(FEC)技术仍可能诱发某些问题。图1是显示一编码方案的例子，其中一个示范性的编码装置被用作对多个数据区块进行编码，并产生更多编码区块。编码区块可利用模2(modulo-2)对一些数据区块进行加总，或直接映像至其中一个数据区块。因此，这些数据区块可以是互相连结的。举例说明，在传送端的编码器中，X＝A，以及其中代表按位模2加总(bit-wise modulo-2addition)。在接收端，一些已知的编码区块可被恢复，并还原相关的数据区块。在图1中，如果X可以被还原，即A等于X。若得知A，则B便可由计算得知。

若给定一个数据文件，若该数据文件被分隔为更多数据区块，则编码区块可以有更多数据区块组合的可能性。结果会有更稳健的编码。换句话说，一个较小的数据区块尺寸可提供更稳健的编码方案。然而，在实体层中的编码方案可能比较不偏好这种方式。以涡轮码(turbo code)为例，若涡轮码字的长度更长的话，最小距离会更大，并导致有明显的错误效能。当利用具有这两种不同特性的编码方案时，其中的差异可能会导致一些问题。图2显示实体层编码以及上层编码中间的数据流的例子。一开始，示范性的上层编码方案将数据区块编码以形成编码区块(或称节点)。在此例子，五个编码区块可集合起来并由一个前向错误校正(FEC)编码器编码。最后，这些作过前向错误校正(FEC)的编码区块里的位可调变为符元，并这些符元可被映射至资源分配(resource allocation)。换句话说，多个数据区块可能不只被映像至更大的前向错误校正(FEC)区块，也会被映射至大的资源。