JP3515325B2 - データ伝送装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、符号誤りの発生
しやすい環境でのデータ伝送に適したデータ伝送装置に
関する。

【０００２】

【従来の技術】符号誤りの発生しやすい通信路を使用し
てデータ伝送を行う場合、符号誤りの発生により受信側
でデータの欠損や誤解が生じてしまいデータが大きく劣
化してしまう。このような事態を防ぐため、再送、誤り
訂正符号などの手段が用いられる。これらの手段は例え
ば文献「Shu Lin / Daniel J. Costello, Jr. “ErrorC
ontrol Coding Fundamentals and Applications” Pren
tice Hall 1983」に詳しい。

【０００３】再送は、受信側からの符号誤り発生の報告
に応じてデータを再び送信する方法であり、特にバース
ト的な符号誤りが生じる場合に効果的である。しかしな
がら、再送は、受信側からの符号誤り発生の報告を行う
のに戻りチャネルを使用する必要があるため、戻りチャ
ネルが存在する場合でなければ用いることができない。

【０００４】誤り訂正符号は受信側で符号誤りを訂正す
る方法であり、戻りチャネルを必要としない。しかしな
がら、符号誤りがバースト的に生じる場合には、訂正能
力を越えてしまい、符号誤りが残留してしまうことが多
い。これを低減するためにインタリーブが用いられる
が、この場合、インタリーブを行う区間内に予想される
符号誤りの数に合わせた誤り訂正能力が必要になるた
め、集中して発生する誤りに応じた強力な誤り訂正能力
が必要となり、大きな冗長が必要となる。また、インタ
リーブを行う区間の一部分に訂正能力を越えたバースト
的な符号誤りが生じた場合に、たとえ区間の残りの部分
に符号誤りが発生していなくても全てのデータが受信不
能となってしまう。

【０００５】戻りチャネルを必要とせずにバースト的な
符号誤りからデータを保護する方法としては、データを
時間的に分離して誤り検出符号とともに複数回にわたり
繰り返して伝送する方法が効果的である。この方法にお
いて、受信側は、誤り検出符号の付加された同一のデー
タを時間間隔を空けて複数回受信することとなるが、各
受信データ（いずれも同一データ）について符号誤りの
検出を行い、符号誤りの検出されなかった受信データを
用いて復号化を行う。

【０００６】

【発明が解決しようとする課題】以上、データ伝送方法
を各種説明したが、従来、戻りチャネルが存在しない場
合において、バースト的な符号誤りからデータを保護
し、かつ、ランダムな符号誤りからもデータを保護する
効率的なデータ伝送方法を実現することは困難であっ
た。その理由を詳述すると次の通りである。

【０００７】まず、バースト的に生じる符号誤りからデ
ータを保護するためには、同一データを時間的に分離し
て複数回繰り返し送信する方法を採るのが効果的である
と考えられる。

【０００８】このように同一データを複数回に亙って送
信すれば、これらの各データの中にはバースト的な符号
誤りを生じることなく受信側に伝送されるものがあるで
あろうから、符号誤りのないデータを受信側で復号化す
ることにより、バースト的な符号誤りによりデータが失
われて大きな劣化が生じるのを防ぐことができる。

【０００９】しかし、この方法を採ったとしても、複数
回に亙って送信する各データのすべてにランダムな符号
誤りが生じることが有り得る。この場合、各データは誤
り検出符号を有しているため、受信側で各々が符号誤り
を含んでいることを検出することはできるが、各々の誤
りを訂正することはできない。従って、この場合は、各
データに含まれるランダムな符号誤りが僅かなものであ
っても、受信側では誤りのないデータが全く得られない
こととなる。

【００１０】この問題を解決するための一方法として、
複数回に亙って送信する各データの各々に誤り訂正符号
を用いて受信側で訂正する方法も考えられないことはな
い。しかし、この方法により、十分な訂正能力を得るた
めには大きな冗長が必要になる。同一データを複数回重
複して送る方法を採れば、伝送効率をある程度低下させ
ることになるが、誤り訂正符号を使用すれば、これより
もさらに伝送効率を低下させることとなり、伝送効率が
大きく落込んでしまう。

【００１１】また、上記方法は、冗長度の調整が必要な
場合に同一データを送信する回数を変えることにより行
うしかないため、元のデータの整数倍にしか冗長度を調
整することができず、調整の自由度に欠けるという問題
がある。

【００１２】この発明は以上の事情に鑑みてなされたも
のであり、その第１の目的は、バースト的な符号誤りか
らデータを保護し、冗長の増加を抑えつつ、さらにラン
ダムな符号誤りからもデータを保護してデータ伝送を行
うことができるデータ伝送装置を提供することにある。
また、この発明の第２の目的は、上記第１の目的を達成
することができ、かつ、非整数倍の冗長度を含んだ任意
の適切な冗長度でデータ伝送をすることができるデータ
伝送装置を提供することにある。

【００１３】

【課題を解決するための手段】上記課題を解決するた
め、この発明は、伝送すべきデータを符号誤りから保護
されるデータと保護されないデータとに分割し、符号誤
りから保護されるデータについて符号誤り検出情報の付
加および符号化率１／Ｎの誤り訂正符号化を施し、この
結果得られる符号化データをＮ個に分割し、このＮ個に
分割された符号化データと前記保護されないデータとを
多重化して通信路へ送出する送信側装置と、前記Ｎ個に
分割された符号化データおよび前記保護されないデータ
を前記通信路を介して受信し、ａ．Ｎ個に分割された各
符号化データ、およびｂ．Ｎ個に分割された符号化デー
タを合成した符号化データの各々について誤り訂正符号
復号化および該誤り訂正符号復号化により得られる復号
化データの符号誤りの検出を各々実施し、符号誤りの検
出されなかった復号化データを選択し、前記保護されな
いデータとともに出力する受信側装置とを具備すること
を特徴とするデータ伝送装置を提供するものである。

【００１４】上記発明によれば、バースト的な符号誤り
からデータを保護し、冗長の増加を抑えつつ、さらにラ
ンダムな符号誤りからもデータを保護してデータ伝送を
行うことができるという効果が得られる。

【００１５】

【００１６】さらにこの発明は、伝送すべきデータに対
して畳み込み符号による符号化率１／Ｎの誤り訂正符号
化を施し、この結果得られる符号化データをＮ個に分割
し、通信路へ送出する送信側装置と、前記Ｎ個に分割さ
れた符号化データを前記通信路を介して受信し、 ａ．Ｎ個に分割された各符号化データについて誤り訂正
符号復号化を実施し、この結果得られる各復号化データ
について、復号化されたテールビットと畳み込み符号生
成時に付加される既知のテールビットとの比較により符
号誤りの検出を実施すると共に、 ｂ．Ｎ個に分割された各符号化データを合成した符号化
データについてヴィタビ復号による誤り訂正符号復号化
を実施し、この結果得られる復号化データについて、ヴ
ィタビ復号時に計算される残存パスのメトリックと予め
定められた基準値との比較により符号誤りの検出を実施
し、符号誤りの検出されなかった復号化データを出力す
る受信側装置とを具備することを特徴とするデータ伝送
装置を提供するものである。

【００１７】また、この発明は、伝送すべきデータに対
して符号誤り検出情報の付加および符号化率１／Ｎの誤
り訂正符号化を施し、この結果得られる符号化データを
Ｍ＜ＮであるＭ個の不均一な符号長の符号化データに分
割し、このＭ個に分割された符号化データを通信路へ送
出する送信側装置と、前記Ｍ個に分割された符号化デー
タを前記通信路を介して受信し、 ａ．Ｍ個に分割された各符号化データ、および ｂ．Ｍ個に分割された各符号化データを合成した符号化
データ の各々について誤り訂正符号復号化および該誤り訂正符
号復号化により得られる復号化データの符号誤りの検出
を各々実施し、符号誤りの検出されなかった復号化デー
タを出力する受信側装置とを具備することを特徴とする
データ伝送装置を提供するものである。

【００１８】この発明によれば、非整数倍の冗長度を含
んだ任意の適切な冗長度でデータ伝送をすることができ
る。

【００１９】また、この発明は、伝送すべきデータに対
し、畳み込み符号による符号化率１／Ｎの誤り訂正符号
化を施し、この結果得られる符号化データをＭ＜Ｎであ
るＭ個に分割して通信路へ送出する送信側装置と、前記
Ｍ個に分割された符号化データを前記通信路を介して受
信し、 ａ．Ｍ個に分割された各符号化データについて誤り訂正
符号復号化を実施し、この結果得られる各復号化データ
について、復号化されたテールビットと畳み込み符号生
成時に付加される既知のテールビットとの比較により符
号誤りの検出を実施すると共に、 ｂ．Ｍ個に分割された各符号化データを合成した符号化
データについてヴィタビ復号による誤り訂正符号復号化
を実施し、この結果得られる復号化データについて、ヴ
ィタビ復号時に計算される残存パスのメトリックと予め
定められた基準値との比較により符号誤りの検出を実施
し、符号誤りの検出されなかった復号化データを出力す
る受信側装置とを具備することを特徴とするデータ伝送
装置を提供するものである。

【００２０】さらにこの発明は、伝送すべきデータに対
して符号誤り検出情報の付加および誤り訂正符号化を施
し、この結果得られる符号化データを誤り訂正符号化前
の元のデータよりも符号長の短い複数の符号化データに
分割し、これらの各符号化データを通信路へ送出する送
信側装置と、前記各符号化データを前記通信路を介して
受信し、これらの各符号化データから前記誤り訂正符号
化前の元のデータと同一またはそれより長い符号長の符
号化データを複数種類合成し、この合成した各符号化デ
ータについて誤り訂正符号復号化および該誤り訂正符号
復号化により得られる復号化データの符号誤りの検出を
各々実施し、符号誤りの検出されなかった復号化データ
を出力する受信側装置とを具備することを特徴とするデ
ータ伝送装置を提供するものである。

【００２１】また、この発明は、伝送すべきデータに対
して誤り訂正符号化を施し、この結果得られる符号化デ
ータを複数のパンクチャド畳み込み符号に分割し、通信
路へ送出する送信側装置と、前記各パンクチャド畳み込
み符号を前記通信路を介して受信し、これらの各パンク
チャド畳み込み符号から前記誤り訂正符号化前の元のデ
ータと同一またはそれより長い符号長の符号化データを
複数種類合成し、この合成した各符号化データについて
ヴィタビ復号による誤り訂正符号復号化を各々実施し、
ヴィタビ復号時に計算される残存パスのメトリックと予
め定められた基準時との比較により、前記誤り訂正符号
復号化により得られる各復号化データの符号誤りの検出
を実施し、符号誤りの検出されなかった復号化データを
出力する受信側装置とを具備することを特徴とするデー
タ伝送装置を提供するものである。

【００２２】さらにこの発明は、伝送すべきデータに対
して誤り訂正符号化を施すとともに通信路において発生
するバースト誤りのバースト長を推定し、各々前記誤り
訂正符号化により得られる符号化データを各々異なった
符号長の符号化データに分割する複数種類の分割方法の
中から１つの分割方法を前記バースト長の推定値に基づ
いて選択し、この選択した分割方法に従って前記誤り訂
正符号化により得られる符号化データを分割し、この分
割した各符号化データと当該分割方法を示す識別情報と
を通信路へ送出する送信側装置と、前記各符号化データ
および識別情報を前記通信路を介して受信し、各符号化
データを得るために使用した分割方法を前記識別情報に
より判定し、この判定結果に従い、前記各符号化データ
または各符号化データを合成した符号化データであって
符号長が誤り訂正符号化前のデータの符号長以上のもの
を用いて誤り訂正符号復号化を各々実施し、この結果得
られる各復号化データのうち符号誤りを含まないもの若
しくは残留誤りが最も少ないと認められるものを選択し
て出力する受信側装置とを具備することを特徴とするデ
ータ伝送装置を提供するものである。

【００２３】この発明によれば、通信路におけるバース
ト誤りの発生状況に応じた最適な符号化データの分割方
法が選択されるため、あらゆる状況において高品質な符
号化伝送を行うことができる。

