JP2003533939A - 確実なｏｆｄｍフレーム送信のためのフレーム制御エンコーダ／デコーダ - Google Patents

確実なｏｆｄｍフレーム送信のためのフレーム制御エンコーダ／デコーダ

Info

Publication number
JP2003533939A
JP2003533939A JP2001585434A JP2001585434A JP2003533939A JP 2003533939 A JP2003533939 A JP 2003533939A JP 2001585434 A JP2001585434 A JP 2001585434A JP 2001585434 A JP2001585434 A JP 2001585434A JP 2003533939 A JP2003533939 A JP 2003533939A
Authority
JP
Japan
Prior art keywords
elements
value
codewords
frame
diagonal
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
JP2001585434A
Other languages
English (en)
Other versions
JP5079201B2 (ja
Inventor
ダブリュ．ザ サード ヤング、ローレンス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Atheros Powerline LLC
Original Assignee
Intellon Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intellon Corp filed Critical Intellon Corp
Publication of JP2003533939A publication Critical patent/JP2003533939A/ja
Application granted granted Critical
Publication of JP5079201B2 publication Critical patent/JP5079201B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial 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/2906—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 using block codes
    • H03M13/2909—Product 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/2948—Iterative decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3784—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 for soft-output decoding of 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658—Scaling by multiplication or division
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0055—MAP-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/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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/04—Arrangements for detecting or preventing errors in the information received by diversity reception using frequency diversity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure

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)
  • Time-Division Multiplex Systems (AREA)

Abstract

(57)【要約】 ＯＦＤＭフレームでＰＨＹ層フレーム制御情報を確実に送信するためのエンコーダ／デコーダ・スキーム。ＯＦＤＭ記号でキャリア上で変調されるフレーム制御情報は、対称性を有する一組のハミング・コード符号語に基づく積コード・ブロック／マトリックスを形成するために、積エンコーダ（１００）により符号化される。マトリックスの要素は、前記要素が、対角線グループ内で、ある程度の冗長性をもって記号のキャリヤ上で変調されるように、インタリーバ（１０２）によりインタリーブされる。変調された要素は、インタリーブの前の要素の順序で再配置される、デインタリーバ（１８０）によりデインタリーブされる、ソフト決定値を生成するために復調され、ターボ積デコーダ（１８２）に送られる。デコーダは、より少ない動作および簡単な回路で、ソフト値の各組に対して、対称性により復号化手順を実行する。

Description

【発明の詳細な説明】
（発明の背景） 本発明は、ＯＦＤＭ（直交周波数分割多重化）データ伝送システムに関する。
【０００１】 ＯＦＤＭデータ伝送システムの場合には、使用可能な送信チャネル帯域幅が、
重畳していて相互に直交している多数の個々のチャネルまたはキャリヤに再分割
される。データは、所定の持続時間を有すると共にいくつかの搬送周波数を含む
記号の形で送信される。これらのＯＦＤＭ記号キャリヤにより送信されるデータ
は、２値位相シフトキー（ＢＰＳＫ）または直交位相シフトキー（ＱＰＳＫ）の
ような従来のスキームにより符号化され、振幅変調および／または位相変調され
る。
【０００２】 ＯＦＤＭデータ伝送システムの技術における周知の問題は、送信チャネル上で
バースト誤りを発生するインパルス・ノイズと、周波数の選択的フェージングを
よく起こす拡散遅延の問題である。これらの問題を解決するために、従来のシス
テムは、インタリーブ技術と共に順方向誤り訂正（ＦＥＣ）符号化を使用してき
た。順方向誤り訂正符号化は、符号語内の１つまたはそれ以上の誤りを検出また
は訂正できるようにするパリティ・データを追加する。インタリーブにより、時
間ダイバーシティと周波数ダイバーシティを達成するために、送信の前に符号語
データのブロック内の符号語ビットの順序が再配列される。
【０００３】 従来のインタリーブ技術は、ＯＦＤＭデータ伝送時のインパルス・ノイズおよ
び拡散遅延の影響の一部を最低限度まで低減することができるけれども、そのよ
うな技術は、イベント・ノイズおよび周波数空白の総合的影響を緩和することは
できず、長いノイズ・イベントを引き起こす恐れがある。さらに、この順方向誤
り訂正符号化およびインタリーブは、送信されるすべてのデータに使用され、そ
のため、データの重要性およびデータの使用方法とは無関係に、同じレベルのエ
ラー保護を行う。
【０００４】 （発明の概要） 本発明は、フレーム・データ、特にフレーム制御情報の確実なＯＦＤＭ送信の
ための、フレーム・データの符号化および復号化機構をその特徴とする。
【０００５】 本発明の１つの態様では、ＯＦＤＭフレーム送信用のフレーム・データの符号
化は、要素をマトリックスとして編成される場合に、要素が、対角線に沿ったグ
ループ分けでキャリヤ上で変調されるように、ＯＦＤＭフレーム内のＯＦＤＭ記
号のキャリヤ上で変調されるフレーム・データからの要素のコード・ブロックの
生成、および要素のインタリーブを含む。
【０００６】 本発明の実施形態は、以下の特徴の中の１つまたはそれ以上を含むことができ
る。 フレーム・データは、媒体アクセス制御プロトコルをサポートするための、Ｐ
ＨＹ層フレーム制御情報を含む。ＯＦＤＭフレームは、少なくとも１つのデリミ
タ（デリミタ）を含むことができ、ＰＨＹ層フレーム制御情報は、該少なくとも
１つのデリミタ内に位置することができる。ＯＦＤＭフレームは、１つの本体を
含むことができ、少なくとも１つのデリミタは、本体の前に開始デリミタを含む
ことができる。少なくとも１つのデリミタは、さらに、本体の後に位置する終了
デリミタを含むことができる。少なくとも１つのデリミタは、応答タイプのデリ
ミタであってもよいし、送信要求（ＲＴＳ）タイプのデリミタであってもよい。
媒体アクセス制御プロトコルは、キャリヤ検出多重アクセス・タイプであっても
よい。媒体アクセス制御プロトコルとしては、時分割多元接続プロトコルを使用
することができ、および少なくとも１つのデリミタは、このようなプロトコルが
使用するビーコン情報を含むことができる。媒体アクセス制御プロトコルとして
は、トークン通過タイプのものを使用することができる。
【０００７】 インタリーブは、対角線シーケンスを生成するために、対角線に沿った要素か
ら選択することを含むことができる。要するに、対角線シーケンスは、ベクトル
要素のベクトルを形成することができる。インタリーブはさらに、対角線に沿っ
てグループ分けを行うために、対角線内の要素が、連続している記号内の隣接記
号を横切って隣接キャリヤ上に表示されるように、連続している記号でのキャリ
ヤ上での変調のために、ベクトルから連続したベクトル要素を選択することを含
むこともできる。連続している記号でのキャリヤ上での変調のために、ベクトル
からベクトル要素を選択すると、あるレベルの冗長性が生じる。
【０００８】 ＯＦＤＭ記号の数は３に等しいので、選択は、主要な対角線内の第１の要素の
選択、およびその後の対角線内の連続している要素からの３番目の要素ごとの選
択、および選択した第１の要素およびベクトル内の３番目の要素ごとの、選択順
序による配列を含むことができる。インタリーブはさらに、対角線内の連続して
いる要素が、連続している記号内の隣接記号を横切って隣接キャリヤ上に表示さ
れるように、連続している記号でのキャリヤ上での変調のために、ベクトルから
の連続しているベクトル要素の選択を含むこともできる。連続している記号での
キャリヤ上での変調のために、ベクトルからのベクトル要素を選択すると、ある
レベルの冗長性が生じる。
【０００９】 ＯＦＤＭ記号の数は４に等しく、ベクトルが複数の行の４つの列として配列さ
れているので、選択は、各対角線に沿った連続している要素の選択と、隣接行の
グループ内のベクトル内への選択した要素の配置とを含むことができる。
【００１０】 コード・ブロックは、積コード・ブロックであってもよく、積は、短縮拡張ハ
ミング・コード符号語セットからの、積コード・ブロックの入手を含むことがで
きる。積は、さらに、一組の符号語を対称にするために、ジェネレータ・マトリ
ックスの選択を含むことができる。
【００１１】 ＯＦＤＭフレームは、本体を含むことができ、フレーム・データは、本体の前
に位置するフレーム制御情報を含むことができる。別な方法としては、ＯＦＤＭ
フレームは、肯定応答フレームであってもよく、フレーム・データは、フレーム
制御情報を含むことができる。
【００１２】 本発明の他の態様では、符号化されたフレーム制御情報の復号化は、情報ビッ
トを有し、対称な一組の符号語に属する符号語で符号化され、かつインタリーブ
された順序でＯＦＤＭ記号でキャリヤ上で変調されたフレーム制御情報から、ソ
フト決定値を生成することと、各組が符号語の中の１つに関連している複数の組
のソフト決定値を生成するために、ソフト決定値をデインタリーブすることと、
復号化手順を簡単にするために、対称性に従ってソフト決定値の各組に対して復
号化手順を行うこととを含む。
【００１３】 本発明の実施形態は、以下の特徴のうちの１つまたはそれ以上を含むことがで
きる。 復号化手順は、ターボ復号化手順であってよく、ターボ復号化手順の実行は、
ｉ回の各反復の実行を含むことができる。ｉ回の各反復の実行は、下記のものを
含み得る：すなわち、一組の決定値からの新しい一組のソフト決定値の決定；一
組のソフト決定値と新しい一組のソフト決定値との間の違いに対する差の値の決
定；差の値の加重；一組のソフト決定値と加重した差の値の合計による一組のソ
フト決定値の更新。
【００１４】 新しい一組のソフト決定値の決定は、一組のソフト決定値からの、一組の符号
語のサブセットに対応する相関値の生成、および、サブセットに対応する相関値
からの、該一組の符号語の対称性に基づく、該一組の符号語の残りに対応する相
関値の生成を含むことができる。
【００１５】 新しい一組のソフト決定値の決定はさらに、その一組の各ソフト決定値に対す
る最善の相関値を選択するための、その一組の符号語の対称性の使用を含む。 実行はさらに、一組のソフト決定値が関連する符号語の中の１つ内の各情報ビ
ットに対するソフト決定値の各組からの、ハード決定値の生成を含むことができ
る。
【００１６】 符号語は、積コードにより生成することができ、ターボ復号化手順としては、
ターボ積復号化手順を使用することができる。 符号語は、複数要素の積コード・ブロックの形をとることができ、インタリー
ブされた順序は、少なくともいくつかの要素のコピーを含むことができ、符号化
されたフレーム制御情報の復号化は、さらに、コピーの結合を含むことができる
。結合は、コピーに対する位相ノイズ値の生成、位相ノイズ値によるコピーの加
重、および加重コピーの合計を含むことができる。
【００１７】 本発明の利点のいくつかは下記の通りである。インタリーブ技術は、あるレベ
ルの冗長性を供給し、そのレベルの冗長性を、より高いビット誤り率に耐えられ
るような方法で、周波数領域および時間領域内のダイバーシティと結合する。そ
れ故、符号語ビットは、対角線に沿ってグループ分けされ、これらの対角線に沿
ったグループ分けは、１つの記号内の連続しているキャリヤを横切っておよび１
つのキャリヤに対して連続している記号を横切って分布しているので、バースト
伝送誤りに対する保護のレベルは大きく改善される。例えば、周波数空白による
隣接キャリヤのあるグループ上でビットが喪失しても、これらのビットが属する
符号語を依然として回復することができる。さらに、冗長性を有し、インタリー
ブによりビットが対角線に沿って配列されているので、劣化したビットの全記号
を受信して、これらの劣化したビットを含む符号語を訂正することができる。
【００１８】 さらに、対称性に対して、（復号化中に符号語の相関がチェックされる）一組
の符号語を生成するために、ジェネレータ・マトリックスを選択することにより
、フレーム制御デコーダの実行を遥かに簡単にすることができる。すなわち、フ
レーム制御復号化機構は、少ない動作と簡単な回路により復号化するために、一
組の符号語の対称性を利用することができる。
【００１９】 以下の詳細な説明および特許請求の範囲を読めば、本発明の他の特徴および利
点を理解することができるだろう。 （発明の詳細な説明） 図１について説明すると、ネットワーク１０は、送信媒体または例えば電力線
のようなチャネル１４に接続しているネットワーク・ノード１２ａ，１２ｂ，．
．．，１２ｋを含む。送信媒体１４を通しての、少なくとも２つのネットワーク
・ノード１２間の通信中、第１のネットワーク・ノード（例えば１２ａ）は、送
信ネットワーク・ノードとして機能し、少なくとも１つの第２のネットワーク・
ノード（例えば１２ｂ）は、受信ネットワーク・ノードとして機能する。各ネッ
トワーク・ノード１２は、例えば、ホスト・コンピュータ（図示）やケーブル・
モデムなどのような端末デバイス１６を含む。ネットワーク・ノード１２はさら
に、データ・インタフェース２０により端末デバイス１６に接続されている媒体
アクセス制御（ＭＡＣ）ユニット１８、およびＭＡＣ−ＰＨＹ Ｉ／Ｏバス２４
によりＭＡＣユニット１８に接続されている物理層（ＰＨＹ）ユニット２２、お
よびアナログ・フロントエンド（ＡＦＥ）ユニット２６を含む。ＡＦＥユニット
２６は、別個のＡＦＥ入力ライン２８ａおよび出力ライン２８ｂにより、ＰＨＹ
ユニット２２に接続しており、また、ＡＦＥ／ＰＬインタフェース３０により、
送信媒体１４に接続している。
【００２０】 通常、ＭＡＣユニットおよびＰＨＹユニットは、オープン・システム相互接続
（ＯＳＩ）モデル・データ・リンク層および物理層にそれぞれ適合している。Ｍ
ＡＣユニット１８は、データのカプセル内への収容／カプセルからの取出しを行
い、また、送信（Ｔｘ）および受信（Ｒｘ）機能に対する媒体アクセス管理を行
う。好適には、ＭＡＣユニット１８は、ＩＥＥＥ ８０２．１１規格が規定して
いるような、衝突回避を含むキャリヤ検出多重アクセス（ＣＳＭＡ／ＣＡ）のよ
うな衝突回避媒体アクセス制御スキームを使用することが好ましい。しかし、衝
突回避タイプおよび他のタイプの他の適当なＭＡＣプロトコルも使用することが
できる。例えば、時分割多元接続（ＴＤＭＡ）またはトークン通過スキームも使
用することができる。ＰＨＹユニット２２は、以下にさらに詳細に説明するよう
に、とりわけ機能の中でも、送信符号化および受信復号化を行う。ＡＦＥユニッ
ト２６は、送信媒体１４へ接続するためのものである。ＭＡＣユニットおよびＡ
ＦＥユニットは、任意の方法で実行することができ、それ故、以下にさらに詳細
に説明する。
【００２１】 ノード間で交換される通信の単位は、フレーム（またはパケット）の形である
。本明細書内で互換的な意味で使用される「フレーム」および「パケット」とい
う用語は、ＰＨＹ層プロトコル・データ・ユニット（ＰＤＵ）を意味する。フレ
ームは、以下に説明するように、デリミタ情報およびデータ（すなわちペイロー
ド）のようなフレーム・データを含む。デリミタは、プリアンブルとフレーム制
御情報が結合したものである。データおよびフレーム制御情報は、ＭＡＣ層から
受信されるが、図２を参照しながら以下に説明するように、ＰＨＹ層により別々
に処理される。フレームおよびデリミタ構造は、図３を参照しながら、以下にさ
らに詳細に説明する。
【００２２】 図２について説明すると、ＰＨＹ層２２は、１つのノードに対して送信機能と
受信機能の両方を行う。送信機能をサポートするために、ＰＨＹユニット２２は
、スクランブラ３２、（ＭＡＣユニット１８から受信するデータを符号化するた
めの）データＦＥＣエンコーダ３４、変調器３６、フレーム制御情報を符号化す
るためのフレーム制御ＦＥＣエンコーダ３８、同期信号ジェネレータ４０、およ
びＩＦＦＴユニット４２を含む。従来のポストＩＦＦＴデバイスは、図面を簡単
にするために省略してある。ポストＩＦＦＴデバイスは、例えば、（自動利得制
御および同期のために使用されるプリアンブル信号を定義するための）プリアン
ブル・ブロック、二乗余弦ウィンドウ機能およびピーク・リミッタおよび出力バ
ッファリングを含む巡回プレフィックス・ブロックを含むことができる。また、
送信（Ｔｘ）構成ユニット５２も含まれる。受信（Ｒｘ）機能をサポートするた
めに、ＰＨＹユニット２２は、自動利得制御（ＡＧＣ）ユニット５４、ＦＦＴユ
ニット５８、チャネル推定装置６０、同期ユニット６２、フレーム制御ＦＥＣデ
コーダ６４、復調器６６、データＦＥＣデコーダ６８、デスクランブラ７０、お
よび受信（Ｒｘ）構成ユニット７２を含む。ＭＡＣインタフェース７４、ＰＨＹ
コントローラ７６およびチャネル・マップ・メモリ７８が、ＰＨＹユニット２２
に内蔵され、送信機能および受信機能の両方により共有される。
【００２３】 データ伝送プロセス中、データおよび制御情報が、ＰＨＹ−ＭＡＣバス２４を
通して、ＰＨＹ−ＭＡＣインタフェース（ＭＡＣインタフェース）７４で受信さ
れる。ＭＡＣインタフェースは、データをスクランブラ３２に供給し、スクラン
ブラ３２は、データＦＥＣエンコーダ３４の入力に送られたデータのパターンが
実質的にランダムになるようにする。データＦＥＣエンコーダ３４は、順方向誤
り訂正符号内でスクランブルされたデータ・パターンを符号化し、その後で、符
号化されたデータをインタリーブする。例えば、リード・ソロモン・コードや、
またはリード・ソロモン・コードとコンボリューション・コードの両方のような
任意の順方向誤り訂正符号を、この目的に使用することができる。変調器３６は
、フレーム制御ＦＥＣエンコーダ３８からのＦＥＣ符号化データおよびＦＥＣ符
号化制御情報を読み取り、符号化パケットデータおよび制御情報を、従来のＯＦ
ＤＭ変調技術によりＯＦＤＭ記号でキャリヤ上で変調する。そのような変調技術
は、コヒーレントなものでも差分的なものでもよい。変調モードまたはタイプは
、とくに、１／２速度符号化（「１／２ＢＰＳＫ」）による２値位相シフトキー
イングであっても、１／２速度符号化（「１／２ＱＰＳＫ」）による直交位相シ
フトキーイングであっても、３／４速度符号化（「３／４ＱＰＳＫ」）によるＱ
ＰＳＫであってもよい。ＩＦＦＴユニット４２は、変調器３６、フレーム制御Ｆ
ＥＣエンコーダ３８、および同期信号ジェネレータ４０から入力を受信し、処理
されたパケット・データをポストＩＦＦＴ機能ユニット（図示せず）に供給する
。ポストＩＦＦＴ機能ユニットは、（図１からの）ＡＦＥユニット２６にそれを
送る前に、パケット・データをさらに処理する。
【００２４】 送信構成ユニット５２は、ＰＨＹ−ＭＡＣ Ｉ／Ｆ（インタフェース）７４か
ら制御情報を受信する。この制御情報は、ＭＡＣインタフェース７４からデータ
を送信するチャネルについての情報を含み、チャネル・マップ・メモリ７８から
適当なチャネル（またはトーン）マップを選択するために、この情報を使用する
。この選択されたチャネル・マップは、送信モードおよび（関連符号化速度を含
む）変調タイプ、およびデータを送信するために使用する一組のキャリヤを指定
し、それ故、送信に関連する（固定および可変両方の）ＯＦＤＭ記号ブロック・
サイズを指定する。ＯＦＤＭ記号ブロックは、複数の記号を含み、パケットまた
はその一部に対応することができる。チャネル・マップから読み取られた情報は
、本明細書においてはチャネル情報と呼ぶ。送信構成ユニット５２は、チャネル
情報（すなわち、チャネル・マップ情報）から送信構成情報を計算する。送信構
成情報は、送信モード、（関連ＦＥＣ符号化速度を含む）変調のタイプ、記号の
数、記号当りのビットの数、およびリード・ソロモン・ブロックの数および大き
さを含む。送信構成ユニット５２は、ＰＨＹコントローラ７６に送信構成情報を
供給し、コントローラ７６は、データＦＥＣエンコーダ３４の構成を制御するた
めにこの情報を使用する。構成制御信号の他に、コントローラ７６はまた、デー
タＦＥＣエンコーダ３４、およびスクランブラ３２、変調器３６、フレーム制御
ＦＥＣエンコーダ３８、同期信号ジェネレータ４０、およびＩＦＦＴユニット４
２に他の従来の制御信号を供給する。送信構成ユニット５２はさらに、フレーム
制御ＦＥＣエンコーダ３８に、例えば、開始（フレームの始め）、終了（フレー
ムの終り）等のデリミタのようなフレーム制御情報を供給し、開始デリミタの場
合、送信モードおよび他の情報に対するチャネル・マップ番号、およびパケット
内で（送信する）ＯＦＤＭ記号の数を供給する。
【００２５】 データ受信プロセス中、チャネルを通して、送信ネットワーク・ノード１２ａ
により、受信ネットワーク・ノード１２ｂに送信されたＯＦＤＭパケットは、Ａ
ＧＣユニット５４により、ＡＦＥユニット２６からＰＨＹユニット２２のところ
で受信される。ＡＧＣユニット５４の出力は、ＦＦＴユニット５８により処理さ
れる。ＦＥＴユニット５８の出力は、チャネル推定装置６０、同期ユニット６２
、フレーム制御ＦＥＣデコーダ６４、およびその復調器６６に供給される。より
詳細に説明すると、処理パケット・データの位相および振幅値は、チャネル推定
装置６０に供給され、このチャネル推定装置６０は、送信ネットワーク・ノード
１２ａにチャネルを通して送ることができる新しいチャネル・マップを生成する
。チャネル・マップは、同じ送信方向（すなわち、ノード１２ａがノード１２ｂ
にパケット情報を送信している場合、およびノード１２ｂが、ノード１２ａによ
り送信されたパケット情報を受信している場合）の以降の相互通信のために、両
方のノードにより使用される。受信構成ユニット７２は、フレーム制御ＦＥＣデ
コーダ６４から、チャネル・マップ番号、ＯＦＤＭ記号の数を受信し、フレーム
制御ＦＥＣデコーダ６４が供給する、マップ番号が指定するチャネル・マップを
検索し、（チャネル・マップ・パラメータから入力した）受信構成情報をコント
ローラ７６に供給する。受信構成情報は、データＦＥＣデコーダ６８を構成する
ために使用され、それ故、パケットを復号化するのに必要なブロック・サイズお
よび他の情報を含む。同期ユニット６２は、パケット・スタート信号をコントロ
ーラ７６に供給する。これらの入力に応じて、コントローラ７６は、データＦＥ
Ｃデコーダおよび復調器６６に構成および制御信号を供給する。例えば、コント
ローラ７６は、受信したパケット・データに関連する変調のタイプを復調器６６
に伝える。
【００２６】 復調器６６は、ＦＦＴユニット５８から受信した処理済みパケット・データ内
のＯＦＤＭ記号を復調し、各記号の各キャリヤ内のパケット・データの位相角を
メートル法の値に変換する。このメートル法の値は、復号化の目的でＦＥＣデコ
ーダにより使用される。データＦＥＣデコーダ６８は、（送信ノードの）データ
ＦＥＣエンコーダ３４からデータＦＥＣデコーダ６８に送信中に発生するビット
誤りを訂正し、復号化したデータをデスクランブラ７０に転送し、このデスクラ
ンブラは、スクランブラ３２が行った順序とは逆の順序で動作を行う。デスクラ
ンブラ７０の出力は、その後、ＭＡＣユニット１８に（および最終的にはホスト
・コンピュータ１６のアプリケーションに）転送するためにＭＡＣインタフェー
ス７４に供給される。
【００２７】 簡潔さおよび明瞭さのために、（当業者でとっては周知であり、本発明とは無
関係の）ＰＨＹユニットの送信機および受信機の機能ユニットの詳細は、本明細
書においては大幅に省略してある。
【００２８】 図３について説明すると、この図は、送信ネットワーク・ノード１２ａにより
、送信媒体１４を通して送信される標準データ伝送フレーム８０のフォーマット
である。データ伝送フレーム８０は、ＭＡＣから受信したデータを運ぶペイロー
ド（すなわち本体）８１を含む。このデータは、プロトコル・ヘッダ情報、アプ
リケーション・データおよびチェック・シーケンスのような、ＭＡＣプロトコル
・データ・ユニット情報を含む。好適には、ペイロード８１は、ローレンス Ｗ
．ヤング ＩＩＩ他の「チャネル推定による順方向誤り訂正（Forward Error Co
rrection With Channel Estimation）」という発明の名称の、同時係属米国特許
出願第０９／４５５，１８６号、ローレンス Ｗ．ヤング ＩＩＩ他の「高度チ
ャネル推定(Enhanced Channel Estimation) 」という名称の同時係属米国特許出
願第０９／４５５，１１０号、ローレンス Ｗ．ヤング ＩＩＩ他の「丈夫な送
信モード」という発明の名称の同時係属米国特許出願第０９／３７７，１３１号
が開示している技術により、図２の機能ユニットで送信および受信することが好
ましい。これらすべての米国特許出願は、引用によって本明細書の記載に援用す
る。しかし、フレーム制御ＦＥＣ符号化／復号化に関連する、本明細書記載の技
術のような他の技術も使用することができる。
【００２９】 さらに図３について説明すると、フレーム８０は、さらに、デリミタ情報８２
を含む。デリミタ情報８２は、ペイロード８１の前に位置するデリミタ、すなわ
ち、開始デリミタ８３を含む。好適には、デリミタ情報８２は、また、ペイロー
ド８１の後に位置するデリミタ、すなわち、終了デリミタ８４を含むことが好ま
しい。開始デリミタ８３は、第１のプリアンブル８５を含み、このプリアンブル
８５は、それぞれ、第１のＡＧＣおよび同期（ＳＹＮＣ）要素８６，８７を含み
、また第１のフレーム制御フィールド８８を含む。終了デリミタ８４は、第２の
（オプションとしての）ＡＧＣ要素９０および第２のＳＹＮＣ要素９１および第
２のフレーム制御フィールド９２を有する第２のプリアンブル８９を含む。第１
のフレーム制御フィールド８８および第２のフレーム制御フィールド９２は、Ｍ
ＡＣユニット１８から受信した制御情報に基づいて、変調器３６と共に、フレー
ム制御デコーダ３８により生成される。通常、これらのフレーム制御フィールド
は、ネットワーク・プロトコル動作、および送信機／受信機経路特性化のために
必要な情報を含む。より詳細に説明すると、フレーム制御フィールド８８，９２
は、それぞれ、ネットワーク中のノードの正しい同期を維持するように、ネット
ワーク内の各ノードが入力しなければならない最低限度の情報を運ぶ。各フレー
ム制御フィールドは、デリミタのタイプ（例えば、開始デリミタ、終了デリミタ
）を識別し、識別したタイプに関連する他の情報を供給する。例えば、第１のフ
レーム制御フィールド８８内においては、他の情報は、データの復調方法、チャ
ネル・マップ番号、パケットの長さ、パケット開始インジケータ、タイミング情
報を指定する情報を含むことができ、また、他の情報も含むことができる。第２
のフレーム制御フィールド９２は、確認のために、かつもっと高いタイミング精
度を供給するために使用することができる。第２のフレーム制御フィールド９２
は、制御およびタイミング情報、ノードがアクセスのために競合することができ
るかどうかの表示、（例えば、送信ストリームを中断できるかどうかを示す）パ
ケット伝送優先順位、およびパケット終了インジケータのような他のチャネルア
クセス情報と共に、例えば、（第１のフレーム制御デリミタ８８の一部または全
部を入力しなかったノードのために）、例えば、同期情報のような第１のフレー
ム制御フィールドが内蔵している情報を含む。一般に、意図するパケット受取側
以外のノードは、パケットの本体部分を復号化することができない。それ故、衝
突を回避するために、送信媒体を使用できるようになる時間を決定するためのフ
レーム制御フィールドが使用される。
【００３０】 図３は、データ伝送パケットのパケット本体を囲んでいるデリミタを示すが、
フレーム制御ＦＥＣエンコーダ３８およびフレーム制御ＦＥＣデコーダ６４の符
号化および復号化機構は、他のタイプのデリミタと一緒に使用することもできる
。例えば、（データ伝送が行われる）受信ノードは、元のデータ伝送が、応答を
必要としていたことを示していた場合には、送信ノードに応答パケットを送るこ
とができる。応答パケットとしては、応答タイプのデリミタを使用することがで
きる。それ故、例えば、肯定応答のような応答を示すタイプを有するプリアンブ
ル、およびフレーム制御フィールドを含むようにフォーマットされる。応答デリ
ミタのフレーム制御フィールドは、同期情報、および競合、優先順位およびアド
レス情報（アドレス情報は、応答が属するパケット伝送を識別するために使用さ
れる。すなわち、応答タイプである）、パケット伝送の成功または失敗の表示を
含むことができる。他の情報も内蔵させることもできる。他の例としてのデリミ
タは、例えば、「送信要求」（ＲＴＳ）パケットのような、チャネルにアクセス
するために使用するパケットと関連することもできる。「送信要求」（ＲＴＳ）
パケットは、過密なトラヒック状態中に発生する、衝突によるオーバーヘッドを
低減するために使用することができ、そのため、ネットワークの効率的が改善す
る。デリミタは、（通常、等時トラヒック用に使用される）ＴＤＭＡのような、
他の媒体アクセス機構が要求する管理情報のタイプを含むタイプのものであって
もよく、そのため、競合指向のものでなくてもよい。例えば、ＴＤＭＡネットワ
ーク送信は、ネットワークの同期を維持し、各ノードが、パケットを送信および
受信しなければならない場合を管理するために、ビーコン・タイプのデリミタ（
ビーコンデリミタ）を含むことができる。それ故、開始デリミタの第１のフレー
ム制御フィールド８８に関連する、本明細書に記載するフレーム制御符号化／復
号化機構は、すでに説明したように、エンド・タイプ、応答、ＲＴＳタイプおよ
びビーコンを含むが、これらに限定されない他の使用可能なデリミタのタイプに
適用することができる。上記デリミタ内のフレーム制御フィールドの記号は、す
でに説明したように、時間および周波数領域のインタリーブ、および冗長性によ
り強化されたブロック・コードにより、伝送誤りから保護されている。図に示す
実施形態の場合には、各フレーム制御フィールド内の記号の数は、３となるよう
に選択される。しかし、他のフレーム制御フィールド・サイズ（例えば、４つの
記号）も使用することができる。
【００３１】 それ故、図４に示すように、フレーム制御エンコーダ３８は、積エンコーダ１
００およびインタリーバ１０２として示すブロック・コード・エンコーダから成
る。積エンコーダ１００は、各フレーム制御フィールド処理に対して、（図２に
示す）送信構成ユニットから２５の情報ビットを受信する。積エンコーダ１００
は、１００の符号化ビットを生成するために、１／４速度の積コードにより２５
の情報ビットを符号化する。積エンコーダ１００は、１００の符号化されたビッ
トを、周波数インタリーブプロセス１０４と、時間インタリーブおよびコピープ
ロセス１０６とを含むインタリーバ１０２に転送する。これらのプロセスは、有
意な時間および周波数拡散および冗長性を得るために、インタリーブされる符号
化情報ビットを生成する目的で、符号化情報ビットに対して行われる。それ故、
このようなインタリーブは、周波数領域または時間領域において、実質的な誤り
訂正機能を供給する。インタリーブされたデータ、すなわち、３つの８４キャリ
ヤＯＦＤＭ記号に対する全部で２５２のビットは、（図では点線で示す）図２の
変調器３６により、３つのＯＦＤＭ記号上で、コヒーレントにＢＰＳＫ変調され
る。第１のフレーム制御８８（および、終了デリミタを使用する場合には、第２
のフレーム制御９２）のフレーム制御記号は、図３に示すフォーマットにより、
チャネルを通して送信されるパケット内に挿入される。
【００３２】 ２５のフレーム制御情報ビットは、１００の符号化されたビットを生成するた
めに、積エンコーダ１００により、（１００，２５，１６）積コードで符号化さ
れる。積コード自身は、（１０，５，４）短縮拡張ハミング・コードから入手さ
れる。積コード項（ｎ，ｋ，ｗ）は、それぞれ、ブロック・サイズ、情報サイズ
および最短ハミング距離を指定する。
【００３３】 図５について説明すると、（１０，５，４）ハミング・コードは、ジェネレー
タ・マトリックス Ｇ １１０により生成される。同じハミング距離で、一組の
符号語を生成するために、異なるジェネレータ・マトリックスを選択することが
できるが、以下に説明するように、符号化されたフレーム制御情報を復号化する
ための、ソフト・イン／ソフト・アウト・デコーダの実行を簡単に簡単に行うこ
とができるように、ジェネレータ・マトリックス１１０は、一組の符号語が対称
になるように選択される。
【００３４】 図６について説明すると、完全な一組の符号語１１２を生成するために、フレ
ーム制御情報ビットに、（図５からの）ジェネレータ・マトリックス１１０が適
用される。一組の符号語１１２は、２５の符号語１１４を含み、各符号語は、５
つの情報ビットと５つのパリティ・ビットを含む。情報ビットは、（ｂ０〜ｂ４ で示す）最初の５つのビット１１５に対応し、パリティ・ビットは、（ｂ５〜ｂ９ で示す）残りの５つのビット１１６に対応する。パリティ・ビット１１６のｂ５ 〜ｂ９は、下記の論理式により生成される。
【００３５】
【数１】 ここで、演算子記号
【００３６】
【数２】 は、排他的ＯＲ機能を表す。
【００３７】 一組の符号１１２の対称性は、４つの「領域」、すなわち、符号語０〜７に対
応する第１の領域１１８ａ、次の８つの符号語、すなわち、符号語８〜１５に対
応する第２の領域１１８ｂ、符号語１６〜２３に対応する第３の領域１１８ｃ、
および最後の８つの符号語（符号語２４〜３１）に対応する第４の領域１１８ｄ
である、一組の符号語を見れば理解することができる。一組の符号の上半分、す
なわち、領域１１８ａおよび１１８ｂ、および一組の符号の下半分、すなわち、
領域１１８ｃおよび１１８ｄは対称であるが、相互に反対になっていることが分
かる。同様に、領域１１８ａおよび１１８ｂ、および領域１１８ａおよび１１８
ｃが、もう１つの対称性を示していることが分かる。例えば、領域１１８ｂのｂ０ 、ｂ７−ｂ９は、領域１１８ａの鏡像である。同様に、ｂ１およびｂ６は、領
域１１８ａおよび１１８ｃの対応する符号語内では同じものである（例えば、領
域１１８ａ内の最後の符号語、符号語７は、および領域１１８ｃ内の符号語１５
参照）。これらの対称性については、デリミタデコーダ６４（図２）の説明を参
照しながら、以下にさらに詳細に説明する。
【００３８】 図７について説明すると、（図４の）積エンコーダ１００による（１００，２
５，１６）コード・ブロックの符号化により、１０行１２２および１０列１２４
を有するマトリックスとして配置されている積コード・ブロック１２０が生成さ
れる。積コード・ブロック１２０は、下記の方法で形成される。２５の情報ビッ
トが、最終的な１０行×１０列のマトリックス内のサブマトリックスである、５
行×５列の情報マトリックス１２６内に配置される。第１の５つの情報ビット（
Ｉ０〜Ｉ４）は、第１の列内に配置され、第２の５つの情報ビット（Ｉ５〜Ｉ９
）は、第２の列内に配置される（以下同様）。行１２４の第１の５つは、それぞ
れ、その行のための５つのパリティ・ビットＰｒ（行によるパリティ）を生成す
るために符号化される。１０つの列１２２の各列は、５つのパリティ・ビット、
Ｐｃ（情報ビットの最初の５つの列のための、列によるパリティ）および各列の
ためのＰｐ（Ｐｒビットの最後の５つの列のためのパリティ上のパリティ）を生
成するために符号化される。それ故、積コード・ブロック１２０内においては、
各行１２４は、水平方向の符号語に対応し、各列１２２は、垂直方向の符号語に
対応する。パリティ生成は、マトリックスの乗算：すなわち、ＧＴ＊Ｉ＊Ｇであ
ることを理解することができるだろう。ここで、Ｇはジェネレータ・マトリック
スであり、ＧＴはジェネレータ・マトリックスＧの転置であり、Ｉは情報マトリ
ックスである。ハミング・コードおよび積コードのような、線形ブロック・コー
ドに関する他の情報は、（１９７２年、ＭＩＴプレス社発行の）、Ｗ．ウエスリ
ー・ピーターソン、およびＥ．Ｊ．ウェルドンＪｒ．の「誤り訂正符号」の周知
の文献を読めば入手することができる。
【００３９】 ４のハミング距離の場合には、選択した積コードは、２未満のビット誤りを訂
正することができる。受信ネットワーク・ノードが受信する符号語が、例えば、
１つのビット誤りを含んでいて、（図５の）一組の符号語１１２内のすべての符
号語に対して相関をチェックする場合には、フレーム制御ＦＥＣデコーダ６４は
、最も近い符号語（最善の訂正値を有するもの）を正しく選択することができる
。それ故、ビット誤りの数が２未満である場合には、積コードは、各１行を訂正
し、各行または列内にビット誤りが１つしかない場合には、すべてのデータを回
復することができる。
【００４０】 もっと確実な送信を行うために、各符号語内にもっと多くの数のビット誤りを
含むことができる。それ故、インタリーバ１０２は、例えば、周波数空白、ジャ
マ、インパルス・ノイズのような、通常のエラー・イベントによる複数のビット
誤りが、（積コード・ブロック１２０の）対角線上にだけ発生するように、時間
および周波数内で、あるレベルの冗長性で、符号語をインタリーブするように設
計される。
【００４１】 図８について説明すると、インタリーブプロセスをもっと分かりやすく説明す
るために、（図７の）積コード・ブロックまたはマトリックス１２０は、交互に
、１００の要素１２０のベクトル（Ｖ）として表される。最初の１０のベクトル
要素は、第１の列１２２に対応し、（この場合、積コード・ブロック１２０の第
１の列内の第１の項は、ベクトル１２０内の第１の要素にマッピングされる）、
第２の１０のベクトル要素は、第２の列１２２に対応する（以下同様）。インタ
リーバ１０２は、ベクトル内の１００の要素（要素０〜９９）を、すべての１０
０の要素が選択されるまで、例えば、対角線１２８、１２９、１３０、１３１、
１３２のような対角線に沿った要素を選択することにより、新しい周波数インタ
リーブされたベクトルＶｉを再配列する。
【００４２】 図９Ａについて説明すると、この図は、積コード・ブロック１２０内の要素の
対角線シーケンスを含む、新しいベクトルを生成するための周波数インタリーブ
プロセス１０４を示す。プロセス１０４は、最初の行、行値Ｒ＝０、および最初
の列、列値Ｃ＝０のところでスタートする、対角線に沿った第１のシーケンス内
の最初の要素を選択することにより第１の対角線シーケンスの選択をスタートす
る（ステップ１３３）。このプロセスにより、列値に値Ｓが加算され（ステップ
１３４）、結果として得られる列値が最大の列値（すなわち、９）より大きくて
、そのため、Ｓ列だけ列位置を前に進めるために、最初の列、列０への復帰（ま
たはロールオーバ）を必要とするかどうかを判断する（ステップ１３５）。列値
が、整数０−９の範囲内にある場合には、列０に戻らないで、プロセスは、同様
に、Ｓを行値に加算し（ステップ１３６）、次の要素として、列Ｃおよび行Ｒに
対応する要素を選択する（ステップ１３７）。列値が列の最大値を超える場合に
は、プロセスは、次の対角線に沿った次のシーケンスに要素の選択を移行するた
めに、行に加算されるＳの値を、１行のオフセット値だけ、Ｓの値をオフセット
し（ステップ１３８）、すでに説明したように、次の対角線に沿ったシーケンス
内の次の要素として、列Ｃおよび行Ｒに対応する要素を選択する（ステップ１３
９）。各要素を選択した（ステップ１３７、１３９）後で、プロセスは、元のベ
クトルの１００の要素すべてが選択されたかどうかを判断する（ステップ１４０
）。そうである場合には、プロセスは終了する（ステップ１４１）。そうでない
場合には、プロセスは、ステップ１３４において、次の要素の選択を続行する。
【００４３】 図９Ｂについて説明すると、この図は、（フレーム制御デリミタ記号の数に対
応するために）、３に等しいＳの行／列増分増大値、および−１の行オフセット
ｒに対する、新しい周波数インタリーブされたベクトルＶｉを生成するために、
１００の要素ベクトルＶ（すなわち、１００の項積コード・ブロック）を再配列
するための周波数インタリーブプロセス１０４の例示としてのアルゴリズムであ
る。このプロセスは、行値および列値を、一組の整数の値、０，．．．，９内に
維持するための、周知の合同の数学的表記を使用する。それ故、１０またはそれ
より多い任意の値の代わりに、１０で割ったその値の残りを使用する。上記の残
りおよび値は、合同モジュロ１０であり、例えば、４および２４は、合同モジュ
ロ１０、または速記表記法による，４＝ｍｏｄ（２４、１０）である。プロセス
１０４は、行Ｒをゼロに、要素番号ｎ（この場合、ｎは０〜９９の数字）を０に
初期化（ステップ１４３）することにより、スタートする（ステップ１４２）。
ｎが１０より大きいか、または等しい場合には、プロセスは、ｍｏｄ（ｎ，１０
）を決定し、ｍｏｄ（ｎ，１０）をＮとしてセーブする（ステップ１４４）。プ
ロセスは、値、Ｓ＝３のＮ倍の積（すなわち、Ｎ＊３）を決定し、列Ｃをｍｏｄ
（Ｎ＊３，１０）に設定する（ステップ１４５）。プロセス１０４は、列Ｃおよ
び行Ｒのところで要素Ｖｉｎを選択する（ステップ１４６）。プロセスは、Ｃを
ｍｏｄ（Ｃ＋Ｓ，１０）として更新するが、この場合、Ｓ＝３であり（ステップ
１４７）、ＣがＳ＝３より大きいかまたは等しいかを判断する（ステップ１４８
）。Ｃが３より大きいかまたは等しいと判断した場合には、次の要素選択が、前
に選択した要素と同じ対角線に沿って行われ、プロセスは、Ｒをｍｏｄ（Ｒ＋Ｓ
，１０）の値に設定するが、この場合、Ｓ＝３である（ステップ１４９）。ステ
ップ１４８において、Ｃが３より小さいと判断された場合には、プロセスは、Ｒ
をｍｏｄ（Ｒ＋（３−１），１０）の値に設定Ｒすることにより、対角線を変更
する。この場合、−１は、行のオフセット値である（ステップ１５０）。プロセ
スは、選択した要素の数ｎが９９に等しいかどうかを判断する（ステップ１５１
）。ｎが９９に等しいと判断された場合には、１００の要素すべてが、インタリ
ーブされたベクトルに対してすでに選択されていて、プロセスは終了する（ステ
ップ１５２）。ｎが９９と等しくない場合には、ｎの値は１だけ増大し（ステッ
プ１５３）、プロセスは次の要素を選択するためにステップ１４６に戻る。
【００４４】 再び図８について説明するが、図９Ａ−Ｂの技術を使用した場合、第１の５つ
の対角線に沿った要素の選択の一例は以下のように行われる。対角線１２８に対
応する第１の対角線沿いの第１の対角線シーケンスは、要素００、３３、６６お
よび９９を選択するために、行値および列値に３を加算することにより形成され
る。列値９に３を加算すると、「ロールオーバ」列値となる（すなわち、２のｍ
ｏｄ（１２，１０））。そのため、３−１＝２の値が行に加算され、対角線１２
９に対応する新しい第２の対角線に沿った、要素２１（列２，行１）の次の要素
選択のために、行値はｍｏｄ（１１，１０）すなわち、１になる。プロセスは、
プロセスが、再び列値への３の加算により、列値内で列値１へのロールオーバが
発生し、さらに、オフセット行値が９になるまで、対角線１２９に沿って、（要
素５４および８７を選択するために）、行値および列値へ引き続き３を加算する
。次に、プロセスは、要素１９のところで、対角線１３０に対応する新しい第３
の対角線のところで、次の要素を選択し、再び、要素４２からスタートし、要素
７５を含む、対角線１３１に対応する第４の対角線から要素を選択するために、
要素１９の選択後に対角線を変更する。この場合も、プロセスは、対角線１３２
に対応する第５の対角線に進むために対角線を変更し、列０および行７に対応す
るその対角線要素０７から選択を行う。プロセスは、マトリックス１２０内の１
００の要素すべてが選択されるまで、この方法で連続している対角線に沿って要
素の選択を続行する。この技術の全体の効果は、主な対角線１２８上の第１の要
素を選択し、その後で、マトリックス１２０内の各対角線内の連続している各要
素が選択されるまで、連続している対角線に沿って３番目の各要素を選択するこ
とであることを理解することができるだろう。
【００４５】 別な方法としては、すでに説明したように、フレーム制御情報を、３以外の多
数の記号を含むものとして定義することができる。それ故、インタリーブ／コピ
ー・プロセス１０４は、例えば、４の記号のような他の数の記号と一緒の使用と
うまく適合させることができる。図９Ｃについて説明すると、この図は、新しい
周波数インタリーブしたベクトルＶｉを形成するために、１００の要素ベクトル
Ｖ（すなわち、１００の項の積コード・ブロック）を再配置するためのインタリ
ーブプロセス１０４の例示としての４つの記号の実施である。ＶからＶｉへの再
配置のために、１００の要素ベクトルＶｉは、２５の行の４つの列のアレーと見
なされ、（分配される）。４×２５のアレーは、それを元のベクトルＶに関連す
る１０×１０のアレーと区別するために、本明細書においては中間アレーと呼ば
れる。それ故、Ｖｉの新しい配列は、隣接行の複数のグループ内の中間アレー内
の選択したベクトルＶ要素の配置により、（そして、図９Ａ−Ｂの３記号インタ
リーブプロセスの順序ではなく）決定される。値ｓ（０，１，２，３）は、中間
アレー列値を示し、値ｔｓ（ｓ＝０，１，２，３）は、ｓの選択した値に対する
中間アレー行値を示す。
【００４６】 さらに、図９Ｃについて説明すると、このプロセス１０４は、中間アレー行値
、ｔ３＝ｔ２＝ｔ１＝ｔ０をゼロに初期化し（ステップ１５５）、対角線カウン
ト値ｄをゼロに初期化すること（ステップ１５６）によりスタートする（ステッ
プ１５４）。このプロセスは、また、行値Ｒをｄに等しく設定し（ステップ１５
７）、列値Ｃをゼロに初期化する（ステップ１５８）。この場合、ＲおよびＣは
、（図８に示す）元の１０×１０マトリックスの行および列を（それぞれ）示す
。プロセスは、［１０＊ｍｏｄ（Ｒ＋Ｃ，１０）］＋Ｃの合計を入手し、上記合
計を２５で割り、結果として得られる値を次の小さい全数に四捨五入することに
より、中間アレーの列値を決定する（ステップ１５９）。プロセスは、元のベク
トルＶ内の対角線からインタリーブされたベクトル要素Ｖｉ［（２５＊ｓ）＋ｔｓ ］として、要素Ｖ「Ｒ＋（Ｃ＊１０）］を選択する（ステップ１６０）。要素
選択が行われると、中間アレー行値ｔｓが１だけ増大し（ステップ１６１）、Ｒ
の値が、ｍｏｄ（Ｒ＋１，１０）により更新される（ステップ１６２）。このプ
ロセスは、Ｃが９に等しいかどうかを判断する（ステップ１６３）。Ｃが９に等
しくないと判断された場合には、Ｃの値が１だけ増大し（ステップ１６４）、ス
テップ１５９に戻る。ステップ１６３において、プロセスが、Ｃが９に等しいと
判断した場合には、プロセスは、１０すべての対角線が処理された（すなわち、
ｄ＝９）と判断する（ステップ１６５）。ステップ１６５において、ｄが９より
小さいと判断された場合には、このプロセスは、ｄを１だけ増大することにより
、対角線を変更し（ステップ１６６）、ステップ１５７に戻ってＲ＝ｄと設定し
、ベクトルＶ内の要素の次の対角線の処理に進む。ｄが９に等しい場合には、１
０のすべての対角線（および１００の対角線すべて）が、インタリーブされたベ
クトルＶｉのため選択済みであるので、このプロセスは終了する（ステップ１６
７）。
【００４７】 図８および図９Ｃについて説明すると、これらの図は、図９Ｃのプロセス１０
４によるベクトルＶｉ内のベクトルＶの対角線要素の配置を示す。ｄ＝Ｒ＝Ｃ＝
０である場合には、（ステップ１５９のところで）、ｓはゼロに等しいと判断さ
れる。それ故、ＶＲ＋（ｃ＊１０）＝Ｖ００に対応する、主な対角線１２８（図
８）に沿った第１の要素が、（ステップ１６０のところで）、Ｖｉ２５＊ｓ＋ｔ ｓ ＝Ｖｉ００として選択される。ｔ０およびＲの値は、（ステップ１６１−１６
２において）１に増大する。（ステップ１６３において）、Ｃは９に等しくない
ので、Ｃの値は（ステップ１６４におい）１に増大する。ｓの値は、（ステップ
１５９において）ゼロとして計算され、（ステップ１６０において）、Ｖ１１（
主な対角線沿いの第２の要素）の選択が、Ｖｉ（２５＊０）＋１またはＶｉ０１ となるように、要素選択計算が反復して行われる。行＝２およびＣ＝２の場合の
、主な対角線沿いの次の要素の場合には、ｓは１であると計算され（ステップ１
５９）、ｔｓはｔ１に等しい。（ステップ１５５において初期化されているので
）、ｔ１はゼロである。それ故、Ｖ２２がＶｉ２５として選択される（ステップ
１６０）。ｔ１の値は、１に増大し（ステップ１６１）、Ｒは３に増大する（ス
テップ１６２）。Ｃ＝９になるまで、ステップ１５９−１６３が反復して行われ
、この時点で、Ｖに対する元の１０×１０アレーの第１の対角線内のすべての要
素が、Ｖｉ内に設置するために選択されたことになる。それ故、Ｖｉ５０に対し
てＶ３３が選択され、Ｖｉ７５に対してＶ４４が選択され、Ｖｉ０２に対してＶ５５ が選択され、Ｖｉ２６に対してＶ６６が選択され、Ｖｉ２７に対してＶ７７ が選択され、Ｖｉ５１に対してＶ８８が選択され、Ｖｉ７６に対してＶ９９が選
択される。次の対角線の場合には、ｄ＝１（ステップ１６６）であり、Ｒはｄに
等しく設定され（ステップ１５７）、Ｃが再びゼロに初期化される（ステップ１
５８）。ｄが変化した場合には、ｔ３、ｔ２、ｔ１、ｔ０はリセットされないが
、その代わりに現在の値を維持する。それ故、ｓ＝０の場合（ステップ１５９）
、およびｔ０＝３（前の１０の選択の後のｔ０の値）の場合には、Ｖ０１が、Ｖ
ｉ０３として選択される（ステップ１６０）。続いて、現在の対角線に沿って、
Ｖｉ２８に対してＶ１２が選択され、Ｖｉ５２に対してＶ２３が選択される（以
下同様）。このプロセスは、１００すべての要素がＶｉに対して選択されるまで
、対角線に沿って要素の選択を行う。
【００４８】 周波数インタリーブしたベクトル・データＶｉは、同様に、連続している記号
を横切って必ず対角線グループ分けが行われるような方法で、時間インタリーブ
／コピー・プロセス１０６によるインタリーバ１０２により、フレーム制御記号
のキャリヤ間で拡散が行われる。使用できるキャリヤが８４ある場合には、フレ
ーム制御情報を全部インタリーブするには、３つの記号を充填するのに全部で２
５２ビット（または、４つの記号を充填するのに全部で３３６ビット）が必要に
なり、１００の符号化された情報ビットに対して冗長性が与えられる。使用でき
るキャリヤの数が少なくなると、必要なビット数も少なくなり、そのため、冗長
性のレベルも低くなる。
【００４９】 図１０について説明すると、時間インタリーブ／コピープロセス１０６は、Ｖ
ｉ０からスタートして、フレーム制御記号１の場合、インタリーブされたベクト
ルＶｉから、使用できるキャリヤの数（Ｌ）に対応する多数の連続しているベク
トル要素を選択する（ステップ１７６）。また、このプロセスは、フレーム制御
記号２のために、インタリーブされたベクトルから、同じ数の連続しているベク
トル要素を選択するが、この場合、このプロセスは、第１のオフセット値ｋ１に
等しいｎの値からスタートし、最後のベクトル要素Ｖｉ９９の後の第１の要素Ｖ
ｉ０を囲む（ステップ１７７）。フレーム制御記号３に対する３回目のパスまた
は選択の際には、このプロセスは、第２のオフセット値ｋ２からスタートして、
Ｌ個の連続しているベクトル要素を選択し、最後のベクトル要素Ｖｉ９９の後の
第１の要素Ｖｉ０の周囲を囲む（ステップ１７８）。（もし使用している場合）
、第４の記号に対しては、このプロセスは、第３のオフセット値ｋ３からスター
トして、Ｌ個の連続しているベクトル要素を選択し、最後のベクトル要素Ｖｉ９ ９ の後の第１の要素Ｖｉ０の周囲を囲む（ステップ１７９）。好適には、オフセ
ットは、すべてのフレーム制御記号を横切って、隣接するキャリヤのグループを
横切って、対角線要素のグループ分けが行われるように、ＯＦＤＭ記号の全数に
基づいて選択することが好ましい。それ故、ＯＦＤＭ記号の数が３である場合に
は、ｋ１は６７に等しく、ｋ２は３４に等しい。別な方法としては、ＯＦＤＭ記
号の数が４に選択された場合には、オフセットは、ｋ１＝２５、ｋ２＝５０およ
びｋ３＝７５になるように選択される。
【００５０】 図１１Ａは、３つのフレーム制御記号１、２および３に対する、（３つの記号
についての図９Ａ−図９Ｂのところで説明した）プロセス１０４、およびプロセ
ス１０６（３つの記号に対してｋ１＝６７およびｋ２＝３４のステップ１７７−
１７８）に従って行われた、結果として得られるデータ・キャリヤの割当てを示
す。各記号列内の値は、そのベクトルの要素をインタリーブする前の積コード・
ベクトルＶの要素番号（または指数）を表す。この図は、記号内対角線のグルー
プ分け（すなわち、対角線に沿った３番目ごとの要素の選択に基づく対角線シー
ケンス）、および連続している隣接記号を横切るキャリヤ（すべての、この例の
場合には、対角線に沿って連続している要素）内の対角線のグループ分け、また
は記号間の対角線のグループ分けを示す。それ故、任意の対角線上で発生する（
周波数誤差のような）１０ビットの誤り、すなわち、同じ行および同じ列上に存
在しない任意の１０の要素を回復することができる。何故なら、１ビットの誤り
だけが、各行および各列内に含まれているからである。１つのキャリヤでの３つ
の記号にまたがる対角線のグループ分けは、隣接キャリヤ内の３つの記号に引き
続きまたがることに注意することも重要なことである。例えば、（図８の）対角
線１２８に沿った連続している要素、すなわち、要素００、１１、２２、３３、
４４、５５、６６、７７、８８、９９は、キャリヤ０、１、２および３の上で一
緒にグループ分けされる。それ故、あるキャリヤ内、またはある記号内の対角線
にまたがる固定エラーの他に、任意の１つまたはそれ以上のキャリヤ０、１およ
び２を喪失する恐れがあり、これらキャリヤ上の情報を回復することもできる。
また、全部の劣化した記号上のデータの一部を、その記号内の対角線のグループ
分けにより、また時間インタリーブ／コピー・プロセス１０６の結果としての他
の２つの記号上に常駐するデータ・コピーにより復元することができる。
【００５１】 図１１Ｂについて説明すると、この図は、（４つの記号についての図９Ｃのと
ころで説明した）プロセス１０４、およびプロセス１０６（４つの記号に関する
、ｋ１＝２５，ｋ２＝５０およびｋ３＝７５であるステップ１７６−１７９）に
よる、例示としての記号が４つのデータ・キャリヤ割当てを示す。この特定のキ
ャリヤ割当ての場合には、図１１Ａのキャリヤ割当てのように、（例えば、記号
１上の主要対角線からの要素０、１１および５５の対角線シーケンスのような）
各記号内の要素の対角線グループ分け、およびキャリヤ内での対角線グループ分
けおよび（例えば、記号１−４およびキャリヤ０−２上の主要なすべての対角線
要素と一緒のグループ分けのような）連続している隣接記号を横切るキャリヤの
グループ分けを見ることができる。
【００５２】 キャリヤは使用不能にすることもでき、使用不能なものとしてマスクすること
もできることを理解することができるだろう。デリミタ記号内の使用できるすべ
てのキャリヤの中の１つまたはそれ以上がマスクされている場合には、インタリ
ーブされたデータは、マスクされていないキャリヤ間を拡散する。マスクされた
キャリヤは、Ｖｉの要素が各記号上に置かれているものとしてスキップされる。
すなわち、すでにマスクされているキャリヤ用の各要素が、代わりに次のマスク
されていないキャリヤ上に置かれる。
【００５３】 図１および図２について説明すると、インタリーバ１０２により、８４のキャ
リヤの各記号に対して読み取られた、インタリーブされた８４ビットは、コヒー
レントなＢＰＳＫ変調で変調器３６により、その各フレーム制御記号上で変調さ
れ、その後で、送信チャネルを通して受信機ノードに送信される。受信ノード内
においては、復調器６６が、変調器３６が使用した変調技術に適したスキームに
より、各フレーム制御記号内の被変調キャリヤを復調する。各フレーム制御記号
は、同期ユニット６２が供給する同期位置情報から計算する位相基準に関連する
差動復調により、コヒーレントに復調される。復調器６６は、送信されたキャリ
ヤ・データの各ビットに対して、０−２５５の範囲（ただし、１２８＝Π）内の
８ビットの符号のない数字で表される位相またはソフト決定値（以後「ソフト値
」と呼ぶ）を生成する。位相が１２８より大きかまたは等しい場合には、復調器
は、１９２からその位相を差し引く。位相が１２８より小さい場合には、復調器
は位相から値６４を差し引く。そうすることにより、ノイズを含まない、＋６４
または−６４の値を有する位相番号が得られる。それ故、全デリミタに対する復
調器の出力は、ソフト値の最大の一組、すなわち、８４のキャリヤの３つの記号
に基づく２５２のソフト値（または、８４のキャリヤの４つの記号に基づく３３
６のソフト値）である。各ソフト値は、そこからそれが入手されるキャリヤ・デ
ータのビットに対する、そのビットが「０」または「１」になる確率を表す。
【００５４】 図１２について説明すると、フレーム制御デコーダ６４は、デインタリーバ１
８０およびターボ積デコーダ１８２として表示した積デコーダから成る。デイン
タリーバ１８０は、コピー結合および時間デインタリーブプロセス１８４、およ
び周波数デインタリーブプロセス１８６を含む。デインタリーバ１８０は、（こ
のでは点線で示す、図２のコヒーレントな復調器６６からの）復調された２５２
のソフト値を受信し、そのソフト値で１つのグループとして動作する。デインタ
リーバ１８０は、１００の符号化されたソフト値の元のシーケンスを回復するた
めに、インタリーブプロセス中、インタリーバが積コード・ブロックに適用した
のと反対の動作を使用する。それ故、この一組の２５２のソフト値は、図１１Ａ
のキャリヤ割当てに従ってデインタリーバ１８０により受信される。プロセス１
８４は、時間拡散の反対を行い、ソフト値のコピーを累積し、その合計を発生数
で割ることにより、（すなわち、コピー値の平均を求めることにより）、各１０
０ビットに対するソフト値のコピーを結合する。時間インタリーブ／コピー・プ
ロセスの性質のために、１００の符号語ビットのすべてが、３つのフレーム制御
記号の長さ上の時間の等しい数で現れないことに留意されたい。
【００５５】 コピーは、キャリヤおよび記号の品質を考慮に入れる方法で結合することが望
ましい場合がある。例えば、上記のように平均そのものを決定する代わりに、こ
のプロセスは、下記のステップを行うことにより、位相ノイズ（搬送波対雑音比
（キャリア対ノイズ比）の推定の測定値）に基づいて、加重平均を測定すること
ができる。下記のステップとは、キャリヤ、記号またはこれら両方の関数として
位相ノイズ値を生成するステップと；（もっと低い位相ノイズを含むコピーが、
もっと多くの位相ノイズを含むコピーよりも、過度に加重されるように）、位相
ノイズ値に従って、コピーを加重するステップと；加重した値を合計するステッ
プである。コピーの振幅が最小ジャマー閾値を超えた場合には、加重を（下方に
）調整することができる。これらの技術および他の適用できる技術の詳細につい
ては、上記米国特許出願第０９／３７７，１３１号を参照されたい。
【００５６】 さらに、図１２について説明すると、プロセス１８６は、周波数インタリーブ
プロセスが行った周波数拡散の逆のプロセスである。デインタリーバ１８０の出
力は、理想的な値、すなわち、それぞれ、２進法の１および２進法の０を表す＋
６４および−６４を含む、８ビットの整数値に量子化された一組の１００のソフ
ト符号化値である。１００のソフト値は、元の２５の情報ビットを生成するため
に、積コード・ブロックの水平符号語の各組、および垂直符号語の各組に対して
、ターボ（会話型）復号化プロセスを行う、ターボ積デコーダ１８２により受信
される。
【００５７】 図１３について説明すると、この図は、（図１２の）積コード・デコーダ１８
２により実行された、ソフト値１９０の１００の要素ベクトルを復号化するプロ
セスを示す。プロセス１９０は、１００の要素ソフト・コード・ベクトルに基づ
く、１０×１０マトリックス内に配列された、（１００，２５，５）ブロックに
対して、複数の復号化を反復して行う。各反復ｉの場合、プロセス１９０は、加
重値α１を設定し（ステップ１９２）、各行を復号化し（ステップ１９４）、列
復号化の出力をスケールし（ステップ１９６）、各列を復号化し（ステップ１９
８）、および行復号化の出力をスケールする（ステップ２００）。それ故、ター
ボ積復号化プロセスの各反復は、１０の各行の復号化と、その後の１０の各列の
復号化とを含み、行および列の復号化後は、メモリの全精度に対する精度を調整
するために、必要な場合には、値をスケールすることができる。係数２によるス
ケーリングは、最大要素が表現可能な最大値の半分より小さい場合には、１０×
１０マトリックスのすべての要素に適用される。８ビットの符号付き値の場合に
は、スケーリング閾値は、２（７−１）−１＝６３である。ノイズを含む信号に
対応する値は、強力な信号に対応する値よりも大きなスケーリングを必要とする
。
【００５８】 プロセス１９０が、１０行×１０列の復号化を終了すると、現在の反復が最後
の反復であるかどうかの判断が行われる（ステップ２０２）。現在の反復が最後
の反復でない場合には、プロセスはもう１回反復を行うためにステップ１９２に
戻る。現在の反復が最後の反復であると判断された場合には（ステップ２０２）
、プロセス１９０は２５のハード値を生成するために、元の情報ビットに対応す
る２５の各ソフト符号化値に対して、（ゼロの閾値を有する）ハード決定を行う
（ステップ２０４）。ハード決定は、この値が対応する各ビットの２つの２進状
態の中の一方を生成するために、２５の各値に対して動作する。すなわち、ハー
ド決定は、ゼロより大きい対応するソフト値を有する各情報を、２進法の１と見
なし、ゼロより小さい対応するソフト値を有する各情報ビットが２進法の０と見
なすべきことを決定する。
【００５９】 図１４について説明すると、この図は、（図１３の）ターボ積復号化プロセス
１９０の行／列復号化ステップ１９４、１９８を実行するための、（１０，５，
４）ソフトイン・ソフトアウト・ブロック・デコーダ２１０の概念図である。ソ
フトイン・ソフトアウト・ブロック・デコーダ２１０は、符号語相関器２１２、
最大Ａポステリオリ確率（ＭＡＰ）デコーダ２１４、および加重合計決定装置２
１６を含む。符号語相関器２１２は、１０の行または列要素Ｖｉを受信し、ＭＡ
Ｐデコーダ２１４に供給される３２の相関値を生成するために、これら１０のソ
フト値に対して動作する。ＭＡＰデコーダ２１４は、３２の相関値から、新しい
一組の１０のソフト値、または要素Ｖｏｕｔを生成する。加重合計決定装置２１
６は、Ｖｉ、Ｖｏｕｔおよび現在の加重係数αｉを受信し、加重合計に従って、
各行または列（Ｖ）内の１０のソフト値を更新する。
【００６０】
【数３】 ここで、Ｖｏｕｔは、考慮の対象物になっている行または列のソフト値入力（１
０の値）Ｖｉの現在の反復回数ｉのところでの、デコーダのソフト値出力（１０
の値）であり、Ｖｉ＋１は、現在の反復回数のところでの更新されたソフト値出
力（１０の行または列の値）である。それ故、各反復中、ソフトイン・ソフトア
ウト・デコーダ２１０は、新しい値Ｖｏｕｔの方向にある量だけ、値Ｖ１を調整
するために、Ｖｉプラス加重された差の値Ｖｏｕｔ−Ｖｉに対応する新しい値Ｖｉ＋１ により、現在のソフト値Ｖｉを更新する。上記の実施形態の場合には、α１ ＝｛０．２５，０．５，０．７５，１，１｝により６回反復が行われる。ソフ
ト値Ｖｏｕｔは、各反復の後により信頼性が高くなるので、前の反復よりも、Ｖｏｕｔ のためにより大きく加重されるＶｉ＋１を生成するための反復復号化中に
加重が増大する。実行する反復の回数は、最終ビット速度、待ち時間許容度およ
び使用できる処理力にような全システムの性能により異なる。
【００６１】 図１５−図１８および図１９は、それぞれ、より簡単になった符号語相関器２
１２およびＭＡＰデコーダ２１４の実施形態を示す。この実施形態は、一組の符
号語の対称性、およびデコーダ動作の冗長性に基づいている。それぞれが、相関
器２１２により実行された、（図６の）一組の符号語内の各符号語に対するもの
である３２の相関値の計算は、８組の４つの相関値およびＭＡＰデコーダ２１４
だけに基づく一組の順列になり、簡単な減算になる。
【００６２】 図１５について説明すると、符号語相関器２１２は、論理ユニット２２０、制
御ユニット２２２および相関値ジェネレータ２２４を含む。論理ユニット２２０
は、１０のソフト値、−Ｖ［０］、−Ｖ［１］、＋／−Ｖ［２］，．．．，＋／
−Ｖ［９］の行または列Ｖ、２２５を受信し、それぞれ、参照番号２２７および
２２８がついている、２つの相関信号ＨおよびＥを生成するために、制御ユニッ
ト２２２から受信した選択ビット、ｂ２，．．．，ｂ９２２６制御下で、ソフト
値に対して動作する。これらの信号は、出力として第１の相関値ｃ０２３０ａ、
第２の相関値ｃ１２３０ｂ、および第３の相関値ｃ２２３０ｃ、および第４の相
関値ｃ３２３０ｄを含む、一組の相関値２３０を発生する相関値ジェネレータ２
２４を提供する。
【００６３】 図１６について説明すると、論理ユニット２２０は、複数のＭＵＸユニット２
４０、２４２、２４４、２４６、２４８、２５０、２５２および２５４を含み、
複数の総和ユニット２５６、２５８、２６０、２６２、２６４、２６６、２６８
、２７０を含む。ＭＵＸユニット２４０は、（制御ユニット２２２から）選択ビ
ットｂ７により、＋Ｖ［７］および−Ｖ［７］の中の一方を選択する。ｂ７が０
である場合には、ＭＵＸは、出力として−Ｖ［７］を供給する。ｂ７が１である
場合には、＋Ｖ［７］が選択される。選択した値は、総和ユニット２５６により
−Ｖ［０］に加算される。ＭＵＸユニット２４２は、選択ビット、ｂ８に従って
＋Ｖ［８］および−Ｖ［８］の中の一方を選択する。ｂ８が０である場合には、
ＭＵＸは、出力として−Ｖ［８］を供給する。ｂ８が１である場合には、＋Ｖ［
８］が選択される。選択した値は、総和ユニット２５８により、総和ユニット２
５６の出力に加算される。ＭＵＸユニット２４４は、選択ビット、ｂ９に従って
、＋Ｖ［９］および−Ｖ［９］の中の一方を選択する。ｂ９が０である場合には
、ＭＵＸは、出力として−Ｖ［９］を供給する。ｂ９が１である場合には、＋Ｖ
［９］が選択される。選択した値は、信号または値Ｈ２２７を生成するために、
総和ユニット２６０により、総和ユニット２５８の出力に加算される。
【００６４】 Ｖ［１］−Ｖ［６］に対するソフト値は、ソフト値Ｖ［０］、Ｖ［７］、Ｖ［
８］Ｖ［９］と同じ方法で、一緒に加算または減算される。ＭＵＸユニット２４
６は、選択ビットｂ２に従って、＋Ｖ［２］および−Ｖ［２］の中の一方を選択
する。ｂ２が０である場合には、ＭＵＸユニットは、出力として−Ｖ［２］を供
給する。ｂ２が１である場合には、＋Ｖ［２］が選択される。選択した値は、総
和ユニット２６２により−Ｖ［１］に加算される。ＭＵＸユニット２４８は、選
択ビットｂ３に従って、＋Ｖ［３］および−Ｖ［３］の中の一方を選択する。ｂ３ が０である場合には、ＭＵＸユニット２４８は、出力として−Ｖ［３］を供給
する。ｂ３が１である場合には、＋Ｖ［３］が選択される。選択した値は、総和
ユニット２６４により、総和ユニット２６２の出力に加算される。ＭＵＸユニッ
ト２５０は、選択ビットｂ４に従って、＋Ｖ［４］および−Ｖ［４］の中の一方
を選択する。ｂ４が０である場合には、ＭＵＸユニット２５０は、その出力とし
て−Ｖ［４］を供給する。ｂ４が１である場合には、＋Ｖ［４］が選択される。
選択した値は、総和ユニット２６６により、総和ユニット２６４の出力に加算さ
れる。ＭＵＸユニット２５２は、選択ビットｂ５に従って、＋Ｖ［５］および−
Ｖ［５］の中の一方を選択する。ｂ５が０である場合には、ＭＵＸユニット２５
２は、その出力として−Ｖ［５］を供給する。ｂ５が１である場合には、＋Ｖ［
５］が選択される。選択した値は、総和ユニット２６８により、総和ユニット２
６６の出力に加算される。ＭＵＸユニット２５４は、選択ビットｂ６に従って、
＋Ｖ［６］および−Ｖ［６］の中の一方を選択する。ｂ６が０である場合には、
ＭＵＸユニット２５４は、その出力として−Ｖ［６］を供給する。ｂ６が１であ
る場合には、＋Ｖ［６］が選択される。選択した値は、信号Ｅ２２８を生成する
ために、総和ユニット２７０により、総和ユニット２６８の出力に加算される。
論理ユニット２０の論理は、例えば、並列加算のような他の方法でも、実行する
ことができることを理解することができるだろう。
【００６５】 図１７について説明すると、制御ユニット２２２は、ＸＯＲ論理ゲート２８２
ａ、２８２ｂ、２８２ｃに接続している３ビット・カウンタ２８０を含み、それ
ぞれ、８つのＭＵＸユニット、２４０、２４２、２４４、２４６、２４８、２５
０、２５２および２５４（図１６に示す）のための選択ｂ２，．．．，ｂ９を発
生する。制御ユニット２２２は、ビット、ｂ０およびｂ１を発生する必要はない
。何故なら、（図６の符号語表内の最初の８つの符号語に対応する）８つの状態
に対する値は変わらないからである。それ故、ビット、ｂ２−ｂ９は、各入力１
０要素の行／列（Ｖ）に対する８つの各相関値の発生を制御する。
【００６６】 図１８について説明すると、相関値ジェネレータ２２４は、信号ＨおよびＥを
受信し、最初の相関値ｃ０を生成するために、第１の総和ユニット２９０を通し
てこれらの信号を一緒に加算するか、第２の相関値ｃ１生成するために、第２の
総和ユニット２９２により、ＨからＥを減算する。第３の相関値ｃ２を生成する
ために、第１の乗算装置２９６により、第２の相関値ｃ１に定数−１ ２９４が
掛けられる（すなわち、倒置される）。倒置のｃ０に等しい第４の相関値ｃ３を
生成するために、第２の乗算装置２９８により、第１の相関値ｃ０に定数−１
２９４が掛けられる。第１の相関値ｃ０は、一組の符号語１１２（図６に示す）
の第１の領域１１８ａ内の、８つの符号語の中の１つに対応する。第２の相関値
ｃ１は、第２の領域１１８ｂ（図６）内の８つの符号語の中の１つに対応する。
相関値ｃ２およびｃ３は、それぞれ、第３および第４の領域１１８ｃおよび１１
８ｄ（同様に図６に示す）内の符号語に対応する。それ故、相関器２１２は、そ
れぞれが、一組の符号語１１２内の各符号語用の、３２の相関値全体に対する８
つの状態（すなわち、８つの符号語）に対して、同時に４つの相関値を生成する
ことができる。相関値は、（特定の行または列に対する）１０のソフト値が、３
２の各符号語にどれだけ近いかの測定値である。相関値が大きければ大きいほど
、その符号語は１０のソフト値にますます近くなる。それ故、所与の行または列
の１０のソフト値に対する、３２すべての相関値の計算がすむと、Ｖｏｕｔを生
成するために、ＭＡＰデコーダ２１４が、考慮の対象になっている行または列何
の１０の各値に適用される。
【００６７】 図１９について説明すると、ＭＡＰデコーダ２１４は、第１の論理ユニット３
００、第２の論理ユニット３０２、および第３の論理ユニット３０４を含む。第
１の論理ユニット３００は、比較／選択ユニット３０６、３０８、３１０、３１
２、３１４および３１６、ＭＵＸユニット３２０および３２２を含む。各比較／
選択ユニットは、符号付きの比較を行うことにより、「最大選択」機能を実行す
る。
【００６８】 図６および図１９について説明すると、一組の符号語１１２の一番上の１６の
符号語（領域１１８ａおよび１１８ｂ）は、すべてビット位置０にゼロを有する
（ｂ０）。同様に、一番下の１６の符号語（領域１１８ｃおよび１１８ｄ）はす
べてビット位置０のところに１を有する。それ故、ＭＡＰデコーダ２１４は、相
関値ｃ０を相関値ｃ１と比較し、Ｌ０１で示す比較／選択ユニット３０６のとこ
ろで、ビット位置０のゼロに対して相関値の中の最大なものを選択する。比較／
選択ユニット３０８は、第１の入力として、Ｌ０１を受信する。比較／選択ユニ
ット３０８の出力は、レジスタＲＬ０［０］３２４に接続していて、その内容は
、第２の入力として、比較／選択ユニット３０８に供給される。比較／選択ユニ
ット３０８の結果は、レジスタＲＬ０［０］３２４内にセーブされる。ＭＡＰデ
コーダは、相関値ｃ２を相関値ｃ３と比較し、Ｌ２３で示すビット位置０内の１
つの値に対する相関値の最大の値を選択する。比較／選択ユニット３１４は、１
つの入力として、Ｌ２３を受信する。比較／選択ユニット３１４の出力は、レジ
スタＲＬ１［０］３２６に接続していて、その内容は、第２の入力として、比較
／選択ユニット３１４に供給される。
【００６９】 それ故、各復号化サイクル（８つの各状態）に対して、比較／選択ユニット３
０８は、Ｌ０１（現在の選択している最大のゼロ値）の大きい方およびＲＬ０［
０］内に記憶している最後の値を選択し、比較／選択ユニット３１４は、Ｌ２３
（現在の選択している最大の１つの値）の大きい方、およびＲＬ１［０］内に記
憶している最後の値を選択する。
【００７０】 論理ユニット３００はさらに、それぞれが、ＭＵＸユニット３２０および３２
２、比較／選択ユニット３１０および３１６、およびレジスタＲＬ０［Ｘ］３２
９およびＲＬ１［Ｘ］３３０を含む、ユニット３２８ａ、３２８ｂおよび３２８
ｃを含む。ユニット３２８ａの場合には、Ｘは７である。すなわち、ユニット３
２８ａの場合には、レジスタ３２９はＲＬ０［７］であり、レジスタ３３０はＲ
Ｌ１［７］である。ユニット３２８ｂおよび３２８ｃの場合には、Ｘはそれぞれ
８および９である。
【００７１】 制御論理（図示せず）の制御の下で、出力Ｌ０１およびＬ２３が、（すでに説
明したように）、ビット０に対して、それぞれ、比較／選択ユニット３０８およ
び３１４も供給され、ビット７、８および９に対する、ユニット３２８ａ、３２
８ｂおよび３２８ｃの中の対応するものに送られる。ビット０とは異なり、ビッ
ト７、８および９は、状態変化中に変化する。図６の符号語表、符号語０−７、
ビット位置７、８および９を参照すれば、このことを理解することができる。ビ
ット７、８および９の値は１または０であるので、ＭＵＸユニット３２０および
３２２の動作は、（図１７の制御ユニット２２２が発生する）制御ビットｂｘの
値（０または１）により制御される。それ故、ビット位置Ｘの値がゼロである場
合には、ＭＵＸユニット３２０は、最大のゼロを選択するためにＬ０１を選択し
、最大の値を選択するためのＭＵＸユニット３２２は、Ｌ２３を選択する。何故
なら、７、８および９に対する値は、領域０および１に対して同じものであり、
領域２および３の反対のものであるからである。逆に、ビット位置Ｘの値が１で
ある場合には、ＭＵＸユニット３２０は、Ｌ０１の代わりにＬ２３を選択し、Ｍ
ＵＸユニット３２２は、Ｌ２３の代わりにＬ０１を選択する。
【００７２】 比較／選択ユニット３１０の結果は、ＲＬ０［Ｘ］３２６内にセーブされる。
この場合、Ｘ＝７、８、９である。比較／選択ユニット３１２の結果は、ＲＬ１
［０］３２８内にセーブされる。比較／選択ユニット３１６の結果は、ＲＬ１［
Ｘ］３３０内にセーブされる。この場合、Ｘ＝７、８、９である。
【００７３】 第２の論理ユニット３０２は、比較／選択ユニット３３２、３３４、３３６、
３３８、３４および３４２、およびＭＵＸユニット３４４および３４６を含む。
比較／選択ユニット３３２は、相関値ｃ０を相関値ｃ２と比較し、ゼロに対する
これら２つの相関値の中の大きい方を出力値Ｌ０２として選択する。比較／選択
ユニット３３８は、相関値ｃ１を相関値ｃ３と比較し、これら２つの相関値の中
の大きい方を、一方に対する出力値Ｌ１３として選択する。
【００７４】 さらに図６および図１９について説明すると、一組の符号語１１２の領域１１
８ａおよび１１８ｃ内の符号語は、すべてビット位置１にゼロを有する（ｂ１）
。同様に、領域１１８ｂおよび１１８ｄ内の符号語は、すべてビット位置１にゼ
ロを有する。それ故、ＭＡＰデコーダ２１４は、比較／選択ユニット３３２のと
ころで、ゼロに等しいビット位置１に対応する最大の相関値を、Ｌ０２として選
択する。比較／選択ユニット３３４は、第１の入力としてＬ０２を受信する。比
較／選択ユニット３３４の出力は、レジスタＲＬ０［０］３４８に送られ、その
内容は、第２の入力として、比較／選択ユニット３３４に供給される。比較／選
択ユニット３３４の結果は、レジスタＲＬ０［１］３４８内にセーブされる。Ｍ
ＡＰデコーダは、比較／選択ユニット３３８のところで、１つの値に等しいビッ
ト位置１に対する最大の相関値を、Ｌ１３として選択する。比較／選択ユニット
３４０は、第１の入力としてＬ１３を受信する。比較／選択ユニット３４０の出
力は、レジスタＲＬ１［０］３５０に送られ、その内容は、第２の入力として、
比較／選択ユニット３４０に供給される。比較／選択ユニット３４０の結果は、
レジスタＲＬ１［１］３５０内にセーブされる。
【００７５】 それ故、各復号化サイクル中、比較／選択ユニット３３４は、Ｌ０２の大きい
方（現在の選択しているゼロに対する最大の相関値）およびＲＬ０［１］内に記
憶している最後の値を選択し、比較／選択ユニット３４０は、Ｌ１３の大きい方
（現在の選択している１に対する最大の相関値）、およびＲＬ１［１］内に記憶
している最後の値を選択する。
【００７６】 論理ユニット３０２は、さらに、それぞれが、ＭＵＸユニット３４４および３
４６、比較／選択ユニット３３６および３４２、およびレジスタＲＬ０［Ｙ］３
５４およびＲＬ１［Ｙ］３５６を含む、ユニット３５２ａ、３５２ｂ、３５２ｃ
、３５２ｄおよび３５２ｅを含む。ユニット３５２ａの場合には、Ｙは２であり
、それ故、レジスタ３５４はＲＬ０［２］であり、レジスタ３５６はＲＬ１［２
］である。ユニット３５２ｂ，．．．，３５２ｅの場合には、Ｙはそれぞれ２，
．．．，６である。
【００７７】 出力Ｌ０２およびＬ１３は、ビット１に対して、それぞれ、比較／選択ユニッ
ト３３４および３４０に供給され、ビット２−９に対する、ユニット３５２ａ−
３５２ｅの中の対応するものに送られる。ビット１とは異なり、ビット２、３、
４、５および６の値は変化する。図６の符号語表、符号語０−７、ビット位置２
−６を参照すれば、このことを理解することができる。ビット２−６の値は１ま
たは０であるので、ＭＵＸユニット３４４および３４６の動作は、（図１７の制
御ユニット２２２が発生する）制御ビットｂＹの値（０または１）により制御さ
れる。それ故、ビット位置Ｙの値がゼロである場合には、ＭＵＸユニット３４４
は、ゼロに対する最大の相関値を選択するためにＬ０２を選択し、１に対する最
大の相関値を選択するためのＭＵＸユニット３４６は、Ｌ１３を選択する。何故
なら、２−６に対する値は、領域０および２に対して同じものであり、領域１お
よび３の反対のものであるからである。ビット位置Ｙの値が１である場合には、
ＭＵＸユニット３４４は、Ｌ０２の代わりにＬ１３を選択し、ＭＵＸユニット３
４６は、Ｌ１３の代わりにＬ０３を選択する。比較／選択ユニット３３６の結果
は、レジスタＲＬ０［Ｙ］３５４内にセーブされる。この場合、Ｙ＝２−６であ
る。比較／選択ユニット３４２の結果は、レジスタＲＬ１［Ｙ］３５６内にセー
ブされる。この場合、Ｙ＝２−６である。
【００７８】 それ故、各ビット、０−９の場合、ＭＡＰデコーダ２１４は、一度に１つの状
態について、そのビット位置内にゼロを有する符号語に対応する、全部で１６の
相関値をチェックし、最大値を発見する。各行／列復号化動作のスタート時に０
に初期化されるレジスタＲＬ０［０．．．９］により、ＭＡＰデコーダ２１４は
、ビット０に対する適当なレジスタ、ＲＬ０［０］３２４、ビット１に対するＲ
Ｌ０［１］３４８、ビット２−６に対するＲＬ０［Ｙ］３５４、およびビット７
−９に対するＲＬ０［Ｘ］３２９内に最大値をセーブする。デコーダ２１４は、
また、そのビット位置に１を有する符号語に対応する１６の相関値全部もチェッ
クし、最大値を発見する。各行／列復号化動作のスタート時に、０に初期化され
るレジスタＲＬ１［０．．．９］により、ＭＡＰデコーダ２１４は、適当なレジ
スタ、ビット０に対するＲＬ１［０］３２６、ビット１に対するＲＬ１［１］３
５０、ビット２−６に対するＲＬ１［Ｙ］３５６、およびビット７−９に対する
ＲＬ１［Ｘ］内に最大値をセーブする。
【００７９】 ＭＡＰデコーダ２１４は、Ｚは０−９であり、総和ユニット３５６である場合
に、ＲＬ１［Ｚ］の最後の値（すなわち、最大値）から、レジスタＲＬ０［Ｚ］
内の最後の値（すなわち、最大のゼロ）を差し引くために、第３の論理ユニット
３０４を使用し、新しいソフト値Ｖｏｕｔ［Ｚ］を生成するために、８による除
算機能３５８により、差の値を８で割る。それ故、ＭＡＰデコーダ２１４は、Ｖｏｕｔ ［Ｚ］を生成するために、各ビット位置および８つの各状態（および、そ
れ故、１６の相関値）に対して上記プロセスを実行する。他の実施形態 本発明を詳細に説明してきたが、上記説明は、本発明を説明するためのもので
あって、本発明の範囲を制限するものではないことを理解されたい。本発明の範
囲は、特許請求の範囲によって定義される。他の実施形態も特許請求の範囲内に
含まれる。
【図面の簡単な説明】
【図１】 送信チャネルに接続しているネットワーク・ノードのデータ・ネットワークで
ある。データ・ネットワーク内の各ノードは、（図にホスト・コンピュータとし
て示す）端末デバイス、媒体アクセス制御ユニット、物理層デバイス、およびア
ナログ・フロントエンドユニットを含む。
【図２】 他の機能ユニットの中でも、フレーム制御エンコーダおよびフレーム制御デコ
ーダを含む、（図１に示す）物理層（ＰＨＹ）ユニットの詳細なブロック図であ
る。
【図３】 ＯＦＤＭフレームのフォーマットである。
【図４】 積エンコーダと、周波数インタリーブおよび時間インタリーブ／コピープロセ
スを使用するインタリーバとを含む（図２の）フレーム制御エンコーダのブロッ
ク図である。
【図５】 対称性を有する一組の符号語を生成するように選択されたジェネレータ・マト
リックスである。
【図６】 図５のジェネレータ・マトリックスにより生成された、一組の符号語を含む符
号語の表である。
【図７】 図６の一組の符号語の第１の２５の情報ビットに対して生成された、二次元積
コード・ブロックである。
【図８】 １００のブロック各要素に、００から９９までの（列，行）数がつけられてい
る（図７の）積コード・ブロックの別の図面である。
【図９Ａ】 フレーム制御情報の３つの記号に対する周波数インタリーブプロセスのフロー
チャートである。
【図９Ｂ】 フレーム制御情報の３つの記号に対する周波数インタリーブプロセスのフロー
チャートである。
【図９Ｃ】 フレーム制御情報の４つの記号に対する周波数インタリーブプロセスのフロー
チャートである。
【図１０】 ４つの記号に対する時間インタリーブ／コピープロセスのフローチャートであ
る。
【図１１Ａ】 フレーム制御情報が図９Ａ−Ｂおよび図１０のインタリーブプロセスおよびコ
ピープロセスによりインタリーブされた後の、３つの各ＯＦＤＭフレーム制御記
号でのキャリヤ割当ての図である。
【図１１Ｂ】 ４つの各ＯＦＤＭフレーム制御記号でのキャリヤ割当てを示す例示としての図
である。
【図１２】 （コピー結合および時間／周波数デインタリーブをサポートするための）デイ
ンタリーバと、ターボ積デコーダとを含む、図２のフレーム制御デコーダのブロ
ック図である。
【図１３】 図１０のターボ積デコーダにより実行されるターボ積復号化プロセスのフロー
チャートである。
【図１４】 図１３のターボ積デコーダの行および列の復号化動作を実行するための行／列
デコーダのブロック図である。行／列デコーダは、符号語相関器および最大Ａポ
ステリオリ確率（ＭＡＰ）デコーダを含む。
【図１５】 論理演算ユニット、制御ユニットおよび相関値ジェネレータを含む符号語相関
器（図１４に示す）のブロック図である。
【図１６】 図１５の符号語相関器論理演算ユニットの回路図である。
【図１７】 図１５の符号語相関器制御ユニットの回路図である。
【図１８】 図１５の相関値ジェネレータの回路図である。
【図１９】 図１４のＭＡＰデコーダの回路図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＯ，ＣＲ，ＣＵ，ＣＺ，ＤＥ ，ＤＫ，ＤＭ，ＤＺ，ＥＣ，ＥＥ，ＥＳ，ＦＩ，ＧＢ， ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，Ｉ Ｎ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ， ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，Ｐ Ｌ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ， ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 ヤング、ローレンス ダブリュ．ザ サー ド アメリカ合衆国 34480 フロリダ州 オ カラ ジュニパー ロード 8380 Ｆターム(参考） 5J065 AB01 AC02 AD03 AE06 AF02 AG06 AH02 AH07 AH09 AH17 5K022 DD01 DD13 DD17 DD23 DD33 5K028 AA14 HH02 MM12 RR04 【要約の続き】

Claims (38)

    【特許請求の範囲】
  1. 【請求項１】 ＯＦＤＭフレームを送信するためにフレーム・データを符号
    化するための方法であって、 ＯＦＤＭフレーム内のＯＦＤＭ記号のキャリア上で変調されるフレーム・デー
    タから要素のコード・ブロックを生成するステップと、 要素がマトリックスとして編成される場合に、前記要素が対角線に沿ったグル
    ープ分けで前記ＯＦＤＭ記号の前記キャリヤ上で変調されるように、前記コード
    ・ブロックの要素をインタリーブするステップと、を含む方法。
  2. 【請求項２】 請求項１記載の方法であって、前記フレーム・データが、媒
    体アクセス制御プロトコルをサポートするためのＰＨＹ層フレーム制御情報を含
    む方法。
  3. 【請求項３】 請求項２記載の方法であって、前記ＯＦＤＭフレームが、少
    なくとも１つのデリミタを含み、前記ＰＨＹ層フレーム制御情報が、前記少なく
    とも１つのデリミタ内に位置する方法。
  4. 【請求項４】 請求項３記載の方法であって、前記ＯＦＤＭフレームが、本
    体を含み、前記少なくとも１つのデリミタが、前記本体の前に位置する開始デリ
    ミタを含む方法。
  5. 【請求項５】 請求項３記載の方法であって、前記少なくとも１つのデリミ
    タが、さらに、前記本体の後に位置する終了デリミタを含む方法。
  6. 【請求項６】 請求項３記載の方法であって、前記少なくとも１つのデリミ
    タが応答を含む方法。
  7. 【請求項７】 請求項３記載の方法であって、前記少なくとも１つのデリミ
    タが送信要求タイプである方法。
  8. 【請求項８】 請求項３記載の方法であって、前記媒体アクセス制御プロト
    コルが、キャリヤ検出多重アクセス・タイプである方法。
  9. 【請求項９】 請求項３記載の方法であって、前記媒体アクセス制御プロト
    コルが、時分割多元接続プロトコルであり、前記少なくとも１つのデリミタが、
    前記時分割多元接続プロトコルが使用するビーコン情報を含む方法。
  10. 【請求項１０】 請求項３記載の方法であって、前記媒体アクセス制御プロ
    トコルがトークン通過タイプである方法。
  11. 【請求項１１】 請求項１記載の方法であって、前記コード・ブロックが積
    コード・ブロックから成る方法。
  12. 【請求項１２】 請求項１記載の方法であって、インタリーブするステップ
    が、対角線シーケンスを生成するために、前記対角線に沿った前記要素から選択
    するステップを含む方法。
  13. 【請求項１３】 請求項１２記載の方法であって、前記シーケンスが、ベク
    トル要素のベクトルを集合的に形成する方法。
  14. 【請求項１４】 請求項１３記載の方法であって、インタリーブするステッ
    プがさらに、対角線に沿ったグループ分けを生成するために、前記対角線に沿っ
    た前記要素が、連続している記号内の隣接記号を横切って隣接キャリヤ上に表示
    されるように、前記連続している記号内のキャリヤ上で変調を行うために、前記
    ベクトルから連続したベクトル要素を選択するステップを含む方法。
  15. 【請求項１５】 請求項１３記載の方法であって、ＯＦＤＭ記号の数が３で
    あり、選択するステップが、 主要な対角線内の第１の要素を選択し、次に、前記対角線内の連続している要
    素の中から３番目の要素ごとを選択するステップと、 前記選択した第１の要素と３番目の要素ごとを、選択した順序で前記ベクトル
    内に配置するステップとを含む方法。
  16. 【請求項１６】 請求項１５記載の方法であって、インタリーブするステッ
    プがさらに、 前記対角線に沿って連続している要素が、前記連続している記号内の隣接記号
    を横切って隣接キャリヤ上に表示されるように、前記連続している記号内のキャ
    リヤ上で変調を行うために、前記ベクトルから連続しているベクトル要素を選択
    するステップを含む方法。
  17. 【請求項１７】 請求項１６記載の方法であって、前記連続している記号内
    のキャリヤ上での変調のための前記ベクトルからのベクトル要素の選択により、
    あるレベルの冗長性が生じる方法。
  18. 【請求項１８】 請求項１３記載の方法であって、ＯＦＤＭ記号の数が４で
    あり、前記ベクトルが複数の行の４つの列として配列されていて、選択するステ
    ップが、 前記各対角線に沿った連続している要素を選択するステップと、 隣接行のグループ内の前記ベクトル内に前記選択した連続している要素を配置
    するステップとを含む方法。
  19. 【請求項１９】 請求項１４記載の方法であって、前記連続している記号内
    のキャリヤ上での変調のための前記ベクトルからのベクトル要素の選択により、
    あるレベルの冗長性が生じる方法。
  20. 【請求項２０】 請求項１記載の方法であって、前記コード・ブロックが、
    積コード・ブロックであり、生成するステップが、 一組の短縮拡張ハミング・コード符号語から前記積コード・ブロックを入手す
    るステップを含む方法。
  21. 【請求項２１】 請求項１記載の方法であって、生成するステップがさらに
    、 前記一組の符号語を対称にするために、ジェネレータ・マトリックスを選択す
    るステップを含む方法。
  22. 【請求項２２】 請求項記載１記載の方法であって、前記ＯＦＤＭフレーム
    が本体を含み、前記フレーム・データが前記本体の前に位置するフレーム制御情
    報を含む方法。
  23. 【請求項２３】 請求項記載１記載の方法であって、前記ＯＦＤＭフレーム
    が肯定応答フレームであり、前記フレーム・データが前記肯定応答パケット内に
    含まれているフレーム制御情報を含む方法。
  24. 【請求項２４】 ＯＦＤＭフレームを送信するためにデータを符号化するた
    めの装置であって、 ＯＦＤＭパケット内のＯＦＤＭ記号のキャリヤ上で変調されるフレーム・デー
    タから要素のコード・ブロックを生成するためのエンコーダと、 要素がマトリックスとして編成される場合に、前記要素が対角線に沿ったグル
    ープ分けで各キャリヤ上で変調されるように、前記要素をインタリーブするため
    の前記エンコーダに接続しているインタリーバと、を備えた装置。
  25. 【請求項２５】 請求項２４記載の装置であって、前記フレーム・データが
    、媒体アクセス制御プロトコルをサポートするためにＰＨＹ層フレーム制御情報
    を含む装置。
  26. 【請求項２６】 ＯＦＤＭ送信のためにデータを符号化するための、コンピ
    ュータ可読媒体上に存在するコンピュータ・プログラムであって、前記コンピュ
    ータ・プログラムが、コンピュータに ＯＦＤＭパケット内で、ＯＦＤＭ記号のキャリヤ上で変調されるデータから要
    素の積コード・ブロックを生成させ、 要素がマトリックスとして編成される場合に、前記要素が対角線に沿ったグル
    ープ分けで各キャリヤ上で変調されるように、前記積コード・ブロックの要素を
    インタリーブさせるための命令を含む、コンピュータ・プログラム。
  27. 【請求項２７】 符号化されたフレーム制御情報を処理する方法であって、 情報ビットを有し、対称な一組の符号語に属する符号語で符号化され、かつＯ
    ＦＤＭ記号内のキャリヤ上でインタリーブされた順序で変調されたフレーム制御
    情報から、ソフト決定値を生成するステップと、 各組が前記符号語の中の１つに関連している、複数の組のソフト決定値を生成
    するために、前記ソフト決定値をデインタリーブするステップと、 復号化手順を簡単にするために、対称性の性質に従ってソフト決定値の各組に
    対して前記復号化手順を実行するステップとを含む方法。
  28. 【請求項２８】 請求項２７記載の方法であって、前記復号化手順が、ター
    ボ復号化手順であり、前記ターボ復号化手順の実行が、ｉ回の各反復の実行を含
    み、ｉ回の各反復の実行が、 前記一組のソフト決定値から新しい一組のソフト決定値を決定するステップと
    、 前記一組のソフト決定値と前記新しい一組のソフト決定値との間の違いに対す
    る差の値を決定するステップと、 前記差の値を加重するステップと、 前記一組のソフト決定値を前記一組のソフト決定値と前記加重した差の値との
    合計で更新するステップと、を含む方法。
  29. 【請求項２９】 請求項２８記載の方法であって、新しい一組のソフト決定
    値を決定するステップが、 前記一組のソフト決定値から、前記一組の符号語のサブセットに対応する相関
    値を生成するステップと、 前記サブセットに対応する相関値から、前記一組の符号語の対称性に基づいて
    、前記一組の符号語の残りに対応する相関値を生成するステップとを含む方法。
  30. 【請求項３０】 請求項２８記載の方法であって、新しい一組のソフト決定
    値を決定するステップが、さらに、 前記各ソフト決定値に対する最善な相関値を選択するために前記一組の符号語
    の対称性を使用するステップを含む方法。
  31. 【請求項３１】 請求項２７記載の方法であって、実行するステップがさら
    に、 前記一組のソフト決定値が関連する前記符号語の中の１つ内の前記各情報ビッ
    トに対するソフト決定値の各組から、ハード決定値を生成するステップを含む方
    法。
  32. 【請求項３２】 請求項２７記載の方法であって、情報符号語が、積コード
    により生成され、前記ターボ復号化手順がターボ積復号化手順である方法。
  33. 【請求項３３】 請求項２７記載の方法であって、前記符号語が、要素の積
    コード・ブロックの形をしており、前記インタリーブされた順序が、少なくとも
    いくつかの前記要素のコピーを含み、 前記コピーを結合するステップをさらに含む、方法。
  34. 【請求項３４】 請求項３３記載の方法であって、結合するステップが、 前記コピーに対する搬送波対雑音比の推定値を生成するステップと、 前記搬送波対雑音比の推定値に従って前記コピーを加重するステップと、 前記加重コピーを合計するステップとを含む方法。
  35. 【請求項３５】 装置であって、 情報ビットを有し、対称な一組の符号語に属する符号語で符号化され、かつＯ
    ＦＤＭ記号内のキャリヤ上でインタリーブされた順序で変調されたデリミタ情報
    から、ソフト決定値を生成するための復調器と、 各組が前記符号語の中の１つと関連している、複数の組のソフト決定値を生成
    するために、前記ソフト決定値をデインタリーブするための、前記復調器に接続
    しているデインタリーブと、 前記デインタリーバから複数の組のソフト決定値を受信し、前記復号化手順を
    簡単にするために、対称性の性質に従ってソフト決定値の各組に対して前記復号
    化手順を実行するための、前記デインタリーバに接続しているデコーダと、を備
    えた装置。
  36. 【請求項３６】 請求項３５記載の装置であって、前記デコーダが、ターボ
    ・デコーダであり、さらに、 前記一組のソフト値から、前記複数の符号語のサブセットに対応する相関値を
    生成するための手段と、 前記サブセットに対応する相関値から、前記一組の符号語の対称性に基づいて
    、前記複数の符号語の残りに対応する相関値を生成するための手段とを備えた装
    置。
  37. 【請求項３７】 請求項３６記載の装置であって、前記ターボ・デコーダが
    、さらに、 前記各ソフト値に対する最善な相関値を選択するために前記一組の符号語の対
    称性を使用するための手段を含む装置。
  38. 【請求項３８】 請求項３６記載の装置であって、前記符号語が、積コード
    により生成され、前記ターボ・デコーダが、ターボ積デコーダである装置。
JP2001585434A 2000-05-19 2001-05-18 確実なｏｆｄｍフレーム送信のためのフレーム制御エンコーダ／デコーダ Expired - Fee Related JP5079201B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/574,959 2000-05-19
US09/574,959 US6289000B1 (en) 2000-05-19 2000-05-19 Frame control encoder/decoder for robust OFDM frame transmissions
PCT/US2001/040777 WO2001089124A1 (en) 2000-05-19 2001-05-18 Frame control encoder/decoder for robust ofdm frame transmissions

Publications (2)

Publication Number Publication Date
JP2003533939A true JP2003533939A (ja) 2003-11-11
JP5079201B2 JP5079201B2 (ja) 2012-11-21

Family

ID=24298327

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001585434A Expired - Fee Related JP5079201B2 (ja) 2000-05-19 2001-05-18 確実なｏｆｄｍフレーム送信のためのフレーム制御エンコーダ／デコーダ

Country Status (6)

Country Link
US (1) US6289000B1 (ja)
EP (2) EP1282951A4 (ja)
JP (1) JP5079201B2 (ja)
AU (1) AU2001265397A1 (ja)
CA (1) CA2408405C (ja)
WO (1) WO2001089124A1 (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009142025A1 (ja) * 2008-05-23 2009-11-26 パナソニック株式会社 無線通信移動局装置およびリソースエレメント分散配置方法
JP2010063181A (ja) * 2003-12-26 2010-03-18 Toshiba Corp 無線送信装置および無線受信装置
JP2010516151A (ja) * 2007-01-16 2010-05-13 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データビット又はシンボルをインタリーブするためのシステム、装置及び方法
JP2013102502A (ja) * 2005-07-27 2013-05-23 Gualcomm Atheros Inc 通信ネットワークにおける変調された信号のスペクトルの管理
US8494089B2 (en) 2003-12-26 2013-07-23 Kabushiki Kaisha Toshiba Wireless transmitting and receiving device and method
US9013989B2 (en) 2003-11-24 2015-04-21 Qualcomm Incorporated Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
CN104780020A (zh) * 2009-01-23 2015-07-15 Lg电子株式会社 用于发送和接收信号的装置及用于发送和接收信号的方法
US9923744B2 (en) 2004-03-12 2018-03-20 Kabushiki Kaisha Toshiba OFDM signal transmission method and apparatus

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0884879A3 (en) * 1997-06-13 1999-03-17 Canon Kabushiki Kaisha QAM transmission using spread spectrum and sequence estimation
FR2776146B1 (fr) * 1998-03-13 2000-08-04 Mitsubishi Electric Inf Tech Procede de demodulation de signaux representatifs de sequences emises dans un systeme de communications
JP4313917B2 (ja) * 2000-01-05 2009-08-12 キヤノン株式会社 復調装置
JP2001339448A (ja) * 2000-05-29 2001-12-07 Denso Corp 受信装置に用いられる復号装置
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
US6671284B1 (en) * 2000-08-04 2003-12-30 Intellon Corporation Frame control for efficient media access
US7352770B1 (en) 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
US7031249B2 (en) * 2000-10-27 2006-04-18 Sharp Laboratories Of America, Inc. Outer code for CSMA systems using an OFDM physical layer in contention-free mode
TW595152B (en) * 2000-11-30 2004-06-21 Winbond Electronics Corp Control device and method of physical layer signal to generate a specific alarm data selectively
US20030002471A1 (en) * 2001-03-06 2003-01-02 Crawford James A. Method for estimating carrier-to-noise-plus-interference ratio (CNIR) for OFDM waveforms and the use thereof for diversity antenna branch selection
US7631242B2 (en) * 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
US20030018840A1 (en) * 2001-07-18 2003-01-23 Chandler Billy J. Power bus information transmission system and method of data transmission
WO2003028269A2 (en) * 2001-09-26 2003-04-03 Nokia Corporation An adaptive coding scheme for ofdm wlans with a priori channel state information at the transmitter
US20030093741A1 (en) * 2001-11-14 2003-05-15 Cenk Argon Parallel decoder for product codes
US20030110434A1 (en) * 2001-12-11 2003-06-12 Amrutur Bharadwaj S. Serial communications system and method
US6985072B2 (en) * 2001-12-21 2006-01-10 Maxim Integrated Products, Inc. Apparatus and method for a low-rate data transmission mode over a power line
US7173990B2 (en) 2001-12-27 2007-02-06 Dsp Group Inc. Joint equalization, soft-demapping and phase error correction in wireless system with receive diversity
WO2003077247A2 (en) * 2002-03-08 2003-09-18 Koninklijke Philips Electronics N.V. Method of joint decoding of possibly mutilated code words
DE10219342B4 (de) * 2002-04-30 2014-02-06 Rohde & Schwarz Gmbh & Co. Kg Verfahren zum Festellen der Länge einer Standard-Codesequenz eines CDMA-Signal
US6718504B1 (en) * 2002-06-05 2004-04-06 Arc International Method and apparatus for implementing a data processor adapted for turbo decoding
US8149703B2 (en) 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US7826466B2 (en) 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
US7136393B2 (en) * 2002-07-19 2006-11-14 Northrop Grumman Coporation Information transmission system and method of data transmission
US20040015630A1 (en) * 2002-07-19 2004-01-22 Boolos Timothy L. Connection system for connecting data transmitting and receiving devices to data transmission medium
US7385915B2 (en) * 2002-07-31 2008-06-10 Nokia Corporation Apparatus, and associated method, for facilitating communication allocation in a radio communication system
US7609777B2 (en) * 2002-08-30 2009-10-27 Alcatel-Lucent Usa Inc. Maximum likelihood a posteriori probability detector
US7305043B2 (en) * 2002-10-17 2007-12-04 Ibiquity Digital Corporation Method and apparatus for formatting signals for digital audio broadcasting transmission and reception
US8706760B2 (en) 2003-02-28 2014-04-22 Microsoft Corporation Method to delay locking of server files on edit
US7423992B2 (en) * 2003-04-16 2008-09-09 Sony Corporation Time slot and carrier frequency allocation in a network
WO2004112289A2 (en) * 2003-05-14 2004-12-23 Texas Instruments Incorporated Multi-band-ofdm communications systems
US7835262B2 (en) * 2003-05-14 2010-11-16 Texas Instruments Incorporated Multi-band OFDM communications system
ES2221803B1 (es) * 2003-06-18 2006-03-01 Diseño De Sistemas En Silicio, S.A. Procedimiento de acceso al medio de transmision de multiples nodos de comunicaciones sobre red electrica.
JP4323985B2 (ja) 2003-08-07 2009-09-02 パナソニック株式会社 無線送信装置及び無線送信方法
US20050102600A1 (en) * 2003-11-10 2005-05-12 Anand Anandakumar High data rate communication system for wireless applications
IL159173A0 (en) * 2003-12-03 2004-06-01 Zion Hadad Ofdm communication channel
US7660327B2 (en) 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7715425B2 (en) 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
WO2006020934A2 (en) * 2004-08-13 2006-02-23 Conexant Systems, Inc. Systems and methods for decreasing latency in a digital transmission system
US20060218459A1 (en) * 2004-08-13 2006-09-28 David Hedberg Coding systems and methods
EP1655918A3 (en) * 2004-11-03 2012-11-21 Broadcom Corporation A low-rate long-range mode for OFDM wireless LAN
EP1659727B1 (en) * 2004-11-19 2015-03-25 ATI International SRL Iterative decoding of packet data
US7532687B2 (en) * 2005-01-18 2009-05-12 Freescale Semiconductor, Inc. Dual stage automatic gain control in an ultra wideband receiver
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
AU2011203042B2 (en) * 2005-07-27 2012-02-23 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
WO2007023523A1 (ja) * 2005-08-22 2007-03-01 Matsushita Electric Industrial Co., Ltd. 基地局装置および移動局装置
US20070053312A1 (en) * 2005-09-07 2007-03-08 Ran Hay Pipelined method and apparatus for exchanging information over a wireless network
US8942153B2 (en) * 2005-09-30 2015-01-27 Lg Electronics Inc. Method for transmitting and receiving data using a plurality of carriers
KR100728221B1 (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 터보부호 ｏｆｄｍ 시스템용 반복적 잔류 주파수 위상 보정장치 및 그 방법
WO2007066984A1 (en) * 2005-12-08 2007-06-14 Electronics And Telecommunications Research Institute Apparatus and method for correcting iterative residual frequency and phase in turbo coded ofdm system
KR100742787B1 (ko) * 2006-02-21 2007-07-25 포스데이타 주식회사 디코딩 장치 및 디코딩 방법
WO2007100186A1 (en) 2006-03-02 2007-09-07 Lg Electronics Inc. Digital broadcasting system and method of processing data
EP1835680A1 (en) * 2006-03-16 2007-09-19 Alcatel Lucent OFDM transmission with low latency through use of a pilot symbol at the end of the transmit subframe
CN101094214A (zh) * 2006-06-21 2007-12-26 中兴通讯股份有限公司 一种用于正交频分复用通信系统的数据复用方法
CN100586193C (zh) * 2006-12-12 2010-01-27 华为技术有限公司 误码掩盖方法和系统
US7904021B2 (en) * 2006-12-21 2011-03-08 Atheros Communications, Inc. Selecting carriers for modulating signals in a communication network
WO2008107511A1 (en) * 2007-03-08 2008-09-12 Nokia Corporation Interoperability of digital broadband broadcasting and cellular communication systems
EP2159966A1 (en) 2007-05-10 2010-03-03 Intellon Corporation Managing distributed access to a shared medium
JP5309889B2 (ja) * 2008-10-27 2013-10-09 ソニー株式会社 データ処理装置および方法、並びにプログラム
US8261165B2 (en) * 2008-11-14 2012-09-04 Silicon Laboratories Inc. Multi-syndrome error correction circuit
CN101771418B (zh) * 2009-01-07 2014-11-05 华为技术有限公司 编码方法及其装置
WO2010093097A1 (en) 2009-02-12 2010-08-19 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
US8503551B2 (en) * 2009-02-13 2013-08-06 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
US9350490B2 (en) * 2009-02-18 2016-05-24 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
US8537705B2 (en) * 2010-01-04 2013-09-17 Qualcomm Incorporated Transmit power control
US8660013B2 (en) 2010-04-12 2014-02-25 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
JP5357993B2 (ja) * 2012-03-23 2013-12-04 通研電気工業株式会社 誤り訂正が可能な符号化・復号化方式
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
US20160191081A1 (en) 2013-08-01 2016-06-30 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US9660850B2 (en) 2013-08-14 2017-05-23 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
WO2015130067A1 (ko) 2014-02-25 2015-09-03 엘지전자 주식회사 무선 통신 시스템에서 장치 대 장치 단말 신호 생성 방법 및 장치
WO2015156568A1 (ko) 2014-04-08 2015-10-15 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
JP6367472B2 (ja) * 2014-08-21 2018-08-01 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法
BR122018067680B1 (pt) * 2014-08-25 2023-10-17 ONE Media, LLC Método para codificar dados, transmissor de uma a estaçãobase ou uma porta de difusão em uma rede de difusão, método para sinalização de término de um controle de quadro de um preâmbulo de um quadro de comunicação de difusão em uma rede de difusão, e transmissor configurado para ser usado em uma rede de difusão
EP3255881A4 (en) * 2015-02-06 2019-03-06 LG Electronics Inc. BROADCAST SIGNAL DEVICE, BROADCAST SIGNAL RECEIVER, BROADCAST SENDING METHOD AND BROADCAST SIGNAL RECEPTION PROCEDURE
KR102342727B1 (ko) 2015-03-09 2021-12-24 원 미디어, 엘엘씨 시스템 발견 및 시그널링
CN106716885B (zh) 2015-07-17 2018-12-11 Lg 电子株式会社 用于发送和接收广播信号的装置和方法
CN108809592B (zh) * 2017-05-05 2021-06-15 华为技术有限公司 数据传输方法和设备
JP2019109806A (ja) * 2017-12-20 2019-07-04 ルネサスエレクトロニクス株式会社 データ処理装置及びデータ処理方法
CN111527705B (zh) * 2018-01-23 2022-04-22 华为技术有限公司 用于解码器重用的信道码构造
US11363578B2 (en) * 2020-03-24 2022-06-14 Hong Kong Applied Science And Technology Research Institue Company Limited Method and device for detecting discontinuous transmission (DTX) for small block encoded signals

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62181530A (ja) * 1986-02-05 1987-08-08 Sony Corp エラ−訂正符号の復号方法
JPH01194717A (ja) * 1988-01-29 1989-08-04 Nec Corp フレームデータ作成回路
JPH03122870A (ja) * 1989-10-05 1991-05-24 Ricoh Co Ltd データ記録方式及びその再生方式
JPH1028098A (ja) * 1996-07-11 1998-01-27 Matsushita Electric Ind Co Ltd 回線アクセス方法
WO1998021861A1 (fr) * 1996-11-08 1998-05-22 France Telecom Construction de signaux pour transmission multiporteuse
JPH10172243A (ja) * 1996-12-11 1998-06-26 Sony Corp 円盤状記録媒体および円盤状記録媒体再生装置
JPH114269A (ja) * 1996-12-10 1999-01-06 Koninkl Philips Electron Nv デジタル伝送システムおよび方法
JPH1127232A (ja) * 1997-07-04 1999-01-29 Nippon Hoso Kyokai <Nhk> Ｏｆｄｍ変調システムにおける誤り訂正方法、および、該方法に基づいた送信装置、受信装置
WO1999007076A2 (en) * 1997-07-30 1999-02-11 Samsung Electronics Co., Ltd. Adaptive channel encoding method and device
JPH11298336A (ja) * 1998-02-17 1999-10-29 Koninkl Philips Electronics Nv デジタル伝送装置、復号方法、およびデコ―ダ
WO2000002404A1 (en) * 1998-07-07 2000-01-13 Lg Information And Communications, Ltd. Communications system handoff operation combining turbo coding and soft handoff techniques
JP2000068975A (ja) * 1998-02-22 2000-03-03 Sony Internatl Europ Gmbh 送信方法及び送信装置、並びに受信方法及び受信装置

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4881241A (en) 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
FR2658017B1 (fr) 1990-02-06 1992-06-05 France Etat Procede de diffusion de donnees numeriques, notamment pour la radiodiffusion a haut debit vers des mobiles, a entrelacement temps-frequence et aide a l'acquisition de la commande automatique de frequence, et recepteur correspondant.
FR2658016B1 (fr) 1990-02-06 1994-01-21 Etat Francais Cnet Procede de diffusion de donnees numeriques, notamment pour la radiodiffusion a haut debit vers des mobiles, a entrelacement temps-frequence et demodulation coherente, et recepteur correspondant.
FR2660131B1 (fr) 1990-03-23 1992-06-19 France Etat Dispositif de transmissions de donnees numeriques a au moins deux niveaux de protection, et dispositif de reception correspondant.
JPH05505290A (ja) 1990-03-30 1993-08-05 エヌディーエス・リミテッド 干渉のある不良環境における送信および受信
FR2671923B1 (fr) 1991-01-17 1993-04-16 France Etat Dispositif de demodulation coherente de donnees numeriques entrelacees en temps et en frequence, a estimation de la reponse frequentielle du canal de transmission et seuillage, et emetteur correspondant.
US5555268A (en) * 1994-01-24 1996-09-10 Fattouche; Michel Multicode direct sequence spread spectrum
FR2690029B1 (fr) 1992-04-08 1995-03-31 France Telecom Procédé de transmission de données numériques de radiomessagerie, et récepteur de radiomessagerie correspondant.
EP0578313B1 (fr) 1992-07-08 1998-12-02 Laboratoires D'electronique Philips S.A.S. Codage enchaíné, pour la transmission OFDM
GB9218874D0 (en) 1992-09-07 1992-10-21 British Broadcasting Corp Improvements relating to the transmission of frequency division multiplex signals
ES2159540T3 (es) 1993-02-08 2001-10-16 Koninkl Philips Electronics Nv Receptor, con multiplexor de division ortogonal de frecuencia, con compensacion para retardos diferenciales.
EP0616453B1 (fr) 1993-03-17 2000-05-31 Koninklijke Philips Electronics N.V. Récepteur de signaux modulés en sauts de phase et différentiellement codés
FR2712760B1 (fr) 1993-11-19 1996-01-26 France Telecom Procédé pour transmettre des bits d'information en appliquant des codes en blocs concaténés.
JP3139909B2 (ja) * 1994-03-15 2001-03-05 株式会社東芝 階層的直交周波数多重伝送方式および送受信装置
EP0679000A1 (en) 1994-04-22 1995-10-25 Koninklijke Philips Electronics N.V. Soft quantisation
US5768305A (en) * 1994-11-29 1998-06-16 Canon Kabushiki Kaisha Identification of start and end points of transmitted data in spread spectrum communication systems
DK0760182T3 (da) 1995-02-01 2002-10-14 Koninkl Philips Electronics Nv Fremgangsmåde til fejlsikker transmission, fremgangsmåde til fejlsikker modtagelse af data og transmissionssystem til data
JP3130752B2 (ja) 1995-02-24 2001-01-31 株式会社東芝 Ｏｆｄｍ伝送受信方式及び送受信装置
JPH08331095A (ja) 1995-05-31 1996-12-13 Sony Corp 通信システム
ES2185681T3 (es) 1995-07-11 2003-05-01 Cit Alcatel Asignacion de señal en un sistema multiportadora.
US6125150A (en) 1995-10-30 2000-09-26 The Board Of Trustees Of The Leland Stanford, Junior University Transmission system using code designed for transmission with periodic interleaving
US5825807A (en) 1995-11-06 1998-10-20 Kumar; Derek D. System and method for multiplexing a spread spectrum communication system
JP3684727B2 (ja) 1996-12-26 2005-08-17 ソニー株式会社 通信方法及び受信装置
JPH10190612A (ja) 1996-12-26 1998-07-21 Sony Corp 通信方法及び受信装置
US6005894A (en) * 1997-04-04 1999-12-21 Kumar; Derek D. AM-compatible digital broadcasting method and system
US6151296A (en) 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
US5966412A (en) 1997-06-30 1999-10-12 Thomson Consumer Electronics, Inc. Apparatus and method for processing a Quadrature Amplitude Modulated (QAM) signal
FR2778289B1 (fr) * 1998-05-04 2000-06-09 Alsthom Cge Alcatel Decodage iteratif de codes produits
US6625219B1 (en) * 1999-02-26 2003-09-23 Tioga Technologies, Ltd. Method and apparatus for encoding/framing for modulated signals over impulsive channels

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62181530A (ja) * 1986-02-05 1987-08-08 Sony Corp エラ−訂正符号の復号方法
JPH01194717A (ja) * 1988-01-29 1989-08-04 Nec Corp フレームデータ作成回路
JPH03122870A (ja) * 1989-10-05 1991-05-24 Ricoh Co Ltd データ記録方式及びその再生方式
JPH1028098A (ja) * 1996-07-11 1998-01-27 Matsushita Electric Ind Co Ltd 回線アクセス方法
WO1998021861A1 (fr) * 1996-11-08 1998-05-22 France Telecom Construction de signaux pour transmission multiporteuse
JPH114269A (ja) * 1996-12-10 1999-01-06 Koninkl Philips Electron Nv デジタル伝送システムおよび方法
JPH10172243A (ja) * 1996-12-11 1998-06-26 Sony Corp 円盤状記録媒体および円盤状記録媒体再生装置
JPH1127232A (ja) * 1997-07-04 1999-01-29 Nippon Hoso Kyokai <Nhk> Ｏｆｄｍ変調システムにおける誤り訂正方法、および、該方法に基づいた送信装置、受信装置
WO1999007076A2 (en) * 1997-07-30 1999-02-11 Samsung Electronics Co., Ltd. Adaptive channel encoding method and device
JP2001512914A (ja) * 1997-07-30 2001-08-28 サムソン エレクトロニクス カンパニー リミテッド 適用形チャネル符号化方法及び装置
JPH11298336A (ja) * 1998-02-17 1999-10-29 Koninkl Philips Electronics Nv デジタル伝送装置、復号方法、およびデコ―ダ
JP2000068975A (ja) * 1998-02-22 2000-03-03 Sony Internatl Europ Gmbh 送信方法及び送信装置、並びに受信方法及び受信装置
WO2000002404A1 (en) * 1998-07-07 2000-01-13 Lg Information And Communications, Ltd. Communications system handoff operation combining turbo coding and soft handoff techniques

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9013989B2 (en) 2003-11-24 2015-04-21 Qualcomm Incorporated Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
JP2013255268A (ja) * 2003-12-26 2013-12-19 Toshiba Corp 無線送信装置および無線受信装置
US10003478B2 (en) 2003-12-26 2018-06-19 Kabushiki Kaisha Toshiba Wireless transmitting and receiving device and method
JP2011259480A (ja) * 2003-12-26 2011-12-22 Toshiba Corp 無線通信装置、無線通信端末および無線通信方法
US10348524B2 (en) 2003-12-26 2019-07-09 Kabushiki Kaisha Toshiba Wireless transmitting and receiving device and method
US8494089B2 (en) 2003-12-26 2013-07-23 Kabushiki Kaisha Toshiba Wireless transmitting and receiving device and method
US9608700B2 (en) 2003-12-26 2017-03-28 Kabushiki Kaisha Toshiba Wireless transmitting and receiving device and method
JP2010063181A (ja) * 2003-12-26 2010-03-18 Toshiba Corp 無線送信装置および無線受信装置
US9923744B2 (en) 2004-03-12 2018-03-20 Kabushiki Kaisha Toshiba OFDM signal transmission method and apparatus
US10243771B2 (en) 2004-03-12 2019-03-26 Kabushiki Kaisha Toshiba OFDM signal transmission method and apparatus
JP2013102502A (ja) * 2005-07-27 2013-05-23 Gualcomm Atheros Inc 通信ネットワークにおける変調された信号のスペクトルの管理
JP2010516151A (ja) * 2007-01-16 2010-05-13 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データビット又はシンボルをインタリーブするためのシステム、装置及び方法
WO2009142025A1 (ja) * 2008-05-23 2009-11-26 パナソニック株式会社 無線通信移動局装置およびリソースエレメント分散配置方法
CN104780020A (zh) * 2009-01-23 2015-07-15 Lg电子株式会社 用于发送和接收信号的装置及用于发送和接收信号的方法
CN104780020B (zh) * 2009-01-23 2018-08-03 Lg电子株式会社 用于发送和接收信号的装置及用于发送和接收信号的方法

Also Published As

Publication number Publication date
CA2408405C (en) 2010-03-30
JP5079201B2 (ja) 2012-11-21
WO2001089124A1 (en) 2001-11-22
EP1282951A4 (en) 2009-04-15
EP1282951A1 (en) 2003-02-12
US6289000B1 (en) 2001-09-11
EP2357749A3 (en) 2011-09-14
CA2408405A1 (en) 2001-11-22
EP2357749A2 (en) 2011-08-17
AU2001265397A1 (en) 2001-11-26

Similar Documents

Publication Publication Date Title
JP2003533939A (ja) 確実なｏｆｄｍフレーム送信のためのフレーム制御エンコーダ／デコーダ
US10270463B2 (en) Communication of user specific control information in a wireless network
EP2712110B1 (en) Method and apparatus for sending signaling for data transmission in a wireless communication system
US7260055B2 (en) Method for reducing channel estimation error in an OFDM system
KR100484462B1 (ko) 통신 장치 및 통신 방법
US6707856B1 (en) Transmission of system configuration information
EP0535812B1 (en) TDMA burst-mode mobile radio communication system with forward error correction
US20140219264A1 (en) Method and system for compromise greenfield preambles for 802.11n
EP1748592B1 (en) Method and apparatus for efficiently decoding a concatenated burst in a Wireless Broadband Internet (WiBro) system
JP2003507930A (ja) ローバスト伝送モード
JP2003516085A (ja) チャネル適合による順方向誤り訂正
JP2001500713A (ja) 直交周波数分割多重通信方式によるデジタル信号の送信
WO2001041341A1 (en) Enhanced channel estimation
WO2000002341A1 (en) Automatic retransmission with order of information changed
JP3435135B2 (ja) レート・マッチングを行う方法及び装置、逆レート・マッチングを行う装置、及び電気通信システムの基地局及び移動局
US20050169261A1 (en) Method of signaling the length of OFDM WLAN packets
TW200816733A (en) Efficient frame structure for digital satellite communication
KR20160106123A (ko) Ｗｌａｎ을 위한 물리 계층 프레임 포맷
JP2002532001A (ja) 無線通信システムの雑音特性
EP1158681A1 (en) Communication device and communication method
US7747931B2 (en) Apparatus and method for decoding burst in an OFDMA mobile communication system
CN110784233A (zh) 一种dvb-s2标准中物理层扰码序列恢复方法
KR101168772B1 (ko) 직교주파수분할다중접속방식의 이동통신 시스템에서버스트의 복호 장치 및 방법
JP2002158633A (ja) 通信装置および通信方法
JP2000236316A (ja) デジタル放送信号受信装置及び方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080418

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20110210

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110325

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110614

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110914

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111025

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120119

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120125

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

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120829

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

Free format text: PAYMENT UNTIL: 20150907

Year of fee payment: 3

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

Year of fee payment: 3

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D04

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

Free format text: PAYMENT UNTIL: 20150907

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees