WO2012142914A1 - 传输块循环冗余校验方法及装置 - Google Patents

传输块循环冗余校验方法及装置 Download PDF

Info

Publication number
WO2012142914A1
WO2012142914A1 PCT/CN2012/073597 CN2012073597W WO2012142914A1 WO 2012142914 A1 WO2012142914 A1 WO 2012142914A1 CN 2012073597 W CN2012073597 W CN 2012073597W WO 2012142914 A1 WO2012142914 A1 WO 2012142914A1
Authority
WO
WIPO (PCT)
Prior art keywords
code block
check
block
crc24b
current
Prior art date
Application number
PCT/CN2012/073597
Other languages
English (en)
French (fr)
Inventor
戴笠
邓春华
李正宇
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012142914A1 publication Critical patent/WO2012142914A1/zh

Links

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/0061Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

本发明提供了传输块循环冗余校验方法及装置,该方法应用于LTE中,包括:对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息;利用中间信息替代CRC24B校验正确码块的原始数据,完成传输块的CRC校验。采用本发明能够降低功耗。

Description

传输块循环冗余校验方法及装置 技术领域 本发明涉及通信领域, 具体而言, 涉及一种传输块循环冗余校验方法及装置。 背景技术 通信系统中, 为了降低数据传输的误码率, 提高信息传输的可靠性, 通常采用差 错检测控制方法进行信息的传输, 其中, 循环冗余校验 (Cyclic Redundancy Check, CRC)就是其中之一。 CRC具有编解码简单且误判率低的优点, 在通信系统中得到广 泛的应用。 长期演进系统长期演进系统 (Long Term Evolution, LTE) 中就采用两级 CRC编码方案, 如图 1所示, 先对一个传输块进行传输块的 24位 CRC编码 (使用的 多项式为 gCRC24A(D) = [D24 + D23 + D18 + D17 + D14 + D11 + D10 + D7 + D6 + D5 + D4 + D3 + D + 1], 记为 CRC24A), 并将编码得到的 24比特校验信息附加到传输块之 后; 若编码后长度大于 6144, 则进行码块分割, 并对每个码块再进行码块 CRC编码 (编码多项式为 gCRC24B(D) = [D24 + D23 + D6 + D5 + D + l] , 记为 CRC24B)。 24bit CRC24B编码校验信息附加到每个码块之后。 然后对每一个码块进行 Turbo编码等后 续处理。 同时, 在 LTE 中物理层也采用混合自动请求重传 (Hybrid Automatic Repeat Request, HARQ) 协议进行差错控制, 该差错控制方式是指接收方在传输块解码失败 的情况下, 保存接收到的数据, 并通过反馈要求发送方重传数据, 接收方将重传的数 据与先前接收到的数据进行合并译码。 LTE采取不同的冗余版本, 第一次传送是称为 初传, 以后的重传数据称为重传。 在接收端, 现有的传输块 CRC校验需按码块顺序逐比特(串行或并行)校验, 只 有前一个码块的数据按顺序校验完成后,才能开始后一个码块的传输块 CRC校验。这 样, 只要传输块中有一个码块的 CRC24B校验出错, 在重传时就要获取传输块的全部 数据, 并从第一个码块开始按顺序校验。 传输块数据获取来源无非有两种: 1)对整个传 输块重新进行解码, 这样上次传输时已经解对的码块又要进行 Turbo解码, 浪费功耗; 2) 将解码正确的码块数据存储起来, 以便在 HARQ重传时, 直接读取对应码块存储 的数据, 重新计算整个传输块的 CRC校验。 LTE中最多 15个 HARQ进程, 每个进程 最多 13个码块, 每个码块最多 6144比特, 若每个进程的数据存到片内, 则需要大量 的存储单元; 若存到片外低成本存储器, 则为完成传输块 CRC, 则需把数据重新读到 片内, 控制复杂, 且功耗较大。 针对相关技术中对整个传输块重新进行解码, 这样上次传输时已经解对的码块又 要进行 Turbo解码, 浪费功耗, 以及将解码正确的码块数据存储起来, 若每个进程的 数据存到片内, 则需要大量的存储单元; 若存到片外低成本存储器, 则为完成传输块 CRC, 则需把数据重新读到片内, 控制复杂, 且功耗较大的问题, 目前尚未提出有效 的解决方案。 发明内容 本发明旨在提供一种传输块循环冗余校验方法及装置, 以解决相关技术中对整个 传输块重新进行解码, 这样上次传输时已经解对的码块又要进行 Turbo解码, 浪费功 耗, 以及将解码正确的码块数据存储起来, 若每个进程的数据存到片内, 则需要大量 的存储单元; 若存到片外低成本存储器, 则为完成传输块 CRC, 则需把数据重新读到 片内, 控制复杂, 且功耗较大的问题。 根据本发明的一个方面, 提供了一种传输块循环冗余校验方法, 应用于长期演进 系统 (LTE) 中, 包括: 对传输块中码块依次进行传输块检验, 获取每个码块对应的 中间信息; 利用所述中间信息替代码块循环冗余校验编码 (CRC24B ) 校验正确码块 的原始数据, 完成所述传输块的 CRC校验。 优选的, 对每一个码块按如下步骤进行传输块检验: 根据当前码块之前的码块 CRC24B校验结果确定所述传输块检验的初始值;确定所述当前码块在传输块 CRC校 验计算时输入的数据, 并完成该模块的传输块 CRC计算; 按预设规则处理所述当前码 块的校验结果, 获得所述中间信息。 优选的, 所述根据当前码块之前的码块 CRC24B校验结果确定所述传输块检验的 初始值, 包括: 判断所述当前码块是否是传输块中第一个码块或之前的码块中最少有 一个码块 CRC24B校验结果错误; 若是, 则确定所述初值始为全 0; 若否, 则确定获 取所述当前码块的前一个码块的中间信息作为初始值。 优选的, 确定所述当前码块在传输块 CRC校验计算时输入的数据, 包括: 若所述 当前码块 CRC24B检验在前一次传输时正确, 则确定所述输入的数据全部为 0; 若是 初传, 或者重传但所述当前码块 CRC24B检验在前一次时错误, 则确定所述输入的数 据全部为所述当前码块的数据, 其中, 所述输入的数据不包括所述当前码块的 CRC24B。 优选的, 所述按预设规则处理所述当前码块的校验结果, 获得所述中间信息, 包 括: 若所述当前码块 CRC24B检验在本次传输时才正确, 将所述当前码块的校验结果 作为所述中间信息; 若所述当前码块 CRC24B检验在前一次传输时已经正确, 将所述 当前码块的上一次校验结果和本次校验结果按比特异或, 获得所述中间信息。 优选的, 所述中间信息为 24比特。 优选的, 利用所述中间信息替代码块循环冗余校验 (CRC) 编码 CRC24B校验正 确码块的原始数据, 完成所述传输块的 CRC校验, 还包括: 将码块的原始数据保存到 片外存储器中。 根据本发明的另一方面, 提供了一种传输块循环冗余校验装置, 包括: 检验模块, 设置为对传输块中码块依次进行传输块检验, 获取每个码块对应的中间信息; 替代模 块, 设置为利用所述中间信息替代码块循环冗余校验 (CRC) 编码 CRC24B校验正确 码块的原始数据, 完成所述传输块的 CRC校验。 优选的, 所述检验模块还设置为对每一个码块按如下步骤进行传输块检验: 根据 当前码块之前的码块 CRC24B校验结果确定所述传输块检验的初始值; 确定所述当前 码块在传输块 CRC校验计算时输入的数据, 并完成该模块的传输块 CRC计算; 按预 设规则处理所述当前码块的校验结果, 获得所述中间信息。 优选的, 所述检验模块还设置为判断所述当前码块是否是传输块中第一个码块或 之前的码块中最少有一个码块 CRC24B校验结果错误; 若是, 则确定所述初值始为全 0; 若否, 则确定获取所述当前码块的前一个码块的中间信息作为初始值。 优选的, 所述检验模块还设置为若所述当前码块 CRC24B检验在前一次传输时正 确, 则确定所述输入的数据全部为 0; 若是初传, 或者重传但所述当前码块 CRC24B 检验在前一次时错误, 则确定所述输入的数据全部为所述当前码块的数据, 其中, 所 述输入的数据不包括所述当前码块的 CRC24B。 优选的, 所述检验模块还设置为若所述当前码块 CRC24B检验在本次传输时才正 确, 将所述当前码块的校验结果作为所述中间信息; 若所述当前码块 CRC24B检验在 前一次传输时已经正确, 将所述当前码块的上一次校验结果和本次校验结果按比特异 或, 获得所述中间信息。 在本发明实施例中, 对传输块中码块依次进行传输块检验, 获取每个码块对应的 中间信息,利用中间信息替代码 CRC24B校验正确码块的原始数据,完成传输块的 CRC 校验。采用本发明, 使用码块中间信息替代码块的原始数据, 完成整个传输块 CRC校 验, 降低功耗, 并可将每个码块的数据保存到片外低成本存储器中, 降低系统面积, 又不需要从片外存储器中读回对应码块的数据, 从而降低功耗。 附图说明 此处所说明的附图用来提供对本发明的进一步理解, 构成本申请的一部分, 本发 明的示意性实施例及其说明用于解释本发明, 并不构成对本发明的不当限定。 在附图 中: 图 1是根据相关技术的 LTE系统中 CRC编码的方式; 图 2是根据本发明实施例的传输块循环冗余校验方法的处理流程图; 图 3是本发明实施例的一种传输块 CRC校验的装置示意图; 图 4是本发明实施例的一种传输块 CRC校验方法的流程示意图; 图 5是本发明实施例的一种传输块 CRC校验方法的具体流程图; 以及 图 6是本发明实施例提供的另一种传输块循环冗余校验装置的结构示意图。 具体实施方式 下文中将参考附图并结合实施例来详细说明本发明。 需要说明的是, 在不冲突的 情况下, 本申请中的实施例及实施例中的特征可以相互组合。 相关技术中, 在接收端, 现有的传输块 CRC校验需按码块顺序逐比特(串行或并 行)校验, 只有前一个码块的数据按顺序校验完成后, 才能开始后一个码块的 +传输块 CRC校验。这样, 只要传输块中有一个码块的 CRC24B校验出错, 在重传时就要获取 传输块的全部数据, 并从第一个码块开始按顺序校验。 传输块数据获取来源无非有两 种: 1)对整个传输块重新进行解码, 这样上次传输时已经解对的码块又要进行 Turbo解 码, 浪费功耗; 2) 将解码正确的码块数据存储起来, 以便在 HARQ重传时, 直接读 取对应码块存储的数据, 重新计算整个传输块的 CRC校验。 LTE中最多 15个 HARQ 进程, 每个进程最多 13个码块, 每个码块最多 6144比特, 若每个进程的数据存到片 内, 则需要大量的存储单元; 若存到片外低成本存储器, 则为完成传输块 CRC, 则需 把数据重新读到片内, 控制复杂, 且功耗较大。 为解决上述技术问题, 本发明实施例提供了一种传输块循环冗余校验方法, 应用 于 LTE系统中, 其处理流程如图 2所示, 包括步骤 S202至步骤 S204: 步骤 S202、对传输块中码块依次进行传输块检验,获取每个码块对应的中间信息; 步骤 S204、 利用中间信息替代码块循环冗余校验编码 (CRC24B) 校验正确码块 的原始数据, 完成传输块的 CRC校验。 在本发明实施例中, 对传输块中码块依次进行传输块检验, 获取每个码块对应的 中间信息,利用中间信息替代码 CRC24B校验正确码块的原始数据,完成传输块的 CRC 校验。采用本发明, 使用码块中间信息替代码块的原始数据, 完成整个传输块 CRC校 验, 降低功耗, 并可将每个码块的数据保存到片外低成本存储器中, 降低系统面积, 又不需要从片外存储器中读回对应码块的数据, 从而降低功耗。 如图 2所示流程, 中间信息是对每一个码块进行传输块检验后获得的相关信息, 实施时, 对每一个码块按如下步骤进行传输块检验, 获取对应的中间信息: 根据当前码块之前的码块 CRC24B校验结果确定传输块检验的初始值; 确定当前码块在传输块 CRC校验计算时输入的数据,并完成该模块的传输块 CRC 计算; 按预设规则处理当前码块的校验结果, 获得中间信息。 优选的, 根据当前码块之前的码块 CRC24B校验结果确定传输块检验的初始值, 包括: 判断当前码块是否是传输块中第一个码块或之前的码块中最少有一个码块 CRC24B校验结果错误; 若是, 则确定初值始为全 0; 若否, 则确定获取当前码块的前一个码块的中间信息作为初始值。 优选的, 确定当前码块在传输块 CRC校验计算时输入的数据, 包括: 若当前码块 CRC24B检验在前一次传输时正确, 则确定输入的数据全部为 0; 若是初传, 或者重传但当前码块 CRC24B检验在前一次时错误, 则确定输入的数 据全部为当前码块的数据, 其中, 输入的数据不包括当前码块的 CRC24B, 换句话说, 输入的数据不包括码块循环冗余校验附加的 24比特校验信息。 优选的, 按预设规则处理当前码块的校验结果, 获得中间信息, 包括: 若当前码块 CRC24B检验在本次传输时才正确, 将当前码块的校验结果作为中间 信息; 若当前码块 CRC24B检验在前一次传输时已经正确, 将当前码块的上一次校验结 果和本次校验结果按比特异或, 获得中间信息。 优选的, 中间信息为 24比特。 优选的, 利用中间信息替代码块循环冗余校验 CRC编码 CRC24B校验正确码块 的原始数据, 完成传输块的 CRC校验, 还包括: 将码块的原始数据保存到片外存储器 中。 为将本发明实施例提供的方法说明得更清楚更明白, 现对本发明的发明目的、 技 术方案及有益效果进行详细说明。 为解决上述技术问题,本发明实施例提供了一种 LTE传输块循环冗余校验的方法, 保存由码块做传输块校验得到的 24比特中间信息, 替代 CRC24B校验正确码块的原 始数据, 从而完成整个传输块的 CRC校验,可将每个码块的数据保存到片外低成本存 储器中, 降低系统面积, 又不需要从片外存储器中读回对应码块的数据, 从而降低功 耗。 基于本发明实施例提供的 LTE传输块循环冗余校验的方法, 本发明对应提供了一 种装置由如下几个部分组成, 1 ) 控制单元、 2) CRC 计算单元、 3 ) 码块校验结果存 储单元以及 4)传输块 CRC校验 24比特中间结果存储单元。 其中 CRC计算单元最少 包括传输块 CRC计算单元,也可同时包含码块 CRC计算单元和传输块 CRC计算单元。 该装置最大的特点在传统的 CRC装置上增加了 4)用来存储本发明实施例提供的方法 计算得到的传输块中各码块 24比特 CRC24A传输块校验中间结果, 以便替代整个码 块的原始数据, 完成整个传输块的 CRC24A校验。 可将每个码块的数据保存到片外低 成本存储器中, 降低系统面积, 又不需要从片外存储器中读回对应码块的数据, 从而 降低功耗。 采用上述装置进行 LTE传输块循环冗余校验的方法的主要步骤如下: 按传输块中码块的顺序, 以码块为单元进行传输块校验, 若待处理码块为初传或 者为重传但上次传输时码块循环冗余校验错误, 等 Turbo解码器数好处该码块的数据 时开始处理, 否则该码块对应数据取 0, 立即进行处理, 对每一个码块的处理方法如 下: 确定该传输块校验的初始值: 根据传输块中该码块之前的码块 CRC24B校验结果 确定, 若当前处理码块是传输块中第一个码块或者前面码块中最少有一个码块 CRC24B校验结果错误,则传输块 CRC计算单元的初始值设为全 0;否则,从 CRC24A 校验中间结果存储单元获取当前码块的前一个码块对的中间结果作为初始值; 传输块 CRC校验计算输入数据确定: 若当前处理码块 CRC24B检验在上次传输 时已经正确, 送给传输块 CRC校验计算单元的数据全部设为 0; 若是初传, 或者重传 但码块循环冗余校验 CRC24B检验在上次时错误, 则将 Turbo解码输出该码块的数据 送给传输块 CRC校验计算单元; 输入数据确定后, 完成该码块的传输块 CRC计算; 校验结果处理,若当前处理码块 CRC24B检验在本次传输时才正确,将传输块 CRC 校验计算单元得到的 24比特结果作为该码块的 CRC24A校验中间结果存入存储单元; 若当前处理码块 CRC24B检验在上次传输时已经正确,读取该码块在 CRC24A校验中 间存储单元保存的 24比特结果和本次传输块 CRC校验计算单元的 24比特结果按比特 异或, 即为传输块计算到这个码块时的校验结果, 并将异或结果保存。 可以看到, 使用中间校验结果和全零输入就可替代码块的原始数据, 从而降低系 统面积及功耗。 由上述步骤可以看出, 采用本发明实施例提供的方法或装置, 使用码块的传输块
CRC检验 24bit中间校验结果和全零输入就可替代码块的原始数据, 完成整个传输块 CRC校验; 可将每个码块的数据保存到片外低成本存储器中, 降低系统面积, 又不需 要从片外存储器中读回对应码块的数据, 从而降低功耗。 本发明实施例相对于现有的 CRC 检验装置只是在增加了少量的存储单元, CRC 计算单元同普通的并没有太大的区别, 不会增加很大的面积。 下面结合附图对本发明的装置和方法进行说明。 参见图 3, 图 3是本发明实施例提供的一种传输块 CRC校验装置的示意图, 该装 置的具体架构以及每个单元的相应说明如下: 传输块 CRC校验单元 301, 传输块 CRC校验的实施单元, 实现同一般的 CRC检 验, 可以对初始值进行任意设定; 码块 CRC校验单元 302, 码块 CRC校验的实施单元, 实现同一般的 CRC检验;
CRC24A校验中间结果存储单元 303, 用来存储本发明提供的方法计算得到的传 输块中各码块 24bit CRC24A传输块校验中间结果, 以便替代整个码块的原始数据,完 成整个传输块的 CRC24A校验。 一种实施例, 采用片内单口 SRAM实现, RAM位宽 取 24比特, LTE中最多 15个 HARQ进程, 每个进程传输块最多 13个码块, 可采用 每个 HARQ的传输块中每一个码块对应一个地址, 深度可采用 15x13=195。 这样设传 输块对应的 HARQ进程号为 harqjd (取 0到 14的整数), 传输块中每一个码块序号 为 CB(N) (N取 1到 13的整数), 则每个具体码块 CRC24A校验中间结果存储位置对 应该 RAM的地址为 Wharq id N - )。 码块校验结果存储单元 304, 存储每个传输块中每一个码块的 CRC24B检验结果 (正确或者错误)。 一种实施例, 同样的以 LTE为例, 支持最多 15个 HARQ进程, 每 个进程传输块最多 13个码块。采用深度为 15、 宽度为 13的单口 SRAM实现, 每一个 HARQ进程对应一个地址, 每个地址中每一比特对应一个码块, 按码块从小到大的顺 序从低比特到高比特排列, 即第一个码块在最低位, 第十三个码块在最高位。 0 表示 校验结果正确, 1表示校验结果错误。 控制单元 305, 对整个传输块校验流程进行控制。 采取的方法见如图 4所示的方 法。 图 4为本发明实施例提供的一种传输块 CRC校验方法的流程图,在本例中,对传 输块中每一个码块按顺序编号,记为 CB (i) (i为大于等于 1的正整数, i=l、 2、 3、 ...), Turbo输出相应码块的数据时,同时进行传输块 CRC24A校验和码块循环冗余 CRC24B 校验,得到对应的检验结果,对传输块进行 CRC校验的处理步骤包括步骤 401至步骤 406: 步骤 401, 传输块数据到来之前, 对传输块 CRC校验进行初始化操作, 获取该传 输块包含几个码块, 每个码块的码块长度 K, 是初传还是重传等信息; 并进行相应初 始化处理: 若该传输块是初传, 则直接设置传输块中每个码块的码块 CRC校验结果为 错误, 待处理的码块 CB(N)开始序号为 1, 并且该传输块对应各码块 24bit中间结果单 元全部设为 0; 若是重传, 则从各进程各码块校验结果存储单元中获取该 HARQ 进程对应的各个码块 CRC24B校验结果, 并按序号从 1开始递增, 找到该传输块第一个校验错误的码块, 待处理的码块序号设为该码块的序号; 步骤 402, 设置传输块校验单元的初始值, 若待处理码块序号为 1或者当前码块 前面码块中有一个码块 CRC24B 校验错误 (即 CB(i) ( i=l,2,N-l ) 最少有一个码块 CRC24B校验错误), 则初始值设为 0; 否则, 从码块校验中间信息存储单元中读取保 存在 CB(N-1)位置的信息作为码块的初始值; 步骤 403, 传输块 CRC校验计算: 若当前处理码块 CRC24B检验在上次传输时已 经正确, 送给传输块 CRC 校验计算单元的数据全部设为 0; 若是初传, 或者重传但 CRC24B检验在上次时错误,则将 Turbo解码输出该码块的数据送给传输块 CRC校验 计算单元; 输入数据确定后, 完成该码块的传输块 CRC计算; 步骤 404, 校验结果处理, 若当前处理码块 CRC24B检验在本次传输时才正确, 将传输块 CRC校验计算单元得到的 24比特结果作为该码块的 CRC24A校验中间结果 存入存储单元; 若当前处理码块 CRC24B检验在上次传输时已经正确, 读取该码块在 CRC24A校验中间存储单元保存的 24比特结果和本次传输块 CRC校验计算单元的 24 比特结果按比特异或, 即为传输块计算到这个码块时的校验结果, 并将异或结果保存; 步骤 405, 判断该码块是否是传输块中的最后一个码块, 即判断(N是否等于 C), 若是, 转到步骤 407; 若不是最后一个码块, 码块序号加 1, 即 N加 1, 转到 402; 步骤 406, 传输块 CRC校验处理结束, 最后一个码块在步骤 404得到的结果即为 传输块的最终结果, 该结果 24比特全为 0并且每个码块 CRC24B校验正确, 则传输 块校验正确, 否则, 视为传输块校验错误。 由图 4的流程可以看出,该过程使用全零值及先前保存的 24bit校验结果,就能代 替该码块的原始信息比特, 从而不需要从存储单元中读取该码块的全部信息比特, 达 到降低功耗和节省面积的目的。 上述步骤中,若 Turbo输出数据时, 同时能给出码块循环冗余 CRC24B校验结果, 则码块循环冗余直接取 Turbo输出的结果, 不需在进行码块循环冗余校验。 图 5为本发明实施例提供的一种传输块 CRC校验方法的流程具体案例。 下面举例说明传输块 CRC的计算流程, 本例提供的计算流程中包含初传和重传 2 次过程, 并假设该传输块包含 5个码块, harqjd为 3, 初传时第 3个和第 5个码块解 码错误, 其他码块 CRC24B全部能校验正确。 为了简单明了起见, 只给出根据上面的 流程对传输块中每一个码块的处理。 初传时, 处理流程如下: 传输块数据到来之前, 获取该传输块包含 5个码块, 是初传, 设置传输块中每个 码块的码块 CRC校验结果为错误, 待处理的码块 CB(N)开始序号为 1, 并且该传输块 对应各码块 24bit中间结果单元全部设为 0,即将 CRC24A校验中间结果存储单元 RAM 地址从 39到 44的区间全部写入 0; 第 1个码块 因为是第 1个码块, 设置传输块校验单元的初始值为 0; Turbo解码器送来第 1个 码块的数据时,将该码块的数据同时送入 CRC24A校验单元和 CRC24B校验单元进行 CRC校验; 第一个码块 CRC24B校验正确, 将 CRC24A校验单元 24比特结果存储在 码块校验中间信息存储单元 (写入地址 39)。 当前处理码块序号转到码块 2; 第 2个码块 因为第 2个码块前面的码块校验正确 (第 1个码块 CRC24B正确), 从码块校验 中间信息存储单元地址 39 中读取第一个码块的中间信息作为传输块校验的初始值; Turbo解码器送来第 2个码块的数据时, 将该码块的数据同时送入 CRC24A校验单元 禾口 CRC24B校验单元进行计算;第 2个码块 CRC24B校验也正确,将 CRC24A校验单 元 24比特结果存储在码块校验中间信息存储单元(写入地址 40)。 当前处理码块序号 转到码块 3 ; 第 3个码块 因为第 3个码块前面的码块校验都正确 (第 1及第 2个码块 CRC24B都正确), 从码块校验中间信息存储单元地址 40中读取第 2个码块的中间信息作为传输块校验的 初始值; Turbo解码器送来第 3个码块的数据时, 将该码块的数据同时送入 CRC24A 校验单元和 CRC24B校验单元进行计算; 当前处理码块序号转到码块 4; 第 4个码块 因为是第 4个码块前面的码块校验有错误 (第 3个码块 CRC24B错误), 设置传 输块校验单元的初始值为 0; Turbo解码器送来第 4个码块的数据时, 将该码块的数据 同时送入 CRC24A校验单元和 CRC24B校验单元进行计算;第 4个码块 CRC24B校验 正确, 将 CRC24A校验单元 24比特结果存储在码块校验中间信息存储单元 (地址 42 中),用来在该进程下一次重传时代替该码块的信息进行校验, 从而实现数据随意存储 而在下一次重传时不需要该码块的信息比特就能实现整个传输块的 CRC24A校验; 当 前处理码块序号转到码块 5; 第 5个码块 因为第 5个码块前面的码块校验有错误 (第 3个码块 CRC24B错误), 设置传输 块校验单元的初始值为 0; Turbo解码器送来 5个码块的数据, 将该码块的数据同时送 入 CRC24A校验单元和 CRC24B校验单元进行计算; 第 5个码块 CRC24B校验错误, 同时是最后一个码块, 处理结束, 该次传输块校验结果为错误。 重传时, 处理过程如下: 传输块数据到来之前, 获取该传输块包含 5个码块, 是重传, 读取每个码块的码 块 CRC校验结果, 确定待处理的码块 CB(N)开始序号为 3 ; 第 3个码块 因为是第 3个码块前面的码块校验都正确 (第 1及第 2个码块 CRC24B都正确), 从码块校验中间信息存储单元地址 40中读取第 2个码块的中间信息作为传输块校验的 初始值; Turbo解码器送来第 3个码块的数据时, 将该码块的数据同时送入 CRC24A 校验单元和 CRC24B校验单元进行计算;第 3个码块 CRC24B校验也正确,将 CRC24A 校验单元 24比特结果存储在码块校验中间信息存储单元(写入地址 41 )。 当前处理码 块序号转到码块 4; 第 4个码块 因为第 4个码块前面的 3个码块校验都正确, 从码块校验中间信息存储单元地址 41中读取第 3个码块的中间信息作为传输块校验的初始值; 同时, 自己本身码块校验 CRC24B也正确, 不要第 4个码块的原始数据也可继续进行传输块 CRC校验; 往传输 块校验单元中送入 K-24比特全零数据进行 CRC24A校验; 校验完成后, CRC24A校 验单元 24bit校验结果和存储在 CB(4)位置 (地址 42) 的 24比特先前校验中间信息异 或,得到进行到第 4个码块时的传输块校验结果, 并将 24比特异或结果存储在码块校 验中间信息存储单元 (地址 42中); 当前处理码块序号转到码块 5;
Figure imgf000012_0001
因为第 5个码块前面的 4个码块校验都正确, 从码块校验中间信息存储单元地址 42中读取第 4个码块的中间信息作为传输块校验的初始值; Turbo解码器送来 5个码 块的数据,将该码块的数据同时送入 CRC24A校验单元和 CRC24B校验单元进行计算; 第 5个码块 CRC24B校验正确, 同时是最后一个码块, 处理结束, 传输块校验单元的 结果即为最终传输块校验的结果。 从上面过程可以看出, 使用码块的传输块 CRC检验 24bit中间校验结果和全零输 入就可替代码块的原始数据, 完成整个传输块 CRC校验; 从而降低系统面积及功耗。 本发明实施例还提供了另外一种实施例, 和上述实施例的区别在于只要本次传输 时, 只要监测到有任何码块的码块 CRC24B校验错误, 就可以停止该传输块剩下的处 理, 包括 Turbo译码, 和前面实施例的区别在于, 当发现传输块中有码块的 CRC24B 校验错误时, 即可停止剩余码块的处理, 并将剩余码块的校验结果全部设为错误即可。 每一个传输块只需保存一个 24bit的传输块计算中间结果,也可保存当前传输块已经处 理到第几个码块, 重传时直接读取该数字, 从该数字对应的码块开始处理即可。 该实施方式更加简单,并且已经解码成功的码块不需要在做任何处理,包括 Turbo 译码, 解速率匹配等, 从而降低系统功耗。 基于同一发明构思, 本发明实施例还提供了一种传输块循环冗余校验装置, 其结 构如图 6所示, 包括: 检验模块 601, 设置为对传输块中码块依次进行传输块检验, 获取每个码块对应 的中间信息; 替代模块 602,设置为利用中间信息替代码块循环冗余校验 CRC编码 CRC24B校 验正确码块的原始数据, 完成传输块的 CRC校验。 在一个实施例中, 优选的, 检验模块 601还可以设置为对每一个码块按如下步骤 进行传输块检验: 根据当前码块之前的码块 CRC24B校验结果确定传输块检验的初始 值;确定当前码块在传输块 CRC校验计算时输入的数据,并完成该模块的传输块 CRC 计算; 按预设规则处理当前码块的校验结果, 获得中间信息。 在一个实施例中, 优选的, 检验模块 601还可以设置为判断当前码块是否是传输 块中第一个码块或之前的码块中最少有一个码块 CRC24B校验结果错误; 若是, 则确 定初值始为全 0; 若否, 则确定获取当前码块的前一个码块的中间信息作为初始值。 在一个实施例中, 优选的, 检验模块 601还可以设置为若当前码块 CRC24B检验 在前一次传输时正确, 则确定输入的数据全部为 0; 若是初传, 或者重传但当前码块 CRC24B检验在前一次时错误, 则确定输入的数据全部为当前码块的数据, 其中, 输 入的数据不包括当前码块的 CRC24B。 在一个实施例中, 优选的, 检验模块 601还可以设置为若当前码块 CRC24B检验 在本次传输时才正确, 将当前码块的校验结果作为中间信息; 若当前码块 CRC24B检 验在前一次传输时已经正确, 将当前码块的上一次校验结果和本次校验结果按比特异 或, 获得中间信息。 从以上的描述中, 可以看出, 本发明实现了如下技术效果: 在本发明实施例中, 对传输块中码块依次进行传输块检验, 获取每个码块对应的 中间信息,利用中间信息替代码 CRC24B校验正确码块的原始数据,完成传输块的 CRC 校验。采用本发明, 使用码块中间信息替代码块的原始数据, 完成整个传输块 CRC校 验, 降低功耗, 并可将每个码块的数据保存到片外低成本存储器中, 降低系统面积, 又不需要从片外存储器中读回对应码块的数据, 从而降低功耗。 显然, 本领域的技术人员应该明白, 上述的本发明的各模块或各步骤可以用通用 的计算装置来实现, 它们可以集中在单个的计算装置上, 或者分布在多个计算装置所 组成的网络上, 可选地, 它们可以用计算装置可执行的程序代码来实现, 从而可以将 它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块, 或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。 这样, 本发明不限 制于任何特定的硬件和软件结合。 以上所述仅为本发明的优选实施例而已, 并不用于限制本发明, 对于本领域的技 术人员来说, 本发明可以有各种更改和变化。 凡在本发明的精神和原则之内, 所作的 任何修改、 等同替换、 改进等, 均应包含在本发明的保护范围之内。

Claims

权 利 要 求 书
1. 一种传输块循环冗余校验方法, 应用于长期演进系统 LTE中, 包括: 对传输块中码块依次进行传输块检验, 获取每个码块对应的中间信息; 利用所述中间信息替代码块循环冗余校验编码 CRC24B校验正确码块的原 始数据, 完成所述传输块的 CRC校验。
2. 根据权利要求 1所述的方法,其中,对每一个码块按如下步骤进行传输块检验:
根据当前码块之前的码块 CRC24B 校验结果确定所述传输块检验的初始 值;
确定所述当前码块在传输块 CRC校验计算时输入的数据,并完成该模块的 传输块 CRC计算;
按预设规则处理所述当前码块的校验结果, 获得所述中间信息。
3. 根据权利要求 2所述的方法, 其中, 所述根据当前码块之前的码块 CRC24B校 验结果确定所述传输块检验的初始值, 包括:
判断所述当前码块是否是传输块中第一个码块或之前的码块中最少有一个 码块 CRC24B校验结果错误;
若是, 则确定所述初值始为全 0; 若否, 则确定获取所述当前码块的前一个码块的中间信息作为初始值。
4. 根据权利要求 2所述的方法,其中,确定所述当前码块在传输块 CRC校验计算 时输入的数据, 包括:
若所述当前码块 CRC24B检验在前一次传输时正确, 则确定所述输入的数 据全部为 0;
若是初传, 或者重传但所述当前码块 CRC24B检验在前一次时错误, 则确 定所述输入的数据全部为所述当前码块的数据, 其中, 所述输入的数据不包括 所述当前码块的 CRC24B。
5. 根据权利要求 2所述的方法, 其中, 所述按预设规则处理所述当前码块的校验 结果, 获得所述中间信息, 包括: 若所述当前码块 CRC24B检验在本次传输时才正确, 将所述当前码块的校 验结果作为所述中间信息;
若所述当前码块 CRC24B检验在前一次传输时已经正确, 将所述当前码块 的上一次校验结果和本次校验结果按比特异或, 获得所述中间信息。
6. 根据权利要求 1至 5任一项所述的方法, 其中, 所述中间信息为 24比特。
7. 根据权利要求 1至 5任一项所述的方法, 其中, 利用所述中间信息替代码块循 环冗余校验 CRC编码 CRC24B校验正确码块的原始数据, 完成所述传输块的 CRC校验, 还包括: 将码块的原始数据保存到片外存储器中。
8. 一种传输块循环冗余校验装置, 包括:
检验模块, 设置为对传输块中码块依次进行传输块检验, 获取每个码块对 应的中间信息;
替代模块, 设置为利用所述中间信息替代码块循环冗余校验 CRC 编码 CRC24B校验正确码块的原始数据, 完成所述传输块的 CRC校验。
9. 根据权利要求 8所述的装置, 其中, 所述检验模块还设置为对每一个码块按如 下步骤进行传输块检验: 根据当前码块之前的码块 CRC24B校验结果确定所述 传输块检验的初始值; 确定所述当前码块在传输块 CRC 校验计算时输入的数 据, 并完成该模块的传输块 CRC计算; 按预设规则处理所述当前码块的校验结 果, 获得所述中间信息。
10. 根据权利要求 9所述的装置, 其中, 所述检验模块还设置为判断所述当前码块 是否是传输块中第一个码块或之前的码块中最少有一个码块 CRC24B校验结果 错误; 若是, 则确定所述初值始为全 0; 若否, 则确定获取所述当前码块的前 一个码块的中间信息作为初始值。
11. 根据权利要求 9 所述的装置, 其中, 所述检验模块还设置为若所述当前码块 CRC24B检验在前一次传输时正确, 则确定所述输入的数据全部为 0; 若是初 传, 或者重传但所述当前码块 CRC24B检验在前一次时错误, 则确定所述输入 的数据全部为所述当前码块的数据, 其中, 所述输入的数据不包括所述当前码 块的 CRC24B。
12. 根据权利要求 9 所述的装置, 其中, 所述检验模块还设置为若所述当前码块 CRC24B检验在本次传输时才正确, 将所述当前码块的校验结果作为所述中间 信息; 若所述当前码块 CRC24B检验在前一次传输时已经正确, 将所述当前码 块的上一次校验结果和本次校验结果按比特异或, 获得所述中间信息。
PCT/CN2012/073597 2011-04-18 2012-04-06 传输块循环冗余校验方法及装置 WO2012142914A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110096503.X 2011-04-18
CN201110096503XA CN102136887A (zh) 2011-04-18 2011-04-18 传输块循环冗余校验方法及装置

Publications (1)

Publication Number Publication Date
WO2012142914A1 true WO2012142914A1 (zh) 2012-10-26

Family

ID=44296550

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/073597 WO2012142914A1 (zh) 2011-04-18 2012-04-06 传输块循环冗余校验方法及装置

Country Status (2)

Country Link
CN (1) CN102136887A (zh)
WO (1) WO2012142914A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190379489A1 (en) * 2017-01-15 2019-12-12 Lg Electronics Inc. Method for transmitting harq-ack signal in wireless communication system, and apparatus therefor

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102136887A (zh) * 2011-04-18 2011-07-27 中兴通讯股份有限公司 传输块循环冗余校验方法及装置
CN103378941B (zh) * 2012-04-24 2019-01-01 马维尔国际有限公司 用于无线通信系统的循环冗余校验方法和装置
CN103338092B (zh) * 2013-06-13 2016-09-21 清华大学 分布式短波电台通信的方法及系统
US20160036468A1 (en) * 2014-08-01 2016-02-04 Intel IP Corporation Method and device for iterative decoding a data transfer structure
US10248498B2 (en) * 2016-11-21 2019-04-02 Futurewei Technologies, Inc. Cyclic redundancy check calculation for multiple blocks of a message
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备
CN108809529B (zh) * 2017-05-05 2021-08-10 大唐移动通信设备有限公司 一种数据传输方法、终端以及基站
CN108988984B (zh) * 2017-05-31 2021-07-09 株式会社Kt 用于新无线电的重传传输块的方法及使用该方法的装置
US11405057B2 (en) 2019-10-28 2022-08-02 Huawei Technologies Co., Ltd. System and method for hybrid-ARQ
CN111737038A (zh) * 2020-06-19 2020-10-02 西安微电子技术研究所 一种基于小卫星双机系统切机的控制方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478369A (zh) * 2009-01-05 2009-07-08 深圳华为通信技术有限公司 一种crc校验的方法和系统及crc初值影响矩阵
WO2009122307A2 (en) * 2008-03-31 2009-10-08 Marvell Israel ( Misl) Ltd. Method and apparatus for decoding
CN101820330A (zh) * 2010-02-09 2010-09-01 华为技术有限公司 一种信号接收处理方法及装置
CN102136887A (zh) * 2011-04-18 2011-07-27 中兴通讯股份有限公司 传输块循环冗余校验方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009122307A2 (en) * 2008-03-31 2009-10-08 Marvell Israel ( Misl) Ltd. Method and apparatus for decoding
CN101478369A (zh) * 2009-01-05 2009-07-08 深圳华为通信技术有限公司 一种crc校验的方法和系统及crc初值影响矩阵
CN101820330A (zh) * 2010-02-09 2010-09-01 华为技术有限公司 一种信号接收处理方法及装置
CN102136887A (zh) * 2011-04-18 2011-07-27 中兴通讯股份有限公司 传输块循环冗余校验方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190379489A1 (en) * 2017-01-15 2019-12-12 Lg Electronics Inc. Method for transmitting harq-ack signal in wireless communication system, and apparatus therefor
US10958384B2 (en) * 2017-01-15 2021-03-23 Lg Electronics Inc. Method for transmitting HARQ-ACK signal in wireless communication system, and apparatus therefor

