CN110233606A - Multi tate Transform Filtering and device - Google Patents
Multi tate Transform Filtering and device Download PDFInfo
- Publication number
- CN110233606A CN110233606A CN201910450573.7A CN201910450573A CN110233606A CN 110233606 A CN110233606 A CN 110233606A CN 201910450573 A CN201910450573 A CN 201910450573A CN 110233606 A CN110233606 A CN 110233606A
- Authority
- CN
- China
- Prior art keywords
- input data
- phase
- filter
- polyphase filter
- rate conversion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 32
- 238000006243 chemical reaction Methods 0.000 claims abstract description 75
- 238000000034 method Methods 0.000 claims abstract description 44
- 238000003780 insertion Methods 0.000 claims description 17
- 230000037431 insertion Effects 0.000 claims description 17
- 238000004422 calculation algorithm Methods 0.000 claims description 9
- 230000011218 segmentation Effects 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 abstract description 13
- 238000005516 engineering process Methods 0.000 abstract description 10
- 230000009466 transformation Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 9
- 238000000354 decomposition reaction Methods 0.000 description 7
- 238000000605 extraction Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0223—Computation saving measures; Accelerating measures
- H03H17/0238—Measures concerning the arithmetic used
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0248—Filters characterised by a particular frequency response or filtering method
- H03H17/0264—Filter sets with mutual related characteristics
- H03H17/0273—Polyphase filters
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
Abstract
The invention discloses a kind of multi tate Transform Filtering and devices, this method comprises: determining selected input data sequence according to the speed conversion multiple of original input data sequence and the multiphase filter；Determine input data of each selected input data corresponding to each phase of the multiphase filter in the selected input data sequence；Each corresponding lookup numerical value of the binary numeral of the input data of each phase is searched according to the corresponding constant lookup sublist of the multiphase filter；Obtained lookup numerical value is substituted into the heterogeneous output data formula of the multiphase filter, multi tate transformation filter result is obtained.The program compared with the existing technology, without using multiplier, so as to greatly save the resource overhead of editable device；Also, due to using look-up table, a part of multiply-add operation has been fulfiled ahead of schedule, only need to transfer result, therefore calculation delay can further decrease.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a multi-rate transform filtering method and apparatus.
Background
Software radio technology has been widely used in various fields of communication, military industry and medical treatment for more than twenty years with the advantages of high flexibility, strong reconfigurability, low updating cost and the like. The core of the technology is digital signal processing, and just because the software of the digital signal processing is realized, various types of front ends are connected with a baseband, and the rate change and the filtering play the roles of starting and stopping, connecting software and hardware in the digital signal processing, and are indispensable key technologies.
With the increasing communication demand, the rate of front-end sampling is higher and higher, some can even reach GHz level, but the rate of baseband is not increased much correspondingly, so the problem of unmatched rate of front-end and baseband is more obvious. The software radio system is usually an editable logic device, and the filter therein solves the problem of rate mismatch between the front end and the baseband through multi-rate conversion filtering, and can effectively reduce the complexity of the editable logic device, the amount of computation, the transmission rate, the storage amount, and the like. The multirate transform includes two operations, decimation and interpolation, a transform that reduces the signal rate, called decimation; the transformation that increases the signal rate is called interpolation.
Since the operating frequency of the multirate transform filter is usually the highest frequency of the filter, the layout and routing in the design and the resource overhead have a large impact on the editable logic device. The polyphase decomposition (PolyphaseDecomposition) technique plays an important role in the multirate signal processing, and unnecessary calculation operations can be eliminated in the signal rate conversion process by using the polyphase decomposition technique, so that the operation efficiency is improved, and the polyphase decomposition technique can be applied to integer-multiple extraction, integer-multiple interpolation and fractional-multiple rate conversion systems. Although the technology can improve the operation efficiency, the multiplication needs to be completed through a multiplier due to the existence of the multiplication in the operation process, and the resource overhead of the editable logic device is greatly increased.
Disclosure of Invention
The embodiment of the invention provides a multi-rate conversion filtering method and device, which are used for solving the problem that the resource overhead of an editable logic device is greatly increased in the prior art.
According to an embodiment of the present invention, there is provided a multi-rate transform filtering method applied in a polyphase filter of an editable logic device, the method including:
determining a selected input data sequence from the original input data sequence and a rate conversion multiple of the polyphase filter;
determining that each selected input data in the selected sequence of input data corresponds to input data for each phase of the polyphase filter;
searching a search numerical value corresponding to each bit of binary numerical values of the input data of each phase according to a constant search sub-table corresponding to the polyphase filter;
and substituting the obtained search numerical value into a multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result.
Specifically, determining the selected input data sequence according to the original input data sequence and the rate conversion multiple of the polyphase filter specifically includes:
obtaining a rate conversion multiple of the polyphase filter;
if the rate conversion multiple of the polyphase filter is a decimation multiple, extracting data from the original input data sequence according to the decimation multiple to obtain a selected input data sequence;
and if the rate conversion multiple of the polyphase filter is an insertion multiple, inserting data into the original input data sequence according to the insertion multiple to obtain a selected input data sequence.
Specifically, the searching a numerical value corresponding to each bit of binary numerical values of the input data of each phase according to the constant lookup sub-table corresponding to the polyphase filter specifically includes:
carrying out binary conversion on the input data of each phase to obtain a binary value of the input data of each phase;
acquiring a constant lookup sub-table corresponding to the polyphase filter;
and searching the searched numerical value corresponding to each bit of the binary numerical value of the input data of each phase from the obtained constant searching sub-table.
Optionally, the method further includes:
determining an output data formula of each phase including an input data variable according to the total order of the polyphase filter, the rate conversion multiple and the filter coefficient of each phase;
and representing the input data variables in the output data formula of each phase into a binary form according to a distributed algorithm, and adding the input data variables after segmentation to obtain the multiphase output data formula of the multiphase filter.
Optionally, the method further includes:
establishing a constant lookup table corresponding to each bit in the binary form of the input data variable of each phase in the multi-phase output data formula;
and dividing each constant lookup table according to a preset size to obtain a constant lookup sub-table corresponding to the multiphase filter.
There is also provided, in accordance with an embodiment of the present invention, a multirate transform filtering apparatus applied to a polyphase filter included in an editable logic device, the apparatus including:
a first determining module for determining a selected input data sequence based on an original input data sequence and a rate conversion multiple of the polyphase filter;
a second determining module for determining that each selected input data in the selected input data sequence corresponds to input data for each phase of the polyphase filter;
the searching module is used for searching a searching numerical value corresponding to each bit of the binary numerical value of the input data of each phase according to the constant searching sub-table corresponding to the multiphase filter;
and the substituting module is used for substituting the obtained search numerical value into the multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result.
Specifically, the first determining module is configured to determine the selected input data sequence according to the original input data sequence and the rate conversion multiple of the polyphase filter, and is specifically configured to:
obtaining a rate conversion multiple of the polyphase filter;
if the rate conversion multiple of the polyphase filter is a decimation multiple, extracting data from the original input data sequence according to the decimation multiple to obtain a selected input data sequence;
and if the rate conversion multiple of the polyphase filter is an insertion multiple, inserting data into the original input data sequence according to the insertion multiple to obtain a selected input data sequence.
Specifically, the lookup module is configured to lookup a lookup numerical value corresponding to each bit of binary numerical values of the input data of each phase according to a constant lookup sub-table corresponding to the polyphase filter, and is specifically configured to:
carrying out binary conversion on the input data of each phase to obtain a binary value of the input data of each phase;
acquiring a constant lookup sub-table corresponding to the polyphase filter;
and searching the searched numerical value corresponding to each bit of the binary numerical value of the input data of each phase from the obtained constant searching sub-table.
Optionally, the apparatus further includes an establishing module, configured to:
determining an output data formula of each phase including an input data variable according to the total order of the polyphase filter, the rate conversion multiple and the filter coefficient of each phase;
and representing the input data variables in the output data formula of each phase into a binary form according to a distributed algorithm, and adding the input data variables after segmentation to obtain the multiphase output data formula of the multiphase filter.
Optionally, the establishing module is further configured to:
establishing a constant lookup table corresponding to each bit in the binary form of the input data variable of each phase in the multi-phase output data formula;
and dividing each constant lookup table according to a preset size to obtain a constant lookup sub-table corresponding to the multiphase filter.
The invention has the following beneficial effects:
the embodiment of the invention provides a multi-rate conversion filtering method and a device, wherein a selected input data sequence is determined according to an original input data sequence and a rate conversion multiple of a polyphase filter; determining that each selected input data in the selected sequence of input data corresponds to input data for each phase of the polyphase filter; searching a search numerical value corresponding to each bit of binary numerical values of the input data of each phase according to a constant search sub-table corresponding to the polyphase filter; and substituting the obtained search numerical value into a multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result. In the scheme, a search numerical value corresponding to each digit of binary numerical values of input data of each phase is searched according to a constant search sub-table corresponding to the multiphase filter, and then the obtained search numerical value is substituted into a multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result; and because the table look-up method is used, part of multiplication and addition operations are completed in advance, and only the result needs to be called, so that the calculation time delay can be further reduced.
Drawings
FIG. 1 is a flow chart of a multirate transform filtering method in an embodiment of the present invention;
FIG. 2 is a diagram illustrating a polyphase filter with decimation times as rate conversion times according to an embodiment of the present invention;
FIG. 3 is a diagram illustrating two modes of inputting data according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating two ways of outputting data according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of two modes of analytical alignment in an example of the present invention;
fig. 6 is a schematic structural diagram of a multirate transform filter apparatus according to an embodiment of the present invention.
Detailed Description
The inventors have conducted extensive studies with respect to the problem in the prior art that the resource overhead of an editable logic device is greatly increased.
The multi-phase decomposition technology plays an important role in multi-rate signal processing, the multi-phase filter is not particularly specified to a certain filter, and is a variant of a Finite Impulse Response (FIR) filter, unnecessary calculation operation can be removed in the signal rate conversion process by using the multi-phase decomposition technology, so that the operation efficiency is improved, and the multi-phase decomposition technology can be applied to integer multiple decimation, integer multiple insertion and fractional multiple rate conversion systems. The multi-phase filter applies the multi-phase decomposition technique to the FIR filter which needs to perform decimation filtering, and the core idea is to calculate only the decimated sample points according to the characteristics of the decimation and the filter, thereby reducing the calculation amount of the whole filter, and reducing the rate of each phase to 1/M (M is the decimation multiple).
Although the technology can improve the operation efficiency, the multiplication needs to be completed through a multiplier due to the existence of the multiplication in the operation process, and the resource overhead of the editable logic device is greatly increased.
The Distributed Algorithm (DA) is an operation method for realizing multiplication and addition operation, and is mainly characterized by ingeniously converting multiplication operation of fixed coefficients into table look-up operation by using a constant look-up table, so that the scale of a hardware circuit is reduced. The idea is to perform binary conversion on input data and obtain a calculation result by a table look-up method, and multiplier resources are not needed in the process. After the filter coefficient of each phase in the polyphase filter is determined, a constant lookup Table can be generated, and when the editable logic device is realized, the constant lookup Table can be realized by building a plurality of lookup tables (Look-Up-tables, LUTs), so that the multiplication operation in the filter formula is eliminated by the distributed algorithm, and a large amount of resources are saved.
Another problem that arises with the use of distributed algorithms for polyphase filtering is that the size of the constant look-up table increases exponentially with the order N of the polyphase filter, since the depth of the constant look-up table depends on the order N of the polyphase filter, being N powers of 2. Therefore, the constant lookup table can be divided to obtain a plurality of constant lookup sub-tables. The method of the embodiments of the present invention is described in detail below.
The embodiment of the invention provides a multi-rate conversion filtering method, which is applied to a polyphase filter of an editable logic device, the flow of the method is shown in figure 1, and the method comprises the following steps:
s11: the selected input data sequence is determined based on the original input data sequence and a rate conversion multiple of the polyphase filter.
The data collected by the front end can form an original input data sequence, the input data in the original input data sequence can not be completely adopted, the adopted input data can be determined according to the rate conversion multiple of the polyphase filter, and a selected input data sequence is formed, wherein the rate conversion multiple of the polyphase filter can be set according to actual needs.
The method specifically comprises the following steps: obtaining the rate conversion multiple of the polyphase filter; if the rate conversion multiple of the polyphase filter is the extraction multiple, extracting data from the original input data sequence according to the extraction multiple to obtain a selected input data sequence; and if the rate conversion multiple of the polyphase filter is the insertion multiple, inserting data into the original input data sequence according to the insertion multiple to obtain the selected input data sequence. Where the insertion data may be, but is not limited to, 0.
S12: it is determined that each selected input data in the selected input data sequence corresponds to input data for each phase of the polyphase filter.
Since the polyphase filter includes polyphase and the rate conversion multiple of the polyphase filter has two cases, the following description will be made for each case.
The first case is where the rate conversion multiple of the polyphase filter is a decimation multiple, assuming x (n) is the selected input data in the selected input data sequence and h (n) is the filter coefficient for each phase in the polyphase filter, the output data formula for each phase in the polyphase filter can be expressed as:
the total order of the polyphase filter is N, the extraction multiple is M, the phase number is l, N is the acquisition serial number of the selected input data, and the value range of l is from 0 to (M-1). In this step, the value of x (Mn + l) is determined.
The second case is that the rate conversion multiple of the polyphase filter is the insertion multiple, and assuming that x (n) is the input data in the original input data sequence and h (n) is the filter coefficient of each phase in the polyphase filter, the output data formula of each phase in the polyphase filter can be expressed as:
wherein, the total order of the polyphase filter is N, the insertion multiple is M, the phase number is l, N is the collection sequence number of the original input data, t is ylI ranges from 0 to (M-1). In this step, x (n) is directly obtained.
S13: and searching a search numerical value corresponding to each bit of the binary numerical values of the input data of each phase according to the constant search sub-table corresponding to the polyphase filter.
The constant lookup sub-table corresponding to the polyphase filter may be pre-established, and after determining that each selected input data in the selected input data sequence corresponds to the input data of each phase of the polyphase filter, the lookup value corresponding to each bit of the binary value of the input data of each phase may be directly looked up therefrom.
S14: and substituting the obtained search numerical value into a multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result.
There are two cases of rate conversion based on a polyphase filter, and the following description will be divided into two cases.
The first case is where the rate conversion multiple of the polyphase filter is a decimation multiple, and the polyphase output data of the polyphase filter can be expressed by the following equation:
wherein,selecting the bit width of input data as B; i represents a bit of a binary value of the input data of each phase; and S is the number of the lookup sub-tables.
For each phase in the above case, the required consumed depth of the lookup table isThe table look-up depth is greatly reduced, so that the calculation difficulty can be reduced, and the calculation time delay is reduced.
The second case is where the rate conversion multiple of the polyphase filter is an insertion multiple, and the polyphase output data of the polyphase filter can be expressed by the following equation:
wherein,select the inputThe bit width of the input data is B; i represents a bit of a binary value of the input data of each phase; and S is the number of the lookup sub-tables.
For each phase in the above manner, the depth of the lookup table required to be consumed in the filtering calculation isThe table look-up depth is greatly reduced, so that the calculation difficulty can be reduced, and the calculation time delay is reduced.
In the scheme, a search numerical value corresponding to each digit of binary numerical values of input data of each phase is searched according to a constant search sub-table corresponding to the multiphase filter, and then the obtained search numerical value is substituted into a multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result; moreover, because a table look-up method is used, part of the multiplication and addition operations are already completed in advance, and only the result needs to be called, so that the calculation time delay can be further reduced.
Optionally, the method further includes:
establishing a constant lookup table corresponding to each bit in the binary form of the input data variable of each phase in the multi-phase output data formula;
and dividing each constant lookup table according to a preset size to obtain a constant lookup sub-table corresponding to the polyphase filter.
Taking the rate conversion multiple of the polyphase filter as the decimation multiple as an example, the structure of the polyphase filter is shown in fig. 2, where the parts similar to the table are constant lookup sub-tables, and after the polyphase filter is determined, the expressions in the constant lookup sub-tables are all specific numerical values. The preset size can be set according to actual needs.
Accordingly, the searching the lookup value corresponding to each bit of the binary value of the input data of each phase according to the constant lookup sub-table corresponding to the polyphase filter in S13 specifically includes:
carrying out binary conversion on the input data of each phase to obtain a binary value of the input data of each phase;
acquiring a constant lookup sub-table corresponding to the polyphase filter;
and searching the searched numerical value corresponding to each bit of the binary numerical value of the input data of each phase from the obtained constant searching sub-table.
The lookup may be based on a constant lookup sub-table in fig. 2.
Optionally, the method further includes:
determining an output data formula of each phase including the input data variable according to the total order of the polyphase filter, the rate conversion multiple and the filter coefficient of each phase;
and representing the input data variables in the output data formula of each phase into a binary form according to a distributed algorithm, and adding the input data variables after segmentation to obtain the multiphase output data formula of the multiphase filter.
See in particular the polyphase filter output formula for both cases based on the rate conversion multiple of the polyphase filter presented in S14. Wherein, S is the number of segments, and the numerical value of S can be set according to actual needs.
The following simulations of multirate transform filtering are performed using prior art methods and methods of embodiments of the present invention, respectively, assuming that the input data rate: 400 MHz; output data rate: 80 MHz; the rate conversion factor is: 5 times of extraction; total order of the filter: 50 steps; the filter passband is 40 MHz; the polyphase filter divides the filtering operation of order 50 into 5 phases, each phase being a filter of order 10; in order to test whether the performance of the polyphase filter is affected, 5M, 15M, 20M, 30M and 65M signals with 400MHz sampling rate are selected as input data, and two modes of input data are generated by matlab, as shown in fig. 3; the two ways of outputting data are shown in fig. 4; the outputs of the two modes are led to matlab for analysis and comparison, and the results are shown in fig. 5, it can be seen that both the modes well complete the filtering operation, and the influence on the filtering performance is consistent, and the time delay of the structure of the polyphase filter is smaller than that of the polyphase filter in the prior art as can be seen in the output data of the embodiment of the present invention.
The two methods are different in resource overhead, and it can be seen that the multiphase filter of the present invention saves 66% of the LUT resources, 81% of the registers, DSP resources consumption is reduced to 0, register resources are saved by 76%, and the LUT resources are consumed more.
The above results show and verify that the polyphase filter in the embodiment of the present invention can effectively save the multiplier and LUT resource overhead of the editable logic device on the premise of guaranteeing the filtering performance of the high-rate conversion, and bring the design complexity reduction and the reasonable resource allocation to the design of the editable logic device at the system level.
Based on the same inventive concept, an embodiment of the present invention provides a multi-rate conversion filtering apparatus, which is applied in a polyphase filter of an editable logic device, and the structure of the apparatus is shown in fig. 6, and the apparatus includes:
a first determining module 61 for determining the selected input data sequence based on the original input data sequence and the rate conversion multiple of the polyphase filter;
a second determining module 62 for determining that each selected input data in the selected input data sequence corresponds to input data for each phase of the polyphase filter;
the searching module 63 is configured to search, according to the constant lookup sub-table corresponding to the polyphase filter, a lookup value corresponding to each bit of the binary number values of the input data of each phase;
and a substituting module 64, configured to substitute the obtained search value into a polyphase output data formula of the polyphase filter to obtain a multirate transform filtering result.
In the scheme, a search numerical value corresponding to each digit of binary numerical values of input data of each phase is searched according to a constant search sub-table corresponding to the multiphase filter, and then the obtained search numerical value is substituted into a multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result; moreover, because a table look-up method is used, part of the multiplication and addition operations are already completed in advance, and only the result needs to be called, so that the calculation time delay can be further reduced.
In particular, the first determining module 61 is configured to determine the selected input data sequence according to the original input data sequence and a rate conversion multiple of the polyphase filter, and is specifically configured to:
obtaining the rate conversion multiple of the polyphase filter;
if the rate conversion multiple of the polyphase filter is the extraction multiple, extracting data from the original input data sequence according to the extraction multiple to obtain a selected input data sequence;
and if the rate conversion multiple of the polyphase filter is the insertion multiple, inserting data into the original input data sequence according to the insertion multiple to obtain the selected input data sequence.
Specifically, the searching module 63 is configured to search, according to the constant lookup sub-table corresponding to the polyphase filter, a lookup value corresponding to each bit of the binary number values of the input data of each phase, and specifically configured to:
carrying out binary conversion on the input data of each phase to obtain a binary value of the input data of each phase;
acquiring a constant lookup sub-table corresponding to the polyphase filter;
and searching the searched numerical value corresponding to each bit of the binary numerical value of the input data of each phase from the obtained constant searching sub-table.
Optionally, the apparatus further includes an establishing module, configured to:
determining an output data formula of each phase including the input data variable according to the total order of the polyphase filter, the rate conversion multiple and the filter coefficient of each phase;
and according to a distributed algorithm, representing the input data in the output data formula of each phase into a binary form, segmenting and adding to obtain a multiphase output data formula of the multiphase filter.
Optionally, the establishing module is further configured to:
establishing a constant lookup table corresponding to each bit in the binary form of the input data variable of each phase in the multi-phase output data formula;
and dividing each constant lookup table according to a preset size to obtain a constant lookup sub-table corresponding to the polyphase filter.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While alternative embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following appended claims be interpreted as including alternative embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.
Claims (10)
1. A multi-rate transform filtering method for use in a polyphase filter included in an editable logic device, the method comprising:
determining a selected input data sequence from the original input data sequence and a rate conversion multiple of the polyphase filter;
determining that each selected input data in the selected sequence of input data corresponds to input data for each phase of the polyphase filter;
searching a search numerical value corresponding to each bit of binary numerical values of the input data of each phase according to a constant search sub-table corresponding to the polyphase filter;
and substituting the obtained search numerical value into a multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result.
2. The method of claim 1, wherein determining the selected input data sequence based on the original input data sequence and a rate conversion multiple of the polyphase filter comprises:
obtaining a rate conversion multiple of the polyphase filter;
if the rate conversion multiple of the polyphase filter is a decimation multiple, extracting data from the original input data sequence according to the decimation multiple to obtain a selected input data sequence;
and if the rate conversion multiple of the polyphase filter is an insertion multiple, inserting data into the original input data sequence according to the insertion multiple to obtain a selected input data sequence.
3. The method of claim 1, wherein the searching the constant lookup sub-table corresponding to the polyphase filter for a lookup value corresponding to each bit of the binary values of the input data of each phase comprises:
carrying out binary conversion on the input data of each phase to obtain a binary value of the input data of each phase;
acquiring a constant lookup sub-table corresponding to the polyphase filter;
and searching the searched numerical value corresponding to each bit of the binary numerical value of the input data of each phase from the obtained constant searching sub-table.
4. The method of any of claims 1-3, wherein the method further comprises:
determining an output data formula of each phase including an input data variable according to the total order of the polyphase filter, the rate conversion multiple and the filter coefficient of each phase;
and representing the input data variables in the output data formula of each phase into a binary form according to a distributed algorithm, and adding the input data variables after segmentation to obtain the multiphase output data formula of the multiphase filter.
5. The method of claim 4, wherein the method further comprises:
establishing a constant lookup table corresponding to each bit in the binary form of the input data variable of each phase in the multi-phase output data formula;
and dividing each constant lookup table according to a preset size to obtain a constant lookup sub-table corresponding to the multiphase filter.
6. A multirate transform filter apparatus for use in a polyphase filter included in an editable logic device, said apparatus comprising:
a first determining module for determining a selected input data sequence based on an original input data sequence and a rate conversion multiple of the polyphase filter;
a second determining module for determining that each selected input data in the selected input data sequence corresponds to input data for each phase of the polyphase filter;
the searching module is used for searching a searching numerical value corresponding to each bit of the binary numerical value of the input data of each phase according to the constant searching sub-table corresponding to the multiphase filter;
and the substituting module is used for substituting the obtained search numerical value into the multiphase output data formula of the multiphase filter to obtain a multi-rate conversion filtering result.
7. The apparatus as claimed in claim 6, wherein said first determining module is adapted to determine the selected input data sequence based on the original input data sequence and a rate conversion multiple of said polyphase filter, in particular to:
obtaining a rate conversion multiple of the polyphase filter;
if the rate conversion multiple of the polyphase filter is a decimation multiple, extracting data from the original input data sequence according to the decimation multiple to obtain a selected input data sequence;
and if the rate conversion multiple of the polyphase filter is an insertion multiple, inserting data into the original input data sequence according to the insertion multiple to obtain a selected input data sequence.
8. The apparatus of claim 6, wherein the lookup module is configured to lookup a lookup value corresponding to each bit of the binary values of the input data of each phase according to a constant lookup sub-table corresponding to the polyphase filter, and is specifically configured to:
carrying out binary conversion on the input data of each phase to obtain a binary value of the input data of each phase;
acquiring a constant lookup sub-table corresponding to the polyphase filter;
and searching the searched numerical value corresponding to each bit of the binary numerical value of the input data of each phase from the obtained constant searching sub-table.
9. The apparatus of any of claims 6-8, wherein the apparatus further comprises a setup module to:
determining an output data formula of each phase including an input data variable according to the total order of the polyphase filter, the rate conversion multiple and the filter coefficient of each phase;
and representing the input data variables in the output data formula of each phase into a binary form according to a distributed algorithm, and adding the input data variables after segmentation to obtain the multiphase output data formula of the multiphase filter.
10. The apparatus of claim 9, wherein the establishing module is further configured to:
establishing a constant lookup table corresponding to each bit in the binary form of the input data variable of each phase in the multi-phase output data formula;
and dividing each constant lookup table according to a preset size to obtain a constant lookup sub-table corresponding to the multiphase filter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910450573.7A CN110233606A (en) | 2019-05-28 | 2019-05-28 | Multi tate Transform Filtering and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910450573.7A CN110233606A (en) | 2019-05-28 | 2019-05-28 | Multi tate Transform Filtering and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110233606A true CN110233606A (en) | 2019-09-13 |
Family
ID=67858582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910450573.7A Withdrawn CN110233606A (en) | 2019-05-28 | 2019-05-28 | Multi tate Transform Filtering and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110233606A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116781041A (en) * | 2023-08-18 | 2023-09-19 | 无锡沐创集成电路设计有限公司 | Multi-rate conversion filter with high resource utilization rate |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1116891A (en) * | 1993-11-30 | 1996-02-14 | 摩托罗拉公司 | Method and apparatus for multi-phase component downconversion |
| US20070018876A1 (en) * | 2005-01-14 | 2007-01-25 | Utstarcom, Inc. | Method and apparatus for a transmission signal up-converting filter |
| CN101707473A (en) * | 2009-09-25 | 2010-05-12 | 中国科学院上海天文台 | GHz ultra wide band digital down converter method |
| CN101820287A (en) * | 2009-07-24 | 2010-09-01 | 北京工业大学 | Interpolation filter applied to dual-channel audio delta-sigma digital-to-analog converter |
| CN106549650A (en) * | 2016-12-07 | 2017-03-29 | 西安电子科技大学 | A kind of implementation method of the high order FIR filter based on FPGA |
-
2019
- 2019-05-28 CN CN201910450573.7A patent/CN110233606A/en not_active Withdrawn
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1116891A (en) * | 1993-11-30 | 1996-02-14 | 摩托罗拉公司 | Method and apparatus for multi-phase component downconversion |
| US20070018876A1 (en) * | 2005-01-14 | 2007-01-25 | Utstarcom, Inc. | Method and apparatus for a transmission signal up-converting filter |
| CN101176261A (en) * | 2005-01-14 | 2008-05-07 | 马维尔国际贸易有限公司 | Method and apparatus for a transmission signal up-converting filter |
| CN101820287A (en) * | 2009-07-24 | 2010-09-01 | 北京工业大学 | Interpolation filter applied to dual-channel audio delta-sigma digital-to-analog converter |
| CN101707473A (en) * | 2009-09-25 | 2010-05-12 | 中国科学院上海天文台 | GHz ultra wide band digital down converter method |
| CN106549650A (en) * | 2016-12-07 | 2017-03-29 | 西安电子科技大学 | A kind of implementation method of the high order FIR filter based on FPGA |
Non-Patent Citations (4)
| Title |
|---|
| 周云等: "一种基于流水线DA算法的数字下变频器", 《微电子学》 * |
| 李洋等: "基于数字滤波的电容层析成像数据采集系统设计与实现", 《哈尔滨理工大学学报》 * |
| 杨思祥等: "电力线通信设备中频处理模块算法设计及FPGA实现", 《军事通信技术》 * |
| 石立国等: "基于分布式算法的多项抽取滤波器设计", 《现代电子技术》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116781041A (en) * | 2023-08-18 | 2023-09-19 | 无锡沐创集成电路设计有限公司 | Multi-rate conversion filter with high resource utilization rate |
| CN116781041B (en) * | 2023-08-18 | 2023-11-03 | 无锡沐创集成电路设计有限公司 | Multi-rate conversion filter with high resource utilization rate |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101567701B (en) | High efficient multi-path digital down converter system | |
| CN111510110B (en) | Interpolation matched filtering method and filter for parallel processing | |
| CN104467739B (en) | The adjustable digital filter of a kind of bandwidth, center frequency point and its implementation | |
| CN104967428B (en) | Frequency domain implementation method for FPGA high-order and high-speed FIR filter | |
| Vinod et al. | On the implementation of efficient channel filters for wideband receivers by optimizing common subexpression elimination methods | |
| Oudjida et al. | Multiple constant multiplication algorithm for high-speed and low-power design | |
| CN100574098C (en) | Interpolation CIC wave filter and implementation method based on programmable logic device | |
| CN105281708B (en) | A kind of high speed FIR filter achieving method based on segmentation parallel processing | |
| CN204290909U (en) | The digital filter that a kind of bandwidth, center frequency point are adjustable | |
| Jia et al. | A computationally efficient reconfigurable FIR filter architecture based on coefficient occurrence probability | |
| Srivastava et al. | An efficient FIR filter based on hardware sharing architecture using CSD coefficient grouping for wireless application | |
| CN110233606A (en) | Multi tate Transform Filtering and device | |
| Ye et al. | A low cost and high speed CSD-based symmetric transpose block FIR implementation | |
| CN108631752B (en) | Shaping filter and shaping method thereof | |
| CN101551791A (en) | A method and device to convert digital interface sampling rate | |
| Goel | Design of FIR Filter using reconfigurable MAC unit | |
| Karunakaran | High Performance VLSI Architecture of FIR Filter for Seismic Signal Processing | |
| CN103313315B (en) | Speed conversion equipment and method, base station equipment | |
| Guo et al. | Truncated MCM using pattern modification for FIR filter implementation | |
| Ramesha et al. | A novel Architecture of FBMC Transmitter using Poly phase Filtering and its FPGA implementation | |
| KR20120109214A (en) | Fft processor and fft method for ofdm system | |
| CN106936405A (en) | The method and device of single channel digital FIR filter is realized based on FPGA | |
| Li et al. | The implementation methods of high speed FIR filter on FPGA | |
| CN112187215B (en) | Cascaded half-band interpolation filter structure | |
| Gunasekaran et al. | Low power and area efficient reconfigurable FIR filter implementation in FPGA |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20190913 |
|
| WW01 | Invention patent application withdrawn after publication |