編碼裝置、編碼方法、解碼裝置、解碼方法、程序和傳送系統的製作方法
2023-05-14 08:52:11
專利名稱：編碼裝置、編碼方法、解碼裝置、解碼方法、程序和傳送系統的製作方法
技術領域：
本技術涉及一種編碼裝置、編碼方法、解碼裝置、解碼方法、程序和傳送系統，並更具體地，涉及一種用於校正信息的錯誤的技術。
背景技術：
大致說來，兩種方法可用於校正當信息從一個裝置到不同裝置的傳送時出現的信息的錯誤。根據第一方法，傳送側裝置傳送其上添加有糾錯碼的信息。同時，接收側裝置利用該信息和糾錯碼來執行糾錯算術運算，並且當檢測到錯誤時糾正錯誤。根據第二方法，傳送側裝置傳送其上添加有檢錯碼的信息。同時，接收側裝置利用該信息和檢錯碼來執行檢錯算術運算，並當檢測到錯誤時，向傳送側裝置發出重發一組信息和檢錯碼的請求。然後，例如，如果作為接收側裝置利用從傳送側裝置重發的信息和檢錯碼而執行的檢錯算術運算的結果沒有檢測到錯誤，則接收裝置通知傳送側裝置該信息已經被規律地(regularly)接收。於是數據傳送完成。數字地面電視廣播傳送系統標準ARIB STD-B3I版本1. 9以及串行ATA :2003年1 月7日的高速串行化AT附加修訂本1.07a被列出作為現有技術的非專利文獻。
發明內容
上述的第一方法利用複雜的算術運算處理，並因此涉及大電路規模的糾錯電路。第二方法利用相反方向的信息傳送路徑用於從接收側裝置到傳送側裝置傳送重發請求等。因此，期望提供一種編碼裝置、編碼方法、解碼裝置、解碼方法、程序和傳送系統， 通過它們能夠容易地校正信息的錯誤。根據公開技術的第一實施例，提供一種編碼裝置，包括計算部分，適於基於傳送對象的信息計算將用於所述信息的錯誤檢測的線性碼；生成部分，適於生成編碼數據，該編碼數據包含多組所述信息和由該計算部分計算的線性碼；以及傳送部分，適於將編碼數據傳送到接收裝置。該信息可以是包含在分組中的報頭信息。該編碼裝置還包括分組生成部分，適於將包含所述多組報頭信息和線性碼的編碼數據添加到包含在有效載荷中的數據以生成該分組。在這種情況下，傳送部分將由該分組生成部分生成的分組傳送到該接收裝置。此外，根據公開技術的第一實施例，提供一種編碼方法，包括基於傳送對象的信息計算將用於信息的錯誤檢測的線性碼；生成包含多組所述信息和所計算的線性碼的編碼數據；以及將編碼數據傳送到接收裝置。此外，根據公開技術的第一實施例，提供一種使得計算機執行處理的程序，該處理包括基於傳送對象的信息計算將用於信息的錯誤檢測的線性碼；生成包含多組所述信息和所計算的線性碼的編碼數據；以及將編碼數據傳送到接收裝置。
根據公開技術的第二實施例，提供一種解碼裝置，包括接收部分，適於接收從傳送裝置向其傳送的編碼數據，並且該編碼數據包含多組傳送對象的信息、和基於該信息通過計算而確定的用於該信息的錯誤檢測的線性碼；錯誤檢測算術運算部分，適於針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及糾錯部分，適於基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算確定的數據，來執行所述信息的糾錯。該糾錯部分可輸出在糾錯之後的所述信息以及表示編碼數據的解碼是否成功的解碼結果。該解碼裝置可被配置成使得如果所述信息包含從其檢測到錯誤的一條信息以及從其沒有檢測到錯誤的一條信息，則糾錯部分輸出所述從其沒有檢測到錯誤的一條信息作為糾錯之後的信息，並輸出表示編碼數據的解碼成功的解碼結果。所述信息可以是包含在分組中的報頭信息，並且接收部分接收其中包含多組報頭信息和線性碼的編碼數據被添加到放置在有效載荷中的數據的分組。解碼裝置還包括分離部分，適於將接收部分所接收的包含在該分組中的編碼數據和放置在有效載荷中的數據彼此分離。此外，根據公開技術的第二實施例，提供一種解碼方法，包括接收從傳送裝置傳送的編碼數據，並且該編碼數據包含多組傳送對象的信息、和基於該信息通過計算所確定的用於該信息的錯誤檢測的線性碼；針對每個所述組利用線性碼執行錯誤檢測算術運算， 並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，執行所述信息的糾錯。此外，根據公開技術的第二實施例，提供一種使得計算機執行處理的程序，該處理包括接收從傳送裝置傳送的編碼數據，並且該編碼數據包含多組傳送對象的信息、和基於該信息通過計算而確定的用於該信息的錯誤檢測的線性碼；針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算確定的數據，該錯誤檢測結果表示包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，來執行所述信息的糾錯。根據公開技術的第三實施例，提供一種包括編碼裝置和解碼裝置的傳送系統。該編碼裝置包括計算部分，適於基於傳送對象的信息計算將用於所述信息的錯誤檢測的線性碼；生成部分，適於生成編碼數據，該編碼數據包含多組所述信息和由計算部分計算的線性碼；以及傳送部分，適於將編碼數據傳送到解碼裝置。該解碼裝置包括接收部分，適於接收從編碼裝置向其傳送的編碼數據；錯誤檢測算術運算部分，適於針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及糾錯部分，適於基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據， 來執行所述信息的糾錯。該編碼裝置和該解碼裝置可以被提供在同一裝置中。在公開技術的第一實施例中，基於傳送對象的信息，計算用於所述信息的錯誤檢測的線性碼。然後，生成包含一組信息和所計算的線性碼的編碼數據。進一步，編碼數據被傳送到所述接收裝置。在公開技術的第二實施例中，接收從傳送裝置傳送的並且包含多組傳送對象的信息、和基於所述信息通過計算所確定的用於所述信息的錯誤檢測的線性碼的編碼數據。然後，執行針對每個所述組利用線性碼的錯誤檢測算術運算，並且獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示包含每個線性碼的所述組中的所述信息是否具有某種錯誤。進一步，基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，來執行所述信息的糾錯。在公開技術的第三實施例中，該編碼裝置基於傳送對象的信息計算將用於所述信息的錯誤檢測的線性碼。然後，該編碼裝置生成包含多組所述信息和所計算的線性碼的編碼數據，並將該編碼數據傳送到解碼裝置。同時，該解碼裝置接收從編碼裝置向其傳送的編碼數據。然後，該解碼裝置針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示包含每個線性碼的所述組中的所述信息是否具有某種錯誤。進一步，該解碼裝置基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，來執行所述信息的糾錯。總之，利用所述編碼裝置、編碼方法、解碼裝置、解碼方法、程序和傳送系統，能夠容易地校正信息的錯誤。
圖1是示出根據公開技術的實施例的傳送系統的配置的方框圖；圖2A和圖2B是分別說明來回於編碼裝置和解碼裝置之間的輸入數據和輸出數據的示意圖；圖3是示出編碼裝置的配置的示例的方框圖；圖4是示出編碼數據的生成的示例的示意圖；圖5是說明編碼裝置的編碼過程的流程圖；圖6是說明編碼數據的格式的示例的示意圖；圖7是說明編碼數據的格式的另一示例的示意圖；圖8是示出解碼裝置的配置的示例的方框圖；圖9是說明編碼數據的解碼的示例的示意圖；圖10是說明解碼裝置的解碼過程的流程圖；圖11是說明編碼數據的格式的進一步示例的示意圖；圖12是說明解碼結果和輸出信息的選擇的示例的視圖；圖13是說明編碼數據的格式的又一示例的示意圖；圖14是說明解碼結果和輸出信息的選擇的第一示例的視圖；圖15是說明解碼結果和輸出信息的選擇的第二示例的視圖；圖16是示出傳送系統的應用的示例的方框圖；以及圖17是示出計算機的配置的示例的方框圖。
具體實施方式
圖1示出了根據公開技術的實施例的傳送系統的配置的示例。參考圖1，傳送系統1包括編碼裝置11和解碼裝置12。傳送系統1例如通過將編碼裝置11和解碼裝置12合併在單個裝置中而實現。然而，傳送系統1另外可以通過多個裝置來實現，使得在一個裝置中提供編碼裝置11，而在另一個裝置中提供解碼裝置12。諸如視頻數據或音頻數據的預定信息從編碼裝置11傳送到解碼裝置12。然而，沒有信息相反地從解碼裝置12傳送到編碼裝置11。在傳送系統1中，通過解碼裝置12執行利用諸如剛描述的這種單向傳送線路所傳送的信息的糾錯。編碼裝置11和解碼裝置12之間的傳送線路可以是有線傳送線路和無線傳送線路的任何一種。此外，信息的傳送另外可以通過諸如快閃記憶體的記錄介質來執行。如圖2A中白實箭頭標誌所指示的，作為傳送對象的信息(如所需要的，被簡單稱為信息)，即，糾錯的對象，被輸入到編碼裝置11。編碼裝置11基於輸入的信息來計算作為線性碼的檢錯碼，並且根據所述信息形成的編碼數據以及通過該計算確定的檢錯碼被傳送到解碼裝置12。如下文中所述的，編碼數據被配置成使得一組相同信息和檢錯碼被安排 (dispose)多次。可以採用例如CRC(循環冗餘校驗)作為用於檢錯碼的算術運算算法。或者，代替檢錯碼，糾錯碼可以被添加到所述信息。作為糾錯碼的算術運算算法，例如可能利用裡德所羅門碼。同時，如圖2B中的白實箭頭標誌所指示的，從編碼裝置11傳送的編碼數據被輸入到解碼裝置12。解碼裝置12利用與所述信息屬於相同組的檢錯碼，來執行用於檢測包括在編碼數據中的信息的錯誤的錯誤檢測算術運算。對於包括在編碼數據中的每個組(信息和檢錯碼的組)執行錯誤檢測算術運算。此外，解碼裝置12基於所述組的信息的錯誤檢測結果以及由錯誤檢測算術運算確定的數據，來估計正確信息，並且輸出估計正確的信息和解碼結果。解碼結果是表示能夠被估計正確的信息已經從編碼數據被成功解碼的信息，即，解碼成功，或者解碼結果是表示能夠被估計正確的信息沒有從編碼數據被成功解碼的信息，即解碼失敗。獲取解碼裝置12的輸出的不同裝置利用表示解碼成功的信息以及從解碼裝置12 輸出的信息來執行預定處理。下面，描述編碼裝置11和解碼裝置12的每個的配置和操作。〈編碼裝置11>編碼裝置11的配置圖3示出了編碼裝置11的配置的示例。參考圖3，編碼裝置11包括信息獲取部分21、檢錯碼計算部分22、編碼數據生成部分23和輸出部分M。信息獲取部分21獲取並輸出構成糾錯的對象的信息。從信息獲取部分21輸出的信息被供給檢錯碼計算部分22和編碼數據生成部分23。檢錯碼計算部分22基於從信息獲取部分21向其供應的所述信息，利用CRC生成多項式等來計算檢錯碼。檢錯碼計算部分22將通過計算確定的檢錯碼輸出到編碼數據生成部分W。
編碼數據生成部分23基於從信息獲取部分21向其供應的信息以及從檢錯碼計算部分22向其供應的檢錯碼，而生成編碼數據。如果如圖4中的氣球形圓圈#1所示，由檢錯碼計算部分22基於所述信息確定檢錯碼，那麼如氣球形圓圈#2所示編碼數據生成部分23 將檢錯碼添加到所述信息，以生成一組信息和檢錯碼。此外，如圖4中的氣球形圓圈#3所示，編碼數據生成部分23重複地安排生成的組之後的相同組信息和檢錯碼，以生成編碼數據。在圖4的示例中，以如下方式生成一個編碼數據，即使得該編碼數據包括兩組信息和檢錯碼。編碼數據生成部分23將以這種方式生成的編碼數據輸出到輸出部分對。例如基於傳送系統1所需的糾錯能力和數據量之間的開銷，來確定這組信息和檢錯碼的重複次數。該重複次數可以預先確定或者可以動態地確定。輸出部分M輸出從編碼數據生成部分23向其供應的編碼數據，並將編碼數據供給解碼裝置12。編碼裝置11的操作這裡，參考圖5的流程圖描述編碼裝置11的編碼過程。當構成糾錯的對象的信息被輸入到編碼裝置11時，這個過程開始。在步驟Si，信息獲取部分21獲取輸入信息。在步驟S2，檢錯碼計算部分22基於通過信息獲取部分21獲取的信息計算檢錯碼。在步驟S3，編碼數據生成部分23將檢錯碼添加到所述信息，以生成一組信息和檢錯碼。在步驟S4，編碼數據生成部分23重複安排生成的組多次，以生成編碼數據。在步驟S5，輸出部分M輸出由編碼數據生成部分23生成的編碼數據，並且隨後結束該處理。編碼數據的格式描述從編碼裝置11輸出的編碼數據的格式。圖6說明了在信息的大小(數據量)是6位元組而檢錯碼的大小是2位元組(CRC16) 並且重複次數是2的情況下的格式的示例。在圖6的示例中，根據6位元組的信息1和2位元組的檢錯碼1來配置第一組，並且根據6位元組的信息2和2位元組的檢錯碼2來配置第二組。編碼數據的總大小是16位元組。圖6 的信息1和信息2具有相同值，並且檢錯碼1和檢錯碼2具有相同值。信息和檢錯碼的排列順序不限於圖6所圖示的。圖7說明了在信息的大小是6位元組並且檢錯碼的大小是2位元組而重複次數是3的情況下的格式。在圖7的示例中，根據6位元組的信息1和2位元組的檢錯碼1來配置第一組，並且根據6位元組的信息2和2位元組的檢錯碼2來配置第二組。此外，根據6位元組的信息3和2位元組的檢錯碼3來配置第三組。編碼數據的總大小是M字節。圖7的信息1、信息2和信息 3具有相同值，並且檢錯碼1、檢錯碼2和檢錯碼3具有相同值。具有上述格式的編碼數據被傳送到解碼裝置12。解碼裝置12的配置
圖8示出了解碼裝置12的配置的示例。參考圖8，解碼裝置12包括編碼數據獲取部分31、錯誤檢測算術運算部分32、和糾錯部分33。編碼數據獲取部分31獲取並輸出從編碼裝置11向其傳送的編碼數據。從編碼數據獲取部分31輸出的編碼數據被供給錯誤檢測算術運算部分32和糾錯部分33。錯誤檢測算術運算部分32利用在從編碼數據獲取部分31供給的編碼數據中包括的針對每個組的檢錯碼執行錯誤檢測算術運算，以檢測檢錯碼所屬的組的信息的錯誤。錯誤檢測算術運算被重複與在編碼數據中包括的信息和檢錯碼的組的數目相同的次數。錯誤檢測算術運算部分32獲取通過針對所述組執行的錯誤檢測算術運算而獲取的每組的錯誤檢測結果、以及通過錯誤檢測算術運算確定的數據，並將所獲取的錯誤檢測結果和數據輸出到糾錯部分33。從錯誤檢測算術運算部分32輸出的錯誤檢測結果是表示信息是否包含某種錯誤的信息。同時，例如在檢錯碼的算術運算算法是CRC的情況下，通過錯誤檢測算術運算確定的數據例如是通過將CRC生成多項式應用到所述信息而確定的值。糾錯部分33基於從錯誤檢測算術運算部分32供給的組的錯誤檢測結果以及通過錯誤檢測算術運算確定的數據，來估計無錯正確信息。如果如圖9的氣球形圓圈#11所指示的，針對第一組和第二組通過錯誤檢測算術運算部分32執行錯誤檢測算術運算，則糾錯部分33將通過針對所述多個組的錯誤檢測算術運算所確定的數據彼此進行比較，如氣球形圓圈#12所指示的。此外，糾錯部分33基於錯誤檢測結果和數據比較的結果來估計正確信息，如圖9的氣球形圓圈#13所指示的。在下文中描述用於估計正確信息的算法。糾錯部分33從自編碼數據獲取部分31供應的編碼數據中選擇估計正確的信息， 並輸出選擇的信息和解碼結果。解碼裝置12的操作這裡，參考圖10的流程圖描述解碼裝置12的解碼處理。當編碼數據被輸入到所述解碼裝置12時，這個處理開始。在步驟S11，編碼數據獲取部分31獲取輸入的編碼數據。在步驟S12，錯誤檢測算術運算部分32針對在編碼數據中包括的組執行錯誤檢測
算術運算。在步驟S13，糾錯部分33比較由錯誤檢測算術運算部分32通過針對所述組的錯誤檢測算術運算所確定的數據。在步驟S14，糾錯部分33基於錯誤檢測結果和數據比較的結果來估計正確信息， 並從編碼數據中選擇估計正確的信息。在步驟S15，糾錯部分33輸出選擇的信息和解碼結果，並然後結束處理。信息的選擇的示例首先，描述如圖11所見其中重複次數是二的編碼數據的格式的情況下的信息的選擇的示例。在如下描述中，根據信息1和檢錯碼1配置的第一組被稱為組1，並且根據信息2和檢錯碼2配置的第二組被稱為組2。圖12說明了解碼結果和輸出信息的選擇的示例。在錯誤檢測結果欄中示出的白實圓形標誌〇表示作為錯誤檢測算術運算的結果沒有檢測到錯誤，並且標誌X表示作為錯誤檢測算術運算的結果檢測到錯誤。在數據比較結果欄中示出的白實圓形標誌〇表示針對組1通過錯誤檢測算術運算確定的數據和針對組2通過錯誤檢測算術運算確定的數據之間的比較結果指示一致，而標誌X表示比較結果沒有指示一致。標誌「_」指示數據的比較結果被忽略，或者換言之，數據可以指示一致和不一致的任何一個。在解碼結果欄中示出的白實圓形標誌〇表示代表解碼成功的信息被選擇作為解碼結果，並且標誌X表示代表解碼失敗的信息被選擇作為解碼結果。在輸出信息欄中指示的信息表示被選擇作為正確信息並與解碼結果一起從解碼裝置12輸出的信息。如果如第一級上的組合所見的、針對組1和組2兩者通過錯誤檢測算術運算沒有檢測到錯誤、並且通過錯誤檢測算術運算確定的數據的比較結果呈現為一致，則代表解碼成功的信息被選擇作為解碼結果。由於對於相同的信息執行相同的錯誤檢測算術運算，所以如果利用該信息沒有找到錯誤，那麼通過錯誤檢測算術運算確定的兩個數據通常都呈現為一致。此外，信息1和信息2的一個被選擇作為輸出信息。如果如第二級上的組合所見的、針對組1和組2兩者通過錯誤檢測算術運算沒有檢測到錯誤、而通過錯誤檢測算術運算確定的數據的比較結果沒有呈現為一致，那麼代表解碼失敗的信息被選擇作為解碼結果。當所述信息不是錯誤的時，通過錯誤檢測算術運算確定的兩個數據通常都呈現為一致。然而，錯誤檢測算術運算本身有時具有錯誤。在這種情況下，由於錯誤檢測結果不可靠，所以輸出代表解碼失敗的信息。此外，無論輸出信息1 和信息2的結果中的哪一個，獲取該輸出信息的不同裝置都不執行處理(S卩，忽略所獲取的輸出信息)。如果如第三級上的組合所見的、針對組1通過錯誤檢測算術運算沒有檢測到錯誤、而針對組2通過錯誤檢測算術運算檢測到錯誤，那麼代表解碼成功的信息被選擇作為解碼結果。此外，從信息1和信息2之中選擇信息1作為輸出信息。換言之，不是輸出從其檢測到錯誤的信息2，而是輸出沒有從其檢測到錯誤並能夠被估計正確的信息1。因此，通過糾錯部分33執行糾錯。如果如第四級上的組合所見的、針對組1通過錯誤檢測算術運算檢測到錯誤、而針對組2通過錯誤檢測算術運算沒有檢測到錯誤，那麼代表解碼成功的信息被選擇作為解碼結果。此外，選擇信息1和信息2之中的信息2作為輸出信息。換言之，不是輸出從其檢測到錯誤的信息1，而是輸出沒有從其檢測到錯誤並能夠被估計正確的信息2。因此，通過糾錯部分33執行糾錯。如果如第五級上的組合所見的、針對組1和組2兩者通過錯誤檢測算術運算檢測到錯誤，那麼代表解碼失敗的信息被選擇作為解碼結果。此外，輸出信息被忽略。例如，在編碼數據的格式是其中重複的次數是2的格式的情況下，由糾錯部分33 以上述方式選擇解碼結果和輸出信息。現在，描述如圖13中所見的、在其中重複的次數是3的編碼數據的格式的情況下的信息的選擇的示例。在如下描述中，根據信息1和檢錯碼1配置的第一組被稱為組1，並且根據信息2和檢錯碼2配置的第二組被稱為組2，而根據信息3和檢錯碼3配置的第三組被稱為組3。圖14說明了解碼結果和輸出信息的選擇的第一示例。除了組3的結果被添加到錯誤檢測結果的欄、以及針對組2和組3以及針對組1和組3通過錯誤檢測算術運算確定的數據的比較結果被添加到數據比較結果的欄之外，圖 14的表格與圖12的表格相同。如果如在第一級上的組合所見的、針對所有組1、組2和組3通過錯誤檢測算術運算沒有檢測到錯誤、並且通過錯誤檢測算術運算所確定的數據的比較結果呈現為一致，則代表解碼成功的信息被選擇作為解碼結果。此外，信息1、信息2和信息3中的一個被選擇作為輸出信息。如果針對所有組1、組2和組3通過錯誤檢測算術運算沒有檢測到錯誤、並且僅針對組1和組3通過錯誤檢測算術運算所確定的數據呈現為一致，那麼代表解碼成功的信息被選擇作為解碼結果。此外，信息1和信息3中的一個被選擇作為輸出信息。同樣，關於錯誤檢測結果和數據比較結果的其他組合，如從圖14的各個級所見的那樣類似地選擇解碼結果和輸出信息。例如，如果如從第12級的組合所見、僅僅針對組1通過錯誤檢測算術運算沒有檢測到錯誤，那麼代表解碼成功的信息被選擇作為解碼結果。此夕卜，信息1被選擇作為輸出信息。如果如從第13級的組合所見、僅僅針對組2通過錯誤檢測算術運算沒有檢測到錯誤，那麼代表解碼成功的信息被選擇作為解碼結果。此外，信息2被選擇作為輸出信息。如果如從第14級的組合所見、僅僅針對組3通過錯誤檢測算術運算沒有檢測到錯誤，那麼代表解碼成功的信息被選擇作為解碼結果。此外，信息3被選擇作為輸出信息。圖15說明了在其中重複的次數是3的編碼數據的格式的情況下的解碼結果和輸出信息的選擇的第二示例。除了在第12、13和14級的組合的情況下選擇的內容不同之外，圖15的表格與圖 14的表格相同。具體地，在圖15的表格中，如果如從第12級的組合所見、僅僅針對組1通過錯誤檢測算術運算沒有檢測到錯誤，那麼代表解碼失敗的信息被選擇作為解碼結果。此夕卜，輸出信息被忽略。如果如從第13級的組合所見、僅僅針對組2通過錯誤檢測算術運算沒有檢測到錯誤，那麼代表解碼失敗的信息被選擇作為解碼結果。此外，輸出信息被忽略。如果如從第14級的組合所見、僅僅針對組3通過錯誤檢測算術運算沒有檢測到錯誤，那麼代表解碼失敗的信息被選擇作為解碼結果。此外，輸出信息被忽略。當僅僅針對一組通過錯誤檢測算術運算沒有檢測到錯誤時，例如根據獲取解碼裝置12的輸出的不同裝置執行處理所要求的信息的精確性，來選擇是確定解碼成功並輸出該組的信息、還是確定解碼失敗。如果不同裝置要求精確的信息，那麼確定解碼失敗，但是如果不同裝置允許一些錯誤，那麼確定解碼成功並輸出該組的信息。同樣，根據獲取解碼裝置12的輸出的不同裝置執行處理所要求的信息的精確性， 來選擇在一個編碼數據中包括的信息和檢錯碼的組的數目。由於以如上所述方式選擇並輸出解碼結果和輸出信息，所以解碼裝置12能夠容易地校正信息的錯誤。具體地，通過利用檢錯碼在編碼數據中包括的多條信息中檢測沒有錯誤的信息並輸出所檢測的信息，來執行解碼裝置12的糾錯。因此，不僅編碼裝置11不需要計算糾錯碼，而且解碼裝置12不需要利用糾錯碼執行糾錯算術運算。因此，與其中準備用於執行這種糾錯算術運算的電路的可選情況相比，能夠縮小電路規模。
此外，如果當檢測到信息的錯誤時、重發信息的請求以別的方式被發到傳送側裝置，則必須準備用於傳送該重發請求的傳送線。然而，由於消除了這種重發請求的必要性， 所以不必準備用於反向的傳送線。通過從傳送側裝置共同傳送多條相同信息，需要重發的情況幾乎能夠被消除。因此，消除了用於反向的傳送線的必要性。〈應用示例〉圖16示出了傳送系統1的應用的示例。參考圖16，所示的傳送系統包括傳送裝置51和接收裝置52。包括報頭信息和有效載荷數據的分組由傳送裝置51生成並傳送到接收裝置52。其尺寸比有效載荷數據小且要求高可靠性的報頭信息作為上述的編碼數據被傳送。同時，以其中沒有執行錯誤檢測校正的形式，來傳送具有大尺寸的有效載荷數據。傳送裝置51包括編碼部分61、分組化部分62、協議控制部分63、8bIOb轉換部分 64、和串行化器65。從外部供給的報頭信息被輸入到編碼部分61，而有效載荷數據被輸入到分組化部分62。視頻數據等作為有效載荷數據被供給。與圖1所示的編碼裝置11類似地，編碼部分61基於輸入的報頭信息來生成編碼數據。具體地，編碼部分61基於報頭信息計算檢錯碼，以生成一組報頭信息和檢錯碼。此夕卜，編碼部分61生成包括多組報頭信息和檢錯碼的編碼數據，並將該編碼數據輸出到分組化部分62。分組化部分62將從編碼部分61向其供應的編碼數據(即編碼後的報頭信息)添加到有效載荷數據以生成分組，並將該分組輸出到協議控制部分63。協議控制部分63向由分組化部分62生成的分組添加諸如代表分組的開始位置的代碼以及代表分組的結束位置的代碼的控制碼，並將添加了所述控制碼的分組輸出到 8bIOb轉換部分64。SblOb轉換部分64對從協議控制部分63向其供應的(添加了控制碼的)分組執行SblOb轉換。SblOb轉換是將配置對象數據的8比特單位的數據轉換成10比特單位的數據的處理，並且執行SblOb轉換以便防止相同值(1或0)接連著出現多於預定數目。在相同值接連出現的情況下，數據接收側上的裝置很難確保比特同步。SblOb轉換部分64在 SblOb轉換之後將分組輸出到串行化器65。串行化器65將代表從SblOb轉換部分64向其供應的分組的比特的信號傳送到接收裝置52。接收裝置52包括CDR(時鐘數據恢復)部分71、並行化器(deserializer) 72、 IObSb轉換部分73、協議控制部分74、分組解碼部分75和解碼部分76。從傳送裝置51傳送的信號被輸入到⑶R部分71。CDR部分71基於接收信號生成時鐘，並將接收信號和時鐘信號輸出到並行化器 1。並行化器72基於由CDR部分71生成的時鐘信號對接收信號進行取樣，以獲取從傳送裝置51傳送的並且添加了控制碼的分組。並行化器72將獲取的分組輸出到IObSb轉換部分73。IObSb轉換部分73按照與由傳送裝置51執行的SblOb轉換的對應關係，來執行將從並行化器72供應的分組的10比特單位數據轉換成8比特單位數據的IObSb轉換。SblOb轉換部分64將通過SblOb轉換獲得的分組輸出到協議控制部分74。協議控制部分74去除添加到分組的控制碼，並將不具有控制碼的分組輸出到分組解碼部分75。分組解碼部分75將從協議控制部分74向其供應的分組分離成放置在分組的報頭中的編碼數據和放置在分組的有效載荷中的有效載荷數據。分組解碼部分75將編碼數據輸出到解碼部分76，並將有效載荷數據輸出到外部。與圖1的解碼裝置12類似地，解碼部分76執行對輸入到其的編碼數據的解碼。具體地，解碼部分76對包括在輸入編碼數據中的一組報頭信息和檢錯碼執行錯誤檢測算術運算。此外，解碼部分76基於針對每個組通過錯誤檢測算術運算獲得的錯誤檢測結果和通過錯誤檢測算術運算確定的數據的比較結果，來估計正確的報頭信息。然後，解碼部分76 輸出估計正確的報頭信息和解碼結果。在獲取接收裝置52的輸出的隨後級的裝置中，利用從接收裝置52輸出的報頭信息和有效載荷數據以及代表解碼成功的解碼結果，來執行預定處理。以這種方式，傳送系統1也能夠被應用於包括圖16所示的傳送裝置51和接收裝置52的傳送系統。應該注意，儘管在圖16的示例中描述了分組的傳送是通過嵌入時鐘類型的串行接口來執行的，但是分組的傳送也可以通過諸如源同步接口或並行接口的一些其他系統來執行。而且，如上所述對其執行編碼和解碼並且作為錯誤檢測校正的對象的信息不限於放置在分組的報頭中的報頭信息。例如，也可能對有效載荷數據執行如上所述的這種錯誤檢測校正。計算機配置的示例雖然上述的一系列處理能夠通過硬體執行，但是它也可以按照別的方式通過軟體執行。在一系列處理通過軟體執行的情況下，構造該軟體的程序從程序記錄介質被安裝到在專用硬體中合併的計算機、通用個人計算機等中。圖17示出了根據程序執行如上所述一系列處理的計算機的硬體配置的示例。參考圖17，在所示計算機中，中央處理單元(CPU) 101、只讀存儲器(ROM) 102和隨機存取存儲器(RAM) 103通過總線104彼此連接。此外，輸入/輸出接口 105被連接到總線104。包括鍵盤、滑鼠等的輸入部分106 以及包括顯示單元、揚聲器等的輸出部分107被連接到輸入/輸出接口 105。而且，存儲部分108由硬碟、非易失性存儲器等形成，通信部分109由網絡接口等構形成，並且用於驅動可移除介質111的驅動器110被連接到輸入/輸出接口 105。在以如上所述這種方式配置的計算機中，CPU 101將例如在存儲部分108中存儲的程序通過輸入/輸出接口 105和總線104裝載到RAM 103中，並執行該程序以執行如上所述的一系列處理。CPU 101所要執行的程序可以記錄在例如可移除介質111上並作為可移除介質 111提供，或者可以通過諸如區域網、網際網路或數字廣播的有線或無線傳送介質被提供，並被安裝到存儲部分108中。應該注意，計算機所要執行的程序可以是以在本說明書中描述的順序按照時間順序來執行所述處理的類型，或者是並行執行所述處理或在諸如調用該處理時的必要定時處單獨執行所述處理的類型。
儘管已經利用特定術語描述了公開技術的優選實施例，但這種描述僅僅是為了說明的目的，並且應該理解，在不脫離所附權利要求的精神或範圍的情況下，可以對其進行各種修改和變更。本公開包含與2010年11月12日在日本專利局提交的日本優先權專利申請JP 2010-253832中公開的內容相關的主題，由此通過引用合併其全部內容。
權利要求
1.一種編碼裝置，包括計算部分，適於基於傳送對象的信息計算將用於所述信息的錯誤檢測的線性碼； 生成部分，適於生成編碼數據，該編碼數據包含多組所述信息和由所述計算部分計算的線性碼；以及傳送部分，適於將所述編碼數據傳送到接收裝置。
2.如權利要求1所述的編碼裝置，其中所述信息是包含在分組中的報頭信息， 所述編碼裝置還包括分組生成部分，適於將包含多組所述報頭信息和所述線性碼的編碼數據添加到包含在有效載荷中的數據，以生成該分組，所述傳送部分將由所述分組生成部分生成的分組傳送到該接收裝置。
3.一種編碼方法，包括基於傳送對象的信息計算將用於信息的錯誤檢測的線性碼； 生成包含多組所述信息和計算的線性碼的編碼數據；以及將所述編碼數據傳送到接收裝置。
4.一種使得計算機執行處理的程序，該處理包括基於傳送對象的信息，計算將用於所述信息的錯誤檢測的線性碼； 生成包含多組所述信息和所計算的線性碼的編碼數據；以及將所述編碼數據傳送到接收裝置。
5.一種解碼裝置，包括接收部分，適於接收從傳送裝置向其傳送的編碼數據，並且該編碼數據包含多組傳送對象的信息、和基於該信息通過計算而確定的用於該信息的錯誤檢測的線性碼；錯誤檢測算術運算部分，適於針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示其中包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及糾錯部分，適於基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，來執行所述信息的糾錯。
6.如權利要求5所述的解碼裝置，其中所述糾錯部分輸出在糾錯之後的所述信息、以及表示編碼數據的解碼是否成功的解碼結果。
7.如權利要求6所述的解碼裝置，其中如果所述信息包含從其檢測到錯誤的一條信息以及從其沒有檢測到錯誤的一條信息，則所述糾錯部分輸出所述從其沒有檢測到錯誤的一條信息作為糾錯之後的信息，並輸出表示編碼數據的解碼成功的解碼結果。
8.如權利要求5所述的解碼裝置，其中所述信息是包含在分組中的報頭信息， 所述接收部分接收其中包含多組報頭信息和線性碼的編碼數據被添加到放置在有效載荷中的數據的分組，所述解碼裝置還包括分離部分，適於將由所述接收部分接收的所述分組中包含的編碼數據以及放置在有效載荷中的數據彼此分離。
9.一種解碼方法，包括接收從傳送裝置傳送的編碼數據，並且該編碼數據包含多組傳送對象的信息、和基於該信息通過計算所確定的用於所述信息的錯誤檢測的線性碼；針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示其中包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，來執行所述信息的糾錯。
10.一種使得計算機執行處理的程序，該處理包括接收從傳送裝置傳送的編碼數據，並且該編碼數據包含多組傳送對象的信息、和基於所述信息通過計算所確定的用於所述信息的錯誤檢測的線性碼；針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示其中包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算確定的數據，來執行所述信息的糾錯。
11.一種傳送系統，包括 編碼裝置；和解碼裝置； 所述編碼裝置包括計算部分，適於基於傳送對象的信息，來計算將用於所述信息的錯誤檢測的線性碼； 生成部分，適於生成編碼數據，該編碼數據包含多組所述信息和由所述計算部分計算的線性碼；以及傳送部分，適於將編碼數據傳送到所述解碼裝置；並且所述解碼裝置包括 接收部分，適於接收從所述編碼裝置向其傳送的編碼數據；錯誤檢測算術運算部分，適於針對每個所述組利用線性碼執行錯誤檢測算術運算，並獲取錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，該錯誤檢測結果表示其中包含每個線性碼的所述組中的所述信息是否具有某種錯誤；以及糾錯部分，適於基於所述組的錯誤檢測結果以及由該錯誤檢測算術運算所確定的數據，來執行所述信息的糾錯。
12.如權利要求11所述的傳送系統，其中所述編碼裝置和所述解碼裝置被提供在同一裝置中。
全文摘要
在此公開了一種編碼裝置，包括計算部分，適於基於傳送對象的信息來計算將用於所述信息的錯誤檢測的線性碼；生成部分，適於生成編碼數據，該編碼數據包含多組所述信息和由所述計算部分計算的線性碼；以及傳送部分，適於將所述編碼數據傳送到接收裝置。
文檔編號H04N7/64GK102469313SQ20111034536
公開日2012年5月23日 申請日期2011年11月4日 優先權日2010年11月12日
發明者丸子健一, 城下寬司, 新橋龍男, 杉岡達也, 松本英之, 舟本一久, 越坂直弘 申請人:索尼公司