JPH1041922A - 符号化方法、復号方法、符号化装置及び復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 データを所定長さごと区切って符号化するた
め、所定長に満たないデータについては無意味なデータ
を付加しなければならず、符号化効率が低下していた。 【解決手段】 ２つの同期符号で挟まれた区間のデータ
を、冗長符号の情報記号数ごと区切って符号化すること
とし、(1)当該区間のビット数が冗長符号の情報記号数
以上である場合には、情報記号数分ずつ切り出したデー
タを単位として符号化し、その剰余部分については短縮
符号化する。また、(2)当該区間のビット数が冗長符号
の情報記号数未満の場合には、当該区間のデータを短縮
符号化する。このように、符号化対象となるデータの長
さが短くても、無意味なデータを付加することなく、そ
のままの状態で短縮符号化するので、符号化効率が向上
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、画像信号
を誤り訂正符号化又は誤り検出符号化する符号化装置及
びその復号装置に関するものである。

【０００２】

【従来の技術】今日、ディジタル通信の分野では、通信
路上でデータに雑音が重畳しデータ誤りが生じても受信
側でこれを復元することができるようにするため、誤り
訂正符号（例えば、ＢＣＨ符号やRead-Solomon符号等）
を付する技術が用いられている。

【０００３】動画像データのように情報量が特に膨大な
データを送信する場合には、情報圧縮されるが、この圧
縮のために、わずか１ビットの誤りでも復元画像の広範
囲に誤りが広がってしまっていた。このことを防ぐため
に動画像圧縮データには前述のような誤り訂正符号化さ
れることが多い。

【０００４】以下、この点を、ＴＴＣ標準（高位レイヤ
プロトコル符号化方式）JT-H.261勧告に準拠した動画像
符号化方式を例に説明する。なお、この符号化方式で
は、ＢＣＨ(511,493 )符号が用いられる。

【０００５】この誤り訂正符号化方法による符号化デー
タを図示したのが図２である。この符号化方法では、符
号化された動画像データを固定長の長さに区切り、その
区切られたデータに検査ビットと同期をとるためのビッ
トを付加する。このとき、符号化されたデータが固定長
の長さの倍数にならないときは、ダミービット（スタッ
フビット）を付加し、常にデータ長が固定長になるよう
に調整する。

【０００６】図３（ａ）及び（ｂ）に、かかる動画像符
号化に用いられる誤り訂正符号化器及び復号器の構成を
示す。

【０００７】まず、誤り訂正符号化器の構成を示す。な
お、この誤り訂正符号化器への入力は、誤り訂正しよう
とするディジタルデータであり、出力は誤り訂正符号化
された系列である。

【０００８】スイッチ１０１は、スタッフビットを付加
するためのスイッチである。スイッチ１０１は、データ
が入力されている間は端子ａに接続され、データが終わ
りであることを示すデータ終了信号が入力されると端子
ｂに接続される。端子ｂに接続されたとき、スイッチ１
０１は「０」を出力する。

【０００９】スイッチ１０２は、生成多項式ｇ（Ｘ）の
割算部１０３やスイッチ１０６に入力されるデータ量を
制御するために設けられている。これは、誤り訂正符号
化器に入力されたデータと比べると、誤り訂正符号化さ
れた後のデータは、検査ビットの分だけ符号量が増加す
るからである。なお、スイッチ１０２は、スイッチ１０
６が端子ｃ又は端子ｅに接続されている間はオフになっ
ており、端子ｄに接続されている間はオンになる。

【００１０】生成多項式ｇ（Ｘ）の割算部１０３は、検
査ビット数と等しいビット数のＬＦＳＲ（Linear Feedb
ack Shift Registers ）より構成されており、スイッチ
１０２を通ってくるデータを誤り訂正符号の生成多項式
ｇ（Ｘ）で割り算し、その結果をスイッチ１０６の端子
ｃに出力する。その出力するタイミングは制御部１０５
より指示を受ける。

【００１１】同期ビット発生部１０４は、ある同期パタ
ーンを出力する部分であり、その出力をスイッチ１０６
の端子ｅに出力する。

【００１２】制御部１０５は、スイッチ１０２、生成多
項式ｇ（Ｘ）の割算部１０３及びスイッチ１０６に制御
信号を出力する。

【００１３】次に、誤り訂正復号器の構成を説明する。
誤り訂正復号器への入力は、図３（ａ）の誤り訂正符号
化器によって誤り訂正符号化されて通信路を通ってきた
ディジタルデータであり、これを受信系列と呼ぶ。一
方、出力は、誤り訂正復号されて得られるディジタルデ
ータである。

【００１４】受信系列は、同期検出部２０１及びスイッ
チ２０２に入力される。

【００１５】同期検出部２０１は、誤り訂正符号化にお
いて等間隔に挿入された同期ビットを検出し、それらの
同期ビットが周期的に、予め決められた同期ビットパタ
ーンになるかどうかを観測する。観測される同期ビット
が同期ビットパターンとなることが確認された場合に同
期がとれたことになる。同期がとれた場合には、制御部
２０４に対して検出信号を出力する。

【００１６】スイッチ２０２は、同期検出部２０１にお
いて同期がとれたか否かの情報を制御部２０４からの制
御信号より得ることができる。スイッチ２０２では、同
期がとれていない間は、その受信系列を捨てるように働
く。

【００１７】同期ビット除去部２０３は、誤り訂正符号
化器で挿入された同期ビットを除去する部分であり、ス
イッチ２０２の端子ａから入力を受け取り、シンドロー
ム計算部２０７及びバッファメモリ２０５に対して、同
期ビットを除去した系列を出力する。

【００１８】バッファメモリ２０５は、スイッチ２０６
に対してその出力を行う。

【００１９】スイッチ２０６は、バッファメモリ２０５
及び誤り訂正部２０９に接続されている。スイッチ２０
６は、シンドローム計算部２０７及び誤り位置算出部２
０８で誤り位置を計算している間はオフとなり、計算し
終わるとオンになる。誤り位置が計算し終わったか否か
の情報は、制御部２０４より得られる。

【００２０】シンドローム計算部２０７は、同期ビット
除去部２０３の出力を受け取り、その出力を用いてシン
ドロームを計算し、その計算結果を誤り位置算出部２０
８に出力する。出力タイミングは、制御部２０４より指
示を受ける。なお、シンドローム計算部２０７は、誤り
訂正符号化器の生成多項式ｇ（Ｘ）の割算部１０３と同
じく、ＬＦＳＲから構成されている。

【００２１】誤り検出部２０８は、シンドローム計算部
２０７の出力であるシンドロームを受け取り、誤り位置
を算出して、算出された誤り位置を誤り訂正部２０９に
出力する。

【００２２】誤り訂正部２０９は、誤り位置算出部２０
８の出力である誤り位置を見て、スイッチ２０６の出力
のうち、誤り位置に対応するビットを訂正する。その訂
正結果を検査ビット除去部２１０に出力する。

【００２３】検査ビット除去部２１０は、誤り訂正部２
０９より誤り訂正された系列を受け取り、検査ビット部
分を除去して誤り訂正復号出力として出力する。

【００２４】制御部２０４は、スイッチ２０２、スイッ
チ２０６及びシンドローム計算部２０７に対して制御信
号を出力する。

【００２５】以上が、誤り訂正符号化器及び誤り訂正復
号器の構成及び各部の動作内容の説明である。次に、か
かる符号化器及び復号器の動作を図４及び図５のフロー
チャートを用いて説明する。

【００２６】誤り訂正符号化器は、図４に示すように、
ステップＳＰ１でＣＬＫ＝０とする。ＣＬＫはクロック
カウンタで、図３（ａ）には図示していないが、制御部
１０５に備わっており、入力のビット数をカウントする
役割をもっている。クロックカウンタの設定が終了する
と、次はステップＳＰ２に移り、データ終了信号を受け
取ったか否かを判定する。

【００２７】ここで、肯定結果が得られた場合には（す
なわち、データが終わりなので）、ステップＳＰ３に移
り、データにスタッフビット”０”をスタッフする。こ
れに対して、否定結果が得られた場合には、ステップＳ
Ｐ４に移り、ＣＬＫがＫであるか否かを判定する。ここ
で、Ｋは誤り訂正符号の情報記号数とする。

【００２８】ステップＳＰ４で否定結果が得られると、
誤り訂正符号化器はステップＳＰ５に進み、入力される
データを生成多項式ｇ（Ｘ）で割算を続ける。また、ス
イッチ１０６の端子ｄに入力されるデータを、そのまま
誤り訂正符号化出力として出力する。この後、次のステ
ップＳＰ６において、ＣＬＫのカウント値を１加算す
る。

【００２９】これに対して、ステップＳＰ４で肯定結果
が得られると、誤り訂正符号化器はステップＳＰ７に進
み、スイッチ１０６の端子ｃに生成多項式ｇ（Ｘ）の割
算部１０３から入力されるＬＦＳＲの内容を、誤り訂正
符号化出力として出力する。そして、次のステップＳＰ
８において、同期ビット発生部１０４からスイッチ１０
６の端子ｅに入力した１ビット出力を誤り訂正符号化出
力として出力する。

【００３０】この後、ステップＳＰ９でクロックカウン
タの値を再び０に戻し（すなわち、ＣＬＫ＝０とし）、
ステップＳＰ１０で、先のステップＳＰ２で肯定結果と
判定されていたか否かを判定する。ここで、肯定結果が
得られれば動作を終了し、否定結果であればステップＳ
Ｐ２に戻る。

【００３１】次に、誤り訂正復号器の動作を説明する。
誤り訂正復号器は、図５に示すように、ステップＳＰ１
１でＣＬＫ＝０とする。このＣＬＫも、先の誤り訂正符
号化器で説明したのと同じ役割をもつものであり、図３
（ｂ）では図示していないが、制御部２０４に備わって
おり、入力のビット数をカウントする役割をもってい
る。

【００３２】ステップＳＰ１２では、同期検出部２０１
で同期がとれたか否かを判定する。ここで、否定結果が
得られている間は、当該ステップＳＰ１２の処理を繰り
返し、肯定結果が得られた時点で繰り返しループを抜け
る。繰り返しループを抜けた誤り訂正復号器は、ステッ
プＳＰ１３において同期ビット１ビットを除去し、ＣＬ
Ｋを１増やす。

【００３３】次のステップＳＰ１４では、ＣＬＫがＮ＋
１であるか否かを判定し、その判定結果が否定結果なら
ば、ステップＳＰ１５においてシンドロームの計算を続
け、同時にバッファメモリ２０５に同期ビットを取り除
いた受信系列を蓄える。そして、ステップＳＰ１６でＣ
ＬＫを１増やす。

【００３４】これに対して、ステップＳＰ１４での肯定
結果が得られれば、ステップＳＰ１７の処理に進み、計
算されたシンドロームから誤り位置を算出し、バッファ
メモリ２０５に蓄えられたデータの誤りを訂正する。そ
して、ステップＳＰ１８において、訂正されたデータ系
列から検査ビットを除去し、誤り訂正復号出力とする。

【００３５】かかる後、誤り訂正復号器は、ステップＳ
Ｐ１９において、クロックカウンタのカウント値を０に
戻し、ステップＳＰ２０で受信系列の入力が終了したか
否かを判定する。ここで、肯定結果が得られれば動作を
終了し、否定結果が得られればステップＳＰ１３に戻
る。

【００３６】

【発明が解決しようとする課題】ところが、かかる方式
の誤り訂正符号化方法及び復号方法においては、特にデ
ータを圧縮しなければ送信不可能な狭帯域の通信路にお
いて、次の(1) 〜(3) に示すような問題点があった。

【００３７】(1) 一つは、誤り訂正しようとするデータ
を固定長に区切るので、圧縮された動画像データを誤り
訂正符号化する場合、画像の意味的な区切り（例えば、
画像フレーム）と誤り訂正符号の区切りが必ずしも一致
しないという点である。

【００３８】このように区切りが一致しない場合、最後
のデータは０スタッフが必要で、余分なデータを送信し
なければならなくなるので、符号化効率が低下してしま
う。

【００３９】また、一つの誤り訂正符号語の途中に画像
フレームの区切りがあって、その誤り訂正符号語に訂正
しきれない誤りが生じた場合には、画像フレームの区切
りよりも前の画像フレームだけでなく、後ろの画像フレ
ームも復号することができなくなるおそれがある。すな
わち、連続する画像フレームに誤りが伝搬するおそれが
あった。

【００４０】(2) また、誤り訂正符号の同期をとるため
に、さらに余分なビット（１つの誤り訂正符号語に対し
て１ビット）を付加しなければならず、符号化効率が低
下する点である。

【００４１】(3) さらに、同期ビットパターンは、検出
するまでに少なくとも数十から数百程度の誤り訂正符号
語を観測する必要があり、同期を獲得し、誤り訂正復号
するまでに遅延が大きくなる欠点があった。

【００４２】本発明は以上の点を考慮してなされたもの
で、上記３つの問題点を解決することができる誤り訂正
符号化装置及び誤り訂正復号装置を提案しようとするも
のである。

【００４３】

【課題を解決するための手段】かかる課題を解決するた
め、同期符号を含むデータを冗長符号化するのに用いら
れる本発明の符号化方法及び符号化装置においては、以
下のようにしたことを特徴とする。

【００４４】すなわち、２つの同期符号で挟まれた区間
のデータを、冗長符号の情報記号数ごと区切って符号化
することとし、(1) 当該区間のビット数が冗長符号の情
報記号数以上である場合には、情報記号数分ずつ切り出
せたデータを順に符号化する一方、その剰余部分を短縮
化符号として符号化し、(2)当該区間のビット数が冗長
符号の情報記号数未満の場合には、当該区間のデータを
短縮化符号としてそのまま符号化することを特徴とす
る。

【００４５】本発明の符号化方法及び符号化装置におい
ては、２つの同期符号で挟まれた区間のデータ長が冗長
符号の情報記号数に満たない場合や当該情報記号数で区
切った際に剰余が現れる場合も、当該通常の長さより短
いデータ長のデータのまま短縮符号化するので、従来の
符号化方法や符号化装置のように符号長を揃えるための
スタッフビットを無くし得、符号化効率を無駄に低下さ
せずに済ませることができる。

【００４６】また、同期符号を含む冗長符号化データを
復号するのに用いられる本発明の復号方法及び復号装置
においては、以下のようにしたことを特徴とする。

【００４７】すなわち、２つの同期符号で挟まれた区間
のデータを所定の長さごと区切って復号することとし、
(1)当該区間のビット数が所定の長さ以上である場合に
は、当該長さずつ切り出したデータを単位として復号す
ると共に、その剰余部分については短縮符号化されたデ
ータであるとみなして復号し、(2)当該区間のビット数
が所定の長さ未満の場合には、当該区間のデータを短縮
符号化されたデータであるとみなして復号することを特
徴とする。

【００４８】本発明の復号方法及び復号装置において
は、従来の復号方法や装置のように、同期符号とは別に
用意された復号単位ごとの同期ビットパターンを検出し
て復号動作を行わなくても良いので、その分、復号回路
系を簡略化することができる。

【００４９】

【発明の実施の形態】 （Ａ）第１の実施形態 以下、本発明による誤り訂正符号化装置及び復号装置の
第１の実施形態を図面を参照しながら説明する。

