JP2009050008A - 通信中継装置 - Google Patents

通信中継装置 Download PDF

Info

Publication number
JP2009050008A
JP2009050008A JP2008235001A JP2008235001A JP2009050008A JP 2009050008 A JP2009050008 A JP 2009050008A JP 2008235001 A JP2008235001 A JP 2008235001A JP 2008235001 A JP2008235001 A JP 2008235001A JP 2009050008 A JP2009050008 A JP 2009050008A
Authority
JP
Japan
Prior art keywords
channel
network
information
encoded
communication relay
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
JP2008235001A
Other languages
English (en)
Other versions
JP4705978B2 (ja
Inventor
Christoph Hausl
クリストフ・ハウスル
Frank Schreckenbach
フランク・シュレッケンバッハ
Ioannis Oikonomidis
イオニアス・オイコノミディス
Gerhard Bauch
ゲルハルト・バオホ
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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 NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of JP2009050008A publication Critical patent/JP2009050008A/ja
Application granted granted Critical
Publication of JP4705978B2 publication Critical patent/JP4705978B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • 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/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15521—Ground-based stations combining by calculations packets received from different stations before transmitting the combined packets as part of network 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/0056—Systems characterized by the type of code used
    • H04L1/0057—Block 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays
    • 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

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)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Radio Relay Systems (AREA)

Abstract

【課題】 パワー配分、帯域幅及びビット誤り率に関して最適化されたデータ伝送を実現する通信中継装置を提供する。
【解決手段】 通信中継装置（Ｒ）は、データソース（ＭＳ１，ＭＳ２）から無線チャネル（２００，２０２）を介してチャネル符号化された一連の情報ユニット（ｙ14，ｙ24）を受信してそれらを復号し、復号された一連の情報ユニット（ｕ＾14，ｕ＾24）を取得するように構成されているチャネル復号器（２０４，２０６）と、復号された一連の情報ユニット（ｕ＾14，ｕ＾24）の情報を組み合わせ、更に一緒にネットワーク・チャネル符号化して、ネットワーク・チャネル符号化された情報ユニット・シーケンス（Ｘ4）を提供し、ネットワーク・チャネル符号化された情報ユニット・シーケンス（ｘ4）をデータシンク（ＢＳ）に無線送信するように構成されているネットワーク符号器（２０８）とを備えている。
【選択図】 図２

Description

本発明は、デジタル通信システム、特にデジタル通信ネットワーク、に関する。
デジタル通信ネットワークは、１つ以上のソース、中間ノード（リレー）及び１つ以上のシンク（sink）で構成される。情報はネットワーク上でソースからシンクへ伝送されなければならないが、ノードは多くの場合、時間変動する妨害を伴う帯域制限されたチャネルによって接続される。技術的な目的は全伝送パワーが制約されても、ビット誤り率が低い高品質通信を実現することにある。
ネットワーク上でソースからシンクまでデータを伝送するための従来のソリューションは、情報をネットワークを通じてルーティングすることである。情報をエラーから保護するため、ソースは情報をチャネル符号化し、リレーはその情報をチャネル復号器で再構築して、その情報を再びチャネル符号化した上でそれを次のリレーまたはシンクに送ろうとする。シンクは、このシンクに送られてきた全ての情報を考慮してその情報を再構築しようとする。Ｂ．Ｚｈａｏ及びＭ．Ｖａｌｅｎｔｉ共著の「Ｄｉｓｔｒｉｂｕｔｅｄ Ｔｕｒｂｏ Ｃｏｄｅｄ Ｄｉｖｅｒｓｉｔｙ ｆｏｒ ｔｈｅ Ｒａｙｌｅｉｇｈ Ｃｈａｎｎｅｌ」、Ｅｌｅｃｔｒｏｎｉｃ Ｌｅｔｔｅｒｓ、２００３年、第３９巻、ｐ．７８６−７８７には、１つのソース、１つのリレー及び１つのシンクを備えているシステムにおいて、分散型ターボ符号がどのように使用できるかが示されている。ターボ符号は非反復チャネル符号化スキームよりもはるかに優れたパフォーマンスを提供する反復チャネル符号（iterative channel codes）である。
さらに、Ｂ．Ｚｈａｏ及びＭ．Ｖａｌｅｎｔｉ共著の「Ｐｒａｃｔｉｃａｌ Ｒｅｌａｙ Ｎｅｔｗｏｒｋｓ：Ａ Ｇｅｎｅｒａｌｉｚａｔｉｏｎ ｏｆ Ｈｙｂｒｉｄ−ＡＲＱ」、ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、２００５年１月、第２３巻、第１号、ｐ．７−１８には、リレーのより現実的かつより柔軟な利用を可能にする中継ネットワークのためのハイブリッド自動反復要求（hybrid-automatic repeat request）プロトコルの一般化が提示されている。
このプロトコルに従って、ソースはチャネル符号化された情報をシンクに送信するようになっている。リレーもこの伝送を接続待ち（listen）する。リレーがソースの情報を復号することが可能な場合、リレーは追加的な冗長情報をシンクに送ることができる。衝突通信期間（contention period）において、これらのリレーの１つまたはソースが追加的な冗長情報とともに次のブロックを送信するかどうかが、決定される。このときリレー及びソースはそれらの復号に成功したかどうかを互いに知らせ合う。
しかしながら、従来のソリューションは、使用されるパワー配分、帯域幅及びビット誤り率に関して、データを伝送する次善最適な可能性を提供するだけである。
さらに、低密度パリティ検査（low-density parity-check：ＬＤＰＣ)符号の反復復号は、Ｔ．Ｊ．Ｒｉｃｈａｒｄｓｏｎ、Ｍ．Ａ．Ｓｈｏｋｒｏｌｌａｈｉ及びＲ．Ｌ．Ｕｒｂａｎｋｅ共著の「Ｄｅｓｉｇｎ ｏｆ Ｃａｐａｃｉｔｙ−Ａｐｐｒｏａｃｈｉｎｇ ｉｒｒｅｇｕｌａｒ ｌｏｗ ｄｅｎｓｉｔｙ ｐａｒｉｔｙ−ｃｈｅｃｋ ｃｏｄｅｓ」、ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ、２００１年２月、第４７巻、第２号、ｐ．６１９−６３７に示されるように、符号長を大きくする（approaching capacity）またはＡＷＧＮ（additive Gaussian white noise：加法性白色ガウス雑音）チャネルのための強力な方法である。
そこで本発明の課題は、改善された特性を有するデータ伝送の可能性を提供することにある。
上記課題は、請求項１に記載された通信中継装置、請求項９に記載された通信中継システム、請求項１０に記載されたネットワーク符号化された情報ユニット・シーケンスを提供するための方法によって解決される。
上記課題を解決するため、本発明は、ネットワーク符号化された情報ユニット・シーケンスを提供するための通信中継装置を提供する。当該通信中継装置は、第１の無線チャネルを監視し、第１のデータソースから第１の無線チャネルを介して第１のチャネル符号化された一連の情報ユニットを受信し、該第１のチャネル符号化された一連の情報ユニットを復号して第１の復号された一連の情報ユニットを取得するように構成されている第１のチャネル復号器と、第１の無線チャネルとは互いに異なる第２の無線チャネルを監視し、第２のデータソースから第２の無線チャネルを介して第２のチャネル符号化された一連の情報ユニットを受信し、該第２のチャネル符号化された一連の情報ユニットを復号して第２の復号された一連の情報ユニットを取得ように構成されている第２のチャネル復号器と、第１及び第２の復号された一連の情報ユニットの情報をネットワーク符号化してネットワーク符号化された情報ユニット・シーケンスを提供するよう構成されており、更に、該ネットワーク符号化された情報ユニット・シーケンスをデータシンクに無線送信ように構成されているネットワーク符号器とを備えている。
さらに、本発明は、ネットワーク符号化された情報ユニット・シーケンスを提供するための方法を提供する。当該方法は、第１のデータソースから第１の無線チャネルを介して第１のチャネル符号化された一連の情報ユニットを受信し、該第１のチャネル符号化された一連の情報ユニットを復号して第１の復号された一連の情報ユニットを取得するステップと、第２のデータソースから、第１の無線チャネルとは互いに異なる第２の無線チャネルを介して第２のチャネル符号化された一連の情報ユニットを受信し、該第２のチャネル符号化された一連の情報ユニットを復号して第２の復号された一連の情報ユニットを取得するステップと、第１及び第２の復号された一連の情報ユニットの情報をネットワーク符号化してネットワーク符号化された情報ユニット・シーケンスを提供するステップと、ネットワーク符号化された情報ユニット・シーケンスをデータシンクに無線送信するステップとを含んでいる。
加えて、本発明は、第１及び第２のチャネル復号器出力シーケンスを提供するための通信受信機を提供する。当該通信受信機は、第１及び第２のデータソースの情報を含むネットワーク符号化された一連の情報ユニットを受信するよう構成されており、このネットワーク符号化された一連の情報ユニットを復号してネットワーク復号器シーケンスを提供するよう構成されたネットワーク復号器と、第１のデータソースから第１の無線チャネルを介して第１のチャネル符号化された一連の情報ユニットを受信し、ネットワーク復号器シーケンスを使用してこの第１のチャネル符号化された一連の情報ユニットを復号して第１のチャネル復号器出力シーケンスを取得するよう構成された第１のチャネル復号器と、第２のデータソースから、第１の無線チャネルとは互いに異なる第２の無線チャネルを介して、第２のチャネル符号化された一連の情報ユニットを受信し、更に、ネットワーク復号器シーケンスを使用してこの第２のチャネル符号化された一連の情報ユニットを復号して第２のチャネル復号器出力シーケンスを取得するよう構成された第２のチャネル復号器とを備えている。
さらに、本発明は、第１及び第２のチャネル復号器出力シーケンスを提供するための方法を提供する。当該方法は、第１及び第２のデータソースの情報を含むネットワーク符号化された一連の情報ユニットをネットワーク復号器で受信するステップと、ネットワーク符号化された一連の情報ユニットを復号してネットワーク復号器シーケンスを提供するステップと、第１のデータソースから第１のチャネルを介して第１のチャネル符号化された一連の情報ユニットを第１のチャネル復号器で受信するステップと、ネットワーク復号器シーケンスを使用して第１のチャネル符号化された一連の情報ユニットを第１のチャネル復号器で復号して第１のチャネル復号器出力シーケンスを取得するステップと、第２のデータソースから、第１のチャネルとは互いに異なる第２のチャネルを介して、第２のチャネル符号化された一連の情報ユニットを第２のチャネル復号器で受信するステップと、ネットワーク復号器シーケンスを使用して第２のチャネル符号化された一連の情報ユニットを第２のチャネル復号器で復号して第２のチャネル復号器出力シーケンスを取得するステップとを含んでいる。
本発明は、２つのデータソースから１つのデータシンクへデータを伝送するための通信リレー（communication relay）であって、２つのデータソースの情報、例えば２つの移動端末の情報がネットワーク符号化された信号に組み合わされるものが使用される場合に、伝送特性の改善が実現可能である、という所見に基づいている。このシステム設計において、リレーは２つのデータソースのチャネル符号化されたデータを受信して、それをチャネル復号するようになっている。次に、２つのデータソースの受信データは１つのネットワーク符号化（又はネットワーク・チャネル符号化）されたデータストリームに組み合わされる。このデータストリームにおいて、２つのデータソースのデータは、例えば特別な署名またはヘッダによって識別される。好ましくは、このネットワーク符号化作業に特別な符号を用いることによって、このネットワーク符号化されたデータストリームは更にチャネル符号化もされる。ネットワーク符号化作業の後、ネットワーク符号化されたデータはデータシンクに伝送されるようになっている。データシンクではネットワーク復号作業が実行可能であり、その際、２つのデータソースから直接受信された情報を復号するために２つのデータソースの（ネットワーク復号された）情報が追加的に利用できるようになっている。
本発明は、同じ伝送パワー及び同じ帯域幅が使用されてもこの新規なソリューションはより低いビット誤り率のデータ伝送を可能にする、という利点を提供する。言い換えると、同じＱｏＳ（サービス品質）を取得するのに必要な伝送パワーはより少なくて済む、あるいは帯域幅が同じでもより高いデータスループットが達成可能である。
特に、レートに適合したネットワーク・チャネル符号及び一般化（拡張された）されたハイブリッドＡＲＱプロトコルが使用される場合、分散型リレー編成（decentralized relay organization）が可能である。これは以下の利点を有する。
１．リレーの利用の選択が自由である。無線システムではリレーは常に利用できるわけではないので、これは重要である。
２．ソースにおける追加要件は全く無い。これはリレーが利用可能かどうかをソースが知る必要はないことを意味する。
３．シンク（例えば、セルラ方式に基づいた移動体通信システムにおける基地局）は中継伝送を編成する必要はない。
本発明のアプローチは衝突通信期間（contention period）が全く必要でないという利点を有する。これはより有効なプロトコルを可能にする。
こうして、本発明のアプローチは、ネットワークをより経済的に編成することを可能にする。これは特に中継伝送を用いたセルラ方式に基づいた移動体通信システムに適用される。特に、ネットワーク符号化及び反復復号の組み合わせを用いて、帯域幅を節約することが可能であり、かつ、必要な伝送パワーもより少なくて済む。これにより、帯域幅が少なく貴重な特に無線での活用において、コストが効率的に節約される。さらに、送信機のバッテリ寿命が節約可能である。このことは移動体通信システムにおいて経済的に重要な利点である。
反復ネットワーク・チャネル復号を使用するシステムへの一般化されたハイブリッドＡＲＱプロトコルの拡張と適応はアドホックネットワークのより現実的な改善を可能にする。こうしてリレーが関与する可能な用途が広がる。リレーはセルの拡大を可能にするので、セルラ方式に基づいた移動体通信システムにおいてリレーを使用することはインフラのコストを低減する。それ故、或る特定のエリアをカバーするのに必要なセル及び基地局はより少なくて済む。
以下、本発明の実施の最良の形態を添付図面を参照して詳細に説明する。
図中、同一または類似の構成要素には、同一または類似の符号が付されてある。またこれらの要素の説明の繰り返しは省略される。
２つのソース、１つのリレー及び１つのシンク（例えば、図１に示されているセルラ方式に基づいた移動体通信システムにおけるアップリンク（uplink））が存在するネットワークにおいて、２つのソース（例えばユーザ）ＭＳ１及びＭＳ２が、ブロック長Ｋのブロックｕ1及びｕ2に分割された統計的に独立したデータをシンク（基地局）ＢＳに伝送しようとしている。この伝送をサポートするため、弱い第１のチャネル１００または弱いチャネル１１０の場合でも、第１のソースＭＳ１と第２のソースＭＳ２からデータが提供されるリレーＲが使用されている。リレーＲは、第１及び第２のソースＭＳ１及びＭＳ２から受信した情報を中継チャネル１３０を介してシンクＢＳに伝送することができる。
図２に本発明のアプローチの実施形態のブロック図を示している。情報ユニット（例えばビット）ｕ1及びｕ2は、ブロック長Ｎのチャネル符号化された情報ユニット・シーケンスｘ1（ＭＳ１におけるチャネル符号器１のもの）及びｘ2（ＭＳ２におけるチャネル符号器２のもの）を出力するチャネル符号器によって伝送エラーから保護されるようになっている。リレーＲ、これはチャネル２００及びチャネル２０２を介した伝送からチャネル符号化された情報ユニット・シーケンスｘ1（ｙ14）及びｘ2（ｙ24）の配信版を受信するものであって、受信したシーケンスを復号することができ、線形ネットワーク符号化（linear network coding）を使用することによって更なるエラー保護を提供している。これは、リレーが第１のソースＭＳ１から情報ｙ14を受信して第１のチャネル復号器１（２０４）において情報ｙ14を復号して第１の推定値ｕ＾14を取得し、その一方でリレーが第２のソースＭＳ２から情報ｙ24を受信して第２のチャネル復号器２（２０６）において情報ｙ24を復号して第２の推定値ｕ＾24を取得する、ということを意味している。両方の推定値ｕ＾14及びｕ＾24は、ブロック長ＮRを有するネットワーク符号化された情報ユニット（例えばビット）ｘ4に一緒に線形結合される。この合同ネットワーク符号化（joint network-encoding）作業は、図２に示しているネットワーク符号器２０８において実行される。ここで、ネットワーク符号器２０８は、第１及び第２のデータソースの情報を１つのデータストリームに組み合わせるためのネットワーク符号（network code）を使用することができる。この組み合わされたデータストリームは、通信中継装置Ｒをデータシンク（基地局ＢＳ）と繋げるチャネル１３０を介してネットワーク符号化されたデータストリームが伝送されるときに、エラー保護を改善するため、特別なネットワーク・チャネル符号（例えば、低密度パリティ検査符号ＬＤＰＣ＝low-density parity-check code）を選択することによって、チャネル符号化されるようになっている。前述の内容にかかわらず、通信中継装置Ｒの出力データストリームｘ4は、推定値ｕ＾14及びｕ＾24から引き出された第１及び第２の両方のデータソースの情報で構成されるということがこのシーケンスの主要な特徴であることから、本記述では単に“ネットワーク符号化された”一連の情報ユニットｘ4と示されている。シンクＢＳ（基地局）において、ネットワーク／チャネル合同復号器（joint network/channel decoder）は、第１のソースから送られたデータを含むと想定される第１の出力情報シーケンスｕ＾13と第２のソースから送られたデータを含むと想定される第２の出力情報シーケンスｕ＾23とを提供するよう構成されることができる。シンクが第１及び第２のソースとリレーからそれぞれ受信する情報シーケンスから第１及び第２の出力情報シーケンス（ｕ＾13，ｕ＾23）を引き出すための正確な方法についてはより詳細に後述される。
以下、本例において使用されるチャネル・モデルをより詳細に議論する。ここでは、ｉ∈｛１，２，４｝に対して、
ｙi3＝ａi・ｘi＋ｎi
によって記述することができる一般的なＡＷＧＮフェーディング・チャネルの場合について議論される。上式においてノイズｎiはゼロ平均値（zero mean）かつ分散σ2のガウス型であり、符号ブロックの要素ｘiは−１または＋１のいずれかである。Ｅ［ａi 2］＝１によって制約されるチャネル係数ａiはレイリー分散型で多経路伝搬及び送信機の移動によるフェーディングを表している。３つのチャネルのフェーディング係数ａi（ｉ∈｛１，２，４｝）は統計的に独立しており、１つのブロックでは一定である。
フェーディングは、リレーが移動する（例えば別のユーザがリレーである）場合に、リレーＲから基地局ＢＳまでのチャネルにおいて現れるだけなので、このチャネルの第２のモデルも考慮される。つまりリレーが静的である（例えば信号機に設置された）場合、このチャネルはフェーディングの無い（ａ4＝１）加法性白色ガウス雑音（ＡＷＧＮ）チャネルであることが想定される。
以下、チャネル・ネットワーク符号化をより詳細に触れることにする。ＬＤＰＣ符号は、導入部で一部既に言及されたように、パリティ検査行列Ｈまたは対応するタナー（Tanner）グラフを通じて特性を示すことができる。このセクションでは、タナーグラフはチャネル符号及びネットワーク符号を表現するためのフレームワークを提供し、それらを同時復号することを可能にすることが示されている。
まず、チャネル符号化（channel coding）を取り扱う。本実施形態ではＭＳ１及びＭＳ２におけるチャネル符号化に線形ブロック符号（例えばＬＤＰＣ符号）が使用されている。レートＲ＝Ｋ／Ｎの２つのＬＤＰＣ符号は、Ｎ列（Ｎ−Ｋ）行の疎な（sparse）パリティ検査行列Ｈi（ｉ∈｛１，２｝）で指定される線形ブロック符号である。ＬＤＰＣ符号のタナーグラフは、以下詳細に説明されるが、一方の側にあるＮ個の変数ノード（variable nodes）と、他方の側にあるＮ−Ｋ個のチェックノード（check nodes）とで構成されている。各変数ノードは例えば符号ビットを表しており、各チェックノードは例えばＨiの１つの行に対応するパリティ検査式を表している。符号ビットｘi＝ｕiＧi（ｉ∈｛１，２｝）は、情報ビットから、生成行列Ｇiを掛け合わせることによって生成されるが、それは条件ＧiＨi T＝０を満たす必要がある。
次に、ネットワーク符号化をより詳細に取り扱う。ネットワーク符号器は、正しく復元されることが想定される復号された情報ビットｕ＾14＝ｕ1及びｕ＾24＝ｕ2を線形結合して、以下のようなネットワーク符号ビットを計算する。
Figure 2009050008
ここで、ＧはリレーＲにおけるネットワーク符号器２０８の生成行列を表している。レートＲR＝（２・Ｋ）／ＮRを有するネットワーク符号は、シンクＢＳ（基地局）における復号をサポートすることができるＮR個の追加のパリティ検査式を提供している。チャネル符号とは対照的に、ネットワーク符号はＭＳ１及びＭＳ２の情報ビットを組み合わせる。それ故、ＭＳ１、ＭＳ２及びリレーにおける符号化作業は次のように一緒に記述することができる。
Figure 2009050008
異なる符号化の動作は、それぞれ空間的に分散して処理されるが、それらは、次式で与えられるシステムレートを有する１つのネットワーク・チャネル符号として取り扱われることになる。
Figure 2009050008
ネットワーク・チャネル符号のパリティ検査行列Ｈは、ＧＨT＝０を満たす必要があり、２・（Ｎ−Ｋ）＋ＮR行及び２・Ｎ＋ＮR列を含んでいる。シンクＢＳ（基地局）にある復号器は、ネットワーク・チャネル符号のパリティ検査行列Ｈに対応するタナーグラフ上でメッセージパッシング・アルゴリズム（message-passing algorithm）を処理し、従ってネットワーク符号化スキームによって提供されるダイバシティを利用することができる。
さらに、ネットワーク・チャネル符号の構築に焦点をより詳細に絞る。ここでは、例えばＬＤＰＣ符号としてネットワーク・チャネル符号をいかに構築するかについて考慮される必要があるが、符号器が空間的に分散していても、これは完全なネットワーク・チャネル符号に対して１ステップで行われるであろう。ネットワーク・チャネル符号のレートはＲS＝１−ｄv／ｄcで与えられる。ｄvは変数ノードの平均重み（average degree）、ｄcはチェックノードの平均重みである。分散型ネットワーク・チャネル符号化のため、チャネル符号に属するパリティ検査式は同一チャネル符号の符号ビットを含むことだけが許されるが、ネットワーク符号のパリティ検査式の制約は一切存在しない。これらの拘束条件を保てば、我々はネットワーク・チャネル符号として任意の線形ブロック符号を利用することができる。
ネットワーク・チャネル符号に対応するタナーグラフの構造を図３（ａ）に示す。円は変数ノードを表し、四角はチェックノードを表している。このグラフは、２つのチャネル符号（上と下の部分）及びネットワーク符号（中間部分）の３つの部分で構成されている。それぞれの部分は、フェーディング係数（fading factors）が統計的に独立した異なるチャネルからメッセージパッシング・アルゴリズムを初期化する情報を取得するようになっている。ネットワーク符号が第１のソースＭＳ１及び第２のソースＭＳ２の情報を組み合わせるように、そのチェックノードは３つ全ての符号部分の変数ノードを結び付け、このため全てのチャネルの受信情報が１つのソース（ユーザ）の情報ビットを復号するのに使用されるようになっている。これにより、３つの独立したフェーディング・チャネルによって提供されるダイバシティを活用することが可能となる。例えば、第１のソースＭＳ１からシンクＢＳ（基地局）への伝送が非常に強いフェーディング（ａi＝０）を有する場合、第２のソースＭＳ２からの受信情報及びリレーからの受信情報のみから、第１のソースＭＳ１のみの情報ビットを再構築することが可能である。
さらに、ネットワーク符号化はチャネル符号化と組み合わされる。ＬＤＰＣ符号のパフォーマンスはブロック長に大きく依存するので、ネットワーク・チャネル符号の同時復号は、２つのソース（ユーザ）の情報が一緒に復号される際に、復号に使用されるタナーグラフがより大きなブロック長を有するという利点がある。このポジティブな効果はＡＷＧＮチャネルにも利用することができ、ネットワーク符号化が３つ以上のソース（ユーザ）の情報に適用される場合に、より大きな意味を持つ。
ネットワーク符号は２つのチャネル符号を結び付けて組み合わせることから、図３（ａ）において、ネットワーク符号化によって提供されるダイバシティを有効に活用することができる。図３（ｂ）において、リレーが存在するがネットワーク符号化が存在しない第１の参照システムのタナーグラフの構造が開示されている。この図では、第１のソースＭＳ１及び第２のソースＭＳ２から発する情報は、本発明において実現される同時ネットワーク符号化された情報ユニット・シーケンスには組み合わされない。それ故、図３（ｂ）は、中継チャネルを介して伝送されたそれぞれの情報の２本の分離した経路を示しているだけである。図３（ｃ）には、リレーが存在しない第２の参照システムのタナーグラフの構造が開示されている。この図では、第１及び第２のソースからシンク（基地局）への第１及び第２のチャネル上の伝送のみが示されている。公平に比較するため、システム２Ｎ＋ＮRにおける符号ビットの総和は一定のままである。
図４に、通信受信機として動作する基地局ＢＳであることが前提となっているシンクのより詳細なブロック図を示している。基地局ＢＳは、第１のチャネル復号器４００と、ネットワーク復号器４０２と、第２のチャネル復号器４０４とを備えている。第１のチャネル復号器４００は、図２からわかるように第１のデータソースＭＳ１からチャネル１００を介して第１のチャネル符号化された情報ユニット・シーケンスｙ13を受信するように構成されている。ネットワーク復号器４０２は、図２に示しているように通信中継装置Ｒからチャネル１３０を介してネットワーク符号化された一連の情報ユニットｙ43を受信するように構成されている。第２のチャネル復号器４０４は、これも図２に示しているように第２のデータソースＭＳ２から第２のチャネル１１０を介して第２のチャネル符号化された情報ユニット・シーケンスｙ23を受信するように構成されている。チャネル復号器１及び２（４００及び４０４）は、ｕ1及びｕ2についての推定された（ソフト）情報を経路４１０及び経路４０８を介してネットワーク復号器４０２に配信するようになっている。ネットワーク符号化された一連の情報ユニットは、第１及び第２のデータソースＭＳ１及びＭＳ２から発する情報を含んで構成されているので、ネットワーク復号器４０２は、第１のチャネル復号器４００及び第２のチャネル復号器４０４に提供される、ネットワーク復号器シーケンス４０６及び４０７を計算するように構成されている。このとき（計算の際）ネットワーク復号器が経路４１０及び４０８を介して受信する（ソフト）情報が使用される必要がある。さらに、ネットワーク復号器４０２は、第２のデータソースから発する情報から第１のデータソースから発する情報を分離するため、ネットワーク復号アルゴリズムを実行するように構成されている。こうして、ネットワーク復号器は、両方のチャネル復号器に、受信されチャネル符号化された一連の情報ユニットを再構築するために、両方のチャネル復号器４００及び４０４において使用できる更なる量の（ソフト）情報を提供して、第１のチャネル復号器４００が、最適な場合では正確に（図２に示すように）第１のデータソースＭＳ１によって送信されている情報シーケンスｕ1である第１のチャネル復号器出力シーケンスｕ＾13を出力することができるようにする。同じ方法が第２のチャネル復号器４０４の復号にも適用され、最適な場合には、それにより第２のデータソースＭＳ２から送信されている情報シーケンスｕ2を完全に再構築することが可能である。このとき、第２のチャネル復号器出力シーケンスｕ＾23は第２のデータソースＭＳ２を介して送信されている情報シーケンスｕ2に等しい。チャネル復号器１及び２（４００及び４０４）からネットワーク復号器４０２への経路４０６及び経路４０７を介した（ソフト）情報の送信と、ネットワーク復号器からチャネル復号器１及び２（４００及び４０４）への経路４０８及び４１０を介した（ソフト）情報の送信とは、好ましくは幾度か繰り返される必要があるが、このときチャネル復号器におけるｕ1及びｕ2の推定は毎回改善される。これに関連して、ネットワーク復号器シーケンス４０６は両方のチャネル復号器４００及び４０４において両方のデータソースから送られた情報を再構築するための追加的な冗長情報またはオリジナル情報を含むことに言及することができる。さらに、図２に示しているチャネル１００が強いフェーディングを有する場合、ネットワーク復号器４０２に第２のデータソースＭＳ２に関して送信された情報が与えられたならば第１のデータソースＭＳ１によって送信された情報は完全に再構築可能である。これはネットワーク復号器４０２が次のような復号アルゴリズムを適用することができることを意味する。この復号アリゴリズムでは、データシンクによって受信された第２のチャネル符号化された一連の情報ユニットｙ23または第２のチャネル復号器出力シーケンスｕ＾23が、復号器経路４０８を通じてネットワーク復号器４０２に提供され、ネットワーク復号器４０２では、受信されたネットワーク符号化された一連の情報ユニットと、データシンクによって受信された第２のチャネル符号化された一連の情報ユニットｙ23または第２のチャネル復号器出力シーケンスｕ＾23とが、データシンクによって受信された第１のチャネル符号化された一連の情報ユニットｙ13が、第１のデータソースＭＳ１によって伝送されるデータｕ1を再構築するのに使用することができるような方法で、関連付けされている。極端なケースでは、第１のチャネル符号化された一連の情報ユニットｙ13が、チャネル１００上での伝送途中で完全に失われた場合に、第１のチャネル復号器出力シーケンスは、ネットワーク復号器シーケンス４０６から完全に再構築することも可能である。同じように、図２に示しているチャネル１１０が強いフェーディングを有する場合、ネットワーク復号器４０２に第１のデータソースＭＳ１に関して送信された情報が与えられたならば、第２のデータソースＭＳ２によって送信された情報は完全に再構築可能である。これはネットワーク復号器４０２が次のような復号アルゴリズムを適用することができることを意味する。この復号アリゴリズムでは、データシンクＢＳによって受信された第１のチャネル符号化された一連の情報ユニットｙ13または第１のチャネル復号器出力シーケンスｕ＾13が、復号器経路４１０を通じてネットワーク復号器４０２に提供され、ネットワーク復号器４０２では、受信されたネットワーク符号化された一連の情報ユニットと、データシンクによって受信された第１のチャネル符号化された一連の情報ユニットｙ13または第１のチャネル復号器出力シーケンスｕ＾13とが、データシンクによって受信された第２のチャネル符号化された一連の情報ユニットｙ23が、第２のデータソースＭＳ２によって伝送されるデータｕ2を再構築するのに使用することができるような方法で、関連付けされている。極端なケースでは、第２のチャネル符号化された一連の情報ユニットｙ23がチャネル１１０上での伝送途中で完全に失われた場合に、第２のチャネル復号器出力シーケンスは、ネットワーク復号器シーケンス４０７から完全に再構築することも可能である。
ここで反復ネットワーク・チャネル同時復号を適用する３つのシステムを比較する。２人のユーザ、１つのリレー及びブロック・レイリー・フェーディング・チャネル（block Rayleigh fading channels）を備えているシステムのシミュレーション結果は、反復ネットワーク・チャネル同時復号を適用するシステムによって実現される利点を裏付けている。我々は、平均重みｄｃ＝６のチェックノードと、平均重みｄｖ＝３の変数ノードと、図５の表に示しているパラメータとで正則ＬＤＰＣ符号を使用した。このパラメータ選択は、同じ帯域幅が３つのシステムによって使用されることを保証している。
ネットワーク・チャネル符号はメッセージパッシング・アルゴリズムを３０回繰り返して復号されている。図６に、固定（ＡＷＧＮ）リレーまたは移動（ブロック・レイリー・フェーディング）リレーにおいてネットワーク符号化を適用するシステムのビット誤り率（ＢＥＲ）のシミュレーション結果を開示している。このシステムは参照システムと比較して有意な利得を達成している。
図７に、固定（ＡＷＧＮ）リレーまたは移動（ブロック・レイリー・フェーディング）リレーにおいてネットワーク符号化を適用するシステムのフレーム誤り率（ＦＥＲ）のシミュレーション結果を開示している。このシステムは参照システムと比較して有意な利得を達成している。
図６は信号対ノイズ比（ＳＮＲ）Ｅb／Ｎ0（ｄＢ単位）に対するビット誤り率（ＢＥＲ）、図７は信号対ノイズ比（ＳＮＲ）Ｅb／Ｎ0（ｄＢ単位）に対するフレーム誤り率（ＦＥＲ）を示している。反復ネットワーク・チャネル同時復号を適用するシステムは参照システムと比較して有意な利得を実現している。リレーが存在するがネットワーク符号化が存在しないシステムの利得はずっと低いことから、ネットワーク符号化の適用は主に利得に関与することがわかる。
図８に３つ以上のソース（ユーザ）が存在する状況でネットワーク・チャネル同時復号が適用可能な２つの可能な設定を示している。全てのソース（ユーザ）の情報はタナーグラフ上で同時に復号される。
３つ以上のソース（ユーザ）の場合のネットワーク・チャネル同時復号の適用はいくつかの方法で実施することができる。例えば、数個のソース（ユーザ）が１つのリレーを利用することができる（図８（ａ）参照）。別の興味ある設定は、各リレーが１対のソース（ユーザ）だけに利用されるが各ソース（ユーザ）は複数のリレーを利用する場合（図８（ｂ）参照）である。ソースは、数個の移動データソースまたは１つの移動データソース、及び１つの固定データソース（例えば基地局）であることが可能である。
図８（ｂ）に８つのソース（ユーザ）及び８つのリレーを有する可能な設定を示している。全てのソース（ユーザ）からのデータは、１つのグラフ上で復号されることになる。両方のケースとも、グラフの長さは大きく拡張できる。これにより、特に遅延制約条件のために短いブロック長が使用される用途において、パフォーマンスが改善されることになる。
さらに、Ｂ．Ｚｈａｏ及びＭ．Ｖａｌｅｎｔｉ共著の「Ｐｒａｃｔｉｃａｌ Ｒｅｌａｙ Ｎｅｔｗｏｒｋｓ：Ａ Ｇｅｎｅｒａｌｉｚａｔｉｏｎ ｏｆ Ｈｙｂｒｉｄ−ＡＲＱ」、ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、２００５年１月、第２３巻、第１号、ｐ．７−１８に記載された一般化されたハイブリッドＡＲＱプロトコルは以下のように拡張される。この場合もやはり、（１つ以上の）ソースがチャネル符号化された情報をシンクに送信するようになっている。リレーもこの伝送を接続待ち（listen）する。リレーが成功裏に復号することが可能な場合、リレーは、冗長情報が追加されたパケットを直交チャネルでリクエストすることなくシンクに送信するようになっている（例えば、データシンクにおける再構築特性を改善するため冗長情報のみがデータシンクに送信される）。この追加的な冗長情報は、数個のソースの情報が正しく復号された場合にはネットワーク符号の出力であり、１つのソースの情報のみが正しく復号された場合にはチャネル符号の出力である。このパケットのヘッダは、どの（１つまたは複数の）ソースがこのパケットに含まれるかの情報を含んでいる。したがって、シンクはどのリレーがどの情報を成功裏に復号したかを知り、全てのソースの情報が復号されるまでソースの１つまたはリレーからより多くの冗長情報をリクエストすることができる。これは一定の基準によって判定される（例えば、シンクへの接続のＳＮＲ及びまだ復号されていないソース（ユーザ）の情報）。この拡張では衝突通信期間は必要ない。しかしながら、受信機はこの受信機への冗長情報の再送を求めるために（否定の）ＡＣＫ信号もリレーに送信することができる。
こうして、ルーティング及び反復符号化スキームの組み合わせは、ネットワーク符号化と反復符号化スキームの組み合わせに拡張される。（１つまたは複数の）ソースは、情報を１つのシンクへ送信するために共通のリレーを使用するようになっている。ソースにおいて情報は、チャネル符号化され、リレーは、チャネル復号器でその情報の再構築を試みる。リレーはネットワーク符号化を実行し、このことは、ネットワーク符号化はリレーが異なるソースから伝送されたデータを組み合わせることを意味している。シンクは、ソースからチャネル符号ビットを取り出し、リレーからネットワーク符号ビットを取り出すようになっている。
チャネル符号及びネットワーク符号は、ネットワーク・チャネル符号と称される単一の分散型線形ブロック符号によって記述される。ここでは、例えば低密度パリティ検査（ＬＤＰＣ）符号が考慮されている。ネットワーク・チャネル符号は、シンクにおいて反復型メッセージパッシング・アルゴリズムを使って復号されるようになっている。こうして、ネットワーク・チャネル同時復号が実行される。さらに、第１及び第２のチャネル復号器４００、４０４とネットワーク復号器４０２と間での経路４０６、４０７、４０８及び４１０を介した（ソフト）情報の交換は数回繰り返すことができる。
１つのシンク及び１つのリレーが存在するがネットワーク符号化を実行しないシステムへの分散型ＬＤＰＣ符号の使用は、記述したシステムの特殊なケースである。この特殊なケースは、Ｂ．Ｚｈａｏ及びＭ．Ｖａｌｅｎｔｉ共著の「Ｄｉｓｔｒｉｂｕｔｅｄ Ｔｕｒｂｏ Ｃｏｄｅｄ Ｄｉｖｅｒｓｉｔｙ ｆｏｒ ｔｈｅ Ｒａｙｌｅｉｇｈ Ｃｈａｎｎｅｌ」、Ｅｌｅｃｔｒｏｎｉｃ Ｌｅｔｔｅｒｓ、２００３年、第３９巻、ｐ．７８６−７８７に提示された分散型ターボ符号に相当する。
ここに提案されたアプローチは、数個のソース、数個のリレー及び数個のシンクを利用する場合にも容易に拡張することが可能である。
さらに、Ｂ．Ｚｈａｏ及びＭ．Ｖａｌｅｎｔｉ共著の「Ｐｒａｃｔｉｃａｌ Ｒｅｌａｙ Ｎｅｔｗｏｒｋｓ：Ａ Ｇｅｎｅｒａｌｉｚａｔｉｏｎ ｏｆ Ｈｙｂｒｉｄ−ＡＲＱ」、ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、２００５年１月、第２３巻、第１号、ｐ．７−１８に記載された一般化されたハイブリッドＡＲＱプロトコルの拡張は、シンクがソースの１つまたはリレーの１つが次のパケットを送信するかどうかを判定する場合に提案されている。このとき衝突通信期間は一切必要ない。（拡張された）一般化されたハイブリッドＡＲＱプロトコルは、ネットワーク・チャネル符号がレートに適合する場合に、反復型ネットワーク・チャネル復号を使用するシステムに適応かつ適用されることが可能である。
まとめると、本発明は、１つまたは数個のソース、中間ノード（リレー）及び１つまたは数個のシンクが存在する通信ネットワークを想定している。中間通信チャネルは、時間変動する妨害（time-varying disturbance）を伴う帯域制限されたチャネルである。
信頼性が高く効率的な伝送を可能にするため、分散型線形ブロック符号が提案されている。ソースはデータをチャネル符号化し、その符号化されたデータをノード及びシンクに伝送する。ノードでは、異なるソースからのデータが線形ネットワーク符号を通じて組み合わされる。シンクでは、チャネル符号及びネットワーク符号が同時に考慮され、単一グラフ上で復号される。グラフ上の復号は通常、メッセージパッシング・アルゴリズムで実行される。低密度パリティ検査（ＬＤＰＣ）符号はこの分散型符号によく適した候補である。
さらに、ノードが分散した編成でハイブリッドＡＲＱプロトコルが提案されている。そこでは、ノードが利用可能なソースからのデータをネットワーク符号を通じて組み合わせ、明示的にリクエストすることなく、この追加的な冗長情報をシンクに送信するようになっている。
さらに、本発明の方法の特定の実施要件に応じて、本発明の方法は、ハードウェアまたはソフトウェアの形態で実施が可能である。本発明の実施は、本発明の方法が実行されるようにプログラム実行可能なコンピュータシステムと連携することができるデジタル記憶媒体、特に電子的に読み取り可能な制御信号をその上に有しているディスクまたはＣＤを使用して行うことができる。一般に、本発明は、従って、コンピュータ上で実行された場合に、本発明の方法を少なくとも１つ実行するよう構成されたプログラムコードが機械読み取り可能な媒体に記憶されているコンピュータプログラム製品である。言い換えると、本発明の方法は、コンピュータ上で実行された場合に、本発明の方法を実行するためのプログラムコードを有するコンピュータプログラムである。
本発明の利用形態の概略図である。 本発明の第１の実施形態のブロック図である。 （ａ）、（ｂ）及び（ｃ）はそれぞれ、図２に示している本発明の実施形態による復号化の異なるタナーグラフを示した図である。 本発明の通信受信機の実施形態のブロック図である。 本発明の実施形態に使用される変数の特別な組み合わせを示している表である。 本発明の実施形態を含んでいる数個のシステム設計のビット誤り率をグラフで比較した図である。 本発明の実施形態を含んでいる数個のシステム設計のフレーム誤り率をグラフで比較した図である。 （ａ）は１つのリレーが３つ以上のデータソースからのデータ伝送を目的とシステム設計の概略図、（ｂ）は各データソースが２つ以上のリレーを利用するシステム設計の概略図である。
符号の説明
１００，１１０ データソースから通信受信機へのチャネル
１３０ 通信中継装置から通信受信機へのチャネル
２００，２０２ データソースから通信中継装置へのチャネル
２０４，２０６ 通信中継装置内チャネル復号器
２０８ 通信中継装置内ネットワーク復号器
４００，４０４ 通信受信機内チャネル復号器
４０２ 通信受信機内ネットワーク復号器
４０６，４０７ ネットワーク復号器シーケンス
４１０，４０８ ソフト復号器情報シーケンス

Claims (11)

  1. 第１の無線チャネル（２００）を監視し、第１のデータソース（ＭＳ１）から第１の無線チャネル（２００）を介して第１のチャネル符号化された一連の情報ユニット（ｙ14）を受信し、前記第１のチャネル符号化された一連の情報ユニット（ｙ14）を復号して第１の復号された一連の情報ユニット（ｕ＾14）を取得するように構成されている第１のチャネル復号器（２０４）と、
    前記第１の無線チャネル（２００）とは互いに異なる第２の無線チャネル（２０２）を監視し、第２のデータソース（ＭＳ２）から前記第２の無線チャネル（２０２）を介して第２のチャネル符号化された一連の情報ユニット（ｙ24）を受信し、前記第２のチャネル符号化された一連の情報ユニット（ｙ24）を復号して第２の復号された一連の情報ユニット（ｕ＾24）を取得するように構成されている第２のチャネル復号器（２０６）と、
    前記第１及び第２の復号された一連の情報ユニット（ｕ＾14，ｕ＾24）の情報を組み合わせ、更に合同でネットワーク・チャネル符号化して、ネットワーク・チャネル符号化された情報ユニット・シーケンス（Ｘ4）を提供するように構成されており、ここで、前記組み合わせ及び前記合同ネットワーク・チャネル符号化を表現するタナーグラフが、前記第１のチャネル符号化された一連の情報ユニット、前記第２のチャネル符号化された一連の情報ユニット、及び前記ネットワーク・チャネル符号化された情報ユニット・シーケンス（Ｘ4）の符号ビットを表す変数ノードに接続するチェックノードを有するものであり、更に、前記ネットワーク・チャネル符号化された情報ユニット・シーケンス（ｘ4）をデータシンク（ＢＳ）に無線送信するように構成されているネットワーク符号器（２０８）と
    を含んでいる、ネットワーク・チャネル符号化された情報ユニット・シーケンス（Ｘ4）を提供するための通信中継装置（Ｒ）。
  2. 前記第１のチャネル復号器（２０４）及び前記第２のチャネル復号器（２０６）は、移動性の前記無線チャネル（２００，２０２）を監視するように構成されており、前記データソース（ＭＳ１，ＭＳ２）は移動性のデータソースである、請求項１に記載の通信中継装置（Ｒ）。
  3. 前記ネットワーク符号器（２０８）は、線形ブロック符号または従来の符号を使用してネットワーク・チャネル符号化を実行するよう構成されている、請求項１または２に記載の通信中継装置（Ｒ）。
  4. 前記線形ブロック符号は低密度パリティ検査符号である、請求項３に記載の通信中継装置（Ｒ）。
  5. 前記ネットワーク符号器（２０８）は、第１の符号レートを有するネットワーク・チャネル符号化された前記情報ユニット・シーケンス（ｘ4）を提供するように構成されているとともに、前記ネットワーク符号器（２０８）は、第１の符号レートより低い第２の符号レートを有する更なるネットワーク・チャネル符号化された前記情報ユニット・シーケンス（ｘ4）を提供するよう構成されており、前記第２の符号レートを有するネットワーク・チャネル符号化された情報ユニット・シーケンス（ｘ4）は、前記第１の符号レートを有するネットワーク・チャネル符号化された情報ユニット・シーケンス（ｘ4）に含まれている情報を包含する、請求項１ないし４のいずれか一項に記載の通信中継装置（Ｒ）。
  6. 前記第１及び第２の無線チャネルとは互いに異なる第３の無線チャネルを監視し、第３のデータソース（ＭＳ３）から第３の無線チャネルを介して第３のチャネル符号化された一連の情報ユニットを受信し、前記第３のチャネル符号化された一連の情報ユニットを復号して、第３の復号された一連の情報ユニットを取得するように構成されている第３のチャネル復号器を更に備えており、
    前記ネットワーク符号器（２０８）は、前記第１、第２及び第３の復号された一連の情報ユニットをネットワーク・チャネル符号化して、前記ネットワーク・チャネル符号化された情報ユニット・シーケンス（ｘ4）を提供するように構成されている、請求項１ないし５のいずれか一項に記載の通信中継装置（Ｒ）。
  7. 前記第１のチャネル復号器（２０４）は、前記第１のチャネル符号化された一連の情報ユニット（ｙ14）が正しく復号できるかどうかを判定し、前記第１のデータソース（ＭＳ１）によって送られた信号（ｕ1）を正しく再構築するための冗長情報を包含する前記第１の復号された一連の情報ユニット（ｕ＾14）を提供するように構成されているか、または前記第２のチャネル復号器（２０６）は、前記第２のチャネル符号化された一連の情報ユニット（ｙ24）が正しく復号できるかどうかを判定し、前記第２のデータソース（ＭＳ２）によって送られた信号（ｕ2）を正しく再構築するための冗長情報を包含する前記第２の復号された一連の情報ユニット（ｕ＾24）を提供するように構成されている、請求項１ないし６のいずれか一項に記載の通信中継装置（Ｒ）。
  8. 前記ネットワーク符号器（２０８）は、前記データシンク（ＢＳ）からＡＣＫ信号を受信し、前記ネットワーク符号器（２０８）は、前記ＡＣＫ信号に応答して更なるネットワーク・チャネル符号化された情報を送信するように構成されている、請求項７に記載の通信中継装置（Ｒ）。
  9. 請求項１ないし８のいずれか一項に記載されている第１の通信中継装置（Ｒ１）であって、前記第１の通信中継装置（Ｒ１）の第１のチャネル復号器は、前記第１のデータソース（ＭＳ１）から前記第１のチャネル符号化された一連の情報ユニットを受信するように構成されており、前記第１の通信中継装置（Ｒ１）の第２のチャネル復号器は、前記第２のデータソース（ＭＳ２）から前記第２のチャネル符号化された一連の情報ユニットを受信するように構成されており、前記第１の通信中継装置（Ｒ１）のネットワーク符号器は、前記第１のネットワーク・チャネル符号化された情報ユニット・シーケンスを提供して、該第１のネットワーク・チャネル符号化された情報ユニット・シーケンスを前記データシンク（ＢＳ）に送信するように構成されている第１の通信中継装置（Ｒ１）と、
    請求項１ないし８のいずれか一項に記載されている第２の通信中継装置（Ｒ２）であって、前記第２の通信中継装置（Ｒ２）の第１のチャネル復号器は、第３のデータソース（ＭＳ３）から第３のチャネル符号化された一連の情報ユニットを受信するように構成されており、前記第２の通信中継装置（Ｒ２）の第２のチャネル復号器は、前記第２のデータソース（ＭＳ２）から前記第２のチャネル符号化された一連の情報ユニットを受信するように構成されており、前記第２の通信中継装置（Ｒ２）のネットワーク符号器は、第２のネットワーク・チャネル符号化された情報ユニット・シーケンスを提供して、該第２のネットワーク・チャネル符号化された情報ユニット・シーケンスを前記データシンク（ＢＳ）に送信するよう構成されている第２の通信中継装置（Ｒ２）と
    を備えている、通信中継システム。
  10. ネットワーク・チャネル符号化された情報ユニット・シーケンス（ｘ4）を提供するための方法であって、
    第１のデータソース（ＭＳ１）から第１の無線チャネル（２００）を介して第１のチャネル符号化された一連の情報ユニット（ｙ14）を受信し、該第１のチャネル符号化された一連の情報ユニット（ｙ14）を復号して第１の復号された一連の情報ユニット（ｕ＾14）を取得するステップと、
    第２のデータソース（ＭＳ２）から、前記第１の無線チャネル（２００）とは互いに異なる第２の無線チャネル（２０２）を介して第２のチャネル符号化された一連の情報ユニット（ｙ24）を受信し、該第２のチャネル符号化された一連の情報ユニット（ｙ24）を復号して第２の復号された一連の情報ユニット（ｕ＾24）を取得するステップと、
    前記第１及び第２の復号された一連の情報ユニット（ｕ＾14，ｕ＾24）の情報を組み合わせ、更に合同でネットワーク・チャネル符号化して、ネットワーク・チャネル符号化された情報ユニット・シーケンス（Ｘ4）を提供するステップであって、前記組み合わせ及び前記合同ネットワーク・チャネル符号化を表現するタナーグラフが、前記第１のチャネル符号化された一連の情報ユニット、前記第２のチャネル符号化された一連の情報ユニット、及び前記ネットワーク・チャネル符号化された情報ユニット・シーケンス（Ｘ4）の符号ビットを表す変数ノードに接続するチェックノードを有するものである、ステップと、
    前記ネットワーク・チャネル符号化された情報ユニット・シーケンス（ｘ4）をデータシンク（ＢＳ）に無線送信するステップと
    を含んでいる通信中継方法。
  11. コンピュータ上で実行される場合に、請求項１０に記載された方法を前記コンピュータが実行できるようにするプログラムコードを備えているコンピュータプログラム。
JP2008235001A 2005-06-01 2008-09-12 通信中継装置 Expired - Fee Related JP4705978B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05011865A EP1729435B1 (en) 2005-06-01 2005-06-01 Communication relay apparatus
EP05011865.2 2005-06-01

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2006153378A Division JP4272663B2 (ja) 2005-06-01 2006-06-01 通信受信機

Publications (2)

Publication Number Publication Date
JP2009050008A true JP2009050008A (ja) 2009-03-05
JP4705978B2 JP4705978B2 (ja) 2011-06-22

Family

ID=35079113

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2006153378A Expired - Fee Related JP4272663B2 (ja) 2005-06-01 2006-06-01 通信受信機
JP2008235001A Expired - Fee Related JP4705978B2 (ja) 2005-06-01 2008-09-12 通信中継装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2006153378A Expired - Fee Related JP4272663B2 (ja) 2005-06-01 2006-06-01 通信受信機

Country Status (5)

Country Link
US (1) US20060291440A1 (ja)
EP (1) EP1729435B1 (ja)
JP (2) JP4272663B2 (ja)
CN (1) CN100588191C (ja)
DE (1) DE602005005031T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013247677A (ja) * 2012-05-24 2013-12-09 Mitsubishi Electric Corp ノードからなるアドホック無線ネットワーク内の中継器ノードを監視するための方法及び一組のノードを含むアドホックネットワーク

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9025641B2 (en) * 2006-06-21 2015-05-05 Alcatel Lucent Distributed transmission involving cooperation between a transmitter and a relay
JP5507813B2 (ja) * 2007-02-16 2014-05-28 パナソニック株式会社 送信装置及び受信装置
US8670408B2 (en) 2007-02-27 2014-03-11 Huawei Technologies Co., Ltd. Method and system for association in relay network
CN101257704B (zh) * 2007-02-27 2010-07-07 华为技术有限公司 中继网络中的联合方法、系统、中继站及移动台
US8205140B2 (en) * 2007-05-10 2012-06-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for the use of network coding in a wireless communication network
CN101453800B (zh) * 2007-11-30 2012-08-08 株式会社Ntt都科摩 多跳接力系统中的双向数据传输处理方法及通信中间装置
JPWO2009090877A1 (ja) * 2008-01-17 2011-05-26 パナソニック株式会社 無線通信装置、無線通信方法および無線通信システム
CN101505206B (zh) * 2008-02-04 2013-03-13 上海贝尔股份有限公司 联合模拟网络编码的中继方法、基站和用户设备
EP2106073B1 (en) * 2008-03-28 2010-08-11 NTT DoCoMo, Inc. Method and apparatus for increasing throughput in a communication network
FR2929785B1 (fr) * 2008-04-02 2012-11-16 France Telecom Procede de transmission d'un signal numerique entre au moins un emetteur et au moins un recepteur, mettant en oeuvre au moins un relais, produit programme et dispositif relais correspondants.
US20090252146A1 (en) * 2008-04-03 2009-10-08 Microsoft Corporation Continuous network coding in wireless relay networks
CN101562506B (zh) * 2008-04-14 2013-08-07 中兴通讯股份有限公司 数据传输方法
US8281211B2 (en) * 2008-05-15 2012-10-02 Nokia Corporation System and method for relay coding
US8204086B2 (en) * 2008-05-19 2012-06-19 Microsoft Corporation Natural network coding for multi-hop wireless network
JP5298648B2 (ja) * 2008-06-06 2013-09-25 富士通株式会社 送信機及び受信機並びに送信方法及び受信方法
JPWO2009150853A1 (ja) * 2008-06-13 2011-11-10 パナソニック株式会社 中継局装置、無線通信装置、バッファクリア方法および信号中継方法
US8611273B2 (en) * 2008-07-11 2013-12-17 Interdigital Patent Holdings, Inc. System level architectures for relayed uplink communication
JP4943389B2 (ja) * 2008-08-18 2012-05-30 日本電信電話株式会社 無線通信システム、受信端末、無線通信方法及び受信方法
CN101686136B (zh) * 2008-09-23 2012-02-08 中兴通讯股份有限公司 网络编码的连接管理方法
JP2010109914A (ja) * 2008-10-31 2010-05-13 Mitsubishi Electric Corp 無線中継システムおよび無線中継装置
JP5119413B2 (ja) * 2008-11-13 2013-01-16 株式会社国際電気通信基礎技術研究所 無線ネットワーク
CN101777948B (zh) * 2009-01-14 2013-01-09 华为技术有限公司 帧结构的构建方法及帧结构的构建指示方法及网络系统
US8098611B2 (en) * 2009-03-30 2012-01-17 Mitsubishi Electric Research Laboratories, Inc. Relay coded multi-user cooperative communications for uplink 4G wireless networks
KR20120018129A (ko) 2009-04-27 2012-02-29 알까뗄 루슨트 데이터 패킷 중계 및 데이터 패킷 디코딩을 위한 방법 및 디바이스
US8831023B2 (en) * 2009-07-29 2014-09-09 Cisco Technology, Inc. Low latency mesh network
JP2011061547A (ja) * 2009-09-10 2011-03-24 Sharp Corp 通信システム、送信装置、受信装置、送信方法、受信方法、送信プログラム、及び受信プログラム
WO2011033237A1 (fr) * 2009-09-17 2011-03-24 France Telecom Procede de transmission d'un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants
CN102474340B (zh) * 2009-09-29 2014-11-05 上海贝尔股份有限公司 中继方法及其设备
CN101702830B (zh) * 2009-10-28 2012-07-04 北京邮电大学 无线中继系统的网络编码用户协同配对的传输方法
FR2952252B1 (fr) * 2009-11-05 2011-12-09 Canon Kk Procede et dispositif de decodage, produit programme d'ordinateur, moyen de stockage correspondants et noeud destination correspondants
CN102130750B (zh) * 2010-01-14 2013-11-06 华为技术有限公司 信号传输方法和装置
CN101820330B (zh) * 2010-02-09 2013-04-24 华为技术有限公司 一种信号接收处理方法及装置
JP5563373B2 (ja) * 2010-05-25 2014-07-30 日本電信電話株式会社 無線中継システム、中継局装置、および、無線中継方法
FR2964003A1 (fr) * 2010-08-19 2012-02-24 France Telecom Procede et dispositif de relayage dans un reseau de communication
US20140093017A1 (en) * 2011-05-18 2014-04-03 Telefonaktiebolaget L M Ericsson (Publ) Joint Processing in Cooperative Radio Communications Networks
CN102299733B (zh) * 2011-09-08 2013-11-06 中国人民解放军理工大学 协同通信系统的中继编码构造方法
CN102340895A (zh) * 2011-11-08 2012-02-01 国核信息科技有限公司 应用于无线短距通信的组网方法
US9252866B2 (en) 2012-08-02 2016-02-02 Sony Corporation Relay node aggregation of data transfers in a wireless telecommunication system
KR102051527B1 (ko) * 2013-02-12 2019-12-03 삼성전자주식회사 네트워크 압축­후­전달 기법을 이용하는 협력 통신 시스템，전송기，중계기 및 수신기
CN104079372A (zh) * 2013-03-28 2014-10-01 普天信息技术研究院有限公司 一种传输数据的方法、系统、发送端、中继和接收端
CN103391164B (zh) * 2013-07-19 2016-08-10 中国人民解放军国防科学技术大学 一种基于线性网络编码的报文发送冗余度动态调整方法
FR3045249A1 (fr) * 2015-12-11 2017-06-16 Orange Procede, dispositif de relayage et destinataire avec retour dans un systeme omamrc
FR3053193A1 (fr) * 2016-06-23 2017-12-29 Orange Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme marc/mamrc avec relais full-duplex et une voie de retour limitee, produit programme et dispositif relais correspondants

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11510344A (ja) * 1995-08-01 1999-09-07 ヴィアサット インコーポレイティッド 共同中継通信のための自己干渉打ち消し
JP2001514811A (ja) * 1997-03-04 2001-09-11 クゥアルコム・インコーポレイテッド 分散送信器を有するマルチユーザ通信システムアーキテクチャ
WO2004107693A1 (en) * 2003-05-28 2004-12-09 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for wireless communication networks using relaying
WO2005027396A1 (de) * 2003-09-12 2005-03-24 Vodafone Holding Gmbh Verfahren und system zum ausnutzen einer kooperativen diversifizierung in drahtlosen relaisschaltungen
WO2006071187A2 (en) * 2004-12-30 2006-07-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for bi-directional relaying in wireless communication systems

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144654A (en) * 1997-09-03 2000-11-07 Motorola, Inc. Method of combining and separating groups of multiple CDMA-encoded data signals and apparatus therefor
US6775260B1 (en) * 1999-02-25 2004-08-10 Texas Instruments Incorporated Space time transmit diversity for TDD/WCDMA systems
FI112992B (fi) * 1999-12-15 2004-02-13 Nokia Corp Menetelmä ja järjestelmä useiden käyttäjien lomittamiseksi TDMA-järjestelmän tietoliikennekanaville
US20030033570A1 (en) * 2001-05-09 2003-02-13 Khannanov Roman R. Method and apparatus for encoding and decoding low density parity check codes and low density turbo product codes
CN1248470C (zh) * 2001-07-28 2006-03-29 中兴通讯股份有限公司 一种基于同步数字传输体系的中继接口装置
SG107576A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication system employing turbo codes and a hybrid automatic repeat request scheme
US7380193B1 (en) * 2003-09-16 2008-05-27 Ofir Shalvi Jointly coded cooperative networking

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11510344A (ja) * 1995-08-01 1999-09-07 ヴィアサット インコーポレイティッド 共同中継通信のための自己干渉打ち消し
JP2001514811A (ja) * 1997-03-04 2001-09-11 クゥアルコム・インコーポレイテッド 分散送信器を有するマルチユーザ通信システムアーキテクチャ
WO2004107693A1 (en) * 2003-05-28 2004-12-09 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for wireless communication networks using relaying
WO2005027396A1 (de) * 2003-09-12 2005-03-24 Vodafone Holding Gmbh Verfahren und system zum ausnutzen einer kooperativen diversifizierung in drahtlosen relaisschaltungen
WO2006071187A2 (en) * 2004-12-30 2006-07-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for bi-directional relaying in wireless communication systems

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013247677A (ja) * 2012-05-24 2013-12-09 Mitsubishi Electric Corp ノードからなるアドホック無線ネットワーク内の中継器ノードを監視するための方法及び一組のノードを含むアドホックネットワーク

Also Published As

Publication number Publication date
DE602005005031T2 (de) 2009-03-19
CN100588191C (zh) 2010-02-03
JP4705978B2 (ja) 2011-06-22
CN1881965A (zh) 2006-12-20
JP4272663B2 (ja) 2009-06-03
EP1729435B1 (en) 2008-02-27
US20060291440A1 (en) 2006-12-28
JP2006352855A (ja) 2006-12-28
DE602005005031D1 (de) 2008-04-10
EP1729435A1 (en) 2006-12-06

Similar Documents

Publication Publication Date Title
JP4272663B2 (ja) 通信受信機
Hausl et al. Iterative network and channel decoding for the two-way relay channel
Hunter et al. Outage analysis of coded cooperation
Xiao et al. Design of network codes for multiple-user multiple-relay wireless networks
JP4739448B2 (ja) 移動体通信システムの中継局
KR101281252B1 (ko) 멀티 홉 무선 통신 시스템들 내에서 협력 중계를 위한 방법
JP5424951B2 (ja) 無線ＩＭＴ（ＩｎｔｅｒｎａｔｉｏｎａｌＭｏｂｉｌｅＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ）−ａｄｖａｎｃｅｄ４Ｇネットワーク、および、無線ＩＭＴ−ａｄｖａｎｃｅｄ４Ｇネットワークにおいて通信するための方法
US10931405B2 (en) Relaying method and device and destination with feedback in an OMAMRC system
Lin et al. Adaptive network coding for broadband wireless access networks
Talha Gul et al. Merge‐and‐forward: a cooperative multimedia transmissions protocol using RaptorQ codes
Xiao et al. M-user cooperative wireless communications based on nonbinary network codes
Zhang et al. MBMS with user cooperation and network coding
Li et al. N-in-1 retransmission with network coding
CN109565371B (zh) 针对marc/mamrc系统利用全双工中继器和有限反馈对数字信号的动态和选择性fd-dsdf传输
Zhang et al. Joint network-channel coding with rateless code in two-way relay systems
JP5312397B2 (ja) 通信システム、通信装置、及び、それらの通信方法、プログラム
KR101137014B1 (ko) 복수의 릴레이 장치를 포함하는 이동 통신 시스템 및 이 통신 시스템에서의 데이터 패킷의 전송 방법
Alves et al. Performance of type-i and type-ii hybrid arq in decode and forward relaying
Wang et al. Diversity-multiplexing tradeoff analysis of multi-source multi-relay coded networks
James et al. Spectrally efficient packet recovery in delay constrained rateless coded multihop networks
Zhang et al. Improved coded cooperation schemes for wireless communications
Nguyen et al. Network coded MIMO aided cooperative communications in the ambulance-and-emergency area
Kong Coded diversity for cooperative MISO based wireless sensor networks
KR101753971B1 (ko) 향상된 오류 정정 기능을 제공하는 네트워크-채널 결합 코딩 방법, 이를 이용한 네트워크-채널 결합 코딩 장치 및 네트워크-채널 결합 코딩 시스템
Hasan et al. Opportunistic Cooperation Strategies for Multiple Access Relay Channels with Compute-and-Forward

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101022

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101220

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110222

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110314

LAPS Cancellation because of no payment of annual fees