復号プログラムが記録された記録媒体に関する。衛星ディジタル放送といった放送分野、及び記録媒体に対する記録及び/又は再生を行う磁気、光又は光磁気記録分野の研究が著しく進められているが、それにともない、誤り訂正符号化及び復号の効率化を目的として符号理論の研究も盛んに行われている。decoding.【0003】符号性能の理論的限界としては、いわゆるシャノンの通信路符号化定理により与えられるシャノン限界が知られている。"という定理であり、シャノン限界とは、誤りなしに送信可能な伝送速度の理論上の限界である。Codes)による符号化方法が知られている。by.【0005】この縦列連接畳み込み符号による符号化は、2つの畳み込み符号化器とインターリーバとを縦列に連接して構成される装置により行われる。(soft-output)を出力する2つの復号回路を縦列に連接して構成される装置により行われ、2つの復号回路の間で情報をやり取りし、最終的な復号結果が得られる。)方式も知られている。SCTCM方式は、縦列連接畳み込み符号による符号化と多値変調とを組み合わせたものであり、変調信号の信号点の配置と誤り訂正符号の復号特性とを統括して考慮するものである。signal.【0007】この文献において、SCTCM方式による符号化を行う符号化装置は、4ビットの入力データを入力すると、この入力データに対して畳み込み符号化器により第1の符号(以下、外符号と記す。)の符号化として符号化率が“4/5”の畳み込み演算を行い、演算結果である5ビットの符号化データに対してインターリーブを施した後、畳み込み符号化器により第2の符号(以下、内符号と記す。/6”の畳み込み演算を行い、演算結果である6ビットの符号化データを所定の変調方式の伝送シンボルにマッピングし、生成した伝送シンボルを1つの符号化伝送シンボル毎に外部に出力する。2/3”の縦列連接畳み込み演算を行う。この符号化装置によるSCTCM方式の符号の復号を行う復号装置は、受信語を受信すると、2つの軟出力復号回路間の復号動作を例えば数回乃至数十回といった所定の回数だけ反復して行い、所定の回数の復号動作の結果得られた軟出力の外部情報に基づいて、復号データを出力する。data.【0008】また、SCTCM方式による符号化を行う符号化装置、及びSCTCM方式による符号の復号を行う復号装置としては、以下に示すものも提案されている。以下、SCTCM方式による符号化を行う符号化装置、及びSCTCM方式による符号の復号を行う復号装置について説明する。以下の説明においては、図13に示すように、ディジタル情報を図示しない送信装置が備える符号化装置201により縦列連接畳み込み符号化し、その出力を雑音のある無記憶通信路202を介して図示しない受信装置に入力して、この受信装置が備える復号装置203により復号し、観測する場合を考える。firstの符号(以下、外符号と記す。)の符号化を行う畳み込み符号化器210と、入力したデータの順序を並べ替えるインターリーバ220と、第2の符号(以下、内符号と記す。coding,所定の変調方式に基づいて信号点のマッピングを行う多値変調マッピング回路240とを備えるものが提案されている。Keying)変調方式の伝送シンボルにマッピングして3ビットの1つの符号化伝送シンボルD205として出力する。210,外符号の符号化として符号化率が“2/3”の畳み込み演算を行い、符号化データD202を後段のインターリーバ220に出力する。D203,演算結果を3ビットの符号化データD204として後段の多値変調マッピング回路240に出力する。204を、クロックに同期させて、例えば8PSK変調方式の伝送シンボルにマッピングする。8PSK変調方式における1つの伝送シンボルの信号点は3ビットのデータであることから、多値変調マッピング回路240は、畳み込み符号化器230から出力された3ビットの符号化データD204を1つの伝送シンボルとしてマッピングし、1つの符号化伝送シンボルD205を生成する。多値変調マッピング回路240は、生成した符号化伝送シンボルD205を外部に出力する。230により内符号の符号化として符号化率が“1”の畳み込み演算を行うことによって、全体として、符号化率が“(2/3)×1=2/3”の縦列連接畳み込み演算を行う。この符号化装置201により符号化され且つ変調されたデータは、無記憶通信路202を介して受信装置に出力される。201方式の符号の復号を行う復号装置203としては、例えば図15に示すように、内符号の復号を行う軟出力復号回路250と、入力したデータの順序を元に戻すデインターリーバ260と、入力したデータの順序を並べ替えるインターリーバ270と、外符号の復号を行う軟出力復号回路280とを備えるものが提案されている。D211として出力する。Algorithm)復号を行うものである。軟出力復号回路250は、受信装置により受信された軟入力の受信語D206を入力するとともに、インターリーバ270から供給された軟入力の情報ビットに対する事前確率情報D207を入力し、これらの受信語D206と事前確率情報D207とを用いて、内符号の軟出力復号を行う。D208を生成し、この外部情報D208を後段のデインターリーバ260に軟出力として出力する。この外部情報D208は、符号化装置201におけるインターリーバ220によりインターリーブされたインターリーブデータD203に対応するものである。201におけるインターリーバ220によりインターリーブされたインターリーブデータD203のビット配列を、それぞれ、元の符号化データD202のビット配列に戻すように、軟出力復号回路250から出力される軟入力の外部情報D208にデインターリーブを施す。デインターリーバ260は、デインターリーブして得られたデータを後段の軟出力復号回路280における符号ビットに対する事前確率情報D209として出力する。280.【0018】インターリーバ270は、軟出力復号回路280から出力された軟入力である符号ビットに対する外部情報D210に対して、符号化装置201におけるインターリーバ220と同一の置換位置情報に基づいたインターリーブを施す。interleavingにおける情報ビットに対する事前確率情報D207として出力する。above復号を行うものである。軟出力復号回路280は、デインターリーバ260から出力された軟入力の符号ビットに対する事前確率情報D209を入力するとともに、図示しないが、値が“0”である情報ビットに対する事前確率情報を入力し、これらの事前確率情報を用いて、外符号の軟出力復号を行う。D210をインターリーバ270に軟出力として出力する。(hard-output)の復号データD211を出力する。280の復号動作を例えば数回乃至数十回といった所定の回数だけ反復して行い、所定の回数の復号動作の結果得られた軟出力の外部情報に基づいて、復号データD211を出力する。SCTCM方式による符号化及びSCTCM方式による符号の復号を行うことが可能となる。[0022]【発明が解決しようとする課題】ところで、上述した符号化装置201と復号装置203とにより構成されるシステムは、高い符号化率の下にSCTCM方式による誤り訂正符号化及び復号を行うことができるものの、性能の面では未だ改善の余地が残るのが実情であった。復号プログラムが記録された記録媒体を提供することを目的とする。dataつ以上の第2の符号化手段と、この少なくとも1つ以上の第2の符号化手段のそれぞれに縦列に連接し、前段の第2の符号化手段により符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える少なくとも1つ以上の第2の置換手段と、最終段の第2の置換手段に縦列に連接し、入力された(k+1)ビットのデータに対して符号化率が1の符号化を行う第3の符号化手段と、この第3の符号化手段により符号化された(k+1)ビットのデータを所定の変調方式の伝送シンボルにマッピングするマッピング手段とを備えることを特徴としている。thirdの符号化手段によって、最終段の第2の置換手段から入力された(k+1)ビットのデータに対して符号化率が1の符号化を行い、マッピング手段によって、第3の符号化手段により符号化された(k+1)ビットのデータを所定の変調方式の伝送シンボルにマッピングする。secondの符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第2の置換工程とを有することを特徴としている。+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える。1)ビットのデータに対して符号化率が1の符号化を行う第3の符号化工程と、この第3の符号化工程にて符号化された(k+1)ビットのデータを所定の変調方式の伝送シンボルにマッピングするマッピング工程とを備え、符号化処理工程は、第2の符号化工程と、この第2の符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第2の置換工程とを有することを特徴としている。data,第3の符号化工程にて、符号化処理工程にて処理されて入力された(k+1)ビットのデータに対して符号化率が1の符号化を行い、マッピング工程にて、第3の符号化工程にて符号化された(k+1)ビットのデータを所定の変調方式の伝送シンボルにマッピングし、符号化処理工程では、第2の符号化工程にて、符号化率が1の符号化を行い、第2の置換工程にて、第2の符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える符号化プログラムを提供する。sequencesの置換手段とを備えることを特徴としている。+1)ビットのデータを並べ替え、第3の軟出力復号手段によって、第2の逆置換手段から出力された軟入力である(k+1)ビットの符号ビットに対する事前確率情報と、入力された軟入力である(k+1)ビットの情報ビットに対する事前確率情報とを用いて軟出力復号を行い、第4の置換手段によって、第1の置換手段と同一の置換位置情報に基づいて、第3の軟出力復号手段から出力された軟入力の(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える。換して並べ替えることを特徴としている。+1)ビットの情報ビットに対する事前確率情報とを用いて軟出力復号を行い、第4の置換工程にて、第1の置換工程と同一の置換位置情報に基づいて、第3の軟出力復号工程にて生成された軟入力の(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える。oneつ以上の第2の符号化工程のそれぞれに対応して備えられ、第1の逆置換工程にて並べ替えられた軟入力である(k+1)ビットの符号ビットに対する事前確率情報と、入力された軟入力である(k+1)ビットの情報ビットに対する事前確率情報とを用いて軟出力復号を行い、第3の置換工程は、第2の置換工程のそれぞれと同一の置換位置情報に基づいて、少なくとも1つ以上の第2の軟出力復号工程のそれぞれにて生成された軟入力の(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替えることを特徴としている。4の置換工程にて、第1の置換工程と同一の置換位置情報に基づいて、第3の軟出力復号工程にて生成された軟入力の(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える復号プログラムを提供する。適用した具体的な実施の形態について図面を参照しながら詳細に説明する。drawings.【0037】この実施の形態は、図1に示すように、ディジタル情報を図示しない送信装置が備える符号化装置1により符号化し、その出力を雑音のある無記憶通信路2を介して図示しない受信装置に入力して、この受信装置が備える復号装置3により復号する通信モデルに適用したデータ送受信システムである。Modulation;以下、SCTCMと記す。)方式による符号化を行うものであり、少なくとも3つ以上の符号化器をインターリーバを介して縦列に連接して構成される。1によりSCTCM方式による符号化がなされた符号の復号を行うものであり、符号化装置1の構成に応じて少なくとも3つ以上の復号回路を連接して構成される。means0,30,50と、入力したデータの順序を並べ替える第1の置換手段及び第2の置換手段である2つのインターリーバ20,40と、所定の変調方式に基づいて信号点のマッピングを行うマッピング手段である多値変調マッピング回路60とを備える。Keying)変調方式の伝送シンボルにマッピングして3ビットの1つの符号化伝送シンボルD7として出力する。scheme.【0040】畳み込み符号化器10は、図3に示すように、3つの排他的論理和回路11,13,15と、2つのシフトレジスタ12,14とを有する。2,演算結果をシフトレジスタ12に供給する。12.【0042】シフトレジスタ12は、保持している1ビットのデータを排他的論理和回路13に供給し続ける。data3に新たに供給する。1とを用いて排他的論理和演算を行い、演算結果をシフトレジスタ14に供給する。14.【0044】シフトレジスタ14は、保持している1ビットのデータを排他的論理和回路15に供給し続ける。data5に新たに供給する。3として後段のインターリーバ20に出力する。D23として後段のインターリーバ20に出力する。畳み込み符号化器10は、第1の符号(以下、外符号と記す。)の符号化として符号化率が“2/3”の畳み込み演算を行い、符号化データD2を後段のインターリーバ20に出力する。Memory)23と、出力するデータを保持する出力データ保持メモリ24とを有する。24.【0048】入力データ保持メモリ21は、畳み込み符号化器10から出力された3つのビット系列からなる符号化データD2を保持し、これらの符号化データD2を所定のタイミングでデータ置換回路22に供給する。ROM23に格納されているデータの置換位置情報に基づいて、入力データ保持メモリ21から供給された符号化データD2の順序の並べ替えを行う。22は、並べ替えたデータを出力データ保持メモリ24に供給する。24.【0050】置換データROM23は、例えば発生した乱数に基づいて決定されたデータの置換位置情報を格納する。インターリーバ20は、この置換位置情報に基づいてデータのインターリーブを行うランダムインターリーバとして構成される。ROM23に格納されている置換位置情報は、随時データ置換回路22により読み出される。sequences3として、所定のタイミングで後段の畳み込み符号化器30に出力する。timing.【0052】このようなインターリーバ20は、畳み込み符号化器10から出力された符号化データD2にインターリーブを施し、後段の畳み込み符号化器30に出力する。21は、畳み込み符号化器10から出力された3つのビット系列からなる符号化データD2のそれぞれを順次入力して保持する。to.【0054】続いて、データ置換回路22は、置換データROM23に格納されている置換位置情報に基づいて、入力データ保持メモリ21から供給された3つのビット系列を構成するN×3個の各ビットの順序を並べ替える。データ置換回路22は、並べ替えにより得られた3つの新たなビット系列を出力データ保持メモリ24に供給する。24.【0055】そして、出力データ保持メモリ24は、データ置換回路22から供給された3つのビット系列を構成する各ビットを保持し、保持したデータをインターリーブデータD3として、所定のタイミングで後段の畳み込み符号化器30に出力する。D2を構成する各ビットの順序を予め格納している置換位置情報に基づいて並べ替え、インターリーブデータD3を生成する。31と、シフトレジスタ32とを有する。3として後段のインターリーバ40に出力するとともに、シフトレジスタ32に供給する。32.【0059】シフトレジスタ32は、保持している1ビットのデータを排他的論理和回路31に供給し続ける。data1に新たに供給する。3として後段のインターリーバ40に出力する。畳み込み符号化器30は、第2の符号(以下、中符号と記す。1"の再帰的組織畳み込み演算を行い、符号化データD4を後段のインターリーバ40に出力する。20と同様の構成からなる。40は、図6に示すように、入力したデータを保持する入力データ保持メモリ41と、入力したデータの順序の並べ替えを行うデータ置換回路42と、データの置換位置情報を格納する置換データROM43と、出力するデータを保持する出力データ保持メモリ44とを有する。output.【0062】このようなインターリーバ40は、畳み込み符号化器30から出力された3つのビット系列からなる符号化データD4を入力し、この符号化データD4を構成する各ビットの順序を予め格納している置換位置情報に基づいて並べ替え、インターリーブデータD5を生成する。インターリーバ40は、生成したインターリーブデータD5を後段の畳み込み符号化器50に出力する。ROM23に格納されているデータの置換位置情報と同一であってもよく、異なるものであってもよい。different.【0064】畳み込み符号化器50は、畳み込み符号化器30と同様の構成からなる。51と、シフトレジスタ52とを有する。3として後段の多値変調マッピング回路60に出力する。as.すなわち、畳み込み符号化器50は、第3の符号(以下、内符号と記す。/3=1”の再帰的組織畳み込み演算を行い、符号化データD6を後段の多値変調マッピング回路60に出力する。60.【0066】多値変調マッピング回路60は、畳み込み符号化器50から出力された符号化データD6を、クロックに同期させて、例えば8PSK変調方式の伝送シンボルにマッピングする。多値変調マッピング回路60は、畳み込み符号化器50から出力された3ビットの符号化データD6を1つの伝送シンボルとしてマッピングし、1つの符号化伝送シンボルD7を生成する。多値変調マッピング回路60は、生成した符号化伝送シンボルD7を外部に出力する。=2/3”の縦列連接畳み込み演算を行うことができる。".この符号化装置1により符号化され且つ変調されたデータは、無記憶通信路2を介して受信装置に出力される。90,120と、入力したデータを2値化する2値化手段である2値化回路140とを備える。8,復号データD18として出力する。D18.【0069】軟出力復号回路70は、符号化装置1における畳み込み符号化器50に対応して備えられるものである。Posterioriprobability;以下、MAPと記す。decodedP復号器71と、3つの差分器72,73,74とを有する。3を差分器74に供給する。1として後段のデインターリーバ80に軟出力として出力する。2として後段のデインターリーバ80に軟出力として出力する。3として後段のデインターリーバ80に軟出力として出力する。80.【0074】このような軟出力復号回路70は、受信装置により受信された軟入力の受信語D8を入力するとともに、インターリーバ90から供給された軟入力の情報ビットに対する事前確率情報D9を入力し、これらの受信語D8と事前確率情報D9とを用いて、BCJRアルゴリズムに基づくMAP復号を行い、内符号の軟出力復号を行う。D10を後段のデインターリーバ80に軟出力として出力する。output.【0075】具体的に説明するために、情報ビットをu、符号ビットをc、受信語D8をyとすると、軟出力復号回路70は、MAP復号器71に対して、受信語D8(y)とともに、次式(1)で表される事前確率情報D9(L(u))を入力する。(L(u))とを入力する。