快速哈达玛变换装置

摘要

一种快速哈达玛变换装置,即使将运算的位数增加,其能在防止电路规模的增加并且缩短运算往复时间。本装置包括n个移位寄存器单元和n/2个蝶式计算单元。响应一信号,输入数据被输入到移位寄存器单元,通过为每一“1og₂n*(p+1og₂n)”时钟提供一信号,在移位寄存器单元储存的数据被提供作为量化数据。

主权项

1．一种快速哈达玛变换装置，它用于变换其中每一个是由P位构成的输入数据的n个元素，它包括：n个移位寄存器单元，其中的每一个在预先确定的输入时间输入该输入数据的相应元素，并且串行地输出该输入数据中的位；n/2个蝶式计算单元，其中的每一个接收来自n个移位寄存器单元中的每两个单元的数位，并且对该两个位执行加法和减法，以向一确定的移位寄存器单元提供每一运算结果。