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