所定値を有する第1信号が入力されて839の長さを有する複数個の第2信号を出力するプリアンブルシーケンス生成部と、前記プリアンブルシーケンス生成部から送られた第2信号を離散フーリエ変換して周波数領域信号に変換する離散フーリエ変換部と、前記離散フーリエ変換部で出力された周波数領域信号を副搬送波マッピングする副搬送波マッピング部と、前記副搬送波マッピング部から2nn:自然数の長さを有する信号が入力されて逆離散フーリエ変換して2nn:自然数の長さを有する時間領域信号に変換する逆離散フーリエ変換部とを含む基準信号生成装置。前記nは11であることを特徴とする請求項1に記載の基準信号生成装置。前記プリアンブルシーケンス生成部は、前記839の長さを有する64個のプリアンブルシーケンス信号を生成することを特徴とする請求項1に記載の基準信号生成装置。前記プリアンブルシーケンス生成部は、自己相関または相互相関特性に優れたCAZACコードを用いることを特徴とする請求項3に記載の基準信号生成装置。所定値を有する第1信号が入力されて839の長さを有する複数個の第2信号を出力するプリアンブルシーケンス生成部と、前記プリアンブルシーケンス生成部から送られた第2信号を離散フーリエ変換して周波数領域信号に変換する離散フーリエ変換部と、前記離散フーリエ変換部で出力された周波数領域信号を副搬送波マッピングする副搬送波マッピング部と、前記副搬送波マッピング部から2nn:自然数の長さを有する信号が入力されて逆離散フーリエ変換して2nn:自然数の長さを有する時間領域信号に変換する逆離散フーリエ変換部とを含む基準信号生成部と、端末から送られた物理ランダムアクセスチャンネルPRACH信号を受信するPRACH受信部と、前記基準信号生成部から受信した基準信号と前記PRACH受信部から受信した信号の相関度を検出する第2相関部とを含むことを特徴とするプリアンブルシーケンス検出装置。前記第2相関部から送られた相関度のうち最大値を有する相関度を決定する第2決定部を含むことを特徴とする請求項5に記載のプリアンブルシーケンス検出装置。前記決定部から送られた相関度を用いて前記PRACH受信部から受信した信号に含まれたプリアンブルシーケンスを検出するプリアンブルシーケンス及びタイムオフセット検出部を含むことを特徴とする請求項6に記載のプリアンブルシーケンス検出装置。前記PRACH受信部から受信した信号を単位長さの定数倍を有する複数個の信号を生成するために、一定長さの時間単位で受信した前記信号を遅延させる遅延調節部と、前記遅延調節部から送られた二つの信号の相関度を測定する第1相関部と、前記第1相関部から送られた相関度のうち最大値を有する相関度を決定する第1決定部と、前記PRACH受信部から受信した24576の長さを有する信号を2nn:自然数の長さを有するようにダウンサンプリングを行った後、第2相関部に送るダウンサンプリング部とを含むことを特徴とする請求項5に記載のプリアンブルシーケンス検出装置。前記第1相関部は、下記の数式で相関度pを算出することを特徴とする請求項8に記載のプリアンブルシーケンス検出装置。前記基準信号生成部から入力された少なくとも二つの基準信号を組み合わせて一つの生成基準信号を生成する分割部を含むことを特徴とする請求項5に記載のプリアンブルシーケンス検出装置。前記第2相関部は下記の数式で相関度を算出することを特徴とする請求項10に記載のプリアンブルシーケンス検出装置。dは基準信号の長さ、Riはダウンサンプリング部から受信した信号、Siは分割部から受信した信号。本発明が解決しようとする課題は、基地局が複数個のプリアンブルシーケンスのうち、端末で使うプリアンブルシーケンスを簡単な方法でハードウェア資源を少なく使いながら検出する方案を提案することにある。本発明が解決しようとする課題は、基地局が複数個のプリアンブルシーケンスのうち、端末で使うプリアンブルシーケンスを検出するために必要となる時間を短縮する方案を提案することにある。本発明が解決しようとする課題は、PRACHを構成しているCPとシーケンスのうち、シーケンスが始まる地点を計算して端末と基地局との間の同期を獲得し、これを用いて端末で使うプリアンブルシーケンスを検出するために必要となる時間を縮める方案を提案することにある。上記課題を解決するために、本発明の基準信号生成装置は、所定値の第1信号が入力されて839の長さを有する複数個の第2信号を出力するプリアンブルシーケンス生成部と、上記プリアンブルシーケンス生成部から送られた第2信号を離散フーリエ変換して周波数領域信号に変換する離散フーリエ変換部と、上記離散フーリエ変換部で出力された周波数領域信号を副搬送波マッピングする副搬送波マッピング部と、上記副搬送波マッピング部から2nn:自然数の長さを有する信号が入力されて逆離散フーリエ変換して2nn:自然数の長さを有する時間領域信号に変換する逆離散フーリエ変換部とを含む。上記課題を解決するために、本発明のプリアンブルシーケンス検出装置は、所定値の第1信号が入力されて839の長さを有する複数個の第2信号を出力するプリアンブルシーケンス生成部、上記プリアンブルシーケンス生成部から送られた第2信号を離散フーリエ変換して周波数領域信号に変換する離散フーリエ変換部、上記離散フーリエ変換部で出力された周波数領域信号を副搬送波マッピングする副搬送波マッピング部、上記副搬送波マッピング部から2nn:自然数の長さを有する信号が入力されて逆離散フーリエ変換して2nn:自然数の長さを有する時間領域信号に変換する逆離散フーリエ変換部を含む基準信号生成部と、端末から送られた物理ランダムアクセスチャンネルPRACH信号を受信するPRACH受信部と、上記基準信号生成部から受信した基準信号と上記PRACH受信部から受信した信号の相関度を検出する第2相関部とを含む。本発明によるプリアンブルシーケンス検出装置は、PRACHを構成しているCPとシーケンスのうち、シーケンスが始まる地点を計算して端末と基地局との間の同期を獲得し、これを用いて基地局は端末で使うプリアンブルシーケンスを検出するために必要となる時間を短縮させる。前述及び本発明の更なる様態は、添付図面を参照して説明する望ましい実施例を通じてより明らかになるでしょう。以下、本発明のこのような実施例を通じて当業者が容易に理解して再現することができるように詳しく説明する。図2は、本発明の一実施例に係る端末から基地局に送るPRACHの構造を示している。図2に示すようにPRACHの構造は、CPとシーケンスとで構成される。下表1はPRACHのランダムアクセスRandomAccessプリアンブルのパラメーターを示している。Ts=115000×2048sec基地局は、チャンネル環境やセル半径などによるプリアンブルフォーマットのうち一つのプリアンブルフォーマットを使うように決定し、これに関する情報をセルに位置している端末にブロードキャスティングする。端末はブロードキャスティングされたプリアンブルフォーマットを受信し、受信された情報を用いてPRACHを構成する。上述のようにLTEシステムは、マルチパスゴーストの影響を減らすための方案として、サイクリックプレフィックスCyclicPrefix:CPが入力された保護区間を伝送信号にシンボル単位で挿入してデータを送受信する。すなわち、伝送される信号のシンボル周期を伸ばして、CPが入力された保護区間を挿入してデータを送ることにより、マルチパスを通過して受信されたシンボルの遅延により発生され得るシンボル間の干渉を減らすことができ、また、副搬送波の直交性が維持されてチャンネル間の干渉も減らすことができる。端末は、使用可能なプリアンブルシーケンスのうち一つのプリアンブルシーケンスを選択してPRACHで送る。一例として、端末は使用可能な64個のプリアンブルシーケンスのうち一つのプリアンブルシーケンスを選択してPRACHで送ることができる。図2に示すようにPRACHはCPと同じ信号がシーケンスの最後に位置していることが分かる。本発明はPRACHで送られた信号を用いて同期を獲得する方案を提案する。本発明は下記の数式1によって、PRACHで受信された信号を用いて同期を獲得する。m=sequencelengthRi=端末から受信した信号上記数式1で提案しているように、本発明は端末から受信した信号と受信した信号を一定間隔で移動した信号の相関度を計算する。計算した相関度のうち最大値を持つ相関度を用いて端末がPRACHで信号を送った時刻情報を獲得する。すなわち、基地局は円滑な通信を行うために端末と同期を獲得しなければならず、同期の獲得は、上述のように端末から受信した信号と受信した信号を一定間隔で移動した信号の相関度を計算することにより獲得する。図3は本発明の一実施例に係る基地局で64個のプリアンブルシーケンスを用いて基準信号を生成する過程を示したブロック図である。以下、図3を用いて本発明の一実施例に係る64個のプリアンブルシーケンスを用いて基準信号を生成する過程について詳しく調べてみる。図3によると、基準信号を生成するブロックは、プリアンブルシーケンス生成部300と、離散フーリエ変換DiscreteFourierTransform;DFT部302と、副搬送波マッピング部304と、逆離散フーリエ変換InverseDiscreteFourierTransform:IDFT部306とを含む。制御情報の伝送のために直交シーケンスorthogonalsequenceを使うことができる。直交シーケンスとは、相関correlation特性に優れたシーケンスのことを言う。直交シーケンスの一例としてCAZACConstantAmplitudeZeroAuto-Correlationシーケンスがある。CAZACシーケンスのうち一つであるZCZadoff-Chuシーケンスについて調べてみると、ルートインデックスrootindexMであるルートZCシーケンスのk番目要素elementckは次のように表される。ここで、NはZCシーケンスの長さであり、インデックスMはN以下の自然数であり、MとNは互いに素relativelyprimeである。Nが素数であれば、ZCシーケンスのルートインデックスrootindexの個数はN-1となる。数式3はZCシーケンスの大きさが常に1であることを意味し、数式4はZCシーケンスの自動相関autocorrelationはDirac-delta関数として表示されることを意味する。ここで自動相関は円相関circularcorrelationに基づく。数式5は相互相関crosscorrelationが常に定数であることを意味する。無線通信システムにおいてZCシーケンスのルートインデックスrootindexを通じてセルを区分するとしたら、端末はセル内で使用可能なルートインデックスまたはルートインデックスのグループを知る必要がある。基地局は使用可能なルートインデックスまたはルートインデックスのグループを端末にブロードキャストbroadcastしなければならない。ZCシーケンスの長さをNとするとき、ルートインデックスはNより小さい互いに素relativeprimeの個数分あることになる。Nが素数primeの場合は、ルートインデックスの数はN-1となる。この場合、基地局はN-1個のルートインデックスのうちいずれか一つを端末に通知する。各セルはセル半径cellradiusにより多様な個数のルートインデックスを使うことができる。セル半径が大きくなると、伝播遅延propagationdelayまたはラウンドトリップ遅延roundtripdelay及び/または遅延拡散delayspreadの影響で循環シフトcyclicshiftを通じて直交性を維持することができるZCシーケンスの数が減ることがある。すなわち、セル半径が大きくなると、ZCシーケンスの長さが一定でも該当ルートインデックスで利用可能な循環シフトの数が少なくなることがある。このようにルートインデックスで循環シフトによって作られたシーケンスは互いに直交性を持つので、ZCZzerocorrelationzoneシーケンスとも呼ばれる。セルごとに端末に割り当てられる最小限のZCシーケンスの数は保障されなければならないので、セル半径が大きくなると、セルで使うルートインデックスの数を増やすことで最小ZCシーケンスの数を確保することができる。プリアンブルシーケンス生成部300は、CAZACコードを用いて生成したZCシーケンスをシフトさせて64個のプリアンブルシーケンスを生成する。DFT部302は、プリアンブルシーケンス生成部300で生成した64個のプリアンブルシーケンスに対して離散フーリエ変換を行う。本発明に係るDTF部302は839-DTFを行って周波数領域に変換する。すなわち、素数である839の長さを有する入力信号が入れば839-DFTを行い、素数である839の長さを有する信号を出力する。副搬送波マッピング部304は周波数領域に変換されたプリアンブルシーケンスを所望する周波数帯域にマッピングする。IDFT部306は逆離散フーリエ変換を行って周波数帯域にマッピングされたプリアンブルシーケンス信号を時間領域に変換する。本発明に係るIDFT部は2nn:自然数-IDFTを行う。一例として、IDFT部は2048の長さを有する入力信号が入れば2048-IDFTを行い、2048の長さを有する信号を出力する。図4は本発明の一実施例に係る基地局で端末がPRACHで送ったプリアンブルシーケンスを検出する構成を示したブロック図である。以下、図4を用いて基地局で端末がPRACHで送ったプリアンブルシーケンスを検出する過程について詳しく調べる。図4によると、検出ブロック図はPRACH受信部400と、遅延調節部402と、第1相関部404と、第1決定部406と、ダウンサンプリング部408と、基準信号生成部410と、第2相関部412と、第2決定部414と、プリアンブルシーケンス及びタイムオフセット検出部416とを含む。PRACH受信部400は端末がPRACHで送った信号を受信する。上述のように端末は使用可能なプリアンブルシーケンスのうち一つのプリアンブルシーケンスを選択してDFTを行い、副搬送波マッピング、逆DTFを行った後、時間領域でPRACH受信機の性能向上のために保護区間挿入のためのCPを追加して基地局に送る。PRACH受信部400はPRACHで受信した信号を遅延調節部402に送る。遅延調節部402はPRACH受信部400から送られた信号から単位長さの定数倍を持つ複数個の信号を有する信号を生成するために、受信された信号を一定の長さ単位で遅延する。すなわち、上記数式1に記載されているRi信号とRmiを生成する。生成された信号は第1相関部404に送られる。第1相関部404は数式1に記載されている数式により、送られたRi信号とRmiの相関度を測定し、測定した結果を第1決定部406に送る。第1決定部406は送られた相関度によって最大の相関度を有する信号を決定し、決定された相関度によって端末がPRACHで信号を送った時刻情報を獲得する。その後、ダウンサンプリング部408は24576の長さを有する信号を2nn:自然数の長さを有するようにダウンサンプリングした後、第2相関部412に送る。上述のようにダウンサンプリング部は24576の長さを有する信号を2nn:自然数の長さを有するようにダウンサンプリングを行った後、第2相関部412に送ることができる。基準信号生成部410は図3で説明したように、生成した64個のプリアンブルシーケンスに対してDFTを行い、副搬送波マッピング、逆DTFを行った64個の基準信号を生成する。基準信号生成部410は生成した基準信号を第2相関部412に送る。第2相関部412はダウンサンプリング部408から送られた信号と基準信号生成部410から送られた基準信号の相関度を検出する。数式6は第2相関部412がダウンサンプリング部408から送られた信号と基準信号生成部410から送られた基準信号の相関度を検出する数式である。Ri=PRACH受信部から送られた信号Si=基準信号生成部から送られた信号第2相関部412は数式6により検出した相関度rFを第2決定部414に送る。第2決定部414は相関部から送られた相関度を用いて最大値を有する相関度を検出し、これに対する情報をプリアンブルシーケンス及びタイムオフセット検出部416に送る。プリアンブルシーケンス及びタイムオフセット検出部416は、送られた相関度に対応される基準信号を確認することにより端末で使用したプリアンブルシーケンスが分かる。すなわち、PRACH受信部400で受信した信号に使われたプリアンブルシーケンスと同じプリアンブルシーケンスを使用した基準信号と、PRACH受信部400で受信した信号の相関度が最大値を有することになる。上述の過程を行うことにより、基地局は端末が使用したプリアンブルシーケンスとPRACHで信号を送った時間情報と係わるタイムオフセットを検出することができるようになる。このように本発明は、既存の24576-IDFTを使用してプリアンブルシーケンスを検出する代わりに2nn:自然数-IDFTを使用してプリアンブルシーケンスを検出することにより検出時間を短縮することができるというメリットを持つ。図5は本発明の一実施例に係る基地局で端末がPRACHで送ったプリアンブルシーケンスを検出する構成を示した他のブロック図である。以下、図5を用いて基地局で端末がPRACHで送ったプリアンブルシーケンスを検出する過程について詳しく調べてみる。図5によると、検出ブロック図は図4と比べて分割部500と信号長さ調節部502が追加されている。以下、分割部と信号長さ調節部502を中心に図5を説明する。分割部500には、基準信号生成部で生成された複数個の基準信号が入力される。分割部500は、図6に示すように入力された基準信号のうち第1の基準信号の奇数番目レジスターと第2基準信号の偶数番目レジスターに位置している信号を組み合わせて新しい基準信号を生成する。すなわち、分割部500は、送られた基準信号のうち二つの基準信号を組み合わせて一つの新しい基準信号を生成する。上述のように分割部500は第1基準信号と第2基準信号を組み合わせて第1生成基準信号を生成し、第3基準信号と第4基準信号を組み合わせて第2生成基準信号を生成する。もちろん、分割部500は送られた基準信号のうち少なくとも二つの基準信号を組み合わせて一つの新しい基準信号を生成することができる。一例として、分割部500は送られた基準信号のうち3つの基準信号を組み合わせて一つの新しい基準信号を生成することができる。分割部500は生成した生成基準信号を信号長さ調節部502に送る。信号長さ調節部502は2nの長さの値で演算をさらに減らすために2nより少ない値に信号長さを調節する。信号長さ調節部502は調節した信号を第2相関部412に送る。ダウンサンプリング部408でダウンサンプリングされた信号も信号長さ調節部504に送られ、信号長さ調節部504も2nの長さの値で演算をさらに減らすために2nより少ない値に信号長さを調節する。第2相関部412はダウンサンプリング部408から送られた信号と分割部500から送られた基準信号の相関度を検出する。数式7は第2相関部412がダウンサンプリング部408から送られた信号と分割部412から送られた基準信号の相関度を検出する数式である。dは基準信号の長さを意味する。第2相関部412は数式7により検出した相関度rFを決定部に送る。以後、第2決定部、プリアンブルシーケンス及びタイムオフセット検出部の動作は図4と同様である。本発明は図面に示された一実施例を参照して説明したが、これは例示に過ぎず、本技術分野における通常の知識を有する者であれば、これから多様な変形及び均等な他実施例が可能であるという点を理解するはずである。