JP2928146B2 - 文字多重データメモリ管理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は文字多重データメモ
リ管理方法に関し、特にＦＭ文字多重放送システムの受
信機の文字多重データ用メモリを管理する文字多重デー
タメモリ管理方法に関する。

【０００２】

【従来の技術】ＦＭ文字多重放送は、電気通信技術審議
会の一部答申諮問第２５号「ＦＭ放送電波に重畳できる
信号の技術条件」（平成５年５月）に含まれるＦＭ文字
多重放送方式に関する技術条件と、これに基づく郵政省
省令改正「無線設備規則の一部改正する省令（郵政２
９）、超短波音声多重放送及び超短波文字多重放送に関
する送信の標準方式の一部改正（郵政３０）」（平成６
年４月）、および告示改正「移動受信用送信方式におけ
る符号系列の構成及び文字信号の送出に関する詳細事項
を定める件（郵政４６１）」（平成６年８月）の諸規定
（以下ＦＭ文字多重放送規格）で定めらたものである。

【０００３】ＦＭ文字多重放送とは、従来のＦＭ音声放
送の電波の隙間にコード化した文字データを多重変調し
て放送しているもので、受信機側ではこの文字データを
ＦＭ多重規格に沿った復調デコード処理を行い、液晶表
示パネルなどに表示するものである。

【０００４】ＦＭ文字多重放送の文字データは、ニュー
ス，天気予報，交通情報などの複数の番組にわかれてお
り、ユーザは各番組を選択表示できる。

【０００５】各番組のデータは再送（放送）を繰り返し
てはいるが、再送の周期は規定されていない。したがっ
て、ユーザが任意の１つの番組の表示を要求した時に、
その番組の次の送信を待っていては要求に対する表示の
応答時間が遅くなるため、文字データメモリに全番組の
データを保存しておく必要があるシステムである。

【０００６】ＦＭ文字多重システムの受信機すなわちＦ
Ｍ文字多重受信機の構成を示す図７を参照すると、この
ＦＭ文字多重受信機は、ＦＭ放送電波を受信増幅復調し
復調信号を出力するＦＭチューナ１０１と、復調信号か
らＦＭ文字多重の文字データを抽出するデータ受信部１
０２と、文字データのＲＡＭ１０４への書込／読出およ
びデコード処理および表示部１０６に表示出力する制御
部１０３と、文字データを格納・保持するＲＡＭ１０４
と、表示対象文字のフォントデータを保持する漢字ＲＯ
Ｍ１０５と、文字データを表示する表示部１０６とを備
える。

【０００７】図７を参照して動作について説明すると、
まず、ＦＭチューナ１０１はＦＭ放送電波を受信増幅復
調し復調信号を出力し、データ受信部１０２は、復調信
号からＦＭ文字多重の文字データのみを抽出する。制御
部１０３は上記文字データを受け取り、ＲＡＭ１０４に
格納・保持する。また、制御部１０３はＲＡＭ１０４よ
り保持文字データを読込み、ＦＭ多重規格に沿ったデコ
ード処理を行って表示対象文字を生成し、同時にこの表
示対象文字のフォントデータを漢字ＲＯＭ１０５より読
込み、表示部１０６に出力することにより表示が行われ
る。

【０００８】ＦＭ文字多重放送規格で規定するＦＭ文字
多重のページデータの構造を示す図８を参照すると、こ
のＦＭ文字多重で放送される各番組は数ページで構成さ
れており、ＦＭ文字多重受信機がメモリにデータを格納
／保持する際はページ単位のデータすなわちページデー
タ７２で行われる。このページデータ７２は、ＦＭ文字
多重放送のデータ構造の最小単位であるパケットデータ
７１で構成され、１つのページデータ７２は数パケット
データ７１から成るので可変長バイトのデータとなる。
１つのパケットデータ７１は２２バイトであり、１８ｍ
ｓ当り１パケットの転送速度で放送される。

【０００９】また、１番組データすなわち１画面分の最
大バイト数は１１４６バイトすなわち６３パケット分＋
２バイトと規定されている。番組データの最大数は２５
６０画面分と規定されている。また、１つの番組データ
は可変長で平均１２０バイトである（ＦＭ多重放送を行
うための運用上の確認事項（ＢＴＡ Ｒ−００２）放送
技術開発協議会，１９９５年３月制定」、以下運用事項
に記載された「４０番組×６４ページで約３００Ｋバイ
ト」から逆算）。

【００１０】ＦＭ文字多重システムと類似するシステム
に、ＴＶ文字放送やＲＤＳ（ラジオ・データ・システ
ム）などがある。

【００１１】ＴＶ文字放送対応の文字放送受信装置およ
びその文字データメモリ管理方法については、特開昭６
３−００１１８２号、特開昭６３−１２６３７６号、特
開昭６２−１５７４８８号が知られている。

【００１２】ＦＭ文字多重システムはＴＶ文字放送と比
べ、システムの規模が小さいためにシステム制御部とし
て使用されるマイクロコンピュータ（マイコン）の処理
速度は遅く、データの格納用の外部ＲＡＭも容量が少な
いものが使用される。また、放送されているデータの転
送速度が遅いため、目的のデータを一度取りこぼすと、
要求に対する応答時間が遅くなる。

【００１３】また、ＦＭ文字多重システムはＲＤＳシス
テムに比べ、扱うデータ量が多いため、少しでも多くの
データをメモリに格納するために、データを格納するメ
モリの使用効率を上げる必要がある。

【００１４】従来の第１の文字多重データメモリ管理方
法に用いるメモリ内部構造およびデータの流れをブロッ
クで示す図９を参照すると、この従来の第１の文字多重
データメモリ管理方法は、図７のＦＭ文字多重受信機に
おけるデータ受信部１０２がＦＭ文字多重受信データＤ
Ｆを１時退避する受信バッファ２０１を備え、可変長バ
イトの番組データである受信データＤＦをＲＡＭ１０４
のデータ格納領域４０１にメモリの先頭から連続してバ
イト単位で格納する。また、データ格納領域４０１に格
納された格納受信データＤＦＭを管理するための情報テ
ーブル３０１を備える。

【００１５】情報テーブル３０１は、格納受信データＤ
ＦＭの番組番号，ページ番号，データの格納位置を示す
格納先頭番地から成る。

【００１６】次に、図９および処理手順をフローチャー
トで示す図１０を参照して、従来の第１の文字多重デー
タメモリ管理方法について説明すると、図１０には割り
込処理とメイン処理とを示す。割り込み処理は一定周期
９ｍｓ毎に要求が発生して実行される処理であり、メイ
ン処理とは非同期で処理される。

【００１７】ここで、前述のように、ＦＭ文字多重のデ
ータ転送速度は１８ｍｓ／１パケットであるが、実際に
は９ｍｓ毎に現フレームの横訂正後のデータおよび１フ
レーム前の縦訂正後のデータと反復送信されるので、割
り込み周期を９ｍｓとする。通常は横訂正後のデータの
みを用い、横訂正で訂正しきれなかったデータに関して
は縦訂正後のデータを使用する。

【００１８】まず、割り込み処理では、受信したＦＭ文
字多重データの受信データＤＦを受信バッファ２０１に
常時取り込む（ステップＰ１）。次に、メイン処理で
は、受信バッファ２０１に取り込んだ受信データＤＦと
同一のデータがデータ格納領域４０１に既に格納されて
いないかを、情報テーブル３０１を検索することにより
行う（ステップＰ２）。同一データが格納されていなけ
れば（ステップＰ３）、受信バッファ２０１より、受信
データＤＦをデータ格納領域４０１に移動するとともに
情報テーブル３０１に格納受信データＤＦＭの情報を設
定する（ステップＰ４）。ステップＰ３の判定において
は受信データＤＦが既に格納されているが、ステップＰ
５の判定において番組内容が更新されている場合は、受
信バッファ２０１より受信データをデータ格納領域４０
１に移動するとともに情報テーブル３０１に格納受信デ
ータＤＦＭの情報を設定する（ステップＰ６）。また、
この番組内容が更新された場合は、以前に格納されてい
た受信データは不要となるためその受信データの格納領
域の下に格納されている受信データを移動してそのデー
タの格納領域を詰める（ステップＰ７）。

