本发明专利技术公开了一种多比特并行校验方法及装置、存储介质及Turbo译码器，方法包括：在Turbo译码器的半迭代译码过程中，确定Turbo译码器中每个译码单元同时输出的硬判决比特；在每个译码单元同时输出硬判决比特时，根据每个译码单元同时输出的硬判决比特进行循环冗余校验。由此，通过在半迭代译码过程中的每个译码单元输出硬判决比特之后立即开始进行CRC校验，无需等待全部码块的硬判决比特输出之后才开始CRC校验，减少了因CRC校验带来的延迟，提高了Turbo译码器的利用率。高了Turbo译码器的利用率。高了Turbo译码器的利用率。
【技术实现步骤摘要】
多比特并行校验方法及装置、存储介质及Turbo译码器
[0001]本专利技术涉及通信
，尤其涉及一种多比特并行校验方法及装置、存储介质及Turbo译码器。
技术介绍
[0002]通常LTE(Long Term Evolution，长期演进技术)系统中的下行Turbo译码器译码之后，每个传输块会进行CRC(Cyclic Redundancy Check，循环冗余校验)校验，以此来判断是否提前终止Turbo译码器译码，以节省功耗，以及判断译码是否正确，以完成上报，因此在Turbo译码器的每次半迭代译码之后均需要知道本次半迭代译码的CRC校验结果。
[0003]相关技术中，在每次完成半迭代译码之后才开始启动CRC校验，并在获得CRC校验结果之后才开始下一次的半迭代译码，在此过程中，由于需要独立的CRC校验时间，因而会加大Turbo译码器的译码时长，导致Turbo译码器的利用率低下。
技术实现思路
[0004]本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本专利技术的第一个目的在于提出一种多比特并行校验方法，通过在半迭代译码过程中的每个译码单元输出硬判决比特之后立即开始进行CRC校验，无需等待全部码块的硬判决比特输出之后才开始CRC校验，减少了因CRC校验带来的延迟，提高了Turbo译码器的利用率。
[0005]本专利技术的第二个目的在于提出一种计算机可读存储介质。
[0006]本专利技术的第三个目的在于提出一种Turbo译码器。
[0007]本专利技术的第四个目的在于提出一种多比特并行校验装置。
[0008]为达到上述目的，本专利技术第一方面实施例提出了一种多比特并行校验方法，应用于Turbo译码器中，方法包括：在Turbo译码器的半迭代译码过程中，确定Turbo译码器中每个译码单元同时输出的硬判决比特；在每个译码单元同时输出硬判决比特时，根据每个译码单元同时输出的硬判决比特进行循环冗余校验。
[0009]根据本专利技术实施例的多比特并行校验方法，在Turbo译码器的半迭代译码过程中，确定Turbo译码器中每个译码单元同时输出的硬判决比特，并在每个译码单元同时输出硬判决比特时，根据每个译码单元同时输出的硬判决比特进行循环冗余校验。由此，通过在半迭代译码过程中的每个译码单元输出硬判决比特之后立即开始进行CRC校验，无需等待全部码块的硬判决比特输出之后才开始CRC校验，减少了因CRC校验带来的延迟，提高了Turbo译码器的利用率。
[0010]根据本专利技术的一个实施例，根据每个译码单元同时输出的硬判决比特进行循环冗余校验，包括：将每个译码单元同时输出的硬判决比特与上一次半迭代译码过程中对应输出的硬判决比特进行比较，获得每个译码单元对应的更新后硬判决比特；根据每个译码单元对应的更新后硬判决比特和每个硬判决比特对应的偏移地址确定每个译码单元对应的查找表；根据每个译码单元对应的查找表和预先确定的计算参数进行运算，获得校验结果。
[0011]根据本专利技术的一个实施例，在将每个译码单元同时输出的硬判决比特与上一次半迭代译码过程中对应输出的硬判决比特进行比较时，将相同的比特置0，以获得每个译码单元对应的更新后硬判决比特。
[0012]根据本专利技术的一个实施例，根据每个译码单元对应的更新后硬判决比特和每个硬判决比特对应的偏移地址确定每个译码单元对应的查找表，包括：针对每个译码单元，根据每个硬判决比特对应的偏移地址确定第一查找表；根据第一查找表建立每个译码单元的硬判决比特与输出查找表之间的关系表；根据每个译码单元对应的更新后硬判决比特和关系表确定每个译码单元对应的查找表。
[0013]根据本专利技术的一个实施例，针对每个译码单元，根据每个硬判决比特对应的偏移地址确定第一查找表，包括：对每个译码单元对应的偏移地址进行模运算，获得第一模运算结果；将第一模运算结果划分为多个相位，其中，相位的数量与每个译码单元对应的偏移地址的数量相同；根据每个硬判决比特对应的偏移地址读出每个相位的查找表。
[0014]根据本专利技术的一个实施例，根据以下公式确定计算参数：
[0015]F(i)＝f(P
‑1‑
i)，
[0016]其中，F(i)为所述计算参数，0≤i≤P
‑
1，P为译码单元的数量，f(0)＝预先确定的基值，f(1)＝x
M mod g(x)，f(i+1)＝f(i)+f(1)，x为有限域上的元素，M为半迭代译码过程中数据块的长度与译码单元的数量之间的比值，mod为模运算，g(x)为循环冗余校验的生成多项式。
[0017]根据本专利技术的一个实施例，根据每个译码单元对应的查找表和预先确定的计算参数进行运算，获得校验结果，包括：对每个译码单元对应的查找表和每个译码单元对应的计算参数进行卷积运算，获得多个卷积运算结果；对多个卷积运算结果进行累加运算，获得累加运算结果；对累加运算结果进行模2运算，获得第二模运算结果；重复执行M次，并将M次获得的第二模运算结果进行模2运算，获得校验结果，其中，M为半迭代译码过程中数据块的长度与译码单元的数量之间的比值。
[0018]为达到上述目的，本专利技术第二方面实施例提出了一种计算机可读存储介质，其上存储有多比特并行校验程序，该多比特并行校验程序被处理器执行时实现如上述的多比特并行校验方法。
[0019]根据本专利技术实施例的计算机可读存储介质，通过上述的多比特并行校验方法，通过在半迭代译码过程中的每个译码单元输出硬判决比特之后立即开始进行CRC校验，无需等待全部码块的硬判决比特输出之后才开始CRC校验，减少了因CRC校验带来的延迟，提高了Turbo译码器的利用率。
[0020]为达到上述目的，本专利技术第三方面实施例提出了一种Turbo译码器，包括存储器、处理器及存储在存储器上并可在处理器上运行的多比特并行校验程序，处理器执行多比特并行校验程序时，实现上述的多比特并行校验方法。
[0021]根据本专利技术实施例的Turbo译码器，通过上述的多比特并行校验方法，通过在半迭代译码过程中的每个译码单元输出硬判决比特之后立即开始进行CRC校验，无需等待全部码块的硬判决比特输出之后才开始CRC校验，减少了因CRC校验带来的延迟，提高了Turbo译码器的利用率。
[0022]为达到上述目的，本专利技术第四方面实施例提出了一种多比特并行校验装置，应用
于Turbo译码器中，装置包括：确定模块，用于在Turbo译码器的半迭代译码过程中，确定Turbo译码器中每个译码单元同时输出的硬判决比特；校验模块，用于在每个译码单元同时输出硬判决比特时，根据每个译码单元同时输出的硬判决比特进行循环冗余校验。
[0023]根据本专利技术实施例的多比特并行校验装置，通过确定模块在Turbo译码器的半迭代译码过程中，确定Turbo译码器中每个译码单元同时输出的硬判决比特，并通过校验模块在每个译码单元同时输出硬判决比特时，根据每个译码单元同时输出的硬判决比特进行循环冗余校验。由此，通过在半迭代译码过程中的每个译码单元本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种多比特并行校验方法，其特征在于，应用于Turbo译码器中，所述方法包括：在所述Turbo译码器的半迭代译码过程中，确定所述Turbo译码器中每个译码单元同时输出的硬判决比特；在每个译码单元同时输出硬判决比特时，根据所述每个译码单元同时输出的硬判决比特进行循环冗余校验。2.根据权利要求1所述的多比特并行校验方法，其特征在于，根据所述每个译码单元同时输出的硬判决比特进行循环冗余校验，包括：将所述每个译码单元同时输出的硬判决比特与上一次半迭代译码过程中对应输出的硬判决比特进行比较，获得每个译码单元对应的更新后硬判决比特；根据所述每个译码单元对应的更新后硬判决比特和每个硬判决比特对应的偏移地址确定每个译码单元对应的查找表；根据所述每个译码单元对应的查找表和预先确定的计算参数进行运算，获得校验结果。3.根据权利要求2所述的多比特并行校验方法，其特征在于，在将所述每个译码单元同时输出的硬判决比特与上一次半迭代译码过程中对应输出的硬判决比特进行比较时，将相同的比特置0，以获得每个译码单元对应的更新后硬判决比特。4.根据权利要求2所述的多比特并行校验方法，其特征在于，根据所述每个译码单元对应的更新后硬判决比特和每个硬判决比特对应的偏移地址确定每个译码单元对应的查找表，包括：针对每个译码单元，根据每个硬判决比特对应的偏移地址确定第一查找表；根据所述第一查找表建立每个译码单元的硬判决比特与输出查找表之间的关系表；根据所述每个译码单元对应的更新后硬判决比特和所述关系表确定所述每个译码单元对应的查找表。5.根据权利要求4所述的多比特并行校验方法，其特征在于，针对每个译码单元，根据每个硬判决比特对应的偏移地址确定第一查找表，包括：对每个译码单元对应的偏移地址进行模运算，获得第一模运算结果；将所述第一模运算结果划分为多个相位，其中，所述相位的数量与每个译码单元对应的偏移地址的数量相同；根据每个硬判决比特对应的偏移地址读出每个相位的查找表。6.根据权利要求2所述的多比特并行校验方法...
【专利技术属性】
技术研发人员：吴肖亮，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。