專(zhuān)利名稱(chēng):譯碼方法和譯碼裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明實(shí)施例涉及通信領(lǐng)域,特別涉及一種譯碼方法和譯碼裝置。
背景技術(shù):
香農(nóng)(Shannon)于1948年發(fā)表的題為《通信的數(shù)學(xué)理論》的論文奠定了現(xiàn)代通 信理論的基礎(chǔ),其提出的編碼定理指出如果采用足夠長(zhǎng)的隨機(jī)編碼,信息就能在信道容 量C上以最小的冗余進(jìn)行無(wú)差錯(cuò)傳輸。香農(nóng)的編碼定理提出了二個(gè)實(shí)際的問(wèn)題第一、能 達(dá)到信道容量C的隨機(jī)編碼理論上是存在的,但編碼定理并未明確指出該隨機(jī)編碼如何 構(gòu)造;第二、對(duì)于隨機(jī)編碼,增加其長(zhǎng)度可以提高傳輸性能,但譯碼端對(duì)于隨機(jī)編碼進(jìn)行 譯碼的復(fù)雜度與隨機(jī)編碼的長(zhǎng)度呈正比,即隨機(jī)編碼的長(zhǎng)度越長(zhǎng),對(duì)其進(jìn)行譯碼的復(fù)雜度 越高,因此,尋找一種合適的譯碼方法也很困難。為解決隨機(jī)編碼定理提出的問(wèn)題,在93 年的 ICC (International Information Conference)大會(huì)上,C. Berrou、A. Glavieux 禾口 P. Thitimajshima提出了 Turbo碼的概念,Turbo碼實(shí)現(xiàn)了隨機(jī)編碼的思想,同時(shí)也提出了 合適的譯碼方法。但是,發(fā)明人在實(shí)現(xiàn)本發(fā)明的過(guò)程中發(fā)現(xiàn)現(xiàn)有技術(shù)存在如下問(wèn)題在實(shí)現(xiàn)Turbo 碼譯碼過(guò)程中存在譯碼時(shí)延,傳統(tǒng)的減小譯碼時(shí)延的方法是在譯碼器的邏輯電路中插入寄 存器,也就是增加流水線(xiàn),通過(guò)此方法可提高譯碼的時(shí)鐘頻率,從而達(dá)到減小譯碼時(shí)延的目 的,同時(shí)也提高了譯碼吞吐率。但Turbo碼譯碼器的邏輯電路中存在反饋回路,在譯碼時(shí)需 要利用上一個(gè)時(shí)鐘周期生成的數(shù)據(jù)進(jìn)行下一時(shí)鐘周期的數(shù)據(jù)的譯碼,換言之,每個(gè)時(shí)鐘周 期僅可以對(duì)一個(gè)數(shù)據(jù)進(jìn)行譯碼處理并且多個(gè)時(shí)鐘周期只能完成一個(gè)數(shù)據(jù)的譯碼過(guò)程,其中 時(shí)鐘周期數(shù)取決于流水線(xiàn)的級(jí)數(shù),因此僅采用傳統(tǒng)的在邏輯電路中增加流水線(xiàn)的方法很難 提高Turbo碼的譯碼吞吐率。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的是提供一種譯碼方法和譯碼裝置,從而提高Turbo碼的譯碼
吞吐率。本發(fā)明實(shí)施例提供了一種譯碼方法,基于至少一個(gè)子譯碼器,每個(gè)子譯碼器對(duì)N 個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理;所述對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理包括從第一個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)接收的第一個(gè)譯碼子數(shù)據(jù)塊中的第 i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);從第二個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)接收的第二個(gè)譯碼子數(shù)據(jù)塊中的第 i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);依次對(duì)接收的N個(gè)譯碼子數(shù)據(jù)塊中的其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn) 行譯碼處理,生成并輸出譯碼后的其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù),所述其余N-2 個(gè)譯碼子數(shù)據(jù)塊各自的起始時(shí)鐘周期依次為第三個(gè)時(shí)鐘周期至第N個(gè)時(shí)鐘周期,且所述其 余N-2個(gè)譯碼子數(shù)據(jù)塊中的第I個(gè)數(shù)據(jù)的處理時(shí)長(zhǎng)均為N個(gè)時(shí)鐘周期;
其中,i為正整數(shù),N為大于1的正整數(shù)。本發(fā)明實(shí)施例還提供了一種譯碼裝置,包括至少一個(gè)子譯碼器,每個(gè)所述子譯碼 器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理;所述子譯碼器包括輸入模塊、譯碼模塊和輸出 模塊;所述輸入模塊,用于接收并向所述譯碼模塊輸入每個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù) 據(jù);所述譯碼模塊,用于從第一個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第一個(gè)譯碼子 數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù); 從第二個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯 碼處理,生成譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);依次對(duì)N個(gè)譯碼子數(shù)據(jù)塊中的 其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的其余N-2個(gè)譯碼子 數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù),所述其余N-2個(gè)譯碼子數(shù)據(jù)塊各自的起始時(shí)鐘周期依次為第三個(gè) 時(shí)鐘周期至第N個(gè)時(shí)鐘周期,且所述其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)的處理時(shí)長(zhǎng) 均為N個(gè)時(shí)鐘周期;所述輸出模塊,用于輸出譯碼后的每個(gè)譯碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù);其中,i為正整數(shù),N為大于1的正整數(shù)。本發(fā)明實(shí)施例中的每個(gè)子譯碼器可對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理,在譯 碼過(guò)程中每個(gè)時(shí)鐘周期可以同時(shí)對(duì)多個(gè)譯碼子數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行譯碼處理,相比于現(xiàn)有 技術(shù)中每個(gè)時(shí)鐘周期僅可以對(duì)一個(gè)數(shù)據(jù)進(jìn)行譯碼處理并且多個(gè)時(shí)鐘周期才能完成一個(gè)數(shù) 據(jù)的譯碼,本發(fā)明實(shí)施例在不增加邏輯資源消耗的前提下提高了 Turbo碼的譯碼吞吐率。
圖1為本發(fā)明實(shí)施例中一個(gè)子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的示 意圖;圖2為本發(fā)明實(shí)施例子譯碼器對(duì)二個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的流程圖;圖3為本發(fā)明實(shí)施例子譯碼器對(duì)二個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的示意圖;圖4為本發(fā)明實(shí)施例譯碼裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面通過(guò)附圖和實(shí)施例,對(duì)本發(fā)明實(shí)施例的技術(shù)方案做進(jìn)一步的詳細(xì)描述。Turbo碼巧妙的將卷積碼和隨機(jī)交織器結(jié)合起來(lái),實(shí)現(xiàn)了隨機(jī)編碼的思想;同時(shí) Turbo碼提出了一種合適的譯碼方法,即采用軟輸出迭代譯碼的方法來(lái)逼近最大似然譯碼。 例如使用約束長(zhǎng)度為5的子碼、長(zhǎng)度為65535的交織器、碼率為1/2的Turbo碼,經(jīng)過(guò)18次 迭代譯碼之后,在加性白高斯噪聲(Additive White Gaussian Noise,簡(jiǎn)稱(chēng)AWGN)信道上 的誤比特率(BER,bite error rite)彡 1(Γ5,僅比 1/2 碼率的 Shannon 限 Eb/NQ = OdB 多 0. 7dB,得到了接近Shannon限的性能。Turbo碼譯碼的過(guò)程可采用Turbo碼的譯碼器來(lái) 實(shí)現(xiàn)。并且在譯碼器的邏輯電路中通常需要插入寄存器以提高譯碼的時(shí)鐘頻率,也就是說(shuō) 在邏輯電路中增加流水線(xiàn)以提高譯碼的時(shí)鐘頻率。但譯碼器的邏輯電路中存在反饋回路, Turbo碼的譯碼過(guò)程需要利用上一時(shí)鐘周期生成并通過(guò)反饋回路返回的譯碼后的數(shù)據(jù)才能完成,也就是說(shuō)多個(gè)時(shí)鐘周期只能完成一個(gè)數(shù)據(jù)的譯碼。因此,僅采用在邏輯電路中增加寄 存器的方法無(wú)法提高Turbo碼的譯碼吞吐率。為解決現(xiàn)有技術(shù)中無(wú)法提高Turbo碼的譯碼吞吐率的問(wèn)題,本發(fā)明提出了一個(gè)譯 碼方法實(shí)施例,本實(shí)施例的譯碼方法基于至少一個(gè)子譯碼器,每個(gè)子譯碼器對(duì)N個(gè)譯碼子 數(shù)據(jù)塊進(jìn)行串行譯碼處理;其中對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理包括從第一個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)接收的第一個(gè)譯碼子數(shù)據(jù)塊中的第 i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);從第二 個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)接收的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯 碼處理,生成并輸出譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);依次對(duì)接收的N個(gè)譯碼 子數(shù)據(jù)塊中的其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后 的其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù),其余N-2個(gè)譯碼子數(shù)據(jù)塊各自的起始時(shí)鐘周 期依次為第三個(gè)時(shí)鐘周期至第N個(gè)時(shí)鐘周期,且其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù) 的處理時(shí)長(zhǎng)均為N個(gè)時(shí)鐘周期;其中,i為正整數(shù),N為大于1的正整數(shù)。本實(shí)施例中的子譯碼器可以為一個(gè)或者多個(gè),例如將子譯碼器的個(gè)數(shù)設(shè)為M,M為 正整數(shù)。則待譯碼數(shù)據(jù)被分為M*N個(gè)譯碼子數(shù)據(jù)塊,每N個(gè)譯碼子數(shù)據(jù)塊對(duì)應(yīng)于一個(gè)子譯 碼器,每個(gè)子譯碼器對(duì)對(duì)應(yīng)的N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理,并且所有子譯碼器可 以同時(shí)開(kāi)始進(jìn)行串行譯碼處理,即在同一時(shí)間段內(nèi),每個(gè)子譯碼器可以對(duì)各自對(duì)應(yīng)的N個(gè) 譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理。其中,當(dāng)M= 1時(shí),即當(dāng)子譯碼器為一個(gè)時(shí),待譯碼數(shù)據(jù) 被分為N個(gè)譯碼子數(shù)據(jù)塊。其中,將待譯碼數(shù)據(jù)分為M*N個(gè)譯碼子數(shù)據(jù)塊的過(guò)程具體可以為按時(shí)序?qū)⒋g 碼數(shù)據(jù)的第一個(gè)數(shù)據(jù)至第N個(gè)數(shù)據(jù)依次作為第一個(gè)子譯碼器對(duì)應(yīng)的第一個(gè)譯碼子數(shù)據(jù)塊 至第N個(gè)譯碼子數(shù)據(jù)塊的第一個(gè)數(shù)據(jù);將待譯碼數(shù)據(jù)的第N+1個(gè)數(shù)據(jù)至第2N個(gè)數(shù)據(jù)依次作 為第二個(gè)子譯碼器對(duì)應(yīng)的第一個(gè)譯碼子數(shù)據(jù)塊至第N個(gè)譯碼子數(shù)據(jù)塊的第一個(gè)數(shù)據(jù);依此 類(lèi)推,將待譯碼數(shù)據(jù)的第(M-I) *N+1個(gè)數(shù)據(jù)至第M*N個(gè)數(shù)據(jù)依次作為第M個(gè)子譯碼器對(duì)應(yīng) 的第一個(gè)譯碼子數(shù)據(jù)塊至第N個(gè)譯碼子數(shù)據(jù)塊的第一個(gè)數(shù)據(jù);將待譯碼數(shù)據(jù)的第M*N+1個(gè) 數(shù)據(jù)至第(M+1)*N個(gè)數(shù)據(jù)作為第一個(gè)子譯碼器對(duì)應(yīng)的第一個(gè)譯碼子數(shù)據(jù)塊至第N個(gè)譯碼子 數(shù)據(jù)塊的第二個(gè)數(shù)據(jù)。同理,待譯碼數(shù)據(jù)的其它數(shù)據(jù)也按上述方法繼續(xù)進(jìn)行分配,此處不再 贅述。具體地,待譯碼數(shù)據(jù)分為M*N個(gè)譯碼子數(shù)據(jù)塊具體可以通過(guò)分塊緩存的方法實(shí) 現(xiàn)。為實(shí)現(xiàn)本實(shí)施例中的譯碼方法可以設(shè)置M*N個(gè)緩存器,每個(gè)子譯碼器對(duì)應(yīng)N個(gè)緩存器, 待譯碼數(shù)據(jù)按時(shí)序依次存儲(chǔ)在每個(gè)子譯碼器的N個(gè)緩存器中,每個(gè)緩存器中存儲(chǔ)一個(gè)譯碼 子數(shù)據(jù)塊,從而實(shí)現(xiàn)將待譯碼數(shù)據(jù)分為M*N個(gè)譯碼子數(shù)據(jù)塊。每個(gè)子譯碼器對(duì)譯碼子數(shù)據(jù) 塊進(jìn)行譯碼處理時(shí),可以通過(guò)緩存器接收N個(gè)譯碼子數(shù)據(jù)塊中的每個(gè)譯碼子數(shù)據(jù)塊中的第 i個(gè)數(shù)據(jù),具體地,子譯碼器只需按時(shí)序從緩存器中讀取譯碼子數(shù)據(jù)塊中的數(shù)據(jù)即可。本發(fā)明實(shí)施例中每個(gè)譯碼子數(shù)據(jù)塊中的一個(gè)數(shù)據(jù)可以為一個(gè)或多個(gè)比特的數(shù)據(jù)。 例如,基于譯碼處理過(guò)程中的RADIX-2、RADIX-4或者RADIX-8算法,一個(gè)數(shù)據(jù)分別可以為2 比特、4比特或者8比特。本實(shí)施例中,每個(gè)子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理,因此可以將 每個(gè)子譯碼器的邏輯電路設(shè)置為N級(jí)流水,這樣一個(gè)子譯碼器需要N個(gè)時(shí)鐘周期完成對(duì)一
6個(gè)數(shù)據(jù)的譯碼,從而保證N個(gè)時(shí)鐘周期中的每個(gè)時(shí)鐘周期可以開(kāi)始對(duì)一個(gè)不同的譯碼子數(shù) 據(jù)塊的數(shù)據(jù)進(jìn)行譯碼處理,并且在N個(gè)時(shí)鐘周期內(nèi)完成對(duì)一個(gè)數(shù)據(jù)的譯碼,也就是說(shuō),完成 一個(gè)數(shù)據(jù)的譯碼處理的時(shí)鐘周期數(shù)與譯碼子數(shù)據(jù)塊的個(gè)數(shù)可以是相同的。本實(shí)施例中每個(gè)子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的過(guò)程具體可 參見(jiàn)圖1,圖1為本發(fā)明實(shí)施例中一個(gè)子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的示 意圖。在圖1中,第一個(gè)譯碼子數(shù)據(jù)塊為譯碼子數(shù)據(jù)塊1,第二個(gè)譯碼子數(shù)據(jù)塊為譯碼子數(shù) 據(jù)塊2,依此類(lèi)推,第N個(gè)譯碼子數(shù)據(jù)塊為譯碼子數(shù)據(jù)塊N;圖1中開(kāi)始的一個(gè)時(shí)鐘周期(即 第一個(gè)時(shí)鐘周期)設(shè)為tl ;譯碼子數(shù)據(jù)塊中的數(shù)據(jù)用Data來(lái)表示,第i個(gè)數(shù)據(jù)為Data i。 則本實(shí)施例中,從第一個(gè)時(shí)鐘周期tl開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第一個(gè)譯碼子數(shù)據(jù)塊中的 第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)具體為從 tl至tN的N個(gè)時(shí)鐘周期內(nèi),對(duì)譯碼子數(shù)據(jù)塊1的Datai進(jìn)行譯碼處理,生成譯碼后的譯碼 子數(shù)據(jù)塊1的Data i ;換言之,從tl開(kāi)始對(duì)譯碼子數(shù)據(jù)塊1的Data i進(jìn)行譯碼處理,直到 tN完成對(duì)譯碼子數(shù)據(jù)塊1的Data i的譯碼,生成譯碼后的譯碼子數(shù)據(jù)塊1的Data i。從 第二個(gè)時(shí)鐘周期t2開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯 碼處理,生成譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)具體為從t2至t(N+l)的N個(gè) 時(shí)鐘周期內(nèi),對(duì)譯碼子數(shù)據(jù)塊2的Data i進(jìn)行譯碼處理,生成譯碼后的譯碼子數(shù)據(jù)塊2的 Data i ;換言之,從t2開(kāi)始對(duì)譯碼子數(shù)據(jù)塊2的Data i進(jìn)行譯碼處理,直到t (N+1)完成 對(duì)譯碼子數(shù)據(jù)塊2的Data i的譯碼,生成譯碼后的譯碼子數(shù)據(jù)塊2的Data i。依此類(lèi)推, 子譯碼器依次完成對(duì)其余的譯碼子數(shù)據(jù)塊3至譯碼子數(shù)據(jù)塊N的譯碼處理,例如,從tN至 t(2N-l)的N個(gè)時(shí)鐘周期內(nèi),對(duì)譯碼子數(shù)據(jù)塊N的Data i進(jìn)行譯碼處理,生成譯碼后的譯 碼子數(shù)據(jù)塊N的Data i,換言之,從tN開(kāi)始對(duì)譯碼子數(shù)據(jù)塊N的Data i進(jìn)行譯碼處理,直 到t (2N-1)完成對(duì)譯碼子數(shù)據(jù)塊N的Datai的譯碼處理,生成譯碼后的譯碼子數(shù)據(jù)塊N的 Data i 0在上述一個(gè)子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的過(guò)程中,針對(duì)各譯 碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù),tl開(kāi)始對(duì)譯碼子數(shù)據(jù)塊1的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理;t2開(kāi)始 對(duì)譯碼子數(shù)據(jù)塊2的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,并且t2還繼續(xù)對(duì)譯碼子數(shù)據(jù)塊1的第i個(gè) 數(shù)據(jù)進(jìn)行譯碼處理;依此類(lèi)推,tN開(kāi)始對(duì)譯碼子數(shù)據(jù)塊N的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,并繼 續(xù)對(duì)譯碼子數(shù)據(jù)塊2至譯碼子數(shù)據(jù)塊N-I的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,同時(shí)在tN完成對(duì)譯 碼子數(shù)據(jù)塊1的第i個(gè)數(shù)據(jù)的譯碼處理。本實(shí)施例中,每個(gè)譯碼子數(shù)據(jù)塊包括多個(gè)數(shù)據(jù),即i為正整數(shù)。i取1時(shí),每個(gè)子譯 碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊中的第一個(gè)數(shù)據(jù)進(jìn)行串行譯碼處理,此種情況為每個(gè)子譯碼器剛 開(kāi)始對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的情況,對(duì)于存在反饋回路的邏輯電路,此種 情況下反饋回路尚無(wú)譯碼后的數(shù)據(jù)返回,因此每個(gè)子譯碼器可以直接對(duì)N個(gè)譯碼子數(shù)據(jù)塊 中每個(gè)譯碼子數(shù)據(jù)塊的第一個(gè)數(shù)據(jù)進(jìn)行譯碼處理。i取大于1的正整數(shù)時(shí),對(duì)第一個(gè)譯碼子 數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè) 數(shù)據(jù),則對(duì)于存在反饋回路的邏輯電路,對(duì)第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼 處理的過(guò)程具體為根據(jù)譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)對(duì)第一個(gè)譯碼子 數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理。則對(duì)第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼 處理的過(guò)程具體為根據(jù)譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)對(duì)第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理。同理,對(duì)N個(gè)譯碼子數(shù)據(jù)塊中的其它任一譯碼子數(shù) 據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理的過(guò)程均需要根據(jù)譯碼后的該譯碼子數(shù)據(jù)塊中的第i_l 個(gè)數(shù)據(jù)進(jìn)行譯碼處理。以圖1中的譯碼子數(shù)據(jù)塊N中的Datai為例,子譯碼器在t (N_l)生 成譯碼后的譯碼子數(shù)據(jù)塊N的第i-Ι個(gè)數(shù)據(jù),則子譯碼器從tN開(kāi)始根據(jù)譯碼后的譯碼子數(shù) 據(jù)塊N的第i-Ι個(gè)數(shù)據(jù)對(duì)譯碼子數(shù)據(jù)塊N中的Data i進(jìn)行譯碼處理,至t (2N_1)完成譯碼 處理過(guò)程生成譯碼后的譯碼子數(shù)據(jù)塊N中的Data i。本實(shí)施例的譯碼過(guò)程中每個(gè)子譯碼器可以對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處 理,N個(gè)時(shí)鐘周期可以完成對(duì)一個(gè)數(shù)據(jù)的譯碼,并且每個(gè)時(shí)鐘周期可以同時(shí)對(duì)多個(gè)不同的譯 碼子數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行譯碼處理,這樣對(duì)正常的時(shí)鐘周期而言,就相當(dāng)于每個(gè)時(shí)鐘周期 可以完成一個(gè)數(shù)據(jù)的譯碼;盡管其中存在若干個(gè)特殊的時(shí)鐘周期,例如對(duì)N個(gè)譯碼子數(shù)據(jù) 塊中每個(gè)譯碼子數(shù)據(jù)塊的第一個(gè)數(shù)據(jù)進(jìn)行譯碼處理的前N-I個(gè)時(shí)鐘周期內(nèi)以及最后一個(gè) 數(shù)據(jù)進(jìn)行譯碼處理的最后N-I個(gè)時(shí)鐘周期內(nèi),但平均處理一個(gè)數(shù)據(jù)的時(shí)鐘周期數(shù)小于N(但 大于一個(gè)時(shí)鐘周期),相比于現(xiàn)有技術(shù)中處理一個(gè)數(shù)據(jù)需要N個(gè)時(shí)鐘周期,上述若干個(gè)特殊 的時(shí)鐘周期內(nèi)在不增加邏輯資源消耗的前提下還是提高了 Turbo碼的譯碼吞吐率。在實(shí)際 譯碼過(guò)程中,通常每個(gè)譯碼子數(shù)據(jù)塊中的數(shù)據(jù)個(gè)數(shù)i取值都較大,而N的取值都較小,例如, N可以取2至4,這樣雖然在對(duì)第一個(gè)數(shù)據(jù)進(jìn)行譯碼處理的前N-I個(gè)周期和對(duì)最后一個(gè)數(shù) 據(jù)進(jìn)行譯碼處理的最后N-I個(gè)周期內(nèi),每個(gè)時(shí)鐘周期內(nèi)處理的數(shù)據(jù)量小于其它周期內(nèi)每個(gè) 時(shí)鐘周期可以處理一個(gè)數(shù)據(jù)的數(shù)據(jù)量,但相比于現(xiàn)有技術(shù),本發(fā)明實(shí)施例還是提高了 Turbo 碼的譯碼吞吐率。綜上所述,本實(shí)施例中的每個(gè)子譯碼器可對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處 理,在譯碼過(guò)程中每個(gè)時(shí)鐘周期可以同時(shí)對(duì)多個(gè)不同的譯碼子數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行譯碼處 理,相比于現(xiàn)有技術(shù)中每個(gè)時(shí)鐘周期僅可以對(duì)一個(gè)數(shù)據(jù)進(jìn)行譯碼處理并且多個(gè)時(shí)鐘周期才 能完成一個(gè)數(shù)據(jù)的譯碼,本實(shí)施例在不增加邏輯資源消耗的前提下提高了 Turbo碼的譯碼
吞吐率。下面通過(guò)另一個(gè)具體的實(shí)施例詳細(xì)說(shuō)明本發(fā)明譯碼方法的技術(shù)方案。本實(shí)施例中 假定基于4個(gè)子譯碼器,待譯碼數(shù)據(jù)分為8個(gè)譯碼子數(shù)據(jù)塊,每個(gè)子譯碼器對(duì)2個(gè)譯碼子數(shù) 據(jù)塊進(jìn)行串行譯碼處理,圖2為本發(fā)明實(shí)施例子譯碼器對(duì)二個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼 處理的流程圖,圖3為本發(fā)明實(shí)施例子譯碼器對(duì)二個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理的示 意圖,如圖2和圖3所示,每個(gè)子譯碼器的譯碼過(guò)程包括步驟201、在第一個(gè)時(shí)鐘周期tl,接收譯碼子數(shù)據(jù)塊1中的第一個(gè)數(shù)據(jù)Datal ;步驟202、從第一個(gè)時(shí)鐘周期tl開(kāi)始對(duì)接收的譯碼子數(shù)據(jù)塊1中的Datal進(jìn)行譯 碼處理;步驟203、在第二個(gè)時(shí)鐘周期t2,接收譯碼子數(shù)據(jù)塊2中的第一個(gè)數(shù)據(jù)Datal ;步驟204、從第二個(gè)時(shí)鐘周期t2開(kāi)始對(duì)譯碼子數(shù)據(jù)塊2中的Datal進(jìn)行譯碼處 理,并繼續(xù)對(duì)譯碼子數(shù)據(jù)塊1中的Datal進(jìn)行譯碼處理生成譯碼后的譯碼子數(shù)據(jù)塊1中的 Datal ;步驟205、在第三個(gè)時(shí)鐘周期t3,接收譯碼子數(shù)據(jù)塊1中的第二個(gè)數(shù)據(jù)Data2 ;步驟206、從第三個(gè)時(shí)鐘周期t 3開(kāi)始對(duì)譯碼子數(shù)據(jù)塊1中的Data2進(jìn)行譯碼處 理,并繼續(xù)對(duì)譯碼子數(shù)據(jù)塊2中的Datal進(jìn)行譯碼處理生成譯碼后的譯碼子數(shù)據(jù)塊2中的Datal ;步驟207、在第四個(gè)時(shí)鐘周期t4,接收譯碼子數(shù)據(jù)塊2中的第二個(gè)數(shù)據(jù)Data2 ;步驟208、從第四個(gè)時(shí)鐘周期t4開(kāi)始對(duì)譯碼子數(shù)據(jù)塊2中的Data2進(jìn)行譯碼處 理,并繼續(xù)對(duì)譯碼子數(shù)據(jù)塊1中的Data2進(jìn)行譯碼處理生成譯碼后的譯碼子數(shù)據(jù)塊1中的 Data2 ;步驟209、在后續(xù)的時(shí)鐘周期,重復(fù)上述譯碼方法完成對(duì)譯碼子數(shù)據(jù)塊1和譯碼子 數(shù)據(jù)塊2的其它數(shù)據(jù)的譯碼處理。本實(shí)施例中,對(duì)于一個(gè)數(shù)據(jù)需要二個(gè)時(shí)鐘周期完成譯碼處理過(guò)程,并且每個(gè)時(shí)鐘 周期可以同時(shí)對(duì)二個(gè)譯碼子數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行譯碼處理。以圖3中的t3為例,子譯碼器 在t3對(duì)譯碼子數(shù)據(jù)塊1的data2和譯碼子數(shù)據(jù)塊2的datal進(jìn)行譯碼處理。因?qū)σ粋€(gè)數(shù) 據(jù)進(jìn)行譯碼處理需要二個(gè)時(shí)鐘周期,所以在t3子譯碼器完成了對(duì)譯碼子數(shù)據(jù)塊1的Data2 的1/2的譯碼過(guò)程和對(duì)譯碼子數(shù)據(jù)塊2的Datal的1/2的譯碼過(guò)程,這相當(dāng)于譯碼器在t3 完成了對(duì)一個(gè)數(shù)據(jù)的譯碼處理,也就是說(shuō),這相當(dāng)于一個(gè)時(shí)鐘周期可以完成一個(gè)數(shù)據(jù)的譯 碼過(guò)程,相比于現(xiàn)有技術(shù)中多個(gè)時(shí)鐘周期才能完成一個(gè)數(shù)據(jù)的譯碼,本實(shí)施例在不增加邏 輯資源消耗的前提下提高了 Turbo碼的譯碼吞吐率。圖4為本發(fā)明實(shí)施例譯碼裝置的結(jié)構(gòu)示意圖,如圖4所示,譯碼裝置包括至少一個(gè) 子譯碼器,每個(gè)子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理;每個(gè)子譯碼器包括輸入 模塊11、與輸入模塊11連接的譯碼模塊12、與譯碼模塊12連接的輸出模塊13。其中N為 大于1的正整數(shù)。本實(shí)施例中的譯碼裝置為包括M(M為大于1的整數(shù))個(gè)子譯碼器的情況, 在實(shí)際應(yīng)用中該譯碼裝置還可以?xún)H包括一個(gè)子譯碼器。輸入模塊11接收并向譯碼模塊12輸入每個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù),具體 地,輸入順序?yàn)樵诘谝粋€(gè)時(shí)鐘周期輸入模塊11接收并向譯碼模塊12輸入第一個(gè)譯碼子數(shù) 據(jù)塊的第i個(gè)數(shù)據(jù),在第二個(gè)時(shí)鐘周期,輸入模塊11接收并向譯碼模塊12輸入第二個(gè)譯碼 子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù),依此類(lèi)推,輸入模塊11在后續(xù)的每個(gè)時(shí)鐘周期依次接收并向譯碼 模塊12輸入其余譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù),具體不再贅述。其中i為正整數(shù)。譯碼模塊12從第一個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第一個(gè)譯碼子數(shù)據(jù)塊中 的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);從第二個(gè) 時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生 成譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);依次對(duì)N個(gè)譯碼子數(shù)據(jù)塊中的其余N-2 個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的其余N-2個(gè)譯碼子數(shù)據(jù)塊中 的第i個(gè)數(shù)據(jù),其余N-2個(gè)譯碼子數(shù)據(jù)塊各自的起始時(shí)鐘周期依次為第三個(gè)時(shí)鐘周期至第 N個(gè)時(shí)鐘周期,且其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)的處理時(shí)長(zhǎng)均為N個(gè)時(shí)鐘周期。輸出模塊13輸出譯碼模塊12生成的譯碼后的每個(gè)譯碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù)。 具體地,在譯碼模塊12生成譯碼后的每個(gè)譯碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù)之后,輸出模塊13依 次輸出譯碼后的每個(gè)譯碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù)。例如,依次輸出譯碼后的第一個(gè)譯碼子 數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)、譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù),依此類(lèi)推,直至輸 出譯碼后的第N個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)。進(jìn)一步地,由于譯碼裝置的邏輯電路中可能存在反饋回路,子譯碼器還可以進(jìn)一 步包括分別與譯碼模塊12和輸入模塊11連接的反饋模塊14。譯碼模塊12對(duì)每個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)進(jìn)行譯碼處理生成譯碼后的每個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù) 據(jù),則反饋模塊14接收譯碼模塊12生成的譯碼后的每個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù), 并將譯碼后的每個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)返回給輸入模塊11。具體地,反饋模塊 14依次接收譯碼模塊12生成的譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i-Ι個(gè)數(shù)據(jù)、譯碼后的 第二個(gè)譯碼子數(shù)據(jù)塊中的第i-Ι個(gè)數(shù)據(jù),依此類(lèi)推,直至譯碼后的第N個(gè)譯碼子數(shù)據(jù)塊中的 第i_l個(gè)數(shù)據(jù)。輸入模塊11再向譯碼模塊12輸入反饋模塊14返回的譯碼后的每個(gè)譯碼 子數(shù)據(jù)塊的第i_l個(gè)數(shù)據(jù),則譯碼模塊12根據(jù)譯碼后的一個(gè)譯碼子數(shù)據(jù)塊的第i_l個(gè)數(shù)據(jù) 對(duì)該一個(gè)譯碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理。其中,i為正整數(shù)1時(shí),從第一個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),反饋模塊14不 向輸入模塊11返回任何譯碼后的數(shù)據(jù),因此譯碼模塊12直接對(duì)輸入的譯碼子數(shù)據(jù)塊中的 數(shù)據(jù)進(jìn)行譯碼處理。本實(shí)施例中,所有子譯碼器可以同時(shí)開(kāi)始進(jìn)行串行譯碼處理。本實(shí)施例的譯碼裝置基于至少一個(gè)子譯碼器,每個(gè)子譯碼器可對(duì)N個(gè)譯碼子數(shù)據(jù) 塊進(jìn)行串行譯碼處理,在譯碼過(guò)程中每個(gè)時(shí)鐘周期可以同時(shí)對(duì)多個(gè)不同的譯碼子數(shù)據(jù)塊中 的數(shù)據(jù)進(jìn)行譯碼處理,相比于現(xiàn)有技術(shù)中每個(gè)時(shí)鐘周期僅可以對(duì)一個(gè)數(shù)據(jù)進(jìn)行譯碼處理并 且多個(gè)時(shí)鐘周期只能完成一個(gè)數(shù)據(jù)的譯碼過(guò)程,本實(shí)施例在不增加邏輯資源消耗的前提下 提高了 Turbo碼的譯碼吞吐率。需要說(shuō)明的是,本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部 分流程,是可以通過(guò)計(jì)算機(jī)程序來(lái)指令相關(guān)的硬件來(lái)完成,該的程序可存儲(chǔ)于一計(jì)算機(jī)可 讀取存儲(chǔ)介質(zhì)中,該程序在執(zhí)行時(shí),可包括如上述各方法的實(shí)施例的流程。其中,該的存儲(chǔ) 介質(zhì)可為磁碟、光盤(pán)、只讀存儲(chǔ)記憶體(Read-Only Memory,ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory, RAM)等。最后應(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)利要求
一種譯碼方法,其特征在于,基于至少一個(gè)子譯碼器,每個(gè)子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理;所述對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理包括從第一個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)接收的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);從第二個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)接收的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);依次對(duì)接收的N個(gè)譯碼子數(shù)據(jù)塊中的其余N 2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后的其余N 2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù),所述其余N 2個(gè)譯碼子數(shù)據(jù)塊各自的起始時(shí)鐘周期依次為第三個(gè)時(shí)鐘周期至第N個(gè)時(shí)鐘周期,且所述其余N 2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)的處理時(shí)長(zhǎng)均為N個(gè)時(shí)鐘周期;其中,i為正整數(shù),N為大于1的正整數(shù)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,當(dāng)i大于1時(shí),所述對(duì)接收的第一個(gè)譯碼 子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理之前還包括對(duì)接收的第一個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成并輸出譯碼后的 第一個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述對(duì)接收的第一個(gè)譯碼子數(shù)據(jù)塊中的 第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理包括根據(jù)所述譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)對(duì)所述第一個(gè)譯碼子數(shù)據(jù) 塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,每個(gè)子譯碼器對(duì)應(yīng)N個(gè)緩存器,每個(gè)緩存 器中存儲(chǔ)一個(gè)譯碼子數(shù)據(jù)塊;所述方法還包括所述子譯碼器通過(guò)所述緩存器接收N個(gè)譯碼子數(shù)據(jù)塊中的每個(gè)譯碼 子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所有子譯碼器同時(shí)開(kāi)始進(jìn)行串行譯碼處理。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述譯碼子數(shù)據(jù)塊中的每個(gè)數(shù)據(jù)為一個(gè) 比特或者多個(gè)比特。
7.一種譯碼裝置,其特征在于,包括至少一個(gè)子譯碼器,每個(gè)所述子譯碼器對(duì)N個(gè)譯碼 子數(shù)據(jù)塊進(jìn)行串行譯碼處理;所述子譯碼器包括輸入模塊、譯碼模塊和輸出模塊;所述輸入模塊,用于接收并向所述譯碼模塊輸入每個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);所述譯碼模塊,用于從第一個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第一個(gè)譯碼子數(shù)據(jù) 塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的第一個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);從第 二個(gè)時(shí)鐘周期開(kāi)始的N個(gè)時(shí)鐘周期內(nèi),對(duì)第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處 理,生成譯碼后的第二個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù);依次對(duì)N個(gè)譯碼子數(shù)據(jù)塊中的其余 N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理,生成譯碼后的其余N-2個(gè)譯碼子數(shù)據(jù) 塊中的第i個(gè)數(shù)據(jù),所述其余N-2個(gè)譯碼子數(shù)據(jù)塊各自的起始時(shí)鐘周期依次為第三個(gè)時(shí)鐘 周期至第N個(gè)時(shí)鐘周期,且所述其余N-2個(gè)譯碼子數(shù)據(jù)塊中的第i個(gè)數(shù)據(jù)的處理時(shí)長(zhǎng)均為 N個(gè)時(shí)鐘周期;所述輸出模塊,用于輸出譯碼后的每個(gè)譯碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù);其中,i為正整數(shù),N為大于1的正整數(shù)。
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述子譯碼器還包括反饋模塊,用于接收所述譯碼模塊生成的譯碼后的每個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù) 據(jù),并將所述譯碼后的每個(gè)譯碼子數(shù)據(jù)塊中的第i_l個(gè)數(shù)據(jù)返回給所述輸入模塊。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述輸入模塊還用于向所述譯碼模塊輸 入所述反饋模塊返回的譯碼后的每個(gè)譯碼子數(shù)據(jù)塊的第i_l個(gè)數(shù)據(jù);所述譯碼模塊還用于根據(jù)所述譯碼后的一個(gè)譯碼子數(shù)據(jù)塊的第i_l個(gè)數(shù)據(jù)對(duì)該一個(gè) 譯碼子數(shù)據(jù)塊的第i個(gè)數(shù)據(jù)進(jìn)行譯碼處理。
10.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所有子譯碼器同時(shí)開(kāi)始進(jìn)行串行譯碼處理。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種譯碼方法和譯碼裝置。譯碼方法基于至少一個(gè)子譯碼器,每個(gè)所述子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理。譯碼裝置包括至少一個(gè)子譯碼器,每個(gè)所述子譯碼器對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理;所述子譯碼器包括輸入模塊、譯碼模塊和輸出模塊。本發(fā)明實(shí)施例中的每個(gè)子譯碼器可對(duì)N個(gè)譯碼子數(shù)據(jù)塊進(jìn)行串行譯碼處理,在譯碼過(guò)程中每個(gè)時(shí)鐘周期可以同時(shí)對(duì)多個(gè)不同的譯碼子數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行譯碼處理,相比于現(xiàn)有技術(shù)中每個(gè)時(shí)鐘周期僅可以對(duì)一個(gè)數(shù)據(jù)進(jìn)行譯碼處理并且多個(gè)時(shí)鐘周期才能完成一個(gè)數(shù)據(jù)的譯碼,本發(fā)明實(shí)施例在不增加邏輯資源消耗的前提下提高了Turbo碼的譯碼吞吐率。
文檔編號(hào)H03M13/00GK101944915SQ20091015851
公開(kāi)日2011年1月12日 申請(qǐng)日期2009年7月8日 優(yōu)先權(quán)日2009年7月8日
發(fā)明者師建峰, 杜皓 申請(qǐng)人:華為技術(shù)有限公司