Top > Search of International Patents > ADDRESS GENERATOR

ADDRESS GENERATOR achieved

Foreign code F110002469
File No. 5077PCT
Posted date Mar 8, 2011
Country WIPO
International application number 2007JP056497
International publication number WO 2007/119539
Date of international filing Mar 27, 2007
Date of international publication Oct 25, 2007
Priority data
  • P2006-101104 (Mar 31, 2006) JP
Title ADDRESS GENERATOR achieved
Abstract An address generator is provided with features of suppression of power consumption, a simplified device structure, and a small installing area. The address generator is comprised of a hash circuit for outputting (Y1) that hashes (X1) with respect to an input vector (X=(X1, X2)), a tentative address generator for making an address generating function (f(X)) a tentative address (A') in the case that a hash collision does not take place with (Y1) and for making one of an intrinsic address (A) the tentative address (A') in the other cases, a data regenerator for outputting (X"=f-1(A')), an intrinsic address detector for outputting the tentative address (A') in the case that the output (X") is consistent with the input vector (X) and for outputting an invalid value in the other cases, a complementary address generator for outputting the address generating function (f(X)) for the input vector (X) for which the intrinsic address detector outputs the invalid value and for outputting an invalid value in the other cases, and an output combiner for outputting a specific value as an intrinsic address (A) in the case that such a specific value as other than the invalid values exists in the output of the intrinsic address detector and that of the complementary address generator and for outputting an invalid value as the intrinsic address (A) in the other cases.
Scope of claims (In Japanese)
【請求項1】入力される2値ベクトル(以下「入力ベクトル」という。)Xに対し、当該入力ベクトルXが登録ベクトルの場合にはそれに対応する固有アドレスAを出力し、それ以外の場合には無効値を出力するアドレス生成関数f(X)の演算を行うアドレス生成器であって、A.1乃至複数個設けられ、前記入力ベクトルXが前記登録ベクトル集合の所定の部分集合に属す場合にはそれに対応する固有アドレスAを出力し、それ以外の場合には無効値を出力する主アドレス生成器と、B.すべての前記主アドレス生成器の出力が無効値となり且つ前記登録ベクトル集合に属す前記入力ベクトルXに対しては、対応する固有アドレスAを出力し、それ以外には無効値又は入力ベクトルXに対応する固有アドレスAを出力する副アドレス生成関数f2(X)の演算を行う副アドレス生成器と、C.主アドレス生成器又は副アドレス生成器の出力値が無効値以外であればその値を固有アドレスAとして出力し、それ以外の場合は無効値を出力する出力合成器と、を備え、前記各主アドレス生成器は、a.前記入力ベクトルXの所定の分割(X1i,X2i)(iは各主アドレス生成器を識別するインデックス)に対し束縛変数X1iをハッシュ化し、ハッシュ化された束縛変数Y1iを出力するハッシュ回路と、b.前記束縛変数Y1iに対する割り当てに対し、前記固有アドレスAが一対一対応する場合(ハッシュ衝突が生じない場合)には当該固有アドレスAを仮アドレスA’として出力し、それ以外の場合(ハッシュ衝突が生じる場合)には任意の値又は対応する固有アドレスAの何れか一つを仮アドレスA’として出力する仮アドレス生成器と、c.アドレス生成関数f(X)の逆関数であるデータ再生関数f-1(A)の演算を行う演算器であって、前記仮アドレス生成器が出力する仮アドレスA’が入力されると、それに対応する再生ベクトルX”=f-1(A’)を出力するデータ再生器と、d.前記再生ベクトルX”と前記入力ベクトルXとを比較し、両者が一致する場合には前記仮アドレスA’を出力し、それ以外の場合には無効値を出力する固有アドレス検出器と、を備えたことを特徴とするアドレス生成器。

【請求項2】前記副アドレス生成器は、すべての前記主アドレス生成器において前記ハッシュ化された束縛変数Y1iがハッシュ衝突を生じる入力ベクトルXに対しては、当該入力ベクトルXに対応する前記固有アドレスAを出力し、それ以外の場合には無効値を出力するものであることを特徴とする請求項1記載のアドレス生成器。

【請求項3】前記仮アドレス生成器は、前記ハッシュ化された束縛変数Y1においてハッシュ衝突が生じない場合には、当該束縛変数Y1に対応する固有アドレスAを前記仮アドレスA’として出力する仮アドレス生成関数が、ルックアップ・テーブル(LUT)として格納されたハッシュ・メモリであることを特徴とする請求項1記載のアドレス生成器。

【請求項4】前記データ再生器は、前記データ再生関数f-1(A)が、LUTとして格納された補助メモリであることを特徴とする請求項1記載のアドレス生成器。

【請求項5】前記副アドレス生成器は、カスケード状に接続された複数の部分関数メモリを備えたLUTカスケード論理回路により構成されており、前記各部分関数メモリには、前記副アドレス生成関数f2(X)を関数分解して得られる複数の部分関数がLUTとして格納されていることを特徴とする請求項1記載のアドレス生成器。
  • Applicant
  • ※All designated countries except for US in the data before July 2012
  • KYUSHU INSTITUTE OF TECHNOLOGY
  • Inventor
  • SASAO, Tsutomu
IPC(International Patent Classification)
Specified countries AE(UTILITY MODEL),AG,AL(UTILITY MODEL),AM(PROVISIONAL PATENT)(UTILITY MODEL),AT(UTILITY MODEL),AU,AZ(UTILITY MODEL),BA,BB,BG(UTILITY MODEL),BH,BR(UTILITY MODEL),BW,BY(UTILITY MODEL),BZ(UTILITY MODEL),CA,CH,CN(UTILITY MODEL),CO(UTILITY MODEL),CR(UTILITY MODEL),CU(INVENTOR'S CERTIFICATE),CZ(UTILITY MODEL),DE(UTILITY MODEL),DK(UTILITY MODEL),DM,DZ,EC(UTILITY MODEL),EE(UTILITY MODEL),EG(UTILITY MODEL),ES(UTILITY MODEL),FI(UTILITY MODEL),GB,GD,GE(UTILITY MODEL),GH,GM,GT,HN,HR(CONSENSUAL PATENT),HU(UTILITY MODEL),ID,IL,IN,IS,JP(UTILITY MODEL),KE(UTILITY MODEL),KG(UTILITY MODEL),KM,KN,KP(INVENTOR'S CERTIFICATE)(UTILITY MODEL),KR(UTILITY MODEL),KZ(PROVISIONAL PATENT)(UTILITY MODEL),LA,LC,LK,LR,LS(UTILITY MODEL),LT,LU,LY,MA,MD(UTILITY MODEL),MG,MK,MN,MW,MX(UTILITY MODEL),MY(UTILITY-INNOVATION),MZ(UTILITY MODEL),NA,NG,NI(UTILITY MODEL),NO,NZ,OM,PG,PH(UTILITY MODEL),PL(UTILITY MODEL),PT(UTILITY MODEL),RO,RS(PETTY PATENT),RU(UTILITY MODEL),SC,SD,SE,SG,SK(UTILITY MODEL),SL(UTILITY MODEL),SM,SV,SY,TJ(UTILITY MODEL),TM(PROVISIONAL PATENT),TN,TR(UTILITY MODEL),TT(UTILITY CERTIFICATE),TZ,UA(UTILITY MODEL),UG(UTILITY CERTIFICATE),US,UZ(UTILITY MODEL),VC(UTILITY CERTIFICATE),VN,ZA,ZM,ZW,EP(AT,BE,BG,CH,CY,CZ,DE,DK,EE,ES,FI,FR,GB,GR,HU,IE,IS,IT,LT,LU,LV,MC,MT,NL,PL,PT,RO,SE,SI,SK,TR),OA(BF(UTILITY MODEL),BJ(UTILITY MODEL),CF(UTILITY MODEL),CG(UTILITY MODEL),CI(UTILITY MODEL),CM(UTILITY MODEL),GA(UTILITY MODEL),GN(UTILITY MODEL),GQ(UTILITY MODEL),GW(UTILITY MODEL),ML(UTILITY MODEL),MR(UTILITY MODEL),NE(UTILITY MODEL),SN(UTILITY MODEL),TD(UTILITY MODEL),TG(UTILITY MODEL)),AP(BW,GH,GM,KE,LS,MW,MZ,NA,SD,SL,SZ,TZ,UG,ZM,ZW),EA(AM,AZ,BY,KG,KZ,MD,RU,TJ,TM)
Please contact us by E-mail or facsimile if you have any interests on this patent.

PAGE TOP

close
close
close
close
close
close