JP2003527028A - 誤り訂正符号化型デジタル伝送方法 - Google Patents

誤り訂正符号化型デジタル伝送方法

Info

Publication number
JP2003527028A
JP2003527028A JP2001567138A JP2001567138A JP2003527028A JP 2003527028 A JP2003527028 A JP 2003527028A JP 2001567138 A JP2001567138 A JP 2001567138A JP 2001567138 A JP2001567138 A JP 2001567138A JP 2003527028 A JP2003527028 A JP 2003527028A
Authority
JP
Japan
Prior art keywords
coding
redundancy
puncturing
procedure
encoding
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.)
Granted
Application number
JP2001567138A
Other languages
English (en)
Other versions
JP4786108B2 (ja
Inventor
グェガン、アノー
モティエ、デビィッド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of JP2003527028A publication Critical patent/JP2003527028A/ja
Application granted granted Critical
Publication of JP4786108B2 publication Critical patent/JP4786108B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • 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
    • 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo 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/27—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 using interleaving techniques
    • H03M13/2789—Interleaver providing variable interleaving, e.g. variable block sizes
    • 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
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component 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/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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • 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
    • 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/0064—Concatenated codes
    • H04L1/0065—Serial 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
    • 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/0071—Use of interleaving
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Abstract

(57)【要約】 符号化手順は、それぞれパンクチャリングステップに関連し直列に連結された少なくとも２つの要素符号化ステップを含み、インタリービングステップが２つの連続する要素符号化ステップの間で発生する。本発明によれば、本方法はまた、送信状態の少なくとも１つのパラメータ特性を決定する送信状態観測ステップ（３５；４５）と、その少なくとも１つのパラメータの関数として、前記全体効率が同じである、前記要素符号化ステップ冗長性の複数の分散の中から前記要素符号化ステップ冗長性の１つの分散を選択する冗長性分散選択ステップ（３３；４３）と、選択された冗長性分散の関数として前記符号化手順を適応させる符号化手順適応化ステップ（３３）と、を含む。

Description

【発明の詳細な説明】
【０００１】 ［技術分野］ 本発明は、概して、特に大量の干渉が発生するチャネルによるデジタル送信用
のシステムのための、誤り訂正符号化型デジタル伝送方法に関する。より正確に
は、特に順次連結されたターボ符号タイプの符号化方式を使用して、送信状態へ
の適応を可能にする、誤り訂正符号化型デジタル伝送方法に対する改良に関する
。
【０００２】 ［背景技術］ デジタル送信システムは、ケーブル、光ファイバ、または無線チャネル、衛星
等による伝搬等の物理的媒体を使用して情報を伝達する。かかる物理的媒体は、
チャネルと呼ばれる。概して、かかるシステムは、特に、送信に関して、チャネ
ル符号化装置、受信に関して復号化装置を備えている。
【０００３】 チャネル符号化装置は、いわゆる誤り訂正符号化機能を有している。誤り訂正
符号化の機能は、有効な情報項目に対し、宛先での復号化中に、チャネル上で発
生する特に雑音、減衰および干渉タイプの外乱によって影響を受ける、その宛先
に到着している情報から、有効な情報を再編成することを可能にする、冗長情報
項目を生成することからなる。対応する宛先復号化に関連するかかるチャネル符
号化を使用するデジタル伝送方法は、誤り訂正符号化型伝送方法と呼ばれる。
【０００４】 デジタル送信システムの品質は、概して、送信されるビット毎の誤りの確率を
計算することによって評価される。これは、特にリンクの信号対雑音比の関数で
ある。対応する復号化に関連する誤り訂正符号化は、信号にもたらされる冗長性
の長所によって、送信の品質を向上させることを目的とする。符号化装置によっ
て冗長情報がもたらされると、復号化装置は、あらゆる誤りを訂正するために、
受信された冗長情報と符号化規則に対するその知識とを使用する。言い換えれば
、宛先で、チャネルによって損傷を受けた受信情報から、対応する有効な情報が
再編成される。例えば、冗長性により、符号化規則に従って、符号化情報のいく
つかのシーケンスのみが有効である。復号化される受信情報シーケンスがこれら
可能なシーケンスと異なる場合、それは、それらがチャネルによって損傷を受け
た情報に対応しているためである。最尤復号化の場合、復号化方法は、受信され
た情報のシーケンスから、および異なる許可されたシーケンスを考慮することに
より、最尤有効情報シーケンスを決定することによって、有効情報を再編成する
。
【０００５】 すべての符号化および復号化動作によって可能とされるシーケンス間で識別す
る能力が大きいほど、誤り訂正能力が大きい。
【０００６】 符号化によってもたらされる冗長性の重要な結果は、デジタルフローレートの
増大である。従って、符号器の重要なパラメータはその効率であり、それは、送
信されるビット毎の情報ビットの数と等しい。概して、効率が低いほど、符号は
ロバストである。
【０００７】 誤り訂正符号化を伴う送信の性能は、概して、所定の割合Ｅb／Ｎo（Ｅbは情
報ビット当たりのエネルギ、Ｎoは雑音のパワースペクトル密度）に対するビッ
トまたはパケット誤り率によって測定される。符号は、それを使用することによ
り、所定の割合Ｅb／Ｎoに対しおよび所定の復号化複雑度に対し、より高い誤り
率が使用可能となるかまたはより低い誤り率が使用可能となるかにより、より有
効であるかまたはより有効でないとみなされる。
【０００８】 低効率の符号を用いることによって性能を向上させることができる。しかしな
がら、これは、送信のスペクトル効率の損傷に対して行われる。概して、使用さ
れる効率は、予め決められた誤り率を保証することができるようにする効率であ
り、この効率は、送信状態に従って変更することができる可能性が高い。
【０００９】 周知の誤り訂正符号は、ブロック符号である。ブロック符号化は、ｎビット（
ｎ＞ｋ）の１ブロックをｋ情報ビットの各ブロックに関連付けることによって（
ｎ−ｋ）冗長ビットを含むようにすることからなる。ｎビットのブロックは、ｋ
の有効ビットのブロックに符号生成行列と呼ばれるｋ行ｎ列の行列を掛けること
によって得られる。置換により、生成行列が単位行列を示すような形式で書かれ
ることにより、ｎビットのブロックにおいてｋ情報ビットおよびｎ−ｋ冗長ビッ
トが分離される場合、符号は組織的であると言われる。符号の効率は、ｋ／ｎに
等しい。復号化装置は、誤りを検出し、最小ハミング距離を用いてそれらを訂正
する。本技術分野において周知であるかかる誤り検出符号は、例えばハミング符
号、ＢＣＨ符号およびリードソロモン符号である。
【００１０】 １つまたは複数の畳込み符号器によって誤り訂正符号化をもたらすこともまた
周知である。それらの動作原理は、レジスタ装置を用いて、符号器の入力に存在
するｋバイナリ要素のブロックを、入力においてそのブロックに先行するｍブロ
ックもまた考慮することにより、ｎバイナリ要素のブロックとして符号化するこ
とからなる。畳込み符号器の出力は、ｎ生成多項式によって定義される符号器の
応答により入力に存在するｋバイナリ要素の畳込み積によって生成されるｎ符号
化バイナリ要素からなる。符号器の生成多項式の数ｎは、符号器の次元と呼ばれ
る。符号の効率は、ｋ／ｎに等しい。復号化装置は、例えばＭａｃＧｒａｗ−Ｈ
ｉｌｌによって１９９５年に出版されたＪ．Ｇ．Ｐｒｏａｋｉｓによる文書「Ｄ
ｉｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ」において述べられているように
、例えば連続したタイプの復号化、最尤シンボルに従う復号化、または最尤シー
ケンスに従う復号化により、オリジナルデータを再編成する。例えば、ビタビア
ルゴリズムは、最尤シーケンスによる最適復号化を提供する。
【００１１】 このタイプの種々の符号によれば、符号化は、符号化される情報に先行する連
続したｍの有効な情報項目を直接考慮することによってではなく、有効な情報項
目とｍの予め計算された補足情報項目との数学的組合せによって各々取得される
、シフトレジスタタイプの装置に格納された、連続したｍの補足情報項目を用い
ることによって行われる。かかる畳込み符号は、再帰的であると言われる。更に
、有効な情報が、（ｎ−１）の符号化された情報項目または冗長情報項目と共に
符号器のｎ出力の間にあるように現れる場合、結果としての符号は、系統的再帰
的畳込み符号、すなわちＲＳＣ符号と呼ばれる。
【００１２】 符号化の性能を向上させるために異なる符号器を結合することもまた周知であ
る。例えば、第１の符号器によって符号化されたデータを、第２の符号器に送る
ことができる。第２の符号器を開始して、復号化は同時に起こる。
【００１３】 特に、ＩＣＣ−１９９３、Ｃｏｎｆｅｒｅｎｃｅ Ｐｒｏｃｅｅｄｉｎｇｓの
１０６４〜１０７０頁に掲載されている、Ｃ．Ｂｅｒｒｏｕ、Ａ．Ｇｌａｖｉｅ
ｕｘ、Ｐ．Ｔｈｉｔｉｍａｊｓｈｉｍａによる文書「Ｎｅａｒ Ｓｈａｎｎｏｎ
Ｌｉｍｉｔ Ｅｒｒｏｒ−Ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｉｎｇ ａｎｄ Ｄｅｃｏ
ｄｉｎｇ：Ｔｕｒｂｏ−ｃｏｄｅｓ」に述べられているように、高性能タイプの
符号器の結合が提案されている。このタイプの符号器の結合が、本技術分野にお
いてターボ符号（turbocode）として周知の符号化方式のファミリをもたらした
。ターボ符号という用語は、要素符号と呼ばれるいくつかの単一符号の、連結と
呼ばれる結合に基づく誤り訂正符号に適用される。その際、データが単一符号の
各々によって考慮される順序を変更する、インタリービングと呼ばれる入れ換え
動作が介入される。要素符号は、上述したタイプの冗長性をもたらす符号を意味
する。それは、例えば、畳込みターボ符号用の系統的再帰的畳込み符号、ブロッ
クターボ符号用のハミングブロックまたはＢＣＨ符号の場合であってよい。異な
るタイプの連結を考慮することができる。並列連結では、インタリーブされた後
に各符号器によって別々に同じ情報が符号化される。直列連結では、各符号器の
出力は、インタリーブされた後に後続する符号器によって符号化される。ターボ
符号の次元は、このターボ符号を実現するために使用される要素符号器の数を意
味する。周知のターボ符号化方式は、系統的再帰的畳込み符号（ＲＳＣ）タイプ
の要素符号の並列連結からなる。このターボ符号は、ＰＣＣＣと呼ばれる。直列
連結ターボ符号の例は、畳込み符号タイプの要素符号を使用するＳＣＣＣと、ブ
ロック符号タイプの要素符号を使用するブロックターボ符号とである。直列連結
ターボ符号は、特に、１９９６年８月のＪＰＬ ＴＤＡ Ｐｒｏｇ．Ｒｅｐ．，ｖ
ｏｌ．４２−１２６における、Ｓ．Ｂｅｎｅｄｅｔｔｏ、Ｇ．Ｍｏｎｔｏｒｓｉ
、Ｄ．ＤｉｖｓａｌａｒおよびＦ．Ｐｏｌｌａｒａによって書かれた論文「Ｓｅ
ｒｉａｌ ｃｏｎｃａｔｅｎａｔｉｏｎ ｏｆ ｉｎｔｅｒｌｅａｖｅｄ ｃｏｄｅ
ｓ：Ｐｅｒｆｏｒｍａｎｃｅ ａｎａｌｙｓｉｓ，ｄｅｓｉｇｎ ａｎｄ ｉｔｅ
ｒａｔｉｖｅ ｄｅｃｏｄｉｎｇ」と、１９９８年２月のＩＥＥＥ ＪＯＵＲＮＡ
Ｌ ＯＮ ＳＥＬＥＣＴＥＤ ＡＲＥＡＳ ＩＮ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ，
ｖｏｌ１６，Ｎｏ２の２３１〜２４４頁における、Ｓ．Ｂｅｎｅｄｅｔｔｏ、Ｄ
．Ｄｉｖｓａｌａｒ、Ｇ．ＭｏｎｔｏｒｓｉおよびＦ．Ｐｏｌｌａｒａによって
書かれた論文「Ａｎａｌｙｓｉｓ Ｄｅｓｉｇｎ ａｎｄ Ｉｔｅｒａｔｉｖｅ Ｄ
ｅｃｏｄｉｎｇ ｏｆ Ｄｏｕｂｌｅ Ｓｅｒｉａｌｌｙ Ｃｏｎｃａｔｅｎａｔｅ
ｄ Ｃｏｄｅｓ ｗｉｔｈ Ｉｎｔｅｒｌｅａｖｅｒｓ」において述べられている
。
【００１４】 ターボ符号によって符号化される情報は、以下ターボ復号化と呼ぶ反復的な方
法によって復号化することができる。このターボ復号化を行うために、各々符号
化装置の要素符号器に対応する、入力および出力が重み付けされたいくつかの要
素復号器が結合されている。重み付けされた入力および出力は、確率、尤度比ま
たはログ尤度比によって影響を受ける。インタリーバおよびデインタリーバによ
り、各復号器は、対応する符号器の出力または入力における情報の対応する項目
と同じ順序で提供される、情報の項目を考慮することができる。各要素復号器は
、対応する符号器から出力される情報の項目に対応する情報の項目と、対応する
符号器の入力情報に対応する情報の項目とを受信し、信頼性の向上した情報を生
成する。要素復号器によって生成された補足情報は、外部（extrinsic）情報と
呼ばれる。それは、適合されたインタリービングまたはデインタリービングの後
に、１つまたは複数の他の要素復号器によって使用される。外部情報の交換は、
同じステップ内で、およびこのステップから後続するステップまで要素復号器間
で行われる。従って、新たなステップのぞれぞれは、出力で生成される情報の信
頼性を向上させる。要素復号器は、例えば、Ｅｕｒｏｐｅａｎ Ｔｒａｎｓ． ｏ
ｎ Ｔｅｌｅｃｏｍｍｕｎ．，ｖｏｌ．８，Ｍａｒｃｈ−Ａｐｒｉｌ １９９７の
１１９〜１２５頁に掲載されている、Ｐ．Ｒｏｂｅｒｔｓｏｎ、Ｐ．Ｈｏｅｈｅ
ｒおよびＥ．Ｖｉｌｌｅｂｒｕｎによる論文「Ｏｐｔｉｍａｌ ａｎｄ ｓｕｂ−
ｏｐｔｉｍａｌ ｍａｘｉｍｕｍ ａ ｐｏｓｔｅｒｉｏｒｉ ａｌｇｏｒｉｔｈｍ
ｓ ｓｕｉｔａｂｌｅ ｆｏｒ ｔｕｒｂｏ ｄｅｃｏｄｉｎｇ」と、Ｐｒｏｃ．Ｉ
ＥＥＥ Ｇｌｏｂｅｃｏｍ １９９６の１０１〜１０５頁に掲載されている、Ｒ．
Ｐｙｎｄｉａｈ、Ｐ．ＣｏｍｂｅｌｌｅｓおよびＰ．Ａｄｄｅによる論文「Ａ
ｖｅｒｙ ｌｏｗ ｃｏｍｐｌｅｘｉｔｙ ｂｌｏｃｋ ｔｕｒｂｏ ｄｅｃｏｄｅ
ｒ ｆｏｒ ｐｒｏｄｕｃｔ ｃｏｄｅｓ」において述べられている、例えばＭＡ
Ｐ、ＬｏｇＭＡＰ、ＭａｘＬｏｇＭＡＰ、ＳＯＶＡまたはＣｈａｓｅアルゴリズ
ムを使用する。復号化された情報を生成するために、最終復号化ステップから出
力される情報に対し、閾値処理が適用される。
【００１５】 ターボ符号化という用語は、例えば使用されるターボ符号化のタイプによって
、考慮することができる種々の連結方式を包含する。例えば、直列連結ターボ符
号に対応するターボ符号化において、要素復号器が要素符号器の逆の順序に関連
付けられており、各要素復号器は、２つの演繹的に重み付けされた情報項目を受
信する。一方は、対応する要素符号器からの出力情報に対応し、他方は、対応す
る要素符号器の入力情報に対応する。この要素復号器は、２つの帰納的に重み付
けされた情報項目を生成する。一方は、対応する要素符号器の出力に対応し、従
って後続する反復中、対応するインタリービング後に、先行する要素復号器の演
繹的入力となり、他方は、対応する要素符号器の入力に対応し、従って、同じ反
復において、対応するデインタリービング後に、後続する要素復号器の演繹的入
力となる。直列連結ターボ符号に対するターボ符号化の例は、特に、１９９６年
８月のＪＰＬ ＴＤＡ Ｐｒｏｇ．Ｒｅｐ．，ｖｏｌ．４２−１２６において、Ｓ
．Ｂｅｎｅｄｅｔｔｏ、Ｇ Ｍｏｎｔｏｒｓｉ、Ｄ．ＤｉｖｓａｌａｒおよびＦ
．Ｐｏｌｌａｒａによって書かれた、上述した論文「Ｓｅｒｉａｌ ｃｏｎｃａ
ｔｅｎａｔｉｏｎ ｏｆ ｉｎｔｅｒｌｅａｖｅｄ ｃｏｄｅｓ： Ｐｅｒｆｏｒｍ
ａｎｃｅ ａｎａｌｙｓｉｓ， ｄｅｓｉｇｎ ａｎｄ ｉｔｅｒａｔｉｖｅ ｄｅ
ｃｏｄｉｎｇ」と、１９９８年２月のＩＥＥＥ ＪＯＵＲＮＡＬ ＯＮ ＳＥＬＥ
ＣＴＥＤ ＡＲＥＡＳ ＩＮ ＣＯＭＭＵＮＩＣＡＴＩＯＮＳ，ｖｏｌ １６，Ｎｏ
２，２３１〜２４４頁において、Ｓ．Ｂｅｎｅｄｅｔｔｏ、Ｄ．Ｄｉｖｓａｌａ
ｒ、Ｇ．ＭｏｎｔｏｒｓｉおよびＦ．Ｐｏｌｌａｒａによって書かれた、上述し
た論文「Ａｎａｌｙｓｉｓ Ｄｅｓｉｇｎ ａｎｄ Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏ
ｄｉｎｇ ｏｆ Ｄｏｕｂｌｅ Ｓｅｒｉａｌｌｙ Ｃｏｎｃａｔｅｎａｔｅｄ Ｃ
ｏｄｅｓ ｗｉｔｈ Ｉｎｔｅｒｌｅａｖｅｒｓ」と、に述べられている。概して
、要素復号器は、直列に連結されるが、他のタイプの連結も考慮されてよい。
【００１６】 いずれの場合も、外部情報は、常に、要素復号化の入力で作用する、演繹的情
報項目に関する要素符号化に関連する要素符号化によって提供される追加情報と
して、定義することができる。
【００１７】 また、例えば、ＩＥＥＥ Ｔｒａｎｓ．，Ｖｏｌ ＣＯＭ−３６．４，１９８８
の３８９〜４００頁に掲載された、Ｊ．Ｈａｇｅｎａｕｅｒによる論文「Ｒａｔ
ｅ−Ｃｏｍｐａｔｉｂｌｅ Ｐｕｎｃｔｕｒｅｄ Ｃｏｎｖｏｌｕｔｉｏｎａｌ
（ＲＣＰＣ） ｃｏｄｅｓ ａｎｄ ｔｈｅｉｒ ａｐｐｌｉｃａｉｏｎ」かまたは
、ＩＥＥＥ Ｔｒａｎｓ．，Ｖｏｌ．ＣＯＭ−４２．２，１９９４の３０７３〜
３０７９頁に掲載された、Ｌ．Ｈ．Ｃ．Ｌｅｅによる論文「Ｎｅｗ Ｒａｔｅ Ｃ
ｏｍｐａｔｉｂｌｅ Ｐｕｎｃｔｕｒｅｄ Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｃｏｄ
ｅｓ ｆｏｒ Ｖｉｔｅｒｂｉ Ｄｅｃｏｄｉｎｇ」に述べられているように、情
報のシーケンスにおいていくつかのビットを送信しないことを含む、パンクチャ
リング（puncturing）動作によって、符号の効率を向上させることができること
も知られている。これら非送信ビットは、概して冗長情報ビットである。送信時
、１つまたは複数の符号化動作の後、１つまたは複数のパンクチャリング動作が
発生する。宛先では、１つまたは複数の復号化動作の前に、１つまたは複数の相
反するデパンクチャリング動作が実行される。冗長情報ビットのパンクチャリン
グにより、符号の訂正能力が低下し、その効率は増大する。
【００１８】 直列連結ターボ符号の場合、送信時、インタリービング動作の前、各要素符号
化動作の後にパンクチャリングを発生させることができる。概して、直列連結タ
ーボ符号の場合、要素符号器と同じ数のパンクチャリング行列がある。要素符号
の効率が概して同じでなく、パンクチャリング処理が概して一様に分散していな
いため、所定のインタリーバのサイズは、一方ではそれに先立つ要素符号の効率
により、他方ではこの要素符号とこのインタリーバとの間に介挿されたパンクチ
ャリング行列によって決まる。直列ターボ符号の全体効率は、各々対応するパン
クチャリングによって変更される要素符号の効率の積に等しくなる。
【００１９】 上述した技術的現状によるターボ符号のファミリの誤り補正符号により、非常
に高性能な誤り補正を得ることができる一方で、非常に高い効率を保持し、符号
の複雑度に比較して低複雑度の復号化動作が可能になる。
【００２０】 しかしながら、誤り訂正符号を用いる送信の性能は、送信状態によって変化す
ることが知られている。送信状態は、特に信号対雑音比、それだけでなくビット
またはパケット誤り率、信号対干渉プラス雑音比、通信システムのアクティブユ
ーザの数、送信システムに必要なサービスの品質、送信システムのユーザの移動
の速度、または他のあらゆるパラメータ等、送信の性能に影響を与えるパラメー
タを意味する。
【００２１】 技術的現状において、送信状態に対する適応は、チャネルがより荒い（ｈａｒ
ｓｈ）か否かによって符号をよりロバストにするか否かをために、効率を低下さ
せるかまたは増大させることによって影響を受ける。
【００２２】 本発明の１つの目的は、一定の効率で、直列連結ターボ符号タイプの誤り訂正
符号送信方法の送信状態に対する動的な適応を可能とすることである。
【００２３】 ［発明の開示］ この目的を達するために、一方では、チャネル上の送信ステップの前に、有効
な情報項目から全体効率によって特徴付けられるある全体の冗長性を含む符号化
された情報項目を生成し、それぞれのパンクチャリングステップに関連し直列に
連結された少なくとも２つの要素符号化ステップと、２つの連続する要素符号化
ステップの間で行われるインタリービングステップとを含み、前記要素符号化ス
テップの各々は、入力情報項目から対応するパンクチャリングによって変更され
た要素符号化ステップ効率によって特徴付けられるある要素符号化ステップ冗長
性を有する出力情報項目を生成し、前記全体効率は、対応するパンクチャリング
によって各々変更される前記要素符号化ステップの効率の積と等しい、符号化手
順と、他方では、前記チャネル上の前記送信ステップの後に、復号化される情報
項目から送信誤りを訂正することによって前記有効な情報項目の評価を取得し、
反復的であって、その反復の各々は、各ステップが対応する符号器からそれぞれ
出力されかつそれらに入力される情報に対応する情報を考慮することができるよ
うにする、デインタリービングおよびデパンクチャリングステップとパンクチャ
リングおよびインタリービングステップと同様に、前記要素符号化ステップに対
応する要素符号化ステップを含む復号化手順とを含む誤り訂正符号化型デジタル
伝送方法であって、送信状態の少なくとも１つのパラメータ特性を決定するため
の送信状態を観測するステップと、少なくとも１つのパラメータの関数として、
全体効率が同じである、前記要素符号化ステップ冗長性の複数の分散の中から前
記要素符号化ステップ冗長性の分散を選択するための冗長性分散選択ステップと
、前記選択された冗長性分散の関数として前記符号化手順と前記復号化手順とを
適応させるための、符号化および復号化手順を適応させるステップとをさらに含
むことを特徴とする誤り訂正符号化型デジタル伝送方法を提案している。
【００２４】 従って、符号化手順の最小効率Ｒmより大きい目標効率Ｒcを固定することによ
り、冗長性の分散は、最適な性能を保証するために送信状態に従って時間的に動
的に調整される。上述したように、送信状態のパラメータ特性は、ビット誤り率
、パケット誤り率、信号対雑音比、信号対干渉プラス雑音比、通信システムのア
クティブユーザの数、送信システムに必要なサービスの品質、送信システムのユ
ーザの移動の速度、または送信システムの性能に影響を与える傾向のあるあらゆ
る他のパラメータであってよい。このパラメータは、例えば送信された信号に対
して行われる測定から、送信時に直接評価することができる。また、それらは、
外部制御信号によって提供されることも可能である。各全体効率Ｒcに対する複
数の冗長性分散は、送信状態の関数として符号化の性能に対する従来の研究に従
って予め決められる。それにより、各送信状態に対し、最適な性能をもたらす冗
長性分散を決定することが可能となる。異なる送信に対応するパンクチャリング
方式を、ルックアップテーブルに格納することも可能である。
【００２５】 本発明の他の態様によれば、符号化および復号化手順を適応させる前記ステッ
プは、前記選択された冗長性分散の関数として、前記復号化手順の前記デインタ
リービングおよびデパンクチャリングステップと前記パンクチャリングおよびイ
ンタリービングステップと同様に、前記符号化手順の前記パンクチャリングおよ
びインタリービングステップを変更する。
【００２６】 本発明の他の態様によれば、前記符号化および復号化手順適応化ステップは、
前記選択された冗長性分散の関数として、前記復号化手順の要素復号化ステップ
と、デインタリービングおよびデパンクチャリングステップと、対応するパンク
チャリングおよびインタリービングステップと、同様に、前記符号化手順の１つ
または複数の要素符号化ステップと対応するパンクチャリングおよびインタリー
ビングステップとを削除する。
【００２７】 当然ながら、符号化および復号化手順適応化ステップは、上述した２つの動作
モードを結合することができる。
【００２８】 要素符号化ステップは、畳込み符号とブロック符号とのいずれをも使用するこ
とができる。
【００２９】 本発明の１つの態様によれば、送信状態を観測する前記ステップと前記冗長性
選択ステップとは、前記符号化手順が実行される送信機で実行され、前記選択さ
れた冗長性分散は、前記復号化手順が実行される受信機に送信される。
【００３０】 あるいは、送信状態を観測する前記ステップと前記冗長性選択ステップとは、
前記符号化手順が実行される送信機と前記復号化手順が実行される受信機との両
方で実行される。
【００３１】 当然ながら、本質的に、冗長性分散の決定は受信機と送信機とで同じである。
従って、送信状態のパラメータ特性が、送信機が考慮されるか受信機が考慮され
るかに従って変化しない場合にのみ、後者の変化が採用される。当然ながら、前
記冗長性分散を決定するために使用されるアルゴリズムおよび／または参照テー
ブルは、送信機と受信機とで同じである。
【００３２】 ［発明を実施するための最良の形態］ 上述した本発明の特徴は、他の特徴と同様、添付図面に関連して与えられてい
る一例としての実施の形態の以下の説明を読むことにより、より明確に明らかと
なろう。
【００３３】 全体的にみて、誤り訂正符号化型デジタル伝送方法において、本発明は、全体
効率を一定に維持する、すなわちパンクチャリングステップによってそれぞれ変
更される要素符号化ステップの効率の積に等しい、誤り訂正符号の最小効率Ｒm
より大きい予め決められた目標効率Ｒcに等しい効率を維持することにより、送
信状態に従って、全体効率が目標効率Ｒcと等しい複数の冗長性分散の中から、
要素符号化ステップの冗長性の分散を選択することを可能にする。それにより、
誤り訂正符号化を含むデジタル伝送方法の性能が、これら送信状態に対して最適
となる。符号化手順に関して行われる変更は、復号化手順に対して対応する効果
を与える。
【００３４】 ここで述べる本発明の実施の形態は、送信時に、符号化手順が、直列に連結さ
れたそれぞれのパンクチャリングステップに関連するｎの要素符号化ステップと
、２つの連続する要素符号化ステップの間で発生するインタリービングステップ
と、を含む、誤り訂正符号化型伝送方法に適用される。それは、特に直列連結タ
ーボ符号タイプの誤り訂正符号を使用する送信方法の場合であってよい。符号化
手順は、有効な情報項目から、全体効率によって特徴付けられるある全体の冗長
性を含む符号化された情報項目を生成する。要素符号化ステップの各々は、入力
情報項目から、対応するパンクチャリングによって変更される要素符号化ステッ
プ効率によって特徴付けられる、ある要素符号化ステップ冗長性を備えた、出力
情報項目を生成する。全体効率は、各々が対応するパンクチャリングによって変
更される要素符号化ステップの効率の積と等しい。
【００３５】 宛先において、復号化続きは、ｎの要素符号化ステップに対応するｎの要素復
号化ステップによって、情報を再編成する。復号化手順は反復的であり、その反
復の各々は、各要素復号化ステップが、それぞれ対応する符号器から出力されそ
れに入力される情報に対応する情報を考慮することができるようにする、デイン
タリービングおよびデパンクチャリングステップとパンクチャリングおよびイン
タリービングステップと同様、ｎの要素符号化ステップに対応するｎの要素復号
化ステップを含む。
【００３６】 図１は、本発明による送信方法の符号化手順の実施の形態の基本原理を、概略
的形式で示す。 符号化手順３０は、直列ターボ符号により有効情報シーケンスの符号化をもた
らす。初めは、図２から分かるように、それは、初期次元ｎおよび初期効率Ｒm
である直列ターボ符号を用いる符号化手順３０Ｉの場合である。Ｒmより大きい
目標効率Ｒcは固定である。この目標効率に対し、パンクチャリングステップに
よって変更されるように、冗長性を、要素符号化ステップ間において種々の方法
で分散させることができる。例えば、符号化された情報シーケンスがビットのシ
ーケンスである場合、以下のようになる。
【００３７】
【数１】 ここで、Ｎin,iは、ｉ番目の要素符号化ステップの入力ビットの数であり、Ｎ OUT,i は、このｉ番目の要素符号化ステップに続くパンクチャリングステップか
ら出力されるビットの数であり、Ｒiは、対応するパンクチャリングによって変
更されるようなｉ番目の要素符号化ステップの効率である。
【００３８】 従って、同じ目標効率Ｒcに対し、パンクチャリングステップに関連する要素
符号化ステップ間での冗長性の複数の分散を考慮することができる。
【００３９】 本発明によれば、所定の冗長性分散の選択は、送信状態の関数として動的に行
われる。
【００４０】 符号化手順に平行して、送信状態の観測および冗長性の動的選択の処理３３（
図１参照）は、第１のステップ３５（図２参照）において送信状態を分析する。
この処理は、１つまたは複数のパラメータによって送信状態を測定する。例えば
、この処理は、信号対雑音比を計算することができる。送信状態の分析は、所定
の瞬間に連続的にかまたは単独に実行することができる。それは、シーケンスが
符号化されるべきである時はいつでも、あるいはシーケンスのグループに対する
かまたはいくつかの特定のシーケンスに対し、実行することができる。
【００４１】 信号対雑音比等、送信状態観測処理３５によって計算されるパラメータにより
、第２のステップにおいて、処理３３が冗長性分散を選択することができる。選
択は、目標効率Ｒcに対する式（１）を満足する予め決められた複数の冗長性分
散の間で行われる。これら冗長性分散は、例えば、参照テーブルに格納される。
また、それらは、予め決められたアルゴリズムによって計算することができる。
これら冗長性分散の各々は、所定の送信状態に対し、最適な冗長性分散、すなわ
ち、例えば最良の送信性能をもたらす分散に対応する。この性能は、例えば、ビ
ット誤り率に関して測定される。従来の研究により、最適な分散を送信状態を特
徴付けるパラメータの各値に関連付けることができる。このように、各所定の送
信状態に対し、処理３３は、目標効率Ｒcを変更することなく、最適な冗長性分
散を選択する。
【００４２】 図２は、動的冗長性選択ステップが符号化手順を変更する方法をより正確に述
べている。上述したように、要素符号化ステップの冗長性は、概して一緒にされ
てよい２つの方法で変更される。
【００４３】 要素符号化ステップの冗長性を変更する第１の方法は、図２のステップ３１に
よって示されており、対応するパンクチャリングおよびインタリービングステッ
プと共に、１つまたは複数の要素符号化ステップを削除することからなる。そし
て、符号化手順によって適用される誤り訂正符号は、ｎより小さい次元ｎ’の直
列ターボ符号である。
【００４４】 要素符号化ステップ冗長性を変更する第２の方法は、図２のステップ３２によ
って示されており、パンクチャリングステップのためのパンクチャリング行列を
変更することと、それに対応して符号化方法のインタリービングステップのため
のインタリービング行列を変更することと、からなる。
【００４５】 図２に示すように、これら２つの処理方法が結合されると、ステップ３１がま
ず実行される。このように、ｎ以下の次元ｎ’およびＲm以下の全体効率Ｒ’mの
直列ターボ符号が得られる。そして、ステップ３２は、次元ｎ’および効率Ｒc
の直列ターボ符号３０Mが得られるよう、式（１）に従ってパンクチャリングお
よびインタリービング行列を選択する。
【００４６】 符号化される各シーケンスに最適に適応された冗長性分散を選択することが望
まれる場合、送信状態分析ステップ３５は、符号化される各新たなシーケンスの
前に送信状態の少なくとも１つの測定を行い、送信状態に変化を検出した場合、
ステップ３１および３２がもう１度実行される。
【００４７】 送信に関して行われる変更は、受信時、対応する変更動作を必要とする。
【００４８】 図３は、本発明による送信方法の復号化手順の実施の形態の基本原理を概略的形
式で示す。
【００４９】 復号化手順４０は、送信時に使用される直列ターボ符号に基づいて、受信され
る情報シーケンスの復号化をもたらす。最初、図４から分かるように、それは、
ｎの要素復号化ステップを含む復号化手順４０Iの場合である。
【００５０】 復号化手順に平行して、ターボ復号化方式４３（図３参照）の送信状態および
動的選択の観測の処理は、第１のステップ４５（図４参照）において送信状態を
分析する。この処理は、送信時に採用される符号化方式に対応するターボ復号化
方式の選択をもたらすことができるように、送信時と同じ方法で送信状態を測定
する。この送信状態を観測する処理は、送信時に適用される符号化の解法を直接
に示す、送信機によって送信される情報によって、置換えることができる。また
は、複数の送信冗長性分散に対応する複数の復号化方式を、参照テーブルに格納
することができ、あるいは、予め決められたアルゴリズムを用いて計算すること
ができる。
【００５１】 図４は、復号化方式動的選択ステップが復号化手順を変更する方法をより正確
に述べている。
【００５２】 符号化手順がステップ３１によって変更されている場合、復号化手順は、ステ
ップ４１によって変更される。ステップ４１は、デインタリービングおよびデパ
ンクチャリングステップと関連するパンクチャリングおよびインタリービングス
テップと同様、要素復号化ステップか、またはステップ３１によって削除された
要素符号化ステップに対応するステップを削除することからなる。
【００５３】 そして、ターボ復号化手順は、変更された符号化手順のｎ’の要素符号化ステ
ップに対応するｎ’の要素復号化ステップからなる。
【００５４】 ステップ３２によって符号化手順が変更されている場合、復号化手順はステッ
プ４２によって変更される。ステップ４２は、符号化手順の対応するパンクチャ
リングおよびインタリービング行列に適用される変更の関数としての、デインタ
リービングおよびデパンクチャリングステップとパンクチャリングおよびインタ
リービングステップとを変更することからなる。
【００５５】 これら２つの処理方法が、図４に示すように結合されると、まずステップ４１
が実行される。このように、ｎ’（ｎ’はｎ以下）の要素復号器を用いるターボ
復号化手順が得られる。そして、ステップ４２は、ターボ符号化手順３０Mに対
応するターボ復号化手順４０Mが得られるよう、デインタリービングおよびデパ
ンクチャリングステップとパンクチャリングおよびインタリービングステップと
を変更する。
【００５６】 送信に関し、符号化される各シーケンスに対して最適に適用される冗長性分散
を選択することが望まれる場合、送信状態分析ステップ４５は、送信状態分析ス
テップ４５が送信状態分析ステップ３５とは無関係である場合、復号化される各
新たなシーケンスの前に少なくとも１つの測定を行い、送信状態に変化を検出し
た場合、新たな送信状態に基づいてステップ４１および４２がもう１度実行され
る。
【００５７】 図５は、本発明を適用することができるｎ次元直列ターボ符号器タイプの符号
器タイプを示す。
【００５８】 直列ターボ符号器は、ｎの要素畳込み符号またはブロック符号符号器の直列連
結によって形成される。図５は、それぞれ参照１０、１５、１８によって示され
ている第１、第２および最終要素符号器を示す。符号器の後で作用するパンクチ
ャは、各要素符号器に関連付けられている。図５において、パンクチャ１２、１
９は、要素符号器１０、１８に対応する。パンクチャ１６は、図示しない最後か
ら２番目の要素符号器に対応する。要素符号器は、（ｎ−１）のインタリーバに
よって分離されている。各インタリーバは、先行する符号器のパンクチャと後続
する符号器との間で作用する。図５において、インタリーバ１４は、符号器１０
、１５を分離し、インタリーバ１７は、図示しない最後から２番目の符号器と符
号器１８とを分離する。
【００５９】 本発明のステップ３１の採用により、１つまたは複数の要素符号器の動作を停
止する結果となる。また、要素符号器の動作を停止することは、この符号器に続
くパンクチャおよびインタリーバの動作を停止することも意味する。図５におい
て、これは、符号器、パンクチャおよびインタリーバからなる装置を短絡させる
ことになるか、またはこのブロックに先行するインタリーバの出力をこのブロッ
クに後続する符号器の入力に接続することになる。ステップ３２は、適切な方法
でパンクチャおよびインタリービング行列を変更する。
【００６０】 図６は、直列３次元符号器３から発生する情報を復号化するターボ復号器を示
す。
【００６１】 このターボ復号器は、符号器の３つの要素符号器に対応する３つの要素復号器
２１、２４、２９を有している。各要素復号器は、２つの重み付けされた入力お
よび出力を有している。演繹的情報を受信する重み付けされた入力は、文字Ｅが
続く復号器の参照符号によって示されている。帰納的情報を生成する重み付けさ
れた出力は、文字Ｓが続く復号器の参照符号によって示されている。参照符号に
添字Ｓもまた割付けられている重み付けされた入力は、対応する符号器の出力に
対応する重み付けされた情報項目を受信する。参照符号に添字Ｅもまた割付けら
れている重み付けされた入力は、対応する符号器の入力に対応する重み付けされ
た情報を受信する。参照符号に添字Ｓもまた割付けられている重み付けされた出
力は、対応する符号器の出力に対応する重み付けされた情報を生成する。参照符
号に添字Ｅもまた割付けられている重み付けされた出力は、対応する符号器の入
力に対応する重み付けされた情報を生成する。受信されたシーケンスは、復調後
、第３かつ最終要素符号器に関連するパンクチャに対応するデパンクチャ２０に
送信され、その後、この第３の要素符号器に対応する復号器２１の入力２１ＥS
に送信される。１つまたは同じ反復内で、この復号器２１からの出力情報２１Ｓ E は、デインタリーバ２２およびデパンクチャ２３によって要素復号器２４の入
力２４ＥSに送信される。これら最後の３つの要素は、ターボ符号器の要素符号
器、パンクチャおよびインタリーバからなる第２のアセンブリに対応している。
同じ反復内で、この復号器２４から出力される情報２４ＳEは、デインタリーバ
２７およびデパンクチャ２８によって要素復号器２９の入力２９Ｅsに送信され
る。これら最後の３つの要素は、ターボ符号器の要素符号器、パンクチャおよび
インタリーバからなる第１のアセンブリに対応する。後続する反復において、復
号器２４から出力される情報２４ＳSは、パンクチャ２６およびインタリーバ２
５によって、復号器２１の入力２１ＥEに送信される。これら最後の３つの要素
は、ターボ符号器の要素符号器、パンクチャおよびインタリーバからなる第２の
アセンブリに対応する。同様に、復号器２９から出力される情報２９ＳSは、パ
ンクチャ３１およびインタリーバ３０によって復号器２４の入力ＥEに送信され
る。これら最後の３つの要素は、ターボ符号器の要素符号器、パンクチャおよび
インタリーバからなる第１のアセンブリに対応している。いくつかの反復後、復
号器２９の出力２９ＳEにおいて、判断が行われる。
【００６２】 本発明のステップ４１を適用する結果、１つまたは複数の要素復号器の動作が
停止される結果となる。また、要素復号器の動作を停止することは、この復号器
の後続する下流への反復において作用するパンクチャおよびインタリーバと同様
、この復号器の同じ上流への反復において作用するデインタリーバおよびデパン
クチャの動作を停止することを意味する。例えば、符号化手順において動作を停
止される符号器が第２の符号器である場合、復号化ステップにおいて、復号器２
４、デインタリーバ２２、デパンクチャ２３、パンクチャ２６およびインタリー
バ２５は動作を停止される。図６において、これにより、復号器２１の出力２１
ＳEがインタリーバ２７に接続され、インタリーバ３０が復号器２１の入力２１
ＥEに接続されることになる。ステップ４２は、適切に、残りのデインタリーバ
、デパンクチャ、パンクチャおよびインタリーバの行列を変更する。
【図面の簡単な説明】
【図１】 本発明による送信方法の符号化手順の実施の形態の基本原理を示
す図である。
【図２】 図１の符号化手順において実行される冗長性の動的選択を示す図
である。
【図３】 本発明による送信方法の復号化手順の実施の形態の基本原理を示
す図である。
【図４】 図３の復号化手順において実行されるターボ符号化方式の動的選
択を示す図である。
【図５】 ｎ次元直列ターボ符号のためのターボ符号器を示す図である。
【図６】 ３次元直列ターボ符号のためのターボ符号器を示す図である。

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】 一方では、チャネル上の送信ステップの前に、有効な情報項
    目から全体効率によって特徴付けられるある全体の冗長性を含む符号化された情
    報項目を生成し、それぞれのパンクチャリングステップに関連し直列に連結され
    た少なくとも２つの要素符号化ステップと、２つの連続する要素符号化ステップ
    の間で行われるインタリービングステップとを含み、前記要素符号化ステップの
    各々は、入力情報項目から対応するパンクチャリングによって変更された要素符
    号化ステップ効率によって特徴付けられるある要素符号化ステップ冗長性を有す
    る出力情報項目を生成し、前記全体効率は、対応するパンクチャリングによって
    各々変更される前記要素符号化ステップの効率の積と等しい、符号化手順と、 他方では、前記チャネル上の前記送信ステップの後に、復号化される情報項目
    から送信誤りを訂正することによって前記有効な情報項目の評価を取得し、反復
    的であって、その反復の各々は、各ステップが対応する符号器からそれぞれ出力
    されかつそれらに入力される情報に対応する情報を考慮することができるように
    する、デインタリービングおよびデパンクチャリングステップとパンクチャリン
    グおよびインタリービングステップと同様に、前記要素符号化ステップに対応す
    る要素符号化ステップを含む、復号化手順と を含む誤り訂正符号化型デジタル伝送方法であって、 送信状態の少なくとも１つのパラメータ特性を決定するための送信状態を観測
    するステップと、 前記少なくとも１つのパラメータの関数として、前記全体効率が同じである、
    前記要素符号化ステップ冗長性の複数の分散の中から前記要素符号化ステップ冗
    長性の分散を選択するための、冗長性分散選択ステップと、 前記選択された冗長性分散の関数として前記符号化手順と前記復号化手順とを
    適応させるための、符号化および復号化手順を適応させるステップと をさらに含むことを特徴とする誤り訂正符号化型デジタル伝送方法。
  2. 【請求項２】 符号化および復号化手順を適応させる前記ステップは、前記
    選択された冗長性分散の関数として、前記復号化手順の前記デインタリービング
    およびデパンクチャリングステップと前記パンクチャリングおよびインタリービ
    ングステップと同様に、前記符号化手順の前記パンクチャリングおよびインタリ
    ービングステップを変更することを特徴とする請求項１記載の誤り訂正符号化型
    デジタル伝送方法。
  3. 【請求項３】 前記符号化および復号化手順適応化ステップは、前記選択さ
    れた冗長性分散の関数として、前記復号化手順の前記要素復号化ステップ、前記
    デインタリービングおよびデパンクチャリングステップ、および対応する前記パ
    ンクチャリングおよびインタリービングステップと同様に、前記符号化手順の１
    つまたは複数の要素符号化ステップと対応するパンクチャリングおよびインタリ
    ービングステップとを削除することを特徴とする請求項１記載の誤り訂正符号化
    型デジタル伝送方法。
  4. 【請求項４】 前記符号化および復号化手順適応化ステップもまた、前記選
    択された冗長性分散の関数として、前記復号化手順の残りのパンクチャリングお
    よびインタリービングステップと残りのデインタリービングおよびデパンクチャ
    リングステップと同様に、前記符号化手順の残りのパンクチャリングおよびイン
    タリービングステップを変更することを特徴とする請求項３記載の誤り訂正符号
    化型デジタル伝送方法。
  5. 【請求項５】 前記要素符号化ステップは、畳込み符号を使用することを特
    徴とする請求項１記載の誤り訂正符号化型デジタル伝送方法。
  6. 【請求項６】 前記要素符号化ステップは、ブロック符号を使用することを
    特徴とする請求項１記載の誤り訂正符号化型デジタル伝送方法。
  7. 【請求項７】 送信状態のパラメータ特性は、ビット誤り、パケット誤り率
    、信号対雑音比、信号対干渉プラス雑音比、通信システムのアクティブユーザの
    数、送信システムによって必要とされるサービスの品質、および送信システムの
    ユーザの移動の速度であることが可能であることを特徴とする請求項１記載の誤
    り訂正符号化型デジタル伝送方法。
  8. 【請求項８】 前記送信状態観測ステップおよび前記冗長性選択ステップを
    、前記符号化手順が実行される送信機で実行し、前記選択された冗長性分散を、
    前記復号化手順が実行される受信機に送信することを特徴とする請求項１記載の
    誤り訂正符号化型伝送方法。
  9. 【請求項９】 前記送信状態観測ステップおよび前記冗長性選択ステップを
    、前記符号化手順が実行される送信機と前記復号化手順が実行される受信機との
    両方において実行することを特徴とする請求項１記載の誤り訂正符号化型伝送方
    法。
JP2001567138A 2000-03-13 2001-03-09 誤り訂正符号化型デジタル伝送方法 Expired - Fee Related JP4786108B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR00/03339 2000-03-13
FR0003339A FR2806177B1 (fr) 2000-03-13 2000-03-13 Procede de transmission numerique de type a codage correcteur d'erreurs
PCT/JP2001/001875 WO2001069795A1 (en) 2000-03-13 2001-03-09 Adaptive turbo-coding and decoding

Publications (2)

Publication Number Publication Date
JP2003527028A true JP2003527028A (ja) 2003-09-09
JP4786108B2 JP4786108B2 (ja) 2011-10-05

Family

ID=8848132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001567138A Expired - Fee Related JP4786108B2 (ja) 2000-03-13 2001-03-09 誤り訂正符号化型デジタル伝送方法

Country Status (7)

Country Link
US (1) US7127443B2 (ja)
EP (1) EP1134902A1 (ja)
JP (1) JP4786108B2 (ja)
KR (1) KR20020013869A (ja)
CN (1) CN1180538C (ja)
FR (1) FR2806177B1 (ja)
WO (1) WO2001069795A1 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50105116D1 (de) * 2001-04-09 2005-02-24 Alcatel Sa Verfahren und Vorrichtung zur adaptiven Turbo Dekodierung mehrerer Funkkanäle unter Bestimmung eines CRC am Ende jeder Iteration
US6829470B2 (en) * 2002-04-08 2004-12-07 Lucent Technologies Inc. Per stream rate control using APP decoding
EP1414158A1 (en) * 2002-10-24 2004-04-28 STMicroelectronics N.V. Method of decoding an incident turbo-code encoded signal in a receiver, and corresponding receiver, in particular for mobile radio systems
GB2395636A (en) * 2002-11-19 2004-05-26 Cit Alcatel Serial concatenated coding or parallel concatenated coding in an optical fibre transmission system
KR100739182B1 (ko) * 2005-12-08 2007-07-13 엘지전자 주식회사 시공간 ｈａｒｑ 기법을 제공하는 이동 통신 단말기 및 그방법
JP4709119B2 (ja) * 2006-10-13 2011-06-22 ルネサスエレクトロニクス株式会社 復号装置及び復号方法
US8599824B2 (en) * 2008-01-11 2013-12-03 Broadcom Corporation Method and system for bluetooth conditional synchronization
CN101697492B (zh) * 2009-11-02 2013-06-26 广州杰赛科技股份有限公司 双二元卷积Turbo码译码方法和装置
US8533550B2 (en) 2010-06-29 2013-09-10 Intel Corporation Method and system to improve the performance and/or reliability of a solid-state drive

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999011009A1 (de) * 1997-08-22 1999-03-04 Siemens Aktiengesellschaft Verfahren zur datenübertragung auf übertragungskanälen in einem digitalen übertragungssystem

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2160392B (en) * 1984-05-02 1987-08-19 Racal Res Ltd Data transmission
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
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
KR100416987B1 (ko) * 1998-03-19 2004-08-04 삼성전자주식회사 통신시스템의부가정보삽입장치및방법
FR2776873B1 (fr) * 1998-03-25 2000-06-02 Matra Communication Procede de detection d'une sequence de symboles discrets a partir d'un signal d'observation, et processeur de viterbi mettant en oeuvre un tel procede
DE19846721B4 (de) * 1998-10-12 2009-09-10 Ipcom Gmbh & Co. Kg Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren
US6014411A (en) * 1998-10-29 2000-01-11 The Aerospace Corporation Repetitive turbo coding communication method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999011009A1 (de) * 1997-08-22 1999-03-04 Siemens Aktiengesellschaft Verfahren zur datenübertragung auf übertragungskanälen in einem digitalen übertragungssystem
JP2001514457A (ja) * 1997-08-22 2001-09-11 シーメンス アクチエンゲゼルシヤフト デジタル伝送システムにおける伝送チャネルでのデータ伝送のための方法

Also Published As

Publication number Publication date
CN1180538C (zh) 2004-12-15
WO2001069795A1 (en) 2001-09-20
KR20020013869A (ko) 2002-02-21
US7127443B2 (en) 2006-10-24
FR2806177A1 (fr) 2001-09-14
FR2806177B1 (fr) 2003-10-03
CN1381096A (zh) 2002-11-20
EP1134902A1 (fr) 2001-09-19
US20030061190A1 (en) 2003-03-27
JP4786108B2 (ja) 2011-10-05

Similar Documents

Publication Publication Date Title
JP3610329B2 (ja) 大最小距離を用いたターボ符号化方法及びそれを実現するシステム
US6289486B1 (en) Adaptive channel encoding method and device
KR100522263B1 (ko) 병렬연결테일-바이팅콘벌루션코드및이코드용디코더
US6298463B1 (en) Parallel concatenated convolutional coding
US6862707B2 (en) Turbo code encoder having an improved interleaver
CN1154236C (zh) 纠错编码型的数字传输方法
EP1601109A2 (en) Adaptive channel encoding method and device
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
CA2317202A1 (en) Channel decoder and method of channel decoding
JP4097124B2 (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
JP4229948B2 (ja) 復号装置、復号方法、及び受信装置
US6536010B1 (en) Digital transmission system and method
JP4786108B2 (ja) 誤り訂正符号化型デジタル伝送方法
US6961894B2 (en) Digital transmission method of the error-correcting coding type
JP4140809B2 (ja) 符号化されたデータブロックのサイズを最適化する方法、初期サイズを有する符号化されたデータブロックを反復復号化するための方法、ターボ符号器によって符号化されたデータブロックを反復復号化するための装置、符号化／復号化システム、データのデータブロックを符号化するための装置、及び符号器によって符号化され、変調されたデータのデータブロックをターボ等化するための装置
Sah Iterative decoding of turbo codes
Torrieri Channel Codes
EP1347580A2 (en) Hybrid interleaver for turbo codes
Iliev et al. Simulation estimation of the forward error correction of turbo codes
Benvenuto et al. Turbo detection and variable rate coding in systems using linear block codes and block interleavers
Mis' ef On the performance of MSOVA for UMTS & cdma2000 Turbo Codes

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080221

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20080624

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20080624

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110404

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: 20110712

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110713

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140722

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees