【手続補正書】
【提出日】平成21年2月2日(2009.2.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ＲｘＣのシンボルのブロックに属するシンボルをインターリーブ解除する方法であって、Ｒ及びＣは整数であり、前記ブロックにおいて前記シンボルは対応する位置インデックスｉに従い順序付けられており、該方法が、
−  前記シンボルを、各シンボルがｒ＝ｉDIVＣ及びｃ＝ｉMODＣとした場合にｊ＝ｃｘＲ＋ｒとなる新たな位置インデックスｊを有するように再配列された順序に再順序付けするステップと、
−  前記シンボルをバッファメモリに前記再配列された順序で記憶するステップと、
を有する方法において、前記シンボルの前記再順序付けするステップ及び前記記憶するステップが、
−  Ｎ行及びＣ列のテーブルであって、ＮがＲより小さな整数であるテーブルを使用するステップと、
−  前記テーブルに、前記ブロックにおけるＮｘＣシンボルの第１副ブロックのシンボルを行から行への順序で記憶するステップと、
−  前記テーブルの列からＮシンボルのグループを列から列への順序で取り出すステップと、
−  前記Ｎシンボルのグループを互いにＲシンボルの距離離れた位置において前記バッファメモリに記憶するステップと、
を有することを特徴とする方法。
【請求項２】
請求項１に記載の方法において、
−  前記シンボルを前記テーブルに行から行への順序で記憶するステップ、
−  前記Ｎシンボルのグループを列から列への順序で取り出すステップ、及び
−  前記Ｎシンボルのグループを前記バッファメモリに記憶するステップ、
が、ＮｘＣシンボルの後続する副ブロックに対して前記ブロックの網羅に要する回数だけ適用され、各回において、各列に存在するＮシンボルのグループが、前回に記憶されたＮシンボルのグループに対して後続する位置において前記バッファメモリに記憶されることを特徴とする方法。
【請求項３】
請求項１に記載の方法において、前記ブロックが、シンボルの連続的に到来するストリームの一部として入力される方法。
【請求項４】
請求項３に記載の方法において、Ｎ行及びＣ列の追加のテーブルが使用され、シンボルが入力されて前記テーブルに記憶されている間に、前記追加のテーブルに存在するシンボルが取り出されて前記バッファメモリに記憶される一方、前記テーブルに存在するシンボルが取り出される間に、入力されているシンボルが前記追加のテーブルに記憶されることを特徴とする方法。
【請求項５】
請求項３に記載の方法において、
−  前記テーブルのＮ行がＰＮグループに分割され、
−  前記テーブルのＣ列がＰＣグループに分割され、
−  前記テーブルにシンボルを行から行への順序で記憶するステップにおいて、到来する前記シンボルが巡回バッファへのように前記テーブルに記憶され、
−  前記テーブルに記憶されたシンボルを列から列への順序で取り出すステップにおいて、これら記憶されたシンボルが巡回バッファからのように前記テーブルから取り出され、
−  或るグループの行が満たされた後、対応するグループの列が読み出され、
−  各列から取り出されたＰＮグループのシンボルが、これらシンボルが前記バッファメモリにおいて前記再配列された順序で現れる位置に記憶される、
ことを特徴とする方法。
【請求項６】
ＲｘＣのシンボルのブロックに属するシンボルをインターリーブする方法であって、Ｒ及びＣは整数であり、前記ブロックにおいて前記シンボルは対応する位置インデックスｊに従い順序付けられており、前記ブロックはバッファメモリに記憶されており、該方法が、
−  前記シンボルを前記バッファメモリから取り出すステップと、
−  前記シンボルを、各シンボルがｃ＝ｊDIVＲ及びｒ＝ｊMODＲとした場合にｉ＝ｒｘＣ＋ｃとなる新たな位置インデックスｉを有するように再配列された順序に再順序付けするステップと、
を有する方法において、前記シンボルの前記取り出すステップ及び前記再順序付けするステップが、
−  Ｎ行及びＣ列のテーブルであって、ＮがＲより小さな整数であるテーブルを使用するステップと、
−  ＮシンボルのＣグループを、互いにＲシンボルの距離離れた位置において前記バッファメモリから取り出すステップと、
−  前記テーブルに、前記ＮシンボルのＣグループのシンボルを列から列への順序で記憶するステップと、
−  前記テーブルから前記シンボルを、前記再配列された順序に従い再順序付けされた前記ブロックのうちのＮｘＣシンボルの第１副ブロックを得るように行から行への順序で取り出すステップと、
を有することを特徴とする方法。
【請求項７】
請求項６に記載の方法において、
−  前記Ｎシンボルのグループを前記バッファメモリから取り出すステップ、
−  前記Ｎシンボルのグループを列から列への順序で記憶するステップ、及び
−  前記テーブルから前記シンボルを行から行への順序で取り出すステップ、
が、ＮｘＣシンボルの後続する副ブロックを形成するために、前記ブロックを再順序付けするのに要する回数だけ適用され、各回において、ＮシンボルのＣグループが、前回に取り出されたＮシンボルのＣグループに対して後続する位置において前記バッファメモリから取り出されることを特徴とする方法。
【請求項８】
請求項６に記載の方法において、前記再配列された順序のブロックが、シンボルの連続的に出力するストリームの一部として送出される方法。
【請求項９】
請求項１又は６に記載の方法において、前記テーブルからシンボルを取り出すステップの前に、前記テーブルの列及び／又は行の置換を実行するステップを更に有する方法。
【請求項１０】
ＲｘＣのシンボルのブロックに属するシンボルをインターリーブ解除するインターリーブ解除器であって、Ｒ及びＣは整数であり、前記ブロックにおいて前記シンボルは対応する位置インデックスｉに従い順序付けられており、該インターリーブ解除器が、バッファメモリに接続されると共に、前記シンボルを該バッファメモリに、各シンボルがｒ＝ｉDIVＣ及びｃ＝ｉMODＣとした場合にｊ＝ｃｘＲ＋ｒとなる新たな位置インデックスｊを有するように再配列された順序で記憶することができるインターリーブ解除器において、
−  Ｎ行及びＣ列のテーブルであって、ＮがＲより小さな整数であるテーブルと、
−  前記テーブルに、前記ブロックのシンボルを行から行への順序で記憶するフロントエンド論理ユニットと、
−  前記テーブルの列からＮシンボルのグループを列から列への順序で取り出すと共に、これらを互いにＲシンボルの距離離れた位置において前記バッファメモリに記憶する再配列論理ユニットと、
を有することを特徴とするインターリーブ解除器。
【請求項１１】
請求項１０に記載のインターリーブ解除器において、前記フロントエンド論理ユニットが前記ブロックを連続的に到来するシンボルのストリームの一部として入力するように構成されていることを特徴とするインターリーブ解除器。
【請求項１２】
ＲｘＣのシンボルのブロックに属するシンボルをインターリーブするインターリーバであって、Ｒ及びＣは整数であり、前記ブロックにおいて前記シンボルは対応する位置インデックスｊに従い順序付けられており、前記ブロックは当該インターリーバに接続されたバッファメモリに記憶されており、該インターリーバが、前記シンボルを前記バッファメモリから取り出すと共に、これらシンボルを、各シンボルがｒ＝ｊDIVＣ及びｃ＝ｊMODＣとした場合にｉ＝ｃｘＲ＋ｒとなる新たな位置インデックスｉを有するように再配列された順序に再配列することができるインターリーバにおいて、
−  Ｎ行及びＣ列のテーブルであって、ＮがＲより小さな整数であるテーブルと、
−  Ｎシンボルのグループを、互いにＲシンボルの距離離れた位置において前記バッファメモリから取り出すと共に、これらを前記テーブルの列に列から列への順序で記憶する再配列論理ユニットと、
−  前記テーブルからシンボルを行から行への順序で取り出すフロントエンド論理ユニットと、
を有することを特徴とするインターリーバ。
【請求項１３】
請求項１２に記載のインターリーバにおいて、前記フロントエンド論理ユニットが前記ブロックを連続的に出力するシンボルのストリームの一部として送出するように構成されていることを特徴とするインターリーバ。
【請求項１４】
請求項１０に記載のインターリーブ解除器及び／又は請求項１２に記載のインターリーバを有する集積回路。
【請求項１５】
請求項１０に記載のインターリーブ解除器を有する受信器。
【請求項１６】
請求項１２に記載のインターリーバを有する送信器。