US5712955A — Method and apparatus for encoding digital signal,…

Claim 1

Independent Claim 125 words

An encoding method, comprising the steps of: dividing an input signal into blocks; transforming every respective block of the input signal into spectrum signals; and implementing variable length encoding to all or a portion of every block of the spectrum signals to output encoded signals; wherein an upper limit of the number of bits of a signal encoded and outputted is set per plural blocks of the input signal, thus to stop outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; and wherein in selection of the spectrum signal or signals of which outputting is stopped, the selection is carried out from a higher frequency band side of all spectrum signals.

Claim 2

Dependent Claim 125 words

An encoding method, comprising the steps of: dividing an input signal into blocks; transforming every respective block of the input signal into spectrum signals; and implementing variable length encoding to all or a portion of every block of the spectrum signals to output encoded signals; wherein an upper limit of the number of bits of a signal encoded and outputted is set per plural blocks of the input signal, thus to stop outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; and wherein in selection of the spectrum signal or signals of which outputting is stopped, the selection is carried out from a higher frequency band side of all spectrum signals.

Claim 3

Dependent Claim 142 words

An encoding apparatus: comprising: blocking means for dividing an input signal into blocks; transforming means for transforming every respective block of the input signals into spectrum signals; and variable length encoding means for implementing variable length encoding to all or a portion of the spectrum signals every respective blocks; wherein there are provided: upper limit setting means for setting an upper limit of the number of bits of a signal encoded and outputted per plural blocks of the input signal; and output stopping means for stopping outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; wherein in selection of the spectrum signal or signals of which outputting is stopped, the output stopping means carries out the selection from a higher frequency band side of all the spectrum signals.

Claim 4

Dependent Claim 142 words

An encoding apparatus: comprising: blocking means for dividing an input signal into blocks; transforming means for transforming every respective block of the input signals into spectrum signals; and variable length encoding means for implementing variable length encoding to all or a portion of the spectrum signals every respective blocks; wherein there are provided: upper limit setting means for setting an upper limit of the number of bits of a signal encoded and outputted per plural blocks of the input signal; and output stopping means for stopping outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; wherein in selection of the spectrum signal or signals of which outputting is stopped, the output stopping means carries out the selection from a higher frequency band side of all the spectrum signals.

Claim 5

Dependent Claim 186 words

A decoding method for decoding a signal encoded by an encoding method comprising the steps of dividing an input signal into blocks, and transforming every respective block of the input signal into spectrum signals, wherein in implementing variable length encoding to all or a portion of the spectrum signals every respective blocks, an upper limit of the number of bits of a signal encoded and outputted is set per blocks of the input signal, thus to stop outputting of a portion of the spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding method comprising the steps of: implementing inverse variable length encoding to the variable length encoded signals every blocks; inversely transforming spectrum signals obtained by the inverse variable length encoding into time series data every blocks; and releasing the blocks of the time series data to obtain a decoded signal wherein, in the encoding method, in selection of the spectrum signal or signals of which outputting is stopped, the selection is carried out from a higher frequency band side of all the spectrum signals.

Claim 6

Dependent Claim 186 words

A decoding method for decoding a signal encoded by an encoding method comprising the steps of dividing an input signal into blocks, and transforming every respective block of the input signal into spectrum signals, wherein in implementing variable length encoding to all or a portion of the spectrum signals every respective blocks, an upper limit of the number of bits of a signal encoded and outputted is set per blocks of the input signal, thus to stop outputting of a portion of the spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding method comprising the steps of: implementing inverse variable length encoding to the variable length encoded signals every blocks; inversely transforming spectrum signals obtained by the inverse variable length encoding into time series data every blocks; and releasing the blocks of the time series data to obtain a decoded signal wherein, in the encoding method, in selection of the spectrum signal or signals of which outputting is stopped, the selection is carried out from a higher frequency band side of all the spectrum signals.

Claim 7

Dependent Claim 197 words

A decoding apparatus for decoding a signal encoded by an encoding method comprising the steps of dividing an input signal into blocks, transforming every block of the input signal into spectrum signals, wherein in implementing variable length encoding to all or a portion of each block of the spectrum signals, an upper limit of the number of bits of a signal encoded and outputted is set per plural blocks of the input signal, thus to stop outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding apparatus comprising: inverse variable length encoding means for implementing inverse variable length encoding to each block of the variable length encoded signals; inverse transforming means for inversely transforming spectrum signals obtained by the inverse variable length encoding into each block of time series data; and block releasing means for releasing the blocks of the time series data to obtain a decoded signal; wherein, in the encoding method, in selection of the spectrum signal or signals of which outputting is stopped, the selection is carried out from a higher frequency band side of all the spectrum signals.

Claim 8

