专利名称:一种发送数据的方法
技术领域:
本发明涉及一种在无线接入系统中发送数据的方法,更具体地说,涉及一种在考虑检错码的尺寸的情况下来将输入数据划分成多个码块(code block)的各种方法。
背景技术:
在发送数据时,数据传输效率以及可靠的数据传输是重要的。为了提高数据传输效率,通常使用在发送之前划分数据的方法、并且使用利用检错码来对数据是否包含错误进行检查的方法。
错误控制是指对在数据传输期间所产生的错误进行检测和纠正的机制。错误控制方案包括自动重传请求(ARQ)方案、前向纠错(FEC)方案和后向纠错(BEC)方案。
为了在通信线路上进行可靠的数据传输,ARQ方案允许接收侧通过确认(ACK)信号和超时来检测是否发生错误,并且允许发送侧对发生了错误的帧进行重传。被称为“自动重传请求方案”的ARQ方案允许接收侧检测错误并请求数据重传。在FEC方案中,发送侧在发送之前向字符或帧添加冗余,并且接收侧利用这种冗余来检测和纠正错误。BEC方案添加用于检测错误的冗余,并向发送侧发送用于数据重传的ARQ信号。
“检错”是指使得接收侧能够识别出在传输期间是否发生了错误的技术。检错码是指支持检错技术的码。检错技术包括奇偶校验、校验和、循环冗余校验(CRC)和加权码技术。
“纠错”是指在所发送的数据块中包含足够的冗余、以便接收侧能够从接收到的数据块中推断出传输字符的编码技术。根据开放系统互联(OSI)的层模型,纠错主要在数据链路层中实现。同时,检错是指添加冗余、使得接收侧能够检测到错误的出现并作出重传请求的编码技术。
纠错包括块码(block code)方案和卷积码方案,在块码方案中,向预定长度的信息(信号)添加预定长度的冗余,使得接收侧能够纠正错误;在卷积码方案中,编码器具有存储器,以在编码期间除了使用当前输入的信号之外还使用之前输入的信号的一部分。
块码包括汉明码(Hamming code)、作为循环码的Reed-Solomon码、BCH(Bose-Chaudhuri-Hocquenghem)码和循环冗余校验(CRC)码。卷积码包括Viterbi码和turbo码。
奇偶校验普遍用于信息比特的数量较小并且错误产生的概率较低的情况。尽管奇偶校验由于其简单性而广泛用于异步通信,但是当错误数量为偶数时难以检测错误。奇偶校验包括奇数奇偶校验和偶数奇偶校验,在奇数奇偶校验中,字符编码奇偶比特中的1的数量设定为奇数;在偶数奇偶校验中,字符编码奇偶比特中的1的数量设定为偶数。
作为检错方法中的一种的CRC是指以下这种技术发送侧向帧校验序列(FCS)添加由多项式从所发送的数据中提取的结果、并发送附加后的字段,接收侧通过对所提取的结果是否与在接收侧通过同一方法执行的提取结果相同进行确认,来检查错误。CRC比较强大,并且其硬件结构比较简单。通过将要由发送侧发送的原始数据帧除以CRC生成多项式(generator polynomial)所获得的余数为FCS。需要CRC生成多项式(作为这种除法的除数)来生成FCS。将FCS附加到原始数据帧的结尾,使得所获得的帧(将FCS添加到原始数据上)可以准确地被预定多项式所相除。也就是说,将针对原始数据帧所计算的FCS附加到帧的结尾。这里,该预定多项式称为除数或CRC多项式。
接收侧在接收到所得到的帧之后执行CRC。接收侧对通过将所接收到的数据帧除以在传输期间所使用的同一CRC多项式所得到的余数进行检查。接收侧通过对将与冗余一起发送的数据除以原始数据所获取的余数是否为0进行检查,来检测错误。如果余数不为0,则判定在传输期间发生了错误。
发明内容
在通常使用的CRC附加方法和数据块分段(segment)方法中,将一个CRC码附加到数据块上,然后对该数据块进行分段,由此以码块形式来发送该数据块。在这种情况下,接收侧接收全部被分段的块,并依次组合这些码块。接收侧可以通过CRC,来判定所恢复的数据块是否包含错误。因此,由于针对所恢复的数据块是否包含错误的判定是在依次恢复了全部码块之后作出的,因此不能迅速地检测出错误。
此外,如果错误出现在所接收到的数据块的任何位置,则接收侧所执行的错误恢复过程会由于码块数量的增大而变得复杂。
此外,应当考虑附加到各个码块的CRC码,以计算码块的数量和尺寸。然而,通过通常使用的数据块分段单元来计算码块的数量和尺寸的方法并不考虑将CRC码附加到各个码块上这一情况。
设计用于解决这些问题的本发明提供了一种有效的数据传输方法。
本发明的一个目的是提供在考虑附加到各个码块的检错码的尺寸的情况下来对数据块进行分段的各种方法。
本发明的另一个目的是提供计算码块的数量的各种方法。
本发明的另一个目的是提供在考虑码块的数量和尺寸、和/或检错码的尺寸的情况下来分配数据的各种方法。
本发明的另一目的是提供一种基于上述目的的有效的数据传输方法。
本发明描述了在无线接入系统中对数据块进行分段的示例性实施方式。本发明还描述了一种在考虑检错码的尺寸的情况下来对数据块进行分段的方法和一种将检错码附加到码块的方法。
根据本发明的一个方面,提供了一种在无线接入系统中发送数据的方法,该方法包括以下步骤通过将第一检错码附加到所述数据来生成输入比特序列;如果所述输入比特序列的尺寸B大于码块的最大尺寸Z,则利用所述输入比特序列的尺寸B、所述多个码块的最大尺寸Z以及要附加到所述多个码块中的各个码块的第二检错码的尺寸L,来计算所述多个码块的数量C;利用所述多个码块的数量C、所述第二检错码的尺寸L以及所述输入比特序列的尺寸B,来计算修改后的输入比特序列的尺寸B′;基于通过将所述修改后的输入比特序列的尺寸B′除以所述多个码块的数量C所获得的值,来从多个预定值中获取所述多个码块的尺寸K;对所述输入比特序列进行分段,以具有所述多个码块的数量C和所述多个码块的尺寸K;通过将所述第二检错码附加到分段后的多个所述输入比特序列中的各个输入比特序列,来生成所述多个码块;以及对所述多个码块进行信道编码。
可以将所述多个码块的数量C设定为以下这种整数对通过将所述输入比特序列的尺寸B除以从所述多个码块的最大尺寸Z中减去要附加到所述多个码块中的各个码块的所述第二检错码的尺寸L所得到的结果而获取的值进行向上取整所得到的整数。
可以通过不同的多项式来生成所述第一检错码和所述第二检错码。
所述输入比特序列的尺寸B可以设定为为通过将所述数据的尺寸A加上所述第一检错码的尺寸获得的值,并且其中,还另外附加要附加到所述多个码块中的各个码块的所述第二检错码,以检测所述多个码块中的各个码块是否包含错误。
如果所述输入比特序列的尺寸B小于所述多个码块的最大尺寸Z,则可以将所述多个码块的数量C设定为1。
可以将所述修改后的输入比特序列的尺寸B′设定为以下这种值所述多个码块的数量C乘以要包含于所述多个码块中的各个码块的所述第二检错码的尺寸L、再加上所述输入比特序列的尺寸B所获取的值。所述多个码块的尺寸K可以满足以下这种条件通过将所述多个码块的数量C乘以所述多个码块的尺寸K所获得的值大于或等于所述修改后的输入比特序列的尺寸B′。
所述多个码块的尺寸K中的第一码块的尺寸K+可以具有所述预定值当中最小的尺寸,并且所述多个码块的尺寸K中的第二码块的尺寸K-可以具有所述多个预定值当中最大的尺寸。
可以将所述第二码块的数量C-设定为以下这种值所述多个码块的数量C乘以所述第一码块的尺寸K+、然后减去所述修改后的输入比特序列的尺寸B′、再除以所述第一码块的尺寸K+与所述第二码块的尺寸K-之间的差所获得的值进行向下取整所得到的整数。
可以将所述第一码块的数量C+设定为以下这种值通过从所述多个码块的数量C中减去所述第二码块的数量C-所获得的值。
所述发送数据的方法还可以包括以下步骤通过从向将所述第二码块的数量C-乘以所述第二码块的尺寸K-所获得的值加上将所述第一码块的数量C+乘以所述第一码块的尺寸K+所获得的值而获得的结果中减去所述修改后的输入比特序列的尺寸,来计算填充比特的长度F;以及向所述多个码块中的第一码块分配所述填充比特。
所述发送数据的方法还可以包括以下步骤向所述多个码块的第一码块中的、除填充比特的尺寸和所述第二检错码的尺寸之外的区域分配数据;以及向从第二码块开始的多个码块中的、除所述第二检错码的尺寸之外的区域分配所述数据。
向所述第一码块分配数据的步骤还可以包括以下步骤将所述第二检错码附加到所述第一码块;并且向从所述第二码块开始的码块分配数据的步骤还可以包括以下步骤将所述第二检错码附加到从所述第二码块开始的所述多个码块。
所述多个码块的最大尺寸Z为6144个比特。
根据本发明的另一个方面,提供了一种在无线接入系统中发送数据的方法,该方法包括以下步骤通过将第一检错码附加到第一输入比特序列来生成第二输入比特序列;利用所述第一输入比特序列的尺寸A和所述第一检错码的尺寸L,来计算所述第二输入比特序列的尺寸B;如果所述第二输入比特序列的尺寸B大于多个码块的最大尺寸Z,则利用所述第二输入比特序列的尺寸B、所述多个码块的最大尺寸Z以及要附加到所述多个码块中的各个码块的第二检错码的尺寸L,来计算所述多个码块的数量;利用所述多个码块的数量C、所述第二检错码的尺寸L以及所述第二输入比特序列的尺寸B,来计算修改后的第二输入比特序列的尺寸B′;基于通过将所述修改后的第二输入比特序列的尺寸B除以所述多个码块的数量C所获得的值,来从多个预定值中获取所述多个码块的尺寸K、K+、和K-;对所述第二输入比特序列进行分段,以具有所述多个码块的数量C和所述多个码块的所获取的尺寸K、K+、和K-;通过将所述第二检错码附加到分段后的多个所述第二输入比特序列中的各个第二输入比特序列,来生成所述多个码块;以及对所述多个码块进行信道编码。
根据本发明的另一个方面,提供了一种在无线接入系统中发送数据的方法,该方法包括以下步骤通过将第一检错码附加到第一输入比特序列来生成第二输入比特序列;利用所述第一输入比特序列的尺寸A和所述第一检错码的尺寸L,来计算所述第二输入比特序列的尺寸B;如果所述第二输入比特序列的尺寸B大于码块的最大尺寸Z,则利用所述第二输入比特序列的尺寸B、所述多个码块的最大尺寸Z以及要附加到所述多个码块中的各个码块的第二检错码的尺寸L,来计算所述多个码块的数量C;利用所述多个码块的数量C、所述第二检错码的尺寸L以及所述第二输入比特序列的尺寸B,来计算修改后的第二输入比特序列的尺寸B′;通过将所述修改后的第二输入比特序列的尺寸B′除以所述多个码块的数量C来获取所述多个码块的尺寸Kr;对所述第二输入比特序列进行分段,以具有所述多个码块的数量C和所获取的所述多个码块的尺寸Kr;通过将所述第二检错码附加到分段后的多个所述第二输入比特序列中的各个第二输入比特序列,来生成所述多个码块;以及对所述多个码块进行信道编码。
通过不同的多项式来生成所述第一检错码和所述第二检错码。
根据本发明的另一个方面,提供了一种在无线接入系统中发送数据的方法,该方法包括以下步骤如果所述输入比特序列的尺寸B大于多个码块的最大尺寸Z,则利用所述输入比特序列的尺寸B、所述多个码块的最大尺寸Z以及要附加到所述多个码块中的各个码块的第二检错码的尺寸L,来计算所述多个码块的数量C;利用所述多个码块的数量C、所述检错码的尺寸L以及所述输入比特序列的尺寸B,来计算修改后的输入比特序列的尺寸B′;基于通过将所述修改后的输入比特序列的尺寸B′除以所述多个码块的数量C所获得的值,来从多个预定值中获取所述多个码块的尺寸K;以及对所述输入比特序列进行分段,以具有所述多个码块的数量C和所述多个码块的尺寸K。
根据本发明的另一个方面,提供了一种在无线接入系统中发送数据的方法,该方法包括以下步骤通过将第一检错码附加到传输块来生成输入比特序列;如果所述输入比特序列的尺寸B大于多个码块的最大尺寸Z,则利用所述输入比特序列的尺寸B、所述多个码块的最大尺寸Z以及要附加到所述多个码块中的各个码块的第二检错码的尺寸L,来计算所述多个码块的数量C;利用所述多个码块的数量C、所述检错码的尺寸L以及所述输入比特序列的尺寸B,来计算修改后的输入比特序列的尺寸B′;通过将所述修改后的输入比特序列的尺寸B′除以所述多个码块的数量C来获取所述多个码块的尺寸Kr;以及对所述输入比特序列进行分段,以具有所述多个码块的数量C和所述多个码块的尺寸Kr。
本发明具有以下优点。
首先,因为接收侧能够在任何时刻接收到了码块时来判定是否存在错误,因此能够执行高效的错误恢复过程。
其次,通过在考虑CRC码的长度的情况下来计算码块的数量并对数据块进行分段,能够准确地执行对数据块的分段,并且能够准确地附加CRC码。
第三,当将数据块分段成码块时,考虑CRC码的长度计算码块的数量,然后将数据分配给码块,由此提高了数据处理效率。
第四,如果输入到系统的比特序列的尺寸小于该系统中能够进行划分的最大尺寸,则不必执行对输入比特序列的分段。相反,将相应的输入比特用于作码块。因为可以使用检测码来对输入比特进行检错,所以不必重新附加该检错码。因此,能够迅速处理该码块。
第五,通过本发明的各种实施方式可以有效地发送数据。
包括附图以提供对本发明的进一步理解,附图示出了本发明的实施方式,并与说明书一起用于解释本发明的原理。
在附图中 图1是例示了由CRC附加单元和数据块分段单元中的各个单元执行的过程的图; 图2是例示了将数据块转换成码块的过程的图; 图3是例示了根据本发明的一个示例性实施方式的、在考虑CRC尺寸的情况下对数据块进行分段的过程的图; 图4是例示了根据本发明的一个示例性实施方式的、将CRC码附加到多个码块的过程的一个示例的图; 图5是例示了根据本发明的一个示例性实施方式的、将CRC码附加到多个码块的过程的另一个示例的图; 图6是例示了根据本发明的一个示例性实施方式的、在考虑CRC尺寸的情况下对数据块进行分段并附加CRC码的过程的图; 图7是例示了根据本发明的一个示例性实施方式的、在考虑CRC尺寸的情况下将数据块转换成码块的过程的图; 图8是例示了根据本发明的一个示例性实施方式的、在考虑CRC尺寸的情况下对数据块进行分段的过程的流程图; 图9是例示了根据本发明的一个示例性实施方式的、计算多个码块的数量的过程的流程图; 图10是例示了根据本发明的一个示例性实施方式的、利用修改后的输入比特序列的尺寸来对数据块进行分段的过程的流程图;以及 图11是例示了根据本发明的一个示例性实施方式的、在码块的数量为1时将数据块转换成码块的过程的流程图。
具体实施例方式 本发明提供了一种在无线接入系统中发送数据和对码块进行分段的方法,特别是一种在考虑检错码的尺寸的情况下来对数据块进行分段的方法以及一种获取多个码块的数量的方法。
下面描述的示例性实施方式是本发明的构成元素和特征的多个组合。除非另有说明,否则这些构成元素或特征应当视为是可选的。可以执行各个构成元素或特征而无需与其它构成元素或特征进行组合。此外,可以将一些构成元素和/或特征彼此进行组合,以构成本发明的实施方式。可以改变本发明的实施方式中所述操作的次序。任何一个实施方式中的构造可以包括在另一实施方式中,并且可由另一实施方式的相应构造来代替。
在本发明的以下描述中,如果对已知过程或步骤的详细描述会使本发明的主题模糊不清,则省略这种描述。
在本发明的示例性实施方式中,对基站与移动台之间的数据发送和接收关系进行了描述。这里,术语“基站”是指直接与移动台进行通信的网络终端节点。在一些情况下,可以由基站的上级节点(upper node)来执行所述由基站执行的特定操作。
也就是说,明显的是,在由包括基站在内的多个网络节点所构成的网络中,可以由基站或除了该基站之外的其它网络节点来执行与移动台进行通信所执行的各种操作。术语“基站”可以用术语“固定站”、“节点B”、“eNode B(eNB)”、“接入点”等代替。术语“移动台(MS)”可以用术语“终端”、“用户设备(UE)”、“移动用户台(MSS)”等代替。
此外,术语“发送侧”是指发送数据或语音业务的节点,术语“接收侧”是指接收数据或语音业务的节点。因此,在上行链路中,移动台可能是发送侧而基站可能是接收侧。类似地,在下行链路中,移动台可能是接收侧而基站可能是发送侧。
同时,移动台可以包括个人数字助理(PDA)、蜂窝电话、个人通信业务(PCS)电话、全球移动系统(GSM)电话、宽带码分多址(WCDMA)电话、移动宽带系统(MBS)电话等。
本发明的实施方式可以通过各种手段实现,例如,硬件、固件、软件或它们的组合。
在硬件设置中,根据本发明的示例性实施方式的方法可以通过专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器等中的一个或更多个来实现。
在固件或软件设置中,根据本发明的示例性实施方式的方法可以通过执行上述功能或操作的模块、过程或函数等来实现。软件代码可以存储在存储单元中,并且可以由处理器驱动。存储单元设置在处理器的内部或外部,并且可以通过公知的各种方式来向处理器发送数据和从处理器接收数据。
可以由在至少一种无线接入系统(例如,IEEE 802系统、3GPP系统、3GPP LTE系统和3GPP2系统)中所公开的文献来支持本发明的各个实施方式。具体地说,3GPP TS 36.212V8.0.0(2007-09)到3GPP TS 36.212V8.3.0(2008-05)中所公开的文献可以支持本发明的各个实施方式。
以下详细描述包括一些具体术语,以便提供对本发明的完整理解。然而,可以在不脱离本发明的精神和范围的情况下修改这些具体术语。
图1是例示了由CRC附加单元和数据块分段单元中的各个单元执行的过程的图。
现在参照图1来描述常用的CRC附加单元和数据块分段单元。如果需要,数据块100可以被分段成多个码块。通过对数据块100进行分段来生成码块160。
如果用户输入了数据块100,则CRC附加单元120将CRC码附加到数据块100。包含CRC码在内的数据块被数据块分段单元140划分成必要长度的数据块,并构成具有一个或更多个长度的码块160。在图1的右侧中依次示出了该过程。
CRC附加单元120将CRC码附加到具有指定长度的数据块,使得接收侧能够利用该数据块100来检测错误。为此,CRC附加单元120基于输入数据块、利用CRC生成式来生成具有指定长度的CRC奇偶校验比特(步骤S101)。接着,CRC附加单元120将该CRC奇偶校验比特按照前向或后向方式附加到前向数据块,以生成串连连接形成的数据块(步骤S102)。
由数据块分段单元140将附加有CRC的数据块分段成一个或多个码块。数据块分段单元140通过以下四个过程来将输入数据块分段成一个或更多个码块。
数据块分段单元140将码块的数量设定成以下这种整数对将附加有CRC的数据块的尺寸除以码块的最大允许尺寸的结果进行向上取整所得到的整数(步骤S103)。
数据块分段单元140根据步骤S103中所确定的码块的数量来计算各个码块的尺寸(步骤S104)。
在步骤S104中,对各个码块的尺寸相加的总和可能大于附加有CRC的数据块的尺寸。在这种情况下,将通过从全部码块的尺寸中减去附加有CRC的数据块的尺寸所获得的值设定为填充比特的长度(步骤S105)。
如果确定了码块的数量和尺寸与填充比特的长度,则数据块分段单元140对附加有CRC的数据块进行分段,并向各个码块分配数据(步骤S106)。在步骤S106中,将填充比特和数据依次分配到码块当中的第一块的开头,并且从第二块开始依次分配后面的数据。
图2是例示了将数据块转换成码块的过程的图。
在图2中,可以利用图1中所使用的各个单元和方法。
参照图2,将数据块200输入到CRC附加单元220中。通过CRC附加单元220来将CRC比特附加到数据块200,以生成附加有CRC的数据块230。将附加有CRC的数据块输入到数据块分段单元240中,然后将其分段成多个码块。将填充比特附加到码块260的第一块的开头,并且向其它部分分配数据。从第二码块开始依次分配数据。
在本发明的示例性实施方式中,假设将CRC码用作一种所需要的检错码,其能够由数据块分段单元附加到码块中。此外,术语“数据块”是指输入到数据块分段单元中的输入比特,并且可以称为“第一数据块”。如果对输入比特执行分段,则生成码块(即,“第二数据块”)。
<第一实施方式> 图3是例示了根据本发明的一个示例性实施方式的、在考虑CRC尺寸的情况下对数据块进行分段的过程的图。
参照图3,将数据块(例如,第一数据块300)输入到数据块分段单元320中,并且将其分段成一个或更多个码块(例如,第二数据块)。将数据依次分配到这些码块。将多个码块输入到CRC附加单元340。在这种情况下,数据块可以包括检错码,并且检错码的尺寸优选地可以是24比特。
CRC附加单元340生成CRC码,并且,除了在数据块由包括检错码在内的一个码块构成时之外(例如,除了在数据块的尺寸B小于或等于码块的最大尺寸Z时之外),将CRC码附加到多个码块中。因此,通过数据块分段单元320和CRC附加单元340来将数据块300分段成码块360。在图3中,码块360是指一个或更多个分段后的数据块。
参照图3,如果将数据块300输入到数据块分段单元320中,则数据块分段单元320针对输入的数据来计算码块的数量C。在这种情况下,数据块分段单元320可以在考虑要附加到各个最终码块的CRC码的尺寸L的情况下来计算多个码块的数量C(步骤S301)。
此后,将描述步骤S301中所使用的用于计算多个码块的数量C的各种方法。
现在来描述根据本发明的一个示例性实施方式的、在步骤S301中计算多个码块的数量的第一方法。
式1例示了计算多个码块的数量C的一个示例。
[式1]
是对x进行向上取整所得到的整数 if C′*L+B>C′*Z C=C′+1 else C=C′ end 数据块分段单元320将通过对数据块的尺寸B除以码块的最大尺寸Z得到的值进行向上取整所得到的整数,设定为临时值C′。如果临时值C′乘以CRC的尺寸L的结果加上数据块的尺寸B所获得的值大于临时值C′乘以码块的最大尺寸Z所获得的值,则将码块的数量C设定为临时值C′加上1所获得的值,否则,将码块的数量C设定为临时值C′。
同时,当输入到数据块分段单元的数据块的尺寸B小于或等于码块的最大尺寸Z时,可以使用下面示出的式2。
[式2] if B ≤Z C=1 else
If C′*L+B>C′*Z C=C′+1 else C=C′ end end 式1和式2使用临时值C′来计算多个码块的数量C。也就是说,可以通过获取通过对输入到数据块分段单元320的数据块的尺寸除以码块的最大尺寸的结果进行向上取整所获得的临时值,来准确地计算多个码块的数量。
式3和式4例示了式1和式2的其它形式。也就是说,不利用临时值C′,而是直接计算多个码块的数量。
[式3]
else
end 同时,当输入到数据块分段单元的数据块的尺寸B小于或等于码块的最大尺寸Z时,可以使用下面的式4。
[式4] If B≤Z C=1 else
else
end end 现在来描述根据本发明的一个示例性实施方式的、在上述步骤S301中计算多个码块的数量的第二方法。
式5例示了利用修改后的输入比特序列的尺寸B′来计算多个码块的数量C的方法。
[式5]
else
end
在式5中,计算修改后的输入比特序列的尺寸B′,以获取码块的数量。假设,“M”表示通过对数据块的尺寸B除以码块的最大尺寸Z的结果进行向上取整所获得的值乘以CRC的尺寸L、然后加上数据块的尺寸B。假设,“N”表示通过对数据块尺寸B除以码块的最大尺寸Z的结果进行向上取整所获得的值乘以码块的最大尺寸Z。
如果M大于N,则用于计算码块的数量C和尺寸K的、修改后的输入比特序列的尺寸B′取以下这种值即,通过对数据块尺寸B除以码块的最大尺寸Z的结果进行向上取整、然后加1、再乘以CRC的尺寸L、再加上数据块的尺寸B所获得的值。
如果M小于N,则修改后的输入比特序列的尺寸B′取以下这种值即,通过对数据块尺寸B除以码块的最大尺寸Z的结果进行向上取整、然后乘以CRC的尺寸L、再加上数据块的尺寸B所获得的值。
因此,将码块的数量C设定为以下这种整数通过对用于计算码块的数量C和码块尺寸K的、修改后的输入比特序列的尺寸B′除以码块的最大尺寸Z的结果进行向上取整所获得的整数。
同时,当输入到数据块分段单元的数据块的尺寸B小于或等于码块的最大尺寸Z时,使用下式6。
[式6] if B≤Z B′=B else
else
end end
不同于式1和式2,式5和式6示出了在不使用临时值C′的情况下、利用修改后的输入比特序列的尺寸B′来计算多个码块的数量C的方法。也就是说,可以通过使用修改后的输入比特序列的尺寸B′获取码块的数量C。
现在来描述根据本发明的一个示例性实施方式的、在步骤S301中计算多个码块的数量的第三方法。
式7例示了计算码块的数量C的另一个示例。
[式7]
可以将多个码块的数量C设定为以下这种整数对通过将数据块的尺寸B除以从码块的最大尺寸Z中减去CRC的尺寸L所得到的值而得到的结果进行向上取整所得到的整数。
同时,如果输入到数据块分段单元的数据块的尺寸B小于或等于码块的最大尺寸Z,则可以使用式8。
[式8] If B≤Z C=1 else
end 式7和式8例示了在考虑用于各个码块的CRC尺寸L的情况下来计算码块的数量C的方法。也就是说,当对数据块的尺寸B进行分段时,可以通过将数据块的尺寸B除以从码块的最大尺寸Z中减去CRC尺寸L而获得的值,来考虑CRC的尺寸L。结果,可以根据用户要求来准确执行对数据块的分段。
现在来描述根据本发明的一个示例性实施方式的、在步骤S301中计算多个码块的数量C的第四方法。
下面示出的式9例示了码块的最大尺寸Z可变的情况。
[式9] Z′=Z-a
数据块分段单元可以将多个码块的数量C设定为以下这种整数对将数据块的尺寸B除以比码块的最大尺寸Z小“a”(这里,“a”为自然数)的值Z′的结果进行向上取整所得到的整数。这里,“a”可以是根据CRC尺寸L或系统环境的必要尺寸。
同时,如果数据块(或者输入比特)的尺寸B小于码块的最大尺寸Z,则可以使用下式10。
[式10] if B≤Z C=1 else Z′=Z-a
end 现在来描述根据本发明的一个示例性实施方式的、在步骤S301中计算多个码块的数量的第五方法。
数据块分段单元利用特定值x来代换码块的最大尺寸Z,并将多个码块的数量C设定为对将数据块的尺寸B除以特定值x的结果进行向上取整所得到的整数。
下式11例示了计算码块的数量C的一个示例。
[式11] Z=x
同时,如果输入到数据块分段单元的数据块(或者输入比特)的尺寸B小于或等于码块的最大尺寸Z,则可以使用式12。
[式12] if B≤Z C=1 else Z=x
end 当码块的最大尺寸Z可变时可以使用式11和式12。也就是说,由于码块的最大尺寸可以根据系统环境而改变,因此可以灵活使用式11和式12。
参照图3,如果在步骤S301中确定了码块的数量C,则通过使用码块的数量C和修改后的输入比特序列的尺寸B′中的至少一项,来计算各个码块的尺寸和具有特定长度的码块的数量(步骤S302)。
下面,描述根据本发明的一个示例性实施方式的、在步骤S302中计算码块的尺寸K的各种方法。
码块的尺寸K可以根据系统要求而具有各种尺寸。在本发明的示例性实施方式中,假设了各个码块尺寸K恒定或具有尺寸K+和K-的情况。然而明显的是,可以使用各种尺寸的码块。在本发明的示例性实施方式中,从数据块(或输入比特)中分段得到码块,并且码块可以称为“段(segment)”。
现在来描述在步骤S302中当各个码块尺寸彼此相同的情况下计算码块的尺寸K的第一方法。
式13例示了当各个码块的尺寸恒定时计算码块的尺寸K的一个示例。
[式13]
式13示出了当各个码块的尺寸恒定时计算码块的尺寸K的一种方法。也就是说,将码块的尺寸K设定为以下这种整数对修改后的输入比特序列的尺寸B′除以多个码块的数量C的结果进行向上取整所获得的整数。在这种情况下,修改后的输入比特尺寸B′为用于获取码块数量和尺寸的临时值。
如果在步骤S301中没有计算出用于计算码块的数量及尺寸的、修改后的输入比特序列的尺寸B′,则可以将通过多个码块的数量C乘以CRC的尺寸L、然后向相乘结果加上数据块的尺寸B所获得的值(即,C×L+B),用作修改后的输入比特序列的尺寸B′。
现在来描述在步骤S302中当码块的尺寸k具有特定值K+或K-的情况下计算第一码块的尺寸K+的第二方法。
式14例示了计算第一码块的尺寸K+的一个示例。
[式14] K+为K的最小值, 其中,K满足C*K≥B+C*L或者满足C*K≥B′ 具有尺寸K+的码块使用下面示出的表1中的值K。在这种情况下,值K的条件是码块的数量C乘以K所获得的结果大于或等于码块的数量C乘以CRC的尺寸L的值然后加上输入序列的尺寸B所获得的结果。值K的另一个条件是码块的数量C乘以K所得到的结果大于或等于修改后的输入比特序列的尺寸B′。也就是说,值K+可以具有满足式14的两个条件中的任何一个条件的多个值K当中的最小值。
如果利用式14中所示方法来计算码块的尺寸,由于在考虑了CRC的尺寸L的情况下来获取码块的尺寸,因此能够将输入数据块(或输入比特)准确地分成期望长度。
式15例示了计算第一码块的尺寸K+的另一个示例。
[式15] K+为K的最小值, 其中,K满足C*(K-L)≥B′ 在式15中,具有尺寸K+的码块利用表1中满足下述条件的K的最小值。也就是说,在满足以下这种条件的多个K值中,其最小值用作K+码块的数量C乘以从K中减去CRC的尺寸L的结果所获得的值大于或等于修改后的输入比特序列的尺寸B′ 当式15中修改后的输入比特序列的尺寸B′设定为多个码块的数量C乘以CRC的尺寸L的结果、然后加上输入比特的尺寸B所获得的值时,可以使用下式16。
[式16] K+为K的最小值, 其中,K满足C*(K-L)≥B+C*L 在式16中,具有尺寸K+的码块可以使用表1中示出的值K。
下表1例示了式13到式16中可以使用的值K的参数。
[表1] 在表1中,参数f1和f2可以根据作为输入数据尺寸的值K而变化。
现在来描述在步骤S302中当码块的尺寸K具有特定值K+或K-时计算码块的尺寸K-的第三方法。
值K-可以设定为比在式14到式16中的任何一个中计算出的值K+小的多个值K当中的最大值。值K可以使用表1中示出的值。下式17例示了计算值K的一种方法。
[式17] K-为K的最大值, 其中,K满足K<K+。
当利用表1中示出的值和式17来计算K-时,可以在考虑附加有CRC码的码块的尺寸的情况下来准确地执行对输入数据块(或输入比特)的分段。
已经描述了当码块的尺寸具有特定尺寸时通过式14到式17来计算码块的尺寸K+和K-的方法。在这种情况下,必须获取分别具有码块的尺寸K+和K-的码块的数量C+和C-,以准确地划分输入数据块。
此后,将描述在步骤S302中计算具有特定的尺寸K-的多个码块的数量C-的方法。
式18例示了计算具有尺寸K-的第二码块的数量C-的第一方法。
[式18]
可以通过以下方式来计算第二码块的数量C-码块的总数量C乘以第一码块的尺寸K+、然后减去修改后的输入比特序列的尺寸B′、再除以K+与K-之间的差值ΔK而得到的结果进行向下取整所得到的整数。修改后的输入比特序列的尺寸B′是用于计算码块的数量及尺寸的临时值。
在式18中,利用修改后的输入比特序列的尺寸B′来计算具有尺寸K-的码块的数量C-。因此,可以在考虑各个码块中包含的CRC的尺寸L的情况下来准确地执行对输入数据块序列(或输入比特)的分段。
式18可以表述为下式19。
[式19]
式19示出了将修改后的输入比特序列的尺寸B′设定为以下这种值多个码块的数量C乘以CRC的尺寸L、然后向相乘结果加上数据块的尺寸B所获得的值。
现在来描述在步骤S302中计算具有第二码块的尺寸K-的码块的数量C-的第二方法。
式20例示了计算具有尺寸K-的第二码块的数量C-的一个示例。
[式20]
可以通过对C*(K+-L)-B′的值除以K+与K-之间的差D的结果进行向下取整所得到的整数,来计算第二码块的数量C-。
也就是说,式20示出了在考虑要包含在第一码块中的CRC尺寸L的情况下来计算第二码块的数量C-的方法。
式21例示了利用修改后的输入比特序列的尺寸B′来表述式20的一个示例。也就是说,将修改后的输入比特序列的尺寸B′设定为以下这种值多个码块的数量C乘以CRC的尺寸L而得到的结果、然后加上数据块的尺寸B所获得的值。
[式21]
在步骤S302中计算具有特定尺寸K+的第一码块的数量C+的方法如下。
[式22] C+=C-C- 在式22中,通过从码块的总数量C中减去在式19到式21中所计算的第二码块的数量C-,来计算具有特定尺寸K+的第一码块的数量C+。
再参照图3,在步骤S302中所计算的各个码块的尺寸可以是固定的,或者,各个码块可以具有特定尺寸K+或K-。数据块尺寸K可以根据系统要求而确定。
在划分数据块时,通过对全部码块的尺寸进行求和所获得的值可能大于用于计算码块的数量C及码块的尺寸K的、修改后的输入比特序列的尺寸B′。在这种情况下,计算与通过对全部码块的尺寸进行求和所获得的值与修改后的输入比特序列的尺寸B′之间的差相对应的填充比特的长度F(步骤S303)。
填充比特用于当将检错码附加到从数据块分段得到的码块上时,利用码块的尺寸来对初始输入的数据块进行均衡。如果码块数量是0,则填充比特长度F也为0。
现在来描述计算填充比特长度F的方法。
可以通过从多个码块的数量C乘以码块的尺寸K的结果中减去修改后的输入比特序列的尺寸B′,来计算填充比特长度F。
下式23例示了计算填充比特长度F的第一方法。
[式23] F=C*K-B′ 式23示出了当将输入数据块分段成长度相同的码块时计算填充比特长度的方法。
下式24利用修改后的输入比特序列的尺寸B′来表述式23。
[式24] F=C*K-(B+C*L) 在步骤S303中计算填充比特长度F的第二方法如下。
式25例示了计算填充比特长度F的一个示例。也就是说,式25示出了当输入数据块(或输入比特)具有特定尺寸(例如,K+或K-)时计算填充比特长度的方法。
[式25] F=C+*K++C-*K--B′ 可以通过从全部码块的尺寸之和中减去修改后的输入比特序列的尺寸B′来计算填充比特长度F。也就是说,可以通过从(C+×K+)+(C-×K-)的值中减去修改后的输入比特序列的尺寸B′,来计算填充比特长度F。
利用式25,即使在从数据块中分段得到的多个码块的尺寸彼此不同的情况下仍然也可以应用本发明的这些示例性实施方式。由于能够当码块中包含检错码时计算填充比特长度,因此能够准确地生成码块。
在下式26中,将修改后的输入比特序列的尺寸B′设定为以下这种值检错码的尺寸L乘以多个码块的数量C、然后向相乘结果加上数据块(或输入比特)的尺寸B所获得的值。
[式26] F=C+*K++C-*K--(B+C*L) 参照图3,如果确定了多个码块的数量、码块尺寸和填充比特长度,则数据块分段单元320可以依次将数据分配给码块(步骤S304)。
在步骤S304中,如果数据块(300)由包含检错码在内的一个码块构成,则将数据分配给数据块300,并且并不将数据输入到CRC附加单元340。这是数据块300的尺寸小于或等于码块360的最大尺寸的情况。因此,由数据块分段单元320对数据块进行分段,并且省略了将CRC码附加到各个分段后的码块的步骤。也就是说,输入数据块300直接用作码块360。因此,码块360中仅存在初始包含的CRC码,并且,不必将从CRC附加单元340生成的CRC码附加到码块360。
如果将数据分配给这些码块,则将码块输入到CRC附加单元340。CRC附加单元340基于这些码块、利用CRC生成式来生成具有指定长度的CRC奇偶校验比特(步骤S305)。
CRC附加单元将步骤S305中所生成的CRC奇偶校验比特按照前向或后向方式附加到码块的后部。最终,生成了附加有CRC的码块(步骤S306)。
<第二实施方式> 图4是例示了根据本发明的一个示例性实施方式的、将CRC码附加到多个码块的过程的一个示例的图。
参照图4,将数据块(第一数据块400)输入到数据块分段单元420中,并且将其分段成多个码块(第二数据块)。将考虑了CRC尺寸的码块430输入到CRC附加单元440中,以生成附加有CRC的码块460。除图3中的步骤S304和S306之外,该过程类似于图3的方法。
本发明的另一个示例性实施方式假设输入到CRC附加单元的码块430的尺寸等于附加有CRC的码块460的尺寸。也就是说,CRC尺寸包含在输入到CRC附加单元的码块的尺寸中。因此,当针对输入数据来计算码块的数量和尺寸时,数据块分段单元可以考虑要附加到各个码块内的CRC码的尺寸。
如果确定了多个码块的数量C、码块尺寸K和填充比特长度F,则数据块分段单元420依次将数据分配给这些码块。此时,将填充比特和数据分配给多个码块中的第一块。
在本发明的另一个示例性实施方式中,在考虑要在CRC附加单元中进行附加的CRC码的尺寸L的情况下来向码块分配数据。因此,将填充比特和数据分配给第一码块,并且分配包括与CRC码的尺寸相对应的0或1在内的值,以便指定CRC区域。然而,该值仅指示CRC区域,并不意味着将CRC码附加到CRC区域。
从第二码块开始到最末码块为止来依次分配数据。将由0或1组成的、用于指示CRC区域的值分配在各个码块中,以确定该CRC区域。
CRC附加单元将CRC码附加到码块上。在这种情况下,生成与填充有0或1的CRC区域相对应的CRC奇偶校验比特,并且按照前向或后向方式来附加CRC奇偶校验比特。针对各个码块来执行该过程。CRC码的尺寸L可以是24比特。
通过上述方法,通过数据块分段单元420和CRC附加单元440来将具有指定尺寸的数据块分段成附加有CRC的码块。
然而,如果数据块420小于或等于码块的最大尺寸,则数据块不经过数据块分段单元420和CRC附加单元440。也就是说,如果数据块400由包含CRC码在内的一个码块构成,则由于数据块400已经包含了CRC码,因此仅将数据分配给数据块400,而并不在CRC附加单元中附加CRC码。
当构造输入到CRC附加单元的码块时,将CRC尺寸包含在码块中的详细示例如下。
表2例示了在考虑CRC尺寸的情况下码块的构造式。
[表2] 表3例示了当数据块由包含检错码在内的一个码块构成时在考虑CRC尺寸的情况下码块的构造式。
[表3] 表2和表3中使用的基本参数如下。参数“F”表示填充比特的长度,“Ork”表示数据块分段单元的输出,“r”表示码块号,“k”表示第r块的比特号。
假设码块的尺寸为K+和K-(这里,K-小于K+)。参数C+和C-表示特定码块的数量,即,分别表示具有尺寸K+的码块的数量和具有尺寸K-的码块的数量。表2和表3中所示的参数“L”表示要附加到各个码块的CRC码的尺寸,“Kr”表示要应用到码块的尺寸。
式中例示了将CRC码附加到在考虑CRC尺寸的情况下而生成的各个码块的一个示例。
[式27] Ork=Ork;k=0,1,2,...,Kr-L-1 Ork=Pr(Kr-k-1);k=Kr-L,Kr-L+1,Kr-L+2,...,Kr-1(=Kr-L+L-1) 当数据块的尺寸B小于码块的最大尺寸Z时,式28例示了将CRC码附加到在考虑CRC尺寸L的情况下而生成的各个码块的一个示例。
[式28] ifC=1 bypass else Ork=Ork;k=0,1,2,...,Kr-L-1 Ork=Pr(Kr-k-1);k=Kr-L,Kr-L+1,Kr-L+2,...,Kr-1(=Kr-L+L-1) end if 在计算用于CRC附加的参数时,假设应用到码块的尺寸是Kr,并且附加到各个码块的CRC尺寸为L。可以用Or0,Or1,Or2,...,OrKr-1来表示输入的比特。可以用pr0,pr1,pr2,...,prL-1来表示CRC奇偶校验比特。可以基于输入比特、利用CRC生成式来生成CRC奇偶校验比特。在附加了CRC奇偶校验比特之后,可以在同一空间或不同空间中用Or0,Or1,Or2,...,OrKr-1或Cr0,Cr1,Cr2,...,CrKr-1来表示比特。可以根据系统要求按照码块的前向或后向方式来附加CRC奇偶校验比特。
<第三实施方式> 图5是例示了根据本发明的一个示例性实施方式的、将CRC码附加到多个码块的过程的另一个示例的图。
在图5中,输入到CRC附加单元540的输入码块530的尺寸具有从输出码块560的尺寸中减去CRC尺寸L所获得的值。尽管数据块分段单元520用于对数据块(第一数据块500)进行划分的操作类似于图3和图4中所示的数据块分段单元的操作,但是将数据分配到数据块(第二数据块)的方法和生成附加有CRC的块的方法不同于图3和图4中所示的方法。
也就是说,尽管考虑CRC尺寸来对数据块进行划分,但是在输入到CRC附加单元的码块的尺寸中并不确保CRC区域,这是与图4中所示方法不同的。
参照图5,将第一数据块500输入到数据块分段单元520,并且将其分段成码块530,并且码块530被输入到CRC附加单元540中,由此生成附加有CRC的码块56。
在图5中,如果将码块500输入到数据块分段单元520,则数据块分段单元520在考虑CRC尺寸的情况下来计算码块的数量C和尺寸Z。数据块分段单元520还利用码块的数量C和尺寸K来计算填充比特长度。数据块分段单元520将填充比特和数据分配给这些码块中的第一块。在这种情况下,按照与从码块尺寸中减去填充比特长度和CRC尺寸L所得到的长度相对应的方式来依次分配数据。CRC尺寸L可以是24比特。
数据块分段单元依次向第二块分配与从码块尺寸中减去CRC尺寸所得到的长度相对应的数据。按照其余码块的数量,来重复执行分配数据的过程。通过该数据分配过程,构造了输入到CRC附加单元的码块。
也就是说,将通过数据块分段单元计算出的码块的数量C发送给CRC附加单元,使得CRC附加单元能够利用多个码块的数量C来将CRC码附加到码块上。假设输入到CRC附加单元中的各个码块的尺寸恒定,则通过将从码块尺寸K中减去CRC尺寸K所得到的结果乘以码块的数量C,来获取输入码块530的尺寸。另选的是,输入码块530的尺寸可以设定为分别具有通过从码块尺寸K中减去CRC尺寸L计算得到的值的多个码块尺寸的总和。
当根据图5中描述的本发明的示例性实施方式来计算输入到CRC附加单元的码块530的整体尺寸时,码块530的尺寸比通过图4中的方法计算得到的尺寸小,两者的差为要附加到码块的CRC码的尺寸。
参照图5,CRC附加单元基于输入码块和码块的数量、利用CRC生成式来生成指定尺寸的CRC奇偶校验比特。CRC附加单元将奇偶校验比特按照前向或后向方式附加到各个码块的结尾。
利用参照图5所述的方法,具有指定尺寸的数据块由通过了数据块分段单元和CRC附加单元的、附加有CRC的码块构成。
然而,如果数据块由包含CRC码在内的一个码块组成,则省略了在分配数据之后通过CRC附加单元540的步骤。也就是说,如果数据块尺寸小于或等于码块的最大尺寸,则不必对数据块进行划分,并且,使用原始包含在数据块中的CRC码,而无需通过CRC附加单元540来重复附加CRC码。
现在根据本发明的另一示例性实施方式来描述尽管考虑了CRC尺寸来构造码块、但是当CRC码并不包含在码块中时构造输入到CRC附加单元中的码块的一个详细示例。
下表4例示了尽管考虑了CRC尺寸来生成码块、但是并不包含CRC码的码块的构造式。
[表4] 下表5例示了当数据块由包含CRC码在内的一个码块构成时考虑了CRC尺寸、但是并不包括CRC码的码块的构造式。
[表5] 表4和表5中使用的基本参数如下。“F”表示填充比特的长度,“Ork”表示数据块分段单元的输出,“r”表示码块号,“k”表示第r块的比特号。
假设码块的尺寸为K+和K-(这里,K小于K+)。参数C+和C-表示特定码块的数量,即,分别表示具有尺寸K+的码块的数量和具有尺寸K-的码块的数量。表4和表5中所示的参数“L”表示要附加到各个码块的CRC码的尺寸,“Kr”表示要应用到码块的尺寸。
参照图5,构造考虑了CRC尺寸、但是并不包含CRC码的码块,并且,式27可以用于将CRC码附加到码块。
如果没有对数据块进行分段并且数据块由包含CRC码在内的一个码块构成,则构造考虑了CRC尺寸、但是并不包含CRC码的码块,并且,式28可以用于将CRC码附加到码块。
可以用Or0,Or1,Or2,...,OrKr-1或Cr0,Cr1,Cr2,...,CrKr-1来表示经过CRC附加之后的比特。也就是说,这些比特可以包含在同一空间或不同空间中。
<第四实施方式> 图6是例示了根据本发明的一个示例性实施方式的、在考虑CRC尺寸的情况下对数据块进行分段并附加CRC码的过程的图。
将具有指定尺寸的数据块(第一数据块600)输入到功能模块(数据块分段及CRC附加单元)620,以生成码块(第二码块640)。功能模块620对数据块进行分段,并且同时附加CRC码。在输入到功能模块620之前,数据块600中可以包含CRC码。
如果将数据块600输入到功能模块620,则功能模块620在考虑CRC尺寸L的情况下来计算码块的数量C(步骤S601)。功能模块620利用码块的数量C来计算码块的尺寸K(步骤S602)。功能模块620利用码块的数量C和码块的尺寸K来计算填充比特的长度F(步骤S603)。
步骤S601到S603中使用的、用于计算码块的数量C、码块尺寸K和填充比特的长度F的方法可以使用图3到图5中使用的一个或更多个方法。然而,步骤S604中向码块分配数据和CRC码的方法不同于参照图3到图5描述的方法。CRC尺寸L可以是24比特。
参照图6,向码块分配数据和CRC码的步骤S604如下。
当将填充比特附加到第一码块的开头、并且在第一码块中分配与除CRC尺寸L之外的长度相对应的数据时,将CRC码按照前向或后向方式附加到第一码块的结尾。在第二码块中,分配与除CRC尺寸之外的长度相对应的数据,并且,将CRC码按照前向或后向方式附加到第二码块的结尾。针对其余码块的各个码块,来在第二码块之后的码块中重复执行用于分配数据的上述过程。码块尺寸K可以具有同一尺寸或者特定值(例如,K+或K-)。值K+和K-表示K的微变化量(minute variation amount)。利用图6所示的方法,具有指定尺寸的数据块可以由通过功能块620所得到的、附加有CRC的码块640构成。然而,如果数据块由包含CRC码在内的一个码块构成,则在分配数据之后并不附加CRC码,这是因为该数据块包含CRC码。
在生成码块之后,执行信道编码。信息编码是指对发送侧所生成的原始码进行转换的过程,使得接收侧能够对在通过信道发送数据期间的错误进行检测和/或纠正。也就是说,信道编码是指在功率有限或带宽有限的信道环境中克服错误的过程。
可以使用各种方法来进行信道编码。信道编码包括非存储型的线性编码和循环编码,以及存储型的截尾卷积编码(tail biting convolutioncoding)和turbo编码。
图7是例示了根据本发明的一个示例性实施方式的、在考虑CRC尺寸的情况下将数据块转换成码块的过程的图。
参照图7,如果将数据块(第一数据块700)输入到功能模块(CRC附加及数据块分段)720,则在考虑CRC尺寸L的情况下来将该数据块分段成码块(第二码块740)。通过CRC附加单元及数据块分段单元来将数据块转换成码块的过程可以使用图6中所示的过程。在图7中,在数据块输入到该功能模块之前,数据块700可以包含针对该数据块的CRC码。
现在来描述在一个功能模块中执行数据块分段和CRC附加的一个示例。
下表6示出了当在一个功能模块720中执行数据块分段和CRC码附加时、用于对数据块进行分段并且附加CRC码的数据块的构造式。
[表6] 下表7示出了当没有对数据块进行分段并且数据块由包含CRC码在内的一个码块(即,C=1)构成时、并且当在一个功能模块720中执行数据块分段和CRC码附加时,用于对数据块进行分段并且附加CRC码的数据块的构造式。
[表7] 表6和表7中使用的基本参数如下。参数“F”表示填充比特的长度,“Ork”表示数据块分段单元的输出,“r”表示码块号,“k”表示第r块的比特号。
假设码块的尺寸为K+和K-(这里,K-小于K+)。参数C+和C-表示特定码块的数量,即,分别表示具有尺寸K+的码块的数量和具有尺寸K-的码块的数量。表6和表7中所示的参数“L”表示要附加到各个码块的CRC尺寸,“Kr”表示要应用到最终码块的尺寸。
可以用pr0,pr1,pr2,...,prL-1来表示用于CRC码附加的CRC奇偶校验比特。可以基于输入块、利用CRC生成式来生成CRC奇偶校验比特。可以用Or0,Or1,Or2,...,OrKr-1或Cr0,Cr1,Cr2,...,CrKr-1表示数据分段及CRC附加之后的比特。也就是说,这些比特可以包含在同一空间或不同空间中。
<第五实施方式> 可以通过第一到第四实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。
可以根据系统要求在发送之前将具有较大尺寸的数据分段成具有适当尺寸的数据,以便有效传送数据。因此,需要通过适当的方法来对输入数据块进行分段。重要的是,确定使用哪种方法来进行数据块分段。
根据本发明的该另一示例性实施方式的数据块分段及CRC附加单元是用于对逻辑数据块(或输入比特)进行分段并附加CRC码的一个功能模块。该功能模块可以在考虑包含在要分段的码块中的检错码(例如,CRC码)的尺寸的情况下来将输入数据块分段成适当数量的码块。
如果将输入比特分段成码块(或段),则可以根据系统要求来确定码块的最大尺寸Z。在本发明的示例性实施方式中,码块的最大尺寸可以为6144个比特。
可以用b0,b1,b2,...,bB-1来表示输入到该功能模块的输入比特(或数据块)序列。可以用“B”(这里,B为1以上)来表示输入比特的尺寸。如果输入比特尺寸B大于码块的最大尺寸Z,则可以对输入比特执行分段。CRC尺寸L可以是24比特。也就是说,可以将作为一种检错码的24比特CRC码附加到通过对输入比特进行分段所生成的各个码块。
如果填充比特的长度不是0,则可以将填充比特添加到第一码块的开头。如果输入比特尺寸B小于40比特,则将填充比特添加到码块的开头。在该功能模块的输入处将该填充比特设定为空(null)。
可以通过下式29来计算通过对输入比特进行分段所生成的码块的总数量C。
[式29] if B≤Z L=0 C=1 B′=B else L=24
B′=B+C*L end if 在式29中,B表示输入比特序列(或数据块)的尺寸,B′表示通过码块的数量C乘以CRC尺寸L的结果、然后加上输入比特序列的尺寸B所获得的值。也就是说,B′表示用于计算码块的数量及尺寸的、修改后的输入比特序列的尺寸。
在式29中,如果输入比特尺寸B小于码块的最大尺寸Z,则可以将要附加到码块的检错码的尺寸设定为0,并且可以将码块的总数量C设定为1。可以将修改后的输入比特序列的尺寸B′设定为等于输入比特序列的尺寸B。
如果输入比特尺寸B大于码块的最大尺寸Z,则可以将CRC尺寸L设定为24比特,并且可以将码块的总数量C设定为以下这种整数对将输入比特序列的尺寸B除以从码块的最大尺寸Z中减去CRC尺寸的结果而得到的值进行向上取整所获得的值。可以将修改后的输入比特序列尺寸B′设定为以下这种值多个码块的数量C乘以CRC尺寸L的结果、然后加上输入比特的尺寸B所获得的值。
如果码块的数量不是0,则可以用Cr0,Cr1,Cr2,...,Cr(Kr-1)(其中,r表示码块号,Kr表示第r码块的尺寸)来表示从该功能块生成的码块。
该功能模块应当在通过式29计算码块数量之后计算各个码块的尺寸。输入比特可以分段成具有同一尺寸或特定尺寸(例如,K+或K-)的码块。明显的是,码块可以根据系统或用户要求而具有各种尺寸。
在本发明的另一个示例性实施方式中,码块的尺寸可以是K+和K-。在这种情况下,码块的数量C不应当是0。
在本发明的一个示例性实施方式中,可以用K+来表示第一码块(或第一段)的尺寸。可以根据表1中的值K来确定尺寸K+。可以由满足以下这种条件的多个K值中的最小值来确定尺寸K+码块的数量C乘以码块尺寸K所获得的值大于或等于修改后的输入比特序列的尺寸B′。
如果多个码块的数量C为1,则具有尺寸K+的码块的数量C+为1,具有尺寸K-的码块的数量C-为0。
如果码块数量为2以上(C>1),则可以通过表1中所示的值K来确定第二码块(或第二段)的尺寸K-。期望的是,尺寸K-具有小于尺寸K+的多个值K当中的最大值。K的变化量ΔK表示K+与K-之间的差。
可以通过以下方式来计算具有尺寸K-的第二码块的数量C-多个码块的数量C乘以第一码块的尺寸K+、然后减去修改后的输入比特序列的尺寸B′、再除以K的变化量ΔK而获得的值进行向下取整。
可以通过从码块的总数量C中减去第二码块的数量C-,来计算出具有尺寸K+的第一码块的数量C+。
由于在考虑码块中包含的CRC尺寸L的情况下来计算码块的数量C和码块尺寸K,因此多个码块的总和可能大于修改后的输入比特序列尺寸B′。然后,可以将与该差值相对应的填充比特添加到第一码块中。
在本发明的另一个示例性实施方式中,可以通过修改后的输入比特序列尺寸B′与(C+×K+)+(C-×K-)的值之间的差值来计算填充比特长度F。
表8例示了在考虑CRC尺寸的情况下而生成的构造式。
[表8] 参照表8,该功能模块通过包含CRC尺寸的码块,来构造码块。码块序列cr0,cr1,cr2,...,cr(Kr-1)可以用于计算CRC奇偶校验比特pr0,pr1,pr2,...,pr(L-1)。
在本发明的另一示例性实施方式中,先前包含在输入数据块中的检错码可以称为“传输块(TB)CRC”(或第一检错码),包含在要分段的码块中的检错码可以称为“码块(CB)CRC”(或第二检错码)。在将TB CRC附加到输入比特之前的初始数据块可以称为“初始输入比特”或“传输块”。TB CRC的尺寸L可以是24比特。
如果没有执行第五实施方式中的对数据块的分段(即,C=1),则可以通过包含TB CRC在内的最终码块来构造初始输入的数据块。然而,可以根据用户要求或本发明的实施方式通过附加CB CRC、而不是TB CRC来构造最终码块。
<第六实施方式> 可以通过第一到第四实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。
根据本发明的该另一示例性实施方式的数据块分段及CRC附加单元是用于在考虑要分段的码块中所包含的检错码(例如,CRC码)的情况下来将输入数据块分段成适当尺寸的码块的一个功能模块。如果将输入比特序列分段成多个码块,则根据系统要求来确定能够进行分段的最大尺寸。在本发明的示例性实施方式中,码块的最大尺寸Z可以为6144个比特。
可以用b0,b1,b2,...,bB-1来表示输入到该功能模块的输入比特(或数据块)序列。假设输入比特的尺寸为1以上。如果输入比特的尺寸B大于码块的最大尺寸Z,则对输入比特执行分段。在考虑要附加到码块的尺寸的情况下来对输入比特进行分段。
如果填充比特长度不是0,则可以将填充比特添加到第一码块的开头。在该功能模块的输入处将该填充比特设定为空。
可以通过下式30来计算通过对输入比特进行分段所生成的码块的总数量C。
[式30] If B≤Z C=1 B′=B Else
B′=B+C×L End 在式30中,B表示输入比特序列(或数据块)的尺寸,B′表示通过码块的数量C乘以CRC尺寸L的结果、然后加上输入比特的尺寸B所获得的值。也就是说,B′表示用于获取码块尺寸K的、修改后的输入比特序列的尺寸。
如果码块的数量不是0,则可以用cr0,cr1,cr2,...,cr(Kr-1)(其中,r表示码块号,Kr表示第r码块的尺寸)来表示从该功能块生成的码块。
该功能模块应当在通过式30计算码块数量之后计算各个码块的尺寸。各个码块可以具有尺寸K+或K-。在这种情况下,码块的数量不应当是0。
在本发明的示例性实施方式中,可以用K+来表示第一码块的尺寸。可以根据表1中的值K来确定尺寸K+。尺寸K+可以具有在满足以下这种条件的多个K值中的最小值将修改后的输入比特尺寸B′除以码块的数量C所获得的值大于或等于值K。
如果多个码块的数量C为1,则具有尺寸K+的第一码块的数量C+为1,具有尺寸K-的第二码块的数量C-为0。
如果码块的数量为2以上(C>1),则第二码块的尺寸K-可以设定为表1中所示的小于K+的多个值K当中的最大值。K的变化量ΔK表示K+与K-之间的差。
可以通过以下方式来计算具有尺寸K-的第二码块的数量C-多个码块的数量C除以第一码块尺寸K+、然后减去修改后的输入比特序列的尺寸B′、再除以K的变化量ΔK而获得的值进行向下取整。可以通过从码块的总数量C中减去第二码块的数量C-,来计算出具有尺寸K+的第一码块的数量C+。CRC奇偶校验比特的尺寸L可以设定为24比特。
由于在考虑CRC尺寸L的情况下来计算码块的数量和尺寸,因此码块的尺寸可能大于修改后的输入比特序列的尺寸B′。在这种情况下,可以将与该差值相对应的填充比特添加到第一码块中。
在本发明的另一个示例性实施方式中,可以通过修改后的输入比特序列的尺寸B′与(C+×K+)+(C-×K-)的值之间的差值来计算填充比特长度F。
表9例示了在考虑CRC尺寸的情况下而生成的码块的构造式。
[表9] 在表9中,该功能模块通过包含CRC尺寸,来构造码块。码块序列cr0,cr1,cr2,...,cr(Kr-1)可以用于计算CRC奇偶校验比特pr0,pr1,pr2,...,pr(L-1)。
<第七实施方式> 可以通过第一到第四实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。
根据本发明的该另一示例性实施方式定义了用于CRC附加及输入比特分段的功能模块。该功能模块可以在考虑包含在要分段的码块中的检错码(例如,CRC码)的尺寸的情况下将输入数据块分段成适当数量的码块。如果将输入比特序列分段成多个码块,则根据系统要求来确定能够进行分段的最大尺寸Z。在本发明的示例性实施方式中,码块的最大尺寸可以为6144个比特。
可以用b0,b1,b2,...,bB-1来表示对输入到该功能模块的输入比特进行分段而生成的码块。当输入比特的尺寸B大于码块的最大尺寸时,可以对输入比特执行分段。
如果输入比特的尺寸B不是0、并且填充比特的长度不是0,则可以将填充比特添加到第一码块的开头。如果输入比特的尺寸B小于40比特,则将填充比特添加到码块的开头。将填充比特设定为空。
可以通过下式31来计算通过对输入比特进行分段所生成的码块的数量。
[式31] If B≤Z B′=B Else
Else
End End
在式31中,如果输入比特的尺寸B小于或等于码块的最大尺寸Z,则输入比特的尺寸B等于修改后的输入比特序列的尺寸B′。当输入比特的尺寸B大于码块的最大尺寸Z时,使用以下方法。
如果对B除以Z的结果进行向上取整、然后乘以L、再加上B所获得的值大于对B除以Z的结果进行向上取整、然后乘以Z所获得的值,则修改后的输入比特序列的尺寸B′取以下这种值对B除以Z的结果进行向上取整、然后加1、再乘以CRC的尺寸L、最后加上数据块的尺寸B所获取的值。
通过上述过程,通过以下方式来确定码块的数量C修改后的输入比特序列的尺寸B′除以码块的最大的尺寸Z、然后进行向上取整所获得的值。可以用Cr0,cr1,cr2,...,cr(Kr-1)(其中,r表示码块号,Kr表示第r码块的尺寸)来表示从该功能块分段得到的输入比特。
该功能模块应当在通过式31计算码块数量之后计算各个码块的尺寸。各个码块可以具有尺寸K+或K-。在这种情况下,码块的数量不应当是0。
在本发明的示例性实施方式中,可以用K+来表示第一码块的尺寸。可以根据表1中的值K来确定尺寸K+。尺寸K+可以具有在满足以下这种条件的多个K值中的最小值将修改后的输入比特序列的尺寸B′除以码块的数量C获得的值大于或等于值K。
如果多个码块的数量C为1,则具有尺寸K+的第一码块的数量C+为1,具有尺寸K-的第二码块的数量C-为0。
如果码块的数量为2以上(C>1),则第二码块的尺寸K-可以由表1中所示的小于K+的多个值K当中的最大值确定。K的变化量ΔK表示K+与K-之间的差。
可以通过以下方式来计算具有尺寸K-的第二码块的数量C-多个码块的数量C除以第一码块的尺寸K+、然后减去修改后的输入比特序列的尺寸B′、再除以K的变化量ΔK而获得的值进行向下取整。可以通过从码块的总数量C中减去第二码块的数量C-,来计算出具有尺寸K+的第一码块的数量C+。CRC奇偶校验比特的尺寸L可以设定为24比特。
由于在考虑CRC尺寸L的情况下来计算码块的数量和尺寸,因此码块的尺寸可能大于修改后的输入比特序列的尺寸B′。然后,可以将与该差值相对应的填充比特添加到第一码块中。
在本发明的另一个示例性实施方式中,可以通过修改后的输入比特序列的尺寸B′与(C+×K+)+(C-×K-)的值之间的差来计算填充比特长度F。
表10例示了在考虑CRC的尺寸的情况下而生成的码块的构造式。
[表10] 通过表10可以理解的是,该功能模块在考虑CRC的尺寸的情况下对输入比特进行分段,来构造码块。
<第八实施方式> 可以通过第一到第四实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。
可以根据系统要求在发送之前将具有较大尺寸的数据分段成具有适当尺寸的数据,以便有效传送数据。因此,需要通过适当的方法来对输入数据块进行分段。重要的是,确定使用哪种方法来进行数据块分段。
根据本发明的该另一个示例性实施方式的数据块分段及CRC附加单元构成一个功能模块。该功能模块在考虑包含在要分段的码块中的检错码(例如,CRC码)的尺寸的情况下来将输入数据块分段成适当数量的码块。如果将输入比特序列分段成多个码块,则可以根据系统要求来确定能够进行分段的最大尺寸。在本发明的示例性实施方式中,码块的最大的尺寸可以为6144个比特。
可以用b0,b1,b2,...,bB-1来表示输入到该功能模块的输入比特(或数据块)序列。可以用“B”(这里,B为1以上)来表示输入比特的尺寸。如果输入比特的尺寸B大于码块的最大尺寸Z,则可以在考虑CRC的尺寸的情况下来对输入比特进行分段。CRC的尺寸可以是24比特。也就是说,可以将作为一种检错码的24比特CRC码附加到通过对输入比特序列进行分段所生成的各个码块。
如果填充比特长度不是0,则可以将填充比特添加到第一码块的开头。如果输入比特的尺寸B小于40比特,则将填充比特添加到码块的开头。将填充比特设定为空。
可以通过下式32来计算通过对输入比特进行分段所生成的码块的数量C。
[式32]
B′=B+C*L 在式32中,B表示输入比特(或数据块)的尺寸,并且,通过码块的数量C乘以CRC的尺寸L、然后加上输入比特的尺寸B来获得修改后的输入比特序列的尺寸B′。
也就是说,修改后的输入比特序列的尺寸B′用于计算码块数量和尺寸的临时值。
如果码块的数量不是0,则可以用cr0,cr1,cr2,...,cr(Kr-1)(其中,r表示码块号,Kr表示第r码块的尺寸)来表示从该功能块生成的码块。
该功能模块应当在通过式32计算码块数量之后计算各个码块的尺寸。各个码块可以具有尺寸K+或K-。在这种情况下,码块的数量应当在1以上。
在本发明的示例性实施方式中,可以用K+来表示第一码块的尺寸。可以根据表1中的值K来确定尺寸K+。尺寸K+可以具有在满足以下这种条件的多个K值中的最小值将修改后的输入比特序列的尺寸B′除以码块的数量C获得的值大于或等于值K。如果多个码块的数量C为1,则具有尺寸K+的第一码块的数量C+为1,具有尺寸K-的第二码块的数量C-为0。
如果码块的数量为2以上(C>1),则第二码块的尺寸K-可以由表1中所示的小于K+的多个值K当中的最大值确定。K的变化量ΔK表示K+与K-之间的差。
可以通过以下方式来计算具有尺寸K-的第二码块的数量C-多个码块的数量C除以第一码块的尺寸K+、然后减去修改后的输入比特序列的尺寸B′、再除以K的变化量ΔK而获得的值进行向下取整。可以通过从码块的总数量C中减去第二码块的数量C-,来计算出具有尺寸K+的第一码块的数量C+。
由于在考虑CRC尺寸L的情况下来计算码块的数量和尺寸,因此码块的尺寸可能大于修改后的输入比特序列的尺寸B′。然后,可以将与该差值相对应的填充比特添加到第一码块中。
在本发明的另一个示例性实施方式中,可以通过修改后的输入比特序列的尺寸B′与(C+×K+)+(C-×K-)的值之间的差值来计算填充比特长度F。
表11例示了在考虑CRC尺寸的情况下而生成的码块的构造式。
[表11] 通过表11可以理解的是,该功能模块在考虑CRC的尺寸的情况下来构造码块。在表11中,码块序列cr0,cr1,cr2,...,cr(Kr-1)可以用于计算CRC奇偶校验比特pr0,pr1,pr2,...,pr(L-1)。
<第九实施方式> 可以通过第一到第四实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。
根据第九实施方式的方法类似于第八实施方式中描述的方法。也就是说,计算通过对输入比特进行分段所生成的码块的数量的方法可以使用第八实施方式中描述的方法。此外,计算填充比特、码块的尺寸、码块数量的方法类似于第八实施方式中描述的方法。此后,仅描述在构造分段后的码块的方法中的不同部分。
下表12例示了在考虑CRC的尺寸的情况下而生成的码块的构造式。
[表12] 通过表12可以理解的是,该功能模块在考虑CRC的尺寸的情况下来构造码块。在表12中,码块序列cr0,cr1,cr2,...,cr(Kr-1)可以用于计算CRC奇偶校验比特pr0,pr1,pr2,...,pr(L-1)。
<第十实施方式> 可以通过第一到第四示例性实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。
第十实施方式类似于第五实施方式。计算码块数量、码块的尺寸和填充比特长度的方法与第五实施方式中描述的方法相同。然而,用于向各个码块分配数据并同时附加检错码的方法不同于第五实施方式中描述的方法。
下表13例示了在考虑CRC的尺寸的情况下而生成的码块的构造式。
[表13] 对表13的基本描述类似于对表8的描述。因此,重复部分可以参照表8的描述。
在表13中,如果码块的数量在1以上,则将CRC校验比特附加到各个码块上。码块序列cr0,cr1,cr2,...,cr(Kr-1)可以用于计算CRC奇偶校验比特pr0,pr1,pr2,...,pr(L-1)。可以将CRC奇偶校验比特按照前向或后向方式附加到包含在码块中的CRC奇偶校验比特的位置。在本发明的示例性实施方式中,假设按照前向方式来附加CRC奇偶校验比特。
式33例示了CRC奇偶校验比特的前向附加。
[式33] If C>1 while k<Krcrk=pr(k+L-Kr)k=k+1 end while end if 在式33中,按照前向方式来附加输入到码块中的CRC奇偶校验比特(pr(k+L-Kr))。也就是说,在向一个码块输入数据之后输入CRC码,并且在向另一个码块输入数据之后输入CRC码。通过这些过程,可以同时将数据和CRC码分配给码块。
图8是例示了根据本发明的一个示例性实施方式的、在考虑CRC的尺寸的情况下来对数据块进行分段的过程的流程图。
可以根据系统要求在发送之前将具有较大尺寸的数据分段成具有适当尺寸的数据,以便有效传送数据。因此,需要通过适当的方法来对输入数据块进行分段。重要的是,确定使用哪种方法来进行数据块分段。
根据本发明的示例性实施方式的逻辑数据块分段及CRC附加单元由在考虑要分段的码块中所包含的检错码(例如,CRC码)的尺寸的情况下来对输入数据块进行分段的一个功能模块构成。然而,当将输入比特序列分段成多个码块时,可以根据系统要求确定能够进行分段的最大尺寸。
数据块中可以预先包含CRC码。在将CRC码附加到数据块之前的初始数据块可以称为“初始输入比特”或“传输块”。传输块可以是指从上层发送的数据。
参照图8,将具有尺寸B的数据块输入到功能模块中(步骤S801)。数据块可以包括表示用于输入比特的检错码的第一CRC码。
该功能模块将数据块(或输入比特)的尺寸B与码块的最大尺寸Z进行比较(步骤S802)。
如果在步骤S802中数据块的尺寸B大于码块的最大尺寸Z,则该功能模块在考虑要附加到码块中的CRC的尺寸的情况下来计算对输入数据块分段得到的码块的数量C(步骤S803)。
在步骤S803中计算出码块的数量C之后,该功能模块计算各个码块的尺寸K+或K-(步骤S804)。
在步骤S804中可以通过各种方法来计算各个码块的尺寸。也就是说,可以使用本发明的第一到第九实施方式中描述的计算各个码块的尺寸的方法。作为一个示例,可以利用修改后的输入比特序列的尺寸B′来计算各个码块的尺寸。
在考虑CRC的尺寸的情况下计算出码块的数量和尺寸之后,该功能模块通过从码块的尺寸中减去修改后的输入比特序列的尺寸B′,来计算填充比特长度(步骤S805)。
在从步骤S803到步骤S805计算出码块的数量和尺寸之后,该功能模块分配数据和第二CRC码(步骤S806)。第二CRC码在功能上不同于数据块中所包含的第一CRC码。第一CRC码是用于数据块的检错码,第二CRC码是用于通过对数据块分段得到的码块的检错码。
如果在步骤S802中数据块的尺寸B并不大于码块的最大尺寸Z,则不必对数据块进行分段。也就是说,将码块的数量C设定为1,并省略计算码块的尺寸和填充比特长度的步骤。因此,可以将数据直接分配给输入数据块(步骤S807)。此时,可以使用数据块中所包含的第一CRC码,并且不再另外附加第二CRC码。
图9是例示了根据本发明的一个示例性实施方式的、计算多个码块的数量C的过程的流程图。
图9中的步骤S901和S902类似于图8中的步骤S801和S802,因此省略对其的说明。
参照图9,如果在步骤S902中数据块的尺寸B大于码块的最大尺寸Z,则通过以下方式来计算码块的数量C将数据块的尺寸B除以从码块的最大尺寸Z中减去第二CRC码的尺寸L的结果、然后进行向上取整(步骤S903)。
如果在步骤S902中数据块的尺寸B并不大于码块的最大尺寸Z,则不必对输入数据块进行分段,并且将码块的数量C设定为1(步骤S904)。
图10是例示了根据本发明的一个示例性实施方式的、利用修改后的输入比特序列的尺寸对数据块进行分段的过程的流程图。
可以根据系统要求在发送之前将具有较大尺寸的数据分段成具有适当尺寸的数据,以便有效传送数据。因此,需要通过适当的方法来对输入数据块进行分段。重要的是,确定使用哪种方法来进行数据块分段。
根据本发明的示例性实施方式的逻辑数据块分段及CRC附加单元由一个功能模块构成。该功能模块将输入数据块分段成具有适当数量的码块,并通过计算各个码块的尺寸来添加数据。
参照图10,如果将数据块(即,输入比特)输入到该功能模块中,则该功能模块计算对数据块分段得到的码块的数量C(步骤S1001)。数据块可以包括表示用于输入比特的检错码的第一CRC码。
在计算出码块的数量C之后,该功能模块计算出修改后的输入比特序列的尺寸B′,以获取各个码块的尺寸K(步骤S1002)。
在步骤S1002中,可以通过以下方式来计算修改后的输入比特序列的尺寸B′多个码块的数量C乘以要附加到码块的第二CRC的尺寸L、然后加上数据块的尺寸B。修改后的输入比特序列的尺寸用于计算各个码块的尺寸K。
码块可以由第一码块和第二码块构成。第一码块的尺寸K+和第二码块的尺寸K-并不是固定值,而是可以根据系统要求可变。尺寸K表示当码块具有固定尺寸时各个码块的尺寸。
在步骤S1002中计算出修改后的输入比特序列的尺寸B′之后,可以利用表1中所示的值K中的最小值来计算第一码块的尺寸K+。然而,值K应当为大于或等于通过将修改后的输入比特序列的尺寸B′除以码块的数量C所获得的值(步骤S1003)。
如果确定了第一码块的尺寸K+,则利用表1中所示的值K的最大值来计算第二码块的尺寸K-。然而,用于计算第二码块的尺寸K-的值K应当是在小于第一码块的尺寸K+的多个值中的最大值(步骤S1004)。
该功能模块可以利用第一码块的尺寸K+和修改后的输入比特序列的尺寸B′来计算第二码块的数量C-。该功能模块计算第一码块的尺寸K+与第二码块的尺寸K-之间的差值ΔK。该功能模块通过以下方式来计算第二码块的数量C-将多个码块的数量C乘以第一码块的尺寸、然后减去修改后的输入比特序列的尺寸B、再除以差值ΔK、最后进行向下取整。
可以通过从码块的总数量C中减去第二码块的数量C-,来计算出第一码块的数量C+(步骤S1006)。
可以利用参照图10描述的方法来计算由对输入比特分段得到的码块的适当尺寸。具体地说,即使在各个码块的尺寸根据系统要求而彼此不同时并且在码块具有固定尺寸时,仍然也可以利用修改后的输入比特序列的尺寸来计算各个码块的尺寸。
图11是例示了根据本发明的一个示例性实施方式的、在码块数量为1时将数据块转换成码块的过程的图。
可以根据系统要求在发送之前将具有较大尺寸的数据分段成具有适当尺寸的数据。因此,需要通过适当的方法来对输入数据块进行分段。重要的是,确定使用哪种方法来进行数据块分段。
根据本发明的示例性实施方式的逻辑数据块分段及CRC附加单元由在考虑对输入比特序列分段得到的码块中所包含的检错码(例如,CRC码)的尺寸的情况下对输入数据块进行分段的一个功能模块构成。
然而,当将输入比特序列分段成多个码块时,可以根据系统要求来确定分段的最大尺寸。稍后描述当输入比特的尺寸B小于或等于码块的最大的尺寸Z时的数据处理方法。
图11示出了将输入到功能模块(CRC附加单元和输入比特分段单元1120)的输入比特1100转换成码块1140的过程。具体地说,将输入比特1100输入到功能模块1120中。输入比特1100可以包括表示用于输入比特1100的检错码的第一CRC码。
功能模块1120将输入比特1100的尺寸与码块的最大尺寸Z进行比较。如果输入比特的尺寸小于或等于码块的最大尺寸Z,则不在功能模块1120中对输入比特进行分段,并且输入比特可以由码块1140构成。
因此,将输入比特1100转换成码块1140,并且,码块1140可以使用第一CRC码。由于将第一CRC码用作码块1140的检错码,因此功能模块1120不向码块1140附加第二CRC码。
参照图11,如果输入比特的尺寸小于或等于码块的最大尺寸Z,则不对输入比特1100进行分段,并且输入比特1100用作码块1140。也就是说,码块的数量C为1,并且,码块的尺寸K可以等于输入比特的尺寸B。此外,可以使用输入比特1100中所包含的第一CRC码,而不向码块1140附加第二CRC码。因此,可以迅速地处理数据。
<第十一实施方式> 可以通过第一到第十实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。
当码块的尺寸K总是恒定并且可能出现填充比特时,可以使用第十一实施方式。计算码块的数量C的过程与第四或第五实施方式中描述的过程相同。然而,在第十一实施方式中,各个码块的尺寸Kr相同。
下式34例示了计算码块的尺寸Kr和填充比特长度F(即,填充比特的数量)的方法。
[式34] Kr=B′/C 填充比特的数量F=C*Kr-B′ 在式34中,通过将修改后的输入比特序列的尺寸B′除以码块的数量C来计算码块的尺寸Kr。此时,“r”表示码块的索引。通过从多个码块的数量C乘以码块的尺寸Kr的结果中减去修改后的输入比特序列的尺寸B′,来计算填充比特长度F。也就是说,第十一实施方式示出了当全部码块中的各个码块的尺寸相同时计算码块的尺寸Kr的方法。
表14例示了在考虑CRC的尺寸和填充比特长度F的情况下而生成的码块的构造式。
[表14] 通过表14可以理解的是,该功能模块在考虑CRC的尺寸的情况下构造码块。在表14中,码块序列cr0,cr1,cr2,...,cr(Kr-1)可以用于计算CRC奇偶校验比特pr0,pr1,pr2,...,pr(L-1)。
在本发明的另一示例性实施方式中,先前包含在数据块中的检错码可以称为“传输块(TB)CRC”(或第一检错码),包含在要分段的码块中的检错码可以称为“码块(CB)CRC”(或第二检错码)。
当没有对数据块执行分段(即,C=1)时,可以通过包含TB CRC在内的最终码块来构造输入数据块。然而,可以根据用户要求或本发明的实施方式通过附加CB CRC、而不是TB CRC来构造最终码块。
<第十二实施方式> 可以通过第一到第十示例性实施方式中描述的方法的组合来构成本发明的另一示例性实施方式。当码块的尺寸恒定并且不会出现填充比特时,可以使用第十二实施方式。也就是说,输入比特的尺寸等于码块的总数量。
当各个码块的尺寸Kr相同时,可以使用第十二实施方式。计算码块的数量C的过程与第四或第五实施方式中描述的过程相同。
下式35例示了计算码块的尺寸Kr的方法。
[式35] Kr=R′/C 在式35中,通过将修改后的输入比特序列的尺寸B′除以码块的数量C来计算码块的尺寸Kr。此时,Kr表示码块的尺寸,“r”表示码块的索引。
表15例示了在考虑CRC的尺寸L的情况下而生成的构造式。
[表15] 通过表15可以理解的是,该功能模块在考虑CRC的尺寸的情况下构造码块。在表15中,码块序列cr0,cr1,cr2,...,cr(Kr-1)可以用于计算CRC奇偶校验比特pr0,pr1,pr2,...,pr(L-1)。
在本发明的另一示例性实施方式中,先前包含在数据块中的检错码可以称为“传输块(TB)CRC”(或第一检错码),包含在要分段的码块中的检错码可以称为“码块(CB)CRC”(或第二检错码)。
当没有对输入数据块进行分段(即,C=1)时,可以通过包含TB CRC在内的最终码块来构造输入数据块。然而,可以根据用户要求或本发明的实施方式通过附加CB CRC、而不是TB CRC来构造最终码块。
对于本领域技术人员明显的是,可以在不偏离本发明的精神或范围的情况下在本发明中作出各种修改和变化。因此,本发明旨在涵盖落入本发明所附权利要求及其等同物的范围内的修改例和变型例。
工业应用性 本发明的示例性实施方式可以应用于无线接入系统。此外,本发明的示例性实施方式可以应用于生成由对输入比特序列分段得到的码块的全部方法。根据本发明的示例性实施方式所生成的码块可以应用于对物理信道的编码、复用和交织。本发明并不限于以上具体示出并说明的内容,相反本发明可以应用于落入本发明的范围内的全部技术。
权利要求
1.一种在无线接入系统中发送数据的方法,该方法包括以下步骤
通过将第一检错码附加到所述数据来生成输入比特序列;
如果所述输入比特序列的尺寸B大于多个码块的最大尺寸Z,则利用所述输入比特序列的尺寸B、所述多个码块的最大尺寸Z以及要附加到所述多个码块中的各个码块的第二检错码的尺寸L,来计算所述多个码块的数量C;
利用所述多个码块的数量C、所述第二检错码的尺寸L以及所述输入比特序列的尺寸B,来计算修改后的输入比特序列的尺寸B′;
基于通过将所述修改后的输入比特序列的尺寸B′除以所述多个码块的数量C所获得的值,来从多个预定值中获取所述多个码块的尺寸K;
对所述输入比特序列进行分段,以具有所述多个码块的数量C和所述多个码块的尺寸K;
通过将所述第二检错码附加到分段后的多个所述输入比特序列中的各个输入比特序列,来生成所述多个码块;以及
对所述多个码块进行信道编码。
2.根据权利要求1所述的方法,
其中,所述多个码块的数量C被设定为以下这种整数对通过将所述输入比特序列的尺寸B除以从所述多个码块的最大尺寸Z中减去要附加到所述多个码块中的各个码块的所述第二检错码的尺寸L所得到的结果而获取的值进行向上取整所得到的整数。
3.根据权利要求1所述的方法,
其中,通过不同的多项式来生成所述第一检错码和所述第二检错码。
4.根据权利要求1所述的方法,
其中,所述输入比特序列的尺寸B被设定为通过将所述数据的尺寸A加上所述第一检错码的尺寸获得的值,并且其中,还另外附加要附加到所述多个码块中的各个码块的所述第二检错码,以检测所述多个码块中的各个码块是否包含错误。
5.根据权利要求1所述的方法,
其中,如果所述输入比特序列的尺寸B小于所述多个码块的最大尺寸Z,则将所述多个码块的数量C设定为1。
6.根据权利要求1所述的方法,
其中,所述修改后的输入比特序列的尺寸B′被设定为以下这种值所述多个码块的数量C乘以要包含于所述多个码块中的各个码块的所述第二检错码的尺寸L、再加上所述输入比特序列的尺寸B所获取的值。
7.根据权利要求1或6所述的方法,
其中,所述多个码块的尺寸K满足以下这种条件通过将所述多个码块的数量C乘以所述多个码块的尺寸K所获得的值大于或等于所述修改后的输入比特序列的尺寸B′
8.根据权利要求7所述的方法,
其中,所述多个码块的尺寸K中的第一码块的尺寸K+具有所述多个预定值当中最小的尺寸,并且
所述多个码块的尺寸K中的第二码块的尺寸K-具有小于所述第一码块的尺寸K+的所述多个预定值当中最大的尺寸。
9.根据权利要求8所述的方法,
其中,所述第二码块的数量C-被设定为以下这种整数所述多个码块的数量C乘以所述第一码块的尺寸K+、然后减去所述修改后的输入比特序列的尺寸B′、再除以所述第一码块的尺寸K+与所述第二码块的尺寸K-之间的差所获得的值进行向下取整所得到的整数。
10.根据权利要求9所述的方法,
其中,所述第一码块的数量C+被设定为以下这种值通过从所述多个码块的数量C中减去所述第二码块的数量C-所获得的值。
11.根据权利要求10所述的方法,该方法还包括以下步骤
通过从向将所述第二码块的数量C-乘以所述第二码块的尺寸K-所获得的值加上将所述第一码块的数量C+乘以所述第一码块的尺寸K+所获得的值而获得的结果中减去所述修改后的输入比特序列的尺寸B′,来计算填充比特的长度F;以及
向所述多个码块中的第一码块分配所述填充比特。
12.根据权利要求1所述的方法,该方法还包括以下步骤
向所述多个码块的第一码块中的、除填充比特的尺寸和所述第二检错码的尺寸之外的区域分配数据;以及
向从第二码块开始的多个码块中的、除所述第二检错码的尺寸之外的区域分配所述数据。
13.根据权利要求12所述的方法,
其中,向所述第一码块分配数据的步骤还包括以下步骤将所述第二检错码附加到所述第一码块;以及
其中,向从所述第二码块开始的多个码块分配数据的步骤还包括以下步骤将所述第二检错码附加到从所述第二码块开始的所述多个码块。
14.根据权利要求1所述的方法,
其中,所述多个码块的最大尺寸Z为6144个比特。
15.一种在无线接入系统中发送数据的方法,该方法包括以下步骤
通过将第一检错码附加到第一输入比特序列来生成第二输入比特序列;
利用所述第一输入比特序列的尺寸A和所述第一检错码的尺寸L,来计算所述第二输入比特序列的尺寸B;
如果所述第二输入比特序列的尺寸B大于多个码块的最大尺寸Z,则利用所述第二输入比特序列的尺寸B、所述多个码块的最大尺寸Z以及要附加到所述多个码块中的各个码块的第二检错码的尺寸L,来计算所述多个码块的数量C;
利用所述多个码块的数量C、所述第二检错码的尺寸L以及所述第二输入比特序列的尺寸B,来计算修改后的第二输入比特序列的尺寸B′;
基于通过将所述修改后的第二输入比特序列的尺寸B′除以所述多个码块的数量C所获得的值,来从多个预定值中获取所述多个码块的尺寸K、K+、和K-;
对所述第二输入比特序列进行分段,以具有所述多个码块的数量C和所述多个码块的所获取的尺寸K、K+、和K-;
通过将所述第二检错码附加到分段后的多个所述第二输入比特序列中的各个第二输入比特序列,来生成所述多个码块;以及
对所述多个码块进行信道编码。
全文摘要
公开了一种在无线接入系统中发送数据的方法。该方法包括以下步骤在考虑要附加到各个码块的检错码的情况下来获取码块的数量,计算所述码块的尺寸,对输入数据进行分段,并对所述码块进行信道编码,由此高效地发送数据。
文档编号H04L1/00GK101821980SQ200880111567
公开日2010年9月1日 申请日期2008年8月14日 优先权日2007年8月14日
发明者金起焕, 李荣燮, 姜承显, 郑载薰 申请人:Lg电子株式会社