Also Published As

Publication number Publication date
CN102136887A (zh) 2011-07-27

Similar Documents

Publication Publication Date Title
WO2012142914A1 (zh) 传输块循环冗余校验方法及装置
US7797605B2 (en) Managing storage of HARQ packets
US20040117722A1 (en) Performance of communication systems using forward error correction
EP2348640A1 (en) Systematic encoding and decoding of chain reaction codes
WO2014059780A1 (zh) 一种编译码的方法、装置及系统
US9444494B2 (en) Systems and methods for network coding using convolutional codes
CN113645013B (zh) 用于无线重传通信系统的位纠错
JP2009526476A (ja) ラプターコードをデコードする方法及び装置
WO2014075267A1 (zh) 译码处理方法及译码器
WO2017121334A1 (zh) 一种数据处理的方法和装置
US8151158B2 (en) Method and system for decoding a data burst in a communication system
CN101227259A (zh) 一种有限长度循环缓存速率匹配的数据读取方法
WO2011103741A1 (zh) 数据的校验处理方法及装置
WO2011000176A1 (zh) 错误修正码的编码及解码方法以及编码解码器
EP2989720A1 (en) Method and apparatus of ldpc encoder in 10gbase-t system
WO2016179743A1 (zh) 一种编码装置及方法
WO2009075507A1 (en) Method of error control
CN114696963B (zh) 一种用于多核处理器系统片上网络的高可靠通信系统
WO2012109872A1 (zh) 通信系统中的循环冗余校验处理方法、装置和lte终端
TWI520528B (zh) 增壓碼
WO2002093820A1 (fr) Procede de communication, dispositif de transmission, dispositif de reception, et systeme de communication equipe de ces dispositifs
WO2012092902A2 (zh) 一种译码方法和译码装置
WO2017045522A1 (zh) 一种卷积码的数据发送方法及装置
CN104168215B (zh) 用于通讯装置的处理电路及其处理方法
US10797726B2 (en) Network data prediction method, network data processing device and network data processing method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12773662

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12773662

Country of ref document: EP

Kind code of ref document: A1