JP2001211082A - Pcm signal encoding and decoding method - Google Patents

Pcm signal encoding and decoding method

Info

Publication number
JP2001211082A
JP2001211082A JP33409499A JP33409499A JP2001211082A JP 2001211082 A JP2001211082 A JP 2001211082A JP 33409499 A JP33409499 A JP 33409499A JP 33409499 A JP33409499 A JP 33409499A JP 2001211082 A JP2001211082 A JP 2001211082A
Authority
JP
Japan
Prior art keywords
bit
signal
grouped
digits
pcm signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP33409499A
Other languages
Japanese (ja)
Inventor
Takao Yamabe
孝朗 山辺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Victor Company of Japan Ltd
Original Assignee
Victor Company of Japan Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Priority to JP33409499A priority Critical patent/JP2001211082A/en
Publication of JP2001211082A publication Critical patent/JP2001211082A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To provide a PCM signal encoding and decoding method which can realize efficient compression to PCM signal, and also in the case of occurrence of encoding errors, can create a correction encoding signal over full range of an original signal. SOLUTION: In this method, a bit string which is a bit-by-bit reconfiguration of a multi-bit PCM signal is encoded in a way of variable length encoding having a structure capable of selecting the most suitable code book, so an efficient information compression being adequate to a stage of encoded signal. The higher-order bit of a coding string is preferentially multiplexed and protected so as to decode the original signal which is difficult to be decoded in the case of errors.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明はPCM信号をデータ
圧縮する符号化方法及びその復号化方法に関する。そし
て、この発明は特に、連続するPCM信号を量子化ビッ
トの桁数毎に各々再構築することにより、信号群の持つ
冗長度に偏りを持たせることによって効率の良いデータ
圧縮を行うと共に、復号時にエラーが発生した場合、そ
れ以前に復号された重要度の優先順の高いビット(量子
化ビット桁数の上位ビット)を用いて元信号全域に渡る
補正復号信号を生成するPCM信号符号化方法及びその
復号化方法を提供することを目的としている。
The present invention relates to an encoding method for compressing data of a PCM signal and a decoding method thereof. In particular, the present invention performs efficient data compression by reconstructing continuous PCM signals for each number of digits of the quantization bit, thereby imparting bias to the redundancy of the signal group, and performing decoding. PCM signal encoding method for generating a corrected decoded signal over the entire area of an original signal by using bits of higher priority (higher-order bits of the number of quantized bit digits) decoded before that when an error occurs. And a decoding method thereof.

【0002】[0002]

【従来の技術】ある情報源を可逆的にデータ圧縮する場
合、その方式は2つに大きく分けられる。一つは情報源
を平均的に短いコードで表現できるよう、確立統計に基
づき別のコードへモデル化するエントロピー符号化であ
り、もう一つは情報源の持つサンプル間の相関性を利用
した予測差分符号化である。ここで、予測差分符号化が
近接するサンプル間の相関性を必要とするのに対し、エ
ントロピー符号化は出現確立に偏りさえあれば情報源の
データ圧縮をすることができる。エントロピー符号化は
情報源がノイズ成分で無い限り、例えば差分符号化を施
した信号元に対しても効果があり、実際に複合的な情報
圧縮方式では最後の工程にエントロピー符号化を用いて
いる例もある。一般に、PCM信号をエントロピー符号
化、例えば代表的な静的ハフマン符号化のような方式で
情報圧縮する場合、サンプルの出現確立から辞書を作成
し、その辞書を用いてもう一度コードを生成することに
よって符号化を行っている。PCM信号自身の出現確立
をそのままコードブック化することもあれば、量子化ビ
ット長が短ければ複数サンプルをグループ化してから、
またはその反対に量子化ビット長が長ければ、上位ビッ
トグループ、下位ビットグループのように分割してから
コードブックを作成することもある。また、複数のコー
ドブックを用意しておき、最も圧縮率の高いコードブッ
クを選択し、そのコードナンバーと共に符号化後コード
を伝送することによって高い圧縮率の提供を目指した方
式もある。
2. Description of the Related Art When a certain information source is reversibly compressed, the method is roughly divided into two types. One is entropy coding that models information sources into another code based on probability statistics so that they can be represented by short codes on average.The other is prediction using the correlation between samples of the information source. Differential encoding. Here, while predictive difference coding requires correlation between adjacent samples, entropy coding can compress the data of an information source if there is a bias in establishing the appearance. As long as the information source is not a noise component, entropy coding is also effective, for example, for a signal source that has been subjected to differential coding. In fact, in a complex information compression method, entropy coding is used in the last step. There are examples. In general, when information is compressed by a method such as entropy coding of a PCM signal, for example, a typical static Huffman coding, a dictionary is created from the appearance of samples, and a code is generated again using the dictionary. Encoding. In some cases, the establishment of the PCM signal itself is directly converted into a codebook, or when the quantization bit length is short, a plurality of samples are grouped.
Alternatively, if the quantization bit length is long, a codebook may be created after dividing the data into upper bit groups and lower bit groups. There is also a method in which a plurality of codebooks are prepared, the codebook with the highest compression rate is selected, and a code after encoding is transmitted together with the code number, thereby providing a high compression rate.

【0003】[0003]

【発明が解決しようとする課題】しかしながら、PCM
信号を上述のようにそのままの形で可変長符号化する場
合、量子化幅の大きさに比例してコードブックが増大
し、ハードウェア規模の拡大と検索スピードの低下を招
くといった弊害があった。また、複数のコードブックを
用意し、最も圧縮率が高くなるものを選択する方法にお
いても、出現確立に偏りが少ない場合、言い換えれば標
準偏差が大きい信号元では、必ずしも符号長が短いコー
ドが多く選択されるとは言えず、結果として圧縮率の向
上を妨げていた。また、ビットエラーが生じた場合、誤
り伝播により、ビットエラー後の復号信号は元信号に対
し全く性質が異なり、元信号を補うことはほぼ不可能で
ある。本発明は上述のような課題に鑑みてなされたもの
で、その目的は、エネルギーレベルが等しいビット列を
揃えることによって(ビットの桁数毎に各々再構築する
ことにより)、信号、特に重要度の高いビットの確率的
集中度を増大させ(出現確立の偏りを大きくして)、効
果的なコードブックを作成し、情報圧縮率を向上すると
共に、ビットエラーに対し、少なくとも信号元の近似値
を再生可能にすることにある。
SUMMARY OF THE INVENTION However, PCM
When a signal is subjected to variable-length coding as it is as described above, the code book increases in proportion to the size of the quantization width, resulting in an adverse effect such as an increase in hardware scale and a decrease in search speed. . Also, in the method of preparing a plurality of codebooks and selecting a code having the highest compression rate, if the bias in appearance is small, in other words, in a signal source having a large standard deviation, a code having a short code length is often used. It could not be selected, and as a result, hindered the improvement in compression ratio. When a bit error occurs, the decoded signal after the bit error has completely different properties from the original signal due to error propagation, and it is almost impossible to supplement the original signal. SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems, and has as its object the purpose of aligning bit strings having the same energy level (by reconstructing each digit of a bit) to generate a signal, in particular, of importance. Increase the stochastic concentration of high bits (increase the bias of the probability of occurrence), create an effective codebook, improve the information compression rate, and at least approximate the signal source to bit errors. To make it reproducible.

【0004】[0004]

