# US 2010/0250636 A1 · Apparatus and methods for dynamic data-based scaling of data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0250636 A1
- Document ID: US20100250636A1
- Status: Published application
- Kind: A1
- Application number: 12/732,135
- Filed: 2010-03-25
- Published: 2010-09-30
- Earliest claimed: 2009-03-28
- Assignees: QUALCOMM Incorporated
- Inventors: Brian C. Banister; Surendra Boppana
- Web page: https://patentgrep.com/patent/US20100250636A1

## CPC

- G06F 17/142: {Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm}
- H04L 27/2628: {Inverse Fourier transform modulators, e.g. inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators (H04L27/2634 takes precedence)}
- H04L 27/265: {Fourier transform demodulators, e.g. fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators (H04L27/26524 takes precedence)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Disclosed are apparatus and methods for dynamic data-based scaling of data. The disclosed methods and apparatus involve storing one or more input data samples, which are to be scaled and input to a processing function such as a Fast Fourier Transform. A scaling value operable for scaling the one or more data samples is determined based on the one or more input data samples, and then the stored data samples are scaled based on the computed scaling value when read out of storage prior to the processing function. The scaling of data based on the input data allows the data to be scaled dynamically, not statically, and ensures that the data fits within a desired bit width constraint of the processing function thereby economizing processing resources.

## Claims

### Claim 1

A data based scaling apparatus comprising:
an input for receiving one or more data samples;
a storage device configured to store at least one of the one or more input data samples;
a scaling computation unit configured to compute a scaling value operable for scaling the one or more data samples, wherein the scaling value is based on the one or more input data samples; and
a scaling unit configured to scale the one or more data samples read out of the memory device based on the computed scaling value computed from the input one or more data samples.

### Claim 2 (depends on 1)

The data based scaling apparatus as defined in claim 1 further comprising:
a processing unit configured to process the scaled one or more data samples according to a predetermined processing having a known scaling factor.

### Claim 3 (depends on 2)

The data based scaling apparatus as defined in claim 2, wherein the processing unit comprises an FFT unit.

### Claim 4 (depends on 1)

The data based scaling apparatus as defined in claim 1, wherein scaling computation unit is configured to compute the scaling value based on a determined maximum value of the one or more data samples and a predefined maximum data size, wherein the scaling value is computed to ensure that the scaled data is equal to or below the predefined maximum data size.

### Claim 5 (depends on 1)

The data based scaling apparatus as defined in claim 1, wherein the scaling unit is configured to bit shift the one or more data samples read out of the memory unit to scale the samples based on the computed scaling value.

### Claim 6 (depends on 5)

The data based scaling apparatus as defined in claim 5, wherein the scaling unit utilizes power of two (2) scaling.

### Claim 7 (depends on 5)

The data based scaling apparatus as defined in claim 5, wherein the scaling computation unit is further configured to compute a maximum value of the maximum of absolute values of both real and imaginary portions of the one or more data samples in computing the scaling value operable for scaling the one or more data samples.

### Claim 8 (depends on 7)

The data based scaling apparatus as defined in claim 7, wherein the scaling computation unit is further configured to compute the scaling value as a minimum bit shift number to be used by the bit shift unit to bit shift the one or more data samples to ensure that the scaled data is equal to or below a predefined maximum data size.

### Claim 9

A method for data-based scaling comprising:
storing at least one of the one or more input data samples;
computing a scaling value operable for scaling the one or more data samples, wherein the scaling value is based on the one or more input data samples; and
scaling the one or more stored data samples based on the computed scaling value.

### Claim 10 (depends on 9)

The method as defined in claim 9 further comprising:
processing the scaled one or more data samples according to a predetermined processing having a known scaling factor.

### Claim 11 (depends on 10)

The method as defined in claim 10, wherein the predetermined processing is an FFT calculation.

### Claim 12 (depends on 9)

The method as defined in claim 9, wherein computing a scaling value includes computing the scaling value based on a determined maximum value of the one or more input data samples and a predefined maximum data size, wherein the scaling value is computed to ensure that scaling produces scaled data equal to or below the predefined maximum data size.

### Claim 13 (depends on 9)

The method as defined in claim 9, wherein scaling the one or more stored data samples includes performing bit shifting on the one or more data samples based on the computed scaling value.

### Claim 14 (depends on 13)

The method as defined in claim 13, wherein the scaling is performed utilizing power of two (2) scaling.

### Claim 15 (depends on 13)

The method as defined in claim 13, wherein computing the scaling value includes computing a maximum value of the maximum of absolute values of both real and imaginary portions of the one or more data samples.

### Claim 16 (depends on 15)

The method as defined in claim 15, wherein computing the scaling value includes computing the scaling value as a minimum bit shift number to be used by the bit shift unit to bit shift the one or more data samples to ensure that the scaled data is equal to or below a predefined maximum data size.

### Claim 17

An apparatus for data-based scaling of data comprising:
means for storing at least one of the one or more input data samples;
means for computing a scaling value operable for scaling the one or more data samples, wherein the scaling value is based on the one or more input data samples; and
means for scaling the one or more stored data samples based on the computed scaling value.

### Claim 18 (depends on 17)

The apparatus as defined in claim 17 further comprising:
means for processing the scaled one or more data samples according to a predetermined processing having a known scaling factor.

### Claim 19 (depends on 18)

The apparatus as defined in claim 18, wherein the predetermined processing is an FFT calculation.

### Claim 20 (depends on 17)

The apparatus as defined in claim 17, wherein the means for computing a scaling value includes means for computing the scaling value based on a determined maximum value of the one or more input data samples and a predefined maximum data size, wherein the scaling value is computed to ensure that scaling produces scaled data equal to or below the predefined maximum data size.

### Claim 21 (depends on 17)

The apparatus as defined in claim 17, wherein the means for scaling the one or more stored data samples includes means for performing bit shifting on the one or more data samples based on the computed scaling value.

### Claim 22 (depends on 21)

The apparatus as defined in claim 21, wherein the means for scaling utilizes power of two (2) scaling.

### Claim 23 (depends on 21)

The apparatus as defined in claim 21, wherein the means for computing the scaling value includes means for computing a maximum value of the maximum of absolute values of both real and imaginary portions of the one or more data samples.

### Claim 24 (depends on 23)

The apparatus as defined in claim 23, wherein the means for computing the scaling value includes means for computing the scaling value as a minimum bit shift number to be used by the bit shift unit to bit shift the one or more data samples to ensure that the scaled data is equal to or below a predefined maximum data size.

### Claim 25

A computer program product, comprising:
computer-readable medium comprising:
code for causing a computer to store at least one of the one or more input data samples;
code for causing a computer to compute a scaling value operable for scaling the one or more data samples, wherein the scaling value is based on the one or more input data samples; and
code for causing a computer to scale the one or more stored data samples based on the computed scaling value.

### Claim 26 (depends on 25)

The computer program product as defined in claim 25, the computer-readable medium further comprising:
code for causing a computer to process the scaled one or more data samples according to a predetermined processing having a known scaling factor.

### Claim 27 (depends on 26)

The computer program product as defined in claim 26, wherein the predetermined processing is an FFT calculation.

### Claim 28 (depends on 25)

The computer program product as defined in claim 25, wherein the code for causing a computer to compute a scaling value includes code for causing a computer to compute the scaling value based on a determined maximum value of the one or more input data samples and a predefined maximum data size, wherein the scaling value is computed to ensure that scaling produces scaled data equal to or below the predefined maximum data size.

### Claim 29 (depends on 25)

The computer program product as defined in claim 25, wherein the code for causing a computer to scale the one or more stored data samples includes code for causing a computer to compute perform bit shifting on the one or more data samples based on the computed scaling value.

### Claim 30 (depends on 29)

The computer program product as defined in claim 29, wherein the code for causing a computer to scale is configured to utilize power of two (2) scaling.

### Claim 31 (depends on 29)

The computer program product as defined in claim 29, wherein the code for causing a computer to compute the scaling value includes code for causing a computer to compute a maximum value of the maximum of absolute values of both real and imaginary portions of the one or more data samples.

### Claim 32 (depends on 31)

The computer program product as defined in claim 31, wherein code for causing a computer to compute the scaling value includes code for causing a computer to compute the scaling value as a minimum bit shift number to be used by the bit shift unit to bit shift the one or more data samples to ensure that the scaled data is equal to or below a predefined maximum data size.

### Claim 33

A communication apparatus comprising:
at least one processor configured to:
receive one or more data samples and to store at least one of the one or more input data samples in a memory;
compute a scaling value operable for scaling the one or more data samples, wherein the scaling value is based on the one or more input data samples; and
scale the one or more stored data samples based on the computed scaling value.

### Claim 34 (depends on 33)

The communication apparatus as defined in claim 33, wherein the at least one processor is further configured to process the scaled one or more data samples according to a predetermined processing having a known scaling factor.

### Claim 35 (depends on 34)

The communication apparatus as defined in claim 34, wherein the predetermined processing is FFT calculation.

### Claim 36 (depends on 33)

The communication apparatus as defined in claim 33, wherein the at least one processor is further configured to:
compute the scaling value based on a determined maximum value of the one or more data samples and a predefined maximum data size, wherein the scaling value is computed to ensure that the scaled data is equal to or below the predefined maximum data size.