【００１９】このように、メモリの先頭から連続してバ
イト単位で格納する方式では、番組データ変更等により
同一の番組データ対応の受信データＤＦのデータ長が増
加すると、元のメモリ格納領域には格納不可能となるた
め格納受信データＤＦＭの移動が必要となる。この結
果、格納受信データＤＦＭの移動時間が発生すると、受
信データ格納の終了までの所要時間が増加してしまう。
また、その間にも１パケット／９ｍｓの転送速度でデー
タ受信は行われるため、受信バッファ２０１が満杯にな
る頻度が高くなる。受信バッファ２０１が満杯の状態で
は、受信データＤＦの取り込みはできなくなるので受信
データＤＦの取りこぼしが発生する。

【００２０】上述したように、ＦＭ文字多重放送の各番
組は繰り返し再送されているが、再送周期は規定されて
いないため、格納を必要とするデータは１回目の放送で
確実にデータ格納領域に格納するとともに、同一データ
の再送に対し格納済か否かの判定後に格納する必要があ
る。しかし、この判定には数１０ｍｓの時間を要するの
で、伝送時間９ｍｓ／１パケットに追従しての判定は不
可能である。このため、受信データを一時受信バッファ
２０１に格納し、上記判定後に必要データのみデータ格
納領域４０１に移動する。受信バッファの容量は大きい
程データ格納効率は向上するが、データ受信および移動
対象データ保存用にそれぞれ１画面分の最大バイト数１
１４６バイトすなわち２２９２バイト程度は最低限必要
である。

【００２１】次に、従来の第２の文字多重データメモリ
管理方法は、ＦＭ文字多重放送規格において規定された
１つの番組データ（１画面分）の最大バイト数である１
１４６バイトを１ブロックとしてデータ格納領域を管理
するものである。したがって、ＲＡＭのデータ格納領域
は１１４６バイト単位のブロックに分割されており、番
組毎のＦＭ文字多重の受信データをデータの長短に無関
係に上記１ブロックに格納する。

【００２２】この方法では、番組データの最大数２５６
０画面分を格納するためには、３Ｍバイトの大容量メモ
リが必要となる。また、携帯型のＦＭ文字多重放送受信
機に大容量メモリを組み込むと、消費電力が大きくなり
利用時間が制限されてしまう。

【００２３】また、１つの番組データは上述の運用事項
に示したように、平均１２０バイトの可変長データであ
り、メモリ容量１１４６バイトの各々のブロックにこの
平均１２０バイトの番組データを格納することは、メモ
リの使用効率を著しく低下させる。

【００２４】次に、従来の第３の文字多重データメモリ
管理方法におけるメモリ内部構造をブロックで示す図１
１を参照すると、この従来の第３の文字多重データメモ
リ管理方法は、ＲＡＭ１０４のデータ格納領域４１を任
意のバイト数のｎ個のブロック４１１〜４１ｎに分割
し、受信データＤＦをこのブロック単位で格納する。ま
た、データ格納領域４１に格納された格納受信データＤ
ＦＭを管理するための情報テーブル８１を備える。

【００２５】情報テーブル８１の各テーブル８１１〜８
１ｎは、データ格納領域４１の各ブロック４１１〜４１
ｎに対応しており、それぞれ格納受信データＤＦＭの番
組番号，ページ番号，データの使用状態とから成る。各
ブロックの使用状態はそのブロック対応のテーブルを検
索することにより確認できる。

【００２６】次に、図１１および処理手順をフローチャ
ートで示す図１２を参照して、従来の第３の文字多重デ
ータメモリ管理方法について説明すると、まず、情報テ
ーブル４１の先頭であるブロック４１１から検索を開始
する（ステップＰ１１）。情報テーブル８１のテーブル
８１１から使用状態を読み込む（ステップＰ１２）。使
用状態か否かの判定をし（ステップＰ１３）、使用状態
であれば次のテーブル４１２の検索を行う（ステップＰ
１４）。使用状態でなければデータを格納して、使用状
態すなわちデータありを情報テーブル４１のテーブル４
１１に書き込む（ステップＰ１５）。

【００２７】この従来の第３のメモリ管理方法では、受
信データの格納時にブロック毎に使用状態をチェックす
る必要があるため、ブロックの数が増加すれば検索時間
もそれに比例して増加してしまう。

【００２８】さらに、同一データの有無（同一データな
ら格納する必要が無いため）もチェックしなければなら
ないため、データ受信，格納までに要する時間がさらに
増加してしまう。このためのバッファ領域も必要であ
る。これらの検索処理のために、次のデータが来るまで
に、前データの格納が終了しない可能性が生じる。この
ため、データの取りこぼしが発生して、表示の応答速度
が遅くなる。

【００２９】

【発明が解決しようとする課題】上述した従来の第１の
文字多重データメモリ管理方法は、番組データ変更等に
より同一の番組データ対応の受信データのデータ長が増
加すると、元のメモリ格納領域に格納不可能となり格納
受信データの移動が必要となるため、受信データ格納終
了までの所要時間が増加し、受信バッファが満杯になる
頻度が高くなることにより、受信データの取りこぼしが
発生するという欠点があった。

【００３０】また、従来の第２の文字多重データメモリ
管理方法は、１番組分のデータの長短に無関係に上記１
ブロックに格納するので、最大データ長の最大画面数対
応の大容量メモリを必要とするという欠点があった。ま
た、大容量メモリの組込みにより消費電力が大きくなり
利用時間が制限されてしまうという欠点があった。さら
に、番組データ平均長に対して大きな最大データ長対応
のブロックを用いることにより、メモリの使用効率を著
しく低下させるという欠点があった。

【００３１】また、従来の第３の文字多重データメモリ
管理方法は、受信データの格納時にブロック毎に使用状
態をチェックする必要があるため、ブロック数が増加す
れば検索時間もそれに比例して増加してしまうという欠
点があった。さらに、同一データの有無もチェックする
必要があるため、これらのデータを一時格納するバッフ
ァ領域を必要とするとともにデータ受信，格納までの所
要時間がさらに増加してしまい、これらの検索処理のた
めに、次データの到来までに前データの格納が終了しな
い可能性が生じ、データの取りこぼしが発生して、表示
の応答速度が遅くなるという欠点があった。

【００３２】

【課題を解決するための手段】本発明の文字多重データ
メモリ管理方法は、ＦＭ文字多重放送の受信データを予
め定めたバイト数単位のブロックデータ毎に格納するブ
ロックから成るブロックデータ格納領域と、前記ブロッ
クデータ格納領域の使用状況を管理するデータ管理手段
とを有するＦＭ文字多重放送受信機の文字多重データメ
モリ管理方法において、前記データ管理手段が、前記ブ
ロックデータ格納領域の各々の前記ブロックに前記受信
データの格納済か否かをビットデータ値で設定する状態
ビットテーブルと、前記ブロックの各々の予め定めた管
理項目のテーブルデータを格納した情報テーブルとを有
し、供給を受けた前記ブロックデータである第１の受信
データの入力時に、前回の前記ブロックデータである第
２の受信データが既に前記ブロックデータ格納領域に格
納されているか否かを前記情報テーブルを検索して判定
する第１のステップと、前記第１のステップの判定結果
前記第２の受信データが格納されていなければ前記状態
ビットテーブルを検索しこの状態ビットテーブルのビッ
トデータが対応ブロックの空きを示す場合は前記第１の
受信データを格納する第２のステップと、前記情報テー
ブルの最後尾に前記第１の受信データのテーブルデータ
を作成する第３のステップと、前記情報テーブルの情報
を所定の順番に並べ替える第４のステップとを含むこと
を特徴とするものである。

【００３３】

【発明の実施の形態】次に、本発明の実施の形態をブロ
ックで示す図１を参照すると、この図に示す本実施の形
態の文字多重データメモリ管理方法におけるメモリ構造
は、ＲＡＭ１０４のデータ格納領域１を予め定めたバイ
ト数ここでは後述のように１２８バイトのｎ個のブロッ
ク１１〜１ｎに分割し、受信データＤＦをこのブロック
単位で格納する。また、ブロック１の各々の使用状況を
示す状態ビットテーブル２と、データ格納領域１に格納
された格納受信データＤＦＭを管理するための情報テー
ブル３とを備える。

【００３４】状態ビットテーブル２は、ブロックの使用
状態を示す状態ビットを対応ブロックが空で新たなデー
タが格納可能な場合を０で、既にデータが格納され新た
なデータの格納不可能な場合を１で示す。さらに、予め
定めた数ここでは説明の便宜上後述のように２の階層化
を行い上位階層テーブル２１と、下位解消テーブル２２
とを有する。上位階層テーブル２１のビットは下位階層
テーブル２２のこれも予め定めたビット数ここでは８ビ
ットを集約した値すなわち論理積値を示す。

【００３５】情報テーブル３の各テーブル３１〜３ｎ
は、データ格納領域１の各ブロック１１〜１ｎに個別に
対応しており、それぞれ格納受信データＤＦＭの番組番
号，ページ番号，ブロック番号とから成る。また、検索
時には番組番号，ページ番号の昇順にソートを行う。

【００３６】本実施の形態では、以下の理由で１ブロッ
ク当りのバイト数を１２８バイトとし、状態ビットテー
ブル２を上位階層テーブル２１と下位階層テーブル２２
との２階層とする。

【００３７】まず、上述した運用事項において、ＦＭ文
字多重放送のサービスレベルとして情報量に応じてレベ
ル１〜レベル３の３つが規定されており、データ格納に
必要なメモリサイズはレベル１の場合「４０番組×６４
ページで約３００Ｋバイト」とあり、これより、１ペー
ジ当たりの平均バイト数は３００Ｋバイト÷（４０×６
４）＝１２０バイトとなる。

【００３８】また、代表的なレベル１のＦＭ文字多重受
信機の表示装置の表示画面の一例を示す図６を参照する
と、この表示装置は２．５行×１５．５列と規定されて
おり、１ページ当たりのデータには通常６３文字分のデ
ータが格納される。ＦＭ文字多重放送で放送される文字
データは漢字ＪＩＳコードであり１文字当たり２バイト
を要する。これより、１ページ当たりの所要バイト数は
６３×２＝１２６バイトとなる。

【００３９】これらの理由により、可変長である番組１
ページの平均バイト数は、１２８バイト以下で、かつ、
１２８に近い値と考えられる。１ブロックのアドレス管
理単位を２の階乗とすることで、プログラム上のアドレ
ス管理が容易になることから、１ブロックは１２８バイ
ト（１２８＝２の７乗）とする。

【００４０】次に状態ビットテーブルの階層についてで
あるが、ＦＭ文字多重放送（レベル１）では前述のよう
に３００ＫＢのメモリを必要とする。これをブロック数
に直すと２４００ブロックとなり、階層数とブロック数
との関連で空きブロックの検索時間を示した表１から
も、２階層の状態ビットテーブルを使用すれば十分な検
索スピードを確保できることがわかる。

【００４１】

【表１】

【００４２】すなわち、表１より、ブロック数が２００
０の場合、「階層化せず」から「１階層」、及び「１階
層」から「２階層」にした場合は検索時間の向上に顕著
な効果が現れるが、「３階層」にした場合は「２階層」
の場合と大差はなく、さらに「４階層」にすると検索時
間が逆に増えることがわかる。ここで、３階層の場合の
検索時間が一番速いにもかかわらず２階層を選択した理
由は、２階層に比べ、３階層の場合に使用するメモリ量
が多くなるためである。

【００４３】次に、図１，データ格納およびテーブルソ
ートの各々の状態を示す図２および処理手順をフローチ
ャートで示す図３およびブロックと状態ビットテーブル
との関係を示す図４を参照して本実施の形態のメモリ管
理方法について説明すると、まず、図２（Ａ）に示すよ
うに既にＦＭ局から複数のＦＭ多重放送の受信データＦ
Ｄが受信され、予めデータ格納領域１のブロック１１〜
１４…に格納され、これに対応して図２（Ｂ）に示すよ
うに予め情報テーブル３の各テーブル３１〜３５…に番
組番号，ページ番号，ブロック番号の各データが格納さ
れているものとする。ここでは、この状態から新たに受
信データＦＤが受信された場合のＦＭ文字多重データ受
信および格納の流れを説明する。

【００４４】新たに受信された受信データＦＤは、同一
データが既に格納されているかを、ソート済み情報テー
ブルを検索することにより確認する（ステップＳ１，Ｓ
２）。次に、同一データが格納されていなければ、状態
ビットテーブル２を参照してデータ格納領域１の空きブ
ロック対応の状態ビットＢＥを検索し、検索された状態
ビット対応の空きブロックＬＥに受信データを格納する
（ステップＳ３）。その受信データの格納を終えると、
ソート済み情報テーブル３の最後尾にその受信データの
テーブル３６を作成する（ステップＳ４）。次に、情報
テーブル３の最後尾テーブル３６に作成されたテーブル
データを番組番号，ページ番号の昇順にソートする（ス
テップＳ５）。ソートが終了すれば当該領域がソート済
み情報テーブル３となり、以降受信されたデータの格納
及びテーブルデータの作成は、同様の処理を繰り返す。

【００４５】ステップＳ２の判定処理で、同一データが
格納済の場合は内容の更新の要否を判定（ステップＳ
６）し、要ならばステップＳ３に戻り、否ならば処理を
終了する。

【００４６】上記処理の格納および検索を、従来と同様
の転送周期９ｍｓ以内に終了させるため割り込み処理内
で優先的に行う。

【００４７】また情報テーブルのソートは、高速に行う
必要性が無いため、メイン処理で行う。

【００４８】次に、図４および状態ビットテーブルが上
述のように２階層の場合のデータ格納可能領域の検索手
順をフローチャートで示す図５を参照して割り込み処理
期間９ｍｓ以内で高速に行う必要のあるデータ格納可能
領域の検索について説明すると、まず、状態ビットテー
ブル２の下位階層テーブル２２において空きブロックＬ
Ｅの状態をまとめて状態ビットＢＥで表し、検索を高速
化する。また、当該空きブロックの状態をさらに上位階
層テーブル２１の状態ビットとしてまとめることによ
り、検索時間をさらに高速化している。

【００４９】まず、状態ビットテーブル２の上位階層テ
ーブル２１の検索対象テーブル２１１を取り出す（ステ
ップＳ１１）。取り出したデータの空きを判定する（ス
テップＳ１２）。空きが無ければ、同階層の別の状態ビ
ットテーブル２１２を取り出し再度判定する（ステップ
Ｓ１３）。空きが有ればそのデータが示す下位階層テー
ブル２２のデータ２２１を取り出し（ステップＳ１
４）、再度データの空きを判定する（ステップＳ１
５）。ここで空きが無ければ同階層テーブル２２の別の
状態ビットデータ２２２を取り出し（ステップＳ１６）
再度判定する。空きが有れば取り出したデータの状態ビ
ットデータを取り出し（ステップＳ１７）、格納の状態
ビットを判定する（ステップＳ１８）。空きが無ければ
次のビットを取り出し（ステップＳ１９）、空きが有れ
ばそのビットが示す格納領域にデータを格納し（ステッ
プＳ２０）、下位階層テーブル２２を格納不可とし（ス
テップＳ２１）、さらに上位階層テーブル２１も対応す
る下位階層テーブル２１のデータが全て格納不可なら格
納不可とする（ステップＳ２２）。

【００５０】このように、本実施の形態では、受信デー
タを１２８バイトのブロック単位でデータ格納領域に格
納し、各ブロックの空き領域の管理に２階層化した状態
ビットテーブルを用いることにより、テーブルソートに
約１ｍｓ，空きブロックの検索時間は約０．４８ｍｓ
（ステップＳ１〜Ｓ１６の処理時間）に高速化できる。

【００５１】１３０Ｋバイトのメモリを想定すると、１
２８バイト／１ブロックでは９７８画面分の受信データ
が格納可能であり、この管理のため、番組番号１バイ
ト，ページ番号１バイト，ブロック番号２バイトから成
る各４バイトのテーブルを有する９７８画面分×４バイ
ト＝３９１２バイトの情報テーブルを用いる。

【００５２】

【発明の効果】以上説明したように、本発明の文字多重
データメモリ管理方法は、データ管理手段が、状態ビッ
トテーブルと、情報テーブルとを有し、受信データの入
力時に、前回の受信データが既に前記ブロックデータ格
納領域に格納されているか否かを上記情報テーブルを検
索して判定する第１のステップと、判定結果前回の受信
データが格納されていなければ状態ビットテーブルを検
索し対応ブロックの空きを示す場合は今回受信データを
格納する第２のステップと、情報テーブルの最後尾に前
記今回の受信データのテーブルデータを作成する第３の
ステップとを含むことにより、従来の第１の文字多重デ
ータメモリ管理方法で必要であったデータ移動時間が不
要となるとともに、従来の第１，第３の文字多重データ
メモリ管理方法で必要であった検索時間および格納可否
判定時間も１ｍｓ以下と大幅に短縮され処理が高速化さ
れるという効果がある。

【００５３】また、受信バッファ領域も不要となるとと
もに、実際に多用される平均データ長ごとにブロック化
して格納するためメモリの使用効率が向上するという効
果がある。

【００５４】さらに、検索や判定時間の高速化により従
来データの取りこぼしの発生が抑圧され、表示の応答性
の劣化要因が除去されるという効果がある。

【図面の簡単な説明】

【図１】本発明の文字多重データメモリ管理方法の一実
施の形態を示すブロック図である。

【図２】図１におけるデータ格納およびテーブルソート
の各々の状態を示す図である。

【図３】本実施の形態の文字多重データメモリ管理方法
における処理手順の一例を示すフローチャートである。

【図４】ブロックと状態ビットテーブルとの関係を示す
説明図である。

【図５】本実施の形態のデータ格納可能領域の検索手順
を示すフローチャートである。

【図６】ＦＭ文字多重受信機の表示装置の表示画面の一
例を示す図である。

【図７】ＦＭ文字多重受信機の構成の一例を示すブロッ
ク図である。

【図８】ＦＭ文字多重のページデータの構造を示す説明
図である。

【図９】従来の第１の文字多重データメモリ管理方法の
一例を示すブロック図である。

【図１０】従来の第１の文字多重データメモリ管理方法
における処理手順の一例を示すフローチャートである。

【図１１】従来の第２の文字多重データメモリ管理方法
の一例を示すブロック図である。

【図１２】従来の第１の文字多重データメモリ管理方法
における処理手順の一例を示すフローチャートである。

【符号の説明】

１，４１，４０１ データ格納領域 ２ 状態ビットテーブル ３，８１，３０１ 情報テーブル １１〜１ｎ ブロック ２１ 上位階層テーブル ２２ 下位階層テーブル ３１〜３ｎ テーブル ７１ パケットデータ ７２ ページデータ １０１ ＦＭチューナ １０２ データ受信部 １０３ 制御部 １０４ ＲＡＭ １０５ 漢字ＲＯＭ １０６ 表示部 ２０１ 受信バッファ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−23288（ＪＰ，Ａ) 特開 平９−64832（ＪＰ，Ａ) 特開 平９−93146（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04B 1/16 H04H 1/00

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 ＦＭ文字多重放送の受信データを予め定
   めたバイト数単位のブロックデータ毎に格納するブロッ
   クから成るブロックデータ格納領域と、前記ブロックデ
   ータ格納領域の使用状況を管理するデータ管理手段とを
   有するＦＭ文字多重放送受信機の文字多重データメモリ
   管理方法において、 前記データ管理手段が、前記ブロックデータ格納領域の
   各々の前記ブロックに前記受信データの格納済か否かを
   ビットデータ値で設定する状態ビットテーブルと、前記
   ブロックの各々の予め定めた管理項目のテーブルデータ
   を格納した情報テーブルとを有し、 供給を受けた前記ブロックデータである第１の受信デー
   タの入力時に、前回の前記ブロックデータである第２の
   受信データが既に前記ブロックデータ格納領域に格納さ
   れているか否かを前記情報テーブルを検索して判定する
   第１のステップと、 前記第１のステップの判定結果前記第２の受信データが
   格納されていなければ前記状態ビットテーブルを検索し
   この状態ビットテーブルのビットデータが対応ブロック
   の空きを示す場合は前記第１の受信データを格納する第
   ２のステップと、 前記情報テーブルの最後尾に前記第１の受信データのテ
   ーブルデータを作成する第３のステップと、 前記情報テーブルの情報を所定の順番に並べ替える第４
   のステップとを含むことを特徴とする文字多重データメ
   モリ管理方法。
2. 【請求項２】 前記状態ビットテーブルが、前記ブロッ
   クの各々毎に１ビットのビットデータを設けこのビット
   データの０，１にそれぞれ対応して前記第２の受信デー
   タの格納済か否かを示すことを特徴とする請求項１記載
   の文字多重データメモリ管理方法。
3. 【請求項３】 前記情報テーブルの前記テーブルデータ
   が、前記管理項目として番組番号とページ番号とブロッ
   ク番号を含むことを特徴とする請求項１記載の文字多重
   データメモリ管理方法。
4. 【請求項４】 前記ブロックデータの前記バイト数が２
   のｎ（正の整数）乗であることを特徴とする請求項１記
   載の文字多重データメモリ管理方法。
5. 【請求項５】 前記ブロックデータの前記バイト数が１
   ２８バイトであることをことを特徴とする請求項１記載
   の文字多重データメモリ管理方法。
6. 【請求項６】 前記状態ビットテーブルが、予め定めた
   ビットデータ数毎のビット群に分割し、 前記ビット群毎の論理積演算により上位の状態ビットテ
   ーブルを作成することによる２階層状態ビットテーブル
   作成の手順を反復しｍ（正の整数）階層の状態ビットテ
   ーブルを作成し、 前記第２のステップにおける前記ブロックの空きの検索
   時に前記ｍ階層の状態ビットテーブルの最上位階層のテ
   ーブルを検索し、 前記最上位階層のテーブルの検索結果空きと判断したと
   きｍ−１階層のテーブルを検索し、 この検索の結果空きと判断したときｍ−２階層，ｍ−３
   階層と順次反復しｍ−ｍ階層までの空き領域を特定する
   ことを特徴とする請求項１記載の文字多重データメモリ
   管理方法。
7. 【請求項７】 前記状態ビットテーブルの前記ｍが２で
   ありしたがって前記階層数が２階層であることを特徴と
   する請求項６記載の文字多重データメモリ管理方法。