Dependent Claim 197 words

A decoding apparatus for decoding a signal encoded by an encoding method comprising the steps of dividing an input signal into blocks, transforming every block of the input signal into spectrum signals, wherein in implementing variable length encoding to all or a portion of each block of the spectrum signals, an upper limit of the number of bits of a signal encoded and outputted is set per plural blocks of the input signal, thus to stop outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding apparatus comprising: inverse variable length encoding means for implementing inverse variable length encoding to each block of the variable length encoded signals; inverse transforming means for inversely transforming spectrum signals obtained by the inverse variable length encoding into each block of time series data; and block releasing means for releasing the blocks of the time series data to obtain a decoded signal; wherein, in the encoding method, in selection of the spectrum signal or signals of which outputting is stopped, the selection is carried out from a higher frequency band side of all the spectrum signals.

Claim 9

Dependent Claim 123 words

A recording medium wherein an input signal is divided into blocks to transform each block of the input signal into spectrum signals, whereby in implementing variable length encoding to all or a portion of each block of the spectrum signals to record encoded spectrum signals, an upper limit of the number of bits of the signal encoded and recorded is set per plural blocks of the input signal to stop recording of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; wherein, in selection of the spectrum signal or signals of which recording is stopped, the selection is carried out from a higher frequency band side of all the spectrum signals.

Claim 10

Dependent Claim 123 words

A recording medium wherein an input signal is divided into blocks to transform each block of the input signal into spectrum signals, whereby in implementing variable length encoding to all or a portion of each block of the spectrum signals to record encoded spectrum signals, an upper limit of the number of bits of the signal encoded and recorded is set per plural blocks of the input signal to stop recording of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; wherein, in selection of the spectrum signal or signals of which recording is stopped, the selection is carried out from a higher frequency band side of all the spectrum signals.

Claim 11

Dependent Claim 188 words

A decoding method for decoding a signal encoded by an encoding method, comprising the steps of: dividing an input signal into blocks; transforming signals every respective blocks into spectrum signals, wherein in implementing variable length encoding to all or a portion of the spectrum signals every respective blocks, the number of bits per each block of an outputted signal is caused to have an upper limit, thus to stop outputting of a portion of the spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding method comprising the steps of: implementing inverse variable length encoding to the variable length encoded signals every respective blocks; inversely transforming spectrum signals obtained by the inverse variable length encoding into time series data every blocks; and releasing the blocks of the time series data to obtain a decoded signal; wherein, in the decoding, with respect to a spectrum signal or signals of which outputting is stopped in the encoding, a single or plural values determined in advance are suitably virtually used as the spectrum signal or signals, thus to carry out decoding.

Claim 12

Dependent Claim 188 words

A decoding method for decoding a signal encoded by an encoding method, comprising the steps of: dividing an input signal into blocks; transforming signals every respective blocks into spectrum signals, wherein in implementing variable length encoding to all or a portion of the spectrum signals every respective blocks, the number of bits per each block of an outputted signal is caused to have an upper limit, thus to stop outputting of a portion of the spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding method comprising the steps of: implementing inverse variable length encoding to the variable length encoded signals every respective blocks; inversely transforming spectrum signals obtained by the inverse variable length encoding into time series data every blocks; and releasing the blocks of the time series data to obtain a decoded signal; wherein, in the decoding, with respect to a spectrum signal or signals of which outputting is stopped in the encoding, a single or plural values determined in advance are suitably virtually used as the spectrum signal or signals, thus to carry out decoding.

Claim 13

Dependent Claim 41 words

A decoding method as set forth in claim 6, wherein, in the encoding method, selection of a spectrum signal or signals of which outputting is stopped is carried out in dependency upon shape of the spectrum signals of the respective blocks.

Claim 14

Dependent Claim 44 words

A decoding method as set forth in claim 6, wherein, in the decoding, with respect to a spectrum signal or signals of which outputting is stopped in the encoding value 0 is virtually used as the spectrum signal or signals to carry out decoding.

Claim 15

Dependent Claim 49 words

A decoding method as set forth in claim 6, wherein in transform processing from the input signals into the spectrum signals in the encoding method, the input signal is divided into signals in a plurality of frequency bands, and transform processing into spectrum signals are implemented every respective bands.

Claim 16

Dependent Claim 46 words

A decoding method as set forth in claim 9, wherein, in the encoding method, the input signal is divided into signals in a plurality of frequency bands of which respective bandwidths are not uniform, and transform processing into spectrum signals are carried out every respective bands.

Claim 17

Dependent Claim 32 words

A decoding method as set forth in claim 6, wherein inverse transform processing of Modified Discrete Cosine Transform is used as transform processing from the spectrum signal into the time series data.

Claim 18

Dependent Claim 33 words

