JP7660717B2 - データ誤り訂正回路およびデータ伝送回路 - Google Patents
データ誤り訂正回路およびデータ伝送回路 Download PDFInfo
- Publication number
- JP7660717B2 JP7660717B2 JP2023572247A JP2023572247A JP7660717B2 JP 7660717 B2 JP7660717 B2 JP 7660717B2 JP 2023572247 A JP2023572247 A JP 2023572247A JP 2023572247 A JP2023572247 A JP 2023572247A JP 7660717 B2 JP7660717 B2 JP 7660717B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- error correction
- output
- latch
- latch unit
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
- G11C29/38—Response verification devices
- G11C29/42—Response verification devices using error correcting codes [ECC] or parity check
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0793—Remedial or corrective actions
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0706—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment
- G06F11/0745—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation the processing taking place on a specific hardware platform or in a specific software environment in an input/output transactions management context
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
- G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Computer Hardware Design (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
本願は、2022年2月24日に中国特許局に提出された、出願番号が202210173543.8であり、発明の名称が「データ誤り訂正回路およびデータ伝送回路」である中国特許出願の優先権を主張し、当該中国特許出願の全ての内容が参照によって本願に援用される。
メモリでは通常、伝送されるデータを奇数データと偶数データに分けて交互に伝送する。奇数データは、奇数クロックでサンプリングされ、奇数データ信号線を介して伝送され、偶数データは、偶数クロックでサンプリングされ、偶数データ信号線を介して伝送される。奇数データ信号線と偶数データ信号線は、並列に配置され、奇数データと偶数データは、交互に伝送され、それにより、信号線間のクロストークを回避し、データ伝送の信頼性を向上させることができる。
入力端子がデータバスに接続され、第1データと第1データのチェックコードを受信し、チェックコードに基づいて第1データの誤り訂正コードを出力するように構成される、復号化モジュール21と、
第1入力端子がデータバスに接続され、第2入力端子が復号化モジュール21の出力端子に接続され、誤り訂正コードに対応する第1データをラッチし、誤り訂正コードと、対応する第1データに基づいて、第2データを生成して出力するように構成される、誤り訂正ラッチモジュール22と、を備えることができる。
入力端子がデータバスに接続され、第1データをラッチするように構成される、第1ラッチユニット221と、
第1ラッチユニット221の出力端子と復号化モジュール21の出力端子に接続され、誤り訂正コードに基づいて、対応する第1データに対して誤り訂正を実行し、誤り訂正された第2データを出力するように構成される、誤り訂正ユニット222と、
入力端子が誤り訂正ユニット222の出力端子に接続され、第2データをラッチし出力するように構成される、第2ラッチユニット223と、を備えることができる。
奇数データを伝送するための奇数データ信号線81と、
偶数データを伝送するための偶数データ信号線82であって、偶数データと奇数データは、時間間隔を置いて交互に伝送され、偶数データの到着時間と奇数データの到着時間との間に第1時間間隔がある、偶数データ信号線82と、
入力端子が奇数データ信号線と偶数データ信号線に接続され、出力端子が出力バス84に接続された、上記の実施例におけるデータ誤り訂正回路83と、を備えることができ、出力バスは、記憶ブロック85に電気的に接続され、
ここで、データ誤り訂正回路83は、奇数データまたは偶数データが記憶ブロック85に書き込まれるときに、奇数データまたは偶数データに対して誤り訂正を実行するように構成される。
奇数データと偶数データを伝送するための第1データ信号線91であって、偶数データと奇数データは、時間間隔を置いて交互に伝送され、偶数データの到着時間と奇数データの到着時間との間に第1時間間隔がある、第1データ信号線91と、
入力端子が第1データ信号線91に接続され、出力端子が出力バス93に接続された、上記の実施例におけるデータ誤り訂正回路92と、を備えることができ、出力バス93は、記憶ブロック94に電気的に接続され、
ここで、データ誤り訂正回路92は、奇数データまたは偶数データが記憶ブロック94に書き込まれるときに、奇数データまたは偶数データに対して誤り訂正を実行するように構成される。
Claims (13)
- データ誤り訂正回路であって、
入力端子がデータバスに接続され、第1データと前記第1データのチェックコードを受信し、前記チェックコードに基づいて前記第1データの誤り訂正コードを出力するように構成される、復号化モジュールと、
第1入力端子が前記データバスに接続され、第2入力端子が前記復号化モジュールの出力端子に接続され、前記誤り訂正コードに対応する前記第1データをラッチし、前記誤り訂正コードおよび対応する前記第1データに基づいて、第2データを生成して出力するように構成される、誤り訂正ラッチモジュールと、を備え、
前記誤り訂正ラッチモジュールは、
入力端子が前記データバスに接続され、前記第1データをラッチするように構成される、第1ラッチユニットと、
前記第1ラッチユニットの出力端子と前記復号化モジュールの出力端子に接続され、前記誤り訂正コードに基づいて、対応する前記第1データに対して誤り訂正を実行し、誤り訂正された前記第2データを出力するように構成される、誤り訂正ユニットと、
入力端子が前記誤り訂正ユニットの出力端子に接続され、前記第2データをラッチし出力するように構成される、第2ラッチユニットと、を備え、
前記第1ラッチユニットは、第1制御ユニットに接続され、前記第2ラッチユニットは、第2制御ユニットに接続され、前記第1制御ユニットは、前記第1ラッチユニットがn+mtの時点でラッチを開始するように制御するように構成され、nは相対遅延時間であり、前記相対遅延時間の開始時点は、前記第1データが前記復号化モジュールに伝送される時間であり、mは、自然数であり、tは、前記第1データの伝送間隔であり、nは、0より大きくtより小さく、前記第2制御ユニットは、前記第2ラッチユニットがn+mtとn+(m+1)tとの間でラッチを開始するように制御するように構成される、データ誤り訂正回路。 - 前記第1データは、Mビットのデータを含み、前記第1ラッチユニットは、N個のLビットラッチ(N*L=M、N≧1)を含む、
請求項1に記載のデータ誤り訂正回路。 - N=1、L=Mであり、前記第1ラッチユニットは、シリアル出力であり、前記復号化モジュールは、シリアル出力であり、前記誤り訂正ユニットは、1つの誤り訂正器を含み、前記誤り訂正器の入力端子は、前記第1ラッチユニットの出力端子に接続され、前記誤り訂正ユニットのイネーブル端子は、前記復号化モジュールの出力端子に接続され、前記誤り訂正コードの出力タイミングは、前記第1ラッチユニットのデータ出力タイミングと同じである、
請求項2に記載のデータ誤り訂正回路。 - 前記第1ラッチユニットは、パラレル出力であり且つM個の出力端子を含み、前記復号化モジュールは、パラレル出力であり且つM個の出力端子を含み、前記誤り訂正ユニットは、M個の誤り訂正器を含み、各前記誤り訂正器のイネーブル端子は、前記復号化モジュールの1つの出力端子に接続され、各前記誤り訂正ユニットの入力端子は、前記第1ラッチユニットの1つの出力端子に接続される、
請求項2に記載のデータ誤り訂正回路。 - 前記第2ラッチユニットは、1つのMビットシフトレジスタを含み、前記第2ラッチユニットは、シリアル入力である、
請求項3に記載のデータ誤り訂正回路。 - 前記第2ラッチユニットは、S個(S≧1)のKビットシフトレジスタ(S*K=M)を含み、前記第2ラッチユニットは、パラレル入力である、
請求項4に記載のデータ誤り訂正回路。 - 前記誤り訂正器は、並列に接続されたインバータと伝送ゲートとを備え、前記インバータと前記伝送ゲートの入力端子は、前記誤り訂正器の入力端子として接続され、前記インバータと前記伝送ゲートの出力端子は、前記誤り訂正器の出力端子として接続され、前記インバータと前記伝送ゲートのイネーブル端子は両方とも、前記復号化モジュールの出力端子に接続される、
請求項3または4に記載のデータ誤り訂正回路。 - 前記第1ラッチユニットは、シリアル入力またはパラレル入力である、
請求項1に記載のデータ誤り訂正回路。 - 前記第2ラッチユニットは、シリアル出力またはパラレル出力である、
請求項1または8に記載のデータ誤り訂正回路。 - 前記第2制御ユニットの入力端子は、前記第1制御ユニットの出力端子に接続される、
請求項1に記載のデータ誤り訂正回路。 - データ伝送回路であって、
奇数データを伝送するための奇数データ信号線と、
偶数データを伝送するための偶数データ信号線であって、前記偶数データと前記奇数データは、時間間隔を置いて交互に伝送され、前記偶数データの到着時間と前記奇数データの到着時間との間に第1時間間隔がある、偶数データ信号線と、
入力端子が前記奇数データ信号線と前記偶数データ信号線に接続され、出力端子が出力バスに接続された、請求項1~6、8のいずれか一項に記載のデータ誤り訂正回路と、を備え、前記出力バスは、記憶ブロックに電気的に接続され、
前記データ誤り訂正回路は、前記奇数データまたは前記偶数データが前記記憶ブロックに書き込まれるときに、前記奇数データまたは前記偶数データに対して誤り訂正を実行するように構成される、データ伝送回路。 - 前記データ誤り訂正回路は、復号化モジュールと誤り訂正ラッチモジュールとを備え、前記奇数データまたは前記偶数データは、第1時点で前記復号化モジュールに入り、前記誤り訂正ラッチモジュールは、第2時点で誤り訂正されたデータを出力し、前記第1時点と前記第2時点との間の間隔は、前記第1時間間隔より大きい、
請求項11に記載のデータ伝送回路。 - データ伝送回路であって、
奇数データと偶数データを伝送するための第1データ信号線であって、前記偶数データと前記奇数データは、時間間隔を置いて交互に伝送され、前記偶数データの到着時間と前記奇数データの到着時間との間に第1時間間隔がある、第1データ信号線と、
入力端子が前記第1データ信号線に接続され、出力端子が出力バスに接続された、請求項1~6、8のいずれか一項に記載のデータ誤り訂正回路と、を備え、前記出力バスは、記憶ブロックに電気的に接続され、
前記データ誤り訂正回路は、前記奇数データまたは前記偶数データが前記記憶ブロックに書き込まれるときに、前記奇数データまたは前記偶数データに対して誤り訂正を実行するように構成される、データ伝送回路。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210173543.8A CN116705122A (zh) | 2022-02-24 | 2022-02-24 | 数据纠错电路和数据传输电路 |
| CN202210173543.8 | 2022-02-24 | ||
| PCT/CN2022/087984 WO2023159736A1 (zh) | 2022-02-24 | 2022-04-20 | 数据纠错电路和数据传输电路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2024521146A JP2024521146A (ja) | 2024-05-28 |
| JP7660717B2 true JP7660717B2 (ja) | 2025-04-11 |
Family
ID=87574159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2023572247A Active JP7660717B2 (ja) | 2022-02-24 | 2022-04-20 | データ誤り訂正回路およびデータ伝送回路 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US11971780B2 (ja) |
| EP (1) | EP4258115A4 (ja) |
| JP (1) | JP7660717B2 (ja) |
| KR (1) | KR20230129499A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078420A (ja) | 2001-09-04 | 2003-03-14 | Canon Inc | 符号化/復号装置 |
| JP2007241625A (ja) | 2006-03-08 | 2007-09-20 | Renesas Technology Corp | 半導体装置 |
| US20120246507A1 (en) | 2011-03-25 | 2012-09-27 | Grandis Inc. | Parallel memory error detection and correction |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0691471B2 (ja) * | 1985-09-10 | 1994-11-14 | 株式会社東芝 | 誤り訂正回路 |
| JPS62251949A (ja) | 1986-04-25 | 1987-11-02 | Mitsubishi Electric Corp | 記憶装置の誤り訂正方法 |
| US5335234A (en) * | 1990-06-19 | 1994-08-02 | Dell Usa, L.P. | Error correction code pipeline for interleaved memory system |
| JP3357374B2 (ja) | 1995-04-03 | 2002-12-16 | 松下電器産業株式会社 | それぞれエラー訂正符号のデータ構造を有するデータ伝送システム、データ記録再生装置及び記録媒体 |
| CN1136503C (zh) | 1996-01-30 | 2004-01-28 | Tdk株式会社 | 闪烁存储系统 |
| KR100200770B1 (ko) | 1996-12-20 | 1999-06-15 | 윤종용 | 에러정정방법 및 장치 |
| JP3871184B2 (ja) | 2000-06-12 | 2007-01-24 | シャープ株式会社 | 半導体記憶装置 |
| KR100374638B1 (ko) | 2000-10-25 | 2003-03-04 | 삼성전자주식회사 | 입출력데이타의 전파경로 및 전파경로들 간의 차이를최소화하는 회로를 구비하는 반도체 메모리장치 |
| US20060112239A1 (en) | 2004-11-19 | 2006-05-25 | Hermann Ruckerbauer | Memory device for use in a memory module |
| JP4703220B2 (ja) | 2005-03-04 | 2011-06-15 | 株式会社東芝 | 半導体記憶装置 |
| US7681106B2 (en) | 2006-03-29 | 2010-03-16 | Freescale Semiconductor, Inc. | Error correction device and methods thereof |
| CN100581172C (zh) | 2006-04-19 | 2010-01-13 | 杭州华三通信技术有限公司 | 一种对目的磁盘进行访问的方法和扩展磁盘容量的系统 |
| JP2009070509A (ja) | 2007-09-14 | 2009-04-02 | Oki Electric Ind Co Ltd | 半導体記憶装置 |
| CN100570572C (zh) | 2008-05-22 | 2009-12-16 | 清华大学 | 微小卫星星载计算机数据存储用的差错检测和纠错系统 |
| CN101281481B (zh) | 2008-05-23 | 2010-06-16 | 北京时代民芯科技有限公司 | 一种存储器抗单粒子翻转的纠错检错方法 |
| KR100996009B1 (ko) * | 2009-02-02 | 2010-11-22 | 주식회사 하이닉스반도체 | 불휘발성 메모리 소자 및 그 동작 방법 |
| US8456926B2 (en) | 2010-11-18 | 2013-06-04 | Grandis, Inc. | Memory write error correction circuit |
| WO2012106358A1 (en) | 2011-01-31 | 2012-08-09 | Everspin Technologies, Inc. | Method of reading and writing to a spin torque magnetic random access memory with error correcting code |
| KR102324769B1 (ko) | 2015-06-29 | 2021-11-10 | 삼성전자주식회사 | 반도체 메모리 장치의 에러 정정 회로, 반도체 메모리 장치 및 이를 포함하는 메모리 시스템 |
| CN108447514A (zh) | 2018-04-02 | 2018-08-24 | 睿力集成电路有限公司 | 半导体存储器、休眠定态逻辑电路及其休眠定态方法 |
| KR102579014B1 (ko) | 2018-11-06 | 2023-09-15 | 삼성전자주식회사 | 에러 정정 코드 디코더, 반도체 메모리 장치 및 메모리 시스템 |
| US11016844B2 (en) * | 2019-03-15 | 2021-05-25 | Toshiba Memory Corporation | Error correction code structure |
| KR102833046B1 (ko) | 2019-12-18 | 2025-07-11 | 삼성전자주식회사 | 반도체 메모리 장치 및 메모리 시스템 |
| KR20210080982A (ko) | 2019-12-23 | 2021-07-01 | 삼성전자주식회사 | 반도체 메모리 장치 및 이의 동작 방법 |
| CN113470711B (zh) | 2020-03-30 | 2023-06-16 | 长鑫存储技术有限公司 | 存储块以及存储器 |
| US11513894B2 (en) * | 2020-12-28 | 2022-11-29 | Kioxia Corporation | Hard decoding methods in data storage devices |
-
2022
- 2022-04-20 KR KR1020237026896A patent/KR20230129499A/ko active Pending
- 2022-04-20 JP JP2023572247A patent/JP7660717B2/ja active Active
- 2022-04-20 EP EP22740274.0A patent/EP4258115A4/en not_active Withdrawn
- 2022-06-30 US US17/810,025 patent/US11971780B2/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078420A (ja) | 2001-09-04 | 2003-03-14 | Canon Inc | 符号化/復号装置 |
| JP2007241625A (ja) | 2006-03-08 | 2007-09-20 | Renesas Technology Corp | 半導体装置 |
| US20120246507A1 (en) | 2011-03-25 | 2012-09-27 | Grandis Inc. | Parallel memory error detection and correction |
Also Published As
| Publication number | Publication date |
|---|---|
| EP4258115A1 (en) | 2023-10-11 |
| US11971780B2 (en) | 2024-04-30 |
| JP2024521146A (ja) | 2024-05-28 |
| KR20230129499A (ko) | 2023-09-08 |
| US20230267037A1 (en) | 2023-08-24 |
| EP4258115A4 (en) | 2024-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8806316B2 (en) | Circuits, integrated circuits, and methods for interleaved parity computation | |
| US9870283B2 (en) | Memory error detection | |
| US7613991B1 (en) | Method and apparatus for concurrent calculation of cyclic redundancy checks | |
| US5477551A (en) | Apparatus and method for optimal error correcting code to parity conversion | |
| CN113608918B (zh) | 具有对可编程逻辑模块自动检纠错功能的fpga | |
| US7984363B2 (en) | Integrated circuit device including a circuit to generate error correction code for correcting error bit for each of memory circuits | |
| US8433974B2 (en) | Cyclic redundancy check code generating circuit and cyclic redundancy check code generating method | |
| US4476458A (en) | Dual threshold decoder for convolutional self-orthogonal codes | |
| JP7660717B2 (ja) | データ誤り訂正回路およびデータ伝送回路 | |
| US7320101B1 (en) | Fast parallel calculation of cyclic redundancy checks | |
| US6360347B1 (en) | Error correction method for a memory device | |
| TWI839786B (zh) | 數據糾錯電路和數據傳輸電路 | |
| EP1192544B1 (en) | Error correction circuit and method for a memory device | |
| US5515506A (en) | Encoding and decoding of dual-ported RAM parity using one shared parity tree and within one clock cycle | |
| US11722152B1 (en) | Capacity-expanding memory control component | |
| US6584594B1 (en) | Data pre-reading and error correction circuit for a memory device | |
| JP2003316599A (ja) | 集積回路 | |
| CN109614275B (zh) | 冗余修正电路及应用其的冗余修正方法 | |
| JPH1131977A (ja) | 誤り訂正符号演算器 | |
| US11604692B2 (en) | Field programmable gate array (FPGA) with automatic error detection and correction function for programmable logic modules | |
| US20240428878A1 (en) | Memory device and control method therefor | |
| US20250293799A1 (en) | Electronic device and operation method therefor | |
| JP2858538B2 (ja) | 再シンドロームチェック方式 | |
| CN115586921A (zh) | 实现多比特寄存器原子操作的方法及电路、芯片、电子设备 | |
| CN119883816A (zh) | 存储器数据实时监测传输方法、电路、系统及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231211 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20231121 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20241126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20241210 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20250228 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20250318 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20250401 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7660717 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |