專利名稱：錯誤及同步的檢出裝置和檢出方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種把數(shù)字數(shù)據(jù)格式化時，進行錯誤檢出及同步檢出的裝置和方法。
背景技術(shù)：
在使用電纜調(diào)制解調(diào)器的互聯(lián)網(wǎng)通信和以北美為中心的CATV(有線電視)廣播的Down Stream傳送中，使用以ITU-T J.83 ANNEXB方法為標準的數(shù)據(jù)格式。在該方法中，進行將由7比特為1字節(jié)的引線所羅門譯碼數(shù)據(jù)構(gòu)成的包數(shù)據(jù)變換為8比特為1字節(jié)的數(shù)據(jù)包的處理。此時，需要進行7比特數(shù)據(jù)包的同步字節(jié)檢出處理、錯誤檢出處理以及傳送流同步字節(jié)插入處理。下面，將由這些7比特為1字節(jié)的引線所羅門譯碼數(shù)據(jù)構(gòu)成的包數(shù)據(jù)變換為8比特為1字節(jié)的傳送流數(shù)據(jù)包的一系列處理，稱為MPEG成幀處理。
MPEG成幀處理在ITU-T Recommendataion J.83(ITU-T勸告書J.83)、ANNEX B、Digital multi-program System B、B.4 MPEG-2 transport framing中有詳細記載，特別是，作為Figure B.3/J.83描述了實際的譯碼電路。該電路是用于進行同步字節(jié)檢出的校驗位計算電路。
該電路成為輸入將所述7比特字節(jié)的引線所羅門譯碼數(shù)據(jù)一旦變換為串行比特的數(shù)據(jù)的規(guī)格標準，該電路使用串行數(shù)據(jù)進行校驗位計算，據(jù)此，在進行用于錯誤檢出的奇偶校驗的同時，對應于該奇偶校驗的結(jié)果，同時進行同步字節(jié)檢出。而且，進行了根據(jù)所述串行處理的奇偶校驗及同步檢出之后，將輸出數(shù)據(jù)變換為8比特為1字節(jié)的8比特單位的字節(jié)數(shù)據(jù)，構(gòu)成傳送流數(shù)據(jù)包。
一般來說，奇偶校驗及同步檢出處理在傳送流包中，以1包為單位進行處理。即，進行8比特×188字節(jié)＝1504比特單位的處理，從1包中的最初1個字節(jié)到最后1個字節(jié)，最少需要延遲1496比特。
因此，在所述Figure B.3/J.83所描述的譯碼電路中，在將7比特單位的字節(jié)數(shù)據(jù)變換為串行比特數(shù)據(jù)之后，使用1497段的延遲器進行處理，而后，變換為8比特單位的字節(jié)數(shù)據(jù)。因此，存在以下所述的問題即，為了實現(xiàn)全部處理，就需要并行/串行變換電路、使用Figure B.3/J.83所描述的1497段的延遲器的MPEG2同步檢出用校驗位計算電路以及串行/并行變換電路，從而導致電路規(guī)模過于龐大。

發(fā)明內(nèi)容
鑒于以上所述問題的存在，本發(fā)明的目的在于提供一種可以不要1497段的延遲器和輸出段的串行/并行變換電路的錯誤及同步的檢出電路。
為了達到以上所述目的，在本發(fā)明中，作為整個MPEG成幀處理，著眼點是在對7比特單位的字節(jié)數(shù)據(jù)施加各種處理之后，最終將其變換為8比特單位的字節(jié)數(shù)據(jù)這樣的字節(jié)/字節(jié)變換；最初使7比特字節(jié)數(shù)據(jù)通過字節(jié)/字節(jié)變換處理后成為8比特字節(jié)數(shù)據(jù)，而后，實現(xiàn)用8比特的字節(jié)單位進行奇偶校驗及同步檢出。
具體地說，本發(fā)明第一方案的錯誤及同步的檢出裝置，其特征在于包括輸入7比特單位的字節(jié)數(shù)據(jù)，并將其變換為8比特單位的字節(jié)數(shù)據(jù)的數(shù)據(jù)排列替換單元；輸入用所述數(shù)據(jù)排列替換單元所變換的8比特單位的字節(jié)數(shù)據(jù)，并使用該字節(jié)數(shù)據(jù)進行MPEG同步字節(jié)的檢出以及根據(jù)奇偶校驗的錯誤檢出的奇偶校驗單元；輸入并存儲由所述數(shù)據(jù)排列替換單元變換成的8比特單位的字節(jié)數(shù)據(jù)、以及用于所述奇偶校驗單元的MPEG同步字節(jié)檢出及根據(jù)奇偶校驗的錯誤檢出的運算過程中的8比特單位的中間字節(jié)數(shù)據(jù)，并能將8比特單位的字節(jié)數(shù)據(jù)作為基本單位來進行數(shù)據(jù)的輸入輸出的數(shù)據(jù)存儲單元；從所述奇偶校驗單元中輸出包含同步字節(jié)的8比特單位的字節(jié)數(shù)據(jù)的集合即MPEG包數(shù)據(jù)。
本發(fā)明第二方案其特征在于在第一方案所述的錯誤及同步的檢出裝置中，所述數(shù)據(jù)排列替換單元生成以下所述字節(jié)數(shù)據(jù)將連續(xù)輸入的7比特單位的2個字節(jié)數(shù)據(jù)作為1組，將最初輸入的字節(jié)數(shù)據(jù)和后輸入的字節(jié)數(shù)據(jù)的上位1比特組合后生成的8比特單位的第1字節(jié)數(shù)據(jù)；將所述最初輸入的字節(jié)數(shù)據(jù)的下位6比特和后輸入的字節(jié)數(shù)據(jù)的上位2比特組合后生成的8比特單位的第2字節(jié)數(shù)據(jù)；同樣地，將最初輸入的字節(jié)數(shù)據(jù)的下位n(n＝5、4、3、2、1)比特和后輸入的字節(jié)數(shù)據(jù)的上位m(m＝3、4、5、6、7)比特組合后生成的8比特單位的第3～第7字節(jié)數(shù)據(jù)。
本發(fā)明第三方案其特征在于在第一方案所述的錯誤及同步的檢出裝置中，所述奇偶校驗單元具有對包含延遲給定時鐘的數(shù)據(jù)的給定的校驗位進行計算的第1及第2運算單元；所述第1運算單元接收從所述數(shù)據(jù)排列替換單元輸出的8比特單位的字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，并將該運算結(jié)果即中間字節(jié)數(shù)據(jù)輸出到所述數(shù)據(jù)存儲單元中；所述第2運算單元從所述數(shù)據(jù)存儲單元中接收所述中間字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，并將已進行了MPEG同步檢出及根據(jù)奇偶校驗的錯誤檢出的8比特單位的字節(jié)數(shù)據(jù)輸出。
本發(fā)明第四方案其特征在于在所述權(quán)利要求3所述的錯誤及同步的檢出裝置中，所述第1運算單元將輸入的8比特單位的字節(jié)數(shù)據(jù)設為pdatai[70]，將表示使用該字節(jié)數(shù)據(jù)pdatai[70]進行運算的運算結(jié)果的數(shù)據(jù)設為gxot[70]，將按照特定的基準時鐘把該運算結(jié)果數(shù)據(jù)gxot[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot7d[70]，將在計算所述運算結(jié)果數(shù)據(jù)gxot[70]的過程中使用的8比特單位的中間變數(shù)設為gx[70]，當各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成該8比特單位的中間變數(shù)gx[70]的各比特gx[7]、gx[6]、gx[5]、gx[4]、gx[3]、gx[2]、gx[1]、gx
。
gx
＝gxot7d
gx[1]＝gxot7d[1]gx[2]＝gxot7d[2]^gxot7d
gx[3]＝gxot7d[3]^gxot7d[1]^gxot7d
gx[4]＝gxot7d[4]^gxot7d[2]^gxot7d[1]gx[5]＝gxot7d[5]^gxot7d[3]^gxot7d[2]gx[6]＝gxot7d[6]^gxot7d[4]^gxot7d[3]gx[7]＝gxot7d[7]^gxot7d[5]^gxot7d[4]^gxot7d
使用所述中間變數(shù)gx[70]，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)gxot[70]的各比特gxot[7]、gxot[6]、gxot[5]、gxot[4]、gxot[3]、gxot[2]、gxot[1]、gxot
。
gxot[7]＝gx[7]^pdatai[7]gxot[6]＝gx[7]^gx[6]^pdatai[7]^pdatai[6]gxot[5]＝gx[7]^gx[6]^gx[5]^pdatai[7]^pdatai[6]^pdatai[5]gxot[4]＝gx[7]^gx[6]^gx[5]^gx[4]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]gxot[3]＝gx[7]^gx[6]^gx[5]^gx[4]^gx[3]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]gxot[2]＝gx[6]^gx[5]^gx[4]^gx[3]^gx[2]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]gxot[1]＝gx[5]^gx[4]^gx[3]^gx[2]^gx[1]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]gxot
＝gx[4]^gx[3]^gx[2]^gx[1]^gx
^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]^pdatai
本發(fā)明第五方案其特征在于在所述權(quán)利要求3所述的錯誤及同步的檢出裝置中，所述第2運算單元將輸入的8比特單位的字節(jié)數(shù)據(jù)設為dobx[70]，將表示使用該字節(jié)數(shù)據(jù)dobx[70]進行運算的運算結(jié)果的數(shù)據(jù)設為bxot1[70]，將按照特定的基準時鐘把所述輸入的字節(jié)數(shù)據(jù)dobx[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為dobx7d[70]，將在計算所述運算結(jié)果數(shù)據(jù)bxot1[70]的過程中使用的8比特單位的中間變數(shù)設為bx[70]；將按照所述基準時鐘把所述第1運算單元的運算結(jié)果數(shù)據(jù)gxot[70]延遲1個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot1d[70]，當把各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成所述8比特單位的中間變數(shù)bx[70]的各比特bx[7]、bx[6]、bx[5]、bx[4]、bx[3]、bx[2]、bx[1]、bx
。
bx
＝dobx7d
bx[1]＝dobx7d[1]
bx[2]＝dobx7d[2]bx[3]＝dobx7d[3]bx[4]＝dobx7d[4]bx[5]＝dobx7d[5]^dobx[1]bx[6]＝dobx7d[6]^dobx[2]bx[7]＝dobx7d[7]^dobx[3]^dobx[1]并且，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)bxot1[70]的各比特bxot1[7]、bxot1[6]、bxot1[5]、bxot1[4]、bxot1[3]、bxot1[2]、bxot1[1]、bxot1
。
bxot1[7]＝bx[7]^dobx
bxot1[6]＝bx[6]^bx
^dobx[7]bxot1[5]＝bx[5]^dobx[7]^dobx[6]bxot1[4]＝bx[4]^bx
^dobx[6]^dobx[5]bxot1[3]＝bx[3]^dobx[7]^dobx[5]^dobx[4]bxot1[2]＝bx[2]^dobx[6]^dobx[4]^dobx[3]bxot1[1]＝bx[1]^dobx[5]^dobx[3]^dobx[2]bxot1
＝bx
^dobx[4]^dobx[2]^dobx[1]并且，把表示根據(jù)所述運算結(jié)果數(shù)據(jù)bxot1[70]及所述第1運算單元的運算結(jié)果數(shù)據(jù)gxot1d[70]進行運算的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)bxot2[70]，用bxot2[70]＝bxot1[70]^gxot1d[70]來計算。
本發(fā)明第六方案其特征在于在所述權(quán)利要求3所述的錯誤及同步的檢出裝置中，所述數(shù)據(jù)存儲單元輸入來自所述數(shù)據(jù)排列替換單元的8比特單位的字節(jié)數(shù)據(jù)、以及所述第1運算單元的運算結(jié)果即8比特單位的字節(jié)數(shù)據(jù)，并將該兩字節(jié)數(shù)據(jù)分別保持特定時間之后，將其輸出。
本發(fā)明第七方案其特征在于在所述第一方案或第六方案的錯誤及同步的檢出裝置中，所述數(shù)據(jù)存儲單元由RAM構(gòu)成。
本發(fā)明第八方案的錯誤及同步的檢出方法，其特征在于包括將輸入的7比特單位的字節(jié)數(shù)據(jù)變換為8比特單位的字節(jié)數(shù)據(jù)的數(shù)據(jù)排列替換步驟；輸入由所述數(shù)據(jù)排列替換單元變換成的8比特單位的字節(jié)數(shù)據(jù)，并使用該字節(jié)數(shù)據(jù)進行校驗位計算，將該計算過程中的8比特單位的中間字節(jié)數(shù)據(jù)暫時存儲在數(shù)據(jù)存儲裝置中，同時使用存儲于該數(shù)據(jù)存儲裝置中的所述中間字節(jié)數(shù)據(jù)繼續(xù)進行所述校驗位計算，進行MPEG同步字節(jié)的檢出以及根據(jù)奇偶校驗的錯誤檢出的奇偶校驗步驟，輸出包含同步字節(jié)的8比特單位的字節(jié)數(shù)據(jù)的集合即MPEG包數(shù)據(jù)。
本發(fā)明第九方案，其特征在于在所述本發(fā)明第八方案的錯誤及同步的檢出方法中，在所述數(shù)據(jù)排列替換步驟中，將連續(xù)輸入的7比特單位的2個字節(jié)數(shù)據(jù)作為1組，將最初輸入的字節(jié)數(shù)據(jù)和后輸入的字節(jié)數(shù)據(jù)的上位1比特組合后生成的8比特單位的第1字節(jié)數(shù)據(jù)；將所述最初輸入的字節(jié)數(shù)據(jù)的下位6比特和后輸入的字節(jié)數(shù)據(jù)的上位2比特組合后生成的8比特單位的第2字節(jié)數(shù)據(jù)；同樣地，將最初輸入的字節(jié)數(shù)據(jù)的下位n(n＝5、4、3、2、1)比特和后輸入的字節(jié)數(shù)據(jù)的上位m(m＝3、4、5、6、7)比特組合后生成的8比特單位的第3～第7字節(jié)數(shù)據(jù)。
本發(fā)明第十方案其特征在于在所述第八方案的錯誤及同步的檢出方法中，所述奇偶校驗步驟包括對包含延遲給定時鐘的數(shù)據(jù)的、給定的校驗位進行計算的第1及第2運算步驟；在所述第1運算步驟中，接收在所述數(shù)據(jù)排列替換步驟中變換的8比特單位的字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，將該運算結(jié)果即中間字節(jié)數(shù)據(jù)輸出到所述數(shù)據(jù)存儲裝置中；在所述第2運算步驟中，從所述數(shù)據(jù)存儲裝置中接收所述中間字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，并將已進行了MPEG同步檢出及奇偶校驗的錯誤檢出的8比特單位的字節(jié)數(shù)據(jù)輸出。
本發(fā)明第十一方案其特征在于在所述第十方案的錯誤及同步的檢出方法中，在所述第1運算步驟中，將輸入的8比特單位的字節(jié)數(shù)據(jù)設為pdatai[70]；使用該字節(jié)數(shù)據(jù)pdatai[70]進行運算，將表示運算結(jié)果的數(shù)據(jù)設為gxot[70]；將按照特定的基準時鐘把該運算結(jié)果數(shù)據(jù)gxot[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot7d[70]；將在計算所述運算結(jié)果數(shù)據(jù)gxot[70]的過程中使用的中間變數(shù)設為gx[70]；當把各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成該8比特單位的中間變數(shù)gx[70]的各比特gx[7]、gx[6]、gx[5]、gx[4]、gx[3]、gx[2]、gx[1]、gx
。
gx
＝gxot7d
gx[1]＝gxot7d[1]gx[2]＝gxot7d[2]^gxot7d
gx[3]＝gxot7d[3]^gxot7d[1]^gxot7d
gx[4]＝gxot7d[4]^gxot7d[2]^gxot7d[1]gx[5]＝gxot7d[5]^gxot7d[3]^gxot7d[2]gx[6]＝gxot7d[6]^gxot7d[4]^gxot7d[3]gx[7]＝gxot7d[7]^gxot7d[5]^gxot7d[4]^gxot7d
使用所述中間變數(shù)gx[70]，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)gxot[70]的各比特gxot[7]、gxot[6]、gxot[5]、gxot[4]、gxot[3]、gxot[2]、gxot[1]、gxot
。
gxot[7]＝gx[7]^pdatai[7]gxot[6]＝gx[7]^gx[6]^pdatai[7]^pdatai[6]gxot[5]＝gx[7]^gx[6]^gx[5]^pdatai[7]^pdatai[6]^pdatai[5]gxot[4]＝gx[7]^gx[6]^gx[5]^gx[4]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]gxot[3]＝gx[7]^gx[6]^gx[5]^gx[4]^gx[3]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]gxot[2]＝gx[6]^gx[5]^gx[4]^gx[3]^gx[2]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]gxot[1]＝gx[5]^gx[4]^gx[3]^gx[2]^gx[1]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]gxot
＝gx[4]^gx[3]^gx[2]^gx[1]^gx
^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]^pdatai
本發(fā)明第十二方案其特征在于在所述第十方案的錯誤及同步的檢出方法中，在所述第2運算步驟中，將輸入的8比特單位的字節(jié)數(shù)據(jù)設為dobx[70]；將表示使用該字節(jié)數(shù)據(jù)dobx[70]進行運算的運算結(jié)果的數(shù)據(jù)設為bxot1[70]；將按照特定的基準時鐘把所述輸入的字節(jié)數(shù)據(jù)dobx[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為dobx7d[70]；將在計算所述運算結(jié)果數(shù)據(jù)bxot1[70]的過程中使用的8比特單位的中間變數(shù)設為bx[70]；將按照所述基準時鐘把所述第1運算步驟的運算結(jié)果數(shù)據(jù)gxot1[70]延遲1個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot1d[70]；將各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成所述8比特單位的中間變數(shù)bx[70]的各比特bx[7]、bx[6]、bx[5]、bx[4]、bx[3]、bx[2]、bx[1]、bx
。
bx
＝dobx7d
bx[1]＝dobx7d[1]bx[2]＝dobx7d[2]bx[3]＝dobx7d[3]bx[4]＝dobx7d[4]bx[5]＝dobx7d[5]^dobx[1]bx[6]＝dobx7d[6]^dobx[2]bx[7]＝dobx7d[7]^dobx[3]^dobx[1]并且，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)bxot1[70]的各比特bxot1[7]、bxot1[6]、bxot1[5]、bxot1[4]、bxot1[3]、bxot1[2]、bxot1[1]、bxot1
。
bxot1[7]＝bx[7]^dobx
bxot1[6]＝bx[6]^bx
^dobx[7]bxot1[5]＝bx[5]^dobx[7]^dobx[6]bxot1[4]＝bx[4]^bx
^dobx[6]^dobx[5]bxot1[3]＝bx[3]^dobx[7]^dobx[5]^dobx[4]bxot1[2]＝bx[2]^dobx[6]^dobx[4]^dobx[3]bxot1[1]＝bx[1]^dobx[5]^dobx[3]^dobx[2]bxot1
＝bx
^dobx[4]^dobx[2]^dobx[1]并且，根據(jù)所述運算結(jié)果數(shù)據(jù)bxot1[70]及所述第1運算單元的運算結(jié)果數(shù)據(jù)gxot1d[70]進行運算，通過以下所述的運算，算出表示該運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)bxot2[70]。
bxot2[70]＝bxot1[70]^gxot1d[70]本發(fā)明第十三方案其特征在于在所述第十方案的錯誤及同步的檢出方法中，在所述奇偶校驗步驟中，將由所述數(shù)據(jù)排列替換步驟依次傳送到所述第1運算步驟的8比特單位的字節(jié)數(shù)據(jù)存儲在所述數(shù)據(jù)存儲裝置中，同時保持特定的時間；將所述第1運算步驟的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)存儲在所述數(shù)據(jù)存儲裝置中，而且，將所述第1運算步驟的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)保持了特定的時間之后，將其從所述數(shù)據(jù)存儲裝置中傳送到所述第2運算步驟。
根據(jù)以上所述，在第一方案至第十三方案所述的錯誤及同步的檢出裝置和檢出方法中，首先通過數(shù)據(jù)排列替換單元將輸入的7比特單位的一系列字節(jié)數(shù)據(jù)排列替換為8比特單位的字節(jié)數(shù)據(jù)。將該8比特單位的各字節(jié)數(shù)據(jù)輸入并存儲在數(shù)據(jù)存儲單元中的同時，也將其輸入到奇偶校驗單元中。將輸入到所述數(shù)據(jù)存儲單元中的8比特單位的各字節(jié)數(shù)據(jù)延遲給定時間(例如1496個時鐘)之后，將其輸入到所述奇偶校驗單元中。該奇偶校驗單元使用8比特單位的各字節(jié)數(shù)據(jù)及這些延遲給定時間的字節(jié)數(shù)據(jù)，進行同步檢出運算及奇偶校驗運算。
因此，將字節(jié)數(shù)據(jù)從7比特單位字節(jié)/字節(jié)地變換為8比特單位，其后始終使用8比特單位的字節(jié)數(shù)據(jù)進行同步檢出運算及奇偶校驗運算，所以不需要象現(xiàn)有的這樣在輸出段設置串行/并行變換，可以削減電路規(guī)模。
而且，因為使用8比特單位的字節(jié)數(shù)據(jù)進行處理，所以作為數(shù)據(jù)存儲單元可以使用RAM，可以將存儲在該RAM的字節(jié)數(shù)據(jù)延遲給定時間之后輸出。因此，與現(xiàn)有這樣的需要1000段以上的多段延遲器的情況相比，能夠?qū)㈦娐芬?guī)模變?yōu)闃O小的規(guī)模。
而且，因為使用由8比特構(gòu)成的字節(jié)單位進行運算處理，所以變?yōu)檫m用于CPU處理等的運算方法，當然并不局限于特定的硬件構(gòu)成，也可以用軟件來實現(xiàn)。


下面簡要說明附圖。
圖1是表示本發(fā)明實施例的錯誤及同步的檢出裝置的概略構(gòu)成的框圖。
圖2是表示同一錯誤及同步的檢出裝置所包括的數(shù)據(jù)排列替換單元的構(gòu)成圖。
圖3是表示同一數(shù)據(jù)排列替換單元的數(shù)據(jù)排列替換方法的圖。
圖4是表示同一錯誤及同步的檢出裝置所包括的奇偶校驗單元的構(gòu)成的框圖。
圖5是表示同一奇偶校驗單元所包括的第1運算單元的構(gòu)成圖。
圖6是表示同一奇偶校驗單元所包括的第2運算單元的構(gòu)成圖。
圖7(a)是表示構(gòu)成同一錯誤及同步的檢出裝置所包括的數(shù)據(jù)存儲單元的RAM的數(shù)據(jù)存儲狀況的圖；(b)是表示同一數(shù)據(jù)存儲單元的數(shù)據(jù)輸入輸出的時效變化的圖。
圖8是表示同一數(shù)據(jù)存儲單元的動作的脈沖波形圖。
圖9是表示‘ITU-T勸告書J.83’關(guān)于MPEG成幀處理所建議的譯碼電路的1497段的延遲之前的電路部分的圖。
圖10是表示同一電路部分的運算過程的圖。
圖11是表示‘ITU-T勸告書J.83’關(guān)于MPEG成幀處理所建議的譯碼電路的1497段延遲器的后電路部分的圖。
圖12是表示同一電路部分的運算過程的圖。
圖13是表示‘ITU-T勸告書J.83’關(guān)于MPEG成幀處理所建議的譯碼電路的整體構(gòu)成的圖。
下面，簡要說明附圖符號。
1數(shù)據(jù)排列替換單元，1a、1b寄存器，1c選擇器，2奇偶校驗單元，3數(shù)據(jù)存儲單元(數(shù)據(jù)存儲裝置)，10第1運算單元，10a～10p XOR電路，10q～10x延遲電路，11第2運算單元，11a～11k XOR電路，11l、11m延遲電路，12選擇電路。
具體實施例方式
下面，參照

