JP3828360B2 - ディジタルデータ用符号化変調方法、ディジタルデータ変調装置、衛星地球局、変調方法および変調装置 - Google Patents
ディジタルデータ用符号化変調方法、ディジタルデータ変調装置、衛星地球局、変調方法および変調装置 Download PDFInfo
- Publication number
- JP3828360B2 JP3828360B2 JP2000527033A JP2000527033A JP3828360B2 JP 3828360 B2 JP3828360 B2 JP 3828360B2 JP 2000527033 A JP2000527033 A JP 2000527033A JP 2000527033 A JP2000527033 A JP 2000527033A JP 3828360 B2 JP3828360 B2 JP 3828360B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- bits
- bit
- parity
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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
- 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
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、無線ディジタル伝送で使用するための、インタリーバによってリンクされた並列連接符号を用いる符号化方法および装置に関する。
【０００２】
【従来の技術】
並列連接畳込み符号（「ターボ」符号として知られる）は、Berrou、GlavieuxおよびThitimajshimaによる論文「Near Shannon Limit Erro-Correcting Coding and Decoding: Turbo-Codes(1)」（ICC'93、Geneva、1993年5月23〜26日）、ならびにＵＳ ５４４６７４７に開示されている。この種の符号は、そのShannon limitに近いビット誤り率性能のために、ディジタル通信の分野で大きな関心を集めてきた。最初に提案されたターボ符号器は、二つの再帰的組織畳込み符号器からなる。これら二つの符号器は同じ情報ビットを受け取るが、一方の符号器の入力がインタリーバに接続されているので、その入力ビットの順序がスクランブルされる。
【０００３】
畳込み符号以外の成分符号を用いる並列連接符号器も、例えば、BenedettoおよびMontorsiによる論文「Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes」（IEEE Transactions on Information Theory、Vol. 42、No. 2、1996年3月）や南オーストラリアの大学Institute of Telecommunications ResearchのS. A. Barbulescuによる学術論文「Iterative Decoding of Turbo Codes and Other Concatenated Codes」（1996年2月）に提案されている。
【０００４】
【発明が解決しようとする課題】
しかしながら、ターボ符号および関連符号におけるインタリーバの使用は、長い符号化遅延を生じることになり、これがディジタル移動体電話などのリアルタイム用途への採用を妨げてきた。
【０００５】
【課題を解決するための手段】
本発明によれば、伝送用のデータセットシーケンスを生成する並列連接符号器が提供される。インタリーブドパリティビットは、初期のデータセットには含まれず、このデータセットは、データビットおよび非インタリーブドパリティビットを含む。この結果、インタリーブドパリティビットのインタリーブによって生じる遅延は、全体としてデータセットシーケンスの出力ではそれほど発生せず、同時に、シーケンスの大部分でデータビットおよびパリティビットの不均一な分布が避けられる。
【０００６】
本発明の一部の実施形態では、インタリーブドパリティビットが、実質的にインタリーバのサイズ未満のインデックス制限を有している。これにより、すべてのデータビットがインタリーバに格納される前にインタリーブドパリティビットを出力することが可能になり、伝送路上のビット誤り率を大きく増加させることなく、符号器が受ける遅延を更に低減することができる。
【０００７】
【発明の実施の形態】
以下では、本発明の特定の実施形態を添付の図面を参照しながら説明する。
【０００８】
図１に示されるように、移動端末機器４は、移動地球局（ＭＥＳ）６に接続されている。移動端末機器４は、電話機器、ファクシミリ機器またはデータ端末機器を含んでいてもよく、また、衛星ネットワークに接続される他の種類のネットワークへの接続用に設計された電話、ファクシミリまたはデータ端末を許容するインタフェース機器を含んでいてもよい。このようなインタフェース機器の例は、ＧＢ ２２８６７３９、ＵＳ ５５８７８１０、ＧＢ ２３００５４０、およびＷＯ ９７／００５６１に記載されている。移動端末機器４は、ＲＦ変調および衛星８への伝送のためにＭＥＳ６にディジタルデータを送信する。また、ＭＥＳ６は、衛星８からディジタルデータを受信して復調する。この後、この復調データは、移動端末機器４へ送られる。
【０００９】
衛星８は、トランスポンダを有する。このトランスポンダは、変調信号を受信し、これらの信号を中間周波数に変換し、それらを増幅して、受信周波数とは異なる周波数で送信する。これにより、衛星８はＭＥＳ６を陸上地球局（ＬＥＳ）１０にリンクするので、ＭＥＳ６によって伝送された信号は、衛星を介してＬＥＳ１０により受信され、また、ＬＥＳ１０によって伝送された信号は、衛星を介してＭＥＳ６により受信される。
【００１０】
ＬＥＳ１０は、ネットワーク１４（この例では、ＰＳＴＮ）へのインタフェースを提供するネットワークインタフェース１２に接続されている。これにより、呼がネットワーク１４を介して固定通信機器１６に接続される。固定通信機器１６は、移動端末機器４と互換性を持つ電話、ファクシミリまたはデータ端末機器を含んでいる。
【００１１】
図２は、ＭＥＳ６およびＬＥＳ１０の双方の関連機能部分をより詳細に示す図である。ＭＥＳ６およびＬＥＳ１０の機能は、他の点では区別されるが、簡単のため、同じ図と参照番号が双方の関連部分に使用される。
【００１２】
移動端末機器４またはネットワークインタフェース１２から受信されたディジタルデータは、符号器２０によって符号化された後、変調器２４によって変調される。この変調出力は、アンテナアセンブリ２８によって伝送される。アンテナアセンブリ２８から受信された信号は、復号器３４によって復号されるディジタルデータを生成するように復調器３０によって復調される。復号器３４の出力は、移動端末機器４に接続されている。機能部分の動作は、コントローラ３６によって制御される。
【００１３】
符号器２０は、図３に示される種類のターボ符号器である。データビットｄkは、第１符号器ＥＮＣ１、およびインタリーバ２１への入力であり、インタリーバ２１の出力は第２符号器ＥＮＣ２に接続されている。各符号器ＥＮＣ１およびＥＮＣ２は、四つの中間２進記憶装置Ｄ１〜Ｄ４、および２進加算器または排他的論理和ゲートを含む再帰畳込み符号器である。各サイクルでは、２進記憶装置Ｄ１〜Ｄ３の各々の内容がそれぞれ２進記憶装置Ｄ２〜Ｄ４に移動させられ、Ｄ１の新しい内容がＤ２〜Ｄ４の前の内容から導出される。第１符号器からの出力ｐkおよび第２符号器からの出力ｑkは、２進記憶装置Ｄ１、Ｄ２およびＤ４の内容ならびに２進記憶装置Ｄ１への入力から導出される。
【００１４】
データビットｄk、非インタリーブドパリティビットｐkおよびインタリーブドパリティビットｑkは、バッファ２３に出力される。バッファ２３からは、ビットセット（ｕ1，ｕ2，ｕ3，ｕ4）がパンクチャリングフォーマットにしたがって並列に出力される。パンクチャリングフォーマットの例は、以下で述べる。
【００１５】
図４に示されるように、バッファ２３は、それぞれデータビットｄ、非インタリーブドパリティビットｐおよびインタリーブドパリティビットｑ用の記憶装置を含んでいる。データビットおよびパリティビットは、記憶装置Ｓd、ＳpおよびＳqの各々に対する第１および第２ポインタＰd1、Ｐd2、Ｐp1、Ｐp2、Ｐq1、Ｐq2によってそれぞれ示されるアドレスに基づいて記憶装置Ｓから読み出され、マルチプレクサ２５によって決定される出力ビットｕ1、ｕ2、ｕ3、ｕ4のうちの選択された一つとして出力される。データおよびパリティビットが読み出されるアドレスのシーケンスおよびマルチプレクサの設定のシーケンスが、ともにデータおよびパリティビットの伝送フォーマットならびにパリティビットのパンクチャリング方式を決定する。ここで、パリティビットのすべてが伝送されるわけではない。図３および図４に示される構成は、ターボ符号器の機能表現であり、適切にプログラムされたディジタル信号プロセッサ（ＤＳＰ）で完全に実装することができる。
【００１６】
従来のフォーマットでは、符号器２０の出力は、レート１／２パンクチャされ、次のように変調される。各クロックサイクルでは、組織データビットｄｋが、パリティビットｐｋ、ｑｋのうち交互の一つとともに出力として選択される。選択されないパリティビットは廃棄される。クロックサイクルの各対に対する出力データビットおよびパリティビットは、１６ＱＡＭ（１６直交振幅変調）方式で一つのシンボルとして変調される。
【００１７】
従来のフォーマットを以下の表１に示す。
【００１８】
【表１】
【００１９】
各シンボルは、４個のビット（ｕ1，ｕ2，ｕ3，ｕ4）から形成される。ここで、ビットｕ1、ｕ2はＩ（振幅）成分を変調し、ビットｕ3、ｕ4はＱ（位相）成分を変調する。すなわち、
Ａj＝［ｕ1，ｕ2］→Ｉ
Ｂj＝［ｕ3，ｕ4］→Ｑ
のようになっている。
【００２０】
図５に示されるように、この変調方式は方形１６ＱＡＭであるが、円形１６ＱＡＭ方式も使用することができる。データビットｕ1、ｕ3は、１６ＱＡＭシンボルの中で最も保護される。
【００２１】
これらのシンボルは、図６に示されるフレームフォーマットで伝送される。データは、１チャネル１搬送波（ＳＣＰＣ）チャネルフォーマットで伝送される。チャネルの取得を補助するため、データシーケンスの先頭は、プリアンブルＰおよびユニークワードＵＷによって示される。この後、データは、フレームＦ1〜Ｆnで伝送される。各フレームは、ＰＳＡＭ（パイロットシンボル補助変調）ブロックＰＳを用いて点在させられた１６ＱＡＭシンボルからなり、フェージングおよび雑音変動の測定を可能にして、復号化を補助するようになっている。各フレームの終端は、フレーミングビットパターンＰＢである。各フレームのシンボル中に符号化されているのは、二つの符号化されていないサブフレームＳ1およびＳ2に対応する二つのターボ符号化サブフレームＣ1およびＣ2である。データシーケンスの終端は、データ信号終端ＥＯＤによって示される。
【００２２】
符号器２０のインタリーバ２１のサイズは、サブフレームＳ1およびＳ2のサイズに等しい。一例では、インタリーバ２１は、ブロック全体がインタリーバ２１にロードされ、その後、内容が疑似ランダム順序で出力されるランダムインタリーバである。この例では、パリティビットｑkが出力される前に、サブフレームＳ1またはＳ2の一つの内容全体がインタリーバ２１にロードされる。したがって、符号器２０が受ける遅延は少なくともＮである。ここで、Ｎは、サブフレームＳ1またはＳ2の一つに含まれる数のビットを受信するのに要する時間である。この遅延は、水平軸上の時間とともに図７に図示されている。符号器出力では、異なるビット（ｕ1，ｕ2，ｕ3，ｕ4）が垂直軸上に示されている。
【００２３】
本発明の実施形態によれば、符号器２０が受ける遅延は、データビットｄならびにパリティビットｐおよびｑの伝送順序を再構成することにより、上述の方式における遅延Ｎの数分の１に低減される。各実施形態は、レート２分の１ターボ符号を用いて示されているが、他のレートを使用することも可能である。
【００２４】
図８に示されるように、第１の実施形態では、パリティビットｐがサブフレームＣの前半に出力され、インタリーブドパリティビットｑがサブフレームＣの後半に出力される。すべてのデータビットｄが受信されるとインタリーブドパリティビットｑは唯一の出力となるが、付随する遅延はＮ／２に低減される。というのも、すべてのパリティビットｐがすでに伝送されていることから、１シンボルあたり２個のインタリーブドパリティビットｑが伝送されるからである。
【００２５】
図９に示されるように、第２の実施形態では、すべてのデータビットｄおよびパリティビットｐがインタリーブドパリティビットｑの前に伝送される。サブフレームＣの最初の４分の１の間は、データビットｄのみが伝送される。サブフレームＣの中間の２分の１の間は、データビットおよびパリティビットｐが伝送される。サブフレームＣの最後の４分の１の間は、インタリーブドパリティビットｑのみが伝送される。したがって、１シンボルあたり４個のインタリーブドパリティビットｑが伝送されることから、遅延はＮ／４に低減される。しかしながら、サブフレームＣの最初の４分の１におけるデータビットｄの半分は、１６ＱＡＭシンボルの保護の小さいビット（ｕ２，ｕ４）として伝送される。これは、第１実施形態と比較したビット誤り率の増加につながる。さらに、データビットｄおよびパリティビットｐ、ｑの分布はサブフレームＣの全体を通じて不均一であるから、このフォーマットは、サブフレームレートに相当するフェージングレートを有するフェージングチャネルで特に影響を受けやすい。このような場合、サブフレームＣの最初の４分の１におけるデータビットが繰り返しフェージングと同時に発生して、高いビット誤り率を与えることがある。
【００２６】
以下に説明する第３および第４の実施形態では、インタリーバ２１が、次のようなインデックス制限を受ける。
【００２７】
【数１】
【００２８】
ここで、ｉは、インタリーバ２１へのデータビット入力の順序であり、π(ｉ)は、対応する出力順序である。この結果、Ｎ／２データビットだけインタリーバ２１に入力された後、インタリーブドパリティビットの出力を開始することができる。このインデックス制限は、ビット誤り率性能にわずかな影響を与えるが、以下で示すように、サブフレームＣのフォーマットに大きな柔軟性を与える。
【００２９】
図１０に示されるように、本発明の第３の実施形態では、データビットｄがサブフレームＣの全体を通じて均一に分布し、１６ＱＡＭシンボルの二つの最大保護ビット位置を常に占める。サブフレームＣの最初の４分の１では、非インタリーブドパリティビットｐの後半およびインタリーブドパリティビットｑの前半が、それぞれ１シンボルあたり１ビットを占める。最後の４分の１では、インタリーブドパリティビットｑの後半が１シンボルあたり２ビットを占める。この結果得られる遅延は第２実施形態と同様にＮ／４ビットであるが、保護の小さいデータビットｄの問題やデータビットおよびパリティビットの不均一な分布の問題が回避されている。
【００３０】
図１１に示されるように、本発明の第４の実施形態では、第２実施形態の不利益を犠牲にして、実効的な遅延がＮ／８ビットに低減される。サブフレームＣの最初の８分の１では、シンボルの全４ビット位置がデータビットｄで占められる。次の４分の１では、最大保護ビット位置がデータビットｄで占められ、保護の小さい二つのビット位置が非インタリーブドパリティビットｐで占められる。次の２分の１では、保護の大きいビット位置もデータビットｄで占められるが、保護の小さいビット位置の各々は、非インタリーブドパリティビットｐおよびインタリーブドパリティビットｑで占められる。サブフレームＣの最後の８分の１では、全てのビット位置がインタリーブドパリティビットｑで占められる。
【００３１】
復号器３４では、ビットが復調され、各ビットに対して確率が推定される。復調ビットは、伝送に使用されるフォーマットにしたがって、データビットｄ、非インタリーブドパリティビットｐおよびインタリーブドパリティビットｑに分離される。この後、これらのビットは、S. S. Pietrobonによる「Implementation and performance of a serial MAP decoder for use in an iterative turbo decoder」（1995年9月、IEEE Int. Symp. Inform. Theory、Whistler、カナダ、ブリティッシュ−コロンビア州）からの例で知られる種類のＭＡＰ復号器を用いて復号化される。
【００３２】
上記実施形態の変形を本発明の範囲内で考えることができる。例えば、８ＰＳＫ（８位相偏移変調）など、他の変調方式を使用してもよい。異なるパンクチャリングレートを使用することで、別のレート符号を作成することができる。符号器２０の成分符号としては再帰畳込み符号が好ましいが、ブロック符号など、他の成分符号も使用することができる。データビットｄは、符号器２０に入力される前に事前に符号化してもよく、かつ／またはバッファ２１から出力された後に更に符号化してもよい。
【００３３】
上記の実施形態は純粋に例示のために示したものであり、特許請求の範囲から逸脱しない範囲で別の変形を加えることができる。
【図面の簡単な説明】
【図１】 衛星通信システムの概略図である。
【図２】 図１のシステムにおける地球局の概略図である。
【図３】 図２の地球局におけるターボ符号器の概略図である。
【図４】 図３のバッファの特徴を示す図である。
【図５】 地球局の変調器によって実施される変調方式の図である。
【図６】 地球局によって使用される伝送フレームフォーマットの図である。
【図７】 従来の出力フォーマットにおける衛星リンク上でのフレーム伝送で受ける遅延の図である。
【図８】 本発明の第１実施形態における符号器からのビット伝送の順序の図である。
【図９】 本発明の第２実施形態における符号器からのビット伝送の順序の図である。
【図１０】 本発明の第３実施形態における符号器からのビット伝送の順序の図である。
【図１１】 本発明の第４実施形態における符号器からのビット伝送の順序の図である。
【発明の属する技術分野】
本発明は、無線ディジタル伝送で使用するための、インタリーバによってリンクされた並列連接符号を用いる符号化方法および装置に関する。
【０００２】
【従来の技術】
並列連接畳込み符号（「ターボ」符号として知られる）は、Berrou、GlavieuxおよびThitimajshimaによる論文「Near Shannon Limit Erro-Correcting Coding and Decoding: Turbo-Codes(1)」（ICC'93、Geneva、1993年5月23〜26日）、ならびにＵＳ ５４４６７４７に開示されている。この種の符号は、そのShannon limitに近いビット誤り率性能のために、ディジタル通信の分野で大きな関心を集めてきた。最初に提案されたターボ符号器は、二つの再帰的組織畳込み符号器からなる。これら二つの符号器は同じ情報ビットを受け取るが、一方の符号器の入力がインタリーバに接続されているので、その入力ビットの順序がスクランブルされる。
【０００３】
畳込み符号以外の成分符号を用いる並列連接符号器も、例えば、BenedettoおよびMontorsiによる論文「Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes」（IEEE Transactions on Information Theory、Vol. 42、No. 2、1996年3月）や南オーストラリアの大学Institute of Telecommunications ResearchのS. A. Barbulescuによる学術論文「Iterative Decoding of Turbo Codes and Other Concatenated Codes」（1996年2月）に提案されている。
【０００４】
【発明が解決しようとする課題】
しかしながら、ターボ符号および関連符号におけるインタリーバの使用は、長い符号化遅延を生じることになり、これがディジタル移動体電話などのリアルタイム用途への採用を妨げてきた。
【０００５】
【課題を解決するための手段】
本発明によれば、伝送用のデータセットシーケンスを生成する並列連接符号器が提供される。インタリーブドパリティビットは、初期のデータセットには含まれず、このデータセットは、データビットおよび非インタリーブドパリティビットを含む。この結果、インタリーブドパリティビットのインタリーブによって生じる遅延は、全体としてデータセットシーケンスの出力ではそれほど発生せず、同時に、シーケンスの大部分でデータビットおよびパリティビットの不均一な分布が避けられる。
【０００６】
本発明の一部の実施形態では、インタリーブドパリティビットが、実質的にインタリーバのサイズ未満のインデックス制限を有している。これにより、すべてのデータビットがインタリーバに格納される前にインタリーブドパリティビットを出力することが可能になり、伝送路上のビット誤り率を大きく増加させることなく、符号器が受ける遅延を更に低減することができる。
【０００７】
【発明の実施の形態】
以下では、本発明の特定の実施形態を添付の図面を参照しながら説明する。
【０００８】
図１に示されるように、移動端末機器４は、移動地球局（ＭＥＳ）６に接続されている。移動端末機器４は、電話機器、ファクシミリ機器またはデータ端末機器を含んでいてもよく、また、衛星ネットワークに接続される他の種類のネットワークへの接続用に設計された電話、ファクシミリまたはデータ端末を許容するインタフェース機器を含んでいてもよい。このようなインタフェース機器の例は、ＧＢ ２２８６７３９、ＵＳ ５５８７８１０、ＧＢ ２３００５４０、およびＷＯ ９７／００５６１に記載されている。移動端末機器４は、ＲＦ変調および衛星８への伝送のためにＭＥＳ６にディジタルデータを送信する。また、ＭＥＳ６は、衛星８からディジタルデータを受信して復調する。この後、この復調データは、移動端末機器４へ送られる。
【０００９】
衛星８は、トランスポンダを有する。このトランスポンダは、変調信号を受信し、これらの信号を中間周波数に変換し、それらを増幅して、受信周波数とは異なる周波数で送信する。これにより、衛星８はＭＥＳ６を陸上地球局（ＬＥＳ）１０にリンクするので、ＭＥＳ６によって伝送された信号は、衛星を介してＬＥＳ１０により受信され、また、ＬＥＳ１０によって伝送された信号は、衛星を介してＭＥＳ６により受信される。
【００１０】
ＬＥＳ１０は、ネットワーク１４（この例では、ＰＳＴＮ）へのインタフェースを提供するネットワークインタフェース１２に接続されている。これにより、呼がネットワーク１４を介して固定通信機器１６に接続される。固定通信機器１６は、移動端末機器４と互換性を持つ電話、ファクシミリまたはデータ端末機器を含んでいる。
【００１１】
図２は、ＭＥＳ６およびＬＥＳ１０の双方の関連機能部分をより詳細に示す図である。ＭＥＳ６およびＬＥＳ１０の機能は、他の点では区別されるが、簡単のため、同じ図と参照番号が双方の関連部分に使用される。
【００１２】
移動端末機器４またはネットワークインタフェース１２から受信されたディジタルデータは、符号器２０によって符号化された後、変調器２４によって変調される。この変調出力は、アンテナアセンブリ２８によって伝送される。アンテナアセンブリ２８から受信された信号は、復号器３４によって復号されるディジタルデータを生成するように復調器３０によって復調される。復号器３４の出力は、移動端末機器４に接続されている。機能部分の動作は、コントローラ３６によって制御される。
【００１３】
符号器２０は、図３に示される種類のターボ符号器である。データビットｄkは、第１符号器ＥＮＣ１、およびインタリーバ２１への入力であり、インタリーバ２１の出力は第２符号器ＥＮＣ２に接続されている。各符号器ＥＮＣ１およびＥＮＣ２は、四つの中間２進記憶装置Ｄ１〜Ｄ４、および２進加算器または排他的論理和ゲートを含む再帰畳込み符号器である。各サイクルでは、２進記憶装置Ｄ１〜Ｄ３の各々の内容がそれぞれ２進記憶装置Ｄ２〜Ｄ４に移動させられ、Ｄ１の新しい内容がＤ２〜Ｄ４の前の内容から導出される。第１符号器からの出力ｐkおよび第２符号器からの出力ｑkは、２進記憶装置Ｄ１、Ｄ２およびＤ４の内容ならびに２進記憶装置Ｄ１への入力から導出される。
【００１４】
データビットｄk、非インタリーブドパリティビットｐkおよびインタリーブドパリティビットｑkは、バッファ２３に出力される。バッファ２３からは、ビットセット（ｕ1，ｕ2，ｕ3，ｕ4）がパンクチャリングフォーマットにしたがって並列に出力される。パンクチャリングフォーマットの例は、以下で述べる。
【００１５】
図４に示されるように、バッファ２３は、それぞれデータビットｄ、非インタリーブドパリティビットｐおよびインタリーブドパリティビットｑ用の記憶装置を含んでいる。データビットおよびパリティビットは、記憶装置Ｓd、ＳpおよびＳqの各々に対する第１および第２ポインタＰd1、Ｐd2、Ｐp1、Ｐp2、Ｐq1、Ｐq2によってそれぞれ示されるアドレスに基づいて記憶装置Ｓから読み出され、マルチプレクサ２５によって決定される出力ビットｕ1、ｕ2、ｕ3、ｕ4のうちの選択された一つとして出力される。データおよびパリティビットが読み出されるアドレスのシーケンスおよびマルチプレクサの設定のシーケンスが、ともにデータおよびパリティビットの伝送フォーマットならびにパリティビットのパンクチャリング方式を決定する。ここで、パリティビットのすべてが伝送されるわけではない。図３および図４に示される構成は、ターボ符号器の機能表現であり、適切にプログラムされたディジタル信号プロセッサ（ＤＳＰ）で完全に実装することができる。
【００１６】
従来のフォーマットでは、符号器２０の出力は、レート１／２パンクチャされ、次のように変調される。各クロックサイクルでは、組織データビットｄｋが、パリティビットｐｋ、ｑｋのうち交互の一つとともに出力として選択される。選択されないパリティビットは廃棄される。クロックサイクルの各対に対する出力データビットおよびパリティビットは、１６ＱＡＭ（１６直交振幅変調）方式で一つのシンボルとして変調される。
【００１７】
従来のフォーマットを以下の表１に示す。
【００１８】
【表１】
各シンボルは、４個のビット（ｕ1，ｕ2，ｕ3，ｕ4）から形成される。ここで、ビットｕ1、ｕ2はＩ（振幅）成分を変調し、ビットｕ3、ｕ4はＱ（位相）成分を変調する。すなわち、
Ａj＝［ｕ1，ｕ2］→Ｉ
Ｂj＝［ｕ3，ｕ4］→Ｑ
のようになっている。
【００２０】
図５に示されるように、この変調方式は方形１６ＱＡＭであるが、円形１６ＱＡＭ方式も使用することができる。データビットｕ1、ｕ3は、１６ＱＡＭシンボルの中で最も保護される。
【００２１】
これらのシンボルは、図６に示されるフレームフォーマットで伝送される。データは、１チャネル１搬送波（ＳＣＰＣ）チャネルフォーマットで伝送される。チャネルの取得を補助するため、データシーケンスの先頭は、プリアンブルＰおよびユニークワードＵＷによって示される。この後、データは、フレームＦ1〜Ｆnで伝送される。各フレームは、ＰＳＡＭ（パイロットシンボル補助変調）ブロックＰＳを用いて点在させられた１６ＱＡＭシンボルからなり、フェージングおよび雑音変動の測定を可能にして、復号化を補助するようになっている。各フレームの終端は、フレーミングビットパターンＰＢである。各フレームのシンボル中に符号化されているのは、二つの符号化されていないサブフレームＳ1およびＳ2に対応する二つのターボ符号化サブフレームＣ1およびＣ2である。データシーケンスの終端は、データ信号終端ＥＯＤによって示される。
【００２２】
符号器２０のインタリーバ２１のサイズは、サブフレームＳ1およびＳ2のサイズに等しい。一例では、インタリーバ２１は、ブロック全体がインタリーバ２１にロードされ、その後、内容が疑似ランダム順序で出力されるランダムインタリーバである。この例では、パリティビットｑkが出力される前に、サブフレームＳ1またはＳ2の一つの内容全体がインタリーバ２１にロードされる。したがって、符号器２０が受ける遅延は少なくともＮである。ここで、Ｎは、サブフレームＳ1またはＳ2の一つに含まれる数のビットを受信するのに要する時間である。この遅延は、水平軸上の時間とともに図７に図示されている。符号器出力では、異なるビット（ｕ1，ｕ2，ｕ3，ｕ4）が垂直軸上に示されている。
【００２３】
本発明の実施形態によれば、符号器２０が受ける遅延は、データビットｄならびにパリティビットｐおよびｑの伝送順序を再構成することにより、上述の方式における遅延Ｎの数分の１に低減される。各実施形態は、レート２分の１ターボ符号を用いて示されているが、他のレートを使用することも可能である。
【００２４】
図８に示されるように、第１の実施形態では、パリティビットｐがサブフレームＣの前半に出力され、インタリーブドパリティビットｑがサブフレームＣの後半に出力される。すべてのデータビットｄが受信されるとインタリーブドパリティビットｑは唯一の出力となるが、付随する遅延はＮ／２に低減される。というのも、すべてのパリティビットｐがすでに伝送されていることから、１シンボルあたり２個のインタリーブドパリティビットｑが伝送されるからである。
【００２５】
図９に示されるように、第２の実施形態では、すべてのデータビットｄおよびパリティビットｐがインタリーブドパリティビットｑの前に伝送される。サブフレームＣの最初の４分の１の間は、データビットｄのみが伝送される。サブフレームＣの中間の２分の１の間は、データビットおよびパリティビットｐが伝送される。サブフレームＣの最後の４分の１の間は、インタリーブドパリティビットｑのみが伝送される。したがって、１シンボルあたり４個のインタリーブドパリティビットｑが伝送されることから、遅延はＮ／４に低減される。しかしながら、サブフレームＣの最初の４分の１におけるデータビットｄの半分は、１６ＱＡＭシンボルの保護の小さいビット（ｕ２，ｕ４）として伝送される。これは、第１実施形態と比較したビット誤り率の増加につながる。さらに、データビットｄおよびパリティビットｐ、ｑの分布はサブフレームＣの全体を通じて不均一であるから、このフォーマットは、サブフレームレートに相当するフェージングレートを有するフェージングチャネルで特に影響を受けやすい。このような場合、サブフレームＣの最初の４分の１におけるデータビットが繰り返しフェージングと同時に発生して、高いビット誤り率を与えることがある。
【００２６】
以下に説明する第３および第４の実施形態では、インタリーバ２１が、次のようなインデックス制限を受ける。
【００２７】
【数１】
ここで、ｉは、インタリーバ２１へのデータビット入力の順序であり、π(ｉ)は、対応する出力順序である。この結果、Ｎ／２データビットだけインタリーバ２１に入力された後、インタリーブドパリティビットの出力を開始することができる。このインデックス制限は、ビット誤り率性能にわずかな影響を与えるが、以下で示すように、サブフレームＣのフォーマットに大きな柔軟性を与える。
【００２９】
図１０に示されるように、本発明の第３の実施形態では、データビットｄがサブフレームＣの全体を通じて均一に分布し、１６ＱＡＭシンボルの二つの最大保護ビット位置を常に占める。サブフレームＣの最初の４分の１では、非インタリーブドパリティビットｐの後半およびインタリーブドパリティビットｑの前半が、それぞれ１シンボルあたり１ビットを占める。最後の４分の１では、インタリーブドパリティビットｑの後半が１シンボルあたり２ビットを占める。この結果得られる遅延は第２実施形態と同様にＮ／４ビットであるが、保護の小さいデータビットｄの問題やデータビットおよびパリティビットの不均一な分布の問題が回避されている。
【００３０】
図１１に示されるように、本発明の第４の実施形態では、第２実施形態の不利益を犠牲にして、実効的な遅延がＮ／８ビットに低減される。サブフレームＣの最初の８分の１では、シンボルの全４ビット位置がデータビットｄで占められる。次の４分の１では、最大保護ビット位置がデータビットｄで占められ、保護の小さい二つのビット位置が非インタリーブドパリティビットｐで占められる。次の２分の１では、保護の大きいビット位置もデータビットｄで占められるが、保護の小さいビット位置の各々は、非インタリーブドパリティビットｐおよびインタリーブドパリティビットｑで占められる。サブフレームＣの最後の８分の１では、全てのビット位置がインタリーブドパリティビットｑで占められる。
【００３１】
復号器３４では、ビットが復調され、各ビットに対して確率が推定される。復調ビットは、伝送に使用されるフォーマットにしたがって、データビットｄ、非インタリーブドパリティビットｐおよびインタリーブドパリティビットｑに分離される。この後、これらのビットは、S. S. Pietrobonによる「Implementation and performance of a serial MAP decoder for use in an iterative turbo decoder」（1995年9月、IEEE Int. Symp. Inform. Theory、Whistler、カナダ、ブリティッシュ−コロンビア州）からの例で知られる種類のＭＡＰ復号器を用いて復号化される。
【００３２】
上記実施形態の変形を本発明の範囲内で考えることができる。例えば、８ＰＳＫ（８位相偏移変調）など、他の変調方式を使用してもよい。異なるパンクチャリングレートを使用することで、別のレート符号を作成することができる。符号器２０の成分符号としては再帰畳込み符号が好ましいが、ブロック符号など、他の成分符号も使用することができる。データビットｄは、符号器２０に入力される前に事前に符号化してもよく、かつ／またはバッファ２１から出力された後に更に符号化してもよい。
【００３３】
上記の実施形態は純粋に例示のために示したものであり、特許請求の範囲から逸脱しない範囲で別の変形を加えることができる。
【図面の簡単な説明】
【図１】 衛星通信システムの概略図である。
【図２】 図１のシステムにおける地球局の概略図である。
【図３】 図２の地球局におけるターボ符号器の概略図である。
【図４】 図３のバッファの特徴を示す図である。
【図５】 地球局の変調器によって実施される変調方式の図である。
【図６】 地球局によって使用される伝送フレームフォーマットの図である。
【図７】 従来の出力フォーマットにおける衛星リンク上でのフレーム伝送で受ける遅延の図である。
【図８】 本発明の第１実施形態における符号器からのビット伝送の順序の図である。
【図９】 本発明の第２実施形態における符号器からのビット伝送の順序の図である。
【図１０】 本発明の第３実施形態における符号器からのビット伝送の順序の図である。
【図１１】 本発明の第４実施形態における符号器からのビット伝送の順序の図である。
Claims (23)
- データビットの入力シーケンスを受信するステップと、
前記入力シーケンスを符号化して、データビットの第１符号化シーケンスを生成するステップと、
前記入力シーケンスをインタリーブして、データビットのインタリーブドシーケンスを生成するステップと、
前記データビットのインタリーブドシーケンスを符号化して、データビットの第２符号化シーケンスを生成するステップと、
複数のデータセットからなるシーケンスを変調するステップであって、前記データセットの各々は、前記入力シーケンスから導出されたデータビット、前記第１符号化シーケンスから導出された第１パリティビットおよび前記第２符号化シーケンスから導出された第２パリティビットの少なくとも一つを含んでいるステップと、
を備え、
先行する一つの期間中、複数の前記データセットの各々は、少なくとも一つの前記データビットおよび少なくとも一つの前記第１パリティビットを含んでおり、前記第２パリティビットは含んでおらず、
後続の一つの期間中、複数の前記データセットの各々は、少なくとも一つの前記第２パリティビットを含んでいる、ディジタルデータ用符号化変調方法。 - 前記後続の期間中、前記データセットの各々は、一つ以上の前記データビットおよび一つ以上の前記第２パリティビットを含んでいる、請求項１記載の方法。
- 前記後続の期間中、前記データセットの各々は、一つ以上の前記第１パリティビットを含んでいる、請求項２記載の方法。
- 前記先行する期間よりも更に先行する先頭期間中、前記データセットの各々は、一つ以上の前記データビットを含んでおり、前記第１または第２パリティビットは含んでいない、請求項１〜３のいずれかに記載の方法。
- 前記後続の期間の更に後続の終端期間中、前記データセットの各々は、一つ以上の前記第２パリティビットを含んでおり、前記第１パリティビットは含んでいない、請求項１〜４のいずれかに記載の方法。
- 前記終端期間中、前記データセットの各々は、前記データビットを含んでいない、請求項５記載の方法。
- 前記変調されたシーケンスの各変調状態が前記データセットの状態に対応している、請求項１〜６のいずれかに記載の方法。
- 前記データセットが前記データビットおよび前記第１または第２パリティビットの双方を含んでいるときに前記少なくとも一つのデータビットが前記第１または第２パリティビットよりも保護されるように、前記データセットの各々が前記変調状態の各々にマップされている、請求項７記載の方法。
- 前記インタリーブドシーケンスのビットの順序が前記入力シーケンスの対応するビットの順序から所定数のビット位置未満だけ異なるように前記インタリーブステップが実行され、前記所定数は実質的に、インタリーブのために入力シーケンスが格納されるインタリーバのビット容量未満である、請求項１〜８のいずれかに記載の方法。
- 前記第１符号化シーケンスおよび前記第２符号化シーケンスが、それぞれ再帰的畳込み符号化アルゴリズムによって符号化される、請求項１〜９のいずれかに記載の方法。
- データビットの入力シーケンスを符号化して、データビットの第１符号化シーケンスを生成する第１符号器と、
前記データビットの入力シーケンスをインタリーブして、データビットのインタリーブドシーケンスを生成するインタリーバと、
前記データビットのインタリーブドシーケンスを符号化して、データビットの第２符号化シーケンスを生成する第２符号器と、
複数のデータセットからなるシーケンスを変調する変調器であって、前記データセットの各々は、前記入力シーケンスから導出されたデータビット、前記第１符号化シーケンスから導出された第１パリティビットおよび前記第２符号化シーケンスから導出された第２パリティビットの少なくとも一つを含んでいる変調器と、
を備え、
先行する一つの期間中、複数の前記データセットの各々は、少なくとも一つの前記データビットおよび少なくとも一つの前記第１パリティビットを含んでおり、前記第２パリティビットは含んでおらず、
後続の一つの期間中、複数の前記データセットの各々は、少なくとも一つの前記第２パリティビットを含んでいる、ディジタルデータ変調装置。 - 前記変調器は、前記後続の期間中、前記データセットの各々が一つ以上の前記データビットおよび一つ以上の前記第２パリティビットを含むように動作することができる、請求項１１記載の装置。
- 前記変調器は、前記後続の期間中、前記データセットの各々が一つ以上の前記第１パリティビットを含むように動作することができる、請求項１２記載の装置。
- 前記変調器は、前記先行する期間よりも更に先行する先頭期間中、前記データセットの各々が一つ以上の前記データビットを含み、前記第１または第２パリティビットは含まないように動作することができる、請求項１１〜１３のいずれかに記載の装置。
- 前記変調器は、前記後続の期間の更に後続の終端期間中、前記データセットの各々が一つ以上の前記第２パリティビットを含み、前記第１パリティビットは含まないように動作することができる、請求項１１〜１４のいずれかに記載の装置。
- 前記変調器は、前記終端期間中、前記データセットの各々が前記データビットを含まないように動作することができる、請求項１５記載の装置。
- 前記変調されたシーケンスの各変調状態が前記データセットの状態に対応している、請求項１１〜１６のいずれかに記載の装置。
- 前記変調器は、前記データセットが前記データビットおよび前記第１または第２パリティビットの双方を含んでいるときに前記少なくとも一つのデータビットが前記第１または第２パリティビットよりも保護されるように、前記データセットの各々が前記変調状態の各々にマップされるように構成されている、請求項１７記載の装置。
- 前記インタリーバは、前記インタリーブドシーケンスのビットの順序が前記入力シーケンスの対応するビットの順序から所定数のビット位置未満だけ異なるように構成されており、前記所定数は実質的に、インタリーブのために入力シーケンスが格納されるインタリーバのビット容量未満である、請求項１１〜１８のいずれかに記載の装置。
- 前記第１および第２符号器が、それぞれ再帰的畳込み符号化アルゴリズムを実行するように構成されている、請求項１１〜１９のいずれかに記載の方法。
- 請求項１１〜２０のいずれかに記載の装置を含む衛星地球局。
- データビットおよび中間インタリーブステップを介して前記データビットから導出されるインタリーブドパリティビットを含む組織符号語を変調する方法であって、
最初の前記パリティビットの変調が、最初の前記データビットの変調に対して複数の変調シンボル期間だけ遅延しており、前記データビットが変調される期間が、前記パリティビットが変調される期間と部分的に重複している変調方法。 - データビットおよび中間インタリーブステップを介して前記データビットから導出されるインタリーブドパリティビットを含む組織符号語を変調する装置であって、
前記データビットが変調される期間が、前記パリティビットが変調される期間と部分的に重複するように、最初の前記パリティビットの変調を最初の前記データビットの変調に対して複数の変調シンボル期間だけ遅延させる手段を備える変調装置。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/GB1997/003551 WO1999034521A1 (en) | 1997-12-24 | 1997-12-24 | Coding method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002500464A JP2002500464A (ja) | 2002-01-08 |
| JP3828360B2 true JP3828360B2 (ja) | 2006-10-04 |
Family
ID=10808023
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000527033A Expired - Fee Related JP3828360B2 (ja) | 1997-12-24 | 1997-12-24 | ディジタルデータ用符号化変調方法、ディジタルデータ変調装置、衛星地球局、変調方法および変調装置 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US6643331B1 (ja) |
| EP (1) | EP1042870B1 (ja) |
| JP (1) | JP3828360B2 (ja) |
| CN (1) | CN1161886C (ja) |
| AU (1) | AU5333498A (ja) |
| CA (1) | CA2315795C (ja) |
| DE (1) | DE69712234T2 (ja) |
| WO (1) | WO1999034521A1 (ja) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2347828B (en) | 1999-03-05 | 2004-05-19 | Internat Mobile Satellite Orga | Communication methods and apparatus |
| GB2347824B (en) | 1999-03-05 | 2004-03-03 | Internat Mobile Satellite Orga | Communication methods and apparatus |
| IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| US6804223B2 (en) | 2000-11-30 | 2004-10-12 | Ipr Licensing, Inc. | Reverse link pilot integrated with block codes |
| US20020108085A1 (en) * | 2001-02-02 | 2002-08-08 | Mustafa Eroz | System and method for performing joint trellis coded modulation (TCM) with multi-circular constellations on data being transmitted over nonlinear channels |
| KR100539862B1 (ko) | 2001-04-04 | 2005-12-28 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 데이타 송/수신장치및 방법 |
| US7333571B2 (en) * | 2001-04-23 | 2008-02-19 | California Institute Of Technology | Reduced complexity coding system using iterative decoding |
| US6829741B1 (en) * | 2001-07-27 | 2004-12-07 | Centillium Communications, Inc. | Forward error correction (FEC) based on SONET/SDH framing |
| WO2004014012A1 (en) * | 2002-08-01 | 2004-02-12 | Koninklijke Philips Electronics N.V. | Coding and decoding for rate matching in data transmission |
| US20050190809A1 (en) * | 2004-01-07 | 2005-09-01 | Spectra-Physics, Inc. | Ultraviolet, narrow linewidth laser system |
| US20050180332A1 (en) * | 2004-02-13 | 2005-08-18 | Broadcom Corporation | Low latency interleaving and deinterleaving |
| US7502983B2 (en) * | 2004-06-28 | 2009-03-10 | Massey Peter C | Binary error-correction coding method and decoding method for trellis with permuted and sequential symbols |
| US20090022079A1 (en) * | 2005-05-04 | 2009-01-22 | Fei Frank Zhou | Method and apparatus for providing enhanced channel interleaving |
| US8599957B2 (en) | 2005-05-13 | 2013-12-03 | Ems Technologies, Inc. | Method and system for communicating information in a digital signal |
| US8457219B2 (en) * | 2005-12-30 | 2013-06-04 | Ikanos Communications, Inc. | Self-protection against non-stationary disturbances |
| FR2896359A1 (fr) * | 2006-01-19 | 2007-07-20 | France Telecom | Procede d'encodage et de decodage rapides et dispositifs associes. |
| US8904265B2 (en) * | 2007-05-02 | 2014-12-02 | Broadcom Corporation | Optimal period rate matching for turbo coding |
| JP5472298B2 (ja) * | 2009-06-18 | 2014-04-16 | 富士通株式会社 | 送信装置および受信装置 |
| CN102111163B (zh) * | 2009-12-25 | 2014-03-19 | 中兴通讯股份有限公司 | Turbo编码器及编码方法 |
| US8467372B2 (en) * | 2010-07-21 | 2013-06-18 | Harris Corporation | Wireless communication system with reordering of data symbols and related methods |
| US9584159B1 (en) | 2014-07-03 | 2017-02-28 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Interleaved encoding |
| US11012147B1 (en) * | 2020-01-16 | 2021-05-18 | M2SL Corporation | Multi-mode communication adapter system with smartphone protector mechanism and method of operation thereof |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2675971B1 (fr) * | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
| GB2286739B (en) | 1994-02-09 | 1996-08-07 | Int Maritime Satellite Organiz | Communication apparatus |
| US5587810A (en) | 1994-03-14 | 1996-12-24 | International Mobile Satellite Organization | Communication apparatus for disabling messages specifying non-standard communication features |
| US5802154A (en) * | 1994-08-10 | 1998-09-01 | Comsat Corporation | Provision of proprietary and enhanced capabilities in Group 3 facsimile for mobile satellite communications |
| GB2337663B (en) | 1995-03-31 | 2000-02-16 | Inmarsat Ltd | Communication method and apparatus |
| GB9512283D0 (en) | 1995-06-16 | 1995-08-16 | Int Mobile Satellite Org | Communication method and apparatus |
| US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
| US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
| US5734962A (en) * | 1996-07-17 | 1998-03-31 | General Electric Company | Satellite communications system utilizing parallel concatenated coding |
| US5996104A (en) * | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
| US5907582A (en) * | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
| US6192503B1 (en) * | 1997-08-14 | 2001-02-20 | Ericsson Inc. | Communications system and methods employing selective recursive decording |
-
1997
- 1997-12-24 JP JP2000527033A patent/JP3828360B2/ja not_active Expired - Fee Related
- 1997-12-24 CA CA002315795A patent/CA2315795C/en not_active Expired - Fee Related
- 1997-12-24 EP EP97950337A patent/EP1042870B1/en not_active Expired - Lifetime
- 1997-12-24 WO PCT/GB1997/003551 patent/WO1999034521A1/en active IP Right Grant
- 1997-12-24 CN CNB971825092A patent/CN1161886C/zh not_active Expired - Lifetime
- 1997-12-24 AU AU53334/98A patent/AU5333498A/en not_active Abandoned
- 1997-12-24 US US09/582,164 patent/US6643331B1/en not_active Expired - Lifetime
- 1997-12-24 DE DE69712234T patent/DE69712234T2/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CA2315795C (en) | 2006-01-31 |
| US6643331B1 (en) | 2003-11-04 |
| EP1042870A1 (en) | 2000-10-11 |
| EP1042870B1 (en) | 2002-04-24 |
| WO1999034521A1 (en) | 1999-07-08 |
| AU5333498A (en) | 1999-07-19 |
| JP2002500464A (ja) | 2002-01-08 |
| CN1286827A (zh) | 2001-03-07 |
| DE69712234T2 (de) | 2002-12-05 |
| DE69712234D1 (de) | 2002-05-29 |
| CA2315795A1 (en) | 1999-07-08 |
| CN1161886C (zh) | 2004-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3828360B2 (ja) | ディジタルデータ用符号化変調方法、ディジタルデータ変調装置、衛星地球局、変調方法および変調装置 | |
| AU730832B2 (en) | Apparatus, and associated method, for transmitting and receiving a multi-stage, encoded and interleaved digital communication signal | |
| AU751391B2 (en) | Coding and modulation method and apparatus for its implementation | |
| JP4298170B2 (ja) | マップデコーダ用の区分されたデインターリーバメモリ | |
| CA2266108C (en) | Iterative demapping | |
| US7292654B2 (en) | Reduced complexity coding system using iterative decoding | |
| AU5655200A (en) | Channel decoder and method of channel decoding | |
| EP1299954A2 (en) | Baseband processors, mobile terminals, base stations and methods and systems for decoding a punctured coded received signal using estimates of punctured bits | |
| US6944206B1 (en) | Rate one coding and decoding methods and systems | |
| US20120057641A1 (en) | Transmitting method and a receiving method of a modulated data stream | |
| US20010034868A1 (en) | Interleaver design for parsed parallel concatenated codes | |
| EP2706667A1 (en) | Method and apparatus for a parameterized interleaver design process | |
| JP2512130B2 (ja) | 誤り訂正連接符号化装置および誤り訂正連接符号復号化装置 | |
| US7873897B2 (en) | Devices and methods for bit-level coding and decoding of turbo codes | |
| US7573962B1 (en) | Diversity code combining scheme for turbo coded systems | |
| EP0980148A2 (en) | Method and apparatus for channel coding and decoding for modulation schemes and memory | |
| JP4041450B2 (ja) | 通信端末装置および通信方法 | |
| CN109547158B (zh) | 一种Turbo码的编码方法及译码方法 | |
| Drimmel et al. | Scalable quality of service (QoS) by punctured codes for wireless ATM | |
| EP0949779A2 (en) | Encoding methods and apparatus | |
| WO2000057560A2 (en) | Improved turbo decoder 1 | |
| Akhter | Performance of channel interleaved turbo coded system for high rate mobile satellite communications | |
| Telecom | Design and Development of A Trellis-coded 8-PSK Satellite Modem for Potential INTELSAT Services Erich Auer, Peter Battenschlag, Wolfgang Bodenschatz | |
| KR20020007874A (ko) | 터보 코딩 개선 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040109 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060123 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060501 |
|
| 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: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060706 |
|
| 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: 20090714 Year of fee payment: 3 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090714 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090714 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100714 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110714 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110714 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120714 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120714 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130714 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |