專利名稱：里德－索洛蒙解碼裝置及其控制方法
技術領域：
本發(fā)明涉及多重糾錯里德-索洛蒙(Reed-Solomon)碼的解碼裝置即里德-索洛蒙解碼裝置及其控制方法。
在現有技術中，在各種大容量存儲裝置的存儲信息、高速通信的傳輸信息等中，使用里德-索洛蒙碼作為能夠進行多重糾錯的碼是公知的。
里德-索洛蒙碼是當原始多項式為W(z)、W(z)＝0的根為α時該根α為原始元的伽羅瓦域(Galois field)上的碼，是塊糾錯碼之一。其中，考慮α為伽羅瓦域的
的原始元，a0、a1、…、
為根，碼長n=2n-1的里德-索洛蒙碼。根據該碼，m比特為1個處理單位即1個符號。原信息的量為n-2t個符號。在以下的說明中，用m＝8、1符號為8比特即1字節(jié)來表示。1個分組的接收語由n個符號組成。在t＝8的情況下，可以進行8符號的糾錯。
里德-索洛蒙碼的解碼方法一般以這樣的順序進行癥狀(syndrome)計算、錯誤評價多項式和錯誤位置多項式的計算、錯誤位置和錯誤大小的計算、糾錯。對于這些解碼方法的細節(jié)公開在了日本專利公開公報特開平10-135846號公報中。
一般，由里德-索洛蒙碼所進行的糾錯其糾錯能力非常高。但是，不是僅由里德-索洛蒙碼單獨實現糾錯處理，而是通過與折疊碼、交錯處理的組合來實現糾錯處理，并且，由于作為乘積碼而雙重處理了里德-索洛蒙碼本身，在實際傳輸線路中，成為幾乎沒有錯誤的無錯誤狀態(tài)。
但是，在由于某種原因，傳輸線路的狀態(tài)象超過糾錯能力那樣變壞的情況下，在通常的里德-索洛蒙解碼處理中，存在不能進行完全糾錯或者進行誤糾錯的可能性。
在現有技術中，在里德-索洛蒙解碼處理中，對于預測的最差狀態(tài)的傳輸線路來決定糾錯數量的最大值，因此，通常能夠實現無錯誤狀態(tài)。但是，當糾錯數量超過最大值而不能進行糾錯時，在現有的里德-索洛蒙解碼處理中，僅用標志來通知不能進行糾錯。通知不能糾錯的標志一般被傳送給與包括進行里德-索洛蒙解碼處理的裝置的LSI不同的、監(jiān)視糾錯的錯誤的監(jiān)視裝置。但是，在監(jiān)視裝置用于LSI制作時的檢驗并在實際的系統中進行里德-索洛蒙解碼處理的情況下，存在沒有監(jiān)視糾錯的錯誤的裝置的問題。
這樣，即使超過糾錯能力的狀態(tài)頻頻發(fā)生，對應于該狀態(tài)的處理不能由進行里德-索洛蒙解碼處理的實際的LSI充分進行。而且，存在使LSI知道是進行糾錯還是正確進行哪種程度的糾錯的指標不完全存在的問題。
為了解決上述問題，本發(fā)明的目的是提供包括監(jiān)視超過糾錯能力的錯誤的發(fā)生和糾錯的程度的裝置的里德-索洛蒙解碼裝置及其控制方法以及存儲進行該控制的程序的存儲媒體。
為了實現上述目的，本發(fā)明的里德-索洛蒙解碼裝置，包括里德-索洛蒙解碼器，用里德-索洛蒙碼進行輸入數據的糾錯；糾錯狀態(tài)監(jiān)視器，檢測出由里德-索洛蒙解碼器所進行的糾錯的處理錯誤，并且，監(jiān)視輸入數據的錯誤的程度，里德-索洛蒙解碼器包括故障計算器，從輸入數據算出故障；歐幾里德互除計算器，使用上述故障來算出錯誤位置多項式和錯誤評價多項式；錯誤位置計算器，從錯誤位置多項式和錯誤評價多項式算出表示輸入數據的錯誤字節(jié)的錯誤位置；糾錯器，使用錯誤位置和在構成表示錯誤位置的錯誤字節(jié)的比特中表示哪個比特錯誤的錯誤大小，來對輸入數據進行糾錯，歐幾里德互助計算器或者上述錯誤位置計算器使用錯誤位置多項式和錯誤評價多項式來算出錯誤大小，糾錯狀態(tài)監(jiān)視器監(jiān)視歐幾里德互除計算器和錯誤位置計算器，來生成表示各個處理錯誤有無的信號，從錯誤的位置和錯誤大小來生成表示輸入數據的錯誤的程度的信號。
而且，糾錯狀態(tài)監(jiān)視器包括錯誤比特數計數器，對表示錯誤大小的錯誤比特的數量進行計數；同步信號計算器，與輸入數據的同步信號相配合對所輸出的同步字節(jié)提醒信號進行計數，在同步信號計算器對預定數量的同步字節(jié)提醒信號進行計數期間表示輸入數據的錯誤的程度的信號包含輸入到里德-索洛蒙解碼裝置中的數據的比特總數和錯誤比特數計數器計數的錯誤比特數。
而且，糾錯狀態(tài)監(jiān)視器包括錯誤比特數計數器，對表示錯誤大小的錯誤比特的數量進行計數；同步信號計算器，與輸入數據的同步信號相配合對所輸出的同步字節(jié)提醒信號進行計數；比特錯誤率計算器，在同步信號計算器對預定數量的同步字節(jié)提醒信號進行計數期間，從輸入到里德-索洛蒙解碼裝置中的數據的比特總數和錯誤比特數計數器計數的錯誤比特數來計算出比特錯誤率，表示輸入數據的錯誤程度的信號包含比特錯誤率。
而且，比特錯誤率計算器包括用上述輸入數據的比特的總數除以錯誤比特數的除法器。
而且，比特錯誤率計算器包括常數輸出器，在預定數量的同步字節(jié)提醒信號被進行計數期間，預先計算出被輸入里德-索洛蒙解碼裝置的數據的比特的總數，其中，當同步信號計算器對該預定數量的同步字節(jié)提醒信號進行計數時，輸出預先算出的比特的總數。
而且，比特錯誤率計算器包括判定器，預先設定多個可以取得錯誤比特數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定上述錯誤比特數計數器進行計數的上述錯誤比特數屬于所設定的哪個范圍；錯誤率輸出器，從由在判定器中所設定的各個范圍所任意選擇的值和輸入數據的比特的總數來預先計算出比特錯誤率，從預先算出的比特錯誤率中輸出與由判定器所判定的范圍相對應的比特錯誤率。
而且，糾錯狀態(tài)監(jiān)視器包括對錯誤位置表示的錯誤字節(jié)數進行計數的錯誤符號數計算器，表示輸入數據的錯誤程度的信號包含在同步信號計算器對預定數量的同步字節(jié)提醒信號進行計數期間輸入到里德-索洛蒙解碼裝置中的數據的符號總數和在對同步字節(jié)提醒信號進行計數期間錯誤符號數量計算器進行計數的錯誤符號的數量。
而且，糾錯狀態(tài)監(jiān)視器包括錯誤符號數計算器，對錯誤位置表示的錯誤字節(jié)數進行計數；符號錯誤率計算器，與輸入數據的同步信號相一致，從在對所輸出的同步字節(jié)提醒信號進行預定數量計數期間輸入到里德-索洛蒙解碼裝置中的數據的符號總數和在對預定數量的同步字節(jié)提醒信號進行計數期間錯誤符號數計數器計數的錯誤符號數，來計算出符號錯誤率，表示輸入數據的錯誤程度的信號包含符號錯誤率。
而且，符號錯誤率計算器包括用上述輸入數據的符號總數除以錯誤符號數的除法器。
而且，符號錯誤率計算器包括常數輸出器，在預定數量的同步字節(jié)提醒信號被進行計數期間，預先計算出被輸入里德-索洛蒙解碼裝置的數據的符號的總數，其中，當同步信號計算器對預定數量的同步字節(jié)提醒信號進行計數時，輸出預先算出的符號的總數。
而且，符號錯誤率計算器包括判定器，預先設定多個可以取得錯誤符號數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定錯誤符號數計數器進行計數的錯誤符號數屬于所設定的哪個范圍；錯誤率輸出器，從由在判定器中所設定的各個范圍所任意選擇的值和輸入數據的符號的總數來預先計算出符號錯誤率，從預先算出的符號錯誤率中輸出與由判定器所判定的范圍相對應的符號錯誤率。
為了實現上述目的，本發(fā)明的用里德-索洛蒙碼進行輸入數據的糾錯的里德-索洛蒙解碼裝置的控制方法，包括故障計算步驟，從輸入數據算出故障；歐幾里德互除計算步驟，使用故障來算出錯誤位置多項式和錯誤評價多項式；錯誤位置計算步驟，從錯誤位置多項式和錯誤評價多項式算出表示輸入數據的錯誤字節(jié)的錯誤位置；錯誤大小計算步驟，使用錯誤位置多項式和錯誤評價多項式，來算出在構成錯誤位置表示的錯誤字節(jié)的比特中表示哪個比特發(fā)生錯誤的錯誤大?。患m錯步驟，使用錯誤位置和上述錯誤大小來對輸入數據進行糾錯；糾錯狀態(tài)監(jiān)視步驟，監(jiān)視歐幾里德互除計算步驟、錯誤位置計算步驟和錯誤大小計算步驟，生成表示各步驟中的處理錯誤有無的信號，從錯誤位置和錯誤大小來生成表示上述輸入數據的錯誤程度的信號。
而且，糾錯狀態(tài)監(jiān)視步驟包括錯誤比特數計數步驟，對表示錯誤大小的錯誤比特的數量進行計數；同步信號計算步驟，與輸入數據的同步信號相一致對所輸出的同步字節(jié)提醒信號進行計數；比特錯誤率計算步驟，在由同步信號計數步驟對預定數量的同步字節(jié)提醒信號進行計數期間，從輸入到里德-索洛蒙解碼裝置中的數據的比特總數和由錯誤比特數計數步驟所計數的錯誤比特數來算出比特錯誤率，表示輸入數據的錯誤程度的信號包含比特錯誤率。
而且，比特錯誤率計算步驟包括判定步驟，預先設定多個可以取得錯誤比特數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定由錯誤比特數計數步驟所計數的錯誤比特數屬于所設定的哪個范圍；錯誤率輸出步驟，從由在判定器中所設定的各個范圍所任意選擇的值和輸入數據的比特的總數來預先計算出比特錯誤率，當由判定步驟判定范圍時，從預先算出的比特錯誤率中輸出與該判定的范圍相對應的比特錯誤率。
而且，糾錯狀態(tài)監(jiān)視步驟包括錯誤符號數計算步驟，對錯誤位置表示的錯誤字節(jié)數進行計數；符號錯誤率計算步驟，與輸入數據的同步信號相一致，從在對所輸出的同步字節(jié)提醒信號進行預定數量計數期間輸入到里德-索洛蒙解碼裝置中的數據的符號總數和在對預定數量的同步字節(jié)提醒信號進行計數期間由錯誤符號數計數步驟所計數的錯誤符號數，來計算出符號錯誤率，表示輸入數據的錯誤程度的信號包含符號錯誤率。
而且，符號錯誤率計算步驟包括判定步驟，預先設定多個可以取得錯誤符號數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定由錯誤符號數計數步驟所計數的錯誤符號數屬于所設定的哪個范圍；錯誤率輸出步驟，從由判定步驟所設定的各個范圍所任意選擇的值和輸入數據的符號的總數來預先計算出符號錯誤率，當由判定器判定范圍時，從預先算出的符號錯誤率中輸出與所判定的范圍相對應的符號錯誤率。
而且，為了實現上述目的，本發(fā)明所涉及的存儲程序的計算機可讀的存儲媒體是存儲控制用里德-索洛蒙碼進行輸入數據的糾錯的里德-索洛蒙解碼裝置的程序的代碼的計算機可讀的存儲媒體，其特征在于，程序的代碼包括從輸入數據算出故障的故障計算步驟的代碼；使用故障來算出錯誤位置多項式和錯誤評價多項式的歐幾里德互除計算步驟的代碼；從錯誤位置多項式和錯誤評價多項式算出表示上述輸入數據的錯誤字節(jié)的錯誤位置的錯誤位置計算步驟的代碼；算出在構成錯誤位置表示的錯誤字節(jié)的比特中表示哪個比特發(fā)生錯誤的錯誤大小的錯誤大小計算步驟的代碼；使用錯誤位置和錯誤大小來對輸入數據進行糾錯的糾錯步驟的代碼；監(jiān)視歐幾里德互除計算步驟、錯誤位置計算步驟和錯誤大小計算步驟，生成表示各步驟中的處理錯誤有無的信號，從錯誤位置和錯誤大小來生成表示輸入數據的錯誤程度的信號的糾錯狀態(tài)監(jiān)視步驟的代碼。
本發(fā)明的這些和其他的目的、優(yōu)點及特征將通過結合附圖對本發(fā)明的實施例的描述而得到進一步說明。在這些附圖中

圖1是表示實施例1所涉及的里德-索洛蒙解碼裝置100的構成的方框圖；圖2是說明糾錯狀態(tài)監(jiān)視器2的動作的一個例子的流程圖；圖3是表示糾錯狀態(tài)監(jiān)視器2的構成的方框圖；圖4是表示實施例2所涉及的里德-索洛蒙解碼裝置110的構成的方框圖；圖5是說明糾錯狀態(tài)監(jiān)視器40的動作的一個例子的流程圖；圖6是表示糾錯狀態(tài)監(jiān)視器40的構成的方框圖；圖7是表示錯誤率計算器53的構成的方框圖；圖8是說明錯誤率計算器53的動作的一個例子的流程圖9是表示錯誤率計算器90的構成的方框圖；圖10是說明錯誤率計算器90的動作的流程圖。
實施例1下面參照附圖對本發(fā)明的實施例1的里德-索洛蒙解碼裝置進行說明。
圖1是表示實施例1所涉及的里德-索洛蒙解碼裝置100的構成的方框圖。
本實施例所涉及的里德-索洛蒙解碼裝置100包括進行所輸入的數據的糾錯的里德-索洛蒙解碼器1、檢測出由里德-索洛蒙解碼器1所進行的糾錯的處理錯誤并且監(jiān)視輸入數據的錯誤程度的糾錯狀態(tài)監(jiān)視器2。
里德-索洛蒙解碼器1進一步包括計算輸入數據的故障的故障計算器3、從故障計算出錯誤位置多項式和錯誤評價多項式并進一步以鏈檢索器5的結果為基礎算出錯誤大小的歐幾里德互除計算器4、從錯誤位置多項式和錯誤評價多項式算出錯誤位置和錯誤位置的微分值以及錯誤評價值的鏈檢索器5、以錯誤位置和錯誤大小為基礎來對錯誤位置數據表示的數據進行糾錯的糾錯器6、把輸入數據保持預定時間的數據延遲RAM 7、取表示從歐幾里德互除計算器4和鏈檢索器5所輸出的錯誤的錯誤標志的“或”并輸出的OR電路25。
在本實施例中，鏈檢索器5具有作為算出表示輸入數據的錯誤字節(jié)的錯誤位置的錯誤位置計算器的功能，歐幾里德互除計算器4具有在構成錯誤位置表示的錯誤字節(jié)的比特中算出表示哪個比特發(fā)生錯誤大小的錯誤大小計算器的功能。鏈檢索器可以起到錯誤大小計算器的功能來取代歐幾里德互除計算器4。
糾錯狀態(tài)監(jiān)視器40生成表示歐幾里德互除計算器4和鏈檢索器5中的處理錯誤有無的信號，即無錯誤提醒信號和表示輸入數據的錯誤程度的信號。
下面按照糾錯處理的順序來說明各構成的動作。
從傳輸線路8-1送來的輸入數據被輸入到里德-索洛蒙解碼器1內的故障計算器3中，通過信號線8-2取入數據延遲RAM 7，在數據延遲RAM 7中保持適當的時間。故障計算器3從輸入數據算出故障，通過信號線9把所算出的故障傳送給歐幾里德互除計算器4。并且，故障計算器3判斷輸入數據的錯誤的有無，當判斷為沒有錯誤時，把激活的無錯誤狀態(tài)提醒信號通過信號線10傳送給糾錯器6。
歐幾里德互除計算器4從故障計算出錯誤位置多項式和錯誤評價多項式，把所算出的錯誤位置多項式和錯誤評價多項式通過信號線11傳送給鏈檢索器5。并且，如果歐幾里德互除計算器4在錯誤位置多項式和錯誤評價多項式算出時檢測出處理錯誤，則把激活的歐幾里德處理錯誤標志通過信號線13輸出給0R電路25。
鏈檢索器5從由歐幾里德互除計算器4接受的錯誤位置多項式和錯誤評價多項式的數據來算出輸入數據的錯誤位置，把所算出的錯誤位置數據通過信號線15-1傳送給糾錯器6并且通過信號線15-2傳送給糾錯狀態(tài)監(jiān)視器2，另一方面，計算出錯誤位置的微分值和錯誤評價值，通過信號線14傳送給歐幾里德互除計算器4。如果鏈檢索器5在進行以上數據的計算的過程中檢測出處理錯誤，則把激活的鏈檢索錯誤標志通過信號線16輸出給OR電路25。
歐幾里德互除計算器4在計算出上述錯誤位置多項式和錯誤評價多項式之后，接受由鏈檢索器5所算出的錯誤位置的微分值和錯誤評價值，計算出錯誤大小，把所算出的錯誤大小通過信號線12-1輸出給糾錯器6并且通過信號線12-2輸出給糾錯狀態(tài)監(jiān)視器2。
糾錯器6在從故障計算器3所送出的無錯誤狀態(tài)提醒信號不是激活的情況下，即在輸入數據中存在錯誤的情況下，以由鏈檢索器5所檢測出的錯誤位置和由故障計算器3所算出的錯誤大小為基礎，把通過信號線8-3從數據延遲RAM 7所送來的輸入數據校正為正確的數據。這樣所校正的正確的數據通過信號線18輸出給連接在里德-索洛蒙解碼裝置100上的任意裝置。
糾錯狀態(tài)監(jiān)視器2為了得到用于判斷上述一連串的糾錯處理是否正確進行的信號而進行以下的處理。
圖2是說明糾錯狀態(tài)監(jiān)視器2的動作的一個例子的流程圖。
首先，糾錯狀態(tài)監(jiān)視器2分別對錯誤符號數和錯誤比特數進行計數(步驟S1)。
另一方面，糾錯狀態(tài)監(jiān)視器2在輸入數據的同步信號被檢測到時對成為激活的同步字節(jié)提醒信號進行計數，當計數值達到預定的值時(步驟S2的是)，生成無錯誤提醒信號和表示輸入數據的錯誤程度的信號(步驟S3)。在本實施例中，作為表示輸入數據的錯誤程度的信號，向任意裝置輸出錯誤符號數、錯誤比特數、總輸入數據符號數和總輸入數據比特數。確認輸入數據是否還存在(步驟S4)，如果數據存在，則把計數值初始化(步驟S5)，返回步驟S1。
下面對步驟S1進一步進行詳細的說明。
糾錯狀態(tài)監(jiān)視器2接受從鏈檢索器5所輸出的錯誤位置的數據，對錯誤位置數據的個數進行計數，算出錯誤符號數。
例如，假定輸入數據為n字節(jié)構成1個分組所算出的錯誤位置是表示能夠推定為在輸入數據的哪個位置(字節(jié))上存在錯誤的數據，實際上是表示第一個到第n個的位置，為1至n中的一個數字。對于分組內發(fā)生錯誤的各個字節(jié)，存在錯誤位置的數據，因此，如果對錯誤位置數據的個數進行計數，就能算出分組的錯誤字節(jié)的數量即錯誤符號數。所算出的錯誤符號數通過信號線21輸出給連接在里德-索洛蒙解碼裝置100上的任意裝置。
而且，糾錯狀態(tài)監(jiān)視器2接受從歐幾里德互除計算器4所輸出的錯誤大小數據，算出錯誤比特數。錯誤大小數據是指定錯誤位置數據表示的位置的字節(jié)的哪個比特發(fā)生錯誤的數據。例如，當1字節(jié)即1個符號由8比特的數據所構成時，錯誤大小數據為8比特數據，錯誤大小數據1字節(jié)中的第一至第八比特對應于輸入數據1個符號中的第一至第八比特。錯誤大小數據的比特在相對應的輸入數據中的比特中沒有錯誤時為“0”，而當存在錯誤時為“1”。例如，如果錯誤位置數據在十進位中為“33”而錯誤大小數據在十六進位中為“55”時，就意味著在第33個符號中存在錯誤，構成第33個符號的8比特的數據的從右數第一、第三、第五、第七這4個比特發(fā)生了錯誤(即，錯誤大小數據在二進制中表示為01010101)。因此，在上述例子中，通過對錯誤大小數據中的“1”進行計數，就能算出錯誤比特數。所算出的錯誤比特數通過信號線22輸出給連接在里德-索洛蒙解碼裝置100上的任意裝置。
糾錯狀態(tài)監(jiān)視器2按上述那樣對錯誤符號數和錯誤比特數進行計數，并輸出所得到的結果，另一方面，在輸入數據的同步信號被檢測出時，從信號線19接受成為激活的同步字節(jié)提醒信號，對同步字節(jié)提醒信號進行計數。同步信號被嵌入構成輸入數據的分組的首部中。在輸入數據被輸入到里德-索洛蒙解碼裝置100中之前，同步電路(未圖示)檢測同步信號，同時，把成為激活的同步字節(jié)提醒信號輸出給糾錯狀態(tài)監(jiān)視器2。
下面對步驟S2進行詳細的說明。
糾錯狀態(tài)監(jiān)視器2可以一起監(jiān)視輸入到里德-索洛蒙解碼裝置100中的一連串數據的全部，但是，通常，把一連串輸入數據分成每個預定量的數據即每預定個數的分組來進行監(jiān)視。這是因為在所輸入的一連串的數據的數據量較多的情況下，當輸入數據的錯誤超過糾錯能力時，LSI對每預定個數的分組的處理比對全部輸入數據的處理更有效。這樣，糾錯狀態(tài)監(jiān)視器2預先設定一起監(jiān)視的分組的個數即進行計數的同步字節(jié)提醒信號的個數，在計數到設定同步字節(jié)提醒信號的值之后，移到步驟S3。
下面對步驟S3進行詳細說明。
由于1個分組的字節(jié)數以及比特數已經決定了，如果對同步字節(jié)提醒信號進行計數，分組的個數是知道的，就能算出輸入數據的字節(jié)數和比特數。這樣，糾錯狀態(tài)監(jiān)視器2在對所設定的個數的同步字節(jié)提醒信號進行計數時，算出在所計數的個數的分組中包含的數據的字節(jié)(符號)數和比特數，即被輸入到里德-索洛蒙解碼裝置100中的總輸入數據符號數和總輸入數據比特數，從信號線23和24輸出給任意裝置。
另一方面，在里德-索洛蒙解碼器1未正常進行糾錯處理的情況下，表示處理未正常進行的錯誤標志，例如從歐幾里德互除計算器4所輸出的歐幾里德處理錯誤標志、從鏈檢索器5所輸出的鏈檢索錯誤標志成為激活的，成為激活的標志被送給OR電路25。OR電路25取所輸入的錯誤標志的“或”，把不能糾錯提醒信號激活，把成為激活的不能糾錯提醒信號經信號線17傳送給糾錯狀態(tài)監(jiān)視器2。糾錯狀態(tài)監(jiān)視器2在不能糾錯提醒信號被激活的情況下，為了表示里德-索洛蒙解碼器1沒有正確地進行糾錯處理的內容，而不激活無錯誤提醒信號并輸出。反之，在不能糾錯提醒信號沒有激活的情況下，為了表示里德-索洛蒙解碼器1能夠正確地進行糾錯處理的內容，而把激活的無錯誤提醒信號從信號線20輸出給在里德-索洛蒙解碼裝置100上所連接的任意裝置。
如以上說明的那樣，糾錯狀態(tài)監(jiān)視器2對每個預先設定的分組數的數據計算出總輸入字節(jié)(符號)數和總輸入比特數、由里德-索洛蒙解碼器1所校正的錯誤符號數和錯誤比特數，并輸出給任意裝置。進而，檢驗不能糾錯提醒信號，確認里德-索洛蒙解碼器1是否能夠正確地進行糾錯處理，如果糾錯處理是正常的，就輸出無錯誤提醒信號。這樣，由無錯誤提醒信號來表示糾錯狀態(tài)監(jiān)視器2算出的總輸入數據符號數、及比特數和錯誤符號數、及比特數是在里德-索洛蒙解碼器1正確地進行糾錯處理時算出的有效數據還是不能糾錯時算出的無效數據。
下面對糾錯狀態(tài)監(jiān)視器2的詳細構成進行說明。
圖3是表示糾錯狀態(tài)監(jiān)視器2的構成的方框圖。糾錯狀態(tài)監(jiān)視器2包括錯誤符號數計數器30、錯誤比特數計數器31和同步信號計數器32。
錯誤符號數計數器30為了算出錯誤符號數而對由鏈檢索器5所檢測出的錯誤位置數據的個數即錯誤符號數進行計數，把計數的錯誤符號數通過信號線33輸出給同步信號計數器32。
如上述那樣，當輸入數據為符號長度n時，1個分組由n個字節(jié)構成，錯誤位置數據是表示包含錯誤的字節(jié)的位置編號，即是表示從第一個到第n個的位置的1至n的數字。錯誤符號數計數器30對錯誤位置數據的個數進行計數，算出發(fā)生錯誤的字節(jié)的數量即錯誤符號數。
錯誤比特數計數器31為了算出錯誤比特數，接受由歐幾里德互除計算器4所算出的表示錯誤大小的數據，在錯誤大小數據中，對成為“1”的比特數進行計數，通過信號線34把錯誤比特數輸出給同步信號計數器32。
如上述那樣，當輸入數據為1字節(jié)即1個符號由8比特的數據構成時，錯誤大小數據為8比特數據，錯誤大小數據1字節(jié)中的第一至第八比特如果在相對應的輸入數據的比特中沒有錯誤時為“0”，如果有錯誤時為“1”。因此，如果對錯誤大小數據中的“1”進行計數，就能算出錯誤比特數。
同步信號計數器32大致具有三個功能。
首先，作為第一功能，同步信號計數器32，如上述那樣，對同步字節(jié)提醒信號進行計數，算出輸入數據的字節(jié)數和比特數。
作為第二功能，同步信號計數器32，如上述那樣，在從里德-索洛蒙解碼器1所輸出的不能糾錯提醒信號被激活的情況下，為了表示里德-索洛蒙解碼器1中的不能糾錯，使無錯誤提醒信號不激活而輸出。反之，在不能糾錯提醒信號未被激活的情況下，輸出激活的無錯誤提醒信號。
作為第三功能，同步信號計數器32在對所設定的值的同步字節(jié)提醒信號進行計數之后，接受從錯誤符號數計數器30所輸出的錯誤符號數和從錯誤比特數計數器31所輸出的錯誤比特數，并輸出。并且，與錯誤符號數的輸出和錯誤比特數的輸出同步，以不能糾錯提醒信號為基礎來切換無錯誤提醒信號的激活或者不激活，從信號線20輸出無錯誤提醒信號。
總輸入數據符號數和比特數與上述錯誤符號數和錯誤比特數的輸出同步而輸出。并且，由于糾錯狀態(tài)監(jiān)視器2一起監(jiān)視的數據的分組數被預先設定，總輸入數據符號數和比特數只要一起監(jiān)視的分組數不變更就是一定的。這樣，如果在同步信號計數器32內預先計算總輸入數據符號數和比特數，就可以不必在每次對設定個數的同步字節(jié)提醒信號進行計數時都計算總輸入數。
以上說明的從同步信號計數器32所輸出的無錯誤提醒信號、錯誤符號數、錯誤比特數、總輸入數據符號數和總輸入數據比特數是判斷里德-索洛蒙解碼器1是否有效地作用的指標，因此，如果使用以上信號就能提高糾錯的精度。
例如，如果里德-索洛蒙解碼裝置100能夠對無錯誤提醒信號是非激活時的數據再次進行糾錯，就能消除或者減小輸入數據的錯誤。而且，在任意裝置中，如果用總輸入數據符號數除錯誤符號數，來算出錯誤符號率；用總輸入數據比特數除錯誤比特數，來算出錯誤比特率，就能知道輸入數據的錯誤頻率。而且，如果能夠用里德-索洛蒙解碼裝置100對所算出的錯誤符號率和錯誤比特率突出的數據再次進行糾錯，就能消除或者減小輸入數據的錯誤。
而且，在本實施例中，雖然從糾錯狀態(tài)監(jiān)視器2輸出錯誤符號數、錯誤比特數、總輸入數據符號數和總輸入數據比特數，但是也可以通過本實施例的里德-索洛蒙解碼裝置100所安裝的系統而至少輸出錯誤比特數和總輸入數據比特數。
如以上說明的那樣，根據本實施例，在里德-索洛蒙解碼處理中，能夠一直監(jiān)視里德-索洛蒙解碼處理中的處理錯誤的發(fā)生以及輸入數據的糾錯的比特數和符號數，并輸出成為判斷里德-索洛蒙解碼部是否有效起作用的指標的信號。這樣，包括里德-索洛蒙解碼裝置100的LSI，以從里德-索洛蒙解碼裝置100所輸出的指標為基礎，在糾錯狀態(tài)惡化的情況下，例如在糾錯變?yōu)椴豢赡艿那闆r下和輸入數據的錯誤發(fā)生頻率較高的情況下，采取相應的對策，而能夠提高糾錯的精度。例如，能夠以糾錯狀態(tài)監(jiān)視器2輸出的各種信號為基礎，判斷是否需要再次進行糾錯。
實施例2圖4是表示實施例2所涉及的里德-索洛蒙解碼裝置110的構成的方框圖。對與圖1相同的構成使用相同的標號。
里德-索洛蒙解碼裝置110包括里德-索洛蒙解碼器1和糾錯狀態(tài)監(jiān)視器40。里德-索洛蒙解碼器1的構成和動作與實施例1相同。
糾錯狀態(tài)監(jiān)視器40從信號線41輸出符號錯誤率，從信號線42輸出比特錯誤率，來取代實施例1的從糾錯狀態(tài)監(jiān)視器2所輸出的錯誤符號數、錯誤比特數、總輸入數據符號數和總輸入數據比特數。
圖5是說明糾錯狀態(tài)監(jiān)視器40的動作的一個例子的流程圖。
首先，糾錯狀態(tài)監(jiān)視器40分別對錯誤符號數和錯誤比特數進行計數(步驟S20)。
另一方面，糾錯狀態(tài)監(jiān)視器40在檢測出輸入數據的同步信號時對成為激活的同步字節(jié)提醒信號進行計數，當計數值成為預定的值時(步驟S21的YES)，算出錯誤符號率和錯誤比特率(步驟S22)。
接著，糾錯狀態(tài)監(jiān)視器40向任意裝置輸出錯誤符號率和錯誤比特率來作為無錯誤提醒信號和表示輸入數據的錯誤程度的信號(步驟S23)。確認輸入數據是否還有(步驟S24)，如果有數據，則把計數值初始化(步驟S25)。返回到步驟S20。
圖6是表示糾錯狀態(tài)監(jiān)視器40的構成的方框圖。糾錯狀態(tài)監(jiān)視器40包括同步信號計數器50、錯誤符號數計數器51、錯誤比特數計數器52、錯誤率計算器53。并且，錯誤率計算器53具有作為計算符號錯誤率的符號錯誤率計算器的功能和作為計算比特錯誤率的比特錯誤率計算器的功能。
錯誤符號數計數器51接受錯誤位置數據，與實施例1的錯誤符號數計數器30相同，算出錯誤符號數，通過信號線55把錯誤符號數輸出給錯誤率計算器53。
錯誤比特數計數器52接受錯誤大小數據，與實施例1的錯誤比特數計數器31相同，算出錯誤比特數，通過信號線56把錯誤比特數輸出給錯誤率計算器53。
同步信號計數器50與實施例1的同步信號計數器32相同，接受不能糾錯提醒信號，輸出無錯誤提醒信號，但不接受錯誤符號數和錯誤比特數。并且，同步信號計數器50在對特定數的同步字節(jié)提醒信號進行計數時，把被激活的特定計數值提醒信號通過信號線54輸出給錯誤率計算器53。特定計數值提醒信號是用于在糾錯狀態(tài)監(jiān)視器40以特定數的分組為單位監(jiān)視里德-索洛蒙解碼器1的糾錯狀態(tài)時表示分組間隔的信號。例如，在每次同步信號計數器50的最大計數值被計數時，設定為輸出特定計數值提醒信號。同步信號計數器50按以上那樣輸出特定計數值提醒信號和表示糾錯狀態(tài)的無錯誤提醒信號。
錯誤率計算器53接受由錯誤符號數計數器51所算出的錯誤符號數、由錯誤比特數計數器52所算出的錯誤比特數和從同步信號計數器50所輸出的特定計數值提醒信號，算出符號錯誤率和比特錯誤率并輸出。
如以上那樣，預先設定同步信號計數器50輸出激活的特定計數值提醒信號的間隔。例如，假定特定計數值提醒信號每當同步信號計數器50的最大計數值被計數時被激活。在激活的特定計數值提醒信號被輸出之后，到下一個激活的提醒信號被輸出之前，被輸入里德-索洛蒙解碼器1的總輸入數據符號數和比特數為與同步信號計數器50的最大計數值相對應的恒定值。即，如果設定激活的特定計數值提醒信號的輸出間隔，就能算出在兩個計數值提醒信號輸出之間所輸入的數據的符號數和比特數。以下假定每當同步信號計數器50的最大計數值被計數時輸出特定計數值提醒信號，來進行說明。
錯誤率計算器53與同步信號計數器50激活特定計數值提醒信號的定時同步，來計算與總輸入數據符號數和比特數相對于錯誤符號數和錯誤比特數的比，通過信號線41和42輸出符號錯誤率和比特錯誤率。
圖7是表示錯誤率計算器53的構成的方框圖。
錯誤率計算器53包括常數輸出器60、第一選擇器61、第二選擇器62和除法器63。
在常數輸出器60中，預先算出或者輸入與最大計數值相對應的總輸入數據符號數和比特數。當常數輸出器60接受特定計數值提醒信號時，從信號線66向第一選擇器61輸出預先算出或者輸入的總輸入數據比特數，并且從信號線67向第一選擇器61輸出總輸入數據符號數。
如以上說明的那樣，同步信號計數器50由于預先設定了輸出激活的特定計數值提醒信號的時間間隔，就能在特定計數值提醒信號的輸出與下一個輸出之間預先算出輸入到里德-索洛蒙解碼器1中的數據的總符號數和總比特數。例如，每當同步信號計數器50的最大計數值被計數時，就進行特定計數值提醒信號的輸出，則所算出的總輸入數據符號數和比特數為與同步信號計數器50的最大計數值相對應的恒定值。
第一選擇器61取入由常數輸出器60所算出的總輸入數據比特數和總輸入數據符號數，選擇其中的一方，作為選擇數據輸出給除法器63。
第二選擇器62取入錯誤符號數和錯誤比特數，選擇其中的一方，作為選擇數據輸出給除法器63。
第一選擇器61和第二選擇器62通過控制錯誤率計算器53內的控制部(未圖示)來進行這樣的控制第一選擇器61選擇總輸入數據符號數并且第二選擇器62選擇錯誤符號數，或者，第一選擇器61選擇總輸入數據比特數并且第二選擇器62選擇錯誤比特數。
當除法器63接收總輸入數據符號數作為第一選擇器的選擇數據，接收錯誤符號數作為第二選擇器的選擇數據時，通過用總輸入數據符號數除錯誤符號數，來計算符號錯誤率，通過信號線41輸出符號錯誤率。并且，當除法器63接收總輸入數據比特數作為第一選擇器的選擇數據，接收錯誤比特數作為第二選擇器的選擇數據時，通過用總輸入數據比特數除錯誤比特數，來計算比特錯誤率，并通過信號線42而輸出。
圖8是說明錯誤率計算器53的動作的一個例子的流程圖。
當常數輸出器60接收特定計數值提醒信號(步驟S80)時，把預先計算的總輸入數據比特數和總輸入數據符號數輸出給第一選擇器61。
第二選擇器62接收錯誤符號數數據和錯誤比特數數據(步驟S82)。
當通過錯誤率計算器53的控制部指示第一選擇器61、第二選擇器62選擇符號數時(步驟S83)，第一選擇器61把總輸入數據符號數輸出給除法器63，第二選擇器62把錯誤符號數輸出給除法器63(步驟S84)，除法器63計算符號錯誤率(步驟S85)。
另一方面，當通過錯誤率計算器53的控制部指示第一選擇器61、第二選擇器62選擇比特數時(步驟S83)，第一選擇器61把總輸入數據比特數輸出給除法器63，第二選擇器62把錯誤比特數輸出給除法器63(步驟S86)，除法器63計算比特錯誤率(步驟S87)。
如果步驟S82在步驟S83之前，步驟S82的位置并不限定在圖8所示的位置上。
下面對具有另一種構成的錯誤率計算器進行說明。圖9是表示錯誤率計算器90的構成的方框圖。錯誤率計算器90被設置在糾錯狀態(tài)監(jiān)視器40內，以取代圖6的錯誤率計算器53。這樣，包括錯誤率計算器90的糾錯狀態(tài)監(jiān)視器40的方框圖就省略了。
錯誤率計算器90包括第三選擇器80、數值范圍判定器81和錯誤率輸出器82。
第三選擇器80從信號線55取入錯誤符號數，從信號線56取入錯誤比特數，根據控制錯誤率計算器90內部的控制部(未圖示)的信號，選擇其中的一方，作為選擇數據輸出給數值范圍判定器81。
數值范圍判定器81接受錯誤符號數或者錯誤比特數數據來作為選擇數據，并且，從信號線54接受特定計數值提醒信號，與特定計數值提醒信號激活的定時同步，判定選擇數據的值屬于的范圍，從信號線86向錯誤率輸出器82輸出判定的范圍即范圍提醒數據。
在數值范圍判定器81中預先輸入多個能夠取得選擇數據的范圍。數值范圍判定器81比較所輸入的選擇數據和預先輸入的各個范圍，判定選擇數據處于哪個數值范圍。給預先輸入的各個范圍分配作為范圍提醒數據輸出的數值。當數值范圍判定器81判定選擇數據屬于的范圍時，即輸出分配給所判定的范圍的數字來作為范圍提醒數據。
例如，數值范圍判定器81輸入以1,000間隔分割1,000～99,999的99個范圍，來作為選擇數據可以取得的范圍，在各個范圍中，假定從數值少的一方來分配1、2、3、…、99來作為范圍提醒數據。如果數值范圍判定器81識別為選擇數據為1,000～1,999的范圍，則輸出預先分配給1,000～1,999的范圍的“1”來作為范圍提醒數據，當識別為2,000～2,999的范圍時，輸出“2”作為范圍提醒數據。
錯誤率輸出器82接受從數值范圍判定器81所輸出的范圍提醒數據和通過信號線54-2所送來的特定計數值提醒信號，與特定計數值提醒信號成為激活的定時同步，輸出錯誤率。
如以上說明的那樣，同步信號計數器50由于預先設定了輸出激活的特定計數值提醒信號的時間間隔，在特定計數值提醒信號的輸出與下一個輸出之間的數據的總符號數和總比特數為恒定的。例如，每當同步信號計數器50的最大計數值被計數時，就進行特定計數值提醒信號的輸出，則所算出的總輸入數據符號數和比特數為與同步信號計數器50的最大計數值相對應的恒定值。這樣，由錯誤率輸出器82預先算出總輸入數據符號數和比特數。
錯誤率輸出器82預先選擇范圍提醒數據表示的范圍內的一個數值作為近似值，作為錯誤符號數和錯誤比特數的值來處理所選擇的近似值。當使用上述例子來進行說明時，如果錯誤率輸出器82設定范圍內的中間值來作為近似值，則當范圍提醒數據為“1”時，錯誤符號數或者錯誤比特數一律為中間值“1,500”。
如上述那樣，總輸入數據符號數和比特數為固定值。并且，錯誤符號數和比特數對于各個范圍提醒數據逐一設定近似值，因此，能夠取得錯誤符號數和比特數的值受到限制。這樣，分別對應于錯誤符號數和比特數的近似值，計算錯誤率，與范圍提醒數據相配合，來選擇預先計算的錯誤率并輸出。
圖10是說明錯誤率計算器90的動作的流程圖。
第三選擇器80接收錯誤符號數和錯誤比特數(步驟S90)，通過控制錯誤率計算器90內部的控制部的指示來選擇符號數或者比特數(步驟S91)。
當符號數被選擇時，數值范圍判定器81與特定計數值提醒信號被激活的定時同步，來判定錯誤符號數的值屬于的范圍，把判定的范圍即范圍提醒數據輸出給錯誤率輸出器82(步驟S92)。
錯誤率輸出器82與特定計數值提醒信號被激活的定時同步，從在每個范圍提醒數據中預先算出的符號錯誤率中選擇與數值范圍判定器81實際輸出的范圍提醒數據相對應的符號錯誤率，并輸出(步驟S93)。
另一方面，當比特數被選擇時，數值范圍判定器81與特定計數值提醒信號被激活的定時同步，來判定錯誤比特數的值屬于的范圍，把判定的范圍即范圍提醒數據輸出給錯誤率輸出器82(步驟S95)。
錯誤率輸出器82與特定計數值提醒信號被激活的定時同步，從在每個范圍提醒數據中預先算出的比特錯誤率中選擇與數值范圍判定器81實際輸出的范圍提醒數據相對應的比特錯誤率，并輸出(步驟S96)。
如以上說明的那樣，在第二實施例中，能夠在糾錯狀態(tài)監(jiān)視器40內求出符號錯誤率和比特錯誤率。
如果使用錯誤率計算器90，就不需要每當接受范圍提醒數據時都進行除法運算，能夠與范圍提醒數據相配合來輸出錯誤率的近似值，因此，適合于不需要計算正確的符號錯誤率和比特錯誤率的情況，或者，簡化糾錯狀態(tài)監(jiān)視器40的構成的情況。
在本實施例2中，從糾錯狀態(tài)監(jiān)視器40輸出符號錯誤率和比特錯誤率，但是，也可以通過本實施例2的里德-索洛蒙解碼裝置110所安裝的系統，輸出符號錯誤率和比特錯誤率的至少一方。例如，在僅輸出符號錯誤率或比特錯誤率中的一方時，在使用錯誤率計算器53的糾錯狀態(tài)監(jiān)視器40的例子中，可以取消第一選擇器61和第二選擇器62，在使用錯誤率計算器90的糾錯狀態(tài)監(jiān)視器40的情況下，可以取消第三選擇器80。并且，可以成為一直輸出錯誤比特率，而根據需要輸出錯誤符號率的結構。
可以通過在計算機可讀的存儲媒體中所記錄的軟件的程序代碼來實現在實施例1和2中說明的功能的一部分或者全部。這樣，記錄能夠實現上述實施例的功能的程序代碼的存儲媒體構成本發(fā)明。
權利要求
1.一種里德-索洛蒙解碼裝置，其特征在于，包括里德-索洛蒙解碼器，用里德-索洛蒙碼進行輸數據的糾錯；糾錯狀態(tài)監(jiān)視器，檢測出由上述里德-索洛蒙解碼器所進行的糾錯的處理錯誤，并且，監(jiān)視輸入數據的錯誤的程度，上述里德-索洛蒙解碼器包括故障計算器，從上述輸入數據算出故障；歐幾里德互除計算器，使用上述故障來算出錯誤位置多項式和錯誤評價多項式；錯誤位置計算器，從上述錯誤位置多項式和錯誤評價多項式算出表示上述輸入數據的錯誤字節(jié)的錯誤位置；糾錯器，使用上述錯誤位置和在構成表示該錯誤位置的錯誤字節(jié)的比特中表示哪個比特錯誤的錯誤大小，來對輸入數據進行糾錯，上述歐幾里德互助計算器或者上述錯誤位置計算器使用上述錯誤位置多項式和上述錯誤評價多項式來算出錯誤大小，上述糾錯狀態(tài)監(jiān)視器監(jiān)視上述歐幾里德互除計算器和上述錯誤位置計算器，來生成表示各個處理錯誤有無的信號，從上述錯誤的位置和上述錯誤大小來生成表示上述輸入數據的錯誤的程度的信號。
2.根據權利要求1所述的里德-索洛蒙解碼裝置，其特征在于，上述糾錯狀態(tài)監(jiān)視器包括錯誤比特數計數器，對表示上述錯誤大小的錯誤比特的數量進行計數；同步信號計算器，與上述輸入數據的同步信號相一致對所輸出的同步字節(jié)提醒信號進行計數，在上述同步信號計算器對預定數量的上述同步字節(jié)提醒信號進行計數期間上述表示輸入數據的錯誤的程度的信號包含輸入到上述里德-索洛蒙解碼裝置中的數據的比特總數和上述錯誤比特數計數器計數的錯誤比特數。
3.根據權利要求1所述的里德-索洛蒙解碼裝置，其特征在于，上述糾錯狀態(tài)監(jiān)視器包括錯誤比特數計數器，對表示上述錯誤大小的錯誤比特的數量進行計數；同步信號計算器，與上述輸入數據的同步信號相配合對所輸出的同步字節(jié)提醒信號進行計數；比特錯誤率計算器，在上述同步信號計算器對預定數量的同步字節(jié)提醒信號進行計數期間，從輸入到上述里德-索洛蒙解碼裝置中的數據的比特總數和上述錯誤比特數計數器計數的錯誤比特數來計算出比特錯誤率，表示上述輸入數據的錯誤程度的信號包含上述比特錯誤率。
4.根據權利要求3所述的里德-索洛蒙解碼裝置，其特征在于，上述比特錯誤率計算器包括用上述輸入數據的比特的總數除上述錯誤比特數的除法器。
5.根據權利要求4所述的里德-索洛蒙解碼裝置，其特征在于，上述比特錯誤率計算器包括常數輸出器，在上述預定數量的同步字節(jié)提醒信號被進行計數期間，預先計算出被輸入上述里德-索洛蒙解碼裝置的數據的比特的總數，其中，當上述同步信號計算器對該預定數量的同步字節(jié)提醒信號進行計數時，輸出該預先算出的比特的總數。
6.根據權利要求3所述的里德-索洛蒙解碼裝置，其特征在于，上述比特錯誤率計算器包括判定器，預先設定多個可以取得上述錯誤比特數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定上述錯誤比特數計數器進行計數的上述錯誤比特數屬于上述所設定的哪個范圍；錯誤率輸出器，從由在上述判定器中所設定的各個范圍所任意選擇的值和上述輸入數據的比特的總數來預先計算出比特錯誤率，從該預先算出的比特錯誤率中輸出與由上述判定器所判定的范圍相對應的比特錯誤率。
7.根據權利要求2所述的里德-索洛蒙解碼裝置，其特征在于，上述糾錯狀態(tài)監(jiān)視器包括對表示上述錯誤位置的錯誤字節(jié)數進行計數的錯誤符號數計算器，表示上述輸入數據的錯誤程度的信號包含在上述同步信號計算器對預定數量的同步字節(jié)提醒信號進行計數期間輸入到上述里德-索洛蒙解碼裝置中的數據的符號總數和在對該同步字節(jié)提醒信號進行計數期間上述錯誤符號數量計算器進行計數的錯誤符號的數量。
8.根據權利要求1、3至6任一項所述的里德-索洛蒙解碼裝置，其特征在于，上述糾錯狀態(tài)監(jiān)視器包括錯誤符號數計算器，對表示上述錯誤位置的錯誤字節(jié)數進行計數；符號錯誤率計算器，與上述輸入數據的同步信號相一致，從在對所輸出的同步字節(jié)提醒信號進行預定數量計數期間輸入到上述里德-索洛蒙解碼裝置中的數據的符號總數和在對該預定數量的同步字節(jié)提醒信號進行計數期間上述錯誤符號數計數器計數的錯誤符號數，來計算出符號錯誤率，表示上述輸入數據的錯誤程度的信號包含上述符號錯誤率。
9.根據權利要求8所述的里德-索洛蒙解碼裝置，其特征在于，上述符號錯誤率計算器包括用上述輸入數據的符號總數除上述錯誤符號數的除法器。
10.根據權利要求9所述的里德-索洛蒙解碼裝置，其特征在于，上述符號錯誤率計算器包括常數輸出器，在上述預定數量的同步字節(jié)提醒信號被進行計數期間，預先計算出被輸入上述里德-索洛蒙解碼裝置的數據的符號的總數，其中，當上述同步信號計算器對該預定數量的同步字節(jié)提醒信號進行計數時，輸出該預先算出的符號的總數。
11.根據權利要求8所述的里德-索洛蒙解碼裝置，其特征在于，上述符號錯誤率計算器包括判定器，預先設定多個可以取得上述錯誤符號數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定上述錯誤符號數計數器進行計數的上述錯誤符號數屬于上述所設定的哪個范圍；錯誤率輸出器，從由在上述判定器中所設定的各個范圍所任意選擇的值和上述輸入數據的符號的總數來預先計算出符號錯誤率，從該預先算出的符號錯誤率中輸出與由上述判定器所判定的范圍相對應的符號錯誤率。
12.用里德-索洛蒙碼進行輸入數據的糾錯的里德-索洛蒙解碼裝置的控制方法，其特征在于，包括故障計算步驟，從上述輸入數據算出故障；歐幾里德互除計算步驟，使用上述故障來算出錯誤位置多項式和錯誤評價多項式；錯誤位置計算步驟，從上述錯誤位置多項式和錯誤評價多項式算出表示上述輸入數據的錯誤字節(jié)的錯誤位置；錯誤大小計算步驟，使用上述錯誤位置多項式和錯誤評價多項式，來算出在構成上述錯誤位置表示的錯誤字節(jié)的比特中表示哪個比特發(fā)生錯誤的錯誤大??；糾錯步驟，使用上述錯誤位置和上述錯誤大小來對輸入數據進行糾錯；糾錯狀態(tài)監(jiān)視步驟，監(jiān)視上述歐幾里德互除計算步驟、上述錯誤位置計算步驟和上述錯誤大小計算步驟，生成表示各步驟中的處理錯誤有無的信號，從上述錯誤位置和上述錯誤大小來生成表示上述輸入數據的錯誤程度的信號。
13.根據權利要求12所述的里德-索洛蒙解碼裝置的控制方法，其特征在于，上述糾錯狀態(tài)監(jiān)視步驟包括錯誤比特數計數步驟，對表示上述錯誤大小的錯誤比特的數量進行計數；同步信號計算步驟，與上述輸入數據的同步信號相一致對所輸出的同步字節(jié)提醒信號進行計數；比特錯誤率計算步驟，在由上述同步信號計數步驟對預定數量的同步字節(jié)提醒信號進行計數期間，從輸入到上述里德-索洛蒙解碼裝置中的數據的比特總數和由上述錯誤比特數計數步驟所計數的錯誤比特數來算出比特錯誤率，表示上述輸入數據的錯誤程度的信號包含上述比特錯誤率。
14.根據權利要求13所述的里德-索洛蒙解碼裝置的控制方法，其特征在于，上述比特錯誤率計算步驟包括判定步驟，預先設定多個可以取得上述錯誤比特數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定由上述錯誤比特數計數步驟所計數的上述錯誤比特數屬于上述所設定的哪個范圍；錯誤率輸出步驟，從由在上述判定器中所設定的各個范圍所任意選擇的值和上述輸入數據的比特的總數來預先計算出比特錯誤率，當由上述判定步驟判定范圍時，從該預先算出的比特錯誤率中輸出與該判定的范圍相對應的比特錯誤率。
15.根據權利要求12至14任一項所述的里德-索洛蒙解碼裝置的控制方法，其特征在于，上述糾錯狀態(tài)監(jiān)視步驟包括錯誤符號數計算步驟，對上述錯誤位置表示的錯誤字節(jié)數進行計數；符號錯誤率計算步驟，與上述輸入數據的同步信號相一致，從在對所輸出的同步字節(jié)提醒信號進行預定數量計數期間輸入到上述里德-索洛蒙解碼裝置中的數據的符號總數和在對該預定數量的同步字節(jié)提醒信號進行計數期間由上述錯誤符號數計數步驟所計數的錯誤符號數，來計算出符號錯誤率，表示上述輸入數據的錯誤程度的信號包含上述符號錯誤率。
16.根據權利要求15所述的里德-索洛蒙解碼裝置的控制方法，其特征在于，上述符號錯誤率計算步驟包括判定步驟，預先設定多個可以取得上述錯誤符號數的值的范圍，在對上述預定數量的同步字節(jié)提醒信號進行計數期間，判定由上述錯誤符號數計數步驟所計數的錯誤符號數屬于上述所設定的哪個范圍；錯誤率輸出步驟，從由上述判定步驟所設定的各個范圍所任意選擇的值和上述輸入數據的符號的總數來預先計算出符號錯誤率，當由上述判定器判定范圍時，從該預先算出的符號錯誤率中輸出與該判定的范圍相對應的符號錯誤率。
17.存儲控制用里德-索洛蒙碼進行輸入數據的糾錯的里德-索洛蒙解碼裝置的程序的代碼的計算機可讀的存儲媒體，其特征在于，上述程序的代碼包括從上述輸入數據算出故障的故障計算步驟的代碼；使用上述故障來算出錯誤位置多項式和錯誤評價多項式的歐幾里德互除計算步驟的代碼；從上述錯誤位置多項式和錯誤評價多項式算出表示上述輸入數據的錯誤字節(jié)的錯誤位置的錯誤位置計算步驟的代碼；算出在構成上述錯誤位置表示的錯誤字節(jié)的比特中表示哪個比特發(fā)生錯誤的錯誤大小的錯誤大小計算步驟的代碼；使用上述錯誤位置和上述錯誤大小來對輸入數據進行糾錯的糾錯步驟的代碼；監(jiān)視上述歐幾里德互除計算步驟、上述錯誤位置計算步驟和上述錯誤大小計算步驟，生成表示各步驟中的處理錯誤有無的信號，從上述錯誤位置和上述錯誤大小來生成表示上述輸入數據的錯誤程度的信號的糾錯狀態(tài)監(jiān)視步驟的代碼。
全文摘要
本發(fā)明提供一種里德－索洛蒙解碼裝置,包括監(jiān)視超過糾錯能力的錯誤的發(fā)生和糾錯的程度的裝置。里德－索洛蒙解碼裝置包括里德－索洛蒙解碼器1和糾錯狀態(tài)監(jiān)視器2。糾錯狀態(tài)監(jiān)視器2檢測出里德－索洛蒙解碼器1內的歐幾里德互除計算器4和鏈檢索器5的處理錯誤的有無,生成表示輸入數據的錯誤程度的信號。
文檔編號H03M13/15GK1263383SQ9912496
公開日2000年8月16日 申請日期1999年12月10日 優(yōu)先權日1998年12月11日
發(fā)明者福岡俊彥 申請人:松下電器產業(yè)株式會社