US8452590B2ExpiredUtilityA1
Fixed codebook searching apparatus and fixed codebook searching method
Est. expiryMar 10, 2026(expired)· nominal 20-yr term from priority
G10L 19/12G10L 19/107
49
PatentIndex Score
0
Cited by
31
References
14
Claims
Abstract
A fixed codebook searching apparatus, includes a convolution operator, implemented by at least one processor, that convolves an impulse response of a perceptually weighted synthesis filter with an impulse response vector that has values at negative times, to generate a second impulse response vector that has values at negative times. A matrix generator, implemented by at least one processor, generates a Toeplitz-type convolution matrix using the second impulse response vector generated by the convolution operator. A searcher, implemented by at least one processor, performs a codebook search by maximizing a term using the Toeplitz-type convolution matrix.
Claims
exact text as granted — not AI-modifiedWhat is claimed is:
1. A fixed codebook searching apparatus, comprising:
an impulse response modifier, implemented by at least one processor, that convolutes a first impulse response (h(n)) with an impulse response of a non-causal filter to generate a second impulse response (h (0) (n)), in a code excited linear prediction (CELP) encoder, the second impulse (h (0) (n)) having a value where an index (n) in time domain equals a negative integer;
a matrix generator that generates a Toeplitz-type convolution matrix from the second impulse response (h (0) (n)); and
a searcher, that performs a codebook search by maximizing a term using the Toeplitz-type convolution matrix and an input speech signal,
wherein the fixed codebook searching apparatus, comprising the impulse response modifier, the matrix generator and the searcher perform a code excited linear prediction (CELP) encoding of the input speech signal.
2. The fixed codebook searching apparatus according to claim 1 , wherein
the impulse response modifier modifies the first impulse response (h(n)) into the second impulse response (h (0) (n)) using a filter.
3. The fixed codebook searching apparatus according to claim 2 , wherein the filter is a perceptual weighting filter.
4. The fixed codebook searching apparatus according to claim 2 , wherein
the impulse response modifier modifies the first impulse response (h(n)) into the second impulse response (h (0) (n)) by convoluting the first impulse response (h(n)) with the filter.
5. The fixed codebook searching apparatus according to claim 1 , wherein
the impulse response modifier modifies the first impulse response (h(n)) into the second impulse response (h (0) (n)) using a following equation:
h
(
0
)
(
i
)
=
∑
n
=
-
m
i
f
(
n
)
h
(
i
-
n
)
,
i
=
-
m
,
…
,
N
-
1.
6. The fixed codebook searching apparatus according to claim 5 , wherein
a function of f(n) has a largest amplitude at a point where the index (n) equals zero within a range of n=−m, . . . , N−1.
7. The fixed codebook searching apparatus according to claim 1 , wherein the Toeplitz-type convolution matrix is shown by matrix H′ of a following equation
H
′
=
[
h
(
0
)
(
0
)
…
h
(
0
)
(
-
m
)
0
0
h
(
0
)
(
1
)
⋱
⋮
⋱
0
⋮
h
(
0
)
(
0
)
h
(
0
)
(
-
m
)
⋮
⋮
⋱
⋮
h
(
0
)
(
N
-
1
)
…
h
(
0
)
(
N
-
1
-
m
)
…
h
(
0
)
(
0
)
]
where h (0) (n) is the first impulse response (n=−m, . . . , 0, . . . , N−1).
8. A fixed codebook searching method comprising:
inputting a speech signal to a speech coding apparatus performing code excited linear prediction (CELP) encoding;
convoluting a first impulse response (h(n)) with an impulse response of a non-causal filter to generate a second impulse response (h (0) (n)), in a code excited linear prediction (CELP) encoder, the second impulse (h (0) (n)) having a value where an index (n) in time domain equals a negative integer, the modifying being implemented by at least one processor,
generating a Toeplitz-type convolution matrix calculated from the second impulse response (h (0) (n)); and
performing a codebook search by maximizing a term calculated with the Toeplitz-type convolution matrix and an input speech.
9. The fixed codebook searching method according to claim 8 , wherein
modifying the first impulse response (h(n)) into the second impulse response (h (0) (n)) using a filter.
10. The fixed codebook searching method according to claim 9 , wherein the filter is a perceptual weighting filter.
11. The fixed codebook searching method according to claim 8 , wherein
the modifying is convoluting the first impulse response (h(n)) with the filter.
12. The fixed codebook searching method according to claim 8 , wherein
the modifying is performed by a following equation:
h
(
0
)
(
i
)
=
∑
n
=
-
m
i
f
(
n
)
h
(
i
-
n
)
,
i
=
-
m
,
…
,
N
-
1.
13. The fixed codebook searching method according to claim 12 , wherein
a function of f(n) has a largest amplitude at a point where the index (n) equals zero within a range of n=−m, . . . N−1.
14. The fixed codebook searching method according to claim 8 , wherein the Toeplitz-type convolution matrix is shown by matrix H′ of a following equation
H
′
=
[
h
(
0
)
(
0
)
…
h
(
0
)
(
-
m
)
0
0
h
(
0
)
(
1
)
⋱
⋮
⋱
0
⋮
h
(
0
)
(
0
)
h
(
0
)
(
-
m
)
⋮
⋮
⋱
⋮
h
(
0
)
(
N
-
1
)
…
h
(
0
)
(
N
-
1
-
m
)
…
h
(
0
)
(
0
)
]
where h (0) (n) is the first impulse response (n=−m, . . . , 0, . . . , N−1).Join the waitlist — get patent alerts
Track US8452590B2 — get alerts on status changes and closely related new filings.
We store only your email — no account needed. See our privacy policy.