JP2001285082A

JP2001285082A - 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体

Info

Publication number: JP2001285082A
Application number: JP2000101365A
Authority: JP
Inventors: Mineshi Yokogawa; 峰志横川; Atsushi Murayama; 淳村山; Toshiyuki Miyauchi; 俊之宮内; Kohei Yamamoto; 耕平山本
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2000-03-31
Filing date: 2000-03-31
Publication date: 2001-10-12

Abstract

(57)【要約】【課題】復号器の回路規模を削減する。【解決手段】符号化装置１は、入力したデータを遅延
させる遅延器１０と、畳み込み演算を行う２つの畳み込
み符号化器２０，４０と、入力したデータの順序を並べ
替えるインターリーバ３０とを備える。符号化装置１
は、伝送する組織成分としてインターリーバ３０により
並べ替えられたデータを用いることによって、受信語を
復号する復号器の回路規模を削減することができる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００２３】

【発明が解決しようとする課題】ところで、上述した符
号化装置２０１と復号装置２０３とにより構成されるシ
ステムにおいて、復号装置２０３は、回路の冗長度に起
因して回路規模が大きいという問題があった。具体的に
は、復号装置２０３は、符号化装置２０１における畳み
込み符号化器２４０に対応して備えられる軟出力復号回
路２８０からの出力である情報ビットに対する外部情報
Ｄ２１３のビット配列を、それぞれ、元のビット配列に
戻すために、出力の最終段にデインターリーバ２７０と
同一のデインターリーバ３１０を備える必要があった。

【００２４】本発明は、このような実情に鑑みてなされ
たものであり、復号器の回路規模を削減することができ
る符号化装置、符号化方法及び符号化プログラムが記録
された記録媒体、並びに、回路規模を削減することがで
きる復号装置、復号方法及び復号プログラムが記録され
た記録媒体を提供することを目的とする。

【００２５】

【課題を解決するための手段】上述した目的を達成する
本発明にかかる符号化装置は、入力されたデータに対し
て並列連接符号化を行う符号化装置であって、入力され
たデータを構成する各ビットの順序を置換して並べ替え
る少なくとも１つ以上の置換手段を備え、組織成分とし
て置換手段により並べ替えられたデータを用いることを
特徴としている。

【００２６】このような本発明にかかる符号化装置は、
置換手段により並べ替えられたデータを組織成分として
出力する。

【００２７】また、上述した目的を達成する本発明にか
かる符号化方法は、入力されたデータに対して並列連接
符号化を行う符号化方法であって、入力されたデータを
構成する各ビットの順序を置換して並べ替える少なくと
も１つ以上の置換工程を備え、組織成分として置換工程
にて並べ替えられたデータを用いることを特徴としてい
る。

【００２８】このような本発明にかかる符号化方法は、
置換工程にて並べ替えられたデータを組織成分として出
力する。

【００２９】さらに、上述した目的を達成する本発明に
かかる符号化プログラムが記録された記録媒体は、入力
されたデータに対して並列連接符号化を行うコンピュー
タ制御可能な符号化プログラムが記録された記録媒体で
あって、符号化プログラムは、入力されたデータを構成
する各ビットの順序を置換して並べ替える少なくとも１
つ以上の置換工程を備え、組織成分として置換工程にて
並べ替えられたデータを用いることを特徴としている。

【００３０】このような本発明にかかる符号化プログラ
ムが記録された記録媒体は、置換工程にて並べ替えられ
たデータを組織成分として出力する符号化プログラムを
提供する。

【００３１】さらにまた、上述した目的を達成する本発
明にかかる復号装置は、入力されたデータを構成する各
ビットの順序を置換して並べ替える少なくとも１つ以上
の第１の置換手段を備え、組織成分として第１の置換手
段により並べ替えられたデータを用いる符号化機器によ
り並列連接符号化された符号の復号を行う復号装置であ
って、組織成分としてのデータを含むデータに対応して
入力された軟入力である受信語と、入力された軟入力で
ある情報ビットに対する事前確率情報とを用いて軟出力
復号を行う少なくとも１つ以上の第１の軟出力復号手段
と、第１の置換手段により並べ替えられたデータのビッ
ト配列を、入力されたデータのビット配列に戻すよう
に、第１の軟出力復号手段から出力された軟入力のデー
タを並べ替える少なくとも１つ以上の逆置換手段と、入
力された軟入力である受信語と、逆置換手段から出力さ
れた軟入力である情報ビットに対する事前確率情報とを
用いて軟出力復号を行う第２の軟出力復号手段と、第１
の置換手段と同一の置換位置情報に基づいて、第２の軟
出力復号手段から出力された軟入力のデータを構成する
各ビットの順序を置換して並べ替える少なくとも１つ以
上の第２の置換手段とを備え、第１の軟出力復号手段
は、情報ビットに対する事前確率情報として、第２の置
換手段から出力された軟入力のデータを入力することを
特徴としている。

【００３２】このような本発明にかかる復号装置は、少
なくとも１つ以上の第１の軟出力復号手段によって、第
１の置換手段により並べ替えられて組織成分として出力
されたデータを含むデータに対応して入力された軟入力
である受信語と、入力された軟入力である情報ビットに
対する事前確率情報とを用いて軟出力復号を行い、少な
くとも１つ以上の逆置換手段によって、第１の軟出力復
号手段から出力された軟入力のデータを並べ替え、第２
の軟出力復号手段によって、入力された軟入力である受
信語と、逆置換手段から出力された軟入力である情報ビ
ットに対する事前確率情報とを用いて軟出力復号を行
い、少なくとも１つ以上の第２の置換手段によって、第
１の置換手段と同一の置換位置情報に基づいて、第２の
軟出力復号手段から出力された軟入力のデータを構成す
る各ビットの順序を置換して並べ替える。

【００３３】また、上述した目的を達成する本発明にか
かる復号方法は、入力されたデータを構成する各ビット
の順序を置換して並べ替える少なくとも１つ以上の第１
の置換工程を備え、組織成分として第１の置換工程にて
並べ替えられたデータを用いる符号化方法により並列連
接符号化された符号の復号を行う復号方法であって、組
織成分としてのデータを含むデータに対応して入力され
た軟入力である受信語と、入力された軟入力である情報
ビットに対する事前確率情報とを用いて軟出力復号を行
う少なくとも１つ以上の第１の軟出力復号工程と、第１
の置換工程にて並べ替えられたデータのビット配列を、
入力されたデータのビット配列に戻すように、第１の軟
出力復号工程にて生成された軟入力のデータを並べ替え
る少なくとも１つ以上の逆置換工程と、入力された軟入
力である受信語と、逆置換工程にて並べ替えられた軟入
力である情報ビットに対する事前確率情報とを用いて軟
出力復号を行う第２の軟出力復号工程と、第１の置換工
程と同一の置換位置情報に基づいて、第２の軟出力復号
工程にて生成された軟入力のデータを構成する各ビット
の順序を置換して並べ替える少なくとも１つ以上の第２
の置換工程とを備え、第１の軟出力復号工程では、情報
ビットに対する事前確率情報として、第２の置換工程に
て並べ替えられた軟入力のデータを入力することを特徴
としている。

【００３４】このような本発明にかかる復号方法は、少
なくとも１つ以上の第１の軟出力復号工程にて、第１の
置換工程にて並べ替えられて組織成分として出力された
データを含むデータに対応して入力された軟入力である
受信語と、入力された軟入力である情報ビットに対する
事前確率情報とを用いて軟出力復号を行い、少なくとも
１つ以上の逆置換工程にて、第１の軟出力復号工程にて
生成された軟入力のデータを並べ替え、第２の軟出力復
号工程にて、入力された軟入力である受信語と、逆置換
工程にて並べ替えられた軟入力である情報ビットに対す
る事前確率情報とを用いて軟出力復号を行い、少なくと
も１つ以上の第２の置換工程にて、第１の置換工程と同
一の置換位置情報に基づいて、第２の軟出力復号工程に
て生成された軟入力のデータを構成する各ビットの順序
を置換して並べ替える。

【００３５】さらに、上述した目的を達成する本発明に
かかる復号プログラムが記録された記録媒体は、入力さ
れたデータを構成する各ビットの順序を置換して並べ替
える少なくとも１つ以上の第１の置換工程を備え、組織
成分として第１の置換工程にて並べ替えられたデータを
用いる符号化方法により並列連接符号化された符号の復
号を行うコンピュータ制御可能な復号プログラムが記録
された記録媒体であって、復号プログラムは、組織成分
としてのデータを含むデータに対応して入力された軟入
力である受信語と、入力された軟入力である情報ビット
に対する事前確率情報とを用いて軟出力復号を行う少な
くとも１つ以上の第１の軟出力復号工程と、第１の置換
工程にて並べ替えられたデータのビット配列を、入力さ
れたデータのビット配列に戻すように、第１の軟出力復
号工程にて生成された軟入力のデータを並べ替える少な
くとも１つ以上の逆置換工程と、入力された軟入力であ
る受信語と、逆置換工程にて並べ替えられた軟入力であ
る情報ビットに対する事前確率情報とを用いて軟出力復
号を行う第２の軟出力復号工程と、第１の置換工程と同
一の置換位置情報に基づいて、第２の軟出力復号工程に
て生成された軟入力のデータを構成する各ビットの順序
を置換して並べ替える少なくとも１つ以上の第２の置換
工程とを備え、第１の軟出力復号工程では、情報ビット
に対する事前確率情報として、第２の置換工程にて並べ
替えられた軟入力のデータを入力することを特徴として
いる。

【００３６】このような本発明にかかる復号プログラム
が記録された記録媒体は、少なくとも１つ以上の第１の
軟出力復号工程にて、第１の置換工程にて並べ替えられ
て組織成分として出力されたデータを含むデータに対応
して入力された軟入力である受信語と、入力された軟入
力である情報ビットに対する事前確率情報とを用いて軟
出力復号を行い、少なくとも１つ以上の逆置換工程に
て、第１の軟出力復号工程にて生成された軟入力のデー
タを並べ替え、第２の軟出力復号工程にて、入力された
軟入力である受信語と、逆置換工程にて並べ替えられた
軟入力である情報ビットに対する事前確率情報とを用い
て軟出力復号を行い、少なくとも１つ以上の第２の置換
工程にて、第１の置換工程と同一の置換位置情報に基づ
いて、第２の軟出力復号工程にて生成された軟入力のデ
ータを構成する各ビットの順序を置換して並べ替える復
号プログラムを提供する。

【００３７】

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

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

【００３９】このデータ送受信システムにおいて、符号
化装置１は、ターボ符号と呼ばれる並列連接畳み込み符
号（Parallel Concatenated Convolutional Codes）に
よる符号化を行うものであり、伝送する組織成分として
インターリーブを施したデータを用いるものである。ま
た、復号装置３は、符号化装置１によりターボ符号によ
る符号化がなされた符号のターボ復号を行うものであ
り、出力の最終段のデインターリーバを不要とするもの
である。

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

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

【００４２】畳み込み符号化器２０としては、例えば図
３に示すように、３つの排他的論理和回路２１，２３，
２５と、２つのシフトレジスタ２２，２４と、ターミネ
ーション処理を行うためのターミネーション回路２６と
を有する拘束長３のフィードバック型のものが考えられ
る。

【００４３】排他的論理和回路２１は、ターミネーショ
ン回路２６を介して供給される遅延データＤ２と、シフ
トレジスタ２４から供給されるデータとを用いて排他的
論理和演算を行い、演算結果をシフトレジスタ２２及び
排他的論理和回路２３に供給する。

【００４４】シフトレジスタ２２は、保持している１ビ
ットのデータを排他的論理和回路２３及びシフトレジス
タ２４に供給し続ける。そして、シフトレジスタ２２
は、クロックに同期させて、排他的論理和回路２１から
供給される１ビットのデータを新たに保持し、このデー
タを排他的論理和回路２３及びシフトレジスタ２４に新
たに供給する。

【００４５】排他的論理和回路２３は、排他的論理和回
路２１から供給されるデータと、シフトレジスタ２２か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を排他的論理和回路２５に供給する。

【００４６】シフトレジスタ２４は、保持している１ビ
ットのデータを排他的論理和回路２１，２５又はターミ
ネーション回路２６に供給し続ける。そして、シフトレ
ジスタ２４は、クロックに同期させて、シフトレジスタ
２２から供給される１ビットのデータを新たに保持し、
このデータを排他的論理和回路２１，２５又はターミネ
ーション回路２６に新たに供給する。

【００４７】排他的論理和回路２５は、排他的論理和回
路２３から供給されるデータと、シフトレジスタ２４か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を符号化データＤ４を構成する符号化デー
タＤ４₁として外部に出力する。

【００４８】ターミネーション回路２６は、全ての入力
データＤ１の符号化が終了するまでは、入力した遅延デ
ータＤ２をそのまま排他的論理和回路２１に供給する。
また、ターミネーション回路２６は、全ての入力データ
Ｄ１の符号化が終了すると、その時点から、当該畳み込
み符号化器２０が有するシフトレジスタ数分の時間、す
なわちここでは２単位時間だけ、ターミネーションビッ
トＤ４₂として、シフトレジスタ２４から供給されるフ
ィードバック信号を出力する。すなわち、ターミネーシ
ョン回路２６は、全ての入力データＤ１の符号化が終了
した時点から、シフトレジスタ２２，２４の内容を
“０”に戻すための処理であるターミネーション処理を
行い、符号化データＤ４の終結データであるターミネー
ションビットＤ４₂を外部に出力する。復号装置３は、
このターミネーション処理を前提として、符号化データ
Ｄ４の終結を認識し、復号を行う。

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

【００５０】インターリーバ３０は、図４に示すよう
に、入力したデータを保持する入力データ保持メモリ３
１と、入力したデータの順序の並べ替え（置換）を行う
データ置換回路３２と、データの置換位置情報を格納す
る置換データＲＯＭ（Read Only Memory）３３と、出力
するデータを保持する出力データ保持メモリ３４とを有
する。

【００５１】入力データ保持メモリ３１は、１つのビッ
ト系列からなる入力データＤ１を保持し、この入力デー
タＤ１を所定のタイミングでデータ置換回路３２に供給
する。

【００５２】データ置換回路３２は、置換データＲＯＭ
３３に格納されているデータの置換位置情報に基づい
て、入力データ保持メモリ３１から供給された入力デー
タＤ１の順序の並べ替えを行う。データ置換回路３２
は、並べ替えたデータを出力データ保持メモリ３４に供
給する。

【００５３】置換データＲＯＭ３３は、例えば発生した
乱数に基づいて決定されたデータの置換位置情報を格納
する。すなわち、インターリーバ３０は、この置換位置
情報に基づいてデータのインターリーブを行うランダム
インターリーバとして構成される。置換データＲＯＭ３
３に格納されている置換位置情報は、随時データ置換回
路３２により読み出される。

【００５４】出力データ保持メモリ３４は、データ置換
回路３２から供給されるデータを保持し、これらのデー
タを１つのビット系列からなるインターリーブデータＤ
３として、所定のタイミングで出力する。出力データ保
持メモリ３４は、インターリーブデータＤ３を、組織成
分の符号化データＤ５としてそのまま外部に出力すると
ともに、後段の畳み込み符号化器４０に出力する。

【００５５】このようなインターリーバ３０は、入力デ
ータＤ１にインターリーブを施し、インターリーブデー
タＤ３を、組織成分の符号化データＤ５として外部に出
力するとともに、後段の畳み込み符号化器４０に出力す
る。

【００５６】より具体的には、入力データ保持メモリ３
１は、１つのビット系列からなる入力データＤ１を順次
入力して保持する。そして、入力データ保持メモリ３１
は、所定のタイミングで、例えば、入力データＤ１を構
成する各ビットを順次保持し、Ｎビット（Ｎは任意の自
然数）からなる１つのビット系列が生成されたタイミン
グで、保持しているデータをデータ置換回路３２に供給
する。

【００５７】続いて、データ置換回路３２は、置換デー
タＲＯＭ３３に格納されている置換位置情報に基づい
て、入力データ保持メモリ３１から供給された１つのビ
ット系列を構成するＮ個の各ビットの順序を並べ替え
る。データ置換回路３２は、並べ替えにより得られた１
つの新たなビット系列を出力データ保持メモリ３４に供
給する。

【００５８】そして、出力データ保持メモリ３４は、デ
ータ置換回路３２から供給された１つのビット系列を構
成する各ビットを保持し、保持したデータをインターリ
ーブデータＤ３として、所定のタイミングで出力する。

【００５９】このように、インターリーバ３０は、１つ
のビット系列からなる入力データＤ１を入力し、この入
力データＤ１を構成する各ビットの順序を予め格納して
いる置換位置情報に基づいて並べ替え、インターリーブ
データＤ３を生成する。

【００６０】畳み込み符号化器４０としては、例えば図
５に示すように、畳み込み符号化器２０と同様に、３つ
の排他的論理和回路４１，４３，４５と、２つのシフト
レジスタ４２，４４と、ターミネーション処理を行うた
めのターミネーション回路４６とを有する拘束長３のフ
ィードバック型のものが考えられる。

【００６１】排他的論理和回路４１は、ターミネーショ
ン回路４６を介して供給されるインターリーブデータＤ
３と、シフトレジスタ４４から供給されるデータとを用
いて排他的論理和演算を行い、演算結果をシフトレジス
タ４２及び排他的論理和回路４３に供給する。

【００６２】シフトレジスタ４２は、保持している１ビ
ットのデータを排他的論理和回路４３及びシフトレジス
タ４４に供給し続ける。そして、シフトレジスタ４２
は、クロックに同期させて、排他的論理和回路４１から
供給される１ビットのデータを新たに保持し、このデー
タを排他的論理和回路４３及びシフトレジスタ４４に新
たに供給する。

【００６３】排他的論理和回路４３は、排他的論理和回
路４１から供給されるデータと、シフトレジスタ４２か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を排他的論理和回路４５に供給する。

【００６４】シフトレジスタ４４は、保持している１ビ
ットのデータを排他的論理和回路４１，４５又はターミ
ネーション回路４６に供給し続ける。そして、シフトレ
ジスタ４４は、クロックに同期させて、シフトレジスタ
４２から供給される１ビットのデータを新たに保持し、
このデータを排他的論理和回路４１，４５又はターミネ
ーション回路４６に新たに供給する。

【００６５】排他的論理和回路４５は、排他的論理和回
路４３から供給されるデータと、シフトレジスタ４４か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を符号化データＤ６を構成する符号化デー
タＤ６₁として外部に出力する。

【００６６】ターミネーション回路４６は、全ての入力
データＤ１の符号化が終了するまでは、入力したインタ
ーリーブデータＤ３をそのまま排他的論理和回路４１に
供給する。また、ターミネーション回路４６は、全ての
入力データＤ１の符号化が終了すると、その時点から、
当該畳み込み符号化器４０が有するシフトレジスタ数分
の時間、すなわちここでは２単位時間だけ、ターミネー
ションビットＤ６₂として、シフトレジスタ４４から供
給されるフィードバック信号を出力する。すなわち、タ
ーミネーション回路４６は、全ての入力データＤ１の符
号化が終了した時点から、シフトレジスタ４２，４４の
内容を“０”に戻すための処理であるターミネーション
処理を行い、符号化データＤ６の終結データであるター
ミネーションビットＤ６₂を外部に出力する。復号装置
３は、このターミネーション処理を前提として、符号化
データＤ６の終結を認識し、復号を行う。

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

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

【００６９】このように、符号化装置１は、伝送する組
織成分としてインターリーブを施したデータを用いるこ
とによって、後述するように、復号装置３の回路規模を
削減することができる。

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

【００７１】軟出力復号回路５０は、符号化装置１にお
ける畳み込み符号化器４０に対応して備えられるもので
ある。軟出力復号回路５０は、図７に示すように、いわ
ゆるＢＣＪＲ（Bahl, Cocke, Jelinek and Raviv）アル
ゴリズムに基づく最大事後確率（Maximum A Posteriori
probability；以下、ＭＡＰと記す。）復号を行うＭＡ
Ｐ復号器５１と、差分器５２とを有する。

【００７２】ＭＡＰ復号器５１は、符号化データＤ５，
Ｄ６に対応する軟入力である受信語Ｄ７，Ｄ８と、イン
ターリーバ７０から供給された軟入力である情報ビット
に対する事前確率情報（a priori probability informa
tion）Ｄ１０とを入力し、ＢＣＪＲアルゴリズムに基づ
くＭＡＰ復号を行い、受信語Ｄ７，Ｄ８を元に情報ビッ
トに対する事後確率情報（a posteriori probability i
nformation）Ｄ１６を生成する。ＭＡＰ復号器５１は、
生成した事後確率情報Ｄ１６を差分器５２に供給する。

【００７３】差分器５２は、軟入力とされる事後確率情
報Ｄ１６と軟入力とされる事前確率情報Ｄ１０との差分
値を求め、この差分値を符号の拘束条件により求まる情
報ビットに対する外部情報（extrinsic information）
Ｄ１１として後段のデインターリーバ６０に軟出力とし
て出力する。

【００７４】このような軟出力復号回路５０は、受信装
置により受信され、符号化データＤ５，６に対応する軟
入力の受信語Ｄ７，Ｄ８を入力するとともに、インター
リーバ７０から出力された軟入力の情報ビットに対する
事前確率情報Ｄ１０を入力し、これらの受信語Ｄ７，Ｄ
８と事前確率情報Ｄ１０とを用いて、ＢＣＪＲアルゴリ
ズムに基づくＭＡＰ復号を行い、軟出力復号を行う。軟
出力復号回路５０は、符号の拘束条件により求められる
外部情報Ｄ１１を生成し、この外部情報Ｄ１１を後段の
デインターリーバ６０に軟出力として出力する。

【００７５】具体的に説明するために、情報ビットを
ｕ、符号ビットをｃ、受信語Ｄ７，Ｄ８をｙとする
と、軟出力復号回路５０は、ＭＡＰ復号器５１に対し
て、受信語Ｄ７，Ｄ８（ｙ）とともに、次式（１）で
表される事前確率情報Ｄ１０（Ｌ（ｕ））を入力する。

【００７６】

【数１】

【００７７】すなわち、軟出力復号回路５０は、ＭＡＰ
復号器５１に対して、受信語Ｄ７，Ｄ８（ｙ）と、情
報ビットｕが“１”である確率Ｐ（ｕ＝１）と情報ビッ
トｕが“０”である確率Ｐ（ｕ＝０）との比の自然対数
で表される符号の拘束条件がない事前確率情報Ｄ１０
（Ｌ（ｕ））とを入力する。

【００７８】続いて、軟出力復号回路５０は、ＭＡＰ復
号器５１によって、ＢＣＪＲアルゴリズムに基づくＭＡ
Ｐ復号を行い、次式（２）で表される事後確率情報Ｄ１
６（Ｌ^*（ｕ））を生成する。

【００７９】

【数２】

【００８０】すなわち、軟出力復号回路５０は、ＭＡＰ
復号器５１によって、受信語Ｄ７，Ｄ８（ｙ）を受信
した際に情報ビットｕが“１”である確率Ｐ（ｕ＝１｜
ｙ）と、受信語Ｄ７，Ｄ８（ｙ）を受信した際に情
報ビットｕが“０”である確率Ｐ（ｕ＝０｜ｙ）との
比の自然対数で表される符号の拘束条件に基づく事後確
率情報Ｄ１６（Ｌ^*（ｕ））を生成する。なお、この事
後確率情報Ｄ１６（Ｌ^*（ｕ））は、対数尤度比（log l
ikelihood ratio）とも呼ばれ、ここでは、受信語Ｄ
７，Ｄ８（ｙ）を受信した際の情報ビットｕの尤度を
示すものである。

【００８１】そして、軟出力復号回路５０は、差分器５
２によって、次式（３）で表されるように、事後確率情
報Ｄ１６（Ｌ^*（ｕ））と事前確率情報Ｄ１０（Ｌ
（ｕ））との差分値である外部情報Ｄ１１（Ｌ
_e（ｕ））を求める。

【００８２】

【数３】

【００８３】軟出力復号回路５０は、このようにして外
部情報Ｄ１１を生成し、この外部情報Ｄ１１を後段のデ
インターリーバ６０に軟出力として出力する。なお、こ
の外部情報Ｄ１１は、符号化装置１におけるインターリ
ーバ３０によりインターリーブされたインターリーブデ
ータＤ３に対応するものである。

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

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

【００８６】軟出力復号回路８０は、符号化装置１にお
ける畳み込み符号化器２０に対応して備えられるもので
ある。軟出力復号回路８０は、図８に示すように、上述
したＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行うＭ
ＡＰ復号器８１と、差分器８２とを有する。

【００８７】ＭＡＰ復号器８１は、符号化データＤ４に
対応する軟入力である受信語Ｄ９と、デインターリーバ
６０から出力された軟入力である情報ビットに対する事
前確率情報Ｄ１２とを入力し、ＢＣＪＲアルゴリズムに
基づくＭＡＰ復号を行い、情報ビットに対する事後確率
情報Ｄ１７を生成する。ＭＡＰ復号器８１は、生成した
事後確率情報Ｄ１７を差分器８２に供給する。

【００８８】差分器８２は、軟入力とされる事後確率情
報Ｄ１７と軟入力とされる事前確率情報Ｄ１２との差分
値を求め、この差分値を符号の拘束条件により求まる情
報ビットに対する外部情報Ｄ１３としてインターリーバ
７０に軟出力として出力するとともに、加算器９０に出
力する。

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

【００９０】具体的に説明するために、情報ビットを
ｕ、符号ビットをｃ、受信語Ｄ９をｙとすると、軟出
力復号回路８０は、ＭＡＰ復号器８１に対して、受信語
Ｄ９（ｙ）とともに、次式（４）で表される事前確率
情報Ｄ１２（Ｌ（ｕ））を入力する。

【００９１】

【数４】

【００９２】すなわち、軟出力復号回路８０は、ＭＡＰ
復号器８１に対して、受信語Ｄ９（ｙ）と、情報ビッ
トｕが“１”である確率Ｐ（ｕ＝１）と情報ビットｕが
“０”である確率Ｐ（ｕ＝０）との比の自然対数で表さ
れる符号の拘束条件に基づく事前確率情報Ｄ１２（Ｌ
（ｕ））とを入力する。なお、上式（４）における右辺
に記されるべき符号の拘束条件は、ここでは省略してい
る。

【００９３】続いて、軟出力復号回路８０は、ＭＡＰ復
号器８１によって、ＢＣＪＲアルゴリズムに基づくＭＡ
Ｐ復号を行い、次式（５）で表される事後確率情報Ｄ１
７（Ｌ^*（ｕ））を生成する。

【００９４】

【数５】

【００９５】すなわち、軟出力復号回路８０は、ＭＡＰ
復号器８１によって、情報ビットｕが“１”である確率
Ｐ（ｕ＝１）と、情報ビットｕが“０”である確率Ｐ
（ｕ＝０）との比の自然対数で表される符号の拘束条件
に基づく事後確率情報Ｄ１７（Ｌ^*（ｕ））を生成す
る。なお、上式（５）における右辺に記されるべき符号
の拘束条件は、ここでは省略している。また、この事後
確率情報Ｄ１７（Ｌ^*（ｕ））は、対数尤度比とも呼ば
れ、ここでは、情報ビットｕの尤度を示すものである。

【００９６】そして、軟出力復号回路８０は、差分器８
２によって、次式（６）で表されるように、事後確率情
報Ｄ１７（Ｌ^*（ｕ））と事前確率情報Ｄ１２（Ｌ
（ｕ））との差分値である外部情報Ｄ１３（Ｌ
_e（ｕ））を求める。

【００９７】

【数６】

【００９８】軟出力復号回路８０は、このようにして外
部情報Ｄ１３を生成し、この外部情報Ｄ１３をインター
リーバ７０に軟出力として出力するとともに、加算器９
０に出力する。

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

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

【０１０１】このような復号装置３は、符号化装置１に
おける畳み込み符号化器４０，２０のそれぞれに対応す
る軟出力復号回路５０，８０を備えることによって、復
号複雑度が高い符号を複雑度の小さい要素に分解し、軟
出力復号回路５０，８０の間の相互作用により特性を逐
次的に向上させることができる。復号装置３は、受信語
Ｄ７，Ｄ８，Ｄ９を入力すると、軟出力復号回路５０乃
至軟出力復号回路８０の復号動作を例えば数回乃至数十
回といった所定の回数だけ反復して行い、所定の回数の
復号動作の結果得られた軟出力の外部情報Ｄ１４に基づ
いて、復号データＤ１５を出力する。

【０１０２】このように、復号装置３は、符号化装置１
から伝送されてきた組織成分としての符号化データＤ５
に対応する受信語Ｄ７を軟出力復号回路５０を用いて最
初に復号することによって、従来の復号装置と比較し
て、２値化回路１００の後段に必要とされたデインター
リーバが削減され、回路規模が削減されたものとなる。

【０１０３】すなわち、符号化装置１と復号装置３とに
より構成されるデータ送受信システムにおいては、符号
化装置１によりインターリーブを施したデータを組織成
分として復号装置３へ伝送することによって、復号装置
３の回路規模が削減されたものとなる。

【０１０４】なお、符号化装置１と復号装置３とにより
構成されるデータ送受信システムは、従来のシステムと
比較して、少なくとも同等の性能の下に符号化及び復号
を行うことが可能であることはいうまでもない。

【０１０５】以上説明したように、符号化装置１と復号
装置３とを用いて構成されるデータ送受信システムにお
いては、符号化装置１によって、伝送する組織成分とし
てインターリーブを施したデータを用い、復号装置３に
よって、符号化装置１から伝送されてきた組織成分とし
てのデータに対応する受信語を最初に復号することによ
って、復号装置３における出力の最終段に必要とされた
デインターリーバが削減され、回路規模が削減されたも
のとなる。すなわち、これらの符号化装置１と復号装置
３とを用いて構成されるデータ送受信システムは、高性
能でのターボ復号を回路規模が削減された簡易な構成の
復号装置３で実現するものであり、ユーザに高い利便・
信頼性を提供することができるものである。

【０１０６】なお、本発明は、上述した実施の形態に限
定されるものではなく、例えば、符号化装置における畳
み込み符号化器は２つである必要はなく、３つ以上であ
ってもよいことは勿論である。この場合、符号化装置
は、複数の畳み込み符号化器間にインターリーバを備え
ることはいうまでもない。またこの場合、復号装置は、
符号化装置における畳み込み符号化器の数に応じた軟出
力復号回路と、符号化装置におけるインターリーバの数
に応じたデインターリーバ及びインターリーバを備える
こともいうまでもない。

【０１０７】また、符号化装置としては、畳み込み演算
による符号化を行うもの以外であってもよく、本発明
は、上述した実施の形態として示した畳み込み符号化器
を、畳み込み演算以外の他の符号化器に置換しても適用
できるものである。

【０１０８】さらに、上述した実施の形態では、符号化
装置における畳み込み符号化器として、拘束長が３のフ
ィードバック型であるものとして説明したが、本発明
は、これに拘泥するものではなく、いかなる畳み込み符
号化器であっても適用可能である。

【０１０９】さらにまた、上述した実施の形態では、復
号装置における軟出力復号回路として、ＢＣＪＲアルゴ
リズムに基づくＭＡＰ復号を行うものについて説明した
が、本発明は、例えばいわゆるＳＯＶＡ（Soft Output
Viterbi Algorithm）による復号を行うといったよう
に、他の軟出力復号にも適用可能である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１２６】具体的には、コンピュータ装置１５０は、
ＣＰＵ１５１により符号化プログラムを実行すると、Ｃ
ＰＵ１５１の制御の下に、ハードディスクに記録されて
いる所望のデータを読み出し、このデータに対してイン
ターリーブを施し、上述したインターリーブデータＤ３
に対応するインターリーブデータを生成するとともに、
このインターリーブに要する時間だけ遅延させ、上述し
た遅延データＤ２に対応する遅延データを生成する。

【０１２７】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、インターリーブデータを上述し
た符号化データＤ５に対応する符号化データとするとと
もに、遅延データ及びインターリーブデータに対して畳
み込み演算を行い、上述した符号化データＤ４，Ｄ６に
対応する符号化データを生成する。

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

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

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

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

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

【０１３３】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、生成した外部情報にデインター
リーブを施し、上述した事前確率情報Ｄ１２に対応する
事前確率情報を生成する。

【０１３４】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、生成した事前確率情報に対して
例えばＢＣＪＲアルゴリズムに基づくＭＡＰ復号を行う
ことによって、軟出力復号を行い、上述した外部情報Ｄ
１３に対応する外部情報を生成する。

【０１３５】続いて、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、上述した外部情報Ｄ１３に対応
する外部情報にインターリーブを施し、上述した事前確
率情報Ｄ１０に対応する事前確率情報を生成する。

【０１３６】そして、コンピュータ装置１５０は、ＣＰ
Ｕ１５１の制御の下に、このような復号動作を例えば数
回乃至数十回といった所定の回数だけ反復して行い、所
定の回数の復号動作の結果得られた上述した事前確率情
報Ｄ１２に対応する事前確率情報と上述した外部情報Ｄ
１３に対応する外部情報とを加算して、上述した外部情
報Ｄ１４に対応する外部情報を生成し、この外部情報に
基づいて、硬出力の復号データを出力する。

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

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

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

【０１４０】

【発明の効果】以上詳細に説明したように、本発明にか
かる符号化装置は、入力されたデータに対して並列連接
符号化を行う符号化装置であって、入力されたデータを
構成する各ビットの順序を置換して並べ替える少なくと
も１つ以上の置換手段を備え、組織成分として置換手段
により並べ替えられたデータを用いる。

【０１４１】したがって、本発明にかかる符号化装置
は、置換手段により並べ替えられたデータを組織成分と
して出力することによって、受信語を復号する復号器の
回路規模を削減することができる。

【０１４２】また、本発明にかかる符号化方法は、入力
されたデータに対して並列連接符号化を行う符号化方法
であって、入力されたデータを構成する各ビットの順序
を置換して並べ替える少なくとも１つ以上の置換工程を
備え、組織成分として置換工程にて並べ替えられたデー
タを用いる。

【０１４３】したがって、本発明にかかる符号化方法
は、置換工程にて並べ替えられたデータを組織成分とし
て出力することによって、受信語を復号する復号器の回
路規模を削減することを可能とする。

【０１４４】さらに、本発明にかかる符号化プログラム
が記録された記録媒体は、入力されたデータに対して並
列連接符号化を行うコンピュータ制御可能な符号化プロ
グラムが記録された記録媒体であって、符号化プログラ
ムは、入力されたデータを構成する各ビットの順序を置
換して並べ替える少なくとも１つ以上の置換工程を備
え、組織成分として置換工程にて並べ替えられたデータ
を用いる。

【０１４５】したがって、本発明にかかる符号化プログ
ラムが記録された記録媒体は、置換工程にて並べ替えら
れたデータを組織成分として出力する符号化プログラム
を提供することができる。そのため、この符号化プログ
ラムが提供された装置は、受信語を復号する復号器の回
路規模を削減することが可能となる。

【０１４６】さらにまた、本発明にかかる復号装置は、
入力されたデータを構成する各ビットの順序を置換して
並べ替える少なくとも１つ以上の第１の置換手段を備
え、組織成分として第１の置換手段により並べ替えられ
たデータを用いる符号化機器により並列連接符号化され
た符号の復号を行う復号装置であって、組織成分として
のデータを含むデータに対応して入力された軟入力であ
る受信語と、入力された軟入力である情報ビットに対す
る事前確率情報とを用いて軟出力復号を行う少なくとも
１つ以上の第１の軟出力復号手段と、第１の置換手段に
より並べ替えられたデータのビット配列を、入力された
データのビット配列に戻すように、第１の軟出力復号手
段から出力された軟入力のデータを並べ替える少なくと
も１つ以上の逆置換手段と、入力された軟入力である受
信語と、逆置換手段から出力された軟入力である情報ビ
ットに対する事前確率情報とを用いて軟出力復号を行う
第２の軟出力復号手段と、第１の置換手段と同一の置換
位置情報に基づいて、第２の軟出力復号手段から出力さ
れた軟入力のデータを構成する各ビットの順序を置換し
て並べ替える少なくとも１つ以上の第２の置換手段とを
備え、第１の軟出力復号手段は、情報ビットに対する事
前確率情報として、第２の置換手段から出力された軟入
力のデータを入力する。

【０１４７】したがって、本発明にかかる復号装置は、
少なくとも１つ以上の第１の軟出力復号手段によって、
第１の置換手段により並べ替えられて組織成分として出
力されたデータを含むデータに対応して入力された軟入
力である受信語と、入力された軟入力である情報ビット
に対する事前確率情報とを用いて軟出力復号を行い、少
なくとも１つ以上の逆置換手段によって、第１の軟出力
復号手段から出力された軟入力のデータを並べ替え、第
２の軟出力復号手段によって、入力された軟入力である
受信語と、逆置換手段から出力された軟入力である情報
ビットに対する事前確率情報とを用いて軟出力復号を行
い、少なくとも１つ以上の第２の置換手段によって、第
１の置換手段と同一の置換位置情報に基づいて、第２の
軟出力復号手段から出力された軟入力のデータを構成す
る各ビットの順序を置換して並べ替えることによって、
回路規模が削減され、簡易な構成の下に並列連接符号化
された符号の復号を高性能に行うことができる。

【０１４８】また、本発明にかかる復号方法は、入力さ
れたデータを構成する各ビットの順序を置換して並べ替
える少なくとも１つ以上の第１の置換工程を備え、組織
成分として第１の置換工程にて並べ替えられたデータを
用いる符号化方法により並列連接符号化された符号の復
号を行う復号方法であって、組織成分としてのデータを
含むデータに対応して入力された軟入力である受信語
と、入力された軟入力である情報ビットに対する事前確
率情報とを用いて軟出力復号を行う少なくとも１つ以上
の第１の軟出力復号工程と、第１の置換工程にて並べ替
えられたデータのビット配列を、入力されたデータのビ
ット配列に戻すように、第１の軟出力復号工程にて生成
された軟入力のデータを並べ替える少なくとも１つ以上
の逆置換工程と、入力された軟入力である受信語と、逆
置換工程にて並べ替えられた軟入力である情報ビットに
対する事前確率情報とを用いて軟出力復号を行う第２の
軟出力復号工程と、第１の置換工程と同一の置換位置情
報に基づいて、第２の軟出力復号工程にて生成された軟
入力のデータを構成する各ビットの順序を置換して並べ
替える少なくとも１つ以上の第２の置換工程とを備え、
第１の軟出力復号工程では、情報ビットに対する事前確
率情報として、第２の置換工程にて並べ替えられた軟入
力のデータを入力する。

【０１４９】したがって、本発明にかかる復号方法は、
少なくとも１つ以上の第１の軟出力復号工程にて、第１
の置換工程にて並べ替えられて組織成分として出力され
たデータを含むデータに対応して入力された軟入力であ
る受信語と、入力された軟入力である情報ビットに対す
る事前確率情報とを用いて軟出力復号を行い、少なくと
も１つ以上の逆置換工程にて、第１の軟出力復号工程に
て生成された軟入力のデータを並べ替え、第２の軟出力
復号工程にて、入力された軟入力である受信語と、逆置
換工程にて並べ替えられた軟入力である情報ビットに対
する事前確率情報とを用いて軟出力復号を行い、少なく
とも１つ以上の第２の置換工程にて、第１の置換工程と
同一の置換位置情報に基づいて、第２の軟出力復号工程
にて生成された軟入力のデータを構成する各ビットの順
序を置換して並べ替えることによって、回路規模が削減
され、簡易な構成の下に並列連接符号化された符号の復
号を高性能に行うことを可能とする。

【０１５０】さらに、本発明にかかる復号プログラムが
記録された記録媒体は、入力されたデータを構成する各
ビットの順序を置換して並べ替える少なくとも１つ以上
の第１の置換工程を備え、組織成分として第１の置換工
程にて並べ替えられたデータを用いる符号化方法により
並列連接符号化された符号の復号を行うコンピュータ制
御可能な復号プログラムが記録された記録媒体であっ
て、復号プログラムは、組織成分としてのデータを含む
データに対応して入力された軟入力である受信語と、入
力された軟入力である情報ビットに対する事前確率情報
とを用いて軟出力復号を行う少なくとも１つ以上の第１
の軟出力復号工程と、第１の置換工程にて並べ替えられ
たデータのビット配列を、入力されたデータのビット配
列に戻すように、第１の軟出力復号工程にて生成された
軟入力のデータを並べ替える少なくとも１つ以上の逆置
換工程と、入力された軟入力である受信語と、逆置換工
程にて並べ替えられた軟入力である情報ビットに対する
事前確率情報とを用いて軟出力復号を行う第２の軟出力
復号工程と、第１の置換工程と同一の置換位置情報に基
づいて、第２の軟出力復号工程にて生成された軟入力の
データを構成する各ビットの順序を置換して並べ替える
少なくとも１つ以上の第２の置換工程とを備え、第１の
軟出力復号工程では、情報ビットに対する事前確率情報
として、第２の置換工程にて並べ替えられた軟入力のデ
ータを入力する。

【０１５１】したがって、本発明にかかる復号プログラ
ムが記録された記録媒体は、少なくとも１つ以上の第１
の軟出力復号工程にて、第１の置換工程にて並べ替えら
れて組織成分として出力されたデータを含むデータに対
応して入力された軟入力である受信語と、入力された軟
入力である情報ビットに対する事前確率情報とを用いて
軟出力復号を行い、少なくとも１つ以上の逆置換工程に
て、第１の軟出力復号工程にて生成された軟入力のデー
タを並べ替え、第２の軟出力復号工程にて、入力された
軟入力である受信語と、逆置換工程にて並べ替えられた
軟入力である情報ビットに対する事前確率情報とを用い
て軟出力復号を行い、少なくとも１つ以上の第２の置換
工程にて、第１の置換工程と同一の置換位置情報に基づ
いて、第２の軟出力復号工程にて生成された軟入力のデ
ータを構成する各ビットの順序を置換して並べ替える復
号プログラムを提供することができる。そのため、この
復号プログラムが提供された装置は、回路規模が削減さ
れ、簡易な構成の下に並列連接符号化された符号の復号
を高性能に行うことが可能となる。

【図面の簡単な説明】

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

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

【図３】符号化装置が備える畳み込み符号化器の構成を
説明するブロック図である。

【図４】符号化装置が備えるインターリーバの構成を説
明するブロック図である。

【図５】符号化装置が備える畳み込み符号化器であり、
図３に示した畳み込み符号化器とは異なる畳み込み符号
化器の構成を説明するブロック図である。

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

【図７】復号装置が備える軟出力復号回路の構成を説明
するブロック図である。

【図８】復号装置が備える軟出力復号回路であり、図７
に示した軟出力復号回路とは異なる軟出力復号回路の構
成を説明するブロック図である。

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

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

【図１１】従来の符号化装置の構成を説明するブロック
図である。

【図１２】従来の復号装置の構成を説明するブロック図
である。

【符号の説明】

１符号化装置、３復号装置、１０遅延器、
２０，４０畳み込み符号化器、３０，７０インタ
ーリーバ、５０，８０軟出力復号回路、６０デイ
ンターリーバ、９０加算器、１００２値化回
路、１５０コンピュータ装置、１５１ＣＰＵ、
１７０記録媒体

───────────────────────────────────────────────────── フロントページの続き (72)発明者宮内俊之東京都品川区北品川６丁目７番35号ソニー株式会社内 (72)発明者山本耕平東京都品川区北品川６丁目７番35号ソニー株式会社内Ｆターム(参考） 5B001 AA10 AB03 AB05 AC01 AD06 AE02 5J065 AB03 AB04 AB05 AC02 AC03 AD10 AF03 AG06 AH02 AH04 AH05 AH19 AH21 AH22 5K014 BA10 CA04 CA05 FA16

Claims

【特許請求の範囲】

【請求項１】入力されたデータに対して並列連接符号
化を行う符号化装置であって、入力されたデータを構成する各ビットの順序を置換して
並べ替える少なくとも１つ以上の置換手段を備え、組織成分として上記置換手段により並べ替えられたデー
タを用いることを特徴とする符号化装置。
【請求項２】上記入力されたデータに対して符号化を
行う第１の符号化手段と、上記置換手段から出力されたデータに対して符号化を行
う少なくとも１つ以上の第２の符号化手段とを備えるこ
とを特徴とする請求項１記載の符号化装置。
【請求項３】上記第１の符号化手段及び上記第２の符
号化手段は、それぞれ、入力されたデータに対して畳み
込み演算を行うことを特徴とする請求項２記載の符号化
装置。
【請求項４】上記置換手段は、ランダムインターリー
バであることを特徴とする請求項１記載の符号化装置。
【請求項５】入力されたデータに対して並列連接符号
化を行う符号化方法であって、入力されたデータを構成する各ビットの順序を置換して
並べ替える少なくとも１つ以上の置換工程を備え、組織成分として上記置換工程にて並べ替えられたデータ
を用いることを特徴とする符号化方法。
【請求項６】上記入力されたデータに対して符号化を
行う第１の符号化工程と、上記置換工程にて並べ替えられたデータに対して符号化
を行う少なくとも１つ以上の第２の符号化工程とを備え
ることを特徴とする請求項５記載の符号化方法。
【請求項７】上記第１の符号化工程及び上記第２の符
号化工程では、それぞれ、入力されたデータに対して畳
み込み演算を行うことを特徴とする請求項６記載の符号
化方法。
【請求項８】上記置換工程では、ランダムインターリ
ーブを行うことを特徴とする請求項５記載の符号化方
法。
【請求項９】入力されたデータに対して並列連接符号
化を行うコンピュータ制御可能な符号化プログラムが記
録された記録媒体であって、上記符号化プログラムは、入力されたデータを構成する各ビットの順序を置換して
並べ替える少なくとも１つ以上の置換工程を備え、組織成分として上記置換工程にて並べ替えられたデータ
を用いることを特徴とする符号化プログラムが記録され
た記録媒体。
【請求項１０】入力されたデータを構成する各ビット
の順序を置換して並べ替える少なくとも１つ以上の第１
の置換手段を備え、組織成分として上記第１の置換手段
により並べ替えられたデータを用いる符号化機器により
並列連接符号化された符号の復号を行う復号装置であっ
て、上記組織成分としてのデータを含むデータに対応して入
力された軟入力である受信語と、入力された軟入力であ
る情報ビットに対する事前確率情報とを用いて軟出力復
号を行う少なくとも１つ以上の第１の軟出力復号手段
と、上記第１の置換手段により並べ替えられたデータのビッ
ト配列を、上記入力されたデータのビット配列に戻すよ
うに、上記第１の軟出力復号手段から出力された軟入力
のデータを並べ替える少なくとも１つ以上の逆置換手段
と、入力された軟入力である受信語と、上記逆置換手段から
出力された軟入力である情報ビットに対する事前確率情
報とを用いて軟出力復号を行う第２の軟出力復号手段
と、上記第１の置換手段と同一の置換位置情報に基づいて、
上記第２の軟出力復号手段から出力された軟入力のデー
タを構成する各ビットの順序を置換して並べ替える少な
くとも１つ以上の第２の置換手段とを備え、上記第１の軟出力復号手段は、上記情報ビットに対する
事前確率情報として、上記第２の置換手段から出力され
た軟入力のデータを入力することを特徴とする復号装
置。
【請求項１１】上記逆置換手段から出力された軟入力
である情報ビットに対する事前確率情報と、上記第２の
軟出力復号手段により生成された軟出力の外部情報とを
加算して得られた外部情報を２値化し、硬出力の復号デ
ータとして出力する２値化手段を備えることを特徴とす
る請求項１０記載の復号装置。
【請求項１２】上記第１の軟出力復号手段及び上記第
２の軟出力復号手段は、それぞれ、ＢＣＪＲアルゴリズ
ムに基づく最大事後確率復号を行うことを特徴とする請
求項１０記載の復号装置。
【請求項１３】上記符号化機器は、上記入力されたデ
ータに対して符号化を行う第１の符号化手段と、上記置
換手段から出力されたデータに対して符号化を行う少な
くとも１つ以上の第２の符号化手段とを備えることを特
徴とする請求項１０記載の復号装置。
【請求項１４】上記第１の軟出力復号手段は、上記第
２の符号化手段に対応して備えられ、上記第２の軟出力
復号手段は、上記第１の符号化手段に対応して備えられ
ることを特徴とする請求項１３記載の復号装置。
【請求項１５】上記第１の符号化手段及び上記第２の
符号化手段は、それぞれ、入力されたデータに対して畳
み込み演算を行うことを特徴とする請求項１３記載の復
号装置。
【請求項１６】上記第１の置換手段及び上記第２の置
換手段は、それぞれ、ランダムインターリーバであるこ
とを特徴とする請求項１０記載の復号装置。
【請求項１７】入力されたデータを構成する各ビット
の順序を置換して並べ替える少なくとも１つ以上の第１
の置換工程を備え、組織成分として上記第１の置換工程
にて並べ替えられたデータを用いる符号化方法により並
列連接符号化された符号の復号を行う復号方法であっ
て、上記組織成分としてのデータを含むデータに対応して入
力された軟入力である受信語と、入力された軟入力であ
る情報ビットに対する事前確率情報とを用いて軟出力復
号を行う少なくとも１つ以上の第１の軟出力復号工程
と、上記第１の置換工程にて並べ替えられたデータのビット
配列を、上記入力されたデータのビット配列に戻すよう
に、上記第１の軟出力復号工程にて生成された軟入力の
データを並べ替える少なくとも１つ以上の逆置換工程
と、入力された軟入力である受信語と、上記逆置換工程にて
並べ替えられた軟入力である情報ビットに対する事前確
率情報とを用いて軟出力復号を行う第２の軟出力復号工
程と、上記第１の置換工程と同一の置換位置情報に基づいて、
上記第２の軟出力復号工程にて生成された軟入力のデー
タを構成する各ビットの順序を置換して並べ替える少な
くとも１つ以上の第２の置換工程とを備え、上記第１の軟出力復号工程では、上記情報ビットに対す
る事前確率情報として、上記第２の置換工程にて並べ替
えられた軟入力のデータを入力することを特徴とする復
号方法。
【請求項１８】上記逆置換工程にて並べ替えられた軟
入力である情報ビットに対する事前確率情報と、上記第
２の軟出力復号工程にて生成された軟入力の外部情報と
を加算して得られた外部情報を２値化し、硬出力の復号
データとして出力する２値化工程を備えることを特徴と
する請求項１７記載の復号方法。
【請求項１９】上記第１の軟出力復号工程及び上記第
２の軟出力復号工程では、それぞれ、ＢＣＪＲアルゴリ
ズムに基づく最大事後確率復号を行うことを特徴とする
請求項１７記載の復号方法。
【請求項２０】上記符号化方法は、上記入力されたデ
ータに対して符号化を行う第１の符号化工程と、上記置
換工程にて並べ替えられたデータに対して符号化を行う
少なくとも１つ以上の第２の符号化工程とを備えること
を特徴とする請求項１７記載の復号方法。
【請求項２１】上記第１の軟出力復号工程は、上記第
２の符号化工程に対応して備えられ、上記第２の軟出力
復号工程は、上記第１の符号化工程に対応して備えられ
ることを特徴とする請求項２０記載の復号方法。
【請求項２２】上記第１の符号化工程及び上記第２の
符号化工程では、それぞれ、入力されたデータに対して
畳み込み演算を行うことを特徴とする請求項２０記載の
復号方法。
【請求項２３】上記第１の置換工程及び上記第２の置
換工程では、それぞれ、ランダムインターリーブを行う
ことを特徴とする請求項１７記載の復号方法。
【請求項２４】入力されたデータを構成する各ビット
の順序を置換して並べ替える少なくとも１つ以上の第１
の置換工程を備え、組織成分として上記第１の置換工程
にて並べ替えられたデータを用いる符号化方法により並
列連接符号化された符号の復号を行うコンピュータ制御
可能な復号プログラムが記録された記録媒体であって、上記復号プログラムは、上記組織成分としてのデータを含むデータに対応して入
力された軟入力である受信語と、入力された軟入力であ
る情報ビットに対する事前確率情報とを用いて軟出力復
号を行う少なくとも１つ以上の第１の軟出力復号工程
と、上記第１の置換工程にて並べ替えられたデータのビット
配列を、上記入力されたデータのビット配列に戻すよう
に、上記第１の軟出力復号工程にて生成された軟入力の
データを並べ替える少なくとも１つ以上の逆置換工程
と、入力された軟入力である受信語と、上記逆置換工程にて
並べ替えられた軟入力である情報ビットに対する事前確
率情報とを用いて軟出力復号を行う第２の軟出力復号工
程と、上記第１の置換工程と同一の置換位置情報に基づいて、
上記第２の軟出力復号工程にて生成された軟入力のデー
タを構成する各ビットの順序を置換して並べ替える少な
くとも１つ以上の第２の置換工程とを備え、上記第１の軟出力復号工程では、上記情報ビットに対す
る事前確率情報として、上記第２の置換工程にて並べ替
えられた軟入力のデータを入力することを特徴とする復
号プログラムが記録された記録媒体。
【請求項２５】上記復号プログラムは、上記逆置換工
程にて並べ替えられた軟入力である情報ビットに対する
事前確率情報と、上記第２の軟出力復号工程にて生成さ
れた軟入力の外部情報とを加算して得られた外部情報を
２値化し、硬出力の復号データとして出力する２値化工
程を備えることを特徴とする請求項２４記載の復号プロ
グラムが記録された記録媒体。