JP2009112012A - データ処理装置及び方法 - Google Patents
データ処理装置及び方法 Download PDFInfo
- Publication number
- JP2009112012A JP2009112012A JP2008278958A JP2008278958A JP2009112012A JP 2009112012 A JP2009112012 A JP 2009112012A JP 2008278958 A JP2008278958 A JP 2008278958A JP 2008278958 A JP2008278958 A JP 2008278958A JP 2009112012 A JP2009112012 A JP 2009112012A
- Authority
- JP
- Japan
- Prior art keywords
- data symbols
- address
- ofdm symbol
- symbol
- input data
- 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
Links
- 238000012545 processing Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims description 79
- 230000015654 memory Effects 0.000 claims abstract description 140
- 238000013507 mapping Methods 0.000 claims abstract description 94
- 230000008569 process Effects 0.000 claims description 26
- 230000005540 biological transmission Effects 0.000 claims description 17
- 238000006467 substitution reaction Methods 0.000 claims description 10
- 230000001172 regenerating effect Effects 0.000 claims 6
- 230000000694 effects Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 14
- 239000000969 carrier Substances 0.000 description 7
- 238000012937 correction Methods 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 4
- 239000013598 vector Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 101100009643 Papaver somniferum CODM gene Proteins 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
- H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6552—DVB-T2
-
- 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
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems 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)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Television Systems (AREA)
Abstract
【解決手段】データ処理装置は、OFDMシンボルのサブキャリア信号にマッピングするためのインタリーバを有する。インタリーバは、データシンボルをインタリーバメモリからサブキャリア信号に読み出してマッピングを実行する。読み出しの順序は、アドレスのセットによって規定され、データシンボルはサブキャリア信号にインタリーブされる。アドレスのセットは、アドレス生成部により生成、線形フィードバックシフトレジスタと、置換回路とを有する。線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
を有する。置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成する。
【選択図】図5
Description
図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シンボルとについて別々に生成される。
偶数シンボルの場合:yH(q)=y’q(q=0,…,Nmax−1)
奇数シンボルの場合:yq=y’H(q)(q=0,…,Nmax−1)
4Kモードにおける置換関数H(q)の生成に用いられるアルゴリズムの概略ブロック図が、図5に示される。図5では、0〜4095のアドレスを生成するために、12段のレジスタ段200と、生成多項式に従ってシフトレジスタ段200に接続されたxorゲート202とにより、線形フィードバックシフトレジスタが形成される。したがって、レジスタ段200の保持データに従って、レジスタ段R[0]、及びレジスタ段R[2]の保持データをxor演算することにより、シフトレジスタの次のビットがxorゲート202の出力から提供される。生成多項式に従って、レジスタ段200の保持データから、擬似ランダムビット列が生成される。しかしながら、説明したように、4Kモード用のアドレスを生成するために、置換回路210が設けられ、この置換回路210は、その出力において、シフトレジスタ200内のビットの順序を順序R’i[n]から順序Ri[n]に効果的に置換する。その後、置換回路210の出力からの11個のビットは、接続チャネル212に供給される。接続チャネル212には、チャネル214を介して、トグル回路218によって提供された最上位ビットが加えられる。したがって、チャネル212上では12ビットのアドレスが生成される。しかし、アドレスの信頼性を保証するために、アドレスチェック回路216が、生成されたアドレスを分析して、アドレスが所定の最大値を超えているか否かを判断する。生成されたアドレスが所定の最大値を超える場合、制御信号が生成され、接続チャネル220を介して制御部224に供給される。この場合、生成されたアドレスは廃棄され、特定のシンボルのために新たなアドレスが再生成される。
図6は、本発明の実施形態の技術と共に用いることができる受信装置の例を説明するための図である。図6に示すように、COFDM信号は、アンテナ300によって受信され、チューナ302によって復調され、アナログ−ディジタル変換部304によってディジタル形式に変換される。ガードインターバル除去処理部306は、周知の技術により、高速フーリエ変換(Fast Fourier Transform:FFT)処理部308をチャネル推定/補正処理部310と共に用いて、埋込−信号復号部311と協働して、受信されたCOFDMシンボルからデータが再生される前に、COFDMシンボルからガードインターバルを除去する。復調されたデータは、マッピング部312から再生され、シンボルデインタリーバ314に供給される。シンボルデインタリーバ314は、受信したデータシンボルを逆マッピングして、デインタリーブされたデータを有する出力データストリームを再生成するように動作する。
図4に示すように、2つのシンボルインタリーブ処理により、インタリーブ中に用いられるメモリの量を低減することができる。2つのシンボルインタリーブ処理のうち1つは偶数COFDMシンボルのための処理であり、もう1つは奇数COFDMシンボルのための処理である。図4に示す例において、奇数シンボルの書き込み順序は、偶数シンボルの読み出し順序と同じである。したがって、奇数シンボルがメモリから読み出されるときに、偶数シンボルを当該読み出された場所に書き込むことができ、その後、偶数シンボルがメモリから読み出されると、奇数シンボルを当該読み出された場所に書き込むことができる。
単一の奇数のみのインタリーバではなく、奇数のみのインタリーバのシーケンスを用いることにより、2つの奇数インタリーバを用いるインタリーバの性能をさらに向上させることができる。これは、インタリーバに入力されるあらゆるデータビットが常に同じOFDMシンボルのサブキャリアを変調してしまうことがなくなるからである。
・データキャリアの数を法として、インタリーバアドレスにオフセットを追加すること、又は
・インタリーバにおいて置換コードのシーケンスを用いること
データキャリアの数を法として、インタリーバアドレスにオフセットを追加することにより、OFDMシンボルが効果的にシフト及びラップラウンドされるので、インタリーバに入力されるあらゆるデータビットが、常に同じOFDMシンボルのキャリアを変調するわけではなくなる。したがって、アドレス生成部は、オプションとして、出力チャネルH(q)上でアドレス生成部により生成されたアドレスにおいてオフセットを生成するオフセット生成部を有してもよい。
0、41、97、157
であってもよい。
図5に示すように、制御線111は、アドレス生成部102の制御部224から置換回路210に延びている。上述のように、一実施形態では、アドレス生成部は、連続したOFDMシンボルに対し、置換コードのセットからの異なる置換コードを適用することができる。インタリーバのアドレス生成部において1つの置換シーケンスを用いることにより、インタリーバに入力されるあらゆるデータビットが、OFDMシンボルにおいて常に同じサブキャリアを変調してしまう可能性が低減する。
7 10 5 8 1 2 4 9 0 3 6*
6 2 7 10 8 0 3 4 1 9 5
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
4 3 2 1 0 5 6 7 8
3 2 5 0 1 4 7 8 6
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モード:
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
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
16Kモード:
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
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規格における置換コードである
Claims (52)
- 送信すべき入力データシンボルを、直交周波数分割多重(Orthogonal Frequency Division Multiplexed: OFDM)シンボルの所定の数のサブキャリア信号にマッピングするデータ処理装置であって、
前記OFDMシンボルの前記サブキャリア信号にマッピングするための、所定の数の入力データシンボルをインタリーバメモリに読み込み、当該入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを当該サブキャリア信号にインタリーブしてマッピングを実行するインタリーバと、
前記入力データシンボルを前記サブキャリア信号のうちの1つにマッピングするために、当該入力データシンボル毎に、前記アドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
前記置換回路は、前記アドレスを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更することを特徴とする
データ処理装置。 - 請求項1に記載のデータ処理装置であって、
前記置換回路は、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させる
データ処理装置。 - 請求項1に記載のデータ処理装置であって、
前記所定の最大有効アドレスは、2000〜4096の値である
データ処理装置。 - 請求項5に記載のデータ処理装置であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
データ処理装置。 - 請求項1に記載のデータ処理装置であって、
複数の動作モードのうちの1つにより、4000のサブキャリア信号が提供され、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記入力データシンボルは、第1のOFDMシンボルにマッピングするための第1のセットの入力データシンボルと、第2のOFDMシンボルにマッピングするための第2のセットの入力データシンボルとを有し、
前記データ処理装置は、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、奇数インタリーブ処理に従ってインタリーブし、
前記奇数インタリーブ処理は、
前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルを前記インタリーバメモリの第1の部分に書き込み、
前記異なる置換コードのシーケンスのうちの1つの置換コードにより生成された前記アドレスのセットによって規定された順序に従って、前記第1のセットの入力データシンボルを前記インタリーバメモリの第1の部分から前記第1のOFDMシンボルの前記サブキャリア信号に読み出し、
前記第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリの第2の部分に書き込み、
前記異なる置換コードのシーケンスのうちの別の置換コードにより生成された前記アドレスのセットによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリの第2の部分から前記第2のOFDMシンボルの前記サブキャリア信号に読み出すことを含む
データ処理装置。 - 入力データシンボルをOFDMシンボルの所定の数のサブキャリア信号にマッピングするデータ処理装置を有する、OFDMを用いて入力データシンボルを送信する送信装置であって、
前記OFDMシンボルの前記サブキャリア信号にマッピングするための、所定の数の入力データシンボルをインタリーバメモリに読み込み、当該入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを当該サブキャリア信号にインタリーブしてマッピングを実行するインタリーバと、
前記入力データシンボルを前記サブキャリア信号のうちの1つにマッピングするために、当該入力データシンボル毎に、前記アドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
前記置換回路は、前記アドレスを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更することを特徴とする
送信装置。 - 請求項8に記載の送信装置であって、
DVB−T(Digital Video Broadcasting-Terrestrial)規格、DVB−H(Digital Video Broadcasting-Handheld)規格、又はDVB−T2(Digital Video Broadcasting-Terrestrial2)規格を含むディジタルビデオ放送規格に従ってデータを送信する
送信装置。 - 送信すべき入力データシンボルを、OFDMシンボルの所定の数のサブキャリア信号にマッピングするマッピング方法であって、
前記OFDMシンボルの前記サブキャリア信号にマッピングするための所定の数の入力データシンボルをインタリーバメモリに読み込むステップと、
前記入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを前記サブキャリア信号にインタリーブしてマッピングを実行するステップと、
前記入力データシンボルを前記サブキャリア信号のうちの1つにマッピングするために、前記入力データシンボル毎に、前記アドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて、置換コードに従って置換することで前記アドレスを生成するステップと
前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
当該マッピング方法は、さらに、
前記アドレスのセットを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更するステップを具備することを特徴とする
マッピング方法。 - 請求項10に記載のマッピング方法であって、
前記置換コードを変更するステップは、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させるステップを含む
マッピング方法。 - 請求項10に記載のマッピング方法であって、
前記所定の最大有効アドレスは、2000〜4096の値である
マッピング方法。 - 請求項14に記載のマッピング方法であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
マッピング方法。 - 請求項10に記載のマッピング方法であって、
複数の動作モードのうちの1つにより、4000のサブキャリア信号が提供され、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記マッピング方法は、さらに、
前記入力データシンボルを、第1のOFDMシンボルにマッピングするための第1のセットの入力データシンボルと、第2のOFDMシンボルにマッピングするための第2のセットの入力データシンボルとに分割するステップと、
前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、奇数インタリーブ処理に従ってインタリーブするステップとを具備し、
前記奇数インタリーブ処理は、
前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルを前記インタリーバメモリの第1の部分に書き込み、
前記異なる置換コードのシーケンスのうちの1つの置換コードにより生成された前記アドレスのセットによって規定された順序に従って、前記第1のセットの入力データシンボルを前記インタリーバメモリの第1の部分から前記第1のOFDMシンボルの前記サブキャリア信号に読み出し、
前記第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリの第2の部分に書き込み、
前記異なる置換コードのシーケンスのうちの別の置換コードにより生成された前記アドレスのセットによって規定された順序に従って、前記第2のセットの入力データシンボルを前記インタリーバメモリの第2の部分から前記第2のOFDMシンボルの前記サブキャリア信号に読み出すことを含む
マッピング方法。 - 入力データシンボルを、OFDMシンボルの所定の数のサブキャリア信号を介して送信する送信方法であって、
前記OFDMシンボルのサブキャリア信号を介して送信するための所定の数の入力データシンボルをインタリーバメモリに読み込むステップと、
前記OFDMシンボルのサブキャリア信号を介して送信するための入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを前記サブキャリア信号にインタリーブしてマッピングを実行するステップと、
前記入力データシンボルを前記サブキャリア信号のうちの1つにマッピングするために、前記入力データシンボル毎に、前記アドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて、置換コードに従って置換することで前記アドレスを生成するステップと、
前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
当該送信方法は、さらに、
前記アドレスのセットを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更するステップを具備することを特徴とする
送信方法。 - 請求項17に記載の送信方法であって、
前記送信は、DVB−T規格、DVB−H規格、又はDVB−T2規格を含むディジタルビデオ放送規格に従って送信することを含む
送信方法。 - OFDMシンボルのサブキャリア信号にインタリーブされたデータシンボルを送信する際に用いられ、当該入力データシンボルを当該サブキャリア信号のうちの1つにマッピングするために、当該入力データシンボル毎に、アドレスのセットを生成するアドレス生成装置であって、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
前記置換回路は、前記アドレスを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更することを特徴とする
アドレス生成装置。 - 請求項19に記載のアドレス生成装置であって、
前記置換回路は、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させる
アドレス生成装置。 - OFDMシンボルの所定の数のサブキャリア信号から受信したデータシンボルを、出力シンボルストリームにマッピングするデータ処理装置であって、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込み、当該データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するデインタリーバと、
前記OFDMシンボルのサブキャリア信号から受信したデータシンボルを前記出力シンボルストリームにマッピングするために、当該受信したデータシンボル毎に、前記アドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記サブキャリア信号のうちの1つのアドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
前記置換回路は、前記アドレスのセットを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更することを特徴とする
データ処理装置。 - 請求項23に記載のデータ処理装置であって、
前記置換回路は、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させる
データ処理装置。 - 請求項23に記載のデータ処理装置であって、
前記所定の最大有効アドレスは、2000〜4096の値である
データ処理装置。 - 請求項27に記載のデータ処理装置であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
データ処理装置。 - 請求項23に記載のデータ処理装置であって、
複数の動作モードのうちの1つにより、4000のサブキャリア信号が提供され、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記データシンボルは、第1のOFDMシンボルから受信された第1のセットのデータシンボルと、第2のOFDMシンボルから受信された第2のセットのデータシンボルとを有し、
前記データ処理装置は、前記第1のセットのデータシンボル及び前記第2のセットのデータシンボルを、奇数インタリーブ処理に従って前記出力シンボルストリームにデインタリーブし、
前記奇数インタリーブ処理は、
前記置換コードのシーケンスのうちの1つの置換コードにより生成されたアドレスのセットによって規定された順序に従って、前記第1のOFDMシンボルのサブキャリア信号から受信した前記第1のセットのデータシンボルを、前記インタリーバメモリの第1の部分に書き込み、
前記第1のセットのデータシンボルの並び順に従って、当該第1のセットのデータシンボルを前記インタリーバメモリの第1の部分から前記出力シンボルストリームに読み出し、
前記置換コードのシーケンスのうちの別の置換コードにより生成されたアドレスのセットによって規定された順序に従って、前記第2のOFDMシンボルのサブキャリア信号から受信した第2のセットのデータシンボルを、前記インタリーバメモリの第2の部分に書き込み、
前記第2のセットのデータシンボルの並び順に従って、当該第2のセットのデータシンボルを前記インタリーバメモリの第2の部分から前記出力シンボルストリームに読み出すことを含む
データ処理装置。 - OFDMシンボルの所定の数のサブキャリア信号から受信されたデータシンボルを出力シンボルストリームにマッピングするように構成されたデータ処理装置を有し、OFDMシンボルを受信して、当該OFDMシンボルからデータシンボルを再生するように構成された、OFDM変調されたシンボルからデータを受信する受信装置であって、
前記データ処理装置は、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込み、当該データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するデインタリーバと、
前記OFDMシンボルのサブキャリア信号から受信したデータシンボルを前記出力シンボルストリームにマッピングするために、当該受信したデータシンボル毎に、前記アドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記サブキャリア信号のうちの1つのアドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
前記置換回路は、前記アドレスのセットを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更することを特徴とする
受信装置。 - 請求項30に記載の受信装置であって、
DVB−T規格、DVB−H規格、又はDVB−T2規格を含むディジタルビデオ放送規格に従って変調されたデータを受信するように構成される
受信装置。 - OFDMシンボルの所定の数のサブキャリア信号から受信したデータシンボルを出力シンボルストリームにマッピングするマッピング方法であって、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込むステップと、
前記データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するステップと、
前記サブキャリア信号から受信したデータシンボルを前記出力シンボルストリームにマッピングするために、当該受信したデータシンボル毎に、前記アドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて、置換コードに従って置換することで前記アドレスを生成するステップと、
生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
当該マッピング方法は、さらに、
前記アドレスのセットを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更するステップを具備することを特徴とする
マッピング方法。 - 請求項32に記載のマッピング方法であって、
前記置換コードを変更するステップは、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させるステップを含む
マッピング方法。 - 請求項32に記載のマッピング方法であって、
前記所定の最大有効アドレスは、2000〜4096の値である
マッピング方法。 - 請求項36に記載のマッピング方法であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
マッピング方法。 - 請求項32に記載のマッピング方法であって、
複数の動作モードのうちの1つにより、4000のサブキャリア信号が提供され、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記データシンボルは、第1のOFDMシンボルから受信された第1のセットのデータシンボルと、第2のOFDMシンボルから受信された第2のセットのデータシンボルとを有し、
前記サブキャリア信号から受信した前記所定の数のデータシンボルを前記インタリーバメモリに読み込むステップと、前記データシンボルを前記インタリーバメモリから前記出力シンボルストリームに読み出すステップとは、奇数インタリーブ処理に従って実行され、
前記奇数インタリーブ処理は、
前記置換コードのシーケンスのうちの1つの置換コードにより生成されたアドレスのセットによって規定された順序に従って、前記第1のOFDMシンボルのサブキャリア信号から受信した前記第1のセットのデータシンボルを、前記インタリーバメモリの第1の部分に書き込み、
前記第1のセットのデータシンボルの並び順に従って、当該第1のセットのデータシンボルを、前記インタリーバメモリの第1の部分から前記出力シンボルストリームに読み出し、
前記置換コードのシーケンスのうちの別の置換コードにより生成されたアドレスのセットによって規定された順序に従って、前記第2のOFDMシンボルのサブキャリア信号から受信した前記第2のセットのデータシンボルを、前記インタリーバメモリの第2の部分に書き込み、
前記第2のセットのデータシンボルの並び順に従って、当該第2のセットのデータシンボルを、前記インタリーバメモリの第2の部分から前記出力シンボルストリームに読み出すことを含む
マッピング方法。 - OFDM変調されたシンボルからデータを受信する受信方法であって、
出力シンボルストリームを生成するために、前記OFDMシンボルの所定の数のサブキャリア信号から所定の数のデータシンボルを受信するステップと、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込むステップと、
前記データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するステップと、
前記サブキャリア信号から受信したデータシンボルを前記出力シンボルストリームにマッピングするために、当該受信したデータシンボル毎に、前記アドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて、置換コードに従って置換することで前記アドレスを生成するステップと
生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
当該受信方法は、さらに、
前記アドレスのセットを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更するステップを具備することを特徴とする
受信方法。 - 請求項39に記載の受信方法であって、
前記データの受信は、DVB−T規格、DVB−H規格、又はDVB−T2規格を含むディジタルビデオ放送規格に従う
受信方法。 - OFDMシンボルのサブキャリア信号にインタリーブされたデータシンボルを受信する際に用いられ、当該データシンボル毎に、当該データシンボルがマッピングされるサブキャリア信号のうちの1つを示すアドレスのセットを生成するアドレス生成装置であって、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
前記置換回路は、前記アドレスのセットを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、OFDMシンボル毎に変更することを特徴とする
アドレス生成装置。 - 請求項41に記載のアドレス生成装置であって、
前記置換回路は、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させる
データ処理装置。 - 第1のOFDMシンボルにマッピングするための第1のセットの入力データシンボルと、第2のOFDMシンボルにマッピングするための第2のセットの入力データシンボルとを有する、送信すべき入力データシンボルを、OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号にマッピングするデータ処理装置であって、
前記OFDMシンボルの前記サブキャリア信号にマッピングするための、所定の数の入力データシンボルをインタリーバメモリに読み込み、当該入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを当該サブキャリア信号にインタリーブしてマッピングを実行するインタリーバと、
前記入力データシンボルを前記サブキャリア信号のうちの1つにマッピングするために、前記入力データシンボル毎に、前記アドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記サブキャリア信号のうちの1つのアドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記複数の動作モードのうちの1つは、OFDMシンボルにつき4000のサブキャリア信号を提供し、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
当該データ処理装置は、前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルの両方を、奇数インタリーブ処理に従ってインタリーブするように構成され、
前記奇数インタリーブ処理は、
前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルを前記インタリーバメモリの第1の部分に書き込み、
前記アドレスのセットによって規定された順序に従って、前記第1のセットの入力データシンボルを、前記インタリーバメモリの第1の部分から前記第1のOFDMシンボルのサブキャリア信号に読み出し、
前記第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリの第2の部分に書き込み、
前記アドレスのセットによって規定された順序に従って、前記第2のセットの入力データシンボルを、前記インタリーバメモリの第2の部分から前記第2のOFDMシンボルのサブキャリア信号に読み出すことを含む
データ処理装置。 - 第1のOFDMシンボルにマッピングするための第1のセットの入力データシンボルと、第2のOFDMシンボルにマッピングするための第2のセットの入力データシンボルとを有する、送信すべき入力データシンボルを、OFDMシンボルの、複数の動作モードのうちの1つに従って規定される所定の数のサブキャリア信号にマッピングするマッピング方法であって、
前記OFDMシンボルの前記サブキャリア信号にマッピングするための所定の数の入力データシンボルをインタリーバメモリに読み込むステップと、
前記入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを前記サブキャリア信号にインタリーブしてマッピングを実行するステップと、
前記入力データシンボルを前記サブキャリア信号のうちの1つにマッピングするために、前記入力データシンボル毎に、前記アドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて、置換コードに従って置換することで前記アドレスを生成するステップと、
前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記複数の動作モードのうちの1つは、OFDMシンボルにつき4000のサブキャリア信号を提供し、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
当該マッピング方法は、さらに、
前記第1のセットの入力データシンボル及び前記第2のセットの入力データシンボルを、奇数インタリーブ処理に従ってインタリーブするステップを具備し、
前記奇数インタリーブ処理は、
前記第1のセットの入力データシンボルの並び順に従って、当該第1のセットの入力データシンボルを前記インタリーバメモリの第1の部分に書き込み、
前記アドレスのセットによって規定された順序に従って、前記第1のセットの入力データシンボルを、前記インタリーバメモリの第1の部分から前記第1のOFDMシンボルのサブキャリア信号に読み出し、
前記第2のセットの入力データシンボルの並び順に従って、当該第2のセットの入力データシンボルを前記インタリーバメモリの第2の部分に書き込み、
前記アドレスのセットによって規定された順序に従って、前記第2のセットの入力データシンボルを、前記インタリーバメモリの第2の部分から前記第2のOFDMシンボルのサブキャリア信号に読み出すことを含む
マッピング方法。 - OFDMシンボルの、複数の動作モードのうちの1つに従って規定された所定の数のサブキャリア信号から受信した、第1のOFDMシンボルから受信した第1のセットのデータシンボルと、第2のOFDMシンボルから受信した第2のセットのデータシンボルとに分割されたデータシンボルを、出力シンボルストリームにマッピングするデータ処理装置であって、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込み、当該データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するデインタリーバと、
前記OFDMシンボルの前記サブキャリア信号から受信したデータシンボルを前記出力シンボルストリームにマッピングするために、当該受信したデータシンボル毎に、前記アドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記サブキャリア信号のうちの1つのアドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを置換コードに従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記複数の動作モードのうちの1つは、4000のサブキャリア信号を有するOFDM信号を提供し、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
当該データ処理装置は、前記第1のセットのデータシンボル及び前記第2のセットのデータシンボルを、奇数インタリーブ処理に従って、前記出力シンボルストリームにデインタリーブするように構成され、
前記奇数インタリーブ処理は、
前記アドレスのセットによって規定された順序に従って、前記第1のOFDMシンボルのサブキャリア信号から受信した第1のセットのデータシンボルを、前記インタリーバメモリの第1の部分に書き込み、
前記第1のセットのデータシンボルの並び順に従って、当該第1のセットのデータシンボルを、前記インタリーバメモリの前記第1の部分から前記出力シンボルストリームに読み出し、
前記アドレスのセットによって規定された順序に従って、前記第2のOFDMシンボルのサブキャリア信号から受信した第2のセットのデータシンボルを、前記インタリーバメモリの第2の部分に書き込み、
前記第2のセットのデータシンボルの並び順に従って、当該第2のセットのデータシンボルを、前記インタリーバメモリの前記第2の部分から前記出力シンボルストリームに読み出すことを含む
データ処理装置。 - OFDMシンボルの、複数の動作モードのうちの1つに従って規定された所定の数のサブキャリア信号から受信した、第1のOFDMシンボルから受信した第1のセットのデータシンボルと、第2のOFDMシンボルから受信した第2のセットのデータシンボルとを有するデータシンボルを、出力シンボルストリームにマッピングするマッピング方法であって、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込むステップと、
前記データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するステップと、
前記サブキャリア信号から受信したデータシンボルを前記出力シンボルストリームにマッピングするために、当該受信したデータシンボル毎に、前記アドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて、置換コードに従って置換することで前記アドレスを生成するステップと、
生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、4000であり、
前記線形フィードバックシフトレジスタは、11段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換コードは、1つの付加的なビットを用いて、12ビットのアドレスを生成し、
前記複数の動作モードのうちの1つは、OFDMシンボルにつき4000のサブキャリア信号を提供し、
前記4000のサブキャリア信号は、前記複数の動作モードのうちの任意の動作モードのOFDMシンボルにおけるサブキャリア信号の最大数の半数以下であり、
前記サブキャリア信号から受信した前記所定の数のデータシンボルを前記インタリーバメモリに読み込むステップと、前記データシンボルを前記インタリーバメモリから前記出力シンボルストリームに読み出すステップとは、奇数インタリーブ処理に従って実行され、
前記奇数インタリーブ処理は、
前記アドレスのセットによって規定された順序に従って、前記第1のOFDMシンボルのサブキャリア信号から受信した第1のセットのデータシンボルを、前記インタリーバメモリの第1の部分に書き込み、
前記第1のセットのデータシンボルの並び順に従って、当該第1のセットのデータシンボルを、前記インタリーバメモリの前記第1の部分から前記出力シンボルストリームに読み出し、
前記アドレスのセットによって規定された順序に従って、前記第2のOFDMシンボルのサブキャリア信号から受信した第2のセットのデータシンボルを、前記インタリーバメモリの第2の部分に書き込み、
前記第2のセットのデータシンボルの並び順に従って、当該第2のセットのデータシンボルを、前記インタリーバメモリの前記第2の部分から前記出力シンボルストリームに読み出すことを含む
マッピング方法。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0721269.9A GB2454193B (en) | 2007-10-30 | 2007-10-30 | Data processing apparatus and method |
GB0721269.9 | 2007-10-30 | ||
GB0722645.9 | 2007-11-19 | ||
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 |
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 |
---|---|
JP2009112012A true JP2009112012A (ja) | 2009-05-21 |
JP5253093B2 JP5253093B2 (ja) | 2013-07-31 |
Family
ID=38858160
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008278956A Expired - Fee Related JP5253092B2 (ja) | 2007-10-30 | 2008-10-29 | データ処理装置及び方法 |
JP2008278958A Expired - Fee Related JP5253093B2 (ja) | 2007-10-30 | 2008-10-29 | データ処理装置及び方法 |
JP2008280543A Expired - Fee Related JP5253094B2 (ja) | 2007-10-30 | 2008-10-30 | データ処理装置及び方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008278956A Expired - Fee Related JP5253092B2 (ja) | 2007-10-30 | 2008-10-29 | データ処理装置及び方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008280543A Expired - Fee Related JP5253094B2 (ja) | 2007-10-30 | 2008-10-30 | データ処理装置及び方法 |
Country Status (15)
Country | Link |
---|---|
US (6) | US8199802B2 (ja) |
EP (27) | EP2333967B1 (ja) |
JP (3) | JP5253092B2 (ja) |
KR (6) | KR101463624B1 (ja) |
CN (4) | CN101425996B (ja) |
AU (3) | AU2008230048B2 (ja) |
DK (3) | DK2333967T3 (ja) |
EA (2) | EA014414B1 (ja) |
ES (11) | ES2456367T3 (ja) |
GB (14) | GB2454193B (ja) |
PL (10) | PL3582399T3 (ja) |
PT (1) | PT2333967E (ja) |
TW (6) | TWI461004B (ja) |
UA (2) | UA101145C2 (ja) |
ZA (2) | ZA200808858B (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009112011A (ja) * | 2007-10-30 | 2009-05-21 | Sony United Kingdom Ltd | データ処理方法及び装置 |
JP2017503441A (ja) * | 2013-11-17 | 2017-01-26 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法 |
JP2017529727A (ja) * | 2015-07-17 | 2017-10-05 | エルジー エレクトロニクス インコーポレイティド | 放送信号送受信装置及び方法 |
JP2018506891A (ja) * | 2015-01-05 | 2018-03-08 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法 |
JP2018509817A (ja) * | 2015-02-06 | 2018-04-05 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法 |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2454193B (en) | 2007-10-30 | 2012-07-18 | Sony Corp | 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 |
US8885761B2 (en) | 2003-03-25 | 2014-11-11 | Sony Corporation | Data processing apparatus and method |
DK2056464T3 (da) | 2007-10-30 | 2013-02-18 | Sony Corp | Databehandlingsanordning og -fremgangsmåde |
GB2454318B (en) | 2007-10-30 | 2012-10-17 | Sony Corp | Data processing apparatus and method |
GB2460459B (en) * | 2008-05-30 | 2012-07-11 | Sony Corp | Data processing apparatus and method |
US8396139B2 (en) * | 2009-06-22 | 2013-03-12 | Ntt Docomo, Inc. | Method and apparatus for sending information via silent symbol coding over under-utilized channels in wireless systems |
CN102144365B (zh) * | 2009-07-02 | 2014-12-10 | 松下电器产业株式会社 | 接收装置及接收方法 |
CN102484567B (zh) | 2009-08-21 | 2016-02-10 | 阿瓦尔有限公司 | 基于分组的ofdm系统中的报头重复 |
CN101800619B (zh) * | 2009-12-28 | 2013-03-06 | 福州瑞芯微电子有限公司 | 一种基于块交织的交织或解交织方法及其装置 |
JP5672489B2 (ja) * | 2011-02-08 | 2015-02-18 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
JP5672069B2 (ja) | 2011-02-28 | 2015-02-18 | 富士通セミコンダクター株式会社 | 通信装置,通信方法 |
US8601340B2 (en) | 2011-07-25 | 2013-12-03 | Cortina Systems, Inc. | Time varying data permutation apparatus and methods |
EP2560311A1 (en) * | 2011-08-17 | 2013-02-20 | Panasonic Corporation | Cyclic-block permutations for spatial multiplexing with quasi-cyclic LDPC codes |
US20140281367A1 (en) * | 2013-03-14 | 2014-09-18 | Mark W. Johnson | Address calculation for received data |
KR102104937B1 (ko) | 2013-06-14 | 2020-04-27 | 삼성전자주식회사 | Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
US9246730B2 (en) * | 2013-06-19 | 2016-01-26 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcase signals and method for receiving broadcast signals |
GB2515801A (en) * | 2013-07-04 | 2015-01-07 | Sony Corp | Transmitter and receiver and methods of transmitting and receiving |
WO2015041072A1 (ja) * | 2013-09-20 | 2015-03-26 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
KR20160068888A (ko) * | 2013-11-11 | 2016-06-15 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법 |
CN106416264B (zh) * | 2014-01-26 | 2019-09-17 | Lg电子株式会社 | 发送广播信号的装置、接收广播信号的装置、发送广播信号的方法以及接收广播信号的方法 |
EP3136670A4 (en) * | 2014-04-21 | 2018-01-24 | LG Electronics Inc. | Broadcasting signal transmission apparatus, broadcasting signal reception apparatus, broadcasting signal transmission method, and broadcasting reception method |
CA2955611C (en) | 2014-08-07 | 2022-03-22 | Coherent Logix, Incorporated | Multi-partition radio frames |
CA3060532C (en) | 2014-08-07 | 2022-03-15 | ONE Media, LLC | Dynamic configuration of a flexible orthogonal frequency division multiplexing phy transport data frame |
TWI551079B (zh) * | 2014-11-28 | 2016-09-21 | 晨星半導體股份有限公司 | 適用於第二代地面數位視訊廣播系統之解交錯程序之資料處理電路及方法 |
MX2018005575A (es) * | 2015-11-10 | 2018-08-01 | Sony Corp | Aparato de procesamiento de datos, y metodo de procesamiento de datos. |
WO2018187902A1 (en) | 2017-04-10 | 2018-10-18 | Qualcomm Incorporated | An efficient interleaver design for polar codes |
CN109495207B (zh) * | 2017-09-11 | 2021-08-10 | 上海诺基亚贝尔股份有限公司 | 用于在无线通信系统中交织数据的方法和设备 |
DE102018126546A1 (de) * | 2017-12-22 | 2019-06-27 | Odass Gbr | Verfahren zur Reduzierung der Rechenzeit einer Datenverarbeitungseinrichtung |
CN110190925B (zh) * | 2018-02-23 | 2022-03-08 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
JP7284653B2 (ja) * | 2019-07-23 | 2023-05-31 | 日本放送協会 | 送信装置及び受信装置 |
CN113727104B (zh) * | 2020-05-22 | 2024-01-16 | 北京小米移动软件有限公司 | 编码方法及装置、解码方法及装置、以及存储介质 |
Citations (5)
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 |
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 (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US333116A (en) * | 1885-12-29 | Spring-bed | ||
US333844A (en) * | 1886-01-05 | Dumping-wagon | ||
US332782A (en) * | 1885-12-22 | bbooks | ||
US333737A (en) * | 1886-01-05 | Doiee | ||
US333736A (en) * | 1886-01-05 | Half to asa k | ||
US332791A (en) * | 1885-12-22 | Ink-ribbon annunciator for type-writing machines | ||
US333588A (en) * | 1886-01-05 | Vehicle-spring | ||
US333852A (en) * | 1886-01-05 | Switch and signal apparatus | ||
GB722553A (en) | 1952-06-09 | 1955-01-26 | Johannes Ditzel | Improvements in or relating to feed or delivery devices for strip material |
JPS6197746A (ja) * | 1984-10-15 | 1986-05-16 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 乱数発生装置 |
CN1007021B (zh) * | 1985-04-01 | 1990-02-28 | 国际商业机器公司 | 通过择多检测和校正误差的方法 |
DK2302806T3 (da) | 1995-02-01 | 2013-06-17 | Sony Corp | Flerkanalstransmission med interleaving ved adressering på stedet 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 |
US20070250442A1 (en) * | 1998-08-31 | 2007-10-25 | Hogan Edward J | Financial Transaction Card With Installment Loan Feature |
US6353900B1 (en) * | 1998-09-22 | 2002-03-05 | Qualcomm Incorporated | Coding system having state machine based interleaver |
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 |
US6788349B2 (en) * | 2000-04-12 | 2004-09-07 | Her Majesty Of Queen In Right Of Canada, As Respresented By The Minister Of Industry | Method and system for broadcasting a digital data signal within an analog TV signal using Orthogonal Frequency Division Multiplexing |
GB0110907D0 (en) * | 2001-05-03 | 2001-06-27 | British Broadcasting Corp | Improvements in decoders for many carrier signals, in particular in DVB-T recievers |
US6975250B2 (en) * | 2002-05-28 | 2005-12-13 | Broadcom Corporation | Methods and systems for data manipulation |
KR100888661B1 (ko) | 2002-06-20 | 2009-03-13 | 노키아 코포레이션 | 멀티 캐리어 신호를 수신하기 위한 방법 및 시스템 |
RU2292654C2 (ru) | 2002-08-13 | 2007-01-27 | Нокиа Корпорейшн | Символьное перемежение |
US7620111B2 (en) * | 2002-08-13 | 2009-11-17 | Nokia Corporation | Symbol interleaving |
KR100532422B1 (ko) * | 2003-02-28 | 2005-11-30 | 삼성전자주식회사 | 동일 심볼을 다수의 채널에 중복적으로 전송하여 통신거리를 확장시킨 무선 랜 시스템의 직교 주파수 분할다중화 송수신 장치 및 그 송수신 방법 |
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 |
GB2454196B (en) | 2007-10-30 | 2012-10-10 | Sony Corp | Data processsing apparatus and method |
GB2454193B (en) | 2007-10-30 | 2012-07-18 | Sony Corp | Data processing apparatus and method |
US7319659B2 (en) * | 2003-04-24 | 2008-01-15 | Silicon Integrated System Corp. | OFDM receiver, mode detector therefor, and method for processing OFDM signals |
US20040223449A1 (en) * | 2003-05-08 | 2004-11-11 | Yih-Ming Tsuie | Mode detection for OFDM signals |
US7433296B2 (en) * | 2003-05-29 | 2008-10-07 | Silicon Integrated Systems Corp. | Mode detection for OFDM signals |
KR100505694B1 (ko) * | 2003-07-09 | 2005-08-02 | 삼성전자주식회사 | 직접 계산 방식에 의한 코드화 직교 주파수 분할 다중화수신기의 채널 상태 평가 장치 및 그 방법 |
RU2235429C1 (ru) | 2003-08-15 | 2004-08-27 | Федеральное государственное унитарное предприятие "Воронежский научно-исследовательский институт связи" | Способ частотно-временной синхронизации системы связи и устройство для его осуществления |
US7415584B2 (en) * | 2003-11-26 | 2008-08-19 | Cygnus Communications Canada Co. | Interleaving input sequences to memory |
US7165205B2 (en) | 2004-05-14 | 2007-01-16 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
MX2007001166A (es) * | 2004-07-29 | 2007-07-11 | Qualcomm Inc | Sistema y metodo para intercalacion. |
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 |
US7720017B2 (en) * | 2005-03-11 | 2010-05-18 | Qualcomm Incorporated | Parallel turbo decoders with multiplexed output |
KR20060097503A (ko) | 2005-03-11 | 2006-09-14 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법 |
US7685495B2 (en) * | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications 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 |
US20070115960A1 (en) * | 2005-11-04 | 2007-05-24 | Mediatek Inc. | De-interleaver for data decoding |
DK2056464T3 (da) | 2007-10-30 | 2013-02-18 | Sony Corp | Databehandlingsanordning og -fremgangsmåde |
DK2204002T3 (da) | 2007-10-30 | 2013-06-17 | Sony Corp | Anordning og fremgangsmåde til databehandling |
GB2454318B (en) | 2007-10-30 | 2012-10-17 | Sony Corp | 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 |
-
2007
- 2007-10-30 GB GB0721269.9A patent/GB2454193B/en not_active Expired - Fee Related
- 2007-11-19 GB GB0722645A patent/GB2455071A/en not_active Withdrawn
- 2007-11-20 GB GBGB0722725.9A patent/GB0722725D0/en not_active Ceased
- 2007-11-20 GB GB0722728A patent/GB2454267A/en not_active Withdrawn
-
2008
- 2008-10-16 ZA ZA200808858A patent/ZA200808858B/xx unknown
- 2008-10-22 GB GB0819398A patent/GB2454319C/en not_active Expired - Fee Related
- 2008-10-22 ES ES11159959.3T patent/ES2456367T3/es active Active
- 2008-10-22 PL PL19170301T patent/PL3582399T3/pl unknown
- 2008-10-22 EP EP11159959.3A patent/EP2333967B1/en active Active
- 2008-10-22 PL PL11159959T patent/PL2333967T3/pl unknown
- 2008-10-22 PL PL08253429T patent/PL2056473T3/pl unknown
- 2008-10-22 US US12/256,095 patent/US8199802B2/en active Active
- 2008-10-22 EP EP11189832.6A patent/EP2421164B1/en active Active
- 2008-10-22 EP EP08253429.8A patent/EP2056473B1/en active Active
- 2008-10-22 EP EP11189833.4A patent/EP2421165B1/en active Active
- 2008-10-22 AU AU2008230048A patent/AU2008230048B2/en active Active
- 2008-10-22 ES ES11189832T patent/ES2429029T3/es active Active
- 2008-10-22 ES ES11159951T patent/ES2408595T3/es active Active
- 2008-10-22 EP EP08253431.4A patent/EP2056474B1/en active Active
- 2008-10-22 PL PL11159951T patent/PL2333963T3/pl unknown
- 2008-10-22 PT PT111599593T patent/PT2333967E/pt unknown
- 2008-10-22 DK DK11159959.3T patent/DK2333967T3/da active
- 2008-10-22 EP EP11189829.2A patent/EP2421161B1/en active Active
- 2008-10-22 EP EP11189830.0A patent/EP2421162B1/en active Active
- 2008-10-22 GB GB0819372A patent/GB2454316B/en active Active
- 2008-10-22 ES ES19170301T patent/ES2882563T3/es active Active
- 2008-10-22 GB GB0920376A patent/GB2462040B/en active Active
- 2008-10-22 EP EP19170301.6A patent/EP3582399B1/en active Active
- 2008-10-22 EP EP11159951A patent/EP2333963B1/en active Active
- 2008-10-23 US US12/257,010 patent/US8208524B2/en active Active
- 2008-10-24 PL PL19170314T patent/PL3582400T3/pl unknown
- 2008-10-24 EP EP11189836.7A patent/EP2426823B1/en active Active
- 2008-10-24 TW TW097140947A patent/TWI461004B/zh not_active IP Right Cessation
- 2008-10-24 ES ES11159954.4T patent/ES2464540T3/es active Active
- 2008-10-24 EP EP11189826.8A patent/EP2421160B1/en active Active
- 2008-10-24 EP EP08253467.8A patent/EP2056477B1/en active Active
- 2008-10-24 EP EP08253464.5A patent/EP2056476B1/en active Active
- 2008-10-24 DK DK11159958.5T patent/DK2333966T3/da active
- 2008-10-24 EP EP19170318.0A patent/EP3582401B1/en active Active
- 2008-10-24 TW TW097140957A patent/TWI458299B/zh not_active IP Right Cessation
- 2008-10-24 GB GB0920377A patent/GB2462041B/en active Active
- 2008-10-24 GB GB0819583A patent/GB2454322B/en active Active
- 2008-10-24 GB GB0819584A patent/GB2454323B/en active Active
- 2008-10-24 ES ES11159955.1T patent/ES2442291T3/es active Active
- 2008-10-24 TW TW97140953A patent/TWI474692B/zh active
- 2008-10-24 TW TW097140949A patent/TWI450522B/zh active
- 2008-10-24 EP EP11189840A patent/EP2421169A3/en not_active Withdrawn
- 2008-10-24 GB GB0920378A patent/GB2462042B/en active Active
- 2008-10-24 EP EP11159954.4A patent/EP2333964B1/en active Active
- 2008-10-24 EP EP11159955.1A patent/EP2333965B1/en active Active
- 2008-10-24 EP EP08253480.1A patent/EP2056478B1/en active Active
- 2008-10-24 EP EP11189824A patent/EP2421159A3/en not_active Withdrawn
- 2008-10-24 EP EP11160170.4A patent/EP2341629B1/en active Active
- 2008-10-24 ES ES19170314T patent/ES2881769T3/es active Active
- 2008-10-24 TW TW097140951A patent/TWI454083B/zh not_active IP Right Cessation
- 2008-10-24 ES ES11159958.5T patent/ES2443340T3/es active Active
- 2008-10-24 EP EP08253462.9A patent/EP2056475B1/en active Active
- 2008-10-24 US US12/257,999 patent/US8208525B2/en active Active
- 2008-10-24 EP EP11189839.1A patent/EP2421168B1/en active Active
- 2008-10-24 ES ES19170318T patent/ES2881720T3/es active Active
- 2008-10-24 GB GB0920375A patent/GB2462039B/en not_active Expired - Fee Related
- 2008-10-24 ES ES11160170T patent/ES2424771T3/es active Active
- 2008-10-24 ES ES08253464T patent/ES2729850T3/es active Active
- 2008-10-24 GB GB0819581A patent/GB2454321B/en active Active
- 2008-10-24 EP EP11189838.3A patent/EP2421167B1/en active Active
- 2008-10-24 EP EP11159958.5A patent/EP2333966B1/en active Active
- 2008-10-24 DK DK11159955.1T patent/DK2333965T3/da active
- 2008-10-24 PL PL19170318T patent/PL3582401T3/pl unknown
- 2008-10-24 PL PL11160170T patent/PL2341629T3/pl unknown
- 2008-10-24 PL PL11159954T patent/PL2333964T3/pl unknown
- 2008-10-24 EP EP11189823.5A patent/EP2456077B1/en active Active
- 2008-10-24 EP EP19170314.9A patent/EP3582400B1/en active Active
- 2008-10-24 PL PL11159955T patent/PL2333965T3/pl unknown
- 2008-10-24 PL PL11159958T patent/PL2333966T3/pl unknown
- 2008-10-24 GB GB0819590A patent/GB2454324B/en active Active
- 2008-10-24 EP EP11189822.7A patent/EP2421158B1/en active Active
- 2008-10-24 TW TW097140955A patent/TWI508503B/zh not_active IP Right Cessation
- 2008-10-28 ZA ZA200809256A patent/ZA200809256B/en unknown
- 2008-10-29 JP JP2008278956A patent/JP5253092B2/ja not_active Expired - Fee Related
- 2008-10-29 KR KR1020080106588A patent/KR101463624B1/ko active IP Right Grant
- 2008-10-29 JP JP2008278958A patent/JP5253093B2/ja not_active Expired - Fee Related
- 2008-10-29 AU AU2008237593A patent/AU2008237593B2/en active Active
- 2008-10-29 KR KR1020080106551A patent/KR101459151B1/ko active IP Right Grant
- 2008-10-29 EA EA200802076A patent/EA014414B1/ru not_active IP Right Cessation
- 2008-10-29 UA UAA200812694A patent/UA101145C2/ru unknown
- 2008-10-29 UA UAA200812691A patent/UA101144C2/ru unknown
- 2008-10-29 EA EA200802080A patent/EA014122B1/ru not_active IP Right Cessation
- 2008-10-30 JP JP2008280543A patent/JP5253094B2/ja not_active Expired - Fee Related
- 2008-10-30 KR KR1020080107325A patent/KR101464761B1/ko active IP Right Grant
- 2008-10-30 KR KR1020080107322A patent/KR101463627B1/ko active IP Right Grant
- 2008-10-30 CN CN200810173994.1A patent/CN101425996B/zh active Active
- 2008-10-30 CN CN200810173993.7A patent/CN101425995B/zh active Active
- 2008-10-30 CN CN2008101739922A patent/CN101425994B/zh active Active
- 2008-10-30 KR KR1020080107338A patent/KR101464762B1/ko active IP Right Grant
- 2008-10-30 CN CN200810173995.6A patent/CN101425997B/zh active Active
- 2008-10-30 KR KR1020080107301A patent/KR101463626B1/ko active IP Right Grant
-
2010
- 2010-06-04 AU AU2010202355A patent/AU2010202355B2/en active Active
-
2012
- 2012-02-01 US US13/363,467 patent/US8351528B2/en active Active
- 2012-02-02 US US13/364,640 patent/US8406339B2/en not_active Expired - Fee Related
- 2012-02-16 US US13/398,506 patent/US8396104B2/en not_active Expired - Fee Related
Patent Citations (5)
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 |
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 (3)
Title |
---|
JPN7012004933; 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 * |
JPN7012004934; 'Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terre' ETSI EN 300 744 V1.5.1 , 200411, pp.19-21 * |
JPN7012004935; '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 (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009112011A (ja) * | 2007-10-30 | 2009-05-21 | Sony United Kingdom Ltd | データ処理方法及び装置 |
JP2017503441A (ja) * | 2013-11-17 | 2017-01-26 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法 |
US9735923B2 (en) | 2013-11-17 | 2017-08-15 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
US9998316B2 (en) | 2013-11-17 | 2018-06-12 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
JP2019033492A (ja) * | 2015-01-05 | 2019-02-28 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法 |
US10855507B2 (en) | 2015-01-05 | 2020-12-01 | Lg Electronics Inc. | Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method |
US10601625B2 (en) | 2015-01-05 | 2020-03-24 | Lg Electronics Inc. | Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method |
JP2018506891A (ja) * | 2015-01-05 | 2018-03-08 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法 |
JP2018509794A (ja) * | 2015-01-05 | 2018-04-05 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法 |
US10116480B2 (en) | 2015-01-05 | 2018-10-30 | Lg Electronics Inc. | Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method |
US10263822B2 (en) | 2015-01-05 | 2019-04-16 | Lg Electronics Inc. | Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method |
JP2018509817A (ja) * | 2015-02-06 | 2018-04-05 | エルジー エレクトロニクス インコーポレイティド | 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法 |
US9973366B2 (en) | 2015-07-17 | 2018-05-15 | Lg Electronics Inc. | Apparatus and method for sending and receiving broadcast signals |
US10135657B2 (en) | 2015-07-17 | 2018-11-20 | Lg Electronics Inc. | Apparatus and method for sending and receiving broadcast signals |
US10129067B2 (en) | 2015-07-17 | 2018-11-13 | Lg Electronics Inc. | Apparatus and method for sending and receiving broadcast signals |
JP2018502489A (ja) * | 2015-07-17 | 2018-01-25 | エルジー エレクトロニクス インコーポレイティド | 放送信号送受信装置及び方法 |
US10778494B2 (en) | 2015-07-17 | 2020-09-15 | Lg Electronics Inc | Apparatus and method for sending and receiving broadcast signals |
JP2017529727A (ja) * | 2015-07-17 | 2017-10-05 | エルジー エレクトロニクス インコーポレイティド | 放送信号送受信装置及び方法 |
US10985963B2 (en) | 2015-07-17 | 2021-04-20 | Lg Electronics Inc. | Apparatus and method for sending and receiving broadcast signals |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5253093B2 (ja) | データ処理装置及び方法 | |
JP5252553B2 (ja) | データ処理装置及び方法 | |
JP5248983B2 (ja) | データ処理装置及び方法 | |
JP5392905B2 (ja) | データ処理装置及びデータ処理方法 | |
US10044540B2 (en) | Data processing apparatus and method | |
JP5371374B2 (ja) | データ処理方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110914 |
|
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: 20130304 |
|
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: 20130326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130416 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5253093 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 |