CN1082765C - 数据存储装置 - Google Patents
数据存储装置 Download PDFInfo
- Publication number
- CN1082765C CN1082765C CN96104159A CN96104159A CN1082765C CN 1082765 C CN1082765 C CN 1082765C CN 96104159 A CN96104159 A CN 96104159A CN 96104159 A CN96104159 A CN 96104159A CN 1082765 C CN1082765 C CN 1082765C
- Authority
- CN
- China
- Prior art keywords
- column address
- data
- data block
- mistake
- access
- 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.)
- Expired - Fee Related
Links
- 238000013500 data storage Methods 0.000 title claims description 26
- 230000015654 memory Effects 0.000 claims abstract description 23
- 238000007726 management method Methods 0.000 claims description 71
- 230000008929 regeneration Effects 0.000 claims description 3
- 238000011069 regeneration method Methods 0.000 claims description 3
- 235000017166 Bambusa arundinacea Nutrition 0.000 claims 1
- 235000017491 Bambusa tulda Nutrition 0.000 claims 1
- 241001330002 Bambuseae Species 0.000 claims 1
- 235000015334 Phyllostachys viridis Nutrition 0.000 claims 1
- 239000011425 bamboo Substances 0.000 claims 1
- 239000011159 matrix material Substances 0.000 claims 1
- 238000000034 method Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 241001269238 Data Species 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241000984642 Cura Species 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 239000000047 product Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6566—Implementations concerning memory access contentions
Abstract
能高效率地使用通用DRAM作为数字数据的差错订正和修改处理时的存储器的数据存储装置。由DADM、DRAM存取部、和差错订正电路构成。被输入的数字数据首先在差错订正电路中进行差错订正处理,被赋于差错订正处理结果后被送给DRAM存取部。而后由DRAM存取部以页面方式对DRAM进行存取操作并加以存储。
Description
本发明是关于存储数据的数据存储装置。
近年来,被称之为DV方式的数字VTR等的数字设备的研制十分盛行,而在其中进行数字数据处理过程中对差错的订正和修改处理时,要使用存储数字数据的数据存储装置。
作为数据存储装置中的存储器常考虑采用SRAM和DRAM。SRAM在存取一数据时只需给出一次地址即可,访问速度很快。因此,在数字VTR等的大容量而必须高速度作差错订正和修改处理的应用中,一般都采用SRAM作为存储器。另一方面,DRAM比起SRAM来封装面积小因而成本低,所以现在进一步探求使用DRAM作为存储器的可能性。
但是,由于DRAM具有二维地址行列空间,最初存取一数据要先存取行地址而后再存取列地址,因而历来使用中存取次数就很多,结果因为存取速度慢,而存在着难以在数字VTR等的大容量要求高速处理数据的情况中应用的问题。而且为进行差错订正和修改处理,需要有关于经过差错订正处理的数据块的可靠性信息,和为按照差错订正处理的结果进行修改处理的管理信息,历来这些信息都是作为数据块存储在其他存储器或者寄存器中的,所以亦存在有必需额外的存储装置方面的问题。
本发明即为解决上述这些历来的问题,目的是提出一种减少对DARM存取的次数的能够使用于数字VTR场合,而且无需为进行差错订正和修改处理用的额外存储装置的数据存储装置。
为达到这种目的,本发明数据存储装置中设置有:
第一差错订正装置,输入作为差错订正符号的一处理单位的数据块进行差错订正处理,将对于此数据的数据差错的可靠性信息经过编码的订正结果代码赋于差错订正处理后的数据块,并加以输出的第一差错订正装置;
RAM,存储第一差错订正装置输出的数据块,具有二维行列地址空间,进行以行地址为单位的存取;
行地址存取装置,对第一差错订正装置输出的数据块生成设定在RAM上的数据块存储区的行地址,来对RAM进行存取操作;
列地址初始值生成装置,对第一差错订正装置输出的数据块生成数据块存储区的列地址初始值;和
连续列地址存取装置,由列地址初始值生成数据块存储区的连续列地址,对数据地存储区进行数据块的写入或读出存取操作。
采用上述结构,在将数据块写入RAM时,即通过行地址存取装置和列地址初始值生成装置及连续列地址存取装置来对RAM进行附有第一差错订正装置输出的订正结果代码的数据块的存取操作。而在由RAM读取数据块时也通过行地址访问装置和列地址初始值生成装置及连续列地址存取装置来对RAM进行存取操作。借助这种运行就能对DRAM以最少的存取次数来存取数据块,而由于结果加速了存取,从而可能进行数字VTR等的大容量的数据高速处理。而且,因为使对于数据块的差错可靠性信息作为经编码的订正结果代码加以存储无需另外采用存储器或寄存器,因而减小了电路的规模,而且在能将订正结果代码与数据块存放在同一RAM中的条件下,访问次数成为最少,从而能作大容量高速差错订正处理。
另外理想的是,本发明数据存储装置组成中设置有,生在指定行地址上的多个数据块存储区的某一个的管理信息的管理信息生成装置,和生成存储管理信息的列地址、进行管理信息的写入和读出存取操作的列地址存取装置。
利用上述结构,行地址存取装置和列地址存取装置将管理信息生成装置生成的管理信息存储到与数据块的同一RAM的同一行上。然后,列地址存取装置读出管理信息,参照其内容来进行RAM存取。借助这种运行,因无需另外的存储器或寄存器用来存放用于按差错订正处理结果进行修改处理的管理信息而减小了电路规模,而且在将管理信息存储在与数据块同一的RAM中的条件下,存取次数成为最小,从而可能用作大容量高速差错修改处理。
对所列附图的简要说明:
图1为本发明第一实施例中的数据存储装置的结构图;
图2为本发明第一和第二实施例中的数据块写入存取定时图;
图3为本发明第一实施例中的数据块读出存取定时图;
图4为本发明第二实施例中的图象数据的结构图;
图5为本发明第二实施例中的数据存储装置的结构图;
图6为本发明第二实施例中的数据块写入访问定时图;
图6为本发明第二实施例中的数据块写入访问定时图;
图7为本发明第二实施例中的外符号差错订正的读出存取定时图;
图8为本发明第二实施例中的外符号差错订正的重写存取定时图;
图9为本发明第二实施例中的数据块读出存取定时图;和
图10为本发明第二实施例中的外符号差错订正读出存取定时定时图。
下面参照附图对本发明第一实施例进行说明。
图1所示为本发明第一实施例中的数据存储装置的结构图。图1中,第一差错订正电路12输入85字节的数据块,而以78字节将附有订正结果代码的数据块输出到DRAM访问部14。然后,DRAM存取部14根据附加在数据块上的识别号码,将由第一差错订正电路12输出的数据块写入DRAM11和由DRAM11读出数据块。DRAM存取部14由行地址存取电路141和列地址初始值生成电路142及连续列地址存取电路143组成,行地址存取电路141生成并存取与识别号相对应的DRAM11的行地址,列地址初始值生成电路142生成与DRAM11上设定的识别号相对应的数据块存储区13的列地址初始值,连续列地址存取电路143由列地址初始值生成数据块存储区的连续列地址并进行数据块的写入存取操作。这里,DRAM11在一地址上存放二字节数据,同一行地址上的数据除非重新指定列地址,能以页面方式进行存取操作。
图2和图3为说明对本发明第一实施例中数据存储装置的DRAM11进行访问的定时图。图2和图3的定时为页面方式循环,由行地址选通信号下降时的地址指定DRAM11的行地址,由列地址选通信号下降时的地址指定DRAM11的列地址。图2中,写入使能信号成为L时,将数据存储进所指定的DRAM11的地址上。图3中,在输出使能信号和列地址选通信号同时为L时,被指定的DRAM11的地址上存储的数据即被输出。
对上面图1所示结构的数据存储装置,下面利用图2和图3对本发明第一实施例的操作进行说明。
首先采用图2来说明向DRAM11写入数据块的存取操作。第一差错订正电路12输入包含77字节的数据部分和8字节的奇偶校验部分的总共为85字节的数据块,进行差错订正处理,而将对于该数据块的数据差错的可靠性信息进行编码后的订正结果代码赋于差错订正处理后的数据块,以78字节输出到DRAM存取部14。在DRAM存取部14中,首先,行地址存取电路141按被附加到写入数据块的识别号生成行地址RowAdr(图2(3))、在使行地址选通信号成为L时对DRAM11进行存取操作。而后,列地址初始值生成电路142按照附加在数据块上的识别号,生成存取的数据块存储区的列地址初始值ColAdr(图2(3)),由所生成的初始值ColAdr,连续列地址存取电路143生成连续的列地址,使列地址选通信号和写入使能信号成为L,将78字节的数据块照Data0至Data38(图2(6))那样二字节一次地分为39份,以一次的页面方式写入DRAM11上的数据块存储区中。
下面利用图3说明由DRAM11读出数据块的存取操作。在DRAM存取部14中,首先,行地址存取电路141按照附加在读出数据块上的识别号生成行地址RowAdr(图3(3)),使行地址选通信号成为L,对DRAM11进行存取。然后,列地址初始值生成电路142,按照付加在数据块上的识别号生成存取的数据块存储区的列地址初始值ColAdr(图3(3)),由所生成的初始值ColAdr,连续列地址存取电路143生成连续的列地址,使列地址选通信号和输出使能信号成为L,将78字节的数据块如Data 0至Data 38(图3(6))所示那样二字节一次地分为38份,以一次的页面方式由DRAM11上的数据块存储区中读出。
按照以上所说明的本发明的第一实施例,在DRAM11设定数据块存储区13,设置连续列地址存取电路143,针对存取的数据块生成连续的列地址来进行存取操作,就能以一个数据块一次的页面方式进行对DRAM的存取,从而能减少对DRAM的存取次数。
而借助将由第一差错订正电路12得到的订正结果代码赋于差错订正处理后的数据块加以输出,就使得可能在与数据块同一的页面方式中存取订正结果代码,因而不必再有用于存放订正结果代码的另外的存储器。而且,在将订正结果代码与数据块存储于同一DRAM中的条件下,还使得DRAM的存取次数减到最少。
下面对本发明第二实施例的三个操作方式参照附图进行说明。
图4为说明本发明第二实施例中的图象数据的结构的图形。这是一种被称之为DV格式的数字VTR中的结构,包含77字节的数据部分和8字节的奇偶校验部分的被称之为同步块的单位构成作为一个数据块的内符号,图象数据以一记录槽149同步块构成一个积符号。外符号占有138字节的数据部分和11字节和奇偶校验部分。而后,各个同步块被附加以同步块号码作为识别号。
图5为表明本发明第二实施例中的数据存储装置的结构的图形。在图5中,数据块存储区13可能作为页面方式,被配置以三组在一地址上存储二字节数据的DRAM11的一个行地址上的二个同步块号码。第一差错订正电路12输入85字节的同步块,并将附有订正结果代码的同步块以78字节输出至存储选择电路51。第一差错订正电路12输出的同步块在被存储进DRAM11中时,存储选择电路51将同步块输出到DRAM存取部14。然后,DRAM存取部14根据同步块上附加的识别号进行,将由存储选择电路51输出的同步块向DRAM11写入,将同步块由DRAM11读出,和在外符号差错订正处理时对第二差错订正电路52和管理信号生成电路53以及DRAM11的数据存取操作。DRAM存取部14由行地址存取电路141和列地址初始值生成电路142及连续列地址存取电路143和连续行地址存取电路144及列地址存取电路145所组成。在存取同步块时,行地址存取电路141生成对应于同步块号码的DRAM11的行地址进行存取操作;列地址存取电路145由DRAM11读出指定对应于同一同步块号码的数据存储区中某存取地点的管理信息54;列地址初始值生成电路142生成存取的数据块存储区的列地址初始值;连续列地址存取电路143由列地址初始值生成数据块存储区的连续列地址进行同步块的写入或读出存取操作。在作外符号差错订正处理时,连续行地址存取电路144生成DRAM11的连续的行地址进行存取;列地址存取电路145生成列地址进行对DRAM11的数据存取操作。第二差错订正电路52利用DRAM存取部14由DRAM11读出数据,将差错订正处理后的数据输出到DRAM存取部14,向管理信息生成电路53发出重写用于进行修改处理的管理信息54的指令。然后,管理信息生成电路53将生成的管理信息输出至DRAM存取部。
图2、图6、图7、图8、图9、图10所示为对本发明的第二实施例中的数据存储装置的DRAM11进行存取的定时图。图6、图7、图9、图10的时序为页面方式循环,DARM11的地址指定与本发明的第一实施例中图2和图3的情况相同。图8的时序为进行对读取访问操作地址连接写入的存取操作的读取一修改一写入一循环,地址的指定与页面方式-循环同样。
以上图5那样构成的数据存储装置中,在下面利用图2、图4、图7、图8、图9对本发明的第二实施例的三个操作模式中第一操作模式进行说明。
开始,利用图2以同步块号码为第六号的同步块为例说明向DRAM11写入同步块的存取操作。首先,第一差错订正电路12输入包含77字节的数据部分和8字节的奇偶校验部分合计为85字节的同步块号码为第六的同步块,进行内符号的差错订正处理,将对于该同步块的数据差错的可靠性信息进行编码的订正结果代码赋于差错订正后的同步块上以78字节输出给存储选择电路51。存储选择电路51将输入的同步块按原样输出至DRAM存取部14。在DRAM存取部14中,首先,行地址存取电路141生成对应于同步块号第六的数据块存储区存在的行地址RowAdr(图2(3)),使行地址选通信号成为L来存取DRAM11。然后,列地址初始值生成电路142生成对应于同步块号第六的三个数据块存储区中预先确定的一个数据块存储区的列地址初始值ColAdr(图2(3)),由生成的初始值ColAdr连续列地址存取电路143生成连续的列地址,使列地址选通信号和写使能信号成为L,将78字节的同步块如Data0至Data 38(图2(6))所示那样分成每次二字节的39份,以一次的页面方式写入DRAM11上的数据块存储区。
下面利用图7、图8说明外符号的差错订正存取过程。首先,DRAM存取部14由DRAM11读取为进行外符号差错订正处理所需的数据。在图7中,连续行地址存取电路144生成存储同步块号第一和第二的同步块的行地址RowAdr(图7(3)),使行地址选通信号成为L对DRAM11进行存取。而后,列地址存取电路145生成对应于同步块号第一和第二的数据块存储区中预先确定的数据块存储区中所存储的同步块内的同一字节位置的列地址ColAdr A、ColAdr B(图7(3)),使列地址选通信号和输出使能信号成为L来读出订正处理对象数据。接着,连续行地址存取电路144自动地生成存储有同步块号第三和第四的同步块的行地址RowAdr+1(图7(3)),使行地址选通信号成为L以对DRAM11进行存取,列地址存取电路145生成与同步块号第三和第四相对应的数据块存储区中所存储的同步块内同一字节位置的列地址ColAdr A、ColAdr B(图7(3)),使列地址选通信号和输出使能信号成为L来读取订正处理对象,随后反复进行同样的存取处理直至最后的第149号同步块,以此来经DRAM存取部14由DRAM11读取外符号差错订正处理中所需的数据。然后,第二差错订正电路52输入这种依靠连续存取由DRAM11读出的数据,参照由第一差错订正电路12所赋于的内符号差错订正中的订正结果代码进行外符号的差错订正,DRAM存取部14将订正结果在DRAM11上进行重写。而第二差错订正电路52,为按订正结果进行修改处理,向管理信息生成电路53发出对应的管理信息重写的指令,管理信息生成电路53生成管理信息输出给DRAM存取部14,DRAM存取部14重写DRAM11上的管理信息。这些重写存取,在图8中,行地址存取电路141生成重写的数据或管理信息所存放的行地址RowAdr(图7(3)),使行地址选通信号成为L对DRAM11进行存取,列地址存取电路145生成重写的数据或管理信息所存放的列地址ColAdr,使列地址选通信号和输出使能信号成为L,读出重写前的数据或管理信息,加以修改,使写入使能信号成为L,写进DRAM11,按读取-修改-写入-循环顺序进行。
接着,利用图9以同步块号码第六的同步块为例说明由DRAM11读取同步块的存取处理。在DRAM存取部14中,首先,行地址存取电路141生成对应于同步块号为第六号的数据块存储区存在的行地址RowAdr(图9(3)),使行地址选通信号成为L对DRAM11进行存取。然后,列地址存取电路145生成存放管理对应于同步块号第六的数据块存储区的管理信息的列地址ColAdrC(图9(3)),使列地址选通信号和输出使能信号成为L读取管理信息CF(图9(6)),列地址初始值生成电路142生成读出的管理信息指定的数据块存储区的列地址初始值ColAdr(图9(3)),由所生成的初始值ColAdr连续列地址存取电路143生成相连续的列地址,使列地址选通信号和输出使能信号成为L,将78字节的同步块按Data 0到Data 38(图9(6))所示那样分成每次二字节的39份,以一次的页面方式由DRAM11上的数据块存储区中读出。
按照如以上所述的本发明第二实施例的第一操作模式,设置管理信息生成电路53,借助将由DRAM存取部14进行修改处理所需的管理信息与同步块同样地存储在DRAM上,就可能不再需要另外的存储管理信息的存储器而使得电路简化。
而且由于由第一差错订正电路12将内符号订正结果代码赋于同步块中,参照内符号订正结果代码来作消除订正也不会在第二差错订正电路52中增加对DRAM的存取次数。
再有,因为按第二差错订正电路52中的外符号订正结果重写的管理信息被存储在与对象同步块同一的行地址上,因而能在同一页面模式内进行参照管理信息读取同步块的存取操作,从而就可能在一次的页面模式中完成在不输出无法作差错订正的同步块时选择输出具有同一同步块号的其他能作差错订正的同步块的修改处理,而在同步块与管理信息存储于同一DRAM中的条件下,对DRAM的存取次数也就成为最少。
而在将DRAM11上的数据重写为由第二差错订正电路52得到的订正结果,或者,将DRAM11上的管理信息重写为管理信息生成电路53生成的管理信息上,也可以由将经修改后的数据或管理信息仅由写入一循环写入到DRAM11中来完成,在这种情况下向DRAM11的访问次数会更少。但这时需要有另外的存储器或寄存器。
现在对图5所示结构的数据存储装置中,本发明第二实施例的三个操作模式中的第二操作模式,利用图4、图6、图8、图9和图10作如下说明。
开始,利用图6以同步块号为第六的同步块为例说明向DRAM11写入同步块的存取过程。首先,第一差错订正电路12输入包含77字节的数据部分和8字节的奇偶校验部分的总计为85字节的同步块号第六的同步块,进行内符号的差错订正处理,将对于该同步块的数据差错的可靠性信息经过编码的订正结果代码赋于差错订正后的同步块以78字节输出到存储选择电路51。存储选择电路51将输入的同步块照原样输出到DRAM访问部14。在DRAM存取部14中,首先,行地址访问电路141生成对应于同步块号第六的数据块存储区存在的行地址RowAdr(图6(3)),使行地址选通信号成为L对DRAM11进行存取操作。而后列地址存取电路145生成存储着管理对应于同步号第六的数据块存储区的管理信息的列地址ColAdr(图6(3)),使列地址选通信号和输出使能信号成为L读取管理信息CF,列地址初始值生成电路142生成读出的管理信息指定的数据块存储区的列地址初始值ColAdr(图6(3)),由所生的初始值ColAdr连续列地址存取电路143生成相连续的列地址,使列地址选通信号和写入使能信号成为L,将78字节的同步块像Data 0至Data 38(图6(6))所示那样分为二字节一次的39份,以一次的页面方式写入DRAM11上的数据块存储区中。
下面利用图8、图10说明外符号的差错订正存取过程。首先,DRAM存取部14由DRAM11中读取进行处符号差错订正处理所需的数据。图10中,连续行地址存取电路144生成同步块号为第一和第二的同部块所被存储着的行地址RowAdr(图8(3)),使行地址选通信号成为L对DRAM11进行存取操作。然后,列地址存取电路145生成存储着管理对应于同步块号为第一和第二的数据块存储区的管理信息的列地址ColAdr CA、ColAdr CB(图10(3)),使列地址选通信号和输出使能信号成为L读取管理信息CF1、CF2(图10(6)),再生成各个管理信息指定的数据存储区中所存储的同步块内的同一字节位置的列地址ColAdr 1、ColAdr 2(图10(3)),使列地址选通信号和输出使能信号成为L读取订正处理对象数据。接着,连续行地址存取部144自动生成同步块号为第三和第四的同步块被存储着的行地址RowAdr+1(图10(3)),使行地址选通信号成为L对DRAM11进行存取操作,列地址存取电路145生成存储着管理对应于同步块号为第三和第四的数据块存储区的管理信息的列地址ColAdr CA、ColAdr CB(图10(3)),使列地址选通信号和输出使能信号成为L读取管理信息CF3、CF4(图10(6)),再生成各个管理信息指定的数据块存储区中所存储的同步块内同一字节位置的列地址ColAdr 3、ColAdr 4,使列地址选通信号和输出使能信号成为L读取订正处理对象数据。下面重复同样的存取过程直到最后的第149同步块,从而使DRAM存取部14由DRAM11读取为进行外符号差错订正处理所需的数据。然后,第二差错订正电路52输入依靠这种连续存取由DRAM11读出的数据,参照由第一差错订正电路12所赋于的内符号差错订正中的订正结果代码进行外符号的差错订正处理,DRAM存取部14则将订正结果在DRAM11上重写。同时第二差错订正电路52为按订正结果进行修改处理,向管理信息生成电路53发出相应的管理信息重写指令,管理信息生成电路53生成管理信息输出给DRAM存取部14,DRAM存取部4重写DRAM11上的管理信息。这些重写存取处理与本发明第二实施例的第一操作模式为同样的操作。
由DRAM11读取同步块的存取处理与本发明第二实施例的第一操作模式作同样的操作。
按照上述这样的本发明第二实施例的操作模式,依靠在同一页面方式内实现参照按第二差错订正电路52中的外符号订正结果重写的管理信息来进行同步块的写入和读出存取处理,就使得有可能在一次页面方式中进行与第一操作模式不相同的修改处理,而且在将同步块与管理信息存储在同一DRAM中的条件下,还使对DRAM的访问次数成为最小。
而且在外符号和差错订正存取处理中,在读出全部管理信息之后,由DRAM读也订正处理对象数据亦可,在这种情况下虽然需另外的存储器或寄存器,但对DRAM存取的管理更为简单。
而将DRAM11上的数据重写为由第二差错订正电路52得到的订正的结果,或者,将DRAM11上的管理信息重写为管理信息生成电路53生成的管理信息,也可以仅借助写入-循环过程将修改后的数据或管理信息写入DRAM11来实现,在这种情况下对DRAM11的存取次数会更少。不过此时需要有另外的存储器或寄存器。
现在对在如图5所示结构的数据存储装置中,本发明第二实施例的三种操作模式中的第三操作模式作如下说明。
在将同步块写入DRAM11中时,首先,第一差错订正电路12输入包含77字节的数据部分和8字节的奇偶校验部分的总计85字节的同步块,进行内符号差错订正处理,将对于该同步块的数据差错的可靠性信息经编码的订正结果代码赋于差错订正后的同步块上以78字节输出给存储选择电路51。存储选择电路51,在如果被赋于输入的同步块上的订正结果代码的内容不能保证数据的可靠性时,判断为不将该同步块写入DRAM11中,即不输出同步块。而对于被判断为可以写进DRAM11的同步块,则输出到DRAM存取部14,然后以与本发明的第二实施例的第一操作模式或第二模式同样的操作,由DRAM存取部14写入DRAM11。
按照上述这样的本发明第二实施例的第三操作模式,借助设置存储选择电路51,在不进行外符号差错订正时,由于不将不能保证可靠性的同步块写入DRAM11中,就可以不从DRAM11中读出可靠性不能保证的同步块。
而且,设置存储选择电路51在不将不能保证可靠性的同步块写入DRAM11方面也可以进行外符号的差错订正,在这种情况下能保证数据的更高的可靠性。但这时存在有外符号差错订正处理中所需数据不齐全的可能性。
Claims (6)
1.数据存储装置,包括:
第一差错订正装置,用于接收作为差错订正代码的一个处理单位并且具有数据部分和用于差错订正的奇偶校验部分的数据块,相对于接收到的数据块执行差错订正处理,将作为差错订正处理的结果得到的数据的可靠性信息赋予经过了差错订正处理的数据块,再输出一个数据块;
用于存储所述第一差错订正装置输出的数据块的随机存取存储器RAM,所述RAM具有二维矩阵地址空间并以行地址为单位进行存取;
行地址存取装置,相对于所述第一差错订正装置输出的数据块生成所述RAM上设定的数据块存储区的行地址对RAM进行存取处理;
列地址初始值生成装置,相对于所述第一差错订正装置输出的数据块生成由所述行地址存取装置存取的RAM行地址上的数据块存储区的列地址初始值;
连续列地址存取装置,根据所述列地址初始值生成所述数据块存储区的连续列地址,从而对所述数据块存储区进行数据块的读出或写入的存取操作。
2.权利要求1的数据存储装置,其特征在于,在所述RAM的一个行地址上提供有多个数据块存储区,所述数据存储装置还包括:
管理信息生成装置,生成并输出用于指定行地址上多个数据块存储区中某一个的管理信息;以及
列地址存取装置,生成用于存储由所述RAM中的所述管理信息生成装置输出的管理信息的列地址,对所述RAM进行所述管理信息的写入和读出的存取操作,
所述行地址存取装置对于所述管理信息生成装置生成的所述管理信息生成与被管理的所述RAM上的数据块存储区相同的行地址以便对所述RAM进行存取操作,
所述列地址初始值生成装置生成由所述列地址存取装置读出的所述管理信息指定的所述RAM上的数据块存储区的列地址初始值。
3.权利要求2的数据存储装置,还包括:
连续行地址存取装置,按预先设定的控制顺序自动生成连续的行地址对所述RAM进行存取操作;以及
第二差错订正装置,参照由所述第一差错订正装置赋予的关于数据可靠性的信息对从所述RAM读出的数据进行第二差错订正处理,根据第二差错订正处理的结果对所述管理信息生成装置发出重写所述RAM中存储的管理信息的指令,
所述列地址存取装置生成由所述连续列地址存取装置存取的所述RAM上的列地址处数据块存储区内的列地址,在所述第二差错订正装置和所述RAM之间进行数据读出或写入的存取操作。
4.权利要求3的数据存储装置,其特征在于,所述列地址存取装置读出由所述列地址存取装置或所述连续列地址存取装置存取的所述RAM的列地址中存储的管理信息,再生成由管理信息指定的具有同一列地址的数据块存储区内的列地址,从而在所述第二差错订正装置和所述RAM之间进行数据读出或写入的存取操作。
5.权利要求1-4任一项的数据存储装置,其特征在于,所述笫一差错订正装置接收的数据块的数据部分是动画图象数据,并且表明动画图象数据图象帧内的结构位置的识别号被赋予由所述第一差错订正装置接收到的数据块中,其中,所述识别号还被赋予所述RAM上设定的数据块存储区中,并且所述列地址存取装置相对于附加在由所述第一差错订正装置输出的数据块上的所述识别号单一地生成具有对应数据块存储区的所述RAM上的列地址从而对所述RAM进行存取操作。
6.权利要求5的数据存储装置,还包括存储选择装置,在根据赋予由所述第一差错订正装置输出的数据块上的可靠性信息确定数据块具备可靠性时,通过将数据块输出到所述列地址存取装置,和在确定数据块不具备可靠性时不将数据块输出到所述列地址存取装置,从而选择是否将数据块存储于所述RAM中。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP07339095A JP3206358B2 (ja) | 1995-03-30 | 1995-03-30 | データ一時記憶装置 |
JP073390/95 | 1995-03-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1138272A CN1138272A (zh) | 1996-12-18 |
CN1082765C true CN1082765C (zh) | 2002-04-10 |
Family
ID=13516828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN96104159A Expired - Fee Related CN1082765C (zh) | 1995-03-30 | 1996-03-29 | 数据存储装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5864567A (zh) |
JP (1) | JP3206358B2 (zh) |
CN (1) | CN1082765C (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6687860B1 (en) | 1998-01-07 | 2004-02-03 | Matsushita Electric Industrial Co., Ltd. | Data transfer device and data transfer method |
EP0993700B1 (en) * | 1998-04-29 | 2005-12-07 | Koninklijke Philips Electronics N.V. | A method, device and carrier for encoding multiword information |
TW455870B (en) * | 1999-12-09 | 2001-09-21 | Acer Labs Inc | Memory mapping method |
US20100134690A1 (en) * | 2008-12-03 | 2010-06-03 | Sanyo Electric Co., Ltd. | Television receiver |
JP2011081553A (ja) * | 2009-10-06 | 2011-04-21 | Renesas Electronics Corp | 情報処理装置及びその制御方法 |
CN110457160B (zh) * | 2019-07-02 | 2023-11-17 | 深圳市金泰克半导体有限公司 | 一种纠错方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04149899A (ja) * | 1990-10-12 | 1992-05-22 | Nec Corp | ダイナミック・ランダム・アクセス・メモリ |
US5177743A (en) * | 1982-02-15 | 1993-01-05 | Hitachi, Ltd. | Semiconductor memory |
US5321666A (en) * | 1990-06-18 | 1994-06-14 | Hitachi, Ltd. | Control circuit of dynamic random access memory |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62293291A (ja) * | 1986-06-13 | 1987-12-19 | 株式会社日立製作所 | 画像表示装置 |
US4958350A (en) * | 1988-03-02 | 1990-09-18 | Stardent Computer, Inc. | Error detecting/correction code and apparatus |
JP2829963B2 (ja) * | 1988-05-16 | 1998-12-02 | ソニー株式会社 | ディジタルデータ記録/再生装置 |
DE69223694T2 (de) * | 1991-07-18 | 1998-04-23 | Canon Kk | Kodierungs- und Dekodierungssystem zur Fehlerkorrektur |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
-
1995
- 1995-03-30 JP JP07339095A patent/JP3206358B2/ja not_active Expired - Fee Related
-
1996
- 1996-03-28 US US08/623,167 patent/US5864567A/en not_active Expired - Fee Related
- 1996-03-29 CN CN96104159A patent/CN1082765C/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5177743A (en) * | 1982-02-15 | 1993-01-05 | Hitachi, Ltd. | Semiconductor memory |
US5321666A (en) * | 1990-06-18 | 1994-06-14 | Hitachi, Ltd. | Control circuit of dynamic random access memory |
JPH04149899A (ja) * | 1990-10-12 | 1992-05-22 | Nec Corp | ダイナミック・ランダム・アクセス・メモリ |
Also Published As
Publication number | Publication date |
---|---|
CN1138272A (zh) | 1996-12-18 |
US5864567A (en) | 1999-01-26 |
JP3206358B2 (ja) | 2001-09-10 |
JPH08273347A (ja) | 1996-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1020014C (zh) | 快速开启由路径名识别的磁盘文件的方法 | |
US7404031B2 (en) | Memory card, nonvolatile semiconductor memory, and method of controlling semiconductor memory | |
US7245539B2 (en) | Memory card, semiconductor device, and method of controlling semiconductor memory | |
CN1499530A (zh) | 非易失性存储器系统内有效允许失序写处理的方法和装置 | |
US5485598A (en) | Redundant disk array (raid) system utilizing separate cache memories for the host system and the check data | |
CN106598504B (zh) | 数据存储方法及装置 | |
CN1082765C (zh) | 数据存储装置 | |
CN1471670A (zh) | 存储器件、存储控制方法以及程序 | |
CN1092385C (zh) | 用于成组存取的半导体存储装置 | |
US4875157A (en) | Alternate memory addressing for information storage and retrieval | |
CN1851701A (zh) | 一种二进制数据的访问方法 | |
CN110309081B (zh) | 基于压缩存储和地址映射表项的ftl读写数据页的方法 | |
CN1427413A (zh) | 包含用于临时存储的非易失存储器的一次写入式存储设备 | |
CN1271522C (zh) | 一种线性访问文件的方法 | |
WO2004040454A2 (en) | Method and apparatus for performing multi-page write operations in a non-volatile memory system | |
CN1095584C (zh) | 存储器存取之接口电路及存储器存取的方法 | |
EP0549309B1 (en) | Address reduction scheme implementing rotation algorithm | |
JP3129248B2 (ja) | 2次元配列コードを用いた文字列検索方法 | |
CN1164900A (zh) | 存储器件中存储数据的方法和系统 | |
CN85105547A (zh) | 用于一信息处理装置的存储器存取控制系统 | |
CN1465013A (zh) | 访问公共存储器的方法和系统 | |
JPS6015971B2 (ja) | 緩衝記憶装置 | |
JP2608093B2 (ja) | デ−タ管理装置 | |
JPS62287350A (ja) | インデツクス一括更新方式 | |
CN1158668A (zh) | 存储器件中存储数据的方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |