JP2005521940A - デジタルメモリ - Google Patents
デジタルメモリ Download PDFInfo
- Publication number
- JP2005521940A JP2005521940A JP2003581025A JP2003581025A JP2005521940A JP 2005521940 A JP2005521940 A JP 2005521940A JP 2003581025 A JP2003581025 A JP 2003581025A JP 2003581025 A JP2003581025 A JP 2003581025A JP 2005521940 A JP2005521940 A JP 2005521940A
- Authority
- JP
- Japan
- Prior art keywords
- address
- data
- memory
- input
- bits
- 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.)
- Granted
Links
- 230000015654 memory Effects 0.000 title claims abstract description 180
- 210000002569 neuron Anatomy 0.000 claims description 116
- 238000000034 method Methods 0.000 claims description 47
- 230000004913 activation Effects 0.000 claims description 30
- 210000002364 input neuron Anatomy 0.000 claims description 27
- 238000010304 firing Methods 0.000 claims description 22
- 230000008569 process Effects 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 10
- 238000013528 artificial neural network Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 5
- 230000001537 neural effect Effects 0.000 claims description 4
- 238000013500 data storage Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 3
- 230000003213 activating effect Effects 0.000 claims 1
- 238000010276 construction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 17
- 239000011159 matrix material Substances 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000011084 recovery Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 8
- 230000008901 benefit Effects 0.000 description 6
- 230000009977 dual effect Effects 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 5
- 240000002627 Cordeauxia edulis Species 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000008555 neuronal activation Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 210000004205 output neuron Anatomy 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C8/00—Arrangements for selecting an address in a digital store
- G11C8/06—Address interface arrangements, e.g. address buffers
Landscapes
- Engineering & Computer Science (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Read Only Memory (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Static Random-Access Memory (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Communication Control (AREA)
- Holo Graphy (AREA)
- Magnetically Actuated Valves (AREA)
Abstract
Description
ここで、wは、付勢すべきアドレスデコーダの操作上有利な数、hは、第1の選択可能な状態に設定されるデータメモリ内の任意ビットの確率、Dは、各ワードラインが第1の選択可能な状態に設定された数dのビットを有する場合の各ワードライン内のビット数、Pcは、データ記憶装置から正しく回復されたビットの所望確率を示す。
w=f(h, D, d)
A: 01001001
B: 10001010
C: 01101000
アドレス1: 01001000 (8-2コード)
アドレス2: 01000011 (8-3コード)
が付与され、閾値Tが変化しないと仮定すると、アドレス2は、ビット1と7内に「1」を有し、デコーダAが付勢されることを意味することを理解できよう。各デコーダアドレスの「1」ビットのみがアドレス2内の「1」と一致するので、デコーダBとCとは付勢されない。
G=0001 A=0010
T=0100 C=1000
即ち、コード4-1により、4つの異なる値(2ビット二進数)を表示することができる。従って、DNA塩基配列の各塩基を一コードとして表示する一連の4-1コードとしてDNAを表示することができる。この塩基配列を使用して、16-4コードにより4つのDNA塩基配列を表示することができる。これは、コードの第1の4ビット内に「1」ビットの一つが存在し、次の4ビット内に第2の「1」ビットが一つ存在し、以下同様である。
Claims (34)
- 第1の選択可能な状態と第2の選択可能な状態とをそれぞれ有する予め決められた数のビットを含む識別子がそれぞれ割り当てられた複数のアドレスデコーダと、予め決められた長さの複数のワードラインを有するデータメモリとを備え、各アドレスデコーダを付勢して、複数のワードラインの一つを選択することができ、アドレスデコーダは、予め決められた数のビットを有する入力アドレスを受信する手段と、アドレスデコーダの識別子を入力アドレスと比較する手段とを備え、データメモリは、更に、入力アドレス内で第1の選択可能な状態に設定された少なくとも予め決められた最小数のビットが、デコーダの識別子内で第1の選択可能な状態に設定されたビットに相当する場合に、アドレスデコーダを付勢する手段とを備えたことを特徴とするコンピュータシステムに使用するメモリ構造。
- アドレスデコーダの識別子を入力アドレスと比較する手段は、入力アドレス内の第1の選択可能な状態に設定されたビットと、デコーダ識別子内の第1の選択可能な状態に設定されたビットとの間の位置一致(位置対応)を考慮する請求項1に記載のメモリ構造。
- 各アドレスデコーダ識別子は、第1の選択可能な状態に設定された等しい数のビットを有する請求項1又は2に記載のメモリ構造。
- 入力アドレスを受信する手段は、第1の選択可能な状態に設定された予め決められた数のビットを含むアドレスを受信するように構成される先行する請求項の何れか1項に記載のメモリ構造。
- 入力アドレス内の第1の選択可能な状態に設定された予め決められた数のビットは、各アドレスデコーダ識別子内の第1の選択可能な状態に設定されたビットの数に等しい請求項3又は4に記載のメモリ構造。
- 単一のビットメモリ内に各ワードラインの各ビットを記憶するように、データメモリは、単一ビットの複数のメモリを備える先行する請求項の何れか1項に記載のメモリ構造。
- データメモリは、複数のワードラインの各々に等しい数のビットを有するデータ入力線を備える先行する請求項の何れか1項に記載のメモリ構造。
- データ入力線からアドレスデコーダにより付勢されるワードラインにデータを複写するデータ書込み手段を備えた請求項7に記載のメモリ構造。
- データ入力線は、第1の選択可能な状態に設定された予め決められた数のビットを含む入力データを受信するように構成される請求項7又は8に記載のメモリ構造。
- アドレスデコーダにより付勢されるワードラインの各ビットに記憶される値を合計して、各ビットに対する付勢レベル値を作成する手段を備えた先行する請求項の何れか1項に記載のメモリ構造。
- 第1の選択可能な状態に設定された予め決められた数のビットを含む出力語を作成する手段を備えた請求項9又は10に記載のメモリ構造。
- 出力内で第1の選択可能な状態に設定されるビットは、最高の付勢レベルを有する予め決められた数のビットである請求項11に記載のメモリ構造。
- 互いに接続された複数の人工ニューロンを使用して、メモリを駆動し、ニューラルネットワークを形成する請求項1乃至12の何れか1項に記載のメモリ構造。
- 複数のアドレスデコーダニューロンにより複数のアドレスデコーダを表示し、複数のデータニューロンによりデータメモリを表示する請求項13に記載のメモリ構造。
- 各々予め決められた数の入力ニューロンに接続された複数のアドレスデコーダニューロンと、複数のデータニューロンを有するデータメモリとを備え、各アドレスデコーダニューロンを付勢して、複数のデータニューロンの幾つかを選択することができ、アドレスデコーダニューロンは、それが接続された入力ニューロンの発火を表示する信号を受信する手段を備え、アドレスデコーダニューロンは、アドレスデコーダが連結された少なくとも予め決められた数の入力ニューロンから発火信号を受信したとき、データニューロンを付勢する手段を備えたことを特徴とするコンピュータシステムに使用するニューラルメモリ構造。
- 各々第1の選択可能な状態と第2の選択可能な状態とを有しかつ予め決められた数のビットを含む識別子がそれぞれ割り当てられた複数のアドレスデコーダと、予め決められた長さの複数のワードラインを有するデータメモリとを備え、各アドレスデコーダを付勢して、複数のワードラインの一つを選択することができ、予め決められた数のビットを有する入力アドレスは、アドレスデコーダに入力され、アドレスデコーダの識別子は、入力アドレスと比較され、入力アドレス内で第1の選択可能な状態に設定された少なくとも予め決められた最小数のビットが、デコーダ識別子内の第1の選択可能な状態に設定されたビットに相当する場合に、アドレスデコーダが付勢されることを特徴とするコンピュータシステムに使用するメモリの操作法。
- データメモリのデータ入力に入力データが付与され、付勢されたアドレスデコーダにより付勢されたワードラインにデータを書込む請求項16に記載の方法。
- 100未満のアドレスデコーダが何等かの有効な入力アドレスによって付勢されるように、予め決められた最小数のビットを設定する請求項16又は17に記載の方法。
- 何等かの有効な入力アドレスによって50に満たないアドレスデコーダを付勢するようにビットの予め決められた最小数を設定する請求項18に記載の方法。
- 20個以下でかつ11個より少なくない数のアドレスデコーダを何等かの有効な入力アドレスにより付勢するように予め決められた最小数のビットを設定する請求項19に記載の方法。
- 第1の選択可能な状態と第2の選択可能な状態とをそれぞれ有する予め決められた数のビットを含む識別子がそれぞれ割り当てられた複数のアドレスレコーダと、予め決められた長さの複数のワードラインを有するデータメモリとを備え、各アドレスデコーダを付勢して複数のワードラインの一つを選択することができ、更にデータメモリは、入力アドレスを受信する手段と、デコーダ識別子と入力アドレスとの間の比較が予め決められた比較閾値を超える場合にアドレスデコーダの1つ又はそれ以上を付勢する手段とを備え、最適化法は、有効な入力アドレスに応答して付勢すべきアドレスデコーダの操作上有利な数を決定する過程と、有効な入力アドレスが付勢すべきアドレスデコーダの操作上有利な数に実質的に等しい数のアドレスデコーダを付勢するように、比較閾値を設定する過程とを含むことを特徴とするコンピュータメモリの操作を最適化する方法。
- 入力アドレス内の第1の選択可能な状態に設定されたビットの数を、各アドレスデコーダ識別子内で第1の選択可能な状態に設定されたビットの数と比較して比較を行う請求項21に記載の方法。
- データメモリから最大のエラー無しデータを回復するように、操作上有利な数を決定する請求項21又は22に記載の方法。
- 下式の関数:
w=f(h, Pc, D, d)
ここで、wは、付勢すべきアドレスデコーダの操作上有利な数、hは、第1の選択可能な状態に設定されるデータメモリ内の任意ビットの確率、Dは、各ワードラインが第1の選択可能な状態に設定された数dのビットを有する場合の各ワードライン内のビット数、Pcは、データ記憶装置から正しく回復されたビットの所望確率を示す、を使用して操作上有利な数を決定する請求項23に記載の方法。 - 幾つかのデータをエラーと共に回復しながら、最大のエラー無しデータを回復するように、付勢すべきアドレスデコーダの操作上有利な数を決定する請求項21又は22に記載の方法。
- 下記の関数:
w=f(h, D, d)
ここで、wは、付勢すべきアドレスデコーダの操作上有利な数、hは、第1の選択可能な状態に設定されるデータメモリ内の任意ビットの確率、Dは、各ワードラインが第1の選択可能な状態に設定された数dのビットを有する場合の各ワードライン内のビット数である、を使用して操作上有利な数を決定する請求項26に記載の方法。 - 請求項16乃至29の何れか1項の方法による過程をコンピュータに実行させるコンピュータ読出し可能なコード手段を備えたキャリア媒体。
- 請求項16乃至請求項29の何れか1項に記載の方法を実施するコンピュータプログラム。
- 添付図面の図2乃至図8に示す実質的に前記のメモリ構造。
- 添付図面の図2乃至図8に示す実質的に前記のメモリを操作する方法。
- 添付図面の図3乃至図5に示す実質的に前記のコンピュータメモリの操作を最適化する方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB0207372.4A GB0207372D0 (en) | 2002-03-28 | 2002-03-28 | Digital memory |
PCT/GB2002/004650 WO2003083669A2 (en) | 2002-03-28 | 2002-10-14 | Inexact addressable digital memory |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005521940A true JP2005521940A (ja) | 2005-07-21 |
JP4209335B2 JP4209335B2 (ja) | 2009-01-14 |
Family
ID=9933933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003581025A Expired - Fee Related JP4209335B2 (ja) | 2002-03-28 | 2002-10-14 | デジタルメモリ |
Country Status (10)
Country | Link |
---|---|
US (1) | US7512572B2 (ja) |
EP (1) | EP1488425B1 (ja) |
JP (1) | JP4209335B2 (ja) |
AT (1) | ATE332564T1 (ja) |
AU (1) | AU2002330642B2 (ja) |
CA (1) | CA2479944C (ja) |
DE (1) | DE60213007T2 (ja) |
ES (1) | ES2268084T3 (ja) |
GB (1) | GB0207372D0 (ja) |
WO (1) | WO2003083669A2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0524126D0 (en) * | 2005-11-26 | 2006-01-04 | Cogniscience Ltd | Data transmission method |
WO2008021554A2 (en) * | 2006-08-18 | 2008-02-21 | Board Of Supervisors Of Louisiana State University And Agricultural And Mechanical College | A configurable decoder with applications in fpgas |
US20100114760A1 (en) * | 2008-08-04 | 2010-05-06 | Raj Sundarasen | Online interactive issued account acquired transaction information management |
US8473439B2 (en) | 2010-12-08 | 2013-06-25 | International Business Machines Corporation | Integrate and fire electronic neurons |
US8812414B2 (en) | 2011-05-31 | 2014-08-19 | International Business Machines Corporation | Low-power event-driven neural computing architecture in neural networks |
US8909576B2 (en) | 2011-09-16 | 2014-12-09 | International Business Machines Corporation | Neuromorphic event-driven neural computing architecture in a scalable neural network |
US8891872B2 (en) | 2011-12-16 | 2014-11-18 | General Electric Company | System and method for identifying physical markings on objects |
US9235499B2 (en) | 2011-12-16 | 2016-01-12 | General Electric Company | System and method for identifying a character-of-interest |
US9558443B2 (en) | 2013-08-02 | 2017-01-31 | International Business Machines Corporation | Dual deterministic and stochastic neurosynaptic core circuit |
EP3089080A1 (en) * | 2015-04-27 | 2016-11-02 | Universität Zürich | Networks and hierarchical routing fabrics with heterogeneous memory structures for scalable event-driven computing systems |
US10169701B2 (en) * | 2015-05-26 | 2019-01-01 | International Business Machines Corporation | Neuron peripheral circuits for neuromorphic synaptic memory array based on neuron models |
TWI653584B (zh) * | 2017-09-15 | 2019-03-11 | 中原大學 | 利用非揮發性記憶體完成類神經網路訓練的方法 |
WO2023041919A1 (en) * | 2021-09-17 | 2023-03-23 | The University Of Manchester | Computer memory |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5113507A (en) | 1988-10-20 | 1992-05-12 | Universities Space Research Association | Method and apparatus for a sparse distributed memory system |
US5829009A (en) | 1993-01-07 | 1998-10-27 | Texas Instruments Incorporated | Method and device for storing and recalling information implementing a kanerva memory system |
US5390139A (en) | 1993-05-28 | 1995-02-14 | Texas Instruments Incorporated | Devices, systems and methods for implementing a Kanerva memory |
US5457408A (en) * | 1994-11-23 | 1995-10-10 | At&T Corp. | Method and apparatus for verifying whether a bitstream received by a field programmable gate array (FPGA) is intended for that FPGA |
EP0876681B1 (de) * | 1996-01-25 | 2000-06-28 | Siemens Aktiengesellschaft | Halbleiterneuron mit variablen eingangsgewichten |
US6226710B1 (en) * | 1997-11-14 | 2001-05-01 | Utmc Microelectronic Systems Inc. | Content addressable memory (CAM) engine |
FI107767B (fi) * | 1998-05-26 | 2001-09-28 | Nokia Mobile Phones Ltd | Menetelmä ja järjestely konvoluutiodekoodauksen toteuttamiseksi |
US6460112B1 (en) * | 1999-02-23 | 2002-10-01 | Netlogic Microsystems, Llc | Method and apparatus for determining a longest prefix match in a content addressable memory device |
US7043673B1 (en) * | 2001-08-03 | 2006-05-09 | Netlogic Microsystems, Inc. | Content addressable memory with priority-biased error detection sequencing |
US6597595B1 (en) * | 2001-08-03 | 2003-07-22 | Netlogic Microsystems, Inc. | Content addressable memory with error detection signaling |
-
2002
- 2002-03-28 GB GBGB0207372.4A patent/GB0207372D0/en not_active Ceased
- 2002-10-14 AT AT02767715T patent/ATE332564T1/de not_active IP Right Cessation
- 2002-10-14 AU AU2002330642A patent/AU2002330642B2/en not_active Ceased
- 2002-10-14 CA CA2479944A patent/CA2479944C/en not_active Expired - Fee Related
- 2002-10-14 WO PCT/GB2002/004650 patent/WO2003083669A2/en active IP Right Grant
- 2002-10-14 US US10/509,086 patent/US7512572B2/en not_active Expired - Fee Related
- 2002-10-14 DE DE60213007T patent/DE60213007T2/de not_active Expired - Lifetime
- 2002-10-14 JP JP2003581025A patent/JP4209335B2/ja not_active Expired - Fee Related
- 2002-10-14 ES ES02767715T patent/ES2268084T3/es not_active Expired - Lifetime
- 2002-10-14 EP EP02767715A patent/EP1488425B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
ATE332564T1 (de) | 2006-07-15 |
WO2003083669A3 (en) | 2003-12-31 |
AU2002330642A1 (en) | 2003-10-13 |
EP1488425B1 (en) | 2006-07-05 |
US7512572B2 (en) | 2009-03-31 |
DE60213007T2 (de) | 2007-02-08 |
WO2003083669A2 (en) | 2003-10-09 |
DE60213007D1 (de) | 2006-08-17 |
US20050281116A1 (en) | 2005-12-22 |
JP4209335B2 (ja) | 2009-01-14 |
CA2479944A1 (en) | 2003-10-09 |
CA2479944C (en) | 2013-04-23 |
AU2002330642B2 (en) | 2008-12-04 |
ES2268084T3 (es) | 2007-03-16 |
GB0207372D0 (en) | 2002-05-08 |
EP1488425A2 (en) | 2004-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4209335B2 (ja) | デジタルメモリ | |
US7502254B2 (en) | Method for generating soft bits in flash memories | |
CN101685672B (zh) | 在多级单元闪存装置中使用的最低有效位页恢复方法 | |
JP5367835B2 (ja) | 不揮発性メモリにおけるデータ・エラー回復 | |
US7783955B2 (en) | Method for implementing error-correction codes in flash memory | |
US8468424B2 (en) | Method for decoding data in non-volatile storage using reliability metrics based on multiple reads | |
JP5620973B2 (ja) | アナログメモリセルにおける最適スレッシュホールドのサーチ | |
US11189358B2 (en) | Method of controlling operation of nonvolatile memory device using machine learning and storage system | |
US20130283128A1 (en) | Operating Method of Controller Controlling Nonvolatile Memory Device and Mapping Pattern Selecting Method of Selecting Mapping Pattern Mapping Polar Coded Code Word with Multi Bit Data of Nonvolatile Memory Device | |
CN105144302A (zh) | 存储器装置中的错误校正操作 | |
US11436482B2 (en) | Storing neural net works and weights for neural networks | |
JP2004282737A (ja) | 記憶媒体から検索されたデータを検証する方法およびシステム、ならびにコンピュータ可読記憶媒体 | |
KR102631407B1 (ko) | Ldpc 디코더, 반도체 메모리 시스템 및 그것의 동작 방법 | |
US9507662B2 (en) | Expanded error correction codes | |
CN102142282B (zh) | 一种NANDFlash存储芯片ECC校验算法的识别方法 | |
JP2021111826A (ja) | 復号装置及び復号方法 | |
US10998920B1 (en) | Overcoming saturated syndrome condition in estimating number of readout errors | |
US20060236044A1 (en) | Method and system for enhancing the endurance of memory cells | |
TWI479317B (zh) | Memory system | |
Furber et al. | Sparse distributed memory using rank-order neural codes | |
KR20160075001A (ko) | 플래시 메모리 시스템 동작 방법 | |
US11621048B2 (en) | Positioning read thresholds in a nonvolatile memory based on successful decoding | |
US11874736B2 (en) | Calculating soft metrics depending on threshold voltages of memory cells in multiple neighbor word lines | |
CN110391815B (zh) | 解码方法及储存控制器 | |
JP2017055254A (ja) | データ復元回路、半導体記憶装置およびデータ復元方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050930 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080606 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080613 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080912 |
|
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: 20081009 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081022 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111031 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131031 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |