JP2001285080A - 復号装置、復号方法及び復号プログラムが記録された記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 高い確率でランダム誤りが生じた符号に対し
ても高精度に且つ効率よく復号を行う。 【解決手段】 復号装置３は、内符号としての縦列連接
符号化変調（以下、ＳＣＴＣＭと記す。）方式による符
号の復号を行うＳＣＴＣＭ復号器４０と、入力したデー
タの順序を元に戻す畳み込みデインターリーバ５０と、
外符号としてのリード・ソロモン符号（以下、ＲＳ符号
と記す。）の復号を行うＲＳ復号器６０と、ＳＣＴＣＭ
復号器４０により生成された復号データＤ９に含まれる
誤りの多少を判定する判定部７０とを備える。復号装置
３は、ＲＳ復号器６０によって、判定部７０により得ら
れた判定結果に応じて、消失訂正を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、連接符号化された
データを復号する復号装置、復号方法及び復号プログラ
ムが記録された記録媒体に関する。

【０００２】

【従来の技術】近年、例えば、移動体通信や深宇宙通信
といった通信分野、地上波又は衛星ディジタル放送とい
った放送分野、及び記録媒体に対する記録及び／又は再
生を行う磁気、光又は光磁気記録分野の研究が著しく進
められているが、それにともない、誤り訂正符号化及び
復号の効率化を目的として符号理論の研究も盛んに行わ
れている。

【０００３】符号性能の理論的限界としては、いわゆる
シャノンの通信路符号化定理により与えられるシャノン
限界が知られている。シャノンの通信路符号化定理と
は、「通信路容量Ｃ（ビット／シンボル）の通信路を用
いて伝送速度Ｒ（ビット／シンボル）で情報を伝送する
場合に、Ｒ≦Ｃであるならば、誤り確率を限りなく
“０”に近づけることができる符号化方法が存在する」
という定理であり、シャノン限界とは、誤りなしに送信
可能な伝送速度の理論上の限界である。

【０００４】このシャノン限界に近い性能を示す符号化
方法として、例えば、C. BerrouらによるU.S. Patent #
5,446,747号公報に記載され、ターボ符号・復号と呼ば
れる並列連接畳み込み符号（Parallel Concatenated Co
nvolutional Codes）による符号化・復号方法が知られ
ている。

【０００５】この並列連接畳み込み符号による符号化
は、２つの畳み込み符号化器とインターリーバとを並列
に連接して構成される装置により行われる。そして、並
列連接畳み込み符号の復号は、軟出力（soft-output）
を出力する２つの復号回路により構成される装置により
行われ、２つの復号回路の間で情報をやり取りし、最終
的な復号結果が得られる。

【０００６】また、シャノン限界に近い性能を示す符号
化方法として、例えば、「S. Benedetto, G. Montorsi,
D. Divsalar, F. Pollara, “Serial Concatenation o
f Interleaved Codes: Performance Analysis, Design,
and Iterative Decoding”,TDA Progress Report 42-1
26, Jet Propulsion Laboratory, Pasadena, Californi
a, Aug. 15, 1996」に記載されている縦列連接畳み込み
符号（Serially Concatenated Convolutional Codes）
による符号化方法も知られている。

【０００７】この縦列連接畳み込み符号による符号化
は、２つの畳み込み符号化器とインターリーバとを縦列
に連接して構成される装置により行われる。そして、縦
列連接畳み込み符号の復号は、軟出力（soft-output）
を出力する２つの復号回路を縦列に連接して構成される
装置により行われ、２つの復号回路の間で情報をやり取
りし、最終的な復号結果が得られる。

【０００８】以下、並列連接畳み込み符号又は縦列連接
畳み込み符号による符号化を行う符号化装置、及び並列
連接畳み込み符号又は縦列連接畳み込み符号の復号を行
う復号装置について説明する。なお、以下の説明におい
ては、図１１に示すように、ディジタル情報を図示しな
い送信装置が備える符号化装置２０１，４０１により並
列連接畳み込み符号化又は縦列連接畳み込み符号化し、
その出力を雑音のある無記憶通信路２０２，４０２を介
して図示しない受信装置に入力して、この受信装置が備
える復号装置２０３，４０３により復号し、観測する場
合を考える。

【０００９】まず、並列連接畳み込み符号による符号化
を行う符号化装置２０１、及び並列連接畳み込み符号の
復号を行う復号装置２０３について説明する。

【００１０】並列連接畳み込み符号による符号化を行う
符号化装置２０１としては、例えば図１２に示すよう
に、入力したデータを遅延させる遅延器２１０と、畳み
込み演算を行う２つの畳み込み符号化器２２０，２４０
と、入力したデータの順序を並べ替えるインターリーバ
２３０とを備えるものがある。この符号化装置２０１
は、入力した１ビットの入力データＤ２０１に対して、
符号化率が“１／３”の並列連接畳み込み演算を行い、
３ビットの符号化データＤ２０４，Ｄ２０５，Ｄ２０６
に変換し、図示しない変調器等を介して外部に出力す
る。

【００１１】遅延器２１０は、３ビットの符号化データ
Ｄ２０４，Ｄ２０５，Ｄ２０６が出力されるタイミング
を合わせるために備えられるものであって、１ビットの
入力データＤ２０１を入力すると、この入力データＤ２
０１をインターリーバ２３０が要する処理時間と同じ時
間だけ遅延させる。遅延器２１０は、遅延させて得られ
た遅延データＤ２０２を、符号化データＤ２０４として
外部に出力するとともに、後段の畳み込み符号化器２２
０に出力する。

【００１２】畳み込み符号化器２２０は、遅延器２１０
から出力された１ビットの遅延データＤ２０２を入力す
ると、この遅延データＤ２０２に対して畳み込み演算を
行い、演算結果を１ビットの符号化データＤ２０５とし
て外部に出力する。

【００１３】インターリーバ２３０は、１つのビット系
列からなる入力データＤ２０１を入力し、この入力デー
タＤ２０１を構成する各ビットの順序を並べ替え、生成
したインターリーブデータＤ２０３を後段の畳み込み符
号化器２４０に出力する。

【００１４】畳み込み符号化器２４０は、インターリー
バ２３０から供給される１ビットのインターリーブデー
タＤ２０３を入力すると、このインターリーブデータＤ
２０３に対して畳み込み演算を行い、演算結果を１ビッ
トの符号化データＤ２０６として外部に出力する。

【００１５】このような符号化装置２０１は、１ビット
の入力データＤ２０１を入力すると、この入力データＤ
２０１を組織成分の符号化データＤ２０４として、遅延
器２１０を介してそのまま外部に出力するとともに、畳
み込み符号化器２２０による遅延データＤ２０２の畳み
込み演算の結果得られる符号化データＤ２０５と、畳み
込み符号化器２４０によるインターリーブデータＤ２０
３の畳み込み演算の結果得られる符号化データＤ２０６
とを外部に出力することによって、全体として、符号化
率が“１／３”の並列連接畳み込み演算を行う。この符
号化装置２０１により符号化されたデータは、図示しな
い変調器により所定の変調方式に基づいて信号点のマッ
ピングが行われ、無記憶通信路２０２を介して受信装置
に出力される。

【００１６】一方、符号化装置２０１による並列連接畳
み込み符号の復号を行う復号装置２０３としては、例え
ば図１３に示すように、軟出力復号を行う２つの軟出力
復号回路２５０，２８０と、入力したデータの順序を並
べ替えるインターリーバ２６０と、入力したデータの順
序を元に戻す２つのデインターリーバ２７０，３１０
と、２つのデータを加算する加算器２９０と、入力した
データを２値化する２値化回路３００とを備えるものが
ある。この復号装置２０３は、無記憶通信路２０２上で
発生したノイズの影響によりアナログ値をとり軟入力
（soft-input）とされる受信語Ｄ２０７，Ｄ２０８，Ｄ
２０９から符号化装置２０１における入力データＤ２０
１を推定し、復号データＤ２１６として出力する。

【００１７】軟出力復号回路２５０は、符号化装置２０
１における畳み込み符号化器２２０に対応して備えられ
るものであり、いわゆるＢＣＪＲ（Bahl, Cocke, Jelin
ek and Raviv）アルゴリズムに基づくＭＡＰ（Maximum
A Posteriori probability）復号やＳＯＶＡ（Soft Out
put Viterbi Algorithm）復号を行うものである。軟出
力復号回路２５０は、受信装置により受信され、符号化
データＤ２０４，Ｄ２０５に対応する軟入力の受信語Ｄ
２０７，Ｄ２０８を入力するとともに、デインターリー
バ２７０から出力された軟入力の情報ビットに対する事
前確率情報Ｄ２１０を入力し、これらの受信語Ｄ２０
７，Ｄ２０８と事前確率情報Ｄ２１０とを用いて、軟出
力復号を行う。そして、軟出力復号回路２５０は、符号
の拘束条件により求められる情報ビットに対する外部情
報Ｄ２１１を生成し、この外部情報Ｄ２１１を後段のイ
ンターリーバ２６０に軟出力として出力する。

【００１８】インターリーバ２６０は、軟出力復号回路
２５０から出力された軟入力である情報ビットに対する
外部情報Ｄ２１１に対して、符号化装置２０１における
インターリーバ２３０と同一の置換位置情報に基づいた
インターリーブを施す。インターリーバ２６０は、イン
ターリーブして得られたデータを後段の軟出力復号回路
２８０における情報ビットに対する事前確率情報Ｄ２１
２として出力するとともに、後段の加算器２９０に出力
する。

【００１９】デインターリーバ２７０は、符号化装置２
０１におけるインターリーバ２３０によりインターリー
ブされたインターリーブデータＤ２０３のビット配列
を、それぞれ、元の入力データＤ２０１のビット配列に
戻すように、軟出力復号回路２８０から出力される軟入
力の外部情報Ｄ２１３にデインターリーブを施す。デイ
ンターリーバ２７０は、デインターリーブして得られた
データを軟出力復号回路２５０における情報ビットに対
する事前確率情報Ｄ２１０として出力する。

【００２０】軟出力復号回路２８０は、符号化装置２０
１における畳み込み符号化器２４０に対応して備えられ
るものであり、軟出力復号回路２５０と同様に、上述し
たＢＣＪＲアルゴリズムに基づくＭＡＰ復号やＳＯＶＡ
復号を行うものである。軟出力復号回路２８０は、受信
装置により受信され、符号化データＤ２０６に対応する
軟入力の受信語Ｄ２０９を入力するとともに、インター
リーバ２６０から出力された軟入力の情報ビットに対す
る事前確率情報Ｄ２１２を入力し、これらの受信語Ｄ２
０９と事前確率情報Ｄ２１２とを用いて、軟出力復号を
行う。そして、軟出力復号回路２８０は、符号の拘束条
件により求められる情報ビットに対する外部情報Ｄ２１
３を生成し、この外部情報Ｄ２１３をデインターリーバ
２７０に軟出力として出力するとともに、加算器２９０
に出力する。

【００２１】加算器２９０は、インターリーバ２６０か
ら出力された軟入力の情報ビットに対する事前確率情報
Ｄ２１２と、軟出力復号回路２８０から出力された情報
ビットに対する外部情報Ｄ２１３とを加算する。加算器
２９０は、得られた外部情報Ｄ２１４を後段の２値化回
路３００に軟出力として出力する。

【００２２】２値化回路３００は、加算器２９０により
生成された軟出力の外部情報Ｄ２１４に基づいて、この
外部情報Ｄ２１４を２値化し、硬出力（hard-output）
のデータＤ２１５として出力する。

【００２３】デインターリーバ３１０は、符号化装置２
０１におけるインターリーバ２３０によりインターリー
ブされたインターリーブデータＤ２０３のビット配列
を、それぞれ、元の入力データＤ２０１のビット配列に
戻すように、２値化回路３００から出力される硬出力の
データＤ２１５にデインターリーブを施す。デインター
リーバ３１０は、デインターリーブして得られたデータ
を硬出力の復号データＤ２１６として外部に出力する。

【００２４】このような復号装置２０３は、受信語Ｄ２
０７，Ｄ２０８，Ｄ２０９を受信すると、軟出力復号回
路２５０乃至軟出力復号回路２８０の復号動作を例えば
数回乃至数十回といった所定の回数だけ反復して行い、
所定の回数の復号動作の結果得られた軟出力の外部情報
に基づいて、復号データＤ２１６を出力する。

【００２５】以上のように、符号化装置２０１と復号装
置２０３とにより構成されるシステムにおいては、並列
連接畳み込み符号による符号化及び並列連接畳み込み符
号の復号を行うことが可能となる。

【００２６】つぎに、縦列連接畳み込み符号による符号
化を行う符号化装置４０１、及び縦列連接畳み込み符号
の復号を行う復号装置４０３について説明する。

【００２７】縦列連接畳み込み符号による符号化を行う
符号化装置４０１としては、例えば図１４に示すよう
に、外符号と呼ばれる符号の符号化を行う畳み込み符号
化器４１０と、入力したデータの順序を並べ替えるイン
ターリーバ４２０と、内符号と呼ばれる符号の符号化を
行う畳み込み符号化器４３０とを備えるものがある。こ
の符号化装置４０１は、入力した４ビットの入力データ
Ｄ４０１に対して、符号化率が“４／６＝２／３”の縦
列連接畳み込み演算を行い、６ビットの符号化データＤ
４０４に変換し、図示しない変調器等を介して外部に出
力する。

【００２８】畳み込み符号化器４１０は、４ビットの入
力データＤ４０１を入力すると、この入力データＤ４０
１に対して畳み込み演算を行い、演算結果を５ビットの
符号化データＤ４０２として後段のインターリーバ４２
０に出力する。すなわち、畳み込み符号化器４１０は、
外符号の符号化として符号化率が“４／５”の畳み込み
演算を行い、符号化データＤ４０２を後段のインターリ
ーバ４２０に出力する。

【００２９】インターリーバ４２０は、畳み込み符号化
器４１０から出力された５つのビット系列からなる符号
化データＤ４０２を入力し、この符号化データＤ４０２
を構成する各ビットの順序を並べ替え、生成したインタ
ーリーブデータＤ４０３を後段の畳み込み符号化器４３
０に出力する。

【００３０】畳み込み符号化器４３０は、５ビットのイ
ンターリーブデータＤ４０３を入力すると、このインタ
ーリーブデータＤ４０３に対して畳み込み演算を行い、
演算結果を６ビットの符号化データＤ４０４として外部
に出力する。すなわち、畳み込み符号化器４３０は、内
符号の符号化として符号化率が“５／６”の畳み込み演
算を行い、符号化データＤ４０４を外部に出力する。

【００３１】このような符号化装置４０１は、畳み込み
符号化器４１０により外符号の符号化として符号化率が
“４／５”の畳み込み演算を行い、畳み込み符号化器４
３０により内符号の符号化として符号化率が“５／６”
の畳み込み演算を行うことによって、全体として、符号
化率が“（４／５）×（５／６）＝４／６＝２／３”の
縦列連接畳み込み演算を行う。この符号化装置４０１に
より符号化されたデータは、図示しない変調器により所
定の変調方式に基づいて信号点のマッピングが行われ、
無記憶通信路４０２を介して受信装置に出力される。

【００３２】一方、符号化装置４０１による縦列連接畳
み込み符号の復号を行う復号装置４０３としては、例え
ば図１５に示すように、内符号の復号を行う軟出力復号
回路４４０と、入力したデータの順序を元に戻すデイン
ターリーバ４５０と、入力したデータの順序を並べ替え
るインターリーバ４６０と、外符号の復号を行う軟出力
復号回路４７０とを備えるものがある。この復号装置４
０３は、無記憶通信路４０２上で発生したノイズの影響
によりアナログ値をとり軟入力とされる受信語Ｄ４０５
から符号化装置４０１における入力データＤ４０１を推
定し、復号データＤ４１０として出力する。

【００３３】軟出力復号回路４４０は、符号化装置４０
１における畳み込み符号化器４３０に対応して備えられ
るものであり、上述したＢＣＪＲアルゴリズムに基づく
ＭＡＰ復号やＳＯＶＡ復号を行うものである。軟出力復
号回路４４０は、受信装置により受信された軟入力の受
信語Ｄ４０５を入力するとともに、インターリーバ４６
０から供給された軟入力の情報ビットに対する事前確率
情報Ｄ４０６を入力し、これらの受信語Ｄ４０５と事前
確率情報Ｄ４０６とを用いて、内符号の軟出力復号を行
う。そして、軟出力復号回路４４０は、符号の拘束条件
により求められる情報ビットに対する外部情報Ｄ４０７
を生成し、この外部情報Ｄ４０７を後段のデインターリ
ーバ４５０に軟出力として出力する。なお、この外部情
報Ｄ４０７は、符号化装置４０１におけるインターリー
バ４２０によりインターリーブされたインターリーブデ
ータＤ４０３に対応するものである。

【００３４】デインターリーバ４５０は、符号化装置４
０１におけるインターリーバ４２０によりインターリー
ブされたインターリーブデータＤ４０３のビット配列
を、それぞれ、元の符号化データＤ４０２のビット配列
に戻すように、軟出力復号回路４４０から出力される軟
入力の外部情報Ｄ４０７にデインターリーブを施す。デ
インターリーバ４５０は、デインターリーブして得られ
たデータを後段の軟出力復号回路４７０における符号ビ
ットに対する事前確率情報Ｄ４０８として出力する。

【００３５】インターリーバ４６０は、軟出力復号回路
４７０から出力された軟入力である符号ビットに対する
外部情報Ｄ４０９に対して、符号化装置４０１における
インターリーバ４２０と同一の置換位置情報に基づいた
インターリーブを施す。インターリーバ４６０は、イン
ターリーブして得られたデータを軟出力復号回路４４０
における情報ビットに対する事前確率情報Ｄ４０６とし
て出力する。

【００３６】軟出力復号回路４７０は、符号化装置４０
１における畳み込み符号化器４１０に対応して備えられ
るものであり、軟出力復号回路４４０と同様に、上述し
たＢＣＪＲアルゴリズムに基づくＭＡＰ復号やＳＯＶＡ
復号を行うものである。軟出力復号回路４７０は、デイ
ンターリーバ４５０から出力された軟入力の符号ビット
に対する事前確率情報Ｄ４０８を入力するとともに、図
示しないが、値が“０”である情報ビットに対する事前
確率情報を入力し、これらの事前確率情報を用いて、外
符号の軟出力復号を行う。そして、軟出力復号回路４７
０は、符号の拘束条件により求められる符号ビットに対
する外部情報Ｄ４０９を生成し、この外部情報Ｄ４０９
をインターリーバ４６０に軟出力として出力する。ま
た、軟出力復号回路４７０は、図示しないが、符号の拘
束条件により求められる情報ビットに対する外部情報を
生成し、この外部情報に基づいて、硬出力の復号データ
Ｄ４１０を出力する。

【００３７】このような復号装置４０３は、受信語Ｄ４
０５を受信すると、軟出力復号回路４４０乃至軟出力復
号回路４７０の復号動作を例えば数回乃至数十回といっ
た所定の回数だけ反復して行い、所定の回数の復号動作
の結果得られた軟出力の外部情報に基づいて、復号デー
タＤ４１０を出力する。

【００３８】以上のように、符号化装置４０１と復号装
置４０３とにより構成されるシステムにおいては、縦列
連接畳み込み符号による符号化及び縦列連接畳み込み符
号の復号を行うことが可能となる。

【００３９】

【発明が解決しようとする課題】ところで、上述した符
号化装置２０１と復号装置２０３とにより構成されるシ
ステムや、符号化装置４０１と復号装置４０３とにより
構成されるシステムに限らず、データを送受信するシス
テムにおいては、データの伝送品質が低下すると、いわ
ゆるランダム誤りが局所的に高い確率で生じることがあ
る。特に、符号化装置４０１と復号装置４０３とにより
構成されるシステムのような縦列連接畳み込み符号によ
る符号化を行うシステムや、縦列連接畳み込み符号によ
る符号化と多値変調とを組み合わせた縦列連接符号化変
調（Serial Concatenated TrellisCoded Modulation）
方式による符号化を行うシステムにおいては、ビットエ
ラーレートと、１ビットあたりの信号対雑音電力比（Ｅ
_b／Ｎ₀）との関係で示される性能曲線に現れるいわゆる
エラーフロア領域において、ランダム誤りが例えばフレ
ーム単位で約１０^-1もの確率で生じる場合があることが
知られている。

【００４０】また、符号化装置２０１と復号装置２０３
とにより構成されるシステムのような並列連接畳み込み
符号による符号化を行うシステムや、並列連接畳み込み
符号による符号化と多値変調とを組み合わせたターボ符
号化変調（Turbo Trellis Coded Modulation）方式によ
る符号化を行うシステムにおいても、性能曲線に現れる
いわゆるウォーターフォール領域において、例えばフレ
ーム単位といった局所的に見ると、ランダム誤りが高い
確率で生じる傾向にあることが見出された。

【００４１】このように、上述したシステムにおいて
は、全体で見れば、ビットエラーレートが例えば１０^-3
乃至１０^-6程度といったように、優れた特性を有するも
のの、フレーム単位といった局所的には、高い確率でラ
ンダム誤りが生じることがあった。この対策としては、
ブロック符号を外符号として連接することが考えられる
が、ランダム誤りがフレーム単位といった局所的に高い
確率で生じる場合には、性能を向上させることはできな
かった。

【００４２】本発明は、このような実情に鑑みてなされ
たものであり、高い確率でランダム誤りが生じた符号に
対しても高精度に且つ効率よく復号を行うことができる
復号装置、復号方法並びに復号プログラムが記録された
記録媒体を提供することを目的とする。

【００４３】

【課題を解決するための手段】上述した目的を達成する
本発明にかかる復号装置は、入力されたデータに対し
て、消失訂正が可能な第１の符号による符号化を行う第
１の符号化手段と、第２の符号による符号化を行う第２
の符号化手段とを、インターリーブ手段を介して連接し
た符号化機器により符号化された符号の復号を行う復号
装置であって、第２の符号の復号を行う第１の復号手段
と、インターリーブ手段により並べ替えられたデータの
符号ブロック配列を、第１の符号により符号化されたデ
ータの符号ブロック配列に戻すように、第１の復号手段
により復号されて供給された復号データにデインターリ
ーブを施すデインターリーブ手段と、第１の符号の復号
を行う第２の復号手段と、復号データに含まれる誤りの
多少を判定する判定手段とを備え、第２の復号手段は、
判定手段により得られた判定結果に応じて、消失訂正を
行うことを特徴としている。

【００４４】このような本発明にかかる復号装置は、判
定手段により復号データに含まれる誤りの多少を判定
し、その判定結果に応じて、第２の復号手段により消失
訂正を行う。

【００４５】また、上述した目的を達成する本発明にか
かる復号方法は、入力されたデータに対して、消失訂正
が可能な第１の符号による符号化を行う第１の符号化工
程と、第２の符号による符号化を行う第２の符号化工程
とを、インターリーブ工程を介して連接して行う符号化
方法により符号化された符号の復号を行う復号方法であ
って、第２の符号の復号を行う第１の復号工程と、イン
ターリーブ工程にて並べ替えられたデータの符号ブロッ
ク配列を、第１の符号により符号化されたデータの符号
ブロック配列に戻すように、第１の復号工程にて復号さ
れて供給された復号データにデインターリーブを施すデ
インターリーブ工程と、第１の符号の復号を行う第２の
復号工程と、復号データに含まれる誤りの多少を判定す
る判定工程とを備え、第２の復号工程では、判定工程に
て得られた判定結果に応じて、消失訂正を行うことを特
徴としている。

【００４６】このような本発明にかかる復号方法は、復
号データに含まれる誤りの多少を判定し、その判定結果
に応じて、第１の符号の復号の際に消失訂正を行う。

【００４７】さらに、上述した目的を達成する本発明に
かかる復号プログラムが記録された記録媒体は、入力さ
れたデータに対して、消失訂正が可能な第１の符号によ
る符号化を行う第１の符号化工程と、第２の符号による
符号化を行う第２の符号化工程とを、インターリーブ工
程を介して連接して行う符号化方法により符号化された
符号の復号を行うコンピュータ制御可能な復号プログラ
ムが記録された記録媒体であって、復号プログラムは、
第２の符号の復号を行う第１の復号工程と、インターリ
ーブ工程にて並べ替えられたデータの符号ブロック配列
を、第１の符号により符号化されたデータの符号ブロッ
ク配列に戻すように、第１の復号工程にて復号されて供
給された復号データにデインターリーブを施すデインタ
ーリーブ工程と、第１の符号の復号を行う第２の復号工
程と、復号データに含まれる誤りの多少を判定する判定
工程とを備え、第２の復号工程では、判定工程にて得ら
れた判定結果に応じて、消失訂正を行うことを特徴とし
ている。

【００４８】このような本発明にかかる復号プログラム
が記録された記録媒体は、復号データに含まれる誤りの
多少を判定し、その判定結果に応じて、第１の符号の復
号の際に消失訂正を行う復号プログラムを提供する。

【００４９】

【発明の実施の形態】以下、本発明を適用した具体的な
実施の形態について図面を参照しながら詳細に説明す
る。

【００５０】この実施の形態は、図１に示すように、デ
ィジタル情報を図示しない送信装置が備える符号化装置
１により符号化し、その出力を雑音のある無記憶通信路
２を介して図示しない受信装置に入力して、この受信装
置が備える復号装置３により復号する通信モデルに適用
したデータ送受信システムである。

【００５１】このデータ送受信システムにおいて、符号
化装置１は、第１の符号（以下、外符号と記す。）とし
てのリード・ソロモン符号（Reed-Solomon code；以
下、ＲＳ符号と記す。）による符号化と、第２の符号
（以下、内符号と記す。）としての縦列連接符号化変調
（Serial Concatenated Trellis Coded Modulation；以
下、ＳＣＴＣＭと記す。）方式による符号化とを連接し
て行うものである。また、復号装置３は、符号化装置１
により符号化がなされた符号の復号を行うものであり、
ＳＣＴＣＭ方式による符号を復号する際に誤りの多少を
判定し、その判定結果に応じて、ＳＣＴＣＭ方式による
符号の復号データが消失されたことを示す消失フラグを
ＳＣＴＣＭ方式による符号のフレーム単位で付与し、Ｒ
Ｓ符号を復号する際に消失訂正を行うものである。

【００５２】符号化装置１は、図２に示すように、外符
号としてＲＳ符号による符号化を行う第１の符号化手段
であるＲＳ符号化器１０と、入力したデータの順序を並
べ替えるインターリーブ手段であるブロックインターリ
ーバ２０と、内符号としてＳＣＴＣＭ方式による符号化
を行う第２の符号化手段であるＳＣＴＣＭ符号化器３０
とを備える。

【００５３】ＲＳ符号化器１０は、情報系列として入力
した入力データＤ１に対して、ＲＳ符号による符号化を
施す。具体的には、ＲＳ符号化器１０は、入力データＤ
１を一定長のブロックに分割し、例えば図３に示すよう
に、１シンボルを８ビットのデータとし、２３９シンボ
ルの情報点数を有するデータに対して、１６シンボルの
検査点数を有するパリティを付加して構成される符号長
が２５５シンボルの符号ブロックを生成する。ＲＳ符号
化器１０は、生成した符号ブロックを符号化データＤ２
として後段のブロックインターリーバ２０に出力する。

【００５４】ブロックインターリーバ２０は、ＲＳ符号
化器１０から供給された符号化データＤ２に対して、所
定の深さ及び長さのブロックインターリーブを施し、符
号化データＤ２を構成する各符号ブロックの順序を置換
して並べ替え、インターリーブデータＤ３を生成する。
具体的には、ブロックインターリーバ２０は、図４に示
すように、ＲＳ符号化器１０により生成されたＲＳ符号
の符号ブロックを同図中縦方向に図示しないメモリに書
き込むことによって、２５５シンボル×１６Ｋビットか
らなる１ブロックを形成する。そして、ブロックインタ
ーリーバ２０は、メモリに保持された１ブロックのデー
タを同図中横方向に読み出すことによって、各符号ブロ
ックの順序を置換して並べ替える。すなわち、ブロック
インターリーバ２０は、同図に示すようなブロック単位
でブロックインターリーブを行う。ここで、メモリに対
するデータの書き込み方向で表される１シンボル×１６
Ｋビットのデータは、ＳＣＴＣＭ方式による符号の１フ
レームを構成する。ブロックインターリーバ２０は、生
成したインターリーブデータＤ３を後段のＳＣＴＣＭ符
号化器３０に出力する。

【００５５】ＳＣＴＣＭ符号化器３０は、ブロックイン
ターリーバ２０から供給されたインターリーブデータＤ
３に対して、ＳＣＴＣＭ方式による符号化を施す。具体
的には、ＳＣＴＣＭ符号化器３０は、図５に示すよう
に、要素符号としての畳み込み演算を行う２つの畳み込
み符号化器３１，３３と、畳み込み符号化器３１，３３
の間に設けられて入力されたデータの順序を並べ替える
インターリーバ３２と、所定の変調方式に基づいて信号
点のマッピングを行う多値変調マッピング回路３４とを
有する。

【００５６】畳み込み符号化器３１は、例えば２ビット
単位でインターリーブデータＤ３を入力すると、このイ
ンターリーブデータＤ３に対して畳み込み演算を行い、
演算結果を例えば３ビットの符号化データＤ５として後
段のインターリーバ３２に供給する。すなわち、畳み込
み符号化器３１は、入力されたｋビットのデータに対し
て、符号化率が“ｋ／ｋ＋１”の畳み込み演算を行い、
符号化データＤ５を後段のインターリーバ３２に供給す
る。

【００５７】インターリーバ３２は、畳み込み符号化器
３１から供給された符号化データＤ５を入力し、この符
号化データＤ５を構成する各ビットの順序を図示しない
記憶部等に予め格納している置換位置情報に基づいて並
べ替え、インターリーブデータＤ６を生成する。インタ
ーリーバ３２は、生成したインターリーブデータＤ６を
後段の畳み込み符号化器３３に供給する。

【００５８】畳み込み符号化器３３は、例えば３ビット
単位でインターリーブデータＤ６を入力すると、このイ
ンターリーブデータＤ６に対して畳み込み演算を行い、
演算結果を例えば３ビットの符号化データＤ７として後
段の多値変調マッピング回路３４に供給する。すなわ
ち、畳み込み符号化器３３は、入力されたｋビットのデ
ータに対して、符号化率が“ｋ／ｋ＝１”の畳み込み演
算を行い、符号化データＤ７を後段の多値変調マッピン
グ回路３４に供給する。

【００５９】多値変調マッピング回路３４は、畳み込み
符号化器３３から供給された符号化データＤ７を、クロ
ックに同期させて、例えば８ＰＳＫ（8-Phase Shift Ke
ying）変調方式の伝送シンボルにマッピングする。すな
わち、多値変調マッピング回路３４は、畳み込み符号化
器３３から供給された例えば３ビットの符号化データＤ
７を１つの伝送シンボルＤ４としてマッピングする。多
値変調マッピング回路３４は、生成した伝送シンボルＤ
４を外部に出力する。

【００６０】このようなＳＣＴＣＭ符号化器３０は、入
力したインターリーブデータＤ３に対して、２つの畳み
込み符号化器３１，３３及びインターリーバ３２により
縦列連接畳み込み演算を行い、得られた符号化データＤ
７を、多値変調マッピング回路３４により例えば８ＰＳ
Ｋ変調方式の伝送シンボルＤ４にマッピングする。ＳＣ
ＴＣＭ符号化器３０は、生成した伝送シンボルＤ４を外
部に出力する。

【００６１】以上のような各部を備える符号化装置１
は、ＲＳ符号化器１０により外符号の符号化としてＲＳ
符号による符号化を行い、ブロックインターリーバ２０
を介して、ＳＣＴＣＭ符号化器３０により内符号の符号
化としてＳＣＴＣＭ方式による符号化を行う。この符号
化装置１により符号化され且つ変調されたデータは、無
記憶通信路２を介して受信装置に出力される。

【００６２】一方、復号装置３は、図６に示すように、
内符号としてのＳＣＴＣＭ方式による符号の復号を行う
第１の復号手段であるＳＣＴＣＭ復号器４０と、入力し
たデータの順序を元に戻すデインターリーブ手段である
ブロックデインターリーバ５０と、外符号としてのＲＳ
符号の復号を行う第２の復号手段であるＲＳ復号器６０
と、ＳＣＴＣＭ復号器４０により生成された復号データ
Ｄ９に含まれる誤りの多少を判定する判定手段である判
定部７０と、この判定部７０から供給された判定情報に
基づいてフレーム単位で消失フラグを付与する消失フラ
グ付与手段である消失フラグ付与部８０とを備える。

【００６３】ＳＣＴＣＭ復号器４０は、符号化装置１に
おけるＳＣＴＣＭ符号化器３０に対応して備えられるも
のであり、無記憶通信路２上で発生したノイズの影響に
よりアナログ値をとり軟入力（soft-input）とされる受
信語Ｄ８から符号化装置１におけるインターリーブデー
タＤ３を推定し、復号データＤ９として出力することに
よって、内符号の復号を行う。具体的には、ＳＣＴＣＭ
復号器４０は、図７に示すように、軟出力（soft-outpu
t）復号を行う２つの軟出力復号回路４１，４４と、入
力したデータの順序を元に戻すデインターリーバ４２
と、入力したデータの順序を並べ替えるインターリーバ
４３と、入力したデータを２値化する２値化回路４５と
を備える。

【００６４】軟出力復号回路４１は、ＳＣＴＣＭ符号化
器３０における畳み込み符号化器３３に対応して備えら
れるものであり、いわゆるＢＣＪＲ（Bahl, Cocke, Jel
inekand Raviv）アルゴリズムに基づく最大事後確率（M
aximum A Posteriori probability；以下、ＭＡＰと記
す。）復号を行う。軟出力復号回路４１は、受信装置に
より受信された軟入力の受信語Ｄ８を入力するととも
に、インターリーバ４３から供給された軟入力の情報ビ
ットに対する事前確率情報Ｄ１２を入力し、これらの受
信語Ｄ８と事前確率情報Ｄ１２とを用いて、ＢＣＪＲア
ルゴリズムに基づくＭＡＰ復号を行い、ＳＣＴＣＭ符号
化器３０における畳み込み符号化器３３により符号化さ
れた符号の軟出力復号を行う。軟出力復号回路４１は、
符号の拘束条件により求められる外部情報Ｄ１３を生成
し、この外部情報Ｄ１３を後段のデインターリーバ４２
に軟出力として供給する。なお、この外部情報Ｄ１３
は、ＳＣＴＣＭ符号化器３０におけるインターリーバ３
２によりインターリーブされたインターリーブデータＤ
６に対応するものである。

【００６５】デインターリーバ４２は、ＳＣＴＣＭ符号
化器３０におけるインターリーバ３２によりインターリ
ーブされたインターリーブデータＤ６のビット配列を、
それぞれ、元の符号化データＤ５のビット配列に戻すよ
うに、軟出力復号回路４１から出力される軟入力の外部
情報Ｄ１３にデインターリーブを施す。デインターリー
バ４２は、デインターリーブして得られたデータを後段
の軟出力復号回路４４における符号ビットに対する事前
確率情報Ｄ１４として供給する。

