[发明专利](n,k)方块码的软输入软输出解码装置

说明书

技术领域

本发明是关于无线传输的技术领域，尤指一种(n，k)方块码的软输入软输出解码装置。 

背景技术

随着高信息传输速度等应用要求的增加，用于信息传输的通讯通道上每单位时间再生或传送的信息量也会增加。因此，当通讯通道状态恶化时，将更容易有更多错误产生。在无线通讯中，通常会使用在通讯通道中具有高错误修正效能的错误更正方法或错误修正码，用以检测并更正错误位。 

图1是现有无线传输系统的示意图。其中，外环编码装置(Outer encoder)110对来源位序列进行编码。内环编码装置(Inner encoder)120再对外环编码装置110的输出序列进行编码，然后经由无线通道130传输。 

内环解码装置(Inner decoder)140则对无线通道130传送来的码元进行解码。内环解码装置140可输出与该码元相对应的硬决定(hard decision)，也可输出与该码元相对应的软决定(soft decision)。外环解码装置(Outer decoder)150会接收从内环解码装置140中输出的硬决定(hard-decision)或软决定(soft-decision)，并执行对应使用在外环编码装置110中预定编码方法来进行解码，进而输出所解码的信息。 

当外环编码装置110采用涡轮码(turbo code)或是低密度同位检查码(low density parity check code，LDPC)等较常用的编码方式时，内环解码装置140则需提供给外环解码装置150相对于每位的对数似然比(Log likelihood ratio，LLR)。我们称此具有产生软决定功能的内解码器为具有软输入软输出(Soft-In-Soft-Out，SISO)的解码装置。 

当外环解码装置150是软决定解码(soft-decision decoding)时，其会参考 输入位的软值(soft value)，例如0.2或0.9，用以执行错误修正，例如涡轮码解码(turbo code decoding)与低密度同位检查码(low density parity check code，LDPC)解码，以取代以参考输入位的硬值(0或1)所执行的错误修正，例如传统里德所罗门编码(Reed-Solomon coding)。 

在软决定解码过程中，由于所考虑的概率密度函数(probability density function，pdf)常具有指数特性，因此常使用对数似然比作为输出，用以降低计算的复杂度。然而，在频率选择性衰退通道(frequency selective channels)中，软输入软输出解码装置的设计仍为一艰难的挑战。因此，有需要提供一种完整且通用的软输入软输出解码装置的设计方法。 

发明内容

有鉴于此，本发明提供了一种(n，k)方块码的软输入软输出解码装置，以降低软输入软输出解码装置的硬体架构的复杂度，并可在不牺牲解码效能下计算对数似然比。 

依据本发明的一特色，本发明提出一种(n，k)方块码的软输入软输出解码装置，该软输入软输出解码装置运用于无线传输系统的接收端，该软输入软输出解码装置包括来源位产生器(source bit generator)、通道编码器(channel encoder)、传输信号映射器(mapper)、相关器(corrlator)及对数似然比产生器。该来源位产生器用以产生k个来源位(source bits)，其中k为正整数。该通道编码器连接至该来源位产生器，依据该k个来源位(source bits)编码产生n个位的通道码C(channel code)，其中n为正整数。该传输信号映射器连接至该通道编码器，以将该n位的通道码映射为m个本地产生的码元序列X(locally generated symbol sequence)。该相关器连接至该传输信号映射器，以接收无线传输的码元序列(symbol sequence)Z、通道状态信息序列(channel state information sequence)H及该传输信号映射器输出的该本地产生的码元序列X，并依据该码元序列Z、该通道状态信息序列H、及该本地产生的码元序列X以计算该码元序列Z的一码元的相关性。该对数似然比产生器连接至该 来源位产生器(source bit generator)及该相关器(corrlator)，以产生该码元(symbol)的对数似然比。