Sélection de la langue

Search

Sommaire du brevet 1327404 

Énoncé de désistement de responsabilité concernant l'information provenant de tiers

Une partie des informations de ce site Web a été fournie par des sources externes. Le gouvernement du Canada n'assume aucune responsabilité concernant la précision, l'actualité ou la fiabilité des informations fournies par les sources externes. Les utilisateurs qui désirent employer cette information devraient consulter directement la source des informations. Le contenu fourni par les sources externes n'est pas assujetti aux exigences sur les langues officielles, la protection des renseignements personnels et l'accessibilité.

Disponibilité de l'Abrégé et des Revendications

L'apparition de différences dans le texte et l'image des Revendications et de l'Abrégé dépend du moment auquel le document est publié. Les textes des Revendications et de l'Abrégé sont affichés :

  • lorsque la demande peut être examinée par le public;
  • lorsque le brevet est émis (délivrance).
(12) Brevet: (11) CA 1327404
(21) Numéro de la demande: 1327404
(54) Titre français: APPAREIL DE CODAGE DE PAROLES
(54) Titre anglais: VOICE CODING APPARATUS
Statut: Périmé et au-delà du délai pour l’annulation
Données bibliographiques
(51) Classification internationale des brevets (CIB):
(72) Inventeurs :
  • OKAZAKI, KOJI (Japon)
  • OHTA, YASUJI (Japon)
  • AMANO, FUMIO (Japon)
  • UNAGAMI, SHIGEYUKI (Japon)
(73) Titulaires :
  • FUJITSU LIMITED
(71) Demandeurs :
  • FUJITSU LIMITED (Japon)
(74) Agent: OSLER, HOSKIN & HARCOURT LLP
(74) Co-agent:
(45) Délivré: 1994-03-01
(22) Date de dépôt: 1989-03-13
Licence disponible: S.O.
Cédé au domaine public: S.O.
(25) Langue des documents déposés: Anglais

Traité de coopération en matière de brevets (PCT): Non

(30) Données de priorité de la demande:
Numéro de la demande Pays / territoire Date
63-060138 (Japon) 1988-03-14
63-060139 (Japon) 1988-03-14

Abrégés

Abrégé anglais


VOICE CODING APPARATUS
ABSTRACT OF THE DISCLOSURE
A voice coding apparatus includes a pitch detecting
circuit which detects a pitch period of a voice signal;
a pitch waveform generating circuit which samples the
voice signal for a plurality of pitches based on the
pitch period detected by the pitch detecting circuit and
which generates a waveform of one pitch from the
waveform of the plurality of pitches; a band restriction
circuit which restricts the frequency band of the one
pitch waveform generated in the pitch waveform
generating circuit; and a coding circuit for coding the
voice waveform which is band restricted in the band
restriction circuit. The sampling number of the
waveform for a plurality of pitches and the restricted
bandwidth can be changed in accordance with the amount
of the pitch period extracted in the pitch detecting
circuit. Further, the pitch detecting circuit is able
to correctly detect the pitch period even when the pitch
period is not a multiple of the sampling period.

Revendications

Note : Les revendications sont présentées dans la langue officielle dans laquelle elles ont été soumises.


- 17 -
The embodiments of the invention in which an exclusive
property or privilege is claimed are defined as follows:
1. A voice coding apparatus comprising:
a pitch detecting means (1) for detecting
a pitch period of a voice signal;
a pitch waveform generating means (2) for
sampling the voice signal for a plurality of pitches
based on the pitch period detected by said pitch
detecting means (1) and for generating a waveform of one
pitch from the waveform of the plurality of pitches;
a band restriction means (3) for
restricting the frequency band of said one pitch
waveform generated in said pitch waveform generating
means (2); and
a coding means (4) for coding the voice
waveform which has been band restricted in said band
restriction means (3);
thereby changing, in accordance with the
amount of the pitch period extracted in said pitch
detecting means the sampling number of the waveform in
the pitch waveform generating means (2) and the
restricted band width from the band restriction
means (3).
2. A voice coding apparatus according to claim 1,
wherein said pitch waveform generating means (2)
provides a first input terminal for receiving said voice
signal and a second input terminal for receiving the
pitch period T from said pitch detecting means wherein,
when said pitch period is longer than 15 msec, one pitch
voice waveform is formed from the voice waveform for
three pitches, and when said pitch period is shorter
than 15 msec, the one pitch voice waveform is formed
from the voice waveform for six pitches.
3. A voice coding apparatus according to claim 1,
wherein said band restriction means (3) and said coding
means (4) comprise a band division filter (12) which
divides the output of said pitch waveform generating
means (2, 11) into a high frequency voice signal and a

- 18 -
low-frequency voice signal, a first encoder (13) for
coding said low frequency voice signal, a second encoder
(14) for coding said high frequency voice signal, and a
switch (15), connected to the output of said second
encoder (14), and receiving the pitch period T
information, which is closed when T < 15 msec and is
opened when T ? 15 msec, to prevent an output of the
high frequency voice signal.
4. A voice coding apparatus according to claim 1,
wherein said pitch detecting means comprises:
a pitch extraction means (51) for
extracting a virtual pitch period (T(d)) of said input
signal;
a discrete Fourier transformation means
(52) for carrying out a discrete Fourier transformation
of said input signal using the pitch period (T(d))
extracted in said pitch extraction means (51) as a frame
length; and
a multiple pitch detecting means (53) for
detecting whether or not an amplitude at each frequency
point is a linear spectrum obtained by the discrete
transformation at said discrete Fourier transformation
means (51), and in accordance with the detecting result,
detecting a number of multiple pitches to thereby detect
a true pitch period (T) of said input signal.
5. A voice coding apparatus comprising
a pitch extraction means (81) for
extracting a virtual pitch period (T(d)) of an input
voice signal;
a pitch waveform generating means (82)
for sampling the voice signal for a plurality of pitches
based on the virtual pitch period detected by said pitch
detecting means (81) and for generating a waveform of
one pitch from the waveform of the plurality of pitches;
a discrete Fourier transformation means
(83) for carrying out a discrete Fourier transformation
of said input signal using the pitch period (T(d))

- 19 -
extracted in said pitch extraction means (81) as a frame
length;
a multiple pitch detecting means (84) for
detecting whether or not an amplitude at each frequency
point is a linear spectrum obtained by the discrete
transformation at said discrete Fourier transformation
means (83) to thereby determine a number of the multiple
pitches;
a divider which inputs the output T(d) of
said pitch extraction means (81) and the output of said
multiple pitch detecting means (84) to output the pitch
period T,
a band restricting means (86) for
restricting the frequency band of the output of said
T(d) DFT circuit (83), and
a coding means (87) for coding the voice
waveform which is band restricted in said band
restriction means (86);
whereby changing, in accordance with the
amount of the pitch period extracted in said pitch
detecting means, the sampling number of the waveform in
the pitch waveform generating means (83) and the
restricted band width from the band restriction
means (86).

Description

Note : Les descriptions sont présentées dans la langue officielle dans laquelle elles ont été soumises.


:
: . FJ-7089
1327404
:
VOICE CODING APPARATUS
BACKGROUND OF THE INVENTION
1. Field of the Invention
;; The present invention relates to a voice
; coding apparatus used for a high efficiency coding of
5 the voice, etc.
2. Description of the Related Art
- In the voice coding apparatus, when the voice
~ signal is coded at a low bit rate, the original voice
;~ must be regenerated at the regeneration side without
-~ 10 losing its essential nature, when heard.
- As one means achieving a high efficiency
coding the pitch extraction means described as follows
is known. That is, the voice waveorm for N pitches is
sampled from the voice signal, a voice waveform
corresponding to one pitch is formed from the voice
waveform for these N pitches, and this waveform is coded
~ and transmitted to the receiving side, At the receiving
`~ side, the received signal is decoded, and thereafter, is
.i! repeated N times, whereby a voice signal for N pitches
`-,` 20 is generated. Accordingly, transmission bit rate can be
- reduced by 1/N, compared with the case when the whole
i:~ voice waveform is transmitted.
In another known means for achieving a high
. efficiency coding, the band of the voice signal is
restricted, to decrease the sampling frequency, and thus
the low bit rate is realized. Namely, the band of the
~` voice signal is decreased to 1/M, and is down sampled by
a 1/M sampling frequency, whereby the transmission bit
rate is decreased to 1/M, compared to the case where the
~-. 30 band is not restricted.
The first pitch extracting method for forming
a waveform of one pitch from the waveform of a plurality
of pitches is disadvantageous in that the coding delay
becomes too long when the voice frequency is low.
Namely, when the pitch period is designàted as T, and
, ".,
.'',','' ~
~' .
," .
,,, : , , ~ . :; .

