CN106993192B - 视频编解码中帧内预测的角度预测电路及其预测方法 - Google Patents

Abstract

本发明公开了一种应用于视频编解码帧内预测中角度预测电路及其预测方法，包括输入模块、地址模块、存储器模块、预测计算复用模块；输入模块和地址模块为外部参考数据向模块内输入的通道；存储器模块用于存储重建参考像素值和其他一些计算中用到的参考数据，用以降低电路中的计算规模；预测计算复用模块通过对其中移位器和加法器的多次复用，实现了资源的最大利用，从而降低了电路面积。本发明在实现帧内预测中角度预测算法的基础上，对预测方法进行了改进，对电路进行了优化，减小了电路面积、提高了电路的综合性能。

Description

视频编解码中帧内预测的角度预测电路及其预测方法

技术领域

本发明属于视频编解码技术的帧内预测编码技术领域，具体的说是一种应用于视频编解码中帧内预测的角度预测方法及其电路。

背景技术

随着科学技术的不断发展，信息技术和计算机互联网分别在不同程度改变了人们的日常的生活。如今，人们获取信息的主要来源于多媒体信息，而多媒体信息却以视频为核心。在视频储存和传输不断被广泛应用的过程中，多媒体技术渐渐开始将研究领域扩充到高效视频编码的技术中。

角度预测编码技术是三大帧内预测编码技术之一，共分为33种，该33种角度预测可分为水平类模式和垂直类模式，每一种角度预测模式都对应一种不同的偏移量，根据公式并利用在不同角度预测模式下的偏移量即可计算出预测块的像素值，角度预测编码技术在先进视频编解码技术中应用十分广泛。

现有技术中，帧内预测中角度预测编码的硬件电路已经得到很大的提高，Liu C,Shen W, Ma T等人在2013IEEE International Conference发表的“A highly pipelinedVLSI architecture for all modes andblock sizes intraprediction in HEVCencoder”中所述电路，是目前角度预测电路和角度预测方法中比较简单和快速的电路；但是仍存在一些问题，例如电路面积不够优化，多次使用乘法器，未达到资源最大利用，使得电路功耗过大。

发明内容

本发明为解决上述现有技术中存在的不足之处，提出一种应用于视频编解码中帧内预测的角度预测电路及其预测方法，以期能减少电路工作面积、降低电路运算周期、提高工作频率，从而提升整个视频编解码电路的性能。

为达到上述发明目的，本发明采用如下技术方案：

本发明一种应用于视频编解码帧内预测的角度预测电路的特点是：在一个计算周期内预测任一图像内的4N×4N区域的像素值，其中N为正整数，记所述4N×4N区域为一预测块令P_x,y表示所述预测块PU中第x列第y行的预测像素值，1≤x≤4N；1≤y≤4N；则所述预测块PU的上方一行4N+1个参考像素值和左方一列4N+1个参考像素值记为参考像素数据A＝[R_1,0,R_2,0,...,R_4N+1,0,R_0,0,R_0,1,...,R_0,4N]；

定义在所述计算周期内的计算次数为y；定义所述角度预测电路的角度预测模式共有M 种；则编号为M的角度预测模式所对应的偏移量记为offset[M]；所述M种角度预测模式分为n种类型，每种类型所对应的偏移量的绝对值大小相等；

定义所述参考像素数据A所对应的参考像素序列为Re f[z]，z表示在计算参考像素序列中的过程参量；

定义所述当前预测像素值对应的参考像素值在参考像素序列中的位置为pos；且pos＝y×offset[M]＞＞5；＞＞表示右移操作；

定义当前预测像素值对应参考像素值的加权因子为ω；

初始化y＝1；初始化x＝1；

所述角度预测电路包括：输入模块、地址模块、存储器模块、预测计算复用模块：

所述输入模块接收角度预测模式编号M和参考像素数据A，并将所述角度预测模式编号 M传递给所述地址模块，将所述参考像素数据A传递给所述存储器模块；

所述地址模块将所接收的角度预测模式编号M所对应的偏移量offset[M]的正负号传递给所述存储器模块；

所述存储器模块包括：参考像素序列地址存储器和参考像素数据存储器；

所述参考像素数据存储器用于存储所述参考像素数据A；所述参考像素序列地址存储器用于存储所述参考像素序列Re f[pos]、偏移量offset[M]的正负号和角度预测模式的类型n；

第y次计算时，所述预测计算复用模块根据所述参考像素序列Re f[z]，将过程参量z分别替换为计算得到的所述当前预测像素值对应的参考像素值在参考像素序列中的位置pos和 (pos+1)，即得到Re f[pos]和Re f[pos+1]，并从所述参考像素数据存储器中获取所述参考像素数据A中相应的参考像素值，并从所述参考像素序列地址存储器中获取偏移量offset[M] 的正负号和类型n后进行计算，得到所述预测块PU的第y行第x个预测像素值P_x,y；

所述预测计算复用模块将第y行第x个预测像素值P_x,y赋值给P_x+1,y后，将x+1赋值给x，并重复P_x,y赋值给P_x+1,y，直到x+1＝4N为止，从而得到第y行的所有预测像素值；

将y+1赋值给y后，所述预测计算复用模块重复所述第y次计算，直到y＝4N为止，从而得到所述预测块PU。

本发明所述的应用于视频编解码帧内预测的角度预测电路的特点也在于：所述预测计算复用模块包括：选择器、n个移位乘法器、第一计算器和第二计算器，任意一个计算器中均包含加法器和移位器；

所述第一计算器中的加法器接收所述参考像素序列Re f[pos]和Re f[pos+1]在所述参考像素数据A中相应的参考像素值并进行计算，得到第一加法值并提供给所述n个移位乘法器；

所述第一计算器中的移位器接收所述参考像素序列Re f[pos]并进行移位操作，得到第一移位值并提供给所述第二计算器中的加法器；

所述选择器根据所述类型n选择所述n个移位乘法器中的一个移位乘法器，相应的移位乘法器根据加权因子ω对所述第一加法值进行移位操作，得到第二移位值；

所述第二计算器中的加法器对第一移位值和第二移位值进行计算，得到第二加法值并提供给所述第二计算器中的移位器进行移位操作，得到第三移位值即为P_x,y。

本发明一种应用于视频编解码中帧内预测的角度预测方法的特点是，在一个计算周期内预测任一图像内的4N×4N区域的像素值，其中N为正整数，记所述4N×4N区域为一预测块令P_x,y表示所述预测块PU中第y行第x列的预测像素值，1≤x≤4N；1≤y≤4N；则所述预测块PU的上方一行4N+1个参考像素值和左方一列4N+1 个参考像素值记为A＝[R_1,0,R_2,0,...,R_4N+1,0,R_0,0,R_0,1,...,R_0,4N]；

定义在所述计算周期内的计算次数为y；定义所述角度预测电路的角度预测模式共有M 种；则编号为M的角度预测模式所对应的偏移量记为offset[M]；定义参考像素序列计算的过程参量为z；所述M种角度预测模式分为n种类型，每种类型所对应的偏移量的绝对值大小相等；所述角度预测方法是按如下步骤进行：

步骤1、根据编号为M的角度预测模式，查表得到相应的偏移量offset[M]；

步骤2、利用式(1)得到当前预测像素值对应的参考像素值在参考像素序列中的位置pos：

pos＝(y×offset[M])＞＞5 (1)

式(1)中，＞＞表示右移操作；

步骤3、利用式(2)得到参考像素序列Re f[z]：

式(2)中，l(z)表示参考函数值，并有：

式(3)中，Round表示四舍五入操作；

步骤4、将参考像素序列Re f[z]中的过程参量z替换为当前预测像素值对应的参考像素值在参考像素序列中的位置pos，得到第一参考像素序列Re f[pos]和第二参考像素序列Re f[pos+1]；

步骤5、利用式(4)得到加权因子ω：

ω＝(y×offset[M])&τ₁ (4)

式(5)中，&表示“与”操作；τ₁表示二进制数的“31”；

步骤6、初始化y＝1；

步骤7、利用式(5)得到第一加法值Add1：

Add1＝Re f[pos]-Re f[pos+1] (5)

步骤8、利用式(6)得到第一移位值Shift1：

Shift1＝τ₂×Re f[pos] (6)

式(6)中，τ₂＝32；

步骤9、利用式(7)得到第二移位值Shift2：

Shift2＝ω×Add1 (7)

步骤10、利用式(8)得到第二加法值Add2：

Add2＝Shift1+Shift2+τ₃ (8)

式(8)中，τ₃＝16；

步骤11、初始化x＝1；

步骤12、利用式(9)得到第三移位值即第y行第x个预测像素值P_x,y：

P_x,y＝Add2＞＞5 (9)

步骤13、将P_x,y赋值给P_x+1,y；

步骤14、将(x+1)的值赋给x，并判断x+1＝4N是否成立，若成立，则执行步骤15；否则，返回步骤13；

步骤15、将(y+1)的值赋给y，并判断y＝4N是否成立，若不成立，则执行步骤6，否则，表示得到所述预测块

与现有技术相比，本发明的有益技术效果体现在：

1、本发明提出的优化现有角度预测算法电路设计，克服了电路占用面积大的问题，提出的一种应用于视频编解码中帧内预测的角度预测算法的硬件实现方式，采用了模式翻转的方式，通过查找表、移位器等技术，减小了预测电路的面积，降低了预测电路的复杂度，并且降低了预测电路的功耗。

2、本发明提出的应用于视频编解码中帧内预测的角度预测算法，通过判断不同的角度预测模式编号，以确定输入至其中的参考像素值是否进行翻转，使用这种模式翻转的方法设计电路，有利于减小电路的规模，从而降低了整体电路的面积和功耗。

3、本发明提出的应用于视频编解码中帧内预测的角度预测算法，通过提前求出当前预测像素值对应参考像素值的加权因子ω和当前预测像素值对应的参考像素值在参考像素序列中的位置pos，并将其存入存储器中，在给定一种角度预测模式编号后，将提前计算好的值取出，并直接利用这些值开始预测像素值的计算，从而提高了电路的工作效率，减少了电路的计算周期，降低了电路的功耗。

4、本发明提出的应用于视频编解码中帧内预测的角度预测算法，通过使用移位器对乘法器进行替换，使得在原始计算公式中需要2N²个无符号乘法器才能完成的计算，优化为使用 2个移位器即可完成，大大缩减了电路的面积，降低了预测计算复用模块的功耗。

5、本发明提出的应用于视频编解码中帧内预测的角度预测算法，通过将M种角度预测模式划分为n种类型，其中每一种类型所对应的偏移量offset[M]的绝对值大小相等，使得每一种类型的pos和ω的值也相等，从而简化了电路的计算方法，降低了电路的面积，提高了电路的工作效率。

附图说明

图1为角度预测4×4参考像素示意图；

图2为角度预测电路概念图；

图3为预测计算复用模块框图；

图4为本发明优化结果实验数据对比图。

具体实施方式

本实施例中，一种应用于视频编解码帧内预测的角度预测电路，在一个计算周期内预测任一图像内的4N×4N区域的像素值，其中N为正整数，本实施例中，N＝1，记4×4区域为一预测块令P_x,y表示预测块PU中第x列第y行的预测像素值，1≤x≤4；1≤y≤4；如图1所示，预测块PU的上方一行5个参考像素值和左方一列5个参考像素值记为参考像素数据A＝[R_1,0,R_2,0,...,R_5,0,R_0,0,R_0,1,…,R_0,4]；

定义在计算周期内的计算次数为y；定义角度预测电路的角度预测模式共有M种；则编号为M的角度预测模式所对应的偏移量记为offset[M]；M种角度预测模式分为n种类型，每种类型所对应的偏移量的绝对值大小相等；

定义参考像素数据A所对应的参考像素序列为Re f[z]，z表示在计算参考像素序列中的过程参量；

定义当前预测像素值对应的参考像素值在参考像素序列中的位置为pos；且 pos＝y×offset[M]＞＞5；＞＞表示右移操作；

定义当前预测像素值对应参考像素值的加权因子为ω；

初始化x＝1，y＝1；则y表示第一次计算；

如图2所示，角度预测电路包括：输入模块、地址模块、存储器模块、预测计算复用模块：

输入模块接收角度预测模式编号M和参考像素数据A，并将角度预测模式编号M传递给地址模块，将参考像素数据A传递给存储器模块；

地址模块将所接收的角度预测模式编号M所对应的偏移量offset[M]的正负号传递给存储器模块；

存储器模块包括：参考像素序列地址存储器和参考像素数据存储器；

参考像素数据存储器用于存储参考像素数据A；参考像素序列地址存储器用于存储参考像素序列Re f[pos]、偏移量offset[M]的正负号和角度预测模式的类型n；