【００２４】以上の各発明において、送信側装置では、
伝送すべきデータを符号誤りから保護されるデータと保
護されないデータとに分割し、符号誤りから保護される
データについて上記の分割された符号化データの生成の
ための処理を行い、保護されないデータとを多重化して
通信路へ送出し、受信側装置では、分割された符号化デ
ータおよび保護されないデータを受信し、各符号化デー
タを用いて上記復号化データを得るための処理を行い、
復号化データを保護されないデータとともに出力するよ
うにしてもよい。

【００２５】また、送信側装置において、誤り検出情報
の付加と誤り訂正符号化の順序を逆にし、受信側装置の
処理内容もこれに合わせて変更してもよい。さらに符号
化データは、同一の符号長に分割してもよく、不均一な
符号長に分割してもよい。

【００２６】

【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。

【００２７】Ａ．第１の実施形態 図１はこの発明の第１の実施形態であるデータ伝送装置
の送信側装置１０１の構成を示すブロック図、図２は同
データ伝送装置の受信側装置１０２の構成を示すブロッ
ク図である。また、図３は送信側装置１０１から送信さ
れるデータを例示した図、図４は送信側装置１０１およ
び受信側装置１０２内の各部で行われるデータ処理の内
容を説明する図である。

【００２８】まず、送信側装置１０１について説明す
る。入力端子１１１から入力されたデータは、バッファ
１１２から符号化単位毎にデータ分離器１１３に送られ
る。このデータ分離器１１３は、バッファ１１２から供
給されるデータをその重要性をもとに“符号誤りから保
護されるデータ”と“保護されないデータ”とに分離
し、前者の“保護されるデータ”はＣＲＣ符号化器１１
４へ原データとして送り、後者の“保護されないデー
タ”は多重化器１１８へ送る。図４（ａ）はＣＲＣ符号
化器１１４へ送られる原データを示している。

【００２９】“保護されるデータ”と“保護されないデ
ータ”をどのように定めるかについては各種考えられる
が、例えばデータと音声等を時分割多重で伝送するよう
な場合に、データについては“保護されるデータ”とし
て扱い、音声等については“保護されないデータ”とし
て扱う場合が考えられる。この場合において、データや
音声等が予め定められたパターンで時分割多重伝送され
るのであれば、そのようなパターンに従ってバッファ１
１２から供給されるデータや音声等を分離するようにデ
ータ分離器１１３を構成すればよい。また、画像符号化
データ等の階層化データを伝送する際にヘッダ情報のみ
を“保護されるデータ”として扱い、他の情報を“保護
されないデータ”として扱う場合が考えられる。この場
合、符号化構文からヘッダ部分を識別し、ヘッダ情報と
その他の情報を分離することが可能である。従って、こ
の場合にはデータ分離器１１３として符号化構文を解釈
し得る構成のものを使用することが前提となる。

【００３０】ＣＲＣ符号化器１１４は、データ分離器１
１３から供給される原データに対し、誤り検出のための
ＣＲＣ（Cyclic Redundancy Check）符号を付加する
（図４（ｂ）参照）。テールビット付加器１１５は、こ
のＣＲＣ符号の付加されたデータに対し、さらに畳み込
み符号化を終端するためのテールビットを付加して出力
する（図４（ｃ）参照）。このテールビットは、テール
ビット付加器１１５の後段の畳み込み符号化器１１６が
行う畳み込み符号化の拘束長に応じたビット数を有して
いる。

【００３１】畳み込み符号化器１１６は、テールビット
付加器１１５から供給されるデータに対し、符号化率１
／２の誤り訂正符号化を行うべく設けられた手段であ
る。さらに詳述すると、この実施形態における畳み込み
符号化器１１６は、テールビット付加器１１５から供給
されるデータに対し畳み込みを行い、図４（ｄ）に示す
符号化率１／２の符号化データ（畳み込み符号）を出力
するものである。

【００３２】符号分割器１７は、このようにして畳み込
み符号化器１１６から出力される符号化データを２分割
して出力する。この分割の方法については各種考えられ
るが、本実施形態においては、畳み込み符号化器１１６
が畳み込みに使用する２つの生成多項式（仮に生成多項
式ＡおよびＢとする。）ごとに、すなわち、畳み込み符
号化器１１６から供給される符号化データを生成多項式
Ａに対応した符号化データと生成多項式Ｂに対応した符
号化データとに分割する（図４（ｅ）参照）。

【００３３】多重化器１１８は、符号分割器１１７から
出力される生成多項式ＡおよびＢに各々対応した各符号
化データと、データ分離器１１３から供給される上述の
“保護されないデータ”とを多重化し、出力端子１１９
から通信路に送出する。ここで、生成多項式ＡおよびＢ
に各々対応した各符号化データは、同一のバースト誤り
にかかることのないように、図３に示すように“保護さ
れないデータ”を間に置き、時間的に離れるように多重
化される。

【００３４】次に、受信側装置１０２について説明す
る。上述のようにして送信側装置１０１から送出された
データは、通信路を介し、受信側装置１０２の入力端子
１２１に至る。このデータはバッファ１２２から復号化
単位毎に多重分離化器１２３に送られ、符号誤りから保
護されている２つの符号化データおよび上述の“保護さ
れないデータ”に分離される。ここで、“保護されない
データ”は、多重分離化器１２３からそのままデータ合
成器１２８へ送られる。一方、符号誤りから保護されて
いる２つの符号化データのうち生成多項式Ａに対応した
ものは畳み込み符号復号化器１２５Ａへ、生成多項式Ｂ
に対応したものは畳み込み符号復号化器１２５Ｂへ送ら
れる。さらに生成多項式ＡおよびＢに対応した各符号デ
ータは、符号合成器１２４に送られる。

【００３５】畳み込み符号復号化器１２５Ａは、多重分
離化器１２３から供給される符号化データに対し、生成
多項式Ａに対応した復号化を施し、生成多項式Ａによる
畳み込みが行われる前の元のデータを復元する（図４
（ｆ）参照）。ＣＲＣ復号化器１２６Ａは、この畳み込
み符号復号化器１２５Ａから得られる復号化データの符
号誤りを当該復号化データに含まれるＣＲＣ符号を使用
して検出する。同様に、畳み込み符号復号化器１２５Ｂ
は、多重分離化器１２３から供給される符号化データに
対し、生成多項式Ｂに対応した復号化を施し（図４
（ｇ）参照）、ＣＲＣ復号化器１２６Ｂは、この畳み込
み符号復号化器１２５Ｂから得られる復号化データの符
号誤りを当該復号化データに含まれるＣＲＣ符号を使用
して検出する。

【００３６】一方、符号合成器１２４は、生成多項式Ａ
およびＢに対応した各符号化データを合成することによ
り、分割する前の符号化データを生成する（図４（ｆ）
〜（ｈ）参照）。畳み込み符号復号化器１２５Ｃは、こ
の符号合成器１２４から得られる符号化データに対し復
号化を施し、畳み込みが行われる前の元のデータを復元
する（図４（ｈ）参照）。ＣＲＣ復号化器１２６Ｃは、
この畳み込み符号復号化器１２５Ｃから得られる復号化
データの符号誤りを当該復号化データに含まれるＣＲＣ
符号を使用して検出する。

【００３７】各ＣＲＣ復号化器１２６Ａ〜１２６Ｃにお
ける符号誤り検出結果は選択器１２７に送られる。選択
器１２７は、これらの符号誤り検出結果に基づいて、各
復号化データの中から符号誤りのないもの若しくは残留
誤りが最も少ないと認められるものを選択する。具体的
には次の通りである。

【００３８】ａ．畳み込み符号復号化器１２５Ａ〜１２
５Ｃにより出力された復号化データの中に符号誤りの検
出されなかったものがあるときは、その復号化データを
選択してデータ合成器１２８に出力する。 ｂ．畳み込み符号復号化器１２５Ａ〜１２５Ｃにより出
力された復号化データの全てについて符号誤りが検出さ
れたときは、畳み込み符号復号化器１２５Ｃにより出力
された復号化データを選択してデータ合成器１２８に出
力する。この畳み込み符号復号化器１２５Ｃから得られ
る復号化データは、符号化率１／２の符号化データから
得られたものであり、他の復号化データよりも、この誤
り訂正の施された復号化データの方が残留誤りが少ない
と予想されるためである。

【００３９】データ合成器１２８は、選択器１２７によ
って選択された復号化データと多重分離化器１２３から
供給される“保護されないデータ”とを合わせ、復号化
データとして出力端子１２９から出力する。なお、復号
化データと“保護されないデータ”とが別々の装置によ
って使用されるデータである場合には、各データを各々
別の出力端子から各装置に供給すればよい。

【００４０】以上説明したように、本実施形態において
は、送信側装置から受信側装置へ２つの符号化データが
時間的に離れて伝送され、これらの２つの符号化データ
から復号化データが得られるため、バースト的な符号誤
りにより復号化データが全く得られなくなる確率を低く
することができる。また、２つの符号化データから誤り
訂正能力を持った符号化データを合成し、この符号化デ
ータの復号化を行うようにしているのでランダムな符号
誤りが２つの符号データの両方に生じた場合において
も、その誤りを訂正することができる。また、本実施形
態においては、２つの符号化データの間に“保護されな
いデータ”を挟んで伝送するようにしたので、２つの付
号化データが同一のバースト的な符号誤りにかかる確率
を低下させつつ、通信路の有効利用を図ることができ
る。

【００４１】以上、本発明の第１の実施形態について説
明したが、本発明の適用範囲はこれに限定されるもので
はなく、上記第１の実施形態には種々の変形例が考えら
れる。例えば次の通りである。

【００４２】（１）選択器１２７は、単に誤りの検出さ
れなかった復号化データを選択するのではなく、復号化
データの比較をも行うものとし、この比較結果を利用す
ることで、ＣＲＣ復号化器の誤検出を低減してもよい。
すなわち、選択器１２７は、全ての誤り検出結果の検査
とともにそれぞれの復号化データの比較を行い、誤りが
検出されなかった復号化データが複数あり、しかも、そ
れらの内容が異なっている場合や、誤りの検出された復
号化データと誤りの検出されなかった復号化データが同
じである場合には、これらの誤りの非検出をＣＲＣ復号
化器の誤検出と判断するようにしてもよい。

【００４３】（２）上記実施形態は、送信側装置が符号
化率１／Ｎ＝１／２の誤り訂正符号化を行い、符号化デ
ータを２分割して送信する場合、すなわち、Ｎ＝２の場
合を例に示したが、本発明を他のＮについて実施し得る
ことは言うまでもない。

【００４４】（３）上記実施形態では、符号化データを
２分割して伝送する場合を例に示したため、符号化合成
器１２４ではこれらの２つの符号化データ、すなわち、
送信側装置１０１から送られてくる全ての符号化データ
を用いて１つの誤り訂正能力のある符号化データを合成
した。しかし、Ｎを３以上とする場合には、符号化合成
器１２４において送信側装置１０１から送られてくる全
ての符号化データから複数個の符号化データを選択し、
これらの符号化データから誤り訂正能力のある符号化デ
ータを合成してもよい。この場合、誤り訂正能力のある
符号化データを複数通り合成するようにしてもよい。

【００４５】（４）上記実施形態では、符号化データを
同一符号長の２つの符号化データに分割する場合を例と
して示したが、符号化率１／Ｎの誤り訂正符号化により
得られる符号化データをＭ個（Ｎ＞Ｍ）の不均一な符号
長の符号化データに分割して伝送するようにしてもよ
い。例えば、符号化率１／３の誤り訂正符号化をした場
合、この結果得られる符号化データを元のデータの２倍
の符号長の符号化データと元のデータと同一符号長の符
号化データに分割し、送信側装置から送信する。この場
合、元のデータの２倍の符号長の符号化データは、それ
自体単独で誤り訂正能力を有している。従って、受信側
装置において、例えば元のデータの２倍の符号長の符号
化データについて誤り訂正符号の復号化を行い、この符
号化データがバースト的な符号誤りにより訂正不能な状
態にある場合に限り、元のデータと同一符号長の符号化
データの復号化を行うという具合に、各符号化データに
重み付けを持たせた伝送を行うことができる。

【００４６】（５）上記実施形態では、送信側装置１０
１において畳み込み符号化器１１６の前にＣＲＣ符号化
器１１４を設けたが、ＣＲＣ符号化器を符号分割器の後
に配置し、符号分割器から得られる２つの符号化データ
にＣＲＣ符号を各々付加して送信するようにしてもよ
い。この場合、受信側装置では、ＣＲＣ符号により誤り
検出を行い、誤りの検出されなかった符号化データがあ
る場合にはその符号化データについて復号化を行う。ま
た、全ての符号化データについて符号誤りが検出された
場合には各符号化データを合成した符号化データについ
て誤り訂正符号復号化を行う。このようにすることによ
り、合成した符号化データの誤り訂正符号復号化を常に
行う場合に比し、演算量を減らすことができる。

【００４７】（６）上記実施形態では、誤り訂正符号と
して畳み込み符号を用いたが、本発明において用いるこ
とができる誤り訂正符号は畳み込み符号に限らない。例
えば文献「Shu Lin / Daniel J. Costello, Jr. “Erro
r Control Coding Fundamentals and Applications” P
rentice Hall 1983」にあるようなインバーチブル符号
を用いてもよい。上記実施形態における畳み込み符号
は、生成多項式による畳み込みを行うことにより元のデ
ータとは異なった内容のものが得られるのが一般的であ
るが、このインバーチブル符号による誤り訂正符号化を
行うと元のデータそのものを含んだ符号化データが得ら
れる。従って、この場合、分割された符号化データのう
ちの１つとして元のデータそのものを送信することとな
る。

【００４８】（７）上記実施形態におけるテールビット
付加器１１５は、保護するデータの終端付近のビットの
誤り訂正能力がさほど必要とされなければ省略すること
ができる。この場合にはテールビット分の冗長をなくす
ことができる。

【００４９】Ｂ．第２の実施形態 図５はこの発明の第２の実施形態であるデータ伝送装置
の送信側装置２０１の構成を示すブロック図、図６は同
データ伝送装置の受信側装置２０２の構成を示すブロッ
ク図である。

【００５０】図５に示すように、送信側装置２０１は、
入力端子２１１、バッファ２１２、データ分離器２１
３、テールビット付加器２１５、畳み込み符号化器２１
６、符号分割器２１７、多重化器２１８および出力端子
２１９により構成されている。上記第１の実施形態の送
信側装置１０１では、データ分離器１１３から出力され
る原データがＣＲＣ符号化器１１４によるＣＲＣ符号の
付与を経てテールビット付加器１１５に供給される構成
となっていたが、この送信側装置２０１では、データ分
離器２１３から出力される原データがテールビット付加
器２１５に直接供給される。他の点については、上記第
１の実施形態における送信側装置１０１と全く同様であ
り、この送信側装置２０１では生成多項式ＡおよびＢに
各々対応した各符号化データが生成され、“保護されな
いデータ”を間に置き、時間的に離れるように多重化さ
れ、通信路へ送信される。

【００５１】次に、受信側装置２０２について説明す
る。送信側装置２０１から送出されたデータは、通信路
を介し、受信側装置２０２の入力端子２２１に至る。こ
のデータはバッファ２２２から復号化単位毎に多重分離
化器２２３に送られ、符号誤りから保護されている２つ
の符号化データおよび“保護されないデータ”に分離さ
れる。ここで、“保護されないデータ”は、多重分離化
器２２３からデータ合成器２２８へ送られる。一方、符
号誤りから保護されている２つの符号化データは、畳み
込み符号復号化器２２５Ａおよび２２５Ｂへ各々送られ
る。さらに、これらの２つの符号化データは、符号合成
器２２４に送られる。

【００５２】畳み込み符号復号化器２２５Ａは、多重分
離化器２２３から供給される符号化データに対し、生成
多項式Ａに対応した復号化を施し、生成多項式Ａによる
畳み込みが行われる前の元のデータを復元する。この結
果得られる復号化データはテールビット検査器２２６Ａ
に入力される。テールビット検査器２２６Ａは、畳み込
み符号生成時に付加されたテールビットと、復号化され
たテールビットとを比較することにより、復号化データ
の誤り検出を行う。同様に、畳み込み符号復号化器２２
５Ｂは、多重分離化器２２３から供給される符号化デー
タに対し、生成多項式Ｂに対応した復号化を施し、テー
ルビット検査器２２６Ｂは、テールビットの比較による
復号化データの誤り検出を行う。

【００５３】一方、符号合成器２２４は、生成多項式Ａ
およびＢに対応した各符号化データを合成することによ
り、分割する前の符号化データを生成する。畳み込み符
号復号化器２２５Ｃは、この符号合成器２２４から得ら
れる符号化データに対しヴィタビ復号化を施し、畳み込
みが行われる前の元のデータを復元する。メトリック検
査器２２６Ｃは、この畳み込み符号復号化器２２５Ｃに
よる復号時に計算される残存パスのメトリックと予め決
められた基準値との比較を行うことにより、畳み込み符
号復号化器２２５Ｃから得られる復号化データの誤り検
出を行う。

【００５４】選択器２２７は、テールビット検査器２２
６Ａ，２２６Ｂおよびメトリック検査器２２６Ｃの各々
の符号誤り検出結果に基づいて、各復号化データの中か
ら符号誤りを含まないもの若しくは残留誤りが最も少な
いと認められるものを選択する。具体的には次の通りで
ある。

【００５５】ａ．畳み込み符号復号化器２２５Ａ〜２２
５Ｃにより出力された復号化データの中に符号誤りの検
出されなかったものがあるときは、その復号化データを
選択してデータ合成器２２８に出力する。 ｂ．畳み込み符号復号化器２２５Ａ〜２２５Ｃにより出
力された復号化データの全てについて符号誤りが検出さ
れたときは、畳み込み符号復号化器２２５Ｃにより出力
された復号化データを選択してデータ合成器２２８に出
力する。この復号化データの残留誤りが最も少ないと考
えられるからである。

【００５６】データ合成器２２８は、選択器２２７によ
って選択された復号化データと多重分離化器２２３から
供給される“保護されないデータ”とを合わせ、復号化
データとして出力端子２２９から出力する。

【００５７】以上のように、本実施形態によれば、誤り
訂正符号化に用いられるテールビットや誤り訂正復号時
に計算されるメトリックを用いて復号化データの誤り検
出を行うため、誤り検出のために新たに冗長ビットを付
加する必要がなく、冗長度を減らすことができる。な
お、本実施形態では、テールビット検査器およびメトリ
ック検査器を用い、テールビット以外の付加情報を用い
ないで復号化データの誤り検出を行ったが、ＣＲＣ符号
などの誤り検出を併用し、誤り検出精度を向上させるこ
ともできる。また、本実施形態に対し、上記第１の実施
形態における変形例（１）〜（４）に相当する変形を加
えてもよい。

【００５８】Ｃ．第３の実施形態 図７はこの発明の第３の実施形態であるデータ伝送装置
の送信側装置３０１の構成を示すブロック図、図８は同
データ伝送装置の受信側装置３０２の構成を示すブロッ
ク図、図９は送信側装置３０１および受信側装置３０２
内の各部で行われるデータ処理の内容を説明する図であ
る。

【００５９】まず、送信側装置３０１について説明す
る。上記第１の実施形態と同様、入力端子３１１から入
力されたデータは、バッファ３１２から符号化単位毎に
データ分離器３１３に送られ、その重要性をもとに“保
護されるデータ”と“保護されないデータ”とに分離さ
れ、“保護されるデータ”はＣＲＣ符号化器３１４へ原
データとして送られ（図９（ａ）参照）、“保護されな
いデータ”は多重化器３１８へ送られる。原データは、
ＣＲＣ符号化器３１４により誤り検出のためのＣＲＣ符
号が付加され（図９（ｂ）参照）、さらにテールビット
付加器３１５により畳み込み符号化を終端するためのテ
ールビットが付加される（図９（ｃ）参照）。上記第１
の実施形態において説明した通り、このテールビット
は、テールビット付加器３１５の後段の畳み込み符号化
器３１６が行う畳み込み符号化の拘束長に応じたビット
数を有している。

【００６０】そして、畳み込み符号化器３１６は、テー
ルビット付加器３１５から供給されるデータに対し、符
号化率１／３の誤り訂正符号化を行う。さらに詳述する
と、この実施形態における畳み込み符号化器３１６は、
テールビット付加器３１５から供給されるデータに対
し、１つの生成多項式による畳み込みを行うことによ
り、図９（ｄ）に示す符号化率１／３の畳み込み符号を
出力するものである。

【００６１】符号分割器３１７は、このようにして畳み
込み符号化器３１６から出力される畳み込み符号を２分
割し、各々符号化率が２／３である２個のパンクチャド
畳み込み符号ＸおよびＹを出力する（図９（ｅ）参
照）。ここで、パンクチャド畳み込み符号とは、畳み込
み符号の一部を省略することにより生成される誤り訂正
符号をいう。このようなパンクチャド畳み込み符号を同
じ符号化器および復号化器間で伝送する場合、畳み込み
符号の省略の方法を変えることにより、冗長度や誤り訂
正能力や変化させることができる。本実施形態において
は、元の畳み込み符号に含まれている一部の符号を取り
出してパンクチャド畳み込み符号Ｘとし、このパンクチ
ャド畳み込み符号Ｘとは別個の符号を元の畳み込み符号
から取り出してパンクチャド畳み込み符号Ｙとする。各
パンクチャド畳み込み符号ＸおよびＹは、各々を単独に
使用して畳み込み前の元のデータを復元することがで
き、また、各々単独で誤り訂正能力を有している。すな
わち、上記の元の畳み込み符号から各パンクチャド畳み
込み符号を取り出す際の符号の選択は、このような能力
を有する各パンクチャド畳み込み符号が得られるように
行うものである。

【００６２】多重化器３１８は、このようにして符号分
割器３１７から出力される２つの符号化データ（パンク
チャド畳み込み符号ＸおよびＹ）と、データ分離器３１
３から供給される上述の“保護されないデータ”とを多
重化し、出力端子３１９から通信路に送出する。ここ
で、２つの符号化データは、上記第１の実施形態と同
様、同一のバースト誤りにかかることのないように、
“保護されないデータ”を間に置き、時間的に離れるよ
うに多重化される（図３参照）。

【００６３】次に、受信側装置３０２について説明す
る。送信側装置３０１から送出されたデータは、通信路
を介し、受信側装置３０２の入力端子３２１に至る。こ
のデータはバッファ３２２から復号化単位毎に多重分離
化器３２３に送られ、符号誤りから保護されている２つ
の符号化データおよび“保護されないデータ”に分離さ
れる。ここで、“保護されないデータ”は、多重分離化
器３２３からそのままデータ合成器３２８へ送られる。
一方、符号誤りから保護されている２つの符号化データ
のうちパンクチャド畳み込み符号Ｘは畳み込み符号復号
化器３２５Ａへ、パンクチャド畳み込み符号Ｙは畳み込
み符号復号化器３２５Ｂへ送られる。さらにパンクチャ
ド畳み込み符号ＸおよびＹは、符号合成器３２４に送ら
れる。

【００６４】畳み込み符号復号化器３２５Ａは、多重分
離化器３２３から供給されるパンクチャド畳み込み符号
Ｘに対し誤り訂正復号化を施し、畳み込みが行われる前
の元のデータを復元する（図９（ｆ）参照）。ＣＲＣ復
号化器３２６Ａは、この畳み込み符号復号化器３２５Ａ
から得られる復号化データの符号誤りを当該復号化デー
タに含まれるＣＲＣ符号を使用して検出する。同様に、
畳み込み符号復号化器３２５Ｂは、多重分離化器３２３
から供給されるパンクチャド畳み込み符号Ｙに対し誤り
訂正復号化を施し（図９（ｇ）参照）、ＣＲＣ復号化器
３２６Ｂは、この畳み込み符号復号化器３２５Ｂから得
られる復号化データの符号誤りを当該復号化データに含
まれるＣＲＣ符号を使用して検出する。

【００６５】一方、符号合成器３２４は、パンクチャド
畳み込み符号ＸおよびＹを合成することにより、分割前
の畳み込み符号を生成する（図９（ｆ）〜（ｈ）参
照）。畳み込み符号復号化器３２５Ｃは、この符号合成
器３２４から得られる畳み込み符号に対し、送信側装置
３０１の畳み込み復符号化器３１６が使用する上記生成
多項式に対応した復号化を施し、当該生成多項式による
畳み込みが行われる前の元のデータを復元する（図９
（ｈ）参照）。ＣＲＣ復号化器３２６Ｃは、この畳み込
み符号復号化器３２５Ｃから得られる復号化データの符
号誤りを当該復号化データに含まれるＣＲＣ符号を使用
して検出する。

【００６６】各ＣＲＣ復号化器３２６Ａ〜３２６Ｃにお
ける符号誤り検出結果は選択器３２７に送られる。選択
器３２７は、これらの符号誤り検出結果に基づいて、各
復号化データの中から符号誤りを含まないもの若しくは
残留誤りが最も少ないと認められるものを選択する。具
体的には次の通りである。

【００６７】ａ．畳み込み符号復号化器３２５Ａ〜３２
５Ｃにより出力された復号化データの中に符号誤りの検
出されなかったものがあるときは、その復号化データを
選択してデータ合成器３２８に出力する。 ｂ．畳み込み符号復号化器３２５Ａ〜３２５Ｃにより出
力された復号化データの全てについて符号誤りが検出さ
れたときは、畳み込み符号復号化器３２５Ｃにより出力
された復号化データを選択してデータ合成器３２８に出
力する。この畳み込み符号復号化器３２５Ｃから得られ
る復号化データは、符号化率１／３の符号化データから
得られたものであり、他の復号化データよりも、この誤
り訂正の施された復号化データの方が残留誤りが少ない
と予想されるためである。

【００６８】データ合成器３２８は、選択器３２７によ
って選択された復号化データと多重分離化器３２３から
供給される“保護されないデータ”とを合わせ、復号化
データとして出力端子３２９から出力する。なお、復号
化データと“保護されないデータ”とが別々の装置によ
って使用されるデータである場合には、各データを各々
別の出力端子から各装置に供給すればよい。

【００６９】以上、本発明の第３の実施形態について説
明したが、本実施形態においても上記第１の実施形態と
同様な効果が得られる。なお、本実施形態に関しては以
下のような変形例が考えられる。

【００７０】（１）上記第１の実施形態と同様、選択器
３２７は、単に誤りの検出されなかった復号化データを
選択するのではなく、復号化データの比較をも行うもの
とし、この比較結果を利用することで、ＣＲＣ復号化器
の誤検出を低減してもよい。

【００７１】（２）上記実施形態は、送信側装置が符号
化率１／Ｎ＝１／３の誤り訂正符号化を行い、符号化デ
ータを２分割して送信する場合、すなわち、Ｎ＝３であ
り、かつ、Ｍ＝２である場合を例に示したが、本発明を
他のＮ，Ｍについて実施し得ることは言うまでもない。

【００７２】（３）上記実施形態では、符号化データを
２分割して伝送する場合を例に示したため、符号化合成
器３２４では２つのパンクチャド畳み込み符号、すなわ
ち、送信側装置３０１から送られてくる全ての符号化デ
ータを用いて１つの誤り訂正能力のある畳み込み符号を
合成した。しかし、符号化合成器３２４において送信側
装置３０１から送られてくる全てのパンクチャド畳み込
み符号から複数個を選択し、これらのパンクチャド畳み
込み符号からさらに誤り訂正能力の高いパンクチャド畳
み込み符号を合成してもよい。この場合、誤り訂正能力
のあるパンクチャド畳み込み符号を複数通り合成するよ
うにしてもよい。

【００７３】（４）上記実施形態では、符号化データを
同一符号長の２つの符号化データに分割する場合を例と
して示したが、符号化率１／Ｎの誤り訂正符号化により
得られる符号化データをＭ個（Ｎ＞Ｍ）の不均一な符号
長の符号化データに分割して伝送するようにしてもよ
い。例えば、符号化率１／３の誤り訂正符号化をした場
合、この結果得られる符号化データを元のデータの２倍
の符号長の符号化データと元のデータと同一符号長の符
号化データに分割し、送信側装置から送信する。この場
合、元のデータの２倍の符号長の符号化データは、それ
自体単独で誤り訂正能力を有している。従って、受信側
装置において、例えば元のデータの２倍の符号長の符号
化データについて誤り訂正符号の復号化を行い、この符
号化データがバースト的な符号誤りにより訂正不能な状
態にある場合に限り、元のデータと同一符号長の符号化
データの復号化を行うという具合に、各符号化データに
重み付けを持たせた伝送を行うことができる。

【００７４】（５）上記実施形態では、送信側装置３０
１において畳み込み符号化器３１６の前にＣＲＣ符号化
器３１４を設けたが、ＣＲＣ符号化器を符号分割器の後
に配置し、符号分割器から得られる２つの符号化データ
にＣＲＣ符号を各々付加して送信するようにしてもよ
い。この場合、受信側装置では、ＣＲＣ符号により誤り
検出を行い、誤りの検出されなかった符号化データがあ
る場合にはその符号化データについて復号化を行う。ま
た、全ての符号化データについて符号誤りが検出された
場合には各符号化データを合成した符号化データについ
て誤り訂正符号復号化を行う。このようにすることによ
り、合成した符号化データの誤り訂正符号復号化を常に
行う場合に比し、演算量を減らすことができる。

【００７５】（６）上記実施形態では、誤り訂正符号と
して畳み込み符号を用いたが、他の誤り訂正符号、例え
ば上述したインバーチブル符号を用いてもよい。このイ
ンバーチブル符号による誤り訂正符号化を行った場合の
効果については、既に第１の実施形態において説明した
通りである。

【００７６】（７）上記実施形態におけるテールビット
付加器３１５は、保護するデータの終端付近のビットの
誤り訂正能力がさほど必要とされなければ省略すること
ができる。この場合にはテールビット分の冗長をなくす
ことができる。

【００７７】Ｄ．第４の実施形態 図１０はこの発明の第４の実施形態であるデータ伝送装
置の送信側装置４０１の構成を示すブロック図、図１１
は同データ伝送装置の受信側装置４０２の構成を示すブ
ロック図である。

【００７８】図１０に示すように、送信側装置４０１
は、入力端子４１１、バッファ４１２、データ分離器４
１３、テールビット付加器４１５、畳み込み符号化器４
１６、符号分割器４１７、多重化器４１８および出力端
子４１９により構成されている。上記第３の実施形態の
送信側装置３０１（図７参照）では、データ分離器３１
３から出力される原データがＣＲＣ符号化器３１４によ
るＣＲＣ符号の付与を経てテールビット付加器３１５に
供給される構成となっていたが、この送信側装置４０１
では、データ分離器４１３から出力される原データがテ
ールビット付加器４１５に直接供給される。他の点につ
いては、上記第３の実施形態における送信側装置３０１
と全く同様である。

【００７９】次に、受信側装置４０２について説明す
る。送信側装置４０１から送出されたデータは、通信路
を介し、受信側装置４０２の入力端子４２１に至る。こ
のデータはバッファ４２２から復号化単位毎に多重分離
化器４２３に送られ、符号誤りから保護されている２つ
の符号化データおよび“保護されないデータ”に分離さ
れる。ここで、“保護されないデータ”は、多重分離化
器４２３からそのままデータ合成器４２８へ送られる。
一方、符号誤りから保護されている２つの符号化データ
のうちパンクチャド畳み込み符号Ｘは畳み込み符号復号
化器４２５Ａへ、パンクチャド畳み込み符号Ｙは畳み込
み符号復号化器４２５Ｂへ送られる。さらにパンクチャ
ド畳み込み符号ＸおよびＹは、符号合成器４２４に送ら
れる。

【００８０】畳み込み符号復号化器４２５Ａは、多重分
離化器４２３から供給されるパンクチャド畳み込み符号
Ｘに対し誤り訂正復号化を施し、畳み込みが行われる前
の元のデータを復元する。この結果得られる復号化デー
タはテールビット検査器４２６Ａに入力される。テール
ビット検査器４２６Ａは、パンクチャド畳み込み符号生
成時に付加されたテールビットと、復号化されたテール
ビットとを比較することにより、復号化データの誤り検
出を行う。同様に、畳み込み符号復号化器４２５Ｂは、
多重分離化器４２３から供給されるパンクチャド畳み込
み符号Ｙに対し誤り訂正復号化を施し、テールビット検
査器４２６Ｂは、テールビットの比較による復号化デー
タの誤り検出を行う。

【００８１】一方、符号合成器４２４は、パンクチャド
畳み込み符号ＸおよびＹを合成することにより、分割前
の畳み込み符号を生成する。そして、畳み込み符号復号
化器４２５Ｃは、この符号合成器４２４から得られる畳
み込み符号に対し、ヴィタビ復号化を施し、畳み込みが
行われる前の元のデータを復元する。メトリック検査器
４２６Ｃは、この畳み込み符号復号化器４２５Ｃによる
復号時に計算される残存パスのメトリックと予め決めら
れた基準値との比較を行うことにより、畳み込み符号復
号化器４２５Ｃから得られる復号化データの誤り検出を
行う。

【００８２】選択器４２７は、テールビット検査器４２
６Ａ，４２６Ｂおよびメトリック検査器４２６Ｃの各々
の符号誤り検出結果に基づき、上記第２の実施形態と同
じ方法により、復号化データの選択を行う。データ合成
器４２８は、選択器４２７によって選択された復号化デ
ータと多重分離化器４２３から供給される“保護されな
いデータ”とを合わせ、復号化データとして出力端子４
２９から出力する。

【００８３】本実施形態によれば、上記第２の実施形態
と同様、誤り訂正符号化に用いられるテールビットや誤
り訂正復号時に計算されるメトリックを用いて復号化デ
ータの誤り検出を行うため、誤り検出のために新たに冗
長ビットを付加する必要がなく、冗長度を減らすことが
できる。なお、本実施形態においても、ＣＲＣ符号など
の誤り検出を併用し、さらに誤り検出精度を向上させる
ようにしてもよい。また、本実施形態に対し、上記第３
の実施形態における変形例（１）〜（４）に相当する変
形を加えてもよい。

【００８４】Ｅ．第５の実施形態 図１２はこの発明の第５の実施形態であるデータ伝送装
置の送信側装置５０１の構成を示すブロック図、図１３
は同データ伝送装置の受信側装置５０２の構成を示すブ
ロック図である。また、図１４は送信側装置５０１およ
び受信側装置５０２内の各部で行われるデータ処理の内
容を説明する図である。

【００８５】まず、送信側装置５０１について説明す
る。入力端子５１１から入力されたデータは、バッファ
５１２から符号化単位毎にデータ分離器５１３に送ら
れ、その重要性をもとに“符号誤りから保護されるデー
タ”と“保護されないデータ”とに分離される。そし
て、前者の“保護されるデータ”はＣＲＣ符号化器５１
４へ原データとして送られ（図１４（ａ）参照）、後者
の“保護されないデータ”は多重化器５１８へ送られ
る。原データは、ＣＲＣ符号化器５１４により誤り検出
のためのＣＲＣ符号が付加され（図１４（ｂ）参照）、
さらにテールビット付加器５１５により畳み込み符号化
を終端するためのテールビットが付加される（図１４
（ｃ）参照）。なお、このテールビットは、畳み込み符
号化器５１６が行う畳み込み符号化の拘束長に応じたビ
ット数を有している。

【００８６】そして、畳み込み符号化器５１６は、テー
ルビット付加器５１５から供給されるデータに対し、符
号化率２／３の誤り訂正符号化を行う。さらに詳述する
と、この実施形態における畳み込み符号化器５１６は、
テールビット付加器５１５から供給されるデータに対
し、畳み込みを行うことにより、符号化率１／３の畳み
込み符号を生成し、この畳み込み符号から図１４（ｄ）
に示す符号化率２／３のパンクチャド畳み込み符号を出
力するものである。

【００８７】符号分割器５１７は、このようにして畳み
込み符号化器５１６から出力されるパンクチャド畳み込
み符号を３分割し、各々パンクチャド畳み込み符号Ｘ，
ＹおよびＺを出力する（図１４（ｅ）参照）。ここで、
各パンクチャド畳み込み符号Ｘ，ＹおよびＺは、各々畳
み込み前の元のデータよりも符号長が短いが、これらの
中から２種類以上のものからなる各組合せ、すなわち、
ＸとＹの組合せ、ＹとＺの組合せ、ＺとＸとの組合せ、
Ｘ，ＹおよびＺの組合せの各組合せにより元のデータと
同一またはそれよりも長い符号長の符号化データを合成
すれば、各符号化データから畳み込み前の元のデータを
復元することが可能である。すなわち、上記パンクチャ
ド畳み込み符号から各パンクチャド畳み込み符号Ｘ，
Ｙ，Ｚを取り出す際の符号の選択は、このような能力を
有する各パンクチャド畳み込み符号が得られるように行
うものである。

【００８８】多重化器５１８は、このようにして符号分
割器５１７から出力される３つの符号化データ（パンク
チャド畳み込み符号Ｘ，Ｙ，Ｚ）と、データ分離器５１
３から供給される上述の“保護されないデータ”とを多
重化し、出力端子５１９から通信路に送出する。ここ
で、３つの符号化データは、上記第１の実施形態と同
様、同一のバースト誤りにかかることのないように、
“保護されないデータ”を間に置き、時間的に離れるよ
うに多重化される（図３参照）。

【００８９】次に、受信側装置５０２について説明す
る。送信側装置５０１から送出されたデータは、通信路
を介し、受信側装置５０２の入力端子５２１に至る。こ
のデータはバッファ５２２から復号化単位毎に多重分離
化器５２３に送られ、符号誤りから保護されている３つ
の符号化データおよび上述の“保護されないデータ”に
分離される。ここで、“保護されないデータ”は、多重
分離化器５２３からそのままデータ合成器５２８へ送ら
れる。一方、符号誤りから保護されている３つの符号化
データ（パンクチャド畳み込み符号Ｘ，Ｙ，Ｚ）は、符
号合成器５２４Ａ〜５２４Ｄに送られる。

【００９０】符号合成器５２４Ａは、パンクチャド畳み
込み符号ＸおよびＹからパンクチャド畳み込み符号ＸＹ
を合成し、符号合成器５２４Ｂは、パンクチャド畳み込
み符号ＹおよびＺからパンクチャド畳み込み符号ＹＺを
合成し、符号合成器５２４Ｃは、パンクチャド畳み込み
符号ＺおよびＸからパンクチャド畳み込み符号ＺＸを合
成する。また、符号合成器５２４Ｄは、パンクチャド畳
み込み符号Ｘ，ＹおよびＺから分割前の元のパンクチャ
ド畳み込み符号を合成する。

【００９１】畳み込み符号復号化器５２５Ａは、符号合
成器５２４Ａから供給されるパンクチャド畳み込み符号
ＸＹに対し誤り訂正復号化を施し、畳み込みが行われる
前の元のデータを復元する（図１４（ｆ）参照）。同様
に、畳み込み符号復号化器５２５Ｂは、符号合成器５２
４Ｂから供給されるパンクチャド畳み込み符号ＹＺに対
し誤り訂正復号化を施し、生成多項式による畳み込みが
行われる前の元のデータを復元する（図１４（ｇ）参
照）。また、畳み込み符号復号化器５２５Ｃは、符号合
成器５２４Ｃから供給されるパンクチャド畳み込み符号
ＺＸに対し誤り訂正復号化を施し、生成多項式による畳
み込みが行われる前の元のデータを復元する（図１４
（ｈ）参照）。また、畳み込み符号復号化器５２５Ｄ
は、符号合成器５２４Ｄから供給されるパンクチャド畳
み込み符号に対し誤り訂正復号化を施し、生成多項式に
よる畳み込みが行われる前の元のデータを復元する（図
１４（ｉ）参照）。

【００９２】ＣＲＣ復号化器５２６Ａ〜５２６Ｄは、畳
み込み符号復号化器５２５Ａ〜５２５Ｄから得られる各
復号データについて、各々に含まれるＣＲＣ符号を用い
て符号誤りの検出を行う。各ＣＲＣ復号化器５２６Ａ〜
５２６Ｃにおける符号誤り検出結果は選択器５２７に送
られる。選択器５２７は、これらの符号誤り検出結果に
基づいて、各復号化データの中から符号誤りを含まない
もの若しくは残留誤りが最も少ないと認められるものを
選択する。具体的には次の通りである。

【００９３】ａ．畳み込み符号復号化器５２５Ａ〜５２
５Ｄにより出力された復号化データの中に符号誤りの検
出されなかったものがあるときは、その復号化データを
選択してデータ合成器２８に出力する。 ｂ．畳み込み符号復号化器５２５Ａ〜５２５Ｄにより出
力された復号化データの全てについて符号誤りが検出さ
れたときは、畳み込み符号復号化器５２５Ｄにより出力
された復号化データを選択してデータ合成器５２８に出
力する。この畳み込み符号復号化器５２５Ｄから得られ
る復号化データは、符号化率２／３の符号化データから
得られたものであり、他の復号化データよりも、この誤
り訂正の施された復号化データの方が残留誤りが少ない
と予想されるためである。

【００９４】データ合成器５２８は、選択器５２７によ
って選択された復号化データと多重分離化器５２３から
供給される“保護されないデータ”とを合わせ、復号化
データとして出力端子５２９から出力する。なお、復号
化データと“保護されないデータ”とが別々の装置によ
って使用されるデータである場合には、各データを各々
別の出力端子から各装置に供給すればよい。

【００９５】以上説明した本実施形態によれば、上述し
た第１の実施形態と同様な効果が得られる。なお、本実
施形態には以下のような変形例が考えられる。

【００９６】（１）上記第１の実施形態と同様、選択器
５２７は、単に誤りの検出されなかった復号化データを
選択するのではなく、復号化データの比較をも行うもの
とし、この比較結果を利用することで、ＣＲＣ復号化器
の誤検出を低減してもよい。

【００９７】（２）上記実施形態では、送信側装置の誤
り訂正符号化の符号化率を２／３とし、符号化データを
３分割して送信したが、他の符号化率および分割数を選
択することも勿論可能である。

【００９８】（３）上記実施形態では、符号化データを
同一符号長の３つの符号化データに分割する場合を例と
して示したが、誤り訂正符号化により得られる符号化デ
ータを不均一な符号長の符号化データに分割して伝送す
るようにしてもよい。一般的に同期情報の直後に送るデ
ータについては符号誤りが生じにくいので、同期情報の
直後の符号化データは符号長を長くし、他の符号化デー
タはこれとこれより短い符号長とする等の実施形態が考
えられる。また、分割の際に、元のデータより符号長の
短い符号化データの他、元のデータと同一またはそれよ
り長い符号長を有し、単独で復号化が可能な符号データ
をも含んだ不均一な符号長の符号化データに分割し、伝
送するようにしてもよい。この場合、受信側装置では、
単独で復号化が可能な符号化データに符号誤りがない場
合にはその符号化データを復号化して出力し、この符号
化データに符号誤りが検出された場合にのみ他の符号化
データと合成した符号化データを用いて誤り訂正符号復
号化を行うようにする。このように各符号化データに重
み付けをすることで受信側装置では効率的な復号化を行
うことができる。

【００９９】（４）上記実施形態では、送信側装置５０
１において畳み込み符号化器５１６の前にＣＲＣ符号化
器５１４を設けたが、ＣＲＣ符号化器を符号分割器の後
に配置し、符号分割器から得られる２つの符号化データ
にＣＲＣ符号を各々付加して送信するようにしてもよ
い。この場合、受信側装置では、ＣＲＣ符号により誤り
検出を行い、単独で復号化可能な符号化データもしくは
複数組合わせることで復号化が可能な符号化データにつ
いて符号誤りの検出がされなかった場合にはそのような
符号化データを用いて復号化を行う。また、復号化に必
要な符号化データの全てについて符号誤りが検出された
場合には、各符号化データを合成した符号化データにつ
いて誤り訂正符号復号化を行う。このようにすることに
より、合成した符号化データの誤り訂正符号復号化を常
に行う場合に比し、演算量を減らすことができる。

【０１００】（５）上記実施形態では、誤り訂正符号と
して畳み込み符号を用いたが、他の誤り訂正符号、上述
したインバーチブル符号を用いてもよい。

【０１０１】（６）上記実施形態におけるテールビット
付加器５１５は、保護するデータの終端付近のビットの
誤り訂正能力がさほど必要とされなければ省略すること
ができる。この場合にはテールビット分の冗長をなくす
ことができる。

【０１０２】Ｆ．第６の実施形態 図１５はこの発明の第６の実施形態であるデータ伝送装
置の送信側装置６０１の構成を示すブロック図、図１６
は同データ伝送装置の受信側装置６０２の構成を示すブ
ロック図である。

【０１０３】図１５に示すように、送信側装置６０１
は、入力端子６１１、バッファ６１２、データ分離器６
１３、テールビット付加器６１５、畳み込み符号化器６
１６、符号分割器６１７、多重化器６１８および出力端
子６１９により構成されている。上記第５の実施形態の
送信側装置５０１では、データ分離器５１３から出力さ
れる原データがＣＲＣ符号化器５１４によるＣＲＣ符号
の付与を経てテールビット付加器５１５に供給される構
成となっていたが、この送信側装置６０１では、データ
分離器６１３から出力される原データがテールビット付
加器６１５に直接供給される。他の点については、上記
第５の実施形態における送信側装置５０１と全く同様で
ある。

【０１０４】次に、受信側装置６０２について説明す
る。送信側装置６０１から送出されたデータは、入力端
子６２１からバッファ６２２に供給され、このバッファ
６２２から復号化単位毎に多重分離化器６２３に送ら
れ、符号誤りから保護されている３つの符号化データお
よび上述の“保護されないデータ”に分離される。ここ
で、“保護されないデータ”は、多重分離化器６２３か
らそのままデータ合成器６２８へ送られる。一方、符号
誤りから保護されている３つの符号化データ（パンクチ
ャド畳み込み符号Ｘ，Ｙ，Ｚ）は、符号合成器６２４Ａ
〜６２４Ｄに送られる。

【０１０５】上記第５の実施形態と同様、符号合成器６
２４Ａは、パンクチャド畳み込み符号ＸおよびＹからパ
ンクチャド畳み込み符号ＸＹを合成し、符号合成器６２
４Ｂは、パンクチャド畳み込み符号ＹおよびＺからパン
クチャド畳み込み符号ＹＺを合成し、符号合成器６２４
Ｃは、パンクチャド畳み込み符号ＺおよびＸからパンク
チャド畳み込み符号ＺＸを合成する。また、符号合成器
６２４Ｄは、パンクチャド畳み込み符号Ｘ，ＹおよびＺ
から分割前の元のパンクチャド畳み込み符号を合成す
る。

【０１０６】畳み込み符号復号化器６２５Ａ〜６２５Ｄ
は、各々符号合成器６２４Ａ〜６２４Ｄから供給される
各パンクチャド畳み込み符号に対しヴィタビ復号化を施
し、畳み込みが行われる前の元のデータを各々復元す
る。また、畳み込み符号復号化器６２５Ａ〜６２５Ｄ
は、ヴィタビ復号時の残存パスのメトリックを計算し、
その結果をメトリック検査器６２６Ａ〜６２６Ｄに各々
供給する。メトリック検査器６２６Ａ〜６２６Ｄは、各
々供給されたメトリックを予め決められた基準値と比較
することにより、畳み込み符号復号化器６２５Ａ〜６２
５Ｄから出力される各復号化データの誤り検出を行う。
選択器６２７は、これらの符号誤り検出結果に基づい
て、以下のように復号化データの選択を行う。

【０１０７】ａ．畳み込み符号復号化器６２５Ａ〜６２
５Ｄにより出力された復号化データの中に符号誤りの検
出されなかったものがあるときは、その復号化データを
選択してデータ合成器６２８に出力する。 ｂ．畳み込み符号復号化器６２５Ａ〜６２５Ｄにより出
力された復号化データの全てについて符号誤りが検出さ
れたときは、畳み込み符号復号化器６２５Ｄにより出力
された復号化データを選択してデータ合成器６２８に出
力する。

【０１０８】データ合成器６２８は、選択器６２７によ
って選択された復号化データと多重分離化器６２３から
供給される“保護されないデータ”とを合わせ、復号化
データとして出力端子６２９から出力する。

【０１０９】本実施形態によれば、誤り訂正復号時に計
算されるメトリックを用いて復号化データの誤り検出を
行うため、誤り検出のために新たに冗長ビットを付加す
る必要がなく、冗長度を減らすことができる。なお、本
実施形態においても、ＣＲＣ符号などの誤り検出を併用
し、さらに誤り検出精度を向上させるようにしてもよ
い。また、本実施形態に対し、上記第５の実施形態にお
ける変形例（１）〜（３）に相当する変形を加えてもよ
い。

【０１１０】Ｇ．第７の実施形態 上記第１および第２の実施形態においては、符号化率１
／Ｎの符号化データをＮ個に分割し、分割した符号化デ
ータをフレームの前後に配置して伝送を行った。従っ
て、バースト長（バースト誤りの持続時間）の長いバー
スト誤りが単発的に生じるような状況下でこれらの実施
形態を実施した場合には、一方の符号化データにバース
ト誤りが含まれいても他方の符号化データには誤りが含
まれていない確率が高いので、受信側においては誤りの
ない符号化データを用いて正確にデータの復号を行うこ
とができる。しかし、バースト長の短いバースト誤りが
多発するような状況下でこれらの実施形態を実施した場
合には、分割された両方の符号化データに小数の誤りが
含まれている確率が高くなる。この場合、分割された各
符号化データは単独では誤り訂正能力を持たないので、
受信側において個々の分割された符号化データのみから
誤り訂正復号を行うことはできない。また、各符号化デ
ータを合成したとしても、合成されたデータは元の各符
号化データに含まれていた誤りを足し合わせた誤りを含
むこととなるのでデータを正確に復号することができな
い確率が高くなってしまう。

【０１１１】これに対し、上記第３および第４の実施形
態においては、符号化率１／Ｎの符号化データをＭ個
（Ｍ＜Ｎ）に分割するので、分割された符号化データは
符号化前のデータ長よりも長くなる。従って、バースト
長の長いバースト誤りが生じるような状況下では、符号
化データにバースト誤りが生じる確率が高くなり、伝送
特性が劣化する可能性がある。しかし、これらの各実施
形態において、分割された各符号化データは各々誤り訂
正能力を有している。このため、バースト長の短いバー
スト誤りが多発するような状況下で各実施形態を実施し
た場合には、各符号化データにバースト誤りが生じたと
しても、そのバースト誤りが符号化データの誤り訂正能
力を越えない範囲のものであれば、各符号化データを各
々単独で復号することができる。従って、これらの各実
施形態は、バースト長の短いバースト誤りが多発するよ
うな状況下での誤り訂正能力を改善するための手段とし
て有効である。

【０１１２】また、上記第５および第６の実施形態は、
上記第１および第２の実施形態と同様、バースト長の長
いバースト誤りが生じる状況化では良好な伝送特性が得
られるが、バースト長の短いバースト誤りが多発するよ
うな状況では伝送特性が劣化する。

【０１１３】以上説明した各実施形態の得失に鑑みる
と、バースト誤りの発生状況に応じて符号化データの分
割方法を切り替えることが、あらゆる状況下において高
品質な符号化伝送を行う上で効果的であると考えられ
る。

【０１１４】本実施形態は、このような思想に基づくも
のであり、バースト長の長いバースト誤りが発生する状
況下では符号化データを符号化前のデータ長以下の符号
化データに分割することにより符号化データにバースト
誤りが含まれる確率を低くし、バースト長の短いバース
ト誤りが発生する状況下では符号化データを符号化前の
データ長よりも長い符号化データに分割することにより
個々の符号化データにより誤り訂正復号を行うようにし
たものである。

【０１１５】本実施形態を実施するためには、伝送路に
おいて発生するバースト誤りのバースト長に応じて符号
化データの分割方法を切り替える手段が必要である。そ
して、この切り替えを行うためには、伝送路において生
じるバースト誤りのバースト長を何等かの方法で推定す
る必要がある。この推定のための手段としては、例えば
移動通信の場合は、ドップラ周波数の測定により推定す
る方法を採ることができる。すなわち、移動通信におい
て発生するバースト長は端末の移動に伴って発生するフ
ェージングのドップラ周波数に反比例することが知られ
ているので、この特性を利用し、ドップラ周波数に基づ
いてバースト長を推定するのである。

【０１１６】図１７〜図２０は、以上の技術的思想を具
現した本発明の本実施形態の第７の実施形態を示すもの
である。さらに詳述すると、本実施形態は、上記第１の
実施形態と第３の実施形態を組み合わせたものであり、
図１７は同実施形態に係るデータ伝送装置の送信側装置
７０１の構成を示すブロック図、図１８は同データ伝送
装置の受信側装置７０２の構成を示すブロック図であ
る。図１９は同受信側装置７０２のデータ復号化器の構
成を示すブロック図である。また、図２０は送信側装置
７０１および受信側装置７０２内の各部で行われるデー
タ処理の内容を説明する図である。

【０１１７】まず、送信側装置７０１（図１７参照）に
ついて説明する。入力端子７１１から入力されたデータ
は、バッファ７１２から符号化単位毎にデータ分離器７
１３に送られ、その重要性をもとに“保護されるデー
タ”と“保護されないデータ”とに分離され、“保護さ
れるデータ”はＣＲＣ符号化器７１４へ原データとして
送られ（図２０（ａ）参照）、“保護されないデータ”
は多重化器７１８Ａおよび７１８Ｂへ送られる。原デー
タは、ＣＲＣ符号化器７１４により誤り検出のためのＣ
ＲＣ符号が付加され、さらにテールビット付加器７１５
により畳み込み符号化を終端するためのテールビットが
付加される（図２０（ｂ）参照）。このテールビット
は、テールビット付加器７１５の後段の畳み込み符号化
器７１６が行う畳み込み符号化の拘束長に応じたビット
数を有している。

【０１１８】そして、畳み込み符号化器７１６は、テー
ルビット付加器７１５から供給されるデータに対し、符
号化率１／３の誤り訂正符号化を行う。この結果、図２
０（ｃ）に示す符号化率１／３の畳み込み符号化データ
が得られる。

【０１１９】一方、バースト長推定器７０３は、例えば
上述のドップラ周波数の測定による方法等によりバース
ト長の推定を行う。そして、推定されるバースト長が予
め定められたバースト長のスレッショルド値よりも短い
場合には畳み込み符号化器７１６から出力される畳み込
み符号化データを符号分割器７１７Ａに供給し、スレッ
ショルド値よりも長い場合にはこの畳み込み符号化デー
タを符号分割器７１７Ｂに供給する。

【０１２０】ここで、符号分割器７１７Ａは、入力され
る畳み込み符号化データを２分割して出力する。従っ
て、バースト長が短い場合には、畳み込み符号化器７１
６から出力される符号化率１／３の畳み込み符号化デー
タがこの符号分割器７１７Ａによって２分割され、上記
第３の実施形態と同様、符号化率２／３の符号化データ
が２個得られることとなる（前掲図９（ｄ）および
（ｅ）参照）。

【０１２１】これに対し、符号分割器７１７Ｂは、入力
される畳み込み符号化データを生成多項式ごとに３分割
して出力する。従って、バースト長が長い場合には、畳
み込み符号化器７１６から出力される符号化率１／３の
畳み込み符号化データがこの符号分割器７１７Ｂによっ
て図２０（ｃ）および（ｄ）に示すように３分割され
る。このようにバースト長が長い場合には、畳み込み符
号化データは、上記第１の実施形態と同様、符号化率１
の符号化データに分割される訳である。

【０１２２】多重化器７１８Ａは、符号分割器７１７Ａ
から符号化データが出力される場合に、この符号化デー
タとデータ分離器７１３から供給される“保護されない
データ”とを多重化する。同様に、多重化器７１８Ｂ
は、符号分割器７１７Ｂから符号化データが出力される
場合に、この符号化データとデータ分離器７１３から供
給される“保護されないデータ”とを多重化する。

【０１２３】そして、バースト長が短く、畳み込み符号
化データを符号分割器７１７Ａに供給する場合には、バ
ースト長推定器７０３は、その旨を識別ビット付加器７
０４に通知すると共に多重化器７１８Ａの出力信号を選
択して識別ビット付加器７０４へ供給する。この結果、
識別ビット付加器７０４により、多重化器７１８Ａの出
力信号に対し、畳み込み符号化データを２分割した旨を
示す識別ビットが付加され、出力端子７１９から通信路
に送出される。一方、バースト長が長く、畳み込み符号
化データを符号分割器７１７Ｂに供給する場合には、バ
ースト長推定器７０３は、その旨を識別ビット付加器７
０４に通知すると共に多重化器７１８Ｂの出力信号を識
別ビット付加器７０４へ供給する。この結果、識別ビッ
ト付加器７０４により、多重化器７１８Ｂの出力信号に
対し、畳み込み符号化データを３分割した旨を示す識別
ビットが付加され、出力端子７１９から通信路に送出さ
れる。

【０１２４】次に、受信側装置７０２（図１８参照）に
ついて説明する。この受信側装置７０２は、識別ビット
判定器７０５と、バッファ７０６と、データ復号化器７
０７Ａおよび７０７Ｂとにより構成されている。

【０１２５】送信側装置７０１から送出されたデータ
は、入力端子７２１から入力され、バッファ７０６に蓄
積される。そして、この蓄積されたデータはバッファ７
０６から復号化単位毎に取り出される。

【０１２６】識別ビット判定器７０５は、このようにし
てバッファ７０６から取り出される各データ毎に上述し
た識別ビットの値を判別する。そして、この判別結果に
従い、畳み込み符号化データを２分割することにより得
られたデータ（符号分割器７１７Ａの処理を経たデー
タ）はデータ復号化器７０７Ａへ、畳み込み符号化デー
タを３分割することにより得られたデータ（符号分割器
７１７Ｂの処理を経たデータ）はデータ復号化器７０７
Ｂへ供給する。

【０１２７】ここで、データ復号化器７０７Ａは、上記
第３の実施形態における受信側装置３０２の多重分離化
器３２３以降の部分と全く同じ構成を有している。従っ
て、バッファ７０６から取り出されたデータがこのデー
タ復号化器７０７Ａに入力されると、このデータは“保
護されるデータ”と“保護されないデータ”とに分離さ
れる。これらの各データのうち“保護されるデータ”に
は、符号化率２／３の符号化データが２個含まれてい
る。データ復号化器７０７Ａにおいては、上記第３の実
施形態の場合と同様、これらの２個の符号化データを各
々単独で使用した誤り訂正復号およびこれらの２個の符
号化データを合成した畳み込み符号化データの誤り訂正
復号が行われ、最も残留誤りの少ない復号結果が選択さ
れて出力される（図９（ｆ）〜（ｈ）参照）。

【０１２８】一方、データ復号化器７０７Ｂは、図１９
に示す構成を有している。上述したバッファ７０６から
取り出されたデータは、入力端子８２１から多重分離化
器８２３に入力され、“保護されるデータ”と“保護さ
れないデータ”とに分離される。これらの各データのう
ち“保護されるデータ”には、各生成多項式に対応した
３個の符号化データが含まれている。

【０１２９】畳み込み符号復号化器８２５Ａ〜８２５Ｃ
は、これらの３個の符号化データを各々復号化する（図
２０（ｅ）〜（ｇ）参照）。また、符号合成器８２４Ａ
〜８２４Ｃは、これらの３個の符号化データを各々２個
ずつ組み合わせて合成し各々出力する。畳み込み符号復
号化器８２５Ｄ〜８２５Ｆは、これらの合成された３個
の符号化データの誤り訂正復号を行う（図２０（ｈ）〜
（ｊ））。さらに符号合成器８２４Ｄは、３個の符号化
データを合成して出力する。畳み込み符号復号化器８２
５Ｇは、この合成された符号化データの誤り訂正復号を
行う（図２０（ｋ））。

【０１３０】ＣＲＣ復号化器８２６Ａ〜８２６Ｇは、畳
み込み符号復号化器８２５Ａ〜８２５Ｇから出力される
各復号化データの符号誤りを検出する。

【０１３１】選択器８２７は、上記第１の実施形態と同
様な方法により、これらの符号誤りの検出結果に基づく
復号化データの選択を行い、選択した復号化データをデ
ータ合成器８２８へ供給する。

【０１３２】データ合成器８２８は、この復号化データ
を“保護されないデータ”と合成し、出力端子８２９か
ら出力する。

【０１３３】以上のように、３個の符号化データを使用
する点を除けば、上記第１の実施形態と同様な処理が行
われる訳である。

【０１３４】図１８における識別ビット判定器７０５
は、識別ビットの判定結果に基づいて、データ復号化器
７０７Ａまたは７０７Ｂの一方の出力端子を選択する。
この結果、選択されたデータ復号化器の出力信号が出力
端子７２９から出力される。以上、上記第１の実施形態
と第３の実施形態を組み合わせる場合を例に説明した
が、本発明の適用範囲はこれに限定されるものではな
く、符号化前のデータ長以下の符号化データに分割する
手段と、符号化前のデータ長より長い符号化データに分
割する手段とを任意に組み合わせることにより、上記実
施形態と同様の効果を奏するデータ伝送装置を構成する
ことが可能である。また、上記実施形態では、バースト
長が短い場合と長い場合の２つの区分に分け、推定され
るバースト長がいずれの区分に属するかにより符号化デ
ータの分割方法の２段階の切り替えを行った。しかし、
これに限らず、バースト長の区分は３区分以上設けても
よく、各区分毎に異なった分割方法で符号化データの分
割を行うようにしてもよい。

【０１３５】

【発明の効果】以上説明したように、この発明によれ
ば、バースト的な符号誤りからデータを保護し、冗長の
増加を抑えつつ、さらにランダムな符号誤りからもデー
タを保護してデータ伝送を行うことができるという効果
が得られる。また、この発明によれば、任意の適切な冗
長度でデータ伝送を行うことができるという効果が得ら
れる。さらにこの発明によれば、通信路での誤り発生状
況に応じた適切な符号分割を行うことにより、あらゆる
状況下で符号誤りからデータを保護し、データ伝送を行
うことができるという効果が得られる。

【図面の簡単な説明】

【図１】この発明の第１の実施形態であるデータ装置に
おける送信側装置の構成を示すブロック図である。

【図２】同実施形態における受信側装置の構成を示すブ
ロック図である。

【図３】同実施形態における送信側装置から送信される
データを例示した図である。

【図４】同実施形態の各部で行われるデータ処理の内容
を説明する図である。

【図５】この発明の第２の実施形態であるデータ装置に
おける送信側装置の構成を示すブロック図である。

【図６】同実施形態における受信側装置の構成を示すブ
ロック図である。

【図７】この発明の第３の実施形態であるデータ装置に
おける送信側装置の構成を示すブロック図である。

【図８】同実施形態における受信側装置の構成を示すブ
ロック図である。

【図９】同実施形態の各部で行われるデータ処理の内容
を説明する図である。

【図１０】この発明の第４の実施形態であるデータ装置
における送信側装置の構成を示すブロック図である。

【図１１】同実施形態における受信側装置の構成を示す
ブロック図である。

【図１２】この発明の第５の実施形態であるデータ装置
における送信側装置の構成を示すブロック図である。

【図１３】同実施形態における受信側装置の構成を示す
ブロック図である。

【図１４】同実施形態の各部で行われるデータ処理の内
容を説明する図である。

【図１５】この発明の第６の実施形態であるデータ装置
における送信側装置の構成を示すブロック図である。

【図１６】同実施形態における受信側装置の構成を示す
ブロック図である。

【図１７】この発明の第７の実施形態であるデータ伝送
装置における送信側装置の構成を示すブロック図であ
る。

【図１８】同実施形態における受信側装置の構成を示す
ブロック図である。

【図１９】同受信側装置におけるデータ復号化器の構成
を示すブロック図である。

【図２０】同実施形態における送信側装置および受信側
装置内の各部で行われるデータ処理の内容を説明する図
である。

【符号の説明】

１０１，２０１，３０１，４０１，５０１，６０１，７
０１ 送信側装置 １１１，２１１，３１１，４１１，５１１，６１１，７
１１ 入力端子 １１２，２１２，３１２，４１２，５１２，６１２，７
１２ バッファ １１３，２１３，３１３，４１３，５１３，６１３，７
１３ データ分離器 １１４，３１４，５１４，７１４
ＣＲＣ符号化器 １１５，２１５，３１５，４１５
テールビット付加器 ５１５，６１５，７１５
テールビット付加器 １１６，２１６，３１６，４１６
畳み込み符号化器 ５１６，６１６，７１６
畳み込み符号化器 １１７，２１７，３１７，４１７，５１７，６１７
符号分割器 ７１７Ａ，７１７Ｂ
符号分割器 １１８，２１８，３１８，４１８，５１８，６１８
多重化器 ７１８Ａ，７１８Ｂ
多重化器 １１９，２１９，３１９，４１９，５１９，６１９，７
１９ 出力端子 １０２，２０２，３０２，４０２，５０２，６０２，７
０２ 受信側装置 １２１，２２１，３２１，４２１，５２１，６２１，７
２１ 入力端子 １２２，２２２，３２２，４２２，５２２，６２２，７
０６ バッファ １２３，２２３，３２３，４２３，５２３，６２３，８
２３ 多重分離化器 １２４，２２４，３２４，４２４，５２４Ａ〜５２４Ｄ
符号合成器 ６２４Ａ〜６２４Ｄ，８２４Ａ〜８２４Ｄ
符号合成器 １２５Ａ〜１２５Ｃ，２２５Ａ〜２２５Ｃ 畳み込み
符号復号化器 ３２５Ａ〜３２５Ｃ，４２５Ａ〜４２５Ｃ 畳み込み
符号復号化器 ５２５Ａ〜５２５Ｄ，６２５Ａ〜６２５Ｄ 畳み込み
符号復号化器 ８２５Ａ〜８２５Ｇ 畳み込み
符号復号化器 １２６Ａ〜１２６Ｃ，３２６Ａ〜３２６Ｃ
ＣＲＣ復号化器 ５２６Ａ〜５２６Ｄ，８２６Ａ〜８２６Ｇ
ＣＲＣ復号化器 １２７，２２７，３２７，４２７，５２７，６２７，８
２７ 選択器 ２２６Ａ，２２６Ｂ，４２６Ａ，４２６Ｂ
テールビット検査器 ６２６Ａ〜６２６Ｄ
テールビット検査器 ２２６Ｃ，４２６Ｃ，６２６Ａ〜６２６Ｄ
メトリック検査器 １２８，２２８，３２８，４２８，５２８，６２８，８
２８ データ合成器 １２９，２２９，３２９，４２９，５２９，６２９，７
２９ 出力端子 ７０３ バースト
長推定器 ７０４ 識別ビッ
ト付加器 ７０５ 識別ビッ
ト判定器

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 特願平8−294141 (32)優先日 平成８年11月６日(1996．11．6) (33)優先権主張国 日本（ＪＰ） (72)発明者 河原 敏朗 東京都港区虎ノ門二丁目10番１号 エ ヌ・ティ・ティ移動通信網株式会社内 (72)発明者 安達 悟 東京都港区虎ノ門二丁目10番１号 エ ヌ・ティ・ティ移動通信網株式会社内 (56)参考文献 特開 平６−188862（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 1/00

Claims (28)

(57)【特許請求の範囲】
1. 【請求項１】 伝送すべきデータを符号誤りから保護さ
   れるデータと保護されないデータとに分割し、符号誤り
   から保護されるデータについて符号誤り検出情報の付加
   および符号化率１／Ｎの誤り訂正符号化を施し、この結
   果得られる符号化データをＮ個に分割し、このＮ個に分
   割された符号化データと前記保護されないデータとを多
   重化して通信路へ送出する送信側装置と、 前記Ｎ個に分割された符号化データおよび前記保護され
   ないデータを前記通信路を介して受信し、 ａ．Ｎ個に分割された各符号化データ、および ｂ．Ｎ個に分割された符号化データを合成した符号化デ
   ータ の各々について誤り訂正符号復号化および該誤り訂正符
   号復号化により得られる復号化データの符号誤りの検出
   を各々実施し、符号誤りの検出されなかった復号化デー
   タを選択し、前記保護されないデータとともに出力する
   受信側装置とを具備することを特徴とするデータ伝送装
   置。
2. 【請求項２】 伝送すべきデータを符号誤りから保護さ
   れるデータと保護されないデータとに分割し、符号誤り
   から保護されるデータについて符号化率１／Ｎの誤り訂
   正符号化を施し、この結果得られる符号化データをＮ個
   に分割し、このＮ個に分割された符号化データに符号誤
   り検出情報を各々付加し、前記保護されないデータと多
   重化して通信路へ送出する送信側装置と、 前記Ｎ個に分割された符号化データおよび前記保護され
   ないデータを前記通信路を介して受信し、各符号化デー
   タの符号誤りの検出を実施し、符号誤りの検出されなか
   った符号化データについて復号化を実施し、もしくは各
   符号化データを合成した符号化データについて誤り訂正
   符号復号化を実施し、復号化データを前記保護されない
   データとともに出力する受信側装置とを具備することを
   特徴とするデータ伝送装置。
3. 【請求項３】 伝送すべきデータに対して畳み込み符号
   による符号化率１／Ｎの誤り訂正符号化を施し、この結
   果得られる符号化データをＮ個に分割し、通信路へ送出
   する送信側装置と、 前記Ｎ個に分割された符号化データを前記通信路を介し
   て受信し、 ａ．Ｎ個に分割された各符号化データについて誤り訂正
   符号復号化を実施し、この結果得られる各復号化データ
   について、復号化されたテールビットと畳み込み符号生
   成時に付加される既知のテールビットとの比較により符
   号誤りの検出を実施すると共に、 ｂ．Ｎ個に分割された各符号化データを合成した符号化
   データについてヴィタビ復号による誤り訂正符号復号化
   を実施し、この結果得られる復号化データについて、ヴ
   ィタビ復号時に計算される残存パスのメトリックと予め
   定められた基準値との比較により符号誤りの検出を実施
   し、 符号誤りの検出されなかった復号化データを出力する受
   信側装置とを具備することを特徴とするデータ伝送装
   置。
4. 【請求項４】 伝送すべきデータに対して符号誤り検出
   情報の付加および符号化率１／Ｎの誤り訂正符号化を施
   し、この結果得られる符号化データをＭ＜ＮであるＭ個
   の不均一な符号長の符号化データに分割し、このＭ個に
   分割された符号化データを通信路へ送出する送信側装置
   と、 前記Ｍ個に分割された符号化データを前記通信路を介し
   て受信し、 ａ．Ｍ個に分割された各符号化データ、および ｂ．Ｍ個に分割された各符号化データを合成した符号化
   データ の各々について誤り訂正符号復号化および該誤り訂正符
   号復号化により得られる復号化データの符号誤りの検出
   を各々実施し、符号誤りの検出されなかった復号化デー
   タを出力する受信側装置とを具備する ことを特徴とする
   データ伝送装置。
5. 【請求項５】 伝送すべきデータを符号誤りから保護さ
   れるデータと保護されないデータとに分割し、符号誤り
   から保護されるデータについて符号誤り検出情報の付加
   および符号化率１／Ｎの誤り訂正符号化を施し、この結
   果得られる符号化データをＭ＜ＮであるＭ個に分割し、
   このＭ個に分割された符号化データと前記保護されない
   データとを多重化して通信路へ送出する送信側装置と、 前記Ｍ個に分割された符号化データおよび前記保護され
   ないデータを前記通信路を介して受信し、 ａ．Ｍ個に分割された各符号化データ、および ｂ．Ｍ個に分割された符号化データを合成した符号化デ
   ータ の各々について誤り訂正符号復号化および該誤り訂正符
   号復号化により得られる復号化データの符号誤りの検出
   を各々実施し、符号誤りの検出されなかった復号化デー
   タを選択し、前記保護されないデータとともに出力する
   受信側装置とを具備することを特徴とするデータ伝送装
   置。
6. 【請求項６】 前記送信側装置は、前記符号化率１／Ｎ
   の誤り訂正符号化により得られる符号化データを不均一
   な符号長のＭ個の符号化データに分割することを特徴と
   する請求項５に記載のデータ伝送装置。
7. 【請求項７】 伝送すべきデータに対して符号化率１／
   Ｎの誤り訂正符号化を施し、この結果得られる符号化デ
   ータをＭ＜ＮであるＭ個の不均一な符号長の符号化デー
   タに分割し、このＭ個に分割された符号化データに符号
   誤り検出情報を各々付加して通信路へ送出する送信側装
   置と、 前記Ｍ個に分割された符号化データを前記通信路を介し
   て受信し、各符号化データの符号誤りの検出を実施し、
   符号誤りの検出されなかった符号化データについて復号
   化を実施し、もしくは各符号化データを合成した符号化
   データについて誤り訂正符号復号化を実施し、復号化デ
   ータを出力する受信側装置とを具備する ことを特徴とす
   るデータ伝送装置。
8. 【請求項８】 伝送すべきデータを符号誤りから保護さ
   れるデータと保護されないデータとに分割し、符号誤り
   から保護されるデータについて符号化率１／Ｎの誤り訂
   正符号化を施し、この結果得られる符号化データをＭ＜
   ＮであるＭ個に分割し、このＭ個に分割された符号化デ
   ータに符号誤り検出情報を各々付加し、前記保護されな
   いデータと多重化して通信路へ送出する送信側装置と、 前記Ｍ個に分割された符号化データと前記保護されない
   データとを前記通信路を介して受信し、各符号化データ
   の符号誤りの検出を実施し、符号誤りの検出されなかっ
   た符号化データについて復号化を実施し、もしくは各符
   号化データを合成した符号化データについて誤り訂正符
   号復号化を実施し、復号化データを前記保護されないデ
   ータとともに出力する受信側装置とを具備することを特
   徴とするデータ伝送装置。
9. 【請求項９】 前記送信側装置は、前記符号化率１／Ｎ
   の誤り訂正符号化により得られる符号化データを不均一
   な符号長のＭ個の符号化データに分割することを特徴と
   する請求項８に記載のデータ伝送装置。
10. 【請求項１０】 伝送すべきデータに対し、畳み込み符
    号による符号化率１／Ｎの誤り訂正符号化を施し、この
    結果得られる符号化データをＭ＜ＮであるＭ個に分割し
    て通信路へ送出する送信側装置と、 前記Ｍ個に分割された符号化データを前記通信路を介し
    て受信し、 ａ．Ｍ個に分割された各符号化データについて誤り訂正
    符号復号化を実施し、この結果得られる各復号化データ
    について、復号化されたテールビットと畳み込み符号生
    成時に付加される既知のテールビットとの比較により符
    号誤りの検出を実施すると共に、 ｂ．Ｍ個に分割された各符号化データを合成した符号化
    データについてヴィタビ復号による誤り訂正符号復号化
    を実施し、この結果得られる復号化データについて、ヴ
    ィタビ復号時に計算される残存パスのメトリックと予め
    定められた基準値との比較により符号誤りの検出を実施
    し、 符号誤りの検出されなかった復号化データを出力する受
    信側装置とを具備することを特徴とするデータ伝送装
    置。
11. 【請求項１１】 前記送信側装置は、前記符号化率１／
    Ｎの誤り訂正符号化により得られる符号化データを不均
    一な符号長のＭ個の符号化データに分割することを特徴
    とする請求項１０に記載のデータ伝送装置。
12. 【請求項１２】 伝送すべきデータに対して符号誤り検
    出情報の付加および誤り訂正符号化を施し、この結果得
    られる符号化データを誤り訂正符号化前の元のデータよ
    りも符号長の短い複数の符号化データに分割し、これら
    の各符号化データを通信路へ送出する送信側装置と、 前記各符号化データを前記通信路を介して受信し、これ
    らの各符号化データから前記誤り訂正符号化前の元のデ
    ータと同一またはそれより長い符号長の符号化データを
    複数種類合成し、この合成した各符号化データについて
    誤り訂正符号復号化および該誤り訂正符号復号化により
    得られる復号化データの符号誤りの検出を各々実施し、
    符号誤りの検出されなかった復号化データを出力する受
    信側装置とを具備することを特徴とするデータ伝送装
    置。
13. 【請求項１３】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを不均一な符号長の符号
    化データに分割することを特徴とする請求項１２に記載
    のデータ伝送装置。
14. 【請求項１４】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを元のデータよりも符号
    長の短い符号化データの他、元のデータと同一もしくは
    それより長い符号長の符号化データを含む複数の不均一
    な符号長の符号化データに分割することを特徴とする請
    求項１２に記載のデータ伝送装置。
15. 【請求項１５】 伝送すべきデータを符号誤りから保護
    されるデータと保護されないデータとに分割し、符号誤
    りから保護されるデータについて符号誤り検出情報の付
    加および誤り訂正符号化を施し、この結果得られる符号
    化データを誤り訂正符号化前の元のデータよりも符号長
    の短い複数の符号化データに分割し、これらの各符号化
    データと前記保護されないデータとを多重化して通信路
    へ送出する送信側装置と、 前記各符号化データおよび前記保護されないデータを前
    記通信路を介して受信し、各符号化データから前記誤り
    訂正符号化前の元のデータと同一またはそれよりも長い
    符号長の符号化データを複数種類合成し、この合成した
    各符号化データについて誤り訂正符号復号化および該誤
    り訂正符号復号化により得られる復号化データの符号誤
    りの検出を各々実施し、符号誤りの検出されなかった復
    号化データを選択し、前記保護されないデータとともに
    出力する受信側装置とを具備することを特徴とするデー
    タ伝送装置。
16. 【請求項１６】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを不均一な符号長の符号
    化データに分割することを特徴とする請求項１５に記載
    のデータ伝送装置。
17. 【請求項１７】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを元のデータよりも符号
    長の短い符号化データの他、元のデータと同一もしくは
    それより長い符号長の符号化データを含む複数の不均一
    な符号長の符号化データに分割することを特徴とする請
    求項１５に記載のデータ伝送装置。
18. 【請求項１８】 伝送すべきデータに対して誤り訂正符
    号化を施し、この結果得られる符号化データを誤り訂正
    符号化前の元のデータよりも符号長の短い複数の符号化
    データに分割し、これらの各符号化データに符号誤り検
    出情報を付加して通信路へ送出する送信側装置と、 前記各符号化データを前記通信路を介して受信し、各符
    号化データの符号誤りの検出を実施し、符号誤りの検出
    されなかった符号化データを合成して復号化を実施し、
    もしくは各符号化データを合成した符号化データについ
    て誤り訂正符号復号化を実施し、復号化データを出力す
    る受信側装置とを具備することを特徴とするデータ伝送
    装置。
19. 【請求項１９】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを不均一な符号長の符号
    化データに分割することを特徴とする請求項１８に記載
    のデータ伝送装置。
20. 【請求項２０】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを元のデータよりも符号
    長の短い符号化データの他、元のデータと同一もしくは
    それより長い符号長の符号化データを含む複数の不均一
    な符号長の符号化データに分割することを特徴とする請
    求項１８に記載のデータ伝送装置。
21. 【請求項２１】 伝送すべきデータを符号誤りから保護
    されるデータと保護されないデータとに分割し、符号誤
    りから保護されるデータについて誤り訂正符号化を施
    し、この結果得られる符号化データを誤り訂正符号化前
    の元のデータよりも符号長の短い複数の符号化データに
    分割し、これらの各符号化データに符号誤り検出情報を
    付加し、前記保護されないデータと多重化して通信路へ
    送出する送信側装置と、 前記各符号化データと前記保護されないデータとを前記
    通信路を介して受信し、各符号化データの符号誤りの検
    出を実施し、符号誤りの検出されなかった符号化データ
    を合成して復号化を実施し、もしくは各符号化データを
    合成した符号化データについて誤り訂正符号復号化を実
    施し、復号化データを前記保護されないデータとともに
    出力する受信側装置とを具備することを特徴とするデー
    タ伝送装置。
22. 【請求項２２】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを不均一な符号長の符号
    化データに分割することを特徴とする請求項２１に記載
    のデータ伝送装置。
23. 【請求項２３】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを元のデータよりも符号
    長の短い符号化データの他、元のデータと同一もしくは
    それより長い符号長の符号化データを含む複数の不均一
    な符号長の符号化データに分割することを特徴とする請
    求項２１に記載のデータ伝送装置。
24. 【請求項２４】 伝送すべきデータに対して誤り訂正符
    号化を施し、この結果得られる符号化データを複数のパ
    ンクチャド畳み込み符号に分割し、通信路へ送出する送
    信側装置と、 前記各パンクチャド畳み込み符号を前記通信路を介して
    受信し、これらの各パンクチャド畳み込み符号から前記
    誤り訂正符号化前の元のデータと同一またはそれより長
    い符号長の符号化データを複数種類合成し、この合成し
    た各符号化データについてヴィタビ復号による誤り訂正
    符号復号化を各々実施し、ヴィタビ復号時に計算される
    残存パスのメトリックと予め定められた基準時との比較
    により、前記誤り訂正符号復号化により得られる各復号
    化データの符号誤りの検出を実施し、符号誤りの検出さ
    れなかった復号化データを出力する受信側装置とを具備
    することを特徴とするデータ伝送装置。
25. 【請求項２５】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを不均一な符号長の符号
    化データに分割することを特徴とする請求項２４に記載
    のデータ伝送装置。
26. 【請求項２６】 前記送信側装置は、前記誤り訂正符号
    化により得られる符号化データを元のデータよりも符号
    長の短い符号化データの他、元のデータと同一もしくは
    それより長い符号長の符号化データを含む複数の不均一
    な符号長の符号化データに分割することを特徴とする請
    求項２４に記載のデータ伝送装置。
27. 【請求項２７】 伝送すべきデータに対して誤り訂正符
    号化を施すとともに通信路において発生するバースト誤
    りのバースト長を推定し、各々前記誤り訂正符号化によ
    り得られる符号化データを各々異なった符号長の符号化
    データに分割する複数種類の分割方法の中から１つの分
    割方法を前記バースト長の推定値に基づいて選択し、こ
    の選択した分割方法に従って前記誤り訂正符号化により
    得られる符号化データを分割し、この分割した各符号化
    データと当該分割方法を示す識別情報とを通信路へ送出
    する送信側装置と、 前記各符号化データおよび識別情報を前記通信路を介し
    て受信し、各符号化データを得るために使用した分割方
    法を前記識別情報により判定し、この判定結果に従い、
    前記各符号化データまたは各符号化データを合成した符
    号化データであって符号長が誤り訂正符号化前のデータ
    の符号長以上のものを用いて誤り訂正符号復号化を各々
    実施し、この結果得られる各復号化データのうち符号誤
    りを含まないもの若しくは残留誤りが最も少ないと認め
    られるものを選択して出力する受信側装置とを具備する
    ことを特徴とするデータ伝送装置。
28. 【請求項２８】 伝送すべきデータを符号誤りから保護
    されるデータと保護されないデータとに分割し、符号誤
    りから保護されるデータについて伝送すべきデータに対
    して誤り訂正符号化を施すとともに通信路において発生
    するバースト誤りのバースト長を推定し、各々前記誤り
    訂正符号化により得られる符号化データを各々異なった
    符号長の符号化データに分割する複数種類の分割方法の
    中から１つの分割方法を前記バースト長の推定値に基づ
    いて選択し、この選択した分割方法に従って前記誤り訂
    正符号化により得られる符号化データを分割し、この分
    割した各符号化データと当該分割方法を示す識別情報と
    を前記保護されないデータと多重化して通信路へ送出す
    る送信側装置と、 前記各符号化データと前記識別情報と前記保護されない
    データとを前記通信路を介して受信し、各符号化データ
    を得るために使用した分割方法を前記識別情報により判
    定し、この判定結果に従い、前記各符号化データまたは
    各符号化データを合成した符号化データであって符号長
    が誤り訂正符号化前のデータの符号長以上のものを用い
    て誤り訂正符号復号化を各々実施し、この結果得られる
    各復号化データのうち符号誤りを含まないもの若しくは
    残留誤りが最も少ないと認められるものを選択し、選択
    した復号化データを前記保護されないデータとともに出
    力する受信側装置とを具備することを特徴とするデータ
    伝送装置。