JP2009112008A - データ処理装置及び方法 - Google Patents

データ処理装置及び方法 Download PDF

Info

Publication number
JP2009112008A
JP2009112008A JP2008277500A JP2008277500A JP2009112008A JP 2009112008 A JP2009112008 A JP 2009112008A JP 2008277500 A JP2008277500 A JP 2008277500A JP 2008277500 A JP2008277500 A JP 2008277500A JP 2009112008 A JP2009112008 A JP 2009112008A
Authority
JP
Japan
Prior art keywords
data symbols
input data
ofdm symbol
interleaver memory
symbol
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
JP2008277500A
Other languages
English (en)
Other versions
JP5252552B2 (ja
Inventor
Paul Athol Taylor Matthew
ポール アソール タイラー マシュー
Atungsiri Samuel Asanbeng
アサンベン アツングシリ サミュエル
Nicholas Wilson John
ニコラス ウィルソン ジョン
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.)
Sony Europe BV United Kingdom Branch
Original Assignee
Sony United Kingdom Ltd
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
Priority claimed from GB0721271A external-priority patent/GB2454195A/en
Priority claimed from GB0721269.9A external-priority patent/GB2454193B/en
Application filed by Sony United Kingdom Ltd filed Critical Sony United Kingdom Ltd
Publication of JP2009112008A publication Critical patent/JP2009112008A/ja
Application granted granted Critical
Publication of JP5252552B2 publication Critical patent/JP5252552B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044Arrangements for allocating sub-channels of the transmission path allocation of payload
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2739Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/276Interleaving address generation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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 using interleaving techniques
    • H03M13/2782Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/6552DVB-T2
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H40/00Arrangements specially adapted for receiving broadcast information
    • H04H40/18Arrangements characterised by circuits or components specially adapted for receiving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2626Arrangements specific to the transmitter only
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only
    • H04L27/2649Demodulators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/582Pseudo-random number generators
    • G06F7/584Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/24Systems for the transmission of television signals using pulse code modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Hardware Redundancy (AREA)
  • Cosmetics (AREA)

Abstract

【課題】入力シンボルを、OFDMシンボルのサブキャリア信号にマッピングするデータ処理装置及び方法において、インタリーバを効率的に実装する。
【解決手段】データ処理装置は、第1のセットの入力データシンボルを、第1のOFDMシンボルのサブキャリア信号にインタリーブする奇数インタリーブ処理と、第2のセットの入力データシンボルを、第2のOFDMシンボルのサブキャリア信号にインタリーブする偶数インタリーブ処理とを実行するインタリーバを具備する。奇数インタリーブ処理は、第1のセットの入力データシンボルの並び順に従って、第1のセットの入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、第1のセットの入力データシンボルをインタリーバメモリから第1のOFDMシンボルのサブキャリア信号に読み出すことを含む。偶数インタリーブ処理も、奇数インタリーブ処理と同様に処理される。
【選択図】図10

Description

本発明は、入力シンボルを、OFDM(Orthogonal Frequency Division Multiplexed:直交周波数分割多重)シンボルのサブキャリア信号にマッピングするデータ処理装置及び方法に関する。
本発明はまた、OFDMシンボルの所定の数のサブキャリア信号から受信されたシンボルを、出力シンボルストリームにマッピングするデータ処理装置にも関する。
本発明の実施の形態は、OFDM送信機/受信機を提供し得る。
DVB−T(Digital Video Broadcasting-Terrestrial)規格は、直交周波数分割多重(OFDM)を利用して、ビデオ画像及び音声を表すデータを、放送無線通信信号を介して受信機に送信する。DVB−T規格には、2つの周知のモードがあり、これらは2Kモード及び8Kモードとして知られている。2Kモードは2048のサブキャリアを提供し、一方、8Kモードは8192のサブキャリアを提供する。同様に、DVB−H(Digital Video Broadcasting-Handheld:)規格には、4Kモードが提供され、この4Kモードにおいては、サブキャリアの数は4096である。
DVB−T又はDVB−Hを用いて送信されるデータの品位を改善するために、入力データシンボルがOFDMシンボルのサブキャリア信号にマッピングされるように、入力データシンボルをインタリーブするためのシンボルインタリーバが設けられる。このようなシンボルインタリーバは、アドレス生成部と共に、インタリーバメモリを有する。アドレス生成部は、各入力シンボルについてアドレスを生成する。各アドレスは、データシンボルがマッピングされるOFDMシンボルのサブキャリア信号のうちの1つを示す。2Kモード及び8Kモードの場合、DVB−T規格では、マッピングのためのアドレスを生成する構成が開示されている。同様に、DVB−H規格の4Kモードの場合、マッピングのためのアドレスを生成する構成が提供されており、また、このマッピングを実行するためのアドレス生成部が、下記特許文献1において開示されている。
このアドレス生成部は、擬似乱数ビット列を生成する線形フィードバックシフトレジスタと、置換回路とを有する。置換回路は、アドレスを生成するために、線形フィードバックシフトレジスタの保持データの順序を置換する。アドレスは、入力データシンボルをOFDMシンボルのサブキャリアにマッピングするために、インタリーバメモリに格納された入力データシンボルを搬送するためのOFDMサブキャリアのうちの1つを示す情報を提供する。同様に、受信機におけるアドレス生成部は、データシンボルを読み出して出力データストリームを形成するために、OFDMシンボルのサブキャリアから受信したデータシンボルを格納するためのインタリーバメモリのアドレスを生成するように構成される。
欧州特許出願公開第1662739号明細書 国際公開第2006/136883号パンフレット 米国特許出願公開第2007/0250742号明細書 欧州特許出願公開第1463256号明細書 米国特許出願公開第2006/0282712号明細書 国際公開第2005/091509号パンフレット ETSI発行、"Digital Video Broadcasting (DVB);Framing structure, channel coding and modulation for digital terrestrial television"、ETSI EN 300 744 V1.4.1、2001年1月 Imed Ben Dhaou、Laszlo Horvath、"Performance analysis and low power VLSI implementation of DVB-T receiver"、[online]、1999年3月4日、[2008年3月11日検索]、インターネット<URL : http://signal.uu.se/Courses/Semabstracts/ofdm2.pdf>
DVB−T2として知られる、地上デジタルビデオ放送規格のさらなる発展に従い、データ送信のためのさらなるモードが提案されている。したがって、各モードのためのインタリーバを効率的に実装するという技術的な課題が提示される。各モードのためのインタリーバの効率的な実装により、実装のコストが低減する一方で、良好な性能が提供される。
本発明の一態様によれば、データ処理装置が提供される。当該データ処理装置は、送信すべき入力データシンボルを、OFDMシンボルの所定の数のサブキャリア信号にマッピングするように構成される。前記所定の数は、複数の動作モードのうちの1つに従って規定される。前記入力データシンボルは、第1のセットの入力データシンボルと第2のセットの入力データシンボルとに分割される。当該データ処理装置は、前記第1のセットの入力データシンボルを、第1のOFDMシンボルのサブキャリア信号にインタリーブする奇数インタリーブ処理と、前記第2のセットの入力データシンボルを、第2のOFDMシンボルのサブキャリア信号にインタリーブする偶数インタリーブ処理とを実行するインタリーバを具備する。前記奇数インタリーブ処理は、前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、前記第1のセットの入力データシンボルを前記インタリーバメモリから前記第1のOFDMシンボルの前記サブキャリア信号に読み出すことを含む。前記偶数インタリーブ処理は、前記置換コードによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリに書き込み、前記第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリから前記第2のOFDMシンボルの前記サブキャリア信号に読み出すことを含む。前記第1のセットの入力データシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットの入力データシンボルは当該読み出された場所に書き込まれることができ、当該第2のセットの入力データシンボルが当該インタリーバメモリの前記場所から読み出されるとき、前記第1のセットの入力データシンボルは当該読み出された場所に書き込まれることができる。さらに、当該データ処理装置は、前記動作モードが、前記入力データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、前記奇数インタリーブ処理に従って前記第1のOFDMシンボル及び前記第2のOFDMシンボルにインタリーブする。
前記第1のOFDMシンボルは、奇数OFDMシンボルであってよく、前記第2のOFDMシンボルは、偶数OFDMシンボルであってよい。
DVB−Tの場合は2Kモード及び8Kモード、DVB−Hの場合には4Kモードで動作する、いくつかの従来のOFDM送信機及び受信機では、送信機及び受信機において2つのシンボルインタリーブ処理が用いられる。1つは偶数OFDMシンボルのための処理、もう1つは奇数OFDMシンボルのための処理である。しかしながら、DVB−Tの2Kシンボルインタリーバ及び8Kシンボルインタリーバ、及びDVB−Hの4Kシンボルインタリーバのために設計されたインタリーブ方式は、偶数シンボルよりも奇数シンボルに対してより良好に動作することが分析によって示されている。
本発明の実施形態は、送信機/受信機が最大数のサブキャリアを有するモードでない限り、奇数シンボルインタリーブ処理だけが用いられるように構成される。したがって、複数の動作モードのうちの1つにおける、OFDMシンボルのサブキャリアによって搬送可能なデータシンボルの数が、OFDMシンボル当たりのデータ保持サブキャリアの数が最大となる動作モードにおいて搬送可能なデータシンボルの数の半数以下である場合、OFDMシンボルの送信機及び受信機のインタリーバは、第1のセットのデータシンボル及び第2のセットのデータシンボルの両方を、奇数インタリーブ処理を用いてインタリーブするように構成される。インタリーバは、第1のセットのデータシンボル及び第2のセットのデータシンボルの両方を、奇数インタリーブ処理を用いてOFDMシンボルにインタリーブするため、当該インタリーバは、インタリーバメモリの別々の部分を用いて、データシンボルの書き込み及び読み出しを行う。したがって、インタリーバが、奇数インタリーブ処理及び偶数インタリーブ処理を用いて、利用可能なメモリを利用して、第1のセットのデータシンボル及び第2のセットのデータシンボルを連続した第1のOFDMシンボル及び第2のOFDMシンボルにインタリーブする例と比較すると、奇数インタリーブ処理のみの場合、用いられるメモリ容量は、OFDMシンボルによって搬送することができるデータシンボルの数の2倍となる。これは、奇数インタリーブ処理及び偶数インタリーブ処理を用いる、OFDMシンボル当たりのデータシンボルの数が最大となるモードにおいて、OFDMシンボルにおいて一度に搬送可能なデータシンボルの数のメモリ条件と比較される。しかしながら、この最大動作モードにおけるOFDMシンボル当たりのサブキャリアの数は、OFDMシンボル当たりのサブキャリアの数が2番目に多い任意の他の動作モードにおける、OFDMシンボル当たりの2番目に多いサブキャリアの最大数の2倍である。
したがって、いくつかの実施形態によれば、動作モードのうちのいずれかにおいて、前記入力データシンボルを搬送するために利用可能な、前記OFDMシンボルの前記サブキャリア信号で搬送することができる入力データシンボルの最大数に従って、最小限のサイズのインタリーバメモリを提供することができる。
いくつかの実施形態では、OFDMシンボル当たりの最大数のサブキャリア信号を提供する動作モードは、32Kモードである。他のモードは、2Kモード、4Kモード、8Kモード及び16Kモードのうちの1つ又は複数を含む。したがって、上記説明から理解されるように、32Kモードでは、奇数インタリーブ処理及び偶数インタリーブ処理の両方を用いてデータシンボルがインタリーブされるので、インタリーバメモリのサイズは、32Kのデータシンボルに対応するためにちょうど十分なサイズである。しかしながら、16Kモード及び他のいずれかのモードの場合、奇数インタリーブ処理のみが用いられるので、16Kモードでは32Kシンボルのメモリサイズに等しいメモリサイズが必要とされ、4Kモードでは8Kシンボルのメモリサイズに等しいメモリサイズが必要とされ、2Kモードでは4Kシンボルのメモリサイズに等しいメモリサイズが必要とされる。
いくつかの実施形態では、連続したOFDMシンボルのためのインタリーブを実行するために、異なる置換コードが用いられる。連続したOFDMシンボルに対して異なる置換コードを用いることにより、データ処理装置は、OFDMシンボルのサブキャリア信号によって送信する入力データシンボル、又は各OFDMシンボルのサブキャリア信号から受信された入力データシンボルを、奇数インタリーブ処理のみを用いてインタリーブする場合に利点を提供することができる。したがって、送信機では、データ処理装置は、入力データシンボルを並び順でメモリに読み込み、入力データシンボルを、アドレス生成部によって生成されたアドレスのセットに従って規定された順序でインタリーバメモリから読み出すことにより、入力データシンボルをOFDMシンボルのサブキャリア信号にインタリーブする。受信機では、データ処理装置は、OFDMシンボルのサブキャリア信号から受信した入力データシンボルを、アドレス生成部によって生成されたアドレスのセットに従って規定された順序でメモリに書き込み、当該メモリから並び順で出力データストリームに読み出すことにより、入力データシンボルをOFDMシンボルのサブキャリア信号にインタリーブする。
本発明の種々の態様及び特徴が、添付の特許請求の範囲において規定される。本発明のさらなる態様は、OFDMシンボルの所定の数のサブキャリア信号から受信したシンボルを、出力シンボルストリームにマッピングするデータ処理装置及び方法、並びに送信機及び受信機を含む。
これより、本発明の実施形態を、添付の図面を参照して、例示としてのみ説明する。図面において、同様の部分には対応する参照符号が付される。
既に提案したように、DVB−T2規格において利用可能なモードは、1Kモード、16Kモード、及び32Kモードを含むように拡大適用されるべきである。以下の説明は、本発明の実施形態の技術によるシンボルインタリーバの動作を説明するために提供されるが、このシンボルインタリーバは他のモード及び他のDVB規格と共に用いることができることを理解されたい。
図1は、DVB−T2規格に従って、例えばビデオ画像及び音声信号を送信するために用いることができる符号化OFDM(Coded OFDM:COFDM)送信機の例示的なブロック図を示す。図1では、プログラムソースが、COFDM送信機によって送信されるべきデータを生成する。ビデオ符号化部2、音声符号化部4及びデータ符号化部6は、送信されるべきビデオデータ、音声データ及び他のデータを生成し、これらのデータはプログラム多重化部10に供給される。プログラム多重化部10の出力は、ビデオデータ、音声データ及び他のデータを送信するために必要な他の情報と多重化された多重化ストリームを形成する。多重化部10は、接続チャネル12上にストリームを供給する。このような多重化ストリームは、種々の異なるブランチA、B等に供給されるように、多数存在してもよい。簡潔にするために、ブランチAのみを説明する。
図1に示すように、COFDM送信機20は、多重適応化/エネルギー拡散ブロック22においてストリームを受信する。多重適応化/エネルギー拡散ブロック22は、データをランダム化し、適切なデータを、ストリームの誤り訂正符号化を実行する前方誤り訂正符号化部24に供給する。ビットインタリーバ26は、符号化されたデータビットをインタリーブするために設けられる。この符号化されたデータビットは、DVB−T2の例の場合、LDPC(Low Density Parity Check:低密度パリティチェック)/BCH(Bose-Chaudhuri-Hocquenghem)符号化部の出力である。ビットインタリーバ26からの出力は、ビットコンステレーションマッピング部28に供給される。ビットコンステレーションマッピング部28は、ビットのグループを、符号化データビットを搬送するために用いられるコンステレーションポイントにマッピングする。ビットコンステレーションマッピング部28からの出力は、実成分及び仮想成分を表すコンステレーションポイントラベルである。コンステレーションポイントラベルは、用いられる変調方式に応じて、2つ以上のビットから形成されたデータシンボルを表す。これらはデータセルと呼ばれる。これらのデータセルは、タイムインタリーバ30を通過する。タイムインタリーバ30は、複数のLDPCコードワードから得られたデータセルをインタリーブする。
データセルは、図1においてブランチB等によって生成されたデータセルと共に、他のチャネル31を介して、フレームビルダ32によって受信される。その後、フレームビルダ32は、多数のデータセルを、COFDMシンボルで搬送されるべきシーケンスに形成する。ここで、COFDMシンボルは、複数のデータセルを有し、各データセルはサブキャリアのうちの1つにマッピングされる。サブキャリアの数は、システムの動作モードに依存して、1K、2K、4K、8K、16K又は32K等があり、これらは、例えば以下の表の例に従って、それぞれ異なる数のサブキャリアを提供する。
Figure 2009112008
したがって、一実施形態では、16Kモードの場合のサブキャリアの数は12096である。DVB−T2システムの場合、OFDMシンボル当たりのサブキャリアの数は、パイロットキャリア及び他の予備のキャリアの数に依存して変化する。したがって、DVB−T2では、DVB−Tとは異なり、データを搬送するためのサブキャリアの数は固定されない。放送業者は、1K、2K、4K、8K、16K、32Kの動作モードのうちの1つを選択することができる。これらの動作モードは、OFDMシンボル当たりのデータのための、或る範囲のサブキャリアをそれぞれ提供することができる。これらの動作モードのそれぞれについて、利用可能なサブキャリアの最大数は、それぞれ1024、2048、4096、8192、16384、32768である。DVB−T2では、物理層フレームは、多数のOFDMシンボルからなる。典型的には、フレームは、1つ又は複数のプリアンブルOFDMシンボル又はP2OFDMシンボルで開始され、これらの次に、OFDMシンボルを搬送する複数のペイロードが続く。この物理層フレームの終端は、フレームクローズシンボルによってマークされる。各動作モードについて、サブキャリアの数は各シンボルのタイプによって異なり得る。さらに、サブキャリアの数は、帯域幅の拡大が選択されたか否か、トーンリザベーションが可能となっているか否か、及び、どのパイロットサブキャリアパターンが選択されたかに応じてそれぞれ異なり得る。したがって、OFDMシンボル当たりの特定の数のサブキャリアを一般化することは難しい。しかしながら、周波数インタリーバは、各モードについて、サブキャリアの数が、所与のモードの場合のサブキャリアの最大利用可能数以下であるいかなるシンボルもインタリーブすることができる。例えば、1Kモードでは、インタリーバは、サブキャリアの数が1024以下のシンボルに対して動作し、16Kモードでは、サブキャリアの数が16384以下のシンボルに対して動作する。
その後、各COFDMシンボルで搬送されるべきデータセルのシーケンスは、シンボルインタリーバ33に送られる。その後、COFDMシンボルビルダブロック37によって、パイロット信号及び埋込信号形成部36から供給されたパイロット信号及び同期信号が挿入され、COFDMシンボルが生成される。その後、OFDM変調部38が、時間領域においてOFDMシンボルを形成し、このOFDMシンボルは、シンボル間にガードインターバルを生成するためのガード挿入処理部40に供給され、その後、デジタル−アナログ変換部42に供給され、最後に、RFフロントエンド44内のRF増幅部に供給され、その結果、COFDM送信機によってアンテナ46から放送される。
[16Kモードの提供]
例えば、新たな16Kモードを構築するために、いくつかの要素が定義されるべきである。そのうちの1つは16Kシンボルインタリーバ33である。図2において、ビットコンステレーションマッピング部28、シンボルインタリーバ33及びフレームビルダ32が、より詳細に示される。
上述したように、本発明の実施形態は、OFDMサブキャリア信号に対するデータシンボルの準最適マッピングを提供する装置を提供する。例示的な技術によれば、シミュレーション分析により検証された置換コード及び生成多項式に従って、COFDMサブキャリア信号に対する入力データシンボルの最適なマッピングを達成するために、シンボルインタリーバが提供される。
図2に示すように、本発明の実施形態の技術を例示的に説明するために、ビットコンステレーションマッピング部28及びフレームビルダ32のより詳細な例示的な説明が提供される。ビットインタリーバ26からチャネル62を介して受信されたデータビットは、変調方式によって提供されるシンボル当たりのビット数に応じてグループ化され、データセルにマッピングされるビットのセットとなる。このビットのグループは、データワードを形成し、データチャネル64を介して、並行してマッピング処理部66に供給される。その後、マッピング処理部66は、事前に割り当てられたマッピングに従って、データシンボルのうちの1つを選択する。コンステレーションポイントは、フレームビルダ32への入力のセットのうちの1つとして出力チャネル29に提供される実成分及び仮想成分によって表現される。
フレームビルダ32は、ビットコンステレーションマッピング部28からチャネル29を介して、他のチャネル31からのデータセルと共にデータセルを受信する。各COFDMシンボルのセルは、多数のCOFDMセルシーケンスからなるフレームを構築した後、アドレス生成部102によって生成された書き込みアドレス及び読み出しアドレスに従って、インタリーバメモリ100に書き込まれ、インタリーバメモリ100から読み出される。適切なアドレスを生成することにより、書き込み及び読み出しの順序に従って、データセルのインタリーブが達成される。アドレス生成部102及びインタリーバメモリ100の動作は、図3、図4及び図5を参照して、より詳細に説明される。その後、インタリーブされたデータセルは、パイロット信号/埋込信号形成部36から受信されたパイロット信号及び同期シンボルと結合されてOFDMシンボルビルダ37に供給され、COFDMシンボルを形成し、このCOFDMシンボルは、上述のようにOFDM変調部38に供給される。
[インタリーバ]
図3は、シンボルをインタリーブするための本発明の実施形態の技術を説明する、シンボルインタリーバ33の部分の一例を提供する。図3では、フレームビルダ32からの入力データセルがインタリーバメモリ100に書き込まれる。データセルは、アドレス生成部102によりチャネル104を介して供給された書き込みアドレスに従って、インタリーバメモリ100に書き込まれ、アドレス生成部102によりチャネル106を介して供給された読み出しアドレスに従って、インタリーバメモリ100から読み出される。アドレス生成部102は、以下に説明するように、COFDMシンボルが奇数であるか偶数であるかに応じて、書き込みアドレス及び読み出しアドレスを生成する。COFDMシンボルが奇数であるか偶数であるかは、チャネル108から供給された信号により、選択されたモードに応じて識別される。選択されたモードは、チャネル110から供給された信号により識別される。上述のように、モードは、1Kモード、2Kモード、4Kモード、8Kモード、16Kモード、32Kモードのうちの1つであり得る。インタリーバメモリ100の例示的な実施態様を提供する図4を参照して以下に説明するように、書き込みアドレス及び読み出しアドレスは、奇数OFDMシンボルと偶数OFDMシンボルとについて別々に生成される。後に説明するように、インタリーブは、奇数COFDMシンボルと偶数COFDMシンボルとについて別々に実行され、これらのCOFDMシンボルは連続した第1のCOFDMシンボル及び第2のCOFDMシンボルである。
図4に示す例では、上側部分において、送信機におけるインタリーバ33のインタリーバメモリ100の動作が説明され、、下側部分において、受信機におけるデインタリーバのデインタリーバメモリ340の動作が説明される。インタリーバメモリ100及びデインタリーバメモリ340は、動作の理解を容易にするために、共に図4に示される。図4に示すように、インタリーバメモリ100とデインタリーバ340メモリとの間の、他の装置及び通信チャネルを介した通信の表現は簡略化され、インタリーバメモリ100とデインタリーバメモリ340との間の部分140として表現される。以下において、インタリーバメモリ100の動作を説明する。
図4は、4つの入力データセルを、COFDMシンボルの4つのサブキャリア信号にインタリーブする例のみを示すが、図4において説明される技術は、1Kモードの場合の756、2Kモードの場合の1512、4Kモードの場合の3024、8Kモードの場合の6048、16Kモードの場合の12096、及び32Kモードの場合の24192等、より多くの数のサブキャリアに拡大適用され得ることは理解されるであろう。
図4に示すインタリーバメモリ100の入力アドレス及び出力アドレスの指定は、奇数シンボルの場合と、偶数シンボルの場合とについて示される。偶数COFDMシンボルの場合、データセルは入力チャネルから取得され、アドレス生成部102によってCOFDMシンボル毎に生成されたアドレスのシーケンス120に従ってインタリーバメモリ124.1に書き込まれる。この書き込みアドレスは、上述のように、インタリーブが書き込みアドレスのシャッフルによって達成されるように、偶数シンボルに適用される。したがって、各インタリーブされたシンボルについて、y(h(q))=y’(q)である。
奇数シンボルの場合、インタリーバメモリ124.1と同じインタリーバメモリ124.2が用いられる。しかし、図4に示すように、奇数シンボルの場合、書き込み順序132は、前の偶数シンボル126の読み出しに用いられるアドレスシーケンスと同じアドレスシーケンスである。この特徴により、奇数シンボルインタリーバ及び偶数シンボルインタリーバの実施態様は、所与のアドレスに対する読み出し動作が書き込み動作の前に行われる場合、1つのインタリーバメモリ100のみを用いることができる。奇数シンボルの場合にインタリーバメモリ124に書き込まれたデータセルは、その後、次の偶数COFDMシンボルの場合に、アドレス生成部102によって生成されたシーケンス134で読み出され、以下同様に処理される。したがって、シンボルにつき1つのアドレスだけが生成され、奇数/偶数COFDMシンボルについての書き込み及び読み出しは並行して実行される。
要約すると、図4に表現されるように、すべてのアクティブなサブキャリアについてアドレスのセットH(q)が計算されると、入力ベクトルY’=(0’、1’、2’…max−1’)が処理されて、インタリーブされたベクトルY’=(0、1、2…max−1)が生成される。このインタリーブされたベクトルY’=(0、1、2…max−1)は、以下の式によって定義される。
偶数シンボルの場合:H(q)=y’q(q=0,…,Nmax−1)
奇数シンボルの場合:q=y’H(q)(q=0,…,Nmax−1)
言い換えれば、偶数OFDMシンボルの場合、入力ワードは、置換された順序でメモリに書き込まれ、並び順で読み出されるが、奇数シンボルの場合、並び順で書き込まれ、置換された順序で読み出される。上記の場合、置換H(q)は、以下の表によって定義される。
Figure 2009112008
図4に示すように、デインタリーバメモリ340は、インタリーバ33のアドレス生成部102と等価のアドレス生成部によって生成された、アドレス生成部102により生成されたアドレスのセットと同じアドレスのセットを、書き込みアドレスと読み出しアドレスとを逆転させて適用することにより、インタリーバ100によって適用されたインタリーブを逆転させる。したがって、偶数シンボルの場合、書き込みアドレス342は並び順であり、読み出しアドレス344は、アドレス生成部によって提供される。これに対して、奇数シンボルの場合、書き込み順序346は、アドレス生成部によって生成されたアドレスのセットから規定され、読み出し順序348は並び順である。
[16Kモードにおけるアドレス生成]
16Kモードにおける置換関数H(q)の生成に用いられるアルゴリズムの概略ブロック図が、図5に示される。
16Kモードにおけるアドレス生成部102の実施態様が、図5に示されている。図5では、13段のレジスタ段200と、生成多項式に従ってシフトレジスタ200の各段に接続されたxorゲート202とにより、線形フィードバックシフトレジスタが形成される。したがって、シフトレジスタ200の保持データに従って、レジスタ段R[0]、R[1]、R[4]、R[5]、R[9]、R[11]の保持データを以下の生成多項式に従ってxor演算することにより、シフトレジスタの次のビットがxorゲート202の出力から提供される。
Figure 2009112008
生成多項式に従って、シフトレジスタ200の保持データから、擬似ランダムビット列が生成される。しかしながら、上述したように、16Kモードについてのアドレスを生成するために、置換回路210が設けられ、この置換回路210は、その出力において、シフトレジスタ200内のビットの順序を順序R’[n]から順序R[n]に効果的に置換する。その後、置換回路210の出力からの13個のビットは、接続チャネル212に供給される。接続チャネル212には、チャネル214を介して、トグル回路218によって提供された最上位ビットが加えられる。したがって、チャネル212上では14ビットのアドレスが生成される。しかしながら、アドレスの信頼性を保証するために、アドレスチェック回路216が、生成されたアドレスを分析して、アドレスが所定の最大値を超えているか否かを判断する。この所定の最大値は、用いられているモードに対して利用可能であり、COFDMシンボル内のデータシンボルについて利用可能なサブキャリア信号の最大数に相当し得る。しかしながら、16Kモードにおけるインタリーバは、他のモードに用いることもでき、アドレス生成部102は、有効アドレスの最大数に従って調整することにより、2Kモード、4Kモード、8Kモード及び16Kモードに用いることもできる。16Kモードのアドレス生成部は、32Kモードに用いることもできる。これは、まず、16K以下の第1のセットのアドレスを生成し、次に、データシンボルを、残りの16Kアドレス空間から32Kアドレス空間のキャリアにマッピングするために、固定されたオフセットで第2のセットのアドレスを生成することにより実現される。
生成されたアドレスが所定の最大値を超える場合、アドレスチェック回路216により制御信号が生成され、接続チャネル220を介して制御部224に供給される。この場合、生成されたアドレスは廃棄され、特定のシンボルのために新たなアドレスが再生成される。
16Kモードの場合、LFSR(Linear Feedback Shift Register:線形フィードバックシフトレジスタ)を用いて、(N−1)のビットワードR’が定義される。ここで、N=logmaxであり、Mmax=16384である。
このシーケンスを生成するために用いられる多項式は以下の通りである。
Figure 2009112008
式中、iは0〜Mmax−1の間で変化する。
R’ワードが生成されると、R’ワードは置換されて、Rと呼ばれる別の(N−1)のビットワードが生成される。Rは、以下に示すビット置換によってR’から導き出される。
Figure 2009112008
すなわち、16Kモードの場合、例えばR’のビット番号12は、Rのビット位置番号8へ移動される。
その後、アドレスH(q)が、以下の式によりRから導き出される。
Figure 2009112008
上記の式のうち、
Figure 2009112008
の部分は、図5において、トグルブロックT218によって示されている。
その後、生成されたアドレスが許容可能なアドレスの範囲内にあるか否かを検証するために、H(q)に対してアドレスチェックが実行される。例えば、16Kモードにおいて、(H(q)<Nmax)の場合(ここで、Nmax=12096)、アドレスは有効である。アドレスが有効でない場合、制御部はそれを通知され、指数iを増分することにより、新たなH(q)を生成しようと試みる。
トグルブロックの役割は、1行内でNmaxを超えるアドレスを2度生成しないことを確実にすることである。実際、Nmaxを超える値が生成された場合、これは、アドレスH(q)の最上位ビット(Most Significant Bit:MSB)(すなわち、トグルビット)が1であることを意味する。そこで、生成される次の値は、0に設定されたMSBを有し、これにより有効なアドレスが生成されることが保証される。
以下の式は、以上の挙動をまとめて、このアルゴリズムのループ構造を理解し易くするためのものである。
Figure 2009112008
[16Kモードにおけるアドレス生成部のための分析]
上記で説明した、16Kモードにおけるアドレス生成部102のための生成多項式及び置換コードの選択は、以下のインタリーバの相対的な性能のシミュレーション分析によって確認される。インタリーバの相対的な性能は、連続したシンボルを分離するインタリーバの相対的な能力、すなわち「インタリーブ品質」を用いて評価されてきた。上述のように、単一のインタリーバメモリを用いるためには、インタリーブを奇数シンボル及び偶数シンボルの両方に対して効果的に実行しなければならない。インタリーバ品質の相対的な測定値は、(複数のサブキャリアにおける)距離Dを定義することによって求められる。インタリーバの入力において距離≦Dであり、インタリーバの出力において距離≧Dであるサブキャリアの数を特定するために、以下の式に示す基準Cが選択される。その後、各距離Dについてのサブキャリアの数は、その相対的な距離に関して重み付けされる。基準Cは、奇数COFDMシンボル及び偶数COFDMシンボルの両方において評価される。Cを最小とすることにより、優れた品質のインタリーバが実現される。
Figure 2009112008
式中、Neven(d)及びNodd(d)はそれぞれ、偶数シンボル及び奇数シンボルにおける、インタリーバの出力において、サブキャリア間の間隔がd以内のままであるサブキャリアの数である。
上記で特定された、16KモードにおいてD=5である場合のインタリーバの分析が図6に示される。図6(a)は偶数COFDMシンボルの場合であり、図6(b)は奇数COFDMシンボルの場合である。上記の分析に従って、16Kモードの場合の上記で特定した置換コードについてのCの値は、C=22.43であり、すなわち、上記の式によれば、出力において間隔5以下である重み付けされたシンボルのサブキャリアの数は、22.43であった。
偶数COFDMシンボルの場合の、別の置換コードについての対応する分析が図6(c)に提供され、奇数COFDMシンボルの場合の対応する分析が図6(d)に提供される。図6(a)及び図6(b)において示された結果との比較から分かるように、シンボル間の間隔がD=1、D=2等の小さい距離であることを示す成分がより多く存在し、図6(a)及び図6(b)に示された結果と比較して、上記で特定された16Kモードのシンボルインタリーバの場合の置換コードが、優れた品質のインタリーバを生成することを示している。
[置換コードの変形例]
上記で特定した基準Cによって判断される、良好な品質を有するシンボルインタリーバを提供するために、以下の9つのコード([n]Rビット位置、n=1〜9)が設定された。
Figure 2009112008
[受信機]
図7は、本発明の実施形態の技術と共に用いることができる受信機の例を説明するための図である。図7に示すように、COFDM信号は、アンテナ300によって受信され、チューナ302によって復調され、アナログ−デジタル変換部304によってデジタル形式に変換される。ガードインターバル除去処理部306は、周知の技術により、高速フーリエ変換(Fast Fourier Transform:FFT)処理部308をチャネル推定/補正処理部310と共に用いて、埋込−信号復号部311と協働して、受信されたCOFDMシンボルからデータが再生される前に、COFDMシンボルからガードインターバルを除去する。復調されたデータは、マッピング部312から再生され、シンボルデインタリーバ314に供給される。シンボルデインタリーバ314は、受信したデータシンボルを逆マッピングして、デインタリーブされたデータを有する出力データストリームを再生成するように動作する。
図8に示すように、シンボルデインタリーバ314は、図7に示したデータ処理装置に設けられ、インタリーバメモリ540及びアドレス生成部542を有する。インタリーバメモリ540は、図4に示したものと同様であり、上述したように、アドレス生成部542により生成されたアドレスのセットを利用することによってデインタリーブするように動作する。アドレス生成部542は、図8に示すように形成され、各COFDMサブキャリア信号から再生されたデータシンボルを出力データストリームにマッピングするために、対応するアドレスを生成するように構成される。
図7に示すCOFDM受信機の残りの部分には、誤りを訂正し、ソースデータの推定値を再生するための誤り訂正符号化部318が設けられる。
本発明の実施形態の技術によって提供される、受信機及び送信機両方にとっての利点の1つは、受信機及び送信機において動作するシンボルインタリーバ及びシンボルデインタリーバは、生成多項式及び置換順序を変更することにより、1Kモード、2Kモード、4Kモード、8Kモード、16Kモード、及び32Kモードの間で切り替わることができることである。したがって、図8に示すアドレス生成部542は、モードを示す情報が供給される入力544と、奇数COFDMシンボル/偶数COFDMシンボルが存在するか否かを示す情報が供給される入力546とを有する。これにより、図5に示すようなアドレス生成部を有する、図3及び図8に示すようなシンボルインタリーバ及びデインタリーバを形成することができるため、柔軟性のある実施態様が提供される。したがって、アドレス生成部は、各モードについて指示される生成多項式及び置換順序を変更することにより、種々の異なるモードに適応することができる。例えば、これは、ソフトウェアの変更を用いることにより達成される。或いは、一実施形態では、受信機は、埋込−信号処理部311においてDVB−T2のモードを示す埋込信号を検出することができ、この信号を用いて、検出されたモードに従うシンボルデインタリーバを自動的に構成することができる。
或いは、上述のように、用いられるモードに従って単に有効アドレスの最大数を適応化することにより、種々の異なるモードで種々の異なるインタリーバを用いてもよい。
[奇数インタリーバの最適な使用]
図4に示すように、2つのシンボルインタリーブ処理により、インタリーブ中に用いられるメモリの量を低減することができる。2つのシンボルインタリーブ処理のうち1つは偶数COFDMシンボルのための処理であり、もう1つは奇数COFDMシンボルのための処理である。図4に示す例において、奇数シンボルの書き込み順序は、偶数シンボルの読み出し順序と同じである。したがって、奇数シンボルがメモリから読み出されるときに、偶数シンボルを当該読み出された場所に書き込むことができ、その後、偶数シンボルがメモリから読み出されると、奇数シンボルを当該読み出された場所に書き込むことができる。
上述のように、また例えば図9(a)及び図9(b)に示すように、(上記で定義した基準Cを用いた)インタリーバの性能の実験的な分析の結果、DVB−Tの2Kシンボルインタリーバ及び8Kシンボルインタリーバ、並びにDVB−Hの4Kシンボルインタリーバのために設計されたインタリーブ方式は、偶数シンボルよりも奇数シンボルに対して良好に動作することが発見された。したがって、例えば、図9(a)及び図9(b)によって示されるようなインタリーバの性能の評価結果から、奇数インタリーバは偶数インタリーバよりも良好に動作することが明らかになった。これは、偶数シンボルのインタリーバの結果を示す図9(a)と、奇数シンボルのインタリーバの結果を示す図9(b)とを比較することによって分かる。インタリーバの入力において隣接していた複数のサブキャリアの、インタリーバの出力においての平均距離が、偶数シンボルのインタリーバの場合よりも、奇数シンボルのインタリーバの場合に大きいことが分かる。
当然のことながら、シンボルインタリーバを実装するために必要とされるインタリーバメモリの量は、COFDMキャリアシンボルにマッピングされるデータシンボルの数に依存する。したがって、16Kモードのシンボルインタリーバは、32Kモードのシンボルインタリーバを実装するのに必要なメモリの半分を必要とする。同様に、8Kモードのシンボルインタリーバを実装するのに必要とされるメモリの量は、16Kモードのインタリーバを実装するのに必要なメモリの量の半分である。したがって、OFDMシンボル当たりの搬送可能なデータシンボルの最大数を設定する或るモードのシンボルインタリーバを実装するように構成された送信機又は受信機は、その所与の最大モードにおけるOFDMシンボル当たりのサブキャリアの最大数の半数以下のサブキャリアを提供する任意の他のモードにおいて、2つの奇数インタリーブ処理を実行するのに十分なメモリを有する。例えば、32Kインタリーバを有する受信機又は送信機は、各自の16Kメモリをそれぞれ有する2つの16K奇数インタリーブ処理に対応するのに十分なメモリを有する。
したがって、奇数インタリーブ処理のより良好な性能を得るために、複数の動作モードに対応可能なシンボルインタリーバを構成することができるので、最大モードにおけるサブキャリアの数、つまりOFDMシンボル当たりのサブキャリアの最大数の半数以下のサブキャリアを有するモードにおいては、奇数シンボルインタリーブ処理だけが用いられる。したがって、この最大モードは、最大メモリサイズを設定する。例えば、32Kモードが可能な送信機/受信機において、よりキャリアの少ない(すなわち、16K、8K、4Kまたは1K)モードで動作するとき、別個の奇数シンボルインタリーブ処理及び偶数シンボルインタリーブ処理を用いるのではなく、2つの奇数インタリーブ処理を用いる。
奇数インタリーブモードのみにおいて入力データシンボルをOFDMシンボルのサブキャリアにインタリーブする、図3に示したシンボルインタリーバ33の応用例が、図10に示されている。シンボルインタリーバ33.1は、アドレス生成部102.1が、奇数インタリーブ処理のみを実行するように適合されたこと以外は、図3に示すシンボルインタリーバ33と全く同じである。図10に示す例では、シンボルインタリーバ33.1は、OFDMシンボル当たりの搬送可能なデータシンボルの数が、OFDMシンボル当たりのサブキャリアの数が最大である動作モードにおいて1つのOFDMシンボルが搬送できる最大数の半数以下であるモードで動作している。したがって、シンボルインタリーバ33.1は、インタリーバメモリ100を分割するように構成されている。図10に示す例では、インタリーバメモリ100は、2つの部分401、402に分割されている。図10は、データシンボルが、奇数インタリーブ処理を用いてOFDMシンボルにマッピングされるモードで動作するシンボルインタリーバ33.1の例として、インタリーバメモリ401、402のそれぞれの拡大図を示している。この拡大図は、図4において示された送信側における4つのシンボルA、B、C、Dとして表現された奇数インタリーブモードを示す。したがって、図10に示すように、連続した第1のセットのデータシンボル及び第2のセットのデータシンボルについて、これらのデータシンボルは、上述のように、並び順でインタリーバメモリ401、402に書き込まれ、アドレス生成部102によって生成されたアドレスに従う、置換された順序で読み出される。したがって、図10に示すように、連続した第1のセットのデータシンボル及び第2のセットのデータシンボルに対して奇数インタリーブ処理が実行されるように、インタリーバメモリは2つの部分に分割される。シンボルインタリーバはもはや、奇数モード及び偶数モードのインタリーブの場合のように、シンボルインタリーバメモリの同じ部分を再利用することはできないため、第1のセットのデータシンボルは、インタリーバメモリの第1の部分401に書き込まれ、第2のセットのデータシンボルは、インタリーバメモリの第2の部分402に書き込まれる。
図8にも示したが、奇数インタリーブ処理のみで動作するように応用された受信機におけるインタリーバの対応する例を、図11に示す。図11に示すように、インタリーバメモリ540は、2つの部分410、412に分割され、アドレス生成部542は、データシンボルの連続したセットについて、データシンボルを、メモリの各部分410、412に書き込み、これらの各部分410、412からデータシンボルを読み出して、奇数インタリーブ処理のみを実行するように応用されている。したがって、図10に示した送信機に対応して、図11は、受信機において実行され、拡大図として図4に示された、インタリーバメモリの第1の部分410及び第2の部分412のそれぞれに対して動作するインタリーブ処理のマッピングを示す。したがって、データシンボルの第1のセットは、例えば書き込みシーケンス1、3、0、2として示されるように、アドレス生成部542により生成されたアドレスにより規定された、データシンボルの置換された書き込み順序で、インタリーバメモリの第1の部分410に書き込まれる。図示するように、その後、データシンボルが、インタリーバメモリの第1の部分410から並び順で読み出され、したがって元の順序A、B、C、Dを再生する。
同様に、連続したOFDMシンボルから再生された後続の第2のセットのデータシンボルが、アドレス生成部542により生成されたアドレスに従って、置換された順序でインタリーバメモリの第2の部分412に書き込まれ、並び順で出力データストリームに読み出される。
一実施形態では、受信機は、インタリーバメモリの第1の部分410に書き込むために第1のセットのデータシンボルに対して生成されたアドレスを、第2のセットのデータシンボルをインタリーバメモリ412に書き込むために再利用することができる。同様に、送信機は、インタリーバの第1の部分のために第1のセットのデータシンボルに対して生成されたアドレスも、メモリの第2の部分に並び順で書き込まれた第2のセットのデータシンボルを読み出すために再利用することができる。
[置換シーケンスの利用]
一実施形態では、アドレス生成部は、連続したOFDMシンボルに対し、置換コードのセットからの異なる置換コードを適用することができる。インタリーバのアドレス生成部において置換コードのシーケンスを用いることにより、インタリーバに入力されるあらゆるデータビットが、常に同じOFDMシンボルのサブキャリアを変調してしまう可能性が低減する。別の実施形態では、2つのアドレス生成部を用いてもよく、一方は第1のセットのデータシンボル及びメモリの第1の部分のためのアドレス生成部であり、他方は第2のセットのデータシンボル及びメモリの第2の部分のために、異なるアドレスのシーケンスを生成する。2つのアドレス生成部は、例えば上記の良好な置換の表から、それぞれ異なる置換コードを選択してもよい。
例えば、循環的なシーケンスを用いることができる。これにより、一連の置換コードのセットにおける異なる置換コードが、連続したOFDMシンボルに対して用いられ、その後繰り返される。この循環的なシーケンスは、例えば、2つ分又は4つ分の長さであり得る。16Kシンボルインタリーバの例の場合、OFDMシンボルを通して循環する2つの置換コードのシーケンスは例えば、以下のようになり得る。
8 4 3 2 0 11 1 5 12 10 6 7 9
7 9 5 3 11 1 4 0 2 12 10 8 6
一方、4つの置換コードのシーケンスは以下のようになり得る。
8 4 3 2 0 11 1 5 12 10 6 7 9
7 9 5 3 11 1 4 0 2 12 10 8 6
6 11 7 5 2 3 0 1 10 8 12 9 4
5 12 9 0 3 10 2 4 6 7 8 11 1
1つの置換コードから別の置換コードへの切り替えは、制御チャネル108を介して通知される奇数/偶数信号における変更に応じて達成することができる。これに応じて、制御部224は、制御線111を介して、置換コード回路210において置換コードを変更する。
1Kシンボルインタリーバの例では、2つの置換コードは以下のようになり得る。
4 3 2 1 0 5 6 7 8
3 2 5 0 1 4 7 8 6
一方、4つの置換コードは以下のようになり得る。
4 3 2 1 0 5 6 7 8
3 2 5 0 1 4 7 8 6
7 5 3 8 2 6 1 4 0
1 6 8 2 5 3 4 0 7
2K、4K、及び8Kキャリアのモードの場合、又は0.5Kキャリアのモードの場合にも、シーケンスの他の組み合わせが可能であり得る。例えば、0.5K、2K、4K及び8Kについての以下の置換コードは、シンボルの良好な非相関性を提供し、循環的に用いられて、アドレス生成部により各モードについて生成されたアドレスに対するオフセットを生成することができる。
2Kモード:
0 7 5 1 8 2 6 9 3 4
4 8 3 2 9 0 1 5 6 7
8 3 9 0 2 1 5 7 4 6
7 0 4 8 3 6 9 1 5 2
4Kモード:
7 10 5 8 1 2 4 9 0 3 6
6 2 7 10 8 0 3 4 1 9 5
9 5 4 2 3 10 1 0 6 8 7
1 4 10 3 9 7 2 6 5 0 8
8Kモード:
5 11 3 0 10 8 6 9 2 4 1 7
10 8 5 4 2 9 1 0 6 7 3 11
11 6 9 8 4 7 2 1 0 10 5 3
8 3 11 7 9 1 5 6 4 0 2 10
上に示した置換コードでは、最初の2つを2シーケンスのサイクルにおいて用いることができ、一方、4つすべてを4シーケンスのサイクルにおいて用いることができる。さらに、アドレス生成部におけるオフセットを提供して、インタリーブされたシンボル(いくつかは上記と共通である)における良好な非相関性を生成するための、いくつかのさらなる循環する4つの置換コードのシーケンスを以下に提供する。
0.5Kモード:
3 7 4 6 1 2 0 5
4 2 5 7 3 0 1 6
5 3 6 0 4 1 2 7
6 1 0 5 2 7 4 3
2Kモード:
0 7 5 1 8 2 6 9 3 4
3 2 7 0 1 5 8 4 9 6
4 8 3 2 9 0 1 5 6 7
7 3 9 5 2 1 0 6 4 8
4Kモード:
7 10 5 8 1 2 4 9 0 3 6**
6 2 7 10 8 0 3 4 1 9 5
10 3 4 1 2 7 0 6 8 5 9
0 8 9 5 10 4 6 3 2 1 7
8Kモード:
5 11 3 0 10 8 6 9 2 4 1 7
8 10 7 6 0 5 2 1 3 9 4 11
11 3 6 9 2 7 4 10 5 1 0 8
10 8 1 7 5 6 0 11 4 2 9 3
これらはDVB−T規格における置換コードである
**これらはDVB−H規格における置換コードである
2K、4K及び8Kモードでのアドレス生成部及び対応するインタリーバの例が、欧州特許出願第04251667.4号に開示されており、その内容は参照として本明細書に援用される。0.5Kモードのためのアドレス生成部は、係属中の英国特許出願第0722553.5号に開示されている。
本発明の種々のさらなる態様及び特徴は、独立請求項において規定される。本発明の範囲から逸脱することなく、上述した実施形態に対して種々の変更が行われてもよい。特に、本発明の態様を表すために用いられた生成多項式及び置換順序の例示的な表現は、限定を意図しておらず、等価な形式の生成多項式及び置換順序に拡大適用される。
当然のことながら、図1に示す送信機及び図7に示す受信機は、例示の目的のみで提供され、限定を意図していない。例えば、ビットインタリーバ及びマッピング部及びデマッピング部に対するシンボルインタリーバ及びデインタリーバの位置は変更され得ることが理解されるであろう。当然のことながら、インタリーバはv−ビットベクトルの代わりにI/Qシンボルをインタリーブし得るが、インタリーバ及びデインタリーバは、その相対位置を変更しても同様の効果を達成することができる。受信機において、同様の変更を行ってもよい。したがって、インタリーバ及びデインタリーバは異なるデータタイプに対して動作してもよく、例示的な上記実施形態において記載した位置とは異なる位置に配置してもよい。
上述したように、特定のモードの実施態様を参照して説明したインタリーバの置換コード及び生成多項式を、そのモードでのキャリアの数に従って所定の許容されるアドレスの最大数を変更することにより、他のモードに等しく適用することができる。
受信機の一実施態様によれば、受信機は、OFDMシンボルの所定の数のサブキャリア信号から受信したデータシンボルを出力データストリームにマッピングするデータ処理装置を有する。上記サブキャリア信号の所定の数は、複数の動作モードのうちの1つに従って規定され、データシンボルは、第1のセットのデータシンボルと第2のセットのデータシンボルとに分割される。データ処理装置は、第1のOFDMシンボルのサブキャリア信号から受信した第1のセットのデータシンボルを出力データストリームにインタリーブする奇数インタリーブ処理と、第2のOFDMシンボルのサブキャリア信号から受信した第2のセットのデータシンボルを出力データストリームにインタリーブする偶数インタリーブ処理とを実行するインタリーバを有する。奇数インタリーブ処理は、置換コードによって規定された順序に従って、第1のOFDMシンボルのサブキャリア信号から再生された第1のセットのデータシンボルをインタリーバメモリに書き込み、第1のセットのデータシンボルの並び順に従って、第1のセットのデータシンボルをインタリーバメモリから出力データストリームに読み出す。偶数インタリーブ処理は、第2のセットのデータシンボルの並び順に従って、第2のOFDMシンボルのサブキャリア信号から再生された第2のセットのデータシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、第2のセットのデータシンボルをインタリーバメモリから出力データストリームに読み出す。これにより、第1のセットのデータシンボルがインタリーバメモリ内の或る場所から読み出されるとき、第2のセットのデータシンボルを当該読み出された場所に書き込むことができ、第2のセットのシンボルがインタリーバメモリの場所から読み出されるとき、第1のセットのデータシンボルを当該読み出された場所に書き込むことができる。動作モードが、入力データシンボルを搬送するためのOFDMシンボルにおける、インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、データ処理装置は、第1のセットのデータシンボル及び第2のセットのデータシンボルの両方を、奇数インタリーブ処理に従って第1のOFDMシンボル及び第2のOFDMシンボルからインタリーブする。
上述のように、本発明の実施形態は、DVB−T、DVB−T2及びDVB−H等のDVB規格で用いられ、これらは本明細書に参照として援用される。例えば、本発明の実施形態は、ヨーロッパ電気通信標準化協会(European Telecommunications Standards Institute:ETSI)規格EN302 755に従って指定されたDVB−T2に従って動作する送信機又は受信機において用いられてもよい。しかしながら、本明細書はDVBでの利用に限定されず、他の固定及び移動体の両方の送信又は受信用の規格に拡大適用されてもよいことは理解されるであろう。本発明の他の例示的な実施形態は、DVB−C2として知られているケーブル送信規格で用いられる。
上述した例示的な実施形態、並びに添付の特許請求の範囲において規定した態様及び特徴に加えて、他の実施形態は、送信すべき入力シンボルを、OFDMシンボルの所定の数のサブキャリア信号にマッピングするデータ処理装置を提供する。サブキャリア信号の所定の数は、動作モードに対応し、入力シンボルは奇数シンボルと偶数シンボルとを有する。データ処理装置は、奇数入力データシンボルをサブキャリア信号にインタリーブする奇数インタリーブ処理と、偶数入力データシンボルをサブキャリア信号にインタリーブする偶数インタリーブ処理とを実行するインタリーバを有する。奇数インタリーブ処理及び偶数インタリーブ処理は、OFDMサブキャリア信号にマッピングするデータシンボルの書き込み及び読み出しを行い、読み出しの順序は、書き込みの順序とは異なる。これにより、奇数シンボルがメモリ内の場所から読み出されるとき、偶数シンボルを当該読み出された場所に書き込むことができ、偶数シンボルがメモリ内の場所から読み出されるとき、奇数シンボルを当該読み出された場所に書き込むことができる。奇数インタリーブ処理は、奇数インタリーブ方式に従って、インタリーバメモリに対する奇数データシンボルの書き込み及び読み出しを行い、偶数インタリーブ処理は、偶数インタリーブ方式に従って、インタリーバメモリに対する偶数データシンボルの書き込み及び読み出しを行う。動作モードが、インタリーバメモリによって格納可能なサブキャリアの総数の半数以下のサブキャリアを有するモードである場合、当該データ処理装置は、インタリーバメモリの第1の部分を第1の奇数インタリーブ処理に割り当て、インタリーバメモリの第2の部分を第2の奇数インタリーブ処理に割り当て、第1の奇数インタリーブ処理及び第2の奇数インタリーブ処理に従って、偶数入力シンボルをインタリーブする。
別の例示的な実施形態によれば、データ処理装置は、送信すべき入力シンボルを、OFDMシンボルの所定の数のサブキャリア信号にマッピングする。サブキャリア信号の所定の数は、動作モードに対応し、入力シンボルは、第1のOFDMシンボルにマッピングするための第1のデータシンボルと、第2のOFDMシンボルにマッピングするための第2のデータシンボルとを有する。データ処理装置は、第1の入力データシンボルをサブキャリア信号にインタリーブする奇数インタリーブ処理と、及び第2の入力データシンボルをサブキャリア信号にインタリーブする偶数インタリーブ処理とを実行するインタリーバを有する。奇数インタリーブ処理は、第1の入力データシンボルの並び順に従って、第1の入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、第1の入力データシンボルをインタリーバメモリからサブキャリア信号に読み出す。偶数インタリーブ処理は、置換コードによって規定された順序に従って、第2の入力データシンボルをインタリーバメモリに書き込み、第2の入力データシンボルの並び順に従って、第2の入力データシンボルをインタリーバメモリからサブキャリア信号に読み出す。これにより、第1の入力データシンボルがインタリーバメモリ内の或る場所において読み出されるとき、第2の入力データシンボルが当該読み出された場所に書き込まれ、第2の入力データシンボルがインタリーバメモリ内の或る場所において読み出されるとき、第1の入力データシンボルが当該読み出された場所に書き込まれる。動作モードが、インタリーバメモリによって格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、当該データ処理装置は、第1の入力データシンボル及び第2の入力データシンボルの両方を、奇数インタリーブ処理に従ってインタリーブする。
別の例示的な実施形態では、送信すべき入力シンボルを、OFDMシンボルの所定の数のサブキャリア信号にマッピングする方法を提供することができる。当該方法は、第1のデータシンボルを第1のOFDMシンボルにマッピングし、第2のデータシンボルを第2のOFDMシンボルにマッピングする。このマッピングは、第1の入力データシンボルをサブキャリア信号にインタリーブする奇数インタリーブ処理と、及び第2の入力データシンボルをサブキャリア信号にインタリーブする偶数インタリーブ処理とに従って実行される。奇数インタリーブ処理は、第1の入力データシンボルの並び順に従って、第1の入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、第1の入力データシンボルをインタリーバメモリからサブキャリア信号に読み出す。偶数インタリーブ処理は、置換コードによって規定された順序に従って、第2の入力データシンボルをインタリーバメモリに書き込み、第2の入力データシンボルの並び順に従って、第2の入力データシンボルをインタリーバメモリからサブキャリア信号に読み出す。これにより、第1の入力データシンボルがインタリーバメモリ内の或る場所から読み出されるとき、第2の入力データシンボルが当該読み出された場所に書き込まれ、第2の入力データシンボルがインタリーバメモリの或る場所から読み出されるとき、第1の入力データシンボルが当該読み出された場所に書き込まれる。動作モードが、インタリーバメモリによって格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、第1の入力データシンボル及び第2の入力データシンボルの両方が、奇数インタリーブ処理に従ってインタリーブされる。
例えばDVB−T2規格で用いることができる、OFDM送信機の概略ブロック図である。 シンボルマッピング部及びフレームビルダがインタリーバの動作を説明する、図1に示す送信機の部分の概略ブロック図である。 図2に示すシンボルインタリーバの概略ブロック図である。 図3に示すインタリーバメモリ、及び受信機における対応するシンボルデインタリーバの概略ブロック図である。 16Kモードの場合の、図3に示すアドレス生成部の概略ブロック図である。 図6(a)は、偶数OFDMシンボルの場合の、図5に示すアドレス生成部を用いるインタリーバの結果を示す図であり、図6(b)は、奇数OFDMシンボルの場合の、設計シミュレーション結果を示す図であり、図6(c)は、偶数OFDMシンボルの場合の、異なる置換コードを用いるアドレス生成部の比較結果を示す図であり、図6(d)は、奇数OFDMシンボルの場合の、異なる置換コードを用いるアドレス生成部の比較結果を示す図である。 例えばDVB−T2規格で用いることができる、OFDM受信機の概略ブロック図である。 図7に示すシンボルデインタリーバの概略ブロック図である。 図9(a)は、偶数OFDMシンボルの場合の、図5に示すアドレス生成部を用いるインタリーバの結果を示し、インタリーバの入力において隣接していたサブキャリアの、インタリーバの出力における距離のプロットを示す図であり、図9(b)は、奇数OFDMシンボルの場合の、図5に示すアドレス生成部を用いるインタリーバの結果を示し、インタリーバの入力において隣接していたサブキャリアの、インタリーバの出力における距離のプロットを示す図である。 図3に示すシンボルインタリーバの概略ブロック図であり、奇数インタリーブモードのみに従ってインタリーブが実行される動作モードを示す。 図8に示すシンボルデインタリーバの概略ブロック図であり、奇数インタリーブ処理のみに従ってインタリーブが実行される動作モードを示す。

Claims (40)

  1. 第1のセットの入力データシンボルと第2のセットの入力データシンボルとを有する、送信すべき入力データシンボルを、直交周波数分割多重(Orthogonal Frequency Division Multiplexed: OFDM)シンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号にマッピングするデータ処理装置であって、
    前記第1のセットの入力データシンボルを、第1のOFDMシンボルのサブキャリア信号にインタリーブする奇数インタリーブ処理と、前記第2のセットの入力データシンボルを、第2のOFDMシンボルのサブキャリア信号にインタリーブする偶数インタリーブ処理とを実行するインタリーバを具備し、
    前記奇数インタリーブ処理は、前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、前記第1のセットの入力データシンボルを前記インタリーバメモリから前記第1のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記偶数インタリーブ処理は、前記置換コードによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリに書き込み、前記第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリから前記第2のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記奇数インタリーブ処理及び偶数インタリーブ処理により、前記第1のセットの入力データシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットの入力データシンボルが当該読み出された場所に書き込まれ、当該第2のセットの入力データシンボルが当該インタリーバメモリの前記場所から読み出されるとき、前記第1のセットの入力データシンボルが当該読み出された場所に書き込まれることが可能となり、
    当該データ処理装置は、前記動作モードが、前記入力データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、前記奇数インタリーブ処理に従って前記第1のOFDMシンボル及び前記第2のOFDMシンボルにインタリーブする
    データ処理装置。
  2. 請求項1に記載のデータ処理装置であって、
    前記インタリーバは、コントローラと、アドレス生成部と、前記インタリーバメモリとを有し、
    前記コントローラは、前記奇数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記第1のセットの入力データシンボルを、前記インタリーバメモリから前記第1のOFDMシンボルのサブキャリア信号、又は前記第1のOFDMシンボル及び前記第2のOFDMシンボルの両方のサブキャリア信号に読み出すために、並びに、前記偶数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリに書き込むために、アドレスを生成するように前記アドレス生成部を制御する
    データ処理装置。
  3. 請求項1に記載のデータ処理装置であって、
    前記アドレス生成部は、
    所定数のレジスタ段を有し、生成多項式に従って擬似乱数ビット列を生成する線形フィードバックシフトレジスタと、
    前記サブキャリア信号のうちの1つのアドレスを生成するために、前記レジスタ段のコンテンツを受信して、当該レジスタ段に存在するビットを前記置換コードに従って置換する置換回路と、
    アドレスチェック回路と共に動作して、生成されたアドレスが前記動作モードに従って設定された所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有する
    データ処理装置。
  4. 請求項1に記載のデータ処理装置であって、
    前記インタリーバメモリは、前記動作モードのうちのいずれかにおいて、前記入力データシンボルを搬送するために利用可能な前記OFDMシンボルの前記サブキャリア信号によって搬送可能な入力データシンボルの最大数に従って、最小限のサイズとされる
    データ処理装置。
  5. 請求項1に記載のデータ処理装置であって、
    前記インタリーバは、
    前記OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードで動作する場合、奇数インタリーブ処理及び偶数インタリーブ処理に従って、利用可能なインタリーバメモリを用いて、前記インタリーバメモリ内の或る場所から前記入力データシンボルを読み出し、前記入力データシンボルを当該読み出した場所に書き込み、
    前記サブキャリアの数が、入力データシンボルを搬送するためのOFDMシンボル当たりのサブキャリアの最大数の半数以下である任意の他のモードで動作する場合、前記インタリーバメモリ内の第1の場所から前記入力データシンボルを読み出し、前記第1の場所とは異なる第2の場所に前記入力データシンボルを書き込む
    データ処理装置。
  6. 請求項5に記載のデータ処理装置であって、
    前記OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードは、32Kモードである
    データ処理装置。
  7. 請求項6に記載のデータ処理装置であって、
    前記他のモードは、2Kモード、4Kモード、8Kモード、及び16Kモードのうち1つ以上を含む
    データ処理装置。
  8. 請求項1に記載のデータ処理装置であって、
    OFDMシンボル毎に前記アドレスを生成するために用いられる前記置換コードを変更する
    データ処理装置。
  9. 第1のセットの入力データシンボルと第2のセットの入力データシンボルとを有する、送信すべき入力データシンボルを、OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号にマッピングするデータ処理方法であって、
    前記第1のセットの入力データシンボルを第1のOFDMシンボルのサブキャリア信号にインタリーブする奇数インタリーブ処理と、前記第2のセットの入力データシンボルを第2のOFDMシンボルのサブキャリア信号にインタリーブする偶数インタリーブ処理とに従ってインタリーブを実行するステップを具備し、
    前記奇数インタリーブ処理は、前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、前記第1のセットの入力データシンボルを前記インタリーバメモリから前記第1のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記偶数インタリーブ処理は、前記置換コードによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリに書き込み、前記第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリから前記第2のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記奇数インタリーブ処理及び前記偶数インタリーブ処理により、前記第1のセットの入力データシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットの入力データシンボルが当該読み出された場所に書き込まれ、当該第2のセットの入力データシンボルが前記インタリーバメモリ内の前記場所から読み出されるとき、前記第1のセットの入力データシンボルが当該読み出された場所に書き込まれることが可能となり、
    前記インタリーブを実行するステップは、前記動作モードが、前記入力データシンボルを搬送するためのOFDMシンボルにおける、前記インタリーバメモリによって格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、前記奇数インタリーブ処理に従って前記第1のOFDMシンボル及び前記第2のOFDMシンボルにインタリーブするステップを含む
    データ処理方法。
  10. 請求項9に記載のデータ処理方法であって、
    前記インタリーブを実行するステップは、
    前記奇数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記第1の入力データシンボル、又は前記第1の入力データシンボル及び前記第2の入力データシンボルの両方を、前記インタリーバメモリから前記第1のOFDMシンボルの前記サブキャリア信号に読み出すために、アドレス生成部を用いてアドレスを生成するステップと、
    前記偶数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記生成されたアドレスを用いて、前記第2のセットの入力データシンボルを前記インタリーバメモリに書き込むステップとを含む
    データ処理方法。
  11. 請求項9に記載のデータ処理方法であって、
    前記アドレスを生成するステップは、
    所定数のレジスタ段を有する線形フィードバックシフトレジスタと、生成多項式とを用いて、擬似乱数ビット列を生成するステップと、
    前記レジスタ段のコンテンツを受信するステップと、
    前記置換コードに従って当該シフトレジスタに存在するビットを置換して、前記OFDMシンボルの前記サブキャリア信号のうちの1つのアドレスを生成するステップと、
    前記生成されたアドレスが前記動作モードに従って設定された所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含む
    データ処理方法。
  12. 請求項9に記載のデータ処理方法であって、
    前記インタリーバメモリは、前記動作モードのうちのいずれかにおいて、前記入力データシンボルを搬送するために利用可能な前記OFDMシンボルの前記サブキャリア信号によって搬送可能な入力データシンボルの最大数に従って、最小限のサイズとされる
    データ処理方法。
  13. 請求項9に記載のデータ処理方法であって、
    前記インタリーブを実行するステップは、前記OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードで動作する場合、奇数インタリーブ処理及び偶数インタリーブ処理に従って、利用可能なインタリーバメモリを用いて、前記インタリーバメモリ内の或る場所から前記入力データシンボルを読み出し、前記入力データシンボルを当該読み出した場所に書き込むステップを含み、
    前記奇数インタリーブ処理は、前記サブキャリアの数が、入力データシンボルを搬送するためのOFDMシンボル当たりのサブキャリアの最大数の半数以下である任意の他のモードで動作する場合、前記インタリーバメモリ内の第1の場所から前記入力データシンボルを読み出し、前記第1の場所とは異なる第2の場所に前記入力データシンボルを書き込むことを含む
    データ処理方法。
  14. 請求項13に記載のデータ処理方法であって、
    前記OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードは、32Kモードである
    データ処理方法。
  15. 請求項14に記載のデータ処理方法であって、
    前記他のモードは、2Kモード、4Kモード、8Kモード、及び16Kモードのうち1つ以上を含む
    データ処理装置。
  16. 請求項9に記載のデータ処理方法であって、さらに、
    OFDMシンボル毎に前記アドレスを生成するために用いられる前記置換コードを変更する
    データ処理方法。
  17. 第1のセットの入力データシンボルと第2のセットの入力データシンボルとを有する、送信すべき入力データシンボルを、OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号にマッピングするデータ処理装置を有し、OFDMを用いてデータを送信する送信装置であって、
    前記データ処理装置は、前記第1のセットの入力データシンボルを第1のOFDMシンボルのサブキャリア信号にインタリーブする奇数インタリーブ処理と、前記第2のセットの入力データシンボルを第2のOFDMシンボルのサブキャリア信号にインタリーブする偶数インタリーブ処理とを実行するインタリーバを有し、
    前記奇数インタリーブ処理は、前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、前記第1のセットの入力データシンボルを前記インタリーバメモリから前記第1のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記偶数インタリーブ処理は、前記置換コードによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリに書き込み、当該第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリから前記第2のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記奇数インタリーブ処理及び偶数インタリーブ処理により、前記第1のセットの入力データシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットの入力データシンボルが当該読み出された場所に書き込まれ、当該第2のセットの入力データシンボルが当該インタリーバメモリの前記場所から読み出されるとき、前記第1のセットの入力データシンボルが当該読み出された場所に書き込まれることが可能となり、
    前記データ処理装置は、前記動作モードが、前記入力データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、前記奇数インタリーブ処理に従って前記第1のOFDMシンボル及び前記第2のOFDMシンボルにインタリーブする
    送信装置。
  18. 請求項17に記載の送信装置であって、
    DVB−T(Digital Video Broadcasting-Terrestrial)規格、DVB−H(Digital Video Broadcasting-Handheld)規格、DVB−T2(Digital Video Broadcasting-Terrestrial)規格を含むデジタルビデオ放送規格に従ってデータを送信する
    送信装置。
  19. OFDMを用いるデータ送信方法であって、
    OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号上で送信すべき、第1のセットの入力データシンボルと第2のセットの入力データシンボルとを有する入力データシンボルを受信し、
    前記第1のセットの入力データシンボルを第1のOFDMシンボルのサブキャリア信号にインタリーブする奇数インタリーブ処理と、前記第2のセットの入力データシンボルを第2のOFDMシンボルのサブキャリア信号にインタリーブする偶数インタリーブ処理とに従ってインタリーブを実行するステップを具備し、
    前記奇数インタリーブ処理は、前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルをインタリーバメモリに書き込み、置換コードによって規定された順序に従って、前記第1のセットの入力データシンボルを前記インタリーバメモリから前記第1のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記偶数インタリーブ処理は、前記置換コードによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリに書き込み、当該第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリから前記第2のOFDMシンボルの前記サブキャリア信号に読み出すことを含み、
    前記奇数インタリーブ処理及び奇数インタリーブ処理により、前記第1のセットの入力データシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットの入力データシンボルが当該読み出された場所に書き込まれ、当該第2のセットの入力データシンボルが当該インタリーバメモリの前記場所から読み出されるとき、前記第1のセットの入力データシンボルが当該読み出した場所に書き込まれることが可能となり、
    前記インタリーブを実行するステップは、前記動作モードが、前記入力データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、前記奇数インタリーブ処理に従って前記第1のOFDMシンボル及び前記第2のOFDMシンボルにインタリーブするステップを含む
    データ送信方法。
  20. 請求項19に記載のデータ送信方法であって、
    前記OFDMシンボルのサブキャリア信号を用いて前記インタリーバメモリから読み出された前記入力データシンボルは、DVB−T規格、DVB−H規格、及びDVB−T2規格を含むデジタルビデオ放送規格に従って送信される
    データ送信方法。
  21. OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号から受信され、第1のセットのデータシンボルと第2のセットのデータシンボルとに分割されたデータシンボルを、出力データストリームにマッピングするデータ処理装置であって、
    第1のOFDMシンボルのサブキャリア信号から受信した前記第1のセットのデータシンボルを前記出力データストリームにインタリーブする奇数インタリーブ処理と、第2のOFDMシンボルのサブキャリア信号から受信した前記第2のセットのデータシンボルを前記出力データストリームにインタリーブする偶数インタリーブ処理とを実行するインタリーバを具備し、
    前記奇数インタリーブ処理は、置換コードによって規定された順序に従って、前記第1のOFDMシンボルの前記サブキャリア信号から再生された前記第1のセットのデータシンボルをインタリーバメモリに書き込み、前記出力データストリームの並び順に従って、当該第1のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すことを含み、
    前記偶数インタリーブ処理は、前記第2のセットのデータシンボルの並び順に従って、前記第2のOFDMシンボルの前記サブキャリア信号から再生された前記第2のセットのデータシンボルを前記インタリーバメモリに書き込み、前記置換コードによって規定された順序に従って、前記第2のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すことを含み、
    前記奇数インタリーブ処理及び前記偶数インタリーブ処理により、前記第1のセットのデータシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットのデータシンボルが当該読み出された場所に書き込まれ、当該第2のセットのデータシンボルが前記インタリーバメモリ内の前記場所から読み出されるとき、前記第1のセットのデータシンボルが当該読み出された場所に書き込まれることが可能となり、
    当該データ処理装置は、前記動作モードが、前記入力データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットのデータシンボル及び前記第2のセットのデータシンボルの両方を、前記奇数インタリーブ処理に従ってインタリーブする
    データ処理装置。
  22. 請求項21に記載のデータ処理装置であって、
    前記インタリーバは、コントローラと、アドレス生成部と、前記インタリーバメモリとを有し、
    前記コントローラは、前記奇数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記第1のOFDMシンボルの前記サブキャリア信号から受信した前記第1のセットのデータシンボルを前記インタリーバメモリに書き込むために、並びに、前記偶数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記第2のセットのデータシンボルを前記インタリーバメモリから前記出力ストリームに読み出すために、アドレスを生成するように前記アドレス生成部を制御する
    データ処理装置。
  23. 請求項21に記載のデータ処理装置であって、
    前記アドレス生成部は、
    所定数のレジスタ段を有し、生成多項式に従って擬似乱数ビット列を生成する線形フィードバックシフトレジスタと、
    前記サブキャリア信号のうちの1つのアドレスを生成するために、前記レジスタ段のコンテンツを受信して、当該レジスタ段に存在するビットを前記置換コードに従って置換する置換回路と、
    アドレスチェック回路と共に動作して、生成されたアドレスが前記動作モードに従って設定された所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有する
    データ処理装置。
  24. 請求項21に記載のデータ処理装置であって、
    前記インタリーバメモリは、前記動作モードのうちのいずれかにおいて、前記データシンボルを搬送するために利用可能な前記OFDMシンボルの前記サブキャリア信号によって搬送可能なデータシンボルの最大数に従って、最小限のサイズとされる
    データ処理装置。
  25. 請求項21に記載のデータ処理装置であって、
    前記インタリーバは、
    前記OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードで動作する場合、奇数インタリーブ処理及び偶数インタリーブ処理に従って、利用可能なインタリーバメモリを用いて、前記インタリーバメモリ内の或る場所から前記データシンボルを読み出し、前記データシンボルを当該読み出した場所に書き込み、
    前記サブキャリア数が、データシンボルを搬送するためのOFDMシンボル当たりのサブキャリアの最大数の半数以下である任意の他のモードで動作する場合、前記インタリーバメモリ内の第1の場所から前記データシンボルを読み出し、前記第1の場所とは異なる第2の場所に前記データシンボルを書き込む
    データ処理装置。
  26. 請求項25に記載のデータ処理装置であって、
    前記OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードは、32Kモードである
    データ処理装置。
  27. 請求項26に記載のデータ処理装置であって、
    前記他のモードは、2Kモード、4Kモード、8Kモード、及び16Kモードのうち1つ以上を含む
    データ処理装置。
  28. 請求項21に記載のデータ処理装置であって、
    OFDMシンボル毎にアドレスを生成するために用いられる前記置換コードを変更する
    データ処理装置。
  29. OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号から受信され、第1のセットのデータシンボルと第2のセットのデータシンボルとを有するデータシンボルを、出力データストリームにマッピングするマッピング方法であって、
    第1のOFDMシンボルのサブキャリア信号から受信された前記第1のセットのデータシンボルを前記出力データストリームにインタリーブする奇数インタリーブ処理と、第2のOFDMシンボルのサブキャリア信号から受信された前記第2のセットのデータシンボルを前記出力データストリームにインタリーブする偶数インタリーブ処理とに従ってインタリーブを実行するステップを具備し、
    前記奇数インタリーブ処理は、置換コードによって規定された順序に従って、前記第1のOFDMシンボルの前記サブキャリア信号から再生された前記第1のセットのデータシンボルをインタリーバメモリに書き込み、前記第1のセットのデータシンボルの並び順に従って、当該第1のセットのデータシンボルを前記インタリーバメモリから前記出力ストリームに読み出すことを含み、
    前記偶数インタリーブ処理は、前記第2のセットのデータシンボルの並び順に従って、前記第2のOFDMシンボルの前記サブキャリア信号から再生された前記第2のセットのデータシンボルを前記インタリーバメモリに書き込み、前記置換コードによって規定された順序に従って、前記第2のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すことを含み、
    前記奇数インタリーブ処理及び前記偶数インタリーブ処理により、前記第1のセットのデータシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットのデータシンボルが当該読み出された場所に書き込まれ、当該第2のセットのデータシンボルが前記インタリーバメモリ内の前記場所から読み出されるとき、前記第1のセットのデータシンボルが当該読み出された場所に書き込まれ、
    前記インタリーブを実行するステップは、前記動作モードが、前記データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットのデータシンボル及び前記第2のセットのデータシンボルの両方を、前記奇数インタリーブ処理に従って、前記第1のOFDMシンボル及び前記第2のOFDMシンボルからインタリーブするステップを含む
    マッピング方法。
  30. 請求項29に記載のマッピング方法であって、
    前記インタリーブするステップは、
    前記奇数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記第1のOFDMシンボルの前記サブキャリア信号から再生された前記第1のデータシンボル、又は前記第1のデータシンボル及び前記第2のデータシンボルの両方を、前記インタリーバメモリに書き込むために、アドレス生成部を用いてアドレスを生成するステップと、
    前記偶数インタリーブ処理中に、前記置換コードによって規定された順序に従って、前記生成されたアドレスを用いて、前記第2のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すステップとを含む
    マッピング方法。
  31. 請求項29に記載のマッピング方法であって、
    前記アドレス生成部を用いて前記アドレスを生成するステップは、
    所定数のレジスタ段を有する線形フィードバックシフトレジスタと、生成多項式とを用いて、擬似乱数ビット列を生成するステップと、
    前記置換コードに従って前記シフトレジスタに存在するビットを置換して、前記OFDMシンボルの前記サブキャリア信号のうちの1つのアドレスを生成するステップと、
    前記生成されたアドレスが前記動作モードに従って設定された所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含む
    マッピング方法。
  32. 請求項29に記載のマッピング方法であって、
    前記インタリーバメモリは、前記動作モードのうちのいずれかにおいて、前記データシンボルを搬送するために利用可能な前記OFDMシンボルの前記サブキャリア信号によって搬送可能なデータシンボルの最大数に従って、最小限のサイズとされる
    マッピング方法。
  33. 請求項29に記載のマッピング方法であって、
    前記インタリーブするステップは、
    OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードで動作する場合、前記奇数インタリーブ処理及び偶数インタリーブ処理に従って、利用可能なインタリーバメモリを用いて、前記インタリーバメモリ内の或る場所から前記データシンボルを読み出し、前記データシンボルを当該読み出した場所に書き込むステップと、
    サブキャリアの数が、データシンボルを搬送するためのOFDMシンボル当たりのサブキャリアの最大数の半数以下である任意の他のモードで動作する場合、前記インタリーバメモリ内の第1の場所から前記データシンボルを読み出し、前記第1の場所とは異なる第2の場所に前記データシンボルを書き込むステップとを含む
    マッピング方法。
  34. 請求項33に記載のマッピング方法であって、
    前記OFDMシンボル当たりの最大数のサブキャリアを提供する動作モードは、32Kモードである
    マッピング方法。
  35. 請求項34に記載のマッピング方法であって、
    前記他のモードは、2Kモード、4Kモード、8Kモード、及び16Kモードのうち1つ以上を含む
    マッピング方法。
  36. 請求項29に記載のマッピング方法であって、
    OFDMシンボル毎にアドレスを生成するために用いられる前記置換コードを変更する
    マッピング方法。
  37. OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号から受信した、第1のセットのデータシンボルと第2のセットのデータシンボルとに分割されたデータシンボルを、出力データストリームにマッピングするデータ処理装置を有し、OFDMを用いてデータを受信する受信装置であって、
    前記データ処理装置は、
    第1のOFDMシンボルのサブキャリア信号から受信した前記第1のセットのデータシンボルを、前記出力データストリームにインタリーブする奇数インタリーブ処理と、第2のOFDMシンボルのサブキャリア信号から受信した前記第2のセットのデータシンボルを、前記出力データストリームにインタリーブする偶数インタリーブ処理とを実行するインタリーバを有し、
    前記奇数インタリーブ処理は、置換コードによって規定された順序に従って、前記第1のOFDMシンボルの前記サブキャリア信号から再生された前記第1のセットのデータシンボルをインタリーバメモリに書き込み、当該第1のセットのデータシンボルの並び順に従って、当該第1のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すことを含み、
    前記偶数インタリーブ処理は、前記第2のセットのデータシンボルの並び順に従って、前記第2のOFDMシンボルの前記サブキャリア信号から再生された前記第2のセットのデータシンボルを前記インタリーバメモリに書き込み、前記置換コードによって規定された順序に従って、前記第2のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すことを含み、
    前記奇数インタリーブ処理及び前記偶数インタリーブ処理により、前記第1のセットのデータシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットのデータシンボルが当該読み出された場所に書き込まれ、当該第2のセットのデータシンボルが前記インタリーバメモリ内の前記場所から読み出されるとき、前記第1のセットのデータシンボルが当該読み出された場所に書き込まれることが可能になり、
    前記データ処理装置は、前記動作モードが、前記データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットのデータシンボル及び前記第2のセットのデータシンボルの両方を、前記奇数インタリーブ処理に従って、前記第1のOFDMシンボル及び第2のOFDMシンボルからインタリーブする
    受信装置。
  38. 請求項37に記載の受信装置であって、
    地上デジタルビデオ放送規格、移動体デジタルビデオ放送規格、地上デジタルビデオ放送2規格を含むデジタルビデオ放送規格に従ってデータを受信する
    受信装置。
  39. OFDM変調されたシンボルからデータを受信するデータ受信方法であって、
    出力データストリームを生成するために、前記各OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号から、第1のセットのデータシンボルと第2のセットのデータシンボルとを有する所定の数のデータシンボルを受信するステップと、
    第1のOFDMシンボルのサブキャリア信号から受信された前記第1のセットのデータシンボルを前記出力データストリームにインタリーブする奇数インタリーブ処理と、第2のOFDMシンボルのサブキャリア信号から受信された前記第2のセットのデータシンボルを前記出力データストリームにインタリーブする偶数インタリーブ処理とに従ってインタリーブを実行するステップとを具備し、
    前記奇数インタリーブ処理は、置換コードによって規定された順序に従って、前記第1のOFDMシンボルの前記サブキャリア信号から再生された前記第1のセットのデータシンボルをインタリーバメモリに書き込み、当該第1のセットのデータシンボルの並び順に従って、前記第1のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すことを含み、
    前記偶数インタリーブ処理は、前記第2のセットのデータシンボルの並び順に従って、前記第2のOFDMシンボルの前記サブキャリア信号から再生された前記第2のセットのデータシンボルを前記インタリーバメモリに書き込み、前記置換コードによって規定された順序に従って、前記第2のセットのデータシンボルを前記インタリーバメモリから前記出力データストリームに読み出すことを含み、
    前記奇数インタリーブ処理及び前記偶数インタリーブ処理により、前記第1のセットのデータシンボルが前記インタリーバメモリ内の或る場所から読み出されるとき、前記第2のセットのデータシンボルが当該読み出された場所に書き込まれ、当該第2のセットのデータシンボルを前記インタリーバメモリ内の前記場所から読み出されるとき、前記第1のセットのデータシンボルが当該読み出された場所に書き込まれることが可能となり、
    前記インタリーブを実行するステップは、前記動作モードが、前記データシンボルを搬送するための前記OFDMシンボルにおける、前記インタリーバメモリに格納可能なサブキャリアの総数の半数以下のサブキャリア信号を有するモードである場合、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、前記奇数インタリーブ処理に従って、前記第1のOFDMシンボル及び前記第2のOFDMシンボルからインタリーブするステップを含む
    データ受信方法。
  40. 請求項39に記載のデータ受信方法であって、
    前記所定の数のデータシンボルを受信するステップは、DVB−T規格、DVB−H規格、DVB−T2規格を含むデジタルビデオ放送規格に従って実行される
    データ受信方法。
JP2008277500A 2007-10-30 2008-10-28 データ処理装置及び方法 Expired - Fee Related JP5252552B2 (ja)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
GB0721269.9 2007-10-30
GB0721271A GB2454195A (en) 2007-10-30 2007-10-30 Address generation polynomial and permutation matrix for DVB-T2 16k OFDM sub-carrier mode interleaver
GB0721269.9A GB2454193B (en) 2007-10-30 2007-10-30 Data processing apparatus and method
GB0721271.5 2007-10-30
GB0722645A GB2455071A (en) 2007-10-30 2007-11-19 Memory efficient data symbol interleaver which adaptively applies odd only, or odd and even interleaving processes, depending on OFDM mode
GB0722645.9 2007-11-19
GB0722728A GB2454267A (en) 2007-10-30 2007-11-20 DVB interleaver for odd/even symbol streams splits memory for sub-carrier number up to half maximum/has common memory and immediate location reuse otherwise
GB0722728.3 2007-11-20

Publications (2)

Publication Number Publication Date
JP2009112008A true JP2009112008A (ja) 2009-05-21
JP5252552B2 JP5252552B2 (ja) 2013-07-31

Family

ID=40084079

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2008277501A Expired - Fee Related JP5252553B2 (ja) 2007-10-30 2008-10-28 データ処理装置及び方法
JP2008277500A Expired - Fee Related JP5252552B2 (ja) 2007-10-30 2008-10-28 データ処理装置及び方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2008277501A Expired - Fee Related JP5252553B2 (ja) 2007-10-30 2008-10-28 データ処理装置及び方法

Country Status (14)

Country Link
US (11) US8179954B2 (ja)
EP (8) EP2056463B1 (ja)
JP (2) JP5252553B2 (ja)
KR (4) KR101464760B1 (ja)
CN (1) CN103401830B (ja)
AT (2) ATE550833T1 (ja)
AU (1) AU2008229928B2 (ja)
DK (5) DK2056468T3 (ja)
EA (1) EA014629B1 (ja)
ES (7) ES2753158T3 (ja)
GB (3) GB2454308B (ja)
PL (6) PL2056468T3 (ja)
PT (5) PT2056463E (ja)
TW (4) TWI440341B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009112011A (ja) * 2007-10-30 2009-05-21 Sony United Kingdom Ltd データ処理方法及び装置

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8885761B2 (en) 2003-03-25 2014-11-11 Sony Corporation Data processing apparatus and method
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
KR101439384B1 (ko) * 2007-06-01 2014-09-17 삼성전자주식회사 Ofdm 신호 송신 장치 및 방법
EP2056471B1 (en) 2007-10-30 2009-09-16 Sony Corporation Data processing apparatus and method
CN101843023B (zh) 2007-10-30 2013-04-17 索尼公司 数据处理设备和方法
ES2562031T3 (es) 2007-10-30 2016-03-02 Sony Corporation Aparato y método de procesamiento de datos
GB2460459B (en) * 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
GB0916001D0 (en) * 2009-09-11 2009-10-28 Univ Edinburgh Inter-carrier modulation
CN101923458B (zh) * 2010-07-30 2013-09-18 苏州科山微电子科技有限公司 一种可任意选择除率范围的小数除法器
KR101388517B1 (ko) * 2010-10-19 2014-04-23 전북대학교산학협력단 심볼 인터리버를 이용한 통신 방법 및 장치
JP5703839B2 (ja) 2011-02-28 2015-04-22 ソニー株式会社 送信装置、情報処理方法、プログラム、および送信システム
EP2525496A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2536054A1 (en) * 2011-06-16 2012-12-19 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Transmitter and receiver using non-adjacent component interleaving
EP2536030A1 (en) * 2011-06-16 2012-12-19 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes and QAM constellations
GB2512392A (en) * 2013-03-28 2014-10-01 Sony Corp Transmitter and method of transmitting
US20140294124A1 (en) * 2013-03-28 2014-10-02 Sony Corporation Transmitter and method of transmitting and receiver and method of detecting ofdm signals
WO2014182135A1 (ko) 2013-05-09 2014-11-13 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
JP6346274B2 (ja) 2013-06-19 2018-06-20 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法
GB2515801A (en) 2013-07-04 2015-01-07 Sony Corp Transmitter and receiver and methods of transmitting and receiving
KR101853671B1 (ko) 2013-11-11 2018-06-20 엘지전자 주식회사 방송 신호 전송 장치, 방송 신호 수신 장치, 방송 신호 전송 방법 및 방송 신호 수신 방법
EP3073660B1 (en) 2013-11-20 2020-06-24 Huawei Technologies Co., Ltd. Polar code processing method and device
US9210022B2 (en) * 2013-11-25 2015-12-08 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast, signals, method for transmitting broadcast signals and method for receiving broadcast signals
CN106464635B (zh) 2014-04-21 2020-01-21 Lg电子株式会社 广播信号发送设备、广播信号接收设备、广播信号发送方法以及广播信号接收方法
EP3178181B1 (en) * 2014-08-07 2021-06-02 One Media, LLC Dynamic configuration of a flexible orthogonal frequency division multiplexing phy transport data frame
EP3178187A1 (en) 2014-08-07 2017-06-14 Coherent Logix, Incorporated Multi-partition radio frames
CN104333527B (zh) * 2014-11-26 2019-05-21 西安烽火电子科技有限责任公司 一种飞机用cofdm调制解调方法
GB2533308A (en) * 2014-12-15 2016-06-22 Sony Corp Transmitter and method of transmitting and receiver and method of receiving
JP6487054B2 (ja) * 2015-02-06 2019-03-20 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法
US10034026B2 (en) 2016-04-22 2018-07-24 Akila Subramaniam Device for and method of enabling the processing of a video stream
WO2018187902A1 (en) 2017-04-10 2018-10-18 Qualcomm Incorporated An efficient interleaver design for polar codes
EP4358416A3 (en) * 2018-11-07 2024-05-08 Telefonaktiebolaget LM Ericsson (publ) Optimized implementation of (de-)interleaving for 3gpp new radio
EP4085675B1 (en) * 2019-12-30 2024-06-26 Istanbul Medipol Universitesi A secure communication method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10207695A (ja) * 1997-01-16 1998-08-07 Nec Ic Microcomput Syst Ltd 疑似乱数発生回路
EP1463255A1 (en) * 2003-03-25 2004-09-29 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
JP2005536097A (ja) * 2002-08-13 2005-11-24 ノキア コーポレイション 記号インターリービング
WO2006069392A1 (en) * 2004-12-22 2006-06-29 Qualcomm Incorporated Pruned bit-reversal interleaver
JP2007528169A (ja) * 2004-03-10 2007-10-04 テレフオンアクチーボラゲット エル エム エリクソン(パブル) インタリーバメモリ及びデインタリーバメモリのためのアドレス生成装置
US20070250742A1 (en) * 2006-04-11 2007-10-25 Sharp Laboratories Of America, Inc. Systems and methods for interleaving and deinterleaving data in an OFDMA-based communication system

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB722553A (en) 1952-06-09 1955-01-26 Johannes Ditzel Improvements in or relating to feed or delivery devices for strip material
CN1007021B (zh) 1985-04-01 1990-02-28 国际商业机器公司 通过择多检测和校正误差的方法
WO1996024196A1 (en) 1995-02-01 1996-08-08 Philips Electronics N.V. Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data
DK1635474T3 (da) 1995-02-01 2010-11-29 Sony Corp Datatransmission med interleaving gennem på stedet adressering af RAM-hukommelse
DE19609909A1 (de) 1996-03-14 1997-09-18 Deutsche Telekom Ag Verfahren und System zur OFDM-Mehrträger-Übertragung von digitalen Rundfunksignalen
US6151296A (en) 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
EP0892520A3 (en) 1997-07-17 2001-10-17 Matsushita Electric Industrial Co., Ltd. Elliptic curve calculation apparatus capable of calculating multiples at high speed
US6304985B1 (en) 1998-09-22 2001-10-16 Qualcomm Incorporated Coding system having state machine based interleaver
US6353900B1 (en) * 1998-09-22 2002-03-05 Qualcomm Incorporated Coding system having state machine based interleaver
US6181338B1 (en) 1998-10-05 2001-01-30 International Business Machines Corporation Apparatus and method for managing windows in graphical user interface environment
US6625234B1 (en) * 1998-12-10 2003-09-23 Nortel Networks Limited Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
US6314534B1 (en) * 1999-03-31 2001-11-06 Qualcomm Incorporated Generalized address generation for bit reversed random interleaving
JP2001136497A (ja) 1999-11-09 2001-05-18 Sharp Corp デジタル放送送信機及び受信機
US6944120B2 (en) 2000-04-12 2005-09-13 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Method and system for tiered digital television terrestrial broadcasting services using multi-bit-stream frequency interleaved OFDM
US7170849B1 (en) 2001-03-19 2007-01-30 Cisco Systems Wireless Networking (Australia) Pty Limited Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data
GB0110907D0 (en) * 2001-05-03 2001-06-27 British Broadcasting Corp Improvements in decoders for many carrier signals, in particular in DVB-T recievers
US7146573B2 (en) 2002-01-28 2006-12-05 International Business Machines Corporation Automatic window representation adjustment
US6975250B2 (en) 2002-05-28 2005-12-13 Broadcom Corporation Methods and systems for data manipulation
RU2292654C2 (ru) 2002-08-13 2007-01-27 Нокиа Корпорейшн Символьное перемежение
CN100380856C (zh) * 2002-12-03 2008-04-09 皇家飞利浦电子股份有限公司 用于比特交织cofdm-mimo系统的简化解码器
GB2454196B (en) 2007-10-30 2012-10-10 Sony Corp Data processsing apparatus and method
US8885761B2 (en) 2003-03-25 2014-11-11 Sony Corporation Data processing apparatus and method
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
US7069398B2 (en) * 2003-06-20 2006-06-27 Industrial Technology Research Institute Apparatus and method for de-interleaving the interleaved data in a coded orthogonal frequency division multiplexing receiver
KR100505694B1 (ko) * 2003-07-09 2005-08-02 삼성전자주식회사 직접 계산 방식에 의한 코드화 직교 주파수 분할 다중화수신기의 채널 상태 평가 장치 및 그 방법
US7415584B2 (en) 2003-11-26 2008-08-19 Cygnus Communications Canada Co. Interleaving input sequences to memory
BRPI0510683A (pt) * 2004-05-13 2008-04-22 Thomson Licensing detecção de modo intercalador em um receptor de vìdeo digital
US20080317142A1 (en) 2005-07-29 2008-12-25 Qualcomm Incorporated System and method for frequency diversity
US9003243B2 (en) * 2004-07-29 2015-04-07 Qualcomm Incorporated System and method for modulation diversity
KR100608913B1 (ko) * 2004-11-10 2006-08-09 한국전자통신연구원 직교주파수분할다중(ofdm) 송신기에서의 인터리빙장치 및 방법
TWI241779B (en) 2004-12-24 2005-10-11 Univ Nat Sun Yat Sen Symbol deinterleaver for digital video broadcasting system
TWI274258B (en) 2004-12-24 2007-02-21 Sony Taiwan Ltd Image processing system
US7395461B2 (en) 2005-05-18 2008-07-01 Seagate Technology Llc Low complexity pseudo-random interleaver
US7657818B2 (en) 2005-06-22 2010-02-02 Adaptive Spectrum And Signal Alignment, Inc. Dynamic minimum-memory interleaving
US7779338B2 (en) * 2005-07-21 2010-08-17 Realtek Semiconductor Corp. Deinterleaver and dual-viterbi decoder architecture
US8879635B2 (en) 2005-09-27 2014-11-04 Qualcomm Incorporated Methods and device for data alignment with time domain boundary
US8654848B2 (en) 2005-10-17 2014-02-18 Qualcomm Incorporated Method and apparatus for shot detection in video streaming
US8948260B2 (en) 2005-10-17 2015-02-03 Qualcomm Incorporated Adaptive GOP structure in video streaming
US20070206117A1 (en) 2005-10-17 2007-09-06 Qualcomm Incorporated Motion and apparatus for spatio-temporal deinterlacing aided by motion compensation for field-based video
US20070171280A1 (en) 2005-10-24 2007-07-26 Qualcomm Incorporated Inverse telecine algorithm based on state machine
US20070115960A1 (en) * 2005-11-04 2007-05-24 Mediatek Inc. De-interleaver for data decoding
US9131164B2 (en) 2006-04-04 2015-09-08 Qualcomm Incorporated Preprocessor method and apparatus
US7974358B2 (en) * 2006-05-03 2011-07-05 Industrial Technology Research Institute Orthogonal frequency division multiplexing (OFDM) encoding and decoding methods and systems
EP1853018B1 (en) * 2006-05-03 2014-03-05 Industrial Technology Research Institute Encoding and decoding for multicarrier signals.
ES2562031T3 (es) 2007-10-30 2016-03-02 Sony Corporation Aparato y método de procesamiento de datos
CN101843023B (zh) 2007-10-30 2013-04-17 索尼公司 数据处理设备和方法
EP2056471B1 (en) 2007-10-30 2009-09-16 Sony Corporation Data processing apparatus and method
GB2460459B (en) 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
US7945746B2 (en) * 2008-06-02 2011-05-17 Newport Media, Inc. Memory sharing of time and frequency de-interleaver for ISDB-T receivers

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10207695A (ja) * 1997-01-16 1998-08-07 Nec Ic Microcomput Syst Ltd 疑似乱数発生回路
JP2005536097A (ja) * 2002-08-13 2005-11-24 ノキア コーポレイション 記号インターリービング
EP1463255A1 (en) * 2003-03-25 2004-09-29 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
JP2007528169A (ja) * 2004-03-10 2007-10-04 テレフオンアクチーボラゲット エル エム エリクソン(パブル) インタリーバメモリ及びデインタリーバメモリのためのアドレス生成装置
WO2006069392A1 (en) * 2004-12-22 2006-06-29 Qualcomm Incorporated Pruned bit-reversal interleaver
US20070250742A1 (en) * 2006-04-11 2007-10-25 Sharp Laboratories Of America, Inc. Systems and methods for interleaving and deinterleaving data in an OFDMA-based communication system

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JPN6012063094; Horvath, L. and Dhaou, I.B. and Tenhunen, H. and Isoaho, J.: 'A novel, high-speed, reconfigurable demapper-symbol deinterleaver architecture for DVB-T' Circuits and Systems, 1999. ISCAS'99. Proceedings of the 1999 IEEE International Symposium on , 1999 *
JPN7012004979; YOSSI SEGAL, OLIVIER SELLER, DAVE WILLIAMS et al.: 'IEEE 802.16 TG4 OFDM PHY Proposal for the 802.16b PHY Layer' IEEE 802.16.4c-01/20 , 20010304, pp.1,14-28 *
JPN7012004980; 'Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terre' ETSI EN 300 744 V1.5.1 , 200411, pp.19-21 *
JPN7012004981; 'Digital Video Broadcasting (DVB); Frame structure channel coding and modulation for a second generat' Draft ETSI EN 302 755 V1.1.1 , 200810, pp.87-88 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009112011A (ja) * 2007-10-30 2009-05-21 Sony United Kingdom Ltd データ処理方法及び装置

Also Published As

Publication number Publication date
USRE46550E1 (en) 2017-09-12
PL2421166T3 (pl) 2013-06-28
DK2421166T3 (da) 2013-05-06
EP2421166A2 (en) 2012-02-22
US8374269B2 (en) 2013-02-12
PL2056469T3 (pl) 2012-08-31
US20150304143A1 (en) 2015-10-22
PL2056468T3 (pl) 2013-09-30
US8179954B2 (en) 2012-05-15
USRE48147E1 (en) 2020-08-04
PT2421166E (pt) 2013-04-26
EP2421166A3 (en) 2012-02-29
TWI440342B (zh) 2014-06-01
EP2469715B1 (en) 2019-09-25
EP2469785B1 (en) 2019-09-25
EP2056469B1 (en) 2012-03-21
GB2454308B (en) 2009-11-18
KR20090045097A (ko) 2009-05-07
US20130114760A1 (en) 2013-05-09
EP2421166B1 (en) 2013-03-13
KR101520965B1 (ko) 2015-05-15
ES2753158T3 (es) 2020-04-07
GB2454311B (en) 2012-10-17
GB2454312A (en) 2009-05-06
TWI433515B (zh) 2014-04-01
EP2421163B1 (en) 2013-03-13
TWI469537B (zh) 2015-01-11
US20120106673A1 (en) 2012-05-03
EP2056463A2 (en) 2009-05-06
US8891692B2 (en) 2014-11-18
EP2421163A2 (en) 2012-02-22
US8155178B2 (en) 2012-04-10
EP2056470B1 (en) 2012-03-21
CN103401830A (zh) 2013-11-20
KR20090045051A (ko) 2009-05-07
ES2382914T3 (es) 2012-06-14
US20150063489A1 (en) 2015-03-05
US20090110093A1 (en) 2009-04-30
TWI440341B (zh) 2014-06-01
US10020970B2 (en) 2018-07-10
ES2383099T3 (es) 2012-06-18
PT2056468E (pt) 2013-08-01
EP2469785A3 (en) 2014-10-22
DK2056469T3 (da) 2012-06-18
GB2454312B (en) 2012-10-17
GB2454308A (en) 2009-05-06
KR20090045098A (ko) 2009-05-07
ATE550858T1 (de) 2012-04-15
GB2454311A (en) 2009-05-06
PT2056469E (pt) 2012-06-28
KR101459154B1 (ko) 2014-11-07
ES2441995T3 (es) 2014-02-07
DK2056463T3 (da) 2014-01-27
EA200802077A1 (ru) 2009-06-30
JP5252553B2 (ja) 2013-07-31
US20120069922A1 (en) 2012-03-22
PL2056463T3 (pl) 2014-03-31
PL2421163T3 (pl) 2013-06-28
US20140233681A1 (en) 2014-08-21
CN103401830B (zh) 2017-12-08
EP2056470B9 (en) 2012-08-01
US8737522B2 (en) 2014-05-27
US20090110092A1 (en) 2009-04-30
PL2056470T3 (pl) 2012-08-31
US9100251B2 (en) 2015-08-04
US20180048504A1 (en) 2018-02-15
AU2008229928A1 (en) 2009-05-14
US9722835B2 (en) 2017-08-01
TW200935757A (en) 2009-08-16
US8369434B2 (en) 2013-02-05
TW200935836A (en) 2009-08-16
TW200935834A (en) 2009-08-16
EP2469785A2 (en) 2012-06-27
ATE550833T1 (de) 2012-04-15
EP2469715A2 (en) 2012-06-27
EP2056469A1 (en) 2009-05-06
DK2056470T3 (da) 2012-07-02
GB0819090D0 (en) 2008-11-26
DK2056468T3 (da) 2013-08-05
TW200935833A (en) 2009-08-16
AU2008229928B2 (en) 2012-02-16
EA014629B1 (ru) 2010-12-30
ES2427220T3 (es) 2013-10-29
ES2403517T3 (es) 2013-05-20
EP2056463A3 (en) 2009-08-26
ES2403516T3 (es) 2013-05-20
JP2009112009A (ja) 2009-05-21
JP5252552B2 (ja) 2013-07-31
EP2056468A2 (en) 2009-05-06
KR20090045049A (ko) 2009-05-07
EP2056468A3 (en) 2009-08-26
KR101464760B1 (ko) 2014-11-24
EP2056463B1 (en) 2013-12-04
EP2469715A3 (en) 2014-10-22
KR101459153B1 (ko) 2014-11-07
EP2056470A1 (en) 2009-05-06
GB0818909D0 (en) 2008-11-19
EP2421163A3 (en) 2012-02-29
GB0819086D0 (en) 2008-11-26
PT2056470E (pt) 2012-06-26
PT2056463E (pt) 2014-01-10
EP2056468B1 (en) 2013-07-03

Similar Documents

Publication Publication Date Title
JP5252552B2 (ja) データ処理装置及び方法
JP5253092B2 (ja) データ処理装置及び方法
JP5248983B2 (ja) データ処理装置及び方法
JP5392905B2 (ja) データ処理装置及びデータ処理方法
JP5371374B2 (ja) データ処理方法及び装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110830

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121204

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130227

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130411

R150 Certificate of patent or registration of utility model

Ref document number: 5252552

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20160426

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370

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

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