1. A method to compute a Fourier transform of an input data sequence, the method comprising:
performing first processing on the input data sequence using a plurality of processors, the first processing producing an output data sequence having more data elements than the input data sequence, a number of data elements in the output data sequence being based on an oversampling parameter associated with the first processing; and
performing second processing on the output data sequence using the plurality of processors, the output data sequence being permutated among the plurality of processors, respective ones of the processors performing the second processing on respective permutated portions of the output data sequence to determine respective, ordered segments of the Fourier transform of the input data sequence, wherein the input data sequence is received by the method in-order, the Fourier transform of the input data sequence is output by the method in-order, and the method further includes performing only one global data transpose between the first processing and the second processing.
2. A method as defined in claim 1, wherein the performing of the first processing on the input data sequence includes:
convolving the input sequence with a window function; and
performing Fourier transforms on respective segments of a second output data sequence resulting from convolving the input sequence with the window function.
3. A method as defined in claim 2, wherein the window function is specified by an alias error and a condition number, and an accuracy of the Fourier transform of the input data sequence is based on the alias error, the condition number and the oversampling parameter associated with the first processing.
4. A method as defined in claim 1, wherein a first one of the plurality of processors performs the first processing on a first segment of the input data sequence, the output data sequence includes a first output data sequence resulting from the first processing performed by the first one of the plurality of processors, and the first output data sequence includes more data elements than are in the first segment of the input data sequence.
5. A method as defined in claim 1, wherein the performing of the second processing includes:
performing respective Fourier transforms on the respective permutated portions of the output data sequence; and
demodulating, based on a window function, respective second output data sequences resulting from performing the respective Fourier transforms on the respective permutated portions of the output data sequence.
6. A method as defined in claim 5, wherein the performing of the second processing further includes discarding a portion of a first one of the second output data sequences prior to demodulating the first one of second output data sequences based on the window function, the portion of the first one of second output data sequences corresponding to the oversampling parameter associated with the first processing.
7. A tangible machine readable storage medium comprising machine readable instructions which, when executed, cause a plurality of processors to at least:
perform first processing on an input data sequence, the first processing to produce in an output data sequence having more data elements than the input data sequence, a number of data elements in the output data sequence being based on an oversampling parameter associated with the first processing; and
perform second processing on the output data sequence, the output data sequence permutated among the plurality of processors, respective ones of the processors to perform the second processing on respective permutated portions of the output data sequence to determine respective, ordered segments of the Fourier transform of the input data sequence, wherein the input data sequence is received by the plurality of processors in-order, the Fourier transform of the input data sequence is output by the plurality of processors in-order, and the instructions, when executed, cause the plurality of processors to perform only one global data transpose between the first processing and the second processing.
8. A tangible machine readable storage medium as defined in claim 7, wherein to perform the first processing, the instructions, when executed, cause the plurality of processors to:
convolve the input sequence with a window function; and
perform Fourier transforms on respective segments of a second output data sequence resulting from convolving the input sequence with the window function.
9. A tangible machine readable storage medium as defined in claim 8, wherein the window function is specified by an alias error and a condition number, and an accuracy of the Fourier transform of the input data sequence is based on the alias error, the condition number and the oversampling parameter associated with the first processing.
10. A tangible machine readable storage medium as defined in claim 7, wherein the instructions, when executed, cause a first one of the plurality of processors to perform the first processing on a first segment of the input data sequence, the output data sequence includes a first output data sequence resulting from the first processing performed by the first one of the plurality of processors, and the first output data sequence is to include more data elements than are in the first segment of the input data sequence.
11. A tangible machine readable storage medium as defined in claim 7, wherein to perform the second processing, the instructions, when executed, cause a first one of the plurality of processors to:
perform a Fourier transform on a first permutated portion of the output data sequence; and
demodulate, based on a window function, a second output data sequence resulting from performing the Fourier transform on the first permutated portion of the output data sequence.
12. A tangible machine readable storage medium as defined in claim 11, wherein the instructions, when executed, further cause the first one of the plurality of processors to discard a portion of the second output data sequence prior to demodulating the second output data sequence based on the window function, the portion of the second sequence of data corresponding to the oversampling parameter associated with the first processing.
13. A system to compute a Fourier transform of an input data sequence, the system comprising:
memory including instructions;
a plurality of processors to execute the instructions to:
perform first processing on an input data sequence, the first processing to produce an output data sequence having more data elements than the input data sequence; and
perform second processing on the output data sequence, the output data sequence to be permutated among the plurality of processors, respective ones of the processors to perform the second processing on respective permutated portions of the output data sequence to determine respective, ordered segments of the Fourier transform of the input data sequence; and
a communication interface to permit permutation of the output data sequence among the plurality of processors, the processors to perform only one global data transpose when permutating the output data sequence among the plurality of processors to determine the Fourier transform of the input data sequence.
14. A system as defined in claim 13, wherein to perform the first processing, the plurality of processors is to:
convolve the input sequence with a window function; and
perform Fourier transforms on respective segments of a second output data sequence resulting from convolving the input sequence with the window function.
15. A system as defined in claim 14, wherein the window function is specified by an alias error and a condition number, and an accuracy of the Fourier transform of the input data sequence is based on the alias error, the condition number and an amount of data oversampling exhibited by the first processing.
16. A system as defined in claim 13, wherein a first one of the plurality of processors is to perform the first processing on a first segment of the input data sequence, the output data sequence includes a first output data sequence resulting from the first processing performed by the first one of the plurality of processors, and the first output data sequence is to include more data elements than are in the first segment of the input data sequence.
17. A system as defined in claim 13, wherein the input data sequence is received by the system in-order, and the Fourier transform of the input data sequence is output by the system in-order.
18. A system as defined in claim 13, wherein to perform the second processing, a first one of the plurality of processors is to:
perform a Fourier transform on a first permutated portion of the output data sequence; and
demodulate, based on a window function, a second output data sequence resulting from performing the Fourier transform on the first permutated portion of the output data sequence.
19. A system as defined in claim 18, wherein the first one of the plurality of processors is further to discard a portion of the second output data sequence prior to demodulating the second output data sequence based on the window function, the portion of the second sequence of data corresponding to an amount of data oversampling associated with the first processing, the data oversampling resulting in the output data sequence having more data elements than the input data sequence.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
What is claimed is:
1. An integrated security information management system, comprising:
an Extensible Markup Language (XML) key managing means for performing an interface with an external security information management client based on an XML, authenticating a user, analyzing a request from the integrated security information management client, and requesting a processing to an access control means, an authenticating means or an external public key infrastructure certification server depending on a request kind;
the access control means for providing a user authenticating function, an access authority policy generating function for limited shared data storing means, an access authority confirming function depending on the access authority policy, a shared security information providing function for an access-allowed user, a security information position information providing function, a shared security information registeringdeletingupdating function, a shared security information share settingreleasing function, and an XML digital signatureverificationencryptiondecryptioncommunication security function depending on a shared security information processing request from the XML key managing means;
the authenticating means for providing the user authenticating function, a person-in-question authenticating function, a non-shared security information providing function for the access-allowed user (the person-in-question), a security information position providing function, a non-shared security information registeringmodifyingdeleting function, and the XML digital signatureverificationencryptiondecryptioncommunication security function depending on a non-shared security information processing request from the XML key managing means;
the limited shared data storing means for storing and managing security information shared by an object limited depending on a control of the access control means; and
non-shared data storing means for storing and managing security information that should not be shared depending on control of the authenticating means.
2. The integrated security information management system as recited in claim 1, wherein in the access authority confirming function depending on an access authority policy of the access control means, if the access control means receives an access request to the limited shared data storing means from the XML key managing means, after a user authentication is performed, the access authority policy corresponding to the requested security information is read to confirm whether or not a user has authority.
3. The integrated security information management system as recited in claim 2, wherein when the user registers the security information through the integrated security information management client, the access authority policy is generated and is continuously and dynamically updated depending on updatingdeleting and share settingreleasing of the security information later registered.
4. The integrated security information management system as recited in any one of claims 1 to 3, wherein the access control means and the authenticating means uses a signature received from a security information owner according to the request of the integrated security information management client to further perform a security information share-agency setting function for allowing other users to setrelease a share and a function of informing the security information owner of a security information share-agency setting request.
5. The integrated security information management system as recited in claim 4, wherein the access control means and the authenticating means uses a signature and a certificate issued from other users according to the request of the integrated security information management client to further perform a shared security information retrieving function for retrieving the security information shared by a self, a shared security information retrieval confirming function for informing the security information owner of execution of the shared security information retrieving function depending on the execution, and a shared security information usage log confirming function for confirming a log for a shared security information usage.
6. An integrated security information management method, comprising the steps of:
classifying security information depending on its kind according to a security information registeringupdatingdeleting request from an integrated security information management client to registerupdatedelete the classified security information from a limited shared data storage or a non-shared data storage at an integrated security information management system;
settingreleasing a share for the security information registered into the limited shared data storage according to a security information share settingreleasing request from the integrated security information management client, and generatingupdating a security access authority policy at the integrated security information management system;
confirming a request user’s authority depending on a security access authority policy according to a shared security information providing request from the integrated security information management client, and then providing corresponding security information for the integrated security information management client at the integrated security information management system;
authenticating that a request user is a non-shared security information owner according to a non-shared security information providing request from the integrated security information management client, and then providing corresponding security information for the integrated security information management client at the integrated security information management system; and
generatingverifying a digital signature according to a digital signature generatingverifying request using an XML from the integrated security information management client at the integrated security information management system.
7. The integrated security information management method as recited in claim 6, further comprising the step of:
informing a security information owner of a security information share-agency setting request according to an other owners’ security information share-agency setting request from the integrated security information management client to receive acknowledgement, and then allowing other users to use a signature received from the security information owner to setrelease the share for corresponding security information at the integrated security information management system.
8. The integrated security information management method as recited in claim 6 or 7, further comprising the step of:
informing the security information owner of a security information verifying request according to an other owners’ security information verifying request from the integrated security information management client to receive acknowledgement, and then providing a verified result of other owners’ security information for the integrated security information client at the integrated security information system.
9. The integrated security information management method as recited in claim 8, wherein the security information registeringupdatingdeleting step comprises the steps of:
a user’s requesting an extensible XKMS server of the integrated security information management system for security information registrationupdatedeletion through the integrated security information management client;
authenticating the request user and confirming a security information kind at the extensible XKMS server;
as the confirmation result, if the security information kind is sharable, sending the request to an access control server to registerupdatedelete the security information from a limited shared data storage; and
as the confirmation result, if the security information kind is non-sharable, sending the request to an authentication server to registerupdatedelete the security information from a non-shared data storage.
10. The integrated security information management method as recited in claim 8, wherein the security information share settingreleasing step comprises the steps of:
a user’s requesting the extensible XKMS server of the integrated security information management system for security information share setrelease through the integrated security information management client;
authenticating the request user at the extensible XKMS server, and then sending a security information share settingreleasing request to the access control server, and loading an access authority policy for corresponding security information at the access control server, and then confirming whether or not the access authority policy is set to allow the request user to share; and
as the confirmation result, in case the access authority policy is set to allow the request user to share, reading the corresponding security information from the limited shared data storage to send the read security information to the request user through the integrated security information management client.