【００６６】インターリーバ４３は、軟出力復号回路４
４から出力された軟入力である符号ビットに対する外部
情報Ｄ１７に対して、ＳＣＴＣＭ符号化器３０における
インターリーバ３２と同一の置換位置情報に基づいたイ
ンターリーブを施す。インターリーバ４３は、インター
リーブして得られたデータを軟出力復号回路４１におけ
る情報ビットに対する事前確率情報Ｄ１２として供給す
る。

【００６７】軟出力復号回路４４は、ＳＣＴＣＭ符号化
器３０における畳み込み符号化器３１に対応して備えら
れるものであり、上述したＢＣＪＲアルゴリズムに基づ
くＭＡＰ復号を行う。軟出力復号回路４４は、デインタ
ーリーバ４２から出力された軟入力の符号ビットに対す
る事前確率情報Ｄ１４を入力するとともに、値が“０”
である情報ビットに対する事前確率情報Ｄ１５を入力
し、これらの事前確率情報Ｄ１４，Ｄ１５を用いて、Ｂ
ＣＪＲアルゴリズムに基づくＭＡＰ復号を行い、ＳＣＴ
ＣＭ符号化器３０における畳み込み符号化器３１により
符号化された符号の軟出力復号を行う。軟出力復号回路
４４は、符号の拘束条件により求められる外部情報Ｄ１
６，Ｄ１７を生成し、外部情報Ｄ１６を後段の２値化回
路４５に軟出力として供給するとともに、外部情報Ｄ１
７をインターリーバ４３に軟出力として供給する。

【００６８】２値化回路４５は、軟出力復号回路４４に
より生成された軟出力の外部情報Ｄ１６に基づいて、軟
出力復号回路４４から供給された外部情報Ｄ１６を２値
化し、硬出力（hard-output）の復号データＤ９として
出力する。

【００６９】このようなＳＣＴＣＭ復号器４０は、ＳＣ
ＴＣＭ符号化器３０における畳み込み符号化器３３，３
１のそれぞれに対応する軟出力復号回路４１，４４を備
えることによって、復号複雑度が高い符号を複雑度の小
さい要素に分解し、軟出力復号回路４１，４４の間の相
互作用により特性を逐次的に向上させることができる。
ＳＣＴＣＭ復号器４０は、受信語Ｄ８を入力すると、軟
出力復号回路４１乃至軟出力復号回路４４の復号動作を
例えば数回乃至数十回といった所定の回数だけ反復して
行い、所定の回数の復号動作の結果得られた軟出力の外
部情報Ｄ１６に基づいて、復号データＤ９を後段のブロ
ックデインターリーバ５０に出力する。また、ＳＣＴＣ
Ｍ復号器４０は、後述するように、ＲＳ復号器６０によ
り消失訂正を行うか否かを判定するための情報として、
復号データＤ９等を判定部７０に出力する。

【００７０】ブロックデインターリーバ５０は、符号化
装置１におけるブロックインターリーバ２０に対応して
備えられるものであり、ブロックインターリーバ２０に
よりインターリーブされたインターリーブデータＤ３の
符号ブロック配列を、それぞれ、元の符号化データＤ２
の符号ブロック配列に戻すように、ＳＣＴＣＭ復号器４
０から供給された復号データＤ９にブロックデインター
リーブを施す。ブロックデインターリーバ５０は、デイ
ンターリーブして得られたデータを後段のＲＳ復号器６
０における入力データＤ１０として出力する。

【００７１】ＲＳ復号器６０は、符号化装置１における
ＲＳ符号化器１０に対応して備えられるものであり、ブ
ロックデインターリーバ５０から供給された入力データ
Ｄ１０を復号し、復号データＤ１１として出力すること
によって、外符号の復号を行う。具体的には、ＲＳ復号
器６０は、入力データＤ１０を構成する例えば符号長が
２５５シンボルの符号ブロックからＲＳ符号による誤り
訂正処理を行い、復号データＤ１１として出力する。こ
こで、ＲＳ復号器６０は、パリティが１６シンボルであ
ることから、符号ブロック内に発生した８シンボルまで
の誤りを訂正することができる。また、ＲＳ復号器６０
は、後述するように、消失フラグ付与部８０から供給さ
れるフラグ情報に基づいて消失訂正を行うこともでき、
この場合には、符号ブロック内に発生した１６シンボル
までの誤りを訂正することができる。勿論、ＲＳ復号器
６０は、通常の誤り訂正と消失訂正を併用することによ
って、符号ブロック内に発生した８シンボル乃至１６シ
ンボルの誤りを訂正できることはいうまでもない。

【００７２】判定部７０は、後に詳述するが、ＳＣＴＣ
Ｍ復号器４０から復号データＤ９等を入力し、これらの
情報に基づいて復号データＤ９に含まれる誤りの割合を
上述したＳＣＴＣＭ方式による符号のフレーム単位で評
価する。判定部７０は、求めた誤りの割合に応じて誤り
の多少を判定し、判定結果を示す判定情報を消失フラグ
付与部８０に出力する。

【００７３】消失フラグ付与部８０は、判定部７０から
供給された判定情報に基づいてフレーム単位で消失フラ
グを付与し、消失フラグを付与したフレームを示すフラ
グ情報を図示しないメモリに保持する。消失フラグ付与
部８０は、メモリに保持したフラグ情報をＲＳ復号器６
０に出力する。

【００７４】以上のような各部を備える復号装置３は、
ＳＣＴＣＭ復号器４０により内符号の軟出力復号を行
い、ブロックデインターリーバ５０を介して、ＲＳ復号
器６０により外符号の復号を行う。この際、復号装置３
は、ＳＣＴＣＭ復号器４０により内符号の軟出力復号を
行い得られた復号データＤ９に含まれる誤りの割合を判
定部７０によりフレーム単位で評価し、その判定結果に
応じてＲＳ復号器６０により消失訂正を行う。

【００７５】このような符号化装置１と復号装置３によ
り構成されるデータ送受信システムにおいては、符号化
装置１においてＲＳ符号化器１０とＳＣＴＣＭ符号化器
３０とを連接することによって、符号化装置としてＳＣ
ＴＣＭ符号化器３０を単体で用いた場合に比べ、性能を
向上させることができる。具体的には、符号化装置とし
てＳＣＴＣＭ符号化器３０を単体で用いた場合におい
て、ビットエラーレートと、１ビットあたりの信号対雑
音電力比（Ｅ_b／Ｎ₀）との関係で示される性能曲線は、
通常、ビットエラーレートが急激に減少する領域である
ウォーターフォール領域が、１ビットあたりの信号対雑
音電力比に対して任意の幅を有して形成される傾向を呈
するが、データ送受信システムにおいては、符号化装置
１においてＲＳ符号化器１０とＳＣＴＣＭ符号化器３０
とを連接することによって、ビットエラーレートが１ビ
ットあたりの信号対雑音電力比に対して、より急激に減
少することを可能とし、いわゆるエラーフロア領域を除
去することができる。

【００７６】さらに、データ送受信システムにおいて
は、復号装置３におけるＳＣＴＣＭ復号器４０により得
られる復号データＤ９に対して、判定部７０によりフレ
ーム単位で誤りの多少を判定し、その判定結果に応じて
ＲＳ復号器６０により消失訂正を行うことによって、よ
り効率の高い誤り訂正処理を行うことができる。以下、
復号装置３における消失訂正を行うための判定処理につ
いて詳述する。

【００７７】復号装置３において、判定部７０による判
定処理としては、復号データＤ９を再符号化して得られ
たデータと、受信語Ｄ８とを比較することによって、復
号データＤ９に含まれる誤りの割合をフレーム単位で判
定することが考えられる。

【００７８】この場合、判定部７０としては、復号デー
タＤ９をＳＣＴＣＭ符号化器３０と同一の構成からなる
符号化器に入力して再符号化するようにすればよい。

【００７９】しかしながら、ＳＣＴＣＭ符号化器３０と
同一の構成からなる符号化器を設けることは回路規模の
増大を招く問題がある。そこでここでは、ＳＣＴＣＭ復
号器４０は、多くの誤りが生じていない場合には、顕著
な復号精度を示す一方で、多くの誤りが生じている場合
には、得られた復号データＤ９をＳＣＴＣＭ符号化器３
０における要素符号である畳み込み符号化器３１と同一
の構成からなる符号化器に入力して再符号化したデータ
と、事前確率情報Ｄ１４を硬判定して得られた硬判定デ
ータとが全く一致しなくなることに着目する。

【００８０】この場合、判定部７０としては、例えば図
８に示すように、畳み込み演算を行う畳み込み符号化器
７１と、入力したデータを２値化する２値化回路７２
と、２つのデータを比較する比較器７３とを有するもの
が考えられる。

【００８１】畳み込み符号化器７１は、ＳＣＴＣＭ符号
化器３０における畳み込み符号化器３１と同一の構成か
らなる。畳み込み符号化器７１は、ＳＣＴＣＭ復号器４
０により生成された復号データＤ９を入力し、この復号
データＤ９に対して畳み込み演算を行い、演算結果を再
符号化データＤ１８として比較器７３に供給する。

【００８２】２値化回路７２は、ＳＣＴＣＭ復号器４０
により生成された事前確率情報Ｄ１４を硬判定して２値
化し、硬判定データＤ１９として比較器７３に供給す
る。

【００８３】比較器７３は、畳み込み符号化器７１から
供給された再符号化データＤ１８と、２値化回路７２か
ら供給された硬判定データＤ１９とをフレーム単位で比
較する。

【００８４】このような判定部７０は、比較器７３によ
って、畳み込み符号化器７１により生成された再符号化
データＤ１８と、２値化回路７２により生成された硬判
定データＤ１９とをフレーム単位で比較し、復号データ
Ｄ９に含まれる誤りの割合を求め、例えばその割合が設
定された所定の閾値を越えているか否かを示す情報を判
定情報として、消失フラグ付与部８０に出力する。

【００８５】また、判定部７０による判定処理として
は、ＳＣＴＣＭ復号器４０における軟出力復号回路４４
内部で生成される情報ビットｕ及び／又は符号ビットｃ
の尤度を示す事後確率情報、すなわち、情報ビットｕが
“１”である確率Ｐ（ｕ＝１）と、情報ビットｕが
“０”である確率Ｐ（ｕ＝０）との比の自然対数で表さ
れる符号の拘束条件に基づく事後確率情報や、符号ビッ
トｃが“１”である確率Ｐ（ｃ＝１）と、符号ビットｃ
が“０”である確率Ｐ（ｃ＝０）との比の自然対数で表
される符号の拘束条件に基づく事後確率情報の分布に基
づいて、復号データＤ９に含まれる誤りの割合をフレー
ム単位で判定することが考えられる。

【００８６】多くの誤りが生じていない場合における事
後確率情報は、例えば図９（Ａ）に示すように、任意の
正負値に大きく分かれて分布することが知られている。
すなわち、事後確率情報が負の値に分布するものは、情
報ビットｕ又は符号ビットｃが“０”である確率が高い
ことを示し、事後確率情報が正の値に分布するものは、
情報ビットｕ又は符号ビットｃが“１”である確率が高
いことを示している。事後確率情報がこのような両極的
な分布を呈することは、とりもなおさず、誤りが少なく
復号の信頼性が高いことを示すものに他ならない。

【００８７】一方、多くの誤りが生じている場合におけ
る事後確率情報は、例えば同図（Ｂ）に示すように、値
が“０”近傍に分布することが知られている。すなわ
ち、事後確率情報が“０”近傍に分布する場合には、情
報ビットｕ又は符号ビットｃが“０”であるか“１”で
あるかの確率が１／２近傍であることを示しており、事
後確率情報が同図（Ａ）に示したように正負値に明確に
分かれた分布を呈さず、このような分布を呈すること
は、誤りが多く復号の信頼性が低いことを示している。

【００８８】そこで、判定部７０としては、このような
情報を示す事後確率情報をＳＣＴＣＭ復号器４０から入
力し、事後確率情報の分布を調べることによって、復号
データＤ９に含まれる誤りの割合をフレーム単位で求
め、例えばその割合が設定された所定の閾値を越えてい
るか否かを示す情報を判定情報として、消失フラグ付与
部８０に出力するようにしてもよい。

【００８９】さらに、判定部７０による判定処理として
は、上述したＳＣＴＣＭ復号器４０における軟出力復号
回路４４内部で生成される情報ビットｕ及び／又は符号
ビットｃの尤度を示す事後確率情報の収束状況に基づい
て、復号データＤ９に含まれる誤りの割合をフレーム単
位で判定することが考えられる。

【００９０】ＳＣＴＣＭ復号器４０は、上述したよう
に、軟出力復号回路４１乃至軟出力復号回路４４の復号
動作を例えば数回乃至数十回といった所定の回数だけ反
復するが、この復号動作は、事後確率情報が或る値に収
束することを期待して行われるものである。すなわち、
多くの誤りが生じている場合には、事後確率情報は、軟
出力復号回路４１乃至軟出力復号回路４４の復号動作を
反復しても収束しない。

【００９１】そこで、判定部７０としては、事後確率情
報をＳＣＴＣＭ復号器４０から入力し、事後確率情報の
収束状況を調べることによって、復号データＤ９に含ま
れる誤りの割合をフレーム単位で求め、例えばその割合
が設定された所定の閾値を越えているか否かを示す情報
を判定情報として、消失フラグ付与部８０に出力するこ
ともできる。

【００９２】復号装置３は、このような判定処理を判定
部７０により行い、得られた判定情報に基づいて消失フ
ラグ付与部８０によりフレーム単位で消失フラグを付与
し、ＲＳ復号器６０により消失訂正を行うことができ
る。そのため、復号装置３は、上述したように、ＲＳ復
号器６０により通常の誤り訂正を行う場合には、符号ブ
ロック内に発生した８シンボルまでの誤りしか訂正する
ことができないところを、消失訂正を併用することによ
って、最大で１６シンボルまでの誤りを訂正することが
でき、フレーム内に多くの誤りが生じた場合にも、高精
度に且つ効率よく復号を行うことができる。

【００９３】なお、復号データＤ９に含まれる誤りの割
合を比較するための閾値としては、予め設定されたもの
を用いてもよいが、例えば消失訂正を行うことで得られ
る効率と復号精度との兼ね合いに応じて、ユーザにより
任意に設定するようにしてもよい。

【００９４】以上説明したように、本発明の実施の形態
として示したデータ送受信システムは、高精度に且つ効
率よく誤り訂正処理を行うことができ、ユーザに高い信
頼性を提供することができる。

【００９５】なお、本発明は、上述した実施の形態に限
定されるものではない。例えば、上述した実施の形態で
は、符号化装置１におけるＳＣＴＣＭ符号化器３０とし
て、畳み込み符号化器を２つ有するものとして説明した
が、本発明は、３つ以上の畳み込み符号化器を有し、各
畳み込み符号化器の間にインターリーバを設けたＳＣＴ
ＣＭ符号化器であっても適用可能である。この場合、復
号装置３におけるＳＣＴＣ復号器としては、畳み込み符
号化器の数に応じた軟出力復号回路及びデインターリー
バ並びにインターリーバを有するものを用いることは勿
論である。

【００９６】また、上述した実施の形態では、内符号の
符号化として、ＳＣＴＣＭ方式による符号化を行うもの
として説明したが、本発明は、例えば、変調信号の信号
点の配置を行わない縦列連接畳み込み符号（Serially C
oncatenated ConvolutionalCodes）による符号化にも適
用できる他、並列連接畳み込み符号（Parallel Concate
nated Convolutional Codes）による符号化を行う場合
や、この並列連接畳み込み符号による符号化と多値変調
とを組み合わせたターボ符号化変調（Turbo Trellis Co
ded Modulation）方式による符号化を行う場合にも適用
できる。勿論この場合には、内符号の復号を行う復号器
としては、各種符号化器に対応したものを用いることは
いうまでもない。

【００９７】さらに、上述した実施の形態では、外符号
の符号化として、ＲＳ符号による符号化を行うものとし
て説明したが、本発明は、これに拘泥するものではな
く、消失訂正を行うことが可能な符号であればいかなる
ものであっても適用することができる。

【００９８】さらにまた、上述した実施の形態では、Ｒ
Ｓ符号及びＳＣＴＣＭ方式による符号の２つの符号を連
接するものとして説明したが、本発明は、３つ以上の符
号を連接する場合にも適用可能である。すなわち、本発
明は、少なくとも１つは消失訂正を行うことが可能な符
号を用いれば、その趣旨を達成するものである。

【００９９】また、上述した実施の形態では、符号化装
置及び復号装置をデータ送受信システムにおける送信装
置及び受信装置に適用して説明したが、本発明は、例え
ばフロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ又は
ＭＯ（Magneto Optical）といった磁気、光又は光磁気
ディスク等の記録媒体に対する記録及び／又は再生を行
う記録及び／又は再生装置に適用することもできる。こ
の場合、符号化装置により符号化されたデータは、無記
憶通信路に等価とされる記録媒体に記録され、復号装置
により復号されて再生される。

【０１００】さらに、上述した実施の形態では、符号化
装置及び復号装置ともハードウェアにより構成された装
置であるものとして説明したが、これらの符号化装置及
び復号装置とも、例えばワークステーションやパーソナ
ルコンピュータといったコンピュータ装置において実行
可能なソフトウェアとして実現することが可能である。
以下、この例について、図１０を参照して説明する。

【０１０１】コンピュータ装置１５０は、同図に示すよ
うに、各部を統括して制御するＣＰＵ（Central Proces
sing Unit）１５１と、各種プログラムを含む情報を格
納する読みとり専用のＲＯＭ１５２と、ワークエリアと
して機能するＲＡＭ（RandomAccess Memory）１５３
と、各種プログラムやデータ等の記録及び／又は再生を
行うＨＤＤ（Hard Disk Drive）１５４と、これらのＣ
ＰＵ１５１、ＲＯＭ１５２、ＲＡＭ１５３及びＨＤＤ１
５４を接続するバス１５５と、ＣＰＵ１５１、ＲＯＭ１
５２、ＲＡＭ１５３及びＨＤＤ１５４と後述する表示部
１５７、入力部１５８、通信部１５９及びドライブ１６
０との間でデータの入出力を行うための入出力インター
フェース１５６と、各種情報を表示する表示部１５７
と、ユーザによる操作を受け付ける入力部１５８と、外
部との通信を行うための通信部１５９と、着脱自在とさ
れる記録媒体１７０に対する各種情報の記録及び／又は
再生を行うドライブ１６０とを備える。

【０１０２】ＣＰＵ１５１は、バス１５５を介してＲＯ
Ｍ１５２、ＲＡＭ１５３及びＨＤＤ１５４と接続してお
り、これらのＲＯＭ１５２、ＲＡＭ１５３及びＨＤＤ１
５４を制御する。また、ＣＰＵ１５１は、バス１５５を
介して入出力インターフェース１５６に接続しており、
この入出力インターフェース１５６に接続されている表
示部１５７、入力部１５８、通信部１５９及びドライブ
１６０を制御する。さらに、ＣＰＵ１５１は、ＲＯＭ１
５２、ＨＤＤ１５４又はドライブ１６０に装着された記
録媒体１７０に記録されている各種プログラムを実行す
る。

【０１０３】ＲＯＭ１５２は、各種プログラムを含む情
報を格納している。このＲＯＭ１５２に格納されている
情報は、ＣＰＵ１５１の制御の下に読み出される。

【０１０４】ＲＡＭ１５３は、ＣＰＵ１５１が各種プロ
グラムを実行する際のワークエリアとして機能し、ＣＰ
Ｕ１５１の制御の下に、各種データを一時記憶する。

【０１０５】ＨＤＤ１５４は、ＣＰＵ１５１の制御の下
に、ハードディスクに対して各種プログラムやデータ等
の記録及び／又は再生を行う。

【０１０６】バス１５５は、ＣＰＵ１５１の制御の下
に、ＲＯＭ１５２、ＲＡＭ１５３及びＨＤＤ１５４から
読み出された各種データ等を伝送するとともに、ＲＡＭ
１５３及びＨＤＤ１５４に記録する各種データ等を伝送
する。

【０１０７】入出力インターフェース１５６は、ＣＰＵ
１５１の制御の下に表示部１５７に各種情報を表示する
ためのインターフェースと、ユーザにより入力部１５８
を介して操作された内容を示す制御信号をＣＰＵ１５１
に対して伝送するためのインターフェースと、ＣＰＵ１
５１の制御の下に通信部１５９を介して外部との間でデ
ータを入出力するためのインターフェースと、ドライブ
１６０に装着された記録媒体１７０に対して各種情報の
記録及び／又は再生を行うためのインターフェースとを
有し、ＣＰＵ１５１、ＲＯＭ１５２、ＲＡＭ１５３及び
ＨＤＤ１５４からのデータを表示部１５７、入力部１５
８、通信部１５９及びドライブ１６０に対して出力した
り、表示部１５７、入力部１５８、通信部１５９及びド
ライブ１６０からのデータをＣＰＵ１５１、ＲＯＭ１５
２、ＲＡＭ１５３及びＨＤＤ１５４に対して入力する。

【０１０８】表示部１５７は、例えばＬＣＤ（Liquid C
rystal Display）からなり、ＣＰＵ１５１の制御の下
に、例えばＨＤＤ１５４に記録されていたデータ等の各
種情報を表示する。

【０１０９】入力部１５８は、例えばユーザによるキー
ボードやマウスの操作を受け付け、操作内容を示す制御
信号をＣＰＵ１５１に対して出力する。

【０１１０】通信部１５９は、ＣＰＵ１５１の制御の下
に、例えばネットワーク回線や衛星回線等により外部と
の通信を行うインターフェースとして機能する。

【０１１１】ドライブ１６０は、例えばフロッピーディ
スク、ＣＤ−ＲＯＭ又はＭＯといった磁気、光又は光磁
気ディスク等の記録媒体１７０を着脱し、ＣＰＵ１５１
の制御の下に、装着された記録媒体１７０に対する各種
情報の記録及び／又は再生を行う。

【０１１２】このようなコンピュータ装置１５０は、Ｃ
ＰＵ１５１によって、上述した符号化装置１における符
号化処理及び／又は復号装置３における復号処理をプロ
グラムを実行することにより実現する。

【０１１３】まず、コンピュータ装置１５０における符
号化処理について説明する。コンピュータ装置１５０
は、例えばユーザが符号化プログラムを実行するための
所定の操作を行うと、入力部１５８によって、操作内容
を示す制御信号をＣＰＵ１５１に対して供給する。これ
に応じて、コンピュータ装置１５０は、ＣＰＵ１５１に
よって、符号化プログラムをＲＡＭ１５３にロードして
実行し、符号化して得られた伝送シンボルを通信部１５
９を介して外部へと出力するとともに、必要に応じて、
表示部１５７に処理結果等を表示する。

【０１１４】ここで、符号化プログラムは、例えば記録
媒体１７０により提供されるものであって、ＣＰＵ１５
１の制御の下に、この記録媒体１７０から直接読み出さ
れてもよく、ハードディスクに１度記録されたものが読
み出されてもよい。また、符号化プログラムは、ＲＯＭ
１５２に予め格納されていてもよい。さらに、符号化の
対象とするデータは、ここではハードディスクに記録さ
れているものとする。なお、このデータは、上述した入
力データＤ１に対応するものである。

【０１１５】具体的には、コンピュータ装置１５０は、
ＣＰＵ１５１により符号化プログラムを実行すると、Ｃ
ＰＵ１５１の制御の下に、ハードディスクに記録されて
いる所望のデータを読み出し、このデータに対して外符
号の符号化としてＲＳ符号による符号化を行い、上述し
た符号化データＤ２に対応する符号化データを生成す
る。

【０１１６】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、生成した符号化データに対して
ブロックインターリーブを施し、上述したインターリー
ブデータＤ３に対応するインターリーブデータを生成す
る。

【０１１７】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、生成したインターリーブデータ
に対して内符号の符号化としてＳＣＴＣＭ方式による符
号化を行い、上述した伝送シンボルＤ４に対応する伝送
シンボルを生成する。

【０１１８】コンピュータ装置１５０は、ＣＰＵ１５１
の制御の下に、生成した伝送シンボルを１度ハードディ
スク等に記録した後、所望のタイミングで伝送シンボル
を読み出し、通信部１５９を介して外部へと出力すると
ともに、必要に応じて、表示部１５７に処理結果等を表
示する。なお、生成した伝送シンボルは、記録媒体１７
０等に記録することもできる。

【０１１９】このように、コンピュータ装置１５０は、
上述した符号化装置１における符号化処理を符号化プロ
グラムを実行することにより実現することができる。

【０１２０】つぎに、コンピュータ装置１５０における
復号処理について説明する。コンピュータ装置１５０
は、例えばユーザが復号プログラムを実行するための所
定の操作を行うと、入力部１５８によって、操作内容を
示す制御信号をＣＰＵ１５１に対して供給する。これに
応じて、コンピュータ装置１５０は、ＣＰＵ１５１によ
って、復号プログラムをＲＡＭ１５３にロードして実行
し、通信部１５９を介して外部から受信し、上述した受
信語Ｄ８に対応するものでありハードディスク等に記録
されている受信語を復号するとともに、必要に応じて、
表示部１５７に処理結果等を表示する。

【０１２１】なお、復号プログラムも、符号化プログラ
ムと同様に、例えば記録媒体１７０により提供されるも
のであって、ＣＰＵ１５１の制御の下に、この記録媒体
１７０から直接読み出されてもよく、ハードディスクに
１度記録されたものが読み出されてもよい。また、復号
プログラムは、ＲＯＭ１５２に予め格納されていてもよ
い。

【０１２２】具体的には、コンピュータ装置１５０は、
ＣＰＵ１５１により復号プログラムを実行すると、ＣＰ
Ｕ１５１の制御の下に、ハードディスクから読み出した
受信語、若しくは通信部１５９を介して受信した受信語
に対して例えばＢＣＪＲアルゴリズムに基づくＭＡＰ復
号を例えば数回乃至数十回といった所定の回数だけ反復
して行うことによって、内符号の軟出力復号を行い、上
述した復号データＤ９に対応する硬出力の復号データを
生成する。

【０１２３】また、コンピュータ装置１５０は、ＣＰＵ
１５１の制御の下に、復号データに含まれる誤りの割合
をフレーム単位で評価し、求めた誤りの割合に応じて誤
りの多少を判定し、判定結果を示す判定情報を生成す
る。そして、コンピュータ装置１５０は、ＣＰＵ１５１
の制御の下に、判定情報に基づいてフレーム単位で消失
フラグを付与し、消失フラグを付与したフレームを示す
フラグ情報をＲＡＭ１５３等に保持する。

【０１２４】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、生成した復号データに対して、
ブロックデインターリーブを施し、上述した入力データ
Ｄ１０に対応する入力データを生成する。

【０１２５】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、生成した入力データに対して、
ＲＳ符号による誤り訂正処理を行い、上述した復号デー
タＤ１１に対応する復号データを生成する。このとき、
コンピュータ装置１５０は、ＣＰＵ１５１の制御の下
に、フラグ情報をＲＡＭ１５３等から読み出し、このフ
ラグ情報に基づいて、消失フラグが付与されたフレーム
については消失訂正を行う。

【０１２６】コンピュータ装置１５０は、ＣＰＵ１５１
の制御の下に、得られた復号データをハードディスク等
に記録し、必要に応じて、表示部１５７に処理結果等を
表示する。なお、得られた復号データは、記録媒体１７
０等に記録することもできる。

【０１２７】このように、コンピュータ装置１５０は、
上述した復号装置３における復号処理を復号プログラム
を実行することにより実現することができる。

【０１２８】以上のように、本発明は、その趣旨を逸脱
しない範囲で適宜変更が可能であることはいうまでもな
い。

【０１２９】

【発明の効果】以上詳細に説明したように、本発明にか
かる復号装置は、入力されたデータに対して、消失訂正
が可能な第１の符号による符号化を行う第１の符号化手
段と、第２の符号による符号化を行う第２の符号化手段
とを、インターリーブ手段を介して連接した符号化機器
により符号化された符号の復号を行う復号装置であっ
て、第２の符号の復号を行う第１の復号手段と、インタ
ーリーブ手段により並べ替えられたデータの符号ブロッ
ク配列を、第１の符号により符号化されたデータの符号
ブロック配列に戻すように、第１の復号手段により復号
されて供給された復号データにデインターリーブを施す
デインターリーブ手段と、第１の符号の復号を行う第２
の復号手段と、復号データに含まれる誤りの多少を判定
する判定手段とを備え、第２の復号手段は、判定手段に
より得られた判定結果に応じて、消失訂正を行う。

【０１３０】したがって、本発明にかかる復号装置は、
判定手段により復号データに含まれる誤りの多少を判定
し、その判定結果に応じて、第２の復号手段により消失
訂正を行うことによって、高精度に且つ効率よく復号を
行うことができる。

【０１３１】また、本発明にかかる復号方法は、入力さ
れたデータに対して、消失訂正が可能な第１の符号によ
る符号化を行う第１の符号化工程と、第２の符号による
符号化を行う第２の符号化工程とを、インターリーブ工
程を介して連接して行う符号化方法により符号化された
符号の復号を行う復号方法であって、第２の符号の復号
を行う第１の復号工程と、インターリーブ工程にて並べ
替えられたデータの符号ブロック配列を、第１の符号に
より符号化されたデータの符号ブロック配列に戻すよう
に、第１の復号工程にて復号されて供給された復号デー
タにデインターリーブを施すデインターリーブ工程と、
第１の符号の復号を行う第２の復号工程と、復号データ
に含まれる誤りの多少を判定する判定工程とを備え、第
２の復号工程では、判定工程にて得られた判定結果に応
じて、消失訂正を行う。

【０１３２】したがって、本発明にかかる復号方法は、
復号データに含まれる誤りの多少を判定し、その判定結
果に応じて、第１の符号の復号の際に消失訂正を行うこ
とによって、高精度に且つ効率よく復号を行うことを可
能とする。

【０１３３】さらに、本発明にかかる復号プログラムが
記録された記録媒体は、入力されたデータに対して、消
失訂正が可能な第１の符号による符号化を行う第１の符
号化工程と、第２の符号による符号化を行う第２の符号
化工程とを、インターリーブ工程を介して連接して行う
符号化方法により符号化された符号の復号を行うコンピ
ュータ制御可能な復号プログラムが記録された記録媒体
であって、復号プログラムは、第２の符号の復号を行う
第１の復号工程と、インターリーブ工程にて並べ替えら
れたデータの符号ブロック配列を、第１の符号により符
号化されたデータの符号ブロック配列に戻すように、第
１の復号工程にて復号されて供給された復号データにデ
インターリーブを施すデインターリーブ工程と、第１の
符号の復号を行う第２の復号工程と、復号データに含ま
れる誤りの多少を判定する判定工程とを備え、第２の復
号工程では、判定工程にて得られた判定結果に応じて、
消失訂正を行う。

【０１３４】したがって、本発明にかかる復号プログラ
ムが記録された記録媒体は、復号データに含まれる誤り
の多少を判定し、その判定結果に応じて、第１の符号の
復号の際に消失訂正を行う復号プログラムを提供するこ
とができる。そのため、この復号プログラムが提供され
た装置は、高精度に且つ効率よく復号を行うことが可能
となる。

【図面の簡単な説明】

【図１】本発明の実施の形態として示すデータ送受信シ
ステムを適用する通信モデルの構成を説明するブロック
図である。

【図２】同データ送受信システムにおける符号化装置の
構成を説明するブロック図である。

【図３】ＲＳ符号の説明図であって、符号化装置が備え
るＲＳ符号化器により生成される符号ブロックを説明す
る図である。

【図４】符号化装置が備えるブロックインターリーバに
よるブロックインターリーブを説明する図であって、ブ
ロックインターリーバにより形成されるブロックを説明
する図である。

【図５】符号化装置が備えるＳＣＴＣＭ符号化器の構成
を説明するブロック図である。

【図６】同データ送受信システムにおける復号装置の構
成を説明するブロック図である。

【図７】復号装置が備えるＳＣＴＣＭ復号器の構成を説
明するブロック図である。

【図８】復号装置が備える判定部の構成を説明するブロ
ック図である。

【図９】事後確率情報の分布を説明する図であって、
（Ａ）は、多くの誤りが生じていない場合における事後
確率情報の分布を示し、（Ｂ）は、多くの誤りが生じて
いる場合における事後確率情報の分布を示す図である。

【図１０】コンピュータ装置の構成を説明するブロック
図である。

【図１１】通信モデルの構成を説明するブロック図であ
る。

【図１２】従来の符号化装置の構成を説明するブロック
図であって、並列連接畳み込み符号による符号化を行う
符号化装置の構成を説明するブロック図である。

【図１３】従来の復号装置の構成を説明するブロック図
であって、図１２に示す符号化装置により符号化された
並列連接畳み込み符号の復号を行う復号装置の構成を説
明するブロック図である。

【図１４】従来の符号化装置の構成を説明するブロック
図であって、縦列連接畳み込み符号による符号化を行う
符号化装置の構成を説明するブロック図である。

【図１５】従来の復号装置の構成を説明するブロック図
であって、図１４に示す符号化装置により符号化された
縦列連接畳み込み符号の復号を行う復号装置の構成を説
明するブロック図である。

【符号の説明】

１ 符号化装置、 ３ 復号装置、 １０ ＲＳ符号化
器、 ２０ ブロックインターリーバ、 ３０ ＳＣＴ
ＣＭ符号化器、 ４０ ＳＣＴＣＭ復号器、５０ ブロ
ックデインターリーバ、 ６０ ＲＳ復号器、 ７０
判定部、 ８０ 消失フラグ付与部、 １５０ コンピ
ュータ装置、 １５１ ＣＰＵ、 １７０ 記録媒体

フロントページの続き Ｆターム(参考） 5C059 KK00 MA00 ME01 RD03 RF04 RF07 RF19 RF21 SS06 SS20 SS26 TA76 TB04 TC22 TD12 UA02 UA05 5J065 AA01 AA03 AB01 AC03 AD10 AD11 AD13 AE06 AG06 AH02 AH21

Claims (27)

【特許請求の範囲】
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. 【請求項２７】 入力されたデータに対して、消失訂正
    が可能な第１の符号による符号化を行う第１の符号化工
    程と、第２の符号による符号化を行う第２の符号化工程
    とを、インターリーブ工程を介して連接して行う符号化
    方法により符号化された符号の復号を行うコンピュータ
    制御可能な復号プログラムが記録された記録媒体であっ
    て、 上記復号プログラムは、 上記第２の符号の復号を行う第１の復号工程と、 上記インターリーブ工程にて並べ替えられたデータの符
    号ブロック配列を、上記第１の符号により符号化された
    データの符号ブロック配列に戻すように、上記第１の復
    号工程にて復号されて供給された復号データにデインタ
    ーリーブを施すデインターリーブ工程と、 上記第１の符号の復号を行う第２の復号工程と、 上記復号データに含まれる誤りの多少を判定する判定工
    程とを備え、 上記第２の復号工程では、上記判定工程にて得られた判
    定結果に応じて、消失訂正を行うことを特徴とする復号
    プログラムが記録された記録媒体。