JP3524774B2

JP3524774B2 - 情報記録再生装置

Info

Publication number: JP3524774B2
Application number: JP25790598A
Authority: JP
Inventors: 和広岸本
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1998-09-11
Filing date: 1998-09-11
Publication date: 2004-05-10
Anticipated expiration: 2018-09-11
Also published as: JP2000089795A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、半導体メモリを記
録媒体として情報を記録及び再生する情報記録再生装置
に関するものである。

【０００２】

【従来の技術】近年、情報機器の小型化に伴い、その記
録媒体として大容量の半導体メモリが注目されている。
中でも、フラッシュメモリなどの、バックアップ電源が
不要で、大容量化が可能な一括消去型メモリが情報機器
の記録媒体として使用されつつある。

【０００３】情報機器では、通常、データを管理するた
めの管理情報が番組管理テーブルに記録され、実際のデ
ータである主情報、及び、該主情報に関する種々の情報
である補助情報から成るパケットが記録媒体に記録され
る。管理情報には、番組名や記録フォーマットなどとと
もに、その番組の先頭のパケットへのリンクアドレスが
含まれている。

【０００４】次に、オーディオデータの記録について説
明する。オーディオデータの記録方式としては、オーデ
ィオテープなどに記録する際に用いられるアナログ記録
方式と、ＣＤ（コンパクトディスク）、ＭＤ（ミニディ
スク）などに記録する際に用いられるデジタル記録方式
とがある。

【０００５】デジタル記録方式では、記録の単位が
「０」及び「１」のデジタルデータで記録される。ま
た、デジタル記録方式では、記録効率を向上させるた
め、データの圧縮が行われる。データの圧縮とは、一連
のデジタルデータを予め定められたデータ量のデータ群
に分割し、分割して得られたデータ群に施す圧縮処理、
データの信頼性確認用の誤り訂正及び誤り検出符号処理
などを意味している。このようにして、圧縮などが行わ
れて効率化された個々のデータ群をサウンドフレームと
いう。オーディオデータはサウンドフレーム単位でデー
タの管理が行われる。

【０００６】パケットは、１つのサウンドフレームから
なる主情報、及び、この主情報に関する補助情報から構
成される。補助情報は、当該パケットの使用／未使用を
示す使用／未使用フラグ、当該パケットが最終パケット
であるか否か（当該パケットの主情報が一連のデータの
最終のサウンドフレームであるか否か）を示す最終パケ
ットフラグなどからなるステータス、及び、パケットの
つながりを示すリンクアドレスからなっている。

【０００７】一曲は、複数のパケットの集まりであり、
それぞれのパケットは補助情報中にあるリンクアドレス
によりつながれている。一連のデータの最後のパケット
では補助情報中の最終パケットフラグが１となってい
る。

【０００８】オーディオデータを記録するときには、第
１の従来例では、１サウンドフレームが完成する毎に、
メモリ中のパケット領域（１つのパケットを書き込む領
域）を検索して、使用／未使用フラグが０（データが書
き込まれていないことを示す）となっている未使用のパ
ケット領域を見つけ出す必要があった。

【０００９】これに対して、第２の従来例では、各パケ
ット領域の使用／未使用フラグのみを集めて記憶した空
きパケット領域管理テーブルが併設されており、オーデ
ィオデータを記録するときには、１サウンドフレームが
完成する毎に、上記空きパケット領域管理テーブルに基
づいて未使用のパケット領域を見つけ出すようにしてい
た。

【００１０】

【発明が解決しようとする課題】通常、マイクロコンピ
ュータ（以下、「マイコン」と略記する）で未使用のパ
ケット領域を検索するが、マイコンで一度に処理できる
データ量はマイコンのデータバスによって決められた８
ビットあるいは１６ビット単位である。マイコンは外部
メモリに対してアクセスする場合は、内部メモリにアク
セスする場合に比して時間がかかる。さらに、マイコン
に内蔵されるメモリの記憶容量は数ｋバイト程度の小さ
なものである。

【００１１】したがって、第１従来例では、外部メモリ
に８ビット単位でアクセスを行い、個々のパケット領域
の使用／未使用フラグが１であるか０であるかを順次判
定することになり、未使用のパケット領域を見つけ出す
までに時間がかかる。

【００１２】また、第２従来例では、メモリ内の各パケ
ット領域に使用／未使用フラグを設けるとともに、使用
／未使用フラグを１箇所にまとめて未使用のパケット領
域を管理するものであり、空きパケット領域管理テーブ
ルに８ビット単位でアクセスを行うことで、８つのパケ
ット領域の使用／未使用フラグが１であるか０であるか
を一度に判定することができ、第１従来例よりも未使用
のパケット領域を見つけ出すまでに要する時間が短縮さ
れる。

【００１３】しかしながら、第２従来例では、メモリの
記憶容量の増大に伴って、空きパケット領域管理テーブ
ルの記憶容量を増大させる必要がある。また、空きパケ
ット領域管理テーブルの記憶容量としては、メモリの容
量を１６Ｍバイト、１パケットを５１２バイトとする
と、３２０００ビット（約４ｋバイト）が必要であり、
このように空きパケット領域管理テーブルの記憶容量が
大きくなるので、空きパケット領域管理テーブルをマイ
コンに内蔵されるメモリにもたせることはできなかっ
た。

【００１４】さらに、第１、第２従来例ともに、最下位
（あるいは最上位）のアドレスのパケット領域から昇順
（あるいは降順）にデータを書き込むようになっていた
ので、最下位（あるいは最上位）のアドレスほど頻繁に
データの書き込みが行われることになり、書き込み回数
に制限のあるメモリに関しては短寿命化につながる。

【００１５】その他には、音声などの一連のデータを記
録する場合は、メモリ内の連続したアドレスに音声デー
タが書き込まれるため、ノイズ、メモリ不良などによる
欠損データを再生することが不可能となる。

【００１６】そこで、本発明は、より小さな記憶容量の
空きパケット領域管理テーブルで、かつ、メモリの記憶
容量の増大に伴って前記空きパケット領域管理テーブル
の記憶容量を増大させることなく、メモリ内の各パケッ
ト領域の使用／未使用を管理することができるようにし
た情報記録再生装置を提供することを第１の目的とす
る。

【００１７】また、本発明は、書き込み回数に制限のあ
るメモリに対して、寿命を延ばすことができる情報記録
再生装置を提供することを第２の目的とする。

【００１８】さらに、本発明は、ノイズ、メモリ不良な
どによる欠損データを再生することを可能とした情報記
録再生装置を提供することを第３の目的とする。

【００１９】

【課題を解決するための手段】上記の目的を達成するた
め、請求項１に記載の発明では、半導体メモリを記録媒
体として情報を記録及び再生する情報記録再生装置にお
いて、前記半導体メモリの記憶領域が複数のブロックに
分割されており、また、前記各ブロックは複数のパケッ
ト領域に分割されており、また、各ブロック内の各パケ
ット領域は他のブロック内のある１つのパケット領域と
対応づけられており、さらに、各ブロック間で対応する
パケット領域毎に全てのブロック内のパケット領域にデ
ータが書き込まれているか否かを示す情報を記録した空
きパケット領域管理テーブルと、各ブロック間で対応す
るパケット領域毎に所定のブロックからなる前半ブロッ
ク内の全てのパケット領域にデータが書き込まれている
か否かを示す情報を記録した空きパケット領域補助テー
ブルとを有している。

【００２０】以上の構成により、各ブロックをｎ個のパ
ケット領域に分割したとすると、例えば、対応するパケ
ット領域が全て使用されている（データが書き込まれて
いる）状態を１で、一方、対応するパケット領域に使用
されていない（データが書き込まれていない）ものがあ
る状態を０で、それぞれ表すようにすれば、ｎビットの
記憶容量で未使用のパケット領域を管理することができ
る。

【００２１】

【００２２】また、空きパケット領域管理補助テーブル
によって、前半ブロックの対応するパケット領域の全て
が使用されているか否かを知ることができるので、前半
ブロックの対応する全てのブロックが使用されている場
合は、前半ブロック以外のブロックからなる後半ブロッ
クの対応するパケット領域から未使用のパケット領域を
サーチするようにしておけば、未使用のパケット領域を
より速く見つけ出すことができる。

【００２３】

【００２４】

【００２５】

【００２６】

【００２７】また、請求項２に記載の発明では、半導体
メモリを記録媒体として情報を記録及び再生する情報記
録再生装置において、前記半導体メモリの記憶領域が複
数のブロックに分割されており、また、前記各ブロック
は複数のパケット領域に分割されており、また、各ブロ
ック内の各パケット領域は他のブロック内のある１つの
パケット領域と対応づけられており、さらに、各ブロッ
ク間で対応するパケット領域毎に全てのブロック内のパ
ケット領域にデータが書き込まれているか否かを示す情
報を記録した空きパケット領域管理テーブルと、各ブロ
ック間で対応するパケット領域毎に各ブロックにデータ
が書き込まれているか否かを示す情報を記憶した空きパ
ケット領域個別管理テーブルを有している。

【００２８】以上の構成により、空きパケット領域管理
テーブル及び空きパケット領域個別管理テーブルに基づ
いて、未使用のパケット領域を見つけ出すようにすれ
ば、従来に比して、記憶容量の若干の増加は伴うが、未
使用のパケット領域を見つけ出すまでに要する時間を大
幅に短縮することができる。

【００２９】

【００３０】

【００３１】また、請求項３に記載の発明では、半導体
メモリを記録媒体として情報を記録及び再生する情報記
録再生装置において、前記半導体メモリの記憶領域が複
数のブロックに分割されており、また、前記各ブロック
は複数のパケット領域に分割されており、また、各ブロ
ック内の各パケット領域は他のブロック内のある１つの
パケット領域と対応づけられており、さらに、各ブロッ
ク間で対応するパケット領域毎に全てのブロック内のパ
ケット領域にデータが書き込まれているか否かを示す情
報を記録した空きパケット領域管理テーブルと、乱数を
発生する乱数発生手段を有し、該乱数発生手段が発生す
る乱数に応じて前記空きパケット領域管理テーブルを検
索することにより、データが書き込まれていないパケッ
ト領域が存在する、各ブロック間で対応するパケット領
域を見つけ出すようにしている。

【００３２】以上の構成により、各ブロック間で対応す
るパケット領域をランダムに未使用のパケット領域があ
るか否かを検索することができ、各ブロック間で対応す
るパケット領域毎のアクセス回数を平均化することがで
きる。

【００３３】

【発明の実施の形態】以下に、本発明の実施形態を図面
を参照しながら説明する。図１は本発明の一実施形態で
あるオーディオ用の録音再生装置のブロック図である。
同図において、１はフラッシュ、ＳＲＡＭ、ＤＲＡＭな
どの半導体メモリであり、データの記憶手段として用い
られる。２は使用者が機能選択などを行うためのユーザ
ーインターフェースであるキー入力手段であり、ＰＬＡ
Ｙキー、ＤＥＬキー、ＲＥＣキー、ＳＴＯＰキーなどが
設けられている。

【００３４】３は装置の動作状態などを表示する表示手
段であり、使用者が装置の動作状態を視認できるように
設けられたユーザインターフェースである。４はデータ
の入力／出力手段であり、入力手段としては、マイク入
力、アナログライン入力、デジタルデータ入力などがあ
り、出力手段としては、スピーカー出力、ライン出力
（アナログ、デジタル）などがある。

【００３５】５は単独または複数のマイクロコンピュー
タで構成された制御回路であり、キー入力手段２から入
力される信号に応じて、表示手段３への表示データの設
定などの表示制御、データ入力／出力手段４を介したデ
ータの入出力制御、メモリ１に対するデータのリードラ
イト制御などを行う。尚、制御回路５は作業用のメモリ
６が内蔵されている。

【００３６】オーディオデータを記録媒体に記録する際
の流れについて説明する。オーディオデータをアナログ
データからデジタルデータに変換した後、該デジタルデ
ータに対して、メモリ効率化のためにデータの圧縮処理
などを施して、記録媒体に記録する。尚、デジタルデー
タを直接入力する場合も、データの圧縮処理などを施し
てから記録媒体に記録する。

【００３７】ここで、データの圧縮処理などとは、一連
のデジタルデータを予め定められたデータ量のデータ群
に分割し、分割により得られたデータ群毎に施す圧縮処
理と、データの信頼性確認用の誤り訂正及び誤り検出符
号処理などを意味している。また、圧縮処理などが施さ
れた個々のデータ群をサウンドフレームと言う。

【００３８】オーディオデータは、サウンドフレーム単
位でデータの管理及び記録が行われる。パケットは、図
２に示すように、１つのサウンドフレーム（５０９バイ
ト）からなる主情報Ｍ、及び、この主情報Ｍに関する３
バイトの補助情報Ｓから構成されており、１パケットは
５１２バイトとなっている。補助情報Ｓは、当該パケッ
トの使用／未使用を示す使用／未使用フラグＦ１、当該
パケットが最終パケットであるか否か（当該パケットの
主情報が一連のデータの最終のサウンドフレームである
か否か）を示す最終パケットフラグＦ２などからなる１
バイトのステータスＳｔ、及び、パケットのつながりを
示す２バイトのリンクアドレスＬからなっている。

【００３９】オーディオデータを記録すると、図３に示
すように、記録したオーディオデータを管理するための
曲情報が曲管理テーブルＫに記録される。曲情報は、曲
名、曲のフォーマット、先頭パケット（当曲の先頭のサ
ウンドフレームをもつパケット）へのリンク情報から構
成される。曲のフォーマットには、サンプリング周波
数、圧縮フォーマットなどがある。

【００４０】再生時には、図３中に矢印で示すように、
曲管理テーブルＫに記憶されている曲情報内のリンク情
報により先頭パケットをサーチし、先頭パケットのリン
ク情報により次のパケットをサーチし、…というように
して、順次サーチしたパケットＰのリンクアドレスＬを
辿っていくことで、一連のデータ（曲）が再生される。

【００４１】さて、本実施形態のオーディオ用の録音再
生装置では、ユーザによりキー入力手段２に設けられた
ＲＥＣキーが押されると、データ入力／出力手段４に入
力されるオーディオデータは、Ａ／Ｄ変換されてデジタ
ルデータとなり、制御回路５に入力される。

【００４２】制御回路５では、入力されたデータが時系
列にデータの圧縮処理などが施され、一定の大きさのデ
ータ（サウンドフレーム）に一定時間間隔で変換され
る。また、制御回路５は、空きパケット領域管理テーブ
ルに基づいて、メモリ１をサーチし、使用されていない
領域にパケットを記録していく。

【００４３】ここで、メモリ１は、図４に示すように、
０ブロックＢ₀、１ブロックＢ₁、２ブロックＢ₂、…、
１２４ブロックＢ₁₂₄からなる１２５個のブロックに分
割されており、各ブロックはそれぞれ１つのパケットを
格納する０パケット領域Ｐ₀、１パケット領域Ｐ₁、２パ
ケット領域Ｐ₂、…、２５５パケット領域Ｐ₂₅₅を有して
おり、２５６個のパケットを格納可能となっている。

【００４４】また、空きパケット領域管理テーブルＴ１
は、制御回路５を構成するマイコンに内蔵されたメモリ
６の一部の領域であり、図４に示すように、ｂ１₀、ｂ
１₁、ｂ１₂、…、ｂ１₂₅₅からなる２５６ビットの記憶
容量を有している。空きパケット領域管理テーブルＴ１
の各ビットｂ１_k（ｋ＝０〜２５５）には、メモリ１内
の各ブロックのｋパケット領域Ｐ_kに格納しているパケ
ットの使用／未使用フラグが全て１であれば、すなわ
ち、各ブロックのｋパケット領域Ｐ_kが全て使用されて
いれば、１が記録され、一方、ｋパケット領域Ｐ_kに格
納しているパケットの使用／未使用フラグが０となって
いるブロックがあれば、すなわち、ｋパケット領域Ｐ_k
が使用されていないブロックがあれば、０が記録され
る。

【００４５】制御回路５が、空きパケット領域管理テー
ブルＴ１に基づいて、メモリ１をサーチし、使用されて
いない領域にパケットを記録していく際の流れを、図５
に示すフローチャートを用いて説明する。制御回路５
は、まず、初期設定として、ｋ及びｈに０をセットする
（＃１０）。次に、空きパケット領域管理テーブルＴ１
のビットｂ１_kが０であるか否かを判定する（＃２
０）。

【００４６】＃２０での判定の結果、ビットｂ１_kが０
であれば（＃２０のＹ）、＃３０へ移行し、一方、ビッ
トｂ１_kが０でなければ（＃２０のＮ）、ｋにｋ＋１を
セットし（＃４０）、その後、ｋが２５６であるか否か
を判定し（＃５０）、ｋが２５６であれば（＃５０の
Ｙ）、メモリは満杯であるので処理を終了し、一方、ｋ
が２５６でなければ（＃５０のＮ）、＃２０へ戻る。

【００４７】＃３０では、ｈブロックＢ_hのｋパケット
領域Ｐ_kの使用／未使用フラグが０であるか否かを判定
する。＃３０での判定の結果、上記使用／未使用フラグ
が０であれば（＃３０のＹ）、ｈブロックＢ_hのｋパケ
ット領域Ｐ_kに使用／未使用フラグに１をして、サウン
ドフレームを書き込む（＃６０）。一方、＃３０での判
定の結果、上記使用／未使用フラグが０でなければ（＃
３０のＮ）、後述する＃７０へ移行する。

【００４８】＃６０の後は、録音が終了であるか否かを
判定し（＃８０）、録音が終了であれば（＃８０の
Ｙ）、ｈブロックＢ_hのｋパケット領域Ｐ_kの最終パケッ
トフラグを１にして（＃９０）、処理を終了する。一
方、録音が終了でなければ（＃８０のＮ）、ｈにｈ＋１
をセットし（＃７０）、その後、ｈが１２５であるか否
かを判定する（＃１００）。

【００４９】＃１００での判定の結果、ｈが１２５であ
れば（＃１００のＹ）、ｈに０をセットするとともに
（＃１１０）、空きパケット管理テーブルＴ１のビット
ｂ１_kに１を書き込み（＃１２０）、その後、＃４０へ
移行する。一方、＃１００での判定の結果、ｈが１２５
でなければ（＃１００のＮ）、＃３０へ移行する。

【００５０】まとめると、制御回路５は、サウンドフレ
ームを作成する毎に、空きパケット領域管理テーブルＴ
１内の最下位のビットｂ１₀から昇順に０のビットを検
索する。次に、空きパケット領域管理テーブルＴ１内に
０のビットとしてｂ１_kが得られたとすると、最下位の
０ブロックＢ₀から昇順に、空きパケット領域管理テー
ブルＴ１内に見つけた０のビットｂ１_kに対応するｋパ
ケット領域Ｐ_kの使用／未使用フラグが０となっている
ブロックを検索する。そして、ｋパケット領域Ｐ_kの使
用／未使用フラグが０となっているブロックとして、ｈ
ブロックＢ_hが得られたとすると、ｈブロックＢ_hのｋパ
ケット領域Ｐ_kに使用／未使用フラグを１としてサウン
ドフレームを書き込む。

【００５１】但し、空きパケット領域管理テーブルＴ１
に０のビットがない場合は、メモリ１内の全ての領域が
使用されていることになるので、記録を行わない。この
場合は、メモリ１内の全ての領域が使用されていて、記
録できない旨を表示手段３に表示するようにしても良
い。

【００５２】また、空きパケット領域管理テーブルＴ１
内を検索して見つけた０のビットに対応するパケット領
域の中に使用／未使用フラグが０となっているパケット
領域がなければ、上記検索して見つけた、空きパケット
領域管理テーブルＴ１内の０のビットに１を書き込む。

【００５３】尚、図５に示すフローチャートには示して
いないが、曲の先頭のサウンドフレームの場合は、曲管
理テーブルにリンク情報として、このサウンドフレーム
が書き込まれたパケット領域のメモリ１内でのアドレス
（以下、「パケット番号」と言う）を書き込み、また、
２番目以降のサウンドフレームの場合は、１つ前のサウ
ンドフレームが書き込まれたパケット領域にリンクアド
レスＬとして当サウンドフレームが書き込まれたパケッ
ト番号を書き込むようになっている。

【００５４】このようにして、メモリ１内に未使用のパ
ケット領域を見つけ出し、それぞれをリンクさせなが
ら、個々のサウンドフレームを、メモリ１に分散して記
録することになる。したがって、メモリ不良などに起因
して、パケットの一部が欠落した場合であっても、前後
のパケットで補完あるいは平均することで、欠損したパ
ケットを再生することが可能となる。

【００５５】また、各ブロック内のパケット領域の個数
だけのビット数の記憶容量を有する空きパケット領域管
理テーブルＴ１でメモリの未使用パケット領域の管理を
行うようになっているので、小さな記憶容量でメモリ１
の未使用パケット領域の管理を行うことができる。ま
た、記憶容量が小さいので空きパケット領域管理テーブ
ルＴ１をマイコンの内蔵メモリ６にもたせることがで
き、未使用のパケット領域を高速にサーチすることがで
きる。

【００５６】さらに、メモリ１の記憶容量が増大したと
しても、１つのブロック内のパケット領域の数を増やす
のではなく、ブロックの数を増やすようにすれば、空き
パケット領域管理テーブルＴ１の記憶容量を大きくする
ことなく、未使用のパケット領域を管理することができ
る。

【００５７】ユーザによりキー入力手段２に設けられた
ＰＬＡＹキーが押されると、制御回路５は、曲情報管理
テーブルから選択された曲の先頭パケットをリンク情報
をもとにサーチし、最終パケットフラグが１となってい
るパケットに到達するまで、次々にパケットのリンク情
報をたどっていく。そして、先頭パケットのサウンドフ
レームから順次伸長処理を行い、一定間隔で、データ入
力／出力手段４に送出する。データ入力／出力手段４で
は、制御回路５から送られてくる伸長処理済のデータが
アナログデータに変換されて出力され、音声として再生
される。

【００５８】ユーザによりキー入力手段２に設けられた
ＤＥＬキーが押されると、制御回路５は、曲情報管理テ
ーブルから選択された曲の先頭パケットをリンク情報を
もとにサーチし、各パケットの使用／未使用フラグを０
にしながら、最終パケットフラグが１となっているパケ
ットに到達するまで、次々にパケットのリンク情報をた
どっていく。尚、主情報（サウンドフレーム）について
は、処理時間の節約の関係上、消去は行わない。また、
消去したパケットが記録されていたパケット領域に対応
する、空きパケット領域管理テーブルＴ１内のビットに
０を書き込む。

【００５９】尚、上記実施形態では、使用／未使用を判
定する最小の領域であるパケット領域を１つのパケット
を格納する領域としているが、複数のパケットを格納す
る領域をパケット領域としても良い。このようにするこ
とによって、１つのブロックに存在するパケット領域が
減少し、空きパケット領域管理テーブルＴ１の記憶容量
を小さくすることができる。

【００６０】本発明の第２実施形態であるオーディオ用
の録音再生装置について説明する。第２実施形態では、
上記第１実施形態に加えて、制御回路５を構成するマイ
コンの内蔵メモリ６に空きパケット領域管理補助テーブ
ルＴ２を有している。この空きパケット領域管理補助テ
ーブルＴ２は、図６に示すように、空きパケット領域管
理テーブルＴ１と同様に２５６ビットの記憶容量を有し
ており、空きパケット領域管理補助テーブルＴ２の各ビ
ットｂ２_k（ｋ＝０〜２５５）には、メモリ１の０ブロ
ックＢ₀から６２ブロックＢ₆₂からなる前半ブロックの
ｋパケット領域Ｐ_kが全て使用されていれば、１が記録
され、一方、上記前半ブロックにｋパケット領域Ｐ_kが
使用されていないブロックがあれば、０が記録される。

【００６１】制御回路５は、録音を行う場合は、まず、
空きパケット領域管理テーブルＴ１内の最下位のビット
ｂ１₀から昇順に０のビットを検索する。この検索の結
果、０のビットとしてビットｂ１_kを見つけ出したとす
ると、次に、見つけ出した空きパケット領域管理テーブ
ルＴ１内の０のビットｂ１_kに対応する、空きパケット
領域管理補助テーブルＴ２内のビットｂ２_kが０である
か否かを判定する。ビットｂ２ｋが０であれば、メモリ
１内の前半ブロックの対応するｋパケット領域Ｐ_kに未
使用のものがあるはずであるので、ｋパケット領域Ｐ_k
のうち使用／未使用フラグが０となっているものを０ブ
ロックＢ₀から昇順にサーチして、空きパケット領域を
見つけ出す。

【００６２】一方、見つけ出した空きパケット領域管理
テーブル内の０のビットｂ１_kに対応する、空きパケッ
ト領域管理補助テーブルＴ２内のビットｂ２_kが０でな
ければ、メモリ１内の前半ブロックの対応するｋパケッ
ト領域Ｐ_kは全て使用されているので、ｋパケット領域
Ｐ_kのうち使用／未使用フラグが０となっているもの
を、後半ブロック（前半ブロック以外のブロック）の先
頭のブロックである６３ブロックＢ₆₃から昇順にサーチ
して、未使用のパケット領域を見つけ出す。

【００６３】そして、見つけ出した未使用のパケット領
域に使用／未使用フラグを１にしてサウンドフレームを
書き込むが、サウンドフレームを書き込んだパケット領
域がｈブロックＢ_h内のｋパケット領域Ｐ_kであったとす
ると、ｋパケット領域Ｐ_kに対応する、空きパケット領
域管理補助テーブルＴ２内のビットｂ２_kが０であると
きに、ｈが６３以上であれば、すなわち、後半ブロック
内のパケット領域にサウンドフレームを書き込んだ場合
は、空きパケット領域管理補助テーブルＴ２内のビット
ｂ２_kに１を書き込む。

【００６４】また、消去を行う場合は、使用／未使用フ
ラグを０にしたパケット領域がｈブロック内のｋパケッ
ト領域Ｐ_kであったとすると、ｋパケット領域Ｐ_kに対応
する、空きパケット領域管理補助テーブルＴ２内のビッ
トｂ２_kが１であるときに、ｈが６２以下であれば、す
なわち、前半ブロック内のパケット領域の使用／未使用
フラグを０にした場合は、空きパケット領域管理補助テ
ーブルＴ２内のビットｂ２_kに０を書き込む。

【００６５】以上のように、前半ブロック内の各対応す
るパケット領域に関して、使用されていないパケット領
域があるか否かを示す情報が書き込まれた空きパケット
領域管理補助テーブルＴ２を有しているので、第１実施
形態よりも空きパケット領域を見つけ出すまでの時間を
短縮することができる。

【００６６】また、対応するパケット領域のうち何番目
のブロックに存在するものまでが使用されているかを示
すデータを空きパケット領域管理補助テーブルＴ２に記
録するようにしても良い。具体的には、図７に示すよう
に、空きパケット領域管理補助テーブルＴ２を２５６個
の領域Ｒ₀、Ｒ₁、Ｒ₂、…、Ｒ₂₅₅に分割し、各対応する
パケット領域に関して、何ブロックのパケット領域まで
使用されているかを、対応する空きパケット領域補助テ
ーブルＴ２の領域に書き込む。例えば、ｋパケット領域
Ｐ_kに関して、ｈブロックＢ_hまで使用されていれば、空
きパケット領域管理補助テーブルＴ２の領域Ｒ_kにｈを
書き込む。

【００６７】尚、このようにした場合は、本実施形態で
はメモリ１が１２５個のブロックに分割されているの
で、各対応するパケット領域に関して、何ブロック目の
パケット領域まで使用されているかを記録するために
は、空きパケット領域管理補助テーブルＴ２の各領域Ｒ
₀、Ｒ₁、Ｒ₂、…、Ｒ₂₅₅として７ビットの記憶容量が必
要であり、空きパケット領域管理補助テーブルＴ２全体
としては、７×２５６＝１７９２ビットの記憶容量が必
要となる。

【００６８】録音を行う場合は、見つけ出した未使用の
パケット領域に使用／未使用フラグを１にしてサウンド
フレームを書き込むが、最後のサウンドフレームを書き
込んだパケット領域がｈブロックＢ_hのｋパケット領域
Ｐ_kとすると、そのｋパケット領域Ｐ_kに対応する、空き
パケット領域補助テーブルＴ２の領域Ｒ_kにｈを書き込
む。

【００６９】また、消去を行う場合は、消去する曲の最
初のサウンドフレームが書き込まれているパケット領域
がｈブロックＢ_hのｋパケット領域Ｐ_kとすると、そのｋ
パケット領域Ｐ_kに対応する、空きパケット領域補助テ
ーブルＴ２の領域Ｒ_kに（ｈ−１）を書き込む。

【００７０】また、空きパケット領域管理テーブルＴ１
内の各ビットｂ１_kには、空きパケット領域管理補助テ
ーブルＴ２内の対応する領域Ｒ_kに書き込まれた値が２
５５となると、１を書き込み、一方、２５５でなくなる
と、０を書き込む。

【００７１】このような空きパケット領域管理補助テー
ブルＴ２を設けることによって、空きパケット領域管理
テーブルＴ１の０のビットを見つけ出し、空きパケット
領域管理テーブルの０のビットに対応する、空きパケッ
ト領域管理補助テーブルＴ２内の領域を見ることによっ
て、即座に空きパケット領域を見つけ出すことができる
ので、空きパケット領域を見つけ出すまでの時間をより
一層短縮することができる。

【００７２】本発明の第３実勢形態であるオーディオ用
の録音再生装置について説明する。第３実施形態では、
上記第１実施形態に加えて、図８に示すように、メモリ
１のブロック数である１２５個のビットｂ３₀、ｂ３₁、
ｂ３₂、…、ｂ３₁₂₄をそれぞれ有する２５６個の空きパ
ケット領域個別管理テーブルＴ３₀、Ｔ３₁、Ｔ３₂、
…、Ｔ３₂₅₅を設けている。各空きパケット領域個別管
理テーブルＴ３_k（ｋ＝０〜２５５）のビットｂ３_h（ｈ
＝０〜１２４）には、ｈブロックＢ_hのｋパケット領域
Ｐ_kが使用されていれば、１が記録され、一方、ｈブロ
ックＢ_hのｋパケット領域Ｐ_kが使用されていなければ、
０が記録されている。

【００７３】そして、空きパケット領域管理テーブルＴ
１のビットｂ１_kには、空きパケット領域個別管理テー
ブルＴ３_k内の全てのビットが１であれば、１が記録さ
れ、一方、空きパケット領域個別管理テーブルＴ３_k内
に０のビットがあれば、０が記録される。

【００７４】したがって、録音の際には、制御回路５
は、まず、空きパケット領域管理テーブルＴ１から０の
ビットをサーチし、０のビットとしてビットｂ１_kが得
られたとすると、ビットｂ１_kに対応する空きパケット
領域個別管理テーブルＴ３_k内にビットｂ３₀から昇順に
０のビットをサーチする。そして、０のビットとしてｂ
３_hが得られたとすると、ｈブロックＢ_hのパケット領域
Ｐ_kに使用／未使用フラグを１としてサウンドフレーム
を書き込む。

【００７５】そして、サウンドフレームを書き込んだｈ
ブロックＢ_hのパケット領域Ｐ_kに対応する空きパケット
領域個別管理テーブルＴ３_kのビットｂ３_hを１にし、さ
らに、これにより、この１にしたビットｂ３_hを含む空
きパケット領域個別管理テーブルＴ３_kのビットが全て
１になれば、その空きパケット領域個別管理テーブルＴ
３_kに対応する、空きパケット領域管理テーブルＴ１の
ビットｂ１_kを１にする。

【００７６】また、消去を行う場合は、ｈブロックＢ_h
内のパケット領域Ｐ_kの使用／未使用フラグを０にした
とすると、対応する空きパケット領域個別管理テーブル
Ｔ３_kのビットｂ_hを０にし、さらに、このとき、空きパ
ケット領域個別管理テーブルＴ３_kに対応する、空きパ
ケット領域管理テーブルＴ１内のビットｂ１_kが１であ
れば、そのビットｂ１_kを０にする。

【００７７】さて、前述した第２の従来例では、各パケ
ットの使用／未使用フラグを１箇所にまとめているだけ
であるので、最下位（あるいは最上位）のパケットの使
用／未使用フラグから昇順（あるいは降順）にサーチし
ていくことになるので、メモリ１を同一容量とすると、
８ビット単位でサーチするとして、最大で４０００回の
アクセスが必要とされる場合がある。

【００７８】これに対して、本第３実施形態では、空き
パケット領域管理テーブルＴ１により０のビットが存在
する空きパケット領域個別管理テーブルを見つけた上
で、その空きパケット領域個別管理テーブル内に０のビ
ットをサーチするので、空きパケット領域個別管理テー
ブルでの０のビットのサーチについては、８ビット単位
でサーチする場合は、空きパケット領域個別管理テーブ
ルのビット数は１２５であることから、最大でも１６回
のアクセスで未使用のパケット領域を見つけ出すことが
できる。

【００７９】このように、第２従来例に比して、空きパ
ケット領域管理テーブルＴ１分の若干のメモリ容量の増
加（本実施形態では、２５６ビットの容量増加を伴う）
で、未使用のパケット領域を見つけ出すまでの時間が大
幅に短縮される。

【００８０】本発明の第４実施形態のオーディオ用の録
音再生装置について説明する。第４実施形態では、上記
第１実施形態に加えて、図９に示すように、アクセス回
数管理テーブルＴ４を有している。このアクセス回数管
理テーブルＴ４は、２５６個の領域Ｓ₀、Ｓ₁、Ｓ₂、
…、Ｓ₂₅₅に分割されており、各領域Ｓ_kにはメモリ１内
のパケット領域Ｐ_kにアクセスした回数が記録される。

【００８１】制御回路５は、録音を行う場合は、第１実
施形態と同様にして、空きパケット領域管理テーブルＴ
１を参照することで、未使用のパケット領域を見つけ出
し、そのパケット領域にパケットをリンクさせながら記
録して行くが、空きパケット領域管理テーブルＴ１内に
０のビットをサーチするにあたって、最下位のビットｂ
１₀から昇順にサーチするのではなく、空きパケット領
域管理テーブルＴ１を参照する前に、アクセス回数管理
テーブルＴ４を参照することにより、各パケット領域へ
のアクセス回数を把握しておき、アクセス回数が最も少
ないパケット領域に対応する、空きパケット領域管理テ
ーブルＴ１内のビットから順に０のビットをサーチす
る。尚、アクセス回数が同じパケット領域がある場合
は、それらのパケット領域に対応する、パケット領域管
理テーブルＴ１内の下位側のビットからサーチする。

【００８２】そして、メモリ１の全てのブロック内のｋ
パケット領域Ｐ_kが使用された状態になった時点で、ア
クセス回数管理テーブルＴ４の領域Ｓ_kに記憶されてい
る値を１つインクリメントすることにより、アクセス回
数管理テーブルＴ４に各パケット領域へのアクセス回数
が記録される。

【００８３】尚、アクセス回数管理テーブルＴ４の各領
域Ｓ_kを、例えば、３ビットにしておけば、各対応する
パケット領域へのアクセス回数を７までカウントするこ
とができる。そして、この場合は、アクセス回数管理テ
ーブルＴ４の全ての領域に書き込まれている値が７にな
ると、アクセス回数管理テーブルＴ４の全ての領域が初
期化される（全領域に書き込まれている値が０となる）
ように構成しておけば、アクセス管理テーブルＴ４の記
憶容量を大きくすることなく、各対応するパケット領域
へのアクセス回数の管理が可能となる。

【００８４】以上のようにすることによって、未使用の
パケット領域のうち、最もアクセス回数の少ないパケッ
ト領域にパケットが書き込まれることになるので、下位
のビットに対応するパケット領域ほど頻繁に書き込みが
行われることはなくなる。したがって、各パケット領域
へのアクセス回数が平均化され、メモリ１として書き込
み回数に制限があるメモリを採用したとしても、メモリ
１の寿命を延ばすことができる。

【００８５】また、アクセス回数管理テーブルＴ４の代
わりに、乱数を発生する乱数発生回路を設けておき、空
きパケット領域管理テーブルＴ１内に最下位のビットｂ
１₀から昇順に０のビットをサーチするのではなく、上
記乱数発生回路が発生する乱数に応じた、空きパケット
領域管理テーブルＴ１内のビットが０であるか否かを判
定することによって、空きパケット領域管理テーブルＴ
１内に０のビットをサーチするようにしても良い。この
ようにしても、アクセス回数管理テーブルＴ４を設けた
ときと同様の効果を得ることができる。

【００８６】

【発明の効果】以上説明したように、請求項１に記載の
情報記録再生装置によれば、より小さな記憶容量の空き
パケット領域管理テーブルで、かつ、メモリの記憶容量
の増大に伴って空きパケット領域管理テーブルの記憶容
量を増大させることなく、メモリ内の各パケット領域の
使用／未使用を管理することができる。また、空きパケ
ット領域補助テーブルを設けることにより、未使用のパ
ケット領域を効率良く短時間に見つけ出すことができ
る。

【００８７】

【００８８】

【００８９】また、請求項２に記載の情報記録再生装置
によれば、従来に比して若干の記憶容量の増加で、未使
用のパケット領域を見つけ出すまでに要する時間を大幅
に短縮することができる。

【００９０】また、請求項３に記載の情報記録再生装置
によれば、各ブロック間で対応するパケット領域毎のア
クセス回数が平均化され、書き込み回数に制限のあるメ
モリに対して、寿命を延長させることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態であるオーディオ用の録
音再生装置のブロック酢である。

【図２】パケットの構成を示す図である。

【図３】曲管理テーブルのイメージ図である。

【図４】空きパケット領域管理テーブルとメモリとの
対応関係を示す図である。

【図５】制御回路が行う動作のフローチャートであ
る。

【図６】空きパケット領域管理テーブルと空きパケッ
ト領域管理補助テーブルとメモリとの対応関係を示す図
である。

【図７】空きパケット領域管理テーブルと空きパケッ
ト領域管理補助テーブルとメモリとの対応関係を示す図
である。

【図８】空きパケット領域管理テーブルと空きパケッ
ト領域個別管理テーブルとメモリとの対応関係を示す図
である。

【図９】アクセス回数管理テーブルと空きパケット領
域管理テーブルとメモリとの対応関係を示す図である。

【符号の説明】

１メモリ２キー入力手段３表示手段４データ入力／出力手段５制御回路６内蔵メモリＴ１空きパケット領域管理テーブルＴ２空きパケット領域管理補助テーブルＴ３₀〜Ｔ３₂₅₅ 空きパケット領域個別管理テーブルＴ４アクセス回数管理テーブル

Claims

(57)【特許請求の範囲】

【請求項１】半導体メモリを記録媒体として情報を記
録及び再生する情報記録再生装置において、前記半導体メモリの記憶領域が複数のブロックに分割さ
れており、また、前記各ブロックは複数のパケット領域
に分割されており、また、各ブロック内の各パケット領
域は他のブロック内のある１つのパケット領域と対応づ
けられており、さらに、各ブロック間で対応するパケッ
ト領域毎に全てのブロック内のパケット領域にデータが
書き込まれているか否かを示す情報を記録した空きパケ
ット領域管理テーブルと、各ブロック間で対応するパケ
ット領域毎に所定のブロックからなる前半ブロック内の
全てのパケット領域にデータが書き込まれているか否か
を示す情報を記録した空きパケット領域補助テーブルと
を有することを特徴とする情報記録再生装置。
【請求項２】半導体メモリを記録媒体として情報を記
録及び再生する情報記録再生装置において、前記半導体メモリの記憶領域が複数のブロックに分割さ
れており、また、前記各ブロックは複数のパケット領域
に分割されており、また、各ブロック内の各パケット領
域は他のブロック内のある１つのパケット領域と対応づ
けられており、さらに、各ブロック間で対応するパケッ
ト領域毎に全てのブロック内のパケット領域にデータが
書き込まれているか否かを示す情報を記録した空きパケ
ット領域管理テーブルと、各ブロック間で対応するパケ
ット領域毎に各ブロックにデータが書き込まれているか
否かを示す情報を記憶した空きパケット領域個別管理テ
ーブルを有することを特徴とする情報記録再生装置。
【請求項３】半導体メモリを記録媒体として情報を記
録及び再生する情報記録再生装置において、前記半導体メモリの記憶領域が複数のブロックに分割さ
れており、また、前記各ブロックは複数のパケット領域
に分割されており、また、各ブロック内の各パケット領
域は他のブロック内のある１つのパケット領域と対応づ
けられており、さらに、各ブロック間で対応するパケッ
ト領域毎に全てのブロック内のパケット領域にデータが
書き込まれているか否かを示す情報を記録した空きパケ
ット領域管理テーブルと、乱数を発生する乱数発生手段
を有し、該乱数発生手段が発生する乱数に応じて前記空
きパケット領域管理テーブルを検索することにより、デ
ータが書き込まれていないパケット領域が存在する、各
ブロック間で対応するパケット領域を見つけ出すことを
特徴とする情報記録再生装置。