Apparatus and method for orthogonally transforming a digital information signal with scale down to prevent processing overflow

Claim 3

The apparatus of claim 1, additionally comprising: second determining means for determining a second scale down amount for the signal block received by an other of the plural processing stages; and second scale down means for scaling down the signal block received by the other of the plural processing stages by the second scale down amount.

Claim 4

The apparatus of claim 1, wherein the determining means adaptively determines the scale down amount in response to the signal block received by the one of the plural processing stages.

Claim 5

The apparatus of claim 1, wherein: the signal block includes plural signal elements; and the determining means includes comparing means for comparing each of the signal elements in the signal block with a predetermined scale down criterion.

Claim 6

The apparatus of claim 4, wherein: the determining means sets the scale down amount to zero when the comparing means indicates that every one of the signal elements in the signal block is less the predetermined scale down criterion; and the determining means sets the scale down amount to a value different from zero when the comparing means indicates that at least one of the signal elements in the signal block is greater than the predetermined scale down criterion.

Claim 7

The apparatus of claim 4, additionally comprising: second determining means for determining a second scale down amount for the signal block received by an other of the plural processing stages, the second determining means determining the second scale down amount by comparing each one of the signal elements in the signal block received by the other of the plural processing stages with the predetermined scale down criterion; and second scale down means for scaling down, by the second scale down amount, the signal block received by the other of the plural processing stages.

Claim 8

The apparatus of claim 4, wherein the predetermined scale down criterion is set such that an overflow in the processing performed by the one of the plural processing stages is prevented.

Claim 9

The apparatus of claim 4, wherein: ones of the plural processing stages, including the one of the plural processing stages and an other of the plural processing stages, collectively perform a butterfly operation; the predetermined scale down criterion is a first predetermined scale down criterion; and the apparatus additionally comprises: second determining means for determining a second scale down amount for the signal block received by the other of the plural processing stages, the second determining means determining the second scale down amount by comparing each of the signal elements in the signal block received by the other of the plural processing stages with a second predetermined scale down criterion, different from the first predetermined scale down criterion, and second scale down means for scaling down, by the second scale down amount, the signal block received by the other of the plural processing stages.

Claim 10

The apparatus of claim 4, wherein: ones of the plural processing stages collectively perform a butterfly operation on the signal block received by the one of the processing stages, the ones of the plural processing stages collectively performing the butterfly operation including: the one of the plural processing stages as a first processing stage, others of the plural processing stages collectively constituting a second processing stage, and yet an other of the plural processing stages as a third processing stage; the predetermined scale down criterion is a first predetermined scale down criterion; and the apparatus additionally comprises: second determining means for determining a second scale down amount for the signal block received by the second processing stage, the second determining means determining the second scale down amount by comparing each of the signal elements in the signal block received by the second processing stage with the first predetermined scale down criterion, second scale down means for scaling down the signal block received by the second processing stage by the second scale down amount, third determining means for determining a third scale down amount for the signal block received by the third processing stage, the third determining means determining the third scale down amount by comparing each of the signal elements in the signal block received by the third processing stage with a second predetermined scale down criterion, different from the first predetermined scale down criterion, and third scale down means for scaling down the signal block received by the third processing stage by the third scale down amount; the first predetermined scale down criterion being set to 0.5, and the second predetermined scale down criterion being set to 0.414.

Claim 11

The apparatus of claim 1, additionally comprising: second determining means for determining a second scale down amount for the signal block received by an other of the plural processing stages, the second scale down amount being a fixed scale down amount, independent of the signal block received by the other of the plural processing stages; and second scale down means for scaling down the signal block received by the other of the plural processing stages by the second scale down amount.

Claim 12

The apparatus of claim 10, wherein ones of the plural processing stages, including the one of the plural processing stages and the other of the plural processing stages, collectively perform a butterfly operation.

Claim 13

The apparatus of claim 11, wherein the ones of the plural processing stages collectively performing the butterfly operation additionally includes a third one of the plural processing stages; and the apparatus additionally comprises: third determining means for adaptively determining a third scale down amount in response to the signal block received by the third one of the plural processing stages, and third scale down means for scaling down, by the third scale down amount, the signal block received by the third one of the plural processing stages.

Claim 14

The apparatus of claim 1, wherein the digital information signal orthogonally transformed in blocks by the orthogonal transform means is a result of orthogonally transforming a second digital information signal from the second domain to the first domain, the second digital information signal representing the physical quantity in the second domain.

Claim 17

The method of claim 14, additionally comprising steps of: determining a second scale down amount for the signal block received by an other of the plural processing stages; and scaling down the signal block received by the other of the plural processing stages by the second scale down amount.

Claim 18

The method of claim 14, wherein, in the step of determining a scale down amount, the scale down amount is adaptively determined in response to the signal block received by the one of the plural processing stages.

Claim 19

The method of claim 14, wherein: the signal block includes plural signal elements; the method additionally includes a step of providing a predetermined scale down criterion; and the step of determining the scale down amount includes the step of comparing each of the signal elements in the signal block with the predetermined scale down criterion.

Claim 20

The method of claim 17, wherein, in the step of determining a scale down amount: the scale down amount is set to zero when the comparing step indicates that every one of the signal elements in the signal block is less the predetermined scale down criterion; and the scale down amount is set to a value different from zero when the comparing step indicates that at least one of the signal elements in the signal block is greater than the predetermined scale down criterion.

Claim 21

The method of claim 17, wherein the method additionally comprises steps of: determining a second scale down amount for the signal block received by an other of the plural processing stages, the second scale down amount being determined by comparing each of the signal elements in the signal block received by the other of the plural processing stages with the predetermined scale down criterion; and scaling down the signal block received by the other of the plural processing stages by the second scale down amount.

Claim 22

The method of claim 17, wherein, in the step of providing a predetermined scale down criterion, a predetermined scale down criterion set such that an overflow in the processing performed by the one of the plural processing stages is prevented is provided.

Claim 23

The method of claim 17, wherein: the step of providing a predetermined scale down criterion provides the predetermined scale down criterion as a first predetermined scale down criterion; and the method additionally comprises steps of: performing a butterfly operation using ones of the plural processing stages, the ones of the plural processing stages performing the butterfly operation including the one of the plural processing stages and an other of the plural processing stages, providing a second predetermined scale down criterion, different from the first predetermined scale down criterion, determining a second scale down amount for the signal block received by the other of the plural processing stages, the second scale down amount being determined by comparing each of the signal elements in the signal block received by the other of the plural processing stages with the second predetermined scale down criterion, and in response to the second scale down amount, scaling down the signal block received by the other of the plural processing stages.

Claim 24

The method of claim 17, wherein: the step of providing a predetermined scale down criterion provides the predetermined scale down criterion set to 0.5 as a first predetermined scale down criterion, and additionally provides a second predetermined scale down criterion set to 0.4141; in the step of providing an orthogonal transform circuit, there is provided an orthogonal transform circuit including; the one of the processing stages as a first processing stage, others of the processing sages collectively constituting a second processing stage, and yet an other of the processing stages as a third processing stage; and the method additionally comprises steps of: performing a butterfly operation on the signal block received by the one of the processing stages, the butterfly operation being performed using the first processing stage, the second processing stage, and the third processing stage, determining a second scale down amount for the signal block received by the second processing stage, the second scale down amount being determined by comparing each of the signal elements in the signal block received by the second processing stage with the predetermined scale down criterion, scaling down the signal block received by the second processing stage in response to the second scale down amount, determining a third scale down amount for the signal block received by the third processing stage, the third scale down amount being determined by comparing each element in the signal block received by the third processing stage to the second predetermined scale down criterion; and scaling down the signal block received by the third processing stage in response to the third scale down amount.

Claim 25

The method of claim 14, additionally comprising steps of: determining a second scale down amount in response to the signal block received by an other of the plural processing stages, the second scale down amount being a fixed scale down amount, independent of the signal block received by the other of the plural processing stages; and scaling down the signal block received by the other of the plural processing stages by the second scale down amount.

Claim 26

The method of claim 23, additionally comprising a step of using ones of the plural processing stages, including the one of the plural processing stages and an other of the plural processing stages, collectively to perform a butterfly operation.

Claim 27

The method of claim 24, wherein: in the step of using ones of plural processing stages collectively to perform a butterfly operation the ones of the plural processing stages used collectively to perform the butterfly operation additionally include a third one of the plural processing stages; and the method additionally comprises steps of: adaptively determining a third scale down amount in response to the signal block received by the third one of the plural processing stages, and scaling down the signal block received by the third one of the plural processing stages by the third scale down amount.

Claim 28

The method of claim 14, wherein, in the step of providing an orthogonal transform circuits the digital information signal, the blocks whereof are received by the first of the plural processing stages for processing, is a result of orthogonally transforming a second digital information signal from the second domain to the first domain, the second digital information signal representing the physical quantity in the second domain.