专利名称：编码与解码的方法及系统的制作方法
技术领域：
本发明一般来说涉及信道编码技术领域，且更明确地说，涉及使用基于累加码(accumulate code)的编码和解码算法的方法和系统。
背景技术：
人们已经越来越接受涡轮码(turbo code)和低密度奇偶校验(low-density parity-check，LDPC)码作为用于通信系统、尤其是用于无线移动通信系统的错误更正编码标准。涡轮码和LDPC码两者都可用于实现近容量性能(near-capacity performance)。
涡轮码通常可包含两个或两个以上卷积码(convolutional code)。涡轮码可由具有两个或两个以上的卷积码编码器和若干交错器(interleaver)所建构。可通过使用迭代解码技术(iterative decoding technique)来解码。经涡轮码编码的信息，其计算复杂度(computational complexity)与每个卷积码所需的计算复杂度相当。然而，迭代地解码每个卷积码可能导致延迟，且因此可能增加底层通信系统(underlying communication system)的等待时间。
与涡轮码不同，LDPC码一般来说不具有确定结构，且可由稀疏奇偶校验矩阵(即，具有相对较小数目的1的矩阵)来指定。LDPC码还可视为对应于稀疏奇偶校验矩阵的列(row)的多个单奇偶校验(single parity check，SPC)码的组合。因此，LDPC解码器可为大量相对较简单的子解码器(每个SPC码一个子解码器)的组合。可通过迭代地交换子解码器之间的信息来执行解码，所述子解码器的任务包含提供关于每个SPC码的信息。举例来说，可通过使用可靠传递(belief propagation，BP)算法、和积算法(sum-productalgorithm，SPA)或最小和算法(min-sum algorithm)来执行解码过程。然而，通常基于计算机所产生的伪随机奇偶校验矩阵(pseudo-randomparity-check matrix)来设计LDPC码，因此LDPC码不具有简单的编码结构。在某些情况下，由于LDPC编码结构复杂度较高，在某些通信系统中使用LDPC可能是不切实际的。
已经开发了技术以改进涡轮码和LDPC码的性能。举例来说，Li等人的“Product accumulate codesa class of codes with near-capacityperformance and low decoding complexity”，IEEE Trans.Inform.Theory，第50卷，第31-46页(2004年1月)，提出了积累加(product accumulate，PA)码，其是基于为SPC码的涡轮积或直接积的外代码字与卷积码的内代码字的串行级联(serial concatenation)而建构的。尽管此类技术减少了编码和解码处理的一些计算复杂度，但计算量可能仍然较高，且因此对例如高速无线通信和/或高密度储存应用的某些应用来说，可能是不理想的。同样，用于此类技术的交错器的存储器项目(memory entries)的大小可等于要编码的信息位的长度，这在编码过程期间可能需要使用较大量的存储器。在例如可携式通信装置的某些情况下，此类存储器要求可能是不切实际的或不理想的。
符合所揭示的实施例的某些特征的方法和系统旨在解决上文所陈述的问题中的一者或一者以上。
发明内容
本发明的一个方面包含用于信息处理应用的编码器。所述编码器可包含输入，其经配置以提供需编码的信息位；和前馈卷积外代码编码器，其经配置以编码所述信息位以产生包含信息位和奇偶位的经编码的位。编码器还可包含至少一个交错器，其经配置以交错所述经编码的信息位以产生外代码字；和基于码率为1的1/(1+D)累加码的内代码编码器，其经配置以编码所述外代码字以产生对应于信息位的一个或一个以上代码字。
本发明的另一方面包含用于信息处理应用的解码器。所述解码器可包含输入，其经配置以提供接收到的需解码的信息；和内解码器，其经配置以解码由基于码率为1的1/(1+D)累加码的内代码编码器编码的内代码字，以产生对数似然比。所述解码器还可包含外解码器，其经配置以解码由前馈卷积外代码字编码的外代码字，以便产生外在信息；和交错器，其经配置以交错从外解码器到内解码器的外在信息。另外，解码器可包含解交错器，其经配置以解交错从内解码器到外解码器的对数似然比。
本发明的另一方面包含在信息处理应用中编码信息位的方法。所述方法可包含获得需编码的信息位；和使用前馈卷积外代码编码器来编码所述信息位，以便产生包含信息位和奇偶位的经编码的信息位。所述方法还可包含通过使用至少一个交错器来交错所述经编码的信息位以产生外代码字；和通过使用基于码率为1的1/(1+D)累加码的内代码编码器来编码所述外代码字，以便产生对应于信息位的一个或一个以上代码字。
为让本发明的上述和其它目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。
图1说明含有符合本发明的某些实施例的示范性信息系统。
图2说明符合本发明的示范性编码器的方块图。
图3说明符合本发明的编码器的示范性配置。
图4说明符合本发明的编码器的另一示范性配置。
图5说明符合本发明的编码器的另一示范性配置。
图6说明符合本发明的编码器的另一示范性配置。
图7说明符合本发明的示范性解码器的方块图。
图8说明符合本发明的示范性编码和/或解码过程。
100信息系统102处理器104随机存取存储器106只读存储器108控制台110输入装置112通信接口114数据库116储存器200编码器202外代码编码器204交错器206内代码编码器208输入
210输出302解多工器304-1、304-2、304-m生成多项式306-1、306-2、306-m交错器308加法器310交错器312-1、312-2、312-m系统输出314奇偶位700解码器702内解码器704外解码器706解交错器708交错器710决策装置712接收到的信息714原始消息位802、804、806、808、810、812、814、816、818步骤具体实施方式
现将详细参考在附图中所说明的示范性实施例。在任何可能的地方，图示中始终使用相同的参考标号来代表相同或相似部分。
图1绘示含有符合本发明的某些实施例的示范性信息系统100。信息系统100可包含任何合适类型的信息处理系统，例如计算机系统、通信设备、数据储存系统和/或无线通信装置。信息系统100可处理经编码的信息，且可涉及对某些信息的编码和/或解码。
如图1中所示，信息系统100可包含处理器102、随机存取存储器(randomaccess memory，RAM)104、只读存储器(read-only memory，ROM)106、控制台108、输入装置110、通信接口112、数据库114和储存器116。应了解，所列装置的类型和数目仅为示范性的且不希望为限制性的。可改变所列装置的数目，可移除某些装置，且可添加其它装置。
处理器102可包含任何合适类型的通用微处理器、数字信号处理器、应用特定集成电路(application specific integrated circuit，ASIC)或微控制器。处理器102可执行计算机程序指令序列，以便执行各种信息处理功能，其中包含某些编码和/或解码功能。处理器102可耦合到或接入其它装置，例如RAM 104、ROM 106、控制台108、输入装置110、通信接口112、数据库114和/或储存器116，以便完成计算机程序指令的执行。
计算机程序指令可从只读存储器(ROM)106或从储存器116加载到RAM104中以由处理器102执行。储存器116可包含任何合适类型的大容量储存器，以储存处理器102可能需要用来执行处理/功能的任何类型的信息。举例来说，储存器116可包含一个或一个以上硬盘装置、光盘装置、软盘装置和/或其它储存装置以提供储存空间。
控制台108可提供图形用户接口(graphic user interface，GUI)或其它用户接口，以便将信息显示给信息系统100的使用者。控制台108可包含任何合适类型的信息显示装置或计算机监视器。可提供输入装置110以供所述使用者将信息输入到信息系统100中。输入装置110可包含袖珍键盘、键盘、鼠标或其它光学或无线输入装置等等。
数据库114可含有由处理器102使用的任何信息。数据库114可包含任何类型的商业或定制数据库。数据库114还可包含用于分析数据库中的信息的分析工具。
通信接口112可提供通信连接以使信息系统100能够与其它通信系统交换信息，和/或还可为要通过计算机网络(例如因特网)远程访问的信息系统100提供网络连接。
通信接口112可包含任何合适装置以提供一个或一个以上通信信道，例如无线通信信道、有线通信信道和/或光学通信信道。通信信道可能要求对通过通信信道交换的信息进行编码以改进信息的品质，例如减少的位错误率(bit error rate，BER)等等。因此，通信接口112和/或处理器102可提供编码器和/或解码器，其对通过通信信道交换的信息实施某些编码和/或解码功能。图2绘示符合本发明的示范性编码器的方块图。
如图2中所示，编码器200可包含外代码编码器202、交错器204和内代码编码器206。输入208可包含任何类型的信息数据，例如信息比特流或数据序列等等。输入208可提供到编码器200，且更明确地说，提供到外代码编码器202，以使得输入208的数据可被编码。经编码的信息数据可称为代码，其可还包含一组代码字。代码字可代表经编码的信息的一部分或由编码装置产生的经编码的信息的单元。由外代码编码器202编码的数据序列可由交错器204交错。经交错的经编码的数据序列可称为外代码字，且外代码字可进一步由内代码编码器206编码以产生内代码字。接着，内代码字可经处理和/或提供作为输出210。输出210可称为经编码的数据序列，且可进一步经处理或通过通信通道传输。
外代码编码器202可包含任何合适类型的编码器，例如区块编码器(block encoder)或卷积编码器。在某些实施例中，外代码编码器202可包含具有(1+D)形式的前馈卷积编码器，其中D可称为延迟单元。如本文所使用，前馈代码代表由前馈寄存器库(feedforward register bank)产生的代码，且卷积码代表通过使用当前数据位(current data bits)加上来自需编码的信息比特流的先前数据位中的一些数据位所建构的代码。还可使用其它类型的编码器。
交错器204可包含一个或一个以上合适的交错器，例如随机交错器、区块交错器(block interleaver)、对角线交错器(diagonal interleaver)和/或圆形移位交错器(circular-shifting interleaver)等等，用于交错数据序列，例如以一对一确定性格式(deterministic format)重新配置数据序列的次序。在信息数据序列由内代码编码器206进一步编码前，交错器204对由外代码编码器202编码的信息数据序列进行交错。两个编码器之间的经交错的数据序列(例如，外代码字)可增加由外代码编码器202提供的数据序列的各个数据块之间的解相关(decorrelation)。在某些情况下，交错器204可视作包含在外代码编码器202中。
另外，内代码编码器206也可包含任何合适类型的编码器，例如块编码器或卷积编码器。在某些实施例中，内代码编码器206包含具有1/(1+D)形式的码率1的递归卷积内代码编码器。然而，还可使用其它类型的编码器。另外，外代码编码器202、交错器204和内代码编码器206或编码器200可由硬件、计算机软件或硬件与计算机软件的组合来实施。如本文所使用，编码器(例如外代码编码器202、内代码编码器206等等)的码率(code rate)代表输入位的数目与输出位的数目的比率。举例来说，具有码率1的内编码器可指示输入位的数目等于输出位的数目。另外，级联编码系统(concatenatedcoding system)(例如编码器200)的码率等于内代码与外代码的码率的乘积。
图3中说明例如外代码编码器202、交错器204和内代码编码器206等等的编码器200的示范性配置。如图3中所示，输入208可包含大小为k＝mr(k、m、r为整数)的信息位。可提供解多工器302以将信息位解多工成m个块，所述m个块中的每一者都具有r个信息位。外代码编码器202可包含低权数生成多项式(low weight generator polynomial)304-1，304-2，...和304-m，其中的每一者都分别个别地表示为gi(D)，其中i＝0，...，m-1。每个生成多项式gi(D)在本文都称为编码分支，且每个编码分支都分别耦合到对应的交错器306-1，306-2，...和306-m。另外，外代码编码器202可由系统生成矩阵[1，gi(D)]表示，其中i＝0，...，m-1。
大小为r的每个块都可独立地由对应的生成多项式(例如对应地编码分支)来编码，且还可同时作为系统输出312-1，312-2，...，和312-m(例如m个块的信息位)。如本文所使用，系统输出代表原始信息位，例如具有r个信息位的解多工原始块。
另外，交错器204包含交错器306-1，306-2，...和306-m，其中的每一者都分别个别地表示为∏i，其中i＝0，...，m-1，用于交错来自生成多项式304-1，304-2，...和304-m的各个输出。事实上，∏0可省略，而不会产生不利影响。同样，交错器204可还包含交错器310，表示为∏，所述交错器耦合到内代码解码器206，以便在外代码字由内代码编码器206编码前交错外代码字。来自交错器306-1，306-2，...和306-m的输出由加法器308求和，以便产生大小为r的奇偶位(parity bits)314。如本文所使用，奇偶位314代表用于通过通信信道传输的信息的错误检测和/或错误校正的冗余信息位。加法器308可使用任何合适类型的加法(例如模数-2加法等等)以计算来自交错器的输出的总和。
奇偶位314与系统输出312-1，312-2，...312-m级联以形成包含原始mr个信息位和r个奇偶位的(m+1)r个位的序列。(m+1)r个位的序列可进一步由交错器310交错。接着，经交错的(m+1)r个位的序列由内代码编码器206(例如，具有生成多项式p(D)的码率1卷积编码器)编码以产生输出210。
由编码器200(或编码器206)产生的代码字(例如输出210)可表示为(n，k)＝((m+1)r，mr)线性代码，其中(n，k)代表接受具有k个信息位块且产生具有n个经编码的信息位(n-k个冗余位加到k个信息位)的块的线性代码。由编码器200产生的代码的码率计算为
R＝mr/(m+1)r＝m/(m+1)，其中m≥1。
另外，当m≥1时，R＝m/(m+1)≥1/2，图3中所示的编码器200的配置可用于产生高码率代码，即码率R≥1/2。
图4绘示编码器200的另一示范性配置。在某些实施例中，如图4中所示，生成多项式304-1，304-2，...和304-m可选择为等于1+D，即gi(D)＝1+D，其中i＝0，...，m-1，且生成多项式p(D)可选择为1/(1+D)。由此配置产生的代码(例如输出210)在本文可称为单-前馈-寄存器卷积累加(single-feedforward-register convolutional accumulate，SFRCA)码。即，(1+D)形式的外代码字的实施由单前馈寄存器来实施，且所得代码为卷积累加码。
另外，外代码字的生成矩阵可在数学上表示为 其中∏0省略；Ir表示r×r单位矩阵；∏i，其中i＝1，...，m-1，为交错器，例如列置换矩阵(row permutation matrix)；且G1+D表示r×r二元生成矩阵，其等效于其中生成1+D舍位到长度r的卷积编码器。生成矩阵G1+D可在数学上表示为 另外，外代码字的奇偶校验矩阵可从等式(1)导出为H=G1+DTΠ1TG1+DT...Πm-1TG1+DTIT---(3)]]>从(2)和(3)中可观察到，H中1的数目较小，即奇偶校验矩阵H拥有较小密度的1。H的行权数(即行中的1的总数目)至多为2m+1，且其列权数(即列中的1的总数目)至多为2。从(3)中还可观察到，外代码字的最小汉明距离(Hamming distance)为2。举例来说，当m＝1时，如从奇偶校验矩阵H的结构中可观察到，恰好存在权数2的一个代码字。G1+DT的最后权数1行与单位矩阵Ir的最后权数1行相同，这表示外代码字的最小汉明距离为2。
尽管外代码字的最小汉明距离为2，但当代码长度n较大时，权数2外代码字的平均数目可仅为单个参数m的函数。在某些实施例中，交错器∏i，其中i＝1，...，m-1，可为概率装置(probabilistic devices)并彼此独立。从奇偶校验矩阵(3)中可观察到，权数2外代码字的平均数目等于H中相同行对的平均数目。如果A2Co为汉明权数2的外代码字的数目，且r较大(即，当代码长度n＝(m+1)r较大时)，那么权数2外代码字的数目推导为A2Co=(r-1)2m2r2+m+m2r1=m(m-1)(r-1)r+m+m(m-1)2r=O(m2)---(4)]]>因此，权数2外代码字的数目仅取决于参数m，其仅与所建构的代码的码率有关，而与块长度r无关。另外，权数2外代码字如下文所述完全消除。
当将每个(1+D)编码器的初始状态设定为每个块中的最后信息位的值，初始状态下的(1+D)编码器的位尾部格形(bit tailing trellis)与(1+D)编码器的最终状态下的位尾部格形变成相同。G1+D二元矩阵变成循环矩阵，其中[1，1，0，...，0]为第一列。另外，如果m＝2，那么将不存在权数-2代码字。即使m＞2，只要mr<r2]]>(通常是这样的情况)，便有可能设计交错器∏1，...，∏m-1，以使得等式(3)的任何两行都彼此不同，以便为错误更正建构有效的代码。
在某些实施例中，编码器200还可经配置以执行低码率编码，以便产生具有码率R≤1/2的低码率代码。图5绘示用于低码率代码的编码器200的另一示范性配置。如图5中所示，输入208可包含r个信息位，而不是mr个信息位。所述r个信息位，即输入208，可复制m次，且复制的r个信息位中的每个信息位都可由交错器∏i(其中i＝0，...，m-1，即交错器306-1，306-2，...和306-m)来交错。交错器306-1，306-2，...和306-m分别耦合在每个对应的分支编码器304-1，304-2，...和304-m与输入208之间。然而，实际上，∏0可省略，而不会产生任何不利影响。来自交错器306-1，306-2，...和306-m的经交错的位由具有生成多项式304-1，304-2，...和304-m(例如gi(D)，其中i＝0，...，m-1)的对应卷积码来编码，以便产生大小为mr个位的总的经编码的位。
总和经编码的mr个信息位和未经编码的r个信息位具有(m+1)r个位的大小。另外，来自外代码编码器202的(m+1)r个信息位进一步由交错器310(即∏)交错，且接着经交错的(m+1)r个信息位由内代码编码器206(例如具有生成p(D)的码率1卷积编码器)编码，以便产生大小为(m+1)r个信息位的输出210。因此，所建构的代码具有码率R＝r/(m+1)r＝1/(m+1)。因为m≥1，因此R≤1/2，所以图5中所示的编码器200的配置可用于产生低码率代码(即，具有码率R≤1/2的代码)。
图6绘示用于低码率代码的编码器200的另一示范性配置。在例如图6中所示的某些实施例中，与例如图4中所示的高比率编码器配置相似，生成多项式304-1，304-2，...和304-m可选择为与1+D相同，即gi(D)＝1+D，其中i＝0，...，m-1，且生成多项式p(D)可选择为1/(1+D)，以便产生SFRCA代码。生成矩阵在数学上可表示为Glow＝[Ir G1+D∏1G1+D... ∏m-1G1+D] (5)对等式(3)与等式(5)进行比较，可观察到低码率外代码字为高码率外代码字的对偶码(dual code)。在高码率代码的一个实施例中，m可设定为1，以使得外代码编码器202中不需要交错器。在高码率代码的另一实施例中，来自每个(1+D)编码器(即gi(D))的每个奇偶位可直接添加到交错器310的储存内容，以便可完全消除交错器306-1，306-2，...和306-m。
另外，输出210(例如由编码器200编码的信息位)可进一步通过通信接口112传输到其它通信系统。通信接口112和/或处理器102还可从其它通信系统接收由编码器200原始地编码的信息。通信接口112和/或处理器102还可提供一个或一个以上解码器，以便解码所接收到的经编码的信息位。图7绘示示范性解码器700的方块图。
如图7中所示，解码器700包含内解码器702、外解码器704、解交错器706、交错器708和决策装置710。解码器700可实施为任何合适类型的迭代解碼算法，例如可靠传递(belief propagation，BP)算法等等。解码器700还可用于执行硬决策解码(hard decision decoding)，(例如)以便从所接收到的信息位中确定消息位(determine message bits)。
内解码器702可包含用于解码由内代码编码器206编码的信息的任何合适类型的解码器。举例来说，内解码器702可包含基于2状态BCJR算法的解码器，例如1974年L.R.Bahl等人在Optimal Decoding of Linear Codesfor Minimizing Symbol Error Rate，IEEE Trans.Inform.Theory，第20卷，第284-278页中所述的解码器，284-278，1974。另外，外解码器702可包含用于解码由外代码编码器202编码的信息的任何合适类型的解码器。举例来说，外解码器702可包含基于消息传递算法的解码器。
在某些实施例中，所接收到的信息712提供到解码器700以进行解码。接收到的信息712可能与由例如编码器200的特定编码器编码的原始消息有关。接收到的信息712还可基于特定调制机制而解调，且可从具有特定特征的通信信道传输。举例来说，接收到的信息712可以二进制相移键控(binaryphase shift keying，BPSK)来进行调便调制，且可通过加性白高斯噪声(additive white Gaussian noise，AWGN)通道来传输。然而，还可使用其它通道(例如，FIR滤波器通道等等)或调制机制。
接收到的信息712可基于原始消息位、编码器200(例如，外代码编码器202、内代码编码器206等等)、调制机制和/或信道特征来数学上地表示。举例来说，x＝[x1，x2，...，xn]可用于表示来自外代码编码器202的代码字。x的最前k个位表示消息位，且最后n-k个位为奇偶位或奇偶校验位，例如冗余位。
另外，y＝[y1，y2，...，yn]可为由交错器204交错的x的交错编码位(即，y＝∏x)。交错的编码位y可由内代码编码器206(例如比率1 1/(1+D)卷积编码器)编码，以便产生经编码的位z＝[z1，...，zn]，其中zi＝zi-1+yi，其中i＝1，...，n，具有初始条件z0＝0。在经由AWGN信道使用BPSK调制的实例中，BPSK调制器后的信号可表示为si＝2zi-1通道输出可表示为ri＝si+ηi其中ηi为具有变量ση2的零均值白高斯噪声(zero-mean white Gaussiannoise)。
接着，接收到的信息712可由LCH(ri)来表示，其中L代表外在信息。代码字x可由图表来结构上地表示。外在信息可代表接收到的代码字中的给定位的对数似然比(log-likelihood ratio，LLR)(其基于代码字中的所有其它位(给定位除外)的对数似然比)和代表性图表中的代码字的已知结构。给定位的对数似然比可称为内在信息。
LCH(ri)由内解码器702和外解码器704通过使用(例如)递归解码算法来解码。用于解码代码字x的解碼过程可为通过利用图表结构来找到具有最小总成本的代码字。在任何迭代(例如第q个迭代)处，内解码器702(例如，用于1/(1+D)累加码的解码器)可基于接收到的对数似然比(LLR)ri和来自先前迭代处的外解码器LO→Iq-1(yi)的外在信息来计算yi的外在信息，其通过LI→Oq(yi)=g({LCH(yi)}i=1n,{LO→Iq-1(yi)}i=1n),]]>其中下标I→O表示从内解码器702传递到外解码器704的变数；下标O→I表示从外解码器704传递到内解码器702的变数；g(·，·)表示内解码器702的解码函数；且LCH(yi)表示从具有LCH(yi)=logp(ri|yi=0)p(ri|yi=1)]]>的通道获得的LLR。
另外，若信道为AWGN信道，LCH(yi)可表示为LCH(yi)=-2ri/ση2.]]>LLR{LI→Oq(yi)}i＝1n可由解交错器706解交错以产生{LI→Oq(xi)}i＝1nLLR。解交错器通常执行交错器的相反操作。
同时，外解码器704可基于LLR{LI→Oq-1(xi)}i＝1n，在外代码字的图表上执行BP算法，且可输出外在信息LO→Iq(xi)=h(LI-Oq-1(xi)),]]>其中h(·)表示外解码器704的解码函数，其可通过在由(3)中给出的奇偶校验矩阵指定的双向图表上使用BP算法来实施。接着，外在信息可由交错器708来交错，且为下一迭代产生LLR的{LO→Iq(yi)}i＝1n。
在足够数目的迭代Q后，外解码器704计算LQ(xi)=LI→OQ-1(xi)+LO→IQ(xi)]]>作为经解码的信息位。另外，决策装置710执行某些操作以产生原始消息位714，其通过 其中i＝1，...，k，接着，原始消息位714(例如 )提供到信息系统100且由信息系统100进一步处理。决策装置710可包含任何合适的逻辑装置，例如软件程序、硬件装置和/或两者的组合，其基于外在信息来确定原始消息位。
处理器102和/或通信接口112可使用编码器200和解码器700来与其它通信系统交换消息。举例来说，处理器102可执行某些软件程序以便为编码和/或解码目的而执行某些处理。图8绘示示范性编码和/或解码过程。
处理器102确定要用于编码和/或解码过程的编码码率(步骤802)。处理器102基于是使用高码率代码还是低码率代码来确定编码码率。处理器102还可基于来自信息系统100的使用者的输入或配置或者基于来自其它系统的交换信息来确定编码码率。在一个实施例中，处理器102为低码率代码确定1/2的码率，和/或为高码率代码确定32/33的码率。然而，可为高码率代码使用1/2与32/33之间的任何数字，例如3/4。
处理器102还确定要用于编码和/或解码过程的代码块大小(n，k)(步骤804)。处理器102可基于来自信息系统100的使用者的输入或配置或者基于来自其它系统的交换信息来确定代码块大小。在一个实施例中，处理器102将代码块大小确定为(n，k)＝(1336，1002)、(5336，4002)和(21336，16002)中的一者。
另外，处理器102确定是执行编码过程还是解码过程(步骤806)。如果处理器102确定执行编码过程(步骤806；是)，那么处理器102从例如硬件装置或软件应用的消息源获得需编码的原始消息(步骤808)。处理器102进一步将消息提供到编码器200以编码所述消息(步骤810)。在消息被编码后，处理器102使得经编码的消息被调制和/或在通信通道上传输(步骤812)。
另一方面，如果处理器102确定执行解码过程(步骤806，否)，那么处理器102从通信通道获得所接收到的经编码的信息位，且如果所述信息位经过调制，那么解调制所述信息位(步骤814)。处理器102进一步将经编码的信息位提供到解码器700以解码经编码的信息位(步骤816)。在信息位被解码且原始消息被恢复后，处理器102呈现所述消息或将所述消息提供给信息系统100的使用者或提供给用于进一步处理的其它系统或应用(步骤818)。
通过应用最简单的(1+D)卷积码与码率1的1/(1+D)累加码的串行级联，所揭示的编码和解码方法和系统提供较低编码复杂度、实施简易性和较低存储器使用编码解决方案，且具有近容量，即近香农极限(Shannon limit)，噪声信道上的最大信息传输率的理论限制、错误率性能。此类方法和系统可用于各种通信领域中，尤其是移动通信。此类方法和系统还可用于例如光盘系统或储存系统等等的其它信息处理系统中。另外，所揭示的编码和解码方法和系统可与其它编码系统和/或编码方法组合使用，以便改进其它编码系统和/或编码方法的整体性能。
虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视所附的权利要求范围所界定者为准。
权利要求
1.一种用于信息处理应用的编码器，其包括输入，其经配置以提供需编码的信息位；前馈卷积外代码编码器，其经配置以编码所述信息位，以便产生包含所述信息位和奇偶位的经编码的信息位；至少一个交错器，其经配置以交错所述经编码的信息位，以便产生外代码字；以及基于码率1的1/(1+D)累加码的内代码编码器，其经配置以编码所述外代码字，以便产生对应于所述信息位的一个或一个以上代码字。
2.根据权利要求1所述的编码器，其还包含输出，其经配置以提供所述代码字，以供调制和传输。
3.根据权利要求1所述的编码器，其中如果m和r为整数，且所述信息位的长度为mr，且i为整数，那么所述外代码编码器还包含由gi(D)＝1+D，其中i＝0，...，m-1表示的m数目的分支编码器用于产生长度为r的所述奇偶位。
4.根据权利要求3所述的编码器，其中所述至少一个交错器包含m数目的交错器；以及每个分支编码器都分别耦合到所述m数目的交错器中的一者，以使得来自每个分支编码器的输出奇偶位由所述分别耦合的交错器交错。
5.根据权利要求4所述的编码器，其中所述分支编码器中的第一者，g0(D)，并不耦合到用于交错来自所述第一分支编码器的所述输出的交错器。
6.根据权利要求3所述的编码器，其中所述至少一个交错器包含耦合到所述内代码编码器的单个交错器；以及来自每个分支编码器的输出奇偶位并不耦合到附加交错器，而是直接提供给所述单个交错器。
7.根据权利要求1所述的编码器，其中如果m和r为整数，且所述信息位的长度为r，且i为整数，那么所述外代码编码器还包含由gi(D)＝1+D，其中i＝0，...，m-1表示的m数目的分支编码器用于产生长度为mr的所述奇偶位。
8.根据权利要求7所述的编码器，其中所述至少一个交错器包含m数目的交错器；以及每个分支编码器通过所述m数目的交错器中的一者分别耦合到所述输入，以使得来自所述输入的所述信息位在由每个分支编码器编码前，由所述m数目的交错器中的所述一者交错。
9.根据权利要求8所述的编码器，其中所述分支编码器中的第一者，g0(D)，并不耦合到交错器，且所述第一分支编码器从所述未经交错的输入接收所述信息位。
10.一种用于信息处理应用的解码器，其包括输入，其经配置以提供接收到的需解码的信息；内解码器，其经配置以解码由基于码率1的1/(1+D)累加码的内代码编码器编码的内代码字，以便产生对数似然比；外解码器，其经配置以解码由前馈卷积外代码字编码的外代码字，以便产生外在信息；交错器，其经配置以交错从所述外解码器到所述内解码器的所述外在信息；以及解交错器，其经配置以解交错从所述内解码器到所述外解码器的所述对数似然比。
11.根据权利要求10所述的解码器，其还包含决策装置，其经配置以基于所述外在信息来确定原始消息位，且在所述外解码器与所述内解码器之间的预定数目的迭代后产生经解码的消息。
12.根据权利要求10所述的解码器，其还包含输出，其经配置以将所述经解码的消息提供给其它应用。
13.一种用于在信息处理应用中编码信息位的方法，其包括获得需编码的所述信息位；使用前馈卷积外代码编码器来编码所述信息位，以便产生包含所述信息位和奇偶位的经编码的信息位；通过使用至少一个交错器来交错所述经编码的信息位，以便产生外代码字；以及通过使用基于码率1的1/(1+D)累加码的内代码编码器来编码所述外代码字，以便产生对应于所述信息位的一个或一个以上代码字。
14.根据权利要求13所述的编码信息位的方法，其中如果m和r为整数，且所述信息位的长度为mr，且i为整数，那么对所述信息位的所述编码还包含将所述外编码器配置为由gi(D)＝1+D，其中i＝0，...，m-1表示的m数目的分支编码器；以及通过使用所述m数目的分支编码器来产生长度为r的所述奇偶位。
15.根据权利要求14所述的编码信息位的方法，其还包含将交错器耦合在每个分支编码器与所述输入之间，以使得来自所述输入的所述信息位在由每个分支编码器编码前由所述交错器交错。
16.根据权利要求13所述的编码信息位的方法，其中如果m和r为整数，且所述信息位的长度为r，且i为整数，那么对所述信息位的所述编码还包含将所述外编码器配置为由gi(D)＝1+D，其中i＝0，...，m-1表示的m数目的分支编码器；以及通过使用所述m数目的分支编码器来产生长度为mr的所述奇偶位。
17.根据权利要求16所述的编码信息位的方法，其还包含将交错器耦合在每个分支编码器与所述输入之间，以使得来自所述输入的所述信息位在由每个分支编码器编码前由所述交错器交错。
18.根据权利要求13所述的编码信息位的方法，其还包含设定值在1/2与32/33之间的码率。
全文摘要
一种用于信息处理应用的编码器，所述编码器包含输入，其经配置以提供需编码的信息位；和前馈卷积外代码编码器，其经配置以编码所述信息位，以便产生包含所述信息位和奇偶位的经编码的信息位。所述编码器还可包含至少一个交错器，其经配置以交错所述经编码的信息位，以便产生外代码字。另外，所述编码器可包含基于码率1的1/(1+D)累加码的内代码编码器，其经配置以编码所述外代码字，以便产生对应于所述信息位的一个或一个以上代码字。
文档编号H03M13/27GK101039119SQ20071000149
公开日2007年9月19日 申请日期2007年1月10日 优先权日2006年3月17日
发明者邱茂清, 陆晓峰 申请人:财团法人工业技术研究院