Data allocating apparatus, signal processing apparatus, and data allocating method

Patent metadata

Field	Value
Publication number	US-9529539-B1
Application number	US-201514813132-A
Country	US
Kind code	B1
Filing date	Jul 30, 2015
Priority date	Jun 9, 2015
Publication date	Dec 27, 2016
Grant date	Dec 27, 2016

Abstract

A data allocating apparatus, a signal processing apparatus, and a data allocating method thereof are provided. A plurality of storage units sequentially arranged is provided. A control unit of the data allocating apparatus determines whether the single period output data has the longest storing time in Real-valued Fast Fourier transform (RFFT) output data according to a lifetime analysis, wherein the storing time is a time that the RFFT output data is stored in storage units. The single period output data having the longest storing time is inputted into first storage units of the storage units, and the single period output data not having the longest storing time is inputted into second storage units of the storage units by the control unit. The first storage units are arranged at the last of the storage units, and the second storage units are arranged in front of the first storage units.

First claim

What is claimed is:

1. A data allocating method, adapted to a signal processing apparatus, the data allocating method comprising:
providing a plurality of sequentially arranged storage units;
obtaining a plurality of single period output data in a plurality of real-valued fast Fourier transform (RFFT) output data;
determining whether the single period output data has the longest storing time in the RFFT output data according to a lifetime analysis, wherein the storing time is a time that the RFFT output data is stored in the storage units;
inputting the single period output data having the longest storing time into a plurality of first storage units of the storage units, wherein the first storage units are arranged at the last of the storage units; and
sequentially inputting the single period output data not having the longest storing time into a plurality of second storage units of the storage units, wherein the second storage units are arranged in front of the first storage units.

2. The data allocating method as claimed in claim 1 , wherein the step of sequentially inputting the single period output data not having the longest storing time into the second storage units of the storage units comprises:
outputting one of the RFFT output data in an i th second storage unit of the second storage units to an (i+N) th second storage unit, wherein the (i+N) th second storage unit is coupled to the i th second storage unit, N is the number of the single period output data, and i is between 1 and a quotient obtained by dividing the number of the second storage units by N; and
respectively inputting the obtained single period output data into a 1 st second storage unit to an N th second storage unit.

3. The data allocating method as claimed in claim 1 , further comprising:
determining whether a set of complex data is existed in the storage units, wherein the set of complex data comprises one of a plurality of real part data and one of a plurality of corresponding imaginary part data of the RFFT output data; and
outputting the set of complex data from the storage units.

4. The data allocating method as claimed in claim 3 , wherein after the step of inputting the single period output data into the first storage units of the storage units, the data allocating method further comprises:
continually storing the RFFT output data of the first storage unit in the first storage unit if the RFFT output data in the first storage unit is not the set of complex data.

5. A data allocating apparatus, comprising:
a plurality of storage units, wherein the storage units are sequentially arranged; and
a control unit, coupled to each of the storage units, and respectively transmitting a plurality of control signals to the storage units to control the storage units,
wherein the control unit obtains a plurality of single period output data in a plurality of RFFT output data, and determines whether the single period output data in the RFFT output data has the longest storing time in the RFFT output data according to a lifetime analysis, wherein the storing time is a time that the RFFT output data is stored in the storage units, and the control unit inputs the single period output data having the longest storing time into a plurality of first storage units of the storage units, and sequentially inputs the single period output data not having the longest storing time into a plurality of second storage units of the storage units, wherein the first storage units are arranged at the last of the storage units, and the second storage units are arranged in front of the first storage units.

6. The data allocating apparatus as claimed in claim 5 , wherein an i th second storage unit is coupled to an (i+N) th second storage unit, N is the number of the single period output data, and i is between 1 and a quotient obtained by dividing the number of the second storage units by N, and the control unit outputs one of the RFFT output data in the i th second storage unit in the second storage units to the (i+N) th second storage unit, and respectively inputs the obtained single period output data into a 1 st second storage unit to an N th second storage unit.

7. The data allocating apparatus as claimed in claim 5 , wherein the control unit determines whether a set of complex data is existed in the storage units, wherein the set of complex data comprises one of a plurality of real part data and one of a plurality of corresponding imaginary part data of the RFFT output data, and outputs the set of complex data from the storage units.

8. The data allocating apparatus as claimed in claim 7 , wherein if the RFFT output data in the first storage unit is not the set of complex data, the control unit continually stores the RFFT output data of the first storage unit in the first storage unit.

9. A signal processing apparatus, comprising:
a RFFT arithmetic module, configured to output a plurality of RFFT output data;
a plurality of storage units, wherein the storage units are sequentially arranged; and
a control unit, coupled to each of the storage units, and respectively transmitting a control signal to the storage units to control the storage units,
wherein the RFFT arithmetic module outputs a plurality of single period output data in the RFFT output data, the control unit determines whether the single period output data has the longest storing time in the RFFT output data according to a lifetime analysis, wherein the storing time is a time that the RFFT output data is stored in the storage units, the control unit inputs the single period output data having the longest storing time into a plurality of first storage units of the storage units, and sequentially inputs the single period output data not having the longest storing time into a plurality of second storage units of the storage units, wherein the first storage units are arranged at the last of the storage units, and the second storage units are arranged in front of the first storage units.

10. The signal processing apparatus as claimed in claim 9 , wherein an i th second storage unit is coupled to an (i+N) th second storage unit, N is the number of the single period output data, and i is between 1 and a quotient obtained by dividing the number of the second storage units by N, and the control unit outputs one of the RFFT output data in the i th second storage unit in the second storage units to the (i+N) th second storage unit, and respectively inputs the obtained single period output data into a 1 st second storage unit to an N th second storage unit, and continually stores the RFFT output data of the first storage unit in the first storage unit.

Assignees

• Winbond Electronics Corp

Inventors

• Yang Chia-Hsiang
• Liu Hao-Min
• Lin Yung-Jen

Classifications

• G06F3/0665

  at area level, e.g. provisioning of virtual or logical volumes · CPC title

• G06F3/0631

  by allocating resources to storage systems · CPC title

• G06F3/0619 Primary

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F17/142 Primary

  Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm · CPC title