(57)【要約】【課題】記録媒体に記録されている論理アドレス等の特定部分の情報を高速で誤り訂正できるようにする。【解決手段】メモリカードの記録領域を物理的に小さいページに区分けするとともに、これらのページを複数ページまとめた物理的なブロックに区分けし、該ブロック毎にメモリカードに対する情報の読み書きを行う情報記録再生方法において、物理的なブロックに付される論理アドレスを、そのブロック内の各ページにそれぞれパリティビットを付加して重複記録する。そして、論理／物理アドレス変換テーブルの作成時には、メモリカード内の全ての論理アドレスを読み出すが、読み出した論理アドレスに誤りがあった場合（パリティチェックによる誤り検出時）には、誤りが検出されたブロック内に重複して記録された複数の論理アドレスを読み出し、その読み出した論理アドレスの多数決判定によって論理アドレスの誤り訂正を行うようにしている。【選択図】          図１
2004326283.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体の記録領域を物理的に小さいページに区分けするとともに、これらのページを複数ページまとめた物理的なブロックに区分けし、該ブロック毎に前記記録媒体に対する情報の記録再生を行う情報記録再生方法において、
前記ブロック毎の情報の記録時に特定部分の情報を該ブロック内の各ページに重複して記録し、
前記記録媒体に記録された情報の再生時に前記特定部分の情報を読み出すとともに該特定部分の情報の誤り検出を行い、
前記特定部分の情報の誤りが検出されると、その誤りが検出されたブロック内に重複して記録された複数の特定部分の情報の多数決判定によって特定部分の誤り訂正を行うことを特徴とする情報記録再生方法。
【請求項２】
前記ページの情報毎に該情報に対する誤り訂正符号を付したことを特徴とする請求項１の情報記録再生方法。
【請求項３】
前記特定部分の情報には、１ビットのパリティビットが付加され、前記特定部分の情報の誤り検出は、パリティチェックによって行うことを特徴とする請求項１又は２の情報記録再生方法。
【請求項４】
前記特定部分の情報は、論理アドレスである請求項１、２又は３の情報記録再生方法。
【請求項５】
記録媒体の記録領域を物理的に小さいページに区分けするとともに、これらのページを複数ページまとめた物理的なブロックに区分けし、該ブロック毎に前記記録媒体に対する情報の記録再生を行う情報記録再生装置において、
前記記録媒体の未使用のブロックへの情報の記録時に該ブロック内の各ページに特定部分の情報を重複して記録する記録手段と、
前記記録媒体に記録された情報の再生時に前記特定部分の情報を読み出し、該特定部分の情報の誤り検出を行う誤り検出手段と、
前記誤り検出手段による誤りが検出されると、その誤りが検出されたブロック内に重複して記録された複数の特定部分の情報をそれぞれ読み出し、複数の特定部分の情報の多数決判定によって特定部分の誤り訂正を行う誤り訂正手段と、
を備えたことを特徴とする情報記録再生装置。
【請求項６】
前記記録手段は、前記記録媒体に記録するページの情報毎に該情報に対する誤り訂正符号を計算し、該ページの情報とともに誤り訂正符号の冗長部を記録することを特徴とする請求項５の情報記録再生装置。
【請求項７】
前記記録手段は、前記記録媒体に記録するページ内の特定部分の情報について１ビットのパリティビットを演算し、該特定部分の情報にパリティビットを付加して記録することを特徴とする請求項５又は６の情報記録再生装置。
【請求項８】
前記誤り検出手段は、前記ブロック内の先頭のページにおける特定部分の情報をパリティチェックすることによって該特定部分の情報の誤りを検出することを特徴とする請求項７の情報記録再生装置。
【請求項９】
前記誤り訂正手段は、前記複数の特定部分の情報の各ビット毎に多数決判定し、ビット単位で誤り訂正を行うことを特徴とする請求項８の情報記録再生装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は情報記録再生方法及び装置に係り、特に高速の誤り訂正を実現する情報記録再生方法及び装置に関する。
【０００２】
【従来の技術】
一般に、メモリカードにデータを記録する場合、物理的な記録領域を論理空間上に配置することで、効率的なデータ操作を可能にしている。物理的な領域を論理空間に対応させる方法として、図６に示すように物理的な構成単位（Ａ，Ｂ，Ｃ，…）毎に論理アドレスを割り当てる方法が使用される。そして、メモリカードを使用する場合、最初にメモリカード内の全ての論理アドレスを読み出し、論理アドレスを物理アドレスに変換する論理／物理アドレス変換テーブルを作成することで、記録領域を論理空間に配置し、物理空間上で不連続に記録された集合を、仮想空間上で連続させるようにしている。
【０００３】
ところで、メモリカードの製造時や使用中に記憶素子の一部が破損することがあり、その結果、メモリカードから読み出した論理アドレスが誤っている場合がある。
【０００４】
従来、データや論理アドレスの誤りを検出及び訂正するために、図７に示すように物理空間の構成単位毎に、データ・付加情報・論理アドレスに対してリードソロモン符号のような誤り訂正符号を計算して冗長部に付加し、この誤り訂正符号により誤り訂正が行われている。
【０００５】
また、特許文献１には、半導体メモリの誤りを訂正するために、１つのアドレスの１つのビットに対して３個以上の奇数個のメモリセルを割り当て、読み出し時に多数決判定によって誤りを訂正する技術が開示されている。
【０００６】
【特許文献１】
特開平６−５２６９７号公報
【０００７】
【発明が解決しようとする課題】
ところで、論理アドレスの読み出しと論理／物理アドレス変換テーブルの作成は、高速に行う必要があるが、リードソロモン符号のような誤り訂正符号技術による復号には時間がかかるという問題がある。
【０００８】
本発明はこのような事情に鑑みてなされたもので、論理アドレス等の特定部分の情報を高速で誤り訂正することができる情報記録再生方法及び装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
前記目的を達成するために請求項１に係る発明は、記録媒体の記録領域を物理的に小さいページに区分けするとともに、これらのページを複数ページまとめた物理的なブロックに区分けし、該ブロック毎に前記記録媒体に対する情報の記録再生を行う情報記録再生方法において、前記ブロック毎の情報の記録時に特定部分の情報を該ブロック内の各ページに重複して記録し、前記記録媒体に記録された情報の再生時に前記特定部分の情報を読み出すとともに該特定部分の情報の誤り検出を行い、前記特定部分の情報の誤りが検出されると、その誤りが検出されたブロック内に重複して記録された複数の特定部分の情報の多数決判定によって特定部分の誤り訂正を行うことを特徴としている。
【００１０】
即ち、物理的なブロックに対する特定部分の情報を、そのブロック内の各ページにそれぞれ重複して記録しておき、前記特定部分の情報に誤りがあった場合には、そのブロック内に重複して記録された複数の特定部分の情報の多数決判定によって特定部分の情報の誤りを訂正するようにしている。尚、多数決判定は、リードソロモン符号のような誤り訂正符号技術による復号よりも短時間で行うことができる。
【００１１】
請求項２に示すように請求項１の情報記録再生方法において、前記ページの情報毎に該情報に対する誤り訂正符号を付したことを特徴としている。これにより、特定部分以外の情報の誤り訂正も可能にしている。
【００１２】
請求項３に示すように請求項１又は２の情報記録再生方法において、前記特定部分の情報には、１ビットのパリティビットが付加され、前記特定部分の情報の誤り検出は、パリティチェックによって行うことを特徴としている。
【００１３】
請求項４に示すように請求項１、２又は３の情報記録再生方法において、前記特定部分の情報は、論理アドレスである。論理／物理アドレス変換テーブルの作成時に論理アドレスを高速かつ大量に読む必要があるが、多数決論理により論理アドレスの訂正を可能にしたことで、高速に論理／物理アドレス変換テーブルを作成することができる。
【００１４】
請求項５に係る発明は、記録媒体の記録領域を物理的に小さいページに区分けするとともに、これらのページを複数ページまとめた物理的なブロックに区分けし、該ブロック毎に前記記録媒体に対する情報の記録再生を行う情報記録再生装置において、前記記録媒体の未使用のブロックへの情報の記録時に該ブロック内の各ページに特定部分の情報を重複して記録する記録手段と、前記記録媒体に記録された情報の再生時に前記特定部分の情報を読み出し、該特定部分の情報の誤り検出を行う誤り検出手段と、前記誤り検出手段による誤りが検出されると、その誤りが検出されたブロック内に重複して記録された複数の特定部分の情報をそれぞれ読み出し、複数の特定部分の情報の多数決判定によって特定部分の誤り訂正を行う誤り訂正手段と、を備えたことを特徴としている。
【００１５】
請求項６に示すように請求項５の情報記録再生装置において、前記記録手段は、前記記録媒体に記録するページの情報毎に該情報に対する誤り訂正符号を計算し、該ページの情報とともに誤り訂正符号の冗長部を記録することを特徴としている。
【００１６】
請求項７に示すように請求項５又は６の情報記録再生装置において、前記記録手段は、前記記録媒体に記録するページ内の特定部分の情報について１ビットのパリティビットを演算し、該特定部分の情報にパリティビットを付加して記録することを特徴としている。
【００１７】
請求項８に示すように請求項７の情報記録再生装置において、前記誤り検出手段は、前記ブロック内の先頭のページにおける特定部分の情報をパリティチェックすることによって該特定部分の情報の誤りを検出することを特徴としている。
【００１８】
請求項９に示すように請求項８の情報記録再生装置において、前記誤り訂正手段は、前記複数の特定部分の情報の各ビット毎に多数決判定し、ビット単位で誤り訂正を行うことを特徴としている。
【００１９】
【発明の実施の形態】
以下添付図面に従って本発明に係る情報記録再生方法及び装置の好ましい実施の形態について詳説する。
【００２０】
まず、本発明に係る情報記録再生方法の概要について説明する。
【００２１】
メモリカード等の記録媒体の記録領域は、物理的に小さいページ（例えば、５１２バイト）に区分けされ、更に連続する複数ページの物理的なブロックに区分けされ、各ブロックには物理空間上のアドレス（物理アドレス）が割り当てられる。尚、記録媒体に対する情報の読み書きは、上記ブロック単位で行われる。
【００２２】
本発明に係る各ページは、図１に示すようにデータ領域と付加情報領域と論理アドレス部と誤り訂正冗長部とから構成されている。データ領域には、本来のデータが格納され、論理アドレス部には、物理的な各ブロックを、論理空間上に配置するための論理アドレスとともに、その論理アドレスをパリティチェックするためのパリティビット（１ビットのデータ）が格納される。また、誤り訂正冗長部には、図７に示すように各ページ単位毎のデータ・付加情報・論理アドレスに対して計算されたリードソロモン符号が格納される。
【００２３】
本発明では、図１に示すようにブロックの各ページに同一の論理アドレスを重複して書き込むようにしている。そして、論理／物理アドレス変換テーブルの作成時に、各ブロックの先頭ページの論理アドレス部から論理アドレス部分だけを読み出し、パリティチェックによってその論理アドレスの誤り検出を行い、誤りが検出された場合には、ブロック内の全てのページに記録された論理アドレスを読み出し、各ビットについて多数決判定を行って論理アドレスの誤りを訂正する。尚、ブロック内のページ数は、３以上の奇数ページが好ましいが、４以上の偶数ページでもよい。
【００２４】
図２は本発明に係る情報記録再生装置の実施の形態を示す要部ブロック図である。この実施の形態の情報記録再生装置１０は、メモリカード１２に読み書きを行う電子機器（例えばデジタルカメラ、パーソナルコンピュータ等）に適用できるもので、主として制御回路１４と、通信コネクタ１６と、内部メモリ１８と、リードソロモン符号化／復号化回路２０とから構成されている。
【００２５】
制御回路１４は、メモリカード１２、通信コネクタ１６、内部メモリ１８及びリードソロモン符号化／復号化回路２０を統括制御するもので、通信コネクタ１６を通じて外部からデータを入力すると、メモリカード１４にデータを記録し、読み出し命令を受けると、メモリカード１４からデータを読み出して出力する。尚、データの読み書き時の処理の詳細については後述する。
【００２６】
リードソロモン符号化／復号化回路２０は、メモリカード１２へのデータ書込時に図７に示したようにデータ、付加情報及び論理アドレスを含む所定の単位の記録内容に対してリードソロモン符号を計算し、これを所定の単位の記録内容に付加し、一方、メモリカード１２からのデータの読出時に所定の単位の記録内容毎にそれぞれ付加されたリードソロモン符号に基づいて誤り検出及び誤り訂正を行う。
【００２７】
図３は本発明に係る情報記録再生方法による電源投入後の動作手順を示すフローチャートである。
【００２８】
同図に示すように、機器の電源が投入されると、メモリカード１２の記録領域を物理的に区分けされた各ブロックから論理アドレスを読み出し、この論理アドレスを物理アドレスに変換する論理／物理アドレス変換テーブルを作成する（ステップＳ１０）。
【００２９】
論理／物理アドレス変換テーブルの作成が終了すると、メモリカード１２へのデータ書込要求や読出要求に応じて、前記作成した論理／物理アドレス変換テーブルを利用してデータの読み書き処理を行う（ステップＳ２０、Ｓ３０）。
【００３０】
次に、電源投入直後の論理／物理アドレス変換テーブルの作成手順について、図４に示すフローチャートを参照しながら説明する。
【００３１】
まず、電源が投入されると、メモリカード１２の物理アドレスカウンタを０にセットする（ステップＳ１１）。
【００３２】
続いて、メモリカード１２から物理アドレスカウンタのカウント値が示す記録領域（ブロック）の先頭ページの論理アドレス部に記録されたパリティビットを含む論理アドレスを読み出す（ステップＳ１２）。
【００３３】
読み出した論理アドレスのパリティチェックを行い、論理アドレスの誤り検出を行う。尚、パリティビットは１ビットであるため、論理アドレスの１ビットの誤りの検出が可能である。
【００３４】
パリティチェックにより論理アドレスの誤りが検出されない場合には、ステップＳ１６に飛び、誤りが検出されると、図１に示すように同一のブロック内の全てのページに重複して記録されている論理アドレスを全て読み出す（ステップＳ１３）。そして、同一ブロック内に記録された複数の論理アドレスをビット単位で比較し、多数決判定によって論理アドレスの各ビットのデータ（即ち、論理アドレス）を決定する（ステップＳ１６）。
【００３５】
ステップＳ１６では、誤りのない又は誤り訂正された論理アドレスを論理／物理アドレス変換テーブルに追加する。
【００３６】
次に、物理アドレスカウンタのカウント値に１を加え（ステップＳ１７）、そのカウント値に基づいてメモリカード１２内の全てのブロックの論理アドレスを読み出したか否かを判別する（ステップＳ１８）。全てのブロックの論理アドレスの読み出しが終了していない場合には、ステップＳ１２に戻り、ステップＳ１２からステップＳ１７の処理を繰り返し、全てのブロックの論理アドレスの読み出しが終了している場合には、論理／物理アドレス変換テーブルの作成が終了する。
【００３７】
上記のように電源投入直後の論理／物理アドレス変換テーブルの作成時に、リードソロモン符号に基づく誤り検出及び誤り訂正を行わずに、パリティチェックによって論理アドレスの誤り検出を行い、また、論理アドレスの誤りが検出された場合には、同一のブロックから読み出した複数の論理アドレスの多数決判定によって論理アドレスの訂正を行うようにしたため、高速に論理／物理アドレス変換テーブルを作成することができる。
【００３８】
次に、メモリカード１２へのデータ書込要求発生時の処理について、図５に示すフローチャートを参照しながら説明する。
【００３９】
データ書込要求が発生すると、書込要求されたデータの書き込みに必要な未使用領域（即ち、データの書き込みに複数のブロックが必要な場合には、複数の未使用ブロック）がメモリカード１２内に存在するか否かを判別する（ステップＳ２１）。
【００４０】
データの書込可能な未使用のブロックが存在する場合には、未使用のブロックを論理空間に配置し、そのブロックに論理アドレスを対応付けるとともに、論理アドレスのパリティビットを演算する（ステップＳ２２）。続いて、図１に示したようにブロックの各ページにデータ・付加情報・論理アドレスを書き込みながら、データ・付加情報・論理アドレスに対してリードソロモン符号を計算し、各ページの冗長部にリードソロモン符号を書き込む（ステップＳ２３、Ｓ２４）。
【００４１】
尚、ブロック内の各ページに書き込むパリティビット付きの論理アドレスは、同一アドレスである。また、書き込むデータのサイズにより、複数のブロックにわたって書き込む必要がある場合には、上記ステップＳ２３からステップＳ２４の処理をブロック単位で繰り返し行う。
【００４２】
この実施の形態では、ブロック内の各ページに同一の論理アドレスを重複して書き込むようにしたが、重複して書き込む情報は論理アドレスに限らず、短い内容で高速かつ大量に読み込む必要がある他の情報でもよい。
【００４３】
【発明の効果】
以上説明したように本発明によれば、物理的なブロックに対する特定部分の情報を、そのブロック内の各ページにそれぞれ重複して記録しておき、特定部分の情報に誤りがあった場合には、そのブロック内に重複して記録した複数の特定部分の情報の多数決判定によって特定部分の情報の誤りを訂正するようにしたため、論理アドレス等の特定部分の情報を高速で誤り訂正することができる。
【図面の簡単な説明】
【図１】本発明に係る情報記録再生装置によってメモリカードに書き込まれるデータのデータ構造を示す図
【図２】本発明に係る情報記録再生装置の実施の形態を示す要部ブロック図
【図３】本発明に係る情報記録再生装置の電源投入後の動作手順の概略を示すフローチャート
【図４】本発明に係る情報記録再生装置の電源投入直後の論理／物理アドレス変換テーブルの作成手順を示すフローチャート
【図５】本発明に係る情報記録再生装置のメモリカードへのデータ書込要求発生時の処理を示すフローチャート
【図６】論理アドレスを使用した物理空間から論理空間への記録領域の配置を示す図
【図７】物理空間の構成単位のデータ構造を示す図
【符号の説明】
１０…情報記録再生装置、１２…メモリカード、１４…制御回路、１６…通信コネクタ、１８…内部メモリ、２０…リードソロモン符号化／復号化回路
【図１】
2004326283.tif 000003
【図２】
2004326283.tif 000004
【図３】
2004326283.tif 000005
【図４】
2004326283.tif 000006
【図５】
2004326283.tif 000007
【図６】
2004326283.tif 000008
【図７】
2004326283.tif 000009