首页>
外国专利>
Method and apparatus for storing complex numbers in formats which allow efficient complex multiplication operations to be performed and for performing such complex multiplication operations
Method and apparatus for storing complex numbers in formats which allow efficient complex multiplication operations to be performed and for performing such complex multiplication operations
展开▼
机译:用于以允许执行有效的复数乘法运算的格式存储复数并执行该复数乘法运算的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention provides a method and apparatus for performing complex digital filters. According to one aspect of the invention, a method for performing a complex digital filter is described. The complex digital filter is performed using a set of data samples and a set of complex coefficients. In addition, the complex digital filter is performed using a inner and outer loop. The outer loop steps through a number of corresponding relationships between the set of complex coefficients and the set of data samples. The inner loop steps thorough each complex coefficient in the set of complex coefficients. Within the inner loop, the data sample corresponding to the current complex coefficient (the complex coefficient currently identified by the inner loop) is determined according to the current corresponding relationship (the corresponding relationship currently identified by the outer loop). Then, in response to receiving an instruction, eight data elements are read and used to generate a currently calculated complex number. These eight data elements were previously stored as packed data and include two representations of each of the components of the current complex coefficient and its current corresponding data sample. Each of these data elements is either the positive or negative of the component they represent. As a result of the manner in which these eight data elements are stored, the currently calculated complex number represents the product of the current complex coefficient and its current corresponding data sample. The currently calculated complex number is then added to the current output packed data.
展开▼