專利名稱：循環(huán)移位設備、循環(huán)移位方法、ldpc解碼設備、電視接收機和接收系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及循環(huán)移位設備、循環(huán)移位方法、LDPC解碼設備、電視接收機和接收系統(tǒng)，并且具體地涉及可用于實現(xiàn)設備的小型化的循環(huán)移位設備、循環(huán)移位方法、LDPC解碼設備、電視接收機和接收系統(tǒng)。
背景技術：
存在用作循環(huán)移位設備的桶形移位器，其是用于執(zhí)行循環(huán)移位(旋轉)以循環(huán)地移位由多段數(shù)據(jù)組成的并行數(shù)據(jù)的硬件?，F(xiàn)在，組成作為循環(huán)移位對象的并行數(shù)據(jù)的數(shù)據(jù)將被稱為輸入數(shù)據(jù)，并且由桶形移位器通過循環(huán)地移位組成并行數(shù)據(jù)的多段數(shù)據(jù)而輸出的數(shù)據(jù)將被稱為移位數(shù)據(jù)。例如，通過用于執(zhí)行M(其是預定整數(shù))個單位的循環(huán)移位的桶形移位器，作為M 段輸入數(shù)據(jù)#1，2，...，測的并行數(shù)據(jù)被循環(huán)地移位從外部等指定的移位量k，并且作為其循環(huán)移位的結果，M段移位數(shù)據(jù)#1，2，. . .，#M被輸出。具體地，現(xiàn)在，如果我們假設在桶形移位器中，在輸入數(shù)據(jù)#1，2，. . .，#M的排頭的方向上執(zhí)行循環(huán)移位，則根據(jù)移位量為k的循環(huán)移位，輸入數(shù)據(jù)#k+l，. . .，#M，1，2，. . .，#k 被輸出為移位數(shù)據(jù)#1，2，...，#M。如上所述的循環(huán)移位例如是LDPC (低密度奇偶校驗)碼的解碼(例如，參見PTL 1)、可變長度解碼等所需要的。此外，在輸入數(shù)據(jù)#m為1比特的情況下，根據(jù)循環(huán)移位，可以以M-比特數(shù)據(jù)作為對象來執(zhí)行諸如乘法之類的比特運算以及其它運算。引用列表專利文獻PTL 1 日本未實審專利申請公報No. 2004-343170

發(fā)明內容
技術問題如上所述，在對M段輸入數(shù)據(jù)#1至測執(zhí)行循環(huán)移位的情況中，需要用于執(zhí)行M個單位的循環(huán)移位的桶形移位器(下面也稱為“M個單位的桶形移位器”)。因此，在對N段輸入數(shù)據(jù)# 1，2，...，#N (N段不同于M段)執(zhí)行循環(huán)移位的情況中， 需要N個單位的桶形移位器。如上所述，在對M段輸入數(shù)據(jù)#1至#M執(zhí)行循環(huán)移位(下面也稱為“M個單位的循環(huán)移位”)以及在對N段輸入數(shù)據(jù)#1至#N執(zhí)行循環(huán)移位的情況中，需要不同的桶形移位器。 因此，為了執(zhí)行M段輸入數(shù)據(jù)#1至#M的循環(huán)移位和N段輸入數(shù)據(jù)#1至測的循環(huán)移位兩者，循環(huán)移位設備需要由M個單位的桶形移位器和N個單位的桶形移位器構成，因此，設備的大小增加。
本發(fā)明是鑒于這樣的情形作出的，并且其一個目的是實現(xiàn)設備的小型化。問題的解決方案作為本發(fā)明第一方面的循環(huán)移位設備或循環(huán)移位方法是這樣的循環(huán)移位設備或循環(huán)移位方法，其中，循環(huán)移位設備包括桶形移位器，被配置為執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)；和選擇電路，被配置為選擇由桶形移位器輸出的M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；在將由小于M段輸入數(shù)據(jù)的N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)并輸出為第一至第N-k個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第N-k+1 至第N個輸出數(shù)據(jù)。在如上的第一方面中，桶形移位器執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)，并且選擇電路選擇由桶形移位器輸出的M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)。在將由小于M段輸入數(shù)據(jù)的N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)并輸出為第一至第N-k個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第Ν-k+l至第N個輸出數(shù)據(jù)。作為本發(fā)明第二方面的LDPC解碼設備是這樣的LDPC解碼設備，其包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC(低密度奇偶校驗)碼進行解碼的檢查節(jié)點(check node)的計算和可變節(jié)點(variable node)的計算，其中，M等于或大于Q ；以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算； 其中，循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由桶形移位器輸出的M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；在Q等于M,計算裝置輸出M個消息，并且M個消息作為M段輸入數(shù)據(jù)，由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況下，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)并且輸出為第一至第M個輸出數(shù)據(jù)；在Q與小于M的 N相等，計算設備輸出N個消息，并且N個消息作為N段輸入數(shù)據(jù)，N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)并且輸出為第一至第N-k個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第Ν-k+l至第N個輸出數(shù)據(jù)。作為本發(fā)明第三方面的電視接收機是這樣的電視接收機，其包括獲取裝置，被配置為獲取發(fā)送數(shù)據(jù)，發(fā)送數(shù)據(jù)包括通過使節(jié)目的數(shù)據(jù)至少經(jīng)過LDPC(低密度奇偶校驗)編碼而獲得的LDPC碼；以及LDPC解碼裝置，被配置為對包括在發(fā)送數(shù)據(jù)中的LDPC碼進行解碼；其中，LDPC解碼裝置包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC 碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，M等于或大于Q，以及循環(huán)移位裝
9置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q 個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；其中，循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由桶形移位器輸出的M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；在Q等于 M，計算裝置輸出M個消息，并且M個消息作為M段輸入數(shù)據(jù)，由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況下，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)并且輸出為第一至第M個輸出數(shù)據(jù)；在Q與小于M的N相等，計算設備輸出N個消息，并且N個消息作為N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)并且輸出為第一至第N-k個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第 Ν-k+l至第N個輸出數(shù)據(jù)。作為本發(fā)明第四方面的接收系統(tǒng)是這樣的接收系統(tǒng)，其包括傳輸路徑解碼處理單元，被配置為使經(jīng)由傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在傳輸路徑中導致的錯誤的處理；以及信息源解碼處理單元，被配置為使經(jīng)過了傳輸路徑解碼處理的信號經(jīng)過信息源解碼處理，該信息源解碼處理至少包括用于對壓縮信息進行解壓縮以獲得原始信息的處理；其中，經(jīng)由傳輸路徑獲得的信號是通過至少執(zhí)行用于壓縮信息的壓縮編碼以及用于校正在傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號；并且其中，糾錯編碼包括LDPC(低密度奇偶校驗)編碼；并且其中，傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，M等于或大于Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由桶形移位器輸出的 M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在Q等于M,計算裝置輸出M個消息，并且M個消息作為M段輸入數(shù)據(jù)，由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況下，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)并且輸出為第一至第M個輸出數(shù)據(jù)；并且其中，在Q與小于M的N 相等，計算設備輸出N個消息，并且N段消息作為N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)并且輸出為第一至第N-k個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第Ν-k+l至第N個輸出數(shù)據(jù)。作為本發(fā)明第五方面的接收系統(tǒng)是這樣的接收系統(tǒng)，其包括傳輸路徑解碼處理單元，被配置為使經(jīng)由傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在傳輸路徑中導致的錯誤的處理；以及輸出單元，被配置為基于經(jīng)過了傳輸路徑解碼處理的信號來輸出圖像或音頻；其中，經(jīng)由傳輸路徑獲得的信號是通過至少執(zhí)行用于校正在傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號；并且其中，糾錯編碼包括LDPC(低密度奇偶校驗)編碼；并且其中，傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，M等于或大于Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由桶形移位器輸出的M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在Q等于M，計算裝置輸出M個消息，并且M個消息作為M段輸入數(shù)據(jù)，由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況下，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)并且輸出為第一至第M個輸出數(shù)據(jù)；并且其中，在Q與小于M的N相等，計算設備輸出N個消息， 并且N段消息作為N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第 N-k個移位數(shù)據(jù)并且輸出為第一至第N-k個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第Ν-k+l至第N 個輸出數(shù)據(jù)。作為本發(fā)明第六方面的接收系統(tǒng)是這樣的接收系統(tǒng)，其包括傳輸路徑解碼處理單元，被配置為使經(jīng)由傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在傳輸路徑中導致的錯誤的處理；以及記錄單元，被配置為記錄經(jīng)過了傳輸路徑解碼處理的信號；其中，經(jīng)由傳輸路徑獲得的信號是通過至少執(zhí)行用于校正在傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號；并且其中，糾錯編碼包括LDPC(低密度奇偶校驗)編碼；并且其中，傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，M等于或大于Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由桶形移位器輸出的M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在Q等于M，計算裝置輸出M個消息，并且在M個消息作為 M段輸入數(shù)據(jù)，由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況下，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)并且輸出為第一至第M個輸出數(shù)據(jù)；并且其中，在Q與小于M的N相等，計算設備輸出N個消息，并且N段消息作為N 段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)并且輸出為第一至第N-k個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第Ν-k+l至第N個輸出數(shù)據(jù)。作為本發(fā)明第七方面的接收系統(tǒng)是這樣的接收系統(tǒng)，其包括獲取裝置，被配置為經(jīng)由傳輸路徑獲取信號；以及傳輸路徑解碼處理單元，被配置為使經(jīng)由傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在傳輸路徑中導致的錯誤的處理；其中，經(jīng)由傳輸路徑獲得的信號是通過至少執(zhí)行用于校正在傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號；并且其中，糾錯編碼包括=LDPC(低密度奇偶校驗)編碼； 并且其中，傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，M等于或大于Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位的M個單位的循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由桶形移位器輸出的M段移位數(shù)據(jù)，作為通過循環(huán)移位M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在Q等于M，計算裝置輸出M個消息，并且M個消息作為M段輸入數(shù)據(jù)，由M 段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況下，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)并且輸出為第一至第M個輸出數(shù)據(jù)；并且其中，在Q與小于M的N相等，計算設備輸出N個消息，并且N段消息作為N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，選擇電路選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)并且輸出為第一至第N-k 個輸出數(shù)據(jù)，并且選擇在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)并輸出為第Ν-k+l至第N個輸出數(shù)據(jù)。在如上的第二至第七方面中，在Q等于M，計算裝置輸出M個消息，并且M個消息作為M段輸入數(shù)據(jù)，由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況下，在選擇電路處，在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)被選擇并被輸出為第一至第M個輸出數(shù)據(jù)。在Q與小于M的N相等，計算設備輸出N個消息，并且N段消息作為N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中， 在選擇電路中，在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)被選擇并被輸出為第一至第N-k個輸出數(shù)據(jù)，并且在桶形移位器執(zhí)行循環(huán)移位的方向上從排頭起的第N-k+l+(M-N)至第N+(M-N)個移位數(shù)據(jù)被選擇并被輸出為第Ν-k+l至第N個輸出數(shù)據(jù)。本發(fā)明的有益效果根據(jù)本發(fā)明的第一至第七方面，可以實現(xiàn)設備的小型化。


圖1是應用了本發(fā)明的TV的實施例的配置示例的框圖。圖2是用于描述LDPC解碼的示圖。圖3是圖示出內置于解調單元12中的LDPC解碼設備的配置示例的框圖。圖4是圖示出LDPC碼的奇偶校驗矩陣的示例的示圖。圖5是用于描述需要對通過節(jié)點計算獲得的消息進行循環(huán)移位的原因的示圖。圖6是用于描述DVB-S2和高級BS的規(guī)范的示圖。圖7是圖示出循環(huán)移位設備33的第一配置示例的框圖。圖8是圖示出循環(huán)移位設備33的第二配置示例的框圖。
12
圖9是圖示出桶形移位器61的配置示例的框圖。圖10是圖示出在八個單位的桶形移位器61處執(zhí)行的對六段輸入數(shù)據(jù)#1至#6的循環(huán)移位的示例的示圖。圖11是圖示出在八個單位的桶形移位器61處執(zhí)行的對六段輸入數(shù)據(jù)#1至#6的循環(huán)移位的另一示例的示圖。圖12是圖示出選擇電路62的配置示例的框圖。圖13是圖示出轉換表的示圖。圖14是圖示出M為8并且N為6的情況中的選擇電路62的配置示例的框圖。圖15是圖示出N為6的情況中的轉換表的示圖。圖16是用于描述循環(huán)移位設備33執(zhí)行的循環(huán)移位處理的流程圖。圖17是圖示出循環(huán)移位設備33的第三配置示例的框圖。圖18是圖示出選擇電路102的配置示例的框圖。圖19是圖示出M為8并且N1, N2和N3分別為6，5和4的情況中的選擇電路102 的配置示例的框圖。圖20是圖示出N為6并且NnN2和N3分別為6，5和4的情況中的轉換表的示圖。圖21是圖示出PXP的配置矩陣以及通過劃分該配置矩陣而獲得的P' XP'的配置矩陣的示圖。圖22是圖示出應用了本發(fā)明的接收系統(tǒng)的第一實施例的配置示例的框圖。圖23是圖示出應用了本發(fā)明的接收系統(tǒng)的第二實施例的配置示例的框圖。圖M是圖示出應用了本發(fā)明的接收系統(tǒng)的第三實施例的配置示例的框圖。
具體實施例方式圖1是應用了本發(fā)明的TV(電視接收機)的實施例的配置示例的框圖。在圖1中，該TV由獲取單元11、解調單元12、解復用器13、解碼器14、顯示單元15 等構成。獲取單元11獲取包括LDPC碼的發(fā)送數(shù)據(jù)，并提供給解調單元12，該LDPC碼是通過使節(jié)目的數(shù)據(jù)至少經(jīng)過LDPC(低密度奇偶校驗)編碼而獲得的。即是說，發(fā)送數(shù)據(jù)被布置為在未示出的廣播電臺或web服務器處被發(fā)送，并且獲取單元11獲取其發(fā)送數(shù)據(jù)?，F(xiàn)在，在發(fā)送數(shù)據(jù)從廣播電臺例如經(jīng)由陸地廣播、衛(wèi)星波、CATV(有線電視)網(wǎng)絡等被廣播的情況中，獲取單元11由調諧器、STB(機頂盒)等構成。此外，在發(fā)送數(shù)據(jù)例如從諸如IPTV(因特網(wǎng)協(xié)議電視)之類的web服務器通過多播被發(fā)送的情況中，獲取單元11 例如由諸如NIC(網(wǎng)絡接口卡)等之類的網(wǎng)絡I/F(接口)構成。解調單元12使來自獲取單元11的發(fā)送數(shù)據(jù)經(jīng)過諸如解調等的必要處理。這里， 如上所述，發(fā)送數(shù)據(jù)包括通過使節(jié)目的數(shù)據(jù)至少經(jīng)過LDPC編碼而獲得的LDPC碼，因此，在解調單元12處執(zhí)行的必要處理包括由于解碼LDPC碼的處理。解調單元12使來自獲取單元11的發(fā)送數(shù)據(jù)經(jīng)過諸如解調等的必要處理，例如以獲得TS (傳輸流)，并且將該TS提供給解復用器13。解復用器13從來自解調單元12的TS中提取例如TS分組，并且提供給解碼器14，在TS分組中布置有用作用戶選擇的節(jié)目的數(shù)據(jù)的圖像數(shù)據(jù)和音頻數(shù)據(jù)。解碼器14例如使布置在來自解復用器13的TS分組中的圖像數(shù)據(jù)和音頻數(shù)據(jù)經(jīng)過MPEG(運動圖像專家組)解碼。作為解碼器14處的MPEG解碼的結果而獲得的圖像數(shù)據(jù)被提供給顯示單元15，并且音頻數(shù)據(jù)被提供給未示出的揚聲器，且對應的音頻被輸出。顯示單元15例如由液晶面板或有機EL(電致發(fā)光)面板等構成，并且顯示與來自解碼器14的圖像數(shù)據(jù)相對應的圖像。接下來，將參考圖2描述在圖1的解調單元12處對LDPC碼執(zhí)行的解碼。LDPC碼的解碼(LDPC解碼)是由Villager命名作為概率解碼的算法，并且可以根據(jù)我們可以稱為Tarmer圖的圖上的概率傳播(置信傳播)通過消息傳遞算法來執(zhí)行， Tarmer圖由可變節(jié)點(也稱為“消息節(jié)點”)和檢查節(jié)點組成的。現(xiàn)在，在下面，可變節(jié)點和檢查節(jié)點將被簡稱為節(jié)點?，F(xiàn)在，一個碼長的LDPC碼的每個碼的所接收值將被表示為Utli，從檢查節(jié)點輸出的消息(檢查節(jié)點消息)將被表示為Uj,并且從可變節(jié)點輸出的消息(可變節(jié)點消息)將被表示為ViO注意，所接收值Utli以及消息Uj和Vi是利用對數(shù)似然率來表達值的“O”(或“1”) 似然性的實值。此外，所接收值Utli和可變節(jié)點消息\的下標i是表示LDPC碼的奇偶校驗矩陣(定義LDPC碼的奇偶校驗矩陣)的列的參數(shù)。此外，檢查節(jié)點消息Uj的下標j是表示LDPC碼的奇偶校驗矩陣的行的參數(shù)。在LDPC解碼中，可變節(jié)點消息Vi是通過利用所接收值Utli和檢查節(jié)點消息Uj執(zhí)行表達式(1)所示的對可變節(jié)點的計算(可變節(jié)點計算)而獲得的。此外，檢查節(jié)點消息Uj 是通過利用在表達式(1)中獲得的可變節(jié)點消息Vi來執(zhí)行表達式( 所示的對檢查節(jié)點的計算(檢查節(jié)點計算)而獲得的。[表達式1] dv-1Vi=Uoi+ Σ Uj
j = 1 ... (1)[表達式2]tanh ^-y-j = JT tanh (-^l))這里，用于表達式(1)的可變節(jié)點計算的檢查節(jié)點消息Uj在一個碼長的LDPC碼的LDPC解碼開始時被初始化為“0”。此外，表達式(1)和表達式( 中的 <和(1。是分別指示與奇偶校驗矩陣的垂直方向和水平方向上的分支相當?shù)摹?”的數(shù)目(權重)的任意可選參數(shù)，并且例如，在(3，6)碼的情況中，dv = 3和毛=6成立。此外，在表達式(1)的可變節(jié)點計算中，從將輸出消息(可變節(jié)點消息)的分支 (邊)輸入的消息(檢查節(jié)點消息)不被用作求和運算(表達式(1)中的Σ )的對象，因此，求和運算的范圍在1至dv-l中。類似地，在表達式O)的檢查節(jié)點計算中，從將輸出消息(檢查節(jié)點消息)的分支(邊)輸入的消息(可變節(jié)點消息)不被用作乘積運算(表達式O)中的Π)的對象，因此，該乘積運算的范圍在1至d。_l中。表達式( 所示的檢查節(jié)點計算可以通過預先創(chuàng)建表達式C3)所示的函數(shù)R(vl， v2)的表格，并且如表達式(4)所示連續(xù)地(遞歸地)使用它來執(zhí)行，表達式C3)返回針對輸入vl和v2輸出的1。[表達式3]χ = 2tanh_1 {tanh (nx/2) tanh (v2/2)} = R (V1，v2) · · · (3)[表達式4]Uj=R (V1, R (v2, R (v3, ■ ■ -R (vdc-2, Vdc-!))))(4)在LDPC解碼中，重復解碼被執(zhí)行，其中，表達式(1)的可變節(jié)點計算和表達式(2) 的檢查節(jié)點計算(表達式G))重復地被執(zhí)行，并且當重復次數(shù)達到預定次數(shù)時，通過執(zhí)行表達式(5)所示的計算來獲得作為最終輸出的解碼結果的消息ν。[表達式δ]
dvVj=Uo,+ Σ Uj
j-1... (5)這里，表達式( 的計算不同于表達式(1)的可變節(jié)點計算，并且是利用來自與該可變節(jié)點相連的所有分支的檢查節(jié)點消息來執(zhí)行的。圖2中的A圖示出了(3，6)LDPC碼(碼率1/2、碼長12)的奇偶校驗矩陣的示例。LDPC碼的奇偶校驗矩陣可以利用Tarmer圖來表示。圖2中的B圖示出了圖2的A中的奇偶校驗矩陣H的Tarmer圖。在圖2的B中，加號(“ + ”)表示檢查節(jié)點，并且等號(“=”表示可變節(jié)點。檢查節(jié)點和可變節(jié)點分別于奇偶校驗矩陣H的行和列相對應。檢查節(jié)點和可變節(jié)點之間的線連接是分支(邊)，并且相當于奇偶校驗矩陣H的“1”。具體地，在奇偶校驗矩陣H的第j行第i列的分量為1的情況中，在圖2的B中， 從頂部起的第i個可變節(jié)點(“=”的節(jié)點)與從頂部起的第j個檢查節(jié)點(“ + ”的節(jié)點) 通過邊相連。邊表示與可變節(jié)點相對應的代碼比特具有與檢查節(jié)點相對應的約束條件。在作為LDPC解碼算法之一的求和乘積算法中，如上所述，可變節(jié)點計算和檢查節(jié)點計算重復地被執(zhí)行。圖2中的C是用于描述如何在可變節(jié)點處獲得可變節(jié)點消息的示圖。在可變節(jié)點中，與連接到該可變節(jié)點的某條邊相對應的可變節(jié)點消息Vi是利用來自連接到該可變節(jié)點的其余邊的檢查節(jié)點消息…和 以及所接收值Utli，根據(jù)表達式(1)獲得的。與另一邊相對應的可變節(jié)點消息以相同的方式被獲得。圖2中的D是用于描述如何在檢查節(jié)點處獲得檢查節(jié)點消息的示圖?？梢杂美帽磉_式aXb = exp{ln(|a|)+ln(|b|)} Xsign(a) Xsign (b)的關系的表達式(6)來重寫表示檢查節(jié)點計算的表達式O)。注意，當時，Sign(X)為1，并且當 χ < 0 時，sign(x)為-1。[表達式6]
1權利要求
1.一種循環(huán)移位設備，包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)；以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；其中，在將由小于M段輸入數(shù)據(jù)的N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)循環(huán)移位小于所述N 的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
2.根據(jù)權利要求1所述的循環(huán)移位設備，其中，所述選擇電路包括N-I個選擇器，被配置為對于作為在2至N的范圍中的整數(shù)的n，選擇第η個或第 n+(M-N)個移位數(shù)據(jù)并且輸出為第η個輸出數(shù)據(jù)，并且，在所述桶形移位器循環(huán)移位所述由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)的情況中， 輸出所述第一移位數(shù)據(jù)作為所述第一輸出數(shù)據(jù)，并且，在選擇所述第η個或第n+(M-N) 個移位數(shù)據(jù)的所述第η-1個選擇器中，選擇并輸出所述第η個移位數(shù)據(jù)作為所述第η個輸出數(shù)據(jù)， 并且，輸出第Ν+1至第M個移位數(shù)據(jù)作為第Ν+1至第M個輸出數(shù)據(jù)， 并且，在所述桶形移位器將所述由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)循環(huán)移位所述移位量 k的情況中，輸出所述第一移位數(shù)據(jù)作為所述第一輸出數(shù)據(jù)，并且，在第一至第Ν-k-l個選擇器中，選擇并輸出第η個移位數(shù)據(jù)作為第η個輸出數(shù)據(jù)，并且，在第N-k至第N-I個選擇器中，選擇并輸出第n+(M-N)個移位數(shù)據(jù)作為所述第η個輸出數(shù)據(jù)。
3.根據(jù)權利要求2所述的循環(huán)移位設備，還包括選擇控制電路，被配置為基于所述移位量k以及表示是對所述由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)還是對所述由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)執(zhí)行循環(huán)移位的選擇信號，根據(jù)所述選擇器來控制對移位數(shù)據(jù)的選擇。
4.根據(jù)權利要求1所述的循環(huán)移位設備，其中，所述M段為374段， 并且其中，所述N段為360段。
5.根據(jù)權利要求1所述的循環(huán)移位設備，其中，所述N取大于等于2但小于M的范圍中的T個整數(shù)值NnN2,...，Nt,并且，當所述T個整數(shù)值N1, N2, ...，Nt中按降序的第t個整數(shù)值被表示為Nt時， 所述選擇電路包括Nt-I個具有T+1個輸入和一個輸出的選擇器，被配置為對于作為在2至N1的范圍中的整數(shù)的n，選擇第n，第n+ (M-N1)，第n+ (M-N2)，· · ·，第η+ (M-NtJ或第n+ (M-Nt)個移位數(shù)據(jù)， 并輸出為所述第η個輸出數(shù)據(jù)，并且，在所述桶形移位器循環(huán)移位由所述M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)的情況中， 輸出所述第一移位數(shù)據(jù)作為所述第一輸出數(shù)據(jù)，并且，在選擇第n，第n+ (M-N1)，第n+ (M-N2)，· · ·，第η+ (M-NtJ或第n+ (M-Nt)個移位數(shù)據(jù)的第η-1個選擇器中，選擇并輸出所述第η個移位數(shù)據(jù)作為所述第η個輸出數(shù)據(jù)， 并且，輸出第NJl至第M個移位數(shù)據(jù)作為第NJl至第M個輸出數(shù)據(jù)， 并且，在所述桶形移位器將由Nt段輸入數(shù)據(jù)組成的并行數(shù)據(jù)循環(huán)移位小于Nt的移位量 k的情況中，輸出所述第一移位數(shù)據(jù)作為所述第一輸出數(shù)據(jù)，并且，在第一至第Nt-k-l個選擇器中，選擇并輸出第η個移位數(shù)據(jù)作為所述第η個輸出數(shù)據(jù)，并且，在第Nt-k至第Nt-I個選擇器中，選擇并輸出第n+(M-Nt)個移位數(shù)據(jù)作為所述第η個輸出數(shù)據(jù)。
6.一種循環(huán)移位方法，其中，在包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)的循環(huán)移位設備將由小于M段輸入數(shù)據(jù)的N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)循環(huán)移位小于 N的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
7.一種低密度奇偶校驗解碼設備，包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對低密度奇偶校驗LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，所述M等于或大于所述Q ；以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；其中，所述循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在所述Q等于所述M，所述計算裝置輸出所述M個消息，并且所述M個消息作為所述M段輸入數(shù)據(jù)，由所述M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)，作為第一至第M個輸出數(shù)據(jù)；并且其中，在所述Q與小于所述M的N相等，所述計算設備輸出N個消息，并且所述N個消息作為N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
8.—種電視接收機，包括獲取裝置，被配置為獲取發(fā)送數(shù)據(jù)，所述發(fā)送數(shù)據(jù)包括通過使節(jié)目的數(shù)據(jù)至少經(jīng)過低密度奇偶校驗LDPC編碼而獲得的LDPC碼；以及LDPC解碼裝置，被配置為對包括在所述發(fā)送數(shù)據(jù)中的LDPC碼進行解碼； 其中，所述LDPC解碼裝置包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，所述M等于或大于所述Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，所述循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在所述Q等于所述M，所述計算裝置輸出所述M個消息，并且所述M個消息作為所述M段輸入數(shù)據(jù)，由所述M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)，作為第一至第M個輸出數(shù)據(jù)；并且其中，在所述Q與小于所述M的N相等，所述計算設備輸出N個消息，并且所述N 個消息作為所述N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
9.一種接收系統(tǒng)，包括傳輸路徑解碼處理單元，被配置為使經(jīng)由傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在所述傳輸路徑中導致的錯誤的處理；以及信息源解碼處理單元，被配置為使經(jīng)過了所述傳輸路徑解碼處理的信號經(jīng)過信息源解碼處理，該信息源解碼處理至少包括用于對壓縮信息進行解壓縮以獲得原始信息的處理； 其中，經(jīng)由所述傳輸路徑獲得的信號是通過至少執(zhí)行用于壓縮信息的壓縮編碼以及用于校正在所述傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號； 并且其中，所述糾錯編碼包括低密度奇偶校驗LDPC編碼； 并且其中，所述傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，所述M等于或大于所述Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，所述循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在所述Q等于所述M，所述計算裝置輸出所述M個消息，并且所述M個消息作為所述M段輸入數(shù)據(jù)，由所述M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)，作為第一至第M個輸出數(shù)據(jù)；并且其中，在所述Q與小于所述M的N相等，所述計算設備輸出N個消息，并且所述N 個消息作為所述N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
10. 一種接收系統(tǒng)，包括傳輸路徑解碼處理單元，被配置為使經(jīng)由傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在所述傳輸路徑中導致的錯誤的處理；以及輸出單元，被配置為基于經(jīng)過了所述傳輸路徑解碼處理的信號來輸出圖像或音頻； 其中，經(jīng)由所述傳輸路徑獲得的信號是通過至少執(zhí)行用于校正在所述傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號；并且其中，所述糾錯編碼包括低密度奇偶校驗LDPC編碼； 并且其中，所述傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，所述M等于或大于所述Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，所述循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在所述Q等于所述M，所述計算裝置輸出所述M個消息，并且所述M個消息作為所述M段輸入數(shù)據(jù)，由所述M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)，作為第一至第M個輸出數(shù)據(jù)；并且其中，在所述Q與小于所述M的N相等，所述計算設備輸出N個消息，并且所述N 個消息作為所述N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
11. 一種接收系統(tǒng)，包括傳輸路徑解碼處理單元，被配置為使經(jīng)由傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在所述傳輸路徑中導致的錯誤的處理；以及記錄單元，被配置為記錄經(jīng)過了所述傳輸路徑解碼處理的信號； 其中，經(jīng)由所述傳輸路徑獲得的信號是通過至少執(zhí)行用于校正在所述傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號；并且其中，所述糾錯編碼包括低密度奇偶校驗LDPC編碼； 并且其中，所述傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，所述M等于或大于所述Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，所述循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在所述Q等于所述M，所述計算裝置輸出所述M個消息，并且所述M個消息作為所述M段輸入數(shù)據(jù)，由所述M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)，作為第一至第M個輸出數(shù)據(jù)；并且其中，在所述Q與小于所述M的N相等，所述計算設備輸出N個消息，并且所述N 個消息作為所述N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
12. 一種接收系統(tǒng)，包括 獲取裝置，被配置為經(jīng)由傳輸路徑獲取信號；以及傳輸路徑解碼處理單元，被配置為使經(jīng)由所述傳輸路徑獲得的信號經(jīng)過傳輸路徑解碼處理，該傳輸路徑解碼處理至少包括用于校正在所述傳輸路徑中導致的錯誤的處理；其中，經(jīng)由所述傳輸路徑獲得的信號是通過至少執(zhí)行用于校正在所述傳輸路徑中導致的錯誤的糾錯編碼而獲得的信號；并且其中，所述糾錯編碼包括低密度奇偶校驗LDPC編碼； 并且其中，所述傳輸路徑解碼處理單元包括M個計算裝置，被配置為對于Q個節(jié)點，同時執(zhí)行用于對LDPC碼進行解碼的檢查節(jié)點的計算和可變節(jié)點的計算，其中，所述M等于或大于所述Q，以及循環(huán)移位裝置，被配置為對作為Q個檢查節(jié)點的計算和Q個可變節(jié)點的計算中的一者的結果而獲得的Q個分支所對應的Q個消息進行循環(huán)移位，以用于接下來將執(zhí)行的其它計算；并且其中，所述循環(huán)移位裝置包括桶形移位器，被配置為執(zhí)行M個單位的循環(huán)移位，用于對由M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)進行循環(huán)移位，以輸出M段移位數(shù)據(jù)，以及選擇電路，被配置為選擇由所述桶形移位器輸出的所述M段移位數(shù)據(jù)，作為通過循環(huán)移位所述M段輸入數(shù)據(jù)而獲得的M段輸出數(shù)據(jù)；并且其中，在所述Q等于所述M，所述計算裝置輸出所述M個消息，并且所述M個消息作為所述M段輸入數(shù)據(jù)，由所述M段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第M個移位數(shù)據(jù)，作為第一至第M個輸出數(shù)據(jù)；并且其中，在所述Q與小于所述M的N相等，所述計算設備輸出N個消息，并且所述N 個消息作為所述N段輸入數(shù)據(jù)，由N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)被循環(huán)移位小于N的移位量k的情況中，所述選擇電路選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第一至第N-k個移位數(shù)據(jù)，作為第一至第N-k個輸出數(shù)據(jù)，并且，選擇并輸出在所述桶形移位器執(zhí)行的循環(huán)移位的方向上從排頭起的第 N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)，作為第Ν-k+l至第N個輸出數(shù)據(jù)。
全文摘要
本發(fā)明涉及循環(huán)移位設備、循環(huán)移位方法、LDPC解碼設備、電視接收機和接收系統(tǒng)，從而可以實現(xiàn)設備的小型化。在包括用于以M段輸入數(shù)據(jù)為對象執(zhí)行循環(huán)移位的桶形移位器61的循環(huán)移位設備33中，在將由小于M段輸入數(shù)據(jù)的N段輸入數(shù)據(jù)組成的并行數(shù)據(jù)循環(huán)移位小于N的移位量k的情況中，選擇電路62選擇由桶形移位器62輸出的第一至第N-k個移位數(shù)據(jù)#1至#N-k并輸出為第一至第N-k個輸出數(shù)據(jù)#1至#N-k，并且選擇由桶形移位器62輸出的第N-k+1+(M-N)至第N+(M-N)個移位數(shù)據(jù)#M-k+1至#M并輸出為第N-k+1至第N個輸出數(shù)據(jù)#N-k+1至#N。本發(fā)明可被應用于執(zhí)行循環(huán)移位的情況。
文檔編號H03M13/19GK102171936SQ20098013918
公開日2011年8月31日 申請日期2009年10月8日 優(yōu)先權日2008年10月8日
發(fā)明者橫川峰志 申請人:索尼公司