# US 2017/0364479 A1 · Signal processing method and device

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

- Number: US 2017/0364479 A1
- Document ID: US20170364479A1
- Status: Published application
- Kind: A1
- Application number: 15/696,091
- Filed: 2017-09-05
- Published: 2017-12-21
- Earliest claimed: 2011-01-10
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Deming Zhang; Haiting Li; Anisse Taleb; Jianfeng Xu
- Web page: https://patentgrep.com/patent/US20170364479A1

## CPC

- G06F 17/142: {Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm}
- G06F 17/141: {Discrete Fourier transforms}
- G06F 17/147: {Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform (G06F17/145 takes precedence)}
- G10L 19/0212: {using orthogonal transformation}
- G10L 19/022: Blocking, i.e. grouping of samples in time; Choice of analysis windows; Overlap factoring
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G10L: SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING

## Abstract

A method for processing an audio signal, including: sound is converted to an analog audio input signal and converted into a digital audio signal; a windowed time domain signal is obtained and then a twiddled signal is obtained; the twiddled signal is pre-rotated and then an FFT is performed; an in-place fixed rotate compensation is performed on the FFT signal and then an post-rotated is performed; a quantized signal is obtained and then wrote into a bitstream for transmitting or storing.

## Claims

### Claim 1

A method for processing an audio signal, comprising:
converting sound into an analog audio input signal;
converting the analog audio input signal into a digital audio signal;
obtaining a windowed time domain signal by windowing the digital audio signal;
obtaining a twiddled signal based on the windowed time domain signal;
pre-rotating the twiddled signal by using a first symmetric rotation factor to obtain a pre-rotated signal, wherein the first symmetric rotation factor is a·W4L2p+1, p=0, . . . , L/2−1, wherein a is a constant and is a real number, wherein L is the length of the input audio signal;
performing a Fast Fourier transform (FFT) of L/2 points on the pre-rotated signal to obtain an FFT signal;
performing an in-place fixed rotate compensation on the FFT signal;
post-rotating the signal that has undergone the in-place fixed rotate compensation by using a second symmetric rotation factor to obtain a post-rotated signal, wherein the second symmetric rotation factor is b·W4L2q+1, q=0, . . . , L/2−1, and b is a constant and is a real number;
quantizing a processed signal derived from the post-rotated signal to obtain a quantized signal; and
writing the quantized signal into a bitstream for transmitting or storing.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the in-place fixed rotate compensation is performed by multiplying a fixed rotate compensation factor with the FFT signal.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the fixed rotate compensation factor is
1
+
j

(
3

π
4

L
)
.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the twiddled signal is obtained according to z(p)={tilde over (x)}(2p)+j·{tilde over (x)}(L−1−2p), wherein z(p) denotes the twiddled signal, {tilde over (x)}(n) denotes the windowed time domain signal.

### Claim 5 (depends on 1)

The method according to claim 1, wherein W4L2q+1 in the first symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 6 (depends on 1)

The method according to claim 1, wherein W4L2q+1 in the second symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 7

A mobile phone, comprising:
a microphone, configured to convert sound into an analog audio input signal;
an analog-to-digital converter, configured to convert the analog audio input signal into a digital audio signal;
an audio codec, configured to:
obtain a windowed time domain signal by windowing the digital audio signal,
obtain a twiddled signal based on the windowed time domain signal;
pre-rotate the twiddled signal by using a first symmetric rotation factor to obtain a pre-rotated signal, wherein the first symmetric rotation factor is a·W4L2p+1, p=0, . . . , L/2−1, wherein a is a constant real number, wherein L is the length of the input audio signal,
perform a Fast Fourier transform (FFT) of L/2 points on the pre-rotated signal to obtain an FFT signal,
perform an in-place fixed rotate compensation on the FFT signal,
post-rotate the signal that has undergone the in-place fixed rotate compensation by using a second symmetric rotate factor to obtain a post-rotated signal, wherein the second symmetric rotation factor is b·W4L2q+1, q=0, . . . , L/2−1, and b is a constant real number,
quantize a processed signal derived from the post-rotated signal to obtain a quantized signal, and
write the quantized signal into a bitstream for transmitting or storing.

### Claim 8 (depends on 7)

The mobile phone according to claim 7, wherein the in-place fixed rotate compensation is performed by multiplying a fixed rotate compensation factor with the FFT signal.

### Claim 9 (depends on 8)

The mobile phone according to claim 8, wherein the fixed rotate compensation factor is
1
+
j

(
3

π
4


L
)
.

### Claim 10 (depends on 7)

The mobile phone according to claim 7, wherein the twiddled signal is obtained according to z(p)={tilde over (x)}(2p)+j·{tilde over (x)}(L−1−2p), wherein z(p) denotes the twiddled signal, {tilde over (x)}(n) denotes the windowed time domain signal.

### Claim 11 (depends on 7)

The mobile phone according to claim 7, wherein W4L2q+1 in the first symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 12 (depends on 7)

The mobile phone according to claim 7, wherein W4L2q+1 in the second symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 13

A method for processing an audio signal, the method comprising:
converting sound into an analog audio input signal;
converting the analog audio input signal into a digital audio signal;
obtaining a windowed time domain signal by windowing the digital audio signal;
obtaining a twiddled signal based on the windowed time domain signal;
pre-rotating the twiddled signal by using a first symmetric rotation factor to obtain a pre-rotated signal, wherein the first symmetric rotation factor is a·W4L2p+1, p=0, . . . , L/2−1, wherein a is a constant and is a real number, wherein L is the length of the input audio signal;
performing a Fast Fourier transform (FFT) of L/2 points on the pre-rotated signal to obtain an FFT signal;
performing an in-place fixed rotate compensation on the FFT signal;
post-rotating the signal that has undergone the in-place fixed rotate compensation by using a second symmetric rotation factor to obtain a post-rotated signal, wherein the second symmetric rotation factor is b·W4L2q+1, q=0, . . . , L/2−1, and b is a constant and is a real number;
obtaining a frequency domain signal based on the post-rotated signal;
quantizing a processed signal based on the frequency domain signal to obtain a quantized signal; and
writing the quantized signal into a bitstream for transmitting or storing.

### Claim 14 (depends on 13)

The method according to claim 13, wherein the in-place fixed rotate compensation is performed by multiplying a fixed rotate compensation factor with the FFT signal.

### Claim 15 (depends on 14)

The method according to claim 14, wherein the fixed rotate compensation factor is
1
+
j

(
3

π
4


L
)
.

### Claim 16 (depends on 13)

The method according to claim 13, wherein the twiddled signal is obtained according to z(p)={tilde over (x)}(2p)+j·{tilde over (x)}(L−1−2p), wherein z(p) denotes the twiddled signal, {tilde over (x)}(n) denotes the windowed time domain signal.

### Claim 17 (depends on 13)

The method according to claim 13, wherein W4L2q+1 in the first symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 18 (depends on 13)

The method according to claim 13, wherein W4L2q+1 in the second symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 19 (depends on 13)

The method according to claim 13, wherein the frequency domain signal is obtained by
{
y

(
2


q
)
=
Re

{
Z
_

(
q
)
}
,
y

(
L
-
1
-
2


q
)
=
-
Im

{
Z
_

(
q
)
}
,
q
=
0
,
…

,
L
/
2
-
1
;
wherein y(2q) is the real parts of the post-rotated signal and denote the odd number frequency bins of the frequency domain signal, y(L−1−2q) is the imaginary parts of the post-rotated signal and denote the even number frequency bins of the frequency domain signal, and
Z
_

(
q
)
=
(
1
+
j


3

π
/
4

L
)
*
W
4


L
2


q
+
1

∑
p
=
0
L
/
2
-
1


{
z

(
p
)
*
W
4


L
2


p
+
1
}

W
L
/
2
pq
.

### Claim 20

A mobile phone, comprising:
a microphone, configured to convert sound into an analog audio input signal;
an analog-to-digital converter, configured to convert the analog audio input signal into a digital audio signal; and
an audio codec, configured to:
obtain a windowed time domain signal by windowing the digital audio signal,
obtain a twiddled signal based on the windowed time domain signal,
pre-rotate the twiddled signal by using a first symmetric rotation factor to obtain a pre-rotated signal, wherein the first symmetric rotation factor is a·W4L2p+1, p=0, . . . , L/2−1, wherein a is a constant and is a real number, wherein L is the length of the input audio signal,
perform a Fast Fourier transform (FFT) of L/2 points on the pre-rotated signal to obtain an FFT signal,
perform an in-place fixed rotate compensation on the FFT signal,
post-rotate the signal that has undergone the in-place fixed rotate compensation by using a second symmetric rotation factor to obtain a post-rotated signal, wherein the second symmetric rotation factor is b·W4L2q+1, q=0, . . . , L/2−1, and b is a constant and is a real number,
obtain a frequency domain signal based on the post-rotated signal,
quantize a processed signal based on the frequency domain signal to obtain a quantized signal, and
write the quantized signal into a bitstream for transmitting or storing.

### Claim 21 (depends on 20)

The mobile phone according to claim 20, wherein the in-place fixed rotate compensation is performed by multiplying a fixed rotate compensation factor with the FFT signal.

### Claim 22 (depends on 21)

The mobile phone according to claim 21, wherein the fixed rotate compensation factor is
1
+
j

(
3

π
4


L
)
.

### Claim 23 (depends on 21)

The mobile phone according to claim 21, wherein the twiddled signal is obtained according to z(p)={tilde over (x)}(2p)+j·{tilde over (x)}(L−1−2p), wherein z(p) denotes the twiddled signal, {tilde over (x)}(n) denotes the windowed time domain signal.

### Claim 24 (depends on 21)

The mobile phone according to claim 21, wherein W4L2q+1 in the first symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 25 (depends on 21)

The mobile phone according to claim 21, wherein W4L2q+1 in the second symmetric rotation factor is expressed in the following form:
W
4


L
2


p
+
1
=
cos

2


π

(
2


p
+
1
)
4


L
-
j


sin

2


π

(
2

p
+
1
)
4


L
.

### Claim 26 (depends on 21)

The mobile phone according to claim 21, wherein the frequency domain signal is obtained by
{
y

(
2


q
)
=
Re

{
Z
_

(
q
)
}
,
y

(
L
-
1
-
2


q
)
=
-
Im

{
Z
_

(
q
)
}
,
q
=
0
,
…

,
L
/
2
-
1
;
wherein y(2q) is the real parts of the post-rotated signal and denote the odd number frequency bins of the frequency domain signal, y(L−1−2q) is the imaginary parts of the post-rotated signal and denote the even number frequency bins of the frequency domain signal, and
Z
_

(
q
)
=
(
1
+
j


3

π
/
4

L
)
*
W
4


L
2


q
+
1

∑
p
=
0
L
/
2
-
1


{
z

(
p
)
*
W
4


L
2


p
+
1
}

W
L
/
2
pq
.
