技术总结
本发明公开了一种标量的足长规则NAF序列的生成方法，包括以下步骤：根据需求选择规则NAF序列的窗口大小w，列出相应窗口大小下规则NAF序列的格式，以及序列中的各种可能的带符号数值X；计算窗口大小为w的标量的规则NAF序列，以带符号的数值表示之；对于不足长的序列，将计算所得最高位窗口中的1移到足长最高位窗口中，并以相应窗口大小下规则NAF序列中最大的负值填充到足长最高位窗口与计算次高位窗口之间的各窗口中；以新计算所得足长的规则NAF序列参与后续的运算。本发明能在采用规则NAF序列的多标量组合点乘中，统一各标量的长度：减少预计算的计算量和存储空间，降低逻辑实现的复杂度。
技术研发人员：徐云秀
受保护的技术使用者：上海华虹集成电路有限责任公司
文档号码：201611115348
技术研发日：2016.12.07
技术公布日：2017.02.15