JP5252553B2 - データ処理装置及び方法 - Google Patents
データ処理装置及び方法 Download PDFInfo
- Publication number
- JP5252553B2 JP5252553B2 JP2008277501A JP2008277501A JP5252553B2 JP 5252553 B2 JP5252553 B2 JP 5252553B2 JP 2008277501 A JP2008277501 A JP 2008277501A JP 2008277501 A JP2008277501 A JP 2008277501A JP 5252553 B2 JP5252553 B2 JP 5252553B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- symbol
- data
- symbols
- order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims abstract description 55
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000015654 memory Effects 0.000 claims abstract description 93
- 238000013507 mapping Methods 0.000 claims description 68
- 238000006467 substitution reaction Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 7
- 230000001172 regenerating effect Effects 0.000 claims 4
- 230000008569 process Effects 0.000 abstract description 9
- 239000000969 carrier Substances 0.000 abstract description 8
- 230000008859 change Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 15
- 238000012937 correction Methods 0.000 description 7
- 238000004088 simulation 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
- 230000008901 benefit Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design 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
- 230000001151 other effect Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000012360 testing method Methods 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
-
- 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
-
- 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/276—Interleaving address generation
-
- 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/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
- H04H—BROADCAST COMMUNICATION
- H04H40/00—Arrangements specially adapted for receiving broadcast information
- H04H40/18—Arrangements characterised by circuits or components specially adapted for receiving
-
- 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
- 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
- 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
- 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
- H04L27/2649—Demodulators
-
- 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
- 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)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Hardware Redundancy (AREA)
- Cosmetics (AREA)
Description
例えば、新たな16Kモードを構築するために、いくつかの要素が定義されるべきである。そのうちの1つは16Kシンボルインタリーバ33である。図2において、ビットコンステレーションマッピング部28、シンボルインタリーバ33及びフレームビルダ32が、より詳細に示される。
図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)
16Kモードにおける置換関数H(q)の生成に用いられるアルゴリズムの概略ブロック図が、図5に示される。
上記で説明した、16Kモードにおけるアドレス生成部102のための生成多項式及び置換コードの選択は、以下のインタリーバの相対的な性能のシミュレーション分析によって確認される。インタリーバの相対的な性能は、連続したシンボルを分離するインタリーバの相対的な能力、すなわち「インタリーブ品質」を用いて評価されてきた。上述のように、単一のインタリーバメモリを用いるためには、インタリーブを奇数シンボル及び偶数シンボルの両方に対して効果的に実行しなければならない。インタリーバ品質の相対的な測定値は、(複数のサブキャリアにおける)距離Dを定義することによって求められる。インタリーバの入力において距離≦Dであり、インタリーバの出力において距離≧Dであるサブキャリアの数を特定するために、以下の式に示す基準Cが選択される。その後、各距離Dについてのサブキャリアの数は、その相対的な距離に関して重み付けされる。基準Cは、奇数COFDMシンボル及び偶数COFDMシンボルの両方において評価される。Cを最小とすることにより、優れた品質のインタリーバが実現される。
上記で特定した基準Cによって判断される、良好な品質を有するシンボルインタリーバを提供するために、以下の9つのコード([n]Riビット位置、n=1〜9)が設定された。
図7は、本発明の実施形態の技術と共に用いることができる受信装置の例を説明するための図である。図7に示すように、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シンボルに対し、置換コードのセットからの異なる置換コードを適用することができる。インタリーバのアドレス生成部において置換コードのシーケンスを用いることにより、インタリーバに入力されるあらゆるデータビットが、OFDMシンボルにおいて常に同じサブキャリアを変調してしまう可能性が低減する。
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
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
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
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
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 (38)
- 送信すべき入力データシンボルを、直交周波数分割多重(Orthogonal Frequency Division Multiplexed: OFDM)シンボルの所定の数のサブキャリア信号にマッピングするデータ処理装置であって、
前記OFDMシンボルの前記サブキャリア信号にマッピングするための、所定の数の入力データシンボルをインタリーバメモリに読み込み、当該入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを当該サブキャリア信号にインタリーブしてマッピングを実行するインタリーバと、
前記入力データシンボル毎に、当該入力データシンボルがマッピングされる前記サブキャリア信号のうちの1つを示すアドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記サブキャリア信号のうちの1つの前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを、置換順序に従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
データ処理装置。 - 請求項1に記載のデータ処理装置であって、
前記所定の最大有効アドレスは、12000〜16384の値である
データ処理装置。 - 請求項1に記載のデータ処理装置であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
データ処理装置。 - 請求項1に記載のデータ処理装置であって、
前記インタリーバは、偶数OFDMシンボルについては、前記アドレス生成部によって生成された前記アドレスのセットに従って前記入力データシンボルを前記インタリーバメモリに読み込み、並び順で前記インタリーバメモリから読み出すことによって、当該入力データシンボルの前記サブキャリア信号へのマッピングを実行し、奇数OFDMシンボルについては、前記入力データシンボルを並び順で前記インタリーバメモリに読み込み、前記アドレス生成部によって生成された前記アドレスのセットに従って前記インタリーバメモリから読み出すことによって、当該入力データシンボルの前記サブキャリア信号へのマッピングを実行する
データ処理装置。 - 請求項1に記載のデータ処理装置であって、
前記置換回路は、前記アドレスを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、前記OFDMシンボル毎に変更する
データ処理装置。 - 請求項5に記載のデータ処理装置であって、
前記置換回路は、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させる
データ処理装置。 - 請求項5に記載のデータ処理装置であって、
前記インタリーバは、奇数OFDMシンボル及び偶数OFDMシンボルの両方について、前記所定の数の入力データシンボルを、並び順で前記インタリーバメモリに読み込み、前記アドレス生成部によって生成された前記アドレスのセットに従って、前記入力データシンボルを前記インタリーバメモリから前記サブキャリア信号に読み出して、前記OFDMシンボルの前記サブキャリア信号へのマッピングを実行する
データ処理装置。 - 請求項1〜8のいずれか1項に記載のデータ処理装置を有する、OFDMを用いてデータを送信する送信装置。
- 請求項9に記載の送信装置であって、
DVB−T(Digital Video Broadcasting-Terrestrial)規格、DVB−H(Digital Video Broadcasting-Handheld)規格、又はDVB−T2(Digital Video Broadcasting-Terrestrial2)規格を含むディジタルビデオ放送規格に従ってデータを送信する
送信装置。 - 送信すべき入力データシンボルを、OFDMシンボルの所定の数のサブキャリア信号にマッピングするマッピング方法であって、
前記OFDMシンボルの前記サブキャリア信号にマッピングするための所定の数の入力データシンボルをインタリーバメモリに読み込むステップと、
前記読み込まれた入力データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記入力データシンボルを前記サブキャリア信号にインタリーブしてマッピングを実行するステップと、
前記入力データシンボル毎に、当該入力データシンボルがマッピングされる前記サブキャリア信号のうちの1つを示すアドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて置換順序に従って置換することで前記アドレスを生成するステップと、
前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
マッピング方法。 - 請求項11に記載のマッピング方法であって、
前記所定の最大有効アドレスは、12000〜16384の値である
マッピング方法。 - 請求項11に記載のマッピング方法であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
マッピング方法。 - 請求項11に記載のマッピング方法であって、
前記アドレスを生成するステップは、前記アドレスを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、前記OFDMシンボル毎に変更するステップを含む
マッピング方法。 - 請求項14に記載のマッピング方法であって、
前記置換コードを前記OFDMシンボル毎に変更するステップは、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させるステップを含む
マッピング方法。 - 請求項14に記載のマッピング方法であって、
前記入力データシンボルをインタリーバメモリに読み込むステップは、奇数OFDMシンボル及び偶数OFDMシンボルの両方について、前記OFDMシンボルの前記サブキャリア信号にマッピングするための前記所定の数の入力データシンボルを、並び順で前記インタリーバメモリに読み込むステップを含み、
前記マッピングを実行するステップは、奇数OFDMシンボル及び偶数OFDMシンボルの両方について、前記生成されたアドレスに従って、前記入力データシンボルを前記インタリーバメモリから前記サブキャリア信号に読み出して、マッピングを実行するステップを含む
マッピング方法。 - OFDMシンボルの所定の数のサブキャリア信号を介してデータシンボルを送信する送信方法であって、
前記所定の数のサブキャリア信号にマッピングするための、所定の数のデータシンボルを受信するステップと、
前記受信された所定の数のデータシンボルをインタリーバメモリに読み込むステップと、
前記読み込まれたデータシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記サブキャリア信号に読み出して、前記データシンボルを前記サブキャリア信号にインタリーブしてマッピングを実行するステップと、
前記データシンボル毎に、当該データシンボルがマッピングされる前記サブキャリア信号のうちの1つを示すアドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて置換順序に従って置換することで前記アドレスを生成するステップと、
前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
送信方法。 - OFDMシンボルの所定の数のサブキャリア信号にインタリーブされたデータシンボルを送信する際に用いられ、当該データシンボル毎に、当該データシンボルがマッピングされるサブキャリア信号を示すアドレスのセットを生成するアドレス生成装置であって、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを、置換順序に従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを具備し、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
アドレス生成装置。 - OFDMシンボルの所定の数のサブキャリア信号から受信したデータシンボルを出力シンボルストリームにマッピングするデータ処理装置であって、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込み、当該データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するデインタリーバと、
前記受信されたデータシンボル毎に、当該受信されたデータシンボルが前記出力シンボルストリームにマッピングされるサブキャリア信号を示すアドレスのセットを生成するアドレス生成部とを具備し、
前記アドレス生成部は、
所定数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記サブキャリア信号のうちの1つの前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを、置換順序に従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを有し、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
データ処理装置。 - 請求項20に記載のデータ処理装置であって、
前記所定の最大有効アドレスは、12000〜16384の値である
データ処理装置。 - 請求項20に記載のデータ処理装置であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
データ処理装置。 - 請求項20に記載のデータ処理装置であって、
前記デインタリーバは、偶数OFDMシンボルについては、前記サブキャリア信号から受信した前記データシンボルを並び順に従ってインタリーバメモリに読み込み、当該データシンボルを、前記アドレス生成部によって生成された前記アドレスのセットに従って前記インタリーバメモリから前記出力シンボルストリームに読み出すことによって、前記データシンボルを前記出力シンボルストリームにマッピングし、奇数OFDMシンボルについては、前記データシンボルを、前記アドレス生成部によって生成されたアドレスのセットに従って前記インタリーバメモリに読み込み、当該データシンボルを、並び順に従って、前記インタリーバメモリから前記出力シンボルストリームに読み出すことによって、前記サブキャリア信号から受信したデータシンボルを前記出力シンボルストリームにマッピングするように構成される
データ処理装置。 - 請求項20に記載のデータ処理装置であって、
前記置換回路は、前記アドレスを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、前記OFDMシンボル毎に変更する
データ処理装置。 - 請求項24に記載のデータ処理装置であって、
前記置換回路は、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させる
データ処理装置。 - 請求項24に記載のデータ処理装置であって、
前記デインタリーバは、奇数OFDMシンボル及び偶数OFDMシンボルの両方について、前記OFDMシンボルの前記サブキャリア信号から受信した前記所定の数のデータシンボルを、前記アドレス生成部によって生成された前記アドレスに従って前記インタリーバメモリに読み込み、前記データシンボルを、並び順に従って前記インタリーバメモリから前記出力シンボルストリームに読み出して、マッピングを実行する
データ処理装置。 - 請求項20に記載のデータ処理装置を有する、OFDM変調された信号からデータを受信する受信装置。
- 請求項28に記載の受信装置であって、
DVB−T規格、DVB−H規格、又はDVB−T2規格を含むディジタルビデオ放送規格に従って変調されたデータを受信する
受信装置。 - OFDMシンボルの所定の数のサブキャリア信号から受信したデータシンボルを出力シンボルストリームにマッピングするマッピング方法であって、
前記OFDMシンボルの前記サブキャリア信号から受信した所定の数のデータシンボルをインタリーバメモリに読み込み、
前記データシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するステップと、
受信されたデータシンボル毎に、当該受信されたデータシンボルが前記出力シンボルストリームにマッピングされるサブキャリア信号を示すアドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて置換順序に従って置換することで前記アドレスを生成するステップと、
前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
マッピング方法。 - 請求項30に記載のマッピング方法であって、
前記所定の最大有効アドレスは、12000〜16384の値である
マッピング方法。 - 請求項30に記載のマッピング方法であって、
前記OFDMシンボルは、既知のシンボルを搬送するように構成されたパイロットサブキャリアを有し、
前記所定の最大有効アドレスは、前記OFDMシンボルに存在する前記パイロットサブキャリアの数に依存する
マッピング方法。 - 請求項30に記載のマッピング方法であって、
前記アドレスを生成するステップは、前記アドレスを生成するために、前記レジスタ段の前記ビットの順序を置換する前記置換コードを、前記OFDMシンボル毎に変更するステップを含む
マッピング方法。 - 請求項33に記載のマッピング方法であって、
前記置換コードを前記OFDMシンボル毎に変更するステップは、連続したOFDMシンボルに対し、異なる置換コードのシーケンスを循環させるステップを含む
マッピング方法。 - 請求項33に記載のマッピング方法であって、
前記データシンボルをインタリーバメモリに読み込むステップは、奇数OFDMシンボル及び偶数OFDMシンボルの両方について、前記生成された前記アドレスに従って、前記データシンボルを前記インタリーバメモリに読み込むステップを含み、
前記マッピングを実行するステップは、奇数OFDMシンボル及び偶数OFDMシンボルの両方について、前記データシンボルを前記インタリーバメモリから並び順で読み出すステップを含む
マッピング方法。
- OFDM変調されたシンボルからデータを受信する受信方法であって、
出力シンボルストリームを生成するために、前記OFDMシンボルの所定の数のサブキャリア信号から、所定の数のデータシンボルを受信するステップと、
前記OFDMシンボルの前記サブキャリア信号から受信した前記所定の数のデータシンボルをインタリーバメモリに読み込むステップと、
前記読み込まれたデータシンボルを、前記読み込みの順序とは異なる、アドレスのセットによって規定された順序で前記インタリーバメモリから前記出力シンボルストリームに読み出して、前記データシンボルを前記サブキャリア信号からデインタリーブしてマッピングを実行するステップと、
前記受信されたデータシンボル毎に、当該受信されたデータシンボルが前記出力シンボルストリームにマッピングされるサブキャリア信号を示すアドレスのセットを生成するステップとを具備し、
前記アドレスのセットを生成するステップは、
所定数のレジスタ段を有する線形フィードバックシフトレジスタを用いて、生成多項式に従って、擬似ランダムビットシーケンスを生成するステップと、
前記レジスタ段の保持データを受信し、当該レジスタ段に存在するビットを、置換回路を用いて置換順序に従って置換することで前記アドレスを生成するステップと、
前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成するステップとを含み、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
受信方法。 - OFDMシンボルのサブキャリア信号にインタリーブされたデータシンボルを受信する際に用いられ、当該受信されたデータシンボル毎に、当該受信されたデータシンボルが前記出力シンボルストリームにマッピングされるサブキャリア信号を示すアドレスのセットを生成するアドレス生成装置であって、
所定の数のレジスタ段を有し、生成多項式に従って擬似ランダムビットシーケンスを生成する線形フィードバックシフトレジスタと、
前記アドレスを生成するために、前記レジスタ段の保持データを受信して、当該レジスタ段に存在するビットを、置換順序に従って置換する置換回路と、
アドレスチェック回路と共に動作して、前記生成されたアドレスが所定の最大有効アドレスを超えるとき、アドレスを再生成する制御部とを具備し、
前記所定の最大有効アドレスは、16000であり、
前記線形フィードバックシフトレジスタは、13段のレジスタ段及び当該線形フィードバックシフトレジスタのための生成多項式
前記置換順序は、以下の表
アドレス生成装置。
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0721269.9A GB2454193B (en) | 2007-10-30 | 2007-10-30 | Data processing apparatus and method |
GB0721271A GB2454195A (en) | 2007-10-30 | 2007-10-30 | Address generation polynomial and permutation matrix for DVB-T2 16k OFDM sub-carrier mode interleaver |
GB0721271.5 | 2007-10-30 | ||
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 |
---|---|
JP2009112009A JP2009112009A (ja) | 2009-05-21 |
JP5252553B2 true JP5252553B2 (ja) | 2013-07-31 |
Family
ID=40084079
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008277500A Expired - Fee Related JP5252552B2 (ja) | 2007-10-30 | 2008-10-28 | データ処理装置及び方法 |
JP2008277501A Expired - Fee Related JP5252553B2 (ja) | 2007-10-30 | 2008-10-28 | データ処理装置及び方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008277500A Expired - Fee Related JP5252552B2 (ja) | 2007-10-30 | 2008-10-28 | データ処理装置及び方法 |
Country Status (14)
Country | Link |
---|---|
US (11) | US8179954B2 (ja) |
EP (8) | EP2056468B1 (ja) |
JP (2) | JP5252552B2 (ja) |
KR (4) | KR101520965B1 (ja) |
CN (1) | CN103401830B (ja) |
AT (2) | ATE550858T1 (ja) |
AU (1) | AU2008229928B2 (ja) |
DK (5) | DK2056468T3 (ja) |
EA (1) | EA014629B1 (ja) |
ES (7) | ES2441995T3 (ja) |
GB (3) | GB2454308B (ja) |
PL (6) | PL2056468T3 (ja) |
PT (5) | PT2056463E (ja) |
TW (4) | TWI440341B (ja) |
Families Citing this family (34)
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 |
GB2454196B (en) * | 2007-10-30 | 2012-10-10 | Sony Corp | Data processsing apparatus and method |
KR101439384B1 (ko) * | 2007-06-01 | 2014-09-17 | 삼성전자주식회사 | Ofdm 신호 송신 장치 및 방법 |
DK2204002T3 (da) | 2007-10-30 | 2013-06-17 | Sony Corp | Anordning og fremgangsmåde til databehandling |
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 |
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 |
US20140294124A1 (en) * | 2013-03-28 | 2014-10-02 | Sony Corporation | Transmitter and method of transmitting and receiver and method of detecting ofdm signals |
GB2512392A (en) | 2013-03-28 | 2014-10-01 | Sony Corp | Transmitter and method of transmitting |
EP2958319B1 (en) | 2013-05-09 | 2018-10-31 | LG Electronics Inc. | Broadcast signal transmission and reception apparatus and methods therefor |
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 |
KR20160068888A (ko) | 2013-11-11 | 2016-06-15 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법 |
KR101853752B1 (ko) | 2013-11-20 | 2018-05-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 처리 방법 및 장치 |
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 |
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 |
CA3060532C (en) | 2014-08-07 | 2022-03-15 | ONE Media, LLC | Dynamic configuration of a flexible orthogonal frequency division multiplexing phy transport data frame |
CA2955611C (en) | 2014-08-07 | 2022-03-22 | 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 |
KR102138534B1 (ko) * | 2015-02-06 | 2020-08-11 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법 |
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 |
US11290130B2 (en) * | 2018-11-07 | 2022-03-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Optimized implementation of (de-)interleaving and rate (de-)matching for 3GPP new radio |
US20230039446A1 (en) * | 2019-12-30 | 2023-02-09 | Istanbul Medipol Universitesi | Secure communication method |
Family Cites Families (56)
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 | 国际商业机器公司 | 通过择多检测和校正误差的方法 |
DE69638276D1 (de) | 1995-02-01 | 2010-11-18 | Sony Corp | Datenübertragung mit Verschachtelung durch in-place Addressierung eines RAM Speichers |
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 |
JP2937919B2 (ja) | 1997-01-16 | 1999-08-23 | 日本電気アイシーマイコンシステム株式会社 | 疑似乱数発生回路 |
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 | デジタル放送送信機及び受信機 |
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 |
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 |
US7620111B2 (en) * | 2002-08-13 | 2009-11-17 | Nokia Corporation | Symbol interleaving |
RU2292654C2 (ru) | 2002-08-13 | 2007-01-27 | Нокиа Корпорейшн | Символьное перемежение |
WO2004051914A1 (en) * | 2002-12-03 | 2004-06-17 | Koninklijke Philips Electronics N.V. | A simplified decoder for a bit interleaved cofdm-mimo system |
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 |
US8885761B2 (en) | 2003-03-25 | 2014-11-11 | Sony Corporation | Data processing apparatus and method |
EP1463255A1 (en) | 2003-03-25 | 2004-09-29 | Sony United Kingdom Limited | Interleaver for mapping symbols on the carriers of an OFDM system |
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 |
EP1575175B1 (en) * | 2004-03-10 | 2008-10-08 | Telefonaktiebolaget LM Ericsson (publ) | Address generator for an interleaver memory and a deinterleaver memory |
US7849380B2 (en) * | 2004-05-13 | 2010-12-07 | Thomson Licensing | Interleaver mode detection in a digital video receiver |
US20080317142A1 (en) * | 2005-07-29 | 2008-12-25 | Qualcomm Incorporated | System and method for frequency diversity |
MX2007001166A (es) * | 2004-07-29 | 2007-07-11 | Qualcomm Inc | Sistema y metodo para intercalacion. |
KR100608913B1 (ko) * | 2004-11-10 | 2006-08-09 | 한국전자통신연구원 | 직교주파수분할다중(ofdm) 송신기에서의 인터리빙장치 및 방법 |
US7543197B2 (en) * | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
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 |
US8879856B2 (en) | 2005-09-27 | 2014-11-04 | Qualcomm Incorporated | Content driven transcoder that orchestrates multimedia transcoding using content information |
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 |
US8948260B2 (en) | 2005-10-17 | 2015-02-03 | Qualcomm Incorporated | Adaptive GOP structure in video streaming |
US8654848B2 (en) | 2005-10-17 | 2014-02-18 | Qualcomm Incorporated | Method and apparatus for shot detection in video streaming |
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 |
US7681092B2 (en) * | 2006-04-11 | 2010-03-16 | Sharp Laboratories Of America, Inc. | Systems and methods for interleaving and deinterleaving data in an OFDMA-based communication system |
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. |
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 |
DK2056464T3 (da) | 2007-10-30 | 2013-02-18 | Sony Corp | Databehandlingsanordning og -fremgangsmåde |
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 |
-
2008
- 2008-10-10 US US12/249,294 patent/US8179954B2/en active Active
- 2008-10-10 US US12/249,306 patent/US8155178B2/en active Active
- 2008-10-14 TW TW097139365A patent/TWI440341B/zh not_active IP Right Cessation
- 2008-10-14 TW TW097139366A patent/TWI440342B/zh active
- 2008-10-14 TW TW097139369A patent/TWI433515B/zh active
- 2008-10-14 AU AU2008229928A patent/AU2008229928B2/en active Active
- 2008-10-14 TW TW97139372A patent/TWI469537B/zh active
- 2008-10-15 ES ES08253335.7T patent/ES2441995T3/es active Active
- 2008-10-15 PT PT82533357T patent/PT2056463E/pt unknown
- 2008-10-15 ES ES12160231T patent/ES2753158T3/es active Active
- 2008-10-15 ES ES08253337T patent/ES2427220T3/es active Active
- 2008-10-15 EP EP08253337.3A patent/EP2056468B1/en active Active
- 2008-10-15 EP EP08253335.7A patent/EP2056463B1/en active Active
- 2008-10-15 PT PT82533373T patent/PT2056468E/pt unknown
- 2008-10-15 EP EP12160233.8A patent/EP2469785B1/en active Active
- 2008-10-15 EP EP12160231.2A patent/EP2469715B1/en active Active
- 2008-10-15 DK DK08253337.3T patent/DK2056468T3/da active
- 2008-10-15 DK DK08253335.7T patent/DK2056463T3/da active
- 2008-10-15 GB GB0818909A patent/GB2454308B/en active Active
- 2008-10-15 PL PL08253337T patent/PL2056468T3/pl unknown
- 2008-10-15 PL PL08253335T patent/PL2056463T3/pl unknown
- 2008-10-17 PL PL08253372T patent/PL2056469T3/pl unknown
- 2008-10-17 DK DK08253372.0T patent/DK2056469T3/da active
- 2008-10-17 PT PT111898359T patent/PT2421166E/pt unknown
- 2008-10-17 ES ES11189831T patent/ES2403516T3/es active Active
- 2008-10-17 PL PL11189831T patent/PL2421163T3/pl unknown
- 2008-10-17 ES ES08253375T patent/ES2383099T3/es active Active
- 2008-10-17 DK DK11189835.9T patent/DK2421166T3/da active
- 2008-10-17 ES ES08253372T patent/ES2382914T3/es active Active
- 2008-10-17 PT PT08253372T patent/PT2056469E/pt unknown
- 2008-10-17 EP EP08253375A patent/EP2056470B9/en active Active
- 2008-10-17 GB GB0819090.2A patent/GB2454312B/en active Active
- 2008-10-17 PT PT08253375T patent/PT2056470E/pt unknown
- 2008-10-17 AT AT08253375T patent/ATE550858T1/de active
- 2008-10-17 PL PL11189835T patent/PL2421166T3/pl unknown
- 2008-10-17 GB GB0819086.0A patent/GB2454311B/en not_active Expired - Fee Related
- 2008-10-17 EP EP08253372A patent/EP2056469B1/en active Active
- 2008-10-17 AT AT08253372T patent/ATE550833T1/de active
- 2008-10-17 ES ES11189835T patent/ES2403517T3/es active Active
- 2008-10-17 DK DK08253375.3T patent/DK2056470T3/da active
- 2008-10-17 EP EP11189835A patent/EP2421166B1/en active Active
- 2008-10-17 PL PL08253375T patent/PL2056470T3/pl unknown
- 2008-10-17 EP EP11189831A patent/EP2421163B1/en active Active
- 2008-10-28 JP JP2008277500A patent/JP5252552B2/ja not_active Expired - Fee Related
- 2008-10-28 JP JP2008277501A patent/JP5252553B2/ja not_active Expired - Fee Related
- 2008-10-29 KR KR1020080106544A patent/KR101520965B1/ko active IP Right Grant
- 2008-10-29 EA EA200802077A patent/EA014629B1/ru not_active IP Right Cessation
- 2008-10-29 KR KR1020080106529A patent/KR101464760B1/ko active IP Right Grant
- 2008-10-30 KR KR1020080107310A patent/KR101459154B1/ko active IP Right Grant
- 2008-10-30 KR KR1020080107309A patent/KR101459153B1/ko active IP Right Grant
- 2008-10-30 CN CN201310292133.6A patent/CN103401830B/zh active Active
-
2011
- 2011-11-21 US US13/301,260 patent/US8369434B2/en not_active Ceased
-
2012
- 2012-01-06 US US13/344,906 patent/US8374269B2/en active Active
- 2012-12-21 US US13/725,211 patent/US8737522B2/en active Active
-
2014
- 2014-04-24 US US14/260,845 patent/US8891692B2/en active Active
- 2014-11-12 US US14/538,917 patent/US9100251B2/en active Active
-
2015
- 2015-02-04 US US14/614,197 patent/USRE46550E1/en active Active
- 2015-06-30 US US14/755,456 patent/US9722835B2/en active Active
-
2017
- 2017-07-31 US US15/664,858 patent/US10020970B2/en active Active
- 2017-09-11 US US15/700,710 patent/USRE48147E1/en active Active
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5252553B2 (ja) | データ処理装置及び方法 | |
JP5253092B2 (ja) | データ処理装置及び方法 | |
JP5248983B2 (ja) | データ処理装置及び方法 | |
JP5392905B2 (ja) | データ処理装置及びデータ処理方法 | |
JP5371374B2 (ja) | データ処理方法及び装置 | |
US10044540B2 (en) | Data processing apparatus and method |
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: 5252553 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 |