【課題を解決するための手段】そこで、上記課題を解決
するために本発明は、下記(1)〜(6)を提供するも
のである。 (1)それぞれ複数のビットからなる複数のサンプルが
連なったPCM信号を、量子化ビット桁数別にグループ
化したビット列に再構築し、その量子化ビット桁数別に
グループ化したビット列を所定のビット数に細分化した
後のコードを可変長符号化によって圧縮符号化し、量子
化ビット桁数別にグループ化された符号化列を生成し、
その量子化ビット桁数別にグループ化された符号化列
を、量子化ビット桁数情報を加えてビットの重要度の優
先順に従い多重化することを特徴とするPCM信号符号
化方法。 (2)量子化ビット桁数別にグループ化された符号化列
を、ビットの重要度の優先順に従い多重化してなる符号
化信号に対して、ビット桁数別にグループ化された符号
化列毎に可変長符号化を解き、量子化ビット桁数別にグ
ループ化されたビット列を得、前記符号化信号内に記述
されている量子化ビット桁数情報に従い、前記量子化ビ
ット桁数別にグループ化されたビット列を各サンプル別
のビット列に再構築し、複数のサンプルが連なったPC
M信号に復号することを特徴とするPCM信号復号化方
法。 (3)それぞれ複数のビットからなる複数のサンプルが
連なったPCM信号を、所定数のサンプル毎に区切って
複数のフレームを形成し、各フレーム単位で量子化ビッ
ト桁数別にグループ化したビット列を形成し、前記量子
化ビット桁数別にグループ化したビット列を所定のビッ
ト数に細分化した後のコードを可変長符号化によって圧
縮符号化し、量子化ビット桁数別にグループ化された符
号化列を生成し、各フレーム毎に、前記量子化ビット桁
数別にグループ化された符号化列を、量子化ビット桁数
情報を加えてビットの重要度の優先順に従い多重化し、
前記各フレーム毎に多重化した符号化列を接続してビッ
トストリームとすることを特徴とするPCM信号符号化
方法。 (4)上記(3)記載のPCM信号符号化方法により生
成されたビットストリームを各フレーム毎の多重化され
た符号化列に区切り、そのフレーム毎の多重化された符
号化列の符号化信号に対し、ビット桁数別にグループ化
された符号化列毎に可変長符号化を解き、量子化ビット
桁数別にグループ化されたビット列を得、前記符号化信
号内に記述されている量子化ビット桁数情報に従い、フ
レーム毎に前記量子化ビット桁数別にグループ化された
ビット列を各サンプル別のビット列に再構築し、得られ
た各サンプルを接続して複数のサンプルが連なったPC
M信号に復号することを特徴とするPCM信号復号化方
法。 (5)上記(3)記載のPCM信号符号化方法におい
て、ビット列の圧縮符号化前の段階で、正負の論理のう
ちの一方の論理を持つ全てのサンプルに対し、正負の論
理のどちらであるかを示すサインビットを除く全てのビ
ットをビット反転することを特徴とするPCM信号符号
化方法。 (6)上記(5)記載のPCM信号符号化方法により生
成されたビットストリームを各フレーム毎の多重化され
た符号化列に区切り、そのフレーム毎の多重化された符
号化列の符号化信号に対して、ビット桁数別にグループ
化された符号化列毎に可変長符号化を解き、量子化ビッ
ト桁数別にグループ化されたビット列を得、前記符号化
信号内に記述されている量子化ビット桁数情報に従い、
フレーム毎に前記量子化ビット桁数別にグループ化され
たビット列を各サンプル別のビット列に再構築し、その
各サンプル別のビット列において、符号化時にビット反
転を指定された論理を示すサインビットを有するサンプ
ルのビット列のサインビットを除く全てのビットをビッ
ト反転し、得られた各サンプルを接続して複数のサンプ
ルが連なったPCM信号に復号することを特徴とするP
CM信号復号化方法。
The present invention provides the following (1) to (6) in order to solve the above-mentioned problems. (1) A PCM signal in which a plurality of samples each consisting of a plurality of bits are consecutively reconstructed into a bit sequence grouped by the number of quantization bit digits, and the bit sequence grouped by the number of quantization bit digits is converted into a predetermined number of bits. The code after being subdivided into is compressed and encoded by variable-length encoding, and an encoded sequence grouped by the number of quantization bit digits is generated,
A PCM signal encoding method, characterized in that coded sequences grouped by the number of quantization bit digits are multiplexed in accordance with the priority order of bit importance by adding quantization bit number information. (2) For a coded signal obtained by multiplexing coded sequences grouped according to the number of quantized bit digits in accordance with the priority order of bit importance, for each coded sequence grouped according to the number of bit digits The variable-length coding is solved to obtain bit strings grouped by the number of quantization bit digits, and grouped by the number of quantization bit digits according to the quantization bit number information described in the encoded signal. A PC that reconstructs a bit sequence into a bit sequence for each sample and that has multiple samples
A method for decoding a PCM signal, comprising decoding to an M signal. (3) A plurality of frames are formed by dividing a PCM signal in which a plurality of samples each consisting of a plurality of bits are connected for each of a predetermined number of samples, and a bit string grouped by the number of quantization bit digits for each frame is formed. A code obtained by subdividing the bit string grouped by the number of quantization bit digits into a predetermined number of bits is compression-encoded by variable-length coding to generate an encoded string grouped by the number of quantization bit digits. Then, for each frame, the coded sequence grouped by the number of quantization bit digits, multiplexed according to the priority order of the importance of the bit by adding the quantization bit number information,
A PCM signal encoding method, characterized in that a coded sequence multiplexed for each frame is connected to form a bit stream. (4) The bit stream generated by the PCM signal encoding method described in (3) is divided into a multiplexed coded sequence for each frame, and the coded signal of the multiplexed coded sequence for each frame is divided. On the other hand, the variable length coding is solved for each of the encoded sequences grouped by the number of bit digits, and a bit sequence grouped by the number of quantized bit digits is obtained, and the quantized bits described in the encoded signal are obtained. According to the digit number information, a bit string grouped by the quantization bit digit number for each frame is reconstructed into a bit string for each sample, and the obtained samples are connected to connect a plurality of samples.
A method for decoding a PCM signal, comprising decoding to an M signal. (5) In the PCM signal encoding method described in the above (3), before compression encoding of a bit string, all samples having one of positive and negative logics are positive or negative logic. A PCM signal encoding method, characterized in that all bits except for a sign bit indicating whether the bit is inverted are bit-inverted. (6) The bit stream generated by the PCM signal encoding method described in (5) is divided into a multiplexed coded sequence for each frame, and the coded signal of the multiplexed coded sequence for each frame is divided. The variable length coding is solved for each encoded sequence grouped by the number of bit digits to obtain a bit sequence grouped by the number of quantized bit digits, and the quantization described in the encoded signal is performed. According to the bit number information,
The bit strings grouped according to the number of quantization bit digits for each frame are reconstructed into bit strings for each sample, and each of the bit strings for each sample has a sign bit indicating logic designated to be bit-inverted during encoding. All bits except the sign bit of the bit sequence of the sample are bit-inverted, and the obtained samples are connected to decode a PCM signal in which a plurality of samples are connected.
CM signal decoding method.

【0005】[0005]

【発明の実施の形態】本発明のPCM信号符号化方法及
びその復号化方法の第1実施例をそれぞれ用いたPCM
信号符号化装置及び復号化装置を図面と共に説明する。
可変長符号化には大きく分けて動的な方式と静的な方式
があるが、本実施例では解説を簡単にするため静的符号
化を用いて説明する。符号化装置、復号化装置において
予め作成された共通の辞書を複数個持ち、その中で最適
なコードブックを選択、その情報を伝送することによっ
て符号化及び復号化を行う。このようなやり方は信号元
を前もってモデル化することが必要であるが、辞書を最
初から用意することにより、コードブック自体を伝送す
るためのオーバーヘッドが省かれ、並びにブック長が1
つの場合より短いためコード探索のスピード化が期待で
きる。
DESCRIPTION OF THE PREFERRED EMBODIMENTS PCM signal encoding method and PCM signal decoding method according to a first embodiment of the present invention, respectively.
A signal encoding device and a decoding device will be described with reference to the drawings.
The variable length coding is roughly classified into a dynamic method and a static method, but in this embodiment, the description will be made using the static coding to simplify the explanation. The encoding apparatus and the decoding apparatus have a plurality of common dictionaries created in advance, select an optimal codebook among them, and perform encoding and decoding by transmitting the information. Such an approach requires that the source of the signal be modeled in advance, but by providing the dictionary from scratch, the overhead of transmitting the codebook itself is eliminated, and the booklength is one.
It can be expected to speed up code search because it is shorter than two cases.

【0006】初めに、図1に示すPCM信号符号化装置
について説明する。このPCM信号符号化装置は、複数
ビットからなるPCM信号群をエネルギーレベルが等し
いビット列に揃える手段(量子化ビット桁数別にグルー
プ化したビット列に再構築する手段)であるPCMデー
タ並び替え制御部2,ビット別並び替え用メモリ3と、
新たに再構築されたビット列に対し所定のビット数に細
分化した後のコードを可変長符号化を適用し情報量を圧
縮する手段である可変長符号部4と、エラーが生じた時
にその影響を信号全体に拡大することを防止するため
の、重要ビット優先配列に従ったビット桁数毎の多重化
処理を行う手段(ここでは量子化ビット桁数の上位桁数
から下位桁数に向かって桁数順に多重化を行う手段)で
ある符号化信号用メモリ5,多重化部6とを備えてい
る。
First, the PCM signal encoding device shown in FIG. 1 will be described. This PCM signal encoding device is a PCM data rearrangement control unit 2 which is a means for aligning a PCM signal group consisting of a plurality of bits into a bit string having the same energy level (a means for reconstructing into a bit string grouped by the number of quantization bit digits). , A bit-by-bit sorting memory 3,
A variable-length encoding unit 4 for applying a variable-length encoding to a code obtained by subdividing a newly reconstructed bit string into a predetermined number of bits and compressing the amount of information; Means for performing a multiplexing process for each bit digit in accordance with the important bit priority array (here, from the upper digit to the lower digit of the quantization bit digit) in order to prevent the (A means for performing multiplexing in the order of the number of digits).

【0007】図2は図1に示す装置に入来する元信号で
あるマルチビットPCM信号のビット配列である。ビッ
ト順はここではMSBファーストとしてある。量子化ビ
ット数をnビットとし、サンプル総数をmとする。
FIG. 2 shows a bit arrangement of a multi-bit PCM signal which is an original signal coming into the apparatus shown in FIG. Here, the bit order is MSB first. Let the number of quantization bits be n bits and the total number of samples be m.

【0008】PCM信号符号化装置は、まず最初に元信
号をビット単位に分解し、ビット桁数毎に並び替える。
並び替え後のビット配列を図3に示した。続いて新規に
生成されたビット列に対し可変長符号化を施す。これを
全てのビット列に行った後、生成された符号化データに
コードブック選択情報とビット列終端符号あるいはサン
プル長情報を付加して出力する。
[0008] The PCM signal encoding device first decomposes the original signal into bits, and rearranges them according to the number of bit digits.
FIG. 3 shows the rearranged bit arrangement. Subsequently, variable length coding is performed on the newly generated bit string. After performing this for all the bit strings, the generated encoded data is output after adding codebook selection information and bit string end code or sample length information.

【0009】図1に示したビット別並び替え用メモリ3
は、メモリ領域に量子化ビット数と同数のポインタが割
り当てられている。図2の元信号を用いるとすると、メ
モリ上のある空間に少なくとも(n×m)ビットの領域
が確保され、n個のビット列ポインタが予め位置を指定
されている。ポインタ間の距離は符号化される元信号サ
ンプル数に等しいかそれ以上である。nビットのPCM
信号の各サンプルをn個のビット単位のデータに分解
し、サンプル順にそれぞれのメモリ上のポインタの位置
へ書き込む。書き込まれる毎にポインタのアドレスは1
増加していく。全てのサンプルについて並べ替えが終了
した後、MSB側のビット列から順次データを読み出
し、可変長符号化を実行する。
The bit-by-bit rearrangement memory 3 shown in FIG.
Has the same number of pointers as the number of quantization bits in the memory area. Assuming that the original signal shown in FIG. 2 is used, an area of at least (n × m) bits is secured in a certain space on the memory, and the positions of the n bit string pointers are specified in advance. The distance between the pointers is equal to or greater than the number of original signal samples to be encoded. n-bit PCM
Each sample of the signal is decomposed into n-bit data, and the data is written at the position of the pointer on each memory in the order of the samples. The pointer address is set to 1 each time data is written
Will increase. After the rearrangement of all samples is completed, data is sequentially read from the bit string on the MSB side, and variable length coding is performed.

【0010】実際には、ビットの並び替えは工数がかか
り望ましくないため、アドレス生成を行うPCMデータ
並び替え制御部により、図3のようなビット配列を仮想
的に配置することによって、符号化前ビット列を高速に
生成することができ、入力マルチビットPCM信号が収
納されている入力PCMメモリ1をそのまま用いること
が可能である。PCMデータ並び替え制御部の指定する
アドレスから、必要なビット列が順番に従ってビットマ
スクとビットシフトすることにより抽出される。
In practice, the rearrangement of bits is undesirable because it takes a lot of man-hours, and the PCM data rearrangement control unit for generating addresses virtually arranges the bit array as shown in FIG. A bit string can be generated at high speed, and the input PCM memory 1 in which an input multi-bit PCM signal is stored can be used as it is. From the address specified by the PCM data rearrangement control unit, necessary bit strings are extracted by bit-shifting the bit mask and bit according to the order.

【0011】図4は入力PCMメモリ1をビット別並び
替え用メモリとして使用する符号化装置の一実施例を示
している。メモリ1にはnビット幅でmワード(ADR)
のPCM元信号が納められており、この例ではジグザグ
にスキャンすることで1ビットずつ読み込みを行い、仮
想的なビット桁数別ビット列を形成している。なお、図
1、図4共に本例では可変長符号化部に参照用コードブ
ックを含む構成とした。
FIG. 4 shows an embodiment of an encoding apparatus using the input PCM memory 1 as a memory for rearranging bits. Memory 1 has n words and m words (ADR)
In this example, zigzag scanning is performed to read one bit at a time, thereby forming a virtual bit string according to the number of bit digits. 1 and 4 both have a configuration in which the variable length coding unit includes a reference codebook in this example.

【0012】多重化方法の一例を図5に示した。上位ビ
ット列は下位ビット列より優先的に配列される。量子化
ビット桁数情報等がヘッダーに加えられる。通常、符号
化信号が通過あるいは保存される対象となる伝送路や記
録媒体には、何らかの歪み要因が存在すると考えられ
る。そこで付加情報としてビットエラー検出ワードとエ
ラー訂正符号とを少なくとも上位ビット列符号化データ
に備えることで重大な誤りを防止する。
FIG. 5 shows an example of the multiplexing method. The upper bit string is arranged with priority over the lower bit string. Quantized bit digit number information and the like are added to the header. Usually, it is considered that some distortion factor exists in a transmission path or a recording medium through which an encoded signal is passed or stored. Therefore, a serious error is prevented by providing a bit error detection word and an error correction code as additional information in at least the upper bit string encoded data.

【0013】従来の可変長符号化の一般的な多重化方法
とエラーが起きた場合の再生信号を図6に示す。視覚的
に捉え易い様に再生信号は連続するアナログ信号で示
す。従来方法(各サンプル別の符号化データ)では図中
のA点でエラーが発生した場合、以後、誤りが伝播し元
信号を復号することは不可能である。これを回避するに
は全領域をカバーするエラー検出ワードとエラー訂正符
号等の補助情報が必要である。しかしながらこれらの補
助情報により符号化データの圧縮率は低下することにな
る。
FIG. 6 shows a conventional general multiplexing method for variable-length coding and a reproduced signal when an error occurs. The reproduced signal is represented by a continuous analog signal so that it can be easily grasped visually. In the conventional method (encoded data for each sample), if an error occurs at point A in the figure, the error propagates thereafter and it is impossible to decode the original signal. To avoid this, auxiliary information such as an error detection word and an error correction code covering the entire area is required. However, the compression rate of the encoded data is reduced by these pieces of auxiliary information.

【0014】これに対して、本発明の符号化方法では、
信号元の重要な部分を先に配置し(量子化ビット桁数別
にグループ化された符号化列を、ビットの重要度の優先
順に従い、即ち上位ビットから順に多重化し)、この上
位ビット部分にエラー検出ワード及びエラー訂正符号等
の補助情報を付加している。よって、仮にA点でエラー
が発生しても、それ以前に復号された重要度の高い上位
ビット部分のデータにより元信号のおおよその状態を復
元できる。通常、変移が小さい上位ビット側の可変長符
号による圧縮率は、下位ビット側の圧縮率より優れてい
る。従って、上位ビット側の可変長符号量は符号化後デ
ータ全体の中で納める割合は比較的少ないことが予想さ
れる。このことは、比例関係にあるエラー検出ワード及
びエラー訂正符号等の補助情報量も少なくて済むという
効果を生む。
On the other hand, in the encoding method of the present invention,
The important part of the signal source is arranged first (the coded sequence grouped by the number of quantization bits is multiplexed in accordance with the priority order of the importance of the bits, that is, multiplexed in order from the most significant bit). Auxiliary information such as an error detection word and an error correction code is added. Therefore, even if an error occurs at the point A, the approximate state of the original signal can be restored by the data of the high-order bit portion which has been decoded before and has high importance. Normally, the compression ratio of the variable-length code on the upper bit side with a small transition is better than the compression ratio on the lower bit side. Therefore, it is expected that the ratio of the variable-length code amount on the upper bit side in the entire encoded data is relatively small. This has the effect of reducing the amount of auxiliary information such as the error detection word and the error correction code in a proportional relationship.

【0015】本発明の符号化列において従来例と同じ位
置A点でエラーが発生した場合、A点より以前の情報は
復号が可能であり、上位ビットから数ビット分が信号元
全域に渡って再現できる。この復元信号は元信号の下位
ビットが切り捨てられたことによる量子化誤差を含むも
のの、元信号のおおよその形を再生することができる。
補完するエラーが生じた下位ビットデータは0で埋める
か、又は量子化雑音成分が復元データに支障をきたすな
らば、ディザのように白色雑音成分で補完しても良い。
When an error occurs at the same point A in the coded sequence of the present invention as in the conventional example, information before point A can be decoded, and several bits from the upper bits are distributed over the entire signal source. Can be reproduced. Although this restored signal includes a quantization error due to truncation of the lower bits of the original signal, it can reproduce the approximate shape of the original signal.
The lower-order bit data having an error to be complemented may be filled with zeros, or if the quantization noise component interferes with the restored data, the lower bit data may be complemented with a white noise component like dither.

【0016】更に保護されるデータ領域を伝送路や記録
媒体の状態により設定することによって、圧縮率と復号
後品質のバランスを取ることが可能である。
Further, by setting the data area to be protected according to the state of the transmission path and the recording medium, it is possible to balance the compression ratio and the quality after decoding.

【0017】次に、復号化装置側について説明する。復
号化装置の構成を図8に示す。まず、入力信号用メモリ
21に取り込まれた図5に示す符号化データから、ヘッ
ダー情報をヘッダー解読部22により抽出する。続いて
上位ビット符号化列から順に可変長復号を可変長復号化
部23により行う。復号後信号用メモリ24には予めサ
ンプル数分の空間を確保しておき、復号でき次第、コー
ドブックによって一意的に求まるコード長分のビット列
を、ビット桁数が示す位置に書き込んでいく。このビッ
ト桁数はヘッダー情報から解析されたを量子化ビット桁
数情報に基づくものである。最下位ビット符号化列まで
同様の処理を繰り返し、本来の量子化ビット数に再現さ
れる。PCMデータ再現用ADR制御部25により複数
のサンプルが連なったマルチビットPCM信号を再生す
る。
Next, the decoding device will be described. FIG. 8 shows the configuration of the decoding device. First, the header information is extracted by the header decoding unit 22 from the encoded data shown in FIG. Subsequently, the variable length decoding unit 23 performs variable length decoding in order from the upper bit coded sequence. A space corresponding to the number of samples is secured in the decoded signal memory 24 in advance, and as soon as decoding is completed, a bit string having a code length uniquely determined by a code book is written at a position indicated by the number of bit digits. This bit digit number is based on the quantized bit digit number information analyzed from the header information. The same processing is repeated until the least significant bit coded sequence is reproduced to the original number of quantization bits. The PCM data reproduction ADR control unit 25 reproduces a multi-bit PCM signal in which a plurality of samples are connected.

【0018】ここで、何らかの理由により符号化信号に
エラーが発生した場合について考える。前述のように上
位から数ビット分の符号化列は保護されているものとす
る。正常に可変長符号を復号した場合、サンプル総数が
与えられていれば、復号終了時に符号化データを使い切
るはずであり、また、データ終了コードが与えられてい
れば、ビット列毎にこのコードを正しく検出できるはず
である。そうでない状態が起こったとき、又は保護区間
内にエラーが検出されたとき、エラー処理へ移行する。
Here, consider a case where an error occurs in the encoded signal for some reason. As described above, it is assumed that the coded sequence of several bits from the upper bit is protected. When decoding a variable-length code normally, if the total number of samples is given, the coded data should be used up at the end of decoding, and if a data end code is given, this code must be used correctly for each bit string. It should be detectable. When a state other than the above occurs, or when an error is detected in the protection section, the processing shifts to an error process.

【0019】保護区間内のエラー訂正符号によって補正
が可能ならば、以後の下位側のビット列も継続して復号
する。訂正が不可能ならば、正常に復号した上位側のビ
ット列を復元信号として出力し、下位ビットは0又はラ
ンダムデータで埋める。復元終了時にエラーを認識した
場合は、保護区間までの上位のビット列を復元信号とし
て出力し、下位ビットは0又はランダムデータで埋め
る。このようなエラー処理を採ることによって、エラー
が生じても信号元全域に渡る補正復元信号を提供するこ
とが可能である。
If the correction can be made by the error correction code in the protection section, the subsequent lower bit string is also decoded continuously. If the correction is impossible, the upper bit string decoded normally is output as a restoration signal, and the lower bits are filled with 0 or random data. If an error is recognized at the end of the restoration, the upper bit sequence up to the protection section is output as a restoration signal, and the lower bits are filled with 0 or random data. By employing such error processing, it is possible to provide a corrected restoration signal over the entire signal source even if an error occurs.

【0020】以上のような方法により、従来の可変長符
号化では困難であった、エラー時の元信号の復元が可能
であると共に、信号エネルギーレベル別(量子化ビット
桁数別)に最適なコードブックを選択して可変長符号化
することで効果的に情報圧縮を行える。なお、量子化ビ
ット桁数別ビット列の符号化データ毎に多重化されるエ
ラー検出符号及びエラー訂正符号は、量子化ビット桁数
別ビット列の重要度に応じて段階的に重み付けされた強
度を持つようにしてもよい。
With the above-described method, it is possible to restore the original signal at the time of error, which is difficult with conventional variable-length coding, and it is optimal for each signal energy level (for each number of quantization bit digits). Information compression can be effectively performed by selecting a codebook and performing variable-length coding. Note that the error detection code and the error correction code multiplexed for each coded data of the bit string according to the number of quantization bit digits have an intensity weighted stepwise according to the importance of the bit string according to the quantization bit number. You may do so.

【0021】次に、PCM信号符号化方法及びその復号
化方法の第2実施例について説明する。第1実施例に基
づく符号化装置において、符号化前ビット列を保存する
ビット別並び替え用メモリの必要記憶容量は、入来する
PCM信号の情報量の大きさに比例し拡大する。記憶容
量の大きさはそのまま装置全体のコストアップや回路規
模の拡大に繋がる虞がある。また、情報量の多さは、コ
ードブック自体の大きさの増加、検索スピードの低下、
信号の変化に追随し難いことからくるコードブック最適
化の妨げの原因となる場合もある。
Next, a description will be given of a second embodiment of the PCM signal encoding method and its decoding method. In the encoding device according to the first embodiment, the required storage capacity of the bit-by-bit rearrangement memory for storing the bit sequence before encoding increases in proportion to the amount of information of the incoming PCM signal. The size of the storage capacity may directly lead to an increase in the cost of the entire apparatus and an increase in the circuit scale. In addition, the large amount of information can increase the size of the codebook itself, reduce search speed,
In some cases, it is difficult to follow the change in the signal, which may hinder codebook optimization.

【0022】そこで、第2実施例はこれらの点を改善す
るために成されたものである。図9に示す第2実施例を
用いた符号化装置は、量子化ビット桁数別にビット列を
再構築する手段(PCMデータ並び替え制御部2,ビッ
ト別並び替え用メモリ33)の前段に、入来するマルチ
ビットPCM信号を所定のサンプル数毎に区切ってフレ
ームを形成するフレーム構成部37を設けたものであ
る。この符号化装置は、各フレーム単位で量子化ビット
桁数別にグループ化したビット列を形成する。そして、
前記量子化ビット桁数別にグループ化したビット列を所
定のビット数に細分化した後のコードを可変長符号化に
よって圧縮符号化し、量子化ビット桁数別にグループ化
された符号化列を生成する。その後、各フレーム毎に、
前記量子化ビット桁数別にグループ化された符号化列
を、量子化ビット桁数情報を加えてビットの重要度の優
先順に従い多重化し、前記各フレーム毎に多重化した符
号化列を接続してビットストリームとする。この符号化
装置によって生成されるビットストリームの構成図を図
10に示した。
Therefore, the second embodiment has been made to improve these points. The encoding apparatus using the second embodiment shown in FIG. 9 includes an input unit before the means (PCM data rearrangement control unit 2 and per-bit rearrangement memory 33) for reconstructing a bit string for each number of quantized bit digits. It is provided with a frame composing section 37 for forming a frame by dividing an incoming multi-bit PCM signal by a predetermined number of samples. This encoding device forms a bit string grouped by the number of quantization bit digits for each frame. And
Codes obtained by subdividing the bit strings grouped by the number of quantization bit digits into a predetermined number of bits are compression-encoded by variable-length coding to generate an encoded sequence grouped by the number of quantization bit digits. Then, for each frame,
The coded sequences grouped by the number of quantized bit digits are multiplexed according to the priority order of bit importance by adding the quantized bit digit information, and the coded sequences multiplexed for each frame are connected. A bit stream. FIG. 10 shows a configuration diagram of a bit stream generated by this encoding device.

【0023】図9中のビット別並び替え用メモリ33
は、1フレームを構成する所定のサンプル数によって決
められた容量を確保すればよい。(第1実施例では入来
するマルチビットPCM信号の総サンプル分である図2
に示すm個のサンプル分の容量が必要であった。)
The bit-by-bit rearrangement memory 33 in FIG.
May secure a capacity determined by a predetermined number of samples constituting one frame. (In the first embodiment, the total number of samples of the incoming multi-bit PCM signal is shown in FIG.
Requires a capacity of m samples. )

【0024】また、サンプル数が限定されたために可変
長符号化器4においてより最適なコードブックを選択す
ることが可能となり、あらゆる信号元に柔軟に対処でき
ると共に、記憶容量を抑えることによるコストダウンや
回路規模の縮小化が図れる。また、同期信号またはブロ
ック終了信号を挿入すること(図10参照)によって符
号化信号列が完結するため、符号化エラーによる影響を
フレーム内に留めることが可能である。
In addition, since the number of samples is limited, it is possible to select a more optimal codebook in the variable length encoder 4, and it is possible to flexibly cope with any signal source and to reduce the cost by reducing the storage capacity. And the circuit scale can be reduced. Also, the insertion of the synchronization signal or the block end signal (see FIG. 10) completes the encoded signal sequence, so that the influence of the encoding error can be kept in the frame.

【0025】符号化装置から出力される符号化信号のビ
ットストリームの復号化方法は、フレーム単位で行う点
以外はほぼ第1実施例と同じである。即ち、ビットスト
リームを各フレーム毎の多重化された符号化列に区切
る。そのフレーム毎の多重化された符号化列の符号化信
号に対し、ビット桁数別にグループ化された符号化列毎
に可変長符号化を解き、量子化ビット桁数別にグループ
化されたビット列を得る。その後、前記符号化信号内に
記述されている量子化ビット桁数情報に従い、フレーム
毎に前記量子化ビット桁数別にグループ化されたビット
列を各サンプル別のビット列に再構築する。そして、得
られた各サンプルを接続して複数のサンプルが連なった
PCM信号に復号する。
The decoding method of the bit stream of the coded signal output from the coding apparatus is almost the same as that of the first embodiment except that the decoding is performed on a frame basis. That is, the bit stream is divided into multiplexed coded sequences for each frame. For the coded signal of the multiplexed coded sequence for each frame, variable-length coding is solved for each coded sequence grouped by the number of bit digits, and the bit sequence grouped by the number of quantized bit digits is obtained. obtain. Then, according to the quantization bit number information described in the coded signal, the bit strings grouped by the quantization bit number for each frame are reconstructed into bit strings for each sample. Then, the obtained samples are connected, and decoded into a PCM signal in which a plurality of samples are connected.

【0026】以上のように、第2実施例では、第1実施
例より回路規模を小さくすることが可能であり、かつ復
号時のビットエラーの影響を限られたサンプル数単位に
留められる。
As described above, in the second embodiment, the circuit scale can be made smaller than in the first embodiment, and the influence of bit errors during decoding can be limited to a limited number of samples.

【0027】次に、PCM信号符号化方法及びその復号
化方法の第3実施例について説明する。図13は第3実
施例のPCM信号符号化方法を用いたPCM信号符号化
装置を示す図であり、図14は第3実施例のPCM信号
復号化方法を用いたPCM信号復号化装置を示す図であ
る。第3実施例は、元信号が正負両者の値を持つPCM
信号の場合の実施例である。
Next, a third embodiment of the PCM signal encoding method and its decoding method will be described. FIG. 13 is a diagram illustrating a PCM signal encoding device using the PCM signal encoding method according to the third embodiment. FIG. 14 is a diagram illustrating a PCM signal decoding device using the PCM signal decoding method according to the third embodiment. FIG. In the third embodiment, the original signal is a PCM having both positive and negative values.
This is an embodiment in the case of a signal.

【0028】図11に示したような元信号のPCMサン
プルをビット桁数別に可変長符号化すると、上位ビット
列であっても、0と1がほとんど偏ることなく出現し、
コード長をどのビット数に定めても出現確立が平坦的で
あることが予想される。このような正負に揺れる信号元
は、ただ桁数毎にグループ化して可変長符号化を行った
のでは符号化の効率改善幅が小さい。
When the PCM samples of the original signal as shown in FIG. 11 are variable-length coded according to the number of bit digits, even in the upper bit sequence, 0s and 1s appear with almost no bias,
It is expected that the appearance probability will be flat regardless of the number of bits for the code length. If the signal sources fluctuating in the positive and negative directions are simply grouped by the number of digits and subjected to variable length coding, the improvement in coding efficiency is small.

