CN1592933A - 数据流同步和再同步的方法、系统和程序 - Google Patents

数据流同步和再同步的方法、系统和程序 Download PDF

Info

Publication number
CN1592933A
CN1592933A CNA028234472A CN02823447A CN1592933A CN 1592933 A CN1592933 A CN 1592933A CN A028234472 A CNA028234472 A CN A028234472A CN 02823447 A CN02823447 A CN 02823447A CN 1592933 A CN1592933 A CN 1592933A
Authority
CN
China
Prior art keywords
synchronous mark
binary data
synchronous
data stream
encoding rate
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
Application number
CNA028234472A
Other languages
English (en)
Other versions
CN100378856C (zh
Inventor
马里奥·布劳姆
格伦·阿伦·贾科特
布赖恩·哈里·马库斯
康斯坦丁·迈克尔·梅拉斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Core Usa Second LLC
GlobalFoundries Inc
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1592933A publication Critical patent/CN1592933A/zh
Application granted granted Critical
Publication of CN100378856C publication Critical patent/CN100378856C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded
    • 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/14—Digital recording or reproducing using self-clocking codes
    • G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1446—16 to 17 modulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

提供一种用于在二进制数据流中提供同步的方法、系统和程序。二进制数据流被接收。具有至少一个孤峰的同步标志产生到数据流中的至少一个点中。已编码数据流通过将同步标志与接收的二进制数据连接来形成。在解码期间，同步标志基于邻近同步标志的至少一个孤峰出现的误差传播来检测。

Description

数据流同步和再同步的方法、系统和程序
相关申请
本申请涉及具有代理案卷号TUC920010037US1的共同未决且共同转让的美国专利申请，名称为“用于编码数据以保证磁记录系统中的孤立翻转”，该专利申请与本申请在同日递交，并且在此引用其全部内容作为参考。
技术领域
本发明涉及一种数据流同步和再同步的方法、系统和程序。
背景技术
在数据记录系统中，数据驱动器使用本领域中已知的编码方案来将正和负“磁通翻转”写入到存储介质，并且解码器用来读回存储在存储介质上的已编码数据。“一”位(“1”)代表信号中的峰值或凹槽，而“零”位(“0”)表示没有峰值。待提供到记录信道或解码器的数据是待作为翻转记录在记录介质上或者从记录介质中读回的一顺序串的位。在现有技术中，数据集将包括在特殊位置(首标)的VFO(“可变频率振荡器”)图案和特定已知翻转频率以将读时钟(例如锁相环(“PLL”))同步成代码字比特频率。VFO图案可能包括重复的代码字图案，例如一连串“10”或2T位，但是它将是可识别的，因为它在首标中的位置。已知的同步标志也提供在VFO图案和任何已编码数据之间，以使得解码器能够对准到代码字边界和对准到输入数据的起始位置。
如果PLL没有实现完全锁相，或者如果解码器没有对准到输入数据上的代码字边界，那么解码器将不能够成功地解码输入的已编码数据，直到遇到下一个同步(“sync”)或再同步(“resync”)图案，通常在下一个数据集的首标中或者在代码字组的分组的首标中。当同步图案没有被检测到(丢失)或者在错误的位置错误地检测到(例如因为故障)，确切的位位置和到代码字边界的对准不是已知的。因此，解码器将不能够成功地解码已编码数据，除非或者直到遇到某个另外的同步字段，例如下一个同步或再同步。这种解码失败包括无限的误差传播，这是灾难型的失败。
即使VFO图案和同步标志的位置是已知的，同步标志中一个或多个位的错误检测可能妨碍同步标志的识别。没有正确识别同步标志，数据检测器将不会处于与记录数据的同步中并且将不会识别数据。
在现有技术中，数据误差使用纠错码来满足。这种码允许许多数据记录误差的检测和纠正。但是，VFO或同步图案中的误差可能导致丢失同步标志的检测或者在错误的位置检测到它。
因此，数据检测可以从读出数据真实地开始之前或之后的数据开始。如果数据的开始没有经由同步标志的检测而确定，一个同步标志和成功检测到的随后的同步标志之间的所有数据将丢失。这可能具有灾难性的结果，致使保护数据的纠错码变得无用。
在共同转让的美国专利号5,999,110中，公开一种基于使用与VFO图案连接的已编码同步标志的方法，其中对于固定多个位中的位数，已编码同步标志设置成与连接的VFO的最大汉明距离。但是，在某些应用中，例如增强部分响应类型4(EPR4)波形，最大汉明距离测量是较无效的，因为误差倾向于在峰值之间传播。
因此，在本领域中，存在有提供更复杂同步和再同步方法以减少数据编码系统中的误差的需求。
发明内容
提供一种用于在二进制数据流中实现同步的方法、系统和程序。二进制数据流被接收。具有至少一个孤峰的同步标志产生到数据流中的至少一个点中。已编码数据流通过将同步标志与接收的二进制数据连接来形成。在解码期间，同步标志基于邻近同步标志的至少一个孤峰出现的误差传播来检测。
在更多的实现中，接收的二进制数据流与至少一个再同步标志连接，其中该至少一个再同步标志位于接收的二进制数据流的中间，并且再同步标志和已编码二进制数据不同。
再同步标志被检测，以检验解码过程正在正确地操作。
在仍然更多的实现中，接收的二进制数据流的数据段以m/n的编码率编码，并且再同步标志包括与已编码二进制数据的字节相等的固定多个位。
描述的实现提供一种技术，即通过定位数据流中的同步和再同步标志来提供数据的改进解码，以提高接收的二进制数据流中的数据段的检测。
附图简要说明
现在参考附图，其中自始至终相同的参考数字代表相应的部分。
图1说明磁带驱动器中编码和解码数据的部件的体系结构，本发明的方面在其中实现；
图2说明根据本发明的实现使用同步和再同步标志的已编码数据集的记录或信道格式；以及
图3说明根据本发明的实现检测数据流中的同步标志的逻辑；
图4说明根据本发明的实现检测再同步标志的逻辑；以及
图5说明根据本发明的实现当解码数据时利用图3和4逻辑的逻辑。
具体实施方式
在下面的描述中，参考形成其一部分并且说明本发明几种实施方案的附随附图。应当理解，可以利用其他实施方案并且可以不背离本发明的范围而做结构和操作的改变。
图1说明磁带存储器环境，本发明的各个方面在其中实现。主机系统2与磁带驱动器4通信。磁带驱动器4可能是主机系统2外壳中的部件，或者主机系统2通过网络(没有显示)与其通信的磁带库或磁带服务器中的驱动器。磁带驱动器4包括编码从主机2接收的数据的编码器6，该数据将使用磁带驱动器4写入磁头16写入到磁带盒10中的磁带介质8上。磁带驱动器4还包括解码存储在磁带介质8上的数据以返回到主机系统2的解码器12。磁带驱动器4中的控制器14驱动写入磁头16和读出磁头18，以本领域中已知的方式关于磁带介质8上的已编码数据分别执行写入和读出操作。编码器6和解码器12可能实现成控制器14外部的单独硬件部件，或者在由控制器14执行的逻辑中实现。
在备选的实现中，编码器和解码器可以在其他类型的存储设备中实现，例如硬磁盘驱动器，光盘驱动器或者用于读写数据到非易失性存储介质的其他设备。在描述的实现中，磁带介质8包括磁带(例如，线性磁盘开放(Linear Tape Open，Travan等)或者数字磁带。
写入磁头16以磁通翻转的形式将已编码二进制数据流写入到磁带介质8。为了从磁带介质8中取回数据，读出磁头18从磁带介质8中读出已编码数据，该数据然后由解码器12解码，解码器12提供输出二进制数据以返回到主机2。如果读出时的误差不超过用于同步和误差控制的码的纠错能力，来自解码器12的二进制输出数据将与来自主机2的二进制输入数据一致。
在某些实现中，写入磁头16和读出磁头18处的输入是异步的。这样，进入读出信道的数据流必须提供使得读出磁头18能够正确地解释存储数据的翻转所必需的时钟控制，使得解码器12可以解码信道输出数据。解码器12包括锁相环(PLL)20电路。时钟控制字段附加到已编码数据字段，以使得PLL锁相环(PLL)20能够在进入已编码数据字段之前实现锁相，这要求PLL的时钟成功地读出。
写入格式器22将具有时钟控制信息的首标加到每个数据集。例如，写入格式器22操作编码器6，同步发生器24和多路复用器(MUX)26，来以期望的格式排列已编码数据、同步信号等。然后，时钟控制信息可以由读出磁头16利用，来识别已编码数据中每个翻转的位置，并且把该信息提供到用于解码已编码数据的解码器12。来自读出磁头18的输出信号图案也提供到同步检测器28，该同步检测器28检测从磁带介质8中读出的二进制数据中的同步图案。读出格式器30使用检测到的同步标志来确定解码器输出中哪个是数据。
图2说明根据本发明的实现使用同步和再同步标志的已编码数据集的记录或信道格式。每个数据集由数据集分隔符，或者间隔50分隔。当数据由磁带驱动器记录时，间隔典型地称作“IBG”或块间间隔。间隔有时后面有可变频率振荡器(VFO)区52，其由输出信道PLL 20利用来保持将数据频率同步到VFO区的频率。在数据记录过程中，磁带驱动器10可能以多种速度操作，或者可能停止和重新启动或者反向，因此引起数据频率的改变，该改变必须通过检测VFO区频率由PLL 20确定。然后VFO区52后面有已编码数据53-55象限，并且在可以向前或向后移动例如磁带的磁带驱动器中，后面有向后的VFO区57。
在描述的实现中，代码字组的分组，或者代码字象限54在图2中更详细地展开和显示。每个代码字象限包括具有前导VFO图案60和同步标志61的首标；由再同步标志65分隔的多个代码字组62-63，以及在象限的末端，与下一个VFO图案相邻地，对于磁带具有“反向同步”图案68。代码字组62-63的每个可以具有任意适当的长度。同样优选地，VFO图案60在同步标志61之前遇到并且与其连接，使得在解码器40与同步标志对准之前频率可以调节。描述的实现可以通过在VFO图案的相对侧且以反向的顺序写入同步标志68，并且与尾随的VFO图案相连接来配置成在两个方向上读出和写入。因此，反向同步68，VFO 60和下一个同步标志61可以以顺序串连接。
VFO图案60是重复的高频代码字图案，并且作为位于首标的结果是可识别的。VFO图案60提供短图案，其中时钟或PLL可以将操作频率调节到VFO区52的频率(锁相)。但是，VFO图案60必须足够长，使得频率可以被检测和锁定。
同步标志或图案61被提供，以使得解码器12能够确定已编码数据的开始，从而将它对准到代码字边界。因为同步标志总是与VFO图案相邻(相对于不与VFO图案相邻的再同步标志)，同步标志容易在VFO图案之后检测到。同步标志的位置基本上消除它将出现在已编码数据中的任何担心。
VFO和/或同步图案中的误差可能导致在错误的位置发现同步图案，结果记录读出信道在数据真实地开始之前或之后开始提供“数据”。这将导致解码器12非同步地操作，从而妨碍任何提供的“数据”被解码。出现在数据记录系统中的一种误差是“位移位”，其中高频信号的符号间干扰移动任何翻转的检测远离相邻翻转并且朝向一长串无翻转(翻转之间的许多“0”)。这导致检测电路系统将较长跨度的翻转移动到不同位置中，使得它们可能代替地作为较短图案被错误地检测。
另一种误差是，一个翻转发生得太慢以至于不能在读出时形成强信号，因此不满足峰值检测器的最小检测阈值。因此，翻转完全丢失。再一种误差由对于数据记录在其上的某种长度的磁道，导致信号幅度的惊人损失和传递函数的改变的介质中的故障产生。
在描述的实现中，公开一种基于同步标志峰值之间的连贯误差的出现的误差检测算法，其将防止上面讨论的误差。根据所描述实现的算法利用包括孤峰的同步标志。孤峰被使用，因为峰值充当防止在解码EPR4(“扩充部分响应”)类型的波形时发现的最可能类型的误差传播的自然障碍。在使用16/17编码率的一种实现中，17位同步符号S可能被使用，例如S＝01000100001010001，其附加到VFO。备选的同步符号可能产生到数据流中。在数据流中的数据之前产生同步符号(S)使得解码器12能够检测到数据流中数据解码开始的点。在某些实现中，同步符号附加到VFO以获得：
S’＝1001000100001010001
因为S’的前两位(10)已经在VFO中，十七位，而不是19附加到VFO，这等于16/17编码率中的两个字节。这样，传播峰值被利用以将同步符号并入传播峰值中。同步符号(S’)的值可以以备选的方式产生。在S’已经确定之后，数据可以被定位并读出，因为数据在同步标志之后开始。另外，因为数据也可以在反方向上读出，同步标志也以反方向记录在已编码数据之后。结果，同步标志中没有部分可能与VFO图案相混淆，并且同步标志不可能被识别，直到完整图案真实地遇到。因此，如果有效的同步标志在已编码数据之前遇到，它将可能在正确的位置识别。
在附加同步S’的VFO中出现的常见误差包括峰值之间具有偶数个“1”的猝发。另外，峰值附近“101”类型的误差图案也是常见的。可能出现的可能误差图案是：
1111000000000000000
0000000001111000000
0000011000000011110
0010100000000000000
因此，根据本发明，解码器12应当能够识别如所指的通常发生的误差图案。
在描述的实现中，由解码器12接收的二进制流包括VFO字段101010，后面有同步标志，然后是使用16/17编码率，例如在具有代理案卷号TUC920010037US1、名称为“用于编码数据以保证磁记录系统中的孤立翻转的方法和装置”的相关专利申请中公开的编码率编码的数据，该专利申请在此引用其全部内容作为参考，其中每个代码字以仅仅三个零和三个一开始和结束，其中两种图案101010101和010101010被排除并且每个代码字包含峰值010。为了编码EPR4波形，二进制流通过以本领域中已知的方式将二进制流与1/(1D)(其中D是延迟操作符)相乘，然后将二进制流与(1-D)(1+D2)卷积来预编码，以获得EPR4波形。为了解码EPR4波形，维特比解码算法应用于可能有噪声型式的波形，并且维特比算法的结果通过将算法的结果与1D卷积来后编码。
图3说明在同步检测器28中实现的逻辑，以检测接收的二进制向量(r0，r1，r2，...)中的同步标志。在描述的实现中，同步标志包括至少一个峰值，例如“010”。关于图3，当接收到输入二进制向量(r0，r1，r2，...)时，控制在块100开始，其中每个rj是接收的输入向量中第j个项目的二进制值。同步检测器28将j初始化为零(在块102)。输入向量(rj，rj+1，...，rj+18)的被考虑段与同步符号(S’)比较，其中S’＝1001000100001010001，以确定(在块104)其间的汉明距离，这是每个向量中不同的位位置的数目。如果(在块106)输入向量(rj，rj+1，...，rj+18)的被考虑段与同步符号(S’＝1001000100001010001)之间的确定的汉明距离小于或等于2，那么输入向量(rj，rj+1，...，rj+18)的被考虑段认为(在块108)是接收的二进制向量中的同步符号。否则，如果(在块106)汉明距离大于2，那么计算误差向量E(在块110)，作为输入向量(rj，rj+1，...，rj+18)的被考虑段与同步符号(S’＝1001000100001010001)的异或逻辑或(XOR)，得到向量(e0，e1，...，e18)。值X0设置(在块112)成e0e1e2的逻辑和(OR)。值X1设置(在块114)成e4e5e6的逻辑和(OR)。值X2设置(在块116)成e8e9e10e11的逻辑和(OR)。值X3设置(在块118)成e13。值X4设置(在块120)成e15e16e17e18的逻辑和(OR)。然后，变量X设置(在块122)成X1，X2，X3，和X4的总和。
如果(在块124)X等于一，那么控制继续到块108，认为输入向量(rj，rj+1，...，rj+18)的被考虑段是输入向量中的同步标志。否则，如果(在块126)X大于2，那么j增加一(在块128)，并且控制继续返回到块104以考虑向右移动一位的输入向量的下一个段。否则，如果(在块126)X等于2，那么变量M被确定(在块130)为误差向量(E)中为一的位值的数目。(i0，i1，...，iM-1)的向量W被确定(在块132)，使得ik是进入为一的第k个值的输入向量(rj，rj+1，...，rj+18)的被考虑段的位移。例如，对于向量10101，i0是0，i1是2，并且i2是4。然后，同步检测器28将变量L设置(在块134)成对于1≤k≤M-1，(ik-ik-1)等于一的次数。如果(在块136)L等于M-2，那么控制继续到块108以认可当前考虑的段(rj，rj+1，...，rj+18)作为同步标志，否则，控制继续到块128，以考虑接收的输入数据中的下一个可能的同步标志。从同步标志中，读出格式器30可以访问一块数据以解码，因为同步标志之后的位包括一块数据。
除同步符号之外，再同步标志65产生到数据的中间，以检验正确的数据正在被读出。不同于同步符号，再同步标志65之前没有VFO以指示再同步图案65的开始。因此，再同步标志65的位置必须具有附加的保护，以避免被看作已编码数据。在某些实现中，再同步标志65等于大约四个字节的数据。在使用16/17编码率的一种实施方案中，使用34位的再同步标志RS，例如RS＝1000000000100000000001000000000001。RS符号仅为了说明的目的而给出，其中其他符号也可以使用。但是，使用描述的实现，再同步标志65不可能被误认为已编码数据。因此，依赖于编码协议，再同步标志被选择以避免与实际数据相混淆。
为了检测再同步标志RS，使用下面的算法，连同上述位于使用同步操作所使用的相同16/17码来编码的数据之间的RS(也就是，其中每个代码字以仅仅三个零和三个一开始和结束，其中两种图案101010101和010101010被排除并且每个代码字包含峰值010)。
图4说明在读出格式器30中实现的逻辑，以检测再同步(RS)码。图4的逻辑假设1000000000100000000001000000000001的34位再同步标志。关于图4，当读出输入二进制向量(r0，r1，r2，...)时，控制在块200开始，其中每个rj是接收的输入向量中第j个项目的二进制值。解码器12将j初始化为零(在块202)。对于给定的j，输入向量的段(rj，rj+1，...，rj+33)与再同步符号RS＝1000000000100000000001000000000001)比较，以确定(在块206)二者之间的汉明距离，这是每个向量中不同的位位置的数目。如果(在块206)输入向量的段(rj，rj+1，...，rj+33)与再同步符号(RS＝1000000000100000000001000000000001)之间的确定的汉明距离等于零，那么输入向量(rj，rj+1，...，rj+33)的被考虑段认为(在块208)是正在读出的向量中的再同步符号(RS)。否则，如果(在块206)汉明距离不等于零，那么计算误差向量E(在块210)，作为输入向量(rj，rj+1，...，rj+33)的被考虑段与再同步符号(RS)的异或逻辑或(XOR)，得到向量(e0，e1，...，e33)。
在块212，变量M被确定为输入向量(rj，rj+1，...，rj+33)中为一的位值的数目。(i0，i1，...，iM-1)的向量W被确定(在块214)，使得ik是进入为一的第k个值的输入向量(rj，rj+1，...，rj+33)的被考虑段的位移。例如，对于向量10101，i0是0，i1是2，并且i2是4。如果(在块216)((iM-1-i0)+1)是M并且如果(在块220)M等于2，那么控制继续到块208以认可输入向量作为再同步标志。如果(在块220)M不等于2并且如果(在块222)M＞1，那么在(E)向量中，e0和eW-1设置(在块230)成0并且对于1≤k≤(M-2)，ek设置成1。如果(在块232)在修改误差E向量和再同步符号(RS)中仅存在一个都等于一的位位置，那么控制继续到块208以认可输入向量作为再同步符号。否则，j增加一(在块228)，并且控制继续返回到块204，以在接收的输入向量上位移一位，以考虑下一个可能的三十四位作为再同步标志。如果(在块224)W向量(i0，i1，...，iM-1)中的值是集合{0，1，32，33}的元素，那么控制继续到块208以认可被考虑的向量作为再同步标志。否则，控制继续到块228以考虑接收的输入向量中的下一个可能的再同步标志。如果(在块216)((iM-1-i0)+1)不是M并且如果(在块218)(iM-1-i0)是M，那么控制继续到块230，否则，控制继续到块228，以增加j并且考虑接收的输入向量(r0，r1，r2，...)中的下一个可能的再同步符号。
图5说明根据本发明的实现同步检测器28和解码器12如何实现位同步和再同步。逻辑在块300开始，在那里解码器12从磁带介质8接收已编码的位序列。同步检测器28将设法检测(在块302)已编码位序列中的VFO图案。一旦VFO图案被检测到，同步检测器28执行图3的逻辑以检测同步标志S(在块304)。通过识别同步标志(S)以正确地识别用户数据的开始。当解码器12读出数据(在块306)时，解码器12设法识别任何再同步标志(RS)以验证数据正在被正确地读出。解码器12将执行图4的逻辑(在块308)以识别再同步(RS)图案，从而测试解码器12是否正在正确地解释数据。
其他实现细节
优选实施方案可以使用产生软件、固件、硬件，及其任意组合的标准程序设计和/或工程技术实现成一种方法、装置或者制造物品。在这里使用的术语“制造物品”指在硬件逻辑(例如，集成电路芯片、现场可编程门阵列(FPGA)，专用集成电路(ASIC)等)或者计算机可读介质(例如，磁存储介质(例如，硬磁盘驱动器，软盘，磁带等)，光存储器(CD-ROM，光盘等)，易失性和非易失性存储器件(例如，EEPROM，ROM，PROM，RAM，DRAM，SRAM)，固件，可编程逻辑等)中实现的代码或逻辑。计算机可读介质中的代码由处理器存取和执行。优选实施方案在其中实现的代码可以进一步通过传输介质或者从文件服务器通过网络来存取。在这种情况下，代码在其中实现的制造物品可以包括传输介质，例如网络传输线，无线传输介质，通过空间传播的信号，无线电波，红外信号等。当然，本领域技术人员将认识到，可以不背离本发明的范围而对该配置做许多修改，并且制造物品可以包括本领域中已知的任何信息承载介质。
描述的实现提供一种将数据传送到磁带驱动器的技术。上述逻辑可以以其他输入/输出(I/O)设备或者其他存储设备，例如，光带，磁带，磁盘等的方式使用。
在描述的实现中，优选算法基于EPR4系统显示。在备选实现中，算法可以被修改，以使用识别紧跟在同步和再同步标志的孤峰之后的误差传播的相同技术，在PR4和E2PR4系统中使用。
在描述的实现中，假设数据使用16/17码来编码的描述实现被使用，关于该16/17码，每个代码字以仅仅三个零和三个一开始和结束，其中两种图案101010101和010101010被排除并且每个代码字包含峰值010。在备选实施方案中，在本发明中描述的同步和再同步方法可以应用于其他编码方案并且以不同的m/n编码率。更进一步，除在这里描述的那些值之外，其他符号可以用于同步(S’)和再同步(RS)符号。
图3，4和5中描述的逻辑描述了以特定顺序发生的特殊操作。在备选实现中，某些逻辑操作可以以不同的顺序来执行，修改或者去除并且仍然实现本发明的优选实施方案。而且，步骤可以增加到上述逻辑并且仍然符合本发明的实现。
本发明优选实施方案的前述描述已经为了说明和描述的目的而呈现。这并不打算是详尽的或者将本发明限制于公开的精确形式。根据上述讲授，许多修改和变化是可能的。意图是，本发明的范围不是由该详细描述，而是由附加于此的权利要求书来限制。上面的说明书，实例和数据提供本发明的组成的制造和使用的完整描述。因为本发明的许多实施方案可以不背离本发明的本质和范围来创造，本发明存在于在下文附加的权利要求书中。

Claims (38)

1.一种用于在二进制数据流中提供同步的方法，包括：
接收二进制数据流；
将具有至少一个孤峰的同步标志产生到数据流中的至少一个点中；
通过将同步标志与接收的二进制数据连接来形成已编码数据流；以及
在解码期间，基于邻近同步标志的至少一个孤峰出现的误差传播来检测同步标志。
2.根据权利要求1的方法，还包括：
将接收的二进制数据流与已知的图案连接。
3.根据权利要求2的方法，其中已知的图案包括具有一连串“10”的VFO图案。
4.根据权利要求3的方法，其中同步标志通过将同步符号与VFO图案连接来确定。
5.根据权利要求3的方法，其中通过将同步标志与接收的二进制数据连接来形成已编码数据流，还包括：
将同步标志与来自VFO图案的至少一位连接以获得具有比同步标志多的位的修改同步图案。
6.根据权利要求1的方法，还包括：
将接收的二进制数据流与至少一个再同步标志连接，其中该至少一个再同步标志位于接收的二进制数据流的中间，并且再同步标志与已编码二进制数据不同。
7.根据权利要求6的方法，还包括：
检测该至少一个再同步标志以检验解码过程正在正确地操作。
8.根据权利要求1的方法，其中接收的二进制数据的数据段以m/n的编码率编码。
9.根据权利要求8的方法，其中同步标志包括01000100001010001，并且m/n编码率包括16/17编码率。
10.根据权利要求8的方法，其中数据段以m/n的编码率编码并且再同步标志包括与已编码二进制数据的字节相等的固定多个位。
11.根据权利要求10的方法，其中再同步标志包括1000000000100000000001000000000001，并且m/n编码率编码的位序列包括16/17编码率的编码序列。
12.根据权利要求1的方法，其中检测同步标志包括检测峰值之间的偶数个1和峰值附近的误差图案“101”。
13.一种用于在二进制数据流中提供同步的系统，包括：
用于接收二进制数据流的装置；
用于将具有至少一个孤峰的同步标志产生到数据流中的至少一个点中的装置；
用于通过将同步标志与接收的二进制数据连接来形成已编码数据流的装置；以及
用于在解码期间，基于邻近同步标志的至少一个孤峰出现的误差传播来检测同步标志的装置。
14.根据权利要求13的系统，还包括：
用于将接收的二进制数据流与已知的图案连接的装置。
15.根据权利要求14的系统，其中已知的图案包括具有一连串“10”的VFO图案。
16.根据权利要求15的系统，其中同步标志通过将同步符号与VFO图案连接来确定。
17.根据权利要求15的系统，其中用于通过将同步标志与接收的二进制数据连接来形成已编码数据流的装置，进一步将同步标志与来自VFO图案的至少一位连接以获得具有比同步标志多的位的修改同步图案。
18.根据权利要求13的系统，还包括：
用于将接收的二进制数据流与至少一个再同步标志连接的装置，其中该至少一个再同步标志位于接收的二进制数据流的中间，并且再同步标志与已编码二进制数据不同。
19.根据权利要求18的系统，还包括：
用于检测该至少一个再同步标志以检验解码过程正在正确地操作的装置。
20.根据权利要求13的系统，其中接收的二进制数据的数据段以m/n的编码率编码。
21.根据权利要求20的系统，其中同步标志包括01000100001010001，并且m/n编码率包括16/17编码率。
22.根据权利要求20的系统，其中数据段以m/n的编码率编码并且再同步标志包括与已编码二进制数据的字节相等的固定多个位。
23.根据权利要求22的系统，其中再同步标志包括1000000000100000000001000000000001，并且m/n编码率编码的位序列包括16/17编码率的编码序列。
24.根据权利要求13的系统，其中用于检测同步标志的装置检测峰值之间的偶数个1和峰值附近的误差图案“101”。
25.根据权利要求13的系统，还包括：输入/输出设备，其中用于提供同步的系统在该输入/输出设备中实现。
26.根据权利要求25的系统，其中I/O设备包括磁带驱动器。
27.一种包括用于在二进制数据流中提供同步的代码的制造物品，其中代码使得操作被执行，包括：
接收二进制数据流；
将具有至少一个孤峰的同步标志产生到数据流中的至少一个点中；
通过将同步标志与接收的二进制数据连接来形成已编码数据流；以及
在解码期间，基于邻近同步标志的至少一个孤峰出现的误差传播来检测同步标志。
28.根据权利要求27的制造物品，还包括：
将接收的二进制数据流与已知的图案连接。
29.根据权利要求28的制造物品，其中已知的图案包括具有一连串“10”的VFO图案。
30.根据权利要求29的制造物品，其中同步标志通过将同步符号与VFO图案连接来确定。
31.根据权利要求29的制造物品，其中通过将同步标志与接收的二进制数据连接来形成已编码数据流，还包括：
将同步标志与来自VFO图案的至少一位连接以获得具有比同步标志多的位的修改同步图案。
32.根据权利要求27的制造物品，还包括：
将接收的二进制数据流与至少一个再同步标志连接，其中该至少一个再同步标志位于接收的二进制数据流的中间，并且再同步标志与已编码二进制数据不同。
33.根据权利要求32的制造物品，还包括：
检测该至少一个再同步标志以检验解码过程正在正确地操作。
34.根据权利要求27的制造物品，其中接收的二进制数据的数据段以m/n的编码率编码。
35.根据权利要求34的制造物品，其中同步标志包括01000100001010001，并且m/n编码率包括16/17编码率。
36.根据权利要求34的制造物品，其中数据段以m/n的编码率编码并且再同步标志包括与已编码二进制数据的字节相等的固定多个位。
37.根据权利要求36的制造物品，其中再同步标志包括1000000000100000000001000000000001，并且m/n编码率编码的位序列包括16/17编码率的编码序列。
38.根据权利要求27的制造物品，其中检测同步标志包括检测峰值之间的偶数个1和峰值附近的误差图案“101”。
CNB028234472A 2002-01-02 2002-12-19 数据流同步和再同步的方法和系统 Expired - Fee Related CN100378856C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/038,163 US7116736B2 (en) 2002-01-02 2002-01-02 Method, system, and program for synchronization and resynchronization of a data stream
US10/038,163 2002-01-02

Publications (2)

Publication Number Publication Date
CN1592933A true CN1592933A (zh) 2005-03-09
CN100378856C CN100378856C (zh) 2008-04-02

Family

ID=21898407

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028234472A Expired - Fee Related CN100378856C (zh) 2002-01-02 2002-12-19 数据流同步和再同步的方法和系统

Country Status (8)

Country Link
US (1) US7116736B2 (zh)
EP (1) EP1464052A2 (zh)
JP (1) JP2005525666A (zh)
KR (1) KR100633498B1 (zh)
CN (1) CN100378856C (zh)
AU (1) AU2002358766A1 (zh)
TW (1) TWI244847B (zh)
WO (1) WO2003056557A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102265347A (zh) * 2009-01-09 2011-11-30 国际商业机器公司 在等待时段期间记录多个码字集
CN102568521A (zh) * 2010-12-31 2012-07-11 新奥特（北京）视频技术有限公司 一种读取文件的容错处理方法及系统

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1308931A1 (de) * 2001-10-23 2003-05-07 Deutsche Thomson-Brandt Gmbh Decodierung eines codierten digitalen Audio-Signals welches in Header enthaltende Rahmen angeordnet ist
US7154965B2 (en) * 2002-10-08 2006-12-26 President And Fellows Of Harvard College Soft detection of data symbols in the presence of intersymbol interference and timing error
JP2006526227A (ja) * 2003-05-23 2006-11-16 ワシントン ユニヴァーシティー Ｆｐｇａデバイスを使用するインテリジェントデータ記憶および処理
CN100507939C (zh) * 2004-04-02 2009-07-01 西尔弗布鲁克研究有限公司 其中或其上设置了编码数据的表面
US7139142B2 (en) * 2004-10-29 2006-11-21 International Business Machines Corporation Determination of magnetic tape write quality employing write equalization transitions
US7428116B2 (en) * 2005-05-05 2008-09-23 International Business Machines Corporation Method for a cyclic dibit response estimation in a media system using a data set separator sequence
US7457355B2 (en) * 2005-05-25 2008-11-25 International Business Machines Corporation Method for an equalizer computation in a media system using a data set separator sequence
US7593430B2 (en) * 2005-07-28 2009-09-22 Alcatel-Lucent Usa Inc. Method and apparatus for generating virtual clock signals
HUE042773T2 (hu) 2006-11-01 2019-07-29 Qualcomm Inc Referenciajel cellakereséshez ortogonális, vezeték nélküli kommunikációs rendszerben
US8626741B2 (en) * 2007-06-15 2014-01-07 Emc Corporation Process for cataloging data objects backed up from a content addressed storage system
US8190834B2 (en) * 2007-06-15 2012-05-29 Emc Corporation Process for contiguously streaming data from a content addressed storage system
US8599973B2 (en) * 2008-04-30 2013-12-03 HGST Netherlands B.V. Detection of synchronization mark from output of matched filter upstream of Viterbi detector
EP2863566B1 (en) 2013-10-18 2020-09-02 Université de Nantes Method and apparatus for reconstructing a data block
US9768950B2 (en) * 2015-06-25 2017-09-19 International Business Machines Corporation Codeword synchronization for fiber channel protocol
US10713213B2 (en) * 2016-12-21 2020-07-14 Intel Corporation Systems and methods for multi-architecture computing
US10684984B2 (en) 2016-12-21 2020-06-16 Intel Corporation Computing devices and server systems with processing cores having different instruction set architectures
US10552207B2 (en) 2016-12-21 2020-02-04 Intel Corporation Systems and methods for multi-architecture computing including program stack translation
US11275709B2 (en) 2017-05-02 2022-03-15 Intel Corporation Systems and methods for multi-architecture computing

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4933786A (en) 1988-09-21 1990-06-12 Maxtor Corporation Fault tolerant index patterns and decoding means
US5231545A (en) 1991-06-04 1993-07-27 Quantum Corporation Fault tolerant rll data sector address mark decoder
US5291499A (en) 1992-03-16 1994-03-01 Cirrus Logic, Inc. Method and apparatus for reduced-complexity viterbi-type sequence detectors
US5341387A (en) 1992-08-27 1994-08-23 Quantum Corporation Viterbi detector having adjustable detection thresholds for PRML class IV sampling data detection
US5424881A (en) 1993-02-01 1995-06-13 Cirrus Logic, Inc. Synchronous read channel
JPH0863905A (ja) * 1994-08-18 1996-03-08 Hitachi Ltd 記録再生装置、ディジタル信号処理装置およびエラー訂正方法
US5661760A (en) 1995-10-23 1997-08-26 Quantum Corporation Wide biphase digital servo information detection, and estimation for disk drive using servo Viterbi detector
US5521945A (en) 1995-06-30 1996-05-28 Quantum Corporation Reduced complexity EPR4 post-processor for sampled data detection
US5635933A (en) 1995-06-30 1997-06-03 Quantum Corporation Rate 16/17 (d=0,G=6/I=7) modulation code for a magnetic recording channel
US5757822A (en) 1995-08-24 1998-05-26 Quantum Corporation Bit-interleaved rate 16/17 modulation code with three-way byte-interleaved ECC
US6429986B1 (en) 1995-09-07 2002-08-06 International Business Machines Corporation Data storage to enhance timing recovery in high density magnetic recording
US5960041A (en) 1995-09-21 1999-09-28 Lucent Technologies Inc. Method and apparatus for generating high rate codes for recording information on a magnetic medium
WO1997050179A1 (en) 1996-06-24 1997-12-31 Etom Technologies Corporation M=10 (2,10), d=3.75 runlength limited code for multi-level data
JPH1027433A (ja) 1996-07-09 1998-01-27 Matsushita Electric Ind Co Ltd ディジタル信号の復号装置
US5838738A (en) 1996-07-29 1998-11-17 Cirrus Logic, Inc. Coding to improve timing recovery in a sampled amplitude read channel
US5717395A (en) 1996-07-29 1998-02-10 Cirrus Logic, Inc. Rate 16/17 ENDEC with independent high/low byte decoding
JP3246349B2 (ja) 1996-09-05 2002-01-15 ソニー株式会社 ビタビ復号化装置
JP2891216B2 (ja) 1996-12-27 1999-05-17 日本電気株式会社 サーボマーク検出回路
US5757294A (en) 1996-12-31 1998-05-26 Quantum Corporation Rate 24/25 modulation code for PRML recording channels
US6032284A (en) 1997-03-12 2000-02-29 Cirrus Logic, Inc. Trellis coding system for disc storage systems
KR100506070B1 (ko) 1997-10-07 2005-09-30 삼성전자주식회사 고밀도데이터의기록/재생을위한부호화/복호화방법
US6115198A (en) 1997-10-29 2000-09-05 Cirrus Logic, Inc. PR4 sampled amplitude read channel for detecting user data and embedded servo data
US6018304A (en) 1997-12-18 2000-01-25 Texas Instruments Incorporated Method and apparatus for high-rate n/n+1 low-complexity modulation codes with adjustable codeword length and error control capability
US6097320A (en) 1998-01-20 2000-08-01 Silicon Systems, Inc. Encoder/decoder system with suppressed error propagation
US5969649A (en) * 1998-02-17 1999-10-19 International Business Machines Corporation Run length limited encoding/decoding with robust resync
US5999110A (en) * 1998-02-17 1999-12-07 International Business Machines Corporation Defect tolerant binary synchronization mark
US6184806B1 (en) 1998-03-13 2001-02-06 Quantum Corporation Rate 32/33 (D=0, K=6) run length limited modulation code having optimized error propagation
US6046691A (en) 1998-04-13 2000-04-04 Lucent Technologies Inc. Rate 16/17 (0,5) modulation code apparatus and method for partial response magnetic recording channels
US6097321A (en) 1998-04-30 2000-08-01 Lucent Technologies, Inc. Punctured maximum transition run code, apparatus and method for providing the same
KR100548827B1 (ko) 1998-05-13 2006-02-02 코닌클리케 필립스 일렉트로닉스 엔.브이. 입력 정보신호의 인코딩
US6185175B1 (en) 1998-12-02 2001-02-06 Cirrus Logic, Inc. Sampled amplitude read channel employing noise whitening in a remod/demod sequence detector
KR100370223B1 (ko) * 2001-02-05 2003-02-05 삼성전자 주식회사 데이터 기록/재생 장치 및 그 방법과 데이터 부호화 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102265347A (zh) * 2009-01-09 2011-11-30 国际商业机器公司 在等待时段期间记录多个码字集
CN102265347B (zh) * 2009-01-09 2014-03-26 国际商业机器公司 在等待时段期间记录多个码字集
CN102568521A (zh) * 2010-12-31 2012-07-11 新奥特（北京）视频技术有限公司 一种读取文件的容错处理方法及系统
CN102568521B (zh) * 2010-12-31 2016-06-15 新奥特（北京）视频技术有限公司 一种读取文件的容错处理方法及系统

Also Published As

Publication number Publication date
WO2003056557A2 (en) 2003-07-10
US20030123587A1 (en) 2003-07-03
US7116736B2 (en) 2006-10-03
TWI244847B (en) 2005-12-01
WO2003056557A3 (en) 2004-03-04
JP2005525666A (ja) 2005-08-25
KR20040062940A (ko) 2004-07-09
EP1464052A2 (en) 2004-10-06
AU2002358766A8 (en) 2003-07-15
CN100378856C (zh) 2008-04-02
AU2002358766A1 (en) 2003-07-15
TW200307436A (en) 2003-12-01
KR100633498B1 (ko) 2006-10-13

Similar Documents

Publication Publication Date Title
CN100378856C (zh) 数据流同步和再同步的方法和系统
KR100326981B1 (ko) 결함 허용 2진 동기 마크
CN1020808C (zh) 实现纠错的增强型数据格式与机器操作
US7530003B2 (en) Permuting MTR code with ECC without need for second MTR code
US7409622B1 (en) System and method for reverse error correction coding
US4800549A (en) Method and apparatus for seeking target address with error check code
US7397398B2 (en) Modulation bit added to worst case codeword
WO2000011822A1 (fr) Dispositif et procede de modulation, dispositif et procede de demodulation et support associe
CN101971260B (zh) 纵向位置信息的纠错编码
JP2003141822A (ja) データ記憶装置、読み出しデータの処理装置および読み出しデータの処理方法
KR100393386B1 (ko) 로버스트 재동기를 가진 실행 길이 제한 인코딩/디코딩 방법 및 장치
US5528607A (en) Method and apparatus for protecting data from mis-synchronization errors
US5237574A (en) Error-resilient information encoding
US6587977B1 (en) o,k,m,/m recording code
US7131052B2 (en) Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors
US6897792B1 (en) Reducing number of consecutive ones in data-dependent scrambler
JP2001160760A (ja) 同期エラーを検出するためのシステムおよび方法
US6856660B1 (en) Signal processing method and apparatus and disk device using the method and apparatus
US6985320B2 (en) Method and apparatus for encoding data to guarantee isolated transitions in a magnetic recording system
US7475331B1 (en) Data dependent scrambler with improved global constraint
EP0242093A1 (en) Resynchronization of serial data blocks
EP0365634B1 (en) Method and apparatus for encoding consisting of forming a codeword by combining a first code sequence with a second code sequence
JP2000100084A (ja) 信号処理装置および磁気ディスク装置
JPH01286176A (ja) 光カードのデータ記録方法

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
TR01 Transfer of patent right

Effective date of registration: 20171123

Address after: Grand Cayman, Cayman Islands

Patentee after: GLOBALFOUNDRIES INC.

Address before: American New York

Patentee before: Core USA second LLC

Effective date of registration: 20171123

Address after: American New York

Patentee after: Core USA second LLC

Address before: American New York

Patentee before: International Business Machines Corp.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080402

Termination date: 20191219

CF01 Termination of patent right due to non-payment of annual fee