本發(fā)明實施例的錯誤及同步的檢出裝置。
圖1是表示涉及本實施例的錯誤及同步的檢出裝置的構(gòu)成的框圖。同一圖的錯誤及同步的檢出裝置由數(shù)據(jù)排列替換單元1、奇偶校驗單元2和數(shù)據(jù)存儲單元(數(shù)據(jù)存儲裝置)3構(gòu)成。所述數(shù)據(jù)排列替換單元1將輸入的7比特單位的字節(jié)數(shù)據(jù)變換為8比特單位的字節(jié)數(shù)據(jù)。并且，所述奇偶校驗單元2使用連續(xù)輸入的8比特單位的字節(jié)數(shù)據(jù)進行運算，由此進行MPEG同步字節(jié)檢出以及根據(jù)奇偶校驗的錯誤檢出。而且，在奇偶校驗單元2進行根據(jù)MPEG同步字節(jié)檢出運算以及奇偶校驗的錯誤檢出運算時，因為需要保持數(shù)據(jù)，所以數(shù)據(jù)存儲單元3進行該數(shù)據(jù)的保持。
圖2是表示所述數(shù)據(jù)排列替換單元1的內(nèi)部構(gòu)成的圖，圖3是用圖表示該數(shù)據(jù)排列替換單元1的數(shù)據(jù)變換方法的圖。圖4是表示所述奇偶校驗單元2的內(nèi)部構(gòu)成的框圖。
所述奇偶校驗單元2由第1運算單元10、第2運算單元11和選擇電路12構(gòu)成。若概述所述第1和第2運算單元10、11的功能，就是，第1運算單元10從數(shù)據(jù)排列替換單元1中接收8比特單位的字節(jié)數(shù)據(jù)并進行運算，將運算結(jié)果的字節(jié)數(shù)據(jù)輸出到數(shù)據(jù)存儲單元3中。經(jīng)過給定時間后，第2運算單元11從數(shù)據(jù)存儲單元3中接收所述第1運算單元10的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)，并進行運算，輸出包含MPEG同步字節(jié)的數(shù)據(jù)。選擇電路12選擇第2運算單元11的運算結(jié)果數(shù)據(jù)和從數(shù)據(jù)存儲單元3輸出的字節(jié)數(shù)據(jù)中的其中一方，作為8比特MPEG2傳送流數(shù)據(jù)輸出。
下面，按照處理順序具體說明數(shù)據(jù)排列替換單元1、奇偶校驗單元2和數(shù)據(jù)存儲單元3的構(gòu)成及動作。
首先，將7比特字節(jié)的輸入數(shù)據(jù)輸入到數(shù)據(jù)排列替換單元1中。將該7比特單位的字節(jié)數(shù)據(jù)一比特一比特地轉(zhuǎn)換，制成8比特的數(shù)據(jù)。就生成該字節(jié)數(shù)據(jù)的模式來說，合計生成8種。在圖3中表示了輸入數(shù)據(jù)變換方法的過程圖。首先，將7比特單位的數(shù)據(jù)串行化，每一時鐘轉(zhuǎn)換1比特，形成8比特數(shù)據(jù)(A、B…、J…)。由圖3判斷，每8時鐘形成同種的數(shù)據(jù)。最后，從A開始的8比特單位的字節(jié)數(shù)據(jù)和從I開始的8比特單位的字節(jié)數(shù)據(jù)是相同組合模式，同樣，從B開始的8比特單位的字節(jié)數(shù)據(jù)和從J開始的8比特單位的字節(jié)數(shù)據(jù)是相同組合模式的數(shù)據(jù)。
在圖2中表示進行所述動作的數(shù)據(jù)排列替換單元1的內(nèi)部構(gòu)成。同一圖的單元1包括將串行化的7比特單位的數(shù)據(jù)作為1個單位容納的2個寄存器1a、1b和選擇器1c。寄存器1a、1b串聯(lián)連接。因此，若在寄存器1b中容納7比特單位的1字節(jié)數(shù)據(jù)(前字節(jié)數(shù)據(jù))，就在寄存器1a中容納接著上面數(shù)據(jù)的7比特單位的1字節(jié)數(shù)據(jù)(后字節(jié)數(shù)據(jù))。所述選擇器1c具有第1～第7的輸入端子，順序選擇各輸入端子。將前字節(jié)數(shù)據(jù)的全部比特dataireg2[60]和后字節(jié)數(shù)據(jù)的上位1比特dataireg1[6]合計8比特輸入到第1輸入端子中，將前字節(jié)數(shù)據(jù)的下位6比特dataireg2[50]和后字節(jié)數(shù)據(jù)的上位2比特dataireg1[65]合計8比特輸入到第2輸入端子中，將前字節(jié)數(shù)據(jù)的下位5比特dataireg2[40]和后字節(jié)數(shù)據(jù)的上位3比特dataireg1[64]合計8比特輸入到第3輸入端子中，將前字節(jié)數(shù)據(jù)的下位4比特dataireg2[30]和后字節(jié)數(shù)據(jù)的上位4比特dataireg1[63]合計8比特輸入到第4輸入端子中，將前字節(jié)數(shù)據(jù)的下位3比特dataireg2[20]和后字節(jié)數(shù)據(jù)的上位5比特dataireg1[62]合計8比特輸入到第5輸入端子中，將前字節(jié)數(shù)據(jù)的下位2比特dataireg2[10]和后字節(jié)數(shù)據(jù)的上位6比特dataireg1[61]合計8比特輸入到第6輸入端子中，將前字節(jié)數(shù)據(jù)的最下位比特dataireg2
和后字節(jié)數(shù)據(jù)的全部比特dataireg1[60]合計8比特輸入到第7輸入端子中。
這樣，在字節(jié)并行替換單元1中，由7比特單位的字節(jié)數(shù)據(jù)排列替換為8比特單位的字節(jié)數(shù)據(jù)，并將該數(shù)據(jù)輸出到奇偶校驗單元2中。
如圖4所示，奇偶校驗單元2由第1運算單元10、第2運算單元11和選擇電路12構(gòu)成。所述第1運算單元以及第2運算單元11進行與‘ITU-T勸告書J.83 ANNEX B、Digital multi-program System B、B.4MPEG-2 transport framing’項所示的具體的譯碼電路相同的運算。在圖13中表示該具體的譯碼電路的構(gòu)成。同一圖的譯碼電路是根據(jù)下面的方程式計算校驗位的電路。
f(x)＝[1+x1497b(x)]/g(x)在此，g(x)＝1+x+x5+x6+x8
b(x)＝1+x+x3+x7從數(shù)據(jù)排列替換單元1輸入的8比特單位的字節(jié)數(shù)據(jù)首先輸入到第1運算單元10中，與此同時，也輸入并保持在數(shù)據(jù)存儲單元3中。
所述第1及第2運算單元10、11根據(jù)所述方程式計算校驗位時，對從數(shù)據(jù)排列替換單元1輸入的8比特單位的字節(jié)數(shù)據(jù)以單位進行并行處理。第1運算單元10進行與圖13的譯碼電路之中的1497段的延遲器的前段(輸入一側(cè))的電路部同等的處理，第2運算單元11進行與圖13的譯碼電路之中的1497段的延遲器的前段(輸出一側(cè))的電路部同等的處理。為了進行該處理，首先，解析圖13的譯碼電路之中的1497段的延遲器的前段(輸入一側(cè))的電路部(在圖9中表示該電路圖)的處理。
在圖9所示的電路部中，將Point0～Point8中的值的時效變化表示在圖10中。在同一圖中，將圖9中某時刻的各Point7～Point0的值分別設為X7～X0，并且假設從該時刻輸入串行輸入數(shù)據(jù)a7、a6、…a0，按照特定的基準時鐘，表示8個時鐘的狀態(tài)變化的情況。時間按著time1、time2、time3…的順序變化。串行數(shù)據(jù)的運算處理結(jié)果是Point8的值。在所述第1運算單元10中，在某時刻同步并行進行該Point8中的time1～time8的串行處理運算，由此實現(xiàn)并行運算。
即，根據(jù)以下的計算式對輸入到第1運算單元10的8比特單位的字節(jié)數(shù)據(jù)進行字節(jié)處理。具體的說就是，將輸入的8比特單位的字節(jié)數(shù)據(jù)設為pdatai[70]；使用該字節(jié)數(shù)據(jù)pdatai[70]進行運算，將表示運算結(jié)果的數(shù)據(jù)設為gxot[70]；將按照特定的基準時鐘把該運算結(jié)果數(shù)據(jù)gxot[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot7d[70]；將在計算所述運算結(jié)果數(shù)據(jù)gxot[70]的過程中使用的中間變數(shù)設為gx[70]；將各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成該8比特單位的中間變數(shù)gx[70]的各比特gx[7]、gx[6]、gx[5]、gx[4]、gx[3]、gx[2]、gx[1]、gx
，gx
＝gxot7d
…(1-0)gx[1]＝gxot7d[1]…(1-1)gx[2]＝gxot7d[2]^gxot7d
…(1-2)
gx[3]＝gxot7d[3]^gxot7d[1]^gxot7d
…(1-3)gx[4]＝gxot7d[4]^gxot7d[2]^gxot7d[1] …(1-4)gx[5]＝gxot7d[5]^gxot7d[3]^gxot7d[2] …(1-5)gx[6]＝gxot7d[6]^gxot7d[4]^gxot7d[3] …(1-6)gx[7]＝gxot7d[7]^gxot7d[5]^gxot7d[4]^gxot7d
…(1-7)并且，使用所述中間變數(shù)gx[70]，分別通過以下所述的運算，算出構(gòu)成所述gxot[70]的各比特gxot[7]、gxot[6]、gxot[5]、gxot[4]、gxot[3]、gxot[2]、gxot[1]、gxot
，gxot[7]＝gx[7]^pdatai[7] …(2-7)gxot[6]＝gx[7]^gx[6]^pdatai[7]^pdatai[6] …(2-6)gxot[5]＝gx[7]^gx[6]^gx[5]^pdatai[7]^pdatai[6]^pdatai[5]…(2-5)gxot[4]＝gx[7]^gx[6]^gx[5]^gx[4]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4] …(2-4)gxot[3]＝gx[7]^gx[6]^gx[5]^gx[4]^gx[3]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]…(2-3)gxot[2]＝gx[6]^gx[5]^gx[4]^gx[3]^gx[2]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]…(2-2)gxot[1]＝gx[5]^gx[4]^gx[3]^gx[2]^gx[1]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]…(2-1)gxot
＝gx[4]^gx[3]^gx[2]^gx[1]^gx
^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]^pdatai
…(2-0)圖5表示所述第1運算單元10的內(nèi)部構(gòu)成。同一圖的exclusive-OR“異”電路(以下稱XOR電路)10a運算所述運算式(2-7)。并且，XOR電路10b運算運算式(2-6)；XOR電路10c運算運算式(2-5)；XOR電路10d運算運算式(2-4)；XOR電路10e運算運算式(2-3)；XOR電路10f運算運算式(2-2)；XOR電路10g運算運算式(2-1)；XOR電路10h運算運算式(2-0)。并且，XOR電路10i運算運算式(1-7)；XOR電路10j運算運算式(1-6)；XOR電路10k運算運算式(1-5)；XOR電路101運算運算式(1-4)；XOR電路10m運算運算式(1-3)；XOR電路10n運算運算式(1-2)；XOR電路10o運算運算式(1-1)；XOR電路10p運算運算式(1-0)。而且，延遲電路10q將運算結(jié)果數(shù)據(jù)gxot[7]延遲7個時鐘；延遲電路10r將運算結(jié)果數(shù)據(jù)gxot[6]延遲7個時鐘；延遲電路10s將運算結(jié)果數(shù)據(jù)gxot[5]延遲7個時鐘；延遲電路10t將運算結(jié)果數(shù)據(jù)gxot[4]延遲7個時鐘；延遲電路10u將運算結(jié)果數(shù)據(jù)gxot[3]延遲7個時鐘；延遲電路10v將運算結(jié)果數(shù)據(jù)gxot[2]延遲7個時鐘；延遲電路10w將運算結(jié)果數(shù)據(jù)gxot[1]延遲7個時鐘；延遲電路10x將運算結(jié)果數(shù)據(jù)gxot
延遲7個時鐘。
圖10的Point8中的time1～time8的值與第1運算單元10中的比特7～比特0一致。
在所述第1運算單元10中處理的8比特單位的字節(jié)數(shù)據(jù)被傳送到數(shù)據(jù)存儲單元3中，延遲1496個時鐘之后，被傳送到第2運算單元11中。
下面，說明第2運算單元11的處理。該運算單元11的處理是進行與已述的圖13所示的譯碼電路之中的1497段的延遲器的后段(輸出一側(cè))的電路部同等的處理。圖11表示圖13的譯碼電路之中的1497段的延遲器的后段(輸出一側(cè))的電路部，下面，解析圖11的電路部的處理。將圖11所示的Point0～Point9中的值的時效變化表示在圖12中。在同一圖中，表示了將圖11所示的某時刻的各Point7～Point0的值分別設為X7～X0，并且假設從該時刻輸入串行輸入數(shù)據(jù)a7、a6、…a0，按照特定的基準時鐘，8個時鐘的狀態(tài)變化的情況。時間按著time1、time2、time3…的順序變化。串行數(shù)據(jù)的運算處理結(jié)果是Point8的值。在所述第2運算單元11中，在某時刻同步并行進行該Point8中的time1～time8的串行處理運算，由此進行并行運算。并且，Point9中的運算是使用將第1運算單元10的輸出結(jié)果數(shù)據(jù)延遲1個時鐘的數(shù)據(jù)和Point8的運算結(jié)果數(shù)據(jù)、進行time1～time8的串行處理的運算。在所述第2運算單元11中，在某時刻同步并行進行該Point8及Point9中的time1～time8的串行處理運算，由此實現(xiàn)并行運算。
即，根據(jù)以下的計算式對輸入到第2運算單元11的8比特單位的字節(jié)數(shù)據(jù)進行字節(jié)處理。將輸入的8比特單位的字節(jié)數(shù)據(jù)設為dobx[70]；將表示使用該字節(jié)數(shù)據(jù)dobx[70]進行運算的運算結(jié)果的數(shù)據(jù)設為bxot1[70]；將按照特定的基準時鐘把所述輸入的字節(jié)數(shù)據(jù)dobx[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為dobx7d[70]；將在計算所述運算結(jié)果數(shù)據(jù)bxot1[70]的過程中使用的8比特單位的中間變數(shù)設為bx[70]；將按照所述基準時鐘把所述第1運算步驟的運算結(jié)果數(shù)據(jù)gxot1[70]延遲1個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxotld[70]；將各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成所述8比特單位的中間變數(shù)bx[70]的各比特bx[7]、bx[6]、bx[5]、bx[4]、bx[3]、bx[2]、bx[1]、bx
，bx
＝dobx7d
…(3-0)bx[1]＝dobx7d[1] …(3-1)bx[2]＝dobx7d[2] …(3-2)bx[3]＝dobx7d[3] …(3-3)bx[4]＝dobx7d[4] …(3-4)bx[5]＝dobx7d[5]^dobx[1] …(3-5)bx[6]＝dobx7d[6]^dobx[2] …(3-6)bx[7]＝dobx7d[7]^dobx[3]^dobx[1] …(3-7)并且，使用所述中間變數(shù)bx[70]以及8比特字節(jié)輸入數(shù)據(jù)dobx[70]，分別通過以下所述的運算，算出構(gòu)成所述bxot1[70]的各比特bxot1[7]、bxot1[6]、bxot1[5]、bxot1[4]、bxot1[3]、bxot1[2]、bxot1[1]、bxot1
，bxot1[7]＝bx[7]^dobx
…(4-7)bxot1[6]＝bx[6]^bx
^dobx[7]…(4-6)bxot1[5]＝bx[5]^dobx[7]^dobx[6] …(4-5)bxot1[4]＝bx[4]^bx
^dobx[6]^dobx[5]…(4-4)bxot1[3]＝bx[3]^dobx[7]^dobx[5]^dobx[4] …(4-3)bxot1[2]＝bx[2]^dobx[6]^dobx[4]^dobx[3] …(4-2)
bxot1[1]＝bx[1]^dobx[5]^dobx[3]^dobx[2]…(4-1)bxot1
＝bx
^dobx[4]^dobx[2]^dobx[1]…(4-0)而且，使用該bxot1[70]及所述gxot1d[70]，通過以下所述的運算，算出bxot2[70]，bxot2[70]＝bxot1[70]^gxot1d[70] …(5)在圖6中表示進行所述運算的第2運算單元11的內(nèi)部構(gòu)成。在同一圖中，XOR電路11a運算所述運算式(3-7)。并且，XOR電路11b運算運算式(3-6)；XOR電路11c運算運算式(3-5)；XOR電路11d運算運算式(4-7)；XOR電路11e運算運算式(4-6)；XOR電路11f運算運算式(4-5)；XOR電路11g運算運算式(4-4)；XOR電路11h運算運算式(4-3)；XOR電路11i運算運算式(4-2)；XOR電路11j運算運算式(4-1)；XOR電路11k運算運算式(4-0)。而且，XOR電路11l運算運算式(5)。加上，延遲電路11m是將輸入的8比特單位的字節(jié)數(shù)據(jù)dobx[70]延遲7個時鐘的延遲電路，延遲電路11n是將所述第1運算單元10的運算結(jié)果數(shù)據(jù)gxot[70]延遲1個時鐘的延遲電路。
圖12的Point8中的time1～time8的值與第2運算單元11的輸出結(jié)果數(shù)據(jù)中的比特7～比特0一致。
本實施例中的奇偶校驗單元2通過在第1運算單元10和第2運算單元11中進行字節(jié)數(shù)據(jù)的運算，進行奇偶校驗，如果每發(fā)送188字節(jié)的8比特單位的字節(jié)數(shù)據(jù)沒有檢出錯誤時，就輸出47hex，當檢出錯誤時，就不輸出47hex。最終，通過作為結(jié)果檢出47hex并進行同步字節(jié)檢出處理，可以進行奇偶校驗。
奇偶校驗單元2中的選擇電路12接收從數(shù)據(jù)存儲單元3輸入的8比特單位的字節(jié)數(shù)據(jù)和從第2運算單元11輸出的表示奇偶校驗結(jié)果的數(shù)據(jù)，當表示第2運算單元11的輸出結(jié)果數(shù)據(jù)的傳送包的先頭的同步字節(jié)是47hex時，就選擇并輸出該47hex數(shù)據(jù)，當是沒有傳送包先頭的數(shù)據(jù)時，就選擇并輸出從數(shù)據(jù)存儲單元輸入的通常的8比特單位的字節(jié)數(shù)據(jù)。
下面，說明數(shù)據(jù)存儲單元3的構(gòu)成及動作。在本實施例中，數(shù)據(jù)存儲單元3使用1496字碼、16比特的2port-RAM，用于使輸入信號和計算數(shù)據(jù)延遲1496個時鐘。
在圖7(a)中表示數(shù)據(jù)存儲單元3的構(gòu)成，在同一圖(b)中表示數(shù)據(jù)存儲單元3內(nèi)的數(shù)據(jù)的時效變化，在圖8中表示輸入輸出的脈沖波形圖。如圖7(a)所示，將數(shù)據(jù)di[150](16比特字節(jié))輸入到數(shù)據(jù)存儲單元(RAM)3中。該輸入數(shù)據(jù)di[150]是由將數(shù)據(jù)排列替換單元1的輸出數(shù)據(jù)pdatai[70](8比特字節(jié))作為下位比特、將奇偶校驗單元2中的第1運算單元10的輸出數(shù)據(jù)gxot[70](8比特字節(jié))作為上位比特的比特連接而成。并且，將讀出允許信號nre、寫入允許信號new、讀出用地址addrb[100]和寫入用地址addrb[100]輸入到同一RAM中。由圖7(b)可知，相對于構(gòu)成寫入用地址addrb[100]來說，使讀出用地址addrb[100]延遲1個時鐘，對于同一地址，總是讀出之后再寫入。讀出允許信號nre和寫入允許信號new，在非同步中總是下位(下位有效)[Low(Low-active)]，在同步中僅在正確數(shù)據(jù)來的時候，最后8個時鐘為1次下位(Low)。RAM3的輸入數(shù)據(jù)di[150]在比輸入時延遲1496個時鐘的時刻作為輸出數(shù)據(jù)do[150]被輸出。將該輸出數(shù)據(jù)do[150]延遲1個時鐘(閂鎖1個)作為數(shù)據(jù)doq[150]攝取到奇偶校驗單元2中，將所述輸出數(shù)據(jù)do[150]的上位8比特數(shù)據(jù)、即第1運算單元10的輸出數(shù)據(jù)gxot[70]提供給第2運算單元11進行運算。
如以上說明的那樣，根據(jù)本實施例，使用數(shù)據(jù)排列替換單元1將7比特單位的字節(jié)數(shù)據(jù)變換為8比特單位的字節(jié)數(shù)據(jù)之后，將其輸入到奇偶校驗單元2以及數(shù)據(jù)存儲單元3中，首先，在奇偶校驗單元2中，通過使用由8比特構(gòu)成的字節(jié)單位的運算可以進行同步檢出，與此同時，通過使用由8比特構(gòu)成的字節(jié)單位的運算可以進行奇偶校驗。而且，關(guān)于數(shù)據(jù)存儲單元3，可以使用由8比特構(gòu)成的字節(jié)單位處理數(shù)據(jù)，對于從數(shù)據(jù)的運算處理到傳送流的輸出，可以始終使用由8比特構(gòu)成的字節(jié)單位進行處理。
并且，本發(fā)明的使用由8比特構(gòu)成的字節(jié)單位的計算處理方法，在使用作為硬件的CPU時，也可以作為軟件來實現(xiàn)，借助于軟件，可以作為能使用由8比特構(gòu)成的字節(jié)單位進行處理的錯誤及同步檢出方法來實現(xiàn)。
如以上說明的那樣，根據(jù)權(quán)利要求1至權(quán)利要求13所述的錯誤及同步的檢出裝置和檢出方法，將字節(jié)數(shù)據(jù)從7比特單位每字節(jié)每字節(jié)地變換為8比特單位，其后始終使用8比特單位的字節(jié)數(shù)據(jù)進行同步檢出運算以及奇偶校驗運算，所以不需要進行在現(xiàn)有的輸出段中所具備的串行/并行變換，有成效的削減電路規(guī)模。
并且，因為使用8比特單位的字節(jié)數(shù)據(jù)進行處理，所以作為數(shù)據(jù)存儲單元可以使用RAM，即可以將存儲在代替多段延遲器的RAM中的字節(jié)數(shù)據(jù)延遲給定時間之后輸出，不需要現(xiàn)有的多段延遲器，能夠?qū)㈦娐芬?guī)模變?yōu)闃O小的規(guī)模。
而且，因為使用由8比特構(gòu)成的字節(jié)單位進行運算處理，所以變?yōu)檫m用于CPU處理等的運算方法，可以在各種硬件構(gòu)成中實現(xiàn)的同時，也可以在軟件中實現(xiàn)。
權(quán)利要求
1.一種錯誤及同步的檢出裝置，其特征在于包括輸入7比特單位的字節(jié)數(shù)據(jù)，并將其變換為8比特單位的字節(jié)數(shù)據(jù)的數(shù)據(jù)排列替換單元；輸入用所述數(shù)據(jù)排列替換單元所變換的8比特單位的字節(jié)數(shù)據(jù)，并使用該字節(jié)數(shù)據(jù)進行MPEG同步字節(jié)的檢出以及根據(jù)奇偶校驗的錯誤檢出的奇偶校驗單元；輸入并存儲用所述數(shù)據(jù)排列替換單元變換成的8比特單位的字節(jié)數(shù)據(jù)、以及用于所述奇偶校驗單元的MPEG同步字節(jié)檢出及根據(jù)奇偶校驗的錯誤檢出的運算過程中的8比特單位的中間字節(jié)數(shù)據(jù)，并能將8比特單位的字節(jié)數(shù)據(jù)作為基本單位來進行數(shù)據(jù)的輸入輸出的數(shù)據(jù)存儲單元；從所述奇偶校驗單元中輸出包含同步字節(jié)的8比特單位的字節(jié)數(shù)據(jù)的集合即MPEG包數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的錯誤及同步的檢出裝置，其特征在于所述數(shù)據(jù)排列替換單元生成以下所述字節(jié)數(shù)據(jù)將連續(xù)輸入的7比特單位的2個字節(jié)數(shù)據(jù)作為1組，將最初輸入的字節(jié)數(shù)據(jù)和后輸入的字節(jié)數(shù)據(jù)的上位1比特組合后生成的8比特單位的第1字節(jié)數(shù)據(jù)；將所述最初輸入的字節(jié)數(shù)據(jù)的下位6比特和后輸入的字節(jié)數(shù)據(jù)的上位2比特組合后生成的8比特單位的第2字節(jié)數(shù)據(jù)；同樣地將最初輸入的字節(jié)數(shù)據(jù)的下位n比特(n＝5、4、3、2、1)和后輸入的字節(jié)數(shù)據(jù)的上位m比特(m＝3、4、5、6、7)組合后生成的8比特單位的第3～第7字節(jié)數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的錯誤及同步的檢出裝置，其特征在于所述奇偶校驗單元具有對包含延遲給定時鐘的數(shù)據(jù)的給定校驗位進行計算的第1及第2運算單元；所述第1運算單元接收從所述數(shù)據(jù)排列替換單元輸出的8比特單位的字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，并將該運算結(jié)果即中間字節(jié)數(shù)據(jù)輸出到所述數(shù)據(jù)存儲單元中；所述第2運算單元從所述數(shù)據(jù)存儲單元中接收所述中間字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，并將已進行了MPEG同步檢出及根據(jù)奇偶校驗的錯誤檢出的8比特單位的字節(jié)數(shù)據(jù)輸出。
4.根據(jù)權(quán)利要求3所述的錯誤及同步的檢出裝置，其特征在于所述第1運算單元將輸入的8比特單位的字節(jié)數(shù)據(jù)設為pdatai[70]，將表示使用該字節(jié)數(shù)據(jù)pdatai[70]進行運算的運算結(jié)果的數(shù)據(jù)設為gxot[70]，將按照特定的基準時鐘把該運算結(jié)果數(shù)據(jù)gxot[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot7d[70]，將在計算所述運算結(jié)果數(shù)據(jù)gxot[70]的過程中使用的8比特單位的中間變數(shù)設為gx[70]，當各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成該8比特單位的中間變數(shù)gx[70]的各比特gx[7]、gx[6]、gx[5]、gx[4]、gx[3]、gx[2]、gx[1]、gx
；即gx
＝gxot7d
gx[1]＝gxot7d[1]gx[2]＝gxot7d[2]^gxot7d
gx[3]＝gxot7d[3]^gxot7d[1]^gxot7d
gx[4]＝gxot7d[4]^gxot7d[2]^gxot7d[1]gx[5]＝gxot7d[5]^gxot7d[3]^gxot7d[2]gx[6]＝gxot7d[6]^gxot7d[4]^gxot7d[3]gx[7]＝gxot7d[7]^gxot7d[5]^gxot7d[4]^gxot7d
使用所述中間變數(shù)gx[70]，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)gxot[70]的各比特gxot[7]、gxot[6]、gxot[5]、gxot[4]、gxot[3]、gxot[2]、gxot[1]、gxot
，即gxot[7]＝gx[7]^pdatai[7]gxot[6]＝gx[7]^gx[6]^pdatai[7]^pdatai[6]gxot[5]＝gx[7]^gx[6]^gx[5]^pdatai[7]^pdatai[6]^pdatai[5]gxot[4]＝gx[7]^gx[6]^gx[5]^gx[4]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]gxot[3]＝gx[7]^gx[6]^gx[5]^gx[4]^gx[3]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]gxot[2]＝gx[6]^gx[5]^gx[4]^gx[3]^gx[2]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]gxot[1]＝gx[5]^gx[4]^gx[3]^gx[2]^gx[1]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]gxot
＝gx[4]^gx[3]^gx[2]^gx[1]^gx
^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]^pdatai
。
5.根據(jù)權(quán)利要求3所述的錯誤及同步的檢出裝置，其特征在于所述第2運算單元將輸入的8比特單位的字節(jié)數(shù)據(jù)設為dobx[70]，將表示使用該字節(jié)數(shù)據(jù)dobx[70]進行運算的運算結(jié)果的數(shù)據(jù)設為bxot1[70]，將按照特定的基準時鐘把所述輸入的字節(jié)數(shù)據(jù)dobx[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為dobx7d[70]，將在計算所述運算結(jié)果數(shù)據(jù)bxot1[70]的過程中使用的8比特單位的中間變數(shù)設為bx[70]，將按照所述基準時鐘把所述第1運算單元的運算結(jié)果數(shù)據(jù)gxot[70]延遲1個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot1d[70]，當把各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成所述8比特單位的中間變數(shù)bx[70]的各比特bx[7]、bx[6]、bx[5]、bx[4]、bx[3]、bx[2]、bx[1]、bx
，即bx
＝dobx7d
bx[1]＝dobx7d[1]bx[2]＝dobx7d[2]bx[3]＝dobx7d[3]bx[4]＝dobx7d[4]bx[5]＝dobx7d[5]^dobx[1]bx[6]＝dobx7d[6]^dobx[2]bx[7]＝dobx7d[7]^dobx[3]^dobx[1]并且，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)bxot1[70]的各比特bxot1[7]、bxot1[6]、bxot1[5]、bxot1[4]、bxot1[3]、bxot1[2]、bxot1[1]、bxot1
，即bxot1[7]＝bx[7]^dobx
bxot1[6]＝bx[6]^bx
^dobx[7]bxot1[5]＝bx[5]^dobx[7]^dobx[6]bxot1[4]＝bx[4]^bx
^dobx[6]^dobx[5]bxot1[3]＝bx[3]^dobx[7]^dobx[5]^dobx[4]bxot1[2]＝bx[2]^dobx[6]^dobx[4]^dobx[3]bxot1[1]＝bx[1]^dobx[5]^dobx[3]^dobx[2]bxot1
＝bx
^dobx[4]^dobx[2]^dobx[1]并且，把表示根據(jù)所述運算結(jié)果數(shù)據(jù)bxot1[70]及所述第1運算單元的運算結(jié)果數(shù)據(jù)gxot[70]進行運算的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)bxot2[70]，用bxot2[70]＝bxot1[70]^gxot1d[70]來計算。
6.根據(jù)權(quán)利要求3所述的錯誤及同步的檢出裝置，其特征在于所述數(shù)據(jù)存儲單元輸入來自所述數(shù)據(jù)排列替換單元的8比特單位的字節(jié)數(shù)據(jù)、以及所述第1運算單元的運算結(jié)果即8比特單位的字節(jié)數(shù)據(jù)，并將該兩字節(jié)數(shù)據(jù)分別保持特定時間之后，將其輸出。
7.根據(jù)權(quán)利要求1或6所述的錯誤及同步的檢出裝置，其特征在于所述數(shù)據(jù)存儲單元由RAM構(gòu)成。
8.一種錯誤及同步的檢出方法，其特征在于包括輸入7比特單位的字節(jié)數(shù)據(jù)，并將其變換為8比特單位的字節(jié)數(shù)據(jù)的數(shù)據(jù)排列替換步驟；輸入用所述數(shù)據(jù)排列替換單元變換成的8比特單位的字節(jié)數(shù)據(jù)，并使用該字節(jié)數(shù)據(jù)進行校驗位計算，將該計算過程中的8比特單位的中間字節(jié)數(shù)據(jù)暫時存儲在數(shù)據(jù)存儲裝置中，同時使用存儲在該數(shù)據(jù)存儲裝置中的所述中間字節(jié)數(shù)據(jù)繼續(xù)進行所述校驗位計算，進行MPEG同步字節(jié)的檢出以及根據(jù)奇偶校驗的錯誤檢出的奇偶校驗步驟；輸出包含同步字節(jié)的8比特單位的字節(jié)數(shù)據(jù)的集合即MPEG包數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的錯誤及同步的檢出方法，其特征在于在所述數(shù)據(jù)排列替換步驟中生成將連續(xù)輸入的7比特單位的2個字節(jié)數(shù)據(jù)作為1組，將最初輸入的字節(jié)數(shù)據(jù)和后輸入的字節(jié)數(shù)據(jù)的上位1比特組合后生成的8比特單位的第1字節(jié)數(shù)據(jù)；將所述最初輸入的字節(jié)數(shù)據(jù)的下位6比特和后輸入的字節(jié)數(shù)據(jù)的上位2比特組合后生成的8比特單位的第2字節(jié)數(shù)據(jù)；同樣地將最初輸入的字節(jié)數(shù)據(jù)的下位n比特(n＝5、4、3、2、1)和后輸入的字節(jié)數(shù)據(jù)的上位m比特(m＝3、4、5、6、7)組合后生成的8比特單位的第3～第7字節(jié)數(shù)據(jù)。
10.根據(jù)權(quán)利要求8所述的錯誤及同步的檢出方法，其特征在于所述奇偶校驗步驟具有對包含延遲給定時鐘的數(shù)據(jù)的給定校驗位進行計算的第1及第2運算步驟；在所述第1運算步驟中，接收在所述數(shù)據(jù)排列替換步驟中變換的8比特單位的字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，并將該運算結(jié)果即中間字節(jié)數(shù)據(jù)輸出到所述數(shù)據(jù)存儲裝置中；在所述第2運算步驟中，從所述數(shù)據(jù)存儲裝置中接收所述中間字節(jié)數(shù)據(jù)，進行所述數(shù)據(jù)的延遲給定時鐘之前的運算，并將已進行了MPEG同步檢出及根據(jù)奇偶校驗的錯誤檢出的8比特單位的字節(jié)數(shù)據(jù)輸出。
11.根據(jù)權(quán)利要求10所述的錯誤及同步的檢出方法，其特征在于在所述第1運算步驟中，將輸入的8比特單位的字節(jié)數(shù)據(jù)設為pdatai[70]，將表示使用該字節(jié)數(shù)據(jù)pdatai[70]進行運算的運算結(jié)果的數(shù)據(jù)設為gxot[70]，將按照特定的基準時鐘把該運算結(jié)果數(shù)據(jù)gxot[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot7d[70]，將在計算所述運算結(jié)果數(shù)據(jù)gxot[70]的過程中使用的中間變數(shù)設為gx[70]，當把各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成該8比特單位的中間變數(shù)gx[70]的各比特gx[7]、gx[6]、gx[5]、gx[4]、gx[3]、gx[2]、gx[1]、gx
，即gx
＝gxot7d
gx[1]＝gxot7d[1]gx[2]＝gxot7d[2]^gxot7d
gx[3]＝gxot7d[3]^gxot7d[1]^gxot7d
gx[4]＝gxot7d[4]^gxot7d[2]^gxot7d[1]gx[5]＝gxot7d[5]^gxot7d[3]^gxot7d[2]gx[6]＝gxot7d[6]^gxot7d[4]^gxot7d[3]gx[7]＝gxot7d[7]^gxot7d[5]^gxot7d[4]^gxot7d
使用所述中間變數(shù)gx[70]，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)gxot[70]的各比特gxot[7]、gxot[6]、gxot[5]、gxot[4]、gxot[3]、gxot[2]、gxot[1]、gxot
，即gxot[7]＝gx[7]^pdatai[7]gxot[6]＝gx[7]^gx[6]^pdatai[7]^pdatai[6]gxot[5]＝gx[7]^gx[6]^gx[5]^pdatai[7]^pdatai[6]^pdatai[5]gxot[4]＝gx[7]^gx[6]^gx[5]^gx[4]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]gxot[3]＝gx[7]^gx[6]^gx[5]^gx[4]^gx[3]^pdatai[7]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]gxot[2]＝gx[6]^gx[5]^gx[4]^gx[3]^gx[2]^pdatai[6]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]gxot[1]＝gx[5] ^gx[4]^gx[3]^gx[2]^gx[1]^pdatai[5]^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]gxot
＝gx[4]^gx[3]^gx[2]^gx[1]^gx
^pdatai[4]^pdatai[3]^pdatai[2]^pdatai[1]^pdatai
。
12.根據(jù)權(quán)利要求10所述的錯誤及同步的檢出方法，其特征在于在所述第2運算步驟中，將輸入的8比特單位的字節(jié)數(shù)據(jù)設為dobx[70]，將表示使用該字節(jié)數(shù)據(jù)dobx[70]進行運算的運算結(jié)果的數(shù)據(jù)設為bxot1[70]，將按照特定的基準時鐘把所述輸入的字節(jié)數(shù)據(jù)dobx[70]延遲7個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為dobx7d[70]，將在計算所述運算結(jié)果數(shù)據(jù)bxot1[70]的過程中使用的8比特單位的中間變數(shù)設為bx[70]，將按照所述基準時鐘把所述第1運算步驟的運算結(jié)果數(shù)據(jù)gxot1[70]延遲1個時鐘的8比特單位的字節(jié)數(shù)據(jù)設為gxot1d[70]，當把各比特的exclusive-OR“異”用「^」表示時，分別通過以下所述的運算，算出構(gòu)成所述8比特單位的中間變數(shù)bx[70]的各比特bx[7]、bx[6]、bx[5]、bx[4]、bx[3]、bx[2]、bx[1]、bx
，即bx
＝dobx7d
bx[1]＝dobx7d[1]bx[2]＝dobx7d[2]bx[3]＝dobx7d[3]bx[4]＝dobx7d[4]bx[5]＝dobx7d[5]^dobx[1]bx[6]＝dobx7d[6] ^dobx[2]bx[7]＝dobx7d[7]^dobx[3]^dobx[1]而且，分別通過以下所述的運算，算出構(gòu)成所述運算結(jié)果數(shù)據(jù)bxot1[70]的各比特bxot1[7]、bxot1[6]、bxot1[5]、bxot1[4]、bxot1[3]、bxot1[2]、bxot1[1]、bxot1
，即bxot1[7]＝bx[7]^dobx
bxot1[6]＝bx[6]^bx
^dobx[7]bxot1[5]＝bx[5]^dobx[7]^dobx[6]bxot1[4]＝bx[4]^bx
^dobx[6]^dobx[5]bxot1[3]＝bx[3]^dobx[7]^dobx[5]^dobx[4]bxot1[2]＝bx[2]^dobx[6]^dobx[4]^dobx[3]bxot1[1]＝bx[1]^dobx[5]^dobx[3]^dobx[2]bxot1
＝bx
^dobx[4]^dobx[2]^dobx[1]而且，把表示根據(jù)所述運算結(jié)果數(shù)據(jù)bxot1[70]及所述第1運算步驟的運算結(jié)果數(shù)據(jù)gxot[70]進行運算的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)bxot2[70]，用bxot2[70]＝bxot1[70]^gxot1d[70]來計算。
13.根據(jù)權(quán)利要求10所述的錯誤及同步的檢出方法，其特征在于在所述奇偶校驗步驟中，將由所述數(shù)據(jù)排列替換步驟依次傳送到所述第1運算步驟的8比特單位的字節(jié)數(shù)據(jù)存儲在所述數(shù)據(jù)存儲裝置中，同時保持特定的時間；將所述第1運算步驟的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)存儲在所述數(shù)據(jù)存儲裝置中；而且，在將所述第1運算步驟的運算結(jié)果的8比特單位的字節(jié)數(shù)據(jù)保持了所述特定的時間之后，將其從所述數(shù)據(jù)存儲裝置中傳送到所述第2運算步驟中。
全文摘要
一種錯誤及同步的檢出裝置,利用數(shù)據(jù)排列替換單元1將7比特單位的字節(jié)數(shù)據(jù)替換為以8比特為1字節(jié)的字節(jié)數(shù)據(jù)。其后,始終使用該8比特單位的字節(jié)數(shù)據(jù),并將該各字節(jié)數(shù)據(jù)存儲在由RAM構(gòu)成的數(shù)據(jù)存儲單元3中。奇偶校驗單元2接收來自數(shù)據(jù)排列替換單元1的字節(jié)數(shù)據(jù)和來自數(shù)據(jù)存儲單元3的已延遲1496個時鐘的各字節(jié)數(shù)據(jù),進行各字節(jié)數(shù)據(jù)的同步檢出運算及奇偶校驗運算。因此,通過字節(jié)/字節(jié)變換處理,就不需要并行/串行變換電路及串行/并行變換電路。因為使用RAM來存儲各字節(jié)數(shù)據(jù),所以不需要1496段的延遲器。
文檔編號H04N7/64GK1367584SQ02102380
公開日2002年9月4日 申請日期2002年1月22日 優(yōu)先權(quán)日2001年1月22日
發(fā)明者福岡俊彥, 和田妙美 申請人:松下電器產(chǎn)業(yè)株式會社