1.一种Turbo码的译码方法,其特征在于,包括:
根据待译码的Turbo码的比特流长度及预设比特长度,将所述Turbo码均分为多块子Turbo码;
按照预设规则将各所述子Turbo码分别分配到第一子译码器的计算单元与第二子译码器的计算单元,每个所述子Turbo码分配一个第一子译码器的计算单元和一个第二子译码器的计算单元,所述第一子译码器与所述第二子译码器具有相同个数、相同命名规则的计算单元;
初始化各所述计算单元边界处的α值与β值、所述第一子译码器的先验信息及所述第二子译码器的先验信息;
在一次迭代计算时,前半次迭代中利用所述第一子译码器的第一预设位置集的计算单元与所述第二子译码器的第二预设位置集的计算单元并行计算相同比特的信息,交换前半次外信息;在后半次迭代利用所述第一子译码器的第二预设位置集的计算单元与所述第二子译码器的第一预设位置集的计算单元并行计算相同比特的信息,交换后半次外信息;所述第一预设位置集的计算单元与所述第二预设位置集的计算单元不重合,且构成译码器全部的计算单元;
预设迭代次数计算完成后,输出所述Turbo码的判决比特;
其中,在每次迭代过程中,所述第一子译码器与所述第二子译码器计算相同比特的信息,包括计算前向递推值、先验信息与信道信息、后向递推值、外信息及对数似然比信息;且所述第一子译码器与所述第二子译码器输入比特信息为比特的对数似然比信息。
2.根据权利要求1所述的Turbo码的译码方法,其特征在于,所述输出所述Turbo码的判决比特包括:根据计算得到的前向递推值、后向递推值、先验信息与信道信息得到输出信息比特的对数似然比,将所述输出信息比特的对数似然比进行解交织,以得到所述Turbo码的判决比特。
3.根据权利要求2所述的Turbo码的译码方法,其特征在于,所述对数似然比的计算公式为:max*(x1,...,xn)≈ln(16/9)+xmax-k(xmax-xmin)+b;
其中,xmax和xmin为x1,...,xn中最大值与次大值,ui表示第i位输入比特,m′表示编码器的当前状态,m表示输入ui后编码器的状态;S1表示输入ui=1的编码器状态转移集合,S0表示输入ui=0的编码器状态转移集合; 为前向递推值; 为后向递推值;
为传输比特ui的先验信息和信道信息;k、b为常数。
4.根据权利要求3所述的Turbo码的译码方法,其特征在于,k=1/16,b=0.685。
5.根据权利要求1至4任意一项所述的Turbo码的译码方法,其特征在于,所述第一预设位置集的计算单元为奇数位置的计算单元,所述第二预设位置集的计算单元为偶数位置的计算单元。
6.根据权利要求5所述的Turbo码的译码方法,其特征在于,所述初始化各所述计算单元边界处的α值与β值、所述第一子译码器的先验信息及所述第二子译码器的先验信息包括:所述第一子译码器与所述第二子译码器有N个计算单元,第一计算单元的α值对数初始化为[0,-∞,...,-∞],第N计算单元的值对数初始化为[0,-∞,...,-∞],第二计算单元到第N-1计算单元的对数初始化为[0,0,...,0];所述第一子译码器及所述第二子译码器的先验信息初始化为0。
7.根据权利要求5所述的Turbo码的译码方法,其特征在于,所述交换前半次外信息包括:所述第一子译码器计算得到的第一外信息经过交织处理,作为所述第二子译码器的先验信息,所述第二子译码器计算得到的第二外信息经过交织处理,作为所述第一子译码器的先验信息。
8.根据权利要求5所述的Turbo码的译码方法,其特征在于,所述预设比特长度为32比特。
9.根据权利要求5所述的Turbo码的译码方法,其特征在于,所述预设迭代次数为6。
10.一种Turbo码的译码装置,其特征在于,包括:
分块模块,用于根据待译码的Turbo码的比特流长度及预设比特长度,将所述Turbo码均分为多块子Turbo码;
计算单元分配模块,用于按照预设规则将各所述子Turbo码分别分配到第一子译码器的计算单元与第二子译码器的计算单元,每个所述子Turbo码分配一个第一子译码器的计算单元和一个第二子译码器的计算单元,所述第一子译码器与所述第二子译码器具有相同个数、相同命名规则的计算单元;
初始化模块,用于初始化各所述计算单元边界处的α值与β值、所述第一子译码器的先验信息及所述第二子译码器的先验信息;
迭代计算模块,用于在一次迭代计算时,前半次迭代中利用所述第一子译码器的第一预设位置集的计算单元与所述第二子译码器的第二预设位置集的计算单元并行计算相同比特的信息,交换前半次外信息;在后半次迭代利用所述第一子译码器的第二预设位置集的计算单元与所述第二子译码器的第一预设位置集的计算单元并行计算相同比特的信息,交换后半次外信息;所述第一预设位置集的计算单元与所述第二预设位置集的计算单元不重合,且构成译码器全部的计算单元;其中,在每次迭代过程中,所述第一子译码器与所述第二子译码器计算相同比特的信息,包括计算前向递推值、先验信息与信道信息、后向递推值、外信息及对数似然比信息;且所述第一子译码器与所述第二子译码器输入比特信息为比特的对数似然比信息;
输出模块,用于预设迭代次数计算完成后,输出所述Turbo码的判决比特。