專(zhuān)利名稱(chēng)：：數(shù)據(jù)交織方法和裝置、數(shù)據(jù)解交織方法和裝置以及譯碼器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，特別涉及一種數(shù)據(jù)交織方法和裝置、數(shù)據(jù)解交織方法和裝置以及譯碼器。
背景技術(shù)：
：Turbo碼是在1993年^是出的，Turbo碼體現(xiàn)了信道編碼定理-i正明中的三個(gè)重要假設(shè)發(fā)送端，巧妙利用將巻積碼和隨機(jī)交織器結(jié)合在一起，實(shí)現(xiàn)了隨機(jī)編碼；接收端，采用軟輸入/軟輸出的迭代譯碼來(lái)逼近最大似然譯碼，在BIAWGN信道下，碼長(zhǎng)在106時(shí)離Shannon限O.7dB。Turbo碼的發(fā)現(xiàn)，為Shannon隨機(jī)碼理論的應(yīng)用研究奠定了基礎(chǔ)。Turbo碼是由兩個(gè)遞歸巻積碼通過(guò)一個(gè)偽隨機(jī)交織器并行級(jí)聯(lián)而成，屬于弱類(lèi)隨機(jī)碼，Turbo碼具有良好的漢明距離分布特性，在衰落信道中仍然可以獲得較好的性能。Turbo碼采用軟輸入/軟輸出的迭代譯碼算法，迭代過(guò)程中分量譯碼器之間傳遞的外信息(extrinsicinformation)用來(lái)促進(jìn)分量碼的譯碼，隨著迭代次數(shù)的增加，迭代譯碼漸進(jìn)收斂于最大似然譯碼。通常使用并行譯碼的方法來(lái)提高Turbo碼譯碼速度，即使用并行工作的多個(gè)單獨(dú)基于Turbo碼迭代譯碼的交織器來(lái)提高譯碼速度。交織器是通過(guò)順序地址寫(xiě)、交織地址讀的方式實(shí)現(xiàn)交織；通過(guò)交織地址寫(xiě)，順序地址讀的方式實(shí)現(xiàn)解交織，具體過(guò)程可如表1所示<table>tableseeoriginaldocumentpage4</column></row><table><table>tableseeoriginaldocumentpage5</column></row><table>表l以下通過(guò)將數(shù)據(jù)分為兩組并行譯碼為例說(shuō)明交織器的處理方法，圖1為現(xiàn)有技術(shù)中交織過(guò)程示意圖，如圖1所示，前級(jí)軟輸入軟輸出分量譯碼器SISOO將第一分組的數(shù)據(jù)(第一譯碼單元譯碼所得到外信息)順序?qū)懭氲絉掘O,SIS01將第二分組的數(shù)據(jù)順序?qū)懭氲絉AM1。利用交織地址生成模塊產(chǎn)生的片選信號(hào)和片選偏移地址，從RAM0或R掘1中讀出數(shù)據(jù)發(fā)送給SISOO(作為第二譯碼單元譯碼所需的先一瞼信息)；或者從RAMO或RAMI中讀出數(shù)據(jù)發(fā)送給SISOl(作為第二譯碼單元譯碼所需的先驗(yàn)信息)。圖2為現(xiàn)有技術(shù)中解交織過(guò)程示意圖，如圖2所示，將前級(jí)SISOO或者是前級(jí)SISOl的數(shù)據(jù)(第二譯碼單元譯碼所得的外信息)利用交織地址生成模塊產(chǎn)生的片選信號(hào)和片內(nèi)偏移地址寫(xiě)入到RAMO或者RAMI,后級(jí)SISOO和SIS01(第一譯碼單元)分別從R趨0和R雄l種順序讀出"^奪碼器所需的先驗(yàn)信息，即將數(shù)據(jù)順序讀出。發(fā)明人在實(shí)現(xiàn)本發(fā)明的過(guò)程中發(fā)現(xiàn)，現(xiàn)有技術(shù)至少存在如下技術(shù)問(wèn)題在上述的并行譯碼的交織器中，在交織和解交織過(guò)程中，會(huì)出現(xiàn)同時(shí)從RAMO和RAM1中讀取數(shù)據(jù)，或同時(shí)將數(shù)據(jù)寫(xiě)入RAMO和RAMI的情況，即兩個(gè)處理單元同時(shí)訪問(wèn)同一個(gè)存儲(chǔ)塊，這種情況稱(chēng)為竟?fàn)?contention)沖突，也即地址沖突，在這種情況下會(huì)導(dǎo)致后續(xù)的譯碼無(wú)法繼續(xù)進(jìn)行。
發(fā)明內(nèi)容本發(fā)明實(shí)施例的目的是提供一種數(shù)據(jù)交織方法和裝置、數(shù)據(jù)解交織方法和裝置以及譯碼器。為實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)交織方法，包括將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到存儲(chǔ)模塊，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元；后級(jí)分量譯碼器從存儲(chǔ)模塊讀取數(shù)據(jù)，在發(fā)生竟?fàn)帥_突時(shí)，后級(jí)分量譯碼器中的第一譯碼單元從主存儲(chǔ)單元中讀取數(shù)據(jù)，后級(jí)分量譯碼器的第二譯碼單元從備份存儲(chǔ)單元讀取數(shù)據(jù)。本發(fā)明實(shí)施例還提供了一種數(shù)據(jù)解交織方法，包括將前級(jí)分量譯碼器數(shù)據(jù)寫(xiě)入到存儲(chǔ)模塊，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元；在發(fā)生竟?fàn)帥_突時(shí)，將前級(jí)分量譯碼器中的第一譯碼單元的數(shù)據(jù)寫(xiě)入主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入備份存儲(chǔ)單元；將主存儲(chǔ)單元或備份存儲(chǔ)單元存儲(chǔ)的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器。本發(fā)明實(shí)施例還提供了一種數(shù)據(jù)交織裝置，包括前級(jí)分量譯碼器、存儲(chǔ)模塊、數(shù)據(jù)輸入模塊和后級(jí)分量譯碼器，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元，所述后級(jí)分量譯碼器包括第一譯碼單元和第二譯碼單元；所述數(shù)據(jù)輸入模塊用于將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元；所述后級(jí)分量譯碼器中的第一譯碼單元用于在發(fā)生竟?fàn)帥_突時(shí)從主存儲(chǔ)單元讀取數(shù)據(jù)；后級(jí)分量譯碼器中的第二譯碼單元用于在發(fā)生竟?fàn)帥_突時(shí)從備份存儲(chǔ)單元讀取數(shù)據(jù)。本發(fā)明實(shí)施例還提供了一種數(shù)據(jù)解交織裝置，包括前級(jí)分量譯碼器、存儲(chǔ)模塊、數(shù)據(jù)輸入模塊和后級(jí)分量譯碼器，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元，所述前級(jí)分量譯碼器包括第一譯碼單元和第二譯碼單元；所述數(shù)據(jù)輸入模塊用于在發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元的數(shù)據(jù)寫(xiě)入主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入備份存儲(chǔ)單元，所述后級(jí)分量譯碼器用于從主存儲(chǔ)單元或備份存儲(chǔ)單元讀取數(shù)據(jù)。本發(fā)明實(shí)施例還提供了一種譯碼器，包括上述的數(shù)據(jù)交織裝置和/或上述的數(shù)據(jù)解交織裝置。本發(fā)明實(shí)施例提供的數(shù)據(jù)交織方法和裝置、數(shù)據(jù)解交織方法和裝置以及譯碼器，通過(guò)設(shè)置主存儲(chǔ)單元、備份存儲(chǔ)單元以及第一譯碼單元，在數(shù)據(jù)交織過(guò)程中發(fā)生竟?fàn)帥_突時(shí)，將從主存存儲(chǔ)模塊獲取數(shù)據(jù)并發(fā)送到第一譯碼單元，從備份存儲(chǔ)單元獲取數(shù)據(jù)并發(fā)送到第二譯碼單元。在數(shù)據(jù)解交織過(guò)程中發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元的數(shù)據(jù)寫(xiě)入到主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入到備份存儲(chǔ)單元，這能夠有效解決交織和解交織過(guò)程中的竟?fàn)帥_突問(wèn)題。圖1為現(xiàn)有技術(shù)中交織過(guò)程示意圖2為現(xiàn)有技術(shù)中解交織過(guò)程示意圖3為本發(fā)明數(shù)據(jù)交織方法實(shí)施例的流程示意圖4為本發(fā)明數(shù)據(jù)解交織方法實(shí)施例的流程示意圖5為本發(fā)明數(shù)據(jù)交織裝置實(shí)施例的結(jié)構(gòu)示意圖6為本發(fā)明數(shù)據(jù)解交織裝置實(shí)施例的結(jié)構(gòu)示意圖7為本發(fā)明l史據(jù)交織裝置具體實(shí)施例的結(jié)構(gòu)示意圖8為本發(fā)明數(shù)據(jù)解交織裝置具體實(shí)施例的結(jié)構(gòu)示意圖。具體實(shí)施例方式下面通過(guò)附圖，對(duì)本發(fā)明實(shí)施例的技術(shù)方案做進(jìn)一步的詳細(xì)描述。本發(fā)明實(shí)施例針對(duì)數(shù)據(jù)交織、解交織過(guò)程中存在的竟?fàn)帥_突問(wèn)題，提供用于解決竟?fàn)帥_突問(wèn)題的實(shí)施方式。圖3為本發(fā)明數(shù)據(jù)交織方法實(shí)施例的流程示意圖，如圖3所示，包括如下步驟步驟101、將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到存儲(chǔ)^t塊，所述存儲(chǔ)才莫塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元；本步驟中為每個(gè)前級(jí)分量譯碼器設(shè)置兩個(gè)存儲(chǔ)模塊，一個(gè)是主存儲(chǔ)單元，另一個(gè)是備份存儲(chǔ)單元，主存儲(chǔ)單元和備份存儲(chǔ)單元用于存儲(chǔ)相同的數(shù)據(jù)；步驟102、后級(jí)分量譯碼器從主存儲(chǔ)單元和備份存儲(chǔ)單元讀取數(shù)據(jù)，在發(fā)生竟?fàn)帥_突時(shí)，后級(jí)分量譯碼器中的第一譯碼單元從主存儲(chǔ)單元讀取數(shù)據(jù)，第二譯碼單元從備份存儲(chǔ)單元讀取數(shù)據(jù)。在本步驟中，在各個(gè)后級(jí)分量譯碼器中任意選取一第一譯碼單元，第一譯碼單元用于在發(fā)生竟?fàn)帥_突時(shí)獲取主存儲(chǔ)單元的數(shù)據(jù)，而第二譯碼單元從備份存儲(chǔ)單元獲取數(shù)據(jù)，第二譯碼單元可以為多個(gè)。本實(shí)施例中通過(guò)設(shè)置主存儲(chǔ)單元和備份存儲(chǔ)單元，將數(shù)據(jù)分別存儲(chǔ)到主存儲(chǔ)單元和備份存儲(chǔ)單元，在發(fā)生竟?fàn)帥_突時(shí)，第一譯碼單元從主存儲(chǔ)單元獲取數(shù)據(jù)，第二譯碼單元從備份存儲(chǔ)單元獲取數(shù)據(jù)，這種實(shí)施方式能夠有效解決竟?fàn)帥_突問(wèn)題。在數(shù)據(jù)的交織、解交織過(guò)程中，可以使用相同的存儲(chǔ)模塊，即上迷的主存儲(chǔ)單元和備份存儲(chǔ)單元可以分時(shí)復(fù)用，為了區(qū)分存儲(chǔ)模塊中的數(shù)據(jù)是交織過(guò)程寫(xiě)入還是解交織過(guò)程寫(xiě)入，可以在在每次寫(xiě)入數(shù)據(jù)時(shí)將寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位。具體的可以設(shè)置在每次交織過(guò)程寫(xiě)入到存儲(chǔ)模塊的數(shù)據(jù)的最高位置0,解交織過(guò)程寫(xiě)入到存儲(chǔ)模塊的數(shù)據(jù)的最高位置l;也可以在解交織過(guò)程將數(shù)據(jù)的最高位置1,交織過(guò)程將凄t據(jù)的最高位置0。本發(fā)明實(shí)施例還提供了一種數(shù)據(jù)解交織方法，圖4為本發(fā)明數(shù)據(jù)解交織方法實(shí)施例的流程示意圖，如圖4所示，包括如下步驟步驟201、將前級(jí)分量譯碼器數(shù)據(jù)寫(xiě)入到存儲(chǔ)模塊，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元；在發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元的數(shù)據(jù)寫(xiě)入主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入備份存儲(chǔ)單元。本實(shí)施例中也是將數(shù)據(jù)存儲(chǔ)模塊分為主存儲(chǔ)單元和備份存儲(chǔ)單元，將前級(jí)分量譯碼器分為第一譯碼單元和第二譯碼單元，在數(shù)據(jù)解交織過(guò)程中發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元的數(shù)據(jù)寫(xiě)入到主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入到備份存儲(chǔ)單元。步驟202、將主存儲(chǔ)單元或備份存儲(chǔ)單元存儲(chǔ)的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器。本實(shí)施例中，每一組存儲(chǔ)模塊(包括主存儲(chǔ)單元和備份存儲(chǔ)單元)對(duì)應(yīng)一個(gè)后級(jí)分量譯碼器。本實(shí)施例中在數(shù)據(jù)解交織過(guò)程中將前級(jí)分量譯碼器分為第一譯碼單元和第二譯碼單元，存儲(chǔ)模塊分為主存儲(chǔ)單元和備份存^f諸單元，在前級(jí)分量譯碼器向存儲(chǔ)模塊寫(xiě)入數(shù)據(jù)的過(guò)程中，若發(fā)生竟?fàn)帥_突，則將第一譯碼單元的數(shù)據(jù)寫(xiě)入到主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入到備份存儲(chǔ)單元，這種實(shí)施方式能夠有效解決數(shù)據(jù)解交織過(guò)程中的竟?fàn)帥_突問(wèn)題。在數(shù)據(jù)交織、解交織過(guò)程中，可以使用相同的存儲(chǔ)模塊，交織數(shù)據(jù)和解交織數(shù)據(jù)相互覆蓋，而在竟?fàn)帥_突等情況下，可能會(huì)有一些lt據(jù)沒(méi)有被覆蓋，這時(shí)可以通過(guò)在將第一譯碼單元的數(shù)據(jù)寫(xiě)入主存儲(chǔ)單元或者在將第二譯碼單元的數(shù)據(jù)寫(xiě)入備份存儲(chǔ)單元時(shí)，對(duì)寫(xiě)入的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位，該標(biāo)識(shí)位與在交織過(guò)程中寫(xiě)入的標(biāo)識(shí)位不同，因此就可以區(qū)分存儲(chǔ)模塊中的數(shù)據(jù)是交織過(guò)程寫(xiě)入的數(shù)據(jù)還是解交織過(guò)程寫(xiě)入的數(shù)據(jù)。解交織過(guò)程中將主存儲(chǔ)單元或備份存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器時(shí)包括同時(shí)讀取主存儲(chǔ)單元和備份存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)，并識(shí)別上述數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位，在從主存儲(chǔ)單元中讀取的數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位與上述寫(xiě)入數(shù)據(jù)時(shí)設(shè)置的數(shù)據(jù)標(biāo)識(shí)位一致時(shí)，將從主存儲(chǔ)單元讀取的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器中；在從備份存儲(chǔ)單元讀取的數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位與上迷寫(xiě)入數(shù)據(jù)時(shí)設(shè)置數(shù)據(jù)標(biāo)識(shí)位一致時(shí)，將從備份存儲(chǔ)單元讀取的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器中。圖5為本發(fā)明數(shù)據(jù)交織裝置實(shí)施例的結(jié)構(gòu)示意圖，如圖5所示，包括前級(jí)分量譯碼器ll、存儲(chǔ)模塊12、后級(jí)分量譯碼器U和數(shù)據(jù)輸入模塊14,其中存儲(chǔ)模塊包括主存儲(chǔ)單元121和備份存儲(chǔ)單元122,后級(jí)分量譯碼器13包括第一譯碼單元131和笫二譯碼單元132。上述數(shù)據(jù)輸入模塊14用于將前級(jí)分量譯碼器11的數(shù)據(jù)分別寫(xiě)入到主存儲(chǔ)單元121和備份存儲(chǔ)單元122;后級(jí)分量譯碼器中的第一譯碼單元131用于在發(fā)生竟?fàn)帥_突時(shí)從主存儲(chǔ)單元121中讀取數(shù)據(jù)；后級(jí)分量譯碼器中的第二譯碼單元132用于從備份存儲(chǔ)單元122中讀取數(shù)據(jù)。本實(shí)施例提供的數(shù)據(jù)交織裝置，在數(shù)據(jù)交織過(guò)程中發(fā)生竟?fàn)帥_突時(shí)，將主存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)發(fā)送給第一譯碼單元，將備份存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)發(fā)送給第二譯碼單元。這種實(shí)施方式能夠有效解決數(shù)據(jù)交織過(guò)程中的竟?fàn)帥_突問(wèn)題。在上述實(shí)施例中，第二譯碼單元個(gè)數(shù)可以是一個(gè)或多個(gè)，并可進(jìn)一步設(shè)置備份存儲(chǔ)單元與第二譯碼單元的數(shù)量相同，備份存儲(chǔ)單元與第二譯碼單元一一對(duì)應(yīng)的設(shè)置，以使每個(gè)第二譯碼單元能夠從相應(yīng)的備份存儲(chǔ)單元中讀取數(shù)據(jù)，以有效解決竟?fàn)帥_突問(wèn)題。在上迷的數(shù)據(jù)交織裝置中可以進(jìn)一步設(shè)置標(biāo)識(shí)位設(shè)置模塊，用于在將數(shù)據(jù)寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元時(shí)，對(duì)寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位。通過(guò)設(shè)置標(biāo)識(shí)位設(shè)置模塊，可以在交織和解交織過(guò)程中使用相同的存儲(chǔ)模塊的情況下，有效區(qū)分存儲(chǔ)模塊中的數(shù)據(jù)屬于交織過(guò)程存入的數(shù)據(jù)還是在解交織過(guò)程存入的數(shù)據(jù)。另外本實(shí)施例中的前級(jí)分量譯碼器和后級(jí)分量譯碼器可以分時(shí)使用相同的分量譯碼器。圖6為本發(fā)明數(shù)據(jù)解交織裝置實(shí)施例的結(jié)構(gòu)示意圖，如圖6所示，包括前級(jí)分量譯碼器21、存儲(chǔ)模塊22、后級(jí)分量譯碼器23和數(shù)據(jù)輸入模塊24,且所述前級(jí)分量譯碼器包括第一譯碼單元211和第二譯碼單元212，存儲(chǔ)模塊22包括主存儲(chǔ)單元221和備份存儲(chǔ)單元222;上述數(shù)據(jù)輸入模塊24用于將前級(jí)分量譯碼器21數(shù)據(jù)寫(xiě)入到存儲(chǔ)模塊，在發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元211的數(shù)據(jù)寫(xiě)入主存儲(chǔ)單元221,將第二譯碼單元212的數(shù)據(jù)寫(xiě)入備份存儲(chǔ)單元222;上述后級(jí)分量譯碼器23用于從主存儲(chǔ)單元或備份存儲(chǔ)單元讀取數(shù)據(jù)。本實(shí)施例中提供的數(shù)據(jù)解交織裝置，能夠在數(shù)據(jù)解交織過(guò)程中，具體將數(shù)據(jù)由前級(jí)分量譯碼器寫(xiě)入到存儲(chǔ)模塊過(guò)程中，在發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元的數(shù)據(jù)寫(xiě)入到主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入到備份存儲(chǔ)單元，能夠有效解決數(shù)據(jù)解交織過(guò)程中的竟?fàn)帥_突問(wèn)題。上述實(shí)施例中提供的數(shù)據(jù)解交織裝置，可以進(jìn)一步包括標(biāo)識(shí)位設(shè)置模塊，用于對(duì)寫(xiě)入到主存儲(chǔ)單元或備份存儲(chǔ)單元的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位。通過(guò)設(shè)置數(shù)據(jù)標(biāo)識(shí)位能夠?qū)τ行^(qū)分主存儲(chǔ)單元和備份存儲(chǔ)單元中存儲(chǔ)的是數(shù)據(jù)交織過(guò)程，還是數(shù)據(jù)解交織過(guò)程中存儲(chǔ)的數(shù)據(jù)。本實(shí)施例中還可以進(jìn)一步設(shè)置匹配模塊，用于從主存儲(chǔ)單元和備份存儲(chǔ)單元讀取數(shù)據(jù)，并對(duì)讀取的數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位和上述標(biāo)識(shí)位設(shè)置^t塊設(shè)置的數(shù)據(jù)標(biāo)識(shí)位進(jìn)行匹配，所述后級(jí)分量譯碼器從匹配的主存儲(chǔ)單元或備份存儲(chǔ)單元中讀取數(shù)據(jù)。具體地，在從主存儲(chǔ)單元讀取的數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位與上述標(biāo)識(shí)位設(shè)置模塊設(shè)置的數(shù)據(jù)標(biāo)識(shí)位一致時(shí)，后級(jí)分量譯碼器選擇從主存儲(chǔ)單元讀取數(shù)據(jù)；在從備份存儲(chǔ)單元讀取的數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位與上述標(biāo)識(shí)位設(shè)置模塊設(shè)置的數(shù)據(jù)標(biāo)識(shí)位一致時(shí)，后級(jí)分量譯碼器選擇從備份存儲(chǔ)單元讀取數(shù)據(jù)。從而可以保證本次后級(jí)分量譯碼器從存儲(chǔ)模塊(包括主存儲(chǔ)單元和備份存儲(chǔ)單元)讀取的數(shù)據(jù)為數(shù)據(jù)解交織過(guò)程中從前級(jí)分量譯碼器寫(xiě)入的數(shù)據(jù)。另外，本發(fā)明實(shí)施例中還提供了一種譯碼器，該譯碼器可以包括上述實(shí)施中的數(shù)據(jù)交織裝置，或包括上述實(shí)施例中的翁:據(jù)解交織裝置，或者既包括上述實(shí)施例中的數(shù)據(jù)交織裝置，又包括上述實(shí)施例中的數(shù)據(jù)解交織裝置。進(jìn)而使得該譯碼器(例如可以是Turbo碼譯碼器)能夠在數(shù)據(jù)交織或者解交織過(guò)程中，通過(guò)選取第一譯碼單元以及將存儲(chǔ)模塊分為主存儲(chǔ)單元和備份存儲(chǔ)單元，有效解決了數(shù)據(jù)交織或者解交織過(guò)程中的竟?fàn)帥_突問(wèn)題。需要指出的是，本實(shí)施例中的前級(jí)分量譯碼器和后級(jí)分量譯碼器可以基于對(duì)同一譯碼器的分時(shí)復(fù)用來(lái)實(shí)現(xiàn)。以下是本發(fā)明的一個(gè)具體實(shí)施例，本實(shí)施例中是以數(shù)據(jù)分兩塊為例進(jìn)行說(shuō)明。圖7為本發(fā)明數(shù)據(jù)交織裝置具體實(shí)施例的結(jié)構(gòu)示意圖，如圖7所示，數(shù)據(jù)交織裝置包括兩個(gè)前級(jí)分量譯碼器，該分量譯碼器是軟輸入軟輸出分量譯碼器，包括兩個(gè)譯碼單元，即SISOO和SISOl，將數(shù)據(jù)分為兩塊，一個(gè)數(shù)據(jù)塊由SISOO處理，另一個(gè)數(shù)據(jù)塊由SIS01處理；存儲(chǔ);漠塊包括RAMO、R雄l、RAM2和RAM3,其中RAMO為SISOO處理的數(shù)據(jù)的主存儲(chǔ)單元，RAM2為SISOO處理的數(shù)據(jù)的備份存儲(chǔ)單元；MM1為SISOl處理的數(shù)據(jù)的主存儲(chǔ)單元，RAM3為SISOl處理的數(shù)據(jù)的備份存儲(chǔ)單元，后級(jí)分量譯碼器中的SIS02為前級(jí)分量譯碼器中SISOO處理的數(shù)據(jù)的第一譯碼單元，同時(shí)也看作是前級(jí)分量譯碼器中SISOl處理的數(shù)據(jù)的第二譯碼單元；后級(jí)分量譯碼器中的SIS03為前級(jí)分量譯碼器中SISOl處理的數(shù)據(jù)的第一譯碼單元，同時(shí)也看作是前級(jí)分量譯碼器中SISO0處理的數(shù)據(jù)的第二譯碼單元。另外還包括兩個(gè)數(shù)據(jù)輸入模塊31,交織地址生成模塊32以及兩個(gè)數(shù)據(jù)輸出模塊33。在具體的交織過(guò)程中，前級(jí)分量碼器SISOO的數(shù)據(jù)通過(guò)數(shù)據(jù)輸入模塊31分別寫(xiě)入到RAM0和RAM2，RAMO和RAM2中分別存儲(chǔ)有一份數(shù)據(jù)；將前級(jí)分量碼器SISOl的數(shù)據(jù)通過(guò)數(shù)據(jù)輸入模塊31分別寫(xiě)入到RAMI和RAM3,RAMI和RAM3中分別存儲(chǔ)有一份數(shù)據(jù)，并將寫(xiě)入到RAMO、RAM1、RAM2和RAM3中的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位以表示交織過(guò)程寫(xiě)入，具體可以將數(shù)據(jù)的最高位設(shè)置為0。后級(jí)分量譯碼器中的SIS02和SISO3通過(guò)數(shù)據(jù)輸出模塊33從RAM中讀取數(shù)據(jù)，具體的可以根據(jù)交織地址生成模塊32產(chǎn)生的片選信號(hào)從RAM0、RAMl、RAM2或RAM3中讀取數(shù)據(jù)，并且在發(fā)生竟?fàn)帥_突時(shí)，例如RAMO發(fā)生竟?fàn)帥_突，即SIS02和SIS03同時(shí)從RAMO中讀取數(shù)據(jù)，則將RAMO中的數(shù)據(jù)發(fā)送給SIS02,而從RAM2中讀取數(shù)據(jù)發(fā)送給SIS03;若RAMI發(fā)生竟?fàn)帥_突，即SIS02和SIS03同時(shí)從RAM1中讀取數(shù)據(jù)，則將RAM1中的數(shù)據(jù)發(fā)送給SIS03,而從RAM3中讀取數(shù)據(jù)發(fā)送給SIS02。本實(shí)施例中數(shù)據(jù)輸入模塊、數(shù)據(jù)輸出模塊對(duì)RAM的讀寫(xiě)地址以及片選信號(hào)都是交織地址生成模塊產(chǎn)生，且在后級(jí)分量譯碼器從RAM中讀取數(shù)據(jù)時(shí)可以使用四選一選擇器來(lái)選擇。圖8為本發(fā)明數(shù)據(jù)解交織裝置具體實(shí)施例的結(jié)構(gòu)示意圖，如圖8所示，數(shù)據(jù)解交織裝置包括前級(jí)分量譯碼器，該前級(jí)分量譯碼器包括兩個(gè)譯碼單元SISOO和SIS01;存儲(chǔ)模塊包括R細(xì)O、RAM1、R雄2和RAM3,其中RAMI為SISOO處理的數(shù)據(jù)的主存儲(chǔ)單元，SISOO為RAMI的第一i奪碼單元，SISOO為RAM2的第二譯碼單元，RAMO為SISOO處理的數(shù)據(jù)的備份存儲(chǔ)單元；RAM2為SIS01處理的數(shù)據(jù)的主存儲(chǔ)單元，SIS01為RAM2的第一譯碼單元，SIS01為RAMO的第二譯碼單元，RAM3為SIS01處理的數(shù)據(jù)的備份存儲(chǔ)單元；后級(jí)分量譯碼器中包括兩個(gè)譯碼單元SIS02和SIS03;另外還包括兩個(gè)數(shù)據(jù)輸入模塊41、交織地址生成模塊42以及兩個(gè)數(shù)據(jù)輸出模塊43。在具體的解交織過(guò)程中，前級(jí)分量譯碼器中的SISOO和SIS01的數(shù)據(jù)通過(guò)數(shù)據(jù)輸入才莫塊41寫(xiě)入到不同的RAM中，在寫(xiě)入到RAMI的數(shù)據(jù)竟?fàn)帥_突時(shí)，將SISOO的數(shù)據(jù)寫(xiě)入到RAMI,將SIS01的數(shù)據(jù)寫(xiě)入到RAMO，同時(shí)對(duì)寫(xiě)入到RAMO和R雄l的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位以表示解交織過(guò)程寫(xiě)入，具體的可以將數(shù)據(jù)的最高位設(shè)置為1;如果寫(xiě)入到RAM2時(shí)發(fā)生竟?fàn)帥_突，則將SISOl的數(shù)據(jù)寫(xiě)入到R趨2，SISOO的數(shù)據(jù)寫(xiě)入到RAM3,并將寫(xiě)入到RAM2和RAM3中的數(shù)據(jù)的最高位設(shè)置為1。數(shù)據(jù)輸出模塊43將RAM中的數(shù)據(jù)讀出并發(fā)送給后級(jí)分量譯碼器，具體是選擇RAMO或R雄2中的數(shù)據(jù)給SIS02,選擇R雄l或R雄3中的數(shù)據(jù)給SIS03。在將RAM0或RAM2中的數(shù)據(jù)發(fā)送給SIS02時(shí)，如果RAMO中數(shù)據(jù)的最高位為I,則選擇RAMO中的數(shù)據(jù)給SIS02,否則選擇R雄2中數(shù)據(jù)的最高位為I的數(shù)據(jù)給SIS02。在將RAMI或RAM3中的數(shù)據(jù)發(fā)送給SIS03時(shí)，如果RAMI中數(shù)據(jù)的最高位為I,則選擇RAM1中的數(shù)據(jù)給SIS03，否則選擇RAM3中數(shù)據(jù)的最高位為I的數(shù)據(jù)給SIS03。本實(shí)施例中數(shù)據(jù)輸入模塊、數(shù)據(jù)輸出模塊對(duì)RAM的讀寫(xiě)地址以及片選信號(hào)都可以由交織地址生成^^莫塊42產(chǎn)生。本發(fā)明實(shí)施例中提供的數(shù)據(jù)交織方法和裝置、數(shù)據(jù)解交織方法和裝置以及譯碼器，適用于采用Turbo碼作為信道編碼方案并譯碼時(shí)交織器出現(xiàn)竟?fàn)帥_突的系統(tǒng)，同時(shí)也適用于其它并行處理出現(xiàn)訪問(wèn)地址竟?fàn)帥_突的系統(tǒng)。本發(fā)明實(shí)施例提供的數(shù)據(jù)交織方法和裝置，通過(guò)i殳置主存儲(chǔ)單元、備份存儲(chǔ)單元以及第一譯碼單元，能夠使得在進(jìn)行數(shù)據(jù)交織和解交織時(shí)，若發(fā)生竟?fàn)帥_突，則第一譯碼單元可以從主存儲(chǔ)單元獲取數(shù)據(jù)，而第二譯碼單元從備份存儲(chǔ)單元獲取數(shù)據(jù)；本發(fā)明實(shí)施例提供數(shù)據(jù)解交織方法和裝置的，通過(guò)設(shè)置主存儲(chǔ)單元、備份存儲(chǔ)單元以及第一譯碼單元，在將數(shù)據(jù)寫(xiě)入時(shí)RAM發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元的數(shù)據(jù)寫(xiě)入到主存儲(chǔ)單元，而第二譯碼單元的數(shù)據(jù)寫(xiě)入到備份存儲(chǔ)單元。本發(fā)明實(shí)施還提供了一種譯碼器，可以包括上述的數(shù)據(jù)交織裝置，也可以包括上述的數(shù)據(jù)解交織裝置，也可以既包括上迷的數(shù)據(jù)交織裝置，又包括上述的數(shù)據(jù)解交織裝置。上述的數(shù)據(jù)交織方法和裝置、數(shù)據(jù)解交織方法和裝置以及譯碼器都能夠有效解決竟?fàn)帥_突問(wèn)題。最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非對(duì)其進(jìn)行限制，盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而這些修改或者等同替換亦不能使修改后的技術(shù)方案脫離本發(fā)明技術(shù)方案的精神和范圍。權(quán)利要求1、一種數(shù)據(jù)交織方法，其特征在于，包括將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到存儲(chǔ)模塊，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元；后級(jí)分量譯碼器從存儲(chǔ)模塊讀取數(shù)據(jù)，在發(fā)生競(jìng)爭(zhēng)沖突時(shí)，后級(jí)分量譯碼器中的第一譯碼單元從主存儲(chǔ)單元中讀取數(shù)據(jù)，后級(jí)分量譯碼器的第二譯碼單元從備份存儲(chǔ)單元讀取數(shù)據(jù)。2、根據(jù)權(quán)利要求l所述的數(shù)據(jù)交織方法，其特征在于，將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元時(shí)還包括在將數(shù)據(jù)寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元時(shí)，對(duì)寫(xiě)入的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位。3、一種婆t據(jù)解交織方法，其特征在于，包括-.將前級(jí)分量譯碼器數(shù)據(jù)寫(xiě)入到存儲(chǔ)模塊，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元；在發(fā)生竟?fàn)帥_突時(shí)，將前級(jí)分量譯碼器中的第一譯碼單元的數(shù)據(jù)寫(xiě)入主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入備份存儲(chǔ)單元；將主存儲(chǔ)單元或備份存儲(chǔ)單元存儲(chǔ)的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器。4、根據(jù)權(quán)利要求3所述的數(shù)據(jù)解交織方法，其特征在于，所迷將前級(jí)分量譯碼器的數(shù)據(jù)寫(xiě)入存儲(chǔ)模塊時(shí)還包括對(duì)寫(xiě)入的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位。5、根據(jù)權(quán)利要求4所述的數(shù)據(jù)解交織方法，其特征在于，所迷將主存儲(chǔ)單元或備份存儲(chǔ)單元存儲(chǔ)的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器包括讀取主存儲(chǔ)單元和備份存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)，并識(shí)別所述數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位，若主存儲(chǔ)單元中數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位與所述設(shè)置的數(shù)據(jù)標(biāo)識(shí)位一致時(shí)，將所述從主存儲(chǔ)單元讀取的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器中；和/或讀取主存儲(chǔ)單元和備份存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)，并識(shí)別所述數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位，若備份存儲(chǔ)單元中數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位與所述設(shè)置的數(shù)據(jù)標(biāo)識(shí)位一致時(shí)，將所述從備份存儲(chǔ)單元讀取的數(shù)據(jù)寫(xiě)入到后級(jí)分量譯碼器中。6、一種數(shù)據(jù)交織裝置，包括前級(jí)分量譯碼器、存儲(chǔ)模塊、數(shù)據(jù)輸入模塊和后級(jí)分量譯碼器，其特征在于，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元，所述后級(jí)分量譯碼器包括第一譯碼單元和第二譯碼單元；所述數(shù)據(jù)輸入模塊用于將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元；所述后級(jí)分量譯碼器中的第一譯碼單元用于在發(fā)生竟?fàn)帥_突時(shí)從主存儲(chǔ)單元讀取數(shù)據(jù)；后級(jí)分量譯碼器中的第二譯碼單元用于在發(fā)生竟?fàn)帥_突時(shí)從備份存儲(chǔ)單元讀取數(shù)據(jù)。7、根據(jù)權(quán)利要求6所述的數(shù)據(jù)交織裝置，其特征在于，還包括標(biāo)識(shí)位設(shè)置模塊，用于在將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元時(shí)，對(duì)寫(xiě)入的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位。8、一種數(shù)據(jù)解交織裝置，包括前級(jí)分量譯碼器、存儲(chǔ)模塊、數(shù)據(jù)輸入模塊和后級(jí)分量譯碼器，其特征在于，所迷存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元，所述前級(jí)分量譯碼器包括第一譯碼單元和第二譯碼單元；所述數(shù)據(jù)輸入模塊用于在發(fā)生竟?fàn)帥_突時(shí)，將第一譯碼單元的數(shù)據(jù)寫(xiě)入主存儲(chǔ)單元，將第二譯碼單元的數(shù)據(jù)寫(xiě)入備份存儲(chǔ)單元，所述后級(jí)分量譯碼器用于從主存儲(chǔ)單元或備份存儲(chǔ)單元讀取數(shù)據(jù)。9、根據(jù)權(quán)利要求8所述的數(shù)據(jù)解交織裝置，其特征在于，還包括標(biāo)識(shí)位設(shè)置模塊，用于對(duì)寫(xiě)入到主存儲(chǔ)單元和備份存儲(chǔ)單元的數(shù)據(jù)設(shè)置數(shù)據(jù)標(biāo)識(shí)位。10、根據(jù)權(quán)利要求9所述的數(shù)據(jù)解交織裝置，其特征在于，還包括匹配模塊，用于從主存儲(chǔ)單元和備份存儲(chǔ)單元讀取數(shù)據(jù)，并對(duì)所述讀取數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)位和所述標(biāo)識(shí)位設(shè)置模塊設(shè)置的數(shù)據(jù)標(biāo)識(shí)位進(jìn)行匹配；所述后級(jí)分量譯碼器從匹配的主存儲(chǔ)單元或備份存儲(chǔ)單元中讀取數(shù)據(jù)。11、一種譯碼器，其特征在于，包括權(quán)利要求6所述的數(shù)據(jù)交織裝置和/或權(quán)利要求8所述的數(shù)據(jù)解交織裝置。全文摘要本發(fā)明實(shí)施例提供了一種數(shù)據(jù)交織方法和裝置、數(shù)據(jù)解交織方法和裝置以及譯碼器，其中數(shù)據(jù)交織方法包括將前級(jí)分量譯碼器的數(shù)據(jù)分別寫(xiě)入到存儲(chǔ)模塊，所述存儲(chǔ)模塊包括主存儲(chǔ)單元和備份存儲(chǔ)單元；后級(jí)分量譯碼器從存儲(chǔ)模塊讀取數(shù)據(jù)，在發(fā)生競(jìng)爭(zhēng)沖突時(shí)，后級(jí)分量譯碼器中的第一譯碼單元從主存儲(chǔ)單元中讀取數(shù)據(jù)，后級(jí)分量譯碼器的第二譯碼單元從備份存儲(chǔ)單元讀取數(shù)據(jù)。本發(fā)明實(shí)施例還提供了一種數(shù)據(jù)解交織方法。本發(fā)明實(shí)施例還提供了相應(yīng)的數(shù)據(jù)交織裝置和數(shù)據(jù)解交織裝置。本發(fā)明實(shí)施例還提供了包括上述數(shù)據(jù)交織裝置和/或數(shù)據(jù)解交織裝置的譯碼器。本發(fā)明實(shí)施例提供的上述方法、裝置和系統(tǒng)能夠有效解決交織、解交織過(guò)程中的競(jìng)爭(zhēng)沖突問(wèn)題。文檔編號(hào)H03M13/27GK101534130SQ20091008205公開(kāi)日2009年9月16日申請(qǐng)日期2009年4月17日優(yōu)先權(quán)日2009年4月17日發(fā)明者皓杜,麻寶分申請(qǐng)人:華為技術(shù)有限公司