【0029】そこで、図13に示すように、正負判定部
及びビット反転部38を可変長符号化部4の前段に設
け、可変長符号化前に正負を判定し、どちらか一方(正
か負)のサンプルに対しサインビット(正負の論理のど
ちらであるかを示すビットであり、2の補数表現の場合
はMSBがサインビットとなる。)を除く全ビットをビ
ット反転することによって、0又は1の符号へと集中度
の増大を図る。負の値を持つサンプルをビット反転した
例を図12に示す。
Therefore, as shown in FIG. 13, a positive / negative determining unit and a bit inverting unit 38 are provided before the variable length coding unit 4 to determine whether to be positive or negative before variable length coding. ) Of the sample is a sign bit (a bit indicating whether the signal is of positive or negative logic, and in the case of 2's complement expression, the MSB is a sign bit). The degree of concentration is increased to a code of 1. FIG. 12 shows an example in which a sample having a negative value is bit-inverted.

【0030】可変長符号化部4において生成された符号
化列の圧縮率は、上記のビット反転処理によって「0」
符号の出現確立が増加したことで、大きく改善される。
特に、量子化ビット桁数の第2列、第3列の上位ビット
列の「0」の出現確立の増加は顕著である。この方法に
より振幅の小さい信号群の圧縮率はかなり改善される。
The compression ratio of the coded sequence generated by the variable length coding unit 4 is “0” by the above-mentioned bit inversion processing.
Significant improvement is achieved by increasing the probability of occurrence of codes.
In particular, the increase in the probability of appearance of “0” in the upper bit string of the second and third columns of the number of quantization bit digits is remarkable. With this method, the compression ratio of the small amplitude signal group is considerably improved.

【0031】図13に示すPCM信号符号化装置は、ま
ず、それぞれ複数のビットからなる複数のサンプルが連
なったPCM信号を、所定数のサンプル毎に区切って複
数のフレームを形成する。正負の論理のうちの一方の論
理を持つ全てのサンプルに対し、正負の論理のどちらで
あるかを示すサインビットを除く全てのビットをビット
反転する。各フレーム単位で量子化ビット桁数別にグル
ープ化したビット列を形成する。そして、前記量子化ビ
ット桁数別にグループ化したビット列を所定のビット数
に細分化した後のコードを可変長符号化によって圧縮符
号化し、量子化ビット桁数別にグループ化された符号化
列を生成する。その後、各フレーム毎に、前記量子化ビ
ット桁数別にグループ化された符号化列を、量子化ビッ
ト桁数情報を加えてビットの重要度の優先順に従い多重
化し、前記各フレーム毎に多重化した符号化列を接続し
てビットストリームとする。
The PCM signal encoding apparatus shown in FIG. 13 first forms a plurality of frames by dividing a PCM signal in which a plurality of samples each consisting of a plurality of bits are successively divided into a predetermined number of samples. For all samples having one of the positive and negative logics, all bits except the sign bit indicating which one is the positive or negative logic are bit-inverted. A bit string grouped by the number of quantization bit digits is formed for each frame. Then, a code obtained by subdividing the bit string grouped by the number of quantization bit digits into a predetermined number of bits is compression-coded by variable-length coding to generate an encoded sequence grouped by the number of quantization bit digits. I do. Thereafter, for each frame, the coded sequence grouped by the number of quantization bit digits is multiplexed according to the priority order of bit importance by adding quantization bit number information, and multiplexed for each frame. The coded sequences are connected to form a bit stream.

【0032】次に、図14に示す復号化装置について説
明する。まず、入力信号用メモリ21に取り込まれた図
10に示す符号化データから、ヘッダー情報をヘッダー
解読部22により抽出する。続いて上位ビット符号化列
より可変長復号を可変長復号化部23により行う。サイ
ンビットは最上位ビットであるため、上位ビット優先配
列に従い、パッキングされた信号列から最初に復号され
る。復号されたサインビットはフレーム単位復号後信号
用メモリ44を介して正負判定部及びビット反転部46
へ送られ、次に復号される下位のビット列に対し、ビッ
ト反転をするべく指定された論理のビットを持つサンプ
ルであるならば、復号後にビット反転処理を施す。その
後、図8の装置と同様にしてビット列の並び替えが行わ
れ、量子化ビット桁数別のビット列から本来のサンプル
単位のビット列に再構築される。そして、出力信号用メ
モリ47を介して元のPCM信号への復号が完了する。
Next, the decoding apparatus shown in FIG. 14 will be described. First, header information is extracted by the header decoding unit 22 from the encoded data shown in FIG. Subsequently, variable length decoding is performed by the variable length decoding unit 23 from the upper bit coded sequence. Since the sign bit is the most significant bit, it is decoded first from the packed signal sequence according to the upper bit priority arrangement. The decoded sign bit is sent to a sign determining unit and a bit inverting unit 46 via the frame unit decoded signal memory 44.
If the sample has a logical bit designated to perform bit inversion on the lower bit string to be decoded next, the bit inversion process is performed after decoding. After that, the bit strings are rearranged in the same manner as in the apparatus shown in FIG. 8, and the original bit strings in sample units are reconstructed from the bit strings according to the number of quantization bit digits. Then, decoding to the original PCM signal via the output signal memory 47 is completed.

【0033】このように第3実施例は、第2実施例と同
様、第1実施例よりも回路規模を小さくすることが可能
であり、かつ復号時のビットエラーの影響を限られたサ
ンプル数単位に留められる。さらに、第3実施例は、正
負両者の値を持つ信号元においても符号の出現確立に偏
りを与えることによってデータ圧縮率を向上させること
ができる。
As described above, in the third embodiment, as in the second embodiment, the circuit scale can be made smaller than that in the first embodiment, and the influence of bit errors during decoding can be reduced by a limited number of samples. Keep in units. Further, the third embodiment can improve the data compression ratio by giving a bias to the appearance of codes even in signal sources having both positive and negative values.

【0034】[0034]

【発明の効果】以上の通り、本発明によれば、マルチビ
ットのPCM信号をそのビットが持つエネルギー別(量
子化ビット桁数別)にグループを形成し、再構成された
ビット列に対しグループ毎に最適なコードブックが選択
される構造を持つ可変長符号化をすることによって、符
号化される信号の性質を把握した効果的な情報圧縮をす
ることができる。また、上位ビットを優先的に多重化及
び保護することによって、エラー時に困難であった元信
号の復元を行うことができる。さらに、所定数のサンプ
ル毎に区切って複数のフレームを形成しフレーム単位で
処理する場合には、上記効果に加え回路規模を小さくす
ることが可能であり、かつ復号時のビットエラーの影響
を限られたサンプル数単位に留められる。また、正負の
論理のうちの一方の論理を持つ全てのサンプルに対し、
正負の論理のどちらであるかを示すサインビットを除く
全てのビットをビット反転して処理する場合は、上記効
果に加え、正負両者の値を持つ信号元においても符号の
出現確立に偏りを与えることによってデータ圧縮率をよ
り一層向上させることができる。
As described above, according to the present invention, a group is formed for a multi-bit PCM signal according to the energy (quantization bit digit number) of the bit, and the reconstructed bit sequence is group-by-group. By performing variable-length encoding having a structure in which an optimal codebook is selected, it is possible to perform effective information compression while grasping the properties of a signal to be encoded. Also, by preferentially multiplexing and protecting the upper bits, it is possible to restore the original signal that was difficult at the time of error. Further, in the case where a plurality of frames are formed by dividing each of a predetermined number of samples and processing is performed on a frame basis, the circuit scale can be reduced in addition to the above effects, and the influence of bit errors during decoding is limited. The number of samples taken. Also, for all samples that have one of the positive and negative logics,
When all bits except for the sign bit indicating positive or negative logic are processed by bit inversion, in addition to the above-described effects, a bias is imposed on the probability of appearance of the sign even in a signal source having both positive and negative values. Thereby, the data compression ratio can be further improved.

【図面の簡単な説明】[Brief description of the drawings]

【図1】PCM信号符号化方法の第1実施例を用いたP
CM信号符号化装置を示す構成図である。
FIG. 1 illustrates a PM signal using a first embodiment of a PCM signal encoding method.
It is a block diagram which shows a CM signal encoding apparatus.

【図2】符号化前のマルチビットPCM信号のビット配
列図である。
FIG. 2 is a bit arrangement diagram of a multi-bit PCM signal before encoding.

【図3】エネルギー順位別(量子化ビット桁数別)に分
割、再構成されたPCM信号のビット配列図である。
FIG. 3 is a bit arrangement diagram of a PCM signal divided and reconfigured according to energy rank (quantization bit digit number).

【図4】PCM信号符号化方法の第1実施例を用いたP
CM信号符号化装置の他の例を示す構成図である。
FIG. 4 is a diagram showing P using the first embodiment of the PCM signal encoding method;
FIG. 13 is a configuration diagram illustrating another example of a CM signal encoding device.

【図5】PCM信号符号化方法の第1実施例によって多
重化された符号化信号の構成図である。
FIG. 5 is a configuration diagram of an encoded signal multiplexed according to the first embodiment of the PCM signal encoding method.

【図6】従来の可変長符号化器によって多重化された符
号化信号の構成図とエラー発生時の復元信号図である。
FIG. 6 is a configuration diagram of a coded signal multiplexed by a conventional variable length coder and a restored signal diagram when an error occurs.

【図7】PCM信号符号化方法の第1実施例により多重
化された符号化信号の構成図とエラー発生時の復元信号
である。
FIG. 7 is a configuration diagram of an encoded signal multiplexed by the first embodiment of the PCM signal encoding method and a restored signal when an error occurs.

【図8】PCM信号復号化方法の第1実施例を用いたP
CM信号復号化装置を示す構成図である。
FIG. 8 is a diagram showing P using the first embodiment of the PCM signal decoding method;
It is a block diagram showing a CM signal decoding device.

【図9】PCM信号符号化方法の第2実施例を用いたP
CM信号符号化装置を示す構成図である。
FIG. 9 is a diagram showing P using a second embodiment of the PCM signal encoding method.
It is a block diagram which shows a CM signal encoding apparatus.

【図10】PCM信号符号化方法の第2実施例により生
成されたビットストリームの構成図である。
FIG. 10 is a configuration diagram of a bit stream generated by a second embodiment of the PCM signal encoding method.

【図11】元信号であるPCM信号の2進表記を示す図
である。
FIG. 11 is a diagram showing a binary notation of a PCM signal as an original signal.

【図12】正負判定結果からビット反転されたPCM信
号の2進表記を示す図である。
FIG. 12 is a diagram illustrating a binary notation of a PCM signal whose bits are inverted from the positive / negative determination result.

【図13】PCM信号符号化方法の第3実施例を用いた
PCM信号符号化装置を示す構成図である。
FIG. 13 is a configuration diagram showing a PCM signal encoding device using a third embodiment of the PCM signal encoding method.

【図14】PCM信号復号化方法の第3実施例を用いた
PCM信号復号化装置を示す構成図である。
FIG. 14 is a configuration diagram illustrating a PCM signal decoding apparatus using a third embodiment of the PCM signal decoding method.

【符号の説明】[Explanation of symbols]

1 入力PCMメモリ 2 PCMデータ並び替え制御部 3 ビット別並び替えメモリ 4 可変長符号化部 5 符号化信号用メモリ 6 多重化部 REFERENCE SIGNS LIST 1 input PCM memory 2 PCM data rearrangement control unit 3 per-bit rearrangement memory 4 variable-length encoding unit 5 encoded signal memory 6 multiplexing unit

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】それぞれ複数のビットからなる複数のサン
プルが連なったPCM信号を、量子化ビット桁数別にグ
ループ化したビット列に再構築し、 その量子化ビット桁数別にグループ化したビット列を所
定のビット数に細分化した後のコードを可変長符号化に
よって圧縮符号化し、量子化ビット桁数別にグループ化
された符号化列を生成し、 その量子化ビット桁数別にグループ化された符号化列
を、量子化ビット桁数情報を加えてビットの重要度の優
先順に従い多重化することを特徴とするPCM信号符号
化方法。
A PCM signal in which a plurality of samples each consisting of a plurality of bits are connected is reconstructed into a bit string grouped by the number of quantization bit digits, and a bit string grouped by the number of quantization bit digits is converted into a predetermined bit string. The code after being subdivided into the number of bits is compression-encoded by variable-length coding to generate an encoded sequence grouped by the number of quantized bit digits, and an encoded sequence grouped by the number of quantized bit digits Signal multiplexing in accordance with the priority order of bit importance by adding quantization bit number information.
【請求項2】量子化ビット桁数別にグループ化された符
号化列を、ビットの重要度の優先順に従い多重化してな
る符号化信号に対して、ビット桁数別にグループ化され
た符号化列毎に可変長符号化を解き、量子化ビット桁数
別にグループ化されたビット列を得、 前記符号化信号内に記述されている量子化ビット桁数情
報に従い、前記量子化ビット桁数別にグループ化された
ビット列を各サンプル別のビット列に再構築し、複数の
サンプルが連なったPCM信号に復号することを特徴と
するPCM信号復号化方法。
2. A coded sequence obtained by multiplexing coded sequences grouped according to the number of quantized bit digits in accordance with the priority order of bit importance, and coding sequences coded according to the number of bit digits. Solve the variable length coding for each, obtain a bit sequence grouped by the number of quantization bit digits, and group by the number of quantization bit digits according to the quantization bit number information described in the encoded signal. A PCM signal decoding method, which reconstructs the obtained bit string into a bit string for each sample and decodes the bit string into a PCM signal in which a plurality of samples are connected.
【請求項3】それぞれ複数のビットからなる複数のサン
プルが連なったPCM信号を、所定数のサンプル毎に区
切って複数のフレームを形成し、 各フレーム単位で量子化ビット桁数別にグループ化した
ビット列を形成し、 前記量子化ビット桁数別にグループ化したビット列を所
定のビット数に細分化した後のコードを可変長符号化に
よって圧縮符号化し、量子化ビット桁数別にグループ化
された符号化列を生成し、 各フレーム毎に、前記量子化ビット桁数別にグループ化
された符号化列を、量子化ビット桁数情報を加えてビッ
トの重要度の優先順に従い多重化し、 前記各フレーム毎に多重化した符号化列を接続してビッ
トストリームとすることを特徴とするPCM信号符号化
方法。
3. A bit sequence formed by dividing a PCM signal in which a plurality of samples each consisting of a plurality of bits are consecutively divided into a predetermined number of samples to form a plurality of frames, and grouping each frame by quantization digit number. Is formed, and a code string obtained by subdividing the bit string grouped by the number of quantization bit digits into a predetermined number of bits is compression-coded by variable length coding, and the encoded string grouped by the number of quantization bit digits is formed. For each frame, the coded sequence grouped by the number of quantization bit digits is multiplexed according to the priority order of bit importance by adding quantization bit number information. A PCM signal encoding method characterized in that multiplexed encoded sequences are connected to form a bit stream.
【請求項4】請求項3記載のPCM信号符号化方法によ
り生成されたビットストリームを各フレーム毎の多重化
された符号化列に区切り、 そのフレーム毎の多重化された符号化列の符号化信号に
対し、ビット桁数別にグループ化された符号化列毎に可
変長符号化を解き、量子化ビット桁数別にグループ化さ
れたビット列を得、 前記符号化信号内に記述されている量子化ビット桁数情
報に従い、フレーム毎に前記量子化ビット桁数別にグル
ープ化されたビット列を各サンプル別のビット列に再構
築し、 得られた各サンプルを接続して複数のサンプルが連なっ
たPCM信号に復号することを特徴とするPCM信号復
号化方法。
4. A bit stream generated by the PCM signal encoding method according to claim 3 is divided into a multiplexed coded sequence for each frame, and the multiplexed coded sequence for each frame is encoded. The signal is subjected to variable-length coding for each of the encoded sequences grouped by the number of bit digits, to obtain a bit sequence grouped by the number of quantized bit digits, and the quantization described in the encoded signal. According to the bit number information, the bit string grouped by the quantization bit number for each frame is reconstructed into a bit string for each sample, and the obtained samples are connected to form a PCM signal in which a plurality of samples are connected. A PCM signal decoding method, characterized by decoding.
【請求項5】請求項3記載のPCM信号符号化方法にお
いて、ビット列の圧縮符号化前の段階で、正負の論理の
うちの一方の論理を持つ全てのサンプルに対し、正負の
論理のどちらであるかを示すサインビットを除く全ての
ビットをビット反転することを特徴とするPCM信号符
号化方法。
5. A PCM signal encoding method according to claim 3, wherein all samples having one of the positive and negative logics are subjected to either positive or negative logic at a stage before the compression encoding of the bit string. A PCM signal encoding method characterized in that all bits except a sign bit indicating whether there is a bit are inverted.
【請求項6】請求項5記載のPCM信号符号化方法によ
り生成されたビットストリームを各フレーム毎の多重化
された符号化列に区切り、 そのフレーム毎の多重化された符号化列の符号化信号に
対して、ビット桁数別にグループ化された符号化列毎に
可変長符号化を解き、量子化ビット桁数別にグループ化
されたビット列を得、 前記符号化信号内に記述されている量子化ビット桁数情
報に従い、フレーム毎に前記量子化ビット桁数別にグル
ープ化されたビット列を各サンプル別のビット列に再構
築し、 その各サンプル別のビット列において、符号化時にビッ
ト反転を指定された論理を示すサインビットを有するサ
ンプルのビット列のサインビットを除く全てのビットを
ビット反転し、 得られた各サンプルを接続して複数のサンプルが連なっ
たPCM信号に復号することを特徴とするPCM信号復
号化方法。
6. A method for dividing a bit stream generated by the PCM signal encoding method according to claim 5 into a multiplexed coded sequence for each frame, and encoding the multiplexed coded sequence for each frame. The signal is subjected to variable-length coding for each coded sequence grouped according to the number of bit digits, to obtain a bit sequence grouped according to the number of quantized bit digits, and a quantum sequence described in the coded signal is obtained. According to the digitized bit digit information, the bit strings grouped by the quantized bit digit number for each frame are reconstructed into bit strings for each sample, and bit inversion is designated at the time of encoding in the bit string for each sample. All bits except the sign bit of the bit string of the sample having the sign bit indicating logic are bit-inverted, and the obtained samples are connected to connect a plurality of samples. A PCM signal decoding method, which decodes a PCM signal into a decoded PCM signal.
JP33409499A 1999-11-16 1999-11-25 Pcm signal encoding and decoding method Pending JP2001211082A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33409499A JP2001211082A (en) 1999-11-16 1999-11-25 Pcm signal encoding and decoding method

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP32595199 1999-11-16
JP11-325951 1999-11-16
JP33409499A JP2001211082A (en) 1999-11-16 1999-11-25 Pcm signal encoding and decoding method

Publications (1)

Publication Number Publication Date
JP2001211082A true JP2001211082A (en) 2001-08-03

Family

ID=26572009

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33409499A Pending JP2001211082A (en) 1999-11-16 1999-11-25 Pcm signal encoding and decoding method

Country Status (1)

Country Link
JP (1) JP2001211082A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008142799A1 (en) * 2007-05-24 2008-11-27 Fujitsu Limited Information search program, recording medium containing the program, information search method, and information search device
JP2009145736A (en) * 2007-12-17 2009-07-02 Nippon Telegr & Teleph Corp <Ntt> Coding device, decoding device, coding method, decoding method, coding program, decoding program and recording medium
JPWO2008146756A1 (en) * 2007-05-24 2010-08-19 富士通株式会社 INFORMATION SEARCH PROGRAM, RECORDING MEDIUM CONTAINING THE PROGRAM, INFORMATION SEARCH METHOD, AND INFORMATION SEARCH DEVICE
JP2012142024A (en) * 2007-05-24 2012-07-26 Fujitsu Ltd Information search program, recording medium with information search program recorded therein, and information search method
US8595196B2 (en) 2007-05-24 2013-11-26 Fujitsu Limited Computer product, information retrieving apparatus, and information retrieval method
JP2014187473A (en) * 2013-03-22 2014-10-02 Toshiba Corp Image compression device and image processing system

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008142799A1 (en) * 2007-05-24 2008-11-27 Fujitsu Limited Information search program, recording medium containing the program, information search method, and information search device
WO2008146756A1 (en) * 2007-05-24 2008-12-04 Fujitsu Limited Information search program, recording medium containing the program, information search method, and information search device
JPWO2008146756A1 (en) * 2007-05-24 2010-08-19 富士通株式会社 INFORMATION SEARCH PROGRAM, RECORDING MEDIUM CONTAINING THE PROGRAM, INFORMATION SEARCH METHOD, AND INFORMATION SEARCH DEVICE
JP2012142024A (en) * 2007-05-24 2012-07-26 Fujitsu Ltd Information search program, recording medium with information search program recorded therein, and information search method
JP5007744B2 (en) * 2007-05-24 2012-08-22 富士通株式会社 Information retrieval device
US8595196B2 (en) 2007-05-24 2013-11-26 Fujitsu Limited Computer product, information retrieving apparatus, and information retrieval method
US8712977B2 (en) 2007-05-24 2014-04-29 Fujitsu Limited Computer product, information retrieval method, and information retrieval apparatus
JP2009145736A (en) * 2007-12-17 2009-07-02 Nippon Telegr & Teleph Corp <Ntt> Coding device, decoding device, coding method, decoding method, coding program, decoding program and recording medium
JP2014187473A (en) * 2013-03-22 2014-10-02 Toshiba Corp Image compression device and image processing system

Similar Documents

Publication Publication Date Title
KR100493261B1 (en) Interleaving Method and Device, and Deinterleaving Method and Device
JP2000165644A (en) Method and unit for image processing, served medium and image processing system
CZ300954B6 (en) Process of and apparatus for encoding digital information signal, decoding apparatus and record carrier
US6225922B1 (en) System and method for compressing data using adaptive field encoding
WO2021012278A1 (en) Data processing method, system, encoder, and decoder
JPH03503708A (en) Digital sample coding devices and methods, and video signal processing systems
US6741191B2 (en) Huffman decoding method and apparatus
JPH06112847A (en) Two-dimensional error correction method and decoding method
JPH0690360A (en) Method for encoding of halftone image
JPH10285048A (en) Digital data encoding/decoding method and its device
EP2533427A1 (en) Method and apparatus for coding and decoding
JP2001211082A (en) Pcm signal encoding and decoding method
US10931303B1 (en) Data processing system
US4890326A (en) Method for compressing data
JP3127016B2 (en) Data compression and decompression method
JP2004165776A (en) Code transmission method, code reception method, apparatus adopting the methods, and each program thereof
KR950022178A (en) Method and apparatus for encoding / decoding digital signal
JP2001339313A (en) Pcm signal coder and decoder
JP3236758B2 (en) CRC arithmetic unit for variable length data
JP3791793B2 (en) Digital signal encoding method, decoding method, encoder, decoder, encoding program, and decoding program
KR100686354B1 (en) Huffman decoding method and device for using variable length tree
CA1226068A (en) Digital quantizer
JPH0621828A (en) Vector quantizing decoder
JPH0936749A (en) Coding decoding device and coding method used for it
JP2003273746A (en) Variable length code decoder