JP2769459B2 - Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置 - Google Patents
Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置Info
- Publication number
- JP2769459B2 JP2769459B2 JP8228700A JP22870096A JP2769459B2 JP 2769459 B2 JP2769459 B2 JP 2769459B2 JP 8228700 A JP8228700 A JP 8228700A JP 22870096 A JP22870096 A JP 22870096A JP 2769459 B2 JP2769459 B2 JP 2769459B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- ofdm
- reverse order
- frequency
- bit reverse
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
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/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Complex Calculations (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ＯＦＤＭ（直交周
波数分割多重）方式によりデジタル信号を送受信するＯ
ＦＤＭ送信装置及びＯＦＤＭ受信装置に係り、特に伝送
誤りを分散させるためにそれぞれの装置に付加されるイ
ンターリーブ回路及びデインターリーブ回路の改良に関
する。
波数分割多重）方式によりデジタル信号を送受信するＯ
ＦＤＭ送信装置及びＯＦＤＭ受信装置に係り、特に伝送
誤りを分散させるためにそれぞれの装置に付加されるイ
ンターリーブ回路及びデインターリーブ回路の改良に関
する。
【０００２】
【従来の技術】周知のように、ＯＦＤＭ方式では、多数
の搬送波を帯域内に設定し、各搬送波をそれぞれデジタ
ル変復調する際に、高速フーリエ変換（以下ＦＦＴと呼
ぶ）や高速フーリエ逆変換（以下ＩＦＦＴと呼ぶ）によ
るデジタル信号処理技術を応用することにより、一括し
てこの多数の搬送波のデジタル変復調を行うことができ
る。
の搬送波を帯域内に設定し、各搬送波をそれぞれデジタ
ル変復調する際に、高速フーリエ変換（以下ＦＦＴと呼
ぶ）や高速フーリエ逆変換（以下ＩＦＦＴと呼ぶ）によ
るデジタル信号処理技術を応用することにより、一括し
てこの多数の搬送波のデジタル変復調を行うことができ
る。
【０００３】また、このＯＦＤＭ方式は適当なガードイ
ンターバルを設定することにより、マルチパス妨害に対
して耐力を持つことから、特に地上波を用いたデジタル
伝送方式に対して有力であると言われている。
ンターバルを設定することにより、マルチパス妨害に対
して耐力を持つことから、特に地上波を用いたデジタル
伝送方式に対して有力であると言われている。
【０００４】通常、伝送データに対して誤り訂正処理を
施すが、さらに信頼性を向上するために誤り訂正と共に
各種のインターリーブ処理が施される。このインターリ
ーブ処理は伝送誤りを分散させることにより、誤り訂正
能力の向上を図っている。
施すが、さらに信頼性を向上するために誤り訂正と共に
各種のインターリーブ処理が施される。このインターリ
ーブ処理は伝送誤りを分散させることにより、誤り訂正
能力の向上を図っている。
【０００５】単一搬送波方式についても、時間方向に対
してはインターリーブを施すことが可能ではあったが、
ＯＦＤＭ方式ではさらに搬送波が帯域内に多数設定され
ていることから、時間方向のみならず周波数方向に対し
てもインターリーブを施すことが可能である。
してはインターリーブを施すことが可能ではあったが、
ＯＦＤＭ方式ではさらに搬送波が帯域内に多数設定され
ていることから、時間方向のみならず周波数方向に対し
てもインターリーブを施すことが可能である。
【０００６】また、ＯＦＤＭ方式にあっては、インター
リーブ処理によって単一搬送波方式に比較してより誤り
を分散させることが可能で、より伝送路誤りに対する耐
力の向上を期待できることもＯＦＤＭ方式の特徴であ
る。
リーブ処理によって単一搬送波方式に比較してより誤り
を分散させることが可能で、より伝送路誤りに対する耐
力の向上を期待できることもＯＦＤＭ方式の特徴であ
る。
【０００７】特に、ＯＦＤＭ方式を地上波を用いた場合
には、マルチパスに起因する周波数選択性の問題があ
り、周波数によっては受信レベルが低く、常に誤りを発
生することもあり得る。このような場合、周波数領域の
インターリーブを施すことによって伝送誤りを分散する
ことができ、誤り訂正能力の向上、ひいては伝送品質の
向上を図ることができる。
には、マルチパスに起因する周波数選択性の問題があ
り、周波数によっては受信レベルが低く、常に誤りを発
生することもあり得る。このような場合、周波数領域の
インターリーブを施すことによって伝送誤りを分散する
ことができ、誤り訂正能力の向上、ひいては伝送品質の
向上を図ることができる。
【０００８】図３にＯＦＤＭ伝送系の変復調ブロック図
を示す。図３において、１は入力デジタル信号系列であ
り、これがＯＦＤＭ送信装置１００に入力される。この
ＯＦＤＭ送信装置１００は、誤り訂正符号化回路２、イ
ンターリーブ回路３、ＩＦＦＴ回路４及び変調回路５か
ら構成されている。
を示す。図３において、１は入力デジタル信号系列であ
り、これがＯＦＤＭ送信装置１００に入力される。この
ＯＦＤＭ送信装置１００は、誤り訂正符号化回路２、イ
ンターリーブ回路３、ＩＦＦＴ回路４及び変調回路５か
ら構成されている。
【０００９】誤り訂正符号化回路２は、通常、リードソ
ロモン符号と畳み込み符号の連接符号を発生するように
構成されている。この誤り訂正符号化回路２にて符号化
された信号系列は、さらにインターリーブ回路３にて各
種のインターリーブ処理（時間インターリーブ、周波数
インターリーブ等）が施される。ここで、３１は時間イ
ンターリーブ回路であり、３２は周波数インターリーブ
回路である。
ロモン符号と畳み込み符号の連接符号を発生するように
構成されている。この誤り訂正符号化回路２にて符号化
された信号系列は、さらにインターリーブ回路３にて各
種のインターリーブ処理（時間インターリーブ、周波数
インターリーブ等）が施される。ここで、３１は時間イ
ンターリーブ回路であり、３２は周波数インターリーブ
回路である。
【００１０】このインターリーブ回路３の出力はＩＦＦ
Ｔ回路４に入力され、高速フーリエ逆変換処理を受け
る。このＩＦＦＴ回路４では、後述するようにＩＦＦＴ
（ＦＦＴ）回路特有の演算であるバタフライ演算処理の
他に、ビット逆順処理が必要である。図３の構成では、
ビット逆順処理回路４１でビット逆順処理を行い、その
後バタフライ演算処理回路４２でバタフライ演算処理を
行っている。
Ｔ回路４に入力され、高速フーリエ逆変換処理を受け
る。このＩＦＦＴ回路４では、後述するようにＩＦＦＴ
（ＦＦＴ）回路特有の演算であるバタフライ演算処理の
他に、ビット逆順処理が必要である。図３の構成では、
ビット逆順処理回路４１でビット逆順処理を行い、その
後バタフライ演算処理回路４２でバタフライ演算処理を
行っている。
【００１１】尚、後述するが、ＩＦＦＴ（ＦＦＴ）演算
には、代表的な二通りの計算アルゴリズムがある。ま
た、計算法によってはビット逆順処理回路４１とバタフ
ライ演算処理回路４２の位置が逆転することもある。
には、代表的な二通りの計算アルゴリズムがある。ま
た、計算法によってはビット逆順処理回路４１とバタフ
ライ演算処理回路４２の位置が逆転することもある。
【００１２】さらに、このＯＦＤＭ送信装置１００で
は、ＩＦＦＴ回路４の出力を搬送波帯に周波数変換する
ために、変調回路５を用いて基底帯域のＯＦＤＭ信号か
ら搬送波帯域のＯＦＤＭ信号６を生成している。
は、ＩＦＦＴ回路４の出力を搬送波帯に周波数変換する
ために、変調回路５を用いて基底帯域のＯＦＤＭ信号か
ら搬送波帯域のＯＦＤＭ信号６を生成している。
【００１３】このように生成されたＯＦＤＭ信号６は全
く逆の手順でＯＦＤＭ受信装置２００で受信処理され
る。すなわち、ＯＦＤＭ信号６は復調回路７に入力さ
れ、基底帯域のＯＦＤＭ信号に変換される。この信号を
ＦＦＴ回路８にてＯＦＤＭ復調する。
く逆の手順でＯＦＤＭ受信装置２００で受信処理され
る。すなわち、ＯＦＤＭ信号６は復調回路７に入力さ
れ、基底帯域のＯＦＤＭ信号に変換される。この信号を
ＦＦＴ回路８にてＯＦＤＭ復調する。
【００１４】ここで、ＦＦＴ回路８は送信側のＩＦＦＴ
回路４と同様なバタフライ演算回路８１とビット逆順処
理回路８２で構成されている。このＦＦＴ回路８でＯＦ
ＤＭ復調された信号はデインターリーブ回路９に入力さ
れ、周波数デインターリーブ回路９１及び時間デインタ
ーリーブ回路９２により周波数領域及び時間領域のイン
ターリーブ処理を受ける。このデインターリーブ処理さ
れた信号系列を誤り訂正回路１０にて誤り訂正処理を施
すことにより、送信信号系列と同一の受信信号系列１１
を得ることができる。
回路４と同様なバタフライ演算回路８１とビット逆順処
理回路８２で構成されている。このＦＦＴ回路８でＯＦ
ＤＭ復調された信号はデインターリーブ回路９に入力さ
れ、周波数デインターリーブ回路９１及び時間デインタ
ーリーブ回路９２により周波数領域及び時間領域のイン
ターリーブ処理を受ける。このデインターリーブ処理さ
れた信号系列を誤り訂正回路１０にて誤り訂正処理を施
すことにより、送信信号系列と同一の受信信号系列１１
を得ることができる。
【００１５】ＦＦＴの計算法には、時間間引きアルゴリ
ズムと周波数間引きアルゴリズムの代表的なアルゴリズ
ムがある。ここではＦＦＴ演算の処理動作を１６点ＦＦ
Ｔを例に、時間間引きアルゴリズムの計算手法を図４に
て説明する。
ズムと周波数間引きアルゴリズムの代表的なアルゴリズ
ムがある。ここではＦＦＴ演算の処理動作を１６点ＦＦ
Ｔを例に、時間間引きアルゴリズムの計算手法を図４に
て説明する。
【００１６】入力信号系列［ｆ0 ，ｆ1 ，ｆ2 ，…，ｆ
15］に対して、これをビット逆順と呼ばれる順に系列を
並べ替える。このビット逆順とは、添字番号を２進数で
表現してＭＳＢからのビットの並びをＬＳＢからの並び
に逆順処理することを意味する。よって入力信号系列を
［ｆ0 ，ｆ8 ，ｆ4 ，ｆ12，…，ｆ15］と言う具合に並
べ替え処理を行う。この並べ替え処理を行った系列につ
いて、図４に示した入力信号の組に対して順次バタフラ
イ演算と呼ばれる処理を行っていく。
15］に対して、これをビット逆順と呼ばれる順に系列を
並べ替える。このビット逆順とは、添字番号を２進数で
表現してＭＳＢからのビットの並びをＬＳＢからの並び
に逆順処理することを意味する。よって入力信号系列を
［ｆ0 ，ｆ8 ，ｆ4 ，ｆ12，…，ｆ15］と言う具合に並
べ替え処理を行う。この並べ替え処理を行った系列につ
いて、図４に示した入力信号の組に対して順次バタフラ
イ演算と呼ばれる処理を行っていく。
【００１７】バタフライ演算回路４２の具体的な演算に
ついて図５に示す。バタフライ演算は採用する計算アル
ゴリズムによって具体的な回路が異なるが、ここでは時
間間引き型で示す。この図５からもわかるように、バタ
フライ演算回路では一方の入力にＷｎを乗じてその後も
う一方の入力との間で加減算を行う。
ついて図５に示す。バタフライ演算は採用する計算アル
ゴリズムによって具体的な回路が異なるが、ここでは時
間間引き型で示す。この図５からもわかるように、バタ
フライ演算回路では一方の入力にＷｎを乗じてその後も
う一方の入力との間で加減算を行う。
【００１８】ここで、Ｗは次式で定義される複素数であ
る。 Ｗ＝ exp（−ｊ２π／１６） ＩＦＦＴの場合は、ＷをＷ−１に置き換えて同様の演算
を施すことで実現できる。
る。 Ｗ＝ exp（−ｊ２π／１６） ＩＦＦＴの場合は、ＷをＷ−１に置き換えて同様の演算
を施すことで実現できる。
【００１９】図４では入力側を予めビット逆順処理し、
出力側では正規の信号出力順序を得ているが、図６に示
すように入力側の並びを正規の並びにする計算手法もあ
る。この場合、出力信号はビット逆順に出力されるの
で、正規の順に出力するためには最終のバタフライ演算
出力信号をビット逆順処理する必要がある。
出力側では正規の信号出力順序を得ているが、図６に示
すように入力側の並びを正規の並びにする計算手法もあ
る。この場合、出力信号はビット逆順に出力されるの
で、正規の順に出力するためには最終のバタフライ演算
出力信号をビット逆順処理する必要がある。
【００２０】図７は、従来の信号の並びを時間インター
リーブ処理を省略して説明した図である。入力の直列信
号列はシリアル／パラレル変換器によって並列の信号
［ｘ0，ｘ1 ，…，ｘ15］に変換される。
リーブ処理を省略して説明した図である。入力の直列信
号列はシリアル／パラレル変換器によって並列の信号
［ｘ0，ｘ1 ，…，ｘ15］に変換される。
【００２１】インターリーブ回路では入力信号ｘ0 を搬
送波ｆ0 に、ｘ1 を搬送波ｆ8 に、ｘ2 を搬送波ｆ4
に、というように順次順序を入れ替えている（図７の例
ではビット逆順に入れ替えているが、一般的にはどの様
な並べ替えでもよい）。ＩＦＦＴ回路ではインターリー
ブ回路で順序を入れ替えられた信号系列について、ビッ
ト逆順処理を行い、さらにバタフライ演算を行ってい
る。
送波ｆ0 に、ｘ1 を搬送波ｆ8 に、ｘ2 を搬送波ｆ4
に、というように順次順序を入れ替えている（図７の例
ではビット逆順に入れ替えているが、一般的にはどの様
な並べ替えでもよい）。ＩＦＦＴ回路ではインターリー
ブ回路で順序を入れ替えられた信号系列について、ビッ
ト逆順処理を行い、さらにバタフライ演算を行ってい
る。
【００２２】
【発明が解決しようとする課題】しかしながら、上記の
ような従来のＯＦＤＭ送信装置及びＯＦＤＭ受信装置で
は、ＯＦＤＭ信号を生成するために、ＩＦＦＴ回路やＦ
ＦＴ回路が必要にあり、また周波数方向及び時間方向に
対してインターリーブ処理やその逆処理であるデインタ
ーリーブ処理を行うために、メモリを中心にした周波数
方向及び時間方向のインターリーブ回路やデインターリ
ーブ回路が必要になる。
ような従来のＯＦＤＭ送信装置及びＯＦＤＭ受信装置で
は、ＯＦＤＭ信号を生成するために、ＩＦＦＴ回路やＦ
ＦＴ回路が必要にあり、また周波数方向及び時間方向に
対してインターリーブ処理やその逆処理であるデインタ
ーリーブ処理を行うために、メモリを中心にした周波数
方向及び時間方向のインターリーブ回路やデインターリ
ーブ回路が必要になる。
【００２３】また、ＦＦＴ回路やＩＦＦＴ回路では、上
述したようにビット逆順と呼ばれる処理が必要であり、
ＦＦＴ回路やＩＦＦＴ回路の入力または出力を並び替え
る必要がある。このためにもメモリを中心とした並べ替
え回路が必要であり、従来はこのビット逆順のための回
路、及び周波数インターリーブやデインターリーブ処理
のための回路と、同じようなメモリ回路を２系統持たな
ければならず、回路規模の増大を招いていた。
述したようにビット逆順と呼ばれる処理が必要であり、
ＦＦＴ回路やＩＦＦＴ回路の入力または出力を並び替え
る必要がある。このためにもメモリを中心とした並べ替
え回路が必要であり、従来はこのビット逆順のための回
路、及び周波数インターリーブやデインターリーブ処理
のための回路と、同じようなメモリ回路を２系統持たな
ければならず、回路規模の増大を招いていた。
【００２４】本発明の課題は、上記の問題点を解決し、
周波数インターリーブ（デインターリーブ）回路とＦＦ
Ｔ（ＩＦＦＴ）回路の回路規模を削減することのできる
ＯＦＤＭ送信装置及びＯＦＤＭ受信装置を提供すること
にある。
周波数インターリーブ（デインターリーブ）回路とＦＦ
Ｔ（ＩＦＦＴ）回路の回路規模を削減することのできる
ＯＦＤＭ送信装置及びＯＦＤＭ受信装置を提供すること
にある。
【００２５】
【課題を解決するための手段】上記の課題を解決するた
めに、本発明のＯＦＤＭ送信装置は、以下のように構成
される。 （１）誤り訂正符号化されたデジタル信号について、イ
ンターリーブ回路部で少なくとも周波数インターリーブ
処理を施し、高速フーリエ逆変換回路部でビット逆順処
理を施した後、高速フーリエ逆変換処理を行うことでＯ
ＦＤＭ（直交周波数分割多重）信号を生成し送信するＯ
ＦＤＭ送信装置において、前記インターリーブ回路部の
周波数インターリーブ処理と前記高速フーリエ逆変換回
路部のビット逆順処理をまとめて行う並べ替え回路を具
備し、任意の周波数インターリーブをかけてＯＦＤＭ信
号を生成する。
めに、本発明のＯＦＤＭ送信装置は、以下のように構成
される。 （１）誤り訂正符号化されたデジタル信号について、イ
ンターリーブ回路部で少なくとも周波数インターリーブ
処理を施し、高速フーリエ逆変換回路部でビット逆順処
理を施した後、高速フーリエ逆変換処理を行うことでＯ
ＦＤＭ（直交周波数分割多重）信号を生成し送信するＯ
ＦＤＭ送信装置において、前記インターリーブ回路部の
周波数インターリーブ処理と前記高速フーリエ逆変換回
路部のビット逆順処理をまとめて行う並べ替え回路を具
備し、任意の周波数インターリーブをかけてＯＦＤＭ信
号を生成する。
【００２６】（２）（１）の構成において、前記周波数
インターリーブ処理と前記ビット逆順処理が互いに逆の
パターン処理であるとき、前記並べ替え回路はスルー構
成とし、等価的にビット逆順パターンによる周波数イン
ターリーブをかけてＯＦＤＭ信号を生成する。
インターリーブ処理と前記ビット逆順処理が互いに逆の
パターン処理であるとき、前記並べ替え回路はスルー構
成とし、等価的にビット逆順パターンによる周波数イン
ターリーブをかけてＯＦＤＭ信号を生成する。
【００２７】（３）（１）の構成において、前記高速フ
ーリエ逆変換回路部は、予めビット逆順を行ってからバ
タフライ演算を行う高速フーリエ逆変換演算アルゴリズ
ムを採用する。
ーリエ逆変換回路部は、予めビット逆順を行ってからバ
タフライ演算を行う高速フーリエ逆変換演算アルゴリズ
ムを採用する。
【００２８】また、本発明のＯＦＤＭ受信装置は、以下
のように構成される。 （４）受信復調されたＯＦＤＭ信号について、高速フー
リエ変換回路部で高速フーリエ変換処理を施した後にビ
ット逆順処理を行い、デインターリーブ回路部で周波数
インターリーブ処理を施してデジタル信号を抽出するＯ
ＦＤＭ受信装置において、前記高速フーリエ変換回路部
のビット逆順処理と前記デインターリーブ回路部の周波
数インターリーブ処理をまとめて行う並べ替え回路を具
備し、任意の周波数デインターリーブをかけてＯＦＤＭ
信号を復調する。
のように構成される。 （４）受信復調されたＯＦＤＭ信号について、高速フー
リエ変換回路部で高速フーリエ変換処理を施した後にビ
ット逆順処理を行い、デインターリーブ回路部で周波数
インターリーブ処理を施してデジタル信号を抽出するＯ
ＦＤＭ受信装置において、前記高速フーリエ変換回路部
のビット逆順処理と前記デインターリーブ回路部の周波
数インターリーブ処理をまとめて行う並べ替え回路を具
備し、任意の周波数デインターリーブをかけてＯＦＤＭ
信号を復調する。
【００２９】（５）（４）の構成において、前記ビット
逆順処理と前記周波数デインターリーブ処理が互いに逆
のパターン処理であるとき、前記並べ替え回路はスルー
構成とし、投下的にビット逆順処理による周波数デイン
ターリーブをかけてＯＦＤＭ信号を復調する。
逆順処理と前記周波数デインターリーブ処理が互いに逆
のパターン処理であるとき、前記並べ替え回路はスルー
構成とし、投下的にビット逆順処理による周波数デイン
ターリーブをかけてＯＦＤＭ信号を復調する。
【００３０】（６）（４）の構成において、前記高速フ
ーリエ変換回路部は、予めバタフライ演算を行ってから
ビット逆順処理を行う高速フーリエ変換演算アルゴリズ
ムを採用する。
ーリエ変換回路部は、予めバタフライ演算を行ってから
ビット逆順処理を行う高速フーリエ変換演算アルゴリズ
ムを採用する。
【００３１】すなわち、本発明のＯＦＤＭ送信装置は、
予めビット逆順を行ってからバタフライ演算を行うよう
なＩＦＦＴ演算アルゴリズムを採用し、ＩＦＦＴ部前段
のビット逆順処理回路と周波数インターリーブ回路をま
とめて一つの並べ替え回路で構成し、任意の周波数イン
ターリーブをかけて信号を作成する。
予めビット逆順を行ってからバタフライ演算を行うよう
なＩＦＦＴ演算アルゴリズムを採用し、ＩＦＦＴ部前段
のビット逆順処理回路と周波数インターリーブ回路をま
とめて一つの並べ替え回路で構成し、任意の周波数イン
ターリーブをかけて信号を作成する。
【００３２】これに対し、ＯＦＤＭ受信装置は、バタフ
ライ演算を行った出力に対してビット逆順処理を行うＦ
ＦＴ演算アルゴリズムを採用し、ＦＦＴ部後段のビット
逆順処理回路と周波数デインターリーブ回路をまとめて
一つの回路で構成して周波数デインターリーブをかけ
る。
ライ演算を行った出力に対してビット逆順処理を行うＦ
ＦＴ演算アルゴリズムを採用し、ＦＦＴ部後段のビット
逆順処理回路と周波数デインターリーブ回路をまとめて
一つの回路で構成して周波数デインターリーブをかけ
る。
【００３３】また、ＯＦＤＭ送信装置は、予めビット逆
順を行ってからバタフライ演算を行うようなＩＦＦＴ演
算アルゴリズムを採用し、ＩＦＦＴ部前段のビット逆順
処理回路と周波数インターリーブ回路を省くことによっ
て、等価的にビット逆順による周波数インターリーブを
かけて信号を作成する。
順を行ってからバタフライ演算を行うようなＩＦＦＴ演
算アルゴリズムを採用し、ＩＦＦＴ部前段のビット逆順
処理回路と周波数インターリーブ回路を省くことによっ
て、等価的にビット逆順による周波数インターリーブを
かけて信号を作成する。
【００３４】これに対し、ＯＦＤＭ受信装置は、バタフ
ライ演算を行った出力に対してビット逆順処理を行うＦ
ＦＴ演算アルゴリズムを採用し、ＦＦＴ部後段のビット
逆順処理回路と周波数デインターリーブ回路を省くよう
構成して、等価的にビット逆順による周波数デインター
リーブをかける。
ライ演算を行った出力に対してビット逆順処理を行うＦ
ＦＴ演算アルゴリズムを採用し、ＦＦＴ部後段のビット
逆順処理回路と周波数デインターリーブ回路を省くよう
構成して、等価的にビット逆順による周波数デインター
リーブをかける。
【００３５】
【作用】図７に示したように、従来例では周波数インタ
ーリーブ回路においてＯＦＤＭのシンボル内のデータ並
べ替えを行っており、またＩＦＦＴ回路においてもデー
タの並べ替えを行っている。ＩＦＦＴやＦＦＴ処理のみ
を考えたときにはビット逆順処理は必要であるが、ＯＦ
ＤＭ信号の発生や復調として考えたときには周波数イン
ターリーブ回路との協調を図ることにより、回路の削減
を図ることができる。
ーリーブ回路においてＯＦＤＭのシンボル内のデータ並
べ替えを行っており、またＩＦＦＴ回路においてもデー
タの並べ替えを行っている。ＩＦＦＴやＦＦＴ処理のみ
を考えたときにはビット逆順処理は必要であるが、ＯＦ
ＤＭ信号の発生や復調として考えたときには周波数イン
ターリーブ回路との協調を図ることにより、回路の削減
を図ることができる。
【００３６】例えば、周波数インターリーブ回路の入力
を［ｘ0 ，ｘ1 ，…，ｘ15］、出力を［ｙ0 ，ｙ1 ，
…，ｙ15］とすると、インターリーブ回路による並べ替
えは正方行列［Ｉ16 16 ］で定義される。この定義から
次式が成り立つ。 ［ｙ0 ，ｙ1 ，…，ｙ15］ ＝［ｘ0 ，ｘ1 ，…，ｘ15］・［Ｉ16 16 ］ …（１） またＩＦＦＴ回路入力段に設けられたビット逆順回路出
力を［ｚ0 ，ｚ1 ，…，ｚ15］とし、ビット逆順による
並べ替えは正方行列［Ｈ16 16 ］で定義される。この
時、次式が成り立つ。 ［ｚ0 ，ｚ1 ，…，ｚ15］ ＝［ｙ0 ，ｙ1 ，…，ｙ15］・［Ｈ16 16 ］ ＝［ｘ0 ，ｘ1 ，…，ｘ15］・［Ｉ16 16 ］・［Ｈ16 16 ］ …（２） （２）式より新たに並べ替えのための行列［Ｇ16 16 ］
を次のように定義する。 ［Ｇ16 16 ］＝［Ｉ16 16 ］・［Ｈ16 16 ］ …（３） ［Ｉ16 16 ］はインターリーブをどのようにするかを事
前に決めてあるので既知の行列であり、同様に［Ｈ16
16 ］もビット逆順に並べ替えるとのことより既知であ
る。よって（３）式で定義された行列［Ｇ16 16 ］も事
前に計算でき、既知である。よって（２）式を（４）式
のように計算できる。 ［ｚ0 ，ｚ1 ，…，ｚ15］ ＝［ｘ0 ，ｘ1 ，…，ｘ15］・［Ｇ16 16 ］ …（４） すなわち、従来の手法は（２）式で計算していたために
並べ替えのための行列演算を２回必要としていたが、
（４）式を用いれば１回でよいことがわかる。このこと
から、図７で示した周波数インターリーブ回路とＩＦＦ
Ｔ内のビット逆順回路をまとめて一つの並べ替え回路で
構成することができ、従来２回路必要であった並べ替え
回路が１回路で済み、回路の縮小が可能となる。よって
従来例よりも少ない回路構成で実現できることになる。
を［ｘ0 ，ｘ1 ，…，ｘ15］、出力を［ｙ0 ，ｙ1 ，
…，ｙ15］とすると、インターリーブ回路による並べ替
えは正方行列［Ｉ16 16 ］で定義される。この定義から
次式が成り立つ。 ［ｙ0 ，ｙ1 ，…，ｙ15］ ＝［ｘ0 ，ｘ1 ，…，ｘ15］・［Ｉ16 16 ］ …（１） またＩＦＦＴ回路入力段に設けられたビット逆順回路出
力を［ｚ0 ，ｚ1 ，…，ｚ15］とし、ビット逆順による
並べ替えは正方行列［Ｈ16 16 ］で定義される。この
時、次式が成り立つ。 ［ｚ0 ，ｚ1 ，…，ｚ15］ ＝［ｙ0 ，ｙ1 ，…，ｙ15］・［Ｈ16 16 ］ ＝［ｘ0 ，ｘ1 ，…，ｘ15］・［Ｉ16 16 ］・［Ｈ16 16 ］ …（２） （２）式より新たに並べ替えのための行列［Ｇ16 16 ］
を次のように定義する。 ［Ｇ16 16 ］＝［Ｉ16 16 ］・［Ｈ16 16 ］ …（３） ［Ｉ16 16 ］はインターリーブをどのようにするかを事
前に決めてあるので既知の行列であり、同様に［Ｈ16
16 ］もビット逆順に並べ替えるとのことより既知であ
る。よって（３）式で定義された行列［Ｇ16 16 ］も事
前に計算でき、既知である。よって（２）式を（４）式
のように計算できる。 ［ｚ0 ，ｚ1 ，…，ｚ15］ ＝［ｘ0 ，ｘ1 ，…，ｘ15］・［Ｇ16 16 ］ …（４） すなわち、従来の手法は（２）式で計算していたために
並べ替えのための行列演算を２回必要としていたが、
（４）式を用いれば１回でよいことがわかる。このこと
から、図７で示した周波数インターリーブ回路とＩＦＦ
Ｔ内のビット逆順回路をまとめて一つの並べ替え回路で
構成することができ、従来２回路必要であった並べ替え
回路が１回路で済み、回路の縮小が可能となる。よって
従来例よりも少ない回路構成で実現できることになる。
【００３７】さらに、ここでインターリーブ回路による
並べ替えをビット逆順で行ったと仮定すると、正方行列
［Ｉ16 16 ］はビット逆順の正方行列［Ｈ16 16 ］と等
しくなる。ここでビット逆順の正方行列［Ｈ16 16 ］は
次のように与えられる。
並べ替えをビット逆順で行ったと仮定すると、正方行列
［Ｉ16 16 ］はビット逆順の正方行列［Ｈ16 16 ］と等
しくなる。ここでビット逆順の正方行列［Ｈ16 16 ］は
次のように与えられる。
【００３８】
【数１】
【００３９】よって、（３）式で定義された行列［Ｇ16
16 ］は、（６）式より単位行列になることがわかる。
［Ｇ16 16 ］＝［Ｈ16 16 ］・［Ｈ16 16 ］＝
［Ｅ16 16 ］ …（６） （６）式より、この場合（４）式は次のようになる。
16 ］は、（６）式より単位行列になることがわかる。
［Ｇ16 16 ］＝［Ｈ16 16 ］・［Ｈ16 16 ］＝
［Ｅ16 16 ］ …（６） （６）式より、この場合（４）式は次のようになる。
【００４０】 ［ｚ0 ，ｚ1 ，…，ｚ15］ ＝［ｘ0 ，ｘ1 ，…，ｘ15］・［Ｅ16 16 ］ …（７） （７）式によれば、インターリーブパターンがビット逆
順パターンと等しければ、図７に図示した周波数インタ
ーリーブ回路及びＩＦＦＴ回路内のビット逆順回路を除
去し、直接パラレル／シリアル変換回路からの出力をバ
タフライ回路に入力するのと同値であることがわかる。
よって、この場合これらの回路を省略することが可能と
なり、回路の大幅な縮小が可能となる。
順パターンと等しければ、図７に図示した周波数インタ
ーリーブ回路及びＩＦＦＴ回路内のビット逆順回路を除
去し、直接パラレル／シリアル変換回路からの出力をバ
タフライ回路に入力するのと同値であることがわかる。
よって、この場合これらの回路を省略することが可能と
なり、回路の大幅な縮小が可能となる。
【００４１】受信側処理においても送信側処理と同様
に、ＦＦＴ回路出力のビット逆順回路と周波数デインタ
ーリーブ回路の協調を図ることにより、回路の縮小を図
ることができる。
に、ＦＦＴ回路出力のビット逆順回路と周波数デインタ
ーリーブ回路の協調を図ることにより、回路の縮小を図
ることができる。
【００４２】
【発明の実施の形態】以下、図１乃至図２を参照して本
発明の実施の形態を詳細に説明する。図１は本発明の第
１実施形態とするＯＦＤＭ送信装置１００及びＯＦＤＭ
受信装置２００の構成を示すもので、ここではインター
リーブパターンとしてビット逆順パターンを採用した場
合を示している。尚、図１において、図３と同一部分に
は同一符号を付して示し、ここでは重複する説明を省略
する。
発明の実施の形態を詳細に説明する。図１は本発明の第
１実施形態とするＯＦＤＭ送信装置１００及びＯＦＤＭ
受信装置２００の構成を示すもので、ここではインター
リーブパターンとしてビット逆順パターンを採用した場
合を示している。尚、図１において、図３と同一部分に
は同一符号を付して示し、ここでは重複する説明を省略
する。
【００４３】従来例として説明した図３の構成と比較し
てわかるように、図１に示すＯＦＤＭ送信装置１００で
は、インターリーブ回路４の中の周波数インターリーブ
回路４２とＩＦＦＴ回路５の中のビット逆順回路を省い
ている。また、ＯＦＤＭ受信装置２００では、同様にＦ
ＦＴ回路８の中のビット逆順回路８２及びデインターリ
ーブ回路９の中の周波数デインターリーブ回路９１を省
略している。
てわかるように、図１に示すＯＦＤＭ送信装置１００で
は、インターリーブ回路４の中の周波数インターリーブ
回路４２とＩＦＦＴ回路５の中のビット逆順回路を省い
ている。また、ＯＦＤＭ受信装置２００では、同様にＦ
ＦＴ回路８の中のビット逆順回路８２及びデインターリ
ーブ回路９の中の周波数デインターリーブ回路９１を省
略している。
【００４４】これにより、ＩＦＦＴ回路４ではビット逆
順処理されないために、いわば周波数方向でのインター
リーブが掛かることになる。よって、インターリーブ回
路３から周波数インターリーブ回路を省略することが可
能となる。
順処理されないために、いわば周波数方向でのインター
リーブが掛かることになる。よって、インターリーブ回
路３から周波数インターリーブ回路を省略することが可
能となる。
【００４５】同様に、インターリーブパターンとしてこ
のようなビット逆順パターンが掛かっているときには、
受信側でも同様にＦＦＴ回路８にてバタフライ演算のみ
を行い、ビット逆順処理を省略できる。
のようなビット逆順パターンが掛かっているときには、
受信側でも同様にＦＦＴ回路８にてバタフライ演算のみ
を行い、ビット逆順処理を省略できる。
【００４６】図２は本発明の第２の実施形態とするＯＦ
ＤＭ送信装置１００及びＯＦＤＭ受信装置２００の構成
を示すものである。この実施形態では、周波数インター
リーブパターンとして、一般的なパターンを採用したと
きに適用できる。尚、図２において、図３と同一部分に
は同一符号を付して示し、ここでも重複する説明を省略
する。
ＤＭ送信装置１００及びＯＦＤＭ受信装置２００の構成
を示すものである。この実施形態では、周波数インター
リーブパターンとして、一般的なパターンを採用したと
きに適用できる。尚、図２において、図３と同一部分に
は同一符号を付して示し、ここでも重複する説明を省略
する。
【００４７】本実施形態において、第１の実施形態と異
なる点は、ＯＦＤＭ送信装置１００において、インター
リーブ回路３で、時間インターリーブ回路３１の後に
（３）式で定義される並べ替え回路［Ｇ］を設置してい
る点である。また同様に、ＯＦＤＭ受信装置２００で
は，ＦＦＴ回路８のバタフライ演算回路８１の出力を
［Ｇ］-1による並べ替え処理を行っている点である。
なる点は、ＯＦＤＭ送信装置１００において、インター
リーブ回路３で、時間インターリーブ回路３１の後に
（３）式で定義される並べ替え回路［Ｇ］を設置してい
る点である。また同様に、ＯＦＤＭ受信装置２００で
は，ＦＦＴ回路８のバタフライ演算回路８１の出力を
［Ｇ］-1による並べ替え処理を行っている点である。
【００４８】この場合も、従来送信側では周波数インタ
ーリーブ回路３２とビット逆順回路４１が必要であった
が、これが並べ替え回路［Ｇ］の１回路で済む。同様
に、受信側でも、従来、ビット逆順回路８２と周波数デ
インターリーブ回路９１の２回路必要であった構成か
ら、並べ替え回路［Ｇ］-1の１回路で構成できる。
ーリーブ回路３２とビット逆順回路４１が必要であった
が、これが並べ替え回路［Ｇ］の１回路で済む。同様
に、受信側でも、従来、ビット逆順回路８２と周波数デ
インターリーブ回路９１の２回路必要であった構成か
ら、並べ替え回路［Ｇ］-1の１回路で構成できる。
【００４９】
【発明の効果】以上のように、本発明によれば、周波数
インターリーブ（デインターリーブ）回路とＦＦＴ（Ｉ
ＦＦＴ）回路におけるビット逆順回路を協調して設計す
ることにより、回路規模を削減可能なＯＦＤＭ送信装置
及びＯＦＤＭ受信装置を提供することができる。
インターリーブ（デインターリーブ）回路とＦＦＴ（Ｉ
ＦＦＴ）回路におけるビット逆順回路を協調して設計す
ることにより、回路規模を削減可能なＯＦＤＭ送信装置
及びＯＦＤＭ受信装置を提供することができる。
【図１】本発明の第１の実施形態とするＯＦＤＭ送信装
置及びＯＦＤＭ受信装置の構成を示すブロック回路図で
ある。
置及びＯＦＤＭ受信装置の構成を示すブロック回路図で
ある。
【図２】本発明の第２の実施形態とするＯＦＤＭ送信装
置及びＯＦＤＭ受信装置の構成を示すブロック回路図で
ある。
置及びＯＦＤＭ受信装置の構成を示すブロック回路図で
ある。
【図３】従来のＯＦＤＭ送信装置及びＯＦＤＭ受信装置
の構成を示すブロック回路図である。
の構成を示すブロック回路図である。
【図４】ＯＦＤＭ方式に用いられるＦＦＴの計算フロー
（時間間引きアルゴリズム）を示す模式図である。
（時間間引きアルゴリズム）を示す模式図である。
【図５】ＯＦＤＭ方式に用いられるバタフライ演算の処
理手順を示す模式図である。
理手順を示す模式図である。
【図６】上記ＯＦＤＭ方式に用いられるＦＦＴの他の計
算フロー（時間間引きアルゴリズム）を示す模式図であ
る。
算フロー（時間間引きアルゴリズム）を示す模式図であ
る。
【図７】従来のＯＦＤＭ送信装置における信号の並び替
えの様子を示す模式図である。
えの様子を示す模式図である。
１００…ＯＦＤＭ送信装置 ２００…ＯＦＤＭ受信装置 １…入力デジタル信号系列 ２…誤り訂正符号化回路 ３…インターリーブ回路 ３１…時間インターリーブ回路 ３２…周波数インターリーブ回路 ４…ＩＦＦＴ回路 ４１…ビット逆順処理回路 ４２…バタフライ演算処理回路 ５…変調回路 ６…搬送波帯域ＯＦＤＭ信号 ７…復調回路 ８…ＦＦＴ回路 ８１…バタフライ演算回路 ８２…ビット逆順処理回路 ９…デインターリーブ回路 ９１…周波数デインターリーブ回路 ９２…時間デインターリーブ回路 １０…誤り訂正回路 １１…受信信号系列
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) H04J 11/00 G06F 17/14
Claims (6)
- 【請求項１】誤り訂正符号化されたデジタル信号につい
て、インターリーブ回路部で少なくとも周波数インター
リーブ処理を施し、高速フーリエ逆変換回路部でビット
逆順処理を施した後、高速フーリエ逆変換処理を行うこ
とでＯＦＤＭ（直交周波数分割多重）信号を生成し送信
するＯＦＤＭ送信装置において、 前記インターリーブ回路部の周波数インターリーブ処理
と前記高速フーリエ逆変換回路部のビット逆順処理をま
とめて行う並べ替え回路を具備し、任意の周波数インタ
ーリーブをかけてＯＦＤＭ信号を生成することを特徴と
するＯＦＤＭ送信装置。 - 【請求項２】前記周波数インターリーブ処理と前記ビッ
ト逆順処理が互いに逆のパターン処理であるとき、前記
並べ替え回路はスルー構成とし、等価的にビット逆順パ
ターンによる周波数インターリーブをかけてＯＦＤＭ信
号を生成することを特徴とする請求項１に記載のＯＦＤ
Ｍ送信装置。 - 【請求項３】前記高速フーリエ逆変換回路部は、予めビ
ット逆順を行ってからバタフライ演算を行う高速フーリ
エ逆変換演算アルゴリズムを採用することを特徴とする
請求項１に記載のＯＦＤＭ送信装置。 - 【請求項４】受信復調されたＯＦＤＭ信号について、高
速フーリエ変換回路部で高速フーリエ変換処理を施した
後にビット逆順処理を行い、デインターリーブ回路部で
周波数インターリーブ処理を施してデジタル信号を抽出
するＯＦＤＭ受信装置において、 前記高速フーリエ変換回路部のビット逆順処理と前記デ
インターリーブ回路部の周波数インターリーブ処理をま
とめて行う並べ替え回路を具備し、任意の周波数デイン
ターリーブをかけてＯＦＤＭ信号を復調することを特徴
とするＯＦＤＭ受信装置。 - 【請求項５】前記ビット逆順処理と前記周波数デインタ
ーリーブ処理が互いに逆のパターン処理であるとき、前
記並べ替え回路はスルー構成とし、投下的にビット逆順
処理による周波数デインターリーブをかけてＯＦＤＭ信
号を復調することを特徴とする請求項４に記載のＯＦＤ
Ｍ受信装置。 - 【請求項６】前記高速フーリエ変換回路部は、予めバタ
フライ演算を行ってからビット逆順処理を行う高速フー
リエ変換演算アルゴリズムを採用することを特徴とする
請求項４に記載のＯＦＤＭ受信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8228700A JP2769459B2 (ja) | 1996-08-29 | 1996-08-29 | Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8228700A JP2769459B2 (ja) | 1996-08-29 | 1996-08-29 | Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1075227A JPH1075227A (ja) | 1998-03-17 |
| JP2769459B2 true JP2769459B2 (ja) | 1998-06-25 |
Family
ID=16880438
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8228700A Expired - Lifetime JP2769459B2 (ja) | 1996-08-29 | 1996-08-29 | Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2769459B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3239084B2 (ja) * | 1997-05-30 | 2001-12-17 | 株式会社次世代デジタルテレビジョン放送システム研究所 | マルチキャリア伝送インターリーブ装置及び方法 |
| KR100493268B1 (ko) * | 1998-05-21 | 2006-02-28 | 엘지전자 주식회사 | 비트 디인터리빙 방법 |
| CN1302664C (zh) * | 2001-09-12 | 2007-02-28 | 三星电子株式会社 | Ofdm通信中传送信道信息的方法和装置 |
| US8229014B2 (en) * | 2005-03-11 | 2012-07-24 | Qualcomm Incorporated | Fast fourier transform processing in an OFDM system |
| CN101146076B (zh) * | 2006-09-12 | 2011-07-06 | 华为技术有限公司 | 一种基于均匀覆盖的数据传输方法及装置 |
-
1996
- 1996-08-29 JP JP8228700A patent/JP2769459B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1075227A (ja) | 1998-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4351762B2 (ja) | 無線情報伝送装置及び無線情報伝送方法 | |
| JP4669026B2 (ja) | 直交周波数分割多重通信方式によるデジタル信号の送信 | |
| JP2628327B2 (ja) | 特に、移動運搬具間および移動運搬具へのディジタル通信の方法と設備 | |
| JP2008295057A5 (ja) | ||
| US20070121742A1 (en) | Method and apparatus for encoded signal mapping for multi-carrier communication | |
| US9385907B2 (en) | Dual re-configurable logic devices for MIMO-OFDM communication systems | |
| US9172497B2 (en) | Data processing device and data processing method | |
| US20130128717A1 (en) | Transmitting device, receiving device, and signal processing method in radio communication system | |
| JP3963737B2 (ja) | マルチキャリア信号生成方法、無線送信装置および無線受信装置 | |
| CN1525674B (zh) | 多个发送/接收正交频分多路复用系统和方法 | |
| EP1573936B1 (en) | Apparatus and method for cyclic delay diversity | |
| JP2769459B2 (ja) | Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置 | |
| US20020071496A1 (en) | Methods and devices for sending and receiving information, and systems using them | |
| JPH08228186A (ja) | 多搬送波伝送装置 | |
| JP2002064459A (ja) | Ｏｆｄｍ送受信回路 | |
| JP4574680B2 (ja) | マルチキャリア符号分割多重伝送システム及び方法、受信装置 | |
| EP0951156B1 (en) | Multicarrier transceiver with a single Fourier transformer | |
| JP2883238B2 (ja) | 符号化変調装置および復調装置 | |
| JP2987367B1 (ja) | データ伝送方式およびその送受信装置 | |
| CN112019300A (zh) | 一种核磁共振成像设备信号无线传输的方法 | |
| US20060203923A1 (en) | Method and communications system device for the code-modulated transmission of information | |
| KR101465794B1 (ko) | 반복 코딩을 이용한 데이터 전송 방법 | |
| JP4398985B2 (ja) | 無線送信装置 | |
| JP2001251268A (ja) | 直交マルチキャリア信号伝送装置、直交マルチキャリア信号伝送方法 | |
| EP2081311A1 (en) | Multicarrier radio transmission device, multicarrier radio reception device, multicarrier radio communication system, multicarrier radio transmission method, and program |