【手続補正書】
【提出日】平成16年8月6日(2004.8.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｎサイズで入力されるビットシンボルをメモリーの０からＮ−１までのアドレスに順次に格納し、前記格納されたビットシンボルを前記メモリーから読み取る方法において、
式Ｎ＝２ｍ×Ｊを充足する第１変数ｍと第２変数Ｊを提供する過程と、
Ｋ(0≦Ｋ≦(Ｎ−１))番目のビットシンボルを下記の数学式１により決定されたアドレスから読み取る過程とを含むことを特徴とする方法。
［数１］
２ｍ(Ｋ ｍｏｄ Ｊ)＋ＢＲＯｍ(Ｋ／Ｊ)
(ここで、ＢＲＯｍ（ｙ）はｙのビット逆相順されたｍビット値であり、／はＪによって除算されたＫの商が取得される関数であり、該商は整数である。)
【請求項２】
前記第１変数ｍは、前記サイズＮを２進数として表示した時、最下位ビット(ＬＳＢ)から連続する“０”の個数であることを特徴とする請求項１記載の方法。
【請求項３】
前記第２変数Ｊは前記サイズＮを２進数として表示した時、最下位ビット(ＬＳＢ)から連続する“０”ビットを除いた残りのビットを１０進数として表示したことを特徴とする請求項１記載の方法。
【請求項４】
与えられたインターリーバサイズＮの入力ビットシンボルをメモリーの０からＮ−１までのアドレスに順次に格納し、格納されたビットシンボルを前記メモリーから読み取るための方法において、
ビットシンボルは、式２ｍ×ｒ＋ｓによって決定されるアドレスで読み出され、インターリーバサイズＮが２進数として表示される時、ＬＳＢから連続する“０”ビットの個数と等しいまたは該個数より小さい整数が第１変数ｍとして定義され、連続する“０”ビットを除いた残りのビットに対応する２進数を変換することによって決定される１０進数が第２変数Ｊとして定義され、読み取りシーケンスＫ(0≦Ｋ≦(Ｎ−１))を第２変数Ｊによって除算することによって取得される商をｍビットの２進数として表示し、前記２進数をビット逆相順し、ビット逆相順された２進数を前記１０進数に変換することによって決定される１０進数が第４変数ｓとして定義され、読み取りシーケンスＫを第２変数Ｊによって除算することによって決定される余りが第３変数ｒとして定義され、前記商は整数であることを特徴とする方法。
【請求項５】
入力ビットシンボルをインターリビングする装置において、
前記装置は、
与えられたインターリーバサイズＮの入力ビットシンボルを０からＮ−１までのアドレスに記憶するメモリーと、
前記メモリーから提供された第１変数ｍと第２変数Ｊに基づいて読み取りアドレスを生成するアドレス生成器と
を具備し、前記読み取りアドレスは、
２ｍ(Ｋ ｍｏｄ Ｊ)＋ＢＲＯｍ(Ｋ／Ｊ)
によって決定され、
ここで、第１変数ｍと第２変数Ｊは式Ｎ＝２ｍ×Ｊを充足し、Ｋ(0≦Ｋ≦(Ｎ−１))は読み取りシーケンスを示し、ＢＲＯｍ（ｙ）はｙのビット逆相順されたｍビット値であり、／はＪによって除算されたＫの商が取得される関数であり、該商は整数であることを特徴とする装置。
【請求項６】
前記第１変数ｍは、Ｎが２進数として表示される時、ＬＳＢから連続する“０”ビットの個数を示すことを特徴とする請求項５記載の装置。
【請求項７】
前記第２変数Ｊは、前記サイズＮが２進数として表示される時、ＬＳＢから連続する“０”ビットを除いた値に対応する１０進数を示すことを特徴とする請求項６記載の装置。
【請求項８】
与えられたインターリーバサイズＮの入力ビットシンボルをメモリーの０からＮ−１までのアドレスに順次に格納し、アドレスＲに格納されたビットシンボルを前記メモリから読み出す装置において、
前記装置は、
式Ｎ＝２ｍ×Ｊを充足する第１変数ｍと第２変数Ｊを提供する手段と、
前記提供する手段から提供される第１変数ｍと第２変数Ｊに基づいて読み取りアドレスを生成する手段と
を具備し、前記読み取りアドレスは、
２ｍ(Ｋ ｍｏｄ Ｊ)＋ＢＲＯｍ(Ｋ／Ｊ)
によって決定され、
ここで、Ｋ(0≦Ｋ≦(Ｎ−１))は読み取りシーケンスを示し、ＢＲＯｍ（ｙ）はｙのビット逆相順されたｍビット値であり、／はＪによって除算されたＫの商が取得される関数であり、該商は整数であることを特徴とする装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
前記の目的を達成するために、本発明による、Ｎサイズで入力される一連のビットシンボルをメモリーの０からＮ−１までのアドレスまでに順次に格納し、前記格納されたビットシンボルを前記メモリーから読み取る装置が、式Ｎ＝２ｍ×Ｊを充足する第１変数ｍと第２変数Ｊを提供するルックアップテーブルと、前記ルックアップテーブルから提供された第１変数ｍと第２変数Ｊにより読み取りアドレスを発生するアドレス発生器とを含むことを特徴とする。前記読み取りアドレスは２ｍ(Ｋ ｍｏｄ Ｊ)＋ＢＲＯｍ(Ｋ／Ｊ)により決定され、ここで、Ｋ(0≦Ｋ≦(Ｎ−１))は読み取りシーケンスを示し、ＢＲＯｍ（ｙ）はｙのビット逆相順されたｍビット値であり、／はＪによって除算されたＫの商が取得される関数であり、該商は整数である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
［数４］
For a given Ｋ .....(0 ≦ K ≦ (Ｎ−１))
r = Ｋ mod Ｊ；
ＰＵＣ = Ｋ ／ Ｊ；
s ＝ ＢＲＯｍ(ＰＵＣ)；
ＡＤＤＲＥＳＳ_ＲＥＡＤ＝ ｒ×２m＋ｓ
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
前記数学式４を参照して、メモリーに順次に記録された入力シンボルを読み取るためのアドレス生成方法を説明すると次の通りである。まず、インターリーバのサイズをＮとする。前記の数学式４において、Ｋ(＝０，１，２，....，Ｎ−１)は入力データの読み取り順番を示し、ｒとＰＵＣ及びｓは任意の変数のことを示す。“ｍｏｄ”と“／”はそれぞれ余りと商を求めるモジュロ演算(Modulo operation)とディバイダ演算(Divider operation)のことを示す。当業者にとって明白であるように、剰余を計算するためのモジュロ演算における用語‘mod’と商を計算するためのディバイダ演算における‘／’とは、商−剰余定理のコンテクストにおいて生じる。ここで、剰余ｒと商ｑとは、関係ｎ＝ｄ×ｑ＋ｒを満足する整数であり、０＝ｒ＜ｄである。加えて、ＢＲＯｍ(Ｈ)はＨのビット逆相順されたｍビット値を示し、該処理は、‘Ｈ’を２進数に変換した後、ＭＳＢからＬＳＢへの２進数を逆順にすることによって該２進数を１０進数に変換することを含む。結果として得られる１０進数は、ビット逆相順された２進数を示す値である。従って、前記数学式４のような関数を用いて、該当入力データの順番“Ｋ”に対応される読み取りシーケンスインデックスのＡＤＤＲＥＳＳ_ＲＥＡＤを求め、前記読み取りシーケンスインデックスＡＤＤＲＥＳＳ_ＲＥＡＤに当たるメモリー内容を読み取る。前記第１変数と第２変数はインターリーバサイズに応じて決定される値である。一旦、インターリーバサイズＮと前記第１変数，第２変数が決定されると、前記値に基づき、下記のアルゴリズムによりそれぞれのＫに当たる新たなアドレッシングインデックスであるＡＤＤＲＥＳＳ_ＲＥＡＤを生成し、これを用いてインターリーバメモリー２１２からデータを読み取る。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
書き込みモードでは前記表３に示したように、０００アドレスから５７４アドレスまで順次に入力データをインターリーバメモリー２１２に格納する。表３はアドレス０〜Ｎ−１に対応する順番１〜Ｎを示す。次に、読み取りモードではアドレッシング生成部２１１から生成される読み取りアドレスを用いて該当するアドレスのデータをインターリーバメモリー２１２から出力する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
一例として、三番目(Ｋ＝２)に出力されるデータビットに対して、対応する読み取りアドレスの計算は、前記数学式４を参照して記述される。まず、Ｎ＝５７６であると、ｍは６、Ｊは９である。従って、ｒ＝２ｍｏｄ９＝２であり、ＰＵＣ＝２／９＝０である。かつ、ｓ＝ＢＲＯ６(０)＝０である。よって、最終的に得られる読み取りアドレスＡＤＤＲＥＳＳ＿ＲＥＡＤ＝２×２６＝１２８である。表４に示したインターリーバの読み取りモードで、出力アドレスの対応する順番は１からＮとして表現される。即ち、数学式４から取得されるすべての出力アドレスはそれぞれ１ずつ加えられる。
他の例として、２０番目（ｋ＝１９）の出力データビットに対して、対応する読み取りアドレスの計算が、数学式４を参照して記述される。Ｎ＝５７６であると、ｍは６、Ｊは９である。従って、ｒ＝１９ｍｏｄ９＝１であり、ＰＵＣ＝１９／９＝２である。かつ、ｓ＝ＢＲＯ６（２）＝ＢＲＯ（００００１０２）である。“００００１０２”が、ビット逆相順の後、１０進数に変換されると、結果は“１６１０”である。
よって、最終的に得られるアドレスＡＤＤＲＥＳＳ＿ＲＥＡＤ＝２６×１＋１６＝８０である。表４に示したインターリーバの読み取りモードで、出力アドレスは８１であり、これは、計算結果に１を加えることによって得られる。