-` 132740~
- 2 -
the number of sampled waveforms of the original waveform
for the plurality of pitch waveforms which extracts the
- waveform of one pitch is N, the coding delay ~ in the
transmission side usually becomes
= 2N.T
ssuming that the maximum value TmaX of the pitch period
is 20 msec and the number of sampled waveforms is N, the
maximum coding delay ~max becomes 240 msec, and this
i delay causes practical problems in communication.
Therefore, the amount of the number of the sampled
waveforms N is restricted by the maximum pitch period,
but in this case a sufficiently low bit rate cannot be
realized.
The second method for restricting the band of
the voice signal in disadvantageous in that, when the
band restricted voice signal is regenerated at the
receiving side, the voice signal is not clear when
-i~ heard.
^~ Further, in such a voice coding apparatus, to
2~ increase the efficiency, an estimate of a pitch period
of the voice is sometimes required, and various pitch
extraction methods have been proposed for thus purpose.
` When the signal is formed by repeating the
;~ same waveforms as a voice signal, if the pitch period
~j 25 thereof is assumed to be T, the periods 2T, 3T, 4T,
.~ which are multiple of T, also have one period.
., Accordingly, these multiple pitch periods may be
~ incorrectly detected as voice pitch periods.
.~ Especially, such an incorrect extraction may occur when
the pitch period T is not a multiple of the sampling
!.'1'` period.
To avoid such an incorrect extraction of the
pitch period, when the pitch period is a multiple of the
sampling period, a true pitch period T is detected as
'~ 35 follows. First, the virtual pitch period T(d~ is
detected, and to detect that this pitch period Ttd) is a
time of the true pitch period T, it is determined
. ~
,, .
,:
.;
.,, ' , .
.
., . '. ' .
'

1327~0~
-- 3
whether or not the period function of one by integer
numbers of the pitch period T(d) exists by using an
auto-correction function, etc., whereby T(d)/T is
determined and the true pitch period T can be extracted.
` 5 On the other hand, when the pitch period is
not multiple of the sampling period, the above-mentioned
method can not be used, and a method of determining a
multiple pitch number T(d~/T is not known.
SUMMARY OF THE INVENTION
.~ 10 An object of the present invention, while using the
pitch extraction method and the band restriction method,
is to reduce the transmission bit rate, and to provide a
voice coding apparatus which suppresses any increase of
the coding delay and the deterioration of the regen-
erated voice.
Another object of the present invention is to
provide a pitch extraction apparatus which can correctly
detect the pitch period, even when the pitch period is
1 not a multiple of the sampling period.
-. 20 In accordance with the present invention, there is
provided a voice coding apparatus which comprises a
- pitch detecting means for detecting a pitch period of a
voice signal; a pitch waveform generating means for
; sampling the voice signal for a plurality of pitches
:ll 25 basing on the pitch period detected by the pitch
`~ detecting means, and for generating a waveform of one
pitch from the waveform of the plurality of pitches; a
band restriction means for restricting the frequency
band of the one pitch waveform generated in the pitch
30 waveform generating means; and a coding means for coding
~ the voice waveform which is band restricted in the band
!', restriction means; whereby, in accordance with the
; amount of the pitch period extracted in the pitch
, detecting means, changing the sampling number of the
waveform for a plurality of pitches in the pitch
waveform generating means and the restricted band width
: due to the band restriction means.
. .
,,
, .
:~, , `, ,
., ~ . ,
, . . .

1327404
-- 4
Further, in the present invention, the pitch
detecting means comprises a pitch extraction means for
extracting a virtual pitch period of the input signal, a
discrete Fourier transformation means for carrying out a
discrete Fourier transformation of the input signal
using the pitch period extracted in the pitch extraction
means as a frame; and a multiple pitch detecting means
for detecting whether or not an amplitude at each
~, frequency point has a linear spectrum obtained by a
discrete transformation at the discrete Fourier
transformation means, and in accordance with the
detecting result, detecting a number of multiple pitches
so as to detect a true pitch period (T) of the input
signal.
:5 15 BRIEF DESCRIPTION OF THE DRAWINSS
Embodiments of a voice coding apparatus according
to the present invention will now be described with
reference to the accompanying drawings, in which;
Fig. 1 is a diagram explaining the principle of the
....
-'- 20 present invention;
`~ Fig. 2 is a block diagram of the coding portion of
the embodiment of the present invention;
Fig. 3 is a block diagram of the decoding portion
-~ of the embodiment of the present invention;
Fig. 4 is a diagram for explaining the problem of
^ the known pitch extraction method;
~.....
.'s Fig. 5 is a block diagram of the pitch extraction
circuit according to the present invention;
~ Fig. 6 is a diagram explaining the line spectrum
-~ 30 after discrete Fourier transformation;
Fig. 7 is a block diagram of the pitch extraction
apparatus as one embodiment of the present inven-
tion; and
Fig. 8 is another embodiment of the voice coding
apparatus according to the present invention.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
Figure 1 is a block diagram explaining the
"
,......................................................................... .
. . : ~
.: :
. . -
, :,

:
- `
1327404
,,
principle of the voice coding apparatus according to the
present invention.
The voice coding apparatus shown in Fig. 1 provides
a pitch detecting means 1 which detects the pitch
period T of the voice signal, a pitch waveform gen-
erating means 2 which samples the voice signal for a
plurality of pitches basing on the pitch period detected
by the pitch detecting means 1, and generates a waveform
of one pitch from the waveform of the plurality of
pitches, a band restriction means 3 which restricts the
frequency band of the one pitch waveform generated in
the pitch waveform generating means 2 to l/M, and a
coding means 4 for coding the voice waveform which is
- band restricted in the band restriction means 3, whereby
the voice signal is formed in accordance with the amount
of pitch period detected in the pitch detecting means 1,
- the sampling number N of the pitch waveform in the pitch
waveform generating means 2, and the restricted band
. ratio M produced by the band restriction means 3.
Usually, the pitch period of a human voice is
higher than 80 Hz, but sometimes becomes lower due to
2~ intonation. Therefore, a voice having long pitch
period T in which the coding delay ~ becomes a problem
usually appears when the intonation is low. For such a
low voice intonation, even if the frequency band is
restricted in the transmission side the regenerated
voice signal at the receiving side is unchanged, and
therefore, the affect due to the band restriction is
::,
practically small.
`~ 30 Therefore, although this hearing characteristic is
used to decrease the coding bit rate, the coding delay
" is shortened and the voice coding is carried out without
,,
r~,,, deterioration. That is, although the sampling number N
- of the pitch waveform is reduced in the pitch waveform
generating means 1 for a voice signal having a long
pitch period T, to prevent an increase in the coding
delay ~, the increase of the bit rate due to the
, ~.
.''
... ..
,,, . ., ~ . . ,
.. .
... .
.,, - . ~., ~

- 6 - 1327404
. . .
reduction of the sampling number N of the pitch waveform
is cancelled by restricting the band of the voice
waveform to l/M in the band restriction means 3 to lower
the bit rate to l/M. Even if the band is so restricted,
since the voice signal has a long pitch period, the
affect due to the band restriction in the regenerated
side can be ignored.
For a voice signal having a short pitch period T,
although the sampling number N of the pitch waveform is
increased in the pitch waveform generating means 2, to
lower the bit rate, the degree of band restriction in
the band restriction means 3 is lessened to prevent a
; deterioration of the regenerated voice signal.
As explained above, in the present invention, the
sampling number N of the pitch waveform and the band
restriction rate l~M is controlled in accordance with
the pitch period T, and therefore, when T is large the
sampling number N of the pitch waveform is made small,
~ to reduce the coding delay ~, but instead M is made
- 20 large to maintain the coding compression constantly at a
ratio of l/L = l/NM and the quality of the regenerated
~ voice signal is equivalent, when heard, to that when the
`1 band restriction is not carried out.
~ For example, when the sampling number N and the
- 25 band restriction rate 1/M is changed in accordance with
~; the pitch period T in such a manner that, when the pitch
period T = 0 - 12.5 msec, the sampling number N = 6 and
~j the band restriction ratio l/M = 1, and alternatively,
; when the pitch period T = 12.5 - 20 msec, the sampling
` 30 - number N = 3 and the band restriction ratio l/M = 1/2,
~,~ in the former case the maximum value ~max of the coding
; delay becomes 2 x 12.5 x 6 = 150 msec, and in the latter
; case the maximum value ~max of the coding delay becomes
2 x 20 x 3 = 120 msec. Subsequently, the coding delay
is 150 msec at maximum, and thus does not cause a
problem in practice.
The coding portion of the embodiment of the present
'' ''
/
,., :
. ~ ~
;
.. : -
.,,,: - ~
"' : '
..

1327404
- -- 7 --
'' .
. invention is shown in Fig. 2. In Fig. 2, the voice
signal S is input to a pitch extraction circuit 10 and a
; 1/N extraction circuit 11. The pitch extraction
circuit 10 extracts a pitch period of an input voice
~ 5 waveform, and the extracted pitch period T is supplied
; to the 1/N extraction circuit 11 and a switching
; circuit 15, and further to a decoding portion via a transmission circuit.
The l/N extraction circuit 11 forms a voice
waveform of one pitch from the input voice waveform
~ including N pitches. When the pitch period T extracted
; in the pitch extraction circuit 10 is more than 15 msec,
one pitch waveform is formed by the voice waveform of N
; = 3, i.e., 3 pitches, and when the pitch period T
/-. 15 < 15 msec, one pitch wave~orm is formed by the voice
:~ waveform of N = 6, i.e., 6 pitches.
.:
;- One pitch waveform generated in the l/N extraction
' circuit 11 is then supplied to a band division
;~ - fil*er 12. The band division filter 12 divides the~ 20 input voice signal S having a bandwidth of 0 - 4 kHz;~ into a low frequency band signal SL of 0 - 2 kHz and a
,',t high frequency band signal SH of 2 kHz - 4 ~Hz, and
.l~i these signals are supplied to coders 13 and 14,
respectively, and coded therein. Then the low frequency
,'"!, 25 band signal SL and high frequency band signal SH are ,!
,Y~ down sampled to 1/2 of the sampling signal of an
original voice signal.
The low frequency band signal SL from the coder 13
is directly transmitted to a transmission line and the
high frequency band signal SH from the coder 14 is
~; supplied via the switching circuit 15 also to the
.-~ transmission line. The switching circuit 15 receives
~ the pitch period T information from the pitch extract
i ~ circuit 10, and when T < 15 msec, the circuit 15 is
....
closed to send the high frequency band signal SH of the
coder 14 to the transmission line. Alternatively, when
,....
~ T > 15 msec, the circuit 15 is opened to stop the
,...
. .
. ............................ .
: .
, ^
. i~.,
;,,~, - , : . . ,
.. - . ~
~ .
~',' ' .
~; ,: - ,:
,

- 8 - 1 32 7404
;:
transmission of the high frequency band signal SH of the
coder 14 to the transmission line.
Accordingly, in this embodiment, the sub-band
~; coding system, i.e., the system in which the input
signal is divided into a high frequency band component
and a low frequency band component and each band
component signal is indentently coded, is utilized as
thQ band restriction system in the coding portion. At
`` this time, each band signal is down sampled in
accordance with the band width thereof.
A decoding portion according to the present
~1 invention is shown in Fig. 3. In Fig. 3, the low
;~ frequency band signal SL transmitted via the trans-
i~ mission line from the coding portion is input to a
decoder 20 and the high frequency band signal SH is
input via a switching circuit 24 to a decoder 21.
. .~
Further, the pitch period T information is input to the
. ~1
- switching circuit 24 and an N time repeat circuit 23.
`i The switching circuit 24 is switched in accordance with
the pitch period T. Namely when T ~ 15 msec, the
circuit 24 is switched to the transmission line side to
input the high frequency band signal SH from the
tr&nsmission line to the decoder 21, Alternatively,
~?~ when T > 15 msec the circuit 24 is switched to stop the
, 25 input of the high frequency band signal SH from the
~-, transmission line to the decoder 21.
'i The signals output from the decoders 20 and 21 are
input to a band composite filter 22, and the resultant-
composite signal is input to the N time repeat
circuit 23. The N time repeat circuit 23 repeats the
decoded voice waveform from the band composite filter 22
N times in accordance with the pitch period T, to form a
regenerated voice signal.
~ The actual operation of the system is explained as
; 35 follows. In the coding portion, first the input voice
r~ signal S is input to the pitch extraction circuit 10 and
` the 1/N extraction circuit 11, and the pitch period T of
.,
. ,,i
,
,,
,
A,
, "

`~
- 1327404
g
.
the voice signal S is extracted in the pitch extraction
circuit 10. Assuming that the extracted pitch period T
~ is less than 15 msec, i.e., T < 15 msec, the ltN
; extraction circuit 11 samples the input voice signal for
5 6 pitches and forms one pitch voice waveform from the 6
pitches waveform and outputs same. The one pitch voice
waveform from this 1/N extraction circuit 11 is input to
~` the band division filter 12 to be divided into a low
frequency band signal SL and a high frequency band
10 signal SH. These signals SL and SH are coded in the
coders 13 and 14, i.e., are down sampled to 1/2. Since
. ï the pitch period T is T ~ 15 msec the switching
circuit 15 is closed, and thus the low frequency band
signal S~ and the high frequency band signal SH from the
;:~ 15 decoders 14 and 15 are transmitted via the transmission
line to the decoding portion.
Alternatively, when the pitch period T extracted in
the pitch extraction circuit 10 is T > 15 msec, the l/N
extraction circuit samples the voice signal S for three -
~; 20 pitches, so that one pitch of a voice signal is
:s generated from the three pitches of the voice waveform.This voice waveform is divided into the low frequency
.s signal SL and the high frequency signal SH in the same
~ way as described above, and are coded in the coders 13
:; 25 and 14. But, if in T > 15 msec, the switching
circuit 15 is opened, and the high frequency signal SH
s from the decoder 14 is not transmitted to the trans-
~ mission line.
.- Accordingly, when the pitch period T is T > 15 msec,
.:, .
-; 30 the sampling number N of the pitch waveform in the l/N
. extraction circuit 11 is made one-half of the case when;~ T < 15 msec, and thus the coding compression ratio in
~ the 1/N extraction circuit is reduced by one-half.
-- Nevertheless, only the low frequency band signal SL
35 divided in the band division filter 12 from the voice
signal S is supplied to the decoding portion, and
- therefore, the bit rate can be lowered by one-half, and
, ,
:'.,
. . .
:: :
,;
/- : , : . , . ~ .
, , .

--` -
~ lO- 1327404
thus the coding compression ratio of the signal output
to the transmission line is made the same as when the
- pitch period T is T ~ 15 msec. Namely, if the sampling
number of the pitch waveform is N and the band is
restricted to l/M by sampling down to 1/M, the
compression ratio l/L = 1/(N.M) is always constant
~;~ regardless of the pitch period T.
.~ In the decoding portion, when T < 15 msec, the
switching circuit 24 i5 connected to the transmission
line side and the low frequency band signal SL and the
,. high frequency band signal SH are transmitted via the
transmission line and are input to the decoders 20 and
21 and decoded. These signals are then composited in
the band composite filter 22 and the composite signal is
input to the N times repeat circuit 23. The N times
repeat circuit 23 repeats this composite signal waveform
~ 6 times, to generate a regenerated signal.
"'"! ' '' When T > 15 msec, only the low frequency band
l ignal SL from the transmission line i5 decoded in the
;. 20 decoder 20, is repeated N times via the band composite
, filter 22 and input to the circuit 23, and in the N
times repeat circuit 23, the composite signal waveform
is repeated 3 times, to generate a regenerated signal.
When the signal is formed by repeating the same
~ 25 waveforms as a voice signal, if the pitch period thereof -
: is assumed to be T, the periods 2T, 3T, 4T, ... , which
;~` are multiple of T, also have one period, and
accordingly, these multiple pitch periods may be
incorrectly detected as voice pitch periods.
Especially, such an incorrect extraction may occur when
the pitch period T is not a multiple of the sampling
period.
Figure 4 is a diagram explaining such an incorrect
. extraction, and shows the case when the pitch period T
of a period waveform is l.S times the sampling period.
In the drawing, the waveform shown by a solid line is a
period waveform and S(1) - S(5) are sampling pointsO
.
. . .
,, ~
:, ,
., , : ~ -
,

~ ~ 1327404
11
The actual pitch period of this period waveform is T, as
; shown in the drawing, but when the pitch period is
extracted as the frame from O point to O point of the
period waveform, in the example of Fig. 4, the sampling
points at which the sampling values of both ends become
O are S(1) and S(4), and thus the frame S(1) - ~(4) may
- be .incorrectly detected as a pitch period. In this
` case, the pitch period T(d) is 3x sampling period, and
becomes twice the true pitch period T.
1~ To avoid this incorrect extraction of the pitch
period, when the pitch period is a multiple of the
,. .
sampling period, a true pitch period T is detected as
follows. First, the virtual pitch period T(d) is
detected, and to detecting the times of this pitch
period T(d) with regard to the true pitch period T, it
is determined whether or not the period function of one
,,
'~ by an integer number of pitch periods T(d) exists, by
i using an auto-correlation function, etc., whereby T(d)/T
is determined and the true pitch period T can be
f~' 20 extracted.
Alternatively, when the pitch period is not a
~',5 multiple of the sampling period, the above-mentioned
method can not be used, and a method of determining the
multiple pitch number T(d)/T was not known until now.
'6 25 Figure 5 is a principle block diagram of a pitch
. extracting circuit which correctly detects the pitch
~. .
period even when the pitch period is not a multiple of
`1 the sampling period. The pitch extraction circuit shown
:~ in Fig. 5 extracts a pitch period T of an input signal
, 30 x(t) sampled sequentially at a discrete time, and
comprises a pitch extraction means 51 for extracting a
66 virtual pitch period T(d) of the input signal, a
discrete Fourier transformation means 52 for carrying
`~ out a discrete Fourier transformation of the input
signal using the pitch period T~d) extracted in the
pitch extraction means 51 as a frame length; and a
~ mu~tiple pitch detecting means 53 for detecting whether
'~6
~", ~ '' ' ' ' ' .
' ' ~ . , : ' .
i: '''' . ' . ' ':
"~, , ,
,

^`` 1327404
- 12 -
or not an amplitude at each frequency point is a linear
spectrum obtained by a discrete transformation at the
discrete Fourier transformation means 52 and thus, in
accordance with the detection result, detects the number
of multiple pitches to thereby detect a true pitch
` period T of the input signal.
In Fig. 5, first the pitch is extracted for the
input signal x(t) in the pitch extraction means 11 by a
conventional pitch extraction method. The extracted
pitch period T(d) is a virtual pitch and can be n times
i - the pitch of a true pitch period T. Therefore, to
determine a multiple times pitch number n = Ttd)/T, a
T(d) point DFT (discrete Fourier Transformation) is
carried out for the input signal x(t), using the pitch
period T(d) as the frame length.
As a result of this T(d) point DFT, the following
~ spectrum is obtained.
- ~(k) = S x(t) exp (i 2 kt) (1)
wherein X(k) is an amplitude of a linear spectrum at a
~, frequency kfo~T(d), fO is a sampling frequency, and k
= O, +1, +2, .....
Usually, when the multiple pitch number T(d)/T = n,
in the line spectrum ~(k) obtained by T(d) point
discrete Fourier transformation of the input signal
; x(i), the line spectrum at each frequency O Hz,
~ +nfO/T(d), +2nfO/T(d), +3nfO/T(d) ... is not made 0, but
-~ the other frequency spectrums other than these are made
zero.
s, For example, when the multiple pitch number n = 2,
as shown in Fig. 6, the line spectrums ~(+1), ~(+3),
~(+5)r ... are respectively zero, but the line spectrums
~(0), ~(+2), ~(+4), ... have a finite value, respec-
~ 35 tively. Similarly, when the multiple pitch number
,~ n = 3, the line spectrà ~(+1), ~(+2), ~(+4), ~(+5),
~ are zero, respectively, and the line spectra ~(0) ~(+3~,
. .,
" .
, ~
:, ,
.i . .
.,. - . .
. ,- .
''''' : '~
,, ' ~.

; . 132740~
:
- 13 -
x(+6), ... have a finite value, respectively. There-
; fore, when the states of these spectra are detected, the
times of the pitch period T(d) extracted in the pitch
extraction means 11 to the true pitch period can be
obtained.
As the method for determining the multiple pitch
number n from the line spectrum, ~he following method
r: can be used. Namely, as x(k) has a finite value when k
` is 0, +n, +2n, +3n, ... and has a zero value when k is
another ~alue, the following equations are satisfied:
x(k) ¦2 = positive finite value (2)
k=O, +n, ~2n, ...
S ¦ X(k) ¦2 = O
k~O, +n, +2n, ...
~ When the multiple pitch number n is assumed to be m
',:J times the following value of P(m) can be obtained.
P(m) = ~ ¦ x(k) ¦2 ~ (k) ¦2 (4)
k~O, +m, +2m k=O, +m, +2m
When in practice n = m, the denominator of P(m)
becomes a positive number and a numerator thereof
...... .
becomes zero, and thus P(m) = O. This P(m) is
. determined in order for m = 2, 3, 4, ... , is repeated,
and is stopped when the value m is an adequate number,
for example, 10. Among the P(m) values determined as
above, a maximum m for P(m) = O is determined, and this
, m is taken as the multiple pitch number.
-` The reason why the maximum m for P(m) = O is taken
as the multiple pitch number, is explained as follows.
For example, when the multiple pitch number n = 2, P(2)
becomes zero, and P(3), P(4), ... are all a positive
number, whereas when the multiple pitch number n = 6,
~ P(2), P(3), P(6) are all zero and P(7) and onward are a
,5 ~5 positive number, whereb~the value 6, which is the
maximum value for obtaining P(m~ = O, is determined to
be the multiple pitch number.
.
, ..
,

; - 14 - 1327404
.
Hereinafter, the operation of the circuit shown in
Fig. 5 will be explained with reference to Fig. 7. In
Fig. 7, a voice signals input from a microphone, etc.,
is band compressed to 0 - 4 kHz, via a low pass
s filter 71, sampled at a sampling frequency of 8 kHz by
, an A/D converter 72, and transformed to a PCM input
signal ~equence x(t).
; Next, this input signal sequence x(t) is input to a
pitch extraction circuit 73 and T(d) point DFT
: lO circuit 74, respectively. The pitch extraction
circuit 73 detects the pitch of the input signal x(t) in
; a conventional manner. Various methods of extracting
the pitch period T(d), are known, any thereof can be
used. For example, a method of determining T(d) is
lS known in which
hT(d) = E {x(t) - x(t - T(d))~2
t=0
-. bec~omes the minimum. The pitch period T(d) extracted in
20 such a manner may be a multiple (= n) of the pitch
period T. The extracted pitch period T(d) is output to
1 the T(d) point DFT circuit 74 and the multiple pitch
detection circuit 75.
In the T(d) point DFT circuit 4, a T(d) point DFT
~] 25 is carried out for the input signal sequence x(t), using
the pitch period T(d) detected in the pitch extraction
circuit 3 as the frame length and the following line
-, spectrum X(k) is obtained,
:~
v x(k) = E x(t) exp (it(d)kt)
wherein K = _ T(d)-1 + T(d)-1
, ~ Thïs line spectrum x(k) is then input to a multiple
~ 35 pitch detection circuit 5.
`s In the multiple pitch detection circuit 5, the
l multiple pitch number n is assumed to be m, and the
.....
....
, ,: -,
" ' .

1327~0~
- 15 -
.,
following P(m) is determined for m = 2, 3, 4, ..... 10.
(m) = ~ ¦ ~(k) ¦2 / E ¦ ~(k) ¦ 2 (4
k~O, +m, +2m. . . k<~a k-O, +m, +2m. . . k<~
f'~
For a completely periodic and noiseless voice
signal, when T(d)/T = n > 1, P(m) becomes zero. But, in
`~ practice, the noise, etc., is taken into consideration,
i
a small positive number ~ is used, and the maximum m for
10 P(m) ~ ~ is determined as the multiple pitch number n,
and this n is output. The true pitch period T is
determined by T = T(d)/n.
Figure 8 shows another embodiment of the present
invention utilizing the pitch extraction circuit shown
15 in Fig. 5.
In Fig. 8, the input voice signal is supplied to
the pitch extraction circuit 81, which corresponds to
the circuit 51 shown in Fig. 5, and is further supplied
i to a pitch waveform generating means 82, which
20 corresponds to the circuit shown in Fig. 1. The output
T(d) of the pitch extraction circuit 81 is supplied to
i:~, the pitch waveform generating circuit 82 and the output
":J`}, of the pitch waveform generating means is supplied,
:j together with the pitch extraction means 81, to a T(d)
-`^ 25 DFT circuit 83, which corresponds to the circuit 52
shown in Fig. 5. The output of the T(d) DFT circuit 83
is supplied via a multiple pitch detecting means 84,
which corresponds to the circuit 75, to a divider 85 to
determine the pitch period T. The output of the T(d)
30 DFT circuit 83 is also supplied to a band restricting
means 86, which corresponds to the circuit 3 shown in
Fig. 1, to which the pitch period T is supplied from the
s divider 85. The output of the the band restricting
means 86 is coded in a coding means 87, which
3s corresponds the circuit 4 shown in Fig. 1, and output to
the transmission line.
- Various modifications of the embodiments of the
,,,
, ' .
,, . ~ , . . . ~
,, ~ : . , .
,. ~ , , ~. ~ .
: ' . ' . ' ~: ` ' `

~ ` - 16 - ~327~0~
present invention, are possible. For example, when
,,,~
arranging the circuit, in addition to the hardware
circuit, the object of the present invention can be
~b' - ach-ieved by using a computer program.
~.
, ,
, . .
:.
. .,
,
~:,,
~,
. ,'i
''~
.~
i
f~
.,~ ,
, ..~
. '~
. ~ .
. ~
.~
.`''~ .'
' ;,''
'; ~
"i,
,................................ ,
~,, .
, , .
' .~
',',~ _
,~
;' '' .
''J
. .
, ~ ,,~.
, .. ~ .
,~ ,"
/ .
'''~' ' ' ' ' ~' ''.'' ~' ' " '
.: ' : '
` - .
., ' ' :
, . :, ' , : . ' . , '
... . .
'' ' - ' , ' ' : ' ~ ,

Dessin représentatif
Une figure unique qui représente un dessin illustrant l'invention.
États administratifs

2024-08-01 : Dans le cadre de la transition vers les Brevets de nouvelle génération (BNG), la base de données sur les brevets canadiens (BDBC) contient désormais un Historique d'événement plus détaillé, qui reproduit le Journal des événements de notre nouvelle solution interne.

Veuillez noter que les événements débutant par « Inactive : » se réfèrent à des événements qui ne sont plus utilisés dans notre nouvelle solution interne.

Pour une meilleure compréhension de l'état de la demande ou brevet qui figure sur cette page, la rubrique Mise en garde , et les descriptions de Brevet , Historique d'événement , Taxes périodiques et Historique des paiements devraient être consultées.

Historique d'événement

Description Date
Inactive : Regroupement d'agents 2013-10-10
Inactive : CIB expirée 2013-01-01
Inactive : CIB expirée 2013-01-01
Inactive : CIB désactivée 2011-07-26
Inactive : CIB dérivée en 1re pos. est < 2006-03-11
Inactive : CIB de MCD 2006-03-11
Inactive : CIB de MCD 2006-03-11
Le délai pour l'annulation est expiré 1998-03-02
Lettre envoyée 1997-03-03
Accordé par délivrance 1994-03-01

Historique d'abandonnement

Il n'y a pas d'historique d'abandonnement

Titulaires au dossier

Les titulaires actuels et antérieures au dossier sont affichés en ordre alphabétique.

Titulaires actuels au dossier
FUJITSU LIMITED
Titulaires antérieures au dossier
FUMIO AMANO
KOJI OKAZAKI
SHIGEYUKI UNAGAMI
YASUJI OHTA
Les propriétaires antérieurs qui ne figurent pas dans la liste des « Propriétaires au dossier » apparaîtront dans d'autres documents au dossier.
Documents

Pour visionner les fichiers sélectionnés, entrer le code reCAPTCHA :



Pour visualiser une image, cliquer sur un lien dans la colonne description du document (Temporairement non-disponible). Pour télécharger l'image (les images), cliquer l'une ou plusieurs cases à cocher dans la première colonne et ensuite cliquer sur le bouton "Télécharger sélection en format PDF (archive Zip)" ou le bouton "Télécharger sélection (en un fichier PDF fusionné)".

Liste des documents de brevet publiés et non publiés sur la BDBC .

Si vous avez des difficultés à accéder au contenu, veuillez communiquer avec le Centre de services à la clientèle au 1-866-997-1936, ou envoyer un courriel au Centre de service à la clientèle de l'OPIC.


Description du
Document 
Date
(yyyy-mm-dd) 
Nombre de pages   Taille de l'image (Ko) 
Revendications 1994-07-20 3 117
Dessins 1994-07-20 4 99
Page couverture 1994-07-20 1 21
Abrégé 1994-07-20 1 34
Description 1994-07-20 16 699
Dessin représentatif 2002-05-06 1 6
Correspondance reliée au PCT 1993-11-23 1 43
Courtoisie - Lettre du bureau 1989-05-18 1 34
Correspondance de la poursuite 1993-04-07 2 40
Demande de l'examinateur 1993-01-19 1 66
Taxes 1996-02-19 1 73
Taxes 1997-02-24 1 43
Taxes 1996-02-22 1 69