專利名稱：生成及記錄糾錯(cuò)合計(jì)符號(hào)塊用的數(shù)據(jù)處理方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及適用于數(shù)字?jǐn)?shù)據(jù)的記錄、傳輸?shù)募m錯(cuò)合計(jì)符號(hào)塊的構(gòu)成方法，特別是涉及即使糾錯(cuò)能力變更，仍能使冗余率保持不變的糾錯(cuò)合計(jì)符號(hào)塊的生成方法，以及在記錄媒體上記錄該數(shù)據(jù)的數(shù)據(jù)用處理方法和該數(shù)據(jù)的處理裝置。
在以8位為一個(gè)字節(jié)的字節(jié)單位條件下，對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行記錄和傳輸?shù)南到y(tǒng)中，要構(gòu)成里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊，對(duì)數(shù)據(jù)進(jìn)行處理。這就是說，要將(M×N)個(gè)字節(jié)的數(shù)據(jù)按照M行×N列的行列進(jìn)行配置，在每列N字節(jié)的信息部附加PO字節(jié)的糾錯(cuò)檢查字，然后在每行N個(gè)字節(jié)的信息部附加PI字節(jié)的糾錯(cuò)檢查字，從而構(gòu)成(M＋PO)行×(N＋PI)列的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊。然后，通過記錄和傳輸該里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊，能夠在再生側(cè)或接收側(cè)對(duì)于隨機(jī)錯(cuò)誤或突發(fā)性錯(cuò)誤進(jìn)行高效率的糾正。
這樣的里德所羅門糾錯(cuò)合計(jì)符號(hào)塊，對(duì)稱為冗余率的代碼字的整體的大小，也就是對(duì)(M＋PO)×(N＋PI)的糾錯(cuò)檢查字的冗余部分(PI×M＋PO×N＋PI×PO)的比率越小，效率就越高。另一方面，PI、PO越大，對(duì)于隨機(jī)性錯(cuò)誤和突發(fā)性錯(cuò)誤的糾正能力越高。
在此情況下，當(dāng)將相同的冗余率的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊進(jìn)行比較時(shí)，如果M、N小，PI、PO也會(huì)小，在里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的情況下，為了使糾錯(cuò)概率作相對(duì)地增大，糾錯(cuò)能力會(huì)變低，這是已知的事實(shí)。
反之，如果M、N加大，而冗余率卻保持相同不變，則會(huì)發(fā)現(xiàn)要想使PI、PO增大而能取得高的糾錯(cuò)能力，那么如果不能滿足下列制約條件，就不能實(shí)現(xiàn)上述結(jié)果。
第1、作為構(gòu)成里德·所羅門代碼字所需要的長代碼字的長度，M＋PO及N＋PI受到必須在255個(gè)字節(jié)以下的制約條件的限制。
第2、還有硬件規(guī)模成本高的約制條件。該第2個(gè)制約條件涉及的主要條件是存儲(chǔ)運(yùn)算電路和代碼字整體大小的(M＋PO)×(N＋PI)個(gè)字節(jié)的存儲(chǔ)器的成本。由于存儲(chǔ)器的成本隨半導(dǎo)體技術(shù)的進(jìn)步有所變化，所以考慮到適應(yīng)于半導(dǎo)體技術(shù)的進(jìn)步，特別是存儲(chǔ)器成本的下降，最好使上述里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的一些參數(shù)、M、N、PI、PO能任意可變。
這是因?yàn)榕c半導(dǎo)體技術(shù)進(jìn)步的同時(shí)，記錄密度和傳輸速度也變高了，同一物理長度和時(shí)間長度的錯(cuò)誤變成更長的突發(fā)性錯(cuò)誤字節(jié)數(shù)，從而要求更高的糾錯(cuò)能力。
可是，現(xiàn)有的狀況是，為了以規(guī)定的(M＋N)字節(jié)的信息數(shù)據(jù)構(gòu)成(M＋PO)×(N＋PI)個(gè)字節(jié)的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊，就要使冗余率和塊的整體大小呈整體關(guān)系，如果使糾錯(cuò)能力保持不變，塊的大小也就不能夠任意可變。
但是，從長遠(yuǎn)的角度來看，由于與半導(dǎo)體技術(shù)進(jìn)步的同時(shí)，記錄密度和傳輸速度也會(huì)提高，所以要求提高糾錯(cuò)能力，要求糾錯(cuò)檢查字的長度也要加長?？墒窃谶@種情況下，冗余率必然增大，這就是問題的所在。
因此，本發(fā)明的目的是，為了適應(yīng)半導(dǎo)體和記錄及傳輸技術(shù)的進(jìn)步，在保持冗余率不變而增大里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊整體的大小、又能保持高糾錯(cuò)能力的條件下，取得生成糾錯(cuò)合計(jì)符號(hào)塊用的處理方法，記錄該數(shù)據(jù)的處理方法，以及該數(shù)據(jù)的處理裝置。
為了達(dá)到上述目的，在本發(fā)明的糾錯(cuò)合計(jì)符號(hào)塊的生成方法中，這樣構(gòu)成糾錯(cuò)合計(jì)符號(hào)塊數(shù)據(jù)，即對(duì)(K×M×N)字節(jié)的信息數(shù)據(jù)，構(gòu)成(K×(M＋1)×(N＋P))字節(jié)的里德·所羅門合計(jì)符號(hào)塊，在K為可變數(shù)的條件下，使糾錯(cuò)合計(jì)符號(hào)塊的整體大小可變，同時(shí)使糾錯(cuò)能力能與K大致保持按比例變化。
具體地說，包括以下步驟，即以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，并由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信息數(shù)據(jù)塊，在上述信息數(shù)據(jù)塊內(nèi)，以字節(jié)為單位進(jìn)行數(shù)據(jù)配置，每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序進(jìn)行配置，而且從第0行，到第(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置的第1步驟；另外，配置由K個(gè)連續(xù)的信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊的第2步驟；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，將N列的各列作為(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2的第3步驟；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，將(K×(M＋1))行的各行作為(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1的第4步驟；全部數(shù)據(jù)塊是以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成由(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊。
采用上述方法，由于一個(gè)信息數(shù)據(jù)塊(M×N)的字節(jié)和附加在其中的平均檢查字符的字節(jié)數(shù)的合計(jì)字節(jié)是(M＋1)×(N＋P)個(gè)字節(jié)的恒定值，與構(gòu)成糾錯(cuò)合計(jì)符號(hào)塊的信息數(shù)據(jù)塊的個(gè)數(shù)K沒有依存關(guān)系，所以(M＋1)×(N＋P)字節(jié)的冗余率不變。
另外，本發(fā)明提供用于記錄上述糾錯(cuò)合計(jì)符號(hào)塊的方法、經(jīng)過記錄的記錄媒體、以及用于傳送這樣的糾錯(cuò)合計(jì)符號(hào)塊數(shù)據(jù)的通信裝置。圖1是現(xiàn)有的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的結(jié)構(gòu)圖。圖2是本發(fā)明的一個(gè)實(shí)施例中里德·所羅門糾錯(cuò)合計(jì)符號(hào)的生成塊的圖。圖3是采用圖2的生成塊生成的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的圖。圖4是本發(fā)明涉及的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的扇區(qū)結(jié)構(gòu)5是本發(fā)明的另一個(gè)實(shí)施例中里德·所羅門糾錯(cuò)合計(jì)符號(hào)的生成塊的圖。圖6是采用圖5的生成塊生成的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的圖。圖7是本發(fā)明的另一個(gè)實(shí)施例中里德·所羅門糾錯(cuò)合計(jì)符號(hào)的生成塊的圖。圖8是采用圖7的生成塊生成的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的圖。
以下參照


本發(fā)明的實(shí)施例。
首先，圖1所示是現(xiàn)有的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的結(jié)構(gòu)。如果采用該格式，如上所述，為了對(duì)規(guī)定的(M×N)個(gè)字節(jié)的信息數(shù)據(jù)構(gòu)成(M＋PO)×(N＋PI)個(gè)字節(jié)的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊，其冗余率和塊的整體大小呈整體關(guān)系，如果要維持糾錯(cuò)能力不變，就不能任意改變塊的大小。如果要增大糾錯(cuò)檢查字的大小，就會(huì)使冗余率變大，這是非常不利的。
因此，在本發(fā)明中，里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的結(jié)構(gòu)如圖2所示。
在第1實(shí)施例中，以光盤等記錄媒體在一個(gè)扇區(qū)中記錄2048個(gè)字節(jié)的場(chǎng)合下，取K＝16、M＝12、N＝172、P＝10作為適用于本發(fā)明的例子加以說明。
在本實(shí)施例中，第1、如果具備相同的糾錯(cuò)能力，則偶數(shù)的效率高；第2、P＝8個(gè)字節(jié)以下，為了提高糾錯(cuò)概率，不能維持K＝16行的突發(fā)性差錯(cuò)的糾錯(cuò)能力；第3、為了在相同冗余率的條件下提高對(duì)突發(fā)性差錯(cuò)的糾錯(cuò)能力，必須取K＞P，所以糾錯(cuò)檢查字?jǐn)?shù)這樣規(guī)定，即代碼字為C1時(shí)，P＝10個(gè)字節(jié)；代碼字為C2時(shí)，K＝16個(gè)字節(jié)。第4、一個(gè)扇區(qū)的大小，在2048個(gè)字節(jié)的記錄數(shù)據(jù)中要附加扇區(qū)編號(hào)、并且要對(duì)每個(gè)扇區(qū)附加錯(cuò)誤檢測(cè)字，所以要略大于2048，根據(jù)這樣的條件，確定M＝12、N＝172。
圖2所示，是以16個(gè)扇區(qū)為單位的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊。而圖3所示，則為在一個(gè)扇區(qū)內(nèi)的行結(jié)構(gòu)。
在圖2所示的塊A～C中，第1步驟是以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，并由M(＝12)行×N(＝172)列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信息數(shù)據(jù)塊；在上述信息數(shù)據(jù)塊內(nèi)，以字節(jié)為單位配置數(shù)據(jù)；每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序進(jìn)行配置；從第0行開始，到(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置。另外，第2步驟是配置用按照數(shù)據(jù)傳輸順序邊疆的K(＝16)個(gè)上述的停息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊。
第3步驟是在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K(＝16)字節(jié)，并將N列的各列作為(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2。
另外，第4步驟是在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P(＝10)字節(jié)，并且將(K×(M＋1))行的各行作為(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1。
在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P))個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊；一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成由(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊。
以下參照?qǐng)D2，圖3，圖4作更具體說明。
記錄數(shù)據(jù)按每個(gè)扇區(qū)2048個(gè)字節(jié)讀入，再加上扇區(qū)編號(hào)和每個(gè)扇區(qū)的糾錯(cuò)檢測(cè)字(16個(gè)字節(jié))，一共2064個(gè)字節(jié)(參照?qǐng)D2中的塊A)。扇區(qū)編號(hào)(ID；扇區(qū)識(shí)別號(hào))，糾錯(cuò)字(IEC)，系統(tǒng)預(yù)約碼〔RSV)，錯(cuò)誤檢測(cè)碼(EDC〕，如圖4所示，合計(jì)共16個(gè)字節(jié)。
而，且該2064個(gè)字節(jié)，存儲(chǔ)在從里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊存儲(chǔ)器的一個(gè)扇區(qū)的(M＋1)行×(N＋P)列＝13行×182列中，除去糾錯(cuò)用檢查字的存儲(chǔ)部分以外的M行×N列＝2064個(gè)字節(jié)的部分中。
這樣的數(shù)據(jù)連接不斷地儲(chǔ)存在K＝16個(gè)扇區(qū)的存儲(chǔ)部中。
然后，在K＝16個(gè)扇區(qū)中存入192行×172列之后，按照172列的每一列形成里德·所羅門代碼字C2進(jìn)行運(yùn)算，在每16行中各留出一行空白(圖3中用X符號(hào)表示的部分)作16行埋行處理(參閱圖2中的塊B)。
預(yù)先確定埋置的16行與里德·所羅門代碼字之間的關(guān)系，可以取行位置與次數(shù)為1對(duì)1的關(guān)系，也可以取與從C2的15次到0次的低次側(cè)對(duì)應(yīng)的關(guān)系，兩者任取其一。
然后，在空白(X)的16行中埋置的208行×172列的各行中分別附加糾錯(cuò)用檢查字的10個(gè)字節(jié)，并且在208行的各行形成(172＋10)個(gè)字節(jié)的里德·所羅門代碼字C1，圖3所示是以16個(gè)扇區(qū)為單位構(gòu)成的里德·所羅門糾錯(cuò)合計(jì)符號(hào)(參照?qǐng)D2中的塊C)。
該塊的大小為208行×182列＝37856個(gè)字節(jié)，這是現(xiàn)在能夠以廉價(jià)購入的存儲(chǔ)器中具有適當(dāng)裕度的大小最合適的實(shí)施例。
以16個(gè)扇區(qū)為單位的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的冗余率是(208×182－192×172)÷(208×182)＝12.76％可能糾正的突發(fā)性差錯(cuò)的最大長度為與糾錯(cuò)檢查字C2相當(dāng)?shù)男袛?shù)，即16行×182列＝2912個(gè)字節(jié)。
而且，由于可能糾正的突發(fā)性差錯(cuò)的最大長度與糾錯(cuò)檢查字C2行數(shù)相當(dāng)，所以欲提高糾錯(cuò)能力時(shí)，只要增大所羅門糾錯(cuò)合計(jì)符號(hào)塊的行數(shù)，就可以增大C2的糾錯(cuò)檢查字?jǐn)?shù)。
如上所述，采用本發(fā)明的方法，在分配扇區(qū)內(nèi)的信息時(shí)，由于維持圖4所示的結(jié)構(gòu)，所以能保持冗余率恒定不變。
作為產(chǎn)生只要增大所羅門糾錯(cuò)合計(jì)符號(hào)塊的行數(shù)，就可以增大C2的糾錯(cuò)檢查字?jǐn)?shù)這樣的事態(tài)的情況，如上所述，提高糾錯(cuò)能力的時(shí)候，正如以上目的項(xiàng)中所述，適應(yīng)于半導(dǎo)體和記錄技術(shù)的進(jìn)步，在提高了光盤磁道全部規(guī)定長度的記錄密度的情況下得以提高。在此情況下，通過增加塊中的行數(shù)，就能夠增大C2的糾錯(cuò)檢查字?jǐn)?shù)。當(dāng)信息再生時(shí)，上述塊就沿著行的方向檢取信息，讀取里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊，在進(jìn)行糾錯(cuò)時(shí)能夠維持相同的冗余率。
在以上說明中雖然是以K＝16為例進(jìn)行的說明，但是，根據(jù)存儲(chǔ)器的容量的大小，當(dāng)然也可以取K＝12。采用這種辦法就能夠使用價(jià)格便宜的、能儲(chǔ)存28392個(gè)字節(jié)、存儲(chǔ)容量為256千位的存儲(chǔ)器。
圖5是本發(fā)明的第2個(gè)實(shí)施例。在該實(shí)施例中，取K＝12?？驁D5A，5B，5C分別與圖2中的A～C相對(duì)應(yīng)。
圖6所示是采用圖5的數(shù)據(jù)處理順序生成的糾錯(cuò)合計(jì)符號(hào)塊的結(jié)構(gòu)圖。
圖7是本發(fā)明的第3個(gè)實(shí)施例，與前一個(gè)實(shí)施例相比，后者的錯(cuò)誤檢查能力高。圖8所示是采用圖7所示的數(shù)據(jù)處理順序生成的糾錯(cuò)合計(jì)符號(hào)塊的結(jié)構(gòu)圖。
這就是說，按照一個(gè)扇區(qū)2048個(gè)字節(jié)的方式讀取記錄的數(shù)據(jù)，再加上扇區(qū)的編號(hào)和每個(gè)扇區(qū)的錯(cuò)誤檢測(cè)字(16字節(jié))，共有2064個(gè)字節(jié)(參照塊7A)。這2064個(gè)字節(jié)儲(chǔ)存在里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊存儲(chǔ)器的一個(gè)扇區(qū)的(M＋1)行×(N＋P)列＝13行×182列中減去用于儲(chǔ)存糾錯(cuò)用檢查字的部分后的M行×N列＝2064個(gè)字節(jié)的部分中。
將這樣的數(shù)據(jù)順次儲(chǔ)存在K＝18的各個(gè)扇區(qū)中。
然后，在K＝18的每個(gè)扇區(qū) 中存入216行×172列之后，按照在172列的各列中形成(216＋18)個(gè)字節(jié)的里德·所羅門代碼字C2進(jìn)行運(yùn)算，并在每12行中各留出一行空白(圖8中用X符號(hào)表示的部分)作12行埋行處理(參閱圖7中的塊7B)。
然后，在空白(X)的18行中埋置的234行×172列的各行中分別附加糾錯(cuò)用檢查字的10個(gè)字節(jié)，并且在234行的各行形成(172＋10)個(gè)字節(jié)的里德·所羅門代碼字C1，圖8所示是以18個(gè)扇區(qū)為單位構(gòu)成的里德所羅門糾錯(cuò)合計(jì)符號(hào)(參照?qǐng)D7中的塊7C)。
采用本發(fā)明實(shí)施例與先前的實(shí)施例相比能夠提高錯(cuò)誤糾正能力。但是，有關(guān)冗余率方面正如先前所述，與先前的實(shí)施例沒有什么變化。
如果采用以上說明的實(shí)施例，就能夠適應(yīng)半導(dǎo)體及記錄和傳輸技術(shù)的進(jìn)步，在保持冗余率不變的情況下加大里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊的整體大小，提高糾錯(cuò)能力。
以上說明的本發(fā)明適用于數(shù)字?jǐn)?shù)據(jù)的記錄和傳輸，在記錄再生系統(tǒng)，傳輸接收系統(tǒng)，光盤數(shù)據(jù)處理系統(tǒng)中使用，能夠取得有效的效果。
權(quán)利要求書按照條約第19條的修改1.一種數(shù)據(jù)處理方法，其特征在于下述步驟以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，并由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信息數(shù)據(jù)塊，在上述信息數(shù)據(jù)塊內(nèi)，以字節(jié)為單位進(jìn)行配置，每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序進(jìn)行配置，而且從第0行開始，到(第M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置的第1步驟；另外，配置由K個(gè)連續(xù)的信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊的第2步驟；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，將N列的各作為(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2的第3步驟；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，將在(K×(M＋1))行的各行作為(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1的第4步驟；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊。
2.一種在記錄媒體上記錄數(shù)據(jù)母的數(shù)據(jù)處理方法，其特征在于下述步驟以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信息數(shù)據(jù)塊，在上述信息數(shù)據(jù)塊中，以字節(jié)為單位，對(duì)數(shù)據(jù)進(jìn)行配置，每行從第0列開始，按照第(N－1)列的數(shù)據(jù)傳輸順序配置，并從第0行開始到第(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置的第1步驟；另外，配置由K個(gè)連續(xù)的信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊的第2步驟；
在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，將N列的各列作為(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2的第3步驟；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，將(K×(M＋1))行的各行作為(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1的第4步驟；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊。
3.根據(jù)權(quán)利要求1或2中任何一項(xiàng)中記載的數(shù)據(jù)處理方法，其特征為在上述第3步驟中，(M＋N)字節(jié)的末尾附加糾錯(cuò)檢查字K字節(jié)，在N列的各列形成上述K×(M＋1)字節(jié)的里德·所羅門代碼字C2之后，在每列信息數(shù)據(jù)的每M字節(jié)的位置上每一個(gè)字節(jié)分散配置K字節(jié)糾錯(cuò)用檢查字。
4.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為在上述第3步驟中(K×M)字節(jié)的各列分別附加的糾錯(cuò)用檢查字K字節(jié)的各個(gè)位置處、在每M字節(jié)的一個(gè)字節(jié)的位置上形成上述(K×(M＋1))字節(jié)的里德·所羅門代碼字C2。
5.根據(jù)權(quán)利要求1或2中任意一項(xiàng)所述的數(shù)據(jù)處理方法，其特征為上述M×N在2054以上、2064以下，上述K為12以上的偶數(shù)，上述P為10以上的偶數(shù)，上述K×(M＋1)在255以下，上述N＋P在2555以下。
6.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為上述M＝12、N＝172、K＝16、P＝10。
7.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為上述M＝12、N＝172、K＝12、P＝10。
8.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為上述M＝12、N＝172、K＝18、P＝10。
9.一種記錄媒體，其特征為以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信數(shù)據(jù)息塊，在上述信息數(shù)據(jù)塊中，以字節(jié)為單位，對(duì)數(shù)據(jù)進(jìn)行配置，每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序配置，并從第0行開始到第(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置；另外，配置由數(shù)據(jù)傳送順序連續(xù)的K個(gè)信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，并在N列的各列中形成(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，并且在(K×(M＋1))行的各行中分別形成(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成由(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊，并對(duì)上述糾錯(cuò)合計(jì)符號(hào)塊中的數(shù)據(jù)進(jìn)行記錄。
10.一種記錄媒體，其特征為以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信數(shù)據(jù)息塊，在上述信息數(shù)據(jù)塊中，以字節(jié)為單位，對(duì)數(shù)據(jù)進(jìn)行配置，每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序配置，并從第0行開始到第(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置；另外，配置由數(shù)據(jù)傳送順序連續(xù)的K個(gè)信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，并在N列的各列中形成(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，并且在(K×(M＋1))行的各行中分別形成(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成由(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成糾錯(cuò)合計(jì)符號(hào)塊；并將上述糾錯(cuò)合計(jì)符號(hào)塊的上述(M×N)字節(jié)的一個(gè)信息數(shù)據(jù)塊錄在與其相對(duì)應(yīng)的扇區(qū)中。
11.一種數(shù)據(jù)處理裝置，其特征為備有進(jìn)行以下處理的裝置以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，一個(gè)信息數(shù)據(jù)息塊由M行×N列(M×N)個(gè)字節(jié)構(gòu)成，在上述信息數(shù)據(jù)塊中，以字節(jié)為單位，對(duì)數(shù)據(jù)進(jìn)行配置，每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序配置，并從第0行開始到第(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置；另外，配置由數(shù)據(jù)傳送順序連續(xù)的K個(gè)信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，并在N列的各列中形成(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，并且在(K×(M＋1))行的各行中分別形成(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)合計(jì)，生成由(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊。
12.根據(jù)權(quán)利要求11記載的數(shù)據(jù)處理裝置，其特征為對(duì)上述糾錯(cuò)合計(jì)符號(hào)塊進(jìn)行處理所用的裝置是在通信裝置或向磁盤中記錄數(shù)據(jù)的裝置或糾錯(cuò)處理裝置的任何一種裝置中所設(shè)的裝置。
權(quán)利要求
1.一種數(shù)據(jù)處理方法，其特征在于下述步驟以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，并由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信息數(shù)據(jù)塊，在上述信息數(shù)據(jù)塊內(nèi)，以字節(jié)為單位進(jìn)行配置，每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序進(jìn)行配置，而且從第0行開始，到(第M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置的第1步驟；另外，配置由K個(gè)連續(xù)的信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊的第2步驟；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，將N列的各作為(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2的第3步驟；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，將在(K×(M＋1))行的各行作為(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1的第4步驟；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊。
2.一種在記錄媒體上記錄數(shù)據(jù)母的數(shù)據(jù)處理方法，其特征在于下述步驟以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信息數(shù)據(jù)塊，在上述信息數(shù)據(jù)塊中，以字節(jié)為單位，對(duì)數(shù)據(jù)進(jìn)行配置，每行從第0列開始，按照第(N－1)列的數(shù)據(jù)傳輸順序配置，并從第0行開始到第(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置的第1步驟；另外，配置由K個(gè)連續(xù)的信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊的第2步驟；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，將N列的各列作為(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2的第3步驟；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，將(K×(M＋1))行的各行作為(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1的第4步驟；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)字節(jié)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)和附加在其中的平均檢驗(yàn)字符的字節(jié)數(shù)的合計(jì)，生成(M＋1)×(N＋P)個(gè)字節(jié)的恒定值構(gòu)成的糾錯(cuò)合計(jì)符號(hào)塊。
3.根據(jù)權(quán)利要求1或2中任何一項(xiàng)中記載的數(shù)據(jù)處理方法，其特征為在上述第3步驟中，(M＋N)字節(jié)的末尾附加糾錯(cuò)檢查字K字節(jié)，在N列的各列形成上述K×(M＋1)字節(jié)的里德·所羅門代碼字C2之后，在每列信息數(shù)據(jù)的每M字節(jié)的位置上每一個(gè)字節(jié)分散配置K字節(jié)糾錯(cuò)用檢查字。
4.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為在上述第3步驟中(K×M)字節(jié)的各列分別附加的糾錯(cuò)用檢查字K字節(jié)的各個(gè)位置處、在每M字節(jié)的一個(gè)字節(jié)的位置上形成上述(K×(M＋1))字節(jié)的里德·所羅門代碼字C2。
5.根據(jù)權(quán)利要求1或2中任意一項(xiàng)所述的數(shù)據(jù)處理方法，其特征為上述M×N在2054以上、2064以下，上述K為12以上的偶數(shù)，上述P為10以上的偶數(shù)，上述K×(M＋1)在255以下，上述N＋P在255以下。
6.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為上述M＝12、N＝172、K＝16、P＝10。
7.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為上述M＝12、N＝172、K＝12、P＝10。
8.根據(jù)權(quán)利要求1或2中任何一項(xiàng)記載的數(shù)據(jù)處理方法，其特征為上述M＝12、N＝172、K＝18、P＝10。
9.根據(jù)權(quán)利要求2所記述的記錄媒體，其特征為該媒體用來記錄上述糾錯(cuò)合計(jì)符號(hào)塊數(shù)據(jù)。
10.第2項(xiàng)中記載的記錄媒體，其特征為該媒體用來在與上述糾錯(cuò)合計(jì)符號(hào)塊數(shù)據(jù)中的上述(M×N)字節(jié)的一個(gè)停息數(shù)據(jù)塊相對(duì)應(yīng)的扇區(qū)中進(jìn)行記錄。
11.一種記錄媒體，其特征在于包括以字節(jié)為單位對(duì)數(shù)字?jǐn)?shù)據(jù)進(jìn)行處理，由M行×N列(M×N)個(gè)字節(jié)構(gòu)成一個(gè)信數(shù)據(jù)息塊，在上述信息數(shù)據(jù)塊中，以字節(jié)為單位，對(duì)數(shù)據(jù)進(jìn)行配置，每行從第0列開始，按照(N－1)列的數(shù)據(jù)傳輸順序配置，并從第0行開始到第(M－1)行為止，按照與數(shù)據(jù)傳輸順序一致的方式配置；另外，配置由K個(gè)連續(xù)的信息數(shù)據(jù)塊構(gòu)成的(K×M)行×N列的行列數(shù)據(jù)塊；在該行列數(shù)據(jù)塊中的(K×M)個(gè)字節(jié)的各列中，附加糾錯(cuò)用的檢驗(yàn)字符K字節(jié)，并在N的各列中形成(K×(M＋1))個(gè)字節(jié)的里德·所羅門代碼字C2；另外，在N字節(jié)的各行中分別附加糾錯(cuò)用檢驗(yàn)字符P字節(jié)，并且在(K×(M＋1))行的各行中分別形成(N＋P)個(gè)字節(jié)的里德·所羅門代碼字C1；在全部數(shù)據(jù)塊中，以K個(gè)信息數(shù)據(jù)塊(K×M×N)作為一個(gè)信息部，構(gòu)成(K×(M＋1)×(N＋P)個(gè)字節(jié)的糾錯(cuò)里德·所羅門合計(jì)符號(hào)塊，經(jīng)過對(duì)于每一個(gè)信息數(shù)據(jù)塊(M×N)個(gè)字節(jié)附加的平均檢驗(yàn)字符的字節(jié)數(shù)進(jìn)行合計(jì)，構(gòu)成(M＋1)×(N＋P)個(gè)字節(jié)的恒定值，由此生成糾錯(cuò)合計(jì)符號(hào)塊。并對(duì)上述糾錯(cuò)合計(jì)符號(hào)塊中的數(shù)據(jù)進(jìn)行記錄。
12.根據(jù)權(quán)利要求11記載的數(shù)據(jù)記錄裝置，其特征為對(duì)上述糾錯(cuò)合計(jì)符號(hào)塊進(jìn)行處理所用的裝置是在通信裝置或向磁盤中記錄數(shù)據(jù)的裝置或糾錯(cuò)處理裝置的任何一種裝置中所設(shè)的裝置。
全文摘要
本發(fā)明為了適應(yīng)半導(dǎo)體及記錄和傳輸技術(shù)的進(jìn)步，在保持冗余率恒定不變的條件下增大里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊整體大小，提高糾錯(cuò)能力。不采取現(xiàn)有那樣的針對(duì)(M+N)字節(jié)的信息數(shù)據(jù)構(gòu)成(M+PO)×(N+PI)字節(jié)的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊，為了針對(duì)(K×M×N)字節(jié)的信息數(shù)據(jù)構(gòu)成(K×(M+1)×(N+P))字節(jié)的里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊(A、B、C)，在令K為可變的條件下使里德·所羅門糾錯(cuò)合計(jì)符號(hào)塊整體可變，從而能夠在不增大冗余率的條件下使糾錯(cuò)能力大致與K成比例地變化。
文檔編號(hào)G11B20/18GK1150859SQ96190326
公開日1997年5月28日 申請(qǐng)日期1996年4月8日 優(yōu)先權(quán)日1995年4月12日
發(fā)明者小島正, 平山康一, 福島能久, 弓場(chǎng)隆司 申請(qǐng)人:株式會(huì)社東芝, 松下電器產(chǎn)業(yè)株式會(huì)社