1.一種譯碼方法,其特征在于,包括:
在一次譯碼迭代過程中,以子矩陣為單位對校驗(yàn)矩陣進(jìn)行更新,對每一個(gè)子矩陣以相同的方式進(jìn)行更新得到新的子矩陣;對校驗(yàn)矩陣進(jìn)行更新的過程包括:
確定至少一個(gè)未更新的子矩陣為待更新子矩陣,讀取與所確定的至少一個(gè)待更新子矩陣中的第一待更新子矩陣對應(yīng)的更新信息;依據(jù)所述更新信息對所述第一待更新子矩陣進(jìn)行更新,得到第一更新子矩陣,以及與第一子矩陣對應(yīng)的第一子更新信息和與第二子矩陣對應(yīng)的第二子更新信息;其中,所述第一待更新子矩陣為所述至少一個(gè)待更新子矩陣中的任意一個(gè)子矩陣;所述第一子矩陣為所述校驗(yàn)矩陣中與所述第一待更新子矩陣處于同一行的未更新的子矩陣;所述第二子矩陣為所述校驗(yàn)矩陣中與所述第一待更新子矩陣處于同一列的未更新的子矩陣;
當(dāng)所述至少一個(gè)待更新子矩陣更新完成時(shí),判斷是否還存在未更新的子矩陣;
若判斷結(jié)果為是,則返回執(zhí)行所述確定至少一個(gè)未更新的子矩陣為待更新子矩陣的步驟;
若判斷結(jié)果為否則,則判斷譯碼結(jié)果是否滿足譯碼停止條件;
若判斷結(jié)果為滿足譯碼停止條件,則結(jié)束;
若判斷結(jié)果為不滿足譯碼停止條件,則執(zhí)行下一次譯碼迭代過程。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述與第一待更新子矩陣對應(yīng)的更新信息包括:與所述第一待更新子矩陣對應(yīng)的第一子更新信息,以及與所述第一待更新子矩陣對應(yīng)的第二子更新信息;其中,
所述與第一待更新子矩陣對應(yīng)的第一子更新信息為對第三子矩陣進(jìn)行更新得到的第一子更新信息;所述與第一待更新子矩陣對應(yīng)的第二子更新信息為對第四子矩陣進(jìn)行更新得到的第二子更新信息;
所述第一子矩陣、所述第一待更新子矩陣和所述第三子矩陣處于同一行;
所述第二子矩陣、所述第一待更新子矩陣和所述第四子矩陣處于同一列。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,在第一次譯碼迭代時(shí),若第一待更新子矩陣為校驗(yàn)矩陣中第一個(gè)進(jìn)行更新的子矩陣,則所述與第一待更新子矩陣對應(yīng)的更新信息為初始更新信息。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述校驗(yàn)矩陣中最后一行子矩陣的下一行子矩陣為所述校驗(yàn)矩陣中第一行子矩陣;所述校驗(yàn)矩陣中最后一列子矩陣的下一列子矩陣為所述校驗(yàn)矩陣中第一列子矩陣。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述校驗(yàn)矩陣中包括N列、M行子矩陣;所述方法還包括:
預(yù)先將所述校驗(yàn)矩陣中的子矩陣分為n組,每一組包括處于不同行、不同列的m個(gè)子矩陣;其中,n=max(N,M),m=min(N,M)。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述確定至少一個(gè)未更新的子矩陣為待更新子矩陣包括:
確定未更新的一組子矩陣為待更新子矩陣。
7.一種譯碼裝置,其特征在于,包括:
更新模塊,用于在一次譯碼迭代過程中,以子矩陣為單位對校驗(yàn)矩陣進(jìn)行更新,對每一個(gè)子矩陣以相同的方式進(jìn)行更新得到新的子矩陣;具體包括:
確定子模塊,用于確定至少一個(gè)未更新的子矩陣為待更新子矩陣;
讀取子模塊,用于讀取與所確定的至少一個(gè)待更新子矩陣中的第一待更新子矩陣對應(yīng)的更新信息;
更新子模塊,用于依據(jù)所述更新信息對所述第一待更新子矩陣進(jìn)行更新,得到第一更新子矩陣,以及與第一子矩陣對應(yīng)的第一子更新信息和與第二子矩陣對應(yīng)的第二子更新信息;
其中,所述第一待更新子矩陣為所述至少一個(gè)待更新子矩陣中的任意一個(gè)子矩陣;所述第一子矩陣為所述校驗(yàn)矩陣中與所述第一子矩陣處于同一行的未更新的子矩陣;所述第二子矩陣為所述校驗(yàn)矩陣中與所述第一子矩陣處于同一列的未更新的子矩陣;
判斷子模塊,用于當(dāng)所述至少一個(gè)待更新子矩陣更新完成時(shí),判斷是否還存在未更新的子矩陣;若判斷結(jié)果為是,則觸發(fā)所述確定子模塊確定至少一個(gè)未更新的子矩陣為待更新子矩陣;若判斷結(jié)果為否,則觸發(fā)判斷模塊判斷譯碼結(jié)果是否滿足譯碼停止條件;
判斷模塊,用于判斷譯碼結(jié)果是否滿足譯碼停止條件;若判斷結(jié)果為是,則結(jié)束;若判斷結(jié)果為否,則觸發(fā)更新模塊執(zhí)行下一次譯碼迭代過程。
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述與第一待更新子矩陣對應(yīng)的更新信息包括:與所述第一待更新子矩陣對應(yīng)的第一子更新信息,以及與所述第一待更新子矩陣對應(yīng)的第二子更新信息;其中,
所述與第一待更新子矩陣對應(yīng)的第一子更新信息為對第三子矩陣進(jìn)行更新得到的第一子更新信息;所述與第一待更新子矩陣對應(yīng)的第二子更新信息為對第四子矩陣進(jìn)行更新得到的第二子更新信息;
所述第一子矩陣、所述第一待更新子矩陣和所述第三子矩陣處于同一行;
所述第二子矩陣、所述第一待更新子矩陣和所述第四子矩陣處于同一列。
9.根據(jù)權(quán)利要求7所述的裝置,其特征在于,在第一次譯碼迭代時(shí),若第一待更新子矩陣為校驗(yàn)矩陣中第一個(gè)進(jìn)行更新的子矩陣,則所述與第一待更新子矩陣對應(yīng)的更新信息為初始更新信息。
10.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述校驗(yàn)矩陣中最后一行子矩陣的下一行子矩陣為所述校驗(yàn)矩陣中第一行子矩陣;所述校驗(yàn)矩陣中最后一列子矩陣的下一列子矩陣為所述校驗(yàn)矩陣中第一列子矩陣。
11.根據(jù)權(quán)利要求7所述的裝置,其特征在于,還包括:
分組模塊,用于將所述校驗(yàn)矩陣中的子矩陣分為n組,每一組包括處于不同行、不同列的m個(gè)子矩陣;其中,n=max(N,M),m=min(N,M)。
12.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述確定子模塊具體用于,確定未更新的一組子矩陣為待更新子矩陣。