JPH09102745A - Variable length code data sending device - Google Patents
Variable length code data sending deviceInfo
- Publication number
- JPH09102745A JPH09102745A JP8043118A JP4311896A JPH09102745A JP H09102745 A JPH09102745 A JP H09102745A JP 8043118 A JP8043118 A JP 8043118A JP 4311896 A JP4311896 A JP 4311896A JP H09102745 A JPH09102745 A JP H09102745A
- Authority
- JP
- Japan
- Prior art keywords
- length
- block
- variable
- coded data
- fixed
- 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.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 claims abstract description 24
- 230000005540 biological transmission Effects 0.000 claims description 40
- 238000012937 correction Methods 0.000 claims description 40
- 238000009826 distribution Methods 0.000 claims description 20
- 230000035945 sensitivity Effects 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 230000001360 synchronised effect Effects 0.000 claims description 5
- 238000000034 method Methods 0.000 description 23
- 238000013144 data compression Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 230000002411 adverse Effects 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 4
- 238000000926 separation method Methods 0.000 description 4
- 238000013139 quantization Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】この発明は、可変長符号化に
より得られたビット長の区々なブロックを疑似的に固定
長化して伝送する可変長符号データ伝送装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a variable length code data transmission apparatus for pseudo-fixing fixed lengths of blocks having different bit lengths obtained by variable length coding and transmitting the blocks.
【０００２】[0002]
【従来の技術】可変長符号化は、データ毎の出現頻度に
応じて長さの異なる符号を割り当てて符号量の圧縮を図
る符号化方式である。したがって、可変長符号化された
符号は、各符号毎に符号の終了位置が異なるが、正しく
ビット列が読み進められていれば、該当する符号の長さ
だけビットを読み進んだ時点で復号がなされるため、各
符号は正しく復号され、各符号の終了点も判明する。し
かし、可変長符号化されたデータを伝送する際に符号誤
りが発生すると、復号時に異なるビット長をもつ別の符
号として復号してしまう。このため、同期はずれが生じ
て符号誤りの回復後も長い間にわたり誤った復号がなさ
れ、復号信号が大きく劣化する。このような符号誤りに
よる同期はずれの影響を防ぐ方法として、可変長符号化
データのデータブロックの集合ごとに各ブロックのビッ
ト長が均一になるように平均化し、擬似的に固定長化し
て、伝送する方法が文献「David Redmil “Robust arch
itectuers for image and Video Coding” 2nd Interna
tional Workshop on Mobile Multimedia Communication
s (MoMuC), April 1995」として知られている。この文
献による方法では、上述した可変長符号の性質を利用し
て、伝送時に可変長符号化データを適当に区切って一定
の長さとしたブロックを、復号時には各符号の復号の可
否により符号の終了を検知してもとの可変長符号に戻し
ている。以下、図９を参照し、この方法について説明す
る。2. Description of the Related Art Variable-length coding is a coding method for allocating codes having different lengths according to the appearance frequency of each data to compress the code amount. Therefore, in the variable-length coded code, the end position of the code is different for each code, but if the bit string is correctly read, decoding is performed at the time when the bit is read by the length of the corresponding code. Therefore, each code is correctly decoded, and the end point of each code is also known. However, if a code error occurs during transmission of variable-length coded data, it will be decoded as another code having a different bit length at the time of decoding. Therefore, erroneous decoding is performed for a long time even after recovery of the code error due to loss of synchronization, and the decoded signal is greatly deteriorated. As a method of preventing the effect of loss of synchronization due to such a code error, averaging is performed so that the bit length of each block is uniform for each set of variable-length coded data blocks, and pseudo-fixed length transmission is performed. The method to do is "David Redmil" Robust arch
itectuers for image and Video Coding ”2nd Interna
tional Workshop on Mobile Multimedia Communication
s (MoMuC), April 1995 ”. In the method according to this document, by utilizing the property of the variable-length code described above, a block in which variable-length coded data is appropriately divided to have a constant length at the time of transmission, and at the time of decoding, the end of the code is determined depending on whether each code can be decoded. Even if is detected, it is returned to the original variable length code. Hereinafter, this method will be described with reference to FIG.
【０００３】今、可変長符号化データブロックがＮ個あ
り、各可変長符号化データブロックｉの各々のビット長
がｂi（０≦ｉ≦Ｎ−１）であるとする。なお、以下で
はｉを含む数値はｍｏｄＮとして考えるものとする。Now, it is assumed that there are N variable-length coded data blocks, and the bit length of each variable-length coded data block i is b i (0 ≦ i ≦ N−1). In the following, a numerical value including i is considered as modN.
【０００４】まず、Ｎ個の可変長符号化データブロック
を伝送するのに先立ち、各可変長符号化データブロック
のビット長の平均ｓ≧（１／Ｎ）ｓｕｍ ｂi（ｓｕｍ
はｉ＝０〜Ｎ−１についての総和を意味する演算子であ
る。）を求める。First, before transmitting N variable-length coded data blocks, the average bit length of each variable-length coded data block s ≧ (1 / N) sum b i (sum
Is an operator that means the sum of i = 0 to N-1. ).
【０００５】次にビット長ｓのＮ個のスロットを考え
る。これらのスロットについて、以下のように各ステー
ジの作業を行う。第１ステージでは、図９（ａ）に示す
ように可変長符号化データブロックｉ（０≦ｉ≦Ｎ−
１）を構成する各ビットをスロットｉ（０≦ｉ≦Ｎ−
１）を構成する各ビット位置に詰め込む。このとき、ｂ
i＜ｓであるブロックｉについては、スロットｉにあま
りのビットが生じ、他方ｂi＞ｓであるブロックｉにつ
いてはすべてのビットをスロットｉに詰め込むことはで
きない。詰め込みきらないビットを持つブロックがある
場合は第２ステージに進む。第２ステージでは、ブロッ
クｉの詰め込みきらなかったビットについて、図９
（ｂ）に示すように、隣のスロットｉ＋１に詰め込むこ
とができないか否かを検討する。そして、隣のスロット
ｉ＋１に割り当てられているブロックｉ＋１のビット長
がｂi+1＜ｓであれば、このスロットｉ＋１にはブロッ
クｉ＋１のビットの後の空いているエリアがあるので、
スロットｉに詰め込みきれずに溢れたビットをこの空き
エリアに詰め込む。スロットｉ＋１の空きエリアに詰め
込んでも、詰め込みきらないビットを持つブロックが残
る場合には、第３ステージに進み、図９（ｃ）に示すよ
うにスロットｉ＋１の隣のスロットｉ＋２に詰め込むも
のとする。このような詰め込み操作を最大Ｎステージ繰
り返せば、Ｎ個のブロックの全てのビットをスロットに
詰め込むことができる。結果として得られたデータは図
９（ｄ）に示すように擬似的にビット長ｓのＮ個の固定
長符号（以下、固定長化データブロックという。）とし
て扱うことができるのである。Next, consider N slots of bit length s. The operation of each stage is performed for these slots as follows. In the first stage, as shown in FIG. 9A, the variable length coded data block i (0 ≦ i ≦ N−
1) each bit constituting the slot i (0 ≦ i ≦ N−
Fill each bit position that composes 1). At this time, b
For block i with i <s, too many bits occur in slot i, while for block i with b i > s not all bits can be packed into slot i. If there is a block that has bits that cannot be packed, proceed to the second stage. In the second stage, the bits that have not been completely packed in the block i are shown in FIG.
As shown in (b), it is examined whether or not the adjacent slot i + 1 cannot be packed. Then, if the bit length of the block i + 1 allocated to the adjacent slot i + 1 is b i + 1 <s, there is an empty area after the bit of the block i + 1 in this slot i + 1.
Bits that could not be packed into slot i and overflowed are packed into this empty area. If there is a block having unfilled bits even if it is packed in the empty area of the slot i + 1, the process proceeds to the third stage, and the slot i + 2 next to the slot i + 1 is packed as shown in FIG. 9C. By repeating such a packing operation for a maximum of N stages, all bits of N blocks can be packed in the slot. The resulting data can be pseudo-processed as N fixed-length codes having a bit length s (hereinafter referred to as fixed-length data blocks), as shown in FIG. 9D.
【０００６】このように各可変長符号化データブロック
は疑似的に固定長化されて伝送され、受信側において復
号される。ここで、受信側に順次到達する固定長化デー
タブロックには可変長符号化データブロックが含まれて
いるが、この可変長符号化データブロックの終点を検知
するためには当該ブロックの復号が終了する必要があ
る。しかしながら、上述したことから明らかなように、
受信される各固定長化データブロックの先頭部分には必
ず可変長符号化データブロックの先頭部分が位置してい
る。そこで、受信側においては、常に固定長化データブ
ロックの開始タイミングから受信符号の復号を開始す
る。As described above, each variable-length coded data block is pseudo-fixed in length and transmitted, and is decoded on the receiving side. Here, the fixed-length data block that sequentially arrives at the receiving side includes a variable-length coded data block, but decoding of the variable-length coded data block is completed in order to detect the end point of this variable-length coded data block. There is a need to. However, as is clear from the above,
The head portion of each variable-length coded data block is always located at the head portion of each received fixed-length data block. Therefore, the receiving side always starts decoding the received code from the start timing of the fixed-length data block.
【０００７】そして、１個分の可変長符号化データブロ
ックの復号が終了すると、その次の可変長符号化データ
ブロックの復号が開始されることとなるが、複数のスロ
ットに跨がって伝送される可変長符号化データブロック
に関してはスロットの最後のｓ番目のビットまで処理を
しても復号は終了しない。そこで、このような複数のス
ロットに跨がって受信される可変長符号化データブロッ
クについては、複数のスロットを要して可変長符号化デ
ータブロックの全ビットを獲得し、復号処理を行うこと
となる。すなわち、復号に際しては以下のように各ステ
ージの作業を行う。はじめに、ビット長ｓのＮ個のスロ
ットを考え、受信した各固定長化データブロックはそれ
ぞれこのスロットに入っているものとする。第１ステー
ジでは、まず各スロットの先頭から復号を行っていく。
このとき、ｓ番目のビットまでに復号が終了しないスロ
ットがある場合には、第２ステージに進む。第２ステー
ジでは、復号の終了しなかったスロットｉについて、隣
のスロットｉ＋１において復号が終了し、ｂi+1＜ｓで
あるブロックｉ＋１が得られているか否か検討し、そう
であれば、スロットｉ＋１内の残りのエリアのビットを
スロットｉにつけ加え、さらにスロットｉの復号を行
う。スロットｉ＋１内のビットをつけ加えても復号が終
了しないブロックが残る場合には、第３ステージに進
み、スロットｉ＋１の隣のスロットｉ＋２のビットをつ
け加えるものとする。このようなつけ加え操作を伝送時
と同じステージ数だけ繰り返せば、すべてのスロットに
ついてもとのＮ個の可変長符号のブロックが得られる。When the decoding of one variable-length coded data block is completed, the decoding of the next variable-length coded data block is started, but the data is transmitted across a plurality of slots. With respect to the variable-length coded data block to be processed, the decoding is not completed even if the last sth bit of the slot is processed. Therefore, for such variable length coded data blocks received over multiple slots, it is necessary to acquire all bits of the variable length coded data blocks by using multiple slots and perform decoding processing. Becomes That is, at the time of decoding, the work of each stage is performed as follows. First, it is assumed that N slots each having a bit length s are considered, and that each received fixed-length data block is contained in this slot. In the first stage, decoding is first performed from the beginning of each slot.
At this time, if there is a slot for which decoding is not completed by the s-th bit, the process proceeds to the second stage. In the second stage, for the slot i for which decoding has not been completed, decoding is completed in the adjacent slot i + 1, and it is examined whether or not a block i + 1 satisfying b i + 1 <s has been obtained. Bits in the remaining area in slot i + 1 are added to slot i, and slot i is decoded. If there remains a block in which decoding is not completed even if the bit in slot i + 1 is added, the process proceeds to the third stage and the bit in slot i + 2 adjacent to slot i + 1 is added. If such an addition operation is repeated by the same number of stages as during transmission, blocks of the original N variable length codes can be obtained for all slots.
【０００８】以上のように、可変長符号化データブロッ
クは、擬似的にｓ＊Ｎビットの固定長符号とされ、ｓの
値と共に伝送される。そして、スロットの開始タイミン
グにおいて伝送される各ブロックについては、その直前
のブロックの伝送誤りが生じたとしても、これに起因し
た同期はずれを生じることなく正常なタイミングで復号
が行われる。すなわち、途中に誤りが生じても、復号時
には各ブロックごとに同期を確保することができ、大規
模な復号誤りの発生が防止されるのである。As described above, the variable-length coded data block is quasi-fixed as a fixed-length code of s * N bits and is transmitted together with the value of s. Then, with respect to each block transmitted at the start timing of the slot, even if a transmission error occurs in the immediately preceding block, decoding is performed at normal timing without causing synchronization loss due to this. In other words, even if an error occurs in the middle, synchronization can be ensured for each block during decoding, and large-scale decoding errors are prevented from occurring.
【０００９】他方、このように同期を確保する方法のほ
かに、データを伝送する際の符号誤りによる復号信号の
劣化を防ぐ方法として、誤り訂正符号の適用も考えられ
る。誤り訂正符号の適用方法としては、データすべてに
一定の誤り訂正符号を適用することのほか、データの部
分ごとに符号誤りに対する感度（誤り感度）が異なるよ
うなデータにおいては、この部分ごとに誤り訂正符号の
訂正能力を変化させるビット選別誤り訂正が有効であ
る。このビット選別誤り訂正は、ＢＳ−ＦＥＣ(Bit Sel
ective Forward Error Correction)あるいはＵＥＰ(Une
qual Error Protection)の名で知られており（以下、Ｂ
Ｓ−ＦＥＣと呼ぶ）、その詳細は、例えば文献「H.Suda
and T.Miki “An Error Protected 16kbit/s Voice Tr
ansmissionfor Land Mobile Radio Channel” IEEE J-S
AC, vol.6, No.2, pp.346-352, 1988」に記載されてい
る。On the other hand, in addition to the method of ensuring the synchronization as described above, application of an error correction code can be considered as a method of preventing deterioration of a decoded signal due to a code error when transmitting data. The error correction code can be applied by applying a constant error correction code to all the data, and in the case of data that has different sensitivity to a code error (error sensitivity) for each part of the data, an error for each part Bit selection error correction that changes the correction capability of the correction code is effective. This bit selection error correction is based on BS-FEC (Bit Sel
ective Forward Error Correction) or UEP (Une
Known as qual error protection (hereinafter referred to as B
S-FEC), for details, see, for example, the document “H. Suda.
and T.Miki “An Error Protected 16kbit / s Voice Tr
ansmissionfor Land Mobile Radio Channel ”IEEE JS
AC, vol.6, No.2, pp.346-352, 1988 ”.
【００１０】[0010]
【発明が解決しようとする課題】さて、上述のように可
変長符号化データブロックを擬似的に固定長化して伝送
する方法を用いた際に、他の可変長符号化データブロッ
クより際立って長いビット長をもつ可変長符号化データ
ブロックｊがあったとする。このような可変長符号化デ
ータブロックｊを構成する各ビットは、スロットｊ以外
の多数のスロットに振り分けられることとなるが、これ
らの各ビットは各スロットの先頭ではなくスロットの後
の方の空きエリアに詰め込まれるため、伝送時の各固定
長化データブロック内で発生した符号誤りによる同期は
ずれの影響を多く受けてしまうのである。このように、
上述した従来の伝送方法には、他のブロックに比して際
立って長いビット長をもつ可変長符号化データブロック
がある場合に、その可変長符号化データブロックについ
てはかえって符号誤りの影響が大きくなるという問題が
あった。When the method of pseudo-fixing variable-length coded data blocks and transmitting the pseudo-fixed-length data blocks as described above is used, the variable-length coded data blocks are significantly longer than other variable-length coded data blocks. It is assumed that there is a variable length coded data block j having a bit length. Each bit forming such a variable-length coded data block j is distributed to a large number of slots other than the slot j. These bits are not available at the beginning of each slot but are available at the rear of the slot. Since the data is packed in the area, the synchronization error due to a code error occurring in each fixed-length data block at the time of transmission is greatly affected. in this way,
In the above-described conventional transmission method, when there is a variable-length coded data block having a bit length that is significantly longer than other blocks, the variable-length coded data block is greatly affected by a code error. There was a problem of becoming.
【００１１】また、擬似的に固定長化してデータの伝送
を行う際に誤り訂正符号を適用する場合について考える
と、データすべてに一定の誤り訂正符号を適用したとき
には、データの部分ごとに誤り感度が異なるような場合
があり、この場合にはデータによっては必要以上に冗長
度を増す結果となり伝送効率が悪化するという問題があ
る。また、ＢＳ−ＦＥＣを適用したときには、可変長符
号化がなされ符号長、符号構成に変化のあるデータで
は、データとその誤り感度に応じた誤り訂正符号の適用
パターンを同時に伝送するなど付加情報が必要となる。
さらに、細かなデータごとに誤り感度が異なると頻繁な
誤り訂正符号の変更が必要となる。Further, considering the case where an error correction code is applied when transmitting data with pseudo fixed length, when a constant error correction code is applied to all the data, the error sensitivity for each part of the data is considered. May differ, and in this case, depending on the data, the redundancy may be increased more than necessary, resulting in a problem that the transmission efficiency deteriorates. In addition, when BS-FEC is applied, in the case of data that is subjected to variable-length coding and changes in code length and code configuration, additional information such as simultaneous transmission of data and an application pattern of an error correction code according to its error sensitivity is added. Will be needed.
Further, if the error sensitivity differs for each fine data, it is necessary to change the error correction code frequently.
【００１２】このように、誤り訂正符号を適用する場合
には、データの誤り感度が異なると効率的な運用ができ
ないという問題があった。As described above, when the error correction code is applied, there is a problem that efficient operation cannot be performed if the data has different error sensitivities.
【００１３】本発明の第１の目的は、以上の問題点を解
決し、可変長符号を擬似的に固定長化することにより同
期はずれによる符号誤りの影響を防ぐ効果が、常に得ら
れる可変長符号データ伝送装置を提供することにある。
また、本発明の第２の目的は、上記第１の目的を達成し
得る可変長符号データ伝送装置をさらに改良し、効率的
な誤り保護を行うことができる可変長符号データ伝送装
置を提供することにある。The first object of the present invention is to solve the above problems and to obtain the effect of always preventing the influence of code error due to loss of synchronization by making the variable length code pseudo fixed length. It is to provide a code data transmission device.
A second object of the present invention is to further improve the variable length code data transmission device capable of achieving the first object and to provide a variable length code data transmission device capable of performing efficient error protection. Especially.
【００１４】[0014]
【課題を解決するための手段】請求項１に係る可変長符
号データ伝送装置は、伝送すべき複数の可変長符号化デ
ータブロックからなるブロック集合ごとに、各可変長符
号化データブロックのビット長に対応した閾値を求める
閾値算出手段と、前記閾値を越えるビット長を持つ可変
長符号化データブロックを判定する判定手段と、前記閾
値を越えるビット長を持つ可変長符号化データブロック
を複数の可変長符号化データブロックに分割して元のブ
ロック集合に戻すブロック分割手段とを有し、各ブロッ
ク集合ごとに、各可変長符号化データブロックを用いて
ビット長が平均の長さに均された固定長化データブロッ
クを構成して伝送し、各固定長化データブロックごとの
同期をはかることを特徴とする。According to a first aspect of the present invention, there is provided a variable length coded data transmission apparatus, wherein a bit length of each variable length coded data block is set for each block set including a plurality of variable length coded data blocks to be transmitted. A threshold value calculating means for obtaining a threshold value corresponding to the above, a judging means for judging a variable length coded data block having a bit length exceeding the threshold value, and a plurality of variable length coded data blocks having a bit length exceeding the threshold value. A block dividing means for dividing into long coded data blocks and returning to the original block set, and for each block set, the bit lengths are averaged by using each variable length coded data block. It is characterized in that fixed-length data blocks are configured and transmitted, and each fixed-length data block is synchronized.
【００１５】また、請求項２に係る可変長符号データ伝
送装置は、伝送すべき複数の可変長符号化データブロッ
クからなるブロック集合ごとに、各可変長符号化データ
ブロックのビット長に対応した閾値を求める閾値算出手
段と、前記閾値を越えるビット長を持つ可変長符号化デ
ータブロックを判定する判定手段と、前記閾値を越える
ビット長を持つ可変長符号化データブロックを当該ブロ
ック集合から分離し、当該ブロック集合とは別の新たな
ブロック集合を構成する集合分離手段とを有し、各ブロ
ック集合ごとに、各可変長符号化データブロックを用い
てビット長が平均の長さに均された固定長化ブロックを
構成して伝送し、各固定長化データブロックごとの同期
をはかることを特徴とする。According to another aspect of the variable length coded data transmission device, a threshold value corresponding to the bit length of each variable length coded data block is set for each block set consisting of a plurality of variable length coded data blocks to be transmitted. A threshold value calculating means for determining, a determining means for determining a variable length coded data block having a bit length exceeding the threshold value, and a variable length coded data block having a bit length exceeding the threshold value are separated from the block set, A set separating unit that forms a new block set different from the block set is provided, and the bit length is fixed to an average length using each variable-length coded data block for each block set. It is characterized in that a lengthened block is constructed and transmitted, and each fixed lengthened data block is synchronized.
【００１６】また、請求項３に係る可変長符号データ伝
送装置は、請求項１または２記載の可変長符号データ伝
送装置において、前記閾値算出手段は、各ブロック集合
に属する可変長符号化データブロックのビット長の平均
値に基づき閾値を求めることを特徴とする。A variable length coded data transmission device according to claim 3 is the variable length coded data transmission device according to claim 1 or 2, wherein the threshold value calculation means is a variable length coded data block belonging to each block set. The threshold value is obtained based on the average value of the bit lengths of.
【００１７】また、請求項４に係る可変長符号データ伝
送装置は、伝送すべき複数の可変長符号化データブロッ
クからなるブロック集合ごとに、各可変長符号化データ
ブロックを用いてビット長が平均の長さに均された固定
長化データブロックを構成する固定長化手段と、前記固
定長化手段により各可変長符号化データブロックがいく
つの固定長化データブロックに振り分けられたかの配分
数を算出する配分数算出手段と、配分数が一定の閾値を
越える可変長符号化データブロックを複数の可変長符号
化データブロックに分割して元のブロック集合に戻すブ
ロック分割手段とを有し、前記ブロック分割手段による
分割のなされた各ブロック集合ごとに、あらためて前記
固定化手段により固定長化データブロックを構成して伝
送し、各固定長化データブロックごとの同期をはかるこ
とを特徴とする。In the variable length coded data transmission device according to a fourth aspect, the bit length is averaged by using each variable length coded data block for each block set consisting of a plurality of variable length coded data blocks to be transmitted. Of fixed length data blocks that are equalized to the fixed length data blocks, and the number of distributions of how many fixed length data blocks each variable length coded data block is distributed by the fixed length data calculation unit. And a block dividing unit that divides a variable-length coded data block whose distribution number exceeds a certain threshold value into a plurality of variable-length coded data blocks and restores the original block set. For each block set divided by the dividing means, the fixed length data block is newly constructed by the fixing means and transmitted, and each fixed length is converted. Characterized in that to achieve synchronization by Taburokku.
【００１８】また、請求項５に係る可変長符号データ伝
送装置は、伝送すべき複数の可変長符号化データブロッ
クからなるブロック集合ごとに、各可変長符号化データ
ブロックを用いてビット長が平均の長さに均された固定
長化データブロックを構成する固定長化手段と、前記固
定長化手段により各可変長符号化データブロックがいく
つの固定長化データブロックに振り分けられたかの配分
数を算出する配分数算出手段と、配分数が一定の閾値を
越える可変長符号化データブロックを当該ブロック集合
から分離し、当該ブロック集合とは別の新たなブロック
集合を構成する集合分離手段とを有し、前記集合分離手
段による分離のなされた各ブロック集合ごとに、あらた
めて前記固定化手段により固定長化データブロックを構
成して伝送し、各固定長化データブロックごとの同期を
はかることを特徴とする。According to a fifth aspect of the variable length coded data transmission apparatus, the bit length is averaged using each variable length coded data block for each block set consisting of a plurality of variable length coded data blocks to be transmitted. Of fixed length data blocks that are equalized to the fixed length data blocks, and the number of distributions of how many fixed length data blocks each variable length coded data block is distributed by the fixed length data calculation unit. And a set separation unit that separates a variable-length coded data block whose distribution number exceeds a certain threshold value from the block set and forms a new block set different from the block set. , For each block set separated by the set separating means, a fixed length data block is newly formed by the fixing means and transmitted. Wherein the measure of the synchronization each fixed length data block.
【００１９】従来の技術においては、他のブロックより
際立って長いビット長を持つブロックについてもそのま
ま固定長化が行われ、かかる長大なブロックが多数のス
ロットに振分けられて伝送されるため、復号したときに
他のブロックにおける符号誤りの影響を多く受けてしま
い、同期はずれを防止し得るという効果を殆ど享受でき
なくなる。しかしながら、かかる長大なブロックは、請
求項１または４に係る各発明においては複数のブロック
に分割された上で最終的な固定長化の処理対象とされ、
請求項２または５に係る各発明においては元々属してい
たブロック集合とは別のブロック集合に移された上で別
々に最終的な固定長化の処理対象とされるため、同期は
ずれを防ぐ効果が常に得られる。In the conventional technique, a block having a bit length that is significantly longer than other blocks is fixed-length-ized as it is, and such a large block is distributed to a number of slots for transmission, and thus is decoded. At times, it is often affected by code errors in other blocks, and it is almost impossible to enjoy the effect of preventing loss of synchronization. However, such a large block is divided into a plurality of blocks in each invention according to claim 1 or 4, and is finally subjected to a fixed length processing,
In each of the inventions according to claim 2 or 5, the block set that originally belonged to the block set is moved to a block set different from the original block set, and is finally subject to the fixed lengthening process. Is always obtained.
【００２０】また、請求項６に係る可変長符号データ伝
送装置は、伝送すべき複数の可変長符号化データブロッ
クを各々のビット長に応じていくつかのブロック集合に
分類するブロック集合化手段を有し、各ブロック集合ご
とに、各可変長符号化データブロックを用いてビット長
が平均の長さに均された固定長化データブロックを構成
して伝送し、各固定長化データブロックごとの同期をは
かることを特徴とする。従来の技術においては、可変長
符号化データブロックのビット長に関係なく、ブロック
集合が形成され、そのまま固定長化が行われていた。こ
れに対し、請求項６に係る発明によれば、可変長符号化
データブロックは、各々のビット長に応じた集合分けが
なされ、固定長化される。これにより、各ブロック集合
に属するブロックのビット長の差を小さくすることがで
きるので、ブロック集合内に他の可変長符号化データブ
ロックより際立って長いビット長を有するブロックが存
在し難くなり、他のブロックの符号誤りにより長大なブ
ロックの復号処理が悪影響を受けるという問題が生じ難
くなる。A variable length coded data transmission device according to a sixth aspect of the present invention comprises a block assembling means for classifying a plurality of variable length coded data blocks to be transmitted into several block sets according to their respective bit lengths. For each block set, a variable length coded data block is used to form and transmit a fixed length data block in which the bit length is equalized to an average length, and the fixed length data block is transmitted. It is characterized by synchronizing. In the conventional technique, a block set is formed regardless of the bit length of a variable length coded data block, and fixed length is performed as it is. On the other hand, according to the invention of claim 6, the variable-length coded data block is divided into sets according to the respective bit lengths and has a fixed length. By this means, it is possible to reduce the difference in bit length between blocks belonging to each block set, so that it is difficult for a block having a bit length significantly longer than other variable-length coded data blocks to exist in the block set. The problem that the decoding process of a long block is adversely affected by the code error of the block of 1 is less likely to occur.
【００２１】また、請求項７に係る可変長符号データ伝
送装置は、請求項１〜６記載の可変長符号データ伝送装
置において、データの符号誤りに対する感度が固定長化
データブロック内で段階的に変化し、かつ、複数の固定
長化データブロックからなるブロック集合内において誤
り訂正能力が段階的に変化するように誤り保護を行う手
段を有し、ブロック集合を構成する全固定長化データブ
ロックの先頭ビットから順に誤り保護を行うことを特徴
とする。According to a seventh aspect of the present invention, there is provided a variable length code data transmission device according to any one of the first to sixth aspects, wherein the sensitivity to data code error is stepwise within a fixed length data block. A fixed-length data block that comprises a fixed-length data block that has a means for performing error protection so that the error correction capability changes stepwise in a block set consisting of a plurality of fixed-length data blocks. The feature is that error protection is performed in order from the first bit.
【００２２】かかる発明によれば、固定長化されたデー
タ構成を利用して、全ブロックの先頭ビットから順にデ
ータの誤り感度に応じた誤り訂正能力の異なる誤り保護
を行うことができる。このことにより、付加情報を必要
としない効率的な誤り保護が実現される。According to this invention, it is possible to carry out error protection having different error correction capacities according to the error sensitivity of the data in order from the first bit of all blocks by utilizing the fixed length data structure. As a result, efficient error protection that does not require additional information is realized.
【００２３】[0023]
【発明の実施の形態】以下、本発明を更に理解しやすく
するため、実施の形態について説明する。かかる実施の
形態は、本発明の一態様を示すものであり、この発明を
限定するものではなく、本発明の範囲で任意に変更可能
である。BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments will be described to make the present invention easier to understand. Such an embodiment shows one aspect of the present invention, and does not limit the present invention, and can be arbitrarily changed within the scope of the present invention.
【００２４】Ａ．第１の実施形態 図１は、本発明を動画像符号化伝送装置に適用した場合
の実施形態を示すものである。この動画像符号化伝送装
置は、入力端子１から入力される動画像データを圧縮し
て可変長符号化する動画像データ圧縮・符号化装置２
と、この動画像データ圧縮・符号化装置２から順次出力
される可変長符号のブロックを疑似的に固定長化して出
力する疑似固定長化装置７とを接続してなるものであ
る。そして、動画像データ圧縮・符号化装置２は、ブロ
ック化回路３、直交変換回路４、量子化回路５および可
変長符号化回路６によって構成されており、疑似固定長
化装置７は、バッファ８、閾値算出回路９、判定回路１
０、ブロック分割回路１１、固定長化回路１２および多
重回路１３によって構成されている。ここで用いられる
動画像データ圧縮・符号化装置２としては、例えばITU-
T勧告H.261 「Recommendation H.261“Video Codec for
audiovisual services atp*64 kbit/s”,march 1995」
に基づく装置を用いることができる。A. First Embodiment FIG. 1 shows an embodiment in which the present invention is applied to a moving image coding and transmitting apparatus. This moving picture coding / transmitting apparatus is a moving picture data compression / coding apparatus 2 for compressing moving picture data inputted from an input terminal 1 to perform variable length coding.
And a pseudo fixed length device 7 for pseudo fixed length output of blocks of variable length codes sequentially output from the moving image data compression / encoding device 2 and output. The moving picture data compression / encoding device 2 is composed of a blocking circuit 3, an orthogonal transformation circuit 4, a quantization circuit 5 and a variable length coding circuit 6, and the pseudo fixed length conversion device 7 includes a buffer 8 , Threshold calculation circuit 9, determination circuit 1
0, a block division circuit 11, a fixed length circuit 12 and a multiplexing circuit 13. The moving image data compression / encoding device 2 used here is, for example, ITU-
T Recommendation H.261 “Recommendation H.261“ Video Codec for
audiovisual services atp * 64 kbit / s ”, march 1995”
Based devices can be used.
【００２５】以下、この動画像符号化伝送装置の動作に
ついて説明する。動画像データ圧縮・符号化装置２のブ
ロック化回路３には、動画像を構成する一連のフレーム
の動画像データが入力端子１を介して順次入力される。
そして、各フレームに対応した動画像データは、ブロッ
ク化回路３により、各々所定数の画素に対応した複数の
ブロックに分割される。そして、直交変換回路４によ
り、これらの各ブロックに対して２次元直交変換がなさ
れ、各ブロック毎に、直交変換の結果たる変換係数が得
られる。これらの各ブロックに対応した変換係数は量子
化回路５により量子化される。そして、量子化された変
換係数は可変長符号化回路６によりブロックごとに可変
長符号化され、可変長符号化データブロックとして各々
出力される。The operation of the moving picture coding and transmitting apparatus will be described below. The moving image data of a series of frames forming a moving image is sequentially input to the blocking circuit 3 of the moving image data compression / encoding device 2 via the input terminal 1.
Then, the moving image data corresponding to each frame is divided by the blocking circuit 3 into a plurality of blocks each corresponding to a predetermined number of pixels. Then, the orthogonal transform circuit 4 performs a two-dimensional orthogonal transform on each of these blocks, and a transform coefficient that is a result of the orthogonal transform is obtained for each block. The transform coefficient corresponding to each of these blocks is quantized by the quantization circuit 5. Then, the quantized transform coefficient is variable-length coded for each block by the variable-length coding circuit 6 and output as a variable-length coded data block.
【００２６】このようにして動画像データ圧縮・符号化
装置２から順次出力される可変長符号化データブロック
は、疑似固定長化装置７に入力される。そして、複数の
可変長符号化データブロックによってブロック集合を構
成し、各ブロック集合ごとにバッファ８に蓄えられる。
ここで、入力されるデータブロック、およびこれらによ
って構成されるブロック集合の単位としては、例えば動
画像データ圧縮・符号化装置２にITU-T勧告H.261に基づ
く装置を用いるのであれば、それぞれＭＢ（マクロブロ
ック）、およびＧＯＢ（グループオブブロック）を用い
ることができる。そして、閾値算出回路９により、バッ
ファ８に蓄えられた各ブロック集合ごとに、次の各値が
求められる。 ａ．当該ブロック集合を構成する各可変長符号化データ
ブロックのビット長 ｂ．当該ブロック集合を構成する全可変長符号化データ
ブロックについての平均ビット長 ｃ．平均ビット長に応じた閾値 この閾値は、例えば平均ビット長の３倍をとる。The variable-length coded data blocks sequentially output from the moving image data compression / encoding device 2 in this manner are input to the pseudo fixed-length device 7. Then, a plurality of variable-length coded data blocks form a block set, and each block set is stored in the buffer 8.
Here, as a unit of an input data block and a block set composed of them, for example, if a device based on ITU-T Recommendation H.261 is used for the moving image data compression / encoding device 2, MB (macroblock) and GOB (group of blocks) can be used. Then, the threshold calculation circuit 9 obtains the following values for each block set stored in the buffer 8. a. Bit length of each variable length coded data block forming the block set b. Average bit length of all variable-length coded data blocks forming the block set c. Threshold according to average bit length This threshold takes, for example, three times the average bit length.
【００２７】次に判定回路１０において、各可変長符号
化データブロックごとにの他の可変長符号化データブロ
ックより際立って長いビット長をもつかどうかが判定さ
れる。判定は閾値算出回路９において得た閾値と被判定
ブロックのビット長との大小比較によりなされる。この
とき閾値よりも長いビット長を持つと判定された可変長
符号化データブロックは、ブロック分割回路１１におい
て、より小さいビット長をもつ可変長符号化データブロ
ックに分割された上でバッファ８内の元のブロック集合
に戻される。Next, in the decision circuit 10, it is decided for each variable-length coded data block whether or not it has a bit length which is remarkably longer than other variable-length coded data blocks. The determination is made by comparing the threshold value obtained in the threshold value calculation circuit 9 with the bit length of the block to be determined. At this time, the variable-length coded data block determined to have a bit length longer than the threshold is divided by the block division circuit 11 into variable-length encoded data blocks having a smaller bit length, and then stored in the buffer 8. It is returned to the original block set.
【００２８】ここで、ブロック分割回路１１は、各ブロ
ックの平均ビット長よりも小さなビット長を持つように
ブロックをいくつかに等分割し、その分割動作に関し
て、どのブロックを分割したか、いくつに分割したかと
いう情報（以下、これらの情報を分割情報という。）を
出力する。なお、ブロック分割回路１１が行う分割の方
法はこの例に示すような等分割の他、種々の方法が可能
であることは言うまでもない。要は、分割の仕方につい
ての通知あるいは分割の仕方についての送信側（符号化
側）と受信側（復号側）との間の暗黙の了解があり、送
信側が行った分割の仕方に適合するように受信側での復
号の制御がなされればよいのである。Here, the block division circuit 11 divides the block into several equal parts so as to have a bit length smaller than the average bit length of each block, and determines how many blocks are divided regarding the division operation. Information indicating whether or not the data has been divided (hereinafter, this information is referred to as division information) is output. Needless to say, the division method performed by the block division circuit 11 can be various methods other than the equal division as shown in this example. In short, there is a tacit understanding between the sender (encoding side) and the receiver (decoding side) about how to divide or how to divide, so that the method of division performed by the transmitting side is appropriate. It suffices that the receiving side controls the decoding.
【００２９】また、ブロック分割回路１１は、ブロック
よりも小さな可変長符号化データ単位が存在するなら
ば、そのデータ単位に分割するものとしてもよい。この
場合、分割情報としてはどのブロックを分割したかのみ
でよい。こうして、当該ブロック集合において他の可変
長符号化データブロックより際立って長いビット長をも
つ可変長符号化データブロックが存在しなくなるまで、
閾値算出回路９、判定回路１０およびブロック分割回路
１１による処理が繰り返される。If there is a variable-length coded data unit smaller than the block, the block division circuit 11 may divide it into the data unit. In this case, the division information is only which block is divided. Thus, until there is no variable-length coded data block having a bit length that is significantly longer than other variable-length coded data blocks in the block set,
The processing by the threshold calculation circuit 9, the determination circuit 10 and the block division circuit 11 is repeated.
【００３０】その後、バッファ８内の可変長符号化デー
タブロックは、ブロック集合ごとに固定長化回路１２に
供給され、この固定長化回路１２によって擬似的に固定
長化され、多重回路１３において分割情報とともに多重
され、伝送データとして出力端子に出力される。After that, the variable-length coded data block in the buffer 8 is supplied to the fixed-length circuit 12 for each set of blocks, pseudo-fixed in length by the fixed-length circuit 12, and divided in the multiplex circuit 13. It is multiplexed with information and output to the output terminal as transmission data.
【００３１】従来の手法では、バッファ８に蓄えられた
可変長符号化データブロックはそのまま固定長化回路１
２に送られて擬似的な固定長化がなされていた。このた
め、例えば図２（ａ）に示すように、他の可変長符号化
データブロックよりも際立って長いビット長を有する可
変長符号化データブロックがある場合、かかる長大なブ
ロックは、同図（ｂ）に示すように多数のスロットに分
散されて伝送されるといった事態が生じていた。したが
って、この例では、０〜Ｎ−１のいずれのブロックで符
号誤りが起きても、長大なブロックの復号処理が悪影響
を受けることになる。これに対し、本実施形態によれ
ば、可変長符号化データブロックは固定長化回路１２に
送られる前に、閾値算出回路９、判定回路１０、ブロッ
ク分割回路１１による処理を受ける。これにより、他の
可変長符号化データブロックより際立って長いビット長
をもつ可変長符号化データブロックについては、図２
（ｃ）に示すように、ビット長の小さな複数のブロック
０ａ〜０ｅに分割された後、固定長化回路１２に送ら
れ、同図（ｄ）に示すように、固定長化される。したが
って、分割された長大なブロックは、少なくとも他の可
変長符号化データブロックで起こる符号誤りの影響を受
けることがなくなり、従来のような問題は生じ得ないの
である。In the conventional method, the variable length coded data block stored in the buffer 8 is directly applied to the fixed length circuit 1.
It was sent to No. 2 and made a pseudo fixed length. Therefore, for example, as shown in FIG. 2A, when there is a variable-length coded data block having a bit length significantly longer than other variable-length coded data blocks, such a large block is As shown in b), a situation occurs in which the data is distributed and transmitted in a large number of slots. Therefore, in this example, even if a code error occurs in any of the blocks 0 to N-1, the decoding process of the long block is adversely affected. On the other hand, according to this embodiment, the variable-length coded data block is processed by the threshold calculation circuit 9, the determination circuit 10, and the block division circuit 11 before being sent to the fixed-length conversion circuit 12. As a result, a variable-length coded data block having a bit length that is significantly longer than that of another variable-length coded data block is set in FIG.
As shown in (c), the block is divided into a plurality of blocks 0a to 0e having a small bit length, which are then sent to the fixed length circuit 12 to be fixed length as shown in FIG. Therefore, the divided long block is not affected by a code error that occurs in at least another variable-length coded data block, and the problem as in the past cannot occur.
【００３２】ここでは説明を省略するが、復号系におい
ては符号化系と逆の処理を行い、多重化されたブロック
分割情報をもとに分割されたブロックの結合を行うこと
により、もとの画像データを得ることができる。Although not described here, in the decoding system, the processing reverse to that in the coding system is performed, and the divided blocks are combined on the basis of the multiplexed block division information. Image data can be obtained.
【００３３】図３は図１の系において、ブロック分割回
路１１を集合分離回路１５で置き換えた例である。この
場合、判定回路１０において閾値よりも長いビット長を
持つと判定された各可変長符号化データブロックは、集
合分離回路１５で元々属していたブロック集合から分離
され、これとは別の新たなブロック集合を構成してバッ
ファ８に戻される。その後もとのブロック集合と、閾値
を越えるブロック集合とが、それぞれ固定長化回路１２
において擬似的に固定長化される。ここで、後者のブロ
ック集合は、長いビット長を持つ可変長符号化データブ
ロックばかりが寄せ集められているため、当然のことな
がら各可変長符号化データブロックのビット長の平均値
も前者のブロック集合より大きくなる。従って、後者の
ブロック集合は、前者のブロック集合の場合よりもビッ
ト長の大きな固定長化データブロックとなって伝送され
る。FIG. 3 shows an example in which the block dividing circuit 11 in the system of FIG. 1 is replaced by a set separating circuit 15. In this case, each variable-length coded data block determined to have a bit length longer than the threshold value by the determination circuit 10 is separated from the block set to which it originally belongs by the set separation circuit 15, and another new block A block set is formed and returned to the buffer 8. After that, the original block set and the block set exceeding the threshold value are respectively fixed length circuit 12
In pseudo-fixed length. Here, in the latter block set, only the variable-length coded data blocks having a long bit length are gathered together, and as a matter of course, the average value of the bit lengths of the variable-length coded data blocks is also the former block. It will be larger than the set. Therefore, the latter block set is transmitted as a fixed-length data block having a larger bit length than that of the former block set.
【００３４】なお、本実施形態ではブロックの分割情報
を多重回路１１において多重して伝送するものとして説
明したが、ブロックの分割あるいは集合の分離が動画像
データ圧縮・符号化装置２において与えられるブロック
の性質、例えばフレーム内符号化・フレーム間符号化の
違いにより、一律に行われるものとすれば、分割情報の
多重は不要である。In this embodiment, the block division information is described as being multiplexed and transmitted in the multiplexing circuit 11, but the block division or the set division is given in the moving image data compression / encoding device 2. Due to the nature of the above, for example, the difference between the intra-frame coding and the inter-frame coding, it is not necessary to multiplex the division information if it is performed uniformly.
【００３５】また、本実施形態では擬似的な固定長化の
単位をブロックと表記したが、この単位は任意の可変長
符号もしくはその集合とすることができる。In this embodiment, the pseudo fixed length unit is described as a block, but this unit can be an arbitrary variable length code or a set thereof.
【００３６】また、本実施形態では動画像データについ
て説明したが、本発明は動画像データに限られるもので
はなく、可変長符号化データ一般に適用可能である。Although the moving image data has been described in the present embodiment, the present invention is not limited to the moving image data and can be applied to variable length coded data in general.
【００３７】Ｂ．第２の実施形態 図４は、この発明の第２の実施形態である動画像符号化
伝送装置の構成を示すものである。動画像データ圧縮・
符号化装置２については図１のものと同様な構成である
が、本実施形態における疑似固定長化装置１６は、図４
に示すようにバッファ１７、固定長化回路１８、配分数
算出回路１９、判定回路２０、ブロック分割回路２１お
よび多重回路２２によって構成されている。B. Second Embodiment FIG. 4 shows the configuration of a moving picture coding and transmitting apparatus according to a second embodiment of the present invention. Video data compression
The encoding device 2 has the same configuration as that of FIG. 1, but the pseudo fixed length device 16 in the present embodiment is similar to that of FIG.
As shown in FIG. 5, the buffer 17, the fixed length circuit 18, the distribution number calculation circuit 19, the determination circuit 20, the block division circuit 21, and the multiplexing circuit 22 are included.
【００３８】このような構成において、動画像データ圧
縮・符号化装置２から出力される可変長符号化データブ
ロックは、擬似固定長化装置１６に入力され、複数の可
変長符号化データブロックによってブロック集合を構成
し、各ブロック集合ごとにバッファ１７に蓄えられる。
そして、バッファ１７内の各可変長符号化データブロッ
クは、ブロック集合ごとに固定長化回路１８に順次送ら
れ、ビット長が均された固定長化データブロックが構成
される。In such a configuration, the variable length coded data block output from the moving picture data compression / encoding device 2 is input to the pseudo fixed length lengthening device 16 and is blocked by a plurality of variable length encoded data blocks. A set is formed, and each block set is stored in the buffer 17.
Then, each variable-length coded data block in the buffer 17 is sequentially sent to the fixed-length lengthening circuit 18 for each block set, and a fixed-length length data block in which the bit lengths are equalized is configured.
【００３９】そして、この固定長化回路１８の処理結果
に基づき、配分数算出回路１９により次の各値が求めら
れる。 ａ．ブロック集合を構成する各可変長符号化データブロ
ックがいくつの固定長化データブロックに配分されたか
の配分数 ｂ．ブロック集合を構成する各可変長符号化データブロ
ックの平均ビット長Then, based on the processing result of the fixed length circuit 18, the distribution number calculation circuit 19 obtains the following values. a. The number of allocations of each fixed-length data block to which each variable-length coded data block constituting the block set is allocated. B. Average bit length of each variable-length coded data block that constitutes the block set
【００４０】次に判定回路２０により、ブロック集合を
構成する各可変長符号化データブロックごとに、配分数
が多すぎるか否かが判定される。この判定は配分数算出
回路１９において得た配分数とあらかじめ定めておいた
閾値との大小比較によりなされる。閾値としては、例え
ば固定長化を行う際の全スロット数の２／３としてお
く。このとき閾値よりも配分数が多いと判定された可変
長符号化データブロックは、ブロック分割回路２１によ
って、より小さいビット長を持つ複数の可変長符号化デ
ータブロックに分割され、バッファ１７内の元のブロッ
ク集合に戻される。Next, the judgment circuit 20 judges whether or not the number of distributions is too large for each variable-length coded data block forming the block set. This determination is made by comparing the distribution number obtained by the distribution number calculation circuit 19 with a predetermined threshold value. The threshold value is set to, for example, ⅔ of the total number of slots when performing fixed length. At this time, the variable-length coded data block determined to have a larger distribution number than the threshold value is divided by the block dividing circuit 21 into a plurality of variable-length coded data blocks having a smaller bit length, and the original data in the buffer 17 is divided. Is returned to the block set of.
【００４１】ここで、ブロック分割回路２１は、各ブロ
ックの平均ビット長よりも小さなビット長をもつように
ブロックをいくつかに等分割し、その分割動作に関し
て、どのブロックを分割したか、いくつに分割したかと
いう情報を出力する。Here, the block division circuit 21 divides the block into several equal parts so as to have a bit length smaller than the average bit length of each block, and determines how many blocks are divided regarding the division operation. Outputs information about whether or not it has been divided.
【００４２】あるいはブロック分割回路２１は、ブロッ
クよりも小さな可変長符号化データ単位が存在するなら
ば、そのデータ単位に分割するものとしても良い。この
場合、分割情報としてはどのブロックを分割したかのみ
でよい。Alternatively, the block dividing circuit 21 may divide the variable-length coded data unit smaller than the block into data units, if any. In this case, the division information is only which block is divided.
【００４３】上記分割が終了すると、ブロック集合を構
成する可変長符号化データブロックについて、あらため
て固定長化および判定がなされる。When the above division is completed, the variable length coded data blocks forming the block set are fixed length and determined again.
【００４４】判定回路２０において、ブロック集合のす
べての可変長符号化データブロックが閾値よりも配分数
が少ないと判定された場合には、固定長化されたデータ
は多重回路２２において分割情報と共に多重され、伝送
データとして出力端子１４に出力される。When the decision circuit 20 decides that all variable-length coded data blocks of the block set have a distribution number smaller than the threshold value, the fixed-length data is multiplexed by the multiplexing circuit 22 together with the division information. And output to the output terminal 14 as transmission data.
【００４５】従来の手法では、バッファ１７に蓄えられ
た可変長符号化データブロックは固定長化回路１８で擬
似的な固定長化がなされ、そのまま伝送データとして出
力されていた。これに対し、本実施形態によれば、この
固定長化が行われた後、配分数算出回路１９、判定回路
２０、ブロック分割回路２１により、不適切な固定長化
がなされたか否か、すなわち、多数の固定長化データブ
ロックにビットが振り分けられた可変長符号化データブ
ロックの有無が検出され、該当するものは分割される。
このことにより、他の可変長符号化データブロックより
際立って長いビット長を有し、ほとんどのビットが他の
固定長化データブロックに配分されてしまうブロックが
ある場合でも、可変長符号を擬似的に固定長化する方法
による符号誤りの影響を防ぐ効果を得ることができる。In the conventional method, the variable-length coded data block stored in the buffer 17 is pseudo-fixed in length by the fixed-length circuit 18, and is output as it is as transmission data. On the other hand, according to the present embodiment, after the fixed length is performed, it is determined whether the distribution number calculation circuit 19, the determination circuit 20, and the block division circuit 21 have performed the inappropriate fixed length, that is, The presence / absence of a variable-length coded data block in which bits are allocated to a large number of fixed-length data blocks is detected, and the corresponding one is divided.
As a result, even if there is a block that has a bit length that is significantly longer than other variable-length coded data blocks and most of the bits are distributed to other fixed-length coded data blocks, the variable-length code is pseudo-coded. It is possible to obtain the effect of preventing the influence of a code error due to the method of making fixed length.
【００４６】ここでは説明を省力するが、復号系におい
ては符号化系と逆の処理を行い、多重化されたブロック
分割情報をもとに分割されたブロックの結合を行うこと
により、もとの画像データを得ることができる。Although the explanation is omitted here, in the decoding system, the processing reverse to that in the encoding system is performed, and the divided blocks are combined based on the multiplexed block division information, so that the original Image data can be obtained.
【００４７】図５は図４の構成において、ブロック分割
回路２１を集合分離回路２３で置き換えた例である。こ
の場合、判定回路２０において閾値よりも大きい配分数
を持つと判定されたブロックは、集合分離回路２３で別
の新たな集合へ分離され、バッファ１７に戻される。そ
の後もとの集合と、閾値を越えるブロックの集合とが、
改めてそれぞれ固定長化回路１８において擬似的に固定
長化される。FIG. 5 shows an example in which the block dividing circuit 21 is replaced with a set separating circuit 23 in the configuration of FIG. In this case, the block determined by the determination circuit 20 to have a distribution number larger than the threshold value is separated into another new set by the set separation circuit 23 and returned to the buffer 17. After that, the original set and the set of blocks that exceed the threshold are
Each of them is again pseudo-fixed in length in the fixed-length conversion circuit 18.
【００４８】なお、本実施形態では、擬似的な固定長化
の単位をブロックと表記したが、この単位は任意の可変
長符号もしくはその集合とすることができる。In this embodiment, the pseudo fixed length unit is described as a block, but this unit can be an arbitrary variable length code or a set thereof.
【００４９】なお、本実施形態では動画像データについ
て説明したが、本発明は動画像データに限られるもので
はなく、可変長符号化データ一般に適用可能である。Although the moving image data has been described in the present embodiment, the present invention is not limited to the moving image data and can be applied to variable length coded data in general.
【００５０】Ｃ．第３の実施形態 図６は、この発明の第３の実施形態である動画像符号化
伝送装置の構成を示すブロック図である。この図におい
て、動画像データ圧縮・符号化装置２については、図１
に示すものと同一構成であるが、本実施形態における疑
似固定化装置３０は、図１に示すものと異なり、バッフ
ァ３１、ビット長・順位算出回路３２、閾値算出回路３
３、集合分け回路３４、固定長化回路３５および多重回
路３６によって構成されている。C. Third Embodiment FIG. 6 is a block diagram showing the configuration of a moving picture coding and transmitting apparatus according to a third embodiment of the present invention. In this figure, the moving image data compression / encoding device 2 is shown in FIG.
Although the configuration is the same as that shown in FIG. 2, the pseudo fixing device 30 in this embodiment is different from the one shown in FIG.
3, a grouping circuit 34, a fixed length circuit 35, and a multiplexing circuit 36.
【００５１】このような構成において、動画像データ圧
縮・符号化装置２から出力される可変長符号化データブ
ロックは、複数のブロック集合が構成できる程度のブロ
ック数の単位で疑似固定化装置３０に入力され、バッフ
ァ３１に蓄えられる。そして、バッファ３１に蓄えられ
た可変長符号化データブロックは、ビット長・順位算出
回路３２において、各ブロック毎にビット長が検出さ
れ、このビット長によりブロックの順位付けがなされ
る。次に、これらの情報をもとに、閾値算出回路３３で
は、ブロックを予め決められたいくつかの集合に分ける
ための閾値が決定される。In such a configuration, the variable-length coded data block output from the moving image data compression / encoding device 2 is stored in the pseudo-fixing device 30 in units of the number of blocks that can form a plurality of block sets. It is input and stored in the buffer 31. The bit length / rank calculation circuit 32 detects the bit length of each block of the variable-length coded data block stored in the buffer 31, and the blocks are ranked according to this bit length. Next, based on these pieces of information, the threshold value calculation circuit 33 determines a threshold value for dividing the block into some predetermined sets.
【００５２】この閾値は、例えば次のように決定され
る。まず、ビット長の長いものから順に集合を形成する
ものとする。そのうえで、集合の区分けは、後の順位の
ブロックとのビット長の差を求めておき、その差が最も
大きいブロック間、その次に差が大きいブロック間、と
いうようにビット長の差が大きいブロック間において行
うものとする。そして、集合の区分けの境に位置するブ
ロックの順位を閾値としていく。このとき、ブロックが
一つしか含まれない集合やほとんどのブロックが含まれ
る集合が生じないよう、閾値の選択には隣り合う順位が
選ばれないようにするといった規則を設けてもよい。This threshold value is determined as follows, for example. First, it is assumed that a set is formed in order from the longest bit length. Then, the set is divided into blocks having a large bit length difference, such as the block having the largest difference and the block having the largest difference, and the block having the next largest difference. Shall be carried out in between. Then, the rank of the blocks located at the boundary of the division of the set is used as a threshold. At this time, a rule may be provided such that adjacent ranks are not selected for threshold selection so that a set including only one block or a set including most blocks does not occur.
【００５３】次に、集合分け回路３４においては、各ブ
ロックは上記算出された閾値をもとに、いくつかの集合
に分けられる。この集合分けに関して、集合分け回路３
４は、どの集合にどのブロックが分けられたかを示す集
合分け情報を多重回路３６へ出力する。こうして集合分
けがなされると、各可変長符号化データブロックは、集
合分け回路３４からバッファ３１に戻され、各集合ごと
に固定長化回路３５に供給され、この固定長化回路３５
によって擬似的に固定長化される。そして、多重回路３
６においては、擬似固定長化されたデータが集合分け情
報とともに多重化され、伝送データとして出力端子３７
に出力される。Next, in the set dividing circuit 34, each block is divided into some sets based on the calculated threshold value. Regarding this grouping, the grouping circuit 3
4 outputs the grouping information indicating which block is divided into which set to the multiplexing circuit 36. When the data is grouped in this way, each variable-length coded data block is returned from the grouping circuit 34 to the buffer 31 and supplied to the fixed-length circuit 35 for each set.
Is pseudo-fixed length. And the multiplex circuit 3
6, the pseudo fixed length data is multiplexed together with the grouping information, and is output as an output terminal 37.
Is output to
【００５４】従来の手法では、バッファ３１に蓄えられ
た可変長符号化データブロックのビット長に関係なく、
ブロック集合が形成され、そのまま固定長化回路３５に
送られ、擬似的な固定長化がなされていた。これに対
し、本実施形態によれば、可変長符号化データブロック
は、ビット長・順位算出回路３２、閾値算出回路３３お
よび集合分け回路３４を経ることによってビット長に応
じた集合分けがなされ、固定長化回路３５に送られる。
これにより、各ブロック集合に属するブロックのビット
長の差を小さくすることができるので、ブロック集合内
に他の可変長符号化データブロックより際立って長いビ
ット長を有するブロックが存在し難くなり、他のブロッ
クの符号誤りにより長大なブロックの復号処理が悪影響
を受けるという問題が生じ難くなる。In the conventional method, regardless of the bit length of the variable length coded data block stored in the buffer 31,
A block set was formed and sent to the fixed length conversion circuit 35 as it is, and pseudo fixed length formation was performed. On the other hand, according to the present embodiment, the variable-length coded data block is grouped according to the bit length by passing through the bit length / rank calculation circuit 32, the threshold calculation circuit 33, and the grouping circuit 34. It is sent to the fixed length circuit 35.
By this means, it is possible to reduce the difference in bit length between blocks belonging to each block set, so that it is difficult for a block having a bit length significantly longer than other variable-length coded data blocks to exist in the block set. The problem that the decoding process of a long block is adversely affected by the code error of the block of 1 is less likely to occur.
【００５５】ここでは説明を省略するが、復号系におい
ては符号化系と逆の処理を行い、多重化された集合分け
情報をもとに、集合分けされたブロックをもとの順に並
べ替えることにより、もとの画像データを得ることがで
きる。Although not described here, in the decoding system, processing reverse to that in the encoding system is performed, and the blocks classified into sets are rearranged in the original order based on the multiplexed grouping information. Thus, the original image data can be obtained.
【００５６】なお、本実施形態では、集合分けをビット
長順に順序付けしたブロックのビット長の差が大きいブ
ロック間において行ったが、これに限らず、例えば予め
ブロック集合数を決めておき、各ブロック集合のブロッ
ク数が略同数になるように集合分けするなど、その他の
集合分けアルゴリズムを採用してもよい。また、本実施
形態では、擬似的な固定長化の単位をブロックと表記し
たが、この単位は任意の可変長符号もしくはその集合と
することができる。また、本実施形態では動画像データ
について説明したが、本発明は動画像データに限られる
ものではなく、可変長符号化データ一般に適用可能であ
る。さらに、本実施形態は、既述した第１または第２の
いずれかの実施形態と組み合わせて構成することも可能
である。かかる構成によれば、万が一、ブロック集合内
に他の可変長符号化データブロックより際立って長いビ
ット長を有するブロックが存在しても、他のブロックの
符号誤りにより長大なブロックの復号処理が悪影響を受
けるという問題を回避できる。In the present embodiment, the grouping is performed between blocks in which the bit lengths of the blocks ordered in the bit length order are large, but the present invention is not limited to this. For example, the number of block sets is determined in advance and each block is set. Other grouping algorithms may be adopted, such as grouping so that the number of blocks in the group is approximately the same. Further, in the present embodiment, the pseudo fixed length unit is described as a block, but this unit may be an arbitrary variable length code or a set thereof. Further, although moving image data has been described in the present embodiment, the present invention is not limited to moving image data, and can be applied to variable length coded data in general. Furthermore, this embodiment can be configured by combining with either the first or second embodiment described above. With such a configuration, even if there is a block having a bit length that is significantly longer than other variable-length coded data blocks in the block set, the decoding process of the long block is adversely affected by the code error of the other block. You can avoid the problem of receiving.
【００５７】Ｄ．第４の実施形態 図７は、図１〜６に示したような擬似的な固定長化を行
う符号化系から出力された伝送データに対し、誤り保護
を行う誤り訂正符号化系を示す。D. Fourth Embodiment FIG. 7 shows an error correction coding system that performs error protection on the transmission data output from the coding system that performs pseudo fixed length conversion as shown in FIGS.
【００５８】擬似的な固定長化のなされた伝送データ
は、入力端子２４から誤り訂正符号化装置２５に入力さ
れる。入力されたデータは固定長化のなされたブロック
の集合ごとにバッファ２６に蓄えられる。そして、誤り
訂正能力・バッファ読み出し制御回路２８による制御の
下、このバッファ２６の読み出し処理が予め設定された
パターンに従って進められ、バッファ２６内において集
合をなす全ブロックが先頭ビットから順に読み出され、
誤り訂正符号化回路２７によって誤り訂正符号化がなさ
れる。誤り訂正は、ブロックの後半のビットほど誤り訂
正能力が低くなるように行われる。このような誤り訂正
法として、例えば参考文献「J.Hagenauer“Rate-compat
ible punctured convolutional codes (RCPC codes) an
d theirapplications” IEEE Trans. on Communication
s, COM-26, pp.389-400, April1988」として知られてい
る方法を用いることができる。The pseudo fixed length transmission data is input from the input terminal 24 to the error correction coding device 25. The input data is stored in the buffer 26 for each set of fixed length blocks. Then, under the control of the error correction capability / buffer read control circuit 28, the read process of the buffer 26 proceeds in accordance with a preset pattern, and all blocks forming a set in the buffer 26 are sequentially read from the first bit,
The error correction coding circuit 27 performs error correction coding. The error correction is performed so that the bit in the latter half of the block has a lower error correction capability. As such an error correction method, for example, the reference “J. Hagenauer“ Rate-compat
ible punctured convolutional codes (RCPC codes) an
d theirapplications ”IEEE Trans. on Communication
s., COM-26, pp.389-400, April 1988 ”.
【００５９】このときの、データの読み出しと誤り訂正
能力の程度を図８に示す。通常は、データはブロック１
から順に図の水平方向の矢印のように読み出されるが、
誤り訂正符号化においては、データは図の垂直方向の矢
印のように読み出される。また図に施した斜線の密度
が、誤り訂正能力の高さを示す。すなわち、各ブロック
の各ビットが、それぞれ先頭からＣ1ビット、Ｃ2ビッ
ト、・・・ＣMビットずつ、異なる符号化率で誤り訂正
符号化される。このとき、ビットが図の垂直の矢印方向
に読み出されることから、それぞれの符号化率で同時に
誤り訂正符号化されるビット数はＮ＊Ｃiビットとな
る。FIG. 8 shows the degree of data read and error correction capabilities at this time. Normally, the data is block 1
The data is read out in order from the horizontal arrow in the figure,
In the error correction coding, the data is read out as shown by vertical arrows in the figure. Also, the density of the shaded lines in the figure indicates the high error correction capability. That is, each bit of each block is error-correction coded from the beginning by C 1 bit, C 2 bit, ... C M bit at different coding rates. At this time, since the bits are read out in the direction of the vertical arrow in the figure, the number of bits simultaneously error-correction coded at each coding rate is N * C i bits.
【００６０】図７の誤り訂正符号化回路２７において処
理されたデータは、最終的な伝送データとして出力端子
２９に出力される。The data processed in the error correction coding circuit 27 of FIG. 7 is output to the output terminal 29 as the final transmission data.
【００６１】従来の手法では、一定の誤り訂正を行うと
きには必要以上に冗長を増す結果となり効率的な誤り保
護が実現できなかった。また、ＢＳ−ＦＥＣを適用する
ときには、符号化パターンを送るなど付加情報が必要で
あった。さらに、ブロックごとに頻繁な誤り能力の変更
が必要であった。In the conventional method, redundant error is increased more than necessary when performing constant error correction, and efficient error protection cannot be realized. Also, when BS-FEC is applied, additional information such as sending a coding pattern is required. Furthermore, it was necessary to change the error capability frequently for each block.
【００６２】本発明によれば、データはブロック内ごと
に誤り感度が段階的に変化するようにおかれ、さらに擬
似的な固定長化がなされているためビット長が明らかで
ある。この事を利用して、全ブロックの先頭ビットから
順に一定区間ごとに読み出し、それぞれを異なる訂正能
力を持つように符号化する。このことにより、符号化パ
ターンなどの付加情報や、頻繁な誤り訂正能力の変更な
しに、効率的な誤り保護を実現することができる。According to the present invention, the error sensitivity of data is changed step by step within each block, and the pseudo fixed length is made. Therefore, the bit length is clear. Utilizing this fact, all the blocks are sequentially read from the leading bit for each constant section and encoded so as to have different correction capabilities. As a result, efficient error protection can be realized without additional information such as a coding pattern or frequent changes in error correction capability.
【００６３】[0063]
【発明の効果】以上説明したように、本発明によれば、
他の可変長符号化データブロックより際立って長いビッ
ト長をもち、そのまま擬似的な固定長化をおこなうと多
数の固定長化データブロックに振り分けられてしまうよ
うな可変長符号化データブロックがある場合には、その
可変長符号化データブロックをさらに小さく分割、もし
くは別の新たな集合へ分離するため、長いビット長をも
つ可変長符号化データブロックが、かえって符号誤りの
影響をうけて劣化するという問題がなくなる（請求項１
〜５）。また、請求項６に係る発明によれば、各ブロッ
ク集合に属するブロックのビット長の差を小さくするこ
とができるので、ブロック集合内に他の可変長符号化デ
ータブロックより際立って長いビット長を有するブロッ
クが存在し難くなり、長いビット長をもつ可変長符号化
データブロックが、かえって符号誤りの影響をうけて劣
化するという問題がなくなる。また、請求項７に係る発
明によれば、誤り訂正を適用する場合においては、付加
情報を必要とすることなく、データの誤り感度に応じて
効率的に適用することができる。As described above, according to the present invention,
There is a variable-length coded data block that has a bit length that is remarkably longer than other variable-length coded data blocks and is distributed to a large number of fixed-length data blocks if the pseudo fixed-length is performed as it is. In order to divide the variable-length coded data block into smaller pieces or separate it into another new set, a variable-length coded data block with a long bit length is deteriorated under the influence of a code error. There is no problem (claim 1
~ 5). Further, according to the invention of claim 6, since the difference in bit length of blocks belonging to each block set can be reduced, a bit length that is significantly longer than other variable-length coded data blocks in the block set can be obtained. It becomes difficult for the blocks to be present to exist, and there is no problem that a variable-length coded data block having a long bit length deteriorates under the influence of a code error. According to the invention of claim 7, when the error correction is applied, the additional information can be efficiently applied according to the error sensitivity of the data without the need for additional information.
【図１】本発明を動画像符号化伝送装置において具現化
した第１の実施形態の構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a first embodiment in which the present invention is embodied in a moving image coding transmission device.
【図２】同実施形態の作用効果を説明するための図であ
る。FIG. 2 is a diagram for explaining a function and effect of the same embodiment.
【図３】同実施形態の変形例を示すブロック図である。FIG. 3 is a block diagram showing a modified example of the same embodiment.
【図４】本発明を動画像符号化伝送装置において具現化
した第２の実施形態の構成を示すブロック図である。FIG. 4 is a block diagram showing a configuration of a second embodiment in which the present invention is embodied in a moving image coding transmission device.
【図５】同実施形態の変形例を示すブロック図である。FIG. 5 is a block diagram showing a modified example of the same embodiment.
【図６】本発明を動画像符号化伝送装置において具現化
した第３の実施形態の構成を示すブロック図である。FIG. 6 is a block diagram showing a configuration of a third embodiment in which the present invention is embodied in a moving image coding transmission device.
【図７】本発明を誤り訂正符号化系において具現化した
第４の実施形態の構成を示すブロック図である。FIG. 7 is a block diagram showing a configuration of a fourth embodiment in which the present invention is embodied in an error correction coding system.
【図８】図７のバッファ２６および誤り訂正符号化回路
２７におけるデータの読み出し方向および誤り訂正能力
の程度を示す図である。8 is a diagram showing the data reading direction and the degree of error correction capability in the buffer 26 and the error correction coding circuit 27 of FIG.
【図９】可変長符号の擬似的な固定長化法を説明する図
である。[Fig. 9] Fig. 9 is a diagram for describing a pseudo fixed length lengthening method for a variable length code.
１ 入力端子 ２ 動画像データ圧縮・符号化装置 ３ ブロック化回路 ４ 直交変換回路 ５ 量子化回路 ６ 可変長符号化回路 ７，１６，３０ 擬似固定長化装置 ８，１７，２６，３１ バッファ ９，３３ 閾値算出回路 １０，２０ 判定回路 １１，２１ ブロック分割回路 １２，１８，３５ 固定長化回路 １３，２２，３６ 多重回路 １４，２９，３７ 出力端子 １５，２３ 集合分離回路 １９ 配分数算出回路 ２４ 入力端子 ２５ 誤り訂正符号化装置 ２７ 誤り訂正符号化回路 ２８ 誤り訂正能力・バッファ読み出し制御回路 ３２ ビット長・順位算出回路 ３４ 集合分け回路 DESCRIPTION OF SYMBOLS 1 input terminal 2 moving image data compression / encoding device 3 blocking circuit 4 orthogonal transformation circuit 5 quantization circuit 6 variable length encoding circuit 7, 16, 30 pseudo fixed length conversion device 8, 17, 26, 31 buffer 9, 33 threshold value calculation circuit 10, 20 determination circuit 11, 21 block division circuit 12, 18, 35 fixed length circuit 13, 22, 36 multiplex circuit 14, 29, 37 output terminal 15, 23 set separation circuit 19 distribution number calculation circuit 24 Input terminal 25 Error correction coding device 27 Error correction coding circuit 28 Error correction capability / buffer read control circuit 32 Bit length / rank calculation circuit 34 Grouping circuit
───────────────────────────────────────────────────── フロントページの続き (72)発明者 河原 敏朗 東京都港区虎ノ門二丁目10番１号 エヌ・ ティ・ティ移動通信網株式会社内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Toshiro Kawahara 2-10-1, Toranomon, Minato-ku, Tokyo NTT Mobile Communications Network Co., Ltd.
Claims (7)
ロックからなるブロック集合ごとに、各可変長符号化デ
ータブロックのビット長に対応した閾値を求める閾値算
出手段と、 前記閾値を越えるビット長を持つ可変長符号化データブ
ロックを判定する判定手段と、 前記閾値を越えるビット長を持つ可変長符号化データブ
ロックを複数の可変長符号化データブロックに分割して
元のブロック集合に戻すブロック分割手段とを有し、 各ブロック集合ごとに、各可変長符号化データブロック
を用いてビット長が平均の長さに均された固定長化デー
タブロックを構成して伝送し、各固定長化データブロッ
クごとの同期をはかることを特徴とする可変長符号デー
タ伝送装置。1. A threshold value calculating means for obtaining a threshold value corresponding to a bit length of each variable length coded data block for each block set consisting of a plurality of variable length coded data blocks to be transmitted, and a bit length exceeding the threshold value. Determining means for determining a variable-length coded data block having: and a block division for dividing the variable-length coded data block having a bit length exceeding the threshold value into a plurality of variable-length coded data blocks and returning to the original block set A fixed-length data block having a bit length equalized to an average length using each variable-length coded data block for each block set, and transmitting the fixed-length data block. A variable-length code data transmission device characterized by synchronizing each block.
ロックからなるブロック集合ごとに、各可変長符号化デ
ータブロックのビット長に対応した閾値を求める閾値算
出手段と、 前記閾値を越えるビット長を持つ可変長符号化データブ
ロックを判定する判定手段と、 前記閾値を越えるビット長を持つ可変長符号化データブ
ロックを当該ブロック集合から分離し、当該ブロック集
合とは別の新たなブロック集合を構成する集合分離手段
とを有し、 各ブロック集合ごとに、各可変長符号化データブロック
を用いてビット長が平均の長さに均された固定長化ブロ
ックを構成して伝送し、各固定長化データブロックごと
の同期をはかることを特徴とする可変長符号データ伝送
装置。2. Threshold calculation means for obtaining a threshold value corresponding to the bit length of each variable length coded data block for each block set consisting of a plurality of variable length coded data blocks to be transmitted, and a bit length exceeding the threshold value. Determining means for determining a variable-length coded data block having: and a variable-length coded data block having a bit length exceeding the threshold value are separated from the block set to form a new block set different from the block set. For each block set, a variable length coded data block is used to form a fixed length block in which the bit length is averaged to an average length, and the fixed length block is transmitted. A variable-length code data transmission device, characterized in that synchronization is performed for each encoded data block.
タ伝送装置において、 前記閾値算出手段は、各ブロック集合に属する可変長符
号化データブロックのビット長の平均値に基づき閾値を
求めることを特徴とする可変長符号データ伝送装置。3. The variable length coded data transmission device according to claim 1, wherein the threshold value calculation means obtains a threshold value based on an average value of bit lengths of variable length coded data blocks belonging to each block set. Characteristic variable-length code data transmission device.
ロックからなるブロック集合ごとに、各可変長符号化デ
ータブロックを用いてビット長が平均の長さに均された
固定長化データブロックを構成する固定長化手段と、 前記固定長化手段により各可変長符号化データブロック
がいくつの固定長化データブロックに振り分けられたか
の配分数を算出する配分数算出手段と、 配分数が一定の閾値を越える可変長符号化データブロッ
クを複数の可変長符号化データブロックに分割して元の
ブロック集合に戻すブロック分割手段とを有し、 前記ブロック分割手段による分割のなされた各ブロック
集合ごとに、あらためて前記固定化手段により固定長化
データブロックを構成して伝送し、各固定長化データブ
ロックごとの同期をはかることを特徴とする可変長符号
データ伝送装置。4. A fixed-length data block in which the bit length is averaged by using each variable-length coded data block for each block set consisting of a plurality of variable-length coded data blocks to be transmitted. A fixed length conversion means for configuring, a distribution number calculation means for calculating the distribution number of how many fixed length data blocks are allocated to each variable length coded data block by the fixed length conversion means, and a threshold with a fixed distribution number A variable-length coded data block that exceeds the number of variable-length coded data blocks to return to the original block set, and a block dividing means, for each block set divided by the block dividing means, The fixed length data block is constructed and transmitted again by the fixing means, and each fixed length data block is synchronized. Variable length code data transmission device.
ロックからなるブロック集合ごとに、各可変長符号化デ
ータブロックを用いてビット長が平均の長さに均された
固定長化データブロックを構成する固定長化手段と、 前記固定長化手段により各可変長符号化データブロック
がいくつの固定長化データブロックに振り分けられたか
の配分数を算出する配分数算出手段と、 配分数が一定の閾値を越える可変長符号化データブロッ
クを当該ブロック集合から分離し、当該ブロック集合と
は別の新たなブロック集合を構成する集合分離手段とを
有し、 前記集合分離手段による分離のなされた各ブロック集合
ごとに、あらためて前記固定化手段により固定長化デー
タブロックを構成して伝送し、各固定長化データブロッ
クごとの同期をはかることを特徴とする可変長符号デー
タ伝送装置。5. A fixed length data block in which the bit length is averaged using each variable length coded data block for each block set consisting of a plurality of variable length coded data blocks to be transmitted. A fixed length conversion means for configuring, a distribution number calculation means for calculating the distribution number of how many fixed length data blocks are allocated to each variable length coded data block by the fixed length conversion means, and a threshold with a fixed distribution number Variable-length coded data blocks that exceed the above-mentioned block set, and a set separating unit that forms a new block set different from the block set, and each block set separated by the set separating unit. Each time, the fixed length data block is reconstructed by the fixing means and transmitted, and the fixed length data block is synchronized with each other. Characteristic variable-length code data transmission device.
ロックを各々のビット長に応じていくつかのブロック集
合に分類するブロック集合化手段を有し、 各ブロック集合ごとに、各可変長符号化データブロック
を用いてビット長が平均の長さに均された固定長化デー
タブロックを構成して伝送し、各固定長化データブロッ
クごとの同期をはかることを特徴とする可変長符号デー
タ伝送装置。6. A block assembling means for classifying a plurality of variable-length coded data blocks to be transmitted into several block sets according to respective bit lengths, each variable-length code being provided for each block set. Variable-length code data transmission characterized in that fixed-length data blocks whose bit lengths are evened out using averaged data blocks are configured and transmitted, and each fixed-length data block is synchronized. apparatus.
送装置において、データの符号誤りに対する感度が固定
長化データブロック内で段階的に変化し、かつ、複数の
固定長化データブロックからなるブロック集合内におい
て誤り訂正能力が段階的に変化するように誤り保護を行
う手段を有し、ブロック集合を構成する全固定長化デー
タブロックの先頭ビットから順に誤り保護を行うことを
特徴とする可変長符号データ伝送装置。7. The variable-length code data transmission device according to claim 1, wherein the sensitivity to data code error changes stepwise within the fixed-length data block, and a plurality of fixed-length data blocks are selected. In this block set, there is a means for performing error protection so that the error correction capability changes stepwise, and the error protection is performed in order from the first bit of all fixed length data blocks forming the block set. Variable length code data transmission device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04311896A JP3193288B2 (en) | 1995-08-03 | 1996-02-29 | Variable length code data transmission device |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19878595 | 1995-08-03 | ||
| JP7-198785 | 1995-08-03 | ||
| JP04311896A JP3193288B2 (en) | 1995-08-03 | 1996-02-29 | Variable length code data transmission device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09102745A true JPH09102745A (en) | 1997-04-15 |
| JP3193288B2 JP3193288B2 (en) | 2001-07-30 |
Family
ID=26382867
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04311896A Expired - Fee Related JP3193288B2 (en) | 1995-08-03 | 1996-02-29 | Variable length code data transmission device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3193288B2 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007503740A (en) * | 2003-08-21 | 2007-02-22 | クゥアルコム・インコーポレイテッド | Broadcast / multicast content external encoding method and related apparatus |
| US7409627B2 (en) | 2002-05-03 | 2008-08-05 | Electronics And Telecommunications Research Institute | Method for transmitting and receiving variable length packets based on forward error correction (FEC) coding |
| JP2012244519A (en) * | 2011-05-23 | 2012-12-10 | Fujitsu Ltd | Data processing device and data processing method |
-
1996
- 1996-02-29 JP JP04311896A patent/JP3193288B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7409627B2 (en) | 2002-05-03 | 2008-08-05 | Electronics And Telecommunications Research Institute | Method for transmitting and receiving variable length packets based on forward error correction (FEC) coding |
| JP2007503740A (en) * | 2003-08-21 | 2007-02-22 | クゥアルコム・インコーポレイテッド | Broadcast / multicast content external encoding method and related apparatus |
| JP4768615B2 (en) * | 2003-08-21 | 2011-09-07 | クゥアルコム・インコーポレイテッド | Broadcast / multicast content external encoding method and related apparatus |
| JP2012244519A (en) * | 2011-05-23 | 2012-12-10 | Fujitsu Ltd | Data processing device and data processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3193288B2 (en) | 2001-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100207312B1 (en) | Vlc transmission apparatus | |
| EP0732855B1 (en) | Moving picture variable length coding system and method | |
| US6215821B1 (en) | Communication system using an intersource coding technique | |
| US6125144A (en) | Picture coding method and picture coder | |
| US6501801B2 (en) | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system | |
| US5781561A (en) | Encoding apparatus for hierarchically encoding image signal and decoding apparatus for decoding the image signal hierarchically encoded by the encoding apparatus | |
| US5579303A (en) | Data transmission apparatus | |
| US5907363A (en) | Method for controlling a compressed data buffer | |
| US6115425A (en) | Variable length coded data transmission device, transmitter side device, receiver side device, and method thereof | |
| JP2004523181A5 (en) | ||
| JP3193288B2 (en) | Variable length code data transmission device | |
| JP2003324733A (en) | System and method for moving picture transmission/ reception | |
| JP3408957B2 (en) | Variable length coded data transmission apparatus, transmission side apparatus, reception side apparatus and method therefor | |
| KR100927353B1 (en) | Video encoding and decoding method of mitigating data losses in an encoded video signal transmitted through a channel | |
| WO1997017799A1 (en) | Method for motion estimation | |
| CN115118388B (en) | Multichannel multiplexing FEC encoding and decoding method and device | |
| JPH0686253A (en) | Moving image data transmitter | |
| JPH04129351A (en) | Information transmitter using cell abort error correction system | |
| JP2003204268A (en) | Variable length coding method and device | |
| JP2003198381A (en) | Variable-length coding method and apparatus thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20010508 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |