JPH10500539A

JPH10500539A - 符号化／インターリーブ方法、ならびに対応するデインターリーブ／復号方法

Info

Publication number: JPH10500539A
Application number: JP7523871A
Authority: JP
Inventors: ムロ，クリストフ
Original assignee: アルカテル・エヌ・ベー
Priority date: 1994-03-15
Filing date: 1995-03-10
Publication date: 1998-01-13
Also published as: FR2717644A1; FI963580A; US5751730A; CA2185587A1; WO1995025386A1; EP0763284A1; AU1953595A; FR2717644B1; FI963580A0

Abstract

(57)【要約】伝送通信路を介して送信すべきであって伝送すべき情報記号および冗長記号で構成される少なくとも二つのバーストを得ることができる、伝送すべき情報記号の信号源シーケンスの符号化／インターリーブ方法であって、基本マトリックス内に、前記信号源シーケンスの伝送すべき前記情報記号を書き込む（３）段階と、前記基本マトリックスを、拡張送信マトリックスの第一象限内に配列する段階と、前記基本マトリックスのそれぞれ列および行に従い、拡張送信マトリックスの第一および第三象限に配列され前記基本マトリックスの追加列および追加行を形成する第一および第二冗長記号を発生する第一符号化（５）および第二符号化（６）を行う段階と、伝送（２）すべきバーストの一つを構成する前記拡張送信マトリックスの各行（または列）を行毎（または列毎）に読み出す（７）段階とを含む方法。

Description

【発明の詳細な説明】符号化／インターリーブ方法、ならびに対応するデインターリーブ／復号方法本発明の領域は、特に移動体へのデジタル伝送の分野である。より詳細には本発明は、特にTDMA（Time-Division Multiple Access）型のデジタル伝送システム内で使用するための符号化／インターリーブ(entrelacement )方法、ならびに対応するデインターリーブ(desentrelacement)／復号方法に関する。ＴＤＭＡとは、伝送通信路全体を時間的に分割することを原理とする技術である。これは言い換えれば、情報が重畳しないようにするため、同時に送信を行う局を一局に限定し、その局が送信を行う時は伝送通信路全体を占めるということである。デジタル伝送システムにおいては、適切な方法により決定した冗長記号（symb oles de redondance）を伝送すべき情報の記号に付加することにより、この情報の記号を保護する。この従来の方法は誤り制御符号化または通信路符号化と呼ばれている。受信側では、受信記号を正しく復号する、すなわち万一伝送エラーがあった場合にそれを訂正するのに冗長が使われる。同様に、デジタル伝送システムにおいては、符号化の後にインターリーブを行う方法が知られている。その場合、符号化された記号は分割され異なるタイミングで伝送される。受信側では、符号化に先立ち、エラーバーストを遮断し、かつ理想的には、引き続いて復号時に使用される符号によってより簡単に処理ができる個別エラーを得ることを可能にするデインターリーブが行われる。ＴＤＭＡシステムではこのように、情報は連続する複数のＴＤＭＡフレームのバーストに分割された（すなわちインターリーブされた）符号化記号のブロックの形態で伝送される。受信側では、バーストをまず等化（egaliser）しついでデインターリーブして、受信された符号化ブロックを形成し、これを続いて復号して、伝送された情報の記号を復元する。周波数が飛びほぼランダムな分布の干渉信号（signauxd'interference）を持つ特に無線移動通信路など、無線通信路内の伝送後は、等化後のバーストの品質は一定ではない。事実、伝送通信路は、特に、バースト中にエラーブロックを発生する高速フェーディングや衝撃ノイズ現象(parasites impulsifs)など種々の妨害を受けることがある。デインターリーブの役割はまさに、これらエラーブロックを遮断して、復号時、過度に長いエラーブロックを処理しなくてもよいようにし、復号が正しく動作するようにすることである。しかしながら、エラーブロックは、デインターリーブされたとしても、正しい復号を行うには長過ぎるエラーサブブロックに分割されることがある。従ってこれらエラーサブブロックにより、バースト内に含まれるさらに多数の記号が影響を受ける。エラーサブブロックのサイズを小さくすることをねらいとする既知の方法は、インターリーブの深度、すなわちバーストをつくるのに使用するブロック数を増加することにある。しかしながらこの既知の方法は、伝送の遅延を増大させ、従って伝送品質（特に音声の伝送の場合の）を低下させるという欠点を有する。本発明は特に、先行技術のこれら種々の欠点を解消することを目的とする。より詳細には本発明の目的の一つは、同じ符号化能力について、現行の符号化／インターリーブ方法よりも複雑さが軽減された符号化／インターリーブ方法を提供することである。本発明はまた、既知の方法では訂正が不可能な程度のエラーブロックが存在する場合でも正しい復号が可能なデインターリーブ／復号方法を提供することも目的とする。本発明の別の目的は、インターリーブの深度、したがって伝送の遅延を軽減することが可能なデインターリーブ／復号方法を提供することである。これらの目的ならびに以下に示すその他の目的は、本発明による、伝送通信路を介して伝送すべき情報記号および冗長記号で構成される少なくとも二つのバーストを得ることができる、伝送すべき情報記号の信号源シーケンスの符号化／インターリーブ方法であって、 − 基本マトリックス内に、前記信号源シーケンスの伝送すべき前記情報記号を行毎（または列毎）に書き込む段階と、 − 前記基本マトリックスを、拡張送信マトリックスの第一象限内に配列する段階と、 − 前記基本マトリックスの列に従い、前記拡張送信マトリックスの第二象限に配列され前記基本マトリックスの追加行を形成する第一冗長記号を発生する第一の符号化を行う段階と、 − 前記基本マトリックスの行に従い、前記拡張送信マトリックスの第三象限に配列され前記基本マトリックスの追加列を形成する第二冗長記号を発生する第二の符号化を行う段階と、 − 前記の伝送すべきバーストの一つを構成する前記拡張送信マトリックスの各行（または列）を行毎（または列毎）に読み出す段階とを含む方法によって達成される。このように本発明の符号化／インターリーブ方法の原理は、単一符号を、同等の符号化能力を有するがはるかに簡単であるという長所を提供する二つの符号の組み合わせで置き換えることにある。前記第一および第二の符号化はそれぞれ、異なるブロックのコードを使用すると有利である。本発明の好ましい実施態様によれば、前記符号化／インターリーブ方法は、前記第一および／または第二冗長記号のうちの少なくともいくつかの第三符号化を行う段階も含み、前記第三符号化で、拡張送信マトリックスの第四象限に配列された第三冗長記号が生成される。このようにして冗長行および／または列を保護する。好ましくは、前記第三符号化は、 − 前記第一符号化のために列に従って使用される符号と同一の符号による、第二冗長記号のうちの少なくともいくつかの符号化、 − 前記第二符号化のために行に従って使用される符号と同一の符号による、第一冗長記号のうちの少なくともいくつかの符号化、 − 前記第一および第二符号化のために列に従って使用される符号とは異なる符号による、第二冗長記号のうちの少なくともいくつかの符号化、および、 − 前記第一および第二符号化のために行に従って使用される符号とは異なる符号による、第一冗長記号のうちの少なくともいくつかの符号化を含む群に属する符号化である。一変形例によれば、拡張送信マトリックスの第四象限は、 − 空の第四象限、および、 − 所与の一定値で満たされた第四象限を含む群に属する符号化である。本発明はまた、伝送された情報記号の受信シーケンスを得ることができる、受信記号の少なくとも二つのバーストで構成される受信シーケンスのデインターリーブ／復号方法であって、前記受信記号バーストは前述のような符号化／インターリーブ方法によって得られ、 − 拡張受信マトリックスの同一行（または同一列）内に同一受信バーストの記号を配列することにより前記拡張受信マトリックスを作成する段階と、 − 前記拡張受信マトリックスの第一および第二象限の列に従い、前記第一符号化に対応する第一復号を行う段階と、 − 前記拡張受信マトリックスの第一および第三象限の行に従い、前記第二符号化に対応する第二復号を行う段階と、 − 受信シーケンスを形成するため、前記拡張受信マトリックスの第一象限を行毎（または列毎）に読み出す段階とを含み、前記第一および第二復号の時間的実施順序が前記伝送通信路の品質に関する情報に従うことを特徴とする方法も対象とする。このように第一および第二復号の実施の時間的順序を動的に選択することにより、他方の復号のみでは訂正し終えられないであろうエラーブロックの部分を訂正することが可能な復号から始めることが可能である。従って、次いでこの他方の復号が行われる時には、処理するエラーブロックは小さくなっている。符号化／インターリーブ方法の読み出し段階において、同一行の記号が同一バースト内に書き込まれると、デインターリーブ／復号方法のマトリックスの作成段階時、同一バーストの記号は必ず同一行内に配列されることに注意すべきである。同様の注意は、行ではなく列の場合にも有効である。時間的に最初に行われる復号が、デインターリーブ／復号方法のマトリックスを作成する段階時に同一のバーストの記号が配列されるマトリックス構造（行または列）と同じ種類のマトリックス構造の要素による復号である場合、そのことは、最初に行われる復号が、インターリーブもデインターリーブもされなかった記号について行われる復号と等価であることを意味する。従って、二番目に行われる復号は、インターリーブはされたがデインターリーブはまだされていない記号について行われる復号と等価である。従って、バーストの伝送時の通信路の品質が、小型エラーブロックのみが存在し、従ってまずこの伝送済みバーストの記号（例えば同一行上の記号）をまとめて復号し、次いで、連続する複数のバーストの記号（例えば同一列上の記号）であって、（行上で行われる）最初の訂正の結果、小型のエラーブロックを含むバーストの記号をまとめて復号することが好ましいような品質である時、前者のケースが選択される。後者の場合、すなわち時間的に最初に行われる復号が、デインターリーブ／復号方法のマトリックスを作成する段階時に同一のバーストの記号が配列されるマトリックス構造（行または列）とは異なる種類のマトリックス構造の要素による復号である場合、最初に行われる復号は、インターリーブはされたがデインターリーブはまだされていない記号について行われる復号と等価であり、二番目に行われる符号化が、インターリーブもデインターリーブもされなかった記号について行われる復号と等価である。従ってバーストの伝送時の通信路の品質が、大型エラーブロックが存在し、従ってまず、連続する複数のバーストの記号（例えば同一列上の記号）をまとめて復号し、次いで、同一の伝送済みバーストの記号（例えば同一行上の記号）であって、（列上で行われる）最初の訂正の結果、当初より存在する大型エラーブロックと比較して小さいエラーブロックを含む記号をまとめて復号することが好ましいような品質である時、この後者のケースが選択される。本発明は従来の符号化／インターリーブ／デインターリーブ／復号技術とは非常に異なることに注目すべきである。事実この従来の技術においては、種々の段階は順を追って行われる。従って送信側で、情報記号の信号源シーケンスは符号化され、この符号化されたシーケンスがバーストの形態でインターリーブされる。さらに受信側では、受信バーストは受信符号化シーケンスを形成するようデインターリーブされ、この受信符号化シーケンスが情報記号の受信シーケンスを与えるよう復号される。一方、本発明によれば、送信側で符号化およびインターリーブが混在し、受信側でもデインターリーブおよび復号が混在する。事実、送信側では、符号化（例えば第一および第二符号化を行う段階）の前に、インターリーブが部分的に行われ（例えば基本マトリックスに書き込む段階、拡張送信マトリックス内へのこの基本マトリックスを配列する段階）符号化の後にも、部分的に行われる（例えば、バーストを構成するため拡張送信マトリックスを読み出す段階）。同様に送信側では、復号（例えば第一および第二復号を行う段階）の前に、デインターリーブが部分的に行われ（例えば拡張受信マトリックスを作成する段階）復号の後にも、部分的に行われる（例えば、受信シーケンスを構成するため拡張受信マトリックスを読み出す段階）。「仮想的に」インターリーブ／デインターリーブをうけた記号上、またはそのまま伝送された記号上での作業をまず可能にするのはこのような混在方法である。前記デインターリーブ／復号方法は第三復号を実施する段階も含むことが好ましく、前記第三復号は、前記第三符号化に対応し、前記第三符号化が行われた（第一および第二）冗長記号の取得を可能にした（第一または第二）符号化に対応する（第一または第二）復号の前に行われる。このように、第三復号により、冗長記号のうちのエラーを訂正することが可能であり、このようにして訂正された冗長記号それ自体により、拡張受信マトリックスの第一象限の記号のうちのエラーを訂正することができる。第一の変形例によれば、デインターリーブ／復号方法は、 − 拡張受信マトリックスの同一行（または同一列）内に同一受信バーストの記号を配列することにより拡張受信マトリックスを作成する段階と、 − 前記第一符号化に対応する列における第一復号により、拡張受信マトリックスの第一および第二象限の各列内のエラーを検出する段階と、 − 前記第二符号化に対応する行における第二復号により、拡張受信マトリックスの第一および第三象限の各行内のエラーを検出する段階と、 − 拡張受信マトリックスの行および列に関連するエラー数の昇順に従って、前記行および列の分類を行う段階と、 − 前記分類の第一要素が列であれば、前記第一復号により前記要素内のエラーを訂正し、前記要素が行であれば、前記第二復号により前記要素内のエラーを訂正する段階と、前記のエラーの分類を行う段階および訂正する段階は、行および列が全て訂正されるまで、末訂正の行および列を使用して反復され、 − 受信シーケンスを形成するため、前記拡張受信マトリックスの第一象限を行毎（または列毎）に読み出す段階とを含む。このようにして、最初に符号のエラー検出能力を使用し、次に符号の検出エラーの訂正能力を使用する。行または列上で前回行われた訂正の結果、訂正された行または列と共通の要素を有する行または列内のエラー数が減少した場合、各反復時の分類は修正される。種々の符号化に使用される符号は所与の方法で選択すると有利である。この所与の選択は例えば、通信路、および本発明による方法が実施される伝送システムの平均的特性による。有利な変形例によれば、種々の符号化に使用する符号は、前記伝送通信路の品質に関する前記情報に応じて動的に選択される。本発明の好ましい実施態様においては、本方法は、送信側で、所与の学習シーケンスを送信すべき各記号バーストに組み合わせる段階と、受信側で、受信記号の各バーストについて、前記受信バーストから抽出した学習シーケンスに基づいて伝送通信路のパルス反応を推定する段階と、伝送通信路のパルス反応の推定値に応じて前記受信バーストの記号を等化する段階とを含む種類のものであり、前記の等化段階は、各受信記号ごとに、推定記号および前記推定記号と組み合わせた信頼度指示子を出力し、前記伝送通信路の品質に関する情報は、 − 伝送通信路のパルス反応の前記推定値を基にして得られた情報と、 − 受信バーストから抽出された前記学習シーケンスについての誤差率を基にして得られた情報と、 − 受信バーストから推定された記号と組み合わせた信頼度指示子を基にして得られた情報とを含む群に属する。最後に第三の変形例によれば、前記受信記号バーストは、 − 基本マトリックス内に、前記信号源シーケンスの伝送すべき前記情報記号を行毎（または列毎）に書き込む段階と、 − 前記基本マトリックスを、拡張送信マトリックスの第一象限内に配列する段階と、 − 前記基本マトリックスの列に従い、前記拡張送信マトリックスの第二象限に配列され前記基本マトリックスの追加行を形成する第一冗長記号を発生する第一の符号化を行う段階と、 − 前記基本マトリックスの行に従い、前記拡張送信マトリックスの第三象限に配列され前記基本マトリックスの追加列を形成する第二冗長記号を発生する第二の符号化を行う段階と、 − 前記伝送通信路の品質に関する情報に応じて前記拡張送信マトリックスの行毎または列毎に読み出し、前記拡張送信マトリックスの読み出された各行または各列が、送信すべき前記バーストを構成する段階とを含む符号化／インターリーブ方法によって得られ、前記デインターリーブ／復号方法は、 − 符号化／インターリーブ方法のうちの前記の書き込む段階と同一の選択により、拡張受信マトリックスの同一行（または同一列）内に同一受信バーストの記号を配列することにより前記拡張受信マトリックスを作成する段階と、 − 前記拡張受信マトリックスの第一および第二象限の列に従い、前記第一符号化に対応する第一復号を行う段階と、 − 前記拡張受信マトリックスの第一および第三象限の行に従い、前記第二符号化に対応する第二復号を行う段階と、 − 受信シーケンスを形成するため、符号化／インターリーブ方法のうちの前記の読み出す段階と同一の選択により、前記拡張受信マトリックスの第一象限を行毎（または列毎）に読み出す段階とを含み、前記第一および第二復号の時間的実施順序は一定である。従ってこの変形例によれば、受信器における復号の順序は常に一定である。反対に、送信側では、バーストは拡張送信マトリックスの行または列である。ここではこのように、送信側で選択が可能である（ただし、前記のように受信側では可能ではない）。従って結果に関しては、この変形例は前の実施態様と等価である。事実、復号順序が一定の可変バースト型（バーストが行または列である）は、可変復号順序（行の復号または列の復号から始める）の一定バースト型と等価である。本発明の他の特徴および長所は、非限定的例として示した本発明の複数の好ましい実施態様についての以下の説明を読むことにより明らかになろう。第１図は、上部が本発明による符号化／インターリーブ方法の好ましい実施態様の略図、下部が本発明によるデインターリーブ／復号方法の好ましい実施態様の略図である。第２Ａ図および第２Ｂ図はそれぞれ、第１図のそれぞれ上部および下部に示す方法の実施時に作成される、拡張送信マトリックスおよび拡張受信マトリックスである。第３図および第４図はそれぞれ、第１図に示す本発明の方法の好ましい実施態様に対応する個別動作図である。第５図および第６図はそれぞれ、本発明によるデインターリーブ／復号方法の第二および第三の好ましい実施態様の略図である。第７図は、本発明による方法の実施が可能なデジタル伝送システム内での受信の説明図である。第８図および第９図はそれぞれ、第１図に示す本発明の方法の好ましい実施態様の変形例に対応する個別の動作図である。第１０図は、第１図の下部に示す本発明によるデインターリーブ／復号方法の好ましい実施態様の別の変形例の略図である。従って本発明は、符号化／インターリーブ方法ならびにデインターリーブ／復号方法に関する。第１図の上部は、本発明による符号化／インターリーブ方法の好ましい実施態様の略図である。この方法により、伝送すべき情報記号の信号源シーケンス１から、伝送すべき情報記号および冗長記号で構成される送信すべきバースト２を得ることができる。第１図および第２Ａ図（第２Ａ図は、前述の方法の実施時に作成される拡張送信マトリックスの例を示す）に関連して示すこの符号化／インターリーブ方法の種々の段階は、 − ｓ行でｋ列（ｓ＞１かつｋ＞１）の基本マトリックス２１内に、信号源シーケンス１の伝送すべき情報記号ｘ₁〜ｘ_skを行毎に書き込む段階３と、 − 基本マトリックス２１を、Ｌ行でＣ列の拡張送信マトリックス２２の第一象限Ｉ内に配列する段階４と、 − 基本マトリックス２１の列に従い、拡張送信マトリックス２２の第二象限ＩＩに配列され基本マトリックスの追加行を形成する第一冗長記号ｒ_i、j、この時ｉ∈［１、Ｌ−ｓ］、およびｊ∈［１、ｋ］を発生する第一の符号化を行う段階５と、 − 基本マトリックス２１の行に従い、拡張送信マトリックス２２の第三象限ＩＩＩに配列され基本マトリックス２１の追加列を形成する第二冗長記号ｔ_i、j この時ｉ∈［１、ｓ］、およびｊ∈［１、Ｃ−ｋ］の記号を発生する第二の符号化を行う段階６と、 − 伝送通信路８を通じて伝送すべきバースト２を構成する拡張送信マトリックス２２の各行を行毎に読み出す段階７とを含む。本発明は、書き込む段階３および読み出す段階７が列毎に行われ、拡張送信マトリックスの各列が送信すべきバースト２を形成する場合にも適用されることは明らかである。第一および第二符号化をＣ₁およびＣ₂とすると、第一冗長記号の取得は以下の式で表すことができる： (r_1,1,r_2,1....,r_L-s,1)=C₁(x₁,x_k+1,...,x_(s-1)k+1) ... (r_1,k,r_2,k,...,r_L-s,k)=C₁(x_k,x_2k,...,x_sk) また、第二冗長記号の取得は以下の式で表すことができる： (t_1,1,t_2,1...,t_1,C-k)=C₂(x₁,x₂,...,x_k) ... (t_s,1,t_s,2,...,t_s,C-k)=C₂(x_(s-1)k+1,x_(s-1)k+2,...,x_sk) 第１図の下部は、本発明によるデインターリーブ／復号方法の好ましい実施態様の略図である。受信側では、デインターリーブ／復号方法により、受信された記号９のバーストを基にして、伝送された情報記号の受信されたシーケンス１０を得ることができる。送信器では、受信された記号９は、第１図の上部を参照して前述した符号化／インターリーブ方法により得られる。目的は、信号源シーケンス１に等しい受信されたシーケンス１０を得ることである。このデインターリーブ／復号方法は以下の段階を含む（拡張受信マトリックスの例を示す第２Ｂ図も参照のこと）： − 書き込む段階３および読み出す段階７がこの拡張受信マトリックス２２’ の行毎に行われたか列毎に行われたかに従い、同一の行内または同一の列内で受信したバースト９の記号を配列することによりＬ行Ｃ列の拡張受信マトリックス２２’を作成する段階１１。従って、通信路８内の伝送によるエラーを有する記号は別として、送信側で作成されたのと同一の拡張マトリックス２２’が受信器で再生される。 − 拡張受信マトリックス２２’の第一象限Ｉ’および第二象限ＩＩ’の列に従い、第一符号化５に対応する第一復号を行う段階１２。この第一復号は、ｉ∈ ［１、Ｌ−ｓ］かつｊ∈［１、ｋ］として、第二象限ＩＩ’の冗長要素ｒ’_i、j 、により、第一象限Ｉ、ｘ’₁〜ｘ’_skの記号中のエラーを訂正することが可能である。 − 拡張受信マトリックス２２’の第一象限Ｉ’および第三象限ＩＩＩ’の行に従い、第二符号化６に対応する第二復号を行う段階１３。この第二復号は、ｉ ∈［１、ｓ］かつｊ∈［１、Ｃ−ｋ］として第三象限ＩＩＩ’の冗長要素ｔ’_i、 _j 、により、第一象限Ｉ’、ｘ’₁〜ｘ’_skの記号中のエラーを訂正することが可能である。 − 伝送された情報記号ｘ’₁〜ｘ’_skの受信シーケンス１０を形成するため、（書き込む段階３および読み出す段階７が行毎に行われたか列毎に行われたかに従い）、拡張受信マトリックス２２’の第一象限Ｉ’を行毎または列毎に読み出す段階１４。本発明の原理は、伝送通信路８の品質に関する情報１５に応じて第一復号１２および第二復号１３の時間的実施順序を選択することから成る。以下、第７図を参照して、この情報１５の種々の計算例を説明する。伝送通信路の品質がきわめて悪いということが情報１５によって示されている場合には、バーストが長いエラーブロックを含むことになると考えることが可能である。従って、同一のバーストの記号を含む要素（行または列）によっては実行されない復号（第一または第二）を開始するようにする。例えばバーストが拡張受信マトリックスの行に相当し、伝送通信路の品質がきわめて悪い場合、まず列の復号（第二復号）から始める。実際、列内のエラーブロックは、行内のエラーブロックよりも短いとされる。なぜなら、列は種々のバーストからの記号を組み合わせたものであるからである。符号化／復号には、どのような種類のコードでも使用することができる。例えばブロックコードが使われているが、畳み込みコードも使用可能であることは明らかである。ただし後者を用いる場合、行または列毎に配列が可能な語を形成するためには、情報記号群の終りに（コードメモリと同量の）いくつかの既知の記号を追加して、束の既知の状態において符号化を終了できるようにしなければならない。したがってこれにより、そのような追加を必要としないブロック符号化と比べて、追加すべき冗長が増加する。また、符号化１２、１３に使用される符号は − 所与の方法で選択するか、あるいは − 伝送通信路８の品質に関する情報１５に応じて動的に選択することが可能である。第３図は、バースト２が拡張送信マトリックス２２の行および拡張受信マトリックス２２’の行に対応する場合の、第１図に示す方法の動作の第一略図である。第４図は、バースト２が拡張送信マトリックス２２の列および拡張受信マトリックス２２’の列に対応する場合の、第１図に示す方法の動作の第二略図である。両者（第３図および第４図）の場合とも、本方法の動作は、第二復号１３の前に第一復号１２を行うか、その反対をするかの選択をすることから成る。拡張送信マトリックス２２の第四象限ＩＶは、空とするか所与の一定値で満たすことができる。しかしながら第四象限ＩＶを使用することも可能である。従って、第５図および第６図（ならびに第２Ａ図および第２Ｂ図）を参照して説明する別の実施態様においては、符号化／インターリーブは、第一および／または第二冗長記号ｒ_i、jおよびｔ_i、jのいくつかの第三符号化５１、６１を行う追加段階を含む。この第三符号化５１、６１により、ｉ∈［１、Ｌ−ｓ］、およびｊ∈［１、Ｃ−ｋ］として、拡張送信マトリックス２２の第四象限ＩＶ内に配列される第三冗長記号ｐ_i、jを発生することが可能である。複数の種類の第三符号化が可能であり、第三符号化は特に、 − ケース１：第一符号化１２に使用するコードＣ₁と同一のコードにより列に従って行う、第二冗長記号ｔ_i、jの符号化。従って (P_1,1,P_2,1,...,P_L-s,1)=C₁(t_1,1,t_2,1,...,t_s,1) ... (P_1,c-k,P_2,c-k,...,P_L-s,c-k)=C₁(t_1,c-k,t_2,c-k,t_2,c-k,...,t_s,C-k) を得る。 − ケース２：第二符号化１３に使用するコードＣ₂と同一のコードにより行に従って行う、第一冗長記号ｒ_i、jの符号化。従って (P_1,1,P_1,2,...,P_1,C-k)=C₂(r_1,1,r_1,2,...,r_1,k) ... (P_L-s,1,P_L-s,2,...,P_L-s,c-k)=C₂(r_L-s,1,r_L-s,2,...,r_L-s,k) を得る。 − ケース３：第一符号化１２および第二符号化１３に使用するコードＣ₁およびＣ₂とは異なるコードＣ₃により行に従って行う、第一冗長記号ｔ_i、jの符号化。従って (P_1,1,P_2,1,...,P_L-s,1)=C₃(t_1,1,t_2,1,...,t_s,1) ... (P_1,c-k,P_2,c-k,...,P_L-s,c-k)=C₃(t_1,c-k,t_2,c-k,t_2,c-k,...,t_s,C-k) を得る。 − ケース４：第一符号化１２および第二符号化１３に使用するコードＣ₁およびＣ₂とは異なるコードＣ₃により行に従って行う、第一冗長記号ｒ_i、jの符号化。従って (P_1,1,P_1,2,...,P_1,C-k)=C₃(r_1,1,r_1,2,...,r_1,k) ... (P_L-s,1,P_L-s,2,...,P_L-s,c-k)=C₃(r_L-s,1,r_L-s,2,...,r_L-s,k) を得る。第５図はケース２および４に対応する。すなわち、第三符号化５１は、第一符号化５の時に発生する冗長要素ｒ_i、j上で行われる。第６図はケース１および３に対応する。すなわち、第三符号化６１は、第二符号化６の時に発生する冗長要素ｔ_i、j上で行われる。第５図および第６図に示すこれら別の実施態様においては、デインターリーブ／復号方法は、第三符号化５１、６１が行われた冗長記号に対応する受信冗長記号を訂正するために第三復号５２、６２を行う追加段階を含む。この第三復号５２、６２は、第三符号化５１、６１が行われた冗長記号の取得を可能にした符号化に対応する符号化の前に行われる。このように、第５図の場合、第三符号化５１は第一符号化５の時に発生する冗長要素ｒ_i、j上で行われるので、第三符号化５２は（第一符号化５に対応する）第一復号１２の前に行われる。反対に、第６図の場合、第三符号化６１は第二符号化６の時に発生する冗長要素ｔ_i、j上で行われるので、第三復号６２は（第二符号化６に対応する）第二復号１３の前に行われる。第７図は、本発明による方法の実施が可能なデジタル伝送システム内での受信の説明図である。このようなシステムにおいては、送信側では、送信すべき各記号バーストは、追加の開始記号および終了記号ならびに所与の学習シーケンスを含む。このシーケンスは受信側で、通信路の同期、評価、ならびに等化の目的で使われる。このシーケンスは、バーストに沿って等価器が処理すべき通信路の変動を最小にするため、通常、バーストの中央に置かれる。このように受信側では、受信した各記号バースト７１について学習シーケンス７２が抽出され、この学習シーケンスにより伝送通信路のパルス応答の評価７３が可能である。次に、前もって決められた通信路のパルス応答の推定値７５に応じて受信したバースト７１の有効記号７４の等化７６を行う。この等化段階７６は、受信記号に影響を与える記号間の干渉を軽減する役割をもち、各受信記号について、評価記号７７（または決定）および、この評価記号７７に組み合わせた信頼度指示子７８を発生する。デインターリーブ／復号方法７９は、評価された記号７７のバースト上で行われ、それにより、伝送情報記号の受信シーケンス７１０を得ることができる。受信側で利用可能な種々のデータを基にして、伝送通信路の品質に関する情報について多くの計算技術を考案することが可能である。第一の技術は、通信路のパルス応答の推定値７５を使用することから成る。この推定値７５は一式の係数の形態をとる。例えば、これら係数の二乗の和を計算することができる。この和が大きいほど推定値７５も良好である。その結果、等化の性能は高く、受信および等化されたバーストの品質も向上する。第二の技術は、等化後の学習シーケンスを使用することから成る。実際、受信側では学習シーケンスは先験的にわかっており、比較により、等化後の学習シーケンスに対するエラー率を計算することが可能である。この率が低いほど、通信路の品質が高く、従って受信および等化されたバーストの品質も高い。第三の技術は、受信バーストの推定記号７７と組み合わせた信頼度指示子７８を使用することから成る。例えば、可能な記号が０および１である場合、信頼度指示子７７は−７から＋７の間に含まれる整数となり得る。−７は確実な０を示し、＋７は確実な１を示す。０は、消去すなわち等価器が決定を下さないことを選択する記号を示す。例えば信頼度指示子７７の絶対値の平均値を計算することが可能である。この平均値が７に近いほど、通信路の品質は高く、受信および等化されたバーストの品質も向上する。この第三の技術は、拡張受信マトリックスの行についても列についても行うことができることに留意すべきである。この技術により、行および列の品質をよく比較することが可能であり、従ってどの復号（行または列）から始めるかを正しく決定することができる。第１０図は、第１図の下部に示す本発明によるデインターリーブ／復号方法の好ましい実施態様の別の変形例の略図である。この変形例によれば、デインターリーブ／復号方法は、 − 拡張受信マトリックス２２’の同一行（または同一列）内に同一受信バースト９の記号を配列することにより拡張受信マトリックスを作成する段階１０１と、 − 第一符号化に対応する列における第一復号により、拡張受信マトリックス２２’の第一象限Ｉ’および第二象限ＩＩ’の各列内のエラーを検出する段階１０２と、 − 第二符号化に対応する行における第二復号により、拡張受信マトリックス２２’の第一象限Ｉ’および第三象限ＩＩＩ’の各行内のエラーを検出する段階１０３と、 − 拡張受信マトリックス２２’の行および列に関連するエラー数の昇順に従って、行および列の分類を行う段階１０４と、 − 分類の第一要素が（すなわち要素が、最も少ないエラーを含む）列であれば、第一復号により要素内のエラーを訂正し、要素が行であれば、第二復号により要素内のエラーを訂正する段階１０５とを含み、 − 受信シーケンス１０を形成するため、前記拡張受信マトリックス２２’の第一象限Ｉ’を行毎（または列毎）に読み出す段階１０６とを含む。分類を行う段階１０４および訂正する段階１０５は、行および列が全て訂正されるまで、未訂正の行および列を使用して反復され、さらに、この変形例は非常に順応性がある。といのはエラーの最も少ない語から始めて、評価された品質（検出されたエラー数による評価）に従って、符号語を（行または列）復号するからである。第８図および第９図はそれぞれ、第１図に示す本発明の方法の好ましい実施態様の変形例に対応する個別の動作図である。この変形例においては、選択が存在するのは（受信側ではなく）送信側であり、受信側の第一および第二復号の時間的実施順序は一定である。送信側の選択は、伝送通信路の品質に関する情報に従い、バーストが、拡張送信マトリックスの行で構成されているのかあるいは列で構成されているのかを判定することから成る。デインターリーブ／復号段階時には、送信側で決定された選択（例えば行または列）が維持される。この選択は、例えばバースト自体によって、ある特別フィールド中に入れて送信することができる。第８図は、行における復号８２が列における復号８３よりも必ず前に行われる場合の動作図である。送信すべきバースト８１は、拡張送信マトリックス２２の行８４（点線で示す）または列８５である。拡張受信マトリックスの作成用として同じ選択が維持される。次いで列における復号の前に、行における復号８２が行われる。このように、当初の選択は各バースト内に行を挿入することであるにも関わらず、全体的な復号（すなわち行および列の双方の復号）の品質が劣る場合、送信器における選択を逆にする、すなわち各バースト内に列を挿入する。第９図は単に、列における復号８３が行における復号８２よりも必ず前に行われる場合を示す。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＭＸ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．伝送通信路を介して送信すべきであって伝送すべき情報記号および冗長記号で構成される少なくとも二つのバーストを得ることができる、伝送すべき情報記号の信号源シーケンスの符号化／インターリーブ方法であって、基本マトリックス（２１）内に、前記信号源シーケンス（１）の伝送すべき前記情報記号を行毎（または列毎）に書き込む（３）段階と、前記基本マトリックス（２１）を、拡張送信マトリックス（２２）の第一象限（Ｉ）内に配列する段階と、前記基本マトリックス（２１）の列に従い、前記拡張送信マトリックス（２２）の第二象限（ＩＩ）に配列され前記基本マトリックスの追加行を形成する第一冗長記号（ｒ_i,j）を発生する第一の符号化（５）を行う段階と、前記基本マトリックス（２１）の行に従い、前記拡張送信マトリックス（２２）の第三象限（ＩＩＩ）に配列され前記基本マトリックスの追加列を形成する第二冗長記号（ｔ_i,j）を発生する第二の符号化（６）を行う段階と、前記の伝送すべきバースト（２）の一つを構成する前記拡張送信マトリックス（２２）の各行（または列）を行毎（または列毎）に読み出す（７）段階とを含むことを特徴とする方法。２．前記第一の符号化（５）および第二の符号化（６）がそれぞれ、異なるブロックのコードを使用することを特徴とする請求の範囲第１項に記載の方法。３．前記第一および／または第二冗長記号のうちの少なくともいくつかの第三符号化（５１；６１）を行う段階も含み、前記第三符号化が、拡張送信マトリックス（２２）の第四象限（ＩＶ）に配列された第三冗長記号（ｐ_i,j）を発生することを特徴とする請求の範囲第１項または第２項に記載の方法。４．前記第三符号化（５１；６１）が、前第一符号化のために列に従って使用される符号と同一の符号による、第二冗長記号のうちの少なくともいくつかの符号化、前記第二符号化のために行に従って使用される符号と同一の符号による、第一冗長記号のうちの少なくともいくつかの符号化、前記第一および第二符号化のために列に従って使用される符号とは異なる符号による、第二冗長記号のうちの少なくともいくつかの符号化、および、前記第一および第二符号化のために行に従って使用される符号とは異なる符号による、第一冗長記号のうちの少なくともいくつかの符号化、を含む群に属する符号化であることを特徴とする請求の範囲第３項に記載の方法。５．拡張送信マトリックスの第四象限（ＩＶ）が、空の第四象限、および、所与の一定値で満たされた第四象限を含む群に属することを特徴とする請求の範囲第１項または第２項に記載の方法。６．伝送された情報記号の受信シーケンスを得ることができる、受信記号の少なくとも二つのバーストで構成される受信シーケンスのデインターリーブ／復号方法であって、前記受信記号のバーストが、請求の範囲第１項から第５項のいずれか一項に記載の符号化／インターリーブ方法により得られること、および拡張受信マトリックス（２２’）の同一行（または同一列）内に同一受信バースト（９）の記号を配列することにより前記拡張受信マトリックスを作成する（１１）段階と、前記拡張受信マトリックス（２２’）の第一象限（Ｉ’）および第二象限（ＩＩ’）の列に従い、前記第一符号化（５）に対応する第一復号（１２）を行う段階と、前記拡張受信マトリックス（２２’）の第一象限（Ｉ’）および第三象限（ＩＩＩ’）の行に従い、前記第二符号化（６）に対応する第二復号（１３）を行う段階と、前記受信シーケンス（１０）を形成するため、前記拡張受信マトリックス（２２’）の第一象限（Ｉ’）を行毎（または列毎）に読み出す（１４）段階とを含み、前記第一復号（１２）および第二復号（１３）の時間的実施順序が前記伝送通信路（８）の品質に関する情報（１５）に従うことを特徴とする方法。７．第三復号（５２；６２）を実施する段階も含み、前記第三復号が、前記第三符号化（５１；６１）に対応し、前記第三符号化が行われた（第一および第二）冗長記号の取得を可能にした（第一または第二）符号化に対応する（第一または第二）復号の前に行われることを特徴とする請求の範囲第６項に記載の方法。８．伝送された情報記号の受信シーケンスを得ることができる、受信記号の少なくとも二つのバーストで構成される受信シーケンスのデインターリーブ／復号方法であって、前記受信記号のバーストが、請求の範囲第１項から第５項のいずれか一項に記載の符号化／インターリーブ方法により得られること、および拡張受信マトリックス（２２’）の同一行（または同一列）内に同一受信バースト（９）の記号を配列することにより拡張受信マトリックスを作成する（１０１）段階と、前記第一符号化に対応する列における第一復号により、拡張受信マトリックス（２２’）の第一象限（Ｉ’）および第二象限（ＩＩ’）の各列内のエラーを検出する（１０２）段階と、前記第二符号化に対応する行における第二復号により、拡張受信マトリックス（２２’）の第一象限（Ｉ’）および第三象限（ＩＩＩ’）の各行内のエラーを検出する（１０３）段階と、拡張受信マトリックス（２２’）の行および列に関連するエラー数の昇順に従って、前記行および列の分類を行う（１０４）段階と、前記分類の第一要素が列であれば、前記第一復号により前記要素内のエラーを訂正し、前記要素が行であれば、前記第二復号により前記要素内のエラーを訂正する（１０５）段階と、前記の分類を行う（１０４）段階および訂正する（１０５）段階は、行および列が全て訂正されるまで、未訂正の行および列を使用して反復され、受信シーケンス（１０）を形成するため、前記拡張受信マトリックス（２２’ ）の第一象限（Ｉ’）を行毎（または列毎）に読み出す（１０６）段階とを含むことを特徴とする方法。９．種々の符号化に使用される符号が所与の方法で選択されることを特徴とする請求の範囲第６項から第８項のいずれか一項に記載の方法。１０．種々の符号化に使用される符号が、前記伝送通信路（８）の品質に関する前記情報（１５）に応じて動的に選択されることを特徴とする請求の範囲第６項から第９項のいずれか一項に記載の方法。１１．送信側で、所与の学習シーケンスを送信すべき各記号バーストに組み合わせる段階と、受信側で、受信記号の各バーストについて、前記受信バーストから抽出した学習シーケンスを基にして伝送通信路のパルス反応を推定する（７３）段階と、伝送通信路のパルス反応の推定値（７５）に応じて前記受信バーストの記号を等化する（７６）段階とを含む種類の方法であって、前記の等化する段階が、各受信記号について、推定記号（７７）および前記推定記号に組み合わせた信頼度指示子（７８）を出力し、前記伝送通信路の品質に関する情報（１５）が、伝送通信路のパルス反応の前記推定値（７５）を基にして得られた情報と、受信バーストから抽出された前記学習シーケンスについての誤差率を基にして得られた情報と、受信バーストから推定された記号に組み合わせた信頼度指示子（７８）を基にして得られた情報と、を含む群に属することを特徴とする請求の範囲第６項から第１０項のいずれか一項に記載の方法。１２．伝送された情報記号の受信シーケンスを得ることができる、受信記号の少なくとも二つのバーストで構成される受信シーケンスのデインターリーブ／復号方法であって、前記受信記号バーストが、基本マトリックス内に、前記信号源シーケンスの伝送すべき前記情報記号を行毎（または列毎）に書き込む段階と、前記基本マトリックスを、拡張送信マトリックスの第一象限内に配列する段階と、前記基本マトリックスの列に従い、前記拡張送信マトリックスの第二象限に配列され前記基本マトリックスの追加行を形成する第一冗長記号を発生する第一の符号化を行う段階と、前記基本マトリックスの行に従い、前記拡張送信マトリックスの第三象限に配列され前記基本マトリックスの追加列を形成する第二冗長記号を発生する第二の符号化を行う段階と、前記伝送通信路の品質に関する情報に応じて前記拡張送信マトリックスの行毎または列毎に読み出し、前記拡張送信マトリックスの読み出された各行または各列が、送信すべき前記バーストを構成する段階とを含む符号化／インターリーブ方法によって得られること、および前記デインターリーブ／復号方法が、符号化／インターリーブ方法のうちの前記の書き込む段階と同一の選択により、拡張受信マトリックスの同一行（または同一列）内に同一受信バーストの記号を配列することにより前記拡張受信マトリックスを作成する段階と、前記拡張受信マトリックスの第一および第二象限の列に従い、前記第一符号化に対応する第一復号を行う段階と、前記拡張受信マトリックスの第一および第三象限の行に従い、前記第二符号化に対応する第二復号を行う段階と、受信シーケンスを形成するため、符号化／インターリーブ方法のうちの前記の読み出す段階と同一の選択により、前記拡張受信マトリックスの第一象限を行毎（または列毎）に読み出す段階とを含み、前記第一および第二復号の時間的実施順序は一定であることを特徴とする方法。