第1次计算时，预测计算复用模块根据参考像素序列Re f[z]，将其中的过程参量z分别替换为计算得到的当前预测像素值对应的参考像素值在参考像素序列中的位置pos和(pos+1)，即得到Re f[pos]和Re f[pos+1]，并据此从参考像素数据存储器中获取参考像素数据A中相应的参考像素值，并从参考像素序列地址存储器中获取偏移量offset[M]的正负号和类型n后进行计算，得到预测块PU的第1行第1个预测像素值P_1,1；

预测计算复用模块将第1行第1个预测像素值P_1,1赋值给P_2,1后，再将P_1,1同时赋值给P_3,1和 P_4,1，从而得到第1行的所有预测像素值；

得到第1行所有预测像素值之后，预测计算复用模块进行第2次计算，直到y＝4N为止，由于在实例中取N＝1，故预测计算复用模块总共进行4次计算，得到预测块PU。

具体实施中，如图3所示，预测计算复用模块包括：选择器、n个移位乘法器、第一计算器和第二计算器，任意一个计算器中均包含加法器和移位器；

第一计算器中的加法器接收参考像素序列Re f[pos]和Re f[pos+1]在参考像素数据A中相应的参考像素值并进行计算，得到第一加法值并提供给n个移位乘法器；

第一计算器中的移位器接收参考像素序列Re f[pos]并进行移位操作，得到第一移位值并提供给第二计算器中的加法器；

选择器根据类型n选择n个移位乘法器中的一个移位乘法器，相应的移位乘法器根据加权因子ω对第一加法值进行移位操作，得到第二移位值；

第二计算器中的加法器对第一移位值和第二移位值进行计算，得到第二加法值并提供给第二计算器中的移位器进行移位操作，得到第三移位值即为P_x,y。

在本实例中，如表1所示，参考像素值由上方一行5个参考像素重建值和左方一列5个参考像素重建值组成：

表1参考像素值

参考像素点	R1,0	R2,0	R3,0	R4,0	R5,0
						像素值	8	7	6	5	4
参考像素点	R0,0	R0,1	R0,2	R0,3	R0,4
						像素值	9	10	11	12	13

在本实施例中，一种应用于视频编解码中帧内预测的角度预测方法是按如下步骤进行：

步骤1、根据编号为M的角度预测模式，如表2所示，查表得到相应的偏移量offset[M], 在本实例中，采用编号M＝20的角度预测模式，则offset[M]＝-21；

表2不同角度模式M对应的偏移量offset[M]

表2不同角度模式M对应的偏移量offset[M](续)

步骤2、利用式(1)得到当前预测像素值对应的参考像素值在参考像素序列中的位置pos：

pos＝(y×offset[M])＞＞5 (1)

式(1)中，＞＞表示右移操作；在实例中，当y＝1,2,3,4的时候，pos＝0,1,1,2。

步骤3、利用式(2)得到参考像素序列Re f[z]：

式(2)中，l(z)表示参考函数值，并有：

式(3)中，Round表示四舍五入操作；

步骤4、将参考像素序列Re f[z]中的过程参量z替换为当前预测像素值对应的参考像素值在参考像素序列中的位置pos，得到第一参考像素序列Re f[pos]和第二参考像素序列 Re f[pos+1]；在实例中，代入当y＝1,2,3,4时pos的值，可得到第一参考像素序列Ref[pos] 在y＝1,2,3,4时分别为Re f[0]＝R_0,0，Re f[1]＝R_1,0，Re f[1]＝R_1,0，Re f[2]＝R_2,0；

步骤5、利用式(4)得到加权因子ω：

ω＝(y×offset[M])&τ₁ (4)

式(5)中，&表示“与”操作；τ₁表示二进制数的“31”，在实例中，当y＝1,2,3,4时ω的值，分别为21，10，31，20；

步骤6、初始化y＝1；

步骤7、利用式(5)得到第一加法值Add1：

Add1＝Re f[pos]-Re f[pos+1] (5)

在实例中，Add1＝Re f[0]-Re f[1]＝R_0,0-R_1,0＝9-8＝1；

步骤8、利用式(6)得到第一移位值Shift1：

Shift1＝τ₂×Re f[pos] (6)

式(6)中，τ₂＝32；在实例中，Shift1＝τ₂×Re f[0]＝32×9＝288；

步骤9、利用式(7)得到第二移位值Shift2：

Shift2＝ω×Add1 (7)

在实例中，Shift2＝ω×Add1＝21；

步骤10、利用式(8)得到第二加法值Add2：

Add2＝Shift1+Shift2+τ₃ (8)

式(8)中，τ₃＝16；在实例中，Add2＝288+21+16＝325；

步骤11、初始化x＝1；

步骤12、利用式(9)得到第三移位值即第y行第x个预测像素值P_x,y：

P_x,y＝Add2＞＞5 (9)

在实例中，即为P_1,1＝325＞＞5＝10；

步骤13、将P_x,y赋值给P_x+1,y；在实例中，P_2,1＝P_1,1＝10；

步骤14、将(x+1)的值赋给x，并判断x+1＝4N是否成立，若成立，则执行步骤15；否则，返回步骤13；

步骤15、将(y+1)的值赋给y，并判断y＝4N是否成立，若不成立，则执行步骤7，否则，表示得到预测块

在实例中，

针对4×4的预测块对角度预测算法进行VLSI设计，并采用Verilog HDL语言进行描述，通过Synopsys软件进行仿真和综合，在SMIC0.18um工艺下综合得到该电路最快工作频率为 500MHz，电路工作的面积为23.23k gate，使用硬件效率HE对本发明进行综合测评，得出 HE＝344。本发明与Liu C,Shen W,Ma T等人在2013IEEE International Conference发表的“A highly pipelined VLSI architecture for all modes and block sizesintra prediction in HEVC encoder”中电路相比，逻辑门数减少了69.8％，硬件效率HE提高了176％，工作频率、逻辑门数、硬件效率HE的对比图分别在图4所示。

Claims (2)

1.一种应用于视频编解码帧内预测的角度预测电路，其特征是：在一个计算周期内预测任一图像内的4N×4N区域的像素值，其中N为正整数，记所述4N×4N区域为一预测块令P_x,y表示所述预测块PU中第x列第y行的预测像素值，1≤x≤4N；1≤y≤4N；则所述预测块PU的上方一行4N+1个参考像素值和左方一列4N+1个参考像素值记为参考像素数据A＝[R_1,0,R_2,0,...,R_4N+1,0,R_0,0,R_0,1,...,R_0,4N]；

定义在所述计算周期内的计算次数为y；定义所述角度预测电路的角度预测模式共有M种；则编号为M的角度预测模式所对应的偏移量记为offset[M]；所述M种角度预测模式分为n种类型，每种类型所对应的偏移量的绝对值大小相等；

定义所述参考像素数据A所对应的参考像素序列为Ref[z]，z表示在计算参考像素序列中的过程参量；并利用式(1)得到参考像素序列Ref[z]：

式(1)中，l(z)表示参考函数值，并有：

式(2)中，Round表示四舍五入操作；

定义当前预测像素值对应的参考像素值在参考像素序列中的位置为pos；且pos＝y×offset[M]＞＞5；＞＞表示右移操作；

定义当前预测像素值对应参考像素值的加权因子为ω；且ω＝(y×offset[M])&τ₁，其中&表示“与”操作；τ₁表示二进制数的“31”；

初始化y＝1；初始化x＝1；

所述角度预测电路包括：输入模块、地址模块、存储器模块、预测计算复用模块：

所述输入模块接收角度预测模式编号M和参考像素数据A，并将所述角度预测模式编号M传递给所述地址模块，将所述参考像素数据A传递给所述存储器模块；

所述地址模块将所接收的角度预测模式编号M所对应的偏移量offset[M]的正负号传递给所述存储器模块；

所述存储器模块包括：参考像素序列地址存储器和参考像素数据存储器；

所述参考像素数据存储器用于存储所述参考像素数据A；所述参考像素序列地址存储器用于存储所述参考像素序列Ref[pos]、偏移量offset[M]的正负号和角度预测模式的类型n；

第y次计算时，所述预测计算复用模块根据所述参考像素序列Ref[z]，将过程参量z分别替换为计算得到的所述当前预测像素值对应的参考像素值在参考像素序列中的位置pos和(pos+1)，即得到Ref[pos]和Ref[pos+1]，并从所述参考像素数据存储器中获取所述参考像素数据A中相应的参考像素值，并从所述参考像素序列地址存储器中获取偏移量offset[M]的正负号和类型n后进行计算，得到所述预测块PU的第y行第x个预测像素值P_x,y；

