CN102148794A - Moving window summing circuit - Google Patents
Moving window summing circuit Download PDFInfo
- Publication number
- CN102148794A CN102148794A CN2011100835962A CN201110083596A CN102148794A CN 102148794 A CN102148794 A CN 102148794A CN 2011100835962 A CN2011100835962 A CN 2011100835962A CN 201110083596 A CN201110083596 A CN 201110083596A CN 102148794 A CN102148794 A CN 102148794A
- Authority
- CN
- China
- Prior art keywords
- input
- output
- data
- adder
- summing circuit
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a moving window summing circuit, which comprises a first-in first-out data cache, a negating module, two summators, a register, and a data initialization control module. The moving window summing circuit can implement summation according to the input data in the moving window, avoids the use of a plurality of shifting registers, has simple circuit structure, reduces turning times of circuit nodes, effectively reduces circuit resources and power consumption, and can be applied to the synchronization of an OFDM (frequency division multiplexing) receiving system to realize maximum likelihood estimate.
Description
Technical field
The present invention relates to Digital Signal Processing and digital communication technology field, especially relate to a kind of summing circuit that adds up that moves.
Background technology
Mobile window summing circuit is widely used in Digital Signal Processing and the digital communication.In orthogonal frequency division multiplexi systems such as (OFDM), through complicated wireless channel, shift phenomenon can take place in carrier signal, and this can cause systematic function seriously to descend.Because receiving terminal can't be learnt the initialization time of received signal and the phase place rotation that channel causes, and needs to come estimate symbol skew and frequency shift (FS) with maximal possibility estimation (ML-Maximum Likelihood).Maximal possibility estimation need be the summation that adds up in real time of the data flow of m to continuous length, and available mobile window is as shown in Figure 1 realized maximal possibility estimation.Among the figure, k represents data number, at current time, need be to Din[K] to Din[K+m-1] the data summation that adds up, at next time beat, data move forward one to Din[K+1], then need Din[k+1] to Din[K+m] and the data summation that adds up.
In the prior art, the basic implementation method of maximal possibility estimation can adopt chain of registers and Wallace tree adder shown in Figure 3 as shown in Figure 2.Use accumulator as shown in Figure 4 to substitute Wallace tree, can effectively simplify add circuit.But still have the registers group of big displacement in this circuit, circuit area and power consumption still have the space of further optimization.Comparatively speaking, the hardware resource consumption of SRAM memory cell is less than register, simultaneously, when shift register moves forward one, all there is the possibility of upset in all registers, and based on the FIFO of SRAM, only need more finish the read and write of a data memory cell.For further reducing area, circuit node upset, reduction power consumption, the present invention proposes to realize that with SRAM FIFO substitutes the shift register chain in the original structure.
The invention provides a kind of mobile window summing circuit, overcome the above defective of prior art, make the shift register chain rood with simplification, thereby reduce chip area and power consumption effectively.
Summary of the invention
The object of the present invention is to provide a kind of mobile window summing circuit, be used for OFDM receiving terminal synchro system.The present invention moves the window summing circuit, comprising:
The first in first out data buffer, its input incoming external data list entries;
Get the negative norm piece, its input is connected with the output of described first in first out data buffer;
Adder, its input is connected with the described output of getting the negative norm piece;
Adder, an one input is connected with the output of described adder, another input incoming external data list entries;
Register, its input is connected with the output of described adder; Its output dateout add up and, described data accumulation and be input to the input of described adder;
Wherein, when k≤m, described dateout add up and be input continuously k external data add up with:
When k>m, described dateout add up and be the external data of current input with continuous m-1 external data of input before add up with:
Wherein, k is continuously the number of the external data of input, and m is the storage depth of described first in first out data buffer.
Wherein, the storage depth of first in first out data buffer (m) equals the number of the continuous cumulative data of mobile window.
Wherein, when the data sequence number (n) of described external data list entries was less than or equal to described storage depth (m), described first in first out data buffer was output as 0; When described data sequence number (n) during greater than storage depth (m), described first in first out data buffer is output as described data sequence number (n) and deducts described storage depth (m), n-m.
The present invention moves the window summing circuit and adopts the first in first out data buffer (FIFO) based on SRAM to substitute original shift register link, thereby simplified the shift register link, required hardware resource is efficiently compressed, thereby reduces chip area and power consumption effectively.The present invention has not only simplified circuit, remove shift register chain, avoided the structural data register link of prior art, and when each new data input, only need carry out read and write operation, thereby can reduce the power consumption of chip area and chip SRAM.
Description of drawings
Fig. 1 is the mobile window summation work schematic diagram of maximal possibility estimation;
Fig. 2 is for being used for the circuit structure diagram of the shift register of maximal possibility estimation in the prior art;
Fig. 3 is for being used for the circuit structure diagram of the Wallace tree adder of maximal possibility estimation in the prior art;
Fig. 4 is for being used for the circuit structure diagram of the mobile summer of maximal possibility estimation in the prior art;
Fig. 5 moves the circuit structure diagram of window summing circuit for the present invention;
Fig. 6 is for when the data sequence number n of external data list entries during less than storage depth m, and the present invention moves the equivalent circuit structure figure of window summing circuit.
Embodiment
Further elaborate the present invention below in conjunction with drawings and Examples.Following examples are not limitation of the present invention.Under the spirit and scope that do not deviate from inventive concept, variation and advantage that those skilled in the art can expect all are included among the present invention.
Present embodiment moves that the window summing circuit comprises first in first out data buffer 1, gets negative norm piece 2, adder 3, adder 4, register 5.
Wherein, external data list entries Din[n] import from the input of first in first out data buffer 1; The input of getting negative norm piece 2 is connected with the output of first in first out data buffer 1; An input of adder 3 is connected with the output of getting negative norm piece 2; An input of adder 4 is connected with the output of getting adder 3, another input incoming external data list entries Din[n]; The input of register 5 is connected with the output of adder 4, and its output dateout adds up and Delta[n], simultaneously, data accumulation and Delta[n] another input of inputing to adder 3 is connected.
First in first out data buffer 1 in the present embodiment is the first in first out data buffer (FIFO) based on SRAM.
The function of getting negative norm piece 2 in the present embodiment can be expressed as: be input as A as if it, then output-A; The function of adder can be expressed as: if its input is respectively A and B, then be output as A+B;
The storage depth m of first in first out data buffer 1 is the size of mobile window, can determine according to system requirements, and data bit width does not limit, and equals the number of continuous cumulative data.As outside list entries Din[n] in data sequence number n when being less than or equal to storage depth m, first in first out data buffer 1 is output as 0; When data sequence number n during greater than storage depth m, first in first out data buffer 1 is output as n-m.
As external data list entries Din[n] in data sequence number n during less than storage depth m, the equivalent circuit structure that the present invention moves the window summing circuit is as shown in Figure 6.As shown in the figure, the output Din[n-m of first in first out data buffer 1] be 00, therefore get negative 2, adder 3 and be equivalent to inoperative.
When data number k≤m, the dateout of mobile window summing circuit adds up and Delta[n] be first data Din[0] to k data Din[k] and add up with, can be expressed as:
When k>m, the dateout sequence D elta[n of mobile window summing circuit] be present input data Din[n] with continuous m data of input before add up with, can be expressed as,
Embodiment 1:
Fig. 5 is the circuit structure diagram of the mobile window summing circuit of Direct Digital Frequency Synthesizers of the present invention.As shown in Figure 5, present embodiment moves the window summing circuit and comprises, based on the first in first out data buffer 1 of SRAM, gets negative norm piece 2, adder 3, adder 4, register 5.Present embodiment moves identical part in window summing circuit and the above-mentioned specific implementation method, repeats no more.Wherein, the operation principle of getting negative norm piece 4 is: when the signal of input was R, it was output as-R.
With reference to figure 5, the input of first in first out data buffer (FIFO) 1 connects external data list entries Din[n], first in first out data buffer 1 is output as Din[n-m].When n<m, the output Din[n-m of first in first out data buffer 1] be 0.Adder 3 be output as 0 with dateout sequence D elta[n] sum, therefore be Delta[n], and with Delta[n] deliver to adder 4, with the dateout Din[n of newly arrived first in first out data buffer 1] sum deliver to register 5 lock obtain Delta[n+1].
When n=m, the dateout sequence D elta[m of register 5 output] for first data in the first in first out data buffer (FIFO) 1 to m data add up with, can be expressed as,
When n=m+1,
When n=m+2,
And the like, when n=m+k,
Mobile window summing circuit is output as,
Comparatively speaking, the hardware resource consumption of SRAM memory cell is less than register, simultaneously, when shift register moves forward one, all there is the possibility of upset in all registers, and based on the FIFO of SRAM, only need more finish the read and write of a data memory cell.For further reducing area, reduction power consumption, the present invention proposes to realize that with SRAM FIFO substitutes the shift register chain in the original structure.
When n increased by 1 at every turn, FIFO was operating as: read Din[n-m], write Din[n in identical SRAM address then].Therefore when each data arrives, only need a read operation and write operation are carried out in the same address of SRAM.
If adopt shift register, then each register holds value all need be upgraded, and its circuit upset number of times will be much larger than FIFO, so the present invention can effectively reduce power consumption.The present invention realizes a memory cell simultaneously, and much larger than SRAM, so the present invention has further reduced circuit area and power consumption based on the required circuit area of the memory cell of shift register and power consumption.
Being preferred embodiment of the present invention only in sum, is not to be used for limiting practical range of the present invention.Be that all equivalences of doing according to the content of the present patent application claim change and modification, all should belong to technology category of the present invention.
Claims (3)
1. a mobile window summing circuit is characterized in that, comprising:
First in first out data buffer (1), its input incoming external data list entries Din (n);
Get negative norm piece (2), its input is connected with the output of described first in first out data buffer (1);
Adder (3), its input is connected with the described output of getting negative norm piece (2);
Adder (4), an one input is connected with the output of described adder (3), and another input is imported described external data list entries Din (n);
Register (5), its input is connected with the output of described adder (4); Its output dateout adds up and Delta (n), and described data accumulation and Delta (n) are imported into the input of described adder (3);
When k>m, described dateout add up and be the external data of current input with continuous m-1 external data of input before add up with:
Wherein, k is continuously the number of the external data of input, and m is the storage depth of described first in first out data buffer (1).
2. mobile according to claim 1 window summing circuit is characterized in that the storage depth (m) of described first in first out data buffer (1) equals the number of the continuous cumulative data of mobile window.
3. mobile according to claim 1 window summing circuit is characterized in that, when the data sequence number (n) of described external data list entries was less than or equal to described storage depth (m), described first in first out data buffer (1) was output as 0; When described data sequence number (n) during greater than storage depth (m), described first in first out data buffer (1) is output as described data sequence number (n) and deducts described storage depth (m).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110083596 CN102148794B (en) | 2011-04-02 | 2011-04-02 | Moving window summing circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110083596 CN102148794B (en) | 2011-04-02 | 2011-04-02 | Moving window summing circuit |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102148794A true CN102148794A (en) | 2011-08-10 |
CN102148794B CN102148794B (en) | 2013-04-10 |
Family
ID=44422799
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110083596 Expired - Fee Related CN102148794B (en) | 2011-04-02 | 2011-04-02 | Moving window summing circuit |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102148794B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1035661A2 (en) * | 1999-03-12 | 2000-09-13 | Nec Corporation | Correlator for CDMA code acquisition |
CN1925514A (en) * | 2006-09-22 | 2007-03-07 | 华东师范大学 | Mobile summer with simple structure |
-
2011
- 2011-04-02 CN CN 201110083596 patent/CN102148794B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1035661A2 (en) * | 1999-03-12 | 2000-09-13 | Nec Corporation | Correlator for CDMA code acquisition |
CN1925514A (en) * | 2006-09-22 | 2007-03-07 | 华东师范大学 | Mobile summer with simple structure |
Also Published As
Publication number | Publication date |
---|---|
CN102148794B (en) | 2013-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105320490B (en) | Method and apparatus for asynchronous FIFO circuit | |
CN105393238B (en) | Three phase clock recovers delay calibration | |
CN1122375C (en) | CDMA mobile communications device | |
CN104022775A (en) | FIFO protocol based digital interface circuit for SerDes technology | |
CN102130833A (en) | Memory management method and system of traffic management chip chain tables of high-speed router | |
CN103414674A (en) | MAPSK self-adaptive demodulating system | |
CN105578585A (en) | Method and apparatus for determining link delay, and communication device | |
CN103853524A (en) | Multiplier device and multiplying method | |
CN102148794B (en) | Moving window summing circuit | |
CN100463443C (en) | Asynchronous FIFO realizing system and realizing method | |
CN113986792B (en) | Data bit width conversion method and communication equipment | |
CN104135310A (en) | Filter device suitable for E-band wireless transmission system | |
CN101494505A (en) | Area-optimized circuit for capturing running water structure underwater sound spread-spectrum communication bandpass signal | |
ES2738492T3 (en) | Device and procedure to calculate a channel estimate | |
EP1833185B1 (en) | Multiplex switching | |
CN104008067B (en) | A kind of method and device of data storage | |
CN103997355B (en) | A kind of method for filtering interpolation and interpolation filter | |
CN102394808B (en) | Method and apparatus for phase adaption and frame alignment of serial media independent interface of ethernet network | |
CN102457251B (en) | Method and device for realizing universal digital filter | |
CN104363193A (en) | Receiving terminal method for surface-to-air broadband communication system of unmanned aerial vehicle | |
CN111124997B (en) | Data sending method, data receiving method, data sending device, data receiving device, processor chip and server | |
CN103457573A (en) | Gaussian filter with self-adaptive data rate | |
CN102754407A (en) | Providing a feedback loop in a low latency serial interconnect architecture | |
CN1323105A (en) | Correlator | |
CN116470927B (en) | Data processing method, device, equipment and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130410 Termination date: 20170402 |
|
CF01 | Termination of patent right due to non-payment of annual fee |