JP2001285261A - エラー訂正符号化型ディジタル伝送方法 - Google Patents
エラー訂正符号化型ディジタル伝送方法Info
- Publication number
- JP2001285261A JP2001285261A JP2001047251A JP2001047251A JP2001285261A JP 2001285261 A JP2001285261 A JP 2001285261A JP 2001047251 A JP2001047251 A JP 2001047251A JP 2001047251 A JP2001047251 A JP 2001047251A JP 2001285261 A JP2001285261 A JP 2001285261A
- Authority
- JP
- Japan
- Prior art keywords
- puncturing
- coding
- scheme
- encoding
- basic
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 98
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000012937 correction Methods 0.000 title claims abstract description 28
- 238000012545 processing Methods 0.000 claims description 12
- 238000004891 communication Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 description 17
- 230000008859 change Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 230000009897 systematic effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000002238 attenuated effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003446 memory effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3988—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- 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
-
- 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/0041—Arrangements at the transmitter end
-
- 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/0059—Convolutional 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【課題】 一定効率で冗長情報の分布を修正することに
よって複数の送信条件に基づいたエラー訂正符号化型伝
送方法を得る。 【解決手段】 所与の符号化方式を適用する符号化ステ
ップと、所与のパンクチャリング方式を適用するステッ
プと、所与の復号化方式を適用し、ある一定の冗長情報
によって送信エラーを修正する復号化ステップと、所与
のデパンクチャリング方式を適用するステップと、送信
条件のパラメータ特性を決定するために送信条件を観察
するステップと、少なくとも一つのパラメータに基づい
て、最適な実行パンクチャリング方式を選択するパンク
チャリング方式選択ステップ２と、少なくとも一つのパ
ラメータに基づいて、最適な実行パンクチャリング方式
に対応するデパンクチャリング方式を選択するデパンク
チャリング方式選択ステップとを備えた伝送方法で、パ
ンクチャリングステップに関連する符号化ステップの全
体の効率が一定効率である。
よって複数の送信条件に基づいたエラー訂正符号化型伝
送方法を得る。 【解決手段】 所与の符号化方式を適用する符号化ステ
ップと、所与のパンクチャリング方式を適用するステッ
プと、所与の復号化方式を適用し、ある一定の冗長情報
によって送信エラーを修正する復号化ステップと、所与
のデパンクチャリング方式を適用するステップと、送信
条件のパラメータ特性を決定するために送信条件を観察
するステップと、少なくとも一つのパラメータに基づい
て、最適な実行パンクチャリング方式を選択するパンク
チャリング方式選択ステップ２と、少なくとも一つのパ
ラメータに基づいて、最適な実行パンクチャリング方式
に対応するデパンクチャリング方式を選択するデパンク
チャリング方式選択ステップとを備えた伝送方法で、パ
ンクチャリングステップに関連する符号化ステップの全
体の効率が一定効率である。
Description
【０００１】
【発明の属する技術分野】本発明は、エラー訂正符号化
型ディジタル伝送方法に関し、特に、相当な動揺を伴う
チャネル上のディジタル伝送システムに関する。より詳
細には、本発明は、複数の送信条件に適用を可能にす
る、たたみ込み符号および並列連結ターボコード型符号
化方式を使用するエラー訂正符号化型ディジタル伝送方
法の改良に関する。
型ディジタル伝送方法に関し、特に、相当な動揺を伴う
チャネル上のディジタル伝送システムに関する。より詳
細には、本発明は、複数の送信条件に適用を可能にす
る、たたみ込み符号および並列連結ターボコード型符号
化方式を使用するエラー訂正符号化型ディジタル伝送方
法の改良に関する。
【０００２】
【従来の技術】ディジタル伝送システムは、ケーブル、
光ファイバーのような物理的媒体、あるいは、（衛星を
用いる場合と用いない場合のいずれかの）無線通信チャ
ネルを介する伝搬を用いて情報を伝送する。この種の物
理的媒体は、「チャネル」という用語で表される。通
常、この種のシステムは、特に、送信レベルにおいてチ
ャネル符号化デバイス、受信レベル（以下、目的地レベ
ルとする）において復号化デバイスを有する。
光ファイバーのような物理的媒体、あるいは、（衛星を
用いる場合と用いない場合のいずれかの）無線通信チャ
ネルを介する伝搬を用いて情報を伝送する。この種の物
理的媒体は、「チャネル」という用語で表される。通
常、この種のシステムは、特に、送信レベルにおいてチ
ャネル符号化デバイス、受信レベル（以下、目的地レベ
ルとする）において復号化デバイスを有する。
【０００３】チャネル符号化デバイスは、いわゆるエラ
ー訂正符号化機能を有している。このエラー訂正符号化
機能は、有効な情報項目（または、情報アイテム）のた
めの冗長情報項目を発生させることから構成されてお
り、この冗長情報は、目的地での復号時に、特に、ノイ
ズ、減衰および干渉型のチャネル上で発生する動揺によ
って傷つけられた、目的地に到達した情報から、有効な
情報を再構築することを可能にする。対応する目的地符
号化に関連したこのようなチャネル符号化を用いるディ
ジタル伝送方法を、エラー訂正符号化型伝送方法と呼
ぶ。
ー訂正符号化機能を有している。このエラー訂正符号化
機能は、有効な情報項目（または、情報アイテム）のた
めの冗長情報項目を発生させることから構成されてお
り、この冗長情報は、目的地での復号時に、特に、ノイ
ズ、減衰および干渉型のチャネル上で発生する動揺によ
って傷つけられた、目的地に到達した情報から、有効な
情報を再構築することを可能にする。対応する目的地符
号化に関連したこのようなチャネル符号化を用いるディ
ジタル伝送方法を、エラー訂正符号化型伝送方法と呼
ぶ。
【０００４】ディジタル伝送システムの品質は、一般的
に、送信ビット当たりのエラー確率を計算することによ
って評価される。この確率は、特に、リンクのＳ／Ｎ比
の関数で表される。対応する復号化に関連したエラー訂
正符号化は、信号に導入された冗長情報によって、送信
の品質を改善することを目的としている。符号化デバイ
スによって導入された冗長情報により、復号化デバイス
は、受信された冗長情報と符号化方法の知識とを使用し
てあらゆるエラーを訂正する。換言すれば、目的地にお
いて、チャネルによって減衰された受信情報から、対応
する有効情報が再構築される。例えば、冗長情報によっ
て、ある一定の符号化情報シーケンスのみが可能とな
る。復号化されるべき受信情報シーケンスがこれらの可
能シーケンスと異なっているとすれば、これはこれらの
シーケンスがチャネルによって減衰された情報に対応し
ているからである。最大尤度復号化の場合において、復
号化方法は、受信された情報シーケンスから、及び、許
容された別のシーケンスを考慮することにより、尤も有
効な情報シーケンスを決定することによって、有効な情
報を再構築する。
に、送信ビット当たりのエラー確率を計算することによ
って評価される。この確率は、特に、リンクのＳ／Ｎ比
の関数で表される。対応する復号化に関連したエラー訂
正符号化は、信号に導入された冗長情報によって、送信
の品質を改善することを目的としている。符号化デバイ
スによって導入された冗長情報により、復号化デバイス
は、受信された冗長情報と符号化方法の知識とを使用し
てあらゆるエラーを訂正する。換言すれば、目的地にお
いて、チャネルによって減衰された受信情報から、対応
する有効情報が再構築される。例えば、冗長情報によっ
て、ある一定の符号化情報シーケンスのみが可能とな
る。復号化されるべき受信情報シーケンスがこれらの可
能シーケンスと異なっているとすれば、これはこれらの
シーケンスがチャネルによって減衰された情報に対応し
ているからである。最大尤度復号化の場合において、復
号化方法は、受信された情報シーケンスから、及び、許
容された別のシーケンスを考慮することにより、尤も有
効な情報シーケンスを決定することによって、有効な情
報を再構築する。
【０００５】一連の符号化操作と復号化操作によって許
容されたシーケンス間を区別する能力が高くなればなる
ほど、エラー訂正能力もますます高くなる。符号化によ
って導入された冗長情報がもたらす一つの重要な結果
は、ディジタル伝送出力を増大させたことである。従っ
て、符号器の一つの重要なパラメータは、送信ビット当
たりの情報ビット数に等しいその効率である。一般に、
効率が低くなればなるほど、ますます符号化に能力が必
要となる。
容されたシーケンス間を区別する能力が高くなればなる
ほど、エラー訂正能力もますます高くなる。符号化によ
って導入された冗長情報がもたらす一つの重要な結果
は、ディジタル伝送出力を増大させたことである。従っ
て、符号器の一つの重要なパラメータは、送信ビット当
たりの情報ビット数に等しいその効率である。一般に、
効率が低くなればなるほど、ますます符号化に能力が必
要となる。
【０００６】エラー訂正符号化伝送の性能は、一般に、
所与のＥb／Ｎo比に対するビットまたはパケット・エラ
ー・レートで測定される。ここで、Ｅbは、情報ビット
当たりのエネルギであり、またＮoは、ノイズのパワー
・スペクトル密度である。コードは、これを使用するこ
とにより所与のＥb／Ｎo 比及び所与の符号化の複雑さ
に対して、エラー・レートがより低くなるかまたはあま
り低くならないかによって、より効果的に記述されるか
またはあまり効果的に記述されない。
所与のＥb／Ｎo比に対するビットまたはパケット・エラ
ー・レートで測定される。ここで、Ｅbは、情報ビット
当たりのエネルギであり、またＮoは、ノイズのパワー
・スペクトル密度である。コードは、これを使用するこ
とにより所与のＥb／Ｎo 比及び所与の符号化の複雑さ
に対して、エラー・レートがより低くなるかまたはあま
り低くならないかによって、より効果的に記述されるか
またはあまり効果的に記述されない。
【０００７】より低い効率のコードを使用して性能を改
善することが可能である。しかし、これは送信のスペク
トラル効率に損害を与えて実行される。一般的に、使用
される効率は保証されるべき所定のエラー・レートを許
容する効率であり、この効率は送信条件により変化する
可能性がある。
善することが可能である。しかし、これは送信のスペク
トラル効率に損害を与えて実行される。一般的に、使用
される効率は保証されるべき所定のエラー・レートを許
容する効率であり、この効率は送信条件により変化する
可能性がある。
【０００８】公知のエラー訂正コードの中にはブロック
コードがある。ブロック符号化は、ｋ情報ビットの各ブ
ロックと、（ｎ−ｋ）冗長ビットを含むｎビット（ｎ＞
ｋ）のブロックとを関連づけることからなる。ｎビット
のブロックは、ｋ有効ビットのブロックを、コード発生
器マトリクスと呼ばれるｋ行およびｎ列のマトリクスで
乗算することによって得られる。順列によって、発生器
マトリクスは、識別マトリクスを示すような形式で書き
表されるため、ｎビットのブロックにおいて、ｋ情報ビ
ットおよびｎ−ｋ冗長ビットは別個であり、コードはシ
ステマティックコードと呼ばれる。コードの効率は、ｋ
／ｎに等しい。復号化デバイスは、エラーを検出し、こ
れを最小ハミング距離によって訂正する。当該技術分野
で周知のこのようなエラー検出コードは、例えば、ハミ
ング符号、ＢＣＨ符号、およびリード−ソロモン符号で
ある。
コードがある。ブロック符号化は、ｋ情報ビットの各ブ
ロックと、（ｎ−ｋ）冗長ビットを含むｎビット（ｎ＞
ｋ）のブロックとを関連づけることからなる。ｎビット
のブロックは、ｋ有効ビットのブロックを、コード発生
器マトリクスと呼ばれるｋ行およびｎ列のマトリクスで
乗算することによって得られる。順列によって、発生器
マトリクスは、識別マトリクスを示すような形式で書き
表されるため、ｎビットのブロックにおいて、ｋ情報ビ
ットおよびｎ−ｋ冗長ビットは別個であり、コードはシ
ステマティックコードと呼ばれる。コードの効率は、ｋ
／ｎに等しい。復号化デバイスは、エラーを検出し、こ
れを最小ハミング距離によって訂正する。当該技術分野
で周知のこのようなエラー検出コードは、例えば、ハミ
ング符号、ＢＣＨ符号、およびリード−ソロモン符号で
ある。
【０００９】１つまたはそれ以上のたたみこみ符号器
（convolutional coder）によってエラー訂正符号化を
行うことも周知である。これらの動作原理は、レジスタ
を有するデバイスによって、入力時に存在するブロック
の前のｍブロックを考慮して、符号器の入力時に存在す
るｋ２進要素のブロックを符号化することからなる。た
たみこみ符号器の出力は、入力時に存在するｋ２進要素
のたたみこみと、ｎ発生器多項式によって定義される符
号器の応答との積によって生成されるｎ符号化２進要素
で構成される。符号器の発生器多項式の数ｎを符号器の
ディメンションと呼ぶ。コードの効率は、ｋ／ｎに等し
い。復号化デバイスは、例えば、MacGraw-Hillによって
１９９５年に出版された、J.G.Proakisによる文献「Digi
tal Communications」に記載されている、連続型復号
化、最も有望なシンボルによる復号化、または最も有望
なシーケンスによる復号化によって、元のデータを再構
築する。例えば、ビタビアルゴリズムは、最も有望なシ
ーケンスによる最適な復号化を提供する。
（convolutional coder）によってエラー訂正符号化を
行うことも周知である。これらの動作原理は、レジスタ
を有するデバイスによって、入力時に存在するブロック
の前のｍブロックを考慮して、符号器の入力時に存在す
るｋ２進要素のブロックを符号化することからなる。た
たみこみ符号器の出力は、入力時に存在するｋ２進要素
のたたみこみと、ｎ発生器多項式によって定義される符
号器の応答との積によって生成されるｎ符号化２進要素
で構成される。符号器の発生器多項式の数ｎを符号器の
ディメンションと呼ぶ。コードの効率は、ｋ／ｎに等し
い。復号化デバイスは、例えば、MacGraw-Hillによって
１９９５年に出版された、J.G.Proakisによる文献「Digi
tal Communications」に記載されている、連続型復号
化、最も有望なシンボルによる復号化、または最も有望
なシーケンスによる復号化によって、元のデータを再構
築する。例えば、ビタビアルゴリズムは、最も有望なシ
ーケンスによる最適な復号化を提供する。
【００１０】このタイプのコードの変形によると、符号
化は、符号化される情報の前の一連のｍ有効情報項目を
直接考慮するのではなく、シフトレジスタ型デバイスに
格納され、それぞれが、入力時に利用できる有用な情報
項目の数学的な組み合わせによって得られる一連のｍ補
助情報項目と、予め計算されたｍ補助情報項目とを用い
ることによって行われる。このようなたたみこみコード
を再帰的と呼ぶ。さらに、有効な情報が、符号器のｎ出
力中に位置するものとして現れる場合、得られるコード
を、ＲＳＣ（Recursive Systematic Convolutional：再
帰的システマティックたたみこみコード）で示される再
帰的システマティックコードと呼ぶ。
化は、符号化される情報の前の一連のｍ有効情報項目を
直接考慮するのではなく、シフトレジスタ型デバイスに
格納され、それぞれが、入力時に利用できる有用な情報
項目の数学的な組み合わせによって得られる一連のｍ補
助情報項目と、予め計算されたｍ補助情報項目とを用い
ることによって行われる。このようなたたみこみコード
を再帰的と呼ぶ。さらに、有効な情報が、符号器のｎ出
力中に位置するものとして現れる場合、得られるコード
を、ＲＳＣ（Recursive Systematic Convolutional：再
帰的システマティックたたみこみコード）で示される再
帰的システマティックコードと呼ぶ。
【００１１】符号化の性能を上げるために、異なる符号
器を関連づけることも公知である。例えば、第１の符号
器によって符号化されたデータは、第２の符号器をフィ
ードすることができる。復号化は、第２のコードで開始
して、対称的に行われる。
器を関連づけることも公知である。例えば、第１の符号
器によって符号化されたデータは、第２の符号器をフィ
ードすることができる。復号化は、第２のコードで開始
して、対称的に行われる。
【００１２】符号器の関連づけの１つの効果的なタイプ
として、特に、ＩＣＣ−１９９３に出版された、C.Berr
ou、A.Glavieux、P.Thitimajshimaによる文献「Near Shan
nonLimit Error-Correcting Coding and Decoding:Turb
o-codes」、会議議事録、１０６４〜１０７０頁に記載
されているようなものが提案されている。このタイプの
符号器関連づけによって、ターボコードという名称の当
該技術分野で公知の符号化方式のファミリーが生み出さ
れた。ターボコードは、簡単なコードのそれぞれによっ
てデータが考慮される順番を変更する、インターリービ
ングと呼ばれる順列動作の介入によって、基本コードと
呼ばれる多数の簡単なコードの、連結と呼ばれる関連づ
けに基づいたエラー訂正コードを示す。基本コードは、
上記のタイプの冗長情報を導入したコードを意味する。
これらは、例えば、たたみこみターボコードのための再
帰的システマティックたたみこみコード、ブロックター
ボコードのためのハミングまたはＢＣＨブロックコード
であり得る。異なるタイプの連結も想定され得る。並列
連結では、同じ情報は、インターリーブされた後に別個
に各符号器によって符号化される。直列連結において
は、各符号器の出力は、インターリーブされた後に次の
符号器によって符号化される。このターボコードを実現
するために用いられる基本符号器の数をターボコードの
ディメンションと呼ぶ。１つの周知のターボ符号化方式
は、たたみこみコード型基本コードの並列連結からな
る。このターボコードは、用語ＰＣＣＣで示される。直
列連結ターボコードの例としては、たたみこみコード型
基本コードおよびブロックコード型基本コードを用いる
ブロックターボコードを用いるＳＣＣＣが挙げられる。
として、特に、ＩＣＣ−１９９３に出版された、C.Berr
ou、A.Glavieux、P.Thitimajshimaによる文献「Near Shan
nonLimit Error-Correcting Coding and Decoding:Turb
o-codes」、会議議事録、１０６４〜１０７０頁に記載
されているようなものが提案されている。このタイプの
符号器関連づけによって、ターボコードという名称の当
該技術分野で公知の符号化方式のファミリーが生み出さ
れた。ターボコードは、簡単なコードのそれぞれによっ
てデータが考慮される順番を変更する、インターリービ
ングと呼ばれる順列動作の介入によって、基本コードと
呼ばれる多数の簡単なコードの、連結と呼ばれる関連づ
けに基づいたエラー訂正コードを示す。基本コードは、
上記のタイプの冗長情報を導入したコードを意味する。
これらは、例えば、たたみこみターボコードのための再
帰的システマティックたたみこみコード、ブロックター
ボコードのためのハミングまたはＢＣＨブロックコード
であり得る。異なるタイプの連結も想定され得る。並列
連結では、同じ情報は、インターリーブされた後に別個
に各符号器によって符号化される。直列連結において
は、各符号器の出力は、インターリーブされた後に次の
符号器によって符号化される。このターボコードを実現
するために用いられる基本符号器の数をターボコードの
ディメンションと呼ぶ。１つの周知のターボ符号化方式
は、たたみこみコード型基本コードの並列連結からな
る。このターボコードは、用語ＰＣＣＣで示される。直
列連結ターボコードの例としては、たたみこみコード型
基本コードおよびブロックコード型基本コードを用いる
ブロックターボコードを用いるＳＣＣＣが挙げられる。
【００１３】ターボコードによって符号化される情報
は、ターボ復号化と呼ばれる反復方法によって復号化さ
れ得る。重み付け入力および出力を有する多数の基本デ
符号器が関連づけられ、各復号器は、符号化デバイスの
基本符号器に対応する。入力および出力の重み付けは、
確率、尤度比、またはＬＬＲと呼ばれるログ尤度比（lo
g likelihood ratio）で行われる。インターリーバおよ
びデインターリーバは、対応する符号器の出力及び入力
における順序と同じ順序で現れる情報項目を各復号器が
考慮できるようにする。各基本復号器は、対応する符号
器に関連する受信情報の一部、および、１以上の前の基
本復号器によって得られたこの情報の一部または全部の
評価を使用して、この同じ情報の高められた信頼性の評
価を生成する。基本復号器によって発生された付加的な
情報は、外部情報と呼ばれる。インターリービングまた
はデインターリービングが適用された後、１以上の次の
基本復号器によって使用される。外部情報の交換が、一
つの同一のステップ内の基本復号器間で実行され、さら
にこのステップから次のステップで実行される。従っ
て、各新しいステップが出力において生成された情報の
信頼性を高める。基本復号器は、例えば ＭＡＰ， Ｌ
ｏｇＭＡＰ， ＭａｘＬｏｇＭＡＰ， ＳＯＶＡまたは
チェース・アルゴリズムを使用する。これらは、例えば
ヨーロピアン・トランス・オン・テレコム刊行、Ｐ．Ｒ
ｏｂｅｒｔｓｏｎ， Ｐ． Ｈｏｅｃｈｅｒ， Ｅ．Ｖ
ｉｌｌｅｂｒｕｎ、ｖｏｌ． ８， ３−４ 月１９９
７ 年による記事「ターボ・復号化に適した最適および
次最適最高後方アルゴリズム（Ｏｐｔｉｍａｌ ａｎｄ
ｓｕｂ−ｏｐｔｉｍａｌ ｍａｘｉｍｕｍ ａ ｐｏ
ｓｔｅｒｉｏｒｉ ａｌｇｏｒｉｔｈｍｓ ｓｕｉｔａ
ｂｌｅ ｆｏｒ ｔｕｒｂｏ ｄｅｃｏｄｉｎｇ）
」， １１９−１２５ ページ、およびＰｒｏｃ．，
ＩＥＥＥ Ｇｌｏｂｅｃｏｍ １９９６ 刊行、Ｒ．
Ｐｙｎｄｉａｈ， Ｐ． Ｃｏｍｂｅｌｌｅｓ， Ｐ．
Ａｄｄｅ による「プロダクト・コードのための超低
複雑ブロック・ターボ・復号器」、１０１−１０５ ペ
ージに開示されている。閾値が、復号化情報を生成させ
るために最終復号化ステップの出力において情報に適用
される。
は、ターボ復号化と呼ばれる反復方法によって復号化さ
れ得る。重み付け入力および出力を有する多数の基本デ
符号器が関連づけられ、各復号器は、符号化デバイスの
基本符号器に対応する。入力および出力の重み付けは、
確率、尤度比、またはＬＬＲと呼ばれるログ尤度比（lo
g likelihood ratio）で行われる。インターリーバおよ
びデインターリーバは、対応する符号器の出力及び入力
における順序と同じ順序で現れる情報項目を各復号器が
考慮できるようにする。各基本復号器は、対応する符号
器に関連する受信情報の一部、および、１以上の前の基
本復号器によって得られたこの情報の一部または全部の
評価を使用して、この同じ情報の高められた信頼性の評
価を生成する。基本復号器によって発生された付加的な
情報は、外部情報と呼ばれる。インターリービングまた
はデインターリービングが適用された後、１以上の次の
基本復号器によって使用される。外部情報の交換が、一
つの同一のステップ内の基本復号器間で実行され、さら
にこのステップから次のステップで実行される。従っ
て、各新しいステップが出力において生成された情報の
信頼性を高める。基本復号器は、例えば ＭＡＰ， Ｌ
ｏｇＭＡＰ， ＭａｘＬｏｇＭＡＰ， ＳＯＶＡまたは
チェース・アルゴリズムを使用する。これらは、例えば
ヨーロピアン・トランス・オン・テレコム刊行、Ｐ．Ｒ
ｏｂｅｒｔｓｏｎ， Ｐ． Ｈｏｅｃｈｅｒ， Ｅ．Ｖ
ｉｌｌｅｂｒｕｎ、ｖｏｌ． ８， ３−４ 月１９９
７ 年による記事「ターボ・復号化に適した最適および
次最適最高後方アルゴリズム（Ｏｐｔｉｍａｌ ａｎｄ
ｓｕｂ−ｏｐｔｉｍａｌ ｍａｘｉｍｕｍ ａ ｐｏ
ｓｔｅｒｉｏｒｉ ａｌｇｏｒｉｔｈｍｓ ｓｕｉｔａ
ｂｌｅ ｆｏｒ ｔｕｒｂｏ ｄｅｃｏｄｉｎｇ）
」， １１９−１２５ ページ、およびＰｒｏｃ．，
ＩＥＥＥ Ｇｌｏｂｅｃｏｍ １９９６ 刊行、Ｒ．
Ｐｙｎｄｉａｈ， Ｐ． Ｃｏｍｂｅｌｌｅｓ， Ｐ．
Ａｄｄｅ による「プロダクト・コードのための超低
複雑ブロック・ターボ・復号器」、１０１−１０５ ペ
ージに開示されている。閾値が、復号化情報を生成させ
るために最終復号化ステップの出力において情報に適用
される。
【００１４】例えば、IEEE Trans.に発表された、J.Hag
enauerによる文献「Rate-Compatible Punctured Convol
utional(RCPC)codes and their application」、ＣＯＭ
−３６．４巻、１９８８年、３８９〜４００頁、または
IEEE Trans.に発表された、L.H.C.Leeによる文献「New
Rate Compatible Punctured Convolutional Codes for
Viterbi decoding」、ＣＯＭ−４２．２巻、１９９４
年、３０７３〜３０７９頁に記載されているように、コ
ードの効率は、特定ビットの情報シーケンスを送信しな
いことからなるパンクチャリング（puncturing）動作に
よって増加し得ることも知られている。これらの送信さ
れないビットは、一般に、冗長情報ビットである。この
パンクチャリング動作は、符号化動作後の送信レベルで
発生する。目的地レベルでは、復号化動作の前に、相互
のデパンクチャリング動作が行われる。パンクチャリン
グ動作及びデパンクチャリング動作は、１つの、かつ、
同一のパンクチャリング方式またはマトリクスによって
定義される。冗長情報ビットのパンクチャリングは、コ
ードの補正能力を減少させ、その効率を増加させる。
enauerによる文献「Rate-Compatible Punctured Convol
utional(RCPC)codes and their application」、ＣＯＭ
−３６．４巻、１９８８年、３８９〜４００頁、または
IEEE Trans.に発表された、L.H.C.Leeによる文献「New
Rate Compatible Punctured Convolutional Codes for
Viterbi decoding」、ＣＯＭ−４２．２巻、１９９４
年、３０７３〜３０７９頁に記載されているように、コ
ードの効率は、特定ビットの情報シーケンスを送信しな
いことからなるパンクチャリング（puncturing）動作に
よって増加し得ることも知られている。これらの送信さ
れないビットは、一般に、冗長情報ビットである。この
パンクチャリング動作は、符号化動作後の送信レベルで
発生する。目的地レベルでは、復号化動作の前に、相互
のデパンクチャリング動作が行われる。パンクチャリン
グ動作及びデパンクチャリング動作は、１つの、かつ、
同一のパンクチャリング方式またはマトリクスによって
定義される。冗長情報ビットのパンクチャリングは、コ
ードの補正能力を減少させ、その効率を増加させる。
【００１５】上記の従来技術によるエラー訂正符号化、
特に、ターボコードファミリーのエラー訂正コードは、
十分に高い効率を保持し、コードの複雑さと比較して、
複雑さの低い復号化動作を可能にすると共に、非常に効
果的なエラー補正の取得を可能にする。
特に、ターボコードファミリーのエラー訂正コードは、
十分に高い効率を保持し、コードの複雑さと比較して、
複雑さの低い復号化動作を可能にすると共に、非常に効
果的なエラー補正の取得を可能にする。
【００１６】しかしながら、エラー訂正コードの性能は
送信条件によって変化することが知られている。送信条
件とは、特に信号対ノイズ比、ビットまたはパケットエ
ラーレート、信号対干渉＋ノイズ比、通信システムのア
クティブユーザの数、伝送システムによって必要とされ
るサービスの質、伝送システムのユーザの移動速度、ま
たは他のパラメータなどの送信性能に影響を与えるパラ
メータを意味する。
送信条件によって変化することが知られている。送信条
件とは、特に信号対ノイズ比、ビットまたはパケットエ
ラーレート、信号対干渉＋ノイズ比、通信システムのア
クティブユーザの数、伝送システムによって必要とされ
るサービスの質、伝送システムのユーザの移動速度、ま
たは他のパラメータなどの送信性能に影響を与えるパラ
メータを意味する。
【００１７】従来技術において、送信条件の適用は、チ
ャネルがより過酷か否かに基づいて、コードの能力を大
きくするかまたは小さくするために、効率を増減するこ
とによって行われる。符号器の構造を変更する必要がな
いために、パンクチャリングが実行される。ユニークな
パンクチャリング方式が各効率に対応している。
ャネルがより過酷か否かに基づいて、コードの能力を大
きくするかまたは小さくするために、効率を増減するこ
とによって行われる。符号器の構造を変更する必要がな
いために、パンクチャリングが実行される。ユニークな
パンクチャリング方式が各効率に対応している。
【００１８】しかしながら、異なるコードを同じ効率に
おいて比較した場合に、送信条件に依存して、異なるコ
ードは一様でない性能を呈する。従って、例えば二次元
ＰＣＣＣが低いＳ／Ｎ比で優れた性能を有しており、エ
ラー率が、同等の効率において、より大きい次元のター
ボ符号器の使用によって発生されるものよりも小さくな
る。より一般的に説明すると、たたみ込みターボ−コー
ドが使用されたときに、Ｓ／Ｎ比の関数としてのビット
・エラー率のカーブが明らかにされ、雪崩点と呼ばれる
特性点を越えて非常に急激に減少するが、この点より前
で、等価なたたみ込みコードに対応するものよりも低い
性能領域が残っており、すなわち、これは同じ効率であ
る。
おいて比較した場合に、送信条件に依存して、異なるコ
ードは一様でない性能を呈する。従って、例えば二次元
ＰＣＣＣが低いＳ／Ｎ比で優れた性能を有しており、エ
ラー率が、同等の効率において、より大きい次元のター
ボ符号器の使用によって発生されるものよりも小さくな
る。より一般的に説明すると、たたみ込みターボ−コー
ドが使用されたときに、Ｓ／Ｎ比の関数としてのビット
・エラー率のカーブが明らかにされ、雪崩点と呼ばれる
特性点を越えて非常に急激に減少するが、この点より前
で、等価なたたみ込みコードに対応するものよりも低い
性能領域が残っており、すなわち、これは同じ効率であ
る。
【００１９】本発明の概念内で、一定効率における異な
るたたみ込みコードとターボ−コードの性能が、系統的
に比較される。図８はＳ／Ｎ比の関数としてのビット・
エラー・レートを示す性能曲線の形態にあるこの研究結
果を示したものでる。性能曲線２０はたたみ込みコード
を使用した特性であり、一方性能曲線２１と２２は、そ
れぞれディメンジョン２と３のたたみ込みターボ−コー
ドを使用した特性であって、これは、基本コードとして
曲線２０のたたみ込みコードと同じものを使用してい
る。異なるパンクチャリング方式がこれらの三つのコー
ドに適用され、これによってその効率が等しくなる。従
って、所与のコード化効率において、ターボ−コードの
次元（ディメンジョン）が大きくなればなるほど、雪崩
点に続く雪崩効果への到達を達成しなければならないＳ
／Ｎ比がますます高くなることが明らかになった。その
前に、これらの性能は低次元のターボ−コードの性能よ
りも低く、これを越えると、その性能は急激に高くな
る。従って、図８において、３次元ターボ−コードに属
する雪崩点２３は、２次元ターボ−コードに属する雪崩
点２４のＳ／Ｎ比よりも高いＳ／Ｎ比に対応する。雪崩
点２３よりも少し後にある交点２６の前では、３次元タ
ーボコードが２次元ターボコードよりも効果が低い。こ
れを越えると、より効果がある。交点２５の前で、たた
み込みコードが２次元ターボコードよりも効果が高い。
これを越えると、効果がより低くなる。
るたたみ込みコードとターボ−コードの性能が、系統的
に比較される。図８はＳ／Ｎ比の関数としてのビット・
エラー・レートを示す性能曲線の形態にあるこの研究結
果を示したものでる。性能曲線２０はたたみ込みコード
を使用した特性であり、一方性能曲線２１と２２は、そ
れぞれディメンジョン２と３のたたみ込みターボ−コー
ドを使用した特性であって、これは、基本コードとして
曲線２０のたたみ込みコードと同じものを使用してい
る。異なるパンクチャリング方式がこれらの三つのコー
ドに適用され、これによってその効率が等しくなる。従
って、所与のコード化効率において、ターボ−コードの
次元（ディメンジョン）が大きくなればなるほど、雪崩
点に続く雪崩効果への到達を達成しなければならないＳ
／Ｎ比がますます高くなることが明らかになった。その
前に、これらの性能は低次元のターボ−コードの性能よ
りも低く、これを越えると、その性能は急激に高くな
る。従って、図８において、３次元ターボ−コードに属
する雪崩点２３は、２次元ターボ−コードに属する雪崩
点２４のＳ／Ｎ比よりも高いＳ／Ｎ比に対応する。雪崩
点２３よりも少し後にある交点２６の前では、３次元タ
ーボコードが２次元ターボコードよりも効果が低い。こ
れを越えると、より効果がある。交点２５の前で、たた
み込みコードが２次元ターボコードよりも効果が高い。
これを越えると、効果がより低くなる。
【００２０】さらに、より一般的に説明すると、たたみ
込みコードのような全てのｎ−次元コードに対して、次
元ｎは生成器多項式の数に等しく、次元ｎが基本符号器
の数に等しいターボコードは、そのパンクチュアリング
のない効率がＲmであり、所与の効率Ｒc＞Ｒmとして、
所与の送信条件に対する冗長の最適分布が存在するとい
う事実が明らかになった。
込みコードのような全てのｎ−次元コードに対して、次
元ｎは生成器多項式の数に等しく、次元ｎが基本符号器
の数に等しいターボコードは、そのパンクチュアリング
のない効率がＲmであり、所与の効率Ｒc＞Ｒmとして、
所与の送信条件に対する冗長の最適分布が存在するとい
う事実が明らかになった。
【００２１】
【発明が解決しようとする課題】従って、本発明の目的
は、一定効率で冗長情報の分布を修正することにより、
複数の送信条件に基づいたエラー訂正符号化型の送信方
法を適用することである。
は、一定効率で冗長情報の分布を修正することにより、
複数の送信条件に基づいたエラー訂正符号化型の送信方
法を適用することである。
【００２２】
【課題を解決するための手段】この目的のために、本発
明は、チャネル上に送信するステップの前に、ある一定
の冗長情報を伴う符号化情報項目を有効な情報項目から
生成させるために所与の符号化方式を適用する符号化ス
テップと、所与のパンクチャリング方式を適用する少な
くとも一つのパンクチャリングステップと、前記チャネ
ル上に送信する前記ステップの後に、復号化されるべき
情報項目から前記有効な情報項目の評価を得るために所
与の復号化方式を適用し、前記ある一定の冗長情報によ
って送信エラーを修正する復号化ステップと、所与のデ
パンクチャリング方式を適用する少なくとも一つのデパ
ンクチャリングステップとを備えたエラー訂正符号化型
ディジタル伝送方法であって、複数の送信条件の少なく
とも一つのパラメータ特性を決定するために送信条件を
観察するステップと、前記少なくとも一つのパラメータ
に基づいて、複数の所定のパンクチャリング方式の中か
ら最適な実行パンクチャリング方式を選択するパンクチ
ャリング方式選択ステップと、前記少なくとも一つのパ
ラメータに基づいて、複数の所定のデパンクチャリング
方式の中の前記最適な実行パンクチャリング方式に対応
するデパンクチャリング方式を選択するデパンクチャリ
ング方式選択ステップとを備え、前記少なくとも一つの
パンクチャリングステップに関連する前記符号化ステッ
プの全体の効率が一定効率であることを特徴とするエラ
ー訂正符号化型ディジタル伝送方法を提案する。
明は、チャネル上に送信するステップの前に、ある一定
の冗長情報を伴う符号化情報項目を有効な情報項目から
生成させるために所与の符号化方式を適用する符号化ス
テップと、所与のパンクチャリング方式を適用する少な
くとも一つのパンクチャリングステップと、前記チャネ
ル上に送信する前記ステップの後に、復号化されるべき
情報項目から前記有効な情報項目の評価を得るために所
与の復号化方式を適用し、前記ある一定の冗長情報によ
って送信エラーを修正する復号化ステップと、所与のデ
パンクチャリング方式を適用する少なくとも一つのデパ
ンクチャリングステップとを備えたエラー訂正符号化型
ディジタル伝送方法であって、複数の送信条件の少なく
とも一つのパラメータ特性を決定するために送信条件を
観察するステップと、前記少なくとも一つのパラメータ
に基づいて、複数の所定のパンクチャリング方式の中か
ら最適な実行パンクチャリング方式を選択するパンクチ
ャリング方式選択ステップと、前記少なくとも一つのパ
ラメータに基づいて、複数の所定のデパンクチャリング
方式の中の前記最適な実行パンクチャリング方式に対応
するデパンクチャリング方式を選択するデパンクチャリ
ング方式選択ステップとを備え、前記少なくとも一つの
パンクチャリングステップに関連する前記符号化ステッ
プの全体の効率が一定効率であることを特徴とするエラ
ー訂正符号化型ディジタル伝送方法を提案する。
【００２３】従って、目標効率Ｒcを初期符号化方式の
効率Ｒmよりも高く設定すると、パンクチャリングの分
布が、最高の機能を保証するために送信条件に基づく時
間に渡って動的に調整される。前述したように、送信条
件のパラメータまたはパラメータ特性は、ビットエラー
率、パケットエラー率、Ｓ／Ｎ比、信号対干渉＋ノイズ
比、通信システムのアクティブユーザの数、送信システ
ムによって要求されているサービスの質、送信システム
のユーザの移動速度、または、送信システムの性能に影
響を与えるいずれの他のパラメータである。このパラメ
ータまたはこれらのパラメータは、例えば送信された信
号上でなされた測定から送信レベルを直接評価すること
ができる。これらはまた外部制御信号によって供給する
こともできる。複数のパンクチャリング方式は、優れた
性能につながるパンクチャリング方式を、各送信条件に
つき決定可能にする送信条件の関数として、符号化性能
のこれまでの研究に基づいて予め決定される。特に、二
つのパンクチャリング方式は以下の事実によって区別す
ることができる。当該事実とは、一つまたはそれ以上の
基本符号化ステップの基本符号化情報が、一方のパンク
チャリング方式を適用することによって完全にパンクチ
ャされ、これとは逆に、他方のパンクチャリング方式を
適用することによっては実行されないという事実であ
る。このようにして、例えば、ターボコードの場合を取
り上げた場合、パンクチャリング方式の変更が、ターボ
コードの次元の変化と等価になる。例えば、図８の性能
曲線を参照してみると、３次元ターボコードを基本とし
て三つのパンクチャリング方式を実行することができ
る。これらの符号化方式のそれぞれの組み合わせが、同
じ効率を有するそれぞれ１、２および３次元の三つのタ
ーボ符号化等価性を得ることを可能にする。１次元ター
ボ−コードがたたみ込みコードに対応する。動作につい
て説明すると、Ｓ／Ｎ比が曲線２０と曲線２１間の交点
２５の点より下にあるとき、符号化操作とパンクチャリ
ング操作の等価な操作が、たたみ込み符号化であるよう
にパンクチャリング方式が選択され、このＳ／Ｎ比が交
点２５のこの点と曲線２１と曲線２２間の交点２６の点
との間にあるとき、この等価動作が２次元ターボ符号化
となるように選択され、また残りの時間において、パン
クチャリング方式は完全なパンクチャリングに続かない
ように選択される。従って、これは図９に破線で描かれ
た最適性能曲線による一定効率による符号化を呈示す
る。異なる送信条件に対応するパンクチャリング方式
が、検索テーブルに記憶することができる。
効率Ｒmよりも高く設定すると、パンクチャリングの分
布が、最高の機能を保証するために送信条件に基づく時
間に渡って動的に調整される。前述したように、送信条
件のパラメータまたはパラメータ特性は、ビットエラー
率、パケットエラー率、Ｓ／Ｎ比、信号対干渉＋ノイズ
比、通信システムのアクティブユーザの数、送信システ
ムによって要求されているサービスの質、送信システム
のユーザの移動速度、または、送信システムの性能に影
響を与えるいずれの他のパラメータである。このパラメ
ータまたはこれらのパラメータは、例えば送信された信
号上でなされた測定から送信レベルを直接評価すること
ができる。これらはまた外部制御信号によって供給する
こともできる。複数のパンクチャリング方式は、優れた
性能につながるパンクチャリング方式を、各送信条件に
つき決定可能にする送信条件の関数として、符号化性能
のこれまでの研究に基づいて予め決定される。特に、二
つのパンクチャリング方式は以下の事実によって区別す
ることができる。当該事実とは、一つまたはそれ以上の
基本符号化ステップの基本符号化情報が、一方のパンク
チャリング方式を適用することによって完全にパンクチ
ャされ、これとは逆に、他方のパンクチャリング方式を
適用することによっては実行されないという事実であ
る。このようにして、例えば、ターボコードの場合を取
り上げた場合、パンクチャリング方式の変更が、ターボ
コードの次元の変化と等価になる。例えば、図８の性能
曲線を参照してみると、３次元ターボコードを基本とし
て三つのパンクチャリング方式を実行することができ
る。これらの符号化方式のそれぞれの組み合わせが、同
じ効率を有するそれぞれ１、２および３次元の三つのタ
ーボ符号化等価性を得ることを可能にする。１次元ター
ボ−コードがたたみ込みコードに対応する。動作につい
て説明すると、Ｓ／Ｎ比が曲線２０と曲線２１間の交点
２５の点より下にあるとき、符号化操作とパンクチャリ
ング操作の等価な操作が、たたみ込み符号化であるよう
にパンクチャリング方式が選択され、このＳ／Ｎ比が交
点２５のこの点と曲線２１と曲線２２間の交点２６の点
との間にあるとき、この等価動作が２次元ターボ符号化
となるように選択され、また残りの時間において、パン
クチャリング方式は完全なパンクチャリングに続かない
ように選択される。従って、これは図９に破線で描かれ
た最適性能曲線による一定効率による符号化を呈示す
る。異なる送信条件に対応するパンクチャリング方式
が、検索テーブルに記憶することができる。
【００２４】本発明の他の概念によれば、前記符号化ス
テップが、互いに並列に関連するとともに、各々が基本
符号化情報項目を生成する複数の基本符号化ステップ
と、前記パンクチャリング方式選択ステップによって選
択された前記パンクチャリング方式が前記基本符号化ス
テップの一つの基本符号化情報の完全なパンクチャリン
グに続いているか否かをチェックするとともに、適用可
能な場合に、前記基本符号化ステップの前記少なくとも
一つをもはや使用しなくてもよいように前記符号化方式
を修正する符号化方式適用ステップとを備えている。
テップが、互いに並列に関連するとともに、各々が基本
符号化情報項目を生成する複数の基本符号化ステップ
と、前記パンクチャリング方式選択ステップによって選
択された前記パンクチャリング方式が前記基本符号化ス
テップの一つの基本符号化情報の完全なパンクチャリン
グに続いているか否かをチェックするとともに、適用可
能な場合に、前記基本符号化ステップの前記少なくとも
一つをもはや使用しなくてもよいように前記符号化方式
を修正する符号化方式適用ステップとを備えている。
【００２５】本発明の別の他の概念によれば、前記符号
化ステップが、たたみ込み符号化型符号化方式を適用
し、前記基本符号化ステップが、互いに並列に関連する
とともに、各々が、前記有効な情報項目によって、及
び、前回の有効な情報項目に可能であれば対応した、あ
る一定の個数の補助情報項目によって構成されたたたみ
込みシーケンスと、生成器多項式により定義された応答
との積から生成される基本符号化情報項目を生成する。
化ステップが、たたみ込み符号化型符号化方式を適用
し、前記基本符号化ステップが、互いに並列に関連する
とともに、各々が、前記有効な情報項目によって、及
び、前回の有効な情報項目に可能であれば対応した、あ
る一定の個数の補助情報項目によって構成されたたたみ
込みシーケンスと、生成器多項式により定義された応答
との積から生成される基本符号化情報項目を生成する。
【００２６】本発明のもう１つの別の他の概念によれ
ば、前記符号化ステップが、ターボ符号化型符号化方式
を適用し、前記基本符号化ステップが、適用されたイン
ターリービングステップに関連して、前記基本符号化ス
テップの基本符号化情報項目を合成するマルチプレクシ
ングステップの後に発生するパンクチャリングステップ
と並列に接続されている。
ば、前記符号化ステップが、ターボ符号化型符号化方式
を適用し、前記基本符号化ステップが、適用されたイン
ターリービングステップに関連して、前記基本符号化ス
テップの基本符号化情報項目を合成するマルチプレクシ
ングステップの後に発生するパンクチャリングステップ
と並列に接続されている。
【００２７】本発明の他の概念によれば、前記復号化ス
テップが、複数の前記基本符号化ステップに各々が対応
する複数の基本復号化ステップであって、前記各々が、
対応する基本符号化ステップの前記基本符号化情報項目
に対応した復号化されるべき情報項目を処理する基本復
号化ステップと、前記デパンクチャリング方式選択ステ
ップによって選択され前記デパンクチャリング方式が、
その基本化情報が完全にパンクチャされた基本符号化ス
テップに対応する前記基本復号化ステップの少なくとも
一つを示しているか否かをチェックするとともに、もし
適用可能ならば、前記基本復号化ステップの少なくとも
一つをもはや使用しなくてもよいように前記復号化方式
を修正する復号化方式適用ステップとを備えている。
テップが、複数の前記基本符号化ステップに各々が対応
する複数の基本復号化ステップであって、前記各々が、
対応する基本符号化ステップの前記基本符号化情報項目
に対応した復号化されるべき情報項目を処理する基本復
号化ステップと、前記デパンクチャリング方式選択ステ
ップによって選択され前記デパンクチャリング方式が、
その基本化情報が完全にパンクチャされた基本符号化ス
テップに対応する前記基本復号化ステップの少なくとも
一つを示しているか否かをチェックするとともに、もし
適用可能ならば、前記基本復号化ステップの少なくとも
一つをもはや使用しなくてもよいように前記復号化方式
を修正する復号化方式適用ステップとを備えている。
【００２８】従って、定義されたこの復号化方式適用ス
テップは、並列ターボコードに適している。
テップは、並列ターボコードに適している。
【００２９】本発明の他の概念によれば、前記復号化ス
テップが、前記基本符号化ステップから生成される有効
な情報を表すｎ個の符号化情報項目に対応した復号化さ
れるべきｎ個の情報項目から有効な情報を再構成すると
ともに、前記デパンクチャリング方式選択ステップによ
って選択された前記デパンクチャリング方式が、前記符
号化情報項目の少なくとも一つが完全にパンクチャされ
たことを示しているか否かをチェックし、かつ、もし適
用可能ならば、前記符号化情報項目の少なくとも一つに
対応した復号化されるべき情報をもはや考慮しないよう
に前記復号化方式を修正する復号化方式適用ステップを
備えている。
テップが、前記基本符号化ステップから生成される有効
な情報を表すｎ個の符号化情報項目に対応した復号化さ
れるべきｎ個の情報項目から有効な情報を再構成すると
ともに、前記デパンクチャリング方式選択ステップによ
って選択された前記デパンクチャリング方式が、前記符
号化情報項目の少なくとも一つが完全にパンクチャされ
たことを示しているか否かをチェックし、かつ、もし適
用可能ならば、前記符号化情報項目の少なくとも一つに
対応した復号化されるべき情報をもはや考慮しないよう
に前記復号化方式を修正する復号化方式適用ステップを
備えている。
【００３０】従って、定義されたこの復号化方式適用ス
テップは、特に、たたみ込みコードに適している。
テップは、特に、たたみ込みコードに適している。
【００３１】上述した本発明の特徴をはじめ、他の特徴
は、添付した図面に関する実施の形態としての例の次な
る説明を読むことによってより明らかになる。
は、添付した図面に関する実施の形態としての例の次な
る説明を読むことによってより明らかになる。
【００３２】
【発明の実施の形態】主として、エラー訂正符号化型の
ディジタル伝送方法において、本発明は総合効率、すな
わち、パンクチャリング操作を考慮し、符号化効果Ｒｍ
より高い所定目的効率Ｒｃに等しい効率を一定に維持
し、送信条件に基づいて、所定の複数のパンクチャリン
グ方式の中から１つのパンクチャリング方式を選択し、
これによってエラー訂正符号化を伴うディジタル伝送の
実行が、これらの送信条件に最適となるようする。
ディジタル伝送方法において、本発明は総合効率、すな
わち、パンクチャリング操作を考慮し、符号化効果Ｒｍ
より高い所定目的効率Ｒｃに等しい効率を一定に維持
し、送信条件に基づいて、所定の複数のパンクチャリン
グ方式の中から１つのパンクチャリング方式を選択し、
これによってエラー訂正符号化を伴うディジタル伝送の
実行が、これらの送信条件に最適となるようする。
【００３３】説明する本発明の実施の形態は、エラー訂
正符号化型伝送方法に適用され、その送信レベルにおい
て符号化処理が、各々、基本符号化情報項目を生成する
ｎ個の基本符号化ステップを備えている。これは特に並
列連結ターボ−符号化方法とすることができる。さらに
たたみ込みコードとすることもでき、ｎ個の基本符号化
ステップがたたみ込みコードのｎ個の生成器多項式によ
って定義される。目的地レベルにおいて、復号化処理
が、ｎ個の基本符号化ステップに対応するｎ個の基本復
号化ステップ、または、たたみ込みコードの場合におけ
るｎ個の基本符号化ステップによってコード化された情
報項目に対応した復号化されるべきｎ個の情報項目によ
って情報が再構築される。より詳しく説明すると、後者
の場合において、復号化されるべきｎ個の情報項目は、
チャネルに送信され、デパンクチャされる、ｎ個のパン
クチャされたコード化情報項目に対応する。
正符号化型伝送方法に適用され、その送信レベルにおい
て符号化処理が、各々、基本符号化情報項目を生成する
ｎ個の基本符号化ステップを備えている。これは特に並
列連結ターボ−符号化方法とすることができる。さらに
たたみ込みコードとすることもでき、ｎ個の基本符号化
ステップがたたみ込みコードのｎ個の生成器多項式によ
って定義される。目的地レベルにおいて、復号化処理
が、ｎ個の基本符号化ステップに対応するｎ個の基本復
号化ステップ、または、たたみ込みコードの場合におけ
るｎ個の基本符号化ステップによってコード化された情
報項目に対応した復号化されるべきｎ個の情報項目によ
って情報が再構築される。より詳しく説明すると、後者
の場合において、復号化されるべきｎ個の情報項目は、
チャネルに送信され、デパンクチャされる、ｎ個のパン
クチャされたコード化情報項目に対応する。
【００３４】図１は本発明に基づくパンクチャリングお
よび符号化方式選択処理を示す。決定ブロック１は送信
条件が変更されたか否かを決定する。これは、送信条件
を観察するための並列処理（図示省略）に基づいてお
り、送信条件を連続的に分析する。例えば、この処理は
連続的に測定されるＳ／Ｎ比のようなパラメータに基づ
いている。このパラメータが一つの状態から他の状態に
変化したときに、決定ブロック１がステップ２に移動す
る。ステップ２において、パンクチャリング方式が、送
信条件観察処理ステップによって測定されたパラメータ
または複数のパラメータに基づいて選択される。この選
択は、目的とする効率Ｒcのための複数の所定パンクチ
ャリング方式内で実行される。例えば、これらの方式は
検索テーブルに記憶されている。所与の送信条件に関し
て、これらのパンクチャリング方式の各々は、最適パン
クチャリング方式に対応し、すなわち、符号化方式に関
連するものが最高の送信性能につながる。例えば、この
性能がビット・エラー・レートにより測定される。この
ようにして、各々の所与の送信条件のために、ステップ
２が目標効率Ｒcの変更なしに最適パンクチャリング方
式を選択する。
よび符号化方式選択処理を示す。決定ブロック１は送信
条件が変更されたか否かを決定する。これは、送信条件
を観察するための並列処理（図示省略）に基づいてお
り、送信条件を連続的に分析する。例えば、この処理は
連続的に測定されるＳ／Ｎ比のようなパラメータに基づ
いている。このパラメータが一つの状態から他の状態に
変化したときに、決定ブロック１がステップ２に移動す
る。ステップ２において、パンクチャリング方式が、送
信条件観察処理ステップによって測定されたパラメータ
または複数のパラメータに基づいて選択される。この選
択は、目的とする効率Ｒcのための複数の所定パンクチ
ャリング方式内で実行される。例えば、これらの方式は
検索テーブルに記憶されている。所与の送信条件に関し
て、これらのパンクチャリング方式の各々は、最適パン
クチャリング方式に対応し、すなわち、符号化方式に関
連するものが最高の送信性能につながる。例えば、この
性能がビット・エラー・レートにより測定される。この
ようにして、各々の所与の送信条件のために、ステップ
２が目標効率Ｒcの変更なしに最適パンクチャリング方
式を選択する。
【００３５】ステップ２によって決定されたパンクチャ
リング方式を適用する前に、ステップ３において、この
パンクチャリング方式の適用が一つまたはそれ以上の基
本符号化ステップの基本符号化情報の総合的パンクチャ
リングとなり、また結果として符号化方式を修正するこ
とになるかどうかをチェックする。
リング方式を適用する前に、ステップ３において、この
パンクチャリング方式の適用が一つまたはそれ以上の基
本符号化ステップの基本符号化情報の総合的パンクチャ
リングとなり、また結果として符号化方式を修正するこ
とになるかどうかをチェックする。
【００３６】最後に、ステップ４において、前のステッ
プによって決定された新しい符号化方式と新しいパンク
チャリング方式を適用する。
プによって決定された新しい符号化方式と新しいパンク
チャリング方式を適用する。
【００３７】次に処理が決定ブロック１に戻り、送信条
件の新しい変更がない限り、これを維持する。
件の新しい変更がない限り、これを維持する。
【００３８】図２はステップ３で実行された処理をより
正確に示す。
正確に示す。
【００３９】ステップ１１において、変数ｉが１に初期
化される。この変数ｉがステップ１７で１増加されるの
で、ｎ個の符号化ステップの基本符号化情報項目の各々
に対するパンクチャリングの効果を分析することを可能
にする。ステップ１２において、ステップ２で選択され
たパンクチャリング方式に基づいてｉ番目の基本符号化
ステップによって生成されたコード化情報に適用された
パンクチャリングを分析する。ｉ番目の基本符号化ステ
ップによって生成された基本符号化情報に加えられたパ
ンクチャリングがいっぱい（full）であれば、決定ブロ
ック１３が処理をステップ１４に移動する。そうでなけ
れば、処理がステップ１５に直接移行する。ステップ１
４において、ｉ番目の基本符号化ステップが消勢される
ように符号化方式が修正される。決定ブロック１５にお
いて、ｉがｎ未満かが決定される。もしそうであれば、
処理がステップ１７を通ってステップ１２に戻り、ここ
でｉが増加される。そうでなければ、処理がステップ１
６に移行し、ここでステップ３が終了する。
化される。この変数ｉがステップ１７で１増加されるの
で、ｎ個の符号化ステップの基本符号化情報項目の各々
に対するパンクチャリングの効果を分析することを可能
にする。ステップ１２において、ステップ２で選択され
たパンクチャリング方式に基づいてｉ番目の基本符号化
ステップによって生成されたコード化情報に適用された
パンクチャリングを分析する。ｉ番目の基本符号化ステ
ップによって生成された基本符号化情報に加えられたパ
ンクチャリングがいっぱい（full）であれば、決定ブロ
ック１３が処理をステップ１４に移動する。そうでなけ
れば、処理がステップ１５に直接移行する。ステップ１
４において、ｉ番目の基本符号化ステップが消勢される
ように符号化方式が修正される。決定ブロック１５にお
いて、ｉがｎ未満かが決定される。もしそうであれば、
処理がステップ１７を通ってステップ１２に戻り、ここ
でｉが増加される。そうでなければ、処理がステップ１
６に移行し、ここでステップ３が終了する。
【００４０】目的地レベルにおいて、送信レベルで実行
される処理は、送信レベルで選択された異なるパンクチ
ャリング方式を使用し、かつ、これを考慮した符号化に
対応する復号化操作を基準にして確立される特定デパン
クチャリング操作と復号化操作を必要とする。例えば、
ビットがパンクチャされたロケーションで、復号化の前
に、信頼性のない、すなわち、対応するビット上に情報
を保有していない値のビットを挿入することによって符
号化効率に等しい効率のコード化シーケンスが再構築さ
れる。一つまたはそれ以上の基本符号化ステップの基本
コード化情報項目が送信時点で完全にパンクチャされれ
ば、簡単化が復号化レベルで可能になる。
される処理は、送信レベルで選択された異なるパンクチ
ャリング方式を使用し、かつ、これを考慮した符号化に
対応する復号化操作を基準にして確立される特定デパン
クチャリング操作と復号化操作を必要とする。例えば、
ビットがパンクチャされたロケーションで、復号化の前
に、信頼性のない、すなわち、対応するビット上に情報
を保有していない値のビットを挿入することによって符
号化効率に等しい効率のコード化シーケンスが再構築さ
れる。一つまたはそれ以上の基本符号化ステップの基本
コード化情報項目が送信時点で完全にパンクチャされれ
ば、簡単化が復号化レベルで可能になる。
【００４１】図３は本発明によるデパンクチャリング方
式と復号化方式の選択処理を表す。決定ブロック３１
が、送信条件が変更されたか否かを決定する。これは、
送信条件を観察するための並列処理（図示省略）に基づ
いており、送信条件を連続的に分析する。例えば、この
処理は連続的に測定されるＳ／Ｎ比のようなパラメータ
に基づいている。このパラメータが一つの状態から他の
状態に変化したときに、決定ブロック３１がステップ３
２に移行する。ステップ３２において、デパンクチャリ
ング方式が、送信条件観察処理ステップによって測定さ
れたパラメータまたは複数のパラメータに基づいて選択
される。この選択は目的の効率Ｒcのための複数の所定
パンクチャリング方式内で、かつ、図１の説明中に説明
されたパンクチャリング方式に対応して実行される。例
えば、これらの方式は検索テーブルに記憶されている。
ステップ３２によって決定されたデパンクチャリング方
式の適用前に、ステップ３３において、一つまたはそれ
以上の基本復号化ステップをこのデパンクチャリング方
式が無視することができるかどうかをチェックし、また
結果として復号化方式とデパンクチャリング方式を修正
する。
式と復号化方式の選択処理を表す。決定ブロック３１
が、送信条件が変更されたか否かを決定する。これは、
送信条件を観察するための並列処理（図示省略）に基づ
いており、送信条件を連続的に分析する。例えば、この
処理は連続的に測定されるＳ／Ｎ比のようなパラメータ
に基づいている。このパラメータが一つの状態から他の
状態に変化したときに、決定ブロック３１がステップ３
２に移行する。ステップ３２において、デパンクチャリ
ング方式が、送信条件観察処理ステップによって測定さ
れたパラメータまたは複数のパラメータに基づいて選択
される。この選択は目的の効率Ｒcのための複数の所定
パンクチャリング方式内で、かつ、図１の説明中に説明
されたパンクチャリング方式に対応して実行される。例
えば、これらの方式は検索テーブルに記憶されている。
ステップ３２によって決定されたデパンクチャリング方
式の適用前に、ステップ３３において、一つまたはそれ
以上の基本復号化ステップをこのデパンクチャリング方
式が無視することができるかどうかをチェックし、また
結果として復号化方式とデパンクチャリング方式を修正
する。
【００４２】最後に、ステップ３４において前のステッ
プによって決定された新しい復号化方式と新しいデパン
クチャリング方式を適用する。
プによって決定された新しい復号化方式と新しいデパン
クチャリング方式を適用する。
【００４３】次に処理が決定ブロック３１に戻り、送信
条件の新しい変更がない限り、これを維持する。
条件の新しい変更がない限り、これを維持する。
【００４４】図４はステップ３３で実行された処理をよ
り正確に示す。
り正確に示す。
【００４５】ステップ４１において、変数ｉが１に初期
化される。この変数ｉがステップ４７で増加され、復号
化ステップのｎ個の基本復号ステップ、または、たたみ
込みコード化の場合の復号されるべきｎ個の情報アイテ
ムの各々の分析を可能にする。ステップ４２において、
ステップ３２で選択されたデパンクチャリング方式に基
づいてｉ番目の基本復号化ステップ、または、復号化さ
れるべきｉ番目の情報項目によって、復号されるべき情
報を分析する。ｉ番目の基本復号化ステップまたは復号
化されるべきｉ番目の情報項目が、コード化された情報
項目が完全にパンクチャされる基本符号化ステップに、
または、完全にパンクチャされた符号化情報項目に対応
していた場合には、決定ブロック４３が処理をステップ
４４に移行する。そうでなければ、処理がステップ４５
に直接移行する。ステップ４４において、ｉ番目の基本
復号化ステップ、または、復号化されるべきｉ番目の情
報項目をこれ以上用いないために復号化方式が修正さ
れ、対応するデパンクチャリングがこれ以上行われない
ようにデパンクチャリング方式が修正される。決定ブロ
ック４５において、ｉがｎ未満かそうでないかが決定さ
れる。もしそうであれば、処理が、ステップ４７を通っ
てｉが増加されて、ステップ４２に戻る。。そうでなけ
れば、処理がステップ４６に移行し、ここでステップ３
３が終了する。
化される。この変数ｉがステップ４７で増加され、復号
化ステップのｎ個の基本復号ステップ、または、たたみ
込みコード化の場合の復号されるべきｎ個の情報アイテ
ムの各々の分析を可能にする。ステップ４２において、
ステップ３２で選択されたデパンクチャリング方式に基
づいてｉ番目の基本復号化ステップ、または、復号化さ
れるべきｉ番目の情報項目によって、復号されるべき情
報を分析する。ｉ番目の基本復号化ステップまたは復号
化されるべきｉ番目の情報項目が、コード化された情報
項目が完全にパンクチャされる基本符号化ステップに、
または、完全にパンクチャされた符号化情報項目に対応
していた場合には、決定ブロック４３が処理をステップ
４４に移行する。そうでなければ、処理がステップ４５
に直接移行する。ステップ４４において、ｉ番目の基本
復号化ステップ、または、復号化されるべきｉ番目の情
報項目をこれ以上用いないために復号化方式が修正さ
れ、対応するデパンクチャリングがこれ以上行われない
ようにデパンクチャリング方式が修正される。決定ブロ
ック４５において、ｉがｎ未満かそうでないかが決定さ
れる。もしそうであれば、処理が、ステップ４７を通っ
てｉが増加されて、ステップ４２に戻る。。そうでなけ
れば、処理がステップ４６に移行し、ここでステップ３
３が終了する。
【００４６】本発明の一実施の形態によれば、エラー訂
正符号化型の伝送方法はたたみ込み符号化を使用するこ
とができる。
正符号化型の伝送方法はたたみ込み符号化を使用するこ
とができる。
【００４７】図５は３次元たたみ込み符号器を示す。入
力ブロックは１ビット（ｋ＝１）を含んでいる。出力ブ
ロックは３ビット（ｎ＝３）を含んでいる。メモリ効果
は長さ５である（ｍ＝５）。その効率は１／３である。
三つの生成器多項式に対応する三つの出力情報項目は、
組み合わせロジック、第１生成器多項式を定義する素子
５４と、第２生成器多項式を定義する素子５２と、第３
生成器多項式を定義する素子５３によって生成される。
マルチプレクサ５５に入った後、出力情報がパンクチャ
ー５６に送られる。このパンクチャー５６は図１を参照
して示したようにｎ＝３で処理されるパンクチャリング
方式選択処理によって制御される。従って、送信条件が
変更されれば、パンクチャリング方式を送信中修正する
ことができる。選択されたパンクチャリング方式が素子
５２、５３および５４の出力の少なくとも一つの完全な
パンクチャリングとなるなら、符号化の実行は簡単化す
ることができる。この場合において、この出力に関連す
る組み合わせロジックが非アクティブ状態にされる。目
的地レベルにおいて、復号化処理がデパンクチャリング
処理に関連し、送信条件の変更を考慮するためにこれも
送信中に修正することができる。例えば、ビタビ・アル
ゴリズムにおいて、復号化の前に、ビットがパンクチャ
されるロケーションで信頼性のないビットを挿入するこ
とによって符号化効率に等しい効率のコード化シーケン
スを再構築する。符号器のｎ出力情報項目の一つまたは
それ以上が決して使用されなければ、復号化の実行は、
簡略化される。従って、復号化の前は、送信されること
のないｎ個の情報項目の一つまたはそれらに関連する２
進シーケンスを再構築する必要がない。換言すれば、復
号化は、部分的にパンクチャされるか、またはパンクチ
ャされない情報アイテムに対応するデコード化されるべ
きｎ個の情報項目中のもののみを再構築することによっ
て実行することができる。
力ブロックは１ビット（ｋ＝１）を含んでいる。出力ブ
ロックは３ビット（ｎ＝３）を含んでいる。メモリ効果
は長さ５である（ｍ＝５）。その効率は１／３である。
三つの生成器多項式に対応する三つの出力情報項目は、
組み合わせロジック、第１生成器多項式を定義する素子
５４と、第２生成器多項式を定義する素子５２と、第３
生成器多項式を定義する素子５３によって生成される。
マルチプレクサ５５に入った後、出力情報がパンクチャ
ー５６に送られる。このパンクチャー５６は図１を参照
して示したようにｎ＝３で処理されるパンクチャリング
方式選択処理によって制御される。従って、送信条件が
変更されれば、パンクチャリング方式を送信中修正する
ことができる。選択されたパンクチャリング方式が素子
５２、５３および５４の出力の少なくとも一つの完全な
パンクチャリングとなるなら、符号化の実行は簡単化す
ることができる。この場合において、この出力に関連す
る組み合わせロジックが非アクティブ状態にされる。目
的地レベルにおいて、復号化処理がデパンクチャリング
処理に関連し、送信条件の変更を考慮するためにこれも
送信中に修正することができる。例えば、ビタビ・アル
ゴリズムにおいて、復号化の前に、ビットがパンクチャ
されるロケーションで信頼性のないビットを挿入するこ
とによって符号化効率に等しい効率のコード化シーケン
スを再構築する。符号器のｎ出力情報項目の一つまたは
それ以上が決して使用されなければ、復号化の実行は、
簡略化される。従って、復号化の前は、送信されること
のないｎ個の情報項目の一つまたはそれらに関連する２
進シーケンスを再構築する必要がない。換言すれば、復
号化は、部分的にパンクチャされるか、またはパンクチ
ャされない情報アイテムに対応するデコード化されるべ
きｎ個の情報項目中のもののみを再構築することによっ
て実行することができる。
【００４８】本発明の一実施の形態によれば、エラー訂
正符号化型の伝送方法は並列連結ターボ符号化を使用す
ることができる。
正符号化型の伝送方法は並列連結ターボ符号化を使用す
ることができる。
【００４９】図６はｎ次元並列連結ターボ符号器６１を
示す。これはｎ個の基本符号器６２からなる。これらの
符号器６２は一つの、かつ、同一の基本コードか、ある
いは異なるコードのいずれかを適用することができる。
各基本符号器６２は、対応するインターリーバ６３によ
って前もって処理された入力情報項目をコード化する。
これによって前記基本符号器６２のどれも同じ方法では
情報を考慮していない。入力ビットがＮ個のブロックで
コード化される。Ｎはインターリバのサイズである。基
本符号器の各出力がマルチプレクサ６５に、続いてパン
クチャー６６に送られる。
示す。これはｎ個の基本符号器６２からなる。これらの
符号器６２は一つの、かつ、同一の基本コードか、ある
いは異なるコードのいずれかを適用することができる。
各基本符号器６２は、対応するインターリーバ６３によ
って前もって処理された入力情報項目をコード化する。
これによって前記基本符号器６２のどれも同じ方法では
情報を考慮していない。入力ビットがＮ個のブロックで
コード化される。Ｎはインターリバのサイズである。基
本符号器の各出力がマルチプレクサ６５に、続いてパン
クチャー６６に送られる。
【００５０】図７は２次元ＰＣＣＣの一例を示す。基本
符号器７２の効率は１／２である。しかし、系統的（規
則正しい）部分は一度だけ送信される。この方法で、タ
ーボコードの効率は１／３である。
符号器７２の効率は１／２である。しかし、系統的（規
則正しい）部分は一度だけ送信される。この方法で、タ
ーボコードの効率は１／３である。
【００５１】パンクチャー６６または７６は図１を参照
して説明したように、ＰＣＣＣの場合においてｎ＝２と
して、パンクチャリング方式選択処理によって制御され
る。従って、パンクチャリング方式は、送信条件が変更
されれば、送信中に修正される。必要とされるパンクチ
ュアリングがもはや基本符号器の一つの出力を送信する
ように構成されなければ、この次元に関連する符号化と
インターリービング操作を実行する必要はもはやない。
して説明したように、ＰＣＣＣの場合においてｎ＝２と
して、パンクチャリング方式選択処理によって制御され
る。従って、パンクチャリング方式は、送信条件が変更
されれば、送信中に修正される。必要とされるパンクチ
ュアリングがもはや基本符号器の一つの出力を送信する
ように構成されなければ、この次元に関連する符号化と
インターリービング操作を実行する必要はもはやない。
【００５２】例えば、図８の性能曲線を参照して、図７
のＰＣＣＣの下流に作用するパンクチャー７６が、送信
条件中の変化に基づいて送信しているとき、変化する二
つのパンクチャリング方式によって制御することができ
る。これらの方式の各々は図９に描かれた最適性能曲線
と一致するように選択される。換言すれば、これらのパ
ンクチャリング方式の最初のものは、第２基本符号器７
２の出力に対応するパンクチャリングが全体的なパンク
チャリングとなるようなものでなければならない。従っ
て、全体の効率は基本符号器の効率に等しく、すなわ
ち、１／２の効率である。これらのパンクチャリング方
式の他のものは、二つの基本符号器の出力が完全にパン
クチャされていないようなものでなければならない。し
かし、一定効率で稼働するために、これらの出力は全体
の効率が１／２となるようにパンクチャされる必要があ
る。従って、この第２パンクチャリング方式は、各基本
符号器から発せられた冗長ビットの半分がパンクチャさ
れるように操作されることになる。図８の性能曲線を参
照すると、第１パンクチャリング方式が、Ｓ／Ｎ比が曲
線２０と曲線２１間の交点２５より下であれば、第１パ
ンクチャリング方式が適用され、またＳ／Ｎ比がこの交
点より上であれば、第２パンクチャリング方式が適用さ
れる。第１パンクチャリング方式が適用されるとき、第
２基本符号器７２とインターリーバ７３が非アクティブ
化され、符号化操作の実行が簡単になる。もちろん、Ｐ
ＣＣＣの効率Ｒm＝１／３より高い他の目標効率Ｒcを稼
働のために使用することができる。このために、パンク
チャリング方式を適用することが単に必要である。
のＰＣＣＣの下流に作用するパンクチャー７６が、送信
条件中の変化に基づいて送信しているとき、変化する二
つのパンクチャリング方式によって制御することができ
る。これらの方式の各々は図９に描かれた最適性能曲線
と一致するように選択される。換言すれば、これらのパ
ンクチャリング方式の最初のものは、第２基本符号器７
２の出力に対応するパンクチャリングが全体的なパンク
チャリングとなるようなものでなければならない。従っ
て、全体の効率は基本符号器の効率に等しく、すなわ
ち、１／２の効率である。これらのパンクチャリング方
式の他のものは、二つの基本符号器の出力が完全にパン
クチャされていないようなものでなければならない。し
かし、一定効率で稼働するために、これらの出力は全体
の効率が１／２となるようにパンクチャされる必要があ
る。従って、この第２パンクチャリング方式は、各基本
符号器から発せられた冗長ビットの半分がパンクチャさ
れるように操作されることになる。図８の性能曲線を参
照すると、第１パンクチャリング方式が、Ｓ／Ｎ比が曲
線２０と曲線２１間の交点２５より下であれば、第１パ
ンクチャリング方式が適用され、またＳ／Ｎ比がこの交
点より上であれば、第２パンクチャリング方式が適用さ
れる。第１パンクチャリング方式が適用されるとき、第
２基本符号器７２とインターリーバ７３が非アクティブ
化され、符号化操作の実行が簡単になる。もちろん、Ｐ
ＣＣＣの効率Ｒm＝１／３より高い他の目標効率Ｒcを稼
働のために使用することができる。このために、パンク
チャリング方式を適用することが単に必要である。
【００５３】目的地レベルにおいて、デパンクチャリン
グ処理がパンクチャリングの逆である操作を実行する。
情報を持っていない値がパンクチャされたビットの代わ
りに挿入される。基本符号器の出力が、送信レベルで完
全にパンクチャされれば、受信側（目的地レベル）では
デパンクチャされず、またこの基本符号器に対応する基
本復号器はターボ復号器を稼働しない。
グ処理がパンクチャリングの逆である操作を実行する。
情報を持っていない値がパンクチャされたビットの代わ
りに挿入される。基本符号器の出力が、送信レベルで完
全にパンクチャされれば、受信側（目的地レベル）では
デパンクチャされず、またこの基本符号器に対応する基
本復号器はターボ復号器を稼働しない。
【００５４】
【発明の効果】以上のように、本発明によれば、一定効
率で冗長情報の分布を修正することにより、複数の送信
条件に基づいたエラー訂正符号化型の送信方法を得るこ
とができる。
率で冗長情報の分布を修正することにより、複数の送信
条件に基づいたエラー訂正符号化型の送信方法を得るこ
とができる。
【図１】 本発明による送信方法のパンクチャリング方
式選択ステップの基本原理を示す流れ図である。
式選択ステップの基本原理を示す流れ図である。
【図２】 本発明による送信方法の符号化方式の適用ス
テップの基本原理を示す流れ図である。
テップの基本原理を示す流れ図である。
【図３】 本発明による送信方法のデパンクチャリング
方式選択ステップの基本原理を示す流れ図である。
方式選択ステップの基本原理を示す流れ図である。
【図４】 本発明による送信方法の復号化方式の適用ス
テップの基本原理を示す流れ図である。
テップの基本原理を示す流れ図である。
【図５】 ３次元たたみ込み符号器を示す図である。
【図６】 ｎ次元並列ターボ符号器を示す図である。
【図７】 ２次元ＰＣＣＣを示す図である。
【図８】 異なる次元によるターボ符号器の性能曲線を
示すグラフを示した説明図である。
示すグラフを示した説明図である。
【図９】 本発明によるダイナミック・パンクチャリン
グに適用した３次元ターボコードの最適性能曲線を示す
グラフを示した説明図である。
グに適用した３次元ターボコードの最適性能曲線を示す
グラフを示した説明図である。
２ パンクチャリング方式選択ステップ、３ 符号化方
式適用ステップ、１２デパンクチャリング方式選択ステ
ップ、１３ 復号化方式適用ステップ。
式適用ステップ、１２デパンクチャリング方式選択ステ
ップ、１３ 復号化方式適用ステップ。
Claims (9)
- 【請求項１】 チャネル上に送信するステップの前に、
ある一定の冗長情報を伴う符号化情報項目を有効な情報
項目から生成させるために所与の符号化方式を適用する
符号化ステップと、 所与のパンクチャリング方式を適用する少なくとも一つ
のパンクチャリングステップと、 前記チャネル上に送信する前記ステップの後に、復号化
されるべき情報項目から前記有効な情報項目の評価を得
るために所与の復号化方式を適用し、前記ある一定の冗
長情報によって送信エラーを修正する復号化ステップ
と、 所与のデパンクチャリング方式を適用する少なくとも一
つのデパンクチャリングステップとを備えたエラー訂正
符号化型ディジタル伝送方法であって、 複数の送信条件の少なくとも一つのパラメータ特性を決
定するために送信条件を観察するステップと、 前記少なくとも一つのパラメータに基づいて、複数の所
定のパンクチャリング方式の中から最適な実行パンクチ
ャリング方式を選択するパンクチャリング方式選択ステ
ップと、 前記少なくとも一つのパラメータに基づいて、複数の所
定のデパンクチャリング方式の中の前記最適な実行パン
クチャリング方式に対応するデパンクチャリング方式を
選択するデパンクチャリング方式選択ステップとを備
え、 前記少なくとも一つのパンクチャリングステップに関連
する前記符号化ステップの全体の効率が一定効率である
ことを特徴とするエラー訂正符号化型ディジタル伝送方
法。 - 【請求項２】 前期送信条件のパラメータ特性がビット
エラー率、パケットエラー率、信号対雑音（Ｓ／Ｎ）
比、信号対干渉＋ノイズ比、通信システムのアクティブ
ユーザの数、送信システムによって必要とされているサ
ービスの質、または、送信システムのユーザの移動速度
であることを特徴とする請求項１に記載のエラー訂正符
号化型ディジタル伝送方法。 - 【請求項３】 前記符号化ステップが、 互いに並列に関連するとともに、各々が基本符号化情報
項目を生成する複数の基本符号化ステップと、 前記パンクチャリング方式選択ステップによって選択さ
れた前記パンクチャリング方式が前記基本符号化ステッ
プの一つの基本符号化情報の完全なパンクチャリングに
続いているか否かをチェックするとともに、適用可能な
場合に、前記基本符号化ステップの前記少なくとも一つ
をもはや使用しなくてもよいように前記符号化方式を修
正する符号化方式適用ステップとを備えていることを特
徴とする請求項１または２に記載のエラー訂正符号化型
ディジタル伝送方法。 - 【請求項４】 前記符号化ステップが、たたみ込み符号
化型符号化方式を適用し、 前記基本符号化ステップが、互いに並列に関連するとと
もに、各々が、前記有効な情報項目によって、及び、前
回の有効な情報項目に可能であれば対応した、ある一定
の個数の補助情報項目によって構成されたたたみ込みシ
ーケンスと、生成器多項式により定義された応答との積
から生成される基本符号化情報項目を生成することを特
徴とする請求項３に記載のエラー訂正符号化型ディジタ
ル伝送方法。 - 【請求項５】 前記符号化ステップが、ターボ符号化型
符号化方式を適用し、 前記基本符号化ステップが、適用されたインターリービ
ングステップに関連して、前記基本符号化ステップの基
本符号化情報項目を合成するマルチプレクシングステッ
プの後に発生するパンクチャリングステップと並列に接
続されていることを特徴とする請求項３に記載のエラー
訂正符号化型ディジタル伝送方法。 - 【請求項６】 前記符号化ステップが、並列連結ターボ
符号化型符号化方式を適用することを特徴とする請求項
５に記載のエラー訂正符号化型ディジタル伝送方法。 - 【請求項７】 前記符号化ステップが、並列連結ブロッ
ク・ターボ符号化型符号化方式を適用することを特徴と
する請求項５に記載のエラー訂正符号化ディジタル伝送
方法。 - 【請求項８】 前記復号化ステップが、 複数の前記基本符号化ステップに各々が対応する複数の
基本復号化ステップであって、前記各々が、対応する基
本符号化ステップの前記基本符号化情報項目に対応した
復号化されるべき情報項目を処理する基本復号化ステッ
プと、 前記デパンクチャリング方式選択ステップによって選択
され前記デパンクチャリング方式が、その基本化情報が
完全にパンクチャされた基本符号化ステップに対応する
前記基本復号化ステップの少なくとも一つを示している
か否かをチェックするとともに、もし適用可能ならば、
前記基本復号化ステップの少なくとも一つをもはや使用
しなくてもよいように前記復号化方式を修正する復号化
方式適用ステップとを備えたことを特徴とする請求項３
ないし７のいずれかに記載のエラー訂正符号化型ディジ
タル伝送方法。 - 【請求項９】 前記復号化ステップが、 前記基本符号化ステップから生成される有効な情報を表
すｎ個の符号化情報項目に対応した復号化されるべきｎ
個の情報項目から有効な情報を再構成するとともに、 前記デパンクチャリング方式選択ステップによって選択
された前記デパンクチャリング方式が、前記符号化情報
項目の少なくとも一つが完全にパンクチャされたことを
示しているか否かをチェックし、かつ、もし適用可能な
らば、前記符号化情報項目の少なくとも一つに対応した
復号化されるべき情報をもはや考慮しないように前記復
号化方式を修正する復号化方式適用ステップを備えてい
ることを特徴とする請求項３ないし７のいずれかに記載
のエラー訂正符号化型ディジタル伝送方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0002579 | 2000-02-23 | ||
| FR0002579A FR2805418B1 (fr) | 2000-02-23 | 2000-02-23 | Procede de transmission numerique de type a codage correcteur d'erreurs |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001285261A true JP2001285261A (ja) | 2001-10-12 |
Family
ID=8847561
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001047251A Pending JP2001285261A (ja) | 2000-02-23 | 2001-02-22 | エラー訂正符号化型ディジタル伝送方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6961894B2 (ja) |
| EP (1) | EP1128588A1 (ja) |
| JP (1) | JP2001285261A (ja) |
| FR (1) | FR2805418B1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008301501A (ja) * | 2002-02-13 | 2008-12-11 | Interdigital Technol Corp | トランスポートブロックセットのセグメント化 |
| JP2010212757A (ja) * | 2009-03-06 | 2010-09-24 | Osaka Univ | 符号化装置、受信装置、無線通信システム、パンクチャパターン選択方法及びそのプログラム |
| US8233501B2 (en) | 2002-02-13 | 2012-07-31 | Interdigital Technology Corporation | Transport block set segmentation |
| JP2019537880A (ja) * | 2016-10-26 | 2019-12-26 | クアルコム，インコーポレイテッド | 符号化された送信のためのパンクチャ処理および再送信技法 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050089923A9 (en) * | 2000-01-07 | 2005-04-28 | Levinson Douglas A. | Method and system for planning, performing, and assessing high-throughput screening of multicomponent chemical compositions and solid forms of compounds |
| GB2379141B (en) * | 2001-08-24 | 2003-12-24 | Samsung Electronics Co Ltd | Rate matching |
| US20040120273A1 (en) * | 2002-11-14 | 2004-06-24 | Hughes Electronics | Systems and methods for selecting a transmission rate and coding scheme for use in satellite communications |
| US7415651B2 (en) * | 2004-06-02 | 2008-08-19 | Seagate Technology | Data communication system with multi-dimensional error-correction product codes |
| DE102005031611B4 (de) | 2005-07-06 | 2007-11-22 | Infineon Technologies Ag | Nachweis einer Veränderung der Daten eines Datensatzes |
| US10075187B2 (en) * | 2015-03-15 | 2018-09-11 | Qualcomm Incorporated | MCS/PMI/RI selection and coding/interleaving mechanism for bursty interference and puncturing handling |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19521327A1 (de) * | 1995-06-12 | 1996-12-19 | Siemens Ag | Verfahren und Codiereinrichtung zur gesicherten Übertragung von Information mittels Mehrkomponenten-Codierung |
| US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
| KR19990012821A (ko) * | 1997-07-31 | 1999-02-25 | 홍성용 | 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법 |
| DE19736653C1 (de) * | 1997-08-22 | 1998-12-10 | Siemens Ag | Verfahren und Einrichtung zur Abschätzung der Dienstqualität auf Übertragungskanälen in einem digitalen Übertragungssystem |
| DE19736625C1 (de) * | 1997-08-22 | 1998-12-03 | Siemens Ag | Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem |
| DE19736676C1 (de) * | 1997-08-22 | 1998-12-10 | Siemens Ag | Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem |
| US6101626A (en) * | 1998-02-04 | 2000-08-08 | Lsi Logic Corporation | Method for choosing coding schemes, mappings, and puncturing rates for modulations/encoding systems |
| KR100557177B1 (ko) * | 1998-04-04 | 2006-07-21 | 삼성전자주식회사 | 적응 채널 부호/복호화 방법 및 그 부호/복호 장치 |
| CA2234006C (en) * | 1998-04-06 | 2004-10-19 | Wen Tong | Encoding and decoding methods and apparatus |
| US6247158B1 (en) * | 1998-11-30 | 2001-06-12 | Itt Manufacturing Enterprises, Inc. | Digital broadcasting system and method |
-
2000
- 2000-02-23 FR FR0002579A patent/FR2805418B1/fr not_active Expired - Fee Related
-
2001
- 2001-02-05 US US09/775,596 patent/US6961894B2/en not_active Expired - Fee Related
- 2001-02-12 EP EP01400355A patent/EP1128588A1/fr not_active Withdrawn
- 2001-02-22 JP JP2001047251A patent/JP2001285261A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008301501A (ja) * | 2002-02-13 | 2008-12-11 | Interdigital Technol Corp | トランスポートブロックセットのセグメント化 |
| US8233501B2 (en) | 2002-02-13 | 2012-07-31 | Interdigital Technology Corporation | Transport block set segmentation |
| JP2010212757A (ja) * | 2009-03-06 | 2010-09-24 | Osaka Univ | 符号化装置、受信装置、無線通信システム、パンクチャパターン選択方法及びそのプログラム |
| JP2019537880A (ja) * | 2016-10-26 | 2019-12-26 | クアルコム，インコーポレイテッド | 符号化された送信のためのパンクチャ処理および再送信技法 |
| US11616598B2 (en) | 2016-10-26 | 2023-03-28 | Qualcomm Incorporated | Puncturing and retransmission techniques for encoded transmissions |
Also Published As
| Publication number | Publication date |
|---|---|
| US6961894B2 (en) | 2005-11-01 |
| EP1128588A1 (fr) | 2001-08-29 |
| FR2805418A1 (fr) | 2001-08-24 |
| FR2805418B1 (fr) | 2003-05-30 |
| US20010016931A1 (en) | 2001-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3857320B2 (ja) | 並列連結のテイルバイティング・コンボルーション・コード及びその復号器 | |
| JP3494994B2 (ja) | 通信システムで直列鎖相構造を有する符号化及び復号化装置 | |
| JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
| US6289486B1 (en) | Adaptive channel encoding method and device | |
| JP4291372B2 (ja) | 並列連接低密度パリティ検査符号を用いるチャンネル符号化／復号化装置及び方法 | |
| EP1601109A2 (en) | Adaptive channel encoding method and device | |
| US20010010089A1 (en) | Digital transmission method of the error-correcting coding type | |
| CN1275278A (zh) | 利用不带有交织的并行编码的通信系统和方法 | |
| JP2002111512A (ja) | 復号装置及び方法、並びにデータ受信装置及び方法 | |
| US7027521B2 (en) | Digital transmission method of the error correcting coding type | |
| US6574291B2 (en) | Turbo-code decoder and turbo-code decoding method with iterative channel parameter estimation | |
| US20070180351A1 (en) | Decoding device, decoding method , and receiving apparatus | |
| JP2001285261A (ja) | エラー訂正符号化型ディジタル伝送方法 | |
| JP4786108B2 (ja) | 誤り訂正符号化型デジタル伝送方法 | |
| KR100370780B1 (ko) | 해밍 부호를 연접한 터보 부호화/복호화 방법 그리고 그의 부호기/복호기 | |
| JP3514213B2 (ja) | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 | |
| Li et al. | Outer Codes | |
| Makavana | Performance of Error Correcting Codes for Next Generation Communication | |
| Mis' ef | On the performance of MSOVA for UMTS & cdma2000 Turbo Codes | |
| Savorgnan | Single parity check product codes | |
| Čarapić | 4G vs 5G Channel Coding Techniques |