JP3538031B2 - 組織誤り訂正符号のパンクチャリング方法 - Google Patents
組織誤り訂正符号のパンクチャリング方法Info
- Publication number
- JP3538031B2 JP3538031B2 JP18265098A JP18265098A JP3538031B2 JP 3538031 B2 JP3538031 B2 JP 3538031B2 JP 18265098 A JP18265098 A JP 18265098A JP 18265098 A JP18265098 A JP 18265098A JP 3538031 B2 JP3538031 B2 JP 3538031B2
- Authority
- JP
- Japan
- Prior art keywords
- puncturing
- sequence
- position information
- redundant
- redundant bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、複数の符号を組み
合わせて構成する組織誤り訂正符号のパンクチャリング
方法に関し、特にターボ符号におけるパンクチャリング
方法に関する。移動通信システム等のデジタル伝送で
は、地表及び建物からの反射波によるマルチフェージン
グ等により受信レベルが時間的に大きく変動し、それに
起因してバースト誤り等の符号誤りを発生させる。即
ち、送信した符号系列と異なる符号系列を、受信側で受
け取ることになる。そのため、デジタル伝送において
は、各種誤り訂正符号を使用することにより符号の誤り
を訂正し、信頼度を向上させている。
合わせて構成する組織誤り訂正符号のパンクチャリング
方法に関し、特にターボ符号におけるパンクチャリング
方法に関する。移動通信システム等のデジタル伝送で
は、地表及び建物からの反射波によるマルチフェージン
グ等により受信レベルが時間的に大きく変動し、それに
起因してバースト誤り等の符号誤りを発生させる。即
ち、送信した符号系列と異なる符号系列を、受信側で受
け取ることになる。そのため、デジタル伝送において
は、各種誤り訂正符号を使用することにより符号の誤り
を訂正し、信頼度を向上させている。
【０００２】特にターボ符号は、近年提案されたもので
あり、更にランダム誤りとバースト誤りが混在する伝送
路、長いバースト誤りの伝送路等に適した構造であるこ
とから、今後の研究において更に高性能なものになるこ
とが期待されている誤り訂正符号の１つである。
あり、更にランダム誤りとバースト誤りが混在する伝送
路、長いバースト誤りの伝送路等に適した構造であるこ
とから、今後の研究において更に高性能なものになるこ
とが期待されている誤り訂正符号の１つである。
【０００３】
【従来の技術】以下、従来のターボ符号について説明す
る。ターボ符号の符号器は、例えば、異なるインターリ
ーバを符号器（例えば、畳み込み符号化を行う）毎に用
い、複数の該インターリーバ及び該符号器の組み合わせ
を並列に連接して構成される。この構成により出力され
るターボ符号は組織誤り訂正符号であり、その符号化ビ
ットは情報ビットと冗長ビットから構成される。
る。ターボ符号の符号器は、例えば、異なるインターリ
ーバを符号器（例えば、畳み込み符号化を行う）毎に用
い、複数の該インターリーバ及び該符号器の組み合わせ
を並列に連接して構成される。この構成により出力され
るターボ符号は組織誤り訂正符号であり、その符号化ビ
ットは情報ビットと冗長ビットから構成される。
【０００４】図１は、従来のターボ符号の符号器による
符号化の流れを示す。図１は、２つのコンポーネント符
号を用いて、レート（符号化率）１／２のターボ符号を
構成する場合の例について説明する。２つのコンポーネ
ント符号を用いたターボ符号は、図示の通りレート１／
３となる。そこで、ここからレートを落とすため（送信
側のパンクチャリングの処理）、コンポーネント符号に
おいて冗長ビットの削除を行う。
符号化の流れを示す。図１は、２つのコンポーネント符
号を用いて、レート（符号化率）１／２のターボ符号を
構成する場合の例について説明する。２つのコンポーネ
ント符号を用いたターボ符号は、図示の通りレート１／
３となる。そこで、ここからレートを落とすため（送信
側のパンクチャリングの処理）、コンポーネント符号に
おいて冗長ビットの削除を行う。
【０００５】従来のターボ符号の符号器は、入力された
情報ビット系列をそのまま出力する第１の符号化系列
と、符号器１０１、パンクチャリング用回路１０３を経
由して第１の冗長ビットを出力する第２の符号化系列
と、インターリーバ１０５、符号器１０２、パンクチャ
リング用回路１０４を経由して第２の冗長ビットを出力
する第３の符号化系列から構成され、ターボ符号は多重
化回路１０６にて前記出力を多重化して送信される。
情報ビット系列をそのまま出力する第１の符号化系列
と、符号器１０１、パンクチャリング用回路１０３を経
由して第１の冗長ビットを出力する第２の符号化系列
と、インターリーバ１０５、符号器１０２、パンクチャ
リング用回路１０４を経由して第２の冗長ビットを出力
する第３の符号化系列から構成され、ターボ符号は多重
化回路１０６にて前記出力を多重化して送信される。
【０００６】上記、符号器において、第２の符号化系列
では、情報ビット系列を入力として、符号器１０１にて
コンポーネント符号を出力し、そのコンポーネント符号
において、予め決められているパンクチャリングパター
ン（削除する冗長ビットを示す位置情報である）に従
い、冗長ビットを削除する。第３の符号化系列では、イ
ンターリーバ１０５が予め決められているインターリビ
ングパターン（インターリービングによる順番の入れ換
え情報である）に基づいて入力される情報ビット系列の
順番を入れ換え、更に符号器１０２にてコンポーネント
符号を出力し、そのコンポーネント符号において、予め
決められているパンクチャリングパターンに従い、冗長
ビットを削除する。
では、情報ビット系列を入力として、符号器１０１にて
コンポーネント符号を出力し、そのコンポーネント符号
において、予め決められているパンクチャリングパター
ン（削除する冗長ビットを示す位置情報である）に従
い、冗長ビットを削除する。第３の符号化系列では、イ
ンターリーバ１０５が予め決められているインターリビ
ングパターン（インターリービングによる順番の入れ換
え情報である）に基づいて入力される情報ビット系列の
順番を入れ換え、更に符号器１０２にてコンポーネント
符号を出力し、そのコンポーネント符号において、予め
決められているパンクチャリングパターンに従い、冗長
ビットを削除する。
【０００７】このように、第２の符号化系列と第３の符
号化系列の間にインターリーバ１０５が入ることによ
り、それぞれ独立した符号化系列（冗長ビット）が構成
される。図２は、従来のパンクチャリング方法を示す。
移動通信システム等のデジタル伝送では、伝送路におけ
る単位時間当たりの伝送可能なビット数、即ち、伝送速
度が予め規定されている。そのため、冗長ビットを削除
して伝送速度に合わせる処理（以後、パンクチャリング
と呼ぶ）が一般的に行われる。
号化系列の間にインターリーバ１０５が入ることによ
り、それぞれ独立した符号化系列（冗長ビット）が構成
される。図２は、従来のパンクチャリング方法を示す。
移動通信システム等のデジタル伝送では、伝送路におけ
る単位時間当たりの伝送可能なビット数、即ち、伝送速
度が予め規定されている。そのため、冗長ビットを削除
して伝送速度に合わせる処理（以後、パンクチャリング
と呼ぶ）が一般的に行われる。
【０００８】パンクチャリングの処理については、送信
側と受信側での処理が必要となる。送信側では、予め決
められている削除すべき冗長ビットを送信しない。受信
側では、冗長ビットの削除位置を記憶しており、受信し
た冗長ビット系列の削除位置に信頼度が０の信号を挿入
し、複合する。従来のパンクチャリング法では、図２に
示すように、予めインターリービングパターンとパンク
チャリングパターンを決めておき（Ｓ１０１、Ｓ１０
２）、それに従い、コンポーネント符号における冗長ビ
ットを削除している（Ｓ１０３）。例えば、図１に示す
ように、第２の符号化系列のパンクチャリングパターン
Ｐ１を’０１０１０１０１’、第３の符号化系列のパン
クチャリングパターンＰ２も’０１０１０１０１’と、
予め決めておく。尚、このパターンの’１’が削除すべ
き冗長ビットを示す。従って、この場合は第２、４、
６、８ビットが削除の対象となる。
側と受信側での処理が必要となる。送信側では、予め決
められている削除すべき冗長ビットを送信しない。受信
側では、冗長ビットの削除位置を記憶しており、受信し
た冗長ビット系列の削除位置に信頼度が０の信号を挿入
し、複合する。従来のパンクチャリング法では、図２に
示すように、予めインターリービングパターンとパンク
チャリングパターンを決めておき（Ｓ１０１、Ｓ１０
２）、それに従い、コンポーネント符号における冗長ビ
ットを削除している（Ｓ１０３）。例えば、図１に示す
ように、第２の符号化系列のパンクチャリングパターン
Ｐ１を’０１０１０１０１’、第３の符号化系列のパン
クチャリングパターンＰ２も’０１０１０１０１’と、
予め決めておく。尚、このパターンの’１’が削除すべ
き冗長ビットを示す。従って、この場合は第２、４、
６、８ビットが削除の対象となる。
【０００９】この状態で、例えば、８ビットの情報ビッ
トが入力された場合、第２の符号化系列では、８ビット
のコンポーネント符号の内、第２、４、６、８ビットの
冗長ビットを削除する。更に第３の符号化系列では、８
ビットの情報ビットを所定のインターリービングパター
ンに基づいてインターリービングし、その後に出力され
る８ビットのコンポーネント符号の内、第２、４、６、
８ビットの冗長ビットを削除する。
トが入力された場合、第２の符号化系列では、８ビット
のコンポーネント符号の内、第２、４、６、８ビットの
冗長ビットを削除する。更に第３の符号化系列では、８
ビットの情報ビットを所定のインターリービングパター
ンに基づいてインターリービングし、その後に出力され
る８ビットのコンポーネント符号の内、第２、４、６、
８ビットの冗長ビットを削除する。
【００１０】このように、従来のパンクチャリング方法
では、第２の符号化系列と第３の符号化系列の間にイン
ターリーバ１０５が入り、各符号化系列をそれぞれ独立
させることにより、復号時の信頼度を向上させている。
では、第２の符号化系列と第３の符号化系列の間にイン
ターリーバ１０５が入り、各符号化系列をそれぞれ独立
させることにより、復号時の信頼度を向上させている。
【００１１】
【発明が解決しようとする課題】しかしながら、従来の
パンクチャリング方法は、各符号化系列（図１の第２、
第３の符号化系列）のパンクチャリングパターン（Ｐ
１、Ｐ２）がインターリービングパターンと無関係に決
められているため、ある特定の情報ビットに対する冗長
ビットが集中的に削除されてしまうことがある。
パンクチャリング方法は、各符号化系列（図１の第２、
第３の符号化系列）のパンクチャリングパターン（Ｐ
１、Ｐ２）がインターリービングパターンと無関係に決
められているため、ある特定の情報ビットに対する冗長
ビットが集中的に削除されてしまうことがある。
【００１２】図１に示すように、予めパンチャリングパ
ターンがＰ１＝’０１０１０１０１’、Ｐ２＝’０１０
１０１０１’のように決められ、更にこの状態で、所定
のインターリービングパターン（予め決められている）
に従い、パンチャリングパターンＰ１＝’０１０１０１
０１’をインターリービングした場合、例えば、パンチ
ャリングパターンＰ１は、Ｉ２（Ｐ１）＝’１１０１０
１００’のように入れ換えられたとする。ここで、この
Ｉ２（Ｐ１）＝’１１０１０１００’とパンチャリング
パターンＰ２＝’０１０１０１０１’を比較すると、第
２、４、６ビットが削除すべき冗長ビットとして重複し
ている（図１参照）。即ち、第３の符号化系列に入力さ
れる情報ビットも同様にインターリービングされている
ため、第２の符号化系列及び第３の符号化系列では共に
同一の冗長ビット（この場合は３ビット）が重複して削
除されていることになる。
ターンがＰ１＝’０１０１０１０１’、Ｐ２＝’０１０
１０１０１’のように決められ、更にこの状態で、所定
のインターリービングパターン（予め決められている）
に従い、パンチャリングパターンＰ１＝’０１０１０１
０１’をインターリービングした場合、例えば、パンチ
ャリングパターンＰ１は、Ｉ２（Ｐ１）＝’１１０１０
１００’のように入れ換えられたとする。ここで、この
Ｉ２（Ｐ１）＝’１１０１０１００’とパンチャリング
パターンＰ２＝’０１０１０１０１’を比較すると、第
２、４、６ビットが削除すべき冗長ビットとして重複し
ている（図１参照）。即ち、第３の符号化系列に入力さ
れる情報ビットも同様にインターリービングされている
ため、第２の符号化系列及び第３の符号化系列では共に
同一の冗長ビット（この場合は３ビット）が重複して削
除されていることになる。
【００１３】その結果、重複して削除された冗長ビット
の複合時における信頼度が低下してしまうという問題が
ある。本発明は、各符号化系列において、ある特定の情
報ビットに対する冗長ビットを集中的に削除することを
防止するターボ符号のパンクチャリング方法を提供する
ことを目的とする。
の複合時における信頼度が低下してしまうという問題が
ある。本発明は、各符号化系列において、ある特定の情
報ビットに対する冗長ビットを集中的に削除することを
防止するターボ符号のパンクチャリング方法を提供する
ことを目的とする。
【００１４】
【課題を解決するための手段】そこで、上記課題を解決
するため、請求項１記載の発明は、情報ビット系列を符
号化して第１の冗長ビット系列を生成し、更に前記情報
ビット系列を所定の順序でインターリービングし、その
後のデータ系列を符号化して第２の冗長ビット系列を生
成し、各冗長ビット系列をそれぞれに対応する第１の位
置情報及び第２の位置情報に基づいて削除する組織誤り
訂正符号のパンクチャリング方法において、前記第１の
位置情報を前記所定の順序でインターリービングし、そ
の結果に基づいて予め候補として準備された複数の位置
情報の中から前記第２の位置情報を選択することを特徴
とする（後述する実施例のＳ２、Ｓ３、及び図３のパン
クチャリングＰ２の選択手順に相当）。
するため、請求項１記載の発明は、情報ビット系列を符
号化して第１の冗長ビット系列を生成し、更に前記情報
ビット系列を所定の順序でインターリービングし、その
後のデータ系列を符号化して第２の冗長ビット系列を生
成し、各冗長ビット系列をそれぞれに対応する第１の位
置情報及び第２の位置情報に基づいて削除する組織誤り
訂正符号のパンクチャリング方法において、前記第１の
位置情報を前記所定の順序でインターリービングし、そ
の結果に基づいて予め候補として準備された複数の位置
情報の中から前記第２の位置情報を選択することを特徴
とする（後述する実施例のＳ２、Ｓ３、及び図３のパン
クチャリングＰ２の選択手順に相当）。
【００１５】このように、本発明のパンクチャリング方
法では、予め複数の位置情報（パンクチャリングパター
ン）を準備しておくことにより、ある特定の情報ビット
に対する冗長ビットが集中的に削除されてしまう場合で
も、容易に変更できる。これにより、複合時における信
頼度を向上させることができる。
法では、予め複数の位置情報（パンクチャリングパター
ン）を準備しておくことにより、ある特定の情報ビット
に対する冗長ビットが集中的に削除されてしまう場合で
も、容易に変更できる。これにより、複合時における信
頼度を向上させることができる。
【００１６】この場合、選択される位置情報（パンクチ
ャリングパターン）は、例えば、前記第１の位置情報を
所定のインターリービングパターンに従いインターリー
ビングし、その結果を予め候補として準備した複数の位
置情報と比較し、重複する数が最も少ないものを第２の
位置情報として選択する。例えば、予め第１の位置情報
をＰ１＝’０１０１０１０１’に決めておき、その第１
の位置情報をインターリービングすると、Ｉ２（Ｐ１）
＝’１１０１０１００’のように順番が入れ換えられた
とする。ここで、このＩ２（Ｐ１）＝’１１０１０１０
０’と、複数の第２の位置情報の候補を比較する。この
時、候補として、例えば、’０１０１０１０１’（３ビ
ット重複）、’０００１０１１１’（２ビット重複）’
００１０１０１１’（重複なし）が記憶されている場
合、本パンクチャリング方法では、重複する数が最も少
ない、’００１０１０１１’を第２の位置情報として選
択する。
ャリングパターン）は、例えば、前記第１の位置情報を
所定のインターリービングパターンに従いインターリー
ビングし、その結果を予め候補として準備した複数の位
置情報と比較し、重複する数が最も少ないものを第２の
位置情報として選択する。例えば、予め第１の位置情報
をＰ１＝’０１０１０１０１’に決めておき、その第１
の位置情報をインターリービングすると、Ｉ２（Ｐ１）
＝’１１０１０１００’のように順番が入れ換えられた
とする。ここで、このＩ２（Ｐ１）＝’１１０１０１０
０’と、複数の第２の位置情報の候補を比較する。この
時、候補として、例えば、’０１０１０１０１’（３ビ
ット重複）、’０００１０１１１’（２ビット重複）’
００１０１０１１’（重複なし）が記憶されている場
合、本パンクチャリング方法では、重複する数が最も少
ない、’００１０１０１１’を第２の位置情報として選
択する。
【００１７】また、請求項２記載の発明は、情報ビット
系列を符号化して冗長ビット系列を生成し、更に前記情
報ビット系列を互いに異なる順序でインターリービング
し、その後のデータ系列を符号化して複数の冗長ビット
系列を生成し、各冗長ビット系列をそれぞれに対応する
位置情報に基づいて削除する組織誤り訂正符号のパンク
チャリング方法において、前記複数の冗長ビット系列に
対応する各位置情報は、該当する冗長ビット系列以外の
全ての冗長ビット系列に対応する位置情報を、該当する
冗長ビット系列を生成するときと同様にインターリービ
ングし、その結果に基づいて、予め候補として準備され
た複数の位置情報の中から選択されることを特徴とする
（後述する実施例のＳ２、Ｓ３、及び図６のパンクチャ
リングＰ２、Ｐ３の選択手順に相当）。
系列を符号化して冗長ビット系列を生成し、更に前記情
報ビット系列を互いに異なる順序でインターリービング
し、その後のデータ系列を符号化して複数の冗長ビット
系列を生成し、各冗長ビット系列をそれぞれに対応する
位置情報に基づいて削除する組織誤り訂正符号のパンク
チャリング方法において、前記複数の冗長ビット系列に
対応する各位置情報は、該当する冗長ビット系列以外の
全ての冗長ビット系列に対応する位置情報を、該当する
冗長ビット系列を生成するときと同様にインターリービ
ングし、その結果に基づいて、予め候補として準備され
た複数の位置情報の中から選択されることを特徴とする
（後述する実施例のＳ２、Ｓ３、及び図６のパンクチャ
リングＰ２、Ｐ３の選択手順に相当）。
【００１８】このように、本発明のパンクチャリング方
法では、予め前記各冗長ビット系列毎に複数の位置情報
（パンクチャリングパターン）を準備しておくことによ
り、ある特定の情報ビットに対する冗長ビットが集中的
に削除されてしまう場合でも、各冗長ビット系列毎に容
易に変更できる。これにより、複合時における信頼度を
向上させることができる。
法では、予め前記各冗長ビット系列毎に複数の位置情報
（パンクチャリングパターン）を準備しておくことによ
り、ある特定の情報ビットに対する冗長ビットが集中的
に削除されてしまう場合でも、各冗長ビット系列毎に容
易に変更できる。これにより、複合時における信頼度を
向上させることができる。
【００１９】
【００２０】例えば、該当する冗長ビット系列以外の全
ての冗長ビット系列に対応する位置情報（例えば、Ｐ
１、Ｐ２、Ｐ３）を、該当する冗長ビット系列を生成す
るときと同様にインターリービングすると、Ｉ２（Ｐ
１）＝’１１００００００’、Ｉ２（Ｐ２）＝’００１
１００００’、Ｉ２（Ｐ３）＝’００００１１００’の
ように順番が入れ換えられたとする。ここで、このＩ２
（Ｐ１）、Ｉ２（Ｐ２）、及びＩ２（Ｐ３）と、複数の
位置情報（例えば、Ｐ４）の候補を比較する。この時、
候補として、例えば、’０１０１００００’（２ビット
重複）、’０００１０１００’（２ビット重複）’００
０００１１０’（１ビット重複）が記憶されている場
合、本パンクチャリング方法では、重複する数が最も少
ない、’０００００１１０’を位置情報Ｐ４として選択
する。
ての冗長ビット系列に対応する位置情報（例えば、Ｐ
１、Ｐ２、Ｐ３）を、該当する冗長ビット系列を生成す
るときと同様にインターリービングすると、Ｉ２（Ｐ
１）＝’１１００００００’、Ｉ２（Ｐ２）＝’００１
１００００’、Ｉ２（Ｐ３）＝’００００１１００’の
ように順番が入れ換えられたとする。ここで、このＩ２
（Ｐ１）、Ｉ２（Ｐ２）、及びＩ２（Ｐ３）と、複数の
位置情報（例えば、Ｐ４）の候補を比較する。この時、
候補として、例えば、’０１０１００００’（２ビット
重複）、’０００１０１００’（２ビット重複）’００
０００１１０’（１ビット重複）が記憶されている場
合、本パンクチャリング方法では、重複する数が最も少
ない、’０００００１１０’を位置情報Ｐ４として選択
する。
【００２１】請求項４記載の発明は、１乃至３いずれか
一項記載のパンクチャリング方法において、前記選択さ
れた位置情報の内容を修正可能とすることを特徴とする
（後述する実施例のＳ４、及び図３、図６のパンクチャ
リングＰ２、Ｐ３の修正手順に相当）。これは、複合時
における信頼度をより向上させるための方法を規定す
る。
一項記載のパンクチャリング方法において、前記選択さ
れた位置情報の内容を修正可能とすることを特徴とする
（後述する実施例のＳ４、及び図３、図６のパンクチャ
リングＰ２、Ｐ３の修正手順に相当）。これは、複合時
における信頼度をより向上させるための方法を規定す
る。
【００２２】例えば、上記の説明では、１ビット重複の
ある’０００００１１０’を位置情報Ｐ４として選択し
たが、本発明では、更に’０００００１１０’を’００
００００１１’に修正し、重複をなくす。
ある’０００００１１０’を位置情報Ｐ４として選択し
たが、本発明では、更に’０００００１１０’を’００
００００１１’に修正し、重複をなくす。
【００２３】
【発明の実施の形態】以下、本発明のターボ符号のパン
クチャリング方法の実施例を図面に基づいて説明する。
図３は、本発明の第１の実施例を示す。例えば、２つの
コンポーネント符号を用いてレート（符号化率）１／２
のターボ符号を構成する場合の例を、図３に基づいて説
明する。２つのコンポーネント符号を用いたターボ符号
は、図示の通りレート１／３となる。そこで、ここから
レートを落とすため（送信側のパンクチャリングの処
理）、コンポーネント符号において冗長ビットの削除を
行う。
クチャリング方法の実施例を図面に基づいて説明する。
図３は、本発明の第１の実施例を示す。例えば、２つの
コンポーネント符号を用いてレート（符号化率）１／２
のターボ符号を構成する場合の例を、図３に基づいて説
明する。２つのコンポーネント符号を用いたターボ符号
は、図示の通りレート１／３となる。そこで、ここから
レートを落とすため（送信側のパンクチャリングの処
理）、コンポーネント符号において冗長ビットの削除を
行う。
【００２４】図３に示す本発明のターボ符号の符号器
は、例えば、入力された情報ビット系列をそのまま出力
する第１の符号化系列と、符号器１、パンクチャリング
用回路３を経由して第１の冗長ビットを出力する第２の
符号化系列と、インターリーバ５、符号器２、パンクチ
ャリング用回路４を経由して第２の冗長ビットを出力す
る第３の符号化系列から構成され、ターボ符号は多重化
回路６にて前記出力を多重化して送信される。また、前
記符号器１及び符号器２は、図４に示すように、加算器
とシフトレジスタにより構成され、第１のコンポーネン
ト符号及び第２のコンポーネント符号は、過去の情報デ
ータ、即ち、情報ビットと各シフトレジスタの出力を用
いる畳み込み符号である。
は、例えば、入力された情報ビット系列をそのまま出力
する第１の符号化系列と、符号器１、パンクチャリング
用回路３を経由して第１の冗長ビットを出力する第２の
符号化系列と、インターリーバ５、符号器２、パンクチ
ャリング用回路４を経由して第２の冗長ビットを出力す
る第３の符号化系列から構成され、ターボ符号は多重化
回路６にて前記出力を多重化して送信される。また、前
記符号器１及び符号器２は、図４に示すように、加算器
とシフトレジスタにより構成され、第１のコンポーネン
ト符号及び第２のコンポーネント符号は、過去の情報デ
ータ、即ち、情報ビットと各シフトレジスタの出力を用
いる畳み込み符号である。
【００２５】上記、図３に示すターボ符号において、第
２の符号化系列では、情報ビット系列を入力として、符
号器１にて第１のコンポーネント符号を出力し、その第
１のコンポーネント符号において、予め決められている
パンクチャリングパターンに従い、冗長ビットを削除す
る。尚、パンクチャリングパターンとは、削除する冗長
ビットを示す位置情報のことをいう。また、ここでは、
第２の符号化系列で使用するパンクチャリングパターン
を、説明の便宜上、予め決めているが、複数のパンクチ
ャリングパターンの候補を準備しておき、その中から選
択する構成としてもよい。
２の符号化系列では、情報ビット系列を入力として、符
号器１にて第１のコンポーネント符号を出力し、その第
１のコンポーネント符号において、予め決められている
パンクチャリングパターンに従い、冗長ビットを削除す
る。尚、パンクチャリングパターンとは、削除する冗長
ビットを示す位置情報のことをいう。また、ここでは、
第２の符号化系列で使用するパンクチャリングパターン
を、説明の便宜上、予め決めているが、複数のパンクチ
ャリングパターンの候補を準備しておき、その中から選
択する構成としてもよい。
【００２６】第３の符号化系列では、インターリーバ５
が予め決められているインターリビングパターンに基づ
いて入力される情報ビット系列の順番を入れ換え、イン
ターリーバ５の出力を入力として、符号器２が第２のコ
ンポーネント符号を出力する。パンクチャリング用回路
４は、予め複数のパンクチャリングパターンの候補を準
備しておき、その中からいずれか１つを選択し、そのパ
ンクチャリングパターンに従い、第２のコンポーネント
符号において冗長ビットを削除する。尚、インターリビ
ングパターンとは、インターリービングを実行するとき
の順番の入れ換え情報のことをいう。
が予め決められているインターリビングパターンに基づ
いて入力される情報ビット系列の順番を入れ換え、イン
ターリーバ５の出力を入力として、符号器２が第２のコ
ンポーネント符号を出力する。パンクチャリング用回路
４は、予め複数のパンクチャリングパターンの候補を準
備しておき、その中からいずれか１つを選択し、そのパ
ンクチャリングパターンに従い、第２のコンポーネント
符号において冗長ビットを削除する。尚、インターリビ
ングパターンとは、インターリービングを実行するとき
の順番の入れ換え情報のことをいう。
【００２７】このように、ターボ符号は、第２の符号化
系列と第３の符号化系列の間にインターリーバ５が入る
ことにより、それぞれ独立した符号化系列（冗長ビット
系列）を構成する。図５は、本発明のパンクチャリング
パターン決定方法を示す。図３において実行される本発
明のパンクチャリング法では、前段までのコンポーネン
ト符号に対する冗長ビットの削除の影響が、インターリ
ーバによってどのように変えられるのかを評価しなが
ら、次のパンクチャリングパターンを決めている。即
ち、パンクチャリングパターンとインターリーブパター
ンを独立に決めるのではなく、相互の影響を考慮しなが
らより良いパンクチャリングパターンを決めている。
系列と第３の符号化系列の間にインターリーバ５が入る
ことにより、それぞれ独立した符号化系列（冗長ビット
系列）を構成する。図５は、本発明のパンクチャリング
パターン決定方法を示す。図３において実行される本発
明のパンクチャリング法では、前段までのコンポーネン
ト符号に対する冗長ビットの削除の影響が、インターリ
ーバによってどのように変えられるのかを評価しなが
ら、次のパンクチャリングパターンを決めている。即
ち、パンクチャリングパターンとインターリーブパター
ンを独立に決めるのではなく、相互の影響を考慮しなが
らより良いパンクチャリングパターンを決めている。
【００２８】例えば、予め第２の符号化系列のパンクチ
ャリングパターンＰ１とインターリービングパターンを
決めておき（Ｓ１）、更に第３の符号化系列のパンクチ
ャリングパターンＰ２の候補として、予め２つのパンク
チャリングパターンＰ２０、Ｐ２１を準備しておく（Ｓ
２）。そして、第２の符号化系列のパンクチャリングパ
ターンＰ１を前記インターリービングパターンに従いイ
ンターリービングし、その結果に基づいて、予め候補と
して準備された２つのパンクチャリングパターンＰ２
０、Ｐ２１の中からいずれか１つをパンクチャリングパ
ターンＰ２として選択する（Ｓ３）。更に本発明のパン
クチャリング方法では、選択したパンクチャリングパタ
ーンＰ２を修正可能とし、復号時の信頼性を向上させる
（Ｓ４）。本発明では、このような手順に従い、ターボ
符号の符号化方法が決定される（Ｓ５）。
ャリングパターンＰ１とインターリービングパターンを
決めておき（Ｓ１）、更に第３の符号化系列のパンクチ
ャリングパターンＰ２の候補として、予め２つのパンク
チャリングパターンＰ２０、Ｐ２１を準備しておく（Ｓ
２）。そして、第２の符号化系列のパンクチャリングパ
ターンＰ１を前記インターリービングパターンに従いイ
ンターリービングし、その結果に基づいて、予め候補と
して準備された２つのパンクチャリングパターンＰ２
０、Ｐ２１の中からいずれか１つをパンクチャリングパ
ターンＰ２として選択する（Ｓ３）。更に本発明のパン
クチャリング方法では、選択したパンクチャリングパタ
ーンＰ２を修正可能とし、復号時の信頼性を向上させる
（Ｓ４）。本発明では、このような手順に従い、ターボ
符号の符号化方法が決定される（Ｓ５）。
【００２９】ここで、上記に示すパンクチャリング方法
を図３と対応付けて具体的に説明する。まず、図３に示
すように、第２の符号化系列のパンクチャリングパター
ンＰ１を、例えば、’０１０１０１０１’と予め決めて
おく。尚、このパターンの’１’が削除すべき冗長ビッ
トを示す。従って、この場合は第２、４、６、８ビット
が削除の対象となる。また、このパターンのビット数は
この限りではない。従って、入力される情報ビットが８
ビットより長い場合は、このパンクチャリングパターン
Ｐ１による冗長ビットの削除を繰り返し実行する。
を図３と対応付けて具体的に説明する。まず、図３に示
すように、第２の符号化系列のパンクチャリングパター
ンＰ１を、例えば、’０１０１０１０１’と予め決めて
おく。尚、このパターンの’１’が削除すべき冗長ビッ
トを示す。従って、この場合は第２、４、６、８ビット
が削除の対象となる。また、このパターンのビット数は
この限りではない。従って、入力される情報ビットが８
ビットより長い場合は、このパンクチャリングパターン
Ｐ１による冗長ビットの削除を繰り返し実行する。
【００３０】更に、第３の符号化系列のパンクチャリン
グパターンＰ２の候補として、予め２つのパンクチャリ
ングパターンＰ２０＝’０１０１０１０１’、Ｐ２１
＝’１０１０１０１０’を準備しておく。尚、Ｐ２０と
Ｐ２１は、削除する冗長ビットの間隔をできるだけ遠く
に離し、共に特性が高いパンクチャリングパターンと判
断できる。また、候補として準備するパンクチャリング
パターンは、２種類に限らない。
グパターンＰ２の候補として、予め２つのパンクチャリ
ングパターンＰ２０＝’０１０１０１０１’、Ｐ２１
＝’１０１０１０１０’を準備しておく。尚、Ｐ２０と
Ｐ２１は、削除する冗長ビットの間隔をできるだけ遠く
に離し、共に特性が高いパンクチャリングパターンと判
断できる。また、候補として準備するパンクチャリング
パターンは、２種類に限らない。
【００３１】そして、第２の符号化系列のパンクチャリ
ングパターンＰ１を前記インターリービングパターンに
従いインターリービングする。パンクチャリングパター
ンＰ１は、インターリーバ５のインターリービングパタ
ーンを適用すると、例えば、Ｉ２（Ｐ１）＝’１１０１
０１００’のようになる。ここで、インターリービング
結果Ｉ２（Ｐ１）と、パンクチャリングパターンの候補
Ｐ２０及びＰ２１を比較する。その結果、パンクチャリ
ングパターン候補Ｐ２０は、第２、４、６ビットが削除
すべき冗長ビットとして重複している（図３参照）。即
ち、第３の符号化系列に入力される情報ビットも同様に
インターリービングされるため、第２の符号化系列及び
第３の符号化系列では共に３ビットの同一冗長ビットが
重複して削除されていることになる。また、パンクチャ
リングパターン候補Ｐ２１は、第１ビットが削除すべき
冗長ビットとして重複している。即ち、１ビットの同一
冗長ビットが重複して削除されていることになる。
ングパターンＰ１を前記インターリービングパターンに
従いインターリービングする。パンクチャリングパター
ンＰ１は、インターリーバ５のインターリービングパタ
ーンを適用すると、例えば、Ｉ２（Ｐ１）＝’１１０１
０１００’のようになる。ここで、インターリービング
結果Ｉ２（Ｐ１）と、パンクチャリングパターンの候補
Ｐ２０及びＰ２１を比較する。その結果、パンクチャリ
ングパターン候補Ｐ２０は、第２、４、６ビットが削除
すべき冗長ビットとして重複している（図３参照）。即
ち、第３の符号化系列に入力される情報ビットも同様に
インターリービングされるため、第２の符号化系列及び
第３の符号化系列では共に３ビットの同一冗長ビットが
重複して削除されていることになる。また、パンクチャ
リングパターン候補Ｐ２１は、第１ビットが削除すべき
冗長ビットとして重複している。即ち、１ビットの同一
冗長ビットが重複して削除されていることになる。
【００３２】このように、パンクチャリングパターンＰ
１と組み合わせる場合は、パンクチャリングパターン候
補Ｐ２１の方が特性が優れていることが判る。従って、
本実施例では、候補として準備された２つのパンクチャ
リングパターンＰ２０、Ｐ２１の中からＰ２１をパンク
チャリングパターンＰ２として選択する。更に選択した
パンクチャリングパターンＰ２＝’１０１０１０１０’
を、Ｐ２＝’００１０１０１１’に修正し、重複して削
除する冗長ビットをなくし、復号時の信頼性を向上させ
る。尚、この修正は、例えば、プログラムにより自動的
に修正しても良いし、または、マニュアル操作により修
正しても良い。
１と組み合わせる場合は、パンクチャリングパターン候
補Ｐ２１の方が特性が優れていることが判る。従って、
本実施例では、候補として準備された２つのパンクチャ
リングパターンＰ２０、Ｐ２１の中からＰ２１をパンク
チャリングパターンＰ２として選択する。更に選択した
パンクチャリングパターンＰ２＝’１０１０１０１０’
を、Ｐ２＝’００１０１０１１’に修正し、重複して削
除する冗長ビットをなくし、復号時の信頼性を向上させ
る。尚、この修正は、例えば、プログラムにより自動的
に修正しても良いし、または、マニュアル操作により修
正しても良い。
【００３３】この状態で、例えば、８ビットの情報ビッ
トが入力された場合、第２の符号化系列では、８ビット
のコンポーネント符号の内、第２、４、６、８ビットの
冗長ビットを削除する。更に第３の符号化系列では、８
ビットの情報ビットを所定のインターリービングパター
ンに基づいてインターリービングし、その後に出力され
る８ビットのコンポーネント符号の内、第３、５、７、
８ビットの冗長ビットを削除する。
トが入力された場合、第２の符号化系列では、８ビット
のコンポーネント符号の内、第２、４、６、８ビットの
冗長ビットを削除する。更に第３の符号化系列では、８
ビットの情報ビットを所定のインターリービングパター
ンに基づいてインターリービングし、その後に出力され
る８ビットのコンポーネント符号の内、第３、５、７、
８ビットの冗長ビットを削除する。
【００３４】このように、本発明のパンクチャリング方
法では、従来と比較して、復号時の信頼度をより向上さ
せることができる。図６は、本発明の第２の実施例を示
す。例えば、３つのコンポーネント符号を用いてレート
１／２のターボ符号を構成する場合の例を、図６に基づ
いて説明する。３つのコンポーネント符号を用いたター
ボ符号は、図示の通りレート１／４となる。そこで、こ
こからレートを落とすため、コンポーネント符号におい
て冗長ビットの削除を行う。
法では、従来と比較して、復号時の信頼度をより向上さ
せることができる。図６は、本発明の第２の実施例を示
す。例えば、３つのコンポーネント符号を用いてレート
１／２のターボ符号を構成する場合の例を、図６に基づ
いて説明する。３つのコンポーネント符号を用いたター
ボ符号は、図示の通りレート１／４となる。そこで、こ
こからレートを落とすため、コンポーネント符号におい
て冗長ビットの削除を行う。
【００３５】図６に示す本発明のターボ符号の符号器
は、図３と同様の情報ビットを出力する第１の符号化系
列、第１の冗長ビットを出力する第２の符号化系列、及
び第２の冗長ビットを出力する第３の符号化系列と、イ
ンターリーバ９、符号器７、パンクチャリング用回路８
を経由して第３の冗長ビットを出力する第４の符号化系
列から構成され、ターボ符号は多重化回路６にて前記出
力を多重化して送信される。尚、インターリーバ９は、
インターリーバ５とは互いに異なる順序でインターリー
ビングを行う。また、符号器７及びパンクチャリング用
回路８は、他の符号化系列の構成と同様のため説明を省
略する。
は、図３と同様の情報ビットを出力する第１の符号化系
列、第１の冗長ビットを出力する第２の符号化系列、及
び第２の冗長ビットを出力する第３の符号化系列と、イ
ンターリーバ９、符号器７、パンクチャリング用回路８
を経由して第３の冗長ビットを出力する第４の符号化系
列から構成され、ターボ符号は多重化回路６にて前記出
力を多重化して送信される。尚、インターリーバ９は、
インターリーバ５とは互いに異なる順序でインターリー
ビングを行う。また、符号器７及びパンクチャリング用
回路８は、他の符号化系列の構成と同様のため説明を省
略する。
【００３６】上記、図６に示すターボ符号において、第
２の符号化系列では、情報ビット系列を入力として、符
号器１にて第１のコンポーネント符号を出力し、その第
１のコンポーネント符号において、予め決められている
パンクチャリングパターンに従い、冗長ビットを削除す
る。尚、ここでは、第２の符号化系列で使用するパンク
チャリングパターンを、説明の便宜上、予め決めている
が、複数のパンクチャリングパターンの候補を準備して
おき、その中から選択する構成としてもよい。
２の符号化系列では、情報ビット系列を入力として、符
号器１にて第１のコンポーネント符号を出力し、その第
１のコンポーネント符号において、予め決められている
パンクチャリングパターンに従い、冗長ビットを削除す
る。尚、ここでは、第２の符号化系列で使用するパンク
チャリングパターンを、説明の便宜上、予め決めている
が、複数のパンクチャリングパターンの候補を準備して
おき、その中から選択する構成としてもよい。
【００３７】第３の符号化系列では、インターリーバ５
が予め決められているインターリビングパターンに基づ
いて入力される情報ビット系列の順番を入れ換え、イン
ターリーバ５の出力を入力として、符号器２が第２のコ
ンポーネント符号を出力する。パンクチャリング用回路
４は、予め複数のパンクチャリングパターンの候補を準
備しておき、その中からいずれか１つを選択し、そのパ
ンクチャリングパターンに従い、第２のコンポーネント
符号において冗長ビットを削除する。
が予め決められているインターリビングパターンに基づ
いて入力される情報ビット系列の順番を入れ換え、イン
ターリーバ５の出力を入力として、符号器２が第２のコ
ンポーネント符号を出力する。パンクチャリング用回路
４は、予め複数のパンクチャリングパターンの候補を準
備しておき、その中からいずれか１つを選択し、そのパ
ンクチャリングパターンに従い、第２のコンポーネント
符号において冗長ビットを削除する。
【００３８】更に第４の符号化系列も第３の符号化系列
と同様の手順で、インターリーバ９が予め決められてい
るインターリビングパターンに基づいて入力される情報
ビット系列の順番を入れ換え、インターリーバ９の出力
を入力として、符号器７が第３のコンポーネント符号を
出力する。パンクチャリング用回路８は、予め複数のパ
ンクチャリングパターンの候補を準備しておき、その中
からいずれか１つを選択し、そのパンクチャリングパタ
ーンに従い、第３のコンポーネント符号において冗長ビ
ットを削除する。
と同様の手順で、インターリーバ９が予め決められてい
るインターリビングパターンに基づいて入力される情報
ビット系列の順番を入れ換え、インターリーバ９の出力
を入力として、符号器７が第３のコンポーネント符号を
出力する。パンクチャリング用回路８は、予め複数のパ
ンクチャリングパターンの候補を準備しておき、その中
からいずれか１つを選択し、そのパンクチャリングパタ
ーンに従い、第３のコンポーネント符号において冗長ビ
ットを削除する。
【００３９】このように、ターボ符号は、第２の符号化
系列と第３の符号化系列と第４の符号化系列の間にそれ
ぞれインターリーバ５、インターリーバ９が入ることに
より、それぞれ独立した符号化系列（冗長ビット系列）
を構成する。ここで、図５に示すパンクチャリング方法
を、図６と対応付けて具体的に説明する。
系列と第３の符号化系列と第４の符号化系列の間にそれ
ぞれインターリーバ５、インターリーバ９が入ることに
より、それぞれ独立した符号化系列（冗長ビット系列）
を構成する。ここで、図５に示すパンクチャリング方法
を、図６と対応付けて具体的に説明する。
【００４０】まず、図６に示すように、第２の符号化系
列のパンクチャリングパターンＰ１を、例えば、’００
１０００１０’と予め決めておく。尚、このパターン
の’１’が削除すべき冗長ビットを示す。従って、この
場合は第３、７ビットが削除の対象となる。また、この
パターンのビット数はこの限りではない。従って、入力
される情報ビットが８ビットより長い場合は、このパン
クチャリングパターンＰ１による冗長ビットの削除を繰
り返し実行する。
列のパンクチャリングパターンＰ１を、例えば、’００
１０００１０’と予め決めておく。尚、このパターン
の’１’が削除すべき冗長ビットを示す。従って、この
場合は第３、７ビットが削除の対象となる。また、この
パターンのビット数はこの限りではない。従って、入力
される情報ビットが８ビットより長い場合は、このパン
クチャリングパターンＰ１による冗長ビットの削除を繰
り返し実行する。
【００４１】更に、第３の符号化系列のパンクチャリン
グパターンＰ２の候補として、予め３つのパンクチャリ
ングパターンＰ２０＝’００１０００１０’、Ｐ２１
＝’０１０００１００’、及びＰ２２＝’１０００１０
００’を準備し、第４の符号化系列のパンクチャリング
パターンＰ３の候補として、予め３つのパンクチャリン
グパターンＰ３０＝’００１０００１０’、Ｐ３１＝’
０１０００１００’、及びＰ３２＝’１０００１００
０’を準備しておく。尚、Ｐ２０、Ｐ２１、Ｐ２２及び
Ｐ３０、Ｐ３１、Ｐ３２は、それぞれ削除する冗長ビッ
トの間隔をできるだけ遠くに離し、共に特性が高いパン
クチャリングパターンと判断できる。また、候補として
準備するパンクチャリングパターンは、３種類に限らな
い。
グパターンＰ２の候補として、予め３つのパンクチャリ
ングパターンＰ２０＝’００１０００１０’、Ｐ２１
＝’０１０００１００’、及びＰ２２＝’１０００１０
００’を準備し、第４の符号化系列のパンクチャリング
パターンＰ３の候補として、予め３つのパンクチャリン
グパターンＰ３０＝’００１０００１０’、Ｐ３１＝’
０１０００１００’、及びＰ３２＝’１０００１００
０’を準備しておく。尚、Ｐ２０、Ｐ２１、Ｐ２２及び
Ｐ３０、Ｐ３１、Ｐ３２は、それぞれ削除する冗長ビッ
トの間隔をできるだけ遠くに離し、共に特性が高いパン
クチャリングパターンと判断できる。また、候補として
準備するパンクチャリングパターンは、３種類に限らな
い。
【００４２】次に、第２の符号化系列のパンクチャリン
グパターンＰ１をインターリーバ５のインターリービン
グパターンに従いインターリービングする。パンクチャ
リングパターンＰ１は、インターリーバ５のインターリ
ービングパターンを適用すると、例えば、Ｉ２（Ｐ１）
＝’００１０１０００’のようになる。ここで、インタ
ーリービング結果Ｉ２（Ｐ１）と、パンクチャリングパ
ターンの候補Ｐ２０、Ｐ２１及びＰ２２を比較する。そ
の結果、パンクチャリングパターン候補Ｐ２０は、第３
ビットが削除すべき冗長ビットとして重複している（図
６参照）。即ち、第３の符号化系列に入力される情報ビ
ットも同様にインターリービングされるため、第２の符
号化系列及び第３の符号化系列では共に１ビットの同一
冗長ビットが重複して削除されていることになる。ま
た、パンクチャリングパターン候補Ｐ２１は、削除すべ
き冗長ビットの重複がない。また、パンクチャリングパ
ターン候補Ｐ２２は、第５ビットが削除すべき冗長ビッ
トとして重複している。
グパターンＰ１をインターリーバ５のインターリービン
グパターンに従いインターリービングする。パンクチャ
リングパターンＰ１は、インターリーバ５のインターリ
ービングパターンを適用すると、例えば、Ｉ２（Ｐ１）
＝’００１０１０００’のようになる。ここで、インタ
ーリービング結果Ｉ２（Ｐ１）と、パンクチャリングパ
ターンの候補Ｐ２０、Ｐ２１及びＰ２２を比較する。そ
の結果、パンクチャリングパターン候補Ｐ２０は、第３
ビットが削除すべき冗長ビットとして重複している（図
６参照）。即ち、第３の符号化系列に入力される情報ビ
ットも同様にインターリービングされるため、第２の符
号化系列及び第３の符号化系列では共に１ビットの同一
冗長ビットが重複して削除されていることになる。ま
た、パンクチャリングパターン候補Ｐ２１は、削除すべ
き冗長ビットの重複がない。また、パンクチャリングパ
ターン候補Ｐ２２は、第５ビットが削除すべき冗長ビッ
トとして重複している。
【００４３】このように、パンクチャリングパターンＰ
１と組み合わせる場合は、パンクチャリングパターン候
補Ｐ２１の特性が最も優れていることが判る。従って、
本実施例では、候補として準備された３つのパンクチャ
リングパターンＰ２０、Ｐ２１、及びＰ２２の中からＰ
２１をパンクチャリングパターンＰ２として選択する。
１と組み合わせる場合は、パンクチャリングパターン候
補Ｐ２１の特性が最も優れていることが判る。従って、
本実施例では、候補として準備された３つのパンクチャ
リングパターンＰ２０、Ｐ２１、及びＰ２２の中からＰ
２１をパンクチャリングパターンＰ２として選択する。
【００４４】次に、パンクチャリングパターンＰ１とパ
ンクチャリングパターンＰ２を、インターリーバ９のイ
ンターリービングパターンに従いインターリービングす
る。パンクチャリングパターンＰ１は、インターリーバ
９のインターリービングパターンを適用すると、例え
ば、Ｉ３（Ｐ１）＝’０００１０１００’のようにな
る。同様に、パンクチャリングパターンＰ２は、例え
ば、Ｉ３（Ｐ２）＝’０１００００１０’のようにな
る。
ンクチャリングパターンＰ２を、インターリーバ９のイ
ンターリービングパターンに従いインターリービングす
る。パンクチャリングパターンＰ１は、インターリーバ
９のインターリービングパターンを適用すると、例え
ば、Ｉ３（Ｐ１）＝’０００１０１００’のようにな
る。同様に、パンクチャリングパターンＰ２は、例え
ば、Ｉ３（Ｐ２）＝’０１００００１０’のようにな
る。
【００４５】ここで、インターリービング結果Ｉ３（Ｐ
１）及びＩ３（Ｐ２）と、パンクチャリングパターンの
候補Ｐ３０、Ｐ３１及びＰ３２を比較する。その結果、
パンクチャリングパターン候補Ｐ３０は、第７ビットが
削除すべき冗長ビットとして重複している（図６参
照）。また、パンクチャリングパターン候補Ｐ３１は、
第２、６ビットが削除すべき冗長ビットとして重複して
いる。また、パンクチャリングパターン候補Ｐ３２は、
削除すべき冗長ビットの重複がない。
１）及びＩ３（Ｐ２）と、パンクチャリングパターンの
候補Ｐ３０、Ｐ３１及びＰ３２を比較する。その結果、
パンクチャリングパターン候補Ｐ３０は、第７ビットが
削除すべき冗長ビットとして重複している（図６参
照）。また、パンクチャリングパターン候補Ｐ３１は、
第２、６ビットが削除すべき冗長ビットとして重複して
いる。また、パンクチャリングパターン候補Ｐ３２は、
削除すべき冗長ビットの重複がない。
【００４６】このように、パンクチャリングパターンＰ
１及びＰ２と組み合わせる場合は、パンクチャリングパ
ターン候補Ｐ３２の特性が最も優れていることが判る。
従って、本実施例では、候補として準備された３つのパ
ンクチャリングパターンＰ３０、Ｐ３１、及びＰ３２の
中からＰ３２をパンクチャリングパターンＰ３として選
択する。尚、パンクチャリングパターンＰ２及びＰ３
は、第１の実施例と同様に修正可能である。
１及びＰ２と組み合わせる場合は、パンクチャリングパ
ターン候補Ｐ３２の特性が最も優れていることが判る。
従って、本実施例では、候補として準備された３つのパ
ンクチャリングパターンＰ３０、Ｐ３１、及びＰ３２の
中からＰ３２をパンクチャリングパターンＰ３として選
択する。尚、パンクチャリングパターンＰ２及びＰ３
は、第１の実施例と同様に修正可能である。
【００４７】この状態で、例えば、８ビットの情報ビッ
トが入力された場合、第２の符号化系列では、８ビット
のコンポーネント符号の内、第３、７ビットの冗長ビッ
トを削除する。更に第３の符号化系列では、８ビットの
情報ビットを所定のインターリービングパターンに基づ
いてインターリービングし、その後に出力される８ビッ
トのコンポーネント符号の内、第２、６ビットの冗長ビ
ットを削除する。同様に第４の符号化系列では、８ビッ
トの情報ビットを所定のインターリービングパターンに
基づいてインターリービングし、その後に出力される８
ビットのコンポーネント符号の内、第１、５ビットの冗
長ビットを削除する。
トが入力された場合、第２の符号化系列では、８ビット
のコンポーネント符号の内、第３、７ビットの冗長ビッ
トを削除する。更に第３の符号化系列では、８ビットの
情報ビットを所定のインターリービングパターンに基づ
いてインターリービングし、その後に出力される８ビッ
トのコンポーネント符号の内、第２、６ビットの冗長ビ
ットを削除する。同様に第４の符号化系列では、８ビッ
トの情報ビットを所定のインターリービングパターンに
基づいてインターリービングし、その後に出力される８
ビットのコンポーネント符号の内、第１、５ビットの冗
長ビットを削除する。
【００４８】このように、本発明のパンクチャリング方
法では、従来と比較して、復号時の信頼度をより向上さ
せることができる。
法では、従来と比較して、復号時の信頼度をより向上さ
せることができる。
【００４９】
【発明の効果】従来のパンクチャリング方法は、各符号
化系列（図１の第２、第３の符号化系列）のパンクチャ
リングパターン（Ｐ１、Ｐ２）がインターリービングパ
ターンと無関係に決められているため、ある特定の情報
ビットに対する冗長ビットが集中的に削除されることが
ある。その結果、重複して削除された冗長ビットの複合
時における信頼度が低下してしまうという問題があっ
た。
化系列（図１の第２、第３の符号化系列）のパンクチャ
リングパターン（Ｐ１、Ｐ２）がインターリービングパ
ターンと無関係に決められているため、ある特定の情報
ビットに対する冗長ビットが集中的に削除されることが
ある。その結果、重複して削除された冗長ビットの複合
時における信頼度が低下してしまうという問題があっ
た。
【００５０】これに対し、上述の如く、本発明のパンク
チャリング方法によれば、予め複数の位置情報（パンク
チャリングパターン）を準備しておくことにより、ある
特定の情報ビットに対する冗長ビットが集中的に削除さ
れてしまう場合でも、容易にその位置情報を変更でき
る。これにより、複合時における信頼度を向上させるこ
とができる。
チャリング方法によれば、予め複数の位置情報（パンク
チャリングパターン）を準備しておくことにより、ある
特定の情報ビットに対する冗長ビットが集中的に削除さ
れてしまう場合でも、容易にその位置情報を変更でき
る。これにより、複合時における信頼度を向上させるこ
とができる。
【００５１】従って、本発明によれば、ある特定の情報
ビットに対する冗長ビットを集中的に削除することを防
止し、複合時における信頼度の向上を実現するターボ符
号のパンクチャリング方法を提供できる。
ビットに対する冗長ビットを集中的に削除することを防
止し、複合時における信頼度の向上を実現するターボ符
号のパンクチャリング方法を提供できる。
【図１】従来のターボ符号の符号器による符号化の流れ
を示す図である。
を示す図である。
【図２】従来のパンクチャリング方法である。
【図３】第１の実施例を示す図である。
【図４】符号器の構成例である。
【図５】本発明のパンクチャリングパターン決定方法で
ある。
ある。
【図６】第２の実施例を示す図である。
１，２，７ 符号器
３，４，８ パンクチャリング用回路
５，９ インターリーバ
１０１，１０２ 符号器
１０３，１０４ パンクチャリング用回路
１０５ インターリーバ
１０６ 多重化回路
フロントページの続き
(56)参考文献 特開 平５−175853（ＪＰ，Ａ)
特開2000−4215（ＪＰ，Ａ)
特表2001−522198（ＪＰ，Ａ)
内條正志、三瓶政一、森永規彦、神尾
亨秀，ＣＳ96−27：適応変調方式を用い
たパンクチャド符号化Ｔｙｐｅ−ＩＩ
Ｈｙｐｒｉｄ ＡＲＱ方式，電子情報通
信学会技術研究報告，［通信方式］，日
本，信学技法Ｖｏｌ．96、Ｎｏ．49,
ｐ．19−24
Ｃａｉｎ，Ｊ． Ｃｌａｒｋ，Ｇ．
Ｇｅｉｓｔ，Ｊ．，Ｐｕｎｃｔｕｒｅｄ
ｃｏｎｖｏｌｕｔｉｏｎａｌ ｃｏｄ
ｅｓ ｏｆ ｒａｔｅ（ｎ−１）／ｎ
ａｎｄ ｓｉｍｐｌｉｆｉｅｄ ｍａｘ
ｉｍｕｍ ｌｉｋｅｌｉｈｏｏｄ ｄｅ
ｃｏｄｉｎｇ （Ｃｏｒｒｅｓｐ．）,
ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏ
ｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏ
ｒｙ，米国，Ｖｏｌ．25， Ｎｏ．１,
ｐ．97−100
(58)調査した分野(Int.Cl.7，ＤＢ名)
H03M 13/00 - 13/53
Claims (4)
- 【請求項１】 情報ビット系列を符号化して第１の冗長
ビット系列を生成し、更に前記情報ビット系列を所定の
順序でインターリービングし、その後のデータ系列を符
号化して第２の冗長ビット系列を生成し、各冗長ビット
系列をそれぞれに対応する第１の位置情報及び第２の位
置情報に基づいて削除する組織誤り訂正符号のパンクチ
ャリング方法において、前記第１の位置情報を前記所定の順序でインターリービ
ングし、その結果に基づいて予め候補として準備された
複数の位置情報の中から前記第２の位置情報を選択する
ことを特徴とする組織誤り訂正符号のパンクチャリング
方法。 - 【請求項２】 情報ビット系列を符号化して冗長ビット
系列を生成し、更に前記情報ビット系列を互いに異なる
順序でインターリービングし、その後のデータ系列を符
号化して複数の冗長ビット系列を生成し、各冗長ビット
系列をそれぞれに対応する位置情報に基づいて削除する
組織誤り訂正符号のパンクチャリング方法において、 前記複数の冗長ビット系列に対応する各位置情報は、該
当する冗長ビット系列以外の全ての冗長ビット系列に対
応する位置情報を、該当する冗長ビット系列を生成する
ときと同様にインターリービングし、その結果に基づい
て、予め候補として準備された複数の位置情報の中から
選択されることを特徴とする組織誤り訂正符号のパンク
チャリング方法。 - 【請求項３】 前記位置情報をインターリービングした
ものと、予め候補として準備された複数の位置情報とを
比較し、重複する数が最も少ない候補を選択することを
特徴とする請求項１又は２記載の組織誤り訂正符号のパ
ンクチャリング方法。 - 【請求項４】 前記選択された位置情報の内容を修正可
能とすることを特徴とする請求項１乃至３いずれか一項
記載の組織誤り訂正符号のパンクチャリング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18265098A JP3538031B2 (ja) | 1998-06-29 | 1998-06-29 | 組織誤り訂正符号のパンクチャリング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18265098A JP3538031B2 (ja) | 1998-06-29 | 1998-06-29 | 組織誤り訂正符号のパンクチャリング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000022553A JP2000022553A (ja) | 2000-01-21 |
| JP3538031B2 true JP3538031B2 (ja) | 2004-06-14 |
Family
ID=16122029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18265098A Expired - Fee Related JP3538031B2 (ja) | 1998-06-29 | 1998-06-29 | 組織誤り訂正符号のパンクチャリング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3538031B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2293452B1 (en) * | 2000-07-05 | 2012-06-06 | LG ELectronics INC. | Method of puncturing a turbo coded data block |
| KR100845830B1 (ko) * | 2001-12-29 | 2008-07-14 | 엘지전자 주식회사 | 부호 비트 펑처링 방법 |
| JP3629241B2 (ja) * | 2002-01-30 | 2005-03-16 | 松下電器産業株式会社 | レートマッチング装置及びレートマッチング方法 |
| KR100640399B1 (ko) | 2004-10-27 | 2006-10-30 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
-
1998
- 1998-06-29 JP JP18265098A patent/JP3538031B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| Ｃａｉｎ，Ｊ． Ｃｌａｒｋ，Ｇ． Ｇｅｉｓｔ，Ｊ．，Ｐｕｎｃｔｕｒｅｄ ｃｏｎｖｏｌｕｔｉｏｎａｌ ｃｏｄｅｓ ｏｆ ｒａｔｅ（ｎ−１）／ｎ ａｎｄ ｓｉｍｐｌｉｆｉｅｄ ｍａｘｉｍｕｍ ｌｉｋｅｌｉｈｏｏｄ ｄｅｃｏｄｉｎｇ （Ｃｏｒｒｅｓｐ．），ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ，米国，Ｖｏｌ．２５， Ｎｏ．１，ｐ．９７−１００ |
| 内條正志、三瓶政一、森永規彦、神尾亨秀，ＣＳ９６−２７：適応変調方式を用いたパンクチャド符号化Ｔｙｐｅ−ＩＩ Ｈｙｐｒｉｄ ＡＲＱ方式，電子情報通信学会技術研究報告，［通信方式］，日本，信学技法Ｖｏｌ．９６、Ｎｏ．４９，ｐ．１９−２４ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000022553A (ja) | 2000-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1662742B1 (en) | Data reception method, data transmission system and receiver | |
| CN1155160C (zh) | 发送和接收链接码数据的方法和装置 | |
| US6769091B2 (en) | Encoding method and apparatus using squished trellis codes | |
| JP3476807B2 (ja) | 複合再伝送方式を使用するデータ通信システムにおけるデータ送信装置及び方法 | |
| US6437714B1 (en) | Channel encoding device and method for communication system | |
| EP1060580B1 (en) | Puncturing device and method for turbo encoder in mobile communication system | |
| US5881073A (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| US6996767B2 (en) | Memory configuration scheme enabling parallel decoding of turbo codes | |
| CN101159513B (zh) | 一种Turbo码速率匹配及码字比特读取的方法 | |
| CN1192536C (zh) | 在数据帧形式的数据传输中降低帧差错率的方法 | |
| EP1206040A2 (en) | Low delay channel codes for correcting bursts of lost packets | |
| EP1499058A2 (en) | Error prevention method for multimedia | |
| CN101741527B (zh) | 速率匹配方法和装置 | |
| CN1275278A (zh) | 利用不带有交织的并行编码的通信***和方法 | |
| JPH09238125A (ja) | 誤り制御方法および装置 | |
| JP2004529571A (ja) | 通信システムにおける符号生成装置及び方法 | |
| WO1999020015A2 (en) | Adaptable overlays for forward error correction schemes based on trellis codes | |
| US7644346B2 (en) | Format detection | |
| JP3538031B2 (ja) | 組織誤り訂正符号のパンクチャリング方法 | |
| CA2406241A1 (en) | Flexible data rate matching apparatus and method in a data communication system | |
| JP4405676B2 (ja) | マップ・デコーダのためのメモリ・アーキテクチャ | |
| WO2010089835A1 (ja) | 無線通信装置 | |
| US20060107161A1 (en) | Flexible rate and punctured zigzag codes | |
| JP3628013B2 (ja) | 信号送信装置および符号化装置 | |
| JP4308226B2 (ja) | 誤り訂正符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040316 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040318 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080326 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090326 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |