CN1105421C - 数据传输系统、发送器、记录和再生设备及相应方法 - Google Patents
数据传输系统、发送器、记录和再生设备及相应方法 Download PDFInfo
- Publication number
- CN1105421C CN1105421C CN96190566A CN96190566A CN1105421C CN 1105421 C CN1105421 C CN 1105421C CN 96190566 A CN96190566 A CN 96190566A CN 96190566 A CN96190566 A CN 96190566A CN 1105421 C CN1105421 C CN 1105421C
- Authority
- CN
- China
- Prior art keywords
- parity check
- data
- check code
- information data
- storage device
- 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 - Lifetime
Links
Images
Classifications
-
- 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/2927—Decoding strategies
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
- Radio Transmission System (AREA)
Abstract
在一个用于传送信息数据及用于纠正信息数据中的错误的纠错码的奇偶校验码的数据传输系统中,一个读出控制器控制发送器对信息数据和奇偶校验码的发送以使得在每个带有区段地址的段区的间隔上发送由一个数据块区域的信息数据划分来的数个数据成分中的每一个及由一个数据块区域的奇偶校验码划分成的数个奇偶校验码成分中的每一个,在此扇区定义为一个数据区域,由将一个具有预定数量的数据块区域划分为数个具有相同数据量的数据组而形成。
Description
技术领域
本发明涉及一种数据传输系统,一种数据记录和再生装置及一种记录介质,每一部分都具有一种纠错码数据结构,一种用于记录介质的数据结构,一种使用纠错码的奇偶校验码的方法,一种发送信息数据的方法,一种接收信息数据的方法,一种用于在记录介质上记录信息数据的方法,及从记录介质上再生成信息数据的方法。
具体地,本发明涉及一个用于通过通信线路传送数据的数据传输系统、一个用于把数据记录到记录介质上及从记录介质上再生成数据的数据记录和再生成装置,及一个记录介质诸如光盘,磁光盘,磁盘,高密磁盘,磁带,半导体存储器及其它,每个数据传输系统、数据记录和再生成装置和记录介质都具有一个纠错码数据结构,一个用于记录介质的数据结构,一个用于安排纠错码的奇偶校验码的方法,一个用于发送信息数据的方法,一个用于接收信息数据的方法,一个用于把信息数据记录到记录介质上的方法,及一个用于从记录介质上再生成信息数据的方法。
背景技术
在发送和记录大量的数字数据时,广泛地采用了纠错码(以后简写为ECC)来提高数据的可靠性。
ECC字段通过在原始数据上附加一个奇偶校验码来生成,这样,虽然带有奇偶校验码的数据的冗余度增加了,但是ECC能够发现和纠正在发送、记录和再生成数据的过程中产生的错误。
通常,在ECC字的冗余度增加时,即当ECC字含有许多奇偶符号时,ECC的纠错能力也随着提高。这样,ECC字包括了大量的奇偶校验符号或字节。
按常规,在对大量的发送和记录数据生成ECC编码时,这些数据要事先分为许多具有预定长度的数据块,并且奇偶校验码附加在每个数据块后面。然后,该奇偶校验码通常放置在被校验的数据块的末尾。就是说,在传统的数据传输中,数据是带着附加在每个数据块末尾的奇偶校验码一起发送。另一方面,在数据记录过程中,奇偶校验码记录在每个数据块邻近的地方。
发明内容
根据本发明的第一方面,用于发送具有奇偶校验码的信息数据的数据传输系统,所述奇偶校验码用于纠正所述信息数据中的错误,所述数据传输系统包括数据发送器和数据接收器,其中,所述数据发送器包括:第一存储装置,用于存储将要发送的信息数据;第二存储装置,用于存储纠错码的奇偶校验码;写控制装置,用于把输入的将要发送的信息数据写到所述的第一存储装置中;奇偶校验生成装置,用于通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置中的信息数据,生成一个奇偶校验码,以形成用于纠正所述信息数据中的错误的纠错码的纠错字,并将奇偶校验码写入到所述第二存储装置中;发送装置,用于将存储于所述第一存储装置中的所述信息数据和第二存储装置中的奇偶校验码一起发送;所述数据发送装置进一步包括:读出控制装置,用于控制所述发送装置发送存储在第一存储装置中的所述信息数据和存储在所述第二存储装置中的所述奇偶校验码,以使得在每个带有区段地址的区段的间隔发送-通过将一个数据块区中的所述信息数据划分成多个数据分量获得的所述信息数据中的每个数据分量;通过将一个数据块区中的所述奇偶校验码划分成多个奇偶校验码分量获得的所述奇偶校验码的每个奇偶校验码分量,使得所述多个奇偶校验码分量被分散的安排在将被发送的一个块区中,所述区段被定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为多个具有相同数据量的区段而形成,其中,所述数据接收器包括:接收装置,用于接收每个由所述发送装置在每个区段间隔发送的所述信息数据的每个数据分量和所述奇偶校验码的每个奇偶校验码分量;数据获取装置,用于通过把由所述接收装置接收到的多个数据分量进行组合而获得一个数据块区域的所述信息数据;奇偶校验码获取装置,用于通过把由所述接收装置所接收到的多个奇偶校验码分量进行组合而获得一个数据块区域的奇偶校验码;及纠错装置,用于通过一个预定义的纠错译码方法,基于通过所述奇偶校验码获取装置得到的一个数据块区域的奇偶校验码,对通过所述数据获取装置得到的一个数据块区域的信息数据进行纠错,且输出一个经过纠错的信息数据;其中,奇偶校验码包含一个行奇偶校验码和一个列奇偶校验码,且每个区段由许多帧组成,其中,所述读出控制装置控制所述发送装置以使得在每一帧的尾部在每个数据分量的后面发送行奇偶校验码,且在每个区段的最后一帧发送列奇偶校验码。
根据本发明的第二方面,用于发送具有奇偶校验码的信息数据的数据发送器,所述奇偶校验码用于纠正所述信息数据中的错误,所述数据发送器包括:第一存储装置,用于存储将要发送的信息数据;第二存储装置,用于存储纠错码的奇偶校验码;写控制装置,用于把输入的将要发送的信息数据写到所述的第一存储装置中;奇偶校验码生成装置,用于通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置中的信息数据,生成一个奇偶校验码,以形成用于纠正所述信息数据中的错误的纠错码的纠错字,并将奇偶校验码写入到所述第二存储装置中;发送装置,用于将存储于所述第一存储装置中的所述信息数据和第二存储装置中的奇偶校验码一起发送;所述数据发送装置进一步包括:读出控制装置,用于控制所述发送装置发送存储在第一存储装置中的所述信息数据和存储在所述第二存储装置中的所述奇偶校验码,以使得在每个带有区段地址的区段的间隔发送-通过将一个数据块区中的所述信息数据划分成多个数据分量获得的所述信息数据中的每个数据分量;通过将一个数据块区中的所述奇偶校验码划分成多个奇偶校验码分量获得的奇偶校验码的每个奇偶校验码分量,使得多个奇偶校验码分量被分散的安排在将被发送的一个块区中,所述区段被定义为一个数据区域,它是通过把一个具有预定义数据量的数据块区域划分成为多个具有相同数据量的区段而形成,其中,奇偶校验码包含一个行奇偶校验码和一个列奇偶校验码,且每个区段由许多帧组成,其中,所述读出控制装置控制所述发送装置以使得在每一帧的尾部在每个数据分量的后面发送行奇偶校验码,且在每个区段的最后一帧发送列奇偶校验码。
根据本发明的第三方面,数据记录和再生成装置,用于将具有用于纠正所述信息数据中的错误的纠错码的奇偶校验码的信息数据记录在一记录介质中,并从记录介质上再生成具有所述奇偶校验码的所述信息数据,该装置包含一数据记录器和一数据再生成器,其中,数据记录器包括:第一存储装置,用于存储将要记录的信息数据;第二存储装置,用于存储纠错码的奇偶校验码;写控制装置,用于把将被记录的输入信息数据写入第一存储装置中;奇偶校验码生成装置,用于通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置中的所述信息数据,生成一奇偶校验码,以形成用于纠正信息数据中错误的纠错码的纠错码字,并将奇偶校验码写入到第二存储装置中;记录装置,用于把存储在所述第一存储装置中的信息数据和存储在第二存储装置中的奇偶校验码记录到记录介质中;所述数据记录器进一步包括:读出控制装置,用于控制所述记录装置记录存储在所述第一存储装置中的信息数据和存储在所述第二存储装置中的奇偶校验码,以使得在每一个带有区段地址的区段间隔记录,通过将一个数据块区域中的信息数据划分成数个数据分量而获得的所述信息数据中的每个数据分量;通过将一个数据块区中的所述奇偶校验码划分成数个奇偶校验码分量而获得的所述奇偶校验码中每一个奇偶校验码分量,使得所述多个奇偶校验码分量分散的被安排在将被发送的一个块区中,所述区段被定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数量的区段而形成;其中,数据再生成器包括:再生成装置,用于再生在每一区段间隔记录在所述记录介质上的信息数据的每个数据分量及所述奇偶校验码的每个奇偶校验码分量;数据获取装置,用于通过组合由所述再生成装置再生成的众多数据分量而得到一个数据块区域的信息数据;奇偶校验码获取装置,用于通过组合由所述再生成装置再生成的众多奇偶校验码分量,得到一个数据块区域的所述奇偶校验码;纠错装置,通过一个预定义的纠错译码方法,基于所述奇偶校验码获取装置获得到的一个数据块区域的奇偶校验码,纠正由所述数据获取装置得到的一个数据块区域的信息数据中的错误,且输出一个已纠错的信息数据,其中,奇偶校验码包括一个行奇偶校验码和一个列奇偶校验码,并且每一区段由多帧组成,其中,所述读出控制装置控制记录装置,在每一帧的尾部在每个数据分量之后记录行奇偶校验码,并且在每一区段的最后一帧记录列奇偶校验码。
根据本发明的第四方面,数据记录器,用于将具有纠正信所述息数据中错误的纠错码的奇偶校验码的信息数据记录到一记录介质中,包括:第一存储装置,用于存储将要记录的信息数据;第二存储装置,用于存储纠错码的奇偶校验码;写控制装置,用于把输入的将要被记录的信息数据写到所述第一存储装置中;奇偶校验码生成装置,通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置中的信息数据,生成一个奇偶校验码,以形成用于纠正信息数据中错误的纠错码的纠错码字,并将所述奇偶校验码写到所述第二存储装置中;记录装置,用于把存储在第一存储装置中的信息数据及存储在第二存储装置中的奇偶校验码记录到记录介质中;读出控制装置,用于控制所述记录装置记录存储在所述第一存储装置中的信息数据及存储在第二存储装置中的奇偶校验码,以使得在每个带有区段地址的区段间隔记录,通过将一个数据块区中的信息数据划分成多个数据分量而获得的所述信息数据中的每个数据分量;及通过将一个块区中的所述奇偶校验码划分成数个奇偶校验码分量而获得的所述奇偶校验码中的每个奇偶校验码分量,使得多个奇偶校验码分量被分散设置在将被发送的一个块中,区段定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数据量的区段而形成,其中,奇偶校验码包括一个行奇偶校验码和一个列奇偶校验码,并且每一区段由数帧组成,和其中,读出控制装置控制记录装置,以使在每一帧的尾部在每一数据分量之后记录行奇偶校验码,并在每一区段的最后一帧发送列奇偶校验码。
根据本发明的第五方面,一种设置用于纠正信息数据中的错误的纠错码的奇偶校验码的方法,包括:设置信息数据和一个奇偶校验码,以使得在每个带有区段地址的区段间隔记录,通过将一个数据块区的信息数据划分为多个数据分量获得的信息数据的每个数据分量,和通过将一个块区的奇偶校验码划分成多个奇偶校验码分量而获得的奇偶校验码中的每个奇偶校验码分量,使得所述奇偶校验码被分散设置在每个区段中,所述区段定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数据量的区段而形成,其中,奇偶校验码包括一个行奇偶校验码和一个列奇偶校验码,并且每一区段包括数帧,和其中,设置信息数据和奇偶校验码包括在每一帧的尾部在每一数据分量之后设置行奇偶校验码,并在每一区段的最后一帧设置列奇偶校验码。
根据本发明的第六方面,一种用于发送信息数据及纠正信息数据错误的纠错码的奇偶校验码的方法,该方法包括下述步骤:把输入的将要发送的信息数据写到第一存储装置中;通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置中的信息数据,生成一个奇偶校验码以形成用于纠正信息数据中的错误的纠错码的纠错码字,并将奇偶校验码写入到所述第二存储装置中;发送存储在所述第一存储装置中的信息数据以及存储在所述第二存储装置中的奇偶校验码;所述方法进一步包括:控制发送信息数据和奇偶校验码,以使得在每个带有区段地址的区段间隔发送,通过将一个数据块区中的信息数据划分成数个数据分量获得的信息数据的每个数据分量;和通过将块区的奇偶校验码划分成多个奇偶校验码分量而获得的奇偶校验码的每个奇偶校验码分量,使得奇偶校验码被分散的设置在每个区段,所述区段被定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数据量的区段而形成,其中,奇偶校验码包括一个行奇偶校验码和一个列奇偶校验码,且每一个区段由数帧组成,其中,控制发送信息数据和奇偶校验码包括,控制在每一帧的尾部在每一数据分量之后发送行奇偶校验码,且包括在每一区段的最后一帧控制发送列奇偶校验码。
根据本发明的第七各方面,一种用于将信息数据及纠正信息数据中错误的纠错码的奇偶校验码记录到一记录介质中的方法,该方法包括下述步骤:把输入的将被记录的信息数据写到所述第一存储装置中;通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置中的信息数据,生成一个奇偶校验码以形成用于纠正信息数据中的错误的纠错码字,并将奇偶校验码写入第二存储装置中;把存贮在第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码一起记录到所述记录介质中;所述方法进一步包括:控制记录信息数据及奇偶校验码,以使得在带有区段地址的每个区段的间隔记录,通过将一个数据块区域的信息数据划分成数个数据分量获得的信息数据每个数据分量;及通过将一个块区域的奇偶校验码划分成数个奇偶校验码分量获得的奇偶校验码的每个奇偶校验码分量,是的奇偶校验码被分散设置,区段被定义为一个数据区域,它通过把一个具有预定义数据量的数据块区域划分为数个具有相同数据量的数据组而形成,其中,奇偶校验码包括一个行奇偶校验码和一个列奇偶校验码,且一个区段包括数帧,其中,所述控制记录信息数据和奇偶校验码包括控制在每一帧的尾部,在每一数据分量之后记录行奇偶校验码,及在每一扇区的最后一帧记录列奇偶校验码。
图1中具体描述了传统的数据记录方法中数据和ECC字的奇偶校验码的放置。
图1示出了一个光盘的一个数据块的一个逻辑数据格式,在其中数据和奇偶校验码以当前的放置ECC的奇偶校验码的方法来记录。
根据被记录的信息数据的类型,该数据块划分为一个数据区域90,一个行奇偶校验区域54,及一个列奇偶校验区域53。在当前情况下,奇偶校验码是ECC字的一部分。如图1中所示,行奇偶校验区域54和列奇偶校验区域53相互间有部分重叠。
一个数据块包括156个数据帧51和12个奇偶校验帧。在此例中,帧51是指对应于每个数据块的一行的一组数据或奇偶校验码,并且在行方向上构成了一个ECC字。
每个数据帧51包括了158字节的数据和10个符号的行奇偶校验码,每个符号包括了用于对数据进行纠错的一个字节(后面用C1奇偶校验码表示)。然后,13个数据帧构成一个区段52。这样,在这种情形中一个数据块由12个区段52组成。在每个区段52的头部写有一个每个区段52的物理区段地址50(在后面引述为一个区段地址)。进而,要注意通常会在每个帧的头部加上一个同步结构(没有示出)。
在列奇偶校验码53中,列方向的12个字节构成了一个奇偶校验码(在后面用C2奇偶校验码表示),且该奇偶校验码用于纠正同一列中位于前面的156个字节的数据序列的错误。上面所述的156字节的数据和12字节的奇偶校验码组成了列方向的一个ECC字。图1示出了一个数据块的一个逻辑格式,且该数据块在物理上是按照图2所示的方法从该数据块的最上端位置开始连续地顺序写在一张光盘的一个磁道上。因此,注意列方向的数据系列,数据是离散地分布在盘上的,且这种分布是交替地。
因此,按常规,在(a)按行的方向分布的数据,即数据系列不是交替地及(b)按列的方向分布的数据,即数据系列是交替的这两种情形中,数据所分布的数据区域90及有奇偶校验码分布的奇偶校验区域91彼此间能明确地区分出来。
但是,根据目前存贮容量不断增加和光盘访问时间不断缩短的趋势,从按照当前的分布方法写有数据的任何光盘上读出数据时,存在下面的问题。
注意到在沿着磁道连续读出信息时用于检测扇区地址的时间。图3显示了上述操作的时序。在这种情形中,信息数据是顺序地从位于图1所示的数据块的最上端的帧开始读出的,因此,这十二个区段地址是按预定的时间周期间隔被检测到的。但是,因为列奇偶校验码53的12个列奇偶校验帧是顺序读出的,所以,没有区段地址被检出的某个时间段被延续。然后,又读出了下一数据块,然后又发生了类似的现象。
因此,根据传统的用于分布ECC奇偶校验码的方法,用于检测区段地址的时间是不规则的。这样,在获取一个所需的区段地址时,就需要一个复杂的控制电路和一个复杂的计算电路,而这些将导致读出时间的延迟,在这种情形中,例如,只提供行奇偶校验码而不提供列奇偶校验码,则用于检测区段地址的时序将变得有规则。但是,若只有行奇偶校验码,将降低数据的纠错能力从而减小了被记录数据的可靠性。
因此,本发明的第一个目的就是提供一个包括了数据发送设备和数据接收设备的数据传输系统,所述系统能够有规律地发送数据区中的信息数据,及有规律地接收规则分布在数据区域中的信息数据,而不降低被传送的数据的可靠性。
本发明的第二个目的是提供一个包括了数据记录器和数据再生器的数据记录和再生装置,所述装置能够规则地在一个数据区域中记录或写入信息,及将规则分布在数据区域中的信息数据规则地再生或读出,而不减少被记录数据的可靠性。
本发明的第三个目的是提供一个记录介质,在其上能够规则地将信息数据记录或写入到一个数据区域中,并且规则地分布于该数据区域中的被记录的信息数据能够被再生成或被读出,而没有降低被记录数据的可靠性。
本发明的第四个目的是提供一个用于记录介质的数据结构,其中,能够将信息数据规则地记录或写入到一个数据区域中,且规则地分布在该数据区域中的被记录信息数据能够被再生成或被读出而没有降低被记录数据的可靠性。
本发明的第五个目的是提供一个用于安排ECC的一个奇偶校验码的方法,通过这个方法能够把信息数据规则地记录或写入到一个数据区域中,且规则地分布在该数据区域中的被记录信息数据能够被再生成或被读出而不降低被记录数据的可靠性。
本发明的第六个目的是提供一个用于发送信息数据的方法,能够规则地发送数据区域中的信息数据。
本发明的第七个目的是提供一个用于接收信息数据的方法,能够规则地接收规则地分布在该数据区域中的信息数据而不降低被传送数据的可靠性。
本发明的第八个目的是提供一个用于记录信息数据的方法,能够规则地把信息数据记录或写入到一个记录介质的一个数据区域中。
本发明的第九个目的是提供一个用于再生成信息数据的方法,能够规则地将规则地分布在记录介质的数据区域中的信息数据再生成或读出而不降低被传输数据的可靠性。本发明公开
为了实现上面所述的目的,根据本发明的第一方面提供了一个用于发送带有用于纠正信息数据中的错误的纠错码的奇偶校验码的信息数据,包括了一个数据发送器和一个数据接收器的数据传输系统。
其中在所述数据发送器中包括了:
用于存贮被发送的信息数据的第一存贮装置;
用于存贮一个纠错码的奇偶校验码的第二存贮装置;
用于将输入的将被发送的信息数据写入到所述第一存贮装置中去的写入控制装置;
奇偶校验码生成装置,用于按照一个预定的错误纠错码方法,对应于存贮在所述第一存贮装置中的信息数据,生成一个奇偶校验码以构成用于纠正信息数据中的错误的纠错码的纠错码字,且将该奇偶校验码写入到所述第二存贮装置中;
发送装置,用于将存贮在上述第一存贮装置中的信息数据和存贮在第二存贮装置中的奇偶校验码一起发送;及
读出控制设施,用于控制所述发送装置对存贮在所述第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码进行发送,以使得每隔一个带有区段地址的区段就发送由一个数据块区域的信息数据划分而来的几个数据成分中的一个数据成分及由一个数据区域的奇偶校验码划分成数个奇偶校验码分量中的一个奇偶校验码分量,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分为数个具有相同数据量的区段而形成,
其中数据接收器包括:
接收装置,用于接收每个由所述发送装置在每个区段间隔发送的信息数据的数据成分和奇偶校验码的奇偶校验码分量;
数据获取装置,用于把由所述接收装置接收到的多个数据成分进行组合而获得一个数据块区域的信息数据;
奇偶校验码获取装置,用于把由所述接收装置接收到的多个奇偶校验码成分进行组合而获得一个数据块区域的奇偶校验码;及
错误纠正装置,用于通过一个预定的错误纠正译码方法,基于通过所述奇偶校验码获取装置得到的一个数据块区域的奇偶校验码,对通过所述数据获取装置得到的一个数据块区域的信息数据进行纠错,且输出一个已纠错的信息数据。
在上述数据传输系统中,奇偶校验码最好包括行奇偶校验码和列奇偶校验码,且每个区段由多个帧组成,
其中,所述读出控制装置控制所述发送装置以使得在每个帧的尾部在每个数据成分的后面发送行奇偶校验码,和列奇偶校验码。
根据本发明的第二个方面,提供了一个数据发送器,用于发送信息数据及用于纠正信息数据中的错误的纠错码的奇偶校验码,该发送器包括:
第一存贮装置,用于存贮即将被发送的信息数据;
第二存贮装置,用于存贮纠错码的奇偶校验码;
写入控制装置,用于将输入的将被发送的信息数据写入到所述第一存贮装置中;
奇偶校验码生成装置,用于通过一种预定的纠错编码方法,响应存贮在所述第一存贮装置中的信息数据,生成一个奇偶校验码以形成用于纠正信息数据中的错误的纠错码的纠错码字,并且将奇偶校验码写入到所述第二存贮装置中;
发送装置,用于发送存贮在所述第一存贮装置中的信息数据及存贮在所述第二存贮装置中奇偶校验码;及
读出控制装置,用于控制所述发送装置对存贮在所述第一存贮装置中的信息数据及存贮在所述第二存贮装置中的奇偶校验码的发送,以使得每间隔一个带有区段地址的区段就发送由一个数据块区域的信息数据划分成的数个数据成分中的一个数据成分及由一个数据块区域的奇偶校验码划分成的数个奇偶校验码成分中的一个奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分为数个具有相同数据量的数据区段而形成。
在上述数据发送器中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段由数个帧组成,
其中,所述读出控制装置对所述发送装置进行控制,以使得在每一帧的尾部在每个数据成分的后边发送行奇偶校验码,且在每个区段的最后一帧发送列奇偶校验码。
根据本发明的第三个方面,提供了一个数据接收器,用于接收信息数据及用于纠正信息数据中的错误的纠错码的奇偶校验码,该接收器包括:
接收装置,用于接收在每个区段的间隔发送的信息数据的每个数据成分及奇偶校验码的每个奇偶校验码成分;
数据获取装置,用于把由所述接收装置接收到的多个数据成分进行组合而获得一个数据块区域的信息数据;
奇偶校验码获取装置,用于把由所述接收装置接收到的多个奇偶校验码成分进行组合而获得一个数据块区域的奇偶校验码;及
纠错装置,用于通过一个预定的纠错译码方法,基于通过所述奇偶校验码获取装置而得到的一个数据块区域的奇偶校验码,纠正由所述数据获取装置得到的一个数据块区域的信息数据中的错误,且输出一个错误纠正后的信息数据。
根据本发明的第四个方面,提供了一个数据记录和再生成装置,用于将信息数据及用于纠正信息数据中的错误的纠错码的奇偶校验码记录在一个记录介质中,从所述记录介质上再生成该信息数据和奇偶校验位,该装置包括一个数据记录器和一个数据再生成器,
其中,所述数据记录器包括:
第一存贮装置,用于存贮将被记录的信息数据;
第二存贮装置,用于存贮纠错码的奇偶校验码;
写入控制装置,用于把输入的将要被记录的信息数据写入到所述第一存贮装置中;
奇偶校验码生成装置,用于通过一种预定的纠错编码方法,对应于存贮在所述第一存贮器中的信息数据,生成一个奇偶校验码以形成用于纠正信息数据中的错误的纠错码的纠错码字,并且将奇偶校验码写入到所述第二存贮装置中;
记录装置,用于把存贮在所述第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码一起记录到所述记录介质中;及
读出控制装置,用于控制所述记录装置对存贮在所述第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码进行记录,以使得在每个带有区段地址的区段的间隔中记录每个由一个数据块区域的信息数据划分成的多个信息数据成分及每个由一个数据块区域的奇偶校验码划分成的奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个预定数据量的一个数据块区域划分为多个具有相同数量的区段而形成,
其中,数据再生成器包括:
再生成装置,用于把在每个区段的间隔中记录在所述记录介质上的信息数据的每个数据成分和奇偶校验码的每个奇偶校验码成分再生成;
数据获取装置,用于把由所述再生成装置再生成的多个数据成分组合而得到一个数据块区域的信息数据;
奇偶校验码获取装置,用于把由所述再生成装置再生成的多个奇偶校验码成分组合而得到一个数据块区域的奇偶校验码;及
纠错装置,用于通过一个预定的纠错译码方法,基于由所述奇偶校验码获取装置获取的一个数据块区域的奇偶校验码,纠正由所述数据获取装置获取的一个数据块区域的信息数据中的错误,且输出一个已纠错的信息数据。
在上述装置中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段包括多个帧,
其中,所述读出控制装置对所述记录装置进行控制,以使得在每帧的尾部每个数据成分的后边记录行奇偶校验码,且在每个区段的最后一帧记录列奇偶校验码。
根据本发明的第五个方面,提供了一个数据记录器,用于将信息数据和用于纠正信息数据中的错误的纠错码的奇偶校验码记录到一个记录介质上,该数据记录器包括:
第一存贮装置,用于存贮将被记录的信息数据;
第二存贮装置,用于存贮纠错码的奇偶校验码;
写入控制装置,用于把输入的将要被记录的信息数据写入到所述第一存贮装置中;
奇偶校验码生成装置,用于通过一种预定的纠错编码方法,对应于存贮在所述第一存贮装置的信息数据,生成一个奇偶校验码以形成用于纠正信息数据中的错误的纠错码的纠错码字,并将该奇偶校验码写入到所述第二存贮装置中;
记录装置,用于把存贮在所述第一存贮装置中的信息数据和存贮在第二存贮装置中的奇偶校验码记录到所述记录介质中;及
读出控制装置,用于控制所述记录装置对存贮在所述第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码的记录,以使得在每个带有区段地址的区段的间隔上记录每个由一个数据块区域的信息数据划分成的多个数据成分和每个由一个数据块区域的奇偶校验码划分成的奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分为多个具有相同数据量的区段而形成。
在上述数据记录器中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段由多个帧组成,
其中,所述读出控制装置对所述记录装置进行控制,以使得在每个帧的尾部每个数据成分的后边记录行奇偶校验码,且在每个区段的最后一帧记录列奇偶校验码。
根据本发明的第六方面,提供了一个数据再生成器,用于从一个记录介质上再生成信息数据和纠错码的奇偶校验码,该数据再生成器包括:
再生成装置,用于再生成于每个区段间隔记录在所述记录介质上的信息数据的每个数据成分和奇偶校验码的每个奇偶校验码成分;
数据获取装置,用于把由所述再生成装置再生成的多个数据成分进行组合而得到一个数据块区域的信息数据;
奇偶校验码获取装置,用于把由所述再生成装置再生成的多个奇偶校验码成分进行组合而得到一个数据块区域的奇偶校验码;及
纠错装置,用于通过一个预定的纠错译码方法,基于由所述奇偶校验码获取装置获取的一个数据块区域的奇偶校验码,纠正由所述数据获取装置获取的一个数据块区域的信息数据中的错误,且输出一个已纠错的信息数据。
根据本发明的第七个方面,提供了一个具有信息数据的数据结构及用于纠正信息数据中的错误的纠错码的奇偶校验码的记录介质,所述记录介质用于数据再生成器,
所述记录介质包括:
数据再生成器可读的信息数据;及
数据再生成器可读的纠错码的奇偶校验码,
其中,在每个具有区段地址的区段的间隔记录由一个数据块区域中的信息数据划分成的多个数据成分中的每个数据成分及由一个数据块区域的奇偶校验码划分成的多个奇偶校验码成分中的每个奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分成多个具有相同数据量的区段而形成。
在上述记录介质中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段包括多个帧,
其中,行奇偶校验码记录在每个帧的尾部每个数据成分的后面,且列奇偶校验码记录于每个区段的最后一帧。
根据本发明的第八个方面,提供了一个数据结构,用于具有信息数据及能够纠正信息数据中的错误的纠错码的奇偶校验码的记录介质,所述记录介质可以被数据再生成器使用,
所述数据结构包括:
数据再生成器可读的信息数据;及
数据再生成器可读的纠错码的奇偶校验码,
其中,在每个有区段地址的区段的间隔记录由一个数据块区域的信息数据划分成的多个数据成分中的每个数据成分及由一个数据块区域的奇偶校验码划分成的多个奇偶校验码成分中的每个奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分成多个具有相同数据量的区段而形成。
在上述数据结构中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段由许多帧组成,
其中,行奇偶校验码记录于每个帧的尾部每个数据成分的后面,且列奇偶校验码记录于每个区段的最后一帧。
根据本发明的第九个方面,提供了一个方法,用于在记录介质上放置用于纠正信息数据中的错误的纠错码的奇偶校验码,该方法包括以下步骤:
放置信息数据和奇偶校验码,以使得在每个具有区段地址的区段的间隔记录由一个数据块区域的信息数据划分成的多个数据成分中的每个数据成分及由一个数据块区域的奇偶校验码划分成的多个奇偶校验码成分中的每个奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分成多个具有相同数据量的区段而形成的。
在上述方法中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段由多个帧组成,
其中,所述放置步骤包括将行奇偶校验码放置在每个帧的尾部每个数据成分的后边,及将列奇偶校验码放置在每个区段的最后一帧中。
根据本发明的第十个方面,提供了一个方法,用于发送信息数据和用于纠正信息数据中的错误的纠错码的奇偶校验码,该方法包括如下步骤:
将输入的要被发送的信息数据写入到第一存贮装置中;
使用一种预定的纠错编码方法,对应于存贮在所述第一存贮装置中的信息数据,生成奇偶校验码以形成用于纠正信息数据中的错误的纠错码的纠错码字,并且将该奇偶校验码写入到所述第二存贮装置中;
发送存贮在所述第一存贮装置中的信息数据及存贮在所述第二存贮装置中的奇偶校验码;及
控制对存贮在所述第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码的发送,以使得在每个带有区段地址的区段的间隔发送每个由一个数据块区域的信息数据划分而成的信息数据的数据成分和每个由一个数据块区域的奇偶校验码划分成的奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分成多个具有相同数据量的区段而形成的。
在上述方法中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段由多个帧组成,
其中,所述控制步骤包括了控制在每个帧的尾部每个数据成分的后面发送行奇偶校验码,及控制在每个区段的最后一帧发送列奇偶校验码。
根据本发明的第十一个方面,提供了一种方法,用于接收信息数据和用于纠正信息数据中的错误的纠错码的奇偶校验码,该方法包括如下步骤:
接收在每个区段间隔发送的信息数据的每个数据成分,及奇偶校验码的每个奇偶校验码成分;
通过组合多个接收到的数据成分获取一个数据块区域的信息数据;
通过组合多个接收到的奇偶校验码成分获取一个数据块区域的奇偶校验码;及
使用一个预定的纠错译码方法,基于获取的一个数据块区域的奇偶校验码,纠正获取的一个数据块区域的信息数据中的错误,且输出一个已纠错的信息数据。
根据本发明的第十二个方面,提供了一个方法,用于把信息数据和用于纠正信息数据中的错误的纠错码的奇偶校验码记录到记录介质中,该方法包括如下步骤:
将输入的将要被记录的信息数据写入到第一存贮装置中;
使用一种预定义的纠错编码方法,对应于存贮在所述第一存贮装置中的信息数据,生成奇偶校验码,以形成用于纠正信息数据中的错误的纠错码的纠错码字,并且将该奇偶校验码写入到第二存贮装置中;
将存贮在所述第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码记录到所述记录介质中;及
控制对存贮在所述第一存贮装置中的信息数据和存贮在所述第二存贮装置中的奇偶校验码的记录,以使得在每个带有区段地址的区段的间隔记录每个由一个数据块区域的信息数据划分成的信息数据的数据成分和每个由一个数据块区域的奇偶校验码划分成的奇偶校验码成分,所述区段定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分为数个具有相同数据量的区段而形成的。
在上述方法中,奇偶校验码最好包括一个行奇偶校验码和一个列奇偶校验码,且每个区段由多个帧组成,
其中,所述控制步骤包括控制在每个帧的尾部在每个数据成分的后面记录行奇偶校验码,及控制在每个区段的最后一帧记录列奇偶校验码。
根据本发明的第十三个方面,提供了一种方法,用于从记录介质上再生成信息数据和纠错码的奇偶校验码,该方法包括如下步骤:
再生成于每个区段间隔记录到记录介质上的信息数据的每个数据成分及奇偶校验码的每个奇偶校验码成分;
通过组合再生成的多个数据成分而获取一个数据块区域的信息数据;
通过组合再生成的多个奇偶校验码成分而获取一个数据块区域的奇偶校验码;及
使用一个预定的纠错译码方法,基于获取的一个数据块区域的奇偶校验码,纠正获取的一个数据块区域的信息数据中的错误,且输出一个已纠错的信息数据。
根据本发明,奇偶校验码不是记录于一串连续的区域中,而是分散地记录于记录了将被纠错的数据的区域的每个区段中。因此,有规律地排列于数据区域中的信息数据是被规则地读出的,这样产生了一种极积的影响就是数据再生成或读出装置能够容易地提高到更高的操作速度。
进一步,根据本发明,奇偶校验码不仅是连续传送的,而是以这样一种方式传送,就是分散地与被校验数据混合在一起传送。上述分布产生这样一种积极影响,就是能够在一个预定的固定的时间间隔上发送规则地分布在数据区域中的信息数据。
更进一步,根据本发明,当接收到交替的符号数据或ECC数据块数据后,从符号数据或ECC块数据再生数据序列和奇偶校验码,这样在数据序列中产生的错误会被纠正。因此,当奇偶校验码分散传送时,数据序列和奇偶校验码容易被识别,这样产生了一种积极的影响就是在数据序列中产生的错误会被纠正。
后面的描述结合了参照附图的优选实施例,由此本发明的这些和其它目的及特性将变得清晰,在图中同样的部分用相像的参考数字标出。
附图简介:
图1是一个示出了一个光盘上的一个数据块的逻辑数据格式的示意图,在此ECC的奇偶校验码的记录采用的是当前的用于分布一个ECC字的奇偶校验码的方法;
图2是一个示意的平面图,显示了写在一个当前技术的光盘的一个磁道上的一个帧和一个区段;
图3是一个时序图,显示了在读出图1和2所示的当前技术的光盘时用于检测区段地址的时序;
图4是一个示意图,显示了根据本发明的一个第一优选实施例的记录介质的光盘上的一个数据块的逻辑数据格式;
图5是一个示意图,显示了写在图4所示的记录介质的光盘上的一个数据块头的逻辑数据格式;
图6是一个时序图,示出了在第一优选实施例中用于检测区段地址的时序;
图7是一个示意的平面图,示出了一个只读光盘,在其上奇偶校验码是通过第一优选实施例中的分布ECC的奇偶校验码的方法写入的;
图8是一个示意的平面图,显示了一个可重写的光盘,在其上奇偶校验码是通过第一优选实施例的分布ECC的奇偶校验码的方法来写入的;
图9是一个方框图,显示了依据本发明的第二实施例的一个数据传输系统的组成;
图10是一个方框图,显示了图9所示的一个数据发送器的组成;
图11是一个方框图,示出了图9所示的一个数据接收器的组成;
图12是一个流程图,示出了图10所示的一个存储器写入控制器的过程;
图13是一个流程图,示出了图10所示的一个奇偶校验码生成器的过程的第一部分;
图14是一个流程图,示出了图10所示的一个奇偶校验码生成器的过程的第二部分;
图15是一个流程图,示出了图10所示的一个存储器读出控制器的过程;
图16是一个流程图,示出了图11所示的一个数据接收器的过程的第一部分;
图17是一个流程图,显示了图11所示的一个数据接收器的过程的第二部分;及
图18是一个方框图,示出了依从本发明的第三优选实施例的一个换相(phase-change)型光盘的记录和再生成设备的组成。
实现本发明的优选实施例优选实施例
下面将参照附图详细介绍依从本发明的优选实施例。
做为第一优选实施例,示出了一个ECC的奇偶校验码分散地记录在其上的示例的记录介质。
图4示出了一个光盘的一个数据块的逻辑数据格式,在其上是按照依从本发明的第一实施例的分布ECC的奇偶校验码的方法来记录ECC字的。
如将图1和图4比较所显示的,这个逻辑数据格式的特征在于,在22-1至22-16的每个区段上记录的ECC的奇偶校验码包括行奇偶校验码24-1至24-13和一对列奇偶校验码23a和23b,24-1到24-13的每个行奇偶校验码分布于每行或帧21-1至21-13的尾部,且一对列奇偶校验码23-1a和23-1b分布于22-1到22-16的每个区段的最后一帧21-13中。
下面将详细介绍图4所示的数据结构的逻辑数据格式。
参照图4,要发送的1-块数据由16个区段22-1到22-16组成,且22-1到22-16的每个区段由13行即13帧21-1到21-13组成。对于同步传输,二字节的第一同步(Sync)字符31加入在21-1到21-13的每个帧的头部,且一个二字节的第二同步(Sync)字符32插入在21-1到21-13的每个帧的中间,这样,可以分布于相邻的两个信息数据1a和1b,2a和2b,......,12a和12b,或相邻的列奇偶校验码23a和23b之间。在优选实施例中,21-1到21-13的每个帧的ECC的一个ECC字的构成不包括第一和第二同步字符31和32。
第一个区段22-1由13个帧21-1到21-13组成,其中,
(a)第一帧21-1包括一个12字节的头20,79字节的信息数据1a,81字节的信息数据1b,及基于头20和信息数据1a和1b计算出来的10字节的一个行奇偶校验码24-1;
(b)第二帧21-2包括91字节的信息数据2a,81字节的信息数据2b,及基于信息数据2a和2b算出的10字节的一个行奇偶校验码24-2;
(c)第i帧21-i包括91字节的信息数据ia,81字节的信息数据ib,及基于信息数据ia和ib而算出的10字节的一个行奇偶校验码24-i(i=3,4,......,11);
(d)第12帧21-12包括91字节的信息数据12a,77字节的信息数据12b,4字节的用于信息数据1a,1b,2a,2b,......12a及12b的一个检错码(EDC)25,及基于信息数据12a和12b,及检错码25而算出的10字节的一个行奇偶校验码24-12;及
(e)第13帧21-13包括91字节的列奇偶校验码23a,81字节的列奇偶校验码23b,及基于列奇偶校验码23a和23b而算出的一个10字节的行奇偶校验码24-13。
进一步地,第二至第16区段22-2至22-16的每一个都由类似于第一区段22-1的13个帧21-1,21-13组成。在组成了区段22-1至22-16的ECC块数据中,列奇偶校验码23a是基于所有的头20,所有的信息数据1a,2a,3a,......,及12a算出的,且列奇偶校验码23b是基于所有的信息数据1b,2b,3b,......,及12b,和所有的检错码(EDC)25而算出的。行奇偶校验码14-1至14-13的每一个是基于每一行的其余部分及帧21-1至21-13算出的。进而,所有区段22-1至22-16的行奇偶校验码24-13还可根据所有区段22-1至22-16的一组行奇偶校验码24-1至24-12而算出。
图5显示了写在图4所示的光盘上的一个数据头的逻辑数据格式。
参照图5,分布于区段22-1至22-16的每个区段的头部的数据头20包括4字节的一个区段地址61,用于区段地址61的2字节的一个纠错码(ECC),及用于表示区段22的属性的6字节的一个属性数据63。因此,一个区段地址61分布于区段22-1至22-16的每一个的头部。
在这种情况下,如果注意信息数据和一个字节的一列的奇偶校验码,用于纠正一列中的(12×16)字节的数据中的错误的一个16字节的列奇偶校验码一律分布于列中,以便分割成每个为一字节的16个列奇偶校验码。就是说,如果将图4中所示的16个区段的列奇偶校验码23a和23b格式与图1比较是不同的,并且图4所示的第一优选实施例中的每个奇偶校验码和数据格式的纠正系列之间的关系大体上与图1所示的现有技术相同。
现在,集中描述当沿着光盘的磁道其中如上面所描述的分散地记录着16个区段22-1至22-16的列奇偶校验码23a和23b连续地读出信息数据时,用于检测区段地址61的时序。
图4示出了一个数据块的逻辑格式,且该数据块是沿着光盘的磁道从最上面的帧开始顺序地连续地物理地记录的,并且在每一帧中,每个数据是从最左字节至最右字节顺序记录的。这与图2所示的当前技术的光盘是一样的。
图6是一个时序图,显示了第一优选实施例中用于检测区段地址的时序。
如图6所示,区段地址61是在一个预定的固定时间间隔Tc上有规律地被检测的,甚至在从当前数据块到下一数据块的边界上区段地址61的检测也是这样的。如同在图4所示的数据格式,每13个帧要检测一个区段地址61,且当读出过程持续至下一数据块时也是这样。
图7是一个示意平面图,示出了一个只读光盘3001,其中通过第一实施例的分布ECC的奇偶校验码的方法写入ECC的奇偶校验码。
参照图7,记录区域是以螺旋状分布的,并且区段22分布于带有一中央孔洞3001h的只读光盘3001的螺旋状记录区域的部分区域之中。就是说,对于只读光盘3001,使用一种CLV(固定线性速度)方法做为一种记录方法。进而,如图7所示,在只读光盘3001上,每个数据头20的区段地址61是每隔一个预定的固定时间间隔Tc被检测的。
图8是一个示意平面图,示出了一个可再写的光盘3002,其中ECC的奇偶校验码是按照第一实施例的ECC的奇偶校验码的分布方法写入的。
参照图8,记录区域是以螺旋状分布的,并且区段22分布于带有中央孔洞3002h的可重写光盘3002的一个环状记录区域之中。就是说,对于可重写光盘3002,使用一种环形的CAV(固定角速度)方法做为记录方法。进而,如图8所示,在可重写光盘3002上,每个数据头20的扇段地址61是每隔一个预定的固定时间间隔Tc来检测的。
如同上面对第一实施例的描述,对具有不同于图1所示的特性的本优选实施例中的记录介质光盘3001或3002上的每个数据头20的区段地址61的检测是每隔一个预定的固定时间间隔Tc来做的。在这种情况中,有规则地检测的数据不只限于区段地址。例如,有规律地被检测的数据可以是数据头20。就是说,能够确保交替地放置在扇区22中的每一个区段的相同列或帧21的相应位置上的数据在每隔预定的固定时间间隔Tc上被检测到。
在第二优选实施例中,示出了一个用于分散地传送ECC的奇偶校验码的示范性的数据传输系统。
图9是一个方框图,示出了一个依从本发明的第二优选实施例的数据传输系统的组成。
参照图9,该数据传输系统包括一个数据发送器1000和一个数据接收器2000。输入数据被输入到一个存储器写入控制器101中,然后,按照后面详细描述的方法,在数据发送器1000中对该输入数据进行处理。然后,包括了输入数据及ECC的奇偶校验码的发送信号由发送器106通过电话线4000发送给数据接收器2000的接收器201。该被发送数据由接收器201接收,然后,按照后面详细描述的方式,在数据接收器2000中进行处理。接着,由数据接收器2000的纠错处理器205输出输出数据。
图10是一个方框图,显示了图9所示的数据发送器1000的组成。要注意的是,为了更好地理解和领会,图10中包括了概念性的示图,即不仅有分别存贮在数据存储器102和奇偶校验码存储器104中的数据108和109,还有在各自的路径上流过的数据107和110。
数据发送器1000包括存储器写入控制器101,数据存储器102,带有一个ECC编码器103a的奇偶校验码生成器103,奇偶校验码生成器104,存储器读出控制器105及发送器106,在数据发送器1000中,存储器写入控制器101包括一个页计数器121和一个数据计数器122,奇偶校验码生成器103包括一个页计数器123和一个数据计数器124。
存储器写入控制器101包括了用于对相应于一个数据块号码的页号进行计数的页计数器121和用于按字节对行号j和列号i进行计数的数据计数器122,并且锁存或暂存来自一个外部单元输入的输入数据,然后根据页计数器121和数据计数器122指示的i,j和p,把输入数据存贮到具有对应于两个数据块的两页(页0和1)的存储器容量的数据存储器102中。该数据传输系统以N行×M列的数据为一个数据块进行管理,并且以一个数据块及其后的奇偶校验码为一个单元来传送数据。在第二优选实施例中,N是(12×16)帧,且M是182字节,且不包括同步字符31和32,如图4所示。因此,该存储器写入控制器将来自外部单元的N行×M列的输入数据107做为一个单元或一个数据块锁存。
奇偶校验码生成器103包括了在其中的ECC编码器103a,及用于为一个相应于数据块号码的页号进行计数的页计数器123和用于对行号j和列号i按字节进行计数的数据计数器124。奇偶校验码生成器103使用例如本领域技术人员已经知道的Reed-Solomon编码方法为存贮在数据存储器102中的N行×M列的信息数据108计算出奇偶校验码。实际上,奇偶校验码生成器103计算行奇偶校验码24,它包括m了字节用于纠正以M字节的数据和m字节的行奇偶校验码为一行的每一行的行ECC字中的错误。在优选实施例中,从图4可见m是10字节。进而,在列方向上,类似地奇偶校验码生成器103计算列奇偶校验码23a或23b,它包括了n字节用于纠正由N字节的数据和n字节的列奇偶校验码23a或23b组成的每列的列ECC字段中的错误。在优选实施例中,n为16,如图4所示。
由奇偶校验码生成器103算出的奇偶校验码数据109被存贮于奇偶校验码存储器104中。数据存储器102和奇偶校验码存储器104根据存贮在每个存储器102和103中的信息数据的类型而由不同的块提供,但是它们实际上位于由半导体存储器或类似者组成的RAM中的不同地址区域中。
存储器读出控制器105按照预定的规程读出存贮在数据存储器102中的N行×M列信息数据108和存贮在奇偶校验码存储器104中的奇偶校验码109,并且将信息数据108和奇偶校验码109做为传输数据或ECC块数据110-在其中一个数据块的信息数据和奇偶校验码是混在一起的-传送给发送器106。值得注意的是,传送数据110具有第一优选实施例中描述的图4中的相同的格式。
因此,由存储器读出控制器105发送符号数据或ECC块数据,以使得在每个区段22的间隔上发送行奇偶校验码24和列奇偶校验码23a和23b,其中,区段22定义为一个数据区域,它是通过把一个具有预定数据量的数据块区域划分为多个具有相同数据量的区段22而得到的,或者做为用于传送一个包括EDC25的预定量信息数据的被传送数据的一部分。在此后,包括了信息数据108和奇偶校验码数据109的数据引述为一个ECC块数据110。
发送器106包括一个调制器和一个放大器。发送器106根据来自存储器读出控制器105的包括了信息数据108和奇偶校验码109的传送ECC块数据110,采用一种预定的数字调制方法例如FSK,PSK,QAM或其它类似方法调制出一个载波信息,然后将已调制的被发送信号放大,并且通过公用交换电话网的电话线4000将该被发送的信号传送给数据接收器2000的接收器201,如图9所示。
在该优选实施例中,读出控制器105控制发送器106对存贮在数据存储器102的信息数据和存贮在奇偶校验码存储器104中的行奇偶校验码24及列奇偶校验码23a和23b的发送,以使得在每个区段22的间隔上发送每个由一个数据块区域的信息数据划分而成的信息数据的数据成分和每个由一个数据块区域的行奇偶校验码24及列奇偶校验码23a和23b划分而成的奇偶校验码成分的行奇偶校验码24及列奇偶校验码23a和23b。
在该优选实施例中,ECC的奇偶校验码包括行奇偶校验码24及列奇偶校验码23a和23b,且每个区段22由多个帧21组成。读出控制器105对发送器106进行控制以使得在每帧21的尾部每个数据成分的后面发送行奇偶校验码24,及在每个区段22的最后一帧21中发送列奇偶校验码23a和23b。
图11是一个方框图,示出了图9所示的数据接收器2000的组成。值得注意的是,为了便于理解和领会,图11中包括了概念性框图,包括分别流经各自路径的分别存贮在数据存储器203m和奇偶校验码存储器204m中的数据207和208及数据206。
数据接收器2000包括接收器201,存储器写入控制器201a,ECC块数据存储器202,数据获取器203,奇偶校验码数据获取器204,数据存储器203m,奇偶校验码存储器204m,及纠错处理器205。在数据接收器2000中,存储器写入控制器201a包括了一个页计数器221和一个数据计数器222,页计数器用于为对应于一个块号的页号计数而数据计数器用于按字节为行号j和列号i计数,奇偶校验码获取器204内包括一个ECC译码器204a。
接收器201由电话接收器和解调器组成,它接收发自数据发送器1000的如图10所示的包括了ECC块数据110的被接收信号,然后按照相应于图10中所示的发送器106所采用的调制方法的一个预定的解调方法对调制了的接收到的信号进行解调,以生成送给存储器写入控制器201a的包括了ECC块数据110的已接收数据。存储器写入控制器201a根据页计数器221和数据计数器222所指示的数字P,i和j将输入的数据存贮到ECC块数据存储器202中。在这种情况中,假设接收到的数据206包括具有图4所示的数据结构的(N+n)行×(M+m)列的数据和奇偶校验码。在该优选实施例中,信息数据和奇偶校验码由一个字节的符号代表。值得注意的是,ECC块数据存储器202具有对应于两个数据块的两页(“0”页和“1”页)的存贮容量,其方法类似于图10中所示的数据存储器102的特性。
数据获取器203从存贮在ECC块数据存储器202中的接收到的ECC块数据206中只抽取和读出信息数据207,并且接着通过数据缓冲区存储器的数据存储器203m将获取的数据207传送给纠错处理器205。换句话说,数据获取器203通过组合图11的207所示的数个数据成分而获取一个数据块区域的信息数据。
另一方面,奇偶校验码数据获取器204从存贮在ECC块数据存储器202的已接收到的ECC块数据206中仅获取和读出奇偶校验码208,并且接着通过奇偶校验码缓冲存储器的奇偶校验码存储器204m将奇偶校验码208传送给纠错处理器205。换句话说,奇偶校验码数据获取器204通过组合图11的208中所示的多个奇偶校验码成分而获取一个数据块区域的奇偶校验码。
纠错处理器205通过数据获取器203传送来的信息数据207和由奇偶校验码数据获取器204传送来的奇偶校验码208执行一个预定的计算过程,然后将已纠错的结果数据做为输出数据输出。换句话说,纠错处理器205基于由奇偶校验码获取器204获取的ECC的奇偶校验码,通过一个对应于数据发送器1000的纠错编码方法的预定的纠错译码方法来纠正由数据获取器203和奇偶校验码获取器204获取的一个数据块区域的ECC字段的信息数据中的错误,并输出一个已纠错的数据。
包括了上面所述的数据发送器1000和数据接收器2000的数据传输系统的操作将参照图10至17在下面描述。
图12是一个流程图,显示了用于获得和锁存N行×M列的输入数据107的存储器写入控制器101的过程。在这种情况下,数据存储器102具有总共二页(页“0”和“1”)的存贮容量,在此N行×M列的信息数据对应于一页。图10所示页计数器121在步骤S401和S410至S412中用于执行一个在二页之间切换的存贮输入数据的缓冲过程。输入数据的每个字节在步骤S403至S407中,顺序地从每行或帧的左侧至右侧且在步骤S408至S409中顺序地从最上边一行或帧至最下边一行或帧地存贮到数据存储器102中。
图13和14是流程图,示出了图10所示的奇偶校验码生成器103计算奇偶校验码的过程。在这种情形中,ECC编码器103a是在奇偶校验码生成器103内部提供的,并且具有如下结构:当多字节的数据一字节一字节地输入到ECC编码器103a中时,由该ECC编码器103a一字节一字节地进行计算。
当在步骤S501至S505中一字节一字节地不断地从数据存储器102中读出存贮的一行或一帧的信息数据且计算出一帧的一个十字节的行奇偶校验码24后,在步骤S506至S510中将该用于一帧的十字节的一个行奇偶校验码24存贮在奇偶校验码存储器104的行奇偶校验码24的位置上。然后,按照一个类似的过程,在步骤S511至S515中一字节一字节地重复地从数据存储器102中读出列方向的数据并且计算出列奇偶校验码23a或23b中的该列的16字节的奇偶校验符,或每区段22的最后一个行奇偶校验码24-13,然后,在步骤S516至S520中,将该列奇偶校验码23a或23b的奇偶校验符,或每个区段22的最后一个行奇偶校验码24-13存贮在奇偶校验码存储器104的列奇偶校验码的位置上。在步骤S521至S523中不断重复该过程直至最右列。
图15是一个流程图,示出了图10所示的存储器读出控制器105的处理过程。读出的输出序列在图10的被传送的ECC块数据110中已说明了,在步骤S601至S607中,从最上一行或帧开始顺序地读出包括了行奇偶校验码24的一行或帧的数据,然后传送给发送器106。值得注意的是,在步骤S608至S614中,每当读出Q个数据帧便读出一个行奇偶校验码帧或包括了列奇偶校验码23a和23b的最后一帧和行奇偶校验码24-13。通过这种操作,列奇偶校验码23a和23b的帧21-13是分散地从发送器106中送出的。步骤S606从数据存储器102中读出信息数据的情况和步骤S612中从奇偶校验码存储器104读出奇偶校验码的情况在图15中不需要相互间有特别的区别。因为事实上它们位于一个存贮区域的不同地址。
如上所述,数据发送器1000对由存储器写入控制器101获得的N行×M列的输入数据107进行处理,以在信息数据后附加上奇偶校验码109,且该奇偶校验码109是以在列方向上数据交替的方式由发送器106分散地发送的。
图16和17是流程图,显示了数据接收器2000通过获取已收到的由(N+n)行×(M+m)列符号组成的数据206来执行纠错处理的过程。
在这种情形中,ECC译码器204a在奇偶校验码获取器204内部提供,且具有如下结构:当多字节的数据一字节一字节地输入到ECC译码器204a中时,ECC译码器204a一字节一字节地进行计算。
当接收到一帧的ECC字后,在步骤S801至S809中进行行方向的纠错处理。这个处理过程在步骤S810至S811中重复地用于所有的帧。当在行方向上的纠错处理完成后,接着在步骤S818至S825中按照类似的过程进行列方向的纠错处理。当按照上述处理过程做完对ECC字或相应于一页的ECC块数据的纠错处理后,接着在步骤S826至S828中对存贮在ECC块数据存储器202中的另一页中的符号进行相同的纠错处理。
如上所述,由接收器201接收到的(N+n)行×(M+m)列符号被送给数据接收器2000中的纠错处理过程进行处理,然后,由纠错处理器205输出(N行)×(M列)已纠错的数据。
图18是一个方框图,示出了依照本发明的第三实施例的变相型光盘记录和再生成装置的组成。
对图9和图18进行比较,第二和第三实施例间的不同如下:
(1)记录处理器106a代替了发送器106;
(2)再生成处理器201a代替了接收器201;及
(3)比图9所示的第二实施例多提供了用于旋转光盘3000的盘驱动机制112,激光二极管111和211及光探测器212。
根据来自存储器读出控制器105的带着奇偶校验码的输入数据,记录处理器106a将该输入数据转变为记录信号,放大该记录信号,然后将该放大的记录信号输出至激光二极管111。激光二极管生成根据用于记录的记录信号调制的激光且将该激光投射到用于记录的盘3000的一个区域上。另一方面,激光二极管211产生一个用于再生成的相对微弱的连续的激光且将该激光投射到盘3000的需要被再生成的一个区域,然后,盘3000的该区域的一个反射光会入射到光探测器212,该光探测器212探测到反射光,将其转换为电信号且将该电信号输出到再生成处理器201a。该再生成处理器201a执行一个波形成形处理以将输入的电信号转换为脉冲形数字数据。
在光盘3000中,有一个光记录层,其中第一反射率代表信息数据“0”,且第二反射率代表信息数据“1”。
在记录信息数据“0”或“1”时,由激光二极管111分别将第一光强或第二光强的激光投射到盘3000的用于记录的那一区域上。然后,记录层的反射率根据激光的光强成为第一值或第二值。
另一方面,在读出信息数据时,激光二极管211不断地发射微弱的激光到光盘3000的需要被再生成的区域,然后由光探测器212检测到一个值,例如一个反射光的光强。
在第三实施例中,用到可写盘3000,但是本发明不仅限于此。本发明可应用于其它的盘记录和再生成装置,例如只读光盘,附加的记录盘或类似的设备。
这里描述的本发明的放置ECC的奇偶校验码的方法是基于这些优选实施例的,但是显然本发明并不仅限于这些优选实施例。下面提供其它的实施例。
在第一实施例中,由16字节组成的列奇偶校验码是一字节一字节地分散排列的。但是本发明不仅限于这种数字规范。例如,可以采用一种方法,它是三字节三字节地分散地分布由四十八字节组成的列奇偶校验码的。
在第二实施例中,奇偶校验码生成器103和存储器读出控制器105的操作是在将一个块的信息数据全部输入到存储器写入控制器101之后才进行。但是,本发明不仅限于这种顺序。例如,在存储器写入控制器101得到一行信息数据之后,奇偶校验码生成器103就可以计算出信息数据的行奇偶校验码。
在上述优选实施例中,记录介质采用的是光盘,但是,本发明不仅限于此。本发明可应用于其它种类的记录介质,例如磁光盘,光盘,磁盘,致密盘,磁带,半导体存储器,或类似者。
在上述优选实施例中,使用了电话线4000,但是本发明不仅限于此。可以使用其它通信线路,例如ISDN(综合业务数字网)线路,分组交换网线路,ATM(异步传输模式)通信线路,帧中继通信线路或类似者。
在上述优选实施例中,采用里德-所罗门(Reed-Solomon)码的向前纠错方法的奇偶校验码做为ECC,但本发明不仅限于此。例如,块编码例如汉明码,扩展汉明码,BCH(Bose-Chau-dir-Hockengem)码,法尔码等都可做为ECC。
在上述优选实施例中,采用了图4所示的数据结构,但是,本发明不仅限于此。可采用类似于图4所示的数据结构,在此区段地址50分布于每个区段中以使得在一个预定的固定时间间隔上能检测到区段地址50。
虽然本发明通过优选实施例参照附图已进行了详尽的描述,但值得注意的是,对本领域技术人员来说显然还有各种改变和修改。这些改变和修改被认为包括在本发明的范围中如后面的权利要求书中所定义的,除非它们被分割开来。
工业应用性
根据本发明,奇偶校验码不是记录在一块连续的区域里而是分散地记录在记录了要被纠错的数据的区域的每个区段里。因此,规则地分布于数据区域的信息数据是有规律地被读出的,这便产生了一个积极的效果,就是数据再生成或读出设备可以简化且提高至更快的操作速度。
进而,根据本发明,奇偶校验码不仅是连续传送的而且是按照这样一种方法,即它是分散地与被纠错数据混合在一起传送的。上述分布产生这样一个积极的效果,就是能够在一个预定的固定时间间隔上发送这些规则地分布于数据区域中的信息数据。
更进一步地,根据本发明,当接收到交替的符号数据或ECC块后,数据序列和奇偶校验码是从符号数据或ECC块数据中再生成的,这样就纠正了数据序列中产生的错误。因此,当奇偶校验码分散地传送时,数据序列和奇偶校验码能很容易地识别,这样就产生了一个积极的效果就是纠正了数据序列中生成的错误。
Claims (7)
1.用于发送具有奇偶校验码(109)的信息数据(108)的数据传输系统,所述奇偶校验码用于纠正所述信息数据(108)中的错误,所述数据传输系统包括数据发送器(1000)和数据接收器(2000),
其中,所述数据发送器(1000)包括:
第一存储装置(102),用于存储将要发送的信息数据(108);
第二存储装置(104),用于存储纠错码的奇偶校验码(109);
写控制装置(101),用于把输入的将要发送的信息数据写到所述的第一存储装置(102)中;
奇偶校验生成装置(103),用于通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置(102)中的信息数据,生成一个奇偶校验码(109),以形成用于纠正所述信息数据(108)中的错误的纠错码的纠错字,并将奇偶校验码(109)写入到所述第二存储装置(104)中;
发送装置(106),用于将存储于所述第一存储装置(102)中的所述信息数据(108)和第二存储装置(104)中的奇偶校验码(109)一起发送;
其特征在于,所述数据发送装置(1000)进一步包括:
读出控制装置(105),用于控制所述发送装置(106)发送存储在第一存储装置(102)中的所述信息数据和存储在所述第二存储装置(104)中的所述奇偶校验码(109),以使得在每个带有区段地址(61)的区段(22-1,...,22-16)的间隔发送-通过将一个数据块区中的所述信息数据(108)划分成多个数据分量获得的所述信息数据(108)中的每个数据分量(1a,1b,...12a,12b);通过将一个数据块区中的所述奇偶校验码(109)划分成多个奇偶校验码分量(23a,23b,24-1,...24-13)获得的所述奇偶校验码(109)的每个奇偶校验码分量(23a,23b,24-1,...24-13),使得所述多个奇偶校验码分量(23a,23b,24-1,...24-13)被分散的安排在将被发送的一个块区中,所述区段(22-1,...,22-16)被定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为多个具有相同数据量的区段而形成,
其中,所述数据接收器(2000)包括:
接收装置(201),用于接收每个由所述发送装置(1000)在每个区段间隔发送的所述信息数据(207)的每个数据分量和所述奇偶校验码(208)的每个奇偶校验码分量;
数据获取装置(203),用于通过把由所述接收装置接收到的多个数据分量进行组合而获得一个数据块区域的所述信息数据(207);
奇偶校验码获取装置(204),用于通过把由所述接收装置所接收到的多个奇偶校验码分量进行组合而获得一个数据块区域的奇偶校验码(208);及
纠错装置(205),用于通过一个预定义的纠错译码方法,基于通过所述奇偶校验码获取装置(204)得到的一个数据块区域的奇偶校验码,对通过所述数据获取装置(203)得到的一个数据块区域的信息数据进行纠错,且输出一个经过纠错的信息数据;
其中,奇偶校验码(109,208)包含一个行奇偶校验码(24,24-1,...24-13)和一个列奇偶校验码(23a,23b),且每个区段(22-1,...22-16)由许多帧(21-1,...21-13)组成,
其中,所述读出控制装置(105)控制所述发送装置(106)以使得在每一帧(21-1,...21-13)的尾部在每个数据分量(1a,1b,...12a,12b)的后面发送行奇偶校验码(24,24-1,...24-13),且在每个区段(22-1,...22-16)的最后一帧(21-13)发送列奇偶校验码(23a,23b)。
2.用于发送具有奇偶校验码(109)的信息数据(108)的数据发送器(1000),所述奇偶校验码用于纠正所述信息数据(108)中的错误,所述数据发送器(1000)包括:
第一存储装置(102),用于存储将要发送的信息数据(108);
第二存储装置(104),用于存储纠错码的奇偶校验码(109);
写控制装置(101),用于把输入的将要发送的信息数据写到所述的第一存储装置(102)中;
奇偶校验码生成装置(103),用于通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置(102)中的信息数据,生成一个奇偶校验码(109),以形成用于纠正所述信息数据(108)中的错误的纠错码的纠错字,并将奇偶校验码(109)写入到所述第二存储装置(104)中;
发送装置(106),用于将存储于所述第一存储装置(102)中的所述信息数据(108)和第二存储装置(104)中的奇偶校验码(109)一起发送;
其特征在于,所述数据发送装置(1000)进一步包括:
读出控制装置(105),用于控制所述发送装置(106)发送存储在第一存储装置(102)中的所述信息数据(108)和存储在所述第二存储装置(104)中的所述奇偶校验码(109),以使得在每个带有区段地址(61)的区段(22-1,...,22-16)的间隔发送-通过将一个数据块区中的所述信息数据(108)划分成多个数据分量获得的所述信息数据(108)中的每个数据分量(1a,1b,...12a,12b);通过将一个数据块区中的所述奇偶校验码(109)划分成多个奇偶校验码分量(23a,23b,24-1,...24-13)获得的所述奇偶校验码(109)的每个奇偶校验码分量(23a,23b,24-1,...24-13),使得所述多个奇偶校验码分量(23a,23b,24-1,...24-13)被分散的安排在将被发送的一个块区中,所述区段(22-1,...,22-16)被定义为一个数据区域,它是通过把一个具有预定义数据量的数据块区域划分成为多个具有相同数据量的区段而形成,
其中,奇偶校验码(109)包含一个行奇偶校验码(24,24-1,...24-13)和一个列奇偶校验码(23a,23b),且每个区段(22-1,...22-16)由许多帧(21-1,...21-13)组成,
其中,所述读出控制装置(105)控制所述发送装置(106)以使得在每一帧(21-1,...21-13)的尾部在每个数据分量(1a,1b,...12a,12b)的后面发送行奇偶校验码(24,24-1,...24-13),且在每个区段(22-1,...22-16)的最后一帧(21-13)发送列奇偶校验码(23a,23b)。
3.数据记录和再生成装置,用于将具有用于纠正所述信息数据(108)中的错误的纠错码的奇偶校验码(109)的信息数据记录在一记录介质(3000)中,并从所述记录介质(3000)上再生成具有所述奇偶校验码(208)的所述信息数据(207),该装置包含一数据记录器(1001)和一数据再生成器(2001),
其中,所述数据记录器(1001)包括:
第一存储装置(102),用于存储将要记录的信息数据(108);
第二存储装置(104),用于存储纠错码的奇偶校验码(109);
写控制装置(101),用于把将被记录的输入信息数据(108)写入所述第一存储装置(102)中;
奇偶校验码生成装置(103),用于通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置(102)中的所述信息数据(108),生成一奇偶校验码(109),以形成用于纠正信息数据(108)中错误的纠错码的纠错码字,并将奇偶校验码(109)写入到所述第二存储装置(104)中;
记录装置(106a,111),用于把存储在所述第一存储装置(102)中的所述信息数据(108)和存储在所述第二存储装置(104)中的所述奇偶校验码记录到所述记录介质(3000)中;
其特征在于,所述数据记录器(1001)进一步包括:
读出控制装置(105),用于控制所述记录装置(106a,111)记录存储在所述第一存储装置(102)中的信息数据和存储在所述第二存储装置(104)中的奇偶校验码(109),以使得在每一个带有区段地址(61)的区段间隔(22-1,...22-16)记录,通过将一个数据块区域中的信息数据(108)划分成数个数据分量而获得的所述信息数据中的每个数据分量(1a,1b,...12a,12b);通过将一个数据块区中的所述奇偶校验码划分成数个奇偶校验码分量而获得的所述奇偶校验码中每一个奇偶校验码分量(23a,23b,24-1,...24-13),使得所述多个奇偶校验码分量(23a,23b,24-1,...24-13)分散的被安排在将被发送的一个块区中,所述区段(22-1,...22-16)被定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数量的区段而形成;
其中,数据再生成器(2001)包括:
再生成装置(201a),用于再生在每一区段间隔记录在所述记录介质(1000)上的信息数据(207)的每个数据分量及所述奇偶校验码(208)的每个奇偶校验码分量;
数据获取装置(203),用于通过组合由所述再生成装置(201a)再生成的众多数据分量而得到一个数据块区域的信息数据(207);
奇偶校验码获取装置(204),用于通过组合由所述再生成装置再生成的众多奇偶校验码分量,得到一个数据块区域的所述奇偶校验码;
纠错装置(205),通过一个预定义的纠错译码方法,基于所述奇偶校验码获取装置(204)获得到的一个数据块区域的奇偶校验码,纠正由所述数据获取装置(203)得到的一个数据块区域的信息数据(207)中的错误,且输出一个已纠错的信息数据,
其中,奇偶校验码(109,208)包括一个行奇偶校验码(24,24-1...,24-13)和一个列奇偶校验码(23a,23b),并且每一区段(22-1,...22-16)由多帧(21-1,...21-13)组成,
其中,所述读出控制装置(106)控制所述记录装置(106a,111),在每一帧(21-1,...21-13)的尾部在每个数据分量(1a,1b,...12a,12b)之后记录行奇偶校验码(24,24-1...,24-13),并且在每一区段(22-1,...22-16)的最后一帧(21-13)记录列奇偶校验码(23a,23b)。
4.数据记录器(1001),用于将具有纠正所述信息数据(108)中错误的纠错码的奇偶校验码(109)的信息数据记录到一记录介质(3000)中,包括:
第一存储装置(102),用于存储将要记录的信息数据(108);
第二存储装置(104),用于存储纠错码的奇偶校验码(109);
写控制装置(101),用于把输入的将要被记录的信息数据(108)写到所述第一存储装置(102)中;
奇偶校验码生成装置(103),通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置(102)中的信息数据(108),生成一个奇偶校验码(109),以形成用于纠正信息数据(108)中错误的纠错码的纠错码字,并将所述奇偶校验码(109)写到所述第二存储装置(104)中;
记录装置(106a,111),用于把存储在所述第一存储装置(102)中的所述信息数据(108)及存储在所述第二存储装置(104)中的奇偶校验码(109)记录到所述记录介质(3000)中;
其特征在于,
读出控制装置(105),用于控制所述记录装置(106a,111)记录存储在所述第一存储装置(102)中的所述信息数据(108)及存储在所述第二存储装置(104)中的奇偶校验码(109),以使得在每个带有区段地址(61)的区段间隔记录,通过将一个数据块区中的信息数据(108)划分成多个数据分量(1a,1b,...)而获得的所述信息数据(108)中的每个数据分量(1a,1b,...12a,12b);及通过将一个块区中的所述奇偶校验码(109)划分成数个奇偶校验码分量(23a,23b,24-1,...24-13)而获得的所述奇偶校验码(109)中的每个奇偶校验码分量,使得所述多个奇偶校验码分量(23a,23b,24-1,...24-13)被分散设置在将被发送的一个块中,所述区段定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数据量的区段而形成,
其中,奇偶校验码(109,208)包括一个行奇偶校验码(24,24-1,...24-13)和一个列奇偶校验码(23a,23b),并且每一区段(22-1,...22-16)由数帧(21-1,...21-13)组成,和
其中,所述读出控制装置(106)控制所述记录装置(106a,111),以使在每一帧(21-1,...21-13)的尾部在每一数据分量(1a,1b,...12a,12b)之后记录行奇偶校验码(24,24-1,...24-13),并在每一区段(22-1,...22-16)的最后一帧(21-13)发送列奇偶校验码(23a,23b)。
5.一种设置用于纠正信息数据(108)中的错误的纠错码的奇偶校验码(109)的方法,其特征在于,所述方法包括:
设置信息数据(108)和一个奇偶校验码(109),以使得在每个带有区段地址(61)的区段间隔记录,通过将一个数据块区的信息数据划分为多个数据分量获得的信息数据(108)的每个数据分量(1a,1b,...12a,12b),和通过将一个块区的奇偶校验码(109)划分成多个奇偶校验码分量(23a,23b,24-1,...24-13)而获得的奇偶校验码(109)中的每个奇偶校验码分量(23a,23b,24-1,...24-13),使得所述奇偶校验码(109)被分散设置在每个区段(22-1,...22-16)中,所述区段定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数据量的区段而形成,
其中,奇偶校验码(109)包括一个行奇偶校验码(24,24-1,...24-13)和一个列奇偶校验码(23a,23b),并且每一区段(22-1,...22-16)由数帧(21-1,...21-13)组成,和
其中,设置信息数据(108)和奇偶校验码(109)包括在每一帧(21-1,...21-13)的尾部在每一数据分量(1a,1b,...12a,12b)之后设置行奇偶校验码(24,24-1,...24-13),并在每一区段(22-1,...22-16)的最后一帧(21-13)设置列奇偶校验码(23a,23b)。
6.一种用于发送信息数据(108)及纠正信息数据错误的纠错码(108)的奇偶校验码的方法,该方法包括下述步骤:
把输入的将要发送的信息数据(108)写到第一存储装置(102)中;
通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置(102)中的信息数据(108),生成一个奇偶校验码以形成用于纠正信息数据中的错误的纠错码的纠错码字,并将奇偶校验码写入到所述第二存储装置(104)中;
发送存储在所述第一存储装置(102)中的信息数据(108)以及存储在所述第二存储装置(104)中的奇偶校验码(109);
其特征在于,所述方法进一步包括:
控制发送信息数据(108)和奇偶校验码(109),以使得在每个带有区段地址(61)的区段(22-1,...,22-16)间隔发送,通过将一个数据块区中的信息数据(108)划分成数个数据分量(1a,1b,...,12a,12b)获得的信息数据的每个数据分量(1a,1b,...,12a,12b);和通过将块区的奇偶校验码(109)划分成多个奇偶校验码分量(23a,23b,24-1,...24-13)而获得的奇偶校验码的每个奇偶校验码分量(23a,23b,24-1,...24-13),使得奇偶校验码(109)被分散的设置在每个区段(22-1,...22-16),所述区段(22-1,...22-16)被定义为一个数据区域,它是通过把一个具有预定义数据量的数据区域划分成为数个具有相同数据量的区段而形成,
其中,奇偶校验码(109)包括一个行奇偶校验码(24,24-1,...24-13)和一个列奇偶校验码(23a,23b),且每一个区段(22-1,...22-16)由数帧(21-1,...21-13)组成,
其中,控制发送信息数据(108)和奇偶校验码(109)包括,控制在每一帧(21-1,...21-13)的尾部在每一数据分量(1a,1b,...,12a,12b)之后发送行奇偶校验码(24,24-1,...24-13),且包括在每一区段(22-1,...22-16)的最后一帧(21-13)控制发送列奇偶校验码(23a,23b)。
7.一种用于将信息数据(108)及纠正信息数据(108)中错误的纠错码的奇偶校验码(109)记录到一记录介质(3000)中的方法,该方法包括下述步骤:
把输入的将被记录的信息数据(108)写到所述第一存储装置(102)中;
通过一种预定义的纠错编码方法,对应于存储在所述第一存储装置(102)中的信息数据(108),生成一个奇偶校验码以形成用于纠正信息数据中的错误的纠错码字,并将奇偶校验码(109)写入所述第二存储装置(104)中;
把存贮在所述第一存贮装置(102)中的信息数据(108)和存贮在所述第二存贮装置(104)中的奇偶校验码(109)一起记录到所述记录介质(3000)中;
其特征在于,所述方法进一步包括:
控制记录信息数据(108)及奇偶校验码(109),以使得在带有区段地址(61)的每个区段(22-1,...22-16)的间隔记录,通过将一个数据块区域的信息数据(108)划分成数个数据分量获得的信息数据(108)每个数据分量;及通过将一个块区域的奇偶校验码(109)划分成数个奇偶校验码分量(23a,23b,24-1,...24-13)获得的奇偶校验码的每个奇偶校验码分量,是的奇偶校验码(109)被分散设置,区段(22-1,...22-16)被定义为一个数据区域,它通过把一个具有预定义数据量的数据块区域划分为数个具有相同数据量的数据组而形成,
其中,奇偶校验码(109)包括一个行奇偶校验码(24,24-1,...24-13)和一个列奇偶校验码(23a,23b),且一个区段(22-1,...22-16)包括数帧(21-1,...21-13),
其中,所述控制记录信息数据(108)和奇偶校验码(109)包括控制在每一帧(21-1,...21-13)的尾部,在每一数据分量(1a,1b,...12a,12b)之后记录行奇偶校验码(24,24-1,...24-13),及在每一扇区(22-1,...22-16)的最后一帧(21-13)记录列奇偶校验码(23a,23b)。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP77976/1995 | 1995-04-03 | ||
JP7797695 | 1995-04-03 | ||
JP77976/95 | 1995-04-03 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA021301786A Division CN1492426A (zh) | 1995-04-03 | 1996-04-01 | 数据传输系统、数据记录和再生成设备及记录介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1155950A CN1155950A (zh) | 1997-07-30 |
CN1105421C true CN1105421C (zh) | 2003-04-09 |
Family
ID=13648934
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN96190566A Expired - Lifetime CN1105421C (zh) | 1995-04-03 | 1996-04-01 | 数据传输系统、发送器、记录和再生设备及相应方法 |
CNA021301786A Pending CN1492426A (zh) | 1995-04-03 | 1996-04-01 | 数据传输系统、数据记录和再生成设备及记录介质 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA021301786A Pending CN1492426A (zh) | 1995-04-03 | 1996-04-01 | 数据传输系统、数据记录和再生成设备及记录介质 |
Country Status (15)
Country | Link |
---|---|
EP (1) | EP0763283B1 (zh) |
JP (1) | JP3357374B2 (zh) |
KR (1) | KR100402373B1 (zh) |
CN (2) | CN1105421C (zh) |
AT (1) | ATE225582T1 (zh) |
AU (1) | AU706245B2 (zh) |
BR (1) | BR9606294B1 (zh) |
DE (1) | DE69624059T2 (zh) |
HK (1) | HK1013529A1 (zh) |
MX (1) | MX9605924A (zh) |
MY (1) | MY116510A (zh) |
NO (1) | NO322734B1 (zh) |
RU (1) | RU2154897C2 (zh) |
TW (1) | TW290768B (zh) |
WO (1) | WO1996031952A1 (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100550158C (zh) * | 2002-07-02 | 2009-10-14 | Lg电子株式会社 | 具有限制重放特征的记录介质及记录和再现的装置及方法 |
TW200625978A (en) | 2004-07-20 | 2006-07-16 | Qualcomm Inc | Handoff between a sip network and a cellular communication system |
US9014192B2 (en) | 2005-03-21 | 2015-04-21 | Qualcomm Incorporated | Method and apparatus for improving data transmission reliability in a wireless communications system |
US7565598B2 (en) * | 2006-08-10 | 2009-07-21 | Powerfile, Inc. | Error correction for disk storage media |
US8428175B2 (en) | 2007-03-09 | 2013-04-23 | Qualcomm Incorporated | Quadrature modulation rotating training sequence |
US8290083B2 (en) | 2007-03-09 | 2012-10-16 | Qualcomm Incorporated | Quadrature imbalance mitigation using unbiased training sequences |
US8064550B2 (en) | 2007-03-09 | 2011-11-22 | Qualcomm, Incorporated | Quadrature imbalance estimation using unbiased training sequences |
RU2451413C2 (ru) * | 2007-03-09 | 2012-05-20 | Квэлкомм Инкорпорейтед | Поворотная обучающая последовательность квадратурной модуляции |
CN101145117B (zh) * | 2007-10-30 | 2010-10-13 | 华为技术有限公司 | 检错处理方法及装置 |
CN101908376B (zh) * | 2009-06-04 | 2014-05-21 | 威刚科技(苏州)有限公司 | 非挥发性存储装置及其控制方法 |
US8762805B2 (en) | 2010-12-01 | 2014-06-24 | International Business Machines Corporation | Decoding encoded data containing integrated data and header protection |
RU2546238C1 (ru) * | 2013-10-07 | 2015-04-10 | Российская Федерация, от имени которой выступает Государственная корпорация по атомной энергии "Росатом" | Способ транслитерационного преобразования информации и передачи ее по каналам связи |
US10331517B2 (en) * | 2016-08-26 | 2019-06-25 | Qualcomm Incorporated | Link error correction in memory system |
US10599517B2 (en) * | 2017-11-29 | 2020-03-24 | Taiwan Semiconductor Manufacturing Co., Ltd. | Memory device |
CN116705122A (zh) * | 2022-02-24 | 2023-09-05 | 长鑫存储技术有限公司 | 数据纠错电路和数据传输电路 |
KR20230129499A (ko) | 2022-02-24 | 2023-09-08 | 창신 메모리 테크놀로지즈 아이엔씨 | 데이터 에러 정정 회로 및 데이터 전송 회로 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0258059A2 (en) * | 1986-08-27 | 1988-03-02 | Sony Corporation | Optical recording methods for sampled servo formats |
EP0273676A2 (en) * | 1986-12-29 | 1988-07-06 | Minnesota Mining And Manufacturing Company | Single track orthogonal error correction system |
US4885750A (en) * | 1987-02-14 | 1989-12-05 | Victor Company Of Japan, Ltd. | Method and apparatus for error correction |
EP0364229A2 (en) * | 1988-10-14 | 1990-04-18 | Sony Corporation | Data recording method and apparatus |
CN1041463A (zh) * | 1988-09-21 | 1990-04-18 | 国际商业机器公司 | 校正长猝发连续错误的方法与系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60143486A (ja) * | 1983-12-29 | 1985-07-29 | Ricoh Co Ltd | 誤り訂正方式 |
JPS60154371A (ja) * | 1984-01-24 | 1985-08-14 | Toshiba Corp | デジタル信号の誤り検出方式 |
-
1996
- 1996-04-01 CN CN96190566A patent/CN1105421C/zh not_active Expired - Lifetime
- 1996-04-01 EP EP96907734A patent/EP0763283B1/en not_active Expired - Lifetime
- 1996-04-01 JP JP53018196A patent/JP3357374B2/ja not_active Expired - Lifetime
- 1996-04-01 AU AU51229/96A patent/AU706245B2/en not_active Expired
- 1996-04-01 WO PCT/JP1996/000876 patent/WO1996031952A1/en active IP Right Grant
- 1996-04-01 CN CNA021301786A patent/CN1492426A/zh active Pending
- 1996-04-01 DE DE69624059T patent/DE69624059T2/de not_active Expired - Lifetime
- 1996-04-01 BR BRPI9606294-0A patent/BR9606294B1/pt not_active IP Right Cessation
- 1996-04-01 AT AT96907734T patent/ATE225582T1/de not_active IP Right Cessation
- 1996-04-01 KR KR1019960706943A patent/KR100402373B1/ko not_active IP Right Cessation
- 1996-04-01 RU RU97100132/09A patent/RU2154897C2/ru active
- 1996-04-02 TW TW085103913A patent/TW290768B/zh not_active IP Right Cessation
- 1996-04-03 MY MYPI96001236A patent/MY116510A/en unknown
- 1996-11-28 MX MX9605924A patent/MX9605924A/es unknown
- 1996-12-02 NO NO19965127A patent/NO322734B1/no not_active IP Right Cessation
-
1998
- 1998-12-22 HK HK98114893A patent/HK1013529A1/xx not_active IP Right Cessation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0258059A2 (en) * | 1986-08-27 | 1988-03-02 | Sony Corporation | Optical recording methods for sampled servo formats |
EP0273676A2 (en) * | 1986-12-29 | 1988-07-06 | Minnesota Mining And Manufacturing Company | Single track orthogonal error correction system |
US4885750A (en) * | 1987-02-14 | 1989-12-05 | Victor Company Of Japan, Ltd. | Method and apparatus for error correction |
CN1041463A (zh) * | 1988-09-21 | 1990-04-18 | 国际商业机器公司 | 校正长猝发连续错误的方法与系统 |
EP0364229A2 (en) * | 1988-10-14 | 1990-04-18 | Sony Corporation | Data recording method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
WO1996031952A1 (en) | 1996-10-10 |
NO965127D0 (no) | 1996-12-02 |
KR100402373B1 (ko) | 2004-03-26 |
NO965127L (no) | 1996-12-16 |
EP0763283B1 (en) | 2002-10-02 |
BR9606294A (pt) | 1997-09-09 |
AU706245B2 (en) | 1999-06-10 |
CN1492426A (zh) | 2004-04-28 |
HK1013529A1 (en) | 1999-08-27 |
EP0763283A1 (en) | 1997-03-19 |
AU5122996A (en) | 1996-10-23 |
DE69624059T2 (de) | 2003-08-14 |
NO322734B1 (no) | 2006-12-04 |
JPH10501948A (ja) | 1998-02-17 |
ATE225582T1 (de) | 2002-10-15 |
JP3357374B2 (ja) | 2002-12-16 |
BR9606294B1 (pt) | 2009-01-13 |
RU2154897C2 (ru) | 2000-08-20 |
TW290768B (zh) | 1996-11-11 |
DE69624059D1 (de) | 2002-11-07 |
MX9605924A (es) | 1998-06-30 |
CN1155950A (zh) | 1997-07-30 |
MY116510A (en) | 2004-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1105421C (zh) | 数据传输系统、发送器、记录和再生设备及相应方法 | |
CN1197060C (zh) | 光盘、记录和读取盘上信息的方法和所用装置 | |
CN1148731C (zh) | 音频信息重放方法及其重放装置 | |
CN1284148C (zh) | 光盘、记录和读取盘上信息的方法及其所用装置 | |
CN1288639C (zh) | 光盘 | |
CN1037636C (zh) | 数字信号磁记录和重放设备 | |
CN1224175C (zh) | 记录方法与装置、传输媒体与装置、重放方法与装置、接收装置 | |
CN1112772C (zh) | 用于数字数据信道编码和信道解码的设备和方法 | |
CN1152569C (zh) | 产生多路数据、再生编码数据及时钟转换的装置和方法 | |
CN1201325C (zh) | 再现数据方法和装置及记录和/或再现数据的方法和装置 | |
CN1198282C (zh) | 扰频数据及记录信息的方法、代码记录和再现设备 | |
CN1301595C (zh) | 调制装置和方法及dsv控制比特生成方法 | |
CN1220762A (zh) | 在记录载体上记录特技播放信号 | |
CN1261940C (zh) | 信号处理装置和传输方法 | |
CN1137322A (zh) | 数据记录、再生方法、数据再生装置及记录媒体 | |
CN1503259A (zh) | 纠错、纠错编码、数据再现、及数据记录的方法及其电路 | |
CN1175771A (zh) | 用数据行和列译码错误标记来对数据译码的设备和方法 | |
CN1817035A (zh) | 信息处理设备和方法、程序记录介质及程序 | |
CN1918909A (zh) | 文件记录设备、文件记录方法、文件记录过程的程序、其中存储文件记录过程的程序的存储媒体、文件重放设备、文件重放方法、文件重放过程的程序、以及其中存储文件重放过程的程序的存储媒体 | |
CN1123880C (zh) | 存储设备 | |
CN1350297A (zh) | 信息记录设备、方法及介质、信息再现设备及方法 | |
CN1244107C (zh) | 信息记录介质的制做方法,信息记录装置,信息记录方法,信息再生装置,和信息再生方法 | |
CN1113358C (zh) | 在螺旋扫描类型记录装置中的特技播放信号的记录设备和方法 | |
CN1255802C (zh) | 记录载体上信号的记录过程中特技播放信号的同步块编号 | |
CN1645507A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CX01 | Expiry of patent term |
Granted publication date: 20030409 |
|
EXPY | Termination of patent right or utility model |