CN102170678A - Peak value search method and device - Google Patents

Peak value search method and device Download PDF

Info

Publication number
CN102170678A
CN102170678A CN2011101200567A CN201110120056A CN102170678A CN 102170678 A CN102170678 A CN 102170678A CN 2011101200567 A CN2011101200567 A CN 2011101200567A CN 201110120056 A CN201110120056 A CN 201110120056A CN 102170678 A CN102170678 A CN 102170678A
Authority
CN
China
Prior art keywords
peak value
candidate
level
obtains
value candidate
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
Application number
CN2011101200567A
Other languages
Chinese (zh)
Other versions
CN102170678B (en
Inventor
黎立煌
戴冠新
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xi'an Chris Semiconductor Technology Co. Ltd.
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201110120056.7A priority Critical patent/CN102170678B/en
Publication of CN102170678A publication Critical patent/CN102170678A/en
Priority to PCT/CN2011/081294 priority patent/WO2012151869A1/en
Application granted granted Critical
Publication of CN102170678B publication Critical patent/CN102170678B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/7077Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation

Abstract

The invention discloses a peak value search method. The method comprises the following steps: a first-class peak value screening circuit obtains a plurality of energy data and screens the obtained energy data to obtain a first-class peak value candidate; a second-class peak value screening circuit screens the first-class peak value candidate obtained by the first-class peak value screening circuit to obtain a second-class peak value candidate; and a peak value sorting circuits sorts the second-class peak value candidate obtained by the second-class peak value screening circuit and removes a false peak value to obtain a peak value. The invention also discloses a peak value search device which has high efficiency and high speed of peak value search and can meet the requirement for high throughput rate of a vector processor. In addition, the peak value search device disclosed by the invention can be realized just by a summator and a register, is easy to realize and has the advantages of small area and low cost.

Description

A kind of peak value searching method and device
Technical field
The present invention relates to the peak value searching technology, relate in particular to a kind of peak value searching method and device.
Background technology
Peak value searching is usually used in application scenarioss such as Cell searching, Multipath searching, slot synchronization, for the requirement of speed than higher.For example, in Long Term Evolution (LTE, Long-Term Evolution), during cell initial search, every 5ms carries out the search of 15 4800 sequences, and other processing probably needs the 420k clock cycle (clock cycle); When the adjacent area search started, every 5ms carried out the search of 3 4800 sequences, may also have other task of descending reception, measurement and adjacent area search etc. simultaneously.
Existing peak value searching circuit, read in single energy datum at every turn, and compare by the energy datum of will read in and the ceiling capacity data that obtain before, read one by one when finishing up to each energy datum, just can obtain the maximum of energy datum, and need carry out forward, reverse scan repeatedly, find other maximums, it as application number 200510098701.4 Chinese patent, the method of peak value searching in a kind of WCDMA system has just been proposed, existing peak value searching method scan efficiency is low, and the power consumption height can not adapt to the requirement of an amount of processor high-throughput.
Summary of the invention
In view of this, main purpose of the present invention is to provide a kind of peak value searching method and device, requirement that can adaptive vector processor high-throughput.
For achieving the above object, technical scheme of the present invention is achieved in that
The invention provides a kind of peak value searching method, described method comprises:
First order peak value screening circuit obtains a plurality of energy datums, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate;
Peak value screening circuit in the second level screens the one-level peak value candidate that described first order peak value screening circuit obtains, and obtains secondary peak value candidate;
The secondary peak value candidate that the peak value ranking circuit obtains described second level peak value screening circuit sorts and rejects false peaks and handle, and obtains peak value.
In such scheme, described first order peak value screening circuit screens a plurality of energy datums of being obtained, obtains one-level peak value candidate, for:
Described first order peak value screening circuit adopts consecutive points method relatively, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate.
In such scheme, described first order peak value screening circuit adopts consecutive points method relatively, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate, comprising:
Described first order peak value screening circuit carries out comparing between adjacent data to accessed a plurality of energy datums, extracts the energy datum that is positioned at the magnitude relationship switching position, obtains one-level peak value candidate.
In such scheme, described second level peak value screening circuit screens the one-level peak value candidate that described first order peak value screening circuit obtains, and obtains secondary peak value candidate, for:
Peak value screening circuit in the described second level obtains one-level peak value candidate from described first order peak value screening circuit, after the method for employing consecutive points comparison is screened the one-level peak value candidate who is obtained, the result who will obtain after will screening again compares with the described peak value threshold that sets in advance respectively, obtains secondary peak value candidate.
In such scheme, described second level peak value screening circuit screens the one-level peak value candidate that described first order peak value screening circuit obtains, and obtains secondary peak value candidate, comprising:
Peak value screening circuit in the described second level reads one-level peak value candidate from described first order peak value screening circuit, the one-level peak value candidate who is read is carried out comparing between adjacent data, extraction is positioned at the one-level peak value candidate of magnitude relationship switching position, from the one-level peak value candidate who is extracted, extract the one-level peak value candidate who is not less than described peak value threshold again, obtain secondary peak value candidate.
In such scheme, the secondary peak value candidate that described peak value ranking circuit obtains described second level peak value screening circuit sorts and rejects false peaks and handle, and obtains peak value, comprising:
The peak value ranking circuit carries out following processing to described each secondary peak value candidate:
The peak value ranking circuit reads a described secondary peak value candidate, and the secondary peak value candidate that read compared with each peak value that has obtained, simultaneously, with reading secondary peak value candidate's address and obtained difference between the address of each peak value and pre-configured zero clearing threshold value compares;
According to the result of described comparison, the secondary peak value candidate that read is rejected, or the secondary peak value candidate who is read saved as peak value and resulting each peak value is sorted.
In such scheme, after second level peak value screening circuit obtained secondary peak value candidate, described method also comprised:
Second level peak value screening circuit is saved in the peak value buffer with resulting secondary peak value candidate;
Described peak value ranking circuit reads a secondary peak value candidate, for: described peak value ranking circuit reads a secondary peak value candidate from described peak value buffer.
In such scheme, before described first order peak value screening circuit obtained a plurality of energy datums, described method also comprised:
After vector processor carries out related operation processing, filtration operation processing to the sampled data of obtaining, carrying out modulo operation again handles, from the result that modulo operation is handled, extract real part, obtain described energy datum and be saved in the data storage, make described first order peak value screening circuit can from described data storage, obtain a plurality of energy datums.
In such scheme, the every row of described data storage stores a plurality of energy datums; Described first order peak value screening circuit obtains a plurality of energy datums, for: described first order peak value screening circuit reads delegation's energy datum at every turn from described data storage.
The present invention also provides a kind of peak value searching device, and described device comprises: first order peak value screening circuit, second level peak value screening circuit and peak value ranking circuit, wherein,
First order peak value screening circuit is used to obtain a plurality of energy datums, and a plurality of energy datums of being obtained is screened, and obtains one-level peak value candidate;
Peak value screening circuit in the second level is used for the one-level peak value candidate that described first order peak value screening circuit obtains is screened, and obtains secondary peak value candidate;
The peak value ranking circuit is used for the secondary peak value candidate that described second level peak value screening circuit obtains is sorted and rejects false peaks and handle, and obtains peak value.
In such scheme, described first order peak value screening circuit comprises: P adder, a Q one-level peak value candidate register, a Q address register, and P is the integer greater than 1, Q is the smallest positive integral that is not less than P/2; Wherein,
P adder, last that is used for the current P that a reads in energy datum and energy datum that read in last time carries out comparing between adjacent data, obtains one-level peak value candidate;
Q one-level peak value candidate register is used to deposit the one-level peak value candidate that a described P adder obtains;
Q address register is used to deposit resultant each the one-level peak value candidate's of a described P adder address.
In such scheme, described second level peak value screening circuit comprises: Q adder, R secondary peak value candidate's register and R address register, and R is the smallest positive integral that is not less than Q/2; Wherein,
Q adder, be used to read the one-level peak value candidate that described first order peak value screening circuit obtains, and to reading in one-level peak value candidate and read in one-level peak value candidate last time last carry out between adjacent data relatively and with the peak value threshold that sets in advance relatively, obtain secondary peak value candidate;
R secondary peak value candidate register is used to deposit the secondary peak value candidate that a described Q adder obtains;
R address register is used to deposit the resultant secondary peak value of described Q adder candidate's address.
In such scheme, described peak value ranking circuit, be used to read secondary peak value candidate, and the secondary peak value candidate that read compared with each peak value that has obtained, simultaneously, with reading secondary peak value candidate's address and obtained difference between the address of each peak value and pre-configured zero clearing threshold value compares; According to the result of described comparison, the secondary peak value candidate that read is rejected, or the secondary peak value candidate who is read saved as peak value and resulting each peak value is sorted.
In such scheme, described device also comprises: the peak value buffer is used to preserve secondary peak value candidate that described second level peak value screening circuit obtains and secondary peak value candidate's address;
Described second level peak value screening circuit also is used for each the secondary peak value candidate that will obtain and secondary peak value candidate's address and is saved in described peak value buffer;
Described peak value ranking circuit also is used for reading secondary peak value candidate from described peak value buffer.
In such scheme, described device also comprises: data storage and vector processor, wherein,
Data storage is used to preserve the energy datum that all need be searched for;
Vector processor is used for the sampled data of obtaining is carried out that related operation is handled, after filtration operation handles, carried out modulo operation again and handle, and extracts real part from the result that modulo operation is handled, and obtains described energy datum and is saved in the data storage;
Described first order peak value screening circuit also is used for reading a plurality of energy datums from described data storage at every turn.
Peak value searching method provided by the present invention and device, simultaneously a plurality of energy datums are screened by first order peak value screening circuit earlier, by the second level peak value screening circuit The selection result of first order peak value screening circuit is further screened again, the result who second level peak value screening circuit is obtained by the peak value ranking circuit sorts and rejects false peaks at last, obtain peak value, the a plurality of energy datums of parallel processing, and only need be to all energy datum scannings one time, can find all peak values, peak value searching efficient height, speed is fast, can be suitable for the requirement of vector processor high-throughput;
In addition, the present invention has carried out the operation of extraction real part when preserving energy datum, saved data memory space, also makes the efficient that reads energy datum double, and is corresponding, also improved the efficient and the speed of peak value searching.
Description of drawings
Fig. 1 is the realization flow figure of peak value searching method of the present invention;
Fig. 2 is the composition structural representation of peak value searching device of the present invention;
Fig. 3 is the structural representation of data storage in the specific embodiment of the invention peak value searching device;
Fig. 4 is the structural representation in each warehouse of data storage (bank) in the specific embodiment of the invention peak value searching device;
Fig. 5 is the composition structural representation of peak value searching module in the specific embodiment of the invention peak value searching device;
Fig. 6 is the composition structural representation of first order peak value screening circuit in the specific embodiment of the invention peak value searching device;
Fig. 7 is the composition structural representation of peak value ranking circuit in the specific embodiment of the invention peak value searching device.
Embodiment
Basic thought of the present invention is: obtain a plurality of energy datums, by first order peak value screening circuit a plurality of energy datums are screened, obtain one-level peak value candidate, by second level peak value screening circuit described one-level peak value candidate is screened again, obtain secondary peak value candidate, at last, resulting secondary peak value candidate is sorted and reject false peaks and handle by the peak value ranking circuit, obtain peak value, like this, only need scan one time, just can access a plurality of peak values that to search for energy datum, the efficient height, requirement that can adaptive vector processor high-throughput.
Peak value searching method of the present invention with reference to shown in Figure 1, mainly can may further comprise the steps:
Step 101: first order peak value screening circuit obtains a plurality of energy datums, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate;
Step 102: second level peak value screening circuit screens the one-level peak value candidate that described first order peak value screening circuit obtains, and obtains secondary peak value candidate;
Step 103: the secondary peak value candidate that the peak value ranking circuit obtains described second level peak value screening circuit sorts and rejects false peaks and handle, and obtains peak value.
Wherein, described first order peak value screening circuit adopts consecutive points method relatively, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate.
Particularly, described first order peak value screening circuit carries out comparing between adjacent data to accessed a plurality of energy datums, extraction is positioned at the energy datum of magnitude relationship switching position, promptly be positioned at " greater than " and " less than " energy datum of switching position, obtain one-level peak value candidate.
Wherein, peak value screening circuit in the described second level obtains each one-level peak value candidate from described first order peak value screening circuit, after the method for employing consecutive points comparison is screened the one-level peak value candidate who is obtained, the result who will obtain after will screening again compares with the described peak value threshold that sets in advance respectively, obtains secondary peak value candidate.
Particularly, peak value screening circuit in the described second level reads each one-level peak value candidate from described first order peak value screening circuit, each the one-level peak value candidate who is read is carried out comparing between adjacent data, extraction is positioned at the one-level peak value candidate of magnitude relationship switching position, from the one-level peak value candidate who is extracted, extract the one-level peak value candidate who is not less than described peak value threshold again, obtain secondary peak value candidate.
Wherein, the secondary peak value candidate that the peak value ranking circuit obtains described second level peak value screening circuit sorts and rejects false peaks and handle, obtain the process of peak value, can comprise: the peak value ranking circuit carries out following processing to described each secondary peak value candidate: the peak value ranking circuit reads a described secondary peak value candidate, and the secondary peak value candidate that read compared with each peak value that has obtained, simultaneously, with reading secondary peak value candidate's address and obtained difference between the address of each peak value and pre-configured zero clearing threshold value compares; According to the result of described comparison, the secondary peak value candidate that read is rejected, or the secondary peak value candidate who is read saved as peak value and resulting each peak value is sorted.So, after all energy datums have all been finished dealing with, the peak value ranking circuit also will be finished all secondary peak value candidates' ordering and reject ghost peak and handle, and afterwards, just obtains including the peak value sequence and the corresponding peak value address sequence of all peak values that will search for.
Wherein, after second level peak value screening circuit obtained secondary peak value candidate, described method also comprised: second level peak value screening circuit is saved in the peak value buffer with resulting secondary peak value candidate.Described each clock cycle of peak value ranking circuit can be read a secondary peak value candidate from described peak value buffer.
Here, when obtaining one-level peak value candidate, also with described one-level peak value candidate, with and the address preserve; Peak value screening circuit in the second level reads described one-level peak value candidate and address thereof from first order peak value screening circuit, after one-level peak value candidate screened, when obtaining secondary peak value candidate, also resultant secondary peak value candidate and address thereof are saved in the peak value buffer.
Here, described one-level peak value candidate's address can obtain in the following way: first order peak value screening circuit inside includes temporary register, this base address of temporary register record, this base address is the address of first energy datum of being obtained, first order peak value screening circuit is when obtaining energy datum, can be according to the displacement between the address of the address of obtaining energy datum and first energy datum of obtaining, obtain the address of the energy datum of obtaining, thereby when obtaining energy datum, just can obtain the address of energy datum, so, when obtaining one-level peak value candidate, just can obtain one-level peak value candidate's address.Peak value screening circuit in the second level can obtain secondary peak value candidate's address also in the manner described above simultaneously when obtaining secondary peak value candidate.
For example, the address of an energy datum of reading in for the first time is 128, and the address of the energy datum corresponding with described energy datum of reading in can be 128+P so for the second time.
Here, the peak value ranking circuit can also read each secondary peak value candidate's address from second level peak value screening circuit, and when the secondary peak value candidate who will be read saved as peak value, also the address with reading secondary peak value candidate saved as corresponding peak value address.
In the practical application, before first order peak value screening circuit obtains a plurality of energy datums, described method can also comprise: after vector processor carries out related operation processing, filtration operation processing to the sampled data of obtaining, carrying out modulo operation again handles, from the result that modulo operation is handled, extract real part, obtain described energy datum and be saved in the data storage, make first order peak value screening circuit can from described data storage, obtain a plurality of energy datums.
Here, the every row of described data storage stores a plurality of energy datums; Described first order peak value screening circuit obtains a plurality of energy datums, for: described first order peak value screening circuit reads delegation's energy datum from described data storage.
Accordingly, the present invention also provides a kind of peak value searching device, described device comprises: first order peak value screening circuit, second level peak value screening circuit and peak value ranking circuit, wherein, first order peak value screening circuit, be used to obtain a plurality of energy datums, and a plurality of energy datums of being obtained are screened, obtain one-level peak value candidate; Peak value screening circuit in the second level is used for the one-level peak value candidate that described first order peak value screening circuit obtains is screened, and obtains secondary peak value candidate; The peak value ranking circuit is used for the secondary peak value candidate that described second level peak value screening circuit obtains is sorted and rejects false peaks and handle, and obtains peak value.
Particularly, described first order peak value screening circuit comprises: P adder, a Q one-level peak value candidate register, a Q address register, and P is the integer greater than 1, Q is the smallest positive integral that is not less than P/2; Wherein, P adder, last that is used for the current P that a reads in energy datum and energy datum that read in last time carries out comparing between adjacent data, obtains one-level peak value candidate; Q one-level peak value candidate register is used to deposit the one-level peak value candidate that a described P adder obtains; Q address register is used to deposit resultant each the one-level peak value candidate's of a described P adder address.
In the practical application, the input of described first order peak value screening circuit is a P+1 energy datum, its part comprises:, P adder, Q one-level peak value candidate's data register, Q corresponding address register, it is output as X, and (the individual one-level peak value candidate of X<=Q) is in storage and peak value candidate's the data register.
Particularly, described second level peak value screening circuit comprises: Q adder, R secondary peak value candidate's register and R address register, and R is the smallest positive integral that is not less than Q/2; Wherein, Q adder, be used to read the one-level peak value candidate that described first order peak value screening circuit obtains, and to reading in one-level peak value candidate and read in one-level peak value candidate last time last carry out between adjacent data relatively and with the peak value threshold that sets in advance relatively, obtain secondary peak value candidate; R secondary peak value candidate register is used to deposit the secondary peak value candidate that a described Q adder obtains; R address register is used to deposit the resultant secondary peak value of described Q adder candidate's address.
Wherein, described peak value ranking circuit, be used to read secondary peak value candidate, and the secondary peak value candidate that read compared with each peak value that has obtained, simultaneously, with reading secondary peak value candidate's address and obtained difference between the address of each peak value and pre-configured zero clearing threshold value compares; According to the result of described comparison, the secondary peak value candidate that read is rejected, or the secondary peak value candidate who is read saved as peak value and resulting each peak value is sorted.
Here, described device also comprises: the peak value buffer is used to preserve secondary peak value candidate that described second level peak value screening circuit obtains and secondary peak value candidate's address; Described second level peak value screening circuit also is used for each the secondary peak value candidate that will obtain and secondary peak value candidate's address and is saved in described peak value buffer; Described peak value ranking circuit also is used for reading secondary peak value candidate from described peak value buffer.
Wherein, described device also comprises: data storage and vector processor, and wherein, data storage is used to preserve the energy datum that all need be searched for; Vector processor is used for the sampled data of obtaining is carried out that related operation is handled, after filtration operation handles, carried out modulo operation again and handle, and extracts real part from the result that modulo operation is handled, and obtains described energy datum and is saved in the data storage.Here, described first order peak value screening circuit also is used for reading a plurality of energy datums from described data storage at every turn.
Embodiment one
In the practical application, the calculation task before the peak value searching is finished by vector processor, and the process of peak value searching can be realized by hardware accelerator.
As shown in Figure 2, the peak value searching device can comprise: Receiver Module, data storage, vector processor and peak value searching module, wherein, Receiver Module, be used to receive the data of ADC sampling, and resulting employing storage is arrived data storage; Vector processor is used for reading sampled data from described data storage, after the sampled data that is read is handled, obtains energy datum, and resulting energy datum is saved in data storage; The peak value searching module is used for reading energy datum from data storage, carries out peak value searching and handles, and finds the peak value that needs, and the peak value that is found is preserved, and returned to described vector processor.
Particularly, Receiver Module receives the data of ADC sampling, and store sampled data into data storage, vector processor reads sampled data from described data storage, and sampled data carried out after related operation, filtration operation, modulo operation handle, and the extraction real part, obtain energy datum, resulting energy datum is saved in the described data storage again; The peak value searching module is carried out after parameter is provided with at vector processor, the peak value searching module reads energy datum from data storage, carry out peak value searching and handle, and finds peak value, and returns to vector processor.
In the practical application, the process that vector processor is handled sampled data can comprise: vector processor reads sampled data in the mode of streamline from data storage, carry out computings such as descending sampled data and filtering relevant again with main synchronizing sequence (PSS), resulting operation result (is comprised the relevant of I passage, filtered result is relevant with the Q passage, filtered result) stores in the data storage, when carrying out the modulo operation processing, from data storage, read again above-mentioned relevant and filter after the result carry out modulo operation and handle, afterwards, from the result that modulo operation is handled, extract real part again, obtain energy datum, more resulting energy datum is written in the data storage.
Wherein, after vector processor carried out the modulo operation processing according to formula (1), resultant result's real part was an energy datum, is stored in low 16 bits of data storage, and the imaginary part among the resultant result is 0, is stored in high 16 bits of data storage.
| r | = r → · r → * = Re 2 + Im 2 - - - ( 1 )
Wherein, represent a complex signal, the real part that Re is, the imaginary part that Im is.P/2 data of original each bank storage, after carrying out the compression processing of extracting real part, the room of data imaginary part is removed, then data storage bank has just stored P energy datum, so, has not only compressed/saved the memory space of data storage, and, follow-up when carrying out peak value searching, the efficient that reads energy datum can corresponding doubling, and the throughput of parallel search also can double.In the practical application, vector processor can carry out the processing of above-mentioned extraction real part by an instruction of extracting real part.
Particularly, for the throughput of adaptive vector processor, described data storage has following architectural feature: data memory format is plural energy
Figure BDA0000060296190000111
Store a plural energy datum with the unit of 32 bits, wherein low 16 bits are real part, and high 16 bits are imaginary part; As shown in Figure 3, memory width (width) is 16*P*4 bit (P is the even number greater than 0), is divided into 4 bank, and each bank has the memory cell of P/2 32 bits, and vector processor can once read a columns certificate of memory, i.e. P*2 energy datum.If vector processor only carries out related operation, after the operation such as filtering operation, do not extract the operation of real part, then the result is write back in the memory, so, its result still is that one of memory is shown P*2 energy datum, but the memory cell of each 32 bit will deposited the mould value of plural energy, its high 16 bits are 0, low 16 bits are real part (not being 0), and in fact, comprise the operation of extracting real part in the peak value searching, promptly at related operation, behind the filtering operation, and then the operation of extracting real part with the instruction of extracting real part, then the result is write back in the memory, one of memory row are deposited (16*P*4)/16=P*4 energy datum so, and promptly two energy datums are being deposited in the unit of one 32 bit, a bank can deposit P energy datum, as shown in Figure 4.
The same columns certificate of 4 bank of a reference to storage of vector processor energy has been described in the front, the peak value searching module then at every turn can reference to storage the delegation of some bank, be the data of 16*P bit, also be P energy datum (if vector processor did not carry out extracting the operation of real part, read-write is P/2 data so at every turn).
In the practical application, described data storage can be synchronous static memory (ssram).
Wherein, vector processor also is used for described peak value searching module is carried out the parameter setting.The peak value searching module is carried out peak value searching to the energy datum that reads and is handled according to the parameter setting of described vector processor.
Wherein, the peak value searching module can be realized by hardware accelerator, can accesses data memory, and, the energy datum that at every turn reads is carried out peak value searching in the mode of streamline, at last, the result of each peak value searching compared find peak value, so n maximum will searching for found in circulation in described energy datum, wherein, n is the integer greater than 0.
Among the present invention, when the peak value search module is carried out peak value searching, adopt three grades of circuit to realize the function of search of peak value with pipeline system.As described in Figure 5, described peak value searching module can comprise: first order peak value screening circuit, the screening of the second level peak value circuit, peak value ranking circuit and peak value buffer (buffer), wherein, first order peak value screening circuit reads energy datum and adopts the method for consecutive points comparison that the energy datum of reading in is screened from data storage, obtain one-level peak value candidate, be input to second level peak value screening circuit; Second level peak value screening circuit adopts consecutive points comparison and threshold value to judge the method that combines, described one-level peak value candidate to input screens, obtain secondary peak value candidate, be input in the peak value buffer and preserve, so, through twice screening, the peak value candidate quantity that enters peak value buffer is reduced the number of, and can reduce the demand of peak value buffer to capacity; The peak value ranking circuit reads secondary peak value candidate from described peak value buffer, sort and reject after ghost peak handles, and obtains peak value, and resulting peak value is saved among the described peak value buffer again.
In the practical application, if a bank has stored P energy datum in the data storage, wherein, P is the integer greater than 0, first order peak value screening circuit once reads in P energy datum, and is relatively parallel for realizing, needs to comprise P adder in the first order peak value screening circuit, second level peak value screening circuit also needs to comprise Q adder, and Q is the smallest positive integral that is not less than P/2.Also the quantity of the energy datum of parallel processing is according to actual needs adjusted first order peak value screening circuit, is reached the quantity that second level peak value screens adder in the circuit.
Particularly, as shown in Figure 6, first order peak value screening circuit includes Q one-level peak value candidate register, a P adder, a Q address register, Q is the smallest positive integral that is not less than P/2, wherein, P adder is used for last of current energy datum of reading in and energy datum that read last time carried out between adjacent data relatively, obtain one-level peak value candidate, Q one-level peak value candidate register is used to deposit resulting one-level peak value candidate, and Q address register is used to write down each one-level peak value candidate's address.
Second level peak value screening circuit comprises, a Q adder, R secondary peak value candidate's register and R address register, R is the smallest positive integral that is not less than Q/2, wherein, Q adder be used for to the current one-level peak value candidate who obtains from first order peak value screening circuit and obtained each one-level peak value candidate last time last carry out between adjacent data relatively and with the peak value threshold comparison that sets in advance, obtain secondary peak value candidate; Q secondary peak value candidate register is used to deposit resulting secondary peak value candidate, and Q address register is used to write down each secondary peak value candidate's address.
In the practical application, also can carry out the comparison of peak value threshold, among the present invention, carry out the comparison of peak value threshold, can save the quantity of adder, help reducing the cost, improve screening effeciency by second level peak value screening circuit by first order peak value screening circuit.
As shown in Figure 7, the peak value ranking circuit comprises one or more comparing units, each comparing unit comprises an adder, a data register and an address register, wherein, adder is used for secondary peak value candidate sorted, rejects processing such as false peaks, obtain peak value, data register is used to preserve the peak value that obtains after the ordering, and address register is used to preserve the address of each peak value.In the practical application, the number of comparing unit in the peak value ranking circuit can be provided with according to the needs of true peak search.
The peak value searching module is carried out the process of peak value searching, and idiographic flow is as follows:
Step 1: the read data control circuit that is used for reading from energy data storage energy datum verifies whether described data storage has the energy datum that does not read in addition, if, then continue step 2, otherwise, step 8 continued;
Particularly, whether the read data control circuit can reach data_len/P cycle by the cycle of verifying current reading of data, if then all energy datums all read in the data storage, otherwise, the energy datum that does not read in addition.
Step 2 is read in P data in the energy datum that the read data control circuit does not read from data storage, wherein, P is the integer greater than 0.
Step 3, the read data control circuit is with P data that read, be input to the 1st respectively in P-1 ephemeral data register, so, as shown in Figure 6, make the 0th ephemeral data register put time last energy datum in the P that imports energy datum, be P that imported last time P-1 energy datum in the energy datum, the 1st ephemeral data register deposited current the 0th energy datum importing data, the 2nd current the 1st energy datum importing data of ephemeral data register-stored, and the like, P ephemeral data register deposited current P-1 energy datum importing data.
Here, for the first time to the first order peak value screening circuit intake data time, the 0th data register need be set to 0.
Step 4, P adder in the first order peak value screening circuit reads energy datum from described the 1st to P-1 ephemeral data register, carry out comparing between adjacent data to depositing in P+1 the energy datum of the P+1 in the ephemeral data register respectively, and will be positioned at the energy datum of magnitude relationship switching position, promptly be positioned at " greater than " and " less than " energy datum of switching position, write in the one-level peak value candidate register as one-level peak value candidate, and resultant one-level peak value candidate's address is written in the corresponding address register, so, first order screening circuit filters out M one-level peak value candidate at most;
Here, M is the integer that is not more than Q.
Particularly, if after each adder is carried out between adjacent data relatively to each energy datum, it is as follows to be deposited between the adjacent data of P+1 the energy datum of the P+1 in the ephemeral data register magnitude relationship respectively:
P P-1 P-2 P-3 P-4......4 3 2 1 0
< > < > <?>?>?<
Be positioned at " greater than " and " less than " the energy datum of switching position may be peak value, P-1 then, P-3,3,0 energy datum may be a peak value, with P-1, P-3,3,0 energy datum is written to respectively in four one-level peak value candidate registers as one-level peak value candidate, and with P-1, P-3,3, the address of 0 energy datum is written to respectively in four corresponding address registers, for example, if with P-1, P-3,3,0 energy datum is written to the 0th, the 1st, the 2nd, the 3rd one-level peak value candidate register is then with P-1, P-3,3, the address of 0 energy datum is written to the 0th of first order peak value screening circuit respectively, the 1st, the 2nd, in the 3rd address register.
Step 5, second level peak value screening circuit reads described M one-level peak value candidate in the one-level peak value candidate register from described first order peak value screening circuit;
Step 6, M the one-level peak value candidate that the adder of second level peak value screening circuit reads self carries out comparing between adjacent data, the one-level peak value candidate that will be positioned at the magnitude relationship switching position compares with the peak value threshold that sets in advance again, at last, to be positioned at the one-level peak value candidate magnitude relationship switching position and that be not less than described peak value threshold as secondary peak value candidate, be written to respectively in each secondary peak value candidate register, and each secondary peak value candidate's address is written in the second level screening circuit in the corresponding address register;
In the practical application, one-level candidate's data register of first order peak value screening circuit and address register are connected respectively on the second level peak value screening circuit.
Here, the implementation procedure that the adder in the second level peak value screening circuit is carried out comparison between adjacent data, similar to the implementation procedure of adder in the first order peak value screening circuit, do not repeat them here.
Step 7, the adder in the second level peak value screening circuit with the secondary peak value candidate that obtains, and secondary peak value candidate's address output in the peak value buffer and preserve, return step 2 and continue step 8;
Step 8, peak value ranking circuit read secondary peak value candidate one by one from the peak value buffer, and will sort one by one to the secondary peak value candidate who is read and handle and reject the false peaks processing;
Step 9, peak value ranking circuit obtain peak value sequence and corresponding peak value address sequence.
Particularly, the peak value ranking circuit sorts and the process of rejecting false peaks can be:
Step a, the peak value ranking circuit reads in secondary peak value candidate first from the peak value buffer, simultaneously, from reading this secondary peak value candidate's address, and with this secondary peak value candidate save as peak value max0, with default peak value max_1, max_2, ..., max_n-1 supposes that the peak value ranking circuit has n comparing unit, zero clearing, this peak value candidate's address is saved as address addr_0, with address addr_1 ..., the addr_n-1 zero clearing;
Step b, whether peak value ranking circuit checking peak value buffer has read sky, if, then suspend, be not empty in described peak value buffer, promptly up to there being new secondary peak value candidate to deposit in the described peak value buffer; Otherwise, continue step c;
Step c, peak value ranking circuit continue to read in secondary peak value candidate from the peak value buffer, simultaneously, and from reading this secondary peak value candidate's address;
Steps d, from reading for the second time secondary peak value candidate, the peak value ranking circuit with the secondary peak value candidate of being read in and peak value max_0, max_1 ..., max_P-1 compares, simultaneously, with reading in secondary peak value candidate's address and address addr_0, addr_1 ..., the difference between the addr_P-1 and pre-configured zero clearing threshold value m compare;
Here, zero clearing threshold value m can be pre-configured in the peak value ranking circuit by vector processor, and expression need be with m the zero clearing/shielding of peak value the right and left.
Step e, according to the comparative result of steps d, the max_sort circuit with this secondary peak value candidate of reading in save as peak value max_k (k is 0,1,2 ..., _ n-1), and this secondary peak value candidate's address saved as corresponding address addr_k;
Operation in this step involves peak value max_0, max_1 ..., copy between the max_n-1 and shifting function.
For example, if the secondary peak value candidate data_in that is read in is less than peak value max_1 but greater than peak value max_2, and secondary peak value candidate's address addr_in and the difference of address addr_1 greater than the difference of pre-configured zero clearing threshold value m, secondary peak value candidate's address addr_in and address addr_2 greater than pre-configured zero clearing threshold value m, then peak value max_2~max_n-2 is moved toward max_3~max_n-1 respectively, original max_n-1 throws away, and the secondary peak value candidate data_in that is read in is saved as peak value max_2; If the secondary peak value candidate of being read in is less than peak value max_1 and greater than peak value max_2, and secondary peak value candidate's address addr_in and the difference of address addr_1 are not more than pre-configured zero clearing threshold value m greater than pre-configured zero clearing threshold value m, secondary peak value candidate's address addr_in and the difference of address addr_2, then original peak value max_2 is a false peaks, be invalid, at this moment, data_in need only be saved as peak value max_2, max_3~max_n-1 does not need to move backward, remains unchanged.
In the practical application, after all energy datums had all been finished dealing with, the peak value ranking circuit also will be finished all secondary peak value candidates' ordering and reject ghost peak and handle, afterwards, just obtain the peak value sequence (max_0, max_1 ..., max_n-1) and corresponding peak value address sequence (addr_0, addr_1 ..., addr_n-1), so far, finish the search of n peak value is handled.
Need to prove, in the present embodiment, before the peak value searching module begins to carry out peak value searching, need carry out parameter configuration to the peak value searching module by vector processor, the parameter that is disposed can comprise: the source data address dest_addr that indicates to read the energy datum address, read the data length data_len of energy datum, peak value number threshold value n, the data number that peak value the right and left need be removed/shield is zero clearing threshold value m, be used to deposit the address dest_data_addr of peak value in the data storage, being used to represent to be stored in register still is parameter d est_sel of data storage etc.Wherein, peak value number threshold value n represents the peak value number that need search.
In addition, in above-mentioned peak value searching process, after the two-stage screening, second level peak value screening circuit deposits the secondary peak value candidate who obtains in the peak value buffer in, deposit P/4 secondary peak value candidate at most at every turn, if do not obtain secondary peak value candidate, then there is not secondary peak value candidate to deposit the peak value buffer in.If when depositing secondary peak value candidate in, the peak value buffer is full, then the read data control circuit stops to read in energy datum from energy accumulator, the requirements of process of peak value searching suspends, in the peak value searching module some secondary peak value candidates are handled back peak value buffer and remove these data, be the peak value ranking circuit is read away a part of peak value candidate from the peak value buffer after, when the peak value buffer is in vacant state, continue above-mentioned peak value searching flow process again.In addition, the peak value ranking circuit reads in secondary peak value candidate from the peak value buffer at every turn, sort and reject false peaks and handle, if the peak value buffer is empty, then the peak value ranking circuit needs break-off, have after new secondary peak value candidate deposits in up to the peak value buffer, the peak value ranking circuit works on again.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.

Claims (15)

1. a peak value searching method is characterized in that, described method comprises:
First order peak value screening circuit obtains a plurality of energy datums, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate;
Peak value screening circuit in the second level screens the one-level peak value candidate that described first order peak value screening circuit obtains, and obtains secondary peak value candidate;
The secondary peak value candidate that the peak value ranking circuit obtains described second level peak value screening circuit sorts and rejects false peaks and handle, and obtains peak value.
2. according to the described peak value searching method of claim 1, it is characterized in that described first order peak value screening circuit screens a plurality of energy datums of being obtained, obtains one-level peak value candidate, for:
Described first order peak value screening circuit adopts consecutive points method relatively, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate.
3. want 2 described peak value searching methods according to right, it is characterized in that, described first order peak value screening circuit adopts consecutive points method relatively, and a plurality of energy datums of being obtained are screened, and obtains one-level peak value candidate, comprising:
Described first order peak value screening circuit carries out comparing between adjacent data to accessed a plurality of energy datums, extracts the energy datum that is positioned at the magnitude relationship switching position, obtains one-level peak value candidate.
4. according to the described peak value searching method of claim 1, it is characterized in that described second level peak value screening circuit screens the one-level peak value candidate that described first order peak value screening circuit obtains, and obtains secondary peak value candidate, for:
Peak value screening circuit in the described second level obtains one-level peak value candidate from described first order peak value screening circuit, after the method for employing consecutive points comparison is screened the one-level peak value candidate who is obtained, the result who will obtain after will screening again compares with the described peak value threshold that sets in advance respectively, obtains secondary peak value candidate.
5. according to the described peak value searching method of claim 4, it is characterized in that described second level peak value screening circuit screens the one-level peak value candidate that described first order peak value screening circuit obtains, and obtains secondary peak value candidate, comprising:
Peak value screening circuit in the described second level reads one-level peak value candidate from described first order peak value screening circuit, the one-level peak value candidate who is read is carried out comparing between adjacent data, extraction is positioned at the one-level peak value candidate of magnitude relationship switching position, from the one-level peak value candidate who is extracted, extract the one-level peak value candidate who is not less than described peak value threshold again, obtain secondary peak value candidate.
6. according to the described peak value searching method of claim 1, it is characterized in that the secondary peak value candidate that described peak value ranking circuit obtains described second level peak value screening circuit sorts and rejects false peaks and handle, and obtains peak value, comprising:
The peak value ranking circuit carries out following processing to described each secondary peak value candidate:
The peak value ranking circuit reads a described secondary peak value candidate, and the secondary peak value candidate that read compared with each peak value that has obtained, simultaneously, with reading secondary peak value candidate's address and obtained difference between the address of each peak value and pre-configured zero clearing threshold value compares;
According to the result of described comparison, the secondary peak value candidate that read is rejected, or the secondary peak value candidate who is read saved as peak value and resulting each peak value is sorted.
7. according to the described peak value searching method of claim 6, it is characterized in that after second level peak value screening circuit obtained secondary peak value candidate, described method also comprised:
Second level peak value screening circuit is saved in the peak value buffer with resulting secondary peak value candidate;
Described peak value ranking circuit reads a secondary peak value candidate, for: described peak value ranking circuit reads a secondary peak value candidate from described peak value buffer.
8. according to each described peak value searching method of claim 1 to 7, it is characterized in that before described first order peak value screening circuit obtained a plurality of energy datums, described method also comprised:
After vector processor carries out related operation processing, filtration operation processing to the sampled data of obtaining, carrying out modulo operation again handles, from the result that modulo operation is handled, extract real part, obtain described energy datum and be saved in the data storage, make described first order peak value screening circuit can from described data storage, obtain a plurality of energy datums.
9. described according to Claim 8 peak value searching method is characterized in that,
The every row of described data storage stores a plurality of energy datums;
Described first order peak value screening circuit obtains a plurality of energy datums, for: described first order peak value screening circuit reads delegation's energy datum at every turn from described data storage.
10. a peak value searching device is characterized in that, described device comprises: first order peak value screening circuit, second level peak value screening circuit and peak value ranking circuit, wherein,
First order peak value screening circuit is used to obtain a plurality of energy datums, and a plurality of energy datums of being obtained is screened, and obtains one-level peak value candidate;
Peak value screening circuit in the second level is used for the one-level peak value candidate that described first order peak value screening circuit obtains is screened, and obtains secondary peak value candidate;
The peak value ranking circuit is used for the secondary peak value candidate that described second level peak value screening circuit obtains is sorted and rejects false peaks and handle, and obtains peak value.
11. according to the described peak value searching device of claim 10, it is characterized in that, described first order peak value screening circuit comprises: P adder, a Q one-level peak value candidate register, a Q address register, and P is the integer greater than 1, Q is the smallest positive integral that is not less than P/2; Wherein,
P adder, last that is used for the current P that a reads in energy datum and energy datum that read in last time carries out comparing between adjacent data, obtains one-level peak value candidate;
Q one-level peak value candidate register is used to deposit the one-level peak value candidate that a described P adder obtains;
Q address register is used to deposit resultant each the one-level peak value candidate's of a described P adder address.
12., it is characterized in that described second level peak value screening circuit comprises according to the described peak value searching device of claim 11: Q adder, R secondary peak value candidate's register and R address register, R is the smallest positive integral that is not less than Q/2; Wherein,
Q adder, be used to read the one-level peak value candidate that described first order peak value screening circuit obtains, and to reading in one-level peak value candidate and read in one-level peak value candidate last time last carry out between adjacent data relatively and with the peak value threshold that sets in advance relatively, obtain secondary peak value candidate;
R secondary peak value candidate register is used to deposit the secondary peak value candidate that a described Q adder obtains;
R address register is used to deposit the resultant secondary peak value of described Q adder candidate's address.
13. according to the described peak value searching device of claim 10, it is characterized in that, described peak value ranking circuit, be used to read secondary peak value candidate, and the secondary peak value candidate that read compared with each peak value that has obtained, simultaneously, with reading secondary peak value candidate's address and obtained difference between the address of each peak value and pre-configured zero clearing threshold value compares; According to the result of described comparison, the secondary peak value candidate that read is rejected, or the secondary peak value candidate who is read saved as peak value and resulting each peak value is sorted.
14. according to the described peak value searching device of claim 13, it is characterized in that described device also comprises: the peak value buffer is used to preserve secondary peak value candidate that described second level peak value screening circuit obtains and secondary peak value candidate's address;
Described second level peak value screening circuit also is used for each the secondary peak value candidate that will obtain and secondary peak value candidate's address and is saved in described peak value buffer;
Described peak value ranking circuit also is used for reading secondary peak value candidate from described peak value buffer.
15., it is characterized in that described device also comprises according to each described peak value searching device of claim 10 to 14: data storage and vector processor, wherein,
Data storage is used to preserve the energy datum that all need be searched for;
Vector processor is used for the sampled data of obtaining is carried out that related operation is handled, after filtration operation handles, carried out modulo operation again and handle, and extracts real part from the result that modulo operation is handled, and obtains described energy datum and is saved in the data storage;
Described first order peak value screening circuit also is used for reading a plurality of energy datums from described data storage at every turn.
CN201110120056.7A 2011-05-10 2011-05-10 A kind of peak value searching method and device Active CN102170678B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110120056.7A CN102170678B (en) 2011-05-10 2011-05-10 A kind of peak value searching method and device
PCT/CN2011/081294 WO2012151869A1 (en) 2011-05-10 2011-10-25 Peak searching method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110120056.7A CN102170678B (en) 2011-05-10 2011-05-10 A kind of peak value searching method and device

Publications (2)

Publication Number Publication Date
CN102170678A true CN102170678A (en) 2011-08-31
CN102170678B CN102170678B (en) 2015-12-16

Family

ID=44491618

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110120056.7A Active CN102170678B (en) 2011-05-10 2011-05-10 A kind of peak value searching method and device

Country Status (2)

Country Link
CN (1) CN102170678B (en)
WO (1) WO2012151869A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012151869A1 (en) * 2011-05-10 2012-11-15 中兴通讯股份有限公司 Peak searching method and device
WO2014106400A1 (en) * 2013-01-06 2014-07-10 中兴通讯股份有限公司 Method and device for multithread processing of baseband signal
CN104076187A (en) * 2014-06-10 2014-10-01 深圳市豪恩声学股份有限公司 Piezoelectric signal peak detection method and device
CN112486454A (en) * 2019-09-12 2021-03-12 北京华航无线电测量研究所 Sequence multi-peak searching and sorting device based on FPGA

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11733377B2 (en) * 2018-05-07 2023-08-22 Texas Instruments Incorporated Time of flight and code signature detection for coded ultrasonic transmission
US11644555B2 (en) 2018-07-27 2023-05-09 Texas Instruments Incorporated Threshold generation for coded ultrasonic sensing
GB2580304B (en) * 2018-11-20 2022-09-21 Imagination Tech Ltd GNSS receiver

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1266314A (en) * 2000-03-24 2000-09-13 深圳市中兴通讯股份有限公司 Multipath screening method in broadband CDMA system
US20060101230A1 (en) * 2000-09-28 2006-05-11 Roth Charles P Maintaining even and odd array pointers to extreme values by searching and comparing multiple elements concurrently where a pointer is adjusted after processing to account for a number of pipeline stages
CN101106394A (en) * 2007-08-10 2008-01-16 中兴通讯股份有限公司 Method for searching downlink pilot frequency slot in TD-SCDMA system
CN101192847A (en) * 2007-08-13 2008-06-04 中兴通讯股份有限公司 A peak search and sorting device and peak sorting method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100364358B1 (en) * 2000-12-29 2002-12-11 엘지전자 주식회사 Multi-Peak Detector in Asynchronous Mobile Communication System
CN100568786C (en) * 2004-11-30 2009-12-09 中兴通讯股份有限公司 The peak value searching of energy signal and collator
CN102170678B (en) * 2011-05-10 2015-12-16 深圳市中兴微电子技术有限公司 A kind of peak value searching method and device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1266314A (en) * 2000-03-24 2000-09-13 深圳市中兴通讯股份有限公司 Multipath screening method in broadband CDMA system
US20060101230A1 (en) * 2000-09-28 2006-05-11 Roth Charles P Maintaining even and odd array pointers to extreme values by searching and comparing multiple elements concurrently where a pointer is adjusted after processing to account for a number of pipeline stages
CN101106394A (en) * 2007-08-10 2008-01-16 中兴通讯股份有限公司 Method for searching downlink pilot frequency slot in TD-SCDMA system
CN101192847A (en) * 2007-08-13 2008-06-04 中兴通讯股份有限公司 A peak search and sorting device and peak sorting method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012151869A1 (en) * 2011-05-10 2012-11-15 中兴通讯股份有限公司 Peak searching method and device
WO2014106400A1 (en) * 2013-01-06 2014-07-10 中兴通讯股份有限公司 Method and device for multithread processing of baseband signal
CN104076187A (en) * 2014-06-10 2014-10-01 深圳市豪恩声学股份有限公司 Piezoelectric signal peak detection method and device
CN104076187B (en) * 2014-06-10 2016-12-07 深圳市豪恩声学股份有限公司 Piezoelectric signal peak-value detection method and device thereof
CN112486454A (en) * 2019-09-12 2021-03-12 北京华航无线电测量研究所 Sequence multi-peak searching and sorting device based on FPGA
CN112486454B (en) * 2019-09-12 2023-07-11 北京华航无线电测量研究所 Sequence multi-peak value searching and sorting device based on FPGA

Also Published As

Publication number Publication date
WO2012151869A1 (en) 2012-11-15
CN102170678B (en) 2015-12-16

Similar Documents

Publication Publication Date Title
CN102170678B (en) A kind of peak value searching method and device
CN101192847B (en) A peak search and sorting device and peak sorting method
CN103150397B (en) A kind of data directory creation method, data retrieval method and system
CN107451146A (en) The method of data and data cached multi-level buffer device are read using multi-level buffer
CN105426918B (en) Normalize associated picture template matching efficient implementation method
CN101162919B (en) Data caching circuit
CN102185633B (en) Peak value searching method and device
CN103019575B (en) A kind of mobile terminal and information processing method thereof
CN101494506B (en) Circuit for capturing running water structure underwater sound spread-spectrum communication bandpass signal
CN107301203B (en) Mass data comparison method and system
CN100568759C (en) The method of peak value searching in a kind of WCDMA system
CN101494505A (en) Area-optimized circuit for capturing running water structure underwater sound spread-spectrum communication bandpass signal
CN102479211A (en) Mass data processing system and method on basis of database
CN102184214A (en) Data grouping quick search positioning mode
CN202385063U (en) Digital filter based on FPGA
CN103646056B (en) Method for storing and extracting historical data based on characteristic value storage
CN103425787A (en) Gradient optimal method for rapidly removing repeated top points from triangular grid
CN1595834A (en) Method and apparatus for initial synchronization in CDMA mobile communication system
CN102769893B (en) A kind of peak value searching method and device
Li et al. Design of high speed median filter based on neighborhood processor
CN2757443Y (en) Initial synchronous device in CDMA mobile communication system
CN103051356B (en) CDMA communication system reduces the method and apparatus of the error rate
CN104735004A (en) Interference elimination method and device used for cell search
CN116961621B (en) FIR filter capable of dynamically adjusting calculation speed
CN1141812C (en) Configurable W-CDMA time slot synchronization matched filter device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20151027

Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1

Applicant after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.

Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice

Applicant before: ZTE Corporation

C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20170306

Address after: 710041 room J4-02, Zhongxing Industrial Park, No. 10, South extension Road, Xi'an, Shaanxi

Patentee after: Xi'an Chris Semiconductor Technology Co. Ltd.

Address before: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1

Patentee before: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.