1.一种标量的足长规则NAF序列的生成方法,其特征在于,包括如下步骤:
步骤1、根据需求选择规则NAF序列的窗口大小w,w为大于1的正整数,列出相应窗口大小下规则NAF序列的格式,以及序列中的各种可能的带符号数值X;
步骤2、计算窗口大小为w的标量的规则NAF序列,以带符号的数值表示之;
步骤3、对于不足长的序列,将计算所得最高位窗口中的1移到足长最高位窗口中,并以相应窗口大小下规则NAF序列中最大的负值填充到足长最高位窗口与计算次高位窗口之间的各窗口中;
步骤4、以步骤3中计算所得足长的规则NAF序列参与后续的运算。
2.如权利要求1所述的方法,其特征在于:其原规则NAF序列中的非0项X如果已经重新编码到了其他集合上,则所有数值以新集合中各数值对应的表现形式来表示。