(57)【特許請求の範囲】
【請求項１】
符号化データを含むフレーム信号を受信装置へ送信する信号送信装置であって、
ソースデータを符号化して第１のパリティデータを生成する第１のエンコーダと、
上記ソースデータについてインターリーブ処理を行ってランダム化データを生成するインターリーバと、
上記ランダム化データを符号化して第２のパリティデータを生成する第２のエンコーダと、
上記ソースデータのデータ長および送信フレームに含まれる出力系列のデータ長に基づいて決まる符号化率に対応して決定されるビット数のデータエレメントを上記第１および第２のパリティデータから各々同数又はほぼ同数選択して第１および第２の選択データを生成する選択手段と、
上記ソースデータに上記第１および第２の選択データを多重化する多重化手段と、
上記多重化手段の出力を変調する変調手段と、
上記変調手段の出力を送信する送信手段、
を有する信号送信装置。
【請求項２】
符号化データを含むフレーム信号を受信装置へ送信する移動端末装置であって、
ソースデータを符号化して第１のパリティデータを生成する第１のエンコーダと、
上記ソースデータについてインターリーブ処理を行ってランダム化データを生成するインターリーバと、
上記ランダム化データを符号化して第２のパリティデータを生成する第２のエンコーダと、
上記ソースデータのデータ長および送信フレームに含まれる出力系列のデータ長に基づいて決まる符号化率に対応して決定されるビット数のデータエレメントを上記第１および第２のパリティデータから各々同数又はほぼ同数選択して第１および第２の選択データを生成する選択手段と、
上記ソースデータに上記第１および第２の選択データを多重化する多重化手段と、
上記多重化手段の出力を変調する変調手段と、
上記変調手段の出力を送信する送信手段、
を有する移動端末装置。
【請求項３】
符号化データを含むフレーム信号を受信装置へ送信する基地局装置であって、
ソースデータを符号化して第１のパリティデータを生成する第１のエンコーダと、
上記ソースデータについてインターリーブ処理を行ってランダム化データを生成するインターリーバと、
上記ランダム化データを符号化して第２のパリティデータを生成する第２のエンコーダと、
上記ソースデータのデータ長および送信フレームに含まれる出力系列のデータ長に基づいて決まる符号化率に対応して決定されるビット数のデータエレメントを上記第１および第２のパリティデータから各々同数又はほぼ同数選択して第１および第２の選択データを生成する選択手段と、
上記ソースデータに上記第１および第２の選択データを多重化する多重化手段と、
上記多重化手段の出力を変調する変調手段と、
上記変調手段の出力を送信する送信手段、
を有する基地局装置。
【請求項４】
符号化データを含むフレーム信号を受信装置へ送信する信号送信方法であって、
ソースデータを符号化して第１のパリティデータを生成し、
上記ソースデータについてインターリーブ処理を行ってランダム化データを生成し、
上記ランダム化データを符号化して第２のパリティデータを生成し、
上記ソースデータのデータ長および送信フレームに含まれる出力系列のデータ長に基づいて決まる符号化率に対応して決定されるビット数のデータエレメントを上記第１および第２のパリティデータから各々同数又はほぼ同数選択して第１および第２の選択データを生成し、
上記ソースデータに上記第１および第２の選択データを多重化し、
上記多重化データを変調し、
上記変調データを送信する、
信号送信方法。
【請求項５】
ソースデータを符号化して第１のパリティデータを生成する第１のエンコーダと、
上記ソースデータについてインターリーブ処理を行ってランダム化データを生成するインターリーバと、
上記ランダム化データを符号化して第２のパリティデータを生成する第２のエンコーダと、
上記ソースデータのデータ長および送信フレームに含まれる出力系列のデータ長に基づいて決まる符号化率に対応して決定されるビット数のデータエレメントを上記第１および第２のパリティデータから各々同数又はほぼ同数選択して第１および第２の選択データを生成する選択手段と、
を有する符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソースデータを符号化する装置、ソースデータを符号化して送信する装置、およびそれらの方法に係わる。
【背景技術】
【０００２】
符号化技術は、様々な分野において広く利用されている。たとえば、データ伝
送においては、送信元装置が伝送すべきデータを符号化して通信路に送出し、受
信装置がその符号化されているデータを受信して復号する。また、データを記憶
装置に保存する際には、データは、符号化されてディスクなどに書き込まれる。
そして、符号化されているデータは、そのディスクから読み出される際に復号さ
れる。なお、符号化とは、一般には、情報源データ系列を異なるデータ系列に変
換することをいい、また、その変換によって得られる新しいデータ系列を符号と
いう。
【０００３】
ところで、符号化されたデータを伝送する際、その通信路においてエラーが発
生することがある。また、符号化されたデータを格納する記憶装置からそのデー
タを読み出して再生する際にも、エラーが発生し得る。このようなエラーの発生
を検出するため、或いはそのエラーを訂正するために、誤り訂正符号がしばしば
使用されている。
【０００４】
誤り訂正符号の１つとして、畳込み符号が知られている。畳込み符号では、ｎ
ビットのデータが入力される毎に、そのｎビットのデータ及びそのｎビットのデ
ータの直前に入力されたｓビットのデータに従って決まるｍ（ｍ＞ｎ）ビットの
データが出力される。すなわち、畳込み符号では、伝送すべきデータに対して、
「ｍ−ｎ」ビットのデータが誤り訂正のために付与される。このことにより、デ
ータの冗長性が増加するので、復号時の復号誤り率を低くすることができる。
【０００５】
なお、伝送すべきデータの量（ソースデータのビット数）と、符号化によって
得られるデータの量（出力データのビット数）との比率は、一般に符号化率（ま
たは、情報率）Ｒと呼ばれ、下式により与えられる。
【０００６】
Ｒ  ＝  ｎ／ｍ
この符号化率Ｒは、誤り訂正符号においては、常に１よりも小さい。また、一
般に、符号化率Ｒは、復号装置における誤り訂正能力を決めるパラメータの１つ
である。たとえば、符号化率Ｒが小いと、誤り訂正能力は高くなる。
【０００７】
図２０は、畳込み符号を用いた既存の誤り訂正符号化装置の一例のブロック図
である。この誤り訂正符号化装置５００は、互いに並列に設けられた２つの畳込
み部５０１および５０２を備える。このように、互いに並列に設けられた複数の
畳込み部を備える符号化装置は、しばしば、「ターボ符号化装置」と呼ばれてい
る。
【０００８】
誤り訂正符号化装置５００は、ソースデータｄに対して、データ系列ｘ、及び
そのデータ系列ｘを訂正するためのパリティデータ系列ｙ１、ｙ２を生成する。
データ系列ｘ、パリティデータ系列ｙ１、ｙ２は、多重化されて出力される。そ
して、この出力がソースデータｄの符号化データである。以下では、Ｎビットの
ソースデータｄを符号化する際の動作を説明する。
【０００９】
ソースデータｄは、そのままデータ系列ｘとして出力されるとともに、畳込み
部５０１およびインターリーバ５０３に与えられる。畳込み部５０１は、ソース
データｄに対して畳込み符号化を実行してパリティデータ系列ｙ１を出力する。
インターリーバ５０３は、入力されたＮビットのソースデータｄをいったん保持
し、その後に入力順序と異なる順序でその保持されているソースデータｄを読み
出して出力する。このことにより、ソースデータｄはランダム化される。インタ
ーリーバ５０３の出力は、畳込み部５０２に対して与えられる。そして、畳込み
部５０２は、そのインターリーバ５０３の出力に対して畳込み符号化を実行して
パリティデータ系列ｙ２を出力する。
【００１０】
上記動作により、誤り訂正符号化装置５００は、Ｎビットのソースデータｄに
対して、Ｎビットのデータ系列ｘ、Ｎビットのパリティデータ系列ｙ１、および
Ｎビットのパリティデータ系列ｙ２を生成する。これらのデータ系列ｘ、パリテ
ィデータ系列ｙ１、ｙ２は、例えば、ビット毎に多重化されて符号化データとし
て出力される。従って、この場合、誤り訂正符号化装置５００は、Ｎビットの入
力の対して３×Ｎビットのデータを出力するので、その符号化率Ｒは、１／３と
なる。
【００１１】
図２１は、図２０に示した誤り訂正符号化装置の変形例のブロック図である。
誤り訂正符号化装置５１０は、図２０に示した誤り訂正符号化装置５００に対し
て選択部５１１を設けることにより実現される。選択部５１１は、予め決められ
ている選択パターンに従って、畳込み部５０１および５０２によりそれぞれ生成
されるパリティデータ系列ｙ１およびｙ２を選択してパリティデータ系列Ｚとし
て出力する。尚、選択部５１１の動作は、「パンクチャリング（Puncturing）」
と呼ばれることがある。
【００１２】
選択部５１１は、畳込み部５０１およびび５０２の出力を交互に１ビットずつ
選択する。選択部５１１の出力系列Ｚを表１に示す。ここで、「ｙ１(i) 」は、
ソースデータｄの第ｉ番目のデータエレメントに対応する畳込み部５０１の出力
であり、「ｙ２(i) 」は、ソースデータｄの第ｉ番目のデータエレメントに対応
する畳込み部５０２の出力である。このように、選択部５１１は、誤り訂正符号
化装置５１０にＮビットのソースデータｄが入力されると、Ｎビットの出力系列
Ｚ（ｙ１(1) ，ｙ２(2) ，ｙ１(3) ，ｙ２(4) ，．．，ｙ１(N-1) ，ｙ２(N) ）
を出力する。
【００１３】
【表１】
0003628013.tif 000002
【００１４】
選択部５１１によるパンクチャリング動作は、下記に示す式で表すことができ
る。
【００１５】
【数１】
0003628013.tif 000003
【００１６】
出力系列Ｚは、データ行列Ｄとパンクチャリング行列Ｐとの掛け算により得ら
れる。例えば、ソースデータｄの第ｉ番目のデータエレメントに対しては、デー
タ行列Ｄの第１行とパンクチャリング行列Ｐの第１列との積により「ｙ１(i) 」
が得られる。また、ソースデータｄの第ｉ＋１番目のデータエレメントに対して
は、データ行列Ｄの第２行とパンクチャリング行列Ｐの第２列との積により「ｙ
２(i+1) 」が得られる。したがって、選択部５１１が畳込み部５０１および５０
２の出力を交互に１ビットずつ選択する動作は、上記演算を繰り返し実行する動
作として表される。
【００１７】
上記構成により、誤り訂正符号化装置５１０は、Ｎビットのソースデータｄに
対して、Ｎビットのデータ系列ｘ、およびＮビットのパリティデータ系列Ｚを生
成する。これらのデータ系列ｘおよびパリティデータ系列Ｚは、ビット毎に多重
化されて符号化データとして出力される。従って、この場合、誤り訂正符号化装
置５１０は、Ｎビットの入力の対して２×Ｎビットのデータを出力するので、そ
の符号化率Ｒは、１／２となる。
【００１８】
なお、図２０および図２１に示した誤り訂正符号化装置については、米国特許
5,446,747 に詳しく開示されている。
【発明の開示】
【発明が解決しようとする課題】
【００１９】
ところで、ソースデータｄのデータ長Ｎ（ビット数）に対する符号化装置の出
力系列のデータ長Ｍを任意の長さにしたい、という要求がある。たとえば、移動
体通信システムにおいては、一般に、所定のデータ長ごとに分割された音声デー
タ等が予め決められたデータ長のフレームの中に格納されて伝送される。すなわ
ち、移動体通信システムにおいて符号を使用する場合には、所定のデータ長ごと
に分割された音声データ等は、符号化された後にフレームの中に格納される。
【００２０】
ところが、図２０または図２１に示した従来の誤り訂正符号化装置の符号化率
Ｒはそれぞれ固定されていた。したがって、予め決められた固定長のデータ（上
述の例では、フレーム）を作成する場合、そのフレームのデータ格納領域を満た
すためには、そこに無意味な情報を格納しなければななかった。
【００２１】
図２２(a) は、図２０に示す誤り訂正符号化装置５００を使用してソースデー
タを符号化して固定長のフレームに格納する場合の処理を説明する図である。こ
こでは、ソースデータｄが３３３ビット、また、フレームのデータ格納領域が１
５００ビットである。この場合、誤り訂正符号化装置５００は、３３３ビットの
データ系列ｘ、３３３ビットのパリティデータ系列ｙ１、および３３３ビットの
パリティデータ系列ｙ２を生成するので、フレームのデータ格納領域を満たすた
めには、図２２(b) に示すように、５０１ビットのダミーデータをそのフレーム
に格納しなければならない。従って、網を介してそのフレームを伝送すると、無
駄なデータが伝送されることになり、網資源が浪費されてしまう。
【００２２】
図２３(a) は、図２１に示す誤り訂正符号化装置５１０を使用してソースデー
タを符号化して固定長のフレームに格納する場合の処理を説明する図である。こ
こでは、ソースデータｄが６６６ビット、フレームのデータ格納領域が１５００
ビットである。この場合、選択部５１１は、パンクチャリング処理により、パリ
ティデータ系列ｙ１およびパリティデータ系列ｙ２からパリティデータ系列Ｚを
生成する。したがって、誤り訂正符号化装置５１０は、６６６ビットのデータ系
列ｘ、および６６６ビットのパリティデータ系列Ｚを生成するので、フレームの
データ格納領域を満たすためには、図２３(b) に示すように、１６８ビットのダ
ミーデータをそのフレームに格納しなければならない。したがって、図２２に示
した例と同様に、無駄なデータが伝送されることになる。
【００２３】
このように、互いに並列に設けられた複数の畳込み部を備える既存の誤り訂正
符号化装置は、その符号化率を所望の値に設定できなかったので、ソースデータ
を符号化して所定のフレームに格納する際、その効率が悪かった。
【００２４】
本発明の課題は、ソースデータを符号化して送信する装置および方法において、その符号化データを効率よく送信フレームに格納することである。また、本発明の他の課題は、複数のエンコーダを用いてソースデータを符号化する装置および方法において、良好な復号特性が得られる符号化データを生成することである。
【課題を解決するための手段】
【００２５】
本発明の信号送信装置は、符号化データを含むフレーム信号を受信装置へ送信する装置であって、ソースデータを符号化して第１のパリティデータを生成する第１のエンコーダと、上記ソースデータについてインターリーブ処理を行ってランダム化データを生成するインターリーバと、上記ランダム化データを符号化して第２のパリティデータを生成する第２のエンコーダと、上記ソースデータのデータ長および送信フレームのフレーム長に基づいて決まる符号化率に対応するビット数のデータエレメントを上記第１および第２のパリティデータから選択して第１および第２の選択データを生成する選択手段と、上記ソースデータに上記第１および第２の選択データを多重化する多重化手段と、上記多重化手段の出力を変調する変調手段と、上記変調手段の出力を送信する送信手段、を有する。
なお、上記構成は、無線通信システムの移動端末装置および基地局装置にも適用可能である。
【００２６】
上記構成において、選択手段は、ソースデータのデータ長および送信フレームのフレーム長に基づいて、第１および第２のパリティデータから所定のビット数のデータエレメントを選択する。そして、その選択されたデータエレメントがソースデータに多重化されて送信される。よって、ダミーデータ等を挿入することなく、符号化データを効率よく送信フレームに格納できる。
【００２７】
本発明の符号化装置は、予め決められた符号化率でソースデータを符号化する装置であって、ソースデータを符号化して第１のパリティデータを生成する第１のエンコーダと、上記ソースデータについてインターリーブ処理を行ってランダム化データを生成するインターリーバと、上記ランダム化データを符号化して第２のパリティデータを生成する第２のエンコーダと、上記第１のパリティデータから選択されるビット数と上記第２のパリティデータから選択されるビット数とが互いに同数またはほぼ同数となるように、上記符号化率に対応するビット数のデータエレメントを上記第１および第２のパリティデータから選択して第１および第２の選択データを生成する選択手段と、上記ソースデータに上記第１および第２の選択データを多重化する多重化手段、を有する。
【００２８】
上記構成において、選択手段は、第１および第２のパリティデータから互いに同数またはほぼ同数のビット数のデータエレメントを選択する。そして、その選択されたデータエレメントがソースデータに多重化される。よって、この符号化データを復号する際に良好な復号特性が得られる。
【発明の効果】
【００３１】
本発明によれば、符号化データをフレームに格納して送信する際に、無意味なデータを送信する必要がないので、伝送効率が向上する。また、符号化データを復号する際の復号特性が向上する。
【発明を実施するための最良の形態】
【００３２】
本発明の誤り訂正符号化装置は、様々な分野に適用可能であり、たとえば、通
信システムや、データ記憶装置において利用され得る。
【００３３】
図１は、本実施形態の誤り訂正符号化装置が適用される移動体通信システムの
構成図である。無線方式は、例えば、ＣＤＭＡである。基地局１０は、移動機２
０へ送出すべきデータ（データＡ）を符号化するエンコーダ１１、符号化された
データを変調する変調器１２、および変調されたデータを送信する送信機１３を
備える。基地局１０から送出された無線信号は、移動機２０の受信機２１により
受信され、復調器２２により復調され、そしてデコーダ２３により復号される。
また、基地局１０は、移動機２０から送られてくる信号を受信する受信機１４、
受信信号を復調する復調器１５、および復調されたデータを復号するデコーダ１
６を備える。なお、移動機２０は、基地局１０へ送出すべきデータ（データＢ）
をエンコーダ２４を用いて符号化し、変調器２５を用いて変調し、そして送信機
２６を用いて送信する。
【００３４】
上記通信システムにおいて、本実施形態の誤り訂正符号化装置は、基地局１０
に設けられるエンコーダ１１または移動機２０に設けられるエンコーダ２４に相
当する。
【００３５】
図２は、本実施形態の誤り訂正符号化装置が適用される記憶装置の構成図であ
る。この記憶装置３０は、データ格納部３３に書き込むべきデータを符号化する
エンコーダ３１、符号化されたデータをデータ格納部３３に書き込む書込み制御
部３２を備える。データ格納部３３は、たとえば、光ディスク、磁気ディスク、
半導体メモリなどの記憶媒体を含む。また、記憶装置３０は、データ格納部３３
からデータを読み出す読出し制御部３４、および読み出されたデータを復号する
デコーダ３５を備える。
【００３６】
上記記憶装置において、本実施形態の誤り訂正符号化装置は、エンコーダ３１
に相当する。
図３は、本発明の一実施形態の誤り訂正符号化装置のブロック図である。この
誤り訂正符号化装置の基本的な構成は、図２１に示した従来の誤り訂正符号化装
置と同じである。本実施形態の誤り訂正符号化装置のパンクチャリング部は、図
２１に示した従来の誤り訂正符号化装置の選択部５１１に対応する。但し、この
パンクチャリング部は、選択部５１１とは異なる機能を備える。本実施形態の誤
り訂正符号化装置は、パンクチャリング処理により所望の符号化率を実現する。
以下、本実施形態の誤り訂正符号化装置の構成および動作について説明する。
【００３７】
誤り訂正符号化装置４０は、組織符号を用いてソースデータｕを符号化する。
組織符号では、伝送すべきデータと、そのデータを伝送する際に発生するエラー
を訂正するためのデータ（以下では、「パリティデータ」と呼ぶ）とが互いに分
離されている。すなわち、誤り訂正符号化装置４０は、ソースデータｕを受け取
ると、そのソースデータｕにパリティデータｚを付加して出力する。なお、誤り
訂正符号化装置４０は、Ｎビットのソースデータｕを符号化する。また、誤り訂
正符号化装置４０は、ソースデータｕを「データ系列Ｘk 」として出力する。パ
リティデータを「パリティデータ系列Ｚk 」として出力する。
【００３８】
入力Ｉ／Ｆ部４１は、受信したソースデータｕを多重化部４７、第１の畳込み
部４３、およびインターリーバ４２に与える。なお、入力Ｉ／Ｆ部４１から多重
化部４７に与えられるソースデータｕのことを「データ系列Ｘk 」と呼ぶ。
【００３９】
インターリーバ４２は、入力されたソースデータｕをランダム化する。インタ
ーリーバ４２は、Ｎビットのソースデータｕを一時的に保持するためのメモリを
備える。入力されたＮビットのソースデータｕは、１ビットずつそのメモリに書
き込まれる。そして、そのメモリに書き込まれたデータは、そのメモリへの書き
込み順序とは異なる順序で１ビットずつ読み出される。このことにより、ソース
データｕはランダム化される。
【００４０】
なお、インターリーバ４２を設けた目的は、畳込み部４３および４４に対して
互いに異なる独立したデータ系列を与えることである。したがって、図３におい
ては、第２の畳込み部４４の前段にのみインターリーバを設けているが、第１の
畳込み部４３および第２の畳込み部４４に対してそれぞれインターリーバを設け
てもよい。ただし、その場合には、それら２つのインターリーバにより実行され
るランダム化処理が互いに異なっている必要がある。
【００４１】
第１の畳込み部４３は、入力されたソースデータｕに対して畳込み処理を実行
する。一方、第２の畳込み部４４は、インターリーバ４２によってランダム化さ
れたソースデータｕに対して畳込み処理を実行する。第１の畳込み部４３および
第２の畳込み部４４は、互いに同じ構成であってもよいし、互いに異なる構成で
あってもよい。以下では、これら２つの畳込み部４３、４４の構成が互いに同じ
であるものとする。
【００４２】
第１の畳込み部４３は、互いに直列に接続された複数のメモリＭ、および１つ
以上の加算機を備える。各メモリＭは、たとえば、フリップフロップであり、そ
れぞれ１ビットのデータを保持する。直列に接続されたメモリＭは、シフトレジ
スタを構成する。加算機は、例えば、排他論理和演算器、又はｍｏｄ２加算機で
ある。図３に示す構成では、第１の畳込み部４３は、２つのメモリＭ、および３
つの加算機を備える。この場合、メモリＭにより保持されるデータ量が２ビット
なので、拘束長＝２である。なお、この明細書では、畳込み回路の拘束長＝畳込
み回路のメモリに格納されるデータのビット数とする。
【００４３】
第１の畳込み部４３は、ソースデータｕのデータエレメントを受け取る毎に、
その受け取ったデータエレメントに対応するパリティデータ系列Ｙ1kのデータエ
レメントを出力する。パリティデータＹ1kのデータエレメントは、第１の畳込み
部４３へ新たに入力されたデータエレメントと、そのデータエレメントが入力さ
れたタイミングにおいて上記メモリＭに保持されているデータエレメントとの和
によって得られる。すなわち、この畳込み処理では、新たに入力されたデータエ
レメントに対応するデータエレメントは、先に入力されている１以上のデータエ
レメントおよびその新たに入力されたデータエレメントに基づいて生成されて出
力される。
【００４４】
第１の畳込み部４３の各メモリＭには、それぞれ初期値として「０」が設定さ
れる。そして、第１の畳込み部４３は、Ｎビットのデータ系列が入力されると、
Ｎビットのパリティデータ系列を出力し、さらにそのパリティデータ系列に続い
て終結ビット（tail bit）を出力する。終結ビットのデータ長は、例えば、メモ
リＭの数と同じであり、「２」である。
【００４５】
第２の畳込み部４４の構成および動作は、基本的に上述した第１の畳込み部４
３の構成および動作と同じである。但し、第２の畳込み部４４は、インターリー
バ４２によってランダム化されたソースデータｕに対して畳込み処理を実行し、
パリティデータ系列Ｙ2kを生成する。
【００４６】
なお、畳込み処理は、既知の技術であり、当業者にはよく知られているので、
ここではその詳細な説明は省略する。
第１のパンクチャリング部４５は、第１の畳込み部４３により生成されるパリ
ティデータ系列Ｙ1kの各データエレメントを予め決められたパターンに従って選
択し、パリティデータ系列Ｚ1kとして出力する。同様に、第２のパンクチャリン
グ部４６は、第２の畳込み部４４により生成されるパリティデータ系列Ｙ2kの各
データエレメントを予め決められたパターンに従って選択し、パリティデータ系
列Ｚ2kとして出力する。図３に示す畳込み符号化装置４０の特徴は、これらのパ
ンクチャリング部によるデータエレメントの選択方法である。データエレメント
の選択方法については、後述詳しく説明する。
【００４７】
多重化部４７は、入力Ｉ／Ｆ部４１から与えられるデータ系列Ｘk 、第１のパ
ンクチャリング部４５から与えられるパリティデータ系列Ｚ1k、および第２のパ
ンクチャリング部４６から与えられるパリティデータ系列Ｚ2kを多重化して出力
する。この多重化部４７からの出力系列Ｃは、ソースデータｕに対する符号化デ
ータである。なお、多重化部４７は、入力される３つのデータ系列のタイミング
を調整する機能を備えている。これにより、ソースデータｕ（データ系列Ｘk ）
の各データエレメントが出力される際には、そのソースデータｕのデータエレメ
ントに対応するパリティデータ系列Ｚ1kおよびＺ2kの各データエレメントがその
ソースデータのデータエレメントに関連づけられて出力される。
【００４８】
このように、誤り訂正符号化装置４０は、ソースデータｕが入力されると、そ
のソースデータｕのデータ系列と同じデータ系列であるデータ系列Ｘk に、誤り
訂正のためのパリティデータ系列Ｚ1kおよびＺ2kを付与して出力する。
【００４９】
次に、第１のパンクチャリング部４５および第２のパンクチャリング部４６の
動作を構成および説明する。ここでは、ソースデータｕのデータ長がＮビットで
あり、出力系列Ｃのデータ長がＭビットであることが予め決められているものと
する。この場合、誤り訂正符号化装置４０は、符号化率＝Ｎ／Ｍが要求される。
ソースデータｕおよび出力系列Ｃのデータ長は、たとえば、この誤り訂正符号化
装置が通信システムにおいて利用される場合には、その通信システムの仕様によ
り決定される。特に、出力系列Ｃのデータ長は、その通信システムで伝送される
フレームのフォーマットにより決められる。
【００５０】
図４は、第１のパンクチャリング部４５のブロック図である。なお、第２のパ
ンクチャリング部４６も基本的に同じ構成である。
ラッチ回路５１は、第１の畳込み部４３から出力されるパリティデータ系列Ｙ
1kを１ビットずつ保持する。すなわち、ラッチ回路５１は、第１の畳込み部４３
からパリティデータ系列Ｙ1kのデータエレメントが出力される毎に更新される。
ＣＰＵ５２は、メモリ５３に格納されているプログラムを実行することにより、
ラッチ回路５１に保持されているデータエレメントからパリティデータＺ1kのデ
ータエレメントを生成する。パリティデータＺ1kデータエレメントは、出力ポー
ト５４を介して多重化部４７へ送出される。
【００５１】
メモリ５３は、ＣＰＵ５２により実行されるプログラム、およびそのプログラ
ムにより利用されるパンクチャリングテーブルを格納する。このプログラムにつ
いては、後述説明する。
【００５２】
図５は、パンクチャリングテーブルの一例を示す図である。パンクチャリング
テーブルは、パリティデータ系列Ｙ1kの各データエレメントを選択するか否かを
表す選択情報（パンクチャリングパターン情報）を格納する。したがって、この
選択情報のデータ長は、第１の畳込み部４３からの出力データ系列のデータ長と
同じになる。第１の畳込み部４３は、ソースデータｕのデータ長がＮビットであ
る場合には、Ｎビットのパリティデータ系列Ｚ1kを出力する。したがって、この
場合、選択情報のデータ長も、Ｎビットになる。
【００５３】
なお、第１の畳込み部４３は、ソースデータｕを受信すると、パリティデータ
系列Ｙ1kを出力し、その後に終結ビットを出力する。ただし、この終結ビットに
対してはパンクチャリング処理を実行しない。すなわち、この終結ビットは、パ
ンクチャリング部に入力されることなく、多重化部４７へ送られる。
【００５４】
図５において、選択情報＝「０」は、入力データエレメントを選択しないこと
を表し、選択情報＝「１」は、入力データエレメントを選択することを表す。例
えば、図５に示す選択情報は、入力データ系列から、第２番目、第４番目、第５
番目、．．．、Ｎ番目のデータエレメントを選択する旨を規定している。すなわ
ち、このパンクチャリングテーブルを用いてパンクチャリング処理が実行される
と、パリティデータ系列Ｙ1k＝Ｙ11，Ｙ12，Ｙ13，Ｙ14，Ｙ15，．．．が順番に
入力された場合には、Ｙ12，Ｙ14，Ｙ15，．．．が選択されることになる。そし
て、この選択されたデータエレメントは、パリティデータ系列Ｚ1kとして多重化
部４７へ出力される。
【００５５】
第２のパンクチャリング部４６は、基本的に第１のパンクチャリング部４５と
同じである。また、第２のパンクチャリング部４６に設けられるパンクチャリン
グテーブルも、基本的には第１のパンクチャリング部４５に設けられるパンクチ
ャリングテーブルと同じである。ただし、これら２つのテーブルに設定される選
択情報は、必ずしも互いに同じである必要はない。
【００５６】
なお、図４に示したＣＰＵ５２およびメモリ５３は、第１のパンクチャリング
部４５および第２のパンクチャリング部４６により共有可能である。さらに、選
択情報として１つのパンクチャリングパターンを用意しておき、第１のパンクチ
ャリング部４５および第２のパンクチャリング部４６がその選択情報を共用する
ようにしてもよい。
【００５７】
パンクチャリングテーブルは、メモリ５３内のＲＡＭ領域に格納される。した
がって、必要に応じて選択情報を変更することができる。このことにより、所望
の符号化率を得ることができる。また、ソースデータのデータ長に応じて、或い
は畳込み部の出力系列のデータ長に応じて選択情報のデータ長を変更することも
可能である。
【００５８】
次に、パンクチャリングテーブルの作成方法（即ち、選択情報の作成方法）を
説明する。以下では、ソースデータｕのデータ長をＮビット、出力系列Ｃのデー
タ長をＭビットにする旨が要求されているものとする。この場合、符号化率Ｒ＝
Ｎ／Ｍが要求される。なお、第１の畳込み部４３および第２の畳込み部４４によ
りそれぞれ生成される終結ビットは、そのデータ長がソースデータｕのデータ長
と比べて十分に短いので、以下の説明では無視するものとする。
【００５９】
ソースデータｕのデータ長が「Ｎ」である場合は、データ系列Ｘk 、第１の畳
込み部４３により生成されるパリティデータ系列Ｙ1k、および第２の畳込み部４
４により生成されるパリティデータ系列Ｙ2kのデータ長は、それぞれ「Ｎ」にな
る。したがって、出力系列Ｃのデータ長をＭビットにするためには、第１のパン
クチャリング部４５および第２のパンクチャリング部４６によりそれぞれ生成さ
れるパリティデータ系列Ｚ1kおよびＺ2kの各データ長をそれぞれ「Ｋ1 」および
「Ｋ2 」とした場合、以下の式を満たす必要がある。
【００６０】
Ｎ＋Ｋ1 ＋Ｋ2 ＝Ｍ
ここで、Ｋ1 ＝Ｋ2 ＝Ｋとすると、下式が得られる。
Ｋ＝（Ｍ−Ｎ）／２
（ただし、Ｍ＞Ｎ，Ｎ＞Ｋ）
すなわち、この場合、第１のパンクチャリング部４５は、Ｎ個のデータエレメ
ントから構成されるパリティデータ系列Ｙ1kからＫ個のデータエレメントを選択
してパリティデータ系列Ｚ1kとして出力することになる。同様に、第２のパンク
チャリング部４６は、Ｎ個のデータエレメントから構成されるパリティデータ系
列Ｙ2kからＫ個のデータエレメントを選択してパリティデータ系列Ｚ2kとして出
力することになる。
【００６１】
Ｎ個のデータエレメントからＫ個を選択する際には、パンクチャリングテーブ
ルが利用される。パンクチャリングテーブルに格納される選択情報は、上述した
ように、入力系列の各データエレメントを選択するか否かを表すので、Ｋ個のデ
ータエレメントを選択するには、Ｎビットの選択情報の中のＫビットに「１：選
択」割り当て、他のビットに「０：非選択」を割り当てればよい。Ｎビットの中
のＫビットに対して「１」を割り当てる方法の具体例を以下に示す。
【００６２】
(1) 複数のシード系列k/n を作成する。「k/n 」は、ｋ個の「１」が均等に割
り当てられたｎビットの系列である。なお、ｋ＝１，２，３，．．．、ｎ＝１，
２，３，．．．である。また、ｎ＞ｋである。シード系列は、例えば、「ｎ」の
最大値を１０、「ｋ」の最大値を９として作成する。シード系列の一部を示す。
なお、各シード系列の先頭ビットには、「０」を割り当てる。
k/n = 2/7 ：（０００１００１）
1/3 ：（００１）
3/8 ：（００１００１０１）
2/5 ：（００１０１）
3/7 ：（００１０１０１）
4/9 ：（００１０１０１０１）
5/9 ：（０１０１０１０１１）
1/2 ：（０１）
4/7 ：（０１１０１０１）
3/5 ：（０１１０１）
5/8 ：（０１１１０１０１）
3/4 ：（０１１１）
4/5 ：（０１１１１）
5/6 ：（０１１１１１）
(2) 最適なシード系列を選択する。具体的には、「Ｋ／Ｎ」≧「k/n 」という
条件の下で、下式により得られる値ｒが最小となる「k/n 」をさがす。
【００６３】
【数２】
0003628013.tif 000004
【００６４】
たとえば、ソースデータｕのデータ長Ｎが「３００」であり、パンクチャリン
グ処理によって３００個のデータエレメントから１５５個を選択する場合には、
Ｋ／Ｎ＝１５５／３００を代入すれば、「k/n 」として「１／２」が得られる。
また、この場合、ｒ＝０．０１６６６が得られる。
【００６５】
(3) 上記(2) で選択したシード系列を用いてパンクチャリングテーブルに書き
込むべき選択情報のベースパターンを作成する。具体的には、選択したシード系
列を繰り返すことにより、データ長＝Ｎのベースパターンを作成する。例えば、
上述の例のように、k/n ＝１／２のシード系列が選択された場合には、シード系
列（０１）を繰り返すことにより、３００ビットのベースパターンを得る。
【００６６】
(4) ベースパターンを修正することにより、選択情報を得る。具体的には、ま
ず、Ａ＝ｒ・Ｎを算出する。そして、上記(3) において作成したベースパターン
において、Ａ個の「０」を均等に選択し、それらを「１」に置き換える。なお、
ベースパターンの先頭ビットは、選択しない。たとえば、上述の例の場合には、
Ａ＝０．１６６６×３００＝５が得られるので、ベースパターン（０１０１０１
０１．．．０１０１）において、５個の「０」が「１」に置き換えられる。
【００６７】
上記処理により得られたパターンは、選択情報（パンクチャリングパターン情
報））としてパンクチャリングテーブルに格納される。
第１のパンクチャリング部４５および第２のパンクチャリング部４６にそれぞ
れ設けられるパンクチャリングテーブルは、一実施例としては、互いに同じもの
を用いるが、それら２つのテーブルは必ずしも互いに同じである必要はない。た
だし、それら２つのテーブルに格納される各選択情報に含まれる「１」の数は、
互いに同じであるか、あるいは互いに近接していることが望ましい。各選択情報
に含まれる「１」の数の差が互い大きく異なると、復号特性が悪くなる恐れがあ
る。
【００６８】
選択情報の先頭ビットを「０」にする理由は以下の通りである。選択情報の先
頭ビットは、第１の畳込み部４３により生成されるパリティデータ系列Ｙ1k（ま
たは、第２の畳込み部４３により生成されるパリティデータ系列Ｙ2k）の先頭デ
ータエレメントを選択するか否かを表す。パリティデータ系列Ｙ1kの先頭データ
エレメントは、第１の畳込み部４３において、ソースデータｕの先頭データエレ
メントと図３に示したメモリＭに格納されている初期値との加算演算により生成
される。ところが、この初期値は、一般に、「オール０」であるので、パリティ
データ系列Ｙ1kの先頭データエレメントは、ソースデータｕの先頭データエレメ
ントそのものである。すなわち、「畳込み」による効果は得られない。したがっ
て、選択情報の先頭ビットに「１」を割り当てることにより、そのパリティデー
タ系列Ｙ1kの先頭データエレメントを選択して受信装置へ送ったとしても、復号
処理において誤り訂正能力を向上させることには寄与しない。
【００６９】
このため、本実施形態では、選択情報の中の「１」を先頭以外の他のデータエ
レメントを選択するために割り当てることにより、復号処理における誤り訂正能
力の向上を図っている。
【００７０】
次に、パンクチャリングテーブルを用いたパンクチャリング処理を説明する。
第１のパンクチャリング部４５は、パリティデータ系列Ｙ1kのデータエレメント
を受け取るごとに、パンクチャリングテーブルを参照して、そのデータエレメン
トを選択するか否かを判断する。選択したデータエレメントは、パリティデータ
系列Ｚ1kとして多重化部４７へ送出される。一方、選択されなかったデータエレ
メントは、多重化部４７へ送出されることなく廃棄される。この処理は、第２の
パンクチャリング部４６においても同様である。
【００７１】
図６は、パンクチャリング処理のフローチャートである。この処理は、畳込み
部により生成されるパリティデータ系列Ｙk のデータエレメントがラッチ回路５
１に書き込まれるごとに実行される。なお、パリティデータ系列Ｙk は、パリテ
ィデータ系列Ｙ1kまたはＹ2kを表す。即ち、このフローチャートの処理が第１の
パンクチャリング部４５の動作を表す場合には、Ｙk ＝Ｙ1kであり、このフロー
チャートの処理が第２のパンクチャリング部４６の動作を表す場合には、Ｙk ＝
Ｙ2kである。
【００７２】
ステップＳ１では、ラッチ回路５１からデータエレメントを取得する。ステッ
プＳ２では、ラッチ回路５１に書き込まれたデータエレメントがパリティデータ
系列Ｙk 内の第何番目のデータエレメントであるのかを計数するためのカウンタ
をインクリメントする。このカウント値ｋは、データエレメントの位置情報ある
いはシーケンスナンバに対応する。なお、このカウンタは、１セットのソースデ
ータに対する処理が終了するごとにリセットされる。
【００７３】
ステップＳ３では、上記カウンタのカウント値ｋを用いて、図５に示すパンク
チャリングテーブルを参照する。このことにより、ラッチ回路５１に書き込まれ
たデータエレメントに関する選択情報Ｐ(k) が得られる。ステップＳ４では、ス
テップＳ３で得た選択情報Ｐ(k) が「１」であるか「０」であるかを調べる。選
択情報Ｐ(k) ＝１であれば、ステップＳ５において、ラッチ回路５１に書き込ま
れたデータエレメントを出力ポート５４を介して多重化部４７へ送出する。この
とき、パンクチャリングテーブルを参照する際に用いたカウント値ｋも多重化部
４７へ送る。一方、選択情報Ｐ(k) ＝０であれば、ステップＳ６において、ラッ
チ回路５１に書き込まれたデータエレメントを廃棄する。
【００７４】
ステップＳ７では、カウント値ｋが「Ｎ」に達したか否かを調べる。カウント
値ｋが「Ｎ」に達していれば、１セットのソースデータに対する処理が終了した
ものとみなし、ステップＳ８において上記カウンタをリセットする。
【００７５】
このように、第１のパンクチャリング部４５および第２のパンクチャリング部
４６は、入力されるＮビットのパリティデータ系列Ｙk からＫビットを選択して
出力する。なお、この選択処理は、上記ステップＳ１〜Ｓ８を記述したプログラ
ムをＣＰＵ５２に実行させることにより実現される。
【００７６】
第１のパンクチャリング部４５および第２のパンクチャリング部４６による出
力の例を表２に示す。
【００７７】
【表２】
0003628013.tif 000005
【００７８】
この出力は、入力されるソースデータｕが９ビットであり、また、第１のパン
クチャリング部４５および第２のパンクチャリング部４６におけるパンクチャリ
ングパターンＰが共に（００１１０１００１）であった場合に得られる。
【００７９】
図７は、多重化部４７のブロック図である。多重化部４７は、データ系列Ｘk 
を保持するためのバッファ６１、第１のパンクチャリング部４５により生成され
たパリティデータ系列Ｚ1kを保持するためのメモリ６２、第２のパンクチャリン
グ部４６により生成されたパリティデータ系列Ｚ2kを保持するためのメモリ６３
およびバッファ６１、およびメモリ６２、６３からデータエレメントを読み出し
て出力する読出し制御部６４を備える。
【００８０】
データ系列Ｘk のデータエレメントは、バッファ６１に順番に書き込まれる。
パリティデータ系列Ｚ1kは、第１のパンクチャリング部４５により選択されたデ
ータエレメントである。これらのデータエレメントは、シーケンスナンバに対応
付けられてメモリ６２に書き込まれる。各データエレメントに対応するシーケン
スナンバは、たとえば、図６を参照しながら説明したカウンタのカウント値ｋに
より指示される。なお、メモリ６２は、シーケンスナンバ毎にそれぞれデータエ
レメントが書き込まれているか否かを表す「有効／無効表示」が設定される。メ
モリ６３の構成は、メモリ６２と同じである。
【００８１】
読出し制御部６４は、予め決められた所定の間隔ごとに、バッファ６１、およ
びメモリ６２、６３の中のいずれか１つから１つのデータエレメントを読み出し
て出力する。具体的には、下記の手順(1) 〜(4) を繰り返し実行することにより
データエレメントを読み出す。
(1) バッファ６１から指定されているシーケンスナンバのデータエレメントを読
み出す。
(2) 上記指定されているシーケンスナンバのデータエレメントがメモリ６２に格
納されている場合には、それを読み出す。
(3) 上記指定されているシーケンスナンバのデータエレメントがメモリ６３に格
納されている場合には、それを読み出す。
(4) 次のシーケンスナンバを指定する。
【００８２】
バッファ６１、メモリ６２、６３が図７に示す状態であった場合に、上記手順
(1) 〜(4) を繰り返し実行すると、出力系列Ｃは、以下のようになる。出力系列
Ｃ＝（Ｘ1 ，Ｘ2 ，Ｘ3 ，Ｙ13，Ｙ23，Ｘ4 ，Ｙ14，Ｙ24，Ｘ5 ，．．．）
このように、図３に示した誤り訂正符号化装置４０は、パンクチャリング部に
格納されている選択情報（パンクチャリングパターン）を用いて、誤り訂正のた
めに付加されるパリティデータのデータ量を変えることができる。すなわち、選
択情報の設定に従って所望の符号化率Ｒが得られる。
【００８３】
次に、上記誤り訂正符号化装置４０によって符号化されたデータ系列を復号す
る復号装置について簡単に説明しておく。復号処理としては、様々な方法が知ら
れているが、基本的には、符号化処理を逆の手順で実行することによりデータ系
列を復号する。
【００８４】
図８は、復号装置のブロック図である。ここでは、誤り訂正符号化装置４０の
第１のパンクチャリング部４５および第２のパンクチャリング部４６において互
いに同じ選択情報を用いてパリティデータＹ1kおよびＹ2kに対してパンクチャリ
ング処理が実行されたものとする。また、この復号装置は、特に図示していない
が、誤り訂正符号化装置４０において多重化されたデータ系列Ｘとパリティデー
タ系列Ｚとを分離する機能を備えている。
【００８５】
シリアル／パラレル変換器７１は、受信したパリティデータ系列Ｚをパリティ
データ系列Ｚ1kおよびＺ2kに分離する。パリティデータ系列Ｚ1kおよびＺ2kは、
それぞれ誤り訂正符号化装置４０の設けられている第１のパンクチャリング部４
５および第２のパンクチャリング部４６により生成された系列である。
【００８６】
第１のデパンクチャリング部７２および第２のデパンクチャリング部７３は、
それぞれ誤り訂正符号化装置４０が有するパンクチャリングテーブルと同じテー
ブルを備え、それぞれパリティデータ系列Ｚ1kおよびＺ2kに対して「デパンクチ
ャリング処理」を実行する。
【００８７】
図９を参照しながら、デパンクチャリング処理の一例を説明する。ここでは、
パリティデータ系列Ｚ1k＝（Ｚ11，Ｚ12，Ｚ13，Ｚ14，Ｚ15）が入力されたもの
とする。また、パンクチャリングテーブルには図１０に示す選択情報が格納され
ていたものとする。なお、以下では、第１のデパンクチャリング部７２の処理を
説明するが、第２のデパンクチャリング部７３の処理も同じである。
【００８８】
第１のデパンクチャリング部７２は、パリティデータ系列Ｚ1kを受け取ると、
まず、パンクチャリングテーブルのシーケンスナンバ＝「１」に対応する選択情
報を調べる。この場合、選択情報＝「０」なので、第１のデパンクチャリング部
７２は、「０」を出力する。つづいて、パンクチャリングテーブルのシーケンス
ナンバ＝「２」に対応する選択情報を調べる。この場合、選択情報＝「１」なの
で、第１のデパンクチャリング部７２は、パリティデータ系列Ｚ1kの先頭データ
エレメントである「Ｚ11」を出力する。以下、同様に、第１のデパンクチャリン
グ部７２は、選択情報＝「０」の場合には「０」を出力し、選択情報＝「１」の
場合には、パリティデータ系列Ｚ1kのデータエレメントを１つずつ順番に出力し
ていく。この結果、第１のデパンクチャリング部７２は、下記のデータ系列を出
力する。
【００８９】
出力系列：（０，Ｚ11，０，Ｚ12，０，Ｚ13，０，Ｚ14，Ｚ15）
この出力系列は、パリティデータ系列Ｙ1kとして、第１の復号器７４に与えら
れる。同様に、第２のデパンクチャリング部７３は、パリティデータ系列Ｙ2kを
生成して第２の復号器７５に与える。
【００９０】
図１０は、デパンクチャリング処理のフローチャートである。ここでは、入力
データ系列Ｚに対してデータ系列Ｙを生成する場合を説明する。データ系列Ｚお
よびデータ系列Ｙのデータエレメントを、それぞれ「Ｚi 」「Ｙk 」と表す。
【００９１】
ステップＳ１１では、「ｋ」を用いてパンクチャリングテーブルをサーチし、
対応する選択情報を取得する。ステップＳ１２では、ステップＳ１１で取得した
選択情報が「１」であるか「０」であるのか調べる。取得した選択情報が「１」
であれば、ステップＳ１３において、データ系列Ｙk のデータエレメントとして
データ系列Ｚi のデータエレメントを１つ出力する。そして、ステップＳ１４に
おいて、「ｉ」をインクリメントする。一方、取得した選択情報が「０」であっ
たときには、ステップＳ１５において、データ系列Ｙk のデータエレメントとし
て「０」を出力する。
【００９２】
続いて、ステップＳ１６では、「ｋ」をインクリメントする。そして、ステッ
プＳ１７において、「ｋ」が「Ｎ」に達したか否かを調べる。「Ｎ」は、ソース
データのデータ長である。「ｋ」が「Ｎ」に達していなければ、ステップＳ１１
に戻り、「ｋ」が「Ｎ」に達していれば、「ｋ」及び「ｉ」をリセットする。
【００９３】
図８に戻る。第１のデパンクチャリング部７２により生成されたパリティデー
タ系列Ｙ1kは、第１の復号器７４に与えられる。同様に、第２のデパンクチャリ
ング部７３により生成されたパリティデータ系列Ｙ2kは、第２の復号器７５に与
えられる。第１の復号器７４は、パリティデータ系列Ｙ1kを利用しながら受信し
たデータ系列Ｘk を復号する。また、第２の復号器７５は、パリティデータ系列
Ｙ2kを利用しながら第１の復号器７４の出力を復号する。
【００９４】
第２の復号器７５の出力は、判定部７６において予め決められた閾値と比較さ
れる。そして、デインターリーバ７７においてその比較結果に対してデインター
リービング処理（誤り訂正符号化装置４０におけるランダム化処理の逆の処理）
が実行され、その結果が復号データとして出力される。
【００９５】
なお、パリティデータ系列を生成する処理を除く復号処理は、既知の技術を利
用して実現可能である。たとえば、米国特許5,446,747 に記載されている。した
がって、ここでは、復号処理についての詳しい説明を省略する。
【００９６】
復号精度を向上させるためには、図１１に示すように、上記構成の復号装置を
直列に接続すればよい。この場合、図８に示した復号装置が１つの復号モジュー
ルに相当する。各復号モジュールは、受信データ系列（復号すべきデータ系列Ｘ
およびパリティデータ系列）、および前段の復号モジュールにおけるデータ系列
Ｘの予測値（系列Ｔ）を受け取り、復号データＳを生成すると共に、新たにデー
タ系列Ｘを予測する。この新たに予測されたデータ系列Ｘは、次段の復号モジュ
ールに渡される。
【００９７】
上記構成においては、直列に接続される復号モジュールの数を増やすことによ
り、復号精度は向上する。たとえば、復号モジュール７０−１から出力される復
号データＳよりも復号モジュール７０−４から出力される復号データＳの方が復
号精度は高くなる。なお、この構成の動作は、米国特許5,446,747 に記載されて
いる。
【００９８】
図１１に構成において、図８に示したシリアル／パラレル変換部７１、第１の
デパンクチャリング部７２、および第２のデパンクチャリング部７３は、第１段
目の復号モジュール７０−１に対して設ければよい。
【００９９】
次に、本発明の他の実施形態の誤り訂正符号化装置について説明する。従来の
誤り訂正符号化装置は、上述したように、一般に、符号化率が固定的に与えられ
ていた。たとえば、図２０に示した構成では、符号化率Ｒ＝１／２であり、図２
１に示した構成では、符号化率＝１／３であった。以下に説明する誤り訂正符号
化装置では、任意の符号化率が得られる。特に、１／３よりも小さい任意の符号
化率が得られる。
【０１００】
図１２は、本実施形態の誤り訂正符号化装置４０と従来の装置との出力の差異
を示す図である。ここでは、従来の装置として、図２１に示した装置を採り上げ
る。従来の装置では、図２３を参照しながら説明したように、たとえば、ソース
データのデータ長が６６６ビット、要求されている出力データ長が１５００ビッ
トである場合には、符号化データに対して１６８ビットのダミーデータが付与さ
れる。この場合、エラーを訂正するために使用されるパリティデータは、６６６
ビットとなる。
【０１０１】
一方、誤り訂正符号化装置４０を使用した場合には、図１２に示すように、６６６ビットのパリティデータ系列Ｙ1kおよびY2kから、それぞれ４１７ビットのパリティデータ系列Z1kおよびZ2kが生成される。この結果、エラーを訂正するために使用されるパリティデータは、８３４ビットとなる。すなわち、従来の装置と比較して、エラーを訂正するために使用されるデータ量が多くなる。したがって、本実施形態においては、復号能力が高くなる。
【０１０２】
図１３は、本発明の他の形態の誤り訂正符号化装置８０の構成図である。図１
３において、インターリーバ４２、第１の畳込み部４３、第２の畳込み部４４、
および多重化部４７は、図３に示したものと同じである。また、図１３では、入
力Ｉ／Ｆ部４１を省略している。
【０１０３】
誤り訂正符号化装置８０の特徴は、ビット重複部８１を設けたことである。ビ
ット重複部８１は、所望の符号化率を得るために、ソースデータｕの中の所定数
のデータエレメントを重複させる。
【０１０４】
ビット重複部８１の動作を説明する。以下では、ソースデータｕのデータ長が
Ｎビット、出力データ系列のデータ長がＭビットであるとする。また、Ｍ＞３Ｎ
とする。すなわち、符号化率として１／３よりも小さい値が要求されている場合
を想定する。
【０１０５】
ビット重複部８１においてソースデータｕの中のｒビットを重複させることに
よりデータ系列Ｘk を得るものとすると、データ系列Ｘk 、パリティデータ系列
Ｙ1k、およびパリティデータ系列Ｙ2kの各データ長は、それぞれ「Ｎ＋ｒ」にな
る。したがって、出力データ系列のデータ長をＭビットにするためには、ビット
重複部８１において重複させるべきビット数は下式により得られる。
【０１０６】
（Ｎ＋ｒ）×３＝Ｍ
∴  ｒ＝Ｍ／３−Ｎ
たとえば、ソースデータｕのデータ長を２５０ビット、要求される出力系列の
データ長を９００ビットとすると、上式にＮ＝２５０、Ｍ＝９００を代入するこ
とにより、ｒ＝５０が得られる。
【０１０７】
ビット重複部８１は、望ましくは、「拘束長＋１」ビットごとにソースデータ
ｕのデータエレメントを重複させる。ここで、拘束長は、畳込み処理においてメ
モリに保持されるデータのビット数である。たとえば、図１３に示す構成におい
ては、拘束長＝２なので、３ビットごとにソースデータｕのデータエレメントが
重複される。
【０１０８】
このように、所定のデータエレメントを重複させたデータ系列を符号化して伝
送すると、符号技術において既知であるように、データエレメントが重複してい
る部分の後続のデータエレメントに対する復号処理の精度が向上する。
【０１０９】
図１４は、ビット重複部８１の動作例を示す図である。ここでは、ソースデー
タｕのデータ長が７ビット、拘束長＝２、要求される出力系列のデータ長が２７
ビットの場合を示している。この場合、２個のデータエレメントが重複される。
また、３ビット毎にデータエレメントが重複される。この処理により、誤り訂正
符号化装置８０の符号化率は、「７／２７」になる。
【０１１０】
図１５は、ビット重複部８１の動作を説明するフローチャートである。ここで
は、ソースデータｕ（ｕ0 ，ｕ1 ，ｕ2 ，ｕ3 ，．．．，ｕi ，．．．）が入力
されたものとする。また、重複すべきデータエレメントの数を「ｒ」とする。さ
らに、ｘビット毎にデータエレメントを重複する。
【０１１１】
ステップＳ２１では、ソースデータｕのデータエレメントｕi を取得する。以
下では、「ｉ」をシーケンスナンバを呼ぶことにする。ステップＳ２２では、ビ
ット重複数ｊが重複すべきデータエレメントの数である「ｒ」に達しているか否
かを調べる。ビット重複数ｊは、当該ソースデータｕにおいて既にビット重複を
実行した回数を表す。ｊ＞ｒであれば、すでに必要な数のビット重複を終了して
いるものとみなし、ステップＳ２３において、取得したデータエレメントｕi を
そのまま出力する。一方、ｊ≦ｒであれば、更にビット重複を行う必要があると
みなし、ステップＳ２４に進む。
【０１１２】
ステップＳ２４では、シーケンスナンバｉが「ｘ」の整数倍であるか否かを調
べる。シーケンスナンバｉが「ｘ」の整数倍でなければ、ビット重複を行わない
ので、ステップＳ２３へ進む。一方、シーケンスナンバｉが「ｘ」の整数倍であ
ったときには、ビット重複を行う。すなわち、ステップＳ２５およびＳ２６にお
いてそれぞれデータエレメントｕi を出力する。このことにより、データエレメ
ントｕi は重複される。続いて、ステップＳ２７において、ビット重複数ｊをイ
ンクリメントする。
【０１１３】
ステップＳ２８では、シーケンスナンバｉが「Ｎ」に達したか否かを調べる。
シーケンスナンバｉが「Ｎ」に達していない場合には、ステップＳ２９において
そのシーケンスナンバｉをインクリメントした後、ステップＳ２１に戻って次の
データエレメントを取得する。一方、シーケンスナンバｉが「Ｎ」に達している
場合には、当該ソースデータのすべてのデータエレメントについてステップＳ２
１〜Ｓ２９の処理が実行されたものとみなし、ステップＳ３０において「ｉ」お
よび「ｊ」をリセットした後に処理を終了する。
【０１１４】
このように、図１３に示した誤り訂正符号化装置８０は、所望の符号化率を得
るために、ソースデータの中の所定数のデータエレメントを重複させる。換言す
れば、ソースデータの中の所定数のデータエレメントを重複させることにより、
所望の符号化率が得られる。また、重複ビットは、復号処理において利用される
ので、伝送路の誤り率を小さくすることができる。
【０１１５】
なお、誤り訂正符号化装置８０によって符号化されたデータ系列を復号する復
号装置は、通常の復号処理を実行した後に、ビット重複部８１による処理を逆の
手順で実行する機能を設ければよい。
【０１１６】
図１６は、本発明の更に他の形態の誤り訂正符号化装置９０の構成図である。
図１６において、インターリーバ４２、第１の畳込み部４３、第２の畳込み部４
４、および多重化部４７は、図３に示したものと同じである。
【０１１７】
誤り訂正符号化装置９０の特徴は、ダミービット挿入部９１を設けたことであ
る。ダミービット挿入部９１は、所望の符号化率を得るために、ソースデータｕ
に対して所定数のダミービットを挿入する。
【０１１８】
ダミービット挿入部９１の動作を説明する。以下では、ソースデータｕのデー
タ長がＮビット、出力データ系列のデータ長がＭビットであるとする。また、Ｍ
＞３Ｎとする。すなわち、符号化率として１／３よりも小さい値が要求されてい
る場合を想定する。
【０１１９】
ダミービット挿入部９１においてソースデータｕに対してｒビットのダミービ
ットを挿入することによりデータ系列Ｘk を得る場合、データ系列Ｘk 、パリテ
ィデータ系列Ｙ1k、及びパリティデータ系列Ｙ2kの各データ長は、それぞれ「Ｎ
＋ｒ」になる。従って、出力データ系列のデータ長をＭビットにするためには、
ダミービット挿入部９１において挿入すべきビット数は下式により得られる。
【０１２０】
（Ｎ＋ｒ）×３＝Ｍ
∴  ｒ＝Ｍ／３−Ｎ
ダミービット挿入部９１は、望ましくは、拘束長と同じ長さのダミービットを
挿入する。拘束長は、上述したように、畳込み処理においてメモリに保持される
データのビット数である。したがって、図１３に示す構成においては、ダミービ
ットは、２ビットを１単位としてソースデータｕに挿入される。
【０１２１】
ダミービットとしては、「１」または「０」を用いる。ここで、もしダミービ
ットとして「１」を用いるとすると、拘束長＝２の場合には、ダミーデータとし
て「１１」が挿入される。例えば、ソースデータｕのデータ長を２５０ビット、
要求される出力系列のデータ長を９００ビットとすると、ｒ＝５０が得られる。
すなわち、ソースデータｕに対して５０ビットのダミービットを挿入することが
要求される。ここで、拘束長＝２とすると、ソースデータｕに対して「１１」が
２５カ所に挿入されることになる。挿入位置は、均等に分散させることが望まし
い。
【０１２２】
このように、ダミーデータとして「１」が挿入されたデータ系列を符号化して
伝送すると、符号技術において既知であるように、そのダミービットの後続のデ
ータエレメントに対する復号処理の精度が向上する。
【０１２３】
なお、図２２および図２３を参照しながら説明したように、従来の誤り訂正符
号化装置においてもしばしばダミーデータが使用されていた。しかしながら、従
来の方法では、符号化されたデータ系列に対してダミーデータを付加していたの
に対し、誤り訂正符号化装置９０では、ソースデータにダミービットを挿入し、
そのダミービットが挿入されたソースデータを符号化する構成である。即ち、従
来の方法においては、ダミーデータは、「無意味なデータ」であったが、誤り訂
正符号化装置８０においては、ダミービットは、復号処理において事前確率尤度
として利用されるので、有用なデータである。
【０１２４】
図１７は、ダミービット挿入部９１の動作例を示す図である。ここでは、ソー
スデータｕのデータ長が７ビット、拘束長＝２、要求される出力系列のデータ長
が２７ビットの場合を示している。この場合、ソースデータｕに対して２ビット
のダミービットを挿入することにより、符号化率＝７／２７を実現している。
【０１２５】
このように、図１６に示した誤り訂正符号化装置９０は、所望の符号化率を得
るために、ソースデータの中の所定数のダミービットを挿入する。換言すれば、
ソースデータの中の所定数のダミービットを挿入することにより、所望の符号化
率が得られる。また、挿入されたダミービットは、復号処理において利用される
ので、伝送路の誤り率を小さくすることができる。
【０１２６】
なお、誤り訂正符号化装置９０によって符号化されたデータ系列を復号する復
号装置は、通常の復号処理を実行した後に、ダミービットを除去する機能を設け
ればよい。
【０１２７】
上記図３、図１３、および図１６に示した誤り訂正符号化装置は、それぞれ互
いに並列に接続された２つの畳込み部を備える構成であったが、本発明は、この
構成に限定されるものではない。すなわち、本発明は、互いに並列に接続された
複数の畳込み部を有する装置に適用可能である。
【０１２８】
図１８は、ｍ個の畳込み部を備える誤り訂正符号化装置１００のブロック図で
ある。畳込み部１０１−１〜１−１−ｍは、それぞれソースデータに対して畳み
処理を実行する。畳込み部１０１−２〜１−１−ｍに対して互いに異なるインタ
ーリーバが設けられている。このことにより、畳込み部１０１−１〜１−１−ｍ
に対して互いに異なる系列が与えられる。
【０１２９】
パンクチャリング部１０２は、畳込み部１０１−１〜１−１−ｍからそれぞれ
出力されるパリティデータ系列Ｙ1k〜Ｙmkのから所定数のデータエレメントを選
択して出力する。たとえば、ソースデータｕのデータ長をＮビット、出力系列Ｃ
のデータ長をＭビットである場合、すなわち符号化率＝Ｎ／Ｍである場合、パン
クチャリング部１０２は、以下のようにしてデータエレメントを選択する。ここ
で、各畳込み部１０１−１〜１−１−ｍは、Ｎビットの系列が与えられたときに
Ｎビットのパリティデータを出力するとする。
【０１３０】
パンクチャリング部１０２によりパリティデータ系列Ｙ1k〜Ｙmkからそれぞれ
Ｋ1 〜Ｋm 個のデータエレメントを選択するものとすると、下式が得られる。
Ｎ＋Ｋ1 ＋Ｋ2 ＋Ｋ3 ＋・・・＋Ｋm ＝Ｍ
ここで、Ｋ1 ＝Ｋ2 ＝Ｋ3 ＝・・・＝Ｋm ＝Ｋとすると、下式が得られる。
【０１３１】
Ｋ＝（Ｍ−Ｎ）／ｍ
∴  符号化率Ｒ＝Ｎ／Ｍ＝（Ｍ−ｍ・Ｋ）／Ｍ
（ただし、Ｍ＞Ｎ，Ｎ＞Ｋ）
このように、誤り訂正符号化装置の符号化率Ｒは、並列に設けられる畳込み部
の数、およびＮビットの系列から選択すべきデータエレメントの数に応じて決め
ることができる。
【０１３２】
なお、上記実施例では、図３、図１３、図１６に示す誤り訂正符号化装置が互
いに独立しているものとして説明したが、これらの装置を任意に組み合わせるこ
とができる。たとえば、図３に示した誤り訂正符号化装置４０の入力部に、図１
３に示したビット重複部８１あるいは図１６に示したダミービット挿入部９１を
もうけるようにしてもよい。
【０１３３】
また、上記実施例の誤り訂正符号化装置は、組織符号を採用すると共に、畳込
み処理を実行する構成を採用していた。しかしながら、本発明は、この構成に限
定されるものではない。すなわち、本発明の誤り訂正符号化装置は、必ずしも組
織符号に限定されるものではなく、また、必ずしも畳込み部を含む構成に限定さ
れるものでもない。
【０１３４】
図１９は、組織符号に限定されない誤り訂正符号化装置のブロック図である。
誤り訂正符号化装置１１０は、ソース系列を符号化するための複数のエンコーダ
１１１を有する。各エンコーダ１１１は、畳込み符号であってもよいし、他のブ
ロック符号（例えば、ハミング符号、ＢＣＨ符号など）であってもよい。また、
各エンコーダ１１１に与えられる系列が互いに異なるようにインターリーバ１１
２が設けられる。パンクチャリング処理および多重化処理については、上述した
実施例の構成を利用することができる。
【図面の簡単な説明】
【０１３５】
【図１】本実施形態の誤り訂正符号化装置が適用される移動体通信システムの構成図である。
【図２】本実施形態の誤り訂正符号化装置が適用される記憶装置の構成図である。
【図３】本発明の一実施形態の誤り訂正符号化装置の構成図である。
【図４】パンクチャリング部のブロック図である。
【図５】パンクチャリングテーブルの一例を示す図である。
【図６】パンクチャリング処理のフローチャートである。
【図７】多重化部のブロック図である。
【図８】復号装置のブロック図である。
【図９】デパンクチャリング処理を説明する図である。
【図１０】デパンクチャリング処理のフローチャートである。
【図１１】復号精度を向上させた復号装置の一例のブロック図である。
【図１２】本実施形態の誤り訂正符号化装置の出力と従来の装置の出力との差異を示す図である。
【図１３】本発明の他の形態の誤り訂正符号化装置の構成図である。
【図１４】ビット重複部の動作を説明する図である。
【図１５】ビット重複部の動作を説明するフローチャートである。
【図１６】本発明のさらに他の形態の誤り訂正符号化装置の構成図である。
【図１７】ダミービット挿入部の動作を説明する図である。
【図１８】ｍ個の畳込み部を備える誤り訂正符号化装置のブロック図である。
【図１９】組織符号に限定されない誤り訂正符号化装置のブロック図である。
【図２０】畳込み符号を用いた既存の誤り訂正符号化装置の一例のブロック図である。
【図２１】図２０に示した誤り訂正符号化装置の変形例のブロック図である。
【図２２】(a) は、図２０に示す誤り訂正符号化装置を使用してソースデータを符号化して固定長のフレームに格納する場合の処理を説明する図である。(b) は、フレームに格納されるデータを模式的に表した図である。
【図２３】(a) は、図２１に示す誤り訂正符号化装置を使用してソースデータを符号化して固定長のフレームに格納する場合の処理を説明する図である。(b) は、フレームに格納されるデータを模式的に表した図である。
【符号の説明】
【０１３６】
１０        基地局
１１、２４  エンコーダ
２０        移動機
３０        記憶装置
３１        エンコーダ
４０        誤り訂正符号化装置
４１        入力Ｉ／Ｆ部
４２        インターリーバ
４３        第１の畳込み部
４４        第２の畳込み部
４５        第１のパンクチャリング部
４６        第２のパンクチャリング部
４７        多重化部
８１        ビット重複部
９１        ダミービット挿入部
【図１】
0003628013.tif 000006
【図２】
0003628013.tif 000007
【図３】
0003628013.tif 000008
【図４】
0003628013.tif 000009
【図５】
0003628013.tif 000010
【図６】
0003628013.tif 000011
【図７】
0003628013.tif 000012
【図８】
0003628013.tif 000013
【図９】
0003628013.tif 000014
【図１０】
0003628013.tif 000015
【図１１】
0003628013.tif 000016
【図１２】
0003628013.tif 000017
【図１３】
0003628013.tif 000018
【図１４】
0003628013.tif 000019
【図１５】
0003628013.tif 000020
【図１６】
0003628013.tif 000021
【図１７】
0003628013.tif 000022
【図１８】
0003628013.tif 000023
【図１９】
0003628013.tif 000024
【図２０】
0003628013.tif 000025
【図２１】
0003628013.tif 000026
【図２２】
0003628013.tif 000027
【図２３】
0003628013.tif 000028