Dvb-t2標(biāo)準(zhǔn)中的比特交織方法
【專利摘要】本發(fā)明公開(kāi)了一種DVB-T2標(biāo)準(zhǔn)中的比特交織方法。該方法中，F(xiàn)EC幀按照比特位號(hào)的先后次序依序存儲(chǔ)于存儲(chǔ)空間，在讀取比特?cái)?shù)據(jù)時(shí)，按照參照表中的指示將FEC幀邏輯分為M行N列矩陣，每一列第一行的比特?cái)?shù)據(jù)的比特位號(hào)與前一列最后一行的比特?cái)?shù)據(jù)的比特位號(hào)相連；按照行號(hào)的先后次序輪詢行再按照列號(hào)的先后順序輪詢列，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)；判斷當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前行號(hào)是否大于其在參照表中對(duì)應(yīng)的偏移值。如果大于或等于，將當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)減去偏移值得到第一比特位號(hào)，讀取第一比特位號(hào)對(duì)應(yīng)的比特?cái)?shù)據(jù)，否則將當(dāng)前比特位號(hào)加上矩陣行數(shù)并減去偏移值得到第二比特位號(hào)，讀取第二比特位號(hào)對(duì)應(yīng)的比特?cái)?shù)據(jù)。本發(fā)明能夠降低時(shí)序延遲，節(jié)省資源。
【專利說(shuō)明】DVB-T2標(biāo)準(zhǔn)中的比特交織方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理【技術(shù)領(lǐng)域】，尤其是涉及一種DVB-T2標(biāo)準(zhǔn)中的比特交織方法?！颈尘凹夹g(shù)】
[0002]DVB-T2是第二代歐洲數(shù)字地面電視廣播傳輸標(biāo)準(zhǔn)，DVB-T2標(biāo)準(zhǔn)中要求對(duì)比特進(jìn)行交織。比特交織包含LDPC (Low Density Parity Check Code,低密度奇偶校驗(yàn)碼)巾貞的奇偶交織和FEC(Forward Error Correction,前向糾錯(cuò))巾貞的行列交織。交織的主要目的是將LDPC或FEC幀中的每個(gè)比特?cái)?shù)據(jù)進(jìn)行有規(guī)則的打亂，當(dāng)LDPC或FEC幀在無(wú)線傳輸時(shí)即使出現(xiàn)錯(cuò)誤，也可以在解碼的時(shí)候進(jìn)行糾錯(cuò)，保證信號(hào)傳輸質(zhì)量。
[0003]對(duì)于FEC幀的行列交織，通常采用列入行出的方式，即先依次按列將比特?cái)?shù)據(jù)寫(xiě)入存儲(chǔ)器，再依次按行從存儲(chǔ)器讀出比特?cái)?shù)據(jù)，讀出的相鄰比特?cái)?shù)據(jù)的比特位號(hào)不連續(xù)，從而將無(wú)線傳輸時(shí)可能出現(xiàn)的錯(cuò)誤離散化。
[0004]對(duì)于DVB-T2標(biāo)準(zhǔn)，在對(duì)FEC幀采用列入行出方式進(jìn)行交織時(shí)，還規(guī)定了矩陣中每一列上的比特?cái)?shù)據(jù)對(duì)應(yīng)的偏移值。該偏移值要求矩陣中每一列的比特?cái)?shù)據(jù)的比特位號(hào)在列方向上進(jìn)行偏移，偏移的距離即為偏移值。
[0005]DVB-T2標(biāo)準(zhǔn)中，寫(xiě)入FEC幀時(shí)，利用每個(gè)比特?cái)?shù)據(jù)的比特位號(hào)通過(guò)以下公式計(jì)算每個(gè)比特?cái)?shù)據(jù)在矩陣中的行號(hào)和列號(hào):
[0006]Cj = j div M
[0007]rs = (j+tc)mod M
[0008]其中，j為比特位號(hào)，O ( j < L，L為FEC幀中比特?cái)?shù)據(jù)的總數(shù)，div為求商運(yùn)算符號(hào)，mod為求余運(yùn)算符號(hào)，Cj為列號(hào)，rj為行號(hào)，tc為對(duì)應(yīng)的偏移值。具體為，寫(xiě)入當(dāng)前比特?cái)?shù)據(jù)時(shí)，根據(jù)當(dāng)前比特?cái)?shù)據(jù)的比特位號(hào)計(jì)算列號(hào)Cp通過(guò)列號(hào)查詢相應(yīng)的tc，然后再計(jì)算行號(hào)最后將當(dāng)前比特?cái)?shù)據(jù)寫(xiě)入矩陣中列號(hào)和行號(hào)&上的位置。由于需要進(jìn)行求商運(yùn)算和求余運(yùn)算，并且計(jì)算出列號(hào)Cj后，還要將列號(hào)Cj乘以矩陣行數(shù)以確定當(dāng)前比特?cái)?shù)據(jù)在存儲(chǔ)器中的位置，所以寫(xiě)入FEC幀時(shí)需要使用兩個(gè)除法器和一個(gè)乘法器。
[0009]在實(shí)際應(yīng)用中，現(xiàn)有DVB-T2標(biāo)準(zhǔn)中的需要使用除法器和乘法器，造成了邏輯資源的浪費(fèi)，同時(shí)，除法器輸出具有相當(dāng)?shù)难舆t，并且乘法器和除法器也有嚴(yán)格的時(shí)序同步要求，所以也造成了時(shí)序資源的浪費(fèi)。

【發(fā)明內(nèi)容】

[0010]本發(fā)明所要解決的技術(shù)問(wèn)題是:針對(duì)上述存在的問(wèn)題，提供一種DVB-T2標(biāo)準(zhǔn)中的比特交織方法，能夠降低時(shí)序延遲，節(jié)省資源。
[0011]本發(fā)明采用的技術(shù)方案是提供一種DVB-T2標(biāo)準(zhǔn)中的比特交織方法，比特交織方法包括:按照預(yù)先配置的參照表中的指示將存儲(chǔ)空間中的前向糾錯(cuò)FEC幀的比特?cái)?shù)據(jù)邏輯分為M行N列矩陣，其中，所述FEC幀的比特?cái)?shù)據(jù)按照比特位號(hào)的先后次序依序存儲(chǔ)在所述存儲(chǔ)空間中，并且所述矩陣中每一列第一行的比特?cái)?shù)據(jù)的比特位號(hào)與前一列最后一行的比特?cái)?shù)據(jù)的比特位號(hào)相連；按照所述矩陣行號(hào)的先后次序輪詢每一行，并在輪詢當(dāng)前行時(shí)按照所述矩陣列號(hào)的先后次序輪詢每一行中的每一列，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)；根據(jù)當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前列號(hào)查詢所述當(dāng)前列號(hào)在所述參照表中對(duì)應(yīng)的偏移值，并判斷所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前行號(hào)是否大于所述偏移值；如果大于或等于所述偏移值，將所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)減去所述偏移值得到第一比特位號(hào)，讀取所述第一比特位號(hào)對(duì)應(yīng)的比特?cái)?shù)據(jù)；如果小于所述偏移值，將所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)加上所述矩陣的行數(shù)M并減去所述偏移值得到第二比特位號(hào)，讀取所述第二比特位號(hào)對(duì)應(yīng)的比特?cái)?shù)據(jù)。
[0012]優(yōu)選地，所述按照所述矩陣行號(hào)的先后次序輪詢每一行，并在輪詢當(dāng)前行時(shí)按照所述矩陣列號(hào)的先后次序輪詢每一行中的每一列，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)的步驟具體包括:按照所述矩陣行號(hào)的先后次序輪詢每一行，并在輪詢每一行時(shí)按照所述矩陣列號(hào)的先后次序輪詢每一行中的每一列，在輪詢每一行時(shí)采用第一計(jì)數(shù)器對(duì)行號(hào)進(jìn)行計(jì)數(shù)累力口，在輪詢每一行中的每一列時(shí)采用第二計(jì)數(shù)器對(duì)列號(hào)進(jìn)行計(jì)數(shù)累加，并且每當(dāng)所述第一計(jì)數(shù)器的行號(hào)進(jìn)行計(jì)數(shù)累加時(shí)，將所述第二計(jì)數(shù)器清零；當(dāng)所述第一計(jì)數(shù)器和所述第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)累加時(shí)，從所述第一計(jì)數(shù)器獲取行號(hào)，從所述第二計(jì)數(shù)器獲取列號(hào)，進(jìn)而獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)。
[0013]優(yōu)選地，所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)為所述第二計(jì)數(shù)器的累加值與M的乘積再加上所述第一計(jì)數(shù)器的累加值。
[0014]優(yōu)選地，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)時(shí)設(shè)置獲取序號(hào)，并且每獲取一個(gè)比特?cái)?shù)據(jù)的行號(hào)和列號(hào)后對(duì)所述獲取序號(hào)進(jìn)行累加，其中，比特?cái)?shù)據(jù)的行號(hào)和列號(hào)按照以下公式獲取:
[0015]T1 = i div N
[0016]Ci = i mod N
[0017]其中，i為所述獲取序號(hào)，Ti為行號(hào)，Ci為列號(hào)，div為求商運(yùn)算符號(hào)，mod為求余
運(yùn)算符號(hào)。
[0018]優(yōu)選地，所述FEC幀對(duì)應(yīng)的調(diào)制模式為16-QAM，所述FEC幀中比特?cái)?shù)據(jù)的數(shù)量為64800，M等于8100，N等于8 ;如果所述FEC幀中比特?cái)?shù)據(jù)的數(shù)量為16200，則M等于2025，
N等于8。
[0019]綜上所述，由于采用了上述技術(shù)方案，本發(fā)明的有益效果是:FEC幀在交織時(shí)按照比特位號(hào)的先后次序依序存儲(chǔ)在存儲(chǔ)空間，不進(jìn)行任何偏移，在讀出比特?cái)?shù)據(jù)時(shí)，將FEC幀邏輯分為M行N列矩陣，輪詢矩陣的行和列，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)，根據(jù)行號(hào)小于列號(hào)對(duì)應(yīng)的偏移值，將當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)加上矩陣的行數(shù)M并減去偏移值得到第二比特位號(hào)，否則將當(dāng)前比特位號(hào)減去偏移值得到第一比特位號(hào)，實(shí)現(xiàn)這一過(guò)程只需要使用一個(gè)加法器和一個(gè)減法器，加法器和減法器相較于現(xiàn)有DVB-T2標(biāo)準(zhǔn)中的乘法器和除法器更容易、方便實(shí)現(xiàn)，從而能夠節(jié)省邏輯資源，并且加法器和減法器幾乎沒(méi)有時(shí)序延遲，因此能夠很容易地達(dá)到時(shí)序同步，節(jié)省了時(shí)序資源，從而實(shí)現(xiàn)了降低時(shí)序延遲，節(jié)省資源的目的。
【專利附圖】

【附圖說(shuō)明】
[0020]本發(fā)明將通過(guò)例子并參照附圖的方式說(shuō)明，其中:[0021]圖1是本發(fā)明DVB-T2標(biāo)準(zhǔn)中的比特交織方法實(shí)施例的流程示意圖。
[0022]圖2是是FEC幀在存儲(chǔ)空間的數(shù)據(jù)結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0023]本說(shuō)明書(shū)中公開(kāi)的所有特征，或公開(kāi)的所有方法或過(guò)程中的步驟，除了互相排斥的特征和/或步驟以外，均可以以任何方式組合。
[0024]本說(shuō)明書(shū)中公開(kāi)的任一特征，除非特別敘述，均可被其他等效或具有類(lèi)似目的的替代特征加以替換。即，除非特別敘述，每個(gè)特征只是一系列等效或類(lèi)似特征中的一個(gè)例子而已。
[0025]如圖1所示，是本發(fā)明DVB-T2標(biāo)準(zhǔn)中的比特交織方法實(shí)施例的流程示意圖。本實(shí)施例的比特交織方法包括以下步驟:
[0026]Sll:按照預(yù)先配置的參照表中的指示將存儲(chǔ)空間中的FEC幀的比特?cái)?shù)據(jù)邏輯分為M行N列矩陣，其中，F(xiàn)EC幀的比特?cái)?shù)據(jù)按照比特位號(hào)的先后次序依序存儲(chǔ)在存儲(chǔ)空間中，并且矩陣中每一列第一行的比特?cái)?shù)據(jù)的比特位號(hào)與前一列最后一行的比特?cái)?shù)據(jù)的比特位號(hào)相連。
[0027]具體地，F(xiàn)EC幀的比特?cái)?shù)據(jù)按照比特位號(hào)的先后次序依序存儲(chǔ)在存儲(chǔ)空間中，是指FEC幀中的比特?cái)?shù)據(jù)不做任何順序的調(diào)整，以比特?cái)?shù)據(jù)原始的順序?qū)懭氪鎯?chǔ)空間。參照表中規(guī)定了需要?jiǎng)澐值男袛?shù)和列數(shù)，該行數(shù)即為M，該列數(shù)即為N。由于FEC幀可以具有多種調(diào)制模式，對(duì)于16-QAM調(diào)制模式，如果FEC幀中比特?cái)?shù)據(jù)的數(shù)量為64800，M等于8100，N等于8 ;如果FEC幀中比特?cái)?shù)據(jù)的數(shù)量為16200，則M等于2025，N等于8。對(duì)于其它調(diào)制模式，比如64-QAM調(diào)制模式，且FEC幀中比特?cái)?shù)據(jù)的數(shù)量為64800，則M等于5400，N等于12。如圖2所示，是FEC幀在存儲(chǔ)空間的數(shù)據(jù)結(jié)構(gòu)示意圖。圖中，F(xiàn)EC幀采用16-QAM調(diào)制模式調(diào)制，且FEC幀中比特?cái)?shù)據(jù)的數(shù)量為64800，M等于8100，N等于8。其中，矩陣中每一列中的數(shù)字表示FEC幀中比特?cái)?shù)據(jù)的比特位號(hào)。每一列第一個(gè)比特?cái)?shù)據(jù)的比特位號(hào)與前一列最后一個(gè)比特?cái)?shù)據(jù)的比特位號(hào)相連。例如，列號(hào)I對(duì)應(yīng)列的第一個(gè)比特?cái)?shù)據(jù)的比特位號(hào)為8100，列號(hào)O對(duì)應(yīng)列的最后一個(gè)比特?cái)?shù)據(jù)的比特位號(hào)為8099，8099與8100連號(hào)。
[0028]S12:按照矩陣行號(hào)的先后次序輪詢每一行，并在輪詢每一行時(shí)按照矩陣列號(hào)的先后次序輪詢每一行中的每一列，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)。
[0029]其中，由于將FEC幀劃分為矩陣時(shí)，行號(hào)和列號(hào)已確定，矩陣中每一個(gè)比特?cái)?shù)據(jù)的行號(hào)和列號(hào)就對(duì)應(yīng)存儲(chǔ)空間的一個(gè)存儲(chǔ)地址。開(kāi)始輪詢時(shí)，從行號(hào)O對(duì)應(yīng)行開(kāi)始輪詢，將該行8個(gè)比特?cái)?shù)據(jù)輪詢完后，在繼續(xù)輪詢下一行，以此類(lèi)推，直到最后一行輪詢完成。
[0030]S13:根據(jù)當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前列號(hào)查詢當(dāng)前列號(hào)在參照表中對(duì)應(yīng)的偏移值，并判斷當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前行號(hào)是否大于偏移值。
[0031]其中，參照表中規(guī)定了列號(hào)對(duì)應(yīng)的偏移值，如表I所不。
[0032]表I參照表
[0033]
【權(quán)利要求】
1.一種DVB-T2標(biāo)準(zhǔn)中的比特交織方法，其特征在于，所述比特交織方法包括: 按照預(yù)先配置的參照表中的指示將存儲(chǔ)空間中的前向糾錯(cuò)FEC幀的比特?cái)?shù)據(jù)邏輯分為M行N列矩陣，其中，所述FEC幀的比特?cái)?shù)據(jù)按照比特位號(hào)的先后次序依序存儲(chǔ)在所述存儲(chǔ)空間中，并且所述矩陣中每一列第一行的比特?cái)?shù)據(jù)的比特位號(hào)與前一列最后一行的比特?cái)?shù)據(jù)的比特位號(hào)相連； 按照所述矩陣行號(hào)的先后次序輪詢每一行，并在輪詢每一行時(shí)按照所述矩陣列號(hào)的先后次序輪詢每一行中的每一列，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)； 根據(jù)當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前列號(hào)查詢所述當(dāng)前列號(hào)在所述參照表中對(duì)應(yīng)的偏移值，并判斷所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前行號(hào)是否大于所述偏移值； 如果大于或等于所述偏移值，將所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)減去所述偏移值得到第一比特位號(hào)，讀取所述第一比特位號(hào)對(duì)應(yīng)的比特?cái)?shù)據(jù)；如果小于所述偏移值，將所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)加上所述矩陣的行數(shù)M并減去所述偏移值得到第二比特位號(hào)，讀取所述第二比特位號(hào)對(duì)應(yīng)的比特?cái)?shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的比特交織方法，其特征在于，所述按照所述矩陣行號(hào)的先后次序輪詢每一行，并在輪詢每一行時(shí)按照所述矩陣列號(hào)的先后次序輪詢每一行中的每一列，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)的步驟具體包括: 按照所述矩陣行號(hào)的先后次序輪詢每一行，并在輪詢當(dāng)前行時(shí)按照所述矩陣列號(hào)的先后次序輪詢每一行中的每一列，在輪詢每一行時(shí)采用第一計(jì)數(shù)器對(duì)行號(hào)進(jìn)行計(jì)數(shù)累加，在輪詢每一行中的每一列時(shí)采用第二計(jì)數(shù)器對(duì)列號(hào)進(jìn)行計(jì)數(shù)累加，并且每當(dāng)所述第一計(jì)數(shù)器的行號(hào)進(jìn)行計(jì)數(shù)累加時(shí)，將 所述第二計(jì)數(shù)器清零； 當(dāng)所述第一計(jì)數(shù)器和所述第二計(jì)數(shù)器進(jìn)行計(jì)數(shù)累加時(shí)，從所述第一計(jì)數(shù)器獲取行號(hào)，從所述第二計(jì)數(shù)器獲取列號(hào)，進(jìn)而獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)。
3.根據(jù)權(quán)利要求2所述的比特交織方法，其特征在于，所述當(dāng)前比特?cái)?shù)據(jù)的當(dāng)前比特位號(hào)為所述第二計(jì)數(shù)器的累加值與M的乘積再加上所述第一計(jì)數(shù)器的累加值。
4.根據(jù)權(quán)利要求1所述的比特交織方法，其特征在于，獲取每一比特?cái)?shù)據(jù)的行號(hào)和列號(hào)時(shí)設(shè)置獲取序號(hào)，并且每獲取一個(gè)比特?cái)?shù)據(jù)的行號(hào)和列號(hào)后對(duì)所述獲取序號(hào)進(jìn)行累加，其中，比特?cái)?shù)據(jù)的行號(hào)和列號(hào)按照以下公式獲取:
T1 = i div N
Ci = i mod N 其中，i為所述獲取序號(hào)，r,為行號(hào)，Ci為列號(hào)，div為求商運(yùn)算符號(hào)，mod為求余運(yùn)算符號(hào)。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的比特交織方法，其特征在于，所述FEC幀對(duì)應(yīng)的調(diào)制模式為16-QAM，如果所述FEC幀中比特?cái)?shù)據(jù)的數(shù)量為64800，則M等于8100，N等于8 ;如果所述FEC幀中比特?cái)?shù)據(jù)的數(shù)量為16200，則M等于2025，N等于8。
【文檔編號(hào)】H03M13/27GK104022785SQ201410280204
【公開(kāi)日】2014年9月3日 申請(qǐng)日期:2014年6月20日 優(yōu)先權(quán)日:2014年6月20日
【發(fā)明者】李俊, 鄧小濤 申請(qǐng)人:成都德芯數(shù)字科技有限公司