所述预测计算复用模块包括：选择器、n个移位乘法器、第一计算器和第二计算器，任意一个计算器中均包含加法器和移位器；

所述第一计算器中的加法器接收所述参考像素序列Ref[pos]和Ref[pos+1]在所述参考像素数据A中相应的参考像素值并进行计算，得到第一加法值并提供给所述n个移位乘法器；

所述第一计算器中的移位器接收所述参考像素序列Ref[pos]并进行移位操作，得到第一移位值并提供给所述第二计算器中的加法器；

所述选择器根据所述类型n选择所述n个移位乘法器中的一个移位乘法器，相应的移位乘法器根据加权因子ω对所述第一加法值进行移位操作，得到第二移位值；

所述第二计算器中的加法器对第一移位值和第二移位值进行计算，得到第二加法值并提供给所述第二计算器中的移位器进行移位操作，得到第三移位值即为P_x,y；

所述预测计算复用模块将第y行第x个预测像素值P_x,y赋值给P_x+1,y后，将x+1赋值给x，并重复P_x,y赋值给P_x+1,y，直到x+1＝4N为止，从而得到第y行的所有预测像素值；

将y+1赋值给y后，所述预测计算复用模块重复所述第y次计算，直到y＝4N为止，从而得到所述预测块PU。

2.一种应用于视频编解码中帧内预测的角度预测方法，其特征是：在一个计算周期内预测任一图像内的4N×4N区域的像素值，其中N为正整数，记所述4N×4N区域为一预测块令P_x,y表示所述预测块PU中第y行第x列的预测像素值，1≤x≤4N；1≤y≤4N；则所述预测块PU的上方一行4N+1个参考像素值和左方一列4N+1个参考像素值记为A＝[R_1,0,R_2,0,…,R_4N+1,0,R_0,0,R_0,1,…,R_0,4N]；

定义在所述计算周期内的计算次数为y；定义所述角度预测电路的角度预测模式共有M种；则编号为M的角度预测模式所对应的偏移量记为offset[M]；定义参考像素序列计算的过程参量为z；所述M种角度预测模式分为n种类型，每种类型所对应的偏移量的绝对值大小相等；所述角度预测方法是按如下步骤进行：

步骤1、根据编号为M的角度预测模式，查表得到相应的偏移量offset[M]；

步骤2、利用式(1)得到当前预测像素值对应的参考像素值在参考像素序列中的位置pos：

pos＝(y×offset[M])＞＞5 (1)

式(1)中，＞＞表示右移操作；

步骤3、利用式(2)得到参考像素序列Ref[z]：

式(2)中，l(z)表示参考函数值，并有：

式(3)中，Round表示四舍五入操作；

步骤4、将参考像素序列Ref[z]中的过程参量z替换为当前预测像素值对应的参考像素值在参考像素序列中的位置pos，得到第一参考像素序列Ref[pos]和第二参考像素序列Ref[pos+1]；

步骤5、利用式(4)得到加权因子ω：

ω＝(y×offset[M])&τ₁ (4)

式(5)中，&表示“与”操作；τ₁表示二进制数的“31”；

步骤6、初始化y＝1；

步骤7、利用式(5)得到第一加法值Add1：

Add1＝Ref[pos]-Ref[pos+1] (5)

步骤8、利用式(6)得到第一移位值Shift1：

Shift1＝τ₂×Ref[pos] (6)

式(6)中，τ₂＝32；

步骤9、利用式(7)得到第二移位值Shift2：

Shift2＝ω×Add1 (7)

步骤10、利用式(8)得到第二加法值Add2：

Add2＝Shift1+Shift2+τ₃ (8)

式(8)中，τ₃＝16；

步骤11、初始化x＝1；

步骤12、利用式(9)得到第三移位值即第y行第x个预测像素值P_x,y：

P_x,y＝Add2＞＞5 (9)

步骤13、将P_x,y赋值给P_x+1,y；

步骤14、将(x+1)的值赋给x，并判断x+1＝4N是否成立，若成立，则执行步骤15；否则，返回步骤13；

步骤15、将(y+1)的值赋给y，并判断y＝4N是否成立，若不成立，则执行步骤6，否则，表示得到所述预测块