JPH1041921A - Decoder and coder - Google Patents
Decoder and coderInfo
- Publication number
- JPH1041921A JPH1041921A JP19464796A JP19464796A JPH1041921A JP H1041921 A JPH1041921 A JP H1041921A JP 19464796 A JP19464796 A JP 19464796A JP 19464796 A JP19464796 A JP 19464796A JP H1041921 A JPH1041921 A JP H1041921A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- length
- flag
- decoding
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、統計的性質を利用
して係数データを圧縮伸張する際に用いる符号化および
復号化において、誤り訂正能力を越える符号誤りに対し
ても符号語の誤りを正確に特定して修正することにより
復号化データの品質劣化を低減する手段を備える符号化
装置および復号化装置に関するものである。BACKGROUND OF THE INVENTION The present invention relates to a coding and decoding method for compressing and expanding coefficient data using a statistical property. The present invention relates to an encoding apparatus and a decoding apparatus including means for reducing the quality deterioration of decoded data by accurately specifying and correcting the same.
【０００２】[0002]
【従来の技術】画像情報に代表される大容量の係数デー
タを記録する場合、記録媒体の容量に制限があるため、
媒体の有効利用の観点からも画像情報に対して高能率符
号化を行い、より低い記録レートで記録することが望ま
れる。しかし、高能率符号化を施すことは符号当たりの
画像情報の密度が増大することであり、記録媒体上の符
号誤りが画像全体に与える影響も大きくなる。特に、高
能率符号化手段として、近接する画素ブロック単位に処
理を行い、可変長符号化を施す場合、わずか１ビットの
誤りによって符号語の正規の復号が不能になり、以後、
再び可変長符号の同期が回復するまで誤りが伝搬する。
符号誤りによる画素消失は近接する画素に渡ってブロッ
ク状に発生し、視覚的に著しい画像欠落・画質劣化を引
き起こすことになる。そのため、高能率符号化を施す場
合、誤り訂正符号などにより、記録媒体の符号誤りに対
する対策を施す必要がある。2. Description of the Related Art When recording a large amount of coefficient data represented by image information, the capacity of a recording medium is limited.
From the viewpoint of effective use of a medium, it is desired to perform high-efficiency encoding on image information and record at a lower recording rate. However, performing high-efficiency coding increases the density of image information per code, and increases the effect of a code error on a recording medium on the entire image. In particular, when processing is performed in units of adjacent pixel blocks as a high-efficiency encoding means and variable-length encoding is performed, the codeword cannot be properly decoded by an error of only one bit.
The error propagates until the synchronization of the variable length code is restored again.
Pixel loss due to a code error occurs in blocks over adjacent pixels, causing visually significant image loss and image quality deterioration. Therefore, when performing high-efficiency coding, it is necessary to take measures against code errors in the recording medium by using an error correction code or the like.
【０００３】しかしながら、誤り訂正符号の訂正能力と
冗長度はトレードオフ（相反）の関係にあり、符号化効
率を考えるとやみくもに訂正能力を高めることはできな
い。また、磁気記録媒体のようにドロップアウトやヘッ
ドクロッグ（詰まり）などによって引き起こされるバー
ストエラーは誤り訂正符号を用いても完全に訂正するこ
とは非常に困難である。このような記録媒体の特性から
も、訂正不能な符号誤りが発生しても再生画像に破綻が
生じない何らかの対策が求められている。However, the correction capability and the redundancy of the error correction code are in a trade-off (reciprocal) relationship, and the correction capability cannot be blindly increased in consideration of the coding efficiency. Further, it is very difficult to completely correct a burst error caused by dropout or head clog (clogging) as in a magnetic recording medium even by using an error correction code. Even from such characteristics of the recording medium, some measures are required to prevent the reproduced image from being broken even when an uncorrectable code error occurs.
【０００４】そこで、訂正不能な符号誤りによって消失
した画素を完全に復元することは不可能であるが、視覚
的に符号誤りの発生が検知されないよう、復号化装置で
修正する試みがされてきた。例えば、特開平７−９５０
９５号公報に開示の復号化装置は、入力信号の標本値を
集めてブロック化し、そのブロック単位で符号化された
情報データを復号化する復号化装置において、情報デー
タの誤りを検出する検出手段と、前記検出手段の出力に
応じて、前記情報データを前記ブロックを複数集めた大
ブロック単位で修正する手段とから構成されている。以
上のように構成された従来の復号化装置において、誤り
訂正符号によっても訂正不可能な符号誤りが発生したこ
とを訂正不能フラグによって検出し、再び可変長符号が
同期を取り戻すまでの期間だけ画像データの更新を禁止
することで過去に誤りなく復号された画像データで置き
換えるように動作する。Therefore, it is impossible to completely restore a pixel which has been lost due to an uncorrectable code error, but an attempt has been made to correct the occurrence of a code error by a decoding device so as not to be visually detected. . For example, JP-A-7-950
A decoding device disclosed in Japanese Patent Application Publication No. 95 is a decoding device that collects sample values of an input signal into blocks, and decodes information data encoded in block units. And a means for correcting the information data in units of large blocks in which the plurality of blocks are collected according to the output of the detection means. In the conventional decoding device configured as described above, the occurrence of an uncorrectable code error even by the error correction code is detected by the uncorrectable flag, and the image is reproduced only until the variable-length code regains synchronization. By prohibiting data update, the operation is performed so as to replace image data that has been decoded without error in the past.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、上記の
ような構成では、符号誤りの状態に関係なく訂正不可能
な誤りが検出された位置以降のシンクブロックに含まれ
る複数の画像ブロックの更新が停止するため、過去の画
像と相関が高い静止画像における符号誤りに対して効果
が認められるが、動画像、特に動きの速い画像における
修正画像ブロックの静止は同一画面上に時間が異なる画
像ブロックが混在することになり、著しい画質劣化をも
たらす。動画像における修正画像の画質向上のために
は、相関の低い過去の画像だけに頼らず、符号誤りの伝
搬範囲を可能な限り限定し、誤りなく復号できる符号を
最大限に利用する構成が必要である。However, in the above-described configuration, updating of a plurality of image blocks included in a sync block after a position where an uncorrectable error is detected regardless of the state of a code error is stopped. Therefore, the effect on code errors in a still image having a high correlation with the past image is recognized, but the still image of a corrected image block in a moving image, especially in a fast-moving image, includes image blocks of different times on the same screen. And the image quality is significantly degraded. In order to improve the quality of corrected images in moving images, it is necessary to limit the propagation range of code errors as much as possible without relying only on past images with low correlation, and to maximize the use of codes that can be decoded without errors It is.
【０００６】また、誤り訂正符号による符号誤りの検出
・訂正能力は誤り検出・訂正のために付加したパリティ
の冗長度に比例する。一般に符号語の誤り率が訂正能力
限界よりも十分小さい場合に非常に有効に作用すること
が知られているが、誤り率が増大するにしたがって誤っ
ていない符号に対しても訂正不能フラグを付加するよう
になり、符号誤りの誤検出が問題となってくる。さら
に、誤り訂正の能力限界まで訂正を施すと誤って訂正を
行う誤訂正の確率も増大することも知られている。誤訂
正が発生した場合は訂正不能フラグが欠落するため、訂
正不能フラグによる画像修正を施すことが不可能とな
る。[0006] The ability to detect and correct a code error by an error correction code is proportional to the redundancy of a parity added for error detection and correction. It is generally known that this function works very effectively when the error rate of a codeword is sufficiently smaller than the correction capability limit. However, as the error rate increases, an uncorrectable flag is added to a code that is not erroneous. Erroneous detection of a code error becomes a problem. Further, it is also known that when the correction is performed to the limit of the error correction capability, the probability of the erroneous correction that is erroneously corrected increases. If an erroneous correction occurs, the uncorrectable flag is lost, so that it becomes impossible to perform image correction using the uncorrectable flag.
【０００７】これらの結果、符号誤りの誤検出により実
際の符号誤り率以上の訂正不能フラグや、誤訂正などに
より検出できなかった符号誤りの伝搬は、広い範囲に渡
って著しい画質劣化を引き起こす。As a result, the propagation of an uncorrectable flag higher than the actual code error rate due to an erroneous detection of a code error or a code error that cannot be detected due to an erroneous correction causes a significant deterioration in image quality over a wide range.
【０００８】本発明はかかる点に鑑み、誤り訂正符号の
性質と可変長符号の性質を利用することで、符号誤りの
伝搬範囲を可能な限り限定し、誤りなく復号できる符号
を最大限に利用することで、復号化データに対する符号
誤り修正能力を改善し、安定した復号化データが得られ
る符号化装置および復号化装置を提供することを目的と
するものである。In view of the foregoing, the present invention limits the propagation range of a code error as much as possible by utilizing the properties of an error correction code and the properties of a variable length code, and maximizes the use of codes that can be decoded without errors. By doing so, it is an object of the present invention to provide an encoding device and a decoding device capable of improving a code error correction capability for decoded data and obtaining stable decoded data.
【０００９】[0009]
【課題を解決するための手段】本発明に係る復号化装置
は、統計的性質を利用して圧縮しようとする係数データ
列に対し、複数個の前記係数データからなるブロック毎
に可変長符号化して符号化データとする可変長符号化手
段と、前記符号化データに対して所定のシンボル語長単
位に誤り訂正符号化を行って伝送データとする誤り訂正
符号化手段とを備えた符号化装置が出力する伝送データ
を入力して、前記誤り訂正符号化、可変長符号化の逆の
処理を行って復号化データを得る復号化装置であって、
誤り訂正復号化手段の訂正能力を越える符号誤りのため
に訂正不能フラグが発生した場合、シンボル語長単位の
訂正不能フラグの発生位置が可変長符号を構成するコー
ド部とレベル部のうち、可変長で表現されるコード部に
あるのか、コード部によって示される固定長のレベル部
にあるのかを特定する。可変長のコード部に訂正不能フ
ラグが検出される場合は、符号誤りによって符号語の長
さを誤ることで、その可変長符号以降に誤りが伝搬する
可能性があるため、その復号化データを含んで以降、ブ
ロックの最後の復号化データまで復号不能フラグを付加
して出力する。一方、固定長のレベル部のみに訂正不能
フラグが検出される場合は、符号誤りはその復号化デー
タのみで完結するため、その復号化データにのみ復号不
能フラグを付加して出力する。したがって符号誤り伝搬
の範囲を限定するように作用する。符号の記録再生また
はデータ伝送過程で不可避である符号誤りが発生した場
合でも、可変長符号における符号誤りの発生位置を正確
に特定することで、不必要な訂正不能フラグの伝搬を防
止し、よって誤りなく復号できる復号化データを最大限
有効に利用することができる。また、誤り訂正符号によ
る誤訂正など符号誤りフラグがなく、復号前にあらかじ
め符号が誤っていることが検出できない場合でも、可変
長符号をある種の誤り検出符号として利用し、符号語表
にない不正規符号語による誤り検出、復号化データの数
による誤り検出、終端検出ビットによる誤り検出、復号
化符号長による誤り検出など、１つあるいは複数の可変
長符号による誤り検出を組み合わせることで、精度良く
符号誤りを検出することができる。したがって、相関が
低い過去の復号化データのみに頼った誤り修正ではな
く、誤った符号を含むブロックであっても正しく復号で
きる復号化データを増やすことで、ブロック完結の誤り
修正が可能となる。よって、例えば動画像のような時間
的に変動する係数データ列における誤り修正品質を大幅
に改善することができる。また、誤り検出能力を強化で
きるために、誤った復号化データのまま復号化すること
による著しい情報劣化を防止することができる。A decoding device according to the present invention encodes a coefficient data sequence to be compressed using a statistical property into a variable length code for each block including a plurality of the coefficient data. Encoding apparatus comprising: a variable-length encoding unit that converts encoded data into encoded data; and an error-correcting encoding unit that performs error-correction encoding on the encoded data in units of a predetermined symbol word length to generate transmission data. A transmission device which receives the transmission data output by the decoding device and obtains the decoded data by performing the reverse processing of the error correction encoding and the variable length encoding,
When an uncorrectable flag is generated due to a code error exceeding the correction capability of the error correction decoding means, the occurrence position of the uncorrectable flag in symbol word length units is determined by the variable portion of the code portion and the level portion constituting the variable length code. It specifies whether it is in a code part represented by a length or in a fixed-length level part indicated by the code part. If an uncorrectable flag is detected in the variable-length code part, an error in the codeword length due to a code error may cause an error to propagate after the variable-length code. After that, a decoding impossible flag is added to the last decoded data of the block and output. On the other hand, when the uncorrectable flag is detected only in the fixed-length level portion, the code error is completed only by the decoded data, and thus the uncorrectable flag is added only to the decoded data and output. Therefore, it acts to limit the range of bit error propagation. Even if an unavoidable code error occurs during the code recording / reproduction or data transmission process, by accurately specifying the position of the occurrence of the code error in the variable length code, unnecessary propagation of the uncorrectable flag is prevented, The decoded data that can be decoded without errors can be used as effectively as possible. Further, even when there is no code error flag such as error correction by an error correction code and it is not possible to detect in advance that the code is incorrect before decoding, the variable length code is used as a kind of error detection code and is not included in the code word table. By combining error detection using one or more variable-length codes, such as error detection using irregular code words, error detection using the number of decoded data, error detection using the end detection bit, and error detection using the decoding code length, A code error can be detected well. Therefore, instead of error correction relying only on past decoded data having a low correlation, it is possible to correct block-complete errors by increasing the number of decoded data that can be correctly decoded even for a block containing an erroneous code. Therefore, the quality of error correction in a time-varying coefficient data sequence such as a moving image can be significantly improved. In addition, since the error detection capability can be enhanced, it is possible to prevent significant information degradation due to decoding of erroneously decoded data as it is.
【００１０】[0010]
【発明の実施の形態】本発明に係る請求項１の復号化装
置は、統計的性質を利用して圧縮しようとする係数デー
タ列に対して複数個の前記係数データからなるブロック
毎に可変長符号化された符号化データに対してさらに所
定のシンボル語長単位に誤り訂正符号化が行われた伝送
データを入力して、前記誤り訂正符号化、可変長符号化
の逆の処理を行って復号化データを得る復号化装置であ
って、前記伝送データに対してシンボル語長単位に誤り
検出・訂正して訂正データを出力し、訂正能力を越える
符号誤りの場合は訂正不能フラグを付加して出力する誤
り訂正復号化手段と、前記訂正データを可変長復号化し
て復号化データを出力する際、前記訂正不能フラグが可
変長符号を構成するコード部とレベル部のうち、可変長
で表現されるコード部にあるのか、コード部によって示
される固定長のレベル部にあるのかを特定して、コード
部に訂正不能フラグが検出される場合は、その復号化デ
ータを含んでそれ以降、ブロックの最後の復号化データ
まで復号不能フラグを付加して出力する一方、レベル部
のみに訂正不能フラグが検出される場合は、その復号化
データにのみ復号不能フラグを付加して出力する可変長
復号化手段と、前記復号化データと前記復号不能フラグ
を用いて、復号不能フラグが付加された復号化データに
対して誤り修正を施して修正データとする誤り修正手段
とを備えていることを特徴としている。1 is a block diagram showing a configuration of a decoding apparatus according to a first embodiment of the present invention; Input the transmission data that has been subjected to error correction coding in units of a predetermined symbol word length for the coded data, and perform the reverse processing of the error correction coding and the variable length coding. A decoding device for obtaining decoded data, comprising detecting and correcting errors in the transmission data in units of symbol word lengths, outputting corrected data, and adding a non-correctable flag in the case of a code error exceeding the correction capability. And an error correction decoding means for outputting the decoded data in a variable length manner when the corrected data is subjected to variable length decoding and outputting the decoded data. To be If the uncorrectable flag is detected in the code part by specifying whether the code part is in the fixed-length level part indicated by the code part, A variable-length decoding means for adding a non-decodable flag to only the decoded data and outputting it when the uncorrectable flag is detected only in the level portion, and outputting the uncorrectable flag only to the decoded data; Error correcting means for performing error correction on the decoded data to which the non-decoding flag is added using the decoded data and the non-decoding flag to obtain corrected data.
【００１１】請求項１の復号化装置においては、コード
部に訂正不能フラグが発生した場合は、符号誤りによっ
て符号語の区切りが不明確になり、誤りがその符号以降
に伝搬する可能性が高いと判断できるため、その復号化
データを含んでそれ以降、ブロックの最後の復号化デー
タまで復号不能フラグを付加して出力する。レベル部の
みに訂正不能フラグが発生した場合は、固定長データの
信頼度は低いものの可変長符号の同期が外れたわけでは
ないと判断できるため、その復号化データにのみ復号不
能フラグを付加して出力する。この結果、シンボル語長
単位の訂正不能フラグは分割・統合されて、復号化した
復号化データ単位の復号不能フラグに再合成されること
になる。このようにして、可変長復号化手段において、
記録再生またはデータ伝送の過程でシンボルに発生した
符号誤りによって誤り訂正復号化手段で付加された訂正
不能フラグの可変長符号における正確な発生位置を特定
することにより、不必要な符号誤りの伝搬を防止し、誤
り修正画質を改善することができる。In the decoding apparatus according to the first aspect, when an uncorrectable flag is generated in the code part, the delimitation of the code word becomes unclear due to the code error, and the error is highly likely to propagate to the code and thereafter. Therefore, after that, including the decoded data, a decoding impossible flag is added to the last decoded data of the block and output. If an uncorrectable flag occurs only in the level part, it can be determined that the reliability of the fixed-length data is low but the synchronization of the variable-length code is not lost, so the undecryptable flag is added only to the decoded data. Output. As a result, the uncorrectable flag in symbol word length units is divided / integrated and re-synthesized into an undecryptable flag in decoded data units. Thus, in the variable length decoding means,
Unnecessary code errors can be prevented from propagating by specifying the exact occurrence position in the variable length code of the uncorrectable flag added by the error correction decoding means due to a code error occurring in the symbol during the recording / reproduction or data transmission process. Prevention and error correction image quality can be improved.
【００１２】本発明に係る請求項２の復号化装置は、上
記請求項１において、可変長復号化手段が、可変長符号
のコード部が符号語表にない符号であるために復号不可
能であって、かつブロックの先頭からその可変長符号ま
でにコード部の訂正不能フラグが検出されない場合に、
ブロック内で可変長復号化された全ての復号化データに
復号不能フラグを付加して出力するように構成されてい
ることを特徴としている。[0012] According to a second aspect of the present invention, in the first aspect, the variable length decoding means cannot decode the variable length code because the code portion of the variable length code is not a code word table. If the uncorrectable flag of the code part is not detected from the beginning of the block to the variable length code,
It is characterized in that it is configured to add a non-decodable flag to all decoded data subjected to variable-length decoding in a block and to output the result.
【００１３】この場合、符号誤りがどこから伝搬してき
たものか、その発生位置を特定できないため、ブロック
内で可変長復号化された全ての復号化データに復号不能
フラグを付加して出力するよう動作する。したがって、
請求項２においては、符号誤りが発生した可能性がある
復号化データに対して復号不能フラグが欠落することが
なく、結果として誤った復号化データを再生してしまう
ことによる著しい情報劣化を防止できる。In this case, since it is not possible to specify where the code error has propagated from or the position where the code error has occurred. I do. Therefore,
According to the second aspect, the decoding failure flag is not lost for decoded data in which a code error may have occurred, and as a result, remarkable information deterioration due to reproduction of incorrect decoded data is prevented. it can.
【００１４】本発明に係る請求項３の復号化装置は、上
記請求項１において、可変長復号化手段が、ブロック単
位の復号化データの総数が所定数と異なり、かつブロッ
ク内の全ての可変長符号のコード部に訂正不能フラグが
検出されない場合に、ブロック内で可変長復号化された
全ての復号化データに復号不能フラグを付加して出力す
るように構成されていることを特徴としている。According to a third aspect of the present invention, in the decoding apparatus according to the first aspect, the variable-length decoding means determines that the total number of decoded data in a block unit is different from a predetermined number and that all variable data in the block are variable. When the uncorrectable flag is not detected in the code part of the long code, all the decoded data subjected to the variable length decoding in the block is added with the uncorrectable flag and output. .
【００１５】可変長復号化手段で復号化される復号化デ
ータの総数は符号誤りなく正しく復号化される場合に
は、あらかじめ規定されたブロックに含まれる係数デー
タの全数と一致するはずである。したがって、請求項３
においては、ブロック単位の復号化データの総数が所定
数と異なり、かつブロック内の全ての可変長符号のコー
ド部に訂正不能フラグが検出されない場合、ブロック内
で復号化された全ての復号化データに復号不能フラグを
付加して出力することにより、誤り訂正復号化手段にお
ける誤訂正などにより訂正不能フラグが欠落するような
場合でも、多様な長さとビットパターンの組み合わせで
符号化されている可変長符号をある種の誤り検出符号と
して利用し、自らの復号化データ数から符号誤りを検出
して復号不能フラグを付加することができる。これによ
り、符号誤りの発生を検出できず、誤った復号化データ
を再生してしまうことによる著しい情報劣化を防止でき
る。本発明に係る請求項４の復号化装置は、上記請求項
１において、可変長復号化手段が、ブロック単位の復号
化データの総数が所定数と一致する場合、ブロック内で
可変長復号化された全ての復号化データの復号不能フラ
グを消去して出力するように構成されていることを特徴
としている。[0015] The total number of decoded data decoded by the variable length decoding means should coincide with the total number of coefficient data included in a predetermined block if the decoding is correctly performed without a code error. Therefore, claim 3
In the case where the total number of the decoded data in the block unit is different from the predetermined number and no uncorrectable flag is detected in the code portions of all the variable length codes in the block, all the decoded data decoded in the block By adding an undecodable flag to the output, even if the uncorrectable flag is lost due to erroneous correction in the error correction decoding means, the variable length encoded with various combinations of bit lengths and bit patterns. By using the code as a kind of error detection code, a code error can be detected from the number of data to be decoded by itself and a non-decoding flag can be added. As a result, occurrence of a code error cannot be detected, and remarkable information deterioration due to reproduction of incorrect decoded data can be prevented. According to a fourth aspect of the present invention, in the decoding apparatus according to the first aspect, the variable length decoding means performs variable length decoding within the block when the total number of decoded data in the block unit matches a predetermined number. It is characterized in that it is configured to delete the non-decoding flag of all the decoded data and to output it.
【００１６】訂正データが誤っていないにもかかわら
ず、誤り訂正復号化手段において訂正不能フラグが誤っ
て付加されるような場合でも、請求項４においては、多
様な長さとビットパターンの組み合わせで符号化されて
いる可変長符号をある種の誤り検出符号として利用し、
自らの復号化データ数から符号誤りが無いことを検出し
て復号不能フラグを消去することができる。これによ
り、誤って検出された符号誤りを見直し、誤りなく復号
化できた復号化データを再生することにより情報劣化を
防止できる。Even in the case where an uncorrectable flag is erroneously added by the error correction decoding means even though the corrected data is not erroneous, the code according to various combinations of lengths and bit patterns is provided. The variable length code is used as a kind of error detection code,
It is possible to detect that there is no code error from the number of its own decoded data and delete the non-decoding flag. This makes it possible to review the erroneously detected code errors and reproduce the decoded data that has been decoded without errors, thereby preventing information deterioration.
【００１７】本発明に係る請求項５は符号化装置に関す
るものであって、この符号化装置は、統計的性質を利用
して圧縮しようとする係数データ列に対し、複数個の前
記係数データからなるブロック毎に可変長符号化し、ブ
ロック毎の可変長符号の符号長を誤り訂正符号のシンボ
ル語長の整数倍に切り上げる際に生じる端数ビットのビ
ット数に応じてあらかじめ定められた特定パターンの終
端検出ビットを挿入して符号化データとする可変長符号
化手段と、前記符号化データに対して所定のシンボル語
長単位に誤り訂正符号化を行って伝送データとする誤り
訂正符号化手段とを備えていることを特徴としている。According to a fifth aspect of the present invention, there is provided an encoding apparatus, wherein the encoding apparatus converts a plurality of coefficient data into a coefficient data sequence to be compressed by using a statistical property. The end of a specific pattern predetermined according to the number of fractional bits generated when variable length coding is performed for each block and the code length of the variable length code for each block is rounded up to an integral multiple of the symbol word length of the error correction code. A variable-length encoding unit that inserts a detection bit to generate encoded data, and an error-correction encoding unit that performs error correction encoding on the encoded data in units of a predetermined symbol word length to generate transmission data. It is characterized by having.
【００１８】請求項５の符号化装置においては、可変長
符号化手段において、従来利用されていなかった有効デ
ータの隙間にある無効ビットを可変長符号の終端検出ビ
ットとして利用することで、符号化効率を低下させるこ
となく、誤り検出のための追加情報を記録再生またはデ
ータ伝送する。その結果として、後述する請求項６およ
び請求項７における復号化装置の作用を実効あるものと
することができる。In the encoding apparatus according to the fifth aspect, the variable length encoding means uses an invalid bit in a gap of valid data, which has not been conventionally used, as an end detection bit of the variable length code. Recording / reproducing or data transmission of additional information for error detection without reducing efficiency. As a result, the operation of the decoding device in claims 6 and 7 described below can be made effective.
【００１９】本発明に係る請求項６の復号化装置は、上
記請求項５の符号化装置が出力する伝送データを入力し
て、前記符号化装置の逆の処理を行って復号化データを
得る復号化装置であって、前記伝送データに対してシン
ボル語長単位に誤り検出・訂正して訂正データを出力
し、誤り訂正能力を越える符号誤りに対して訂正不能フ
ラグを付加して出力する誤り訂正復号化手段と、前記訂
正データを可変長復号化して復号化データを出力する
際、前記訂正不能フラグが可変長符号を構成するコード
部とレベル部のうち、可変長で表現されるコード部にあ
るのか、コード部によって示される固定長のレベル部に
あるのかを特定して、コード部に訂正不能フラグが検出
される場合は、その復号化データを含んでそれ以降、ブ
ロックの最後の復号化データまで復号不能フラグを付加
して出力する一方、レベル部のみに訂正不能フラグが検
出される場合は、その復号化データにのみ復号不能フラ
グを付加して出力することを基本とし、それに優先し
て、ブロック内の全ての訂正データを復号化した残りの
訂正データから終端検出ビットを切り出し、（ｆ）終端
検出ビットに訂正不能フラグが無い、（ｇ）終端検出ビ
ットがあらかじめ定められた特定パターンと異なる、
（ｈ）ブロック内の全ての可変長符号のコード部に訂正
不能フラグが検出されない、という条件が同時に成立す
る場合、ブロック内で可変長復号化された全ての復号化
データに復号不能フラグを付加して出力する可変長復号
化手段と、前記復号化データと前記復号不能フラグを用
いて、復号不能フラグが付加された復号化データに対し
て誤り修正を施して修正データとする誤り修正手段とを
備えていることを特徴としている。According to a sixth aspect of the present invention, there is provided a decoding apparatus which receives the transmission data output by the encoding apparatus according to the fifth aspect and performs the reverse process of the encoding apparatus to obtain decoded data. A decoding device for detecting and correcting errors in the transmission data in units of symbol word lengths, outputting corrected data, and adding an uncorrectable flag to a code error exceeding error correction capability and outputting the corrected data; A correcting / decoding means, when the corrected data is subjected to variable-length decoding to output decoded data, the uncorrectable flag is a code part represented by a variable length among a code part and a level part constituting a variable-length code. Or if it is in the fixed-length level part indicated by the code part, and if an uncorrectable flag is detected in the code part, the decoded data including the decoded data and thereafter are decoded at the end of the block. Conversion If the uncorrectable flag is detected only in the level part while the data is output with the undecodable flag added up to the data, the undecryptable flag is added only to the decoded data and output. Then, the end detection bits are cut out from the remaining corrected data obtained by decoding all the corrected data in the block, (f) the end detection bits have no uncorrectable flag, and (g) the end detection bits have a predetermined identification. Different from the pattern,
(H) When the condition that the uncorrectable flag is not detected in the code portions of all the variable-length codes in the block is simultaneously satisfied, the undecodable flag is added to all the variable-length decoded data in the block. A variable-length decoding unit that outputs the corrected data and an error correction unit that performs error correction on the decoded data to which the non-decoding flag is added using the decoded data and the non-decoding flag to obtain corrected data. It is characterized by having.
【００２０】請求項６の復号化装置においては、可変長
復号化手段によって終端検出ビットを検出し、あらかじ
め定められた特定パターンと比較することで、終端検出
ビットとあらかじめ定められた特定パターンとが異な
り、誤り訂正復号化手段における誤訂正などにより訂正
不能フラグが欠落するような場合であっても、多様な長
さとビットパターンの組み合わせで符号化されている可
変長符号をある種の誤り検出符号として利用し、自らの
終端検出ビットから符号誤りを検出して復号不能フラグ
を付加することができる。これにより、符号誤りの発生
を検出できずに誤った復号化データを再生してしまうこ
とによる著しい情報劣化を防止することができる。In the decoding apparatus of the present invention, the end detection bit is detected by the variable length decoding means and compared with a predetermined specific pattern, whereby the end detection bit and the predetermined specific pattern are distinguished from each other. In contrast, even when the uncorrectable flag is lost due to erroneous correction in the error correction decoding means, a variable length code coded with various combinations of lengths and bit patterns is replaced with a certain type of error detection code. To detect a code error from its own end detection bit and add a non-decodable flag. As a result, it is possible to prevent remarkable information deterioration caused by reproducing erroneous decoded data without detecting occurrence of a code error.
【００２１】本発明に係る請求項７の復号化装置は、上
記請求項５の符号化装置が出力する伝送データを入力し
て、前記符号化装置の逆の処理を行って復号化データを
得る復号化装置であって、前記伝送データに対してシン
ボル語長単位に誤り検出・訂正して訂正データを出力
し、誤り訂正能力を越える符号誤りに対して訂正不能フ
ラグを付加して出力する誤り訂正復号化手段と、前記訂
正データを可変長復号化して復号化データを出力する
際、前記訂正不能フラグが可変長符号を構成するコード
部とレベル部のうち、可変長で表現されるコード部にあ
るのか、コード部によって示される固定長のレベル部に
あるのかを特定して、コード部に訂正不能フラグが検出
される場合は、その復号化データを含んでそれ以降、ブ
ロックの最後の復号化データまで復号不能フラグを付加
して出力する一方、レベル部のみに訂正不能フラグが検
出される場合は、その復号化データにのみ復号不能フラ
グを付加して出力することを基本とし、それに優先し
て、ブロック内の全ての訂正データを復号化した残りの
訂正データから終端検出ビットを切り出し、（ｉ）終端
検出ビットに訂正不能フラグが無い、（ｊ）終端検出ビ
ットがあらかじめ定められた特定パターンと一致する、
という条件が同時に成立する場合、ブロック内で可変長
復号化された全ての復号化データの復号不能フラグを消
去して出力する可変長復号化手段と、前記復号化データ
と前記復号不能フラグを用いて、復号不能フラグが付加
された復号化データに対して誤り修正を施して修正デー
タとする誤り修正手段とを備えていることを特徴として
いる。According to a seventh aspect of the present invention, there is provided a decoding apparatus which receives the transmission data output by the encoding apparatus according to the fifth aspect and performs the reverse process of the encoding apparatus to obtain decoded data. A decoding device for detecting and correcting errors in the transmission data in units of symbol word lengths, outputting corrected data, and adding an uncorrectable flag to a code error exceeding error correction capability and outputting the corrected data; A correcting / decoding means, when the corrected data is subjected to variable-length decoding to output decoded data, the uncorrectable flag is a code part represented by a variable length among a code part and a level part constituting a variable-length code. Or if it is in the fixed-length level part indicated by the code part, and if an uncorrectable flag is detected in the code part, the decoded data including the decoded data and thereafter are decoded at the end of the block. Conversion If the uncorrectable flag is detected only in the level part while the data is output with the undecodable flag added up to the data, the undecryptable flag is added only to the decoded data and output. Then, the end detection bits are cut out from the remaining corrected data obtained by decoding all the corrected data in the block, (i) the end detection bits have no uncorrectable flag, and (j) the end detection bits are specified in advance. Matches the pattern,
When the condition is satisfied at the same time, the variable length decoding means for erasing and outputting the non-decoding flag of all the decoded data subjected to variable length decoding in the block, and using the decoded data and the non-decoding flag Error correction means for performing error correction on the decoded data to which the non-decodable flag has been added to generate corrected data.
【００２２】請求項７においては、終端検出ビットとあ
らかじめ定められた特定パターンとが一致し、誤り訂正
復号化手段において訂正データが誤っていないにもかか
わらず、誤って訂正不能フラグが付加されるような場合
であっても、多様な長さとビットパターンの組み合わせ
で符号化されている可変長符号をある種の誤り検出符号
として利用し、自らの終端検出ビットから符号誤りが無
いことを検出して復号不能フラグを消去することができ
る。これにより、誤って検出された符号誤りを見直し、
誤りなく復号化できた復号化データを再生することによ
り情報劣化を防止できる。In the present invention, the end detection bit and the predetermined specific pattern match, and the error correction decoding means erroneously adds an uncorrectable flag even though the correction data is not erroneous. Even in such a case, a variable length code coded with a combination of various lengths and bit patterns is used as a kind of error detection code, and it is detected that there is no code error from its own end detection bit. The non-decryptable flag can be erased. As a result, erroneously detected code errors are reviewed,
By reproducing the decoded data that can be decoded without error, information deterioration can be prevented.
【００２３】本発明に係る請求項８は符号化装置に関す
るものであって、この符号化装置は、統計的性質を利用
して圧縮しようとする係数データ列に対し、複数個の前
記係数データからなるブロック毎に可変長符号化し、ブ
ロック毎の符号長を符号長データとして可変長符号に多
重化して符号化データとする可変長符号化手段と、前記
符号化データに対して所定のシンボル語長単位に誤り訂
正符号化を行って伝送データとする誤り訂正符号化手段
とを備えていることを特徴としている。An eighth aspect of the present invention relates to an encoding apparatus, which encodes a plurality of coefficient data for a coefficient data sequence to be compressed by using a statistical property. Variable length coding means for performing variable length coding for each block, and multiplexing the code length of each block as variable length code into variable length code to obtain coded data; and a predetermined symbol word length for the coded data. An error correction encoding unit that performs error correction encoding on a unit basis to generate transmission data.
【００２４】請求項８の符号化装置においては、後述す
る請求項９および請求項１０における復号化装置の作用
を実効あるものとすることができる。In the encoding device according to the eighth aspect, the operation of the decoding device according to the ninth and tenth aspects described below can be made effective.
【００２５】本発明に係る請求項９の復号化装置は、上
記請求項８の符号化装置が出力する伝送データを入力し
て、前記符号化装置の逆の処理を行って復号化データを
得る復号化装置であって、前記伝送データに対してシン
ボル語長単位に誤り検出・訂正して訂正データを出力
し、誤り訂正能力を越える符号誤りに対して訂正不能フ
ラグを付加して出力する誤り訂正復号化手段と、前記訂
正データを可変長復号化して復号化データを出力する
際、前記訂正不能フラグが可変長符号を構成するコード
部とレベル部のうち、可変長で表現されるコード部にあ
るのか、コード部によって示される固定長のレベル部に
あるのかを特定して、コード部に訂正不能フラグが検出
される場合は、その復号化データを含んでそれ以降、ブ
ロックの最後の復号化データまで復号不能フラグを付加
して出力する一方、レベル部のみに訂正不能フラグが検
出される場合は、その復号化データにのみ復号不能フラ
グを付加して出力することを基本とし、それに優先し
て、前記訂正データに多重化されているブロック毎の符
号長データを切り出し、（ｍ）符号長データに訂正不能
フラグが無い、（ｎ）符号長データが復号化した可変長
符号の復号化符号長と異なる、（ｏ）ブロック内の全て
の可変長符号のコード部に訂正不能フラグが検出されな
い、という条件が同時に成立する場合、ブロック内で可
変長復号化された全ての復号化データに復号不能フラグ
を付加して出力する可変長復号化手段と、前記復号化デ
ータと前記復号不能フラグを用いて、復号不能フラグが
付加された復号化データに対して誤り修正を施して修正
データとする誤り修正手段とを備えていることを特徴と
している。According to a ninth aspect of the present invention, there is provided a decoding apparatus which receives the transmission data output by the encoding apparatus according to the eighth aspect and performs the reverse process of the encoding apparatus to obtain decoded data. A decoding device for detecting and correcting errors in the transmission data in units of symbol word lengths, outputting corrected data, and adding an uncorrectable flag to a code error exceeding error correction capability and outputting the corrected data; A correcting / decoding means, when the corrected data is subjected to variable-length decoding to output decoded data, the uncorrectable flag is a code part represented by a variable length among a code part and a level part constituting a variable-length code. Or if it is in the fixed-length level part indicated by the code part, and if an uncorrectable flag is detected in the code part, the decoded data including the decoded data and thereafter are decoded at the end of the block. Conversion If the uncorrectable flag is detected only in the level part while the data is output with the undecodable flag added up to the data, the undecryptable flag is added only to the decoded data and output. Then, the code length data for each block multiplexed with the correction data is cut out, and (m) the code length data has no uncorrectable flag, and (n) the variable length code decoded from the code length data is decoded. If the condition that the code length is different and (o) the uncorrectable flag is not detected in the code portions of all the variable length codes in the block are simultaneously satisfied, all the decoded data subjected to the variable length decoding in the block A variable-length decoding unit that adds and outputs a non-decoding flag, and corrects an error in the decoded data to which the non-decoding flag is added by using the decoded data and the non-decoding flag. It is characterized by and a error correction means and subjected to correction data.
【００２６】請求項９の復号化装置においては、可変長
符号化手段でブロックの符号長を多重化するため、僅か
ではあるが符号化効率が低下する。しかしながら、可変
長復号化手段によって復号されたブロックの復号化符号
長と符号化装置で符号化されたブロックの符号長を比較
することで、符号長データと復号化符号長が異なって誤
り訂正復号化手段における誤訂正などにより訂正不能フ
ラグが欠落するような場合であっても、多様な長さとビ
ットパターンの組み合わせで符号化されている可変長符
号をある種の誤り検出符号として利用し、自らの復号化
符号長から符号誤りを検出して復号不能フラグを付加す
ることができる。これにより、符号誤りの発生を検出で
きずに誤った符号化データを再生してしまうことによる
著しい情報劣化を防止できる。In the decoding apparatus according to the ninth aspect, since the code length of the block is multiplexed by the variable length coding means, the coding efficiency is slightly reduced. However, by comparing the decoded code length of the block decoded by the variable length decoding means with the code length of the block coded by the coding device, the code length data and the decoded code length are different, and error correction decoding is performed. Even if the uncorrectable flag is lost due to erroneous correction in the conversion means, a variable length code coded with a combination of various lengths and bit patterns is used as a kind of error detection code, and , It is possible to detect a code error from the decoded code length and add a non-decodable flag. As a result, it is possible to prevent remarkable information deterioration due to reproduction of incorrect encoded data without detecting occurrence of a code error.
【００２７】本発明に係る請求項１０の復号化装置は、
上記請求項８の符号化装置が出力する伝送データを入力
して、前記符号化装置の逆の処理を行って復号化データ
を得る復号化装置であって、前記伝送データに対してシ
ンボル語長単位に誤り検出・訂正して訂正データを出力
し、誤り訂正能力を越える符号誤りに対して訂正不能フ
ラグを付加して出力する誤り訂正復号化手段と、前記訂
正データを可変長復号化して復号化データを出力する
際、前記訂正不能フラグが可変長符号を構成するコード
部とレベル部のうち、可変長で表現されるコード部にあ
るのか、コード部によって示される固定長のレベル部に
あるのかを特定して、コード部に訂正不能フラグが検出
される場合は、その復号化データを含んでそれ以降、ブ
ロックの最後の復号化データまで復号不能フラグを付加
して出力する一方、レベル部のみに訂正不能フラグが検
出される場合は、その復号化データにのみ復号不能フラ
グを付加して出力することを基本とし、それに優先し
て、前記訂正データに多重化されているブロック毎の符
号長データを切り出し、（ｐ）符号長データに訂正不能
フラグが無い、（ｑ）符号長データが復号化した可変長
符号の復号化符号長と一致する、という条件が同時に成
立する場合、ブロック内で可変長復号化された全ての復
号化データの復号不能フラグを消去して出力する可変長
復号化手段と、前記復号化データと前記復号不能フラグ
を用いて、復号不能フラグが付加された復号化データに
対して誤り修正を施して修正データとする誤り修正手段
とを備えていることを特徴としている。According to a tenth aspect of the present invention, there is provided a decoding apparatus comprising:
9. A decoding apparatus which receives transmission data output by the encoding apparatus according to claim 8 and obtains decoded data by performing a reverse process of the encoding apparatus, wherein the transmission data has a symbol word length. Error correction decoding means for outputting error correction data by error detection / correction in units, adding an uncorrectable flag to a code error exceeding the error correction capability, and outputting the error correction data by variable length decoding When outputting the encoded data, the uncorrectable flag is in the code part represented by the variable length among the code part and the level part constituting the variable length code, or in the fixed length level part indicated by the code part. If an uncorrectable flag is detected in the code part, the uncorrectable flag is added to the last decoded data of the block after that, including the decoded data, and output. When an uncorrectable flag is detected only in the bell portion, the uncorrectable flag is added to only the decoded data and output, and priority is given to each block multiplexed with the corrected data. When the conditions that (p) the code length data has no uncorrectable flag and (q) the code length data matches the decoded code length of the decoded variable length code are simultaneously satisfied, Variable length decoding means for erasing and outputting a non-decoding flag of all the decoded data subjected to variable length decoding in the block, and a non-decoding flag is added using the decoded data and the non-decoding flag. Error correction means for performing error correction on the decoded data to obtain corrected data.
【００２８】請求項１０においては、符号長データと復
号化符号長が一致し、誤り訂正復号化手段において訂正
データが誤っていないにもかかわらず、誤って訂正不能
フラグが付加されるような場合であっても、多様な長さ
とビットパターンの組み合わせで符号化されている可変
長符号をある種の誤り検出符号として利用し、自らの復
号化符号長から符号誤りが無いことを検出して復号不能
フラグを消去することができる。これにより、誤って検
出された符号誤りを見直し、誤りなく復号化できた復号
化データを再生することにより情報劣化を防止できる。According to the tenth aspect, when the code length data and the decoded code length match, and the error correction decoding means erroneously adds an uncorrectable flag even though the corrected data is not erroneous, However, even if the variable length code coded with a combination of various lengths and bit patterns is used as a kind of error detection code, decoding is performed by detecting that there is no code error from its own decoding code length. The disabling flag can be deleted. This makes it possible to review the erroneously detected code errors and reproduce the decoded data that has been decoded without errors, thereby preventing information deterioration.
【００２９】以下、本発明に係る符号化装置および復号
化装置の具体的な実施の形態について、図面に基づいて
詳細に説明する。Hereinafter, specific embodiments of the encoding apparatus and the decoding apparatus according to the present invention will be described in detail with reference to the drawings.
【００３０】〔実施の形態１〕図１は本発明の実施の形
態１における符号化装置および復号化装置の構成を示す
ブロック図である。図１において、１０はブロック単位
に係数データを可変長符号化し符号化データとする可変
長符号化手段、１１は符号化データを一定のシンボル語
長単位に誤り訂正符号化し伝送データとする誤り訂正符
号化手段、１２はシンボル語長単位に誤り検出・訂正し
て訂正データを出力し、訂正能力を越える符号誤りによ
って訂正不可能ならば訂正不能フラグを出力する誤り訂
正復号化手段、１３は訂正データを可変長復号化して復
号化データとするとともに、シンボル語長単位の訂正不
能フラグが可変長符号を構成するコード部とレベル部の
うち、可変長で表現されるコード部であるか、コード部
によって示される固定長のレベル部であるかを特定し、
コード部に訂正不能フラグが検出される場合、その復号
化データ以降、ブロックの最後の復号化データまで復号
不能フラグを付加して出力し、レベル部のみに訂正不能
フラグが検出される場合は、その復号化データにのみ復
号不能フラグを付加して出力する可変長復号化手段、１
４は復号化データを復号不能フラグに応じて誤り修正を
施して修正データとする誤り修正手段である。なお、１
５は記録ヘッド、１６は磁気記録媒体、１７は再生ヘッ
ドである。[Embodiment 1] FIG. 1 is a block diagram showing a configuration of an encoding apparatus and a decoding apparatus according to Embodiment 1 of the present invention. In FIG. 1, reference numeral 10 denotes a variable-length coding unit that performs variable-length coding of coefficient data in block units to generate encoded data, and 11 denotes an error correction coding unit that performs error-correction coding of the encoded data in units of a fixed symbol word length to obtain transmission data. An error correction decoding means for detecting and correcting an error in symbol word length units and outputting corrected data, and outputting an uncorrectable flag if correction is impossible due to a code error exceeding the correction capability; The data is variable-length decoded to be decoded data, and the uncorrectable flag in symbol word length units is a code part represented by a variable length among a code part and a level part constituting a variable length code. Identify the fixed-length level part indicated by the part,
When an uncorrectable flag is detected in the code part, the uncorrectable flag is added to the last decoded data of the block after the decoded data and output, and when the uncorrectable flag is detected only in the level part, Variable length decoding means for adding a non-decodable flag only to the decoded data and outputting the result;
Reference numeral 4 denotes an error correction unit that performs error correction on the decoded data in accordance with the non-decodable flag to obtain corrected data. In addition, 1
5 is a recording head, 16 is a magnetic recording medium, and 17 is a reproducing head.
【００３１】ＪＰＥＧ（Joint Photographic Coding Ex
pers Group）においては、可変長符号は、可変長で表現
されるコード部と、コード部によって示される固定長の
レベル部とからなる。ＭＰＥＧ（Moving Picture Codin
g Experts Group）においては、ジグザグ順に並び替え
られた量子化後のＤＣＴ（Discrete Cosine Transfor
m：離散コサイン変換）係数は、先行するゼロ係数の個
数（ラン）と、非ゼロの量子化係数の値、レベルをまと
めて、２次元可変長符号化されるが、ランとレベルの対
について、発生頻度の高い１１３個のＶＣＬ（可変長符
号）が用意され、用意されていないランとレベルの対に
ついては固定長符号で表現される。JPEG (Joint Photographic Coding Ex)
pers Group), the variable length code includes a code part represented by a variable length and a fixed length level part indicated by the code part. MPEG (Moving Picture Codin
g Experts Group), a quantized DCT (Discrete Cosine Transformer) rearranged in zigzag order.
m: Discrete cosine transform) The coefficients are two-dimensionally variable-length coded by combining the number of leading zero coefficients (runs) and the values and levels of non-zero quantized coefficients. , 113 VCLs (variable length codes) having a high frequency of occurrence are prepared, and pairs of run and level not prepared are represented by fixed length codes.
【００３２】以上のように構成された本実施の形態１の
符号化装置および復号化装置について、図２〜図４を用
いて以下にその動作を説明する。The operation of the encoding apparatus and the decoding apparatus according to the first embodiment configured as described above will be described below with reference to FIGS.
【００３３】統計的性質を利用して圧縮しようとする係
数データ列に対して、複数個の前記係数データからなる
ブロック毎に符号化および復号化する装置において、可
変長符号化手段１０はブロック単位に係数データを可変
長符号化する。この際、後段で一定のシンボル語長単位
に誤り訂正符号化を施すために、可変長符号のブロック
単位の符号長をシンボル語長の整数倍に切り上げる。し
たがって図２に示すように、ブロック単位の可変長符号
２０の最終シンボル２１に含まれる最終符号の後に端数
のビット２３が発生する。この端数のビット数は、例え
ばシンボル語長を８ビットとすると、（８−１）＝７ビ
ットから０ビットまでの可能性がある。通常この端数の
ビットは復号化に使用されない無効ビットである。In an apparatus for encoding and decoding a coefficient data sequence to be compressed using statistical properties for each block composed of a plurality of the coefficient data, the variable-length encoding means 10 includes: Is subjected to variable length coding of the coefficient data. At this time, in order to perform error correction coding on a fixed symbol word length unit at a subsequent stage, the code length of the variable length code block unit is rounded up to an integral multiple of the symbol word length. Therefore, as shown in FIG. 2, a fractional bit 23 occurs after the last code included in the last symbol 21 of the variable length code 20 in block units. This fractional bit number may be from (8-1) = 7 bits to 0 bits, assuming that the symbol word length is 8 bits, for example. Usually, this fractional bit is an invalid bit that is not used for decoding.
【００３４】さらに、誤り訂正符号化手段１１で一定の
シンボル語長単位に誤り訂正符号化を施され、誤り訂正
に必要なパリティを付加された伝送データは記録ヘッド
１５を介して記録媒体１６に記録される。記録媒体１６
から再生ヘッド１７を介して符号誤りを含んで再生され
た伝送データは、誤り訂正復号化手段１２により図３に
示すように、符号誤りの検出・訂正が施されて訂正デー
タ３１に訂正され、誤り訂正能力を越える符号誤りによ
ってシンボルの誤り訂正が不可能な場合はシンボル語長
単位に訂正不能フラグ３０を付加する。Further, the error correction coding means 11 performs error correction coding for a fixed symbol word length unit, and adds the parity necessary for error correction to the transmission data via the recording head 15 to the recording medium 16. Be recorded. Recording medium 16
The transmission data reproduced with a code error through the reproduction head 17 is subjected to detection and correction of a code error by the error correction decoding means 12 as shown in FIG. If a symbol error cannot be corrected due to a code error exceeding the error correction capability, an uncorrectable flag 30 is added to each symbol word length.
【００３５】可変長復号化手段１３は図３に示すよう
に、訂正データ３１とシンボル語長単位に付加された訂
正不能フラグ３０から、複数シンボルを連結した訂正デ
ータ３１を復号化データ３５に可変長復号化するととも
に、シンボル語長単位の訂正不能フラグが可変長符号を
構成するコード部とレベル部のうち、可変長で表現され
るコード部にあるのか、コード部によって示される固定
長のレベル部にあるのか、その発生位置を特定する。As shown in FIG. 3, the variable-length decoding means 13 converts the corrected data 31 obtained by concatenating a plurality of symbols into decoded data 35 from the corrected data 31 and the uncorrectable flag 30 added in symbol word length units. Along with long decoding, whether the uncorrectable flag in symbol word length units is present in the variable length code portion of the variable length code or the fixed length level indicated by the code portion Part, or its occurrence position is specified.
【００３６】コード部に訂正不能フラグが発生した場合
３２は、符号誤りによって符号語の区切りが不明確にな
り、誤りがその符号以降に伝搬する可能性が高いと判断
できるため、その復号化データを含んでそれ以降、ブロ
ックの最後の復号化データまで復号不能フラグを付加し
て出力する（図３のＣ６，Ｃ７…）。When the uncorrectable flag 32 occurs in the code part, the delimiter of the code word becomes unclear due to the code error, and it can be determined that the error is highly likely to propagate to the code and thereafter. After that, a decoding impossible flag is added to the last decoded data of the block and output (C6, C7,... In FIG. 3).
【００３７】一方、レベル部のみに訂正不能フラグが発
生した場合３３は、固定長データの信頼度は低いものの
可変長符号の同期が外れたわけではないと判断できるた
め、その復号化データにのみ復号不能フラグを付加して
出力する（図３のＣ２）。On the other hand, when an uncorrectable flag is generated only in the level portion, it is determined that the reliability of the fixed-length data is low but the synchronization of the variable-length code is not lost, so that only the decoded data is decoded. An impossible flag is added and output (C2 in FIG. 3).
【００３８】したがって、シンボル語長単位の訂正不能
フラグ３０は分割・統合されて、復号化した復号化デー
タ単位の復号不能フラグ３４に再合成されることにな
る。Accordingly, the uncorrectable flag 30 in symbol word length units is divided and integrated, and recombined into the undecryptable flag 34 in decoded data units.
【００３９】さらに、可変長復号化手段１３は、可変長
符号化データを復号化する際、（ａ）可変長符号が符号
語表に無いために復号不可能である、（ｂ）ブロック単
位の復号化データの総数が所定数と異なる、のいずれか
であって、（ｃ）ブロック内のその可変長符号までにコ
ード部の訂正不能フラグが検出されない、という条件と
なる場合、ブロック内で可変長復号化された全ての復号
化データに復号不能フラグを付加して出力する。反対
に、（ｄ）全ての可変長符号が符号語表にあって復号化
可能である、（ｅ）ブロック単位の復号化データの総数
が所定数と一致する、という条件となる場合、ブロック
内で可変長復号化された全ての復号化データの復号不能
フラグを消去して出力する。Further, when decoding the variable length coded data, the variable length decoding means 13 cannot decode (a) because the variable length code is not present in the code word table, and (b) If the total number of decoded data is different from the predetermined number, and (c) the condition that the uncorrectable flag of the code part is not detected before the variable length code in the block, the variable A non-decodable flag is added to all the decoded data that has been subjected to long decoding, and output. Conversely, if the condition is that (d) all variable length codes are in the code word table and can be decoded, and (e) the total number of decoded data in block units matches a predetermined number, Deletes the non-decoding flags of all the decoded data subjected to variable-length decoding and outputs the result.
【００４０】誤り修正手段１４は可変長復号化手段１３
が復号化した復号化データ３５と復号化データ単位に付
加された復号不能フラグ３４によって、符号誤りが検出
されたブロックの復号化データを修正して修正データと
する。The error correcting means 14 is the variable length decoding means 13
Is used to correct the decoded data of the block in which the code error has been detected, based on the decoded data 35 decoded and the non-decoding flag 34 added to the decoded data unit to obtain corrected data.
【００４１】図４は記録される係数データが画像信号を
直交変換した係数を低次から高次の順に並べた係数デー
タ列であるような場合の誤り修正手段１４の実施の形態
を示している。この誤り修正手段１４は、復号化データ
単位の復号不能フラグ４４が付加された復号化データの
次数がある閾値より高次か低次かにより、修正方法の判
定４５を行う。FIG. 4 shows an embodiment of the error correction means 14 in the case where the coefficient data to be recorded is a coefficient data sequence in which coefficients obtained by orthogonally transforming an image signal are arranged in the order from low to high. . The error correction means 14 determines a correction method 45 based on whether the order of the decoded data to which the non-decodable flag 44 of the decoded data unit is added is higher or lower than a certain threshold.
【００４２】前記の閾値よりも高次で画像の精細情報の
みを含む高次の復号化データ４２に復号不能フラグ４４
が付加されている場合は、その画像ブロックの精細度は
落ちるもののブロックの再生画像に大きな劣化が検知さ
れないため、その係数をゼロ４３に置き換えることで自
身のブロックで完結する修正を施す（Ｃ６１→“０”、
Ｃ６２→“０”、Ｃ６３→“０”）。The non-decodable flag 44 is added to the high-order decoded data 42 which is higher than the threshold value and contains only the fine information of the image.
Is added, since no significant deterioration is detected in the reproduced image of the block, although the definition of the image block is reduced, the coefficient is replaced with zero 43 to perform a correction that completes in the own block (C61 → “0”,
C62 → “0”, C63 → “0”).
【００４３】また、前記の閾値よりも低次で画像の基本
となる低次の復号化データ４０が損傷を受けていて復号
不能フラグ４４が付加されている場合は、そのまま再生
すると大きなブロック状の劣化が検知されることになる
ため、過去に誤りなく復号化されたデータ４１に置換す
ることで修正する（Ｃ３→Ｃ３’）。If the low-order decoded data 40, which is lower than the threshold value and is the basis of the image, is damaged and the non-decodable flag 44 is added, if it is reproduced as it is, a large block-shaped Since the deterioration is detected, the data 41 is corrected by replacing it with the data 41 decoded in the past without error (C3 → C3 ′).
【００４４】以上のように本実施の形態１によれば、可
変長復号化手段１３において、記録再生過程でシンボル
に発生した符号誤りによって誤り訂正復号化手段１２で
付加された訂正不能フラグの可変長符号における正確な
発生位置を特定することで、不必要な符号誤りの伝搬を
防止し、よって誤り修正画質を改善することができる。As described above, according to the first embodiment, the variable length decoding means 13 changes the uncorrectable flag added by the error correction decoding means 12 due to a code error occurring in the symbol during the recording / reproducing process. By specifying an accurate occurrence position in a long code, unnecessary code errors can be prevented from being propagated, and thus the image quality of error correction can be improved.
【００４５】また、可変長符号が符号語表に無いために
復号不可能であり、かつ、ブロック内のその可変長符号
までにコード部の訂正不能フラグが検出されない場合、
すなわち前記の条件（ａ）＋（ｃ）の場合、符号誤りが
どこから伝搬してきたものか、その発生位置を特定でき
ないため、ブロック内で可変長復号化された全ての復号
化データに復号不能フラグを付加して出力するよう動作
する。したがって、符号誤りが発生した可能性がある復
号化データに対して復号不能フラグが欠落することがな
く、結果として誤った復号化データを再生してしまうこ
とによる著しい情報劣化を防止できる。If the variable-length code cannot be decoded because it is not in the code word table, and if the uncorrectable flag of the code part is not detected before the variable-length code in the block,
That is, in the case of the above conditions (a) + (c), it is not possible to specify where the code error has propagated from or the position where the code error has occurred. And outputs the result. Therefore, the decoding failure flag is not lost for the decoded data in which a code error may have occurred, and as a result, remarkable information deterioration due to reproduction of incorrect decoded data can be prevented.
【００４６】さらに、可変長復号化手段１３で復号化さ
れる復号化データの総数は符号誤りなく正しく復号化さ
れる場合には、あらかじめ規定されたブロックに含まれ
る係数データの全数と一致するはずである。ゆえに、ブ
ロック単位に復号化された復号化データの総数と所定数
を比較して、復号化データの総数と所定数が異なり、か
つ、ブロック内のその可変長符号までにコード部の訂正
不能フラグが検出されない場合、すなわち前記の条件
（ｂ）＋（ｃ）の場合、ブロック内で復号化された全て
の復号化データに復号不能フラグを付加して出力する。
したがって、誤り訂正復号化手段１２における誤訂正な
どにより訂正不能フラグが欠落するような場合でも、多
様な長さとビットパターンの組み合わせで符号化されて
いる可変長符号をある種の誤り検出符号として利用し、
自らの復号化データ数から符号誤りを検出して復号不能
フラグを付加することができる。これにより、符号誤り
の発生を検出できず、誤った復号化データを再生してし
まうことによる著しい情報劣化を防止できる。Further, the total number of decoded data decoded by the variable length decoding means 13 should coincide with the total number of coefficient data included in a predefined block if the decoding is correctly performed without a code error. It is. Therefore, by comparing the total number of the decoded data decoded in the block unit with the predetermined number, the total number of the decoded data and the predetermined number are different, and the uncorrectable flag of the code part is not reached by the variable length code in the block. Is not detected, that is, in the case of the above condition (b) + (c), a non-decodable flag is added to all the decoded data decoded in the block and output.
Therefore, even when the uncorrectable flag is lost due to erroneous correction or the like in the error correction decoding means 12, a variable length code coded with a combination of various lengths and bit patterns is used as a kind of error detection code. And
A code error can be detected from the number of data to be decoded by itself and a non-decoding flag can be added. As a result, occurrence of a code error cannot be detected, and remarkable information deterioration due to reproduction of incorrect decoded data can be prevented.
【００４７】また反対に、復号化データの総数と所定数
が一致する場合、すなわち前記の条件（ｄ）＋（ｅ）の
場合は、ブロック内で復号化された全ての復号化データ
の復号不能フラグを消去して出力する。したがって、訂
正データが誤っていないにもかかわらず、誤り訂正復号
化手段１２において訂正不能フラグが誤って付加される
ような場合でも、多様な長さとビットパターンの組み合
わせで符号化されている可変長符号をある種の誤り検出
符号として利用し、自らの復号化データ数から符号誤り
が無いことを検出して復号不能フラグを消去することが
できる。これにより、誤って検出された符号誤りを見直
し、誤りなく復号化できた復号化データを再生すること
により情報劣化を防止できる。On the other hand, when the total number of the decoded data and the predetermined number match, that is, in the case of the above condition (d) + (e), all the decoded data decoded in the block cannot be decoded. Clear the flag and output. Therefore, even if the error correction flag is erroneously added in the error correction decoding means 12 even though the correction data is not erroneous, the variable length encoded with various combinations of bit lengths and bit patterns. By using the code as a kind of error detection code, it is possible to detect that there is no code error from the number of data to be decoded by itself and delete the non-decoding flag. This makes it possible to review the erroneously detected code errors and reproduce the decoded data that has been decoded without errors, thereby preventing information deterioration.
【００４８】〔実施の形態２〕次に、図２、図５を用い
て本発明の実施の形態２における符号化装置および復号
化装置の可変長復号化手段を説明する。本実施の形態２
における符号化装置および復号化装置の構成は基本的に
実施の形態１（図１）と同様であるが、実施の形態１と
異なっているのは次の点である。すなわち、本実施の形
態２における可変長符号化手段１０において、可変長符
号２０のブロック単位の符号長をシンボル語長の整数倍
に切り上げる際、端数のビット２３の長さに応じてあら
かじめ定められた特定パターンの終端検出ビットを挿入
して符号化データとするように構成されている。[Embodiment 2] Next, variable length decoding means of an encoding apparatus and a decoding apparatus according to Embodiment 2 of the present invention will be described with reference to FIGS. Embodiment 2
Are basically the same as those in the first embodiment (FIG. 1), but differ from the first embodiment in the following points. That is, when the variable length coding means 10 according to the second embodiment rounds up the code length of the variable length code 20 in block units to an integral multiple of the symbol word length, it is determined in advance according to the length of the fractional bit 23. The end detection bit of the specific pattern is inserted into encoded data.
【００４９】一方、可変長復号化手段１３において、ブ
ロック内の全ての訂正データを復号化した残りのデータ
から終端検出ビットを切り出し、（ｆ）終端検出ビット
に訂正不能フラグが無い、（ｇ）終端検出ビットがあら
かじめ定められた特定パターンと異なる、（ｈ）ブロッ
ク内の可変長符号のコード部に訂正不能フラグが検出さ
れない、の条件が同時に成立する場合、ブロック内で可
変長復号化された全ての復号化データに復号不能フラグ
を付加して出力し、反対に、（ｉ）終端検出ビットに訂
正不能フラグが無い、（ｊ）終端検出ビットがあらかじ
め定められた特定パターンと一致する、の条件が同時に
成立する場合、ブロック内で可変長復号化された全ての
復号化データの復号不能フラグを消去して出力するよう
に構成されている。On the other hand, the variable length decoding means 13 cuts out the end detection bit from the remaining data obtained by decoding all the corrected data in the block, and (f) there is no uncorrectable flag in the end detection bit, (g) If the condition that the end detection bit is different from the predetermined specific pattern and (h) the uncorrectable flag is not detected in the code part of the variable length code in the block are simultaneously satisfied, the variable length decoding is performed in the block. All the decoded data are output with a non-decodable flag added thereto, and conversely, (i) there is no uncorrectable flag in the end detection bit, and (j) the end detection bit matches a predetermined specific pattern. When the conditions are satisfied at the same time, it is configured to delete the non-decodable flags of all the decoded data subjected to variable length decoding in the block and output the data.
【００５０】上記のように構成された実施の形態２の符
号化装置および復号化装置について、以下にその動作を
説明する。The operation of the encoding apparatus and the decoding apparatus according to the second embodiment configured as described above will be described below.
【００５１】可変長符号化手段１０はブロック毎に係数
データを可変長符号化するとともに、後段で一定のシン
ボル語長単位に誤り訂正符号化を施すために、可変長符
号のブロック単位の符号長をシンボル語長の整数倍に切
り上げる。したがって図２に示すように、ブロック単位
の最終符号の後に端数のビットが発生することは実施の
形態１で述べた通りである。通常この端数のビット２３
は復号化に使用されない無効ビットであるから、例えば
シンボル語長を８ビットとすると、符号化効率を落すこ
となくブロック当たり（８−１）＝７〜０ビットの追加
情報が記録再生できることになる。本実施の形態２では
この無効ビットの代わりに、端数のビット数に応じてあ
らかじめ定められた特定パターンのビット列を終端検出
ビットとして挿入して符号化データとする。The variable length coding means 10 performs variable length coding of the coefficient data for each block, and performs error correction coding for each fixed symbol word length in the subsequent stage. Is rounded up to an integral multiple of the symbol word length. Therefore, as shown in FIG. 2, a fractional bit occurs after the final code in block units, as described in the first embodiment. Usually this fractional bit 23
Are invalid bits that are not used for decoding. For example, if the symbol word length is 8 bits, additional information of (8-1) = 7 to 0 bits per block can be recorded and reproduced without lowering the coding efficiency. . In the second embodiment, instead of this invalid bit, a bit string of a specific pattern predetermined according to the number of fractional bits is inserted as end detection bits to obtain encoded data.
【００５２】例えば、いま終端検出ビットを単純な
「０」の連続と決めると、符号誤りなくブロックの最終
符号まで復号すれば、その残りのデータには必ず７〜０
ビットの「０」が連続して挿入されていることになる。
したがって、可変長復号化手段１３では実施の形態１で
示した復号化を施すとともに、ブロックの最終符号まで
復号化した後、その残りのデータから終端検出ビットを
検出し、あらかじめ定められた特定パターンと照合す
る。このとき、（ｆ）終端検出ビットに訂正不能フラグ
が無い、（ｇ）終端検出ビットがあらかじめ定められた
特定パターンと異なる、の条件が同時に成立する場合は
可変長符号のどこかで符号誤りが発生したことにより、
可変長符号の終端位置がずれたと判断し、かつ、（ｈ）
ブロック内の可変長符号のコード部に訂正不能フラグが
検出されない、の条件が成立する場合は、符号誤りが最
初に発生した位置を限定することが困難なため、図５に
おいて５ａで示すようにブロック内で可変長復号化され
た全ての復号化データに復号不能フラグを付加して出力
する。For example, if the end detection bit is determined to be a continuation of simple "0", if the decoding is performed up to the final code of the block without any code error, the remaining data is always 7 to 0.
That is, the bits “0” are continuously inserted.
Therefore, the variable-length decoding means 13 performs the decoding shown in the first embodiment, decodes the data until the final code of the block, detects the end detection bit from the remaining data, and determines a predetermined specific pattern. To match. At this time, when the conditions of (f) the end detection bit having no uncorrectable flag and (g) the end detection bit being different from a predetermined specific pattern are satisfied at the same time, a code error occurs somewhere in the variable length code. By having occurred,
Determining that the end position of the variable length code has shifted, and (h)
If the condition that the uncorrectable flag is not detected in the code part of the variable-length code in the block is satisfied, it is difficult to limit the position where the code error first occurred. A non-decodable flag is added to all the decoded data subjected to variable-length decoding in the block, and output.
【００５３】なお、（ｆ），（ｇ）の条件が同時に成立
する場合であっても、（ｋ）ブロック内の可変長符号の
コード部に訂正不能フラグが検出される、という条件と
なる場合は、符号誤りの先頭が最初にコード部に訂正不
能フラグが検出された復号化データであると判断し、図
５において５ｂで示すように最初にコード部に訂正不能
フラグが検出された復号化データを含んでそれ以降、ブ
ロックの最終復号化データまで復号不能フラグを付加す
る。これは実施の形態１の場合と同様である。また反対
に、（ｉ）終端検出ビットに訂正不能フラグが無い、
（ｊ）終端検出ビットがあらかじめ定められた特定パタ
ーンと一致する、の条件が同時に成立する場合は訂正デ
ータが誤っていないにも関わらず訂正不能フラグが誤っ
て付加されたと判断し、図５において５ｃで示すように
ブロック内で可変長復号化された全ての復号化データの
復号不能フラグを消去して出力する。Even if the conditions (f) and (g) are simultaneously satisfied, the condition (k) is that an uncorrectable flag is detected in the code part of the variable-length code in the block. Determines that the beginning of the code error is the decoded data in which the uncorrectable flag is first detected in the code part, and as shown by 5b in FIG. 5, the decoding in which the uncorrectable flag is first detected in the code part. After that, including the data, a non-decodable flag is added to the final decoded data of the block. This is the same as in the first embodiment. Conversely, (i) there is no uncorrectable flag in the end detection bit,
(J) If the condition that the end detection bit matches a predetermined specific pattern is satisfied at the same time, it is determined that the uncorrectable flag is erroneously added even though the corrected data is not erroneous. As shown by 5c, the decoding disable flags of all the decoded data subjected to the variable length decoding in the block are deleted and output.
【００５４】以上のように構成することにより、本実施
の形態２によれば、可変長符号化手段１０において、従
来利用されていなかった有効データの隙間にある無効ビ
ットを可変長符号の終端検出ビットとして利用すること
で、符号化効率を低下させることなく、誤り検出のため
の追加情報を記録再生する。可変長復号化手段１３によ
って終端検出ビットを検出し、あらかじめ定められた特
定パターンと比較することで、終端検出ビットとあらか
じめ定められた特定パターンとが異なり、誤り訂正復号
化手段１２における誤訂正などにより訂正不能フラグが
欠落するような場合であっても、多様な長さとビットパ
ターンの組み合わせで符号化されている可変長符号をあ
る種の誤り検出符号として利用し、自らの終端検出ビッ
トから符号誤りを検出して復号不能フラグを付加するこ
とができる。これにより、符号誤りの発生を検出できず
に誤った復号化データを再生してしまうことによる著し
い情報劣化を防止することができる。With the above configuration, according to the second embodiment, the variable length coding means 10 detects the invalid bits in the gaps of the valid data, which have not been used conventionally, to detect the end of the variable length code. By using them as bits, additional information for error detection is recorded and reproduced without lowering the coding efficiency. By detecting the end detection bit by the variable length decoding means 13 and comparing it with a predetermined specific pattern, the end detection bit is different from the predetermined specific pattern, and erroneous correction in the error correction decoding means 12 is performed. Even if the uncorrectable flag is lost, the variable-length code coded with various combinations of lengths and bit patterns is used as a kind of error detection code. An error can be detected and a non-decodable flag can be added. As a result, it is possible to prevent remarkable information deterioration caused by reproducing erroneous decoded data without detecting occurrence of a code error.
【００５５】また反対に、終端検出ビットとあらかじめ
定められた特定パターンとが一致し、誤り訂正復号化手
段１２において訂正データが誤っていないにもかかわら
ず、誤って訂正不能フラグが付加されるような場合であ
っても、多様な長さとビットパターンの組み合わせで符
号化されている可変長符号をある種の誤り検出符号とし
て利用し、自らの終端検出ビットから符号誤りが無いこ
とを検出して復号不能フラグを消去することができる。
これにより、誤って検出された符号誤りを見直し、誤り
なく復号化できた復号化データを再生することにより情
報劣化を防止できる。On the contrary, even if the end detection bit and the predetermined specific pattern match, and the error correction decoding means 12 has no error in the correction data, the error correction flag is erroneously added. Even if this is the case, use a variable-length code coded with a combination of various lengths and bit patterns as a kind of error detection code, and detect that there is no code error from its own end detection bit. The non-decodable flag can be deleted.
This makes it possible to review the erroneously detected code errors and reproduce the decoded data that has been decoded without errors, thereby preventing information deterioration.
【００５６】〔実施の形態３〕次に、本発明の実施の形
態３における符号化装置および復号化装置の可変長復号
化手段について説明する。本実施の形態３における符号
化装置および復号化装置の構成は基本的に実施の形態１
（図１）と同様であるが、実施の形態１と異なっている
のは次の点である。すなわち、本実施の形態３における
可変長符号化手段１０において、符号化したブロック単
位の符号長を符号長データとして可変長符号に多重化し
て符号化データとするように構成されている。[Third Embodiment] Next, the variable length decoding means of the encoding device and the decoding device according to the third embodiment of the present invention will be described. The configurations of the encoding device and the decoding device according to the third embodiment are basically the same as those of the first embodiment.
It is the same as FIG. 1 but different from the first embodiment in the following points. That is, the variable-length encoding means 10 according to the third embodiment is configured to multiplex the encoded code length in block units as variable-length code into variable-length code to obtain encoded data.
【００５７】一方、可変長復号化手段１３において、可
変長符号に多重化された前記符号長データを切り出し、
（ｍ）符号長データに訂正不能フラグが無い、（ｎ）符
号長データが復号化した可変長符号の復号化符号長と異
なる、（ｏ）ブロック内の全ての可変長符号のコード部
に訂正不能フラグが検出されない、の条件が同時に成立
する場合、ブロック内で可変長復号化された全ての復号
化データに復号不能フラグを付加して出力し、反対に、
（ｐ）符号長データに訂正不能フラグが無い、（ｑ）符
号長データが復号化した可変長符号の復号化符号長と一
致する、の条件が同時に成立する場合、ブロック内で可
変長復号化された全ての復号化データの復号不能フラグ
を消去して出力するように構成されている。On the other hand, the variable length decoding means 13 cuts out the code length data multiplexed into the variable length code,
(M) the code length data has no uncorrectable flag; (n) the code length data is different from the decoded code length of the decoded variable length code; (o) the code portion of all the variable length codes in the block is corrected. If the condition that the impossible flag is not detected is satisfied at the same time, a decoding impossible flag is added to all the decoded data subjected to variable length decoding in the block and output, and conversely,
When the conditions of (p) that there is no uncorrectable flag in the code length data and (q) that the code length data matches the decoded code length of the decoded variable length code are simultaneously satisfied, the variable length decoding is performed in the block. It is configured to delete and output the non-decoding flag of all the decoded data.
【００５８】上記のように構成された実施の形態３の符
号化装置および復号化装置について、以下にその動作を
説明する。The operation of the encoding apparatus and the decoding apparatus according to the third embodiment configured as described above will be described below.
【００５９】可変長符号化手段１０はブロック毎に係数
データを可変長符号化するとともに、符号化したブロッ
ク単位の符号長を符号長データとして可変長符号に多重
化して符号化データとする。The variable length coding means 10 performs variable length coding of the coefficient data for each block, and multiplexes the coded code length in block units as variable length code into variable length code to obtain coded data.
【００６０】例えば、符号誤りがなくブロックの最終符
号まで復号化できたとすると、復号化したブロックの復
号化符号長は可変長符号化手段１０で多重化されたブロ
ックの符号長データと一致する。したがって、可変長復
号化手段１３では実施の形態１で示した復号化を施すと
ともに、ブロックの最終符号まで復号化した後、可変長
符号に多重化された前記符号長データを切り出し、
（ｍ）符号長データに訂正不能フラグが無い、（ｎ）符
号長データが復号化した可変長符号の復号化符号長と異
なる、の条件が同時に成立する場合、可変長符号のどこ
かで符号誤りが発生したために符号長が一致しなくなっ
たと判断し、かつ、（ｏ）ブロック内の全ての可変長符
号のコード部に訂正不能フラグが検出されない、という
条件が成立する場合は、符号誤りが最初に発生した位置
を限定することが困難なため、図５における５ａの場合
と同様の考え方で、ブロック内で可変長復号化された全
ての復号化データに復号不能フラグを付加して出力す
る。For example, if it is possible to decode up to the last code of the block without any code error, the decoded code length of the decoded block matches the code length data of the block multiplexed by the variable length coding means 10. Therefore, the variable-length decoding means 13 performs the decoding shown in the first embodiment, decodes the code up to the final code of the block, and then cuts out the code-length data multiplexed into the variable-length code.
If the conditions of (m) that there is no uncorrectable flag in the code length data, and (n) that the code length data is different from the decoded code length of the decoded variable length code are satisfied at the same time, the code is generated somewhere in the variable length code. If it is determined that the code lengths do not match due to the occurrence of the error, and (o) the condition that the uncorrectable flag is not detected in the code portions of all the variable length codes in the block is satisfied, the code error is determined. Since it is difficult to limit the position where the error occurs first, a decoding impossible flag is added to all the decoded data subjected to variable length decoding in the block and output in the same way as in the case of 5a in FIG. .
【００６１】なお、（ｍ），（ｎ）の条件が同時に成立
する場合であっても、（ｒ）ブロック内の可変長符号の
コード部に訂正不能フラグが検出される、という条件の
場合は、符号誤りの先頭が最初にコード部に訂正不能フ
ラグが検出された復号化データであると判断し、図５に
おける５ｂの場合と同様の考え方で、最初にコード部に
訂正不能フラグが検出された復号化データを含んでそれ
以降、ブロックの最終復号化データまで復号不能フラグ
を付加する。これは実施の形態１と同様である。また反
対に、（ｐ）符号長データに訂正不能フラグが無い、
（ｑ）符号長データが復号化した可変長符号の復号化符
号長と一致する、の条件が同時に成立する場合、訂正デ
ータが誤っていないにもかかわらず、訂正不能フラグが
誤って付加されたと判断し、図５における５ｃの場合と
同様の考え方で、ブロック内で可変長復号化された全て
の復号化データの復号不能フラグを消去して出力する。Even if the conditions (m) and (n) are satisfied at the same time, the condition (r) is that the uncorrectable flag is detected in the code part of the variable-length code in the block. It is determined that the head of the code error is the decoded data in which the uncorrectable flag is first detected in the code part, and the uncorrectable flag is first detected in the code part in the same way as in the case of 5b in FIG. Thereafter, a non-decodable flag is added to the final decoded data of the block including the decoded data. This is the same as in the first embodiment. Conversely, (p) there is no uncorrectable flag in the code length data,
(Q) When the condition that the code length data coincides with the decoded code length of the decoded variable length code is simultaneously satisfied, it is determined that the uncorrectable flag is erroneously added even though the corrected data is not erroneous. Then, in the same way as in the case of 5c in FIG. 5, the non-decoding flags of all the decoded data subjected to variable length decoding in the block are deleted and output.
【００６２】以上のように構成することにより、本実施
の形態３によれば、可変長符号化手段１０でブロックの
符号長を多重化するため、僅かではあるが符号化効率が
低下する。しかしながら、可変長復号化手段１３によっ
て復号されたブロックの復号化符号長と符号化装置で符
号化されたブロックの符号長を比較することで、符号長
データと復号化符号長が異なって誤り訂正復号化手段１
２における誤訂正などにより訂正不能フラグが欠落する
ような場合であっても、多様な長さとビットパターンの
組み合わせで符号化されている可変長符号をある種の誤
り検出符号として利用し、自らの復号化符号長から符号
誤りを検出して復号不能フラグを付加することができ
る。これにより、符号誤りの発生を検出できずに誤った
符号化データを再生してしまうことによる著しい情報劣
化を防止できる。With the above-described configuration, according to the third embodiment, the code length of the block is multiplexed by the variable length coding means 10, so that the coding efficiency is slightly reduced. However, by comparing the decoded code length of the block decoded by the variable length decoding means 13 with the code length of the block coded by the coding device, the code length data and the decoded code length are different, and error correction is performed. Decoding means 1
Even if the uncorrectable flag is lost due to erroneous correction or the like, the variable length code coded with various combinations of length and bit pattern is used as a kind of error detection code, A code error can be detected from the decoded code length and a non-decodable flag can be added. As a result, it is possible to prevent remarkable information deterioration due to reproduction of incorrect encoded data without detecting occurrence of a code error.
【００６３】また反対に、符号長データと復号化符号長
が一致し、誤り訂正復号化手段１２において訂正データ
が誤っていないにもかかわらず、誤って訂正不能フラグ
が付加されるような場合であっても、多様な長さとビッ
トパターンの組み合わせで符号化されている可変長符号
をある種の誤り検出符号として利用し、自らの復号化符
号長から符号誤りが無いことを検出して復号不能フラグ
を消去することができる。これにより、誤って検出され
た符号誤りを見直し、誤りなく復号化できた復号化デー
タを再生することにより情報劣化を防止できる。On the other hand, in the case where the code length data and the decoded code length match, and the error correction decoding unit 12 erroneously adds an uncorrectable flag even though the corrected data is not erroneous, Even if there is a variable length code that is coded with a combination of various lengths and bit patterns, it cannot be decoded by detecting that there is no code error from its own decoded code length, using a certain type of error detection code. Flags can be cleared. This makes it possible to review the erroneously detected code errors and reproduce the decoded data that has been decoded without errors, thereby preventing information deterioration.
【００６４】なお、上記各実施の形態では係数データ列
の記録再生を例に説明したが、記録媒体を衛星通信など
の伝送媒体に置き換えた構成においても本発明は有効で
ある。また、誤り訂正符号化手段１１のシンボル語長を
８ビットとして説明したが、シンボル語長は８ビットに
限定するものではない。In each of the above embodiments, the recording and reproduction of the coefficient data sequence has been described as an example. However, the present invention is also effective in a configuration in which the recording medium is replaced with a transmission medium such as satellite communication. Also, the symbol word length of the error correction encoding means 11 has been described as being 8 bits, but the symbol word length is not limited to 8 bits.
【００６５】[0065]
【発明の効果】以上説明したように、本発明によれば、
符号の記録再生またはデータ伝送過程で不可避である符
号誤りが発生した場合でも、可変長符号における符号誤
りの発生位置を正確に特定することで、不必要な訂正不
能フラグの伝搬を防止し、よって誤りなく復号できる復
号化データを最大限有効に利用することができる。ま
た、誤り訂正符号による誤訂正など符号誤りフラグがな
く、復号前にあらかじめ符号が誤っていることが検出で
きない場合でも、可変長符号をある種の誤り検出符号と
して利用し、符号語表にない不正規符号語による誤り検
出、復号化データの数による誤り検出、終端検出ビット
による誤り検出、復号化符号長による誤り検出など、１
つあるいは複数の可変長符号による誤り検出を組み合わ
せることで、精度良く符号誤りを検出することができ
る。したがって、相関が低い過去の復号化データのみに
頼った誤り修正ではなく、誤った符号を含むブロックで
あっても正しく復号できる復号化データを増やすこと
で、ブロック完結の誤り修正が可能となる。よって、例
えば動画像のような時間的に変動する係数データ列にお
ける誤り修正品質を大幅に改善することができる。ま
た、誤り検出能力を強化できるために、誤った復号化デ
ータのまま復号化することによる著しい情報劣化を防止
することができる。As described above, according to the present invention,
Even if an unavoidable code error occurs during the code recording / reproduction or data transmission process, by accurately specifying the position of the occurrence of the code error in the variable length code, unnecessary propagation of the uncorrectable flag is prevented, The decoded data that can be decoded without errors can be used as effectively as possible. Further, even when there is no code error flag such as error correction by an error correction code and it is not possible to detect in advance that the code is incorrect before decoding, the variable length code is used as a kind of error detection code and is not included in the code word table. Error detection by irregular codeword, error detection by the number of decoded data, error detection by end detection bit, error detection by decoded code length, etc.
By combining error detection using one or a plurality of variable length codes, a code error can be detected with high accuracy. Therefore, instead of error correction relying only on past decoded data having a low correlation, it is possible to correct block-complete errors by increasing the number of decoded data that can be correctly decoded even for a block containing an erroneous code. Therefore, the quality of error correction in a time-varying coefficient data sequence such as a moving image can be significantly improved. In addition, since the error detection capability can be enhanced, it is possible to prevent significant information degradation due to decoding of erroneously decoded data as it is.
【００６６】本発明は可変長符号が本来弱点とする誤り
伝搬特性を積極的に利用することで精度良く符号誤りを
検出しているため、符号誤り検出のために大規模な手段
を必要としない点でもその実用的効果は大きい。In the present invention, a code error is detected with high accuracy by positively utilizing the error propagation characteristic that a variable length code originally has as a weak point, so that a large-scale means is not required for detecting a code error. The practical effect is also large in this respect.
【図面の簡単な説明】[Brief description of the drawings]
【図１】本発明の実施の形態１，２，３における符号化
装置および復号化装置の構成を示すブロック図である。FIG. 1 is a block diagram illustrating a configuration of an encoding device and a decoding device according to Embodiments 1, 2, and 3 of the present invention.
【図２】実施の形態１，２において可変長符号をシンボ
ル語長の整数倍に切り上げる際に発生する端数のビット
を示す図である。FIG. 2 is a diagram showing fractional bits generated when a variable length code is rounded up to an integral multiple of a symbol word length in the first and second embodiments.
【図３】実施の形態１においてシンボル語長単位の訂正
不能フラグを可変長符号のコード部とレベル部に対応し
て発生位置を特定する動作概念を示す図である。FIG. 3 is a diagram showing an operation concept of specifying an occurrence position of an uncorrectable flag in symbol word length units corresponding to a code part and a level part of a variable length code in the first embodiment.
【図４】実施の形態１において誤り修正手段の１つの実
施の形態を示す図である。FIG. 4 is a diagram showing one embodiment of an error correction unit in the first embodiment.
【図５】実施の形態２において誤り検出の結果による復
号不能フラグの生成例を示す図である。FIG. 5 is a diagram showing an example of generating a non-decodable flag based on a result of error detection in the second embodiment.
１０……可変長符号化手段 １１……誤り訂正符号化手段 １２……誤り訂正復号化手段 １３……可変長復号化手段 １４……誤り修正手段 １５……記録ヘッド １６……記録媒体 １７……再生ヘッド ２０……シンボル語長の整数倍に切り上げられたブロッ
ク単位の可変長符号 ２１……端数のビットが挿入された可変長符号の最終シ
ンボル ２２……可変長符号 ２３……端数のビット ３０……シンボル語長単位の訂正不能フラグ ３１……訂正データ ３２……訂正不能フラグが付加されたコード部 ３３……訂正不能フラグが付加されたレベル部 ３４……復号化データ単位の復号不能フラグ ３５……復号化データ ４０……復号不能フラグが付加された低次の復号化デー
タ ４１……過去に誤りなく復号化されたデータに置き換え
られた修正データ ４２……復号不能フラグが付加された高次の復号化デー
タ ４３……ゼロに置き換えられた修正データ ４４……復号化データ単位の復号不能フラグ ４５……係数の次数を閾値処理する修正方法の判定基準 ５０……復号化データReference Signs List 10 variable length coding means 11 error correction coding means 12 error correction decoding means 13 variable length decoding means 14 error correction means 15 recording head 16 recording medium 17 ... Reproduction head 20... Variable-length code in block units rounded up to an integral multiple of the symbol word length 21... Last symbol of variable-length code with fractional bits inserted 22... Variable-length code 23. 30: Uncorrectable flag in symbol word length unit 31: Corrected data 32: Code part to which uncorrectable flag is added 33 ... Level part to which uncorrectable flag is added 34: Unable to decode in decoded data unit Flag 35... Decoded data 40... Low-order decoded data to which a non-decodable flag has been added 41... Modified data replaced with data that has been decoded without error in the past 42... Higher-order decoded data to which a non-decodable flag has been added 43... Modified data replaced with zero 44... Non-decodable flag 45 per decoded data unit 45. Judgment criterion 50: decoded data
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｈ０４Ｎ 1/41 Ｚ 5/92 5/92 Ｈ 7/24 7/13 Ａ ──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. 6 Identification code Agency reference number FI Technical display location H04N 1/41 H04N 1/41 Z 5/92 5/92 H 7/24 7/13 A
Claims (10)
係数データ列に対して複数個の前記係数データからなる
ブロック毎に可変長符号化された符号化データに対して
さらに所定のシンボル語長単位に誤り訂正符号化が行わ
れた伝送データを入力して、前記誤り訂正符号化、可変
長符号化の逆の処理を行って復号化データを得る復号化
装置であって、 前記伝送データに対してシンボル語長単位に誤り検出・
訂正して訂正データを出力し、訂正能力を越える符号誤
りの場合は訂正不能フラグを付加して出力する誤り訂正
復号化手段と、 前記訂正データを可変長復号化して復号化データを出力
する際、前記訂正不能フラグが可変長符号を構成するコ
ード部とレベル部のうち、可変長で表現されるコード部
にあるのか、コード部によって示される固定長のレベル
部にあるのかを特定して、コード部に訂正不能フラグが
検出される場合は、その復号化データを含んでそれ以
降、ブロックの最後の復号化データまで復号不能フラグ
を付加して出力する一方、レベル部のみに訂正不能フラ
グが検出される場合は、その復号化データにのみ復号不
能フラグを付加して出力する可変長復号化手段と、 前記復号化データと前記復号不能フラグを用いて、復号
不能フラグが付加された復号化データに対して誤り修正
を施して修正データとする誤り修正手段とを備えている
ことを特徴とする復号化装置。1. A method according to claim 1, wherein a predetermined symbol word is added to the coded data which is variable-length coded for each block composed of a plurality of the coefficient data with respect to a coefficient data sequence to be compressed using a statistical property. A decoding device for inputting transmission data on which error correction encoding has been performed in units of length, and performing a reverse process of the error correction encoding and variable length encoding to obtain decoded data, wherein the transmission data Error detection per symbol word length
Error correction decoding means for outputting corrected data after correction and adding an uncorrectable flag in the case of a code error exceeding the correction capability, and outputting the decoded data by variable-length decoding the corrected data. Of the code part and the level part constituting the variable length code, the uncorrectable flag specifies whether the code part is represented by a variable length or a fixed length level part indicated by the code part, If an uncorrectable flag is detected in the code part, the uncorrectable flag is added to the last decoded data of the block after that, including the decoded data, and output. If it is detected, a variable length decoding means for adding a non-decoding flag only to the decoded data and outputting it, and using the decoded data and the non-decoding flag, Grayed decoding apparatus characterized by comprising an error correction means for the correction data by performing error correction with respect to the appended decoded data.
ド部が符号語表にない符号であるために復号不可能であ
って、かつブロックの先頭からその可変長符号までにコ
ード部の訂正不能フラグが検出されない場合に、ブロッ
ク内で可変長復号化された全ての復号化データに復号不
能フラグを付加して出力するように構成されていること
を特徴とする請求項１に記載の復号化装置。2. The variable-length decoding means cannot decode the variable-length code because the code part of the variable-length code is a code that is not in the codeword table. 2. The apparatus according to claim 1, wherein when an uncorrectable flag is not detected, an undecodable flag is added to all decoded data subjected to variable-length decoding in the block and output. Decryption device.
号化データの総数が所定数と異なり、かつブロック内の
全ての可変長符号のコード部に訂正不能フラグが検出さ
れない場合に、ブロック内で可変長復号化された全ての
復号化データに復号不能フラグを付加して出力するよう
に構成されていることを特徴とする請求項１に記載の復
号化装置。3. The variable-length decoding means, when the total number of decoded data in a block unit is different from a predetermined number, and when an uncorrectable flag is not detected in a code portion of all variable-length codes in the block, 2. The decoding device according to claim 1, wherein the decoding device is configured to add a non-decoding flag to all the decoded data subjected to variable-length decoding and output the data.
号化データの総数が所定数と一致する場合、ブロック内
で可変長復号化された全ての復号化データの復号不能フ
ラグを消去して出力するように構成されていることを特
徴とする請求項１に記載の復号化装置。4. The variable length decoding means deletes a non-decoding flag of all variable length decoded data in a block when the total number of decoded data in a block unit matches a predetermined number. 2. The decoding device according to claim 1, wherein the decoding device is configured to output.
係数データ列に対し、複数個の前記係数データからなる
ブロック毎に可変長符号化し、ブロック毎の可変長符号
の符号長を誤り訂正符号のシンボル語長の整数倍に切り
上げる際に生じる端数ビットのビット数に応じてあらか
じめ定められた特定パターンの終端検出ビットを挿入し
て符号化データとする可変長符号化手段と、前記符号化
データに対して所定のシンボル語長単位に誤り訂正符号
化を行って伝送データとする誤り訂正符号化手段とを備
えていることを特徴とする符号化装置。5. A coefficient data sequence to be compressed using a statistical property is subjected to variable length coding for each block including a plurality of said coefficient data, and error correction of the code length of the variable length code for each block is performed. A variable-length encoding unit that inserts end detection bits of a predetermined specific pattern according to the number of fractional bits generated when rounding up to an integral multiple of the symbol word length of the code to produce encoded data, An encoding apparatus comprising: an error correction encoding unit that performs error correction encoding on data in units of a predetermined symbol word length to generate transmission data.
ータを入力して、前記符号化装置の逆の処理を行って復
号化データを得る復号化装置であって、 前記伝送データに対してシンボル語長単位に誤り検出・
訂正して訂正データを出力し、誤り訂正能力を越える符
号誤りに対して訂正不能フラグを付加して出力する誤り
訂正復号化手段と、 前記訂正データを可変長復号化して復号化データを出力
する際、前記訂正不能フラグが可変長符号を構成するコ
ード部とレベル部のうち、可変長で表現されるコード部
にあるのか、コード部によって示される固定長のレベル
部にあるのかを特定して、コード部に訂正不能フラグが
検出される場合は、その復号化データを含んでそれ以
降、ブロックの最後の復号化データまで復号不能フラグ
を付加して出力する一方、レベル部のみに訂正不能フラ
グが検出される場合は、その復号化データにのみ復号不
能フラグを付加して出力することを基本とし、それに優
先して、ブロック内の全ての訂正データを復号化した残
りの訂正データから終端検出ビットを切り出し、（ｆ）
終端検出ビットに訂正不能フラグが無い、（ｇ）終端検
出ビットがあらかじめ定められた特定パターンと異な
る、（ｈ）ブロック内の全ての可変長符号のコード部に
訂正不能フラグが検出されない、という条件が同時に成
立する場合、ブロック内で可変長復号化された全ての復
号化データに復号不能フラグを付加して出力する可変長
復号化手段と、 前記復号化データと前記復号不能フラグを用いて、復号
不能フラグが付加された復号化データに対して誤り修正
を施して修正データとする誤り修正手段とを備えている
ことを特徴とする復号化装置。6. A decoding device which receives transmission data output from the encoding device according to claim 5 and performs a process reverse to that of the encoding device to obtain decoded data. Error detection in symbol word length units
Error correction decoding means for correcting and outputting corrected data, adding an uncorrectable flag to a code error exceeding the error correction capability, and outputting the corrected data, and outputting the decoded data by variable-length decoding the corrected data At this time, it is specified whether the uncorrectable flag is present in the code part represented by the variable length or the fixed length level part indicated by the code part among the code part and the level part constituting the variable length code. If an uncorrectable flag is detected in the code portion, the uncorrectable flag is added to the last decoded data of the block including the decoded data, and the uncorrectable flag is output only to the level portion. Is detected, a decoding failure flag is added only to the decoded data, and the decoded data is basically output. The end detection bit is cut out from the corrected data of
The condition that there is no uncorrectable flag in the end detection bit, (g) the end detection bit is different from the predetermined specific pattern, and (h) the uncorrectable flag is not detected in the code portions of all variable length codes in the block. Are simultaneously established, a variable-length decoding means for adding a non-decoding flag to all the decoded data subjected to variable-length decoding in the block and outputting the data, and using the decoded data and the non-decoding flag, An error correcting means for performing error correction on the decoded data to which the non-decodable flag has been added to generate corrected data.
ータを入力して、前記符号化装置の逆の処理を行って復
号化データを得る復号化装置であって、 前記伝送データに対してシンボル語長単位に誤り検出・
訂正して訂正データを出力し、誤り訂正能力を越える符
号誤りに対して訂正不能フラグを付加して出力する誤り
訂正復号化手段と、 前記訂正データを可変長復号化して復号化データを出力
する際、前記訂正不能フラグが可変長符号を構成するコ
ード部とレベル部のうち、可変長で表現されるコード部
にあるのか、コード部によって示される固定長のレベル
部にあるのかを特定して、コード部に訂正不能フラグが
検出される場合は、その復号化データを含んでそれ以
降、ブロックの最後の復号化データまで復号不能フラグ
を付加して出力する一方、レベル部のみに訂正不能フラ
グが検出される場合は、その復号化データにのみ復号不
能フラグを付加して出力することを基本とし、それに優
先して、ブロック内の全ての訂正データを復号化した残
りの訂正データから終端検出ビットを切り出し、（ｉ）
終端検出ビットに訂正不能フラグが無い、（ｊ）終端検
出ビットがあらかじめ定められた特定パターンと一致す
る、という条件が同時に成立する場合、ブロック内で可
変長復号化された全ての復号化データの復号不能フラグ
を消去して出力する可変長復号化手段と、 前記復号化データと前記復号不能フラグを用いて、復号
不能フラグが付加された復号化データに対して誤り修正
を施して修正データとする誤り修正手段とを備えている
ことを特徴とする復号化装置。7. A decoding device which receives transmission data output from the encoding device according to claim 5 and obtains decoded data by performing a process reverse to that of the encoding device. Error detection in symbol word length units
Error correction decoding means for correcting and outputting corrected data, adding an uncorrectable flag to a code error exceeding the error correction capability, and outputting the corrected data, and outputting the decoded data by variable-length decoding the corrected data At this time, it is specified whether the uncorrectable flag is present in the code part represented by the variable length or the fixed length level part indicated by the code part among the code part and the level part constituting the variable length code. If an uncorrectable flag is detected in the code portion, the uncorrectable flag is added to the last decoded data of the block including the decoded data, and the uncorrectable flag is output only to the level portion. Is detected, a decoding failure flag is added only to the decoded data, and the decoded data is basically output. The end detection bit is cut out from the corrected data, and (i)
If the condition that the end detection bit has no uncorrectable flag and (j) the end detection bit matches a predetermined specific pattern is simultaneously satisfied, all the decoded data of the variable length decoded data in the block are Variable-length decoding means for erasing and outputting a non-decryptable flag, and using the decoded data and the non-decryptable flag to perform error correction on the decoded data to which the non-decryptable flag has been added, A decoding device comprising:
係数データ列に対し、複数個の前記係数データからなる
ブロック毎に可変長符号化し、ブロック毎の符号長を符
号長データとして可変長符号に多重化して符号化データ
とする可変長符号化手段と、前記符号化データに対して
所定のシンボル語長単位に誤り訂正符号化を行って伝送
データとする誤り訂正符号化手段とを備えていることを
特徴とする符号化装置。8. A coefficient data sequence to be compressed using a statistical property is subjected to variable length coding for each block composed of a plurality of said coefficient data, and the code length of each block is set to variable length as code length data. A variable-length encoding unit that multiplexes the code into encoded data, and an error-correction encoding unit that performs error correction encoding on the encoded data in units of a predetermined symbol word length to produce transmission data. An encoding device characterized in that:
ータを入力して、前記符号化装置の逆の処理を行って復
号化データを得る復号化装置であって、 前記伝送データに対してシンボル語長単位に誤り検出・
訂正して訂正データを出力し、誤り訂正能力を越える符
号誤りに対して訂正不能フラグを付加して出力する誤り
訂正復号化手段と、 前記訂正データを可変長復号化して復号化データを出力
する際、前記訂正不能フラグが可変長符号を構成するコ
ード部とレベル部のうち、可変長で表現されるコード部
にあるのか、コード部によって示される固定長のレベル
部にあるのかを特定して、コード部に訂正不能フラグが
検出される場合は、その復号化データを含んでそれ以
降、ブロックの最後の復号化データまで復号不能フラグ
を付加して出力する一方、レベル部のみに訂正不能フラ
グが検出される場合は、その復号化データにのみ復号不
能フラグを付加して出力することを基本とし、それに優
先して、前記訂正データに多重化されているブロック毎
の符号長データを切り出し、（ｍ）符号長データに訂正
不能フラグが無い、（ｎ）符号長データが復号化した可
変長符号の復号化符号長と異なる、（ｏ）ブロック内の
全ての可変長符号のコード部に訂正不能フラグが検出さ
れない、という条件が同時に成立する場合、ブロック内
で可変長復号化された全ての復号化データに復号不能フ
ラグを付加して出力する可変長復号化手段と、 前記復号化データと前記復号不能フラグを用いて、復号
不能フラグが付加された復号化データに対して誤り修正
を施して修正データとする誤り修正手段とを備えている
ことを特徴とする復号化装置。9. A decoding device which receives transmission data output by the encoding device according to claim 8 and performs a process reverse to that of the encoding device to obtain decoded data. Error detection in symbol word length units
Error correction decoding means for correcting and outputting corrected data, adding an uncorrectable flag to a code error exceeding the error correction capability, and outputting the corrected data, and outputting the decoded data by variable-length decoding the corrected data At this time, it is specified whether the uncorrectable flag is present in the code part represented by the variable length or the fixed length level part indicated by the code part among the code part and the level part constituting the variable length code. If the uncorrectable flag is detected in the code part, the uncorrectable flag is added to the last decoded data of the block, including the decoded data, and output. Is detected, an undecryptable flag is added to only the decoded data, and the data is output. In preference to this, each block multiplexed with the corrected data is (M) There is no uncorrectable flag in the code length data, (n) the code length data is different from the decoded code length of the decoded variable length code, (o) all variables in the block A variable-length decoding means for adding an undecodable flag to all decoded data subjected to variable-length decoding in the block and outputting the decoded data when the condition that an uncorrectable flag is not detected in the code portion of the long code is simultaneously satisfied; And error correction means for performing error correction on the decoded data to which the non-decoding flag has been added using the decoded data and the non-decoding flag to obtain corrected data. Decryption device.
データを入力して、前記符号化装置の逆の処理を行って
復号化データを得る復号化装置であって、 前記伝送データに対してシンボル語長単位に誤り検出・
訂正して訂正データを出力し、誤り訂正能力を越える符
号誤りに対して訂正不能フラグを付加して出力する誤り
訂正復号化手段と、 前記訂正データを可変長復号化して復号化データを出力
する際、前記訂正不能フラグが可変長符号を構成するコ
ード部とレベル部のうち、可変長で表現されるコード部
にあるのか、コード部によって示される固定長のレベル
部にあるのかを特定して、コード部に訂正不能フラグが
検出される場合は、その復号化データを含んでそれ以
降、ブロックの最後の復号化データまで復号不能フラグ
を付加して出力する一方、レベル部のみに訂正不能フラ
グが検出される場合は、その復号化データにのみ復号不
能フラグを付加して出力することを基本とし、それに優
先して、前記訂正データに多重化されているブロック毎
の符号長データを切り出し、（ｐ）符号長データに訂正
不能フラグが無い、（ｑ）符号長データが復号化した可
変長符号の復号化符号長と一致する、という条件が同時
に成立する場合、ブロック内で可変長復号化された全て
の復号化データの復号不能フラグを消去して出力する可
変長復号化手段と、 前記復号化データと前記復号不能フラグを用いて、復号
不能フラグが付加された復号化データに対して誤り修正
を施して修正データとする誤り修正手段とを備えている
ことを特徴とする復号化装置。10. A decoding apparatus for receiving transmission data output by the encoding apparatus according to claim 8 and performing decoding in reverse by the encoding apparatus to obtain decoded data. Error detection in symbol word length units
Error correction decoding means for correcting and outputting corrected data, adding an uncorrectable flag to a code error exceeding the error correction capability, and outputting the corrected data, and outputting the decoded data by variable-length decoding the corrected data At this time, it is specified whether the uncorrectable flag is present in the code part represented by the variable length or the fixed length level part indicated by the code part among the code part and the level part constituting the variable length code. If an uncorrectable flag is detected in the code portion, the uncorrectable flag is added to the last decoded data of the block including the decoded data, and the uncorrectable flag is output only to the level portion. Is detected, an undecryptable flag is added to only the decoded data, and the data is output. In preference to this, each block multiplexed with the corrected data is When the conditions that (p) the code length data has no uncorrectable flag and (q) the code length data matches the decoded code length of the decoded variable length code are simultaneously satisfied, A variable-length decoding unit that erases and outputs a non-decodable flag of all decoded data subjected to variable-length decoding in the block; and a non-decoding flag is added using the decoded data and the non-decoding flag. Error correction means for performing error correction on the decoded data to generate corrected data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19464796A JP3291532B2 (en) | 1996-07-24 | 1996-07-24 | Decryption device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19464796A JP3291532B2 (en) | 1996-07-24 | 1996-07-24 | Decryption device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1041921A true JPH1041921A (en) | 1998-02-13 |
| JP3291532B2 JP3291532B2 (en) | 2002-06-10 |
Family
ID=16327997
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19464796A Expired - Fee Related JP3291532B2 (en) | 1996-07-24 | 1996-07-24 | Decryption device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3291532B2 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002045420A1 (en) * | 2000-11-29 | 2002-06-06 | Sony Corporation | Stream processor |
| US6747829B2 (en) * | 2001-06-29 | 2004-06-08 | International Business Machines Corporation | Pad eliminating decoding method and apparatus for a direct access storage device |
| US7131048B2 (en) | 2001-07-10 | 2006-10-31 | Hitachi, Ltd. | Apparatus for system decoder and method for error correction of packet data |
-
1996
- 1996-07-24 JP JP19464796A patent/JP3291532B2/en not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002045420A1 (en) * | 2000-11-29 | 2002-06-06 | Sony Corporation | Stream processor |
| US7035337B2 (en) | 2000-11-29 | 2006-04-25 | Sony Corporation | Stream processing apparatus |
| KR100838902B1 (en) | 2000-11-29 | 2008-06-16 | 소니 가부시끼 가이샤 | Stream processor |
| US6747829B2 (en) * | 2001-06-29 | 2004-06-08 | International Business Machines Corporation | Pad eliminating decoding method and apparatus for a direct access storage device |
| US7131048B2 (en) | 2001-07-10 | 2006-10-31 | Hitachi, Ltd. | Apparatus for system decoder and method for error correction of packet data |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3291532B2 (en) | 2002-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3597845B2 (en) | Decoding method and apparatus | |
| JPH0622294A (en) | Picture coder | |
| JP3291532B2 (en) | Decryption device | |
| JP3407891B2 (en) | Error correction coding device | |
| JPH07115616A (en) | Recording and reproducing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080329 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090329 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100329 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |