| 主权项 |
1.一种产生一错误修正码区块的方法,包括: 以位元组为基础处理数置数据,并将被处理之该数 位数据由第0行排列至第(N-1)行以及由第0列排列至 第(M-1)列,以形成一(MxN)数据区块; 根据一数据传输顺序将该(MxN)数据区块排列于K列 上,以形成一矩阵区块; 将一2xK位元组之第一错误修正检查字元加入N行的 每一行中,其各包含(KxM)位元组,以形成一((KxM)+2xK) 之一第一编码字元;以及 将一P位元组之第二错误修正检查字元加入((KxM)+2 xK)行的每一行中,其各包含N位元组,以形成一(N+P) 之一第二编码字元。 2.如申请专利范围第1项所述之方法,其中该第一错 误修正检查字元的取得系透过提供一预定功能h1 给每一行的数据,其系表示为h1(M1,M2,…M(KxM)),其中M 1,M2,…M(KxN)表示每一行的数据,且具2xK位元。 3.如申请专利范围第1项所述之方法,其中该第二错 误修正检查字元的取得系透过提供一预定功能h2 给每一列的数据,其系表示为h1(N1,N2,…,N(n)),其中N1 ,N2,…,N(n)表示每一列的数据,且具P位元。 4.如申请专利范围第1项所述之方法,其中该(MxN)数 据区块中,M为12位元组,而N为172位元组。 5.如申请专利范围第1项所述之方法,其中K=8。 6.如申请专利范围第1项所述之方法,其中在该(MxN) 数据区块中,M为24位元组,而N为86位元组。 7.如申请专利范围第1项所述之方法,其中M=12,N=172,K =8及P=10。 8.如申请专利范围第1项所述之方法,其中M=24,N=86,K= 8及P=10。 9.如申请专利范围第1项所述之方法,其中该(MxN)数 据区块包含2048位元组之使用者数据以及预定额外 资料。 10.一种产生一光学储存媒体之一适当写入格式之 一错误修正码区块的方法,该方法包括: 以位元组为基础处理数位数据,并将被处理之该数 位数据由第0行排列至第(N-1)行以及由第0列排列至 第(M-1)列,以形成一(MxN)数据区块; 根据一数据传输顺序将该(MxN)数据区块排列于K列 上,以形成一矩阵区块; 将一2xK位元组之第一错误修正检查字元加入N行的 每一行中,其各包含(KxM)位元组,以形成一((KxM)+2xK) 之一第一编码字元; 将一P位元组之第二错误修正检查字元加入((KxM)+2 xK)行的每一行中,其各包含N位元组,以形成一(N+P) 之一第二编码字元;以及 在每一行中,由2xK位元组之该第一错误修正检查字 元中分离2位元组,并在(KxM)列之每一列后加入该被 分离的2位元组,以形成一Kx(M+2)x(N+P)之一写入区块 格式。 11.如申请专利范围第10项所述之方法,其中该第一 错误修正检查字元的取得系透过提供一预定功能h 1给每一行的数据,其系表示为h1(M1,M2,…,M(KxM)),其 中M1,M2,…,M(KxN)表示每一行的数据,且具2xK位元。 12.如申请专利范围第10项所述之方法,其中该第二 错误修正检查字元的取得系透过提供一预定功能h 2给每一列的数据,其系表示为h1(N1,N2,…,N(n)),其中N 1,N2,…,N(n)表示每一列的数据,且具P位元。 13.如申请专利范围第10项所述之方法,其中该(MxN) 数据区块中,M为12位元组,而N为172位元组。 14.如申请专利范围第10项所述之方法,其中K=8。 15.如申请专利范围第10项所述之方法,其中在该(MxN )数据区块中,M为24位元组,而N为86位元组。 16.如申请专利范围第10项所述之方法,其中M=12,N=172 ,K=8及P=10。 17.如申请专利范围第10项所述之方法,其中M=24,N=86, K=8及P=10。 18.如申请专利范围第10项所述之方法,其中该(MxN) 数据区块包含2048位元组之使用者数据以及预定额 外资料。 19.一种光学储存媒体,包含一错误修正码区块,其 由下列步骤产生: 以位元组为基础处理数位数据,并将被处理之该数 位数据由第0行排列至第(N-1)行以及由第0列排列至 第(M-1)列,以形成一(MxN)数据区块; 根据一数据传输顺序将该(MxN)数据区块排列于K列 上,以形成一矩阵区块; 将一2xK位元组之第一错误修正检查字元加入N行的 每一行中,其各包含(KxM)位元组,以形成一((KxM)+2xK) 之一第一编码字元; 将一P位元组之第二错误修正检查字元加入((KxM)+2 xK)行的每一行中,其各包含N位元组,以形成一(N+P) 之一第二编码字元;以及 在每一行中,由2xK位元组之该第一错误修正检查字 元中分离2位元组,并在(KxM)列之每一列后加入该被 分离的2位元组,以形成一Kx(M+2)x(N+P)之一写入区块 格式。 20.如申请专利范围第19项所述之光学储存媒体,具 有50毫米或更小之最内围。 21.如申请专利范围第19项所述之光学储存媒体,系 一轻巧型光碟(Small Form Factor)。 22.如申请专利范围第19项所述之光学储存媒体,其 中该第一错误修正检查字元的取得系透过提供一 预定功能h1给每一行的数据,其系表示为h1(M1,M2,…, M(KxM)),其中M1,M2,…,M(KxN)表示每一行的数据,且具2xK 位元。 23.如申请专利范围第19项所述之光学储存媒体,其 中该第二错误修正检查字元的取得系透过提供一 预定功能h2给每一列的数据,其系表示为h1(N1,N2,…, N(n)),其中N1,N2,…N(n)表示每一列的数据,且具P位元 。 24.如申请专利范围第19项所述之光学储存媒体,其 中该(MxN)数据区块中,M为12位元组,而N为172位元组 。 25.如申请专利范围第19项所述之光学储存媒体,其 中K=8。 26.如申请专利范围第19项所述之光学储存媒体,其 中在该(MxN)数据区块中,M为24位元组,而N为86位元组 。 27.如申请专利范围第19项所述之光学储存媒体,其 中M=12,N=172,K=8及P=10。 28.如申请专利范围第19项所述之光学储存媒体,其 中M=24,N=86,K=8及P=10。 29.如申请专利范围第19项所述之光学储存媒体,其 中该(MxN)数据区块包含2048位元组之使用者数据以 及预定额外资料。 30.一种产生一错误修正码区块的装置,包括: 一数据区块产生单元,以位元组为基础处理数位数 据,并将被处理之该数位数据由第0行排列至第(N-1) 行以及由第0列排列至第(M-1)列,以形成一(MxN)数据 区块; 一矩阵区块产生单元,根据一数据传输顺序将该( MxN)数据区块排列于K列上,以形成一矩阵区块; 一第一编码字元产生单元,将一2xK位元组之第一错 误修正检查字元加入N行的每一行中,其各包含(KxM) 位元组,以形成一((KxM)+2xK)之一第一编码字元;以及 一第二编码字元产生单元,将一P位元组之第二错 误修正检查字元加入((KxM)+2xK)行的每一行中,其各 包含N位元组,以形成一(N+P)之一第二编码字元。 31.如申请专利范围第30项所述之装置,其中该第一 错误修正检查字元的取得系透过提供一预定功能h 1给每一行的数据,其系表示为h1(M1,M2,…,M(KxM)),其 中M1,M2,…,M(KxN)表示每一行的数据,且具2xK位元。 32.如申请专利范围第30项所述之装置,其中该第二 错误修正检查字元的取得系透过提供一预定功能h 2给每一列的数据,其系表示为h1(N1,N2,…,N(n)),其中N 1,N2,…,N(n)表示每一列的数据,且具P位元。 33.如申请专利范围第30项所述之装置,其中该(MxN) 数据区块中,M为12位元组,而N为172位元组。 34.如申请专利范围第30项所述之装置,其中K=8。 35.如申请专利范围第30项所述之装置,其中在该(MxN )数据区块中,M为24位元组,而N为86位元组。 36.如申请专利范围第30项所述之装置,其中M=12,N=172 ,K=8及P=10。 37.如申请专利范围第30项所述之装置,其中M=24,N=86, K=8及P=10。 38.如申请专利范围第30项所述之装置,其中该(MxN) 数据区块包含2048位元组之使用者数据以及预定额 外资料。 39.一种用以产生错误修正码区块的装置,用以产生 一光学储存媒体之一适合写入格式之一,该装置包 括: 一数据区块产生单元,以位元组为基础处理数位数 据,并将被处理之该数位数据由第0行排列至第(N-1) 行以及由第0列排列至第(M-1)列,以形成一(MxN)数据 区块; 一矩阵区块产生单元,根据一数据传输顺序将该( MxN)数据区块排列于K列上,以形成一矩阵区块; 一第一编码字元产生单元,将一2xK位元组之第一错 误修正检查字元加入N行的每一行中,其各包含(KxM) 位元组,以形成一((KxM)+2xK)之一第一编码字元; 一第二编码字元产生单元,将一P位元组之第二错 误修正检查字元加入((KxM)+2xK)行的每一行中,其各 包含N位元组,以形成一(N+P)之一第二编码字元;以 及 一写入格式产生单元,在每一行中,由2xK位元组之 该第一错误修正检查字元中分离2位元组,并在(KxM) 列之每一列后加入该被分离的2位元组,以形成一Kx (M+2)x(N+P)之一写入区块格式。 40.如申请专利范围第39项所述之装置,其中该第一 错误修正检查字元的取得系透过提供一预定功能h 1给每一行的数据,其系表示为h1(M1,M2,…,M(KxM)),其 中M1,M2,…,M(KxN)表示每一行的数据,且具2xK位元。 41.如申请专利范围第39项所述之装置,其中该第二 错误修正检查字元的取得系透过提供一预定功能h 2给每一列的数据,其系表示为h1(N1,N2,…,N(n)),其中N 1,N2,…,N(n)表示每一列的数据,且具P位元。 42.如申请专利范围第39项所述之装置,其中该(MxN) 数据区块中,M为12位元组,而N为172位元组。 43.如申请专利范围第39项所述之装置,其中K=8。 44.如申请专利范围第39项所述之装置,其中在该(MxN )数据区块中,M为24位元组,而N为86位元组。 45.如申请专利范围第39项所述之装置,其中M=12,N=172 ,K=8及P=10。 46.如申请专利范围第39项所述之装置,其中M=24,N=86, K=8及P=10。 47.如申请专利范围第39项所述之装置,其中该(MxN) 数据区块包含2048位元组之使用者数据以及预定额 外资料。 图式简单说明: 第1图绘示出用于一般数位多功能光碟(DVD)之错误 修正码(ECC)区块之结构; 第2图绘示出DVD之一RS ECC区块的格式; 第3图系一方块图,其绘示出基于本发明实施例之 一ECC区块产生装置; 第4A及4B图系根据本发明之ECC区块格式的一个实施 例; 第5A及5B图绘示本发明之ECC区块格式的另一实施例 ; 第6图本发明之ECC区块及一般DVD之传统ECC区块间, 错误修正效率之比较图。 |