【００５０】（Ａ−１）第１の実施形態の特徴 まず、第１の実施形態で利用する誤り訂正符号の特徴に
ついて説明する。

【００５１】(N,K) 誤り訂正符号とは、情報Ｋビット
に、(N-K) ビットの検査ビットを付加してＮビットのデ
ータに符号化する誤り訂正符号のことである。

【００５２】この実施形態では、情報Ｋビットをより少
ないビット数のＫ’（Ｋ≧Ｋ’）ビットに変更すること
により、誤り訂正能力（何ビット訂正することができる
かという能力）としてはＫビットのときと同じ能力を有
する(N-(K-K'),K') の短縮符号を構成し使用することに
する点が特徴である。

【００５３】なお、この短縮符号は、図９（ａ）及び
（ｂ）に示すように、短縮前においては有意情報が存在
していた高次（図中では左側）の部分に０をスタッフす
ることに相当する。

【００５４】ところで、この短縮符号は、実際の符号化
や復号過程で明示的に０をスタッフしなくても良く、
(N,K) 誤り訂正符号化器や復号器の構成を変更しなくて
も良いという利点を有している。これを説明する。

【００５５】すなわち、(N,K) 誤り訂正符号器の生成多
項式ｇ（Ｘ）の割算部の場合、入力されるビット数がＫ
ビットであるのに対し、(N-(K-K'),K') 短縮符号器の場
合には入力されるビット数がＫ’ビットとなる点だけが
異なる。従って、生成多項式ｇ（Ｘ）の割算部への入力
を制御信号により制御すれば、かかる短縮符号の符号化
器を容易に構成することができる。

【００５６】（Ａ−２）第１の実施形態の構成 （Ａ−２−１）誤り訂正符号化器の構成 図６（ａ）に、第１の実施形態に係る誤り訂正符号化器
の構成を示す。入力されるデータは、同期符号が付加さ
れているディジタル系列とする。ただし、この同期符号
は、従来方式で説明した同期ビットや同期ビットパター
ンとは異なり、ＴＴＣ標準（高位レイヤプロトコル符号
化方式）JT-H.261勧告に規定されているＰＳＣ（Pictur
e Start Code）やＧＢＳＣ（ＧＯＢ Start Code ）が用
いられる。

【００５７】ここで、ＰＳＣやＧＢＳＣは、動画像を符
号化する際に、画像フレームの始まりや処理単位の始ま
りを区別するために使用する開始符号であり、ＰＳＣで
は「00000000000000010000」といった符号語が、ＧＢＳ
Ｃでは「0000000000000001」といった符号語が挿入され
る。なお、これらの符号系列は、画像符号化されるディ
ジタル系列のうち、ＰＳＣやＧＢＳＣ以外には出現しな
いように設計されている。なお、これらは、ユニークワ
ードと呼ばれ、区切りの検出に用いられる。この区切り
を検出するための符号語を従来の方式の同期ビットと区
別してここでは同期符号と呼ぶ。

【００５８】入力データは、まず、同期符号検出部３０
１に入力される。同期符号検出部３０１は、ディジタル
系列の中から前述の同期符号を検出し、その検出信号を
制御部３０５に出力する一方、入力されたデータをその
まま同期符号分離部３０２に出力する。

【００５９】同期符号分離部３０２は、同期符号検出部
３０１より入力されたデータを受け取り、同期符号とそ
の他のデータ部分を分離し、同期符号をスイッチ３０６
の端子ｃに、その他のデータ部分をスイッチ３０３に出
力する。

【００６０】スイッチ３０３は、同期符号分離部３０２
より、同期符号以外のデータ部分を受け取る。ここで、
スイッチ３０３は、生成多項式ｇ（Ｘ）の割算部３０４
やスイッチ３０６に入力されるデータ量を制御するのに
用いられる。これは、誤り訂正符号化後のデータは入力
データに比べ検査ビットの分だけ符号量が増加するため
である。スイッチ３０３は、スイッチ３０６が端子ａ又
は端子ｃに接続されている間にはオフになっており、端
子ｂに接続されている間にはオンになっている。

【００６１】生成多項式ｇ（Ｘ）の割算部３０４は、検
査ビット数と等しいビット数のＬＦＳＲ（Linear Feedb
ack Shift Registers ）より構成されており、スイッチ
３０３を通ってくるデータを誤り訂正符号の生成多項式
ｇ（Ｘ）で割算し、その結果をスイッチ３０６の端子ａ
に出力するようになっている。その出力するタイミング
は、制御部３０５より指示を受ける。

【００６２】制御部３０５は、データ終了信号及び同期
符号検出部３０１より同期符号検出信号を受け取り、ス
イッチ３０３、ｇ（Ｘ）の割算部３０４及びスイッチ３
０６に対して制御信号を出力する。

【００６３】（Ａ−２−２）誤り訂正復号器の構成 図６（ｂ）に、第１の実施形態に係る誤り訂正復号器の
構成を示す。誤り訂正復号器への入力は、前述の誤り訂
正符号化器で誤り訂正符号化されて通信路を通ってきた
ディジタルデータであり、これを受信系列と呼ぶ。出力
は、誤り訂正復号されて得られるディジタルデータであ
る。受信系列は同期符号検出部４０１に入力される。

【００６４】同期符号検出部４０１は、受信系列を１ビ
ットずつずらして同期符号とマッチングをとり、系列が
一致した時に検出信号を制御部４０４に出力する。ま
た、同期符号検出部４０１は、入力される受信系列をそ
のまま同期符号分離部４０２に出力する。

【００６５】同期符号分離部４０２は、同期符号検出部
４０１より受信系列を受け取り、受信系列より同期符号
を分離して同期符号をスイッチ４１１の端子ｂに、同期
符号以外の受信系列をスイッチ４０３に出力する。

【００６６】スイッチ４０３は、同期符号分離部４０２
より、受信系列から同期符号を除いた系列を受け取り、
制御部４０４の指示に従って、シンドローム計算部４０
７及びバッファメモリ４０５に出力する。

【００６７】バッファメモリ４０５は、シンドローム計
算部４０７及び誤り位置算出部４０８で誤り位置を算出
している間、スイッチ４０３からの系列を保持するため
のものである。バッファメモリ４０５は、スイッチ４０
６に対してその出力を行う。スイッチ４０６は、バッフ
ァメモリ４０５及び誤り訂正部４０９に接続されてい
て、シンドローム計算部４０７及び誤り位置算出部４０
８で誤り位置を計算している間はオフになっており、計
算し終わるとオンになる。誤り位置が計算し終わったか
否かの情報は、制御部４０４より得られる。

【００６８】シンドローム計算部４０７は、スイッチ４
０３よりの出力を受け取り、その出力を用いてシンドロ
ームを計算して誤り位置算出部４０８に対して計算結果
を出力する。その出力するタイミングは、制御部４０４
より指示を受ける。このシンドローム計算部４０７は、
誤り訂正符号化器の生成多項式ｇ（Ｘ）の割算部３０４
と同様に、ＬＦＳＲから構成されている。

【００６９】誤り位置算出部４０８は、シンドローム計
算部４０７からの出力であるシンドロームを受け取り、
誤り位置を算出して、算出された誤り位置を誤り訂正部
４０９に出力する。誤り訂正部４０９は、誤り位置算出
部４０８からの出力である誤り位置を見て、スイッチ４
０６からの出力のうち、誤り位置に対応するビットを訂
正する。その訂正結果を検査ビット除去部４１０に出力
する。

【００７０】検査ビット除去部４１０は、誤り訂正部４
０９より誤り訂正された系列を受け取り、検査ビット部
分を除去してスイッチ４１１の端子ａに出力する。スイ
ッチ４１１は、分離された同期符号と誤り訂正復号され
た系列を合成する部分であり、制御部４０４の指示に従
って端子ａ又は端子ｂに接続するようにする。同期符号
と誤り訂正復号された系列が合成された系列は、誤り訂
正復号出力としてスイッチ４１１より出力される。

【００７１】制御部４０４は、スイッチ４０３、スイッ
チ４０６、スイッチ４１１及びシンドローム計算部４０
７に対して制御信号を出力する。

【００７２】（Ａ−３）第１の実施形態の動作 （Ａ−３−１）誤り訂正符号化処理動作 図７に、本実施形態に係る誤り訂正符号化器の動作を示
すフローチャートを示す。

【００７３】まず、ステップＳＰ３１において、初期設
定としてクロックカウンタＣＬＫを０に設定する。この
クロックカウンタＣＬＫは、図６（ａ）中は記載されて
いないが、実際には、制御部３０５の内部に備わってい
る。クロックカウンタＣＬＫは、同期符号以外の入力デ
ータのビット数をカウントする役割をもっている。

【００７４】次のステップＳＰ３２に進むと、入力デー
タの中から同期符号を検出したか否かを判定する。ここ
で、肯定結果が得られた場合、誤り訂正符号化器はステ
ップＳＰ３３に移り、生成多項式ｇ（Ｘ）の割算部３０
４のＬＦＳＲの内容を誤り訂正符号化出力として出力す
る。

【００７５】そして、次のステップＳＰ３４で、クロッ
クカウンタＣＬＫを０に設定した後、ステップＳＰ３５
で、ステップＳＰ３２で検出した同期符号を誤り訂正符
号化出力として出力する。かかる後、ステップＳＰ３２
に戻る。

【００７６】これに対して、ステップＳＰ３２で否定結
果が得られると、誤り訂正符号化器はステップＳＰ３６
の処理に移り、データ入力が終了したか否かを判定す
る。ここで、否定結果が得られた場合、次のステップＳ
Ｐ３７で更に、クロックカウンタＣＬＫがＫであるか否
かを判定する。ここで、Ｋは、誤り訂正符号の情報記号
数とする。このステップＳＰ３７で、肯定結果が得ら
れ、カウント値が情報記号数Ｋに一致するまでカウント
アップされたことが分かった場合には、前述したステッ
プＳＰ３３に移行し、前述の処理動作を繰り返す。

【００７７】しかし、ステップＳＰ３７で否定結果が得
られた場合には、ステップＳＰ３８に進んで生成多項式
ｇ（Ｘ）の割算部３０４による割算処理を続行し、生成
多項式ｇ（Ｘ）の割算部３０４に入力されるデータをそ
のまま誤り訂正符号化出力として出力する。そして、次
のステップＳＰ３９で、クロックカウンタＣＬＫを１増
やし、ステップＳＰ３６に戻る。

【００７８】誤り訂正符号化器は、このステップＳＰ３
６で肯定結果が得られるまで上述のループ処理を繰り返
し、ステップＳＰ３６で肯定結果が得られた時点で当該
ループ処理を抜け、ステップＳＰ４０に進む。そして、
ステップＳＰ４０において、生成多項式ｇ（Ｘ）の割算
部３０４のＬＦＳＲの内容を誤り訂正符号化出力として
出力し、一連の動作を終了する。

【００７９】（Ａ−３−２）誤り訂正復号処理動作 図８に、本実施形態に係る誤り訂正復号器の動作を示す
フローチャートを示す。

【００８０】誤り訂正復号器は、まず、ステップＳＰ４
１における初期設定動作によりクロックカウンタＣＬＫ
のカウント値を０に設定する。なお、クロックカウンタ
ＣＬＫは、制御部４０４に内蔵されており、同期符号以
外の入力データのビット数をカウントする役割を有して
いる。

【００８１】ステップＳＰ４２では、受信系列の中から
同期符号を検出したか否かを判定する。このップＳＰ４
２で肯定結果が得られたならば、ステップＳＰ４３の処
理に進み、その時点までに入力された受信系列について
シンドロームを計算し、そのシンドロームより誤り位置
を算出する。そして、算出された誤り位置を元に、バッ
ファメモリ４０５に蓄積されたデータの誤りを訂正す
る。かかる訂正が終了すると、ステップＳＰ４４に進
み、誤り訂正された系列より検査ビットを除去し、誤り
訂正復号出力として出力する。この後、ステッブＳＰ４
５でクロックカウンタＣＬＫを０にセットし、ステップ
ＳＰ４６で、ステップ４２で検出された同期符号をその
まま誤り訂正復号出力として出力し、ステップ４２に戻
る。

【００８２】これに対して、ステップ４２で、否定結果
が得られると、ステップＳＰ４７に進み、受信系列が終
りであるか否かを判定する。ここで、判定結果が否定結
果であった場合には、更にステップＳＰ４８において、
クロックカウンタＣＬＫがＮであるか否かを判定する。
そして、ステップ４８で肯定結果が得られた場合には、
前述したステップＳＰ４３に進み同様の動作を行う。

【００８３】これに対して、ステップＳＰ４８で否定結
果が得られた場合には、ステップＳＰ４９に進んでシン
ドロームの計算を続け、バッファメモリ４０５に同期符
号以外の受信系列部分を蓄える。そして、次のステップ
ＳＰ５０に進み、クロックカウンタＣＬＫを１増やし
て、ステップＳＰ４２に戻る。

【００８４】なお、ステップＳＰ４７で肯定結果が得ら
れた場合には、ステップＳＰ５１に進み、その時点まで
に入力された受信系列よりシンドロームを計算し、その
シンドロームより誤り位置を算出して、バッファメモリ
４０５に蓄えられたデータの誤りを訂正する。そして、
ステッブＳＰ５２で誤り訂正された系列より検査ビット
を除去し、誤り訂正復号出力として出力することにより
動作を終了する。

【００８５】（Ａ−３−３）誤り訂正符号化例 最後に、第１の実施形態による誤り訂正フレームの具体
例を図１を用いて説明する。誤り訂正符号化の対象とな
る元データには同期符号が所々挿入されており、誤り訂
正符号化器は、これを目印として（ステップＳＰ３
２）、同期符号以外の部分を誤り訂正符号化する。

【００８６】このとき、誤り訂正符号化器は、同期符号
と次の同期符号との間が誤り訂正符号の情報記号数Ｋよ
りも大きくなるとＫで区切り、足りない部分はそのまま
にする。同様に、同期符号と次の同期符号との間が２Ｋ
以上になる場合には、大きさＫのブロックに区切り、足
りない部分はそのままにする。なお、同期符号と次の同
期符号との間がＫよりも小さい場合には、区切らないで
そのままにする。

【００８７】従って、図１のように、一つ目の同期符号
と二つ目の同期符号の間がＫ＋Ｋ’（Ｋ≧Ｋ’）である
場合には、先頭から長さＫの部分と次の長さＫ’の部分
のそれぞれに検査ビットＮ‐Ｋが付加されることにな
る。なお、同期符号は図のように元の位置に戻るように
挿入する。

【００８８】この結果、長さＫの部分は(N,K)誤り訂正
符号となり、長さＫ’の部分は（Ｎ，Ｋ）誤り訂正符号
の短縮符号である(N-(K-K'),K') 誤り訂正符号とな
る。スタッフビットは必要としない。

【００８９】（Ａ−４）第１の実施形態の効果 以上のように、第１の実施形態によれば、（１）スタッ
フ記号が必要でないので、符号化効率を無駄に低下させ
ずに済む誤り訂正符号化装置を実現することができる。
また、画像符号化の意味的な区切り（同期符号は画像の
意味的な区切りに挿入される）と誤り訂正符号の区切り
が同じになるので、誤りが次の同期符号以降のデータに
伝搬しなくなるという効果を得ることができる。

【００９０】（２）また、同期ビットパターンが必要な
いので、符号化効率が無駄に低下することのない誤り訂
正符号化装置を実現できる。

【００９１】（３）さらにまた、同期ビットバターンで
誤り訂正符号の区切りを検出するのではないので、数十
から数百程度の符号語を観側する必要もなく、ただ同期
符号を検出するだけで、誤り訂正符号の区切りを知るこ
とができる誤り訂正復号装置を実現できる。

【００９２】（Ｂ）第２の実施形態 以下、本発明による誤り訂正符号化装置及び復号装置の
第２の実施形態を図面を参照しながら説明する。

【００９３】（Ｂ−１）第２の実施形態の構成 上述の第１の実施形態では、誤り訂正符号を短縮した短
縮誤り訂正符号の符号化器および復号器は、もとの誤り
訂正符号の符号化器および復号器と全く同様に構成でき
るという特徴を用いて、誤り訂正符号化装置および復号
装置を構成した。しかし、第２の実施形態 で
は、誤り訂正ではなく誤り検出を行なうＣＲＣ（Ｃｙｃ
ｌｉｃ Ｒｅｄｕｎｄａｎｃｙ ｃｈｅｃｋ）を適用し
た実施形態を説明する。

【００９４】図１０は、第２の実施形態の誤り検出復号
器の構成である。第２の実施形態の誤り検出符号化器の
構成は、第１の実施形態の誤り訂正符号化器の構成と全
く同じで、生成多項式ｇ（Ｘ）の割算部３０４で用いた
誤り訂正符号の生成多項式ｇ（Ｘ）がＣＲＣ用の生成多
項式ｇ（Ｘ）に変更するだけである。ここでは、誤り検
出復号器について説明する。

【００９５】誤り検出復号器への入力は、第１の実施形
態の場合と同様、同期符号が挿入されているデータを誤
り検出符号化器で誤り検出符号化し、それが通信路を通
ってきて得られるディジタルデータであり、これを受信
系列と呼ぶ。出力は、誤り検出信号と受信系列から検査
ビットを取り除いたディジタルのデータである。受信系
列は同期符号検出部５０１に入力される。

【００９６】同期符号検出部５０１は、受信系列を１ビ
ットずつずらして同期符号とマッチングをとり、系列が
一致した時に検出信号を制御部５０８に出力する。ま
た、同期符号検出部５０１は、入力される受信系列をそ
のまま同期符号分離部５０２に出力する。

【００９７】同期符号分離部５０２は、同期符号検出部
５０１より受信系列を受けとり、受信系列より同期符号
を分離して、同期符号をスイッチ５０７の端子ｂに、同
期符号以外の受信系列をスイッチ５０３に出カする。

【００９８】スイッチ５０３は、同期符号分離部５０２
より、受信系列から同期符号を除いた系列を受けとり、
制御部５０８の指示にしたがって、シンドローム計算部
５０４および検査ビット除去部５０６に出力する。

【００９９】シンドローム計算部５０４は、スイッチ５
０３よりの出力を受けとり、その出力を用いてシンドロ
ームを計算して全零検出部５０５に対して計算結果を出
力する。その出力するタイミングは、制御部５０８より
指示を受ける。誤り訂正符号化器のｇ（Ｘ）の割算部３
０４と同様に、シンドローム計算部５０４は、ＬＦＳＲ
から構成されている。

【０１００】全零検出部５０５は、シンドローム計算部
５０４より計算されたシンドロームを受けとり、それが
すべて０であるか否かを検出する部分である。もしすべ
てが０でなかった場合には、誤りがあるとして、誤り検
出信号を出力する。

【０１０１】検査ビット除去部５０６は、同期符号を分
離した受信系列から検査ビットを除去するための部分
で、制御部５０８より検査ビットの位置の指示を受けて
検査ビットを除去した系列を、スイッチ５０７の端子ａ
に出力する。

【０１０２】スイッチ５０７は分離された同期符号と検
査ビットを取り除いた系列を合成する部分であり、制御
部５０８の指示にしたがって端子ａまたは端子ｂに接続
するようにする。同期符号と検査ビットを取り除いた系
列が合成された系列は、復号出力としてスイッチ５０７
より出力される。

【０１０３】制御部５０８は、スイッチ５０３、スイッ
チ５０７、シンドローム計算部５０４および検査ビット
除去部５０６に対して制御信号を出力する。

【０１０４】（Ｂ−２）第２の実施形態の動作 図１１は、第２の実施形態の誤り訂正復号器の動作を説
明するフローチャートである。

【０１０５】まず、ステップＳＰ６１の初期設定におい
て、クロックカウンタＣＬＫを０に設定する。クロック
カウンタＣＬＫは、図８の場合と同様に同期符号以外の
入力のビット数をカウントする役割を有するクロックカ
ウンタであり、図１０には図示していないが、制御部５
０８に備わっている。

【０１０６】このように初期設定が終了すると、次は、
ステップＳＰ６２において、受信系列の中から同期符号
を検出したか否かを判定する。ここで、肯定結果が得ら
れれぱ、ステップＳＰ６３に進み、その時点までに入力
された受信系列よりシンドロームを計算し、そのシンド
ロームがすべて０であるか否かを判定する。

【０１０７】これに対し、ステップＳＰ６３で否定結果
が得られたならば、ステップＳＰ６４に進み、誤りが検
出されたとして誤り検出信号を出力する。そして、次の
ステップＳＰ６５に進む。一方、ステップＳＰ６３にお
いて肯定結果が得られたのであれば、直接、ステップＳ
Ｐ６５に進み、検査ビットを除去して復号出力として出
力する。その後、ステップＳＰ６６でクロックカウンタ
ＣＬＫを０にセットし、ステップＳＰ６７で、同期符号
をそのまま復号出力として出力し、ステップＳＰ６２に
戻る。以上がステップＳＰ６２で肯定結果が得られた場
合の動作である。

【０１０８】なお、ステップＳＰ６２で否定結果が得ら
れる場合には、ステップＳＰ６８に進み、受信系列が終
りであるか否かを判定する。ステップＳＰ６８での判定
結果が否定結果であった場合には、ステップＳＰ６９で
クロックカウンタＣＬＫがＮであるか否かを判定し、肯
定結果が得られれば、ステップＳＰ６３に進む。一方、
ステップＳＰ６９で否定結果が得られれば、次のステッ
プＳＰ７０で、シンドロームの計算を続ける。そして、
次のステップＳＰ７１に進み、クロックカウンタＣＬＫ
を１増やして、ステッブＳＰ６２に戻る。

【０１０９】因みに、かかる一連の動作のうち、ステッ
プＳＰ６８での判定結果が肯定結果であった場合には、
ステップＳＰ７２に進み、その時点までで入力された受
信系列よりシンドロームを計算し、そのシンドロームが
すべて０であるか否かを判定する。このステップＳＰ７
２で否定結果が得られれば、誤りが検出されたとして、
ステップＳＰ７３に進み、誤り検出信号を出力し、その
後、ステップＳＰ７４に進む。

【０１１０】なお、ステップＳＰ７２での判定結果が肯
定結果である場合には、ステップＳＰ７４に進み、検査
ビットを除去して復号出力として出力し、動作を終了す
る。

【０１１１】（Ｂ−３）第２の実施形態の効果 以上のように、第２の実施形態にかかる誤り検出復号装
置で誤り検出を行なうと、（１）スタッフ記号が必要で
ないので、符号化効率が無駄に低下することはないとい
う効果が得られる。また、画像符号化の意味的な区切り
（同期符号は画像の意味的な区切りに挿入される）と誤
り検出符号の区切りが同じになるので、誤りを検出した
時に不要に次の同期符号以降のデータを捨てる必要がな
くなる。

【０１１２】（２）また、同期ビットバターンは必要で
ないので、符号化効率が無駄に低下することはない。

【０１１３】（３）さらに、同期ビットパターンで誤り
検出符号の区切りを検出するのではないので、数十から
数百程度の符号語を観測する必要もなく、ただ同期符号
を検出するだけで、誤り検出符号の区切りを知ることが
できる。

【０１１４】（４）さらにまた、第１の実施形態では、
誤りの訂正しか行なわなかったが、第２の実施形態で
は、誤り訂正のかわりに誤り検出を行なっているので、
例えば双方向通信ができるような通信路において、受信
側で誤りを検出した時に、送信側に対して、再度その誤
りが生じたデータを送り直してもらうように再送要求を
行なうＡＲＱ(Automatic Repeat ReQuest)が可能にな
る。

【０１１５】（Ｃ）第３の実施形態 （Ｃ−１）第３の実施形態の構成 一般に、誤り訂正符号は、その誤り訂正能力（誤り訂正
可能なビット数）以上の誤りが生じると誤り訂正はでき
ないが、誤り検出はできる場合がある。また、誤り訂正
能力を下げれば、誤り検出能力を持たせることもでき
る。従って、誤り訂正符号は、誤り検出もすることがで
きる。

【０１１６】すなわち、第１の実施形態では誤り訂正符
号を用いた誤り訂正符号化装置及び復号装置を説明し、
第２の実施形態では誤り検出符号を用いた誤り検出符号
化装置及び復号装置を説明したが、第３の実施形態で
は、誤り訂正符号を用いて誤り検出／誤り訂正符号化装
置及び復号装置を説明する。

【０１１７】なお、第３の実施形態の誤り検出／誤り訂
正符号化器は、第１の実施形態の場合と同様に構成でき
るので、ここでは、誤り検出／誤り訂正復号器について
のみ説明する。

【０１１８】図１２は、第３の実施形態にかかる誤り検
出／誤り訂正復号器の構成である。ここで、誤り検出復
号器への入力は、第１の実施形態の場合と同様、同期符
号が挿入されているデータを誤り訂正符号化器で誤り訂
正符号化し、それが通信路を通ってきて得られるディジ
タルデータであり、これを受信系列と呼ぶ。出力は、誤
り検出信号と受信系列をある程度誤り訂正を行ない、検
査ビットを取り除いたディジタルデータである。

【０１１９】このように構成は第１の実施形態とほぼ同
じであるが、誤り訂正符号の訂正能力一杯に訂正を行な
うのではなく、例えば、訂正能力がＴビットである場合
には、Ｔ’（Ｔ’≦Ｔ）ビットまでの誤りは訂正を行な
い、それ以上誤りが生じていると判定された場合には訂
正は行なわず誤り検出信号を出力する。

【０１２０】受信系列は同期符号検出部６０１に入力さ
れる。同期符号検出部６０１は、受信系列を１ビットず
つずらして同期符号とマッチングをとり、系列が一致し
た時に検出信号を制御部６０４に出力する。また、同期
符号検出部６０１は、入力される受信系列をそのまま同
期符号分離部６０２に出力する。

【０１２１】同期符号分離部６０２は、同期符号検出部
６０１より受信系列を受けとり、受信系列より同期符号
を分離して、同期符号をスイッチ６１１の端子ｂに、同
期符号以外の受信系列をスイッチ６０３に出力する。

【０１２２】スイッチ６０３は、同期符号分離部６０２
より、受信系列から同期符号を除いた系列を受けとり、
制御部６０４の指示にしたがって、シンドローム計算部
６０７およびバッファメモリ６０５に出力する。

【０１２３】バッファメモリ６０５は、シンドローム計
算部６０７および誤り位置算出部６０８で誤り位置を計
算および誤り検出をしている間、スイッチ６０３からの
系列を保持するためのものである。バッファメモリ６０
５は、スイッチ６０６に対してその出カを行なう。

【０１２４】スイッチ６０６は、バッファメモリ６０５
および誤り訂正部６０９に接続されていて、シンドロー
ム計算部６０７および誤り位置算出部６０８で誤り位置
を計算し誤り検出を行なっている間はオフになってお
り、計算し終るとオンになる。誤り位置が計算し終った
か否かの情報は制御部６０４より得られる。

【０１２５】シンドローム計算部６０７は、スイッチ６
０３よりの出力を受けとり、その出力を用いてシンドロ
ームを計算して誤り位置算出部６０８に対して計算結果
を出力する。その出力するタイミングは、制御部６０４
より指示を受ける。誤り訂正符号化器の生成多項式ｇ
（Ｘ）の割算部３０４と同様に、シンドローム計算部６
０７は、ＬＦＳＲから構成されている。

【０１２６】誤り位置算出部６０８は、シンドローム計
算部６０７からの出力であるシンドロームを受けとり、
誤り個数を算出する。そして誤り個数がＴ’（Ｔ’≦
Ｔ；Ｔは誤り訂正能力）以下であるならぱ誤り位置を算
出して、算出された誤り位置を誤り訂正部６０９に出力
する。誤りの個数がＴ’よりも大きい場合には、誤りを
検出したとして誤り検出信号を出力する。

【０１２７】誤り訂正部６０９は、誤り位置算出部６０
８からの出力である誤り位置を見て、スイッチ６０６か
らの出力のうち、誤り位置に対応するビットを訂正す
る。その訂正結果を検査ビット除去部６１０に出力す
る。

【０１２８】検査ビット除去部６１０は、誤り訂正部６
０９より誤り訂正された系列を受けとり、検査ビット部
分を除去してスイッチ６１１の端子ａに出力する。

【０１２９】スイッチ６１１は、分離された同期符号と
誤り訂正復号された系列を合成する部分であり、制御部
６０４の指示にしたがって端子ａまたは端子ｂに接続す
るようにする。同期符号と誤り訂正復号された系列が合
成された系列は、誤り訂正復号出力としてスイッチ６１
１より出力される。

【０１３０】なお、制御部６０４は、スイッチ６０３、
スイッチ６０６、スイッチ６１１およぴシンドローム計
算部６０７のそれぞれに対して制御信号を出力してい
る。

【０１３１】（Ｃ−３）第３の実施形態の動作 図１３は、第３の実施形態の誤り検出／誤り訂正復号器
の動作を説明するフローチャートである。

【０１３２】この場合も、まず初期設定としてステップ
ＳＰ８１において、クロックカウンタＣＬＫを０に設定
する。クロックカウンタＣＬＫは、図７の場合と同様、
同期符号以外の入力ビット数をカウントする役割を持っ
ているクロックカウンタであり、図１２の制御部６０４
中に設けられている。

【０１３３】初期設定が終了すると、ステッブＳＰ８２
に進み、受信系列の中から同期符号を検出したか否かを
判定する。ステッブＳＰ８２で肯定結果が得られたなら
ぱ、ステッブＳＰ８３に進み、その時点までに入力され
た受信系列よりシンドロームを計算し、そのシンドロー
ムより誤りの個数を算出する。

【０１３４】そして、次のステップＳＰ８４でその誤り
の個数が、Ｔ’よりも大きいか否かを判定する。この判
定結果が肯定結果ならば、ステップＳＰ８６に進んで誤
り検出信号を出力した後、ステップＳＰ８７へ進む。一
方、ステップＳＰ８４での判定結果が否定結果である場
合には、ステップＳＰ８５に進み、バッファメモリに蓄
えられたデータの誤りを訂正する。

【０１３５】この後、ステップＳＰ８７で、誤り訂正さ
れた系列より検査ビットの除去が行われ、除去後のデー
タを誤り訂正復号出力として出力する。かかる後、次の
ステップＳＰ８８で、クロックカウンタＣＬＫのリセッ
ト（ＣＬＫ＝０）が行われ、さらに次のステップＳＰ８
９で、ステップＳＰ２で検出された同期符号をそのまま
誤り訂正復号出力として出力する。

【０１３６】かかる後、ステップＳＰ８２に戻る。以上
が、ステップＳＰ８２で肯定結果が得られた場合の動作
である。

【０１３７】なお、ステップＳＰ８２で否定結果が得ら
れた場合には、ステップＳＰ９０で、受信系列が終りで
あるか否かの判定が行われる。なお、ステップＳＰ９０
で否定結果が得られた場合には、さらに次のステップＳ
Ｐ９１で、クロックカウンタＣＬＫがＮであるか否かの
判定が行われ、肯定結果が得られた場合には、上述のス
テップＳＰ８３に進む。

【０１３８】これに対し、ステップＳＰ９１で否定結果
が得られた場合には、シンドロームの計算を続け、ステ
ップＳＰ９２に示すように、バッファメモリに同期符号
以外の受信系列部分を蓄える。かかる後、ステップＳＰ
９３に進み、クロックカウンタＣＬＫを１増やして、ス
テップＳＰ８２に戻る。

【０１３９】なお、ステップＳＰ９０での判定結果が肯
定結果ならば、一連の繰り返しループ処理を抜け、ステ
ップＳＰ９４に進み、その時点までに入力された受信系
列よりシンドロームを計算する処理に移る。この処理
で、そのシンドロームより誤り個数を算出する。

【０１４０】このように、誤り個数が算出されると、次
は、ステップＳＰ９５に移り、その誤り訂正個数がＴ’
よりも大きいか否かの判定をする。なお、ステップＳＰ
９５で肯定結果が得られたのであれば、誤り検出信号を
出力し、ステップＳＰ９８へ進む。

【０１４１】一方、ステップＳＰ９５で否定結果が得ら
れた場合には、ステップＳＰ９６において、その誤り位
置を算出し、バッファメモリに蓄えられたデータの誤り
訂正を行なう。そして、ステップＳＰ９８で、検査ビッ
トを除去して誤り訂正復号出力として出力し、動作を終
了する。

【０１４２】（Ｃ−４）第３の実施形態の効果 以上のように、第３の実施形態にかかる誤り検出／誤り
訂正符号化装置および復号装置で誤り訂正を行なえば、
第１及び第２の実施形態を組み合わせた効果を得ること
ができる。

【０１４３】（１）すなわち、スタッフ記号が必要でな
いので、符号化効率が無駄に低下することはない。ま
た、画像符号化の意味的な区切り（同期符号は画像の意
味的な区切りに挿入される）と誤り訂正符号の区切りが
同じになるので、誤りが次の同期符号以降のデータに伝
搬しなくなる。

【０１４４】（２）また、同期ビットパターンは必要で
ないので、符号化効率が無駄に低下することはない。

【０１４５】（３）さらに、同期ビットバターンで誤り
訂正符号の区切りを検出するのではないので、数十から
数百程度の符号語を観測する必要もなく、ただ同期符号
を検出するだけで、誤り訂正符号の区切りを知ることが
できるといった効果がある。

【０１４６】（４）さらにまた、誤り検出を行なうこと
ができるので、第２の実施形態の場合のようにＡＲＱに
適用することができ、さらに誤り訂正も行なっているの
で、無駄に再送要求を繰り返すことなく、効率良く通信
を行なうことができる通信システムを実現することがで
きる。

【０１４７】（Ｄ）他の実施形態 (D-1) なお、上述の第１、第２及び第３の実施形態にお
いては、誤り訂正符号化又は誤り検出符号化されるデー
タを動画像圧縮データとして説明したが、これに限るも
のではなく、同期符号が存在するデータならば、音声デ
ータや静止画データの他、通信データ等でも構わない。

【０１４８】(D-2) また、上述の第１、第２及び第３の
実施形態においては、同期符号は、ＴＴＣ標準（高位レ
イヤプロトコル符号化方式）JT-H.261勧告で使われてい
るユニークワード、すなわち動画像符号化されるデータ
系列の中に同期符号以外には出現しないように構成して
いたが、ユニークワードに限らず、自己相関性の高い系
列を同期符号とすることもできる。

【０１４９】例えば、Ｍ系列（最大長シフトレジスタ系
列）を使うこともできる。このように、同期符号として
自己相関性の高い系列を用いる場合には、受信系列中よ
り同期符号と一致する系列を検出する時だけでなく、数
ビット異なる系列を検出した時も、同期がとれたとする
ことができる。

【０１５０】従って、同期符号として自己相関性の高い
系列を用いることの効果は、同期符号自身に誤りが生じ
ても、それが数ビット程度の誤りであるならば、同期符
号として検出が可能になる。

【０１５１】

【発明の効果】以上のように、本発明の符号化方法及び
符号化装置によれば、２つの同期符号で挟まれた区間の
データを、冗長符号の情報記号数ごと区切って符号化す
ることとし、(1)当該区間のビット数が冗長符号の情報
記号数以上である場合には、情報記号数分ずつ切り出し
たデータを単位として符号化すると共に、その剰余部分
については短縮符号化し、(2)当該区間のビット数が冗
長符号の情報記号数未満の場合には、当該区間のデータ
を短縮符号化するようにしたことにより、従来のように
スタッフビットを挿入して符号長を揃える必要をなくし
得、符号化効率に優れた符号化方法及び符号化装置を実
現することができた。

【０１５２】また、本発明の復号方法及び復号装置によ
れば、２つの同期符号で挟まれた区間のデータを所定の
長さごと区切って復号することとし、(1)当該区間のビ
ット数が所定の長さ以上である場合には、当該長さずつ
切り出したデータを単位として復号すると共に、その剰
余部分については短縮符号化されたデータであるとみな
して復号し、(2)当該区間のビット数が所定の長さ未満
の場合には、当該区間のデータを短縮符号化されたデー
タであるとみなして復号するようにしたことにより、従
来のように、同期符号とは別に用意された復号単位ごと
の同期ビットパターンを検出して復号動作を行わなくて
も良くなり、その分、復号回路系を簡略化することがで
きる復号方法及び復号装置を実現することができた。

【図面の簡単な説明】

【図１】通常の符号化処理を用いる場合のフレーム構成
と、短縮符号化処理を用いる場合のフレーム構成を示す
説明図である。

【図２】従来の符号化方法によるフレーム構成を示す説
明図である。

【図３】従来用いられている符号化装置及び復号装置を
示す機能ブロック図である。

【図４】従来装置での符号化処理手順の説明に供するフ
ローチャートである。

【図５】従来装置での復号処理手順の説明に供するフロ
ーチャートである。

【図６】第１の実施形態の符号化装置及び復号装置を示
す機能ブロック図である。

【図７】第１の実施形態にかかる符号化装置での符号化
処理手順の説明に供するフローチャートである。

【図８】第１の実施形態にかかる復号装置での復号処理
手順の説明に供するフローチャートである。

【図９】第１の実施形態による符号化例を示す説明図で
ある。

【図１０】第２の実施形態の復号装置を示す機能ブロッ
ク図である。

【図１１】第２の実施形態にかかる復号装置での復号処
理手順の説明に供するフローチャートである。

【図１２】第３の実施形態の復号装置を示す機能ブロッ
ク図である。

【図１３】第３の実施形態にかかる復号装置での復号処
理手順の説明に供するフローチャートである。

【符号の説明】

３０１、４０１、５０１、６０１…同期符号検出部、３
０２、４０２、５０２、６０２…同期符号分離部、３０
４…生成多項式ｇ（Ｘ）の割算部、３０５、４０４、５
０８、６０４…制御部、４０５、６０５…バッファメモ
リ、４０７、５０４、６０７…シンドローム計算部、４
０８、６０８…誤り位置算出部、４０９、６０９…誤り
訂正部、４１０、５０６、６１０…検査ビット除去部、
５０５…全零検出部。

Claims (11)

【特許請求の範囲】
1. 【請求項１】 同期符号を含むデータの冗長符号化に用
   いられる符号化方法において、 ２つの同期符号で挟まれた区間のデータを、冗長符号の
   情報記号数ごと区切って符号化することとし、当該区間
   のビット数が上記冗長符号の情報記号数以上である場合
   には、情報記号数分ずつ切り出せたデータを順に符号化
   する一方、その剰余部分を短縮化符号として符号化し、
   当該区間のビット数が上記冗長符号の情報記号数未満の
   場合には、当該区間のデータを短縮化符号としてそのま
   ま符号化することを特徴とする符号化方法。
2. 【請求項２】 同期符号を含むデータを誤り訂正符号化
   して出力する符号化装置において、 上記データより同期符号を検出する同期符号検出手段
   と、 検出された同期符号を上記データより分離する同期符号
   分離手段と、 分離後のデータを、誤り訂正符号の生成多項式で除算
   し、検査ビットを生成する割算手段と、 上記検査ビットを、上記同期符号分離手段で分離された
   データと合成し、誤り訂正符号化した系列を生成する第
   １の合成手段と、 上記誤り訂正符号化した系列に、上記同期符号分離手段
   で分離した同期符号を合成する第２の合成手段と、 同期符号を含む上記データのうち同期符号を除いた部分
   のビット数をカウントするカウンタ手段と、 ２つの同期符号で挟まれた区間のビット数に応じて誤り
   訂正符号化動作を制御し、カウント値から検出された当
   該区間のビット数が上記誤り訂正符号の情報記号数以上
   である場合には、情報記号数分ずつ切り出したデータを
   単位として誤り訂正符号化し、かつ、その剰余部分につ
   いては短縮符号化し、当該区間のビット数が上記誤り訂
   正符号の情報記号数未満の場合には、そのデータをその
   まま短縮符号化するよう制御する制御手段とを備えるこ
   とを特徴とする符号化装置。
3. 【請求項３】 同期符号を含むデータを誤り検出符号化
   して出力する符号化装置において、 上記データより同期符号を検出する同期符号検出手段
   と、 検出された同期符号を上記データより分離する同期符号
   分離手段と、 分離後のデータを、誤り検出符号の生成多項式で除算
   し、検査ビットを生成する割算手段と、 上記検査ビットを、上記同期符号分離手段で分離された
   データと合成し、誤り検出符号化した系列を生成する第
   １の合成手段と、 上記誤り検出符号化した系列に、上記同期符号分離手段
   で分離した同期符号を合成する第２の合成手段と、 同期符号を含む上記データのうち同期符号を除いた部分
   のビット数をカウントするカウンタ手段と、 ２つの同期符号で挟まれた区間のビット数に応じて誤り
   検出符号化動作を制御し、カウント値から検出された当
   該区間のビット数が上記誤り検出符号の情報記号数以上
   である場合には、情報記号数分ずつ切り出したデータを
   単位として誤り検出符号化し、かつ、その剰余部分につ
   いては短縮符号化し、当該区間のビット数が上記誤り検
   出符号の情報記号数未満の場合には、そのデータをその
   まま短縮符号化するよう制御する制御手段とを備えるこ
   とを特徴とする符号化装置。
4. 【請求項４】 同期符号は、ユニークワードであること
   を特徴とする請求項２又は請求項３に記載の符号化装
   置。
5. 【請求項５】 上記同期符号は、Ｍ系列で構成された符
   号であることを特徴とする請求項２又は請求項３に記載
   の符号化装置。
6. 【請求項６】 同期符号を含む冗長符号化データの復号
   に用いられる復号方法において、 ２つの同期符号で挟まれた区間のデータを所定の長さご
   と区切って復号することとし、当該区間のビット数が上
   記所定の長さ以上である場合には、当該長さずつ切り出
   したデータを単位として復号すると共に、その剰余部分
   については短縮符号化されたデータであるとみなして復
   号し、当該区間のビット数が上記所定の長さ未満の場合
   には、当該区間のデータを短縮符号化されたデータであ
   るとみなして復号することを特徴とする復号化方法。
7. 【請求項７】 同期信号を含む冗長符号化データの復号
   に用いられる復号装置において、 上記冗長符号化データより同期符号を検出する同期符号
   検出手段と、 検出された同期符号を上記冗長符号化データより分離す
   る同期符号分離手段と、 分離後のデータよりシンドロームを計算するシンドロー
   ム計算手段と、 計算結果より上記冗長符号化データに含まれる誤り位置
   を求める誤り位置算出手段と、 求められた誤り位置の誤りを訂正する誤り訂正手段と、 誤り訂正後のデータより検査ビットを除去する検査ビッ
   ト除去手段と、 上記検査ビット除去後のデータ系列に、上記同期符号分
   離手段で分離した同期符号を合成する合成手段と、 同期符号を含む上記冗長符号化データのうち同期符号を
   除いた部分のビット数をカウントするカウンタ手段と、
   ２つの同期符号で挟まれた区間のデータを所定の長さご
   と区切って復号することとし、カウント値から検出され
   た当該区間のビット数が上記所定の長さ以上である場合
   には、当該長さずつ切り出したデータを単位として復号
   すると共に、その剰余部分については短縮符号化された
   データであるとみなして復号し、当該区間のビット数が
   上記所定の長さ未満の場合には、当該区間のデータを短
   縮符号化されたデータであるとみなして復号する制御手
   段とを備えることを特徴とする復号装置。
8. 【請求項８】 上記シンドローム計算手段の計算結果に
   基づいて、誤りの個数を求める誤り個数算出手段を備
   え、当該検出された誤りの個数が所定値以上含まれる場
   合には誤り検出信号を出力することを特徴とする請求項
   ７に記載の復号装置。
9. 【請求項９】 同期信号を含む冗長符号化データに含ま
   れる誤りを検出するのに用いられる復号装置において、 上記冗長符号化データより同期符号を検出する同期符号
   検出手段と、 検出された同期符号を上記冗長符号化データより分離す
   る同期符号分離手段と、 分離後のデータよりシンドロームを計算するシンドロー
   ム計算手段と、 計算結果よりすべてのシンドロームが零か否かを判定す
   る全零検出手段と、 上記同期符号分離後のデータより検査ビットを除去する
   検査ビット除去手段と、 上記検査ビット除去後のデータ系列に、上記同期符号分
   離手段で分離した同期符号を合成する合成手段と、 同期符号を含む上記冗長符号化データのうち同期符号を
   除いた部分のビット数をカウントするカウンタ手段と、 ２つの同期符号で挟まれた区間のデータを所定の長さご
   と区切って復号することとし、カウント値から検出され
   た当該区間のビット数が上記所定の長さ以上であって剰
   余部分が現れる場合には、当該長さずつ切り出したデー
   タを単位として検査ビットを取り除くよう指示を出すと
   共に、その剰余部分については短縮符号化されたデータ
   であるとみなして所定の長さに達する前の段階で検査ビ
   ットを取り除くよう指示を出し、当該区間のビット数が
   上記所定の長さ未満の場合には、当該区間のデータのま
   まで検査ビットを取り除くよう指示を出す制御手段とを
   備えることを特徴とする復号装置
10. 【請求項１０】 上記同期符号は、ユニークワードであ
    ることを特徴とする請求項７、請求項８又は請求項９に
    記載の復号装置。
11. 【請求項１１】 上記同期符号は、Ｍ系列で構成された
    符号であることを特徴とする請求項７、請求項８又は請
    求項９に記載の復号装置。