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
- multiphase filter
- phase
- filter
- multiphase
- 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
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
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 field of communication technology, espespecially a kind of multi tate Transform Filtering and device.
Background technique
Software and radio technique is in more than the 20 years times being suggested, and with its flexibility height, reconfigurability is strong, is updated to
This low advantage has been widely used in various communications, military project and medical field.The core of the technology is Digital Signal Processing,
Exactly because the software realization of Digital Signal Processing just links up various types of front ends and base band, rate variation and filter
Wave plays the function for software and hardware of forming a connecting link, connect in digital signal processing, is indispensable key technology.
With growing communication requirement, the rate of front-end sampling is higher and higher, and some even can reach GHz grades
Not, but the rate of base band does not correspondingly improve very much, therefore the unmatched problem of the rate of front end and base band is more significant.
Software radio system is usually Programmadle logic device, filter therein filtering converted by multi tate come solve front end and
The unmatched problem of the rate of base band can be effectively reduced the complexity of Programmadle logic device, reduce calculation amount, reduce biography
Defeated rate, reduction amount of storage etc..Multi tate transformation includes extracting with two kinds of interpolation operations, and the transformation for reducing signal rate claims
For extract；The transformation for improving signal rate, referred to as interpolation.
Due to multi tate convert filter when working frequency be usually all filter highest frequency, design in
Placement-and-routing and resource overhead are affected to Programmadle logic device.Poly phase (Polyphase
Decomposition) technology has important role in multirate signal processing, can be in signal using poly phase technology
Remove unnecessary calculating operation in transrating process, to improve the efficiency of operation, can apply and extract in integral multiple, is whole
In several times interpolation and score times rate conversion system.Although operation efficiency can be improved in the technology, due to calculating process
The presence of middle multiplication needs to complete by multiplier, this just considerably increases the resource overhead of Programmadle logic device.
Summary of the invention
The embodiment of the present invention provides a kind of multi tate Transform Filtering and device, existing in the prior art to solve
The problem of considerably increasing the resource overhead of Programmadle logic device.
According to embodiments of the present invention, a kind of multi tate Transform Filtering is provided, is applied in the more of Programmadle logic device
In phase filter, which comprises
Selected input data sequence is determined according to the speed conversion multiple of original input data sequence and the multiphase filter
Column；
Determine each phase of each selected input data corresponding to the multiphase filter in the selected input data sequence
Input data；
The binary numeral of the input data of each phase is searched according to the corresponding constant lookup sublist of the multiphase filter
Each corresponding lookup numerical value；
Obtained lookup numerical value is substituted into the heterogeneous output data formula of the multiphase filter, multi tate transformation is obtained
Filter result.
Specifically, determining selected input according to the speed conversion multiple of original input data sequence and the multiphase filter
Data sequence specifically includes:
Obtain the speed conversion multiple of the multiphase filter；
If the speed conversion multiple of the multiphase filter is extracting multiple, according to the extracting multiple from described original
Data are extracted in input data sequence, obtain selected input data sequence；
If the speed conversion multiple of the multiphase filter is insertion multiple, according to the insertion multiple to described original
It is inserted into data in input data sequence, obtains selected input data sequence.
Specifically, searching the binary system that sublist searches the input data of each phase according to the corresponding constant of the multiphase filter
The corresponding lookup numerical value of each of numerical value, specifically includes:
The input data of each phase is subjected to binary translation, obtains the binary numeral of the input data of each phase；
It obtains the corresponding constant of the multiphase filter and searches sublist；
It is searched from the constant of acquisition and searches each of the binary numeral of input data of each phase in sublist and corresponding look into
Look for numerical value.
Optionally, the method also includes:
Determine to include input number according to the filter factor of total order of the multiphase filter, speed conversion multiple and each phase
According to the output data formula of each phase of variable；
The input data variable in the output data formula of each phase is expressed as binary form, simultaneously according to distributed algorithm
It is added after being segmented, obtains the heterogeneous output data formula of the multiphase filter.
Optionally, the method also includes:
It is right with each in the binary form of the input data variable of each phase in the heterogeneous output data formula to establish
The constant look-up table answered；
Each constant look-up table is divided according to default size, the corresponding constant of the multiphase filter is obtained and searches
Sublist.
According to embodiments of the present invention, a kind of multi tate transformation filter is also provided, is applied in Programmadle logic device packet
In the multiphase filter included, described device includes:
First determining module, it is true for the speed conversion multiple according to original input data sequence and the multiphase filter
Surely input data sequence is selected；
Second determining module, for determining, each selected input data corresponds to described in the selected input data sequence
The input data of each phase of multiphase filter；
Searching module, for searching the input data that sublist searches each phase according to the corresponding constant of the multiphase filter
The corresponding lookup numerical value of each of binary numeral；
Module is substituted into, the lookup numerical value for that will obtain substitutes into the heterogeneous output data formula of the multiphase filter,
Obtain multi tate transformation filter result.
Specifically, first determining module, for the speed according to original input data sequence and the multiphase filter
Rate converts multiple and determines selected input data sequence, is specifically used for:
Obtain the speed conversion multiple of the multiphase filter；
If the speed conversion multiple of the multiphase filter is extracting multiple, according to the extracting multiple from described original
Data are extracted in input data sequence, obtain selected input data sequence；
If the speed conversion multiple of the multiphase filter is insertion multiple, according to the insertion multiple to described original
It is inserted into data in input data sequence, obtains selected input data sequence.
Specifically, the searching module, searches each phase for searching sublist according to the corresponding constant of the multiphase filter
Input data binary numeral each corresponding lookup numerical value, be specifically used for:
The input data of each phase is subjected to binary translation, obtains the binary numeral of the input data of each phase；
It obtains the corresponding constant of the multiphase filter and searches sublist；
It is searched from the constant of acquisition and searches each of the binary numeral of input data of each phase in sublist and corresponding look into
Look for numerical value.
Optionally, described device further includes establishing module, is used for:
Determine to include input number according to the filter factor of total order of the multiphase filter, speed conversion multiple and each phase
According to the output data formula of each phase of variable；
The input data variable in the output data formula of each phase is expressed as binary form, simultaneously according to distributed algorithm
It is added after being segmented, obtains the heterogeneous output data formula of the multiphase filter.
Optionally, described to establish module, it is also used to:
It is right with each in the binary form of the input data variable of each phase in the heterogeneous output data formula to establish
The constant look-up table answered；
Each constant look-up table is divided according to default size, the corresponding constant of the multiphase filter is obtained and searches
Sublist.
The present invention has the beneficial effect that:
The embodiment of the present invention provides a kind of multi tate Transform Filtering and device, by according to original input data sequence
Selected input data sequence is determined with the speed conversion multiple of the multiphase filter；It determines in the selected input data sequence
Each selected input data corresponds to the input data of each phase of the multiphase filter；It is corresponding according to the multiphase filter
Constant lookup sublist searches each corresponding lookup numerical value of the binary numeral of the input data of each phase；The lookup that will be obtained
Numerical value substitutes into the heterogeneous output data formula of the multiphase filter, obtains multi tate transformation filter result.In the program, root
It corresponding is looked into according to each of binary numeral that the corresponding constant of multiphase filter searches the input data that sublist searches each phase
Numerical value is looked for, then obtained numerical value of searching is substituted into the heterogeneous output data formula of multiphase filter, obtains multi tate transformation
Filter result, 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, need to only transfer result, therefore calculation delay
It can further decrease.
Detailed description of the invention
Fig. 1 is a kind of flow chart of multi tate Transform Filtering in the embodiment of the present invention；
Fig. 2 is the structural schematic diagram for the multiphase filter that medium-rate of embodiment of the present invention transformation multiple is extracting multiple；
Fig. 3 is the schematic diagram of the input data of two ways in the embodiment of the present invention；
Fig. 4 is the schematic diagram of the output data of two ways in the embodiment of the present invention；
Fig. 5 is the schematic diagram of the analyses and comparison of two ways in the embodiment of the present invention；
Fig. 6 is a kind of structural schematic diagram of multi tate transformation filter in the embodiment of the present invention.
Specific embodiment
Aiming at the problem that resource overhead existing in the prior art for considerably increasing Programmadle logic device, inventor into
Further investigation is gone.
Poly phase technology has an important role in multirate signal processing, multiphase filter be not refer in particular to it is a certain
Kind filter, it is the deformation of finite impulse response (Finite Impulse Response, FIR) filter, uses multiphase point
Solution technology can remove unnecessary calculating operation in signal rate conversion process, so that the efficiency of operation is improved, multiphase point
Solution technology can be applied to be extracted, in integral multiple insertion and score times rate conversion system in integral multiple.It is whole with application scenarios
It is illustrated for the extracting multiple of several times, multiphase filter is to be applied to need to carry out filtering extraction by poly phase technology
In FIR filter, the characteristics of core concept is according to extraction and filter, the sample point being extracted only is calculated, to reduce
The calculation amount of entire filter, so that the rate of every phase is reduced to original 1/M (M is extracting multiple).
Although operation efficiency can be improved in the technology, due to the presence of multiplication in calculating process, need to pass through multiplication
Device is completed, this just considerably increases the resource overhead of Programmadle logic device.
Distributed algorithm (Distribution Algorithm, DA) is a kind of operation for the purpose of realizing multiply-add operation
Method is mainly characterized by dexterously converting table lookup operation for the multiplying of fixed coefficient using constant look-up table, to subtract
Few hardware circuit scale.Its thinking is input data to be carried out to Binary Conversion, and obtain calculated result, process by look-up table
In do not need using multiplier resources.After the filter factor of each phase determines in multiphase filter, a constant can be generated
Look-up table, Programmadle logic device realize when can by building multiple look-up tables (Look-Up-Table, LUT) Lai Shixian,
Therefore distributed algorithm eliminates the multiplying in filter formula, has saved a large amount of resource.
Distributed algorithm can lead to the problem of another for multiphase filtering, because the depth of constant look-up table depends on multiphase
The order N of filter, be 2 Nth power, so the scale of constant look-up table can with multiphase filter order N exponentially
Increase.Therefore, constant look-up table can be divided, obtains multiple constants and searches sublist.It is described in detail below of the invention real
The method for applying example.
The embodiment of the present invention provides a kind of multi tate Transform Filtering, applies the multiphase filtering in Programmadle logic device
In device, the process of this method is as shown in Figure 1, execute that steps are as follows:
S11: selected input data sequence is determined according to the speed conversion multiple of original input data sequence and multiphase filter
Column.
Front-end collection to data can form original input data sequence, the input data in original input data sequence
It usually will not all adopt, the input data adopted, composition choosing can be determined according to the speed conversion multiple of multiphase filter
Determine input data sequence, wherein the speed conversion multiple of multiphase filter can be set according to actual needs.
The step specifically includes: obtaining the speed conversion multiple of multiphase filter；If the speed conversion of multiphase filter times
Number is extracting multiple, then extracts data from original input data sequence according to extracting multiple, obtains selected input data sequence；
If the speed conversion multiple of multiphase filter is insertion multiple, according to insertion multiple insert number into original input data sequence
According to obtaining selected input data sequence.Wherein insertion data can be, but not limited to be 0.
S12: each selected input data corresponds to the defeated of each phase of multiphase filter in determining selected input data sequence
Enter data.
Since multiphase filter includes multiphase, and there are two types of situations for the speed conversion multiple of multiphase filter, separately below
It is illustrated with both of these case.
The first situation is that the speed conversion multiple of multiphase filter is extracting multiple, it is assumed that x (n) is selected input data
Selected input data in sequence, h (n) be multiphase filter in every phase filter factor, then in multiphase filter every phase it is defeated
Data formula can indicate out are as follows:
Wherein, total order of multiphase filter is N, extracting multiple M, and the number of phases l, n are the acquisition of selected input data
Serial number, the value range of l are from 0 to (M-1).X (Mn+l) numerical value determined is sought in this step.
Second situation is that the speed conversion multiple of multiphase filter is insertion multiple, it is assumed that x (n) is original input data
Input data in sequence, h (n) be multiphase filter in every phase filter factor, then in multiphase filter every phase output number
It can be indicated according to formula are as follows:
Wherein, total order of multiphase filter is N, and insertion multiple is M, and the number of phases l, n are the acquisition of original input data
Serial number, t ylTime coordinate, the value range of l is from 0 to (M-1).It is exactly to directly obtain x (n) in this step.
S13: the binary numeral of the input data of each phase is searched according to the corresponding constant lookup sublist of multiphase filter
Each corresponding lookup numerical value.
The corresponding constant of multiphase filter can be pre-established and search sublist, it is each in determining selected input data sequence
After the input data for each phase that selected input data corresponds to multiphase filter, the two of the input data of each phase are directly therefrom searched
The corresponding lookup numerical value of each of binary value.
S14: obtained numerical value of searching is substituted into the heterogeneous output data formula of multiphase filter, multi tate transformation is obtained
Filter result.
There are two types of situations for speed conversion multiple based on multiphase filter, are also illustrated in two kinds of situation below.
The first situation is that the speed conversion multiple of multiphase filter is extracting multiple, the heterogeneous output number of multiphase filter
It can be indicated according to formula are as follows:
Wherein,Selected input data
Bit wide be B；I indicates the bit of the binary numeral of the input data of each phase；S is the number for searching sublist.
When being filtered calculating for each phase in above situation, the look-up table depth of required consumption isIt tables look-up
Depth greatly reduces, and so as to reduce difficulty in computation, reduces calculation delay.
Second situation is that the speed conversion multiple of multiphase filter is insertion multiple, the heterogeneous output number of multiphase filter
It can be indicated according to formula are as follows:
Wherein,
The bit wide of selected input data is B；I indicates the bit of the binary numeral of the input data of each phase；S is for searching sublist
Number.
When being filtered calculating for each phase in aforesaid way, the look-up table depth of required consumption isIt tables look-up depth
Degree greatly reduces, and so as to reduce difficulty in computation, reduces calculation delay.
In the program, the binary number that sublist searches the input data of each phase is searched according to the corresponding constant of multiphase filter
Each corresponding lookup numerical value of value, the heterogeneous output data formula searched numerical value and substitute into multiphase filter that then will be obtained
In, obtain multi tate transformation filter result without using multiplier, can compile compared with the existing technology so as to greatly save
Collect the resource overhead of device；Also, due to using look-up table, a part of multiply-add operation is being fulfiled ahead of schedule, need to only transfer knot
Fruit, therefore calculation delay can further decrease.
Optionally, the above method further include:
It establishes corresponding with each in the binary form of the input data variable of each phase in heterogeneous output data formula
Constant look-up table；
Each constant look-up table is divided according to default size, the corresponding constant of multiphase filter is obtained and searches son
Table.
It is illustrated so that the speed conversion multiple of multiphase filter is extracting multiple as an example, the structure of multiphase filter is as schemed
Shown in 2, wherein the part similar to table is that constant searches sublist, after multiphase filter determines, these constants search sublist
In expression formula be specific numerical value.Wherein, default size can be set according to actual needs.
Correspondingly, the input data that sublist searches each phase is searched according to the corresponding constant of multiphase filter in above-mentioned S13
Binary numeral each corresponding lookup numerical value, specifically include:
The input data of each phase is subjected to binary translation, obtains the binary numeral of the input data of each phase；
It obtains the corresponding constant of multiphase filter and searches sublist；
It is searched from the constant of acquisition and searches each of the binary numeral of input data of each phase in sublist and corresponding look into
Look for numerical value.
Sublist can be searched based on the constant in Fig. 2 to be searched.
Optionally, the above method further include:
Determine to include that input data becomes according to the filter factor of total order of multiphase filter, speed conversion multiple and each phase
The output data formula of each phase of amount；
The input data variable in the output data formula of each phase is expressed as binary form, simultaneously according to distributed algorithm
It is added after being segmented, obtains the heterogeneous output data formula of multiphase filter.
For details, reference can be made to the multiphase filterings of two kinds of situations of the speed conversion multiple based on multiphase filter introduced in S14
Export formula.Wherein, S is the number of segmentation, and the numerical value of S can be set according to actual needs.
The imitative of multi tate transformation filtering is carried out using the method for the method of the prior art and the embodiment of the present invention separately below
Very, it is assumed that input data rate: 400MHz；Output data rate: 80MHz；Speed conversion multiple are as follows: 5 times of extractions；Filter
Total order: 50 ranks；Filter passband 40MHz；The filtering operation of 50 ranks is divided into 5 phases by multiphase filter, and every phase is the filter of 10 ranks
Wave device；In order to test whether the performance of multiphase filter is affected, select 5M, 15M that input data is 400MHz sample rate,
The input data of 20M, 30M and 65M signal, two ways is generated using matlab, as shown in Figure 3；The output of two ways
Data are as shown in Figure 4；The output of two ways is directed at matlab and analyses and compares, as a result as shown in Figure 5, it can be seen that the two
Filtering operation is all completed well, and the influence to filtering performance is all consistent, in the output data of the embodiment of the present invention
It can be seen that the time delay of the structure of the multiphase filter of the structure of multiphase filter than in the prior art is smaller.
The two is also had any different on resource overhead, it can be seen that multiphase filter of the invention is in LUT resource than existing
Technology saves 66% resource, and 81% resource is saved on register, and DSP resource consumption is reduced to 0, and register resources are saved
76%, LUT resource can more consumption.
These results suggest that can ensure high-speed transformation filter with the multiphase filter demonstrated in the embodiment of the present invention
Under the premise of wave performance, it is effectively saved the multiplier and LUT resource overhead of Programmadle logic device, is system-level editable
The design of logical device brings the reduction of design complexities and the reasonable distribution of resource.
Based on the same inventive concept, the embodiment of the present invention provides a kind of multi tate transformation filter, applies in editable
In the multiphase filter of logical device, the structure of the device is as shown in Figure 6, comprising:
First determining module 61, for being determined according to the speed conversion multiple of original input data sequence and multiphase filter
Selected input data sequence；
Second determining module 62, for determining that each selected input data is corresponding to multiphase filter in selected input data sequence
The input data of each phase of wave device；
Searching module 63, two of the input data for searching each phase according to the corresponding constant lookup sublist of multiphase filter
The corresponding lookup numerical value of each of binary value；
Module 64 is substituted into, the numerical value of searching for that will obtain substitutes into the heterogeneous output data formula of multiphase filter, obtains
Filter result is converted to multi tate.
In the program, the binary number that sublist searches the input data of each phase is searched according to the corresponding constant of multiphase filter
Each corresponding lookup numerical value of value, the heterogeneous output data formula searched numerical value and substitute into multiphase filter that then will be obtained
In, obtain multi tate transformation filter result without using multiplier, can compile compared with the existing technology so as to greatly save
Collect the resource overhead of device；Also, due to using look-up table, a part of multiply-add operation is being fulfiled ahead of schedule, need to only transfer knot
Fruit, therefore calculation delay can further decrease.
Specifically, the first determining module 61, for the speed conversion according to original input data sequence and multiphase filter
Multiple determines selected input data sequence, is specifically used for:
Obtain the speed conversion multiple of multiphase filter；
If the speed conversion multiple of multiphase filter is extracting multiple, according to extracting multiple from original input data sequence
Middle extraction data obtain selected input data sequence；
If the speed conversion multiple of multiphase filter is insertion multiple, according to insertion multiple to original input data sequence
Middle insertion data obtain selected input data sequence.
Specifically, searching module 63, for searching the input that sublist searches each phase according to the corresponding constant of multiphase filter
The corresponding lookup numerical value of each of the binary numeral of data, is specifically used for:
The input data of each phase is subjected to binary translation, obtains the binary numeral of the input data of each phase；
It obtains the corresponding constant of multiphase filter and searches sublist；
It is searched from the constant of acquisition and searches each of the binary numeral of input data of each phase in sublist and corresponding look into
Look for numerical value.
Optionally, device further includes establishing module, is used for:
Determine to include that input data becomes according to the filter factor of total order of multiphase filter, speed conversion multiple and each phase
The output data formula of each phase of amount；
The input data in the output data formula of each phase is expressed as binary form according to distributed algorithm and is carried out
It is added after segmentation, obtains the heterogeneous output data formula of multiphase filter.
Optionally, module is established, is also used to:
It establishes corresponding with each in the binary form of the input data variable of each phase in heterogeneous output data formula
Constant look-up table；
Each constant look-up table is divided according to default size, the corresponding constant of multiphase filter is obtained and searches son
Table.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Although alternative embodiment of the invention has been described, created once a person skilled in the art knows basic
Property concept, then additional changes and modifications may be made to these embodiments.So the following claims are intended to be interpreted as include can
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, those skilled in the art can carry out various modification and variations without departing from this hair to the embodiment of the present invention
The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention
And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.
Claims (10)
1. a kind of multi tate Transform Filtering, is applied in the multiphase filter that Programmadle logic device includes, feature exists
In, which comprises
Selected input data sequence is determined according to the speed conversion multiple of original input data sequence and the multiphase filter；
Determine that each selected input data in the selected input data sequence corresponds to the defeated of each phase of the multiphase filter
Enter data；
The each of the binary numeral of the input data of each phase is searched according to the corresponding constant lookup sublist of the multiphase filter
The corresponding lookup numerical value in position；
Obtained lookup numerical value is substituted into the heterogeneous output data formula of the multiphase filter, multi tate transformation filtering is obtained
As a result.
2. the method as described in claim 1, which is characterized in that according to original input data sequence and the multiphase filter
Speed conversion multiple determines selected input data sequence, specifically includes:
Obtain the speed conversion multiple of the multiphase filter；
If the speed conversion multiple of the multiphase filter is extracting multiple, it is originally inputted according to the extracting multiple from described
Data are extracted in data sequence, obtain selected input data sequence；
If the speed conversion multiple of the multiphase filter is insertion multiple, it is originally inputted according to the insertion multiple to described
It is inserted into data in data sequence, obtains selected input data sequence.
3. the method as described in claim 1, which is characterized in that search sublist according to the corresponding constant of the multiphase filter and look into
Each the corresponding lookup numerical value for looking for the binary numeral of the input data of each phase, specifically includes:
The input data of each phase is subjected to binary translation, obtains the binary numeral of the input data of each phase；
It obtains the corresponding constant of the multiphase filter and searches sublist；
Each corresponding lookup number that the binary numeral of input data of each phase is searched in sublist is searched from the constant of acquisition
Value.
4. method a method according to any one of claims 1-3, which is characterized in that the method also includes:
Determine to include that input data becomes according to the filter factor of total order of the multiphase filter, speed conversion multiple and each phase
The output data formula of each phase of amount；
The input data variable in the output data formula of each phase is expressed as binary form according to distributed algorithm and is carried out
It is added after segmentation, obtains the heterogeneous output data formula of the multiphase filter.
5. method as claimed in claim 4, which is characterized in that the method also includes:
It establishes corresponding with each in the binary form of the input data variable of each phase in the heterogeneous output data formula
Constant look-up table；
Each constant look-up table is divided according to default size, the corresponding constant of the multiphase filter is obtained and searches son
Table.
6. a kind of multi tate converts filter, apply in the multiphase filter that Programmadle logic device includes, feature exists
In described device includes:
First determining module is selected for being determined according to the speed conversion multiple of original input data sequence and the multiphase filter
Determine input data sequence；
Second determining module, for determining, each selected input data corresponds to the multiphase in the selected input data sequence
The input data of each phase of filter；
Searching module, for according to the corresponding constant of the multiphase filter search sublist search each phase input data two into
The corresponding lookup numerical value of each of numerical value processed；
Module is substituted into, the lookup numerical value for that will obtain is substituted into the heterogeneous output data formula of the multiphase filter, obtained
Multi tate converts filter result.
7. device as claimed in claim 6, which is characterized in that first determining module, for according to original input data
The speed conversion multiple of sequence and the multiphase filter determines selected input data sequence, is specifically used for:
Obtain the speed conversion multiple of the multiphase filter；
If the speed conversion multiple of the multiphase filter is extracting multiple, it is originally inputted according to the extracting multiple from described
Data are extracted in data sequence, obtain selected input data sequence；
If the speed conversion multiple of the multiphase filter is insertion multiple, it is originally inputted according to the insertion multiple to described
It is inserted into data in data sequence, obtains selected input data sequence.
8. device as claimed in claim 6, which is characterized in that the searching module, for according to the multiphase filter pair
The constant lookup sublist answered searches each corresponding lookup numerical value of the binary numeral of the input data of each phase, specific to use
In:
The input data of each phase is subjected to binary translation, obtains the binary numeral of the input data of each phase；
It obtains the corresponding constant of the multiphase filter and searches sublist；
Each corresponding lookup number that the binary numeral of input data of each phase is searched in sublist is searched from the constant of acquisition
Value.
9. such as device as claimed in claim 6 to 8, which is characterized in that described device further includes establishing module, is used for:
Determine to include that input data becomes according to the filter factor of total order of the multiphase filter, speed conversion multiple and each phase
The output data formula of each phase of amount；
The input data variable in the output data formula of each phase is expressed as binary form according to distributed algorithm and is carried out
It is added after segmentation, obtains the heterogeneous output data formula of the multiphase filter.
10. device as claimed in claim 9, which is characterized in that it is described to establish module, it is also used to:
It establishes corresponding with each in the binary form of the input data variable of each phase in the heterogeneous output data formula
Constant look-up table；
Each constant look-up table is divided according to default size, the corresponding constant of the multiphase filter is obtained and searches son
Table.
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 | |
| CN102798840B (en) | Broadband channelization reception system of radar with external radiation source and FPGA (Field Programmable Gate Array) implementation method | |
| CN101257482B (en) | Method and device for realizing digital baseband variable velocity to convert modulating system | |
| CN102098004A (en) | Digital downconverter with variable bandwidth and implementation method thereof | |
| CN1538650B (en) | Multicarrier signal wave removing device and method | |
| CN105281708B (en) | A kind of high speed FIR filter achieving method based on segmentation parallel processing | |
| CN100574098C (en) | Interpolation CIC wave filter and implementation method based on programmable logic device | |
| CN111431560B (en) | Anti-strong interference device and method based on IIR filter | |
| CN103117730B (en) | Multi-channel comb filter and its implementation | |
| CN107483378A (en) | FTN block transmission methods, emitter, receiver and system based on DFT | |
| CN102111372B (en) | Pulse counteraction mode-based peak clipping method | |
| CN110233606A (en) | Multi tate Transform Filtering and device | |
| CN108918965A (en) | Multi channel signals phase, amplitude high-precision measuring method | |
| CN102158451B (en) | High-speed multi-carrier multiphase interpolation filter method and device | |
| CN102891662B (en) | A kind of general rate down-conversion, up conversion device and method | |
| CN110208755A (en) | A kind of dynamic radar echo digital down conversion system and method based on FPGA | |
| CN100561577C (en) | The method for changing speed of voice signal and system | |
| CN104135310A (en) | Filter device suitable for E-band wireless transmission system | |
| CN108832908A (en) | Multipath high-speed filter implementation method based on FPGA | |
| CN105634439A (en) | Design method of asynchronous shaping filter | |
| CN109921764A (en) | 4 times of interpolation Integrator-Comb cic filter parallel high-speed algorithms | |
| CN101551791A (en) | A method and device to convert digital interface sampling rate | |
| CN114185014A (en) | Parallel convolution method and device applied to radar signal processing | |
| CN108631752A (en) | Forming filter and its manufacturing process | |
| CN102158200B (en) | A kind of multi-standard digital filtering implementation method and system |
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 |