Time-deinterleaver and method for input signal processing and computer program products using the same

Abstract

A method for processing input data for use in a time-deinterleaver of a receiver is provided. Input data is first received, wherein the input data is data inputted to the time-deinterleaver and includes a plurality of symbols and each symbol includes a plurality of samples and each sample includes a signal quality (SQ) data corresponding thereto. A down sampling ratio is then determined according to a channel condition. The input data is down-sampled in the time and/or the frequency domain with the down sampling ratio according to whether a modulation mode is a single carrier mode or a multi-carrier mode and outputting the down-sampled data. Thereafter, the outputted down-sampled data is stored in a data buffer of the time-deinterleaver for further signal processing.

What is claimed is: 
     
       1. A method for processing input data for use in a time-deinterleaver of a receiver, comprising:
 receiving input data, wherein the input data is data inputted to the time-deinterleaver and comprises a plurality of symbols and each symbol includes a plurality of samples and each sample includes a signal quality (SQ) data corresponding thereto; 
 determining a down sampling ratio according to a channel condition; 
 down-sampling the input data in the time and/or the frequency domain with the down sampling ratio according to whether a modulation mode is a single carrier mode or a multi-carrier mode and outputting the down-sampled data; and 
 storing the outputted down-sampled data in a data buffer of the time-deinterleaver for further signal processing. 
 
     
     
       2. The method as claimed in  claim 1 , wherein the down-sampling step further comprises:
 down-sampling the input data in the time domain with the down sampling ratio when the modulation mode is the single carrier mode. 
 
     
     
       3. The method as claimed in  claim 2 , wherein the step of down-sampling the input data in the time domain with the down sampling ratio further comprises:
 dividing all of the samples within each symbol into a number of sample groups according to the determined down sample ratio, wherein each sample divided in the same sample group are time-neighbored samples in the time domain; and 
 selecting one sample from each sample group as a down-sampled data to down sample the input data. 
 
     
     
       4. The method as claimed in  claim 3 , further comprising:
 for each sample group, determining the SQ data of samples which are not selected/samples which are not stored according to the selected down-sampled data. 
 
     
     
       5. The method as claimed in  claim 1 , wherein the down-sampling step further comprises:
 down-sampling the input data in the time domain or in the frequency domain with the down sampling ratio when the modulation mode is the multi-carrier mode. 
 
     
     
       6. The method as claimed in  claim 5 , wherein the step of down-sampling the input data in the time domain with the down sampling ratio further comprises:
 dividing all of the symbols within the input data into a number of symbol groups according to the determined down sample ratio, wherein each symbol divided in the same symbol group are time-neighbored symbols in the time domain; and 
 selecting one symbol from each symbol group as a down-sampled data to down sample the input data. 
 
     
     
       7. The method as claimed in  claim 6 , further comprising:
 for each symbol group, determining the SQ data of symbols which are not selected/symbols which are not stored by performing an interpolation operation on the selected down-sampled data. 
 
     
     
       8. The method as claimed in  claim 1 , wherein the down-sampling step further comprises:
 down-sampling the input data in both the time domain and the frequency domain with the down sampling ratio when the modulation mode is the multi-carrier mode. 
 
     
     
       9. The method as claimed in  claim 8 , wherein the step of down-sampling the input data in the time domain and the time domain with the down sampling ratio further comprises:
 dividing all of the symbols within the input data into a number of symbol groups according to the determined down sample ratio, wherein each symbol divided in the same symbol group are time-neighbored symbols in the time domain; 
 selecting one symbol from each symbol group as a first down-sampled data; 
 dividing all of the samples within each of the first down-sampled data into a number of sample groups according to the determined down sample ratio, wherein each sample divided in the same sample group are frequency-neighbored samples in the frequency domain; and 
 selecting one sample from each sample group as a second down-sampled data and outputting the second down-sampled data. 
 
     
     
       10. The method as claimed in  claim 9 , further comprising:
 for each symbol group, determining the SQ data of samples which are not selected/samples which are not stored within symbols which are not selected/symbols which are not stored by table lookup using a predefined lookup table. 
 
     
     
       11. The method as claimed in  claim 1 , wherein the symbol comprises an orthogonal frequency division Multiplexed (OFDM) symbol. 
     
     
       12. A time-deinterleaver of a receiver, comprising:
 a down-sampling module, receiving input data, determining a down sampling ratio according to a channel condition, down-sampling the input data in the time and/or the frequency domain with the down sampling ratio according to whether a modulation mode is a single carrier mode or a multi-carrier mode and outputting the down-sampled data, wherein the input data is data inputted to the time-deinterleaver and comprises a plurality of symbols and each symbol includes a plurality of samples and each sample includes a signal quality (SQ) data corresponding thereto; and 
 a data buffer coupled to the down-sampling module, storing the outputted down-sampled data for further signal processing. 
 
     
     
       13. The time-deinterleaver as claimed in  claim 12 , wherein the down-sampling module further down-samples the input data in the time domain with the down sampling ratio when the modulation mode is the single carrier mode. 
     
     
       14. The time-deinterleaver as claimed in  claim 13 , wherein the down-sampling module further divides all of the samples within each symbol into a number of sample groups according to the determined down sample ratio and selects one sample from each sample group as a down-sampled data to down sample the input data, wherein each sample divided in the same sample group are time-neighbored samples in the time domain. 
     
     
       15. The time-deinterleaver as claimed in  claim 14 , wherein the SQ data of samples which are not selected/samples which are not stored for each sample group are determined according to the selected down-sampled data. 
     
     
       16. The time-deinterleaver as claimed in  claim 12 , wherein the down-sampling module further down-samples the input data in the time domain or the frequency domain with the down sampling ratio when the modulation mode is the multi-carrier mode. 
     
     
       17. The time-deinterleaver as claimed in  claim 16 , wherein the down-sampling module further divides all of the symbols within the input data into a number of symbol groups according to the determined down sample ratio and selects one symbol from each symbol group as a down-sampled data to down sample the input data, wherein each symbol divided in the same symbol group are time-neighbored symbols in the time domain. 
     
     
       18. The time-deinterleaver as claimed in  claim 17 , further comprising an interpolator for determining the SQ data of symbols which are not selected/symbols which are not stored by an interpolation operation according to the selected down-sampled data for each symbol group. 
     
     
       19. The time-deinterleaver as claimed in  claim 12 , wherein the down-sampling module further down-samples the input data in both the time domain and the frequency domain with the down sampling ratio when the modulation mode is the multi-carrier mode. 
     
     
       20. The time-deinterleaver as claimed in  claim 19 , wherein the down-sampling module further divides all of the symbols within the input data into a number of symbol groups according to the determined down sample ratio, selects one symbol from each symbol group as a first down-sampled data, divides all of the samples within each of the first down-sampled data into a number of sample groups according to the determined down sample ratio, selects one sample from each sample group as a second down-sampled data and outputs the second down-sampled data. 
     
     
       21. A method for processing input data for use in a time-deinterleaver of a receiver, comprising:
 receiving input data in a single carrier mode, wherein the input data is data inputted to the time-deinterleaver and comprises a plurality of symbols and each symbol includes a plurality of samples and each sample includes a signal quality (SQ) data corresponding thereto; 
 determining a down sampling ratio according to a channel condition; 
 down-sampling the input data in the time domain with the down sampling ratio and outputting the down-sampled data; and 
 storing the outputted down-sampled data in a data buffer of the time-deinterleaver for further signal processing. 
 
     
     
       22. A method for processing input data for use in a time-deinterleaver of a receiver, comprising:
 receiving input data in a multi-carrier mode, wherein the input data is data inputted to the time-deinterleaver and comprises a plurality of symbols and each symbol includes a plurality of samples and each sample includes a signal quality (SQ) data corresponding thereto; 
 determining a down sampling ratio according to a channel condition; 
 down-sampling the input data in the time domain or in both the time domain and the frequency domain with the down sampling ratio and outputting the down-sampled data; and 
 storing the outputted down-sampled data in a data buffer of the time-deinterleaver for further signal processing.