A decoding method as set forth in claim 6, wherein spectrum signals of respective blocks in the encoding method are spectrum signals divided into a plurality of units and normalized every respective units.

Claim 19

Dependent Claim 42 words

A decoding method as set forth in claim 6, wherein, in the encoding method, in selection of the spectrum signal or signals of which outputting is stopped, the selection is carried out from a higher frequency band side of all spectrum signals.

Claim 20

Dependent Claim 23 words

A decoding method as set forth in claim 6, wherein, in the encoding method, entropy code is used as the variable length code.

Claim 21

Dependent Claim 24 words

A decoding method as set forth in claim 14, wherein, in the encoding method, block Huffman code is used as the variable length code.

Claim 22

Dependent Claim 109 words

A decoding method as set forth in claim 14, wherein, in the encoding method, a plurality of code tables of the variable length codes are prepared to select a code table where the number of bits required for encoding becomes minimum in respective blocks to output spectrum signals along with a discrimination signal of the selected code table; and, in the inverse variable length encoding, a plurality of code tables of inverse variable length codes are prepared to decode the encoded spectrum signal or signals all or a portion of which are delivered, on the basis of the discrimination signal of the code table with respect to respective blocks.

Claim 23

Dependent Claim 195 words

A decoding apparatus for decoding a signal encoded by an encoding method comprising the steps of dividing an input signal into blocks, transforming signals every blocks into spectrum signals, wherein in implementing variable length encoding to all or a portion of the spectrum signals every blocks, the number of bits per each block of an outputted signal is caused to have an upper limit, thus to stop outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding apparatus comprising: inverse variable length encoding means for implementing inverse variable length encoding to the variable length encoded signals every blocks; inverse transforming means for inversely transforming spectrum signals obtained by the inverse variable length encoding into time series data every blocks; and block releasing means for releasing the blocks of the time series data to obtain a decoded signal; wherein, in the decoding, with respect to a spectrum signal or signals of which outputting is stopped in the encoding, a single or plural values determined in advance are suitably virtually used as the spectrum signal or signals, thus to carry out decoding.

Claim 24

Dependent Claim 195 words

A decoding apparatus for decoding a signal encoded by an encoding method comprising the steps of dividing an input signal into blocks, transforming signals every blocks into spectrum signals, wherein in implementing variable length encoding to all or a portion of the spectrum signals every blocks, the number of bits per each block of an outputted signal is caused to have an upper limit, thus to stop outputting of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required, the decoding apparatus comprising: inverse variable length encoding means for implementing inverse variable length encoding to the variable length encoded signals every blocks; inverse transforming means for inversely transforming spectrum signals obtained by the inverse variable length encoding into time series data every blocks; and block releasing means for releasing the blocks of the time series data to obtain a decoded signal; wherein, in the decoding, with respect to a spectrum signal or signals of which outputting is stopped in the encoding, a single or plural values determined in advance are suitably virtually used as the spectrum signal or signals, thus to carry out decoding.

Claim 25

Dependent Claim 40 words

A decoding apparatus as set forth in claim 17, wherein, in the encoding method, selection of the spectrum signal or signals of which outputting is stopped is carried out in dependency upon shape of spectrum signals of the respective blocks.

Claim 26

Dependent Claim 45 words

A decoding apparatus as set forth in claim 17, wherein, in the decoding, with respect to a spectrum signal or signals of which outputting is stopped in the encoding, value 0 is virtually used as the spectrum signal or signals, thus to carry out decoding.

Claim 27

Dependent Claim 48 words

A decoding apparatus as set forth in claim 17, wherein, in transform processing from the input signal into spectrum signals in the encoding method, the input signal is divided into signals in a plurality of frequency bands, and transform processing into spectrum signals are implemented every respective bands.

Claim 28

Dependent Claim 46 words

A decoding apparatus as set forth in claim 20, wherein, in the encoding method, the input signal is divided into signals in a plurality of frequency bands of which respective bandwidths are not uniform, and transform processing into spectrum signals are carried out every respective bands.

Claim 29

Dependent Claim 32 words

A decoding apparatus as set forth in claim 17, wherein inverse transform processing of Modified Discrete Cosine Transform is used as transform processing from the spectrum signals into the time series data.

Claim 30

Dependent Claim 33 words

A decoding apparatus as set forth in claim 17, wherein Spectrum signals of respective blocks in the encoding method are spectrum signals divided into a plurality of units and normalized every respective units.

Claim 31

Dependent Claim 27 words

A decoding apparatus as set forth in claim 17, wherein, in the encoding method, in selection of the spectrum signal or signals of which outputting is stopped.

Claim 32

Dependent Claim 23 words

A decoding apparatus as set forth in claim 17, wherein, in the encoding method, entropy code is used as the variable length code.

Claim 33

Dependent Claim 24 words

A decoding apparatus as set forth in claim 25, wherein, in the encoding method, block Huffman code is used as the variable length code.

Claim 34

Dependent Claim 109 words

A decoding apparatus as set forth in claim 25, wherein, in the encoding method, a plurality of code tables of the variable length codes are prepared to select a code block where the number of bits necessary for encoding becomes minimum with respect to each block to output spectrum signals along with a discrimination signal of the selected code table; and the inverse variable length encoding means is operative to prepare a plurality of code tables of inverse variable coded to decode the encoded spectrum signals all or a portion of which are delivered, on the basis of discrimination signals of the code tables with respect to respective blocks.

Claim 35

Dependent Claim 119 words

A recording medium wherein an input signal is divided into blocks to transform signals every blocks into spectrum signals, whereby in implementing variable length encoding to all or a portion .of spectrum signals every blocks to record encoded spectrum signals, the number of bits per each block of a signal encoded and recorded is caused to have an upper limit to stop recording of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; and wherein, in later decoding, with respect to a spectrum signal or signals of which recording operation is stopped, decoding is carried out by virtually using value 0 as the spectrum signal or signals.

Claim 36

Dependent Claim 119 words

A recording medium wherein an input signal is divided into blocks to transform signals every blocks into spectrum signals, whereby in implementing variable length encoding to all or a portion .of spectrum signals every blocks to record encoded spectrum signals, the number of bits per each block of a signal encoded and recorded is caused to have an upper limit to stop recording of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; and wherein, in later decoding, with respect to a spectrum signal or signals of which recording operation is stopped, decoding is carried out by virtually using value 0 as the spectrum signal or signals.

Claim 37

Dependent Claim 103 words

A recording medium wherein an input signal is divided into blocks to transform signals every blocks into spectrum signals, whereby in implementing variable length encoding to all or a portion of spectrum signals every blocks upper limit to stop recording of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; and wherein, with respect to a spectrum signal or signals of which recording operation is stopped, in later decoding, decoding is carried out by suitably virtually using a single or plural values determined in advance as the spectrum signal or signals.

Claim 38

Dependent Claim 103 words

A recording medium wherein an input signal is divided into blocks to transform signals every blocks into spectrum signals, whereby in implementing variable length encoding to all or a portion of spectrum signals every blocks upper limit to stop recording of a portion of spectrum signals in a block or blocks where the number of bits above the upper limit is required; and wherein, with respect to a spectrum signal or signals of which recording operation is stopped, in later decoding, decoding is carried out by suitably virtually using a single or plural values determined in advance as the spectrum signal or signals.

Claim 39

Dependent Claim 37 words

A recording medium as set forth in claim 29, wherein selection of the spectrum signal or signals of which recording is stopped is carried out in dependency upon shape of the spectrum signals of the respective blocks.

Claim 40

Dependent Claim 48 words

A recording medium as set forth in claim 29, wherein, in transform processing from the input signal into the spectrum signals in the encoding, the input signal is divided into signals in a plurality of frequency bands, and transform processing into spectrum signals are implemented every respective bands.

Claim 41

Dependent Claim 44 words

A recording medium as set forth in claim 31, wherein, in the encoding, the input signal is divided into signals in a plurality of frequency bands of which respective bandwidths are not uniform, and transform processing into spectrum signals are implemented every respective bands.

Claim 42

Dependent Claim 31 words

A recording medium as set forth in claim 29, wherein, in the encoding, Modified Discrete Cosine Transform processing is used as transform processing from the input signal into the spectrum signals.

Claim 43

Dependent Claim 32 words

A recording medium as set forth in claim 29, wherein spectrum signals of respective blocks in the encoding are spectrum signals divided into a plurality of units and normalized every respective units.

Claim 44

Dependent Claim 38 words

A recording medium as set forth in claim 29, wherein, in selection of the spectrum signal or signals of which recording is stopped, the selection is carried out from a higher frequency band side of all spectrum signals.

Claim 45

Dependent Claim 22 words

A recording medium as set forth in claim 29, wherein, in the encoding, entropy code is used as the variable length code.

Claim 46

Dependent Claim 23 words

A recording medium as set forth in claim 36, wherein, in the encoding, block Huffman code is used as the variable length code.

Claim 47

Dependent Claim 63 words

A recording medium as set forth in claim 36, wherein, in the encoding method, a plurality of code tables of the variable length codes are prepared to select a code block where the number of bits necessary for encoding becomes minimum in respective blocks to record all or a portion of spectrum signals along with a discrimination signal of the selected code table.

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

Method and apparatus for encoding digital signal, method and apparatus for decoding digital signal, and recording medium for encoded signals

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag