JPH09251427A - フラッシュメモリの符号誤り訂正装置及び方法 - Google Patents

フラッシュメモリの符号誤り訂正装置及び方法

Info

Publication number
JPH09251427A
JPH09251427A JP8060671A JP6067196A JPH09251427A JP H09251427 A JPH09251427 A JP H09251427A JP 8060671 A JP8060671 A JP 8060671A JP 6067196 A JP6067196 A JP 6067196A JP H09251427 A JPH09251427 A JP H09251427A
Authority
JP
Japan
Prior art keywords
error
bit
syndrome
received word
flash memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8060671A
Other languages
English (en)
Inventor
Masao Shimada
昌生 嶋田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Home Electronics Ltd
NEC Corp
Original Assignee
NEC Home Electronics Ltd
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Home Electronics Ltd, Nippon Electric Co Ltd filed Critical NEC Home Electronics Ltd
Priority to JP8060671A priority Critical patent/JPH09251427A/ja
Publication of JPH09251427A publication Critical patent/JPH09251427A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Error Detection And Correction (AREA)
  • For Increasing The Reliability Of Semiconductor Memories (AREA)

Abstract

(57)【要約】 【課題】 フラッシュメモリの符号高速誤り訂正装置及
び方法を提供。 【解決手段】 フラッシュメモリ1から読み出されたデ
ータ11を受信語21として受信語記憶手段2に記憶
し、この受信語記憶手段2に記憶された受信語21の各
ビットのシンドローム31をシンドローム演算手段3で
演算させ、このシンドローム31を誤り位置多項式で演
算した結果が”0”の時のみ、制御手段4が誤り位置演
算手段5へ誤り位置多項式の係数41を送出するよう制
御する。その後、誤り位置演算手段5は、誤り位置多項
式の係数41から誤り位置多項式を演算して誤り位置5
1を特定し、かつ次に読み出される受信語22のビット
に基づき、各ビットが誤りであるかどうかを判定手段6
で判定し、この判定手段6で誤りと判定された受信語記
憶手段2のビット位置61を訂正手段7が訂正する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、フラッシュメモリ
の符号誤り訂正装置及び方法に係り、特に、フラッシュ
メモリを搭載するパーソナルコンピュータ及びワードプ
ロセッサ等の符号誤り訂正装置及び方法に関する。
【0002】
【従来の技術】従来のBCH符号のピータソン復号装置
は、図3に示すように、データ11を記憶するフラッシ
ュメモリ1と、このフラッシュメモリ1から読み出され
たデータ11を受信語21,22として記憶する受信語
記憶手段2と、この受信語記憶手段2に記憶された受信
語21の各ビットのシンドローム31を演算するシンド
ローム演算手段3と、このシンドローム演算手段3で演
算されたシンドローム31から誤り位置多項式の係数5
1を演算する誤り位置演算手段5と、この誤り位置演算
手段5で演算された係数51及び受信語22のビットに
基づき、各ビットが誤りであるかどうかを判定する判定
手段6と、この判定手段6で誤りと判定された受信語記
憶手段2のビット位置61を訂正する訂正手段7と、こ
の訂正手段7で訂正された受信語21,22を送出する
出力手段104で構成される。
【0003】また、従来のBCH符号のピータソン復号
装置の動作は、図3に示すように、受信語記憶手段2の
受信語21の全てのビットのシンドローム31がシンド
ローム演算手段3で演算され、全てのシンドローム31
が”0”の場合、誤りはないと判断されて次の受信語2
2が処理され、シンドローム31が一つでも”0”でな
い場合、受信語21が誤りを含んでいると判断され、誤
り位置演算手段5にシンドローム31が入力されて演算
された誤り位置多項式の係数51を判定手段6へ送出
し、かつ受信語21の全てのビットが判定手段6に入力
されて誤り位置多項式の値が”0”であるビットを訂正
手段7が訂正する。
【0004】
【発明が解決しようとする課題】従来のBCH符号のピ
ータソン復号法は、受信語の全てのビットに誤りの可能
性があるということを前提に誤り訂正を行っていたた
め、誤りの発生している可能性のないビットに対しても
計算を行っているので、処理速度が低速であるという課
題があった。
【0005】また、フラッシュメモリは、デバイスの特
性上、ビット反転に方向性があり、1のビットは”0”
になるが、0のビットは”1”にならなず、また0のビ
ットは”1”になるが、1のビットは”0”にならず、
つまり前者の場合、受信語に含まれている1のビットは
誤りの可能性がなく、後者の場合、受信語に含まれてい
る0のビットは誤りの可能性がない。
【0006】そこで、本発明の目的は、高速でフラッシ
ュメモリの符号誤りを訂正するフラッシュメモリの符号
誤り訂正装置及び方法を提供することにある。
【0007】
【課題を解決するための手段】上述の課題を解決するた
めに、本発明のフラッシュメモリの符号誤り訂正装置
は、データを記憶するフラッシュメモリと、このフラッ
シュメモリから読み出されたデータを受信語として記憶
する受信語記憶手段と、この受信語記憶手段に記憶され
た受信語の各ビットのシンドロームを演算するシンドロ
ーム演算手段と、このシンドローム演算手段で演算され
たシンドロームから誤り位置多項式の係数を演算して誤
り位置を特定する誤り位置演算手段と、上記シンドロー
ムを誤り位置多項式で演算した結果が”0”の時のみ、
この誤り位置多項式の係数を誤り位置演算手段へ送出す
るよう制御する制御手段と、この制御手段から送出され
た誤り位置多項式の係数及び、上記受信語記憶手段から
次に読み出される受信語のビットに基づき、上記各ビッ
トが誤りであるかどうかを判定する判定手段と、この判
定手段で誤りと判定された上記受信語記憶手段のビット
位置を訂正する訂正手段とを具備したことを特徴とす
る。
【0008】また、上述の課題を解決するために、本発
明のフラッシュメモリの符号誤り訂正方法は、フラッシ
ュメモリから読み出されたデータを受信語として記憶
し、この受信語の各ビットのシンドロームの演算を行
い、上記受信語のビットのシンドロームが”1”の時の
み、このシンドロームから誤り位置多項式の係数を演算
して誤り位置を算出し、この算出された誤り位置のビッ
トを訂正することを特徴とする。
【0009】
【発明の実施の形態】次に、本発明の一実施の形態によ
るフラッシュメモリの符号誤り訂正装置を図面を参照し
て説明する。
【0010】図1は、本発明の一実施の形態によるフラ
ッシュメモリの符号誤り訂正装置のブロック構成図であ
る。
【0011】本発明の一実施の形態によるフラッシュメ
モリの符号誤り訂正装置は、図1に示すように、データ
11を記憶するフラッシュメモリ1と、このフラッシュ
メモリ1から読み出されたデータ11を受信語21,2
2として記憶する受信語記憶手段2と、この受信語記憶
手段2に記憶された受信語21の各ビットのシンドロー
ム31を演算するシンドローム演算手段3と、このシン
ドローム演算手段3で演算されたシンドローム31から
誤り位置多項式の係数41を演算して誤り位置51を特
定する誤り位置演算手段5と、シンドローム31を誤り
位置多項式で演算した結果が”0”の時のみ、この誤り
位置多項式の係数41を誤り位置演算手段5へ送出する
よう制御する制御手段4と、この制御手段4から送出さ
れた誤り位置多項式の係数41及び、受信語記憶手段2
から次に読み出される受信語22のビットに基づき、各
ビットが誤りであるかどうかを判定する判定手段6と、
この判定手段6で誤りと判定された受信語記憶手段2の
ビット位置61を訂正する訂正手段7とで構成される。
【0012】次に、本発明の一実施の形態によるフラッ
シュメモリの符号誤り訂正装置の動作を図面を参照して
説明する。
【0013】本発明の一実施の形態によるフラッシュメ
モリの符号誤り訂正装置は、図1に示すように、フラッ
シュメモリ1から読み出されたデータ11を受信語21
として受信語記憶手段2に記憶し、この受信語記憶手段
2に記憶された受信語21の各ビットのシンドローム3
1をシンドローム演算手段3で演算させ、このシンドロ
ーム31を誤り位置多項式で演算した結果が”0”の時
のみ、制御手段4が誤り位置演算手段5へ誤り位置多項
式の係数41を送出するよう制御する。
【0014】その後、誤り位置演算手段5は、誤り位置
多項式の係数41から誤り位置多項式を演算して誤り位
置51を特定し、かつ受信語記憶手段2から次に読み出
される受信語22のビットに基づき、各ビットが誤りで
あるかどうかを判定手段6で判定し、この判定手段6で
誤りと判定された受信語記憶手段2のビット位置61を
訂正手段7が訂正する。
【0015】次に、本発明の一実施の形態によるフラッ
シュメモリの符号誤り訂正方法を図面を参照して説明す
る。
【0016】図2は、本発明の一実施の形態によるフラ
ッシュメモリの符号誤り訂正方法のフローチャートであ
る。
【0017】本発明の一実施の形態によるフラッシュメ
モリの符号誤り訂正方法は、図2に示すように、受信語
記憶手段から1ビットづつ全てのビットをシンドローム
演算手段に入力して全てのシンドロームを演算(ステッ
プ201)し、全てのシンドロームが”0”の場合は、
誤りはないと判断(ステップ202)されて処理を終了
する。
【0018】一方、シンドロームが一つでも”0”でな
い場合は、受信語は誤りを含んでいると判断してシンド
ロームを誤り位置演算手段に入力し(ステップ20
3)、演算した誤り位置多項式の係数を判定手段に入力
させ(ステップ204)、かつ次の受信語のビットを入
力して(ステップ205)誤りの可能性のあるビットか
どうか判断する(ステップ206)。
【0019】従って、誤り発生の可能性のないビットの
場合、ステップ205に戻り上述と同様の手順で次の受
信語のビットの処理を行い、あるいはステップ206に
おいて誤り発生の可能性のないビットの場合、誤り確認
要求信号を判定手段に送って(ステップ207)誤りが
あるかどうかを判断し(ステップ208)、誤りがない
場合、ステップ205に戻り上述の手順で次の受信語の
ビットの処理を行い、あるいはステップ8において誤り
がある場合、ビット位置を訂正手段で訂正する(ステッ
プ209)。
【0020】
【発明の効果】以上説明したように、本発明によるフラ
ッシュメモリの符号誤り訂正装置及び方法によれば、誤
りの可能性の無いビットに対して符号誤り確認処理を行
わないため、フラッシュメモリの符号誤り訂正を高速に
処理する効果がある。
【図面の簡単な説明】
【図1】本発明の一実施の形態によるフラッシュメモリ
の符号誤り訂正装置のブロック構成図である。
【図2】本発明の一実施の形態によるフラッシュメモリ
の符号誤り訂正方法のフローチャートである。
【図3】従来のBCH符号のピータソン復号装置のブロ
ック構成図である。
【符号の説明】
1 フラッシュメモリ 2 受信語記憶手段 3 シンドローム演算手段 4 制御手段 5 誤り位置演算手段 6 判定手段 7 訂正手段 11 データ 21,22 受信語 31 シンドローム 41 係数 61 ビット位置

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 データを記憶するフラッシュメモリと、
    このフラッシュメモリから読み出されたデータを受信語
    として記憶する受信語記憶手段と、この受信語記憶手段
    に記憶された受信語の各ビットのシンドロームを演算す
    るシンドローム演算手段と、このシンドローム演算手段
    で演算されたシンドロームから誤り位置多項式の係数を
    演算して誤り位置を特定する誤り位置演算手段と、上記
    シンドロームを誤り位置多項式で演算した結果が”0”
    の時のみ、この誤り位置多項式の係数を誤り位置演算手
    段へ送出するよう制御する制御手段と、この制御手段か
    ら送出された誤り位置多項式の係数及び、上記受信語記
    憶手段から次に読み出される受信語のビットに基づき、
    上記各ビットが誤りであるかどうかを判定する判定手段
    と、この判定手段で誤りと判定された上記受信語記憶手
    段のビット位置を訂正する訂正手段とを具備したことを
    特徴とするフラッシュメモリの符号誤り訂正装置。
  2. 【請求項2】 フラッシュメモリから読み出されたデー
    タを受信語として記憶し、この受信語の各ビットのシン
    ドロームの演算を行い、上記受信語のビットのシンドロ
    ームが”1”の時のみ、このシンドロームから誤り位置
    多項式の係数を演算して誤り位置を算出し、この算出さ
    れた誤り位置のビットを訂正することを特徴とするフラ
    ッシュメモリの符号誤り訂正方法。
JP8060671A 1996-03-18 1996-03-18 フラッシュメモリの符号誤り訂正装置及び方法 Pending JPH09251427A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8060671A JPH09251427A (ja) 1996-03-18 1996-03-18 フラッシュメモリの符号誤り訂正装置及び方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8060671A JPH09251427A (ja) 1996-03-18 1996-03-18 フラッシュメモリの符号誤り訂正装置及び方法

Publications (1)

Publication Number Publication Date
JPH09251427A true JPH09251427A (ja) 1997-09-22

Family

ID=13149030

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8060671A Pending JPH09251427A (ja) 1996-03-18 1996-03-18 フラッシュメモリの符号誤り訂正装置及び方法

Country Status (1)

Country Link
JP (1) JPH09251427A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7844879B2 (en) 2006-01-20 2010-11-30 Marvell World Trade Ltd. Method and system for error correction in flash memory
US8055979B2 (en) 2006-01-20 2011-11-08 Marvell World Trade Ltd. Flash memory with coding and signal processing
US8522114B2 (en) 2009-04-30 2013-08-27 Samsung Electronics Co., Ltd. Memory controller and memory system
US8583981B2 (en) 2006-12-29 2013-11-12 Marvell World Trade Ltd. Concatenated codes for holographic storage

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7844879B2 (en) 2006-01-20 2010-11-30 Marvell World Trade Ltd. Method and system for error correction in flash memory
US8055979B2 (en) 2006-01-20 2011-11-08 Marvell World Trade Ltd. Flash memory with coding and signal processing
US8473812B2 (en) 2006-01-20 2013-06-25 Marvell World Trade Ltd. Method and system for error correction in flash memory
US8677215B2 (en) 2006-01-20 2014-03-18 Marvell World Trade Ltd. Method and system for error correction in flash memory
US8856622B2 (en) 2006-01-20 2014-10-07 Marvell World Trade Ltd. Apparatus and method for encoding data for storage in multi-level nonvolatile memory
US9053051B2 (en) 2006-01-20 2015-06-09 Marvell World Trade Ltd. Multi-level memory controller with probability-distribution-based encoding
US8583981B2 (en) 2006-12-29 2013-11-12 Marvell World Trade Ltd. Concatenated codes for holographic storage
US8522114B2 (en) 2009-04-30 2013-08-27 Samsung Electronics Co., Ltd. Memory controller and memory system

Similar Documents

Publication Publication Date Title
US5684810A (en) Error correcting decoder and error correction decoding method
KR0175111B1 (ko) 에러정정장치 및 방법
JPS6095640A (ja) 誤り訂正方法及び装置
JP2003218706A (ja) ターボデコーダとrsデコーダが縦続接続されたデコーディング装置及びそのデコーディング方法
US8370727B2 (en) Method and circuit for decoding an error correction code
JPH10145243A (ja) ビタビ復号器のエラー伝播制限方法及び装置
JP5080817B2 (ja) ポストビタビエラー訂正方法及びポストビタビ処理器
US20090106634A1 (en) Error detecting and correcting circuit using chien search, semiconductor memory controller including error detecting and correcting circuit, semiconductor memory system including error detecting and correcting circuit, and error detecting and correcting method using chien search
JPH09251427A (ja) フラッシュメモリの符号誤り訂正装置及び方法
US6611939B1 (en) Iterative decoding of multiply-added error-correcting codes in a data processing error correction device
JPH0612791A (ja) Cd−rom再生装置
US20050066258A1 (en) Error decoding circuit, data bus control method and data bus system
JP2002305453A (ja) mまたは2mビットデータ処理兼用リードソロモン復号器及びその復号方法
JP2004007582A (ja) 積符号を復号するための低コストな方法及び装置
JP2002076923A (ja) 信号処理装置および方法、並びに記録媒体
JP3071482B2 (ja) パケット受信機の誤り訂正回路
JP2671581B2 (ja) 逐次復号装置
JP2003298426A (ja) 誤り訂正装置及び方法
JP2957190B2 (ja) 誤り補正装置
JPH1141113A (ja) 誤り訂正装置
JP2721752B2 (ja) 誤り制御方法
JP2005072975A (ja) 誤り訂正回路および誤り訂正方法
JP2676860B2 (ja) 信号伝送方式
JPH1141111A (ja) 誤り訂正装置および誤り訂正方法
JPH06284016A (ja) 誤り制御装置