US5765127A — High efficiency encoding method

Claim 1

Independent Claim 132 words

A high efficiency encoding method, comprising the steps of: determining an M-dimensional vector by dividing an input audio signal on a block-by-block basis and performing time domain to frequency domain conversion on at least one block of the signal; determining an S-dimensional vector from the M-dimensional vector, where S<M, by dividing the components of the M-dimensional vector into plural groups and finding a representative value for each of said groups; processing the S-dimensional vector in accordance with a first vector quantization; finding a corresponding S-dimensional code vector by inversely quantizing output data of the first vector quantization; generating an expanded M-dimensional vector by expanding the S-dimensional code vector; determining data expressing a relation between the expanded M-dimensional vector and the original M-dimensional vector, and performing a second vector quantization on said data.

Claim 2

Dependent Claim 132 words

A high efficiency encoding method, comprising the steps of: determining an M-dimensional vector by dividing an input audio signal on a block-by-block basis and performing time domain to frequency domain conversion on at least one block of the signal; determining an S-dimensional vector from the M-dimensional vector, where S<M, by dividing the components of the M-dimensional vector into plural groups and finding a representative value for each of said groups; processing the S-dimensional vector in accordance with a first vector quantization; finding a corresponding S-dimensional code vector by inversely quantizing output data of the first vector quantization; generating an expanded M-dimensional vector by expanding the S-dimensional code vector; determining data expressing a relation between the expanded M-dimensional vector and the original M-dimensional vector, and performing a second vector quantization on said data.

Claim 3

Dependent Claim 56 words

The high efficiency encoding method as claimed in claim 1, wherein the M-dimensional vector is indicative of data generated by dividing the input audio signal on a block-by-block basis, performing time domain to frequency domain conversion on at least one block of the signal to generate frequency domain data, and non-linearly compressing the frequency domain data.

Claim 4

Dependent Claim 58 words

The high efficiency encoding method as claimed in claim 1, wherein the M-dimensional vector is indicative of data generated by dividing the input audio signal on a block-by-block basis, performing time domain to frequency domain conversion on a block of the signal to generate frequency domain data, and performing an inter-block difference operation on the frequency domain data.

Claim 5

Dependent Claim 92 words

The high efficiency encoding method as claimed in claim 1, having a step of pitch extraction for taking out a waveform of the input audio signal on the block-by-block basis and for extracting a pitch on the basis of a center-clipped output signal, said pitch extraction comprising the steps of: dividing the block into plural sub-blocks and finding a level for clipping for each of the sub-blocks; and changing a clipping level in the block on the basis of the level for clipping found for each subblock in center-clipping the input signal.

Claim 6

Dependent Claim 46 words

The high efficiency encoding method having the step of pitch extraction as claimed in claim 4, wherein the clipping level in center-clipping is changed in the block when a change of a peak level between adjacent sub-blocks among the plural sub-blocks in the block is large.

Claim 7

Dependent Claim 99 words

The high efficiency encoding method as claimed in claim 1, having a step of pitch extraction comprising: taking out the input audio signal on frame-by-frame basis with a block proceeding in a direction of time axis as a unit; detecting plural peaks from auto-correlation data of a current frame; finding a peak in a pitch range satisfying a predetermined relation with a pitch found in a frame other than the current frame, among the detected plural peaks of the current frame; and deciding a pitch of the current frame on the basis of a position of the found peak.

Claim 8

Dependent Claim 26 words

The high efficiency encoding method as claimed in claim 6, wherein all peaks are detected from the auto-correlation data of the current frame, in peak detection.

Claim 9

Dependent Claim 131 words

The high efficiency encoding method as claimed in claim 1, having a step of pitch extraction comprising: taking out an input audio signal on frame-by-frame basis with a block proceeding in a direction of the time axis as a unit; detecting plural peaks from auto-correlation data of a current frame; and deciding a pitch of the current frame by a position of a maximum peak among the detected plural peaks of the current frame when the maximum peak is equal to or larger than a predetermined threshold, and deciding the pitch of the current frame by a position of a peak in a pitch range satisfying a predetermined relation with a pitch found in a frame other than the current frame when the maximum peak is smaller than the predetermined threshold.

Claim 10

Dependent Claim 84 words

The high efficiency encoding method as claimed in claim 1, for finding a spectral envelope of the input audio signal, dividing the spectral envelope into plural bands and performing quantization in accordance with power for each band, wherein a pitch of the input audio signal is detected, for dividing the spectral envelope with a bandwidth according to a detected pitch when the pitch is securely detected, and for dividing the spectral envelope with a predetermined narrower bandwidth when the pitch is not detected securely.

Claim 11

Dependent Claim 34 words

The high efficiency encoding method as claimed in claim 9, wherein all bands of the spectral envelope are unvoiced when no pitch is detected in detecting the pitch of the input signal audio signal.

Claim 12

Dependent Claim 59 words

The high efficiency encoding method as claimed in claim 1, wherein the step of determining the M-dimensional vector comprises the steps of: non-linearly compressing data of said at least one block to generate non-linearly compressed data comprising a variable number of parameter data; and converting the non-linearly compressed data into a fixed number of data determining said M-dimensional vector.

Claim 13

Dependent Claim 45 words

The high efficiency encoding method as claimed in claim 11, wherein the step of determining the M-dimensional vector includes the steps of: providing dummy data with the non-linearly compressed data, and performing band limiting type oversampling on the non-linearly compressed data and the dummy data.

Claim 14

Dependent Claim 59 words

The high efficiency encoding method as claimed in claim 1, having a step of quantization by using a second vector quantizer having plural codebooks according to a state of the audio signal for performing second vector quantization, and by changing over the plural codebooks in accordance with a parameter indicating characteristics for each block of the input audio signal.

Claim 15

Dependent Claim 76 words

The high efficiency encoding method as claimed in claim 1, wherein in searching a codebook consisting of plural code vectors using, as vectors, data obtained by converting the input signal onto frequency axis and in vector quantization for outputting an index of a searched code vector, a distance between code vectors in the codebook and a hamming distance at the time of expressing the index in a binary manner are coincident with each other in size.

Claim 16

Dependent Claim 34 words

The high efficiency encoding method as claimed in claim 14, wherein a distance, found by weighing using a weighted matrix for defining a distortion measure is used as the distance between the code vectors.

Claim 17

Dependent Claim 85 words

The high efficiency encoding method as claimed in claim 1, wherein in searching a codebook consisting of plural code vectors using, as vectors, data obtained by converting the input signal onto frequency axis and in vector quantization for outputting an index of a searched code vector, part of bits of binary data indicating the index are protected with a error correction code, while a hamming distance of remaining bits and a distance between code vectors in the codebook are coincident with each other in size.

Claim 18

Dependent Claim 86 words

A high efficiency encoding method comprising the steps of: determining an M-dimensional vector on the basis of data obtained by dividing an input audio signal on a block-by-block basis thus generating blocks each comprising a variable number of parameter data, performing time domain to frequency domain conversion on one of the blocks of the signal to generate frequency domain data, and generating from the frequency domain data a fixed number of data determining the M-dimensional vector; and processing the M-dimensional vector in accordance with vector quantization.

Claim 19

Dependent Claim 86 words

A high efficiency encoding method comprising the steps of: determining an M-dimensional vector on the basis of data obtained by dividing an input audio signal on a block-by-block basis thus generating blocks each comprising a variable number of parameter data, performing time domain to frequency domain conversion on one of the blocks of the signal to generate frequency domain data, and generating from the frequency domain data a fixed number of data determining the M-dimensional vector; and processing the M-dimensional vector in accordance with vector quantization.

Claim 20

Dependent Claim 32 words

The high efficiency encoding method as claimed in claim 17, wherein the step of determining the M-dimensional vector includes the step of performing band limiting type oversampling on the frequency domain data.

Claim 21

Dependent Claim 38 words

The high efficiency encoding method as claimed in claim 18, wherein the step of determining the M-dimensional vector includes the step of processing dummy data with the frequency domain data in accordance with said band limiting type oversampling.

Claim 22

Dependent Claim 21 words

The high efficiency encoding method as claimed in claim 19, wherein the dummy data is combined with the frequency domain data.

Claim 23

Dependent Claim 29 words

The high efficiency encoding method as claimed in claim 20, wherein the dummy data has values so as to make smooth waveform thereby at the end of each block.

Claim 24

Dependent Claim 71 words

A high efficiency encoding method comprising the steps of: determining an M-dimensional vector for each block of an input audio signal by dividing the input audio signal on a block-by-block basis, performing time domain to frequency domain conversion on each block of the signal to generate frequency domain data, and performing an inter-block difference operation on the frequency domain data; and processing each said M-dimensional vector in accordance with vector quantization.

Claim 25

Dependent Claim 71 words

A high efficiency encoding method comprising the steps of: determining an M-dimensional vector for each block of an input audio signal by dividing the input audio signal on a block-by-block basis, performing time domain to frequency domain conversion on each block of the signal to generate frequency domain data, and performing an inter-block difference operation on the frequency domain data; and processing each said M-dimensional vector in accordance with vector quantization.

Claim 26

Dependent Claim 42 words

The high efficiency encoding method as claimed in claim 22, wherein each block has a variable number of parameter data, and the step of determining each said M-dimensional vector comprises the step of: generating from each block a fixed number of data.

Claim 27

Dependent Claim 35 words

The high efficiency encoding method as claimed in claim 23, wherein the step of determining each said M-dimensional vector includes the step of: performing band limiting type oversampling on the variable number of parameter data.

Claim 28

Dependent Claim 51 words

The high efficiency encoding method as claimed in claim 24, wherein the step of determining each said M-dimensional vector includes the step of: providing dummy data with the variable number of parameter data and performing the band limiting type oversampling on the variable number of parameter data and the dummy data.

Claim 29

Dependent Claim 34 words

The high efficiency encoding method as claimed in claim 25, wherein the dummy data has values so as to make smooth a waveform determined by at least a portion of each said M-dimensional vector.

Claim 30

Dependent Claim 141 words

A high efficiency encoding method comprising the steps of: determining an M-dimensional vector by dividing an input voice signal on block-by-block basis, performing time domain to frequency domain conversion on at least one block of the signal thus generating frequency domain data, and performing non-linear compression on the frequency domain data; determining an S-dimensional vector from the M-dimensional vector, where S<M, by dividing the data of the M-dimensional vector into plural groups and finding an average value for each of the groups; processing the S-dimensional vector in accordance with a first vector quantization; finding a corresponding S-dimensional code vector by inversely quantizing output data of the first vector quantization; expanding the S-dimensional code vector to an expanded M-dimensional vector; and processing, in accordance with second vector quantization, data indicative of a difference between the expanded M-dimensional vector and the M-dimensional vector.

Claim 31

Dependent Claim 141 words

A high efficiency encoding method comprising the steps of: determining an M-dimensional vector by dividing an input voice signal on block-by-block basis, performing time domain to frequency domain conversion on at least one block of the signal thus generating frequency domain data, and performing non-linear compression on the frequency domain data; determining an S-dimensional vector from the M-dimensional vector, where S<M, by dividing the data of the M-dimensional vector into plural groups and finding an average value for each of the groups; processing the S-dimensional vector in accordance with a first vector quantization; finding a corresponding S-dimensional code vector by inversely quantizing output data of the first vector quantization; expanding the S-dimensional code vector to an expanded M-dimensional vector; and processing, in accordance with second vector quantization, data indicative of a difference between the expanded M-dimensional vector and the M-dimensional vector.

Claim 32

Dependent Claim 173 words

A high efficiency encoding method comprising the steps of: determining M-dimensional vectors by dividing an input audio signal on a block-by-block basis and performing time domain to frequency domain conversion on each block of the audio signal to generate frequency domain data for said each block, wherein the audio signal is a voice signal; and performing quantization, by using a vector quantizer having plural codebooks according to a state of the input audio signal to process each said M-dimensional vector in accordance with vector quantization, and by changing over the plural codebooks in accordance with a parameter indicating characteristics of said each block of the voice signal, wherein a first one of the codebooks is employed to process at least one of the M-dimensional vectors for which the parameter indicates that a corresponding portion of the voice signal is voiced, and a second one of the codebooks is employed to process at least one of the M-dimensional vectors for which the parameter indicates that a corresponding portion of the voice signal is unvoiced.

Claim 33

Dependent Claim 173 words

A high efficiency encoding method comprising the steps of: determining M-dimensional vectors by dividing an input audio signal on a block-by-block basis and performing time domain to frequency domain conversion on each block of the audio signal to generate frequency domain data for said each block, wherein the audio signal is a voice signal; and performing quantization, by using a vector quantizer having plural codebooks according to a state of the input audio signal to process each said M-dimensional vector in accordance with vector quantization, and by changing over the plural codebooks in accordance with a parameter indicating characteristics of said each block of the voice signal, wherein a first one of the codebooks is employed to process at least one of the M-dimensional vectors for which the parameter indicates that a corresponding portion of the voice signal is voiced, and a second one of the codebooks is employed to process at least one of the M-dimensional vectors for which the parameter indicates that a corresponding portion of the voice signal is unvoiced.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-06-08	2001-12-08	2002-06-09	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-06-08	2005-12-08	2006-06-09	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-06-08	2009-12-08	2010-06-09	$7700.00	Window Closed / Lapsed

High efficiency encoding method

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag