JP6423329B2 - 時間インタリーバ及び時間デインタリーバ - Google Patents

時間インタリーバ及び時間デインタリーバ Download PDF

Info

Publication number
JP6423329B2
JP6423329B2 JP2015171835A JP2015171835A JP6423329B2 JP 6423329 B2 JP6423329 B2 JP 6423329B2 JP 2015171835 A JP2015171835 A JP 2015171835A JP 2015171835 A JP2015171835 A JP 2015171835A JP 6423329 B2 JP6423329 B2 JP 6423329B2
Authority
JP
Japan
Prior art keywords
cells
time
interleaver
branches
connection destination
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.)
Active
Application number
JP2015171835A
Other languages
English (en)
Other versions
JP2016072967A (ja
Inventor
クレネル ペテル
クレネル ペテル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to KR1020227040540A priority Critical patent/KR20220162814A/ko
Priority to MX2016010459A priority patent/MX361576B/es
Priority to PCT/JP2015/004609 priority patent/WO2016051687A1/ja
Priority to CA3136006A priority patent/CA3136006C/en
Priority to CN201580013616.5A priority patent/CN106105041B/zh
Priority to EP15847888.3A priority patent/EP3203637B1/en
Priority to CN202011123974.0A priority patent/CN112217523A/zh
Priority to CA2938509A priority patent/CA2938509C/en
Priority to KR1020227001992A priority patent/KR102470228B1/ko
Priority to CN202011124001.9A priority patent/CN112134575A/zh
Priority to KR1020167021245A priority patent/KR102357881B1/ko
Priority to US15/092,696 priority patent/US9935890B2/en
Publication of JP2016072967A publication Critical patent/JP2016072967A/ja
Priority to MX2020002200A priority patent/MX2020002200A/es
Priority to US15/886,068 priority patent/US10122644B2/en
Priority to US16/152,966 priority patent/US10454841B2/en
Publication of JP6423329B2 publication Critical patent/JP6423329B2/ja
Application granted granted Critical
Priority to US16/559,939 priority patent/US10938735B2/en
Priority to US17/159,550 priority patent/US11451487B2/en
Priority to US17/887,793 priority patent/US11611515B2/en
Priority to US18/110,468 priority patent/US11876727B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6245—Modifications to standard FIFO or LIFO
    • 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
    • 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/2703—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 the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type 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/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/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • H03M13/2796—Two or more interleaving operations are performed jointly, e.g. the first and second interleaving operations defined for 3GPP UMTS are performed jointly in a single interleaving operation
    • 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
    • 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/0076—Distributed coding, e.g. network coding, involving channel coding
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0085—Formatting with cells
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first

Landscapes

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

Description

２０１４年９月２９日提出の欧州特許出願１４１８６８９１．９に含まれる明細書、請求項、図面及び要約書の開示内容は全て本願に援用される。
本開示は、デジタル通信分野に関し、より詳細には複数のセルを時間インタリーブする時間インタリーバ及びこれに対応する時間デインタリーバに関する。
従来から、疑似巡回低密度パリティ検査符号（quasi-cyclic low-density parity-check code：ＱＣ ＬＤＰＣ符号）と直交振幅変調（quadrature amplitude modulation：ＱＡＭ）とを用いるビットインタリーブ符号化変調（bit-interleaved coding and modulation：ＢＩＣＭ）エンコーダを備える送信機においてこのＢＩＣＭエンコーダによって生成される複数のセルを時間インタリーブする時間インタリーバ、及び受信機におけるこの時間インタリーバに対応する時間デインタリーバが知られている。
このような時間インタリーバ、及びこれに対応する時間デインタリーバとして、例えば、ＤＶＢ−ＮＧＨの仕様書（非特許文献１）に記載された、ブロックインタリービング（block interleaving）と畳み込みインタリービング（convolutional interleaving）とを組み合わせたハイブリッドインタリービングを行うハイブリッドインタリーバ、及びこれに対応するハイブリッドデインタリーバがある。
ところで、ＤＶＢ−ＮＧＨの仕様書（非特許文献１）には、時間インタリーブされた複数のセルの送信シーケンスが記載されるにとどまっており、その送信シーケンスを生成する実際の方法は記載されていない。
本開示は、時間インタリーバ及びこれに対応する時間デインタリーバを具体的に実装する方法及び装置を開示する。
なお、本開示の適用対象は、例えば、ＤＶＢ−ＮＧＨに基づく放送に限定されず、符号方式がＱＣ ＬＤＰＣ符号を用いた符号化方式に限定されず、変調方式がＱＡＭに限定されるものではないことは言うまでもない。
上記目的を達成するために本発明の時間インタリーバは、
複数のセルに対して畳み込みインタリービングを含む時間インタリービングを行う時間インタリーバであって、
前記畳み込みインタリービングを行う畳み込みインタリーバは、
当該畳み込みインタリーバの入力の接続先を、インタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
当該畳み込みインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
を備え、
前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う。
これによれば、時間インタリーバの具体的な実装の一例が提示されている。
ビットインタリーブ符号化変調を含む送信機側の通信回路の一構成例を示すブロック図。 時間インタリーバに入力されるデータの論理的な表現の概略の一例を示す図。 ＤＶＢ−ＮＧＨの仕様書に従った時間インタリーバの論理的な一動作例の概略を示す図。 ＤＶＢ−ＮＧＨの仕様書に従った時間インタリーバの論理的な一動作例の概略を示す図。 ＤＶＢ−ＮＧＨの仕様書に従った時間インタリーバの論理的な一動作例の概略を示す図。 ＤＶＢ−ＮＧＨの仕様書に従った時間デインタリーバの論理的な一動作例の概略を示す図。 ＤＶＢ−ＮＧＨの仕様書に従った時間デインタリーバの論理的な一動作例の概略を示す図。 ＤＶＢ−ＮＧＨの仕様書に従った時間デインタリーバの論理的な一動作例の概略を示す図。 本開示の実施の形態に係る時間インタリーバの一実装例の構成を示すブロック図。 図５のカラム−ロウブロックインタリーバの一動作例の概略を示す図。 図５のブロックインタリーバの一動作例の概略を示す図。 図５のブロックインタリーバの他の動作例の概略を示す図。 図５のブロックインタリーバの更に他の動作例の概略を示す図。 図５の畳み込みインタリーバの入力側のスイッチの一動作例の概略を示す図。 図５の畳み込みインタリーバの入力側のスイッチの一動作例の概略を示す図。 図５の畳み込みインタリーバの一動作例の概略を示す図。 図５の時間インタリーバに対応する時間デインタリーバの一実装例の構成を示すブロック図。 本開示の実施の形態のブロックインタリーバの一実装例の概略を示す図。 シミュレーション結果の概略を示す図。 本開示の実施の形態に係る時間インタリーバの他の実装例の構成を示すブロック図。 図１０の時間インタリーバに対応する時間デインタリーバの一実装例の構成を示すブロック図。
≪発明者らの検討事項≫
図１は、ビットインタリーブ符号化変調（bit-interleaved coding and modulation：ＢＩＣＭ）を含む送信機側の通信回路の一構成例を示すブロック図である。
送信機１００は、入力処理ユニット１１０と、ＢＩＣＭエンコーダ１２０と、時間インタリーバ１３０と、モジュレータ１４０と、ＲＦ（radio frequency）フロントエンド１５０と、アンテナ１６０とを備える。
入力処理ユニット１１０は、入力ビットストリームをベースバンドフレームと呼ばれる所定長のブロックに形式を変える。ＢＩＣＭエンコーダ１２０は、ベースバンドフレーム夫々を複数の複素値のセルに変換して出力する。複数の複素値のセルは、さらに、少なくとも時間インタリーバ１３０、モジュレータ１４０、及びＲＦフロントエンド１５０を含む回路によって処理される。時間インタリーバ１３０は、ＢＩＣＭエンコーダ１２０の出力に対して時間インタリービングを実行して出力する。モジュレータ１４０は、時間インタリーバ１３０の出力に対して例えば直交周波数分割多重（orthogonal frequency-division multiplexing：ＯＦＤＭ）変調を使用した処理を行い、通常ダイバーシティを向上させるための時間インタリービングと周波数インタリービングを行う。ＲＦフロントエンド１５０は、モジュレータ１４０から出力されるデジタル信号をアナログＲＦ（radio frequency）信号に変換し、アナログＲＦ信号の電力増幅を行う。そして、ＲＦフロントエンド１５０は電力増幅後のアナログＲＦ信号をアンテナ１６０へ出力し、電力増幅後のアナログＲＦ信号は電波としてアンテナ１６０から出力される。
図１では、ＢＩＣＭエンコーダ１２０とモジュレータ１４０との間に時間インタリーバ１３０が配置されている。
時間インタリーバ１３０の目的はバーストエラーを軽減することである。実際、バーストエラーの存在下において、複数のセルが時間に関してインタリーブされた場合、元のデータストリームにおいて元々近隣にあった非常に多くのセルがバーストエラーの影響を受けることがなくなる。従って、時間インタリービングは、例えば前方誤り訂正符号の手法を用いる場合に、損失データの復元を容易にする。
いくつかの時間インタリービング技術がＤＶＢ−Ｃ２、ＤＶＢ−Ｔ２、ＤＶＢ−ＮＧＨなどの通信システムの技術分野において知られている。たいていのシステムは多段のインタリービングを用いている。全ての時間インタリービング方法の背後にある理論的解釈はいくつかの符号語にわたる複数のセルを再配置することである。
例えば、ＤＶＢ−Ｔ２において使用される時間インタリービングは、ロウ−カラムブロックインタリービングである。概念的には、ロウ−カラムブロックインタリービングは、複数のセルをマトリックスに列方向（column-wise）に書き込み、書き込んだ複数のセルを当該マトリックスから行方向（row-wise）に読み出す方法である。
別の時間インタリービングは、畳み込みインタリービング（convolutional interleaving）である。畳み込みインタリービングは、複数のセルを大きいサイズのＦＩＦＯ（first in, first out）シフトレジスタに書き込む方法である。畳み込みインタリービングは、ブロックインタリービングのメモリサイズの半分で、それと同じ時間インタリービング深さを実現することができる。
ＤＶＢ−ＮＧＨの仕様書（非特許文献１）では、ブロックインタリービングと畳み込みインタリービングとを組み合わせたハイブリッドインタリービングスキームが時間インタリービングに採用されている。概念的に、ＤＶＢ−ＮＧＨの時間インタリーバは、夫々が複数のセルからなる複数のブロックを畳み込んでインタリーブする。但し、一つのブロックはインタリービングユニット（interleaving unit：ＩＵ）と呼ばれる。
このブロックインタリービングと畳み込みインタリービングとの組み合わせは、主に、時間−周波数スライシング（time-frequency-slicing：ＴＦＳ）を可能にするために選択され、ＴＦＳは多重化容量を増大するための有望な技術である。
以下において、時間インタリーバ１３０及びこれに対応する時間デインタリーバについてさらに記載する。
図２は時間インタリーバ１３０に入力されるデータの論理的な表現の概略の一例を示す。但し、図２では、一つのフレーム２０４を示している。
フレーム２０４は、複数の符号語２０２を含み、各符号語２０２は複数のセル２０１を含む。ここで、１フレーム当たりの符号語の数をＮFEC_TIと表記し、１符号語当たりのセルの数をＮcellsと表記する。図２の例では、ＮFEC_TI＝２、Ｎcells＝１２であり、各フレーム２０４はＮFEC_TI×Ｎcells＝２×１２＝２４個のセルを含む。
さらに、各フレーム２０４は、論理的に、複数のインタリービングユニット２０３に分割される。ここで、１フレーム当たりのインタリービングユニットの数をＮIUと表記する。図２の例では、ＮIU＝３である。
図２に例示したデータ構造は、時間インタリーバ１３０がどのように動作するのかを明らかにするために用いられるものであり、本開示は図２に例示したデータ構造に限定されず、ＮFEC_TI、Ｎcells、ＮIUの別の数値によって実装され得ることは明らかである。
なお、図２において最小の正方形がセルに該当するが、図示の簡略化のため一部にのみ符号２０１を付している。また、各セル内の２文字のうちの１文字目は符号語を識別するために便宜的に付与した値であり、２文字目は各符号語におけるセルを識別するために便宜的に付した値である。なお、他の図においても同様である。
ＤＶＢ−ＮＧＨ規格では、時間インタリーバ１３０の入出力、及び、対応する時間デインタリーバの入出力が、図３Ａ−図３Ｃ、及び、図４Ａ−図４Ｃに示されるように、明記されている。
以下、図３Ａ−図３Ｃを用いて時間インタリーバ１３０について記載する。
図３Ａは、ＤＶＢ−ＮＧＨの仕様書に従った時間インタリーバ１３０の最初の動作の一例の概略を示す。時間インタリーバ１３０の最初の動作は、インタリービングユニットが生成される符号語をブロックインタリービングする処理を含む。
図３Ａの例では、時間インタリーバ１３０内の遅延ユニット３１０に対する入力として、３つの連続する入力フレームＩＮ（ｍ−２），ＩＮ（ｍ−１），ＩＮ（ｍ）が示されている。なお、入力フレームは、ＩＮ（ｍ−２），ＩＮ（ｍ−１），ＩＮ（ｍ）の記載順に、遅延ユニット３１０に入力される。
入力フレームＩＮ（ｍ−２），ＩＮ（ｍ−１），ＩＮ（ｍ）の夫々における複数のインタリービングユニットＩＵ０，ＩＵ１，ＩＵ２は遅延ユニット３１０によって互いに異なる時間遅延を受ける。なお、この時間遅延には時間遅延「０」も含む。
図３Ａの例では各インタリービングユニットは下記の時間遅延を受ける。
各入力フレームのインタリービングユニットＩＵ０は、遅延ユニット３１０において、対応の行に遅延回路（delay line）が存在しないことによって示されるように、遅延を受けずに出力される。
各入力フレームのインタリービングユニットＩＵ１は、遅延ユニット３１０において、対応の行に１つの遅延回路（delay line）３１０−１１が存在することによって示されるように、１インタリービングユニット分の遅延を受けて出力される。
各入力フレームのインタリービングユニットＩＵ２は、遅延ユニット３１０において、対応の行に２つの遅延回路（delay line）３１０−２１，３１０−２２が存在することによって示されるように、２インタリービングユニット分の遅延を受けて出力される。
図３Ａの例では、時間インタリーバ１３０の最初の動作における遅延ユニット３１０の出力は、中間フレームＩＮＴ（ｎ−２），ＩＮＴ（ｎ−１），ＩＮ（ｎ），ＩＮＴ（ｎ＋１），ＩＮＴ（ｎ＋２）によって示される。なお、中間フレームは、ＩＮＴ（ｎ−２），ＩＮＴ（ｎ−１），ＩＮＴ（ｎ），ＩＮＴ（ｎ＋１），ＩＮＴ（ｎ＋２）の記載順に、遅延ユニット３１０から出力される。
図３Ａの例では、中間フレームＩＮＴ（ｎ）のみが完全なものになっているが、それより前と後の中間フレームは、図示していない入力フレームが遅延ユニット３１０に入力され、遅延ユニット３１０による処理を受け、遅延ユニット３１０から出力されることによって、完全なものになる。
さらに、遅延ユニット３１０における遅延回路（delay line）３１０−１１，３１０−２１，３１０−２２は、セルのグループ、つまり、インタリービングユニットに対して動作し、典型的な畳み込みインタリービングのように単一のセルに対して動作するものではない。
図３Ｂ及び図３Ｃは、ＤＶＢ−ＮＧＨの仕様書に従った時間インタリーバ１３０の２番目の動作の一例の概略を示す。時間インタリーバ１３０の２番目の動作は、各中間フレームに対して、複数のインタリービングユニット２０３を左から右に水平にスタックし、それから行(row by row)方向にセルを読み出す処理を含む。
さらに詳述すると、中間フレームＩＮＴ（ｎ）に関して、図３Ｂに示されるように、インタリービングユニットＩＵ０，ＩＵ１，ＩＵ２は、時間インタリーバ１３０内のスタッキングユニット３２０によって、左から右に水平にスタックされる。それから、図３Ｃに示されるように、時間インタリーバ１３０内の読み出しユニット３３０によって、スタックされたインタリービングユニットＩＵ０，ＩＵ１，ＩＵ２のセルが、行(row by row)方向に読み出されて出力される。この出力結果が図３Ｃ中の出力ストリングＯＵＴ（ｎ）で表されており、セルは、４０，５０，２４，・・・，１９，４２，・・・，３７，０Ｂ，１Ｂの記載順に、出力される。
出力ストリングＯＵＴ（ｎ）において、どのように複数のセルが有利に時間インタリービング深さ内の符号語で大きく広がっているかが分かる。これは、スタッキングユニット３２０によって実行されるスタッキング動作によって達成される。
出力ストリングＯＵＴ（ｎ）に対応するセルストリームが受信機において受信される場合、受信機の時間デインタリーバは時間インタリーバ１３０に対して記載した動作と逆の動作を実行する。要するに、複数のセルが複数のインタリービングユニットに分割され、複数のインタリービングユニットがフレームを再構築するために上から下に垂直にスタックされ、さらに時間遅延を受ける。
以下、図４Ａ−図４Ｃを用いて時間デインタリーバについて記載する。
図４Ａ及び図４Ｂは、ＤＶＢ−ＮＧＨの仕様書に従った時間デインタリーバの最初の動作の一例の概略を示す。時間デインタリーバの最初の動作は、送信機側において時間インタリーバ１３０から出力される出力ストリングＯＵＴ（ｎ）に対応する、入力ストリームＩＮ（ｎ）の受信処理を含む。
図４Ａに示されるように、入力ストリームＩＮ（ｎ）の複数のセルは、４０，５０，２４，・・・，１９，４２，・・・，３７，０Ｂ，１Ｂの記載順に、セパレーティングユニット４１０に入力され、セパレーティングユニット４１０によってインタリービングユニットに再構築される。
図４Ｂに示されるように、複数のインタリービングユニットは、デスタッキングユニット４２０に入力され、デスタッキングユニット４２０によってフレームに再構築される。
図４Ｃは、ＤＶＢ−ＮＧＨの仕様書に従った時間デインタリーバの２番目の動作の一例の概略を示す。
図４Ｃの例では、時間デインタリーバ内の遅延ユニット４３０に対する入力として、５つの連続する例えば中間フレームＩＮＴ（ｎ−２），ＩＮＴ（ｎ−１），ＩＮＴ（ｎ），ＩＮＴ（ｎ＋１），ＩＮＴ（ｎ＋２）が示されている。なお、中間フレームは、ＩＮＴ（ｎ−２），ＩＮＴ（ｎ−１），ＩＮＴ（ｎ），ＩＮＴ（ｎ＋１），ＩＮＴ（ｎ＋２）の記載順に、遅延ユニット４３０に入力される。なお、説明の便宜のため、一部の中間フレームは図示では不完全なものとなっている。
遅延ユニット４３０は、遅延ユニット３１０の時間遅延とは逆の時間遅延を複数のインタリービングユニットに対して施す。図４Ｃの例では、遅延ユニット４３０は、各中間フレームのインタリービングユニットＩＵ０に対して、対応の行に２つの遅延回路（delay line）４３０−０１，４３０−０２が存在することによって示されるように、２インタリービングユニット分の遅延を施して出力する。遅延ユニット４３０は、各中間フレームのインタリービングユニットＩＵ１に対して、対応の行に１つの遅延回路（delay line）４３０−１１が存在することによって示されるように、１インタリービングユニット分の遅延を施して出力する。遅延ユニット４３０は、各中間フレームのインタリービングユニットＩＵ２に対して、対応の行に遅延回路（delay line）が存在しないことによって示されるように、遅延を施すことなく出力する。
以上の処理により、もともと送信されたフレームＩＮ（ｍ−２），ＩＮ（ｍ−１），ＩＮ（ｍ）に対応するフレームＯＵＴ（ｐ），ＯＵＴ（ｐ＋１），ＯＵＴ（ｐ＋２）が復元される。
しかしながら、上記の時間インタリーバ及び時間デインタリーバに関する記載は、時間インタリーバ１３０と時間デインタリーバのデバイスと方法の動作の論理的な記述のみである。これらの実装は、必ずしも記述したユニット３１０−３３０とユニット４１０−４３０とを用いない、いくつかの方法で得られ得る。特に、定義した２次元マトリックスを互いに関連する異なる空間位置に配置するように、定義した２次元マトリックスにおけるデータ配置とデータの移動は、時間インタリービング処理及び時間デインタリービング処理の理解を簡単にするために選ばれているに過ぎない。好ましい実装において、データの物理的な記録は２次元アレイ構造を有するメモリにおいて体系化されてもよいが、データは、上述したように、必ずしも物理的に再配置されずに、例えば適切なアドレシングスキームを用いて単に論理的に再配置してもよい。
本開示は、リソースの使用の削減を伴う、好ましくは時間デインタリーバにおけるメモリの使用の削減を伴う、上述した時間インタリービングと時間デインタリービングを実装する方法を提供する。この時間デインタリーバにおけるメモリの使用の削減は、小さく、潜在的に携帯され得る電子デバイスに時間インタリーバが搭載されることがあるために有効であり、メモリの削減はサイズとコストの削減を有効にもたらす。
以下、これに関連する時間インタリービング及び時間デインタリービングについて記載する。
≪実施の形態≫
図５は、本開示の実施の形態に係る時間インタリーバの一実装例の構成を示す。なお、図５の時間インタリーバによる時間インタリービングは、ブロックインタリービングと畳み込みインタリービングとを組み合わせたハイブリッドインタリービングである。
時間インタリーバ５００は、ロウ−カラムブロックインタリーバ（ＢＩ0）５１０と、ブロックインタリーバ（ＢＩ1）５２０と、畳み込みインタリーバ５３０とを備える。畳み込みインタリーバ５３０は、論理的に、スイッチ５４０、メモリユニット（Ｍ1,0，Ｍ2,0，Ｍ2,1）５４５−１１，５４５−２１，５４５−２２、及びスイッチ５５０を備える。ロウ−カラムブロックインタリーバ５１０の出力はブロックインタリーバ５２０の入力に接続され、ブロックインタリーバ５２０の出力は畳み込みインタリーバ５３０の入力に接続される。
但し、図５は論理的な表示のみとなっており、時間インタリーバ５００は物理的に実現されていない、すなわち物理スイッチを備えていないが、例えばメモリとプロセッサを用いて実現され得ることは、当該技術分野に属する技術者にとって明らかである。
以下、図５のロウ−カラムブロックインタリーバ５１０について記載する。
ロウ−カラムブロックインタリーバ５１０は、Ｎcells／ＮIUに等しい数の行と、ＮIUに等しい数の列のマトリックスを含む。但し、ＮIUは１フレーム当たりのインタリービングユニットの数であり、Ｎcellsは１符号語当たりのセルの数である。例えば、図２のフレーム構造の場合、Ｎcells＝１２、ＮIU＝３である。
Ｎcells＝１２、ＮIU＝３の場合における、ロウ−カラムブロックインタリーバ５１０の一実装例を図６Ａに示す。なお、図６Ａの例では、１つ目の符号語の１２個のセルは、００，０１，０２，・・・，０９，０Ａ，０Ｂの記載順に、ロウ−カラムブロックインタリーバ５１０に入力される。
図６Ａから分かるように、セル００−０Ｂは、ロウ−カラムブロックインタリーバ５１０によって、その入力順に、マトリックスに列方向に書き込まれ、書き込まれた後、マトリックスから行方向に読み出される。この結果、１つ目の符号語の１２個のセルは、００，０４，０８，０１，０５，０９，０２，０６，０Ａ，０３，０７，０Ｂの記載順に、ロウ−カラムブロックインタリーバ５１０から出力される。
このロウ−カラムブロックインタリーバ５１０の実装は、例えば、ＤＶＢ−Ｔ２の実装ガイドライン（非特許文献２）において使用されている、或いは、特許文献１において記述されている、アドレッシングスキームによって動作させられる線形メモリブロックを用いて有利に得られることは当該技術分野に属する技術者にとって明らかである。なお、非特許文献２及び特許文献１は本願に完全に含められる。
特に、このロウ−カラムブロックインタリーバは、次のセルが読み出されるメモリ位置を追跡し、今入ってきているセルを書き込むためにこれらのメモリ位置を再使用する。詳述すれば、ｊ番目の時間インタリービングブロックのｉ番目の要素のアドレスａ(i,j)は次の数１と数２に基づいて計算される。なお、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮcells個（図２のフレーム構造の場合、１２個）のセルを含む各符号語及び各符号語のｉ番目のセルに各々該当する。
Figure 0006423329
 但し、Ｎｒは行の数、Ｎｃは列の数である。なお、ｊ＝０，・・・，と符号語が入力される毎に１ずつ増加し、ｉ＝０，・・・，Ｎcells−１（図２のフレーム構造の場合、１１）であり、Ｎｒ、Ｎｃは上記で言うところのＮcells／ＮIU（図２のフレーム構造の場合、１２／３＝４）、ＮIU（図２のフレーム構造の場合、３）に各々該当する。
送信機側のロウ−カラムブロックインタリーバ５１０において、ｋ(j)は次の数２を用いて計算される。
Figure 0006423329
 この手法の利点は、一つのバッファによりセルの読み出しと書き込みが可能なことであり、２つのバッファを使用してその２つのバッファ間で書き込み動作と読み出し動作の切替を行う必要はないことである。これは、ロウ−カラムブロックインタリービングに対して、そして、類似性によって、ロウ−カラムブロックデインタリービングに対して、線形ＲＡＭ（random access memory）の一ブロックを使用することを可能にする。それに関して、実際のロウ−カラムブロックインタリーバとロウ−カラムブロックデインタリーバのメモリサイズを、概念的なサイズでは、同じにすることができる。例えば、１２セルからなる一つのフレームをロウ−カラムブロックインタリービング又はロウ−カラムブロックデインタリービングするために、１２セルのメモリ空間を持つ一つのメモリブロックを使用することができる。
以下、図５のブロックインタリーバ５２０について記載する。
ブロックインタリーバ５２０は、Ｎcellsに等しい数の行と、ＮFEC_TIに等しい数の列のマトリックスを含む。但し、Ｎcellsは１符号語当たりのセルの数であり、ＮFEC_TIは１フレーム当たりの符号語の数である。例えば、図２のフレーム構造の場合、Ｎcells＝１２、ＮFEC_TI＝２である。なお、後述するブロックインタリーバ５２０Ａ、５２０Ｂも同様にＮcellsに等しい数の行と、ＮFEC_TIに等しい数の列のマトリックスを含む。
Ｎcells＝１２、ＮFEC_TI＝２の場合における、ブロックインタリーバ５２０の一実装例を図６Ｂに示す。なお、図６Ｂの例では、１つのフレーム内の最初の符号語の１２個のセルは、ロウ−カラムブロックインタリーバ５１０から出力される順番、ここでは、００，０４，０８，・・・，０３，０７，０Ｂの記載順に、ブロックインタリーバ５２０に入力される。続いて、当該１つのフレーム内の次の符号語の１２個のセルは、ロウ−カラムブロックインタリーバ５１０から出力される順番、ここでは、１０，１４，１８，・・・，１３，１７，１Ｂの記載順に、ブロックインタリーバ５２０に入力される。
図６Ｂに示すように、最初の符号語のセル００−０Ｂは、ロウ−カラムブロックインタリーバ５１０によって出力される順に、ブロックインタリーバ５２０によってマトリックスに列方向に書き込まれる。続く符号語のセル１０−１Ｂは、ロウ−カラムブロックインタリーバ５１０によって出力される順に、ブロックインタリーバ５２０によってマトリックスに列方向に書き込まれる。マトリックスに書き込まれたセル００−０Ｂ，１０−１Ｂは、ブロックインタリーバ５２０によって、マトリックスから行方向に読み出される。この結果、１つ目のフレームの２４個のセルは、００，１０，０４，・・・，１９，０２，・・・１７，０Ｂ，１Ｂの記載順に、ブロックインタリーバ５２０から出力される。
この場合、ブロックインタリーバ５２０は、ロウ−カラムブロックインタリーバ５１０のように、ロウ−カラムブロックインタリーバとして動作している。従って、ロウ−カラムブロックインタリーバ５１０に対してなされた同じ考察が、特に、数１及び数２を用いて記述したアドレッシングスキームの可能な実装に関して、適用可能である。なお、ブロックインタリーバ５２０に適用する場合、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮFEC_TI×Ｎcells個（図２のフレーム構造の場合、２×１２＝２４個）のセルを含む各フレーム及び各フレームのｉ番目のセルに各々該当し、ｊ＝０，・・・，とフレームが入力される毎に１ずつ増加し、ｉ＝０，・・・，ＮFEC_TI×Ｎcells−１（図２のフレーム構造の場合、２×１２−１＝２３）であり、Ｎｒ、Ｎｃは上記で言うところのＮcells（図２のフレーム構造の場合、１２）及びＮFEC_TI（図２のフレーム構造の場合、２）に各々該当する。
以下、時間インタリーバ１３０内のブロックインタリーバ（ＢＩ1）の別の実装例について記載する。
図６Ｂの数値例と同じ場合における、つまり、Ｎcells＝１２、ＮFEC_TI＝２の場合における、ブロックインタリーバ（ＢＩ1）の他の実装例を図６Ｃに示す。但し、図６Ｃでは、ブロックインタリーバ（ＢＩ1）をブロックインタリーバ５２０Ａとして示す。なお、図６Ｃにおける入力セルは、図６Ｂにおける入力セルと同じであるとする。
本開示において、参照がブロックインタリーバ５２０に対してなされている場合に、ブロックインタリーバ５２０にかえてブロックインタリーバ５２０Ａが実装され得ることは明らかである。
図６Ｃに示すように、最初の符号語の１２個のセル００−Ｂは、ロウ−カラムブロックインタリーバ５１０によって出力される順に、ブロックインタリーバ５２０Ａによってマトリックスに書き込まれる。続く符号語のセル１０−１Ｂは、ロウ−カラムブロックインタリーバ５１０によって出力される順に、ブロックインタリーバ５２０Ａによってマトリックスに書き込まれる。但し、セル００−０Ｂ，１０−１Ｂは、ブロックインタリーバ５２０のように列方向に書き込まれるのではなく、対角に書き込まれる。そして、マトリックスに書き込まれたセル００−０Ｂ，１０−１Ｂは、ブロックインタリーバ５２０Ａによって、ブロックインタリーバ５２０と同様に、マトリックスから行方向に読み出される。この結果、図６Ｃに示すように、１つのフレームの２４個のセルは、００，１Ｂ，１０，・・・，０９，０２，・・・，１３，１７，０Ｂの記載順に、ブロックインタリーバ５２０Ａから出力される。
このブロックインタリーバ５２０Ａの実装は、例えば、ＤＶＢ−Ｃ２の仕様書（非特許文献３）において使用されているアドレッシングスキームによって動作させられる線形メモリブロックを用いて有利に得られることは当該技術分野に属する技術者にとって明らかである。なお、非特許文献３は本願に完全に含められる。
特に、このブロックインタリーバは、次のセルが読み出されるメモリ位置を追跡し、今入ってきているセルを書き込むためにこれらのメモリ位置を再使用する。詳述すれば、ｊ番目の時間インタリービングブロックのｉ番目の要素のアドレスａ(i,j)は次の数３に基づいて計算される。なお、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮFEC_TI×Ｎcells個（図２のフレーム構造の場合、２×１２＝２４個）のセルを含む各フレーム及び各フレームのｉ番目のセルに各々該当する。
Figure 0006423329
 但し、Ｎｒは行の数、Ｎｃは列の数であり、ｊ＝０，・・・，とフレームが入力される毎に１ずつ増加し、ｉ＝０，・・・，ＮFEC_TI×Ｎcells−１（図２のフレーム構造の場合、２×１２−１＝２３）であり、Ｎｒ、Ｎｃは上記で言うところのＮcells（図２のフレーム構造の場合、１２）及びＮFEC_TI（図２のフレーム構造の場合、２）に各々該当する。
以下、時間インタリーバ１３０内のブロックインタリーバ（ＢＩ1）の更に別の実装例について記載する。
図６Ｂの数値例と同じ場合における、つまり、Ｎcells＝１２、ＮFEC_TI＝２の場合における、ブロックインタリーバ（ＢＩ1）の更に他の実装例を図６Ｄに示す。但し、図６Ｄでは、ブロックインタリーバ（ＢＩ1）をブロックインタリーバ５２０Ｂとして示す。なお、図６Ｄにおける入力セルは、図６Ｂにおける入力セルと同じであるとする。
本開示において、参照がブロックインタリーバ５２０に対してなされている場合に、ブロックインタリーバ５２０にかえてブロックインタリーバ５２０Ｂが実装され得ることは明らかである。
図６Ｄに示すように、最初の符号語の１２個のセル００−０Ｂは、ロウ−カラムブロックインタリーバ５１０によって出力される順に、ブロックインタリーバ５２０Ｂによってマトリックスの列方向に書き込まれる。続く符号語のセル１０−１Ｂは、ロウ−カラムブロックインタリーバ５１０によって出力される順に、ブロックインタリーバ５２０Ｂによってマトリックスの列方向に書き込まれる。但し、セルが読み出される前に、ロウツイスト処理がブロックインタリーバ５２０Ｂによって実行される。ロウツイスト後に、セル００−０Ｂ，１０−１Ｂは、ブロックインタリーバ５２０Ｂによって、マトリックスから行方向に読み出される。
別の記載をすれば、符号語のセル００−０Ｂはマトリックスに列方向に書き込まれ、続く符号語のセル１０−１Ｂはマトリックスに列方向に書き込まれる。そして、マトリックスに書き込まれたセル００−０Ｂ，１０−１Ｂはマトリックスから対角に読み出される。
この結果、図６Ｄに示すように、１つのフレームの２４個のセルは、００，１４，０８，・・・，１Ｂ，０４，・・・，１７，０Ｂ，１０の記載順に、ブロックインタリーバ５２０Ｂから出力される。
このブロックインタリーバ５２０Ｂの実装は、次のセルが読み出されるメモリ位置を追跡し、今入ってきているセルを書き込むためにこれらのメモリ位置を再使用するアドレッシングスキームによって動作させられる線形メモリブロックを用いて有利に得られる。詳述すれば、ｊ番目の時間インターブロックのｉ番目の要素のアドレスａ(i,j)は次の数４に基づいて計算される。なお、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮFEC_TI×Ｎcells個（図２のフレーム構造の場合、２×１２＝２４個）のセルを含む各フレーム及び各フレームのｉ番目のセルに各々該当する。
Figure 0006423329
 但し、Ｎｒは行の数、Ｎｃは列の数であり、Ｎｒ、Ｎｃは上記で言うところのＮcells（図２のフレーム構造の場合、１２）及びＮFEC_TI（図２のフレーム構造の場合、２）に各々該当する。
ブロックインタリーバ５２０Ａ，５２０Ｂは、セルインタリーバを補完し、或いは、それに置き換わる利点を有し、そうでなければロウ−カラムブロックインタリーバ５１０より前に配置される利点を有しているので、ブロックインタリーバ５２０より優れている。特に、ＤＶＢ−ＮＧＨにおいて、セルインタリーバは、符号語内のセルの疑似ランダムパーミュテーションを実行するために、ローカラムブロックインタリーバ５１０の前に要求される。ブロックインタリーバ５２０Ａ，５２０Ｂを用いることにより、このセルインタリーバを省略することが可能になる。
以下、図５の畳み込みインタリーバ５３０について記載する。
スイッチ５４０，５５０は、ＮFEC_TI個のセルが通過した後に接続先のポジションを一つ分移動する。スイッチが接続されるポジションの数、即ち、畳み込みインタリーバ５３０におけるブランチの数はインタリービングユニットの数ＮIUに等しい。
上記に例示した図２のフレーム構造の場合における、つまり、Ｎcells＝１２、ＮFEC_TI＝２、ＮIU＝３の場合における、スイッチ５４０の最初の３つのステップと夫々の出力セルを図６Ｅに示し、続く３つのステップと夫々の出力セルを図６Ｆに示す。但し、図６Ｅ、図６Ｆでは、入力セルとして、図６Ｂに示すブロックインタリーバ５２０の出力セルが用いられており、１フレーム分の２４個のセルは、００，１０，０４，・・・，１９，０２，・・・、１７，０Ｂ，１Ｂの記載順にスイッチ５４０に到達する。
図６Ｅ、図６Ｆから分かる通り、ＮFEC_TI＝２個のセルが通過すると、スイッチ５４０は接続先を最上段又は２段目のポジションから一段下のポジションに移動し、又は、最下段のポジションから最上段のポジションに移動する。
スイッチ５４０から出力されるセルは、スイッチ５４０が現在接続されているブランチを通る。最上段のブランチは遅延エレメントを含まず、最上段より下のブランチは、夫々、一つ上のブランチに対してもう一つ遅延エレメントを付加し、上段から下段に向けて順に１，２，３，４などの個数の遅延エレメントを含む。
各遅延エレメントＭx,yはＦＩＦＯ（first in, first out）シフトレジスタとして作用し、Ｎcells／ＮIU×ＮFEC_TI個のメモリセルを含む。例えば、図２のフレーム構造の場合、つまり、Ｎcells＝１２、ＮFEC_TI＝２、ＮIU＝３の場合、各遅延エレメントＭx,yは１２／３×２＝８メモリセルを含む。なお、遅延エレメントＭx,yは図５のメモリユニット５４５−１１，５４５−２１，５４５−２２に該当する。
各ブランチを通過したセルは、スイッチ５５０に到達する。そして、ＮFEC_TI＝２個のセルが通過すると、スイッチ５５０は接続先を最上段又は２段目のポジションから一段下のポジションに移動し、又は、最下段のポジションから最上段のポジションに移動する。
図６Ｇは最初の３フレームに対する畳み込みインタリーバ５３０の一動作例の概略を示す。出力におけるエンプティセルは、メモリユニット５４５−１１，５４５−２１，５４５−２２においてその記憶内容が段階的に進むことによるものである。特に、この例では３つのメモリユニット５４５−１１，５４５−２１，５４５−２２は、出力における２４個のエンプティセルに対応する、合計で８個のセルの３倍、つまり、２４個のセルを保持する。セル４０からセルが連続的に存在している。
リングバッファが遅延回路（delay line）或いはメモリユニット５４５−１１，５４５−２１，５４５−２２を実装するために使用され得ることは当該技術分野における技術者にとって明らかである。なお、リングバッファはメモリユニットの物理的なコピーを回避する利点を持つ。この方法では、電力消費が有効に抑えられ、携帯デバイスにとって重大な利点をもたらす。
図７は、本開示の実施の形態に係る時間デインタリーバの一実装例の構成を示す。なお、図７の時間デインタリーバによる時間デインタリービングは、畳み込みデインタリービングとブロックデインタリービングとを組み合わせたハイブリッドデインタリービングである。
時間デインタリーバ７００は、畳み込みデインタリーバ７３０と、ブロックデインタリーバ（ＢＤＩ1）７２０と、ロウ−カラムブロックデインタリーバ（ＢＤＩ0）７１０とを備える。畳み込みデインタリーバ７３０は、論理的に、スイッチ７４０、メモリユニット（Ｍ1,0，Ｍ1,1，Ｍ2,0）７４５−０１，７４５−０２，７４５−１１、及びスイッチ７５０を備える。畳み込みデインタリーバ７３０の出力はブロックデインタリーバ７２０の入力に接続され、ブロックデインタリーバ７２０の出力はロウ−カラムブロックデインタリーバ７１０の入力に接続される。時間デインタリーバ７００が時間インタリーバ５００に対して十分に対称となっていることが分かる。
畳み込みデインタリーバ７３０は、特に、メモリユニット７４５−０１，７４５−０２，７４５−０２が保持するセルの数と、スイッチ７４０及びスイッチ７５０の移動速度に関して、図６Ｅ−図６Ｇを用いて記述した畳み込みインタリーバ５３０の動作と十分に類似した方法において動作する。
メモリユニット７４５−０１，７４５−０２，７４５−０２はＮcells／ＮIU×ＮFEC_TI個のメモリセルを含む。スイッチ７４０，７５０は、ＮFEC_TI個のセルが通過すると、接続先を最上段又は２段目のポジションから一段下のポジションに移動し、又は、最下段のポジションから最上段のポジションに移動する。
なお、ここではこれ以上の詳細な記述を省略する。
以下、図７のロウ−カラムブロックデインタリーバ７１０について記載する。
ロウ−カラムブロックデインタリーバ７１０は、Ｎcells／ＮIU行ＮIU列のマトリックスを含む。
ロウ−カラムブロックデインタリーバ７１０の一のメモリ実装例は、ロウ−カラムブロックインタリーバ５１０と対称で、下記のアドレッシングスキームを用いたメモリによって得られる。つまり、ｊ番目の時間インタリービングブロックのｉ番目の要素のアドレスａ(i、j)は次の数５と数６とを用いて計算される。なお、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮcells個（図２のフレーム構造の場合、１２個）のセルを含む各符号語及び各符号語のｉ番目のセルに各々該当する。
Figure 0006423329
 但し、Ｎｒは行の数、Ｎｃは列の数である。ｊ＝０，・・・，と符号語が入力される毎に１ずつ増加しであり、ｉ＝０，・・・，Ｎcells−１（図２のフレーム構造の場合、１１）であり、Ｎｒ、Ｎｃは上記で言うところのＮcells／ＮIU（図２のフレーム構造の場合、１２／３＝４）、ＮIU（図２のフレーム構造の場合、３）に各々該当する。
受信機側のロウ−カラムブロックデインタリーバ７１０において、ｋ(j)は次の数６を用いて計算される。
Figure 0006423329
 以下、図７のブロックデインタリーバ７２０について記載する。
ブロックデインタリーバ７２０は、Ｎcells行ＮIUFEC_TI列のマトリックスを含む。
ブロックデインタリーバ７２０の一のメモリ実装例は、ブロックインタリーバ５２０と対称で、上記のロウ−カラムブロックデインタリーバ７１０のように、受信機側のデインタリービングアドレッシング用の数５及び数６を用いて記述したアドレッシングスキームを用いたメモリによって得られる。なお、ブロックデインタリーバ７２０に適用する場合、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮFEC_TI×Ｎcells個（図２のフレーム構造の場合、２×１２＝２４個）のセルを含む各フレーム及び各フレームのｉ番目のセルに各々該当し、ｊ＝０，・・・，とフレームが入力される毎に１ずつ増加し、ｉ＝０，・・・，ＮFEC_TI×Ｎcells−１（図２のフレーム構造の場合、２×１２−１＝２３）であり、Ｎｒ、Ｎｃは上記で言うところのＮcells（図２のフレーム構造の場合、１２）及びＮFEC_TI（図２のフレーム構造の場合、２）に各々該当する。
または、ブロックインタリーバ５２０Ａが用いられる場合、これに対応するブロックデインタリーバは次のアドレッシングスキームを用いることによって実装される。つまり、ｊ番目の時間インタリービングブロックのｉ番目の要素のアドレスａ(i、j)は次の数７を用いて計算される。なお、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮFEC_TI×Ｎcells個（図２のフレーム構造の場合、２×１２＝２４個）のセルを含む各フレーム及び各フレームのｉ番目のセルに各々該当する。
Figure 0006423329
 但し、Ｎｒは行の数、Ｎｃは列の数であり、ｊ＝０，・・・，とフレームが入力される毎に１ずつ増加し、ｉ＝０，・・・，ＮFEC_TI×Ｎcells−１（図２のフレーム構造の場合、２×１２−１＝２３）であり、Ｎｒ、Ｎｃは上記で言うところのＮcells（図２のフレーム構造の場合、１２）及びＮFEC_TI（図２のフレーム構造の場合、２）に各々該当する。
さらにまたは、ブロックインタリーバ５２０Ｂが用いられる場合、これに対応するブロックデインタリーバは次のアドレッシングスキームを用いることによって実装される。つまり、ｊ番目の時間インタリービングブロックのｉ番目の要素のアドレスａ(i、j)は次の数８を用いて計算される。なお、ｊ番目の時間インタリービングブロック及びｉ番目の要素は上記で言うところのＮFEC_TI×Ｎcells個（図２のフレーム構造の場合、２×１２＝２４個）のセルを含む各フレーム及び各フレームのｉ番目のセルに各々該当する。
Figure 0006423329
 但し、Ｎｒは行の数、Ｎｃは列の数であり、Ｎｒ、Ｎｃは上記で言うところのＮcells（図２のフレーム構造の場合、１２）及びＮFEC_TI（図２のフレーム構造の場合、２）に各々該当する。
次に、本開示における更なる実施の形態として、簡易化した時間インタリーバ及び時間デインタリーバを記載する。なお、時間インタリーバはブロックインタリービングと畳み込みインタリービングを組み合わせたハイブリッドインタリービングを行い、時間デインタリーバはブロックデインタリービングと畳み込みデインタリービングを組み合わせたハイブリッドデインタリービングを行う。
ロウ−カラムブロックインタリーバ５１０は、１符号語当たりのセル数Ｎcellsがインタリービングユニット数ＮIUの整数倍のケースでは、従来のロウ−カラムブロックインタリーバである。しかしながら、このケースでない場合、後ろのセルを飛ばして進むブロックインタリーバを用いる必要がある。
ＤＶＢ−ＮＧＨの仕様書によれば、Ｌ(IU,min)＝ｆｌｏｏｒ（Ｎcells／ＮIU）である。但し、ｆｌｏｏｒ（ｘ）はｘを超えない最大の整数である。Ｎlarge＝ｍｏｄ（Ｎcells，ＮIU）であり、Ｎsmall＝ＮIU−Ｎlargeである。さらに、最初のＮlarge個のインタリービングユニットはＬ(IU,min)＋１個のセルを含み、次のＮsmall個のインタリービングユニットはＬ(IU,min)個のセルを含む。この結果、Ｎcells＝（Ｌ(IU,min)＋１）×Ｎlarge＋Ｌ(IU,min)×Ｎsmallである。
このロウ−カラムブロックインタリーバの一例の概略を図８に示す。このブロックインタリーバは上述したメモリの使用を抑えたＤＶＢ−Ｔ２アドレシングスキームを用いて直接実装され得ないことが分かる。この対策は、大がかりで複雑なロジックをもたらす、所定のセルを読み飛ばすことを必要とする。
しかしながら、発明者は、ロウ−カラムブロックインタリーバ５１０とロウ−カラムブロックデインタリーバ７１０が時間インタリーバ回路全体と時間デインタリーバ回路全体のアウターコンポーネント（outer component）を形成する、ことを悟った。従って、ロウ−カラムブロックインタリーバ５１０とロウ−カラムブロックデインタリーバ７１０は、全体の機能に影響を及ぼすことなく、性能を低下させることなく、時間インタリーバ回路と時間デインタリーバ回路から簡単に取り除くことができる。この発見をサポートするシミュレーション結果を図９に示す。
これに対応する時間インタリーバ１０００の一構成例を図１０に示す。
図１０の時間インタリーバ１０００はブロックインタリーバ（ＢＩ1）１０２０と畳み込みインタリーバ１０３０とを備え、畳み込みインタリーバ１０３０はスイッチ１０４０、複数のＦＩＦＯレジスタ１０４５、及びスイッチ１０５０を備える。なお、図１０における畳み込みインタリーバ１０３０内の正方形のブロックの夫々はＦＩＦＯレジスタ１０４５である。また、スイッチ１０４０側のポジションｉ（１〜ＮIU−１）及びスイッチ１０５０側のポジションｉ（１〜ＮIU−１）間のブランチに設けられ、スイッチ１０４０からスイッチ１０５０にかけてｊ番目にあるＦＩＦＯレジスタ１０４５をＭi,jと表記する。
符号語の分散はスイッチ１０４０によって決められる。
一の実施の形態において、スイッチ１０４０はＮFEC_TI個のセルが通過した後に接続先のポジションを１つ増加するように（０、１、２、・・・、ＮIU−２、ＮIU−１、０、１、・・・）移動する。スイッチ１０５０の動作はスイッチ１０４０の動作を再現する。つまり、スイッチ１０５０はＮFEC_TI個のセルが通過した後に接続先のポジションを１つ増加するように（０、１、２、・・・、ＮIU−２、ＮIU−１、０、１、・・・）移動する。
本開示はスイッチ１０４０，１０５０はＮFEC_TI個のセルが通過した後に接続先のポジションを一つ分増加するように移動することに限定されず、他の増加も可能である。後者の場合、各ＦＩＦＯレジスタ１０４５のサイズが調整される。例えば、スイッチ１０４０及びスイッチ１０５０が一つ置きにジャンプして切り替わる場合（すなわち、最初は全偶数ポジション０、２、４、・・・に移動し、それから全奇数ポジション１、３、５、・・・に移動する場合）、最初のＮlarge個のインタリービングユニットに関係する、スイッチ１０４０が接続される最初のＮlarge個のポジションに接続される各ＦＩＦＯレジスタ（Ｍi,j）１０４５は（Ｌ(IU,min)＋１）×ＮFEC_TIメモリセル用のメモリである必要がある。残りのＮsmall個のインタリービングユニットに関係する、スイッチ１０４０が接続される残りのＮsmall個のポジションに接続される各ＦＩＦＯレジスタ（Ｍi,j）１０４５はＬ(IU,min)×ＮFEC_TIメモリセル用のメモリである。その利点は、符号語が大きい時間スパンに広がることである。
ブロックインタリーバ１０２０に対して、上述したブロックインタリーバのどれでも、特に、ブロックインタリーバ５２０，５２０Ａ，５２０Ｂに対して記述した全ての可能な実装を用いることが可能である。
送信機において、各ＦＩＦＯレジスタ（Ｍi,j）１０４５のサイズは、最初のＮlarge個のインタリービングユニットに関連する、ｉ＝１，・・・，Ｎlarge−１、ｊ＝１，・・・，ｉでは、（Ｌ(IU,min)＋１）×ＮFEC_TIメモリセルであり、
次のＮsmall個のインタリービングユニットに関連する、ｉ＝Ｎlarge，・・・，ＮIU−１、ｊ＝１，・・・，ｉでは、Ｌ(IU,min)×ＮFEC_TIメモリセルである。
図１０の時間インタリーバ１０００に対応する時間デインタリーバ１１００は時間インタリーバ１０００の機能を反映し、時間デインタリーバ１１００の一構成例を図１１に示す。
図１１の時間デインタリーバ１１００は畳み込みデインタリーバ１１３０とブロックデインタリーバ（ＢＤＩ1）１１２０とを備え、畳み込みデインタリーバ１１３０はスイッチ１１４０、複数のＦＩＦＯレジスタ１１４５、及びスイッチ１１５０を備える。なお、図１０における畳み込みデインタリーバ１１３０内の正方形のブロックの夫々はＦＩＦＯレジスタ１１４５である。また、スイッチ１１４０側のポジションｉ（０〜ＮIU−２）及びスイッチ１０５０側のポジションｉ（０〜ＮIU−２）間のブランチに設けられ、スイッチ１１４０からスイッチ１１５０にかけてｋ番目にあるＦＩＦＯレジスタ１０４５をＭ’i,i+k-1＝Ｍ’i,jと表記する。
ここで、スイッチ１１４０及びスイッチ１１５０はスイッチ１０４０及びスイッチ１０５０に対応して動作する。つまり、スイッチ１１４０及びスイッチ１１５０はＮFEC_TI個のセルが通過した後に接続先のポジションを切り替え、ポジションを切り替える順番はスイッチ１０４０及びスイッチ１０５０と同じである。ブロックデインタリーバ７２０に対して上記でなされた考察がブロックデインタリーバ１１２０に対して同じように適用する。
ＮcellsがＮIUの整数倍であるか否かに依存して、ＦＩＦＯレジスタ（Ｍ’i,j）１１４５は送信機のＦＩＦＯレジスタ（Ｍi,j）１０４５と対となるものとサイズが異なる。
特に、ＮcellsがＮIUの整数倍の場合、全ＦＩＦＯレジスタ１１４５は同サイズ、即ち、Ｎcells／ＮIU×ＮFEC_TIである。
一般論として、ＮcellsがＮIUの整数倍でない場合、
ＦＩＦＯレジスタＭ’i,jのメモリサイズは、ｉ＝０，・・・，Ｎlarge−１、ｊ＝ｉ，・・・，ＮIU−２に対して、（Ｌ(IU,min)＋１）×ＮFEC_TIメモリセルであり、
ｉ＝Ｎlarge，・・・，ＮIU−２、ｊ＝ｉ，・・・，ＮIU−２に対して、Ｌ(IU,min)×ＮFEC_TIメモリセルである。
ブロックデインタリーバ１１２０は、ブロックインタリーバ１０２０の機能を打ち消し、ブロックデインタリーバ７２０で議論したように、ＲＡＭの一つのブロックとその関連するアドレッシングスキームに基づいて、上記のブロックデインタリーバの何れかによって実現され得る。
全体の通信スキームは、遅延回路はブロックインタリーバとブロックデインタリーバとによってカプセル化されているため、ブロックインタリーバとブロックデインタリーバのみに直面することが分かる。
本実施の形態において提案したように、外側のローカラムブロックインタリーバ（ＢＩ0）５１０とローカラムブロックデインタリーバ（ＢＤＩ0）７１０の除去は、図３Ｃに示す送信機の送信シーケンスを変えることになるが、実装を容易にする利点を有する。
図９は、ＤＶＢ−ＮＧＨの時間インタリーバの性能と本実施の形態の時間インタリーバ１０００の性能とを比較したシミュレーション結果の概略を示す。但し、図９は、信号対雑音電力比（signal-to-noise power ratio：ＳＮＲ）に対するエラー曲線を用いて示されている。図９から分かる通り、時間インタリーバ１０００の性能は外側のローカラムブロックインタリーバ（ＢＩ0）５１０とローカラムブロックデインタリーバ（ＢＤＩ0）７１０とを取り除くことによって低下していない、すなわち、ＤＶＢ−ＮＧＨの時間インタリーバに関するエラー曲線と本実施の形態の時間インタリーバ１０００のエラー曲線は十分に一致している。
図９に結果を示すシミュレーションは、インタリーブされたセルの中心期間で発生する固定の消失バーストを伴うレイリーバースト消失チャンネルを含む。それは重大なシャドーイングを伴った無線通信路の伝搬をエミュレートする。消失レート（２０％、４０％）は時間インタリーバの時間インタリービング深さに関連する。さらに、シミュレーションパラメータは、「変調方式：２５６非均一ＱＡＭ」、「ＬＤＰＣ符号語長Ｎｌｄｐｃ＝６４８００、符号化率９／１５」、「インタリービングユニット数：ＮIU＝１５」、「１インタリービングユニット当たりの符号語数：ＮFEC_TI＝８」、「インタリービングフレーム数：３０」である。
いくつかの実施の形態を別々に説明したが、それらは代わりの実施の形態を得るために組み合わせ得ることは、当該技術分野における技術者によって明らかである。
≪補足≫
本発明に係る通信方法等についてまとめる。
（１） 第１の時間インタリーバは、
複数のセルに対して畳み込みインタリービングを含む時間インタリービングを行う時間インタリーバであって、
前記畳み込みインタリービングを行う畳み込みインタリーバは、
当該畳み込みインタリーバの入力の接続先を、インタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
当該畳み込みインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
を備え、
前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う。
（２） 第１の時間デインタリーバは、
複数のセルに対して畳み込みデインタリービングを含む時間デインタリービングを行う時間デインタリーバであって、
前記畳み込みデインタリービングを行う畳み込みデインタリーバは、
当該畳み込みデインタリーバの入力の接続先を、デインタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
当該畳み込みデインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
を備え、
前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う。
（３） 第１の時間インタリービング方法は、
複数のセルに対して畳み込みインタリービングを含む時間インタリービングを行う時間インタリービング方法であって、
前記時間インタリービング方法を行う時間インタリーバは前記畳み込みインタリービングを行う畳み込みインタリーバを備え、
前記畳み込みインタリーバは、
当該畳み込みインタリーバの入力の接続先を、インタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
当該畳み込みインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
を備え、
前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う。
（４） 第１の時間デインタリービング方法は、
複数のセルに対して畳み込みデインタリービングを含む時間デインタリービングを行う時間デインタリービング方法であって、
前記時間デインタリービング方法を行う時間デインタリーバは前記畳み込みデインタリービングを行う畳み込みデインタリーバを備え、
前記畳み込みデインタリーバは、
当該畳み込みデインタリーバの入力の接続先を、デインタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
当該畳み込みデインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
を備え、
前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う。
本開示は、複数のセルを時間インタリーブする時間インタリーバ及びこれに対応する時間デインタリーバに利用することができる。
１００ 送信機
１１０ 入力処理ユニット
１２０ ＢＩＣＭエンコーダ
１３０ 時間インタリーバ
１４０ モジュレータ
１５０ ＲＦフロントエンド
１６０ アンテナ
３１０ 遅延ユニット
３２０ スタッキングユニット
３３０ 読み出しユニット
４１０ セパレーティングユニット
４２０ デスタッキングユニット
４３０ 遅延ユニット
５００ 時間インタリーバ
５１０ ロウ−カラムブロックインタリーバ
５２０、５２０Ａ、５２０Ｂ ブロックインタリーバ
５３０ 畳み込みインタリーバ
５４０ スイッチ
５４５−１１、５４５−２１、５４５−２２ メモリユニット
５５０ スイッチ
７００ 時間デインタリーバ
７１０ ロウ−カラムブロックデインタリーバ
７２０ ブロックデインタリーバ
７３０ 畳み込みデインタリーバ
７４０ スイッチ
７４５−０１、７４５−０２、７４５−１１ メモリユニット
７５０ スイッチ
１０００ 時間インタリーバ
１０２０ ブロックインタリーバ
１０３０ 畳み込みインタリーバ
１０４０ スイッチ
１０４５ ＦＩＦＯレジスタ
１０５０ スイッチ
１１００ 時間デインタリーバ
１１２０ ブロックデインタリーバ
１１３０ 畳み込みデインタリーバ
１１４０ スイッチ
１１４５ ＦＩＦＯレジスタ
１１５０ スイッチ

Claims (4)

  1. 複数のセルに対して畳み込みインタリービングを含む時間インタリービングを行う時間インタリーバであって、
    前記畳み込みインタリービングを行う畳み込みインタリーバは、
    当該畳み込みインタリーバの入力の接続先を、インタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
    前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
    当該畳み込みインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
    を備え、
    前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
    前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う
    時間インタリーバ。
  2. 複数のセルに対して畳み込みデインタリービングを含む時間デインタリービングを行う時間デインタリーバであって、
    前記畳み込みデインタリービングを行う畳み込みデインタリーバは、
    当該畳み込みデインタリーバの入力の接続先を、デインタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
    前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
    当該畳み込みデインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
    を備え、
    前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
    前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う
    時間デインタリーバ。
  3. 複数のセルに対して畳み込みインタリービングを含む時間インタリービングを行う時間インタリービング方法であって、
    前記時間インタリービング方法を行う時間インタリーバは前記畳み込みインタリービングを行う畳み込みインタリーバを備え、
    前記畳み込みインタリーバは、
    当該畳み込みインタリーバの入力の接続先を、インタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
    前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
    当該畳み込みインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
    を備え、
    前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
    前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う
    時間インタリービング方法。
  4. 複数のセルに対して畳み込みデインタリービングを含む時間デインタリービングを行う時間デインタリービング方法であって、
    前記時間デインタリービング方法を行う時間デインタリーバは前記畳み込みデインタリービングを行う畳み込みデインタリーバを備え、
    前記畳み込みデインタリーバは、
    当該畳み込みデインタリーバの入力の接続先を、デインタリーブされるセルが配置されるインタリービングユニットの数に等しい複数のブランチのうちの何れかのブランチの一端に切り換える第１のスイッチと、
    前記複数のブランチのうちの一つのブランチを除く一部のブランチに設けられ、当該一部のブランチ間で互いに個数が異なる、ＦＩＦＯ（first in, first out）メモリと、
    当該畳み込みデインタリーバの出力の接続先を、前記複数のブランチのうちの何れかのブランチの他端に切り換える第２のスイッチと、
    を備え、
    前記第１のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行い、
    前記第２のスイッチは１フレーム当たりの符号語の数に等しい複数のセルが通過した場合に前記接続先を切り替え、この接続先の切り替えは接続先のブランチを前記複数のブランチを順番に且つ繰り返すことによって行う
    時間デインタリービング方法。
JP2015171835A 2014-09-29 2015-09-01 時間インタリーバ及び時間デインタリーバ Active JP6423329B2 (ja)

Priority Applications (19)

Application Number Priority Date Filing Date Title
CA2938509A CA2938509C (en) 2014-09-29 2015-09-10 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
PCT/JP2015/004609 WO2016051687A1 (ja) 2014-09-29 2015-09-10 時間インタリーバと時間デインタリーバおよび時間インタリービング方法と時間デインタリービング方法
CA3136006A CA3136006C (en) 2014-09-29 2015-09-10 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
CN201580013616.5A CN106105041B (zh) 2014-09-29 2015-09-10 时间交织器和时间解交织器、以及时间交织方法和时间解交织方法
EP15847888.3A EP3203637B1 (en) 2014-09-29 2015-09-10 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
CN202011123974.0A CN112217523A (zh) 2014-09-29 2015-09-10 卷积交织器、卷积交织方法、卷积解交织器及卷积解交织方法
MX2016010459A MX361576B (es) 2014-09-29 2015-09-10 Intercalador de tiempo, desintercalador de tiempo, método de intercalación de tiempo y método de desintercalación de tiempo.
KR1020227001992A KR102470228B1 (ko) 2014-09-29 2015-09-10 콘볼루션 인터리버와 콘볼루션 디인터리버 및 콘볼루션 인터리빙 방법과 콘볼루션 디인터리빙 방법
CN202011124001.9A CN112134575A (zh) 2014-09-29 2015-09-10 卷积交织器、卷积交织方法、卷积解交织器及卷积解交织方法
KR1020167021245A KR102357881B1 (ko) 2014-09-29 2015-09-10 시간 인터리버와 시간 디인터리버 및 시간 인터리빙 방법과 시간 디인터리빙 방법
KR1020227040540A KR20220162814A (ko) 2014-09-29 2015-09-10 콘볼루션 인터리버와 콘볼루션 디인터리버 및 콘볼루션 인터리빙 방법과 콘볼루션 디인터리빙 방법
US15/092,696 US9935890B2 (en) 2014-09-29 2016-04-07 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
MX2020002200A MX2020002200A (es) 2014-09-29 2016-08-11 Intercalador de tiempo, desintercalador de tiempo, metodo de intercalacion de tiempo y metodo de desintercalacion de tiempo.
US15/886,068 US10122644B2 (en) 2014-09-29 2018-02-01 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
US16/152,966 US10454841B2 (en) 2014-09-29 2018-10-05 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
US16/559,939 US10938735B2 (en) 2014-09-29 2019-09-04 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
US17/159,550 US11451487B2 (en) 2014-09-29 2021-01-27 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
US17/887,793 US11611515B2 (en) 2014-09-29 2022-08-15 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
US18/110,468 US11876727B2 (en) 2014-09-29 2023-02-16 Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP14186891.9A EP3001572A1 (en) 2014-09-29 2014-09-29 Interleaving by concatenation of convolutional and block interleaving
EP14186891.9 2014-09-29

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2018191623A Division JP6777708B2 (ja) 2014-09-29 2018-10-10 時間インタリーバ及び時間デインタリーバ

Publications (2)

Publication Number Publication Date
JP2016072967A JP2016072967A (ja) 2016-05-09
JP6423329B2 true JP6423329B2 (ja) 2018-11-14

Family

ID=51628029

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2015171835A Active JP6423329B2 (ja) 2014-09-29 2015-09-01 時間インタリーバ及び時間デインタリーバ
JP2018191623A Active JP6777708B2 (ja) 2014-09-29 2018-10-10 時間インタリーバ及び時間デインタリーバ
JP2020000593A Active JP6972190B2 (ja) 2014-09-29 2020-01-07 時間インタリーバ及び時間デインタリーバ

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2018191623A Active JP6777708B2 (ja) 2014-09-29 2018-10-10 時間インタリーバ及び時間デインタリーバ
JP2020000593A Active JP6972190B2 (ja) 2014-09-29 2020-01-07 時間インタリーバ及び時間デインタリーバ

Country Status (6)

Country Link
US (5) US9935890B2 (ja)
EP (2) EP3001572A1 (ja)
JP (3) JP6423329B2 (ja)
CN (3) CN112217523A (ja)
CA (2) CA3136006C (ja)
MX (1) MX361576B (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016060355A1 (ko) * 2014-10-12 2016-04-21 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
US10666390B2 (en) 2016-05-24 2020-05-26 Lg Electronics Inc. Device and method for receiving broadcast signal
EP3644568B1 (en) * 2017-06-19 2022-08-10 Panasonic Intellectual Property Corporation of America Transmission device, reception device, transmission method, and reception method
CN107896110B (zh) * 2017-12-15 2020-11-10 上海贝岭股份有限公司 自举采样开关电路、采样保持电路及时间交织型adc
US11722154B2 (en) * 2021-03-05 2023-08-08 The Aerospace Corporation High-throughput software-defined convolutional interleavers and de-interleavers
CN115515009B (zh) * 2021-06-23 2024-03-15 瑞昱半导体股份有限公司 回旋时间解交错电路及回旋时间解交错电路的操作方法
CN115694727A (zh) * 2022-09-15 2023-02-03 北京融为科技有限公司 一种星地激光通信数据的长交织方法和设备

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3652998A (en) * 1970-03-01 1972-03-28 Codex Corp Interleavers
CN1185883C (zh) * 2001-08-27 2005-01-19 华为技术有限公司 一种在通信系统中数据交织/解交织的处理方法
CN1759552B (zh) * 2003-03-10 2012-06-13 松下电器产业株式会社 Ofdm信号的发送方法、发送装置和接收装置
KR100518295B1 (ko) * 2003-03-14 2005-10-04 삼성전자주식회사 디지털 통신 시스템의 디인터리빙장치 및 그의디인터리빙방법
KR100918741B1 (ko) * 2004-07-27 2009-09-24 삼성전자주식회사 이동 통신 시스템에서 채널 부호화 장치 및 방법
US7529984B2 (en) * 2004-11-16 2009-05-05 Infineon Technologies Ag Seamless change of depth of a general convolutional interleaver during transmission without loss of data
US7657818B2 (en) * 2005-06-22 2010-02-02 Adaptive Spectrum And Signal Alignment, Inc. Dynamic minimum-memory interleaving
DE102006026895B3 (de) * 2006-06-09 2007-11-08 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver-Vorrichtung, Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal, Sender zum Erzeugen eines Sendesignals, Verfahren zum Verarbeiten eines Codeworts, Verfahren zum Empfangen eines Signals und Computer-Programm
EP2048789A1 (en) * 2007-09-13 2009-04-15 Panasonic Corporation Convolutional interleaving of variable bit-rate data streams
CN101404555B (zh) * 2008-08-07 2011-06-01 北京九方中实电子科技有限责任公司 数字传输中的一种卷积交织解交织的方法
GB2465611B (en) 2008-11-25 2011-04-27 British Broadcasting Corp Interleaving or de-interleaving of data of variable rate
JP2013207382A (ja) * 2012-03-27 2013-10-07 Nec Corp インタリーブ制御装置、インタリーブ処理装置及びインタリーブ処理方法
WO2014087663A1 (ja) * 2012-12-07 2014-06-12 パナソニック株式会社 送信装置、送信方法、受信装置、受信方法、集積回路、及びプログラム
EP3197080A4 (en) * 2014-08-21 2018-05-16 LG Electronics Inc. Apparatus for transmitting broadcast signal, apparatus for receiving broadcast signal, method for transmitting broadcast signal, and method for receiving broadcast signal
US10205556B2 (en) * 2014-11-20 2019-02-12 Lg Electronics Inc. Apparatus for transmitting broadcast signal, apparatus for receiving broadcast signal, method for transmitting broadcast signal and method for receiving broadcast signal
GB2533308A (en) * 2014-12-15 2016-06-22 Sony Corp Transmitter and method of transmitting and receiver and method of receiving
JP6453463B2 (ja) * 2015-01-27 2019-01-16 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法、及び放送信号受信方法
US10284228B2 (en) * 2016-04-26 2019-05-07 Electronics And Telecommunications Research Institute Apparatus for time interleaving and method using the same

Also Published As

Publication number Publication date
CN112134575A (zh) 2020-12-25
CA2938509C (en) 2023-11-07
US10122644B2 (en) 2018-11-06
MX2016010459A (es) 2016-10-17
US10454841B2 (en) 2019-10-22
CA3136006C (en) 2023-09-19
US20190394141A1 (en) 2019-12-26
CN106105041A (zh) 2016-11-09
JP6972190B2 (ja) 2021-11-24
US9935890B2 (en) 2018-04-03
CA2938509A1 (en) 2016-04-07
EP3203637A1 (en) 2017-08-09
US20180159791A1 (en) 2018-06-07
US20160226786A1 (en) 2016-08-04
MX361576B (es) 2018-12-11
EP3203637B1 (en) 2023-06-07
EP3001572A1 (en) 2016-03-30
CA3136006A1 (en) 2016-04-07
JP2020074550A (ja) 2020-05-14
CN106105041B (zh) 2020-11-10
CN112217523A (zh) 2021-01-12
US10938735B2 (en) 2021-03-02
US20190044881A1 (en) 2019-02-07
JP2019024243A (ja) 2019-02-14
EP3203637A4 (en) 2017-11-29
JP6777708B2 (ja) 2020-10-28
US11451487B2 (en) 2022-09-20
US20210152486A1 (en) 2021-05-20
JP2016072967A (ja) 2016-05-09

Similar Documents

Publication Publication Date Title
JP6423329B2 (ja) 時間インタリーバ及び時間デインタリーバ
US20210036715A1 (en) Transmitting apparatus and signal processing method thereof
US9871621B2 (en) Transmitting apparatus and signal processing method thereof
US20150095744A1 (en) Transmitting apparatus and signal processing method thereof
US20150200747A1 (en) Transmission method, reception method, transmitter, and receiver
KR20200091468A (ko) 비트 인터리브 방법, 비트 인터리버, 신호 처리방법 및 신호 처리장치
US20230216807A1 (en) Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method
GB2523363A (en) Bit interleaver and bit de-interleaver
US20150244398A1 (en) Bit interleaver and bit de-interleaver

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180323

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20181018

R151 Written notification of patent or utility model registration

Ref document number: 6423329

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151