专利名称:使用非平衡码本进行数字通信的系统和方法
使用非平衡码本进行数字通信的系统和方法
技术领域:
本发明要求2010年1月25日递交的发明名称为“使用非平衡码本进行数字通信的系统禾口方法(System and Method for Digital Communications with Unbalanced Codebooks),,的第12/693,345号美国非临时专利申请案的在先申请优先权,该在先申请的内容以引入的方式并入本文本中。技术领域
本发明大体涉及数字通信,确切地说,涉及使用非平衡码本进行数字通信的系统和方法。
背景技术:
二进制序列可具有预定分数为ρ的‘1’序列(‘1' S)。当ρ = 0.5时,发生特殊情况,其中码本及其码字被视为具有平衡码字的平衡码本。否则,码本及其码字被视为具有非平衡码字的非平衡码本。
通常,在信息论中,只有在所使用的码本具有最佳输入分布的情况下,才可获得信道容量(即可通过给定信道进行可靠通信的最大吞吐量)。尽管信道容量的概念早在60年前就已为人所知,但数字通信系统中所使用的大部分代码均是二进制线性码,其必需具有伯努利(Bernoulli) (0.5)组合。也就是说,二进制线性码的大部分码字约一半为‘ 1’序列且一半为‘0’序列('0' S)。
使用二进制线性码限制了信道代码接近少数信道类型,例如,加性高斯白噪声信道或二进制对称信道的容量限的可能性。对于具有不同于伯努利(0. 5)的最佳输入组合的信道,可能非常难以成功找到有效的编码和解码算法。因此,存在用以生成具有较好距离特性,即具有根据预定组合的较佳纠错性能的纠错信道代码的有效方法,所述有效方法可将信道编码理论中的性能提高扩展到更为广泛的信道类型中。发明内容
通过使用非平衡码本进行数字通信的系统和方法的各项实施例,可大体上解决或避免这些和其他问题,并大体上获得技术性优势。
根据一项实施例,本发明提供一种发射器。所述发射器包括信道编码器,以及耦接到所述信道编码器的调制器/发射器电路。所述信道编码器通过信息输入端所提供的信息矢量生成输出码字,使用第一代码将所述信息矢量编码成中间码字,以及使所述中间码字形成输出码字,其中所述输出码字具有所需分布。所述调制器/发射器电路准备要通过物理信道传输的输出码字。
根据另一项实施例,本发明提供一种接收器。所述接收器包括耦接到通信信道的解调器/接收器电路,以及耦接到所述解调器/接收器电路的信道解码器。所述解调器/ 发射器电路准备已接收的信号,所述已接收的信号由所述通信信道提供以用于数据处理, 且所述信道解码器通过所准备的已接收的信号生成估计信息矢量。所述信道解码器包括逆成形滤波器和第一代码的子解码器。
根据另一项实施例,本发明提供一种用于传输信息的方法。所述方法包括接收信息矢量;使用第一代码将所述信息矢量编码成中间码字;使所述中间码字形成具有所需分布的输出码字;以及传输所述输出码字。
一项实施例的优势在于,可较为容易地生成具有任何所需组合P的码本和码字。 易于生成码本和码字即可找到针对更为广泛的信道类型的有效编码和解码算法、具有较佳纠错性能的信道代码等。
一项实施例的进一步优势在于,线性码可形成具有所需组合P的码本和码字,而非直接生成具有所需组合P的码本和码字。线性码在数字通信中是众所周知、广泛使用和了解的。此外,线性码易于生成,从而简化了具有所需组合P的码本和码字的生成。
上述内容概述了本发明的特征和技术优势,以帮助您更好地了解下文对各项实施例的详细说明。下文将描述各项实施例的额外特征和优势,这些内容构成了本发明的权利要求书的主题。所属领域的一般技术人员应了解,可轻易地基于所揭示的概念和特定实施例,修改或设计能够实现与本发明相同的用途的其他结构或方法。所属领域的一般技术人员应认识到,此类等效构造并未偏离在随附的权利要求书中规定的本发明的精神和范围。
为了更全面地了解本发明的各项实施例,以及相应优势,现结合附图来参考以下说明,其中
图1是通信装置的发射部分的图解;
图2是通信装置的接收部分的图解;
图3是使用矢量量化器将信息位转换成非平衡码字的信道编码器的图解;
图如是使用征状解码器(syndrome decoder)将信息位转换成非平衡码字的信道编码器的图解;
图4b是使用征状编码器将已接收的信号矢量转换成预估计信息矢量的信道解码器的图解;
图5是码率为1/2的卷积码的方框图6是图5所示码率为1/2的卷积码的二分图,所述卷积码的输入长度为5 ;
图7是传输信息过程中的发射器操作流程图;以及
图8是接收信息过程中的接收器操作流程图。
具体实施方式
下文将详细讨论对各项实施例的实施和使用。但应了解,本发明提供许多可实施的发明性概念,能够在各种各样的具体环境中实施。所讨论的具体实施例仅用于说明实施和使用本发明的特定方式,并不限制本发明的范围。
各项实施例将在具体环境,即使用非平衡码本和码字运行的数字通信系统中进行描述。本发明可应用于无线或有线、单用户或多用户数字通信系统。
具有任意组合的码本和码字的有效设计可在多用户通信信道方面有所助益。虽然多用户信息论已取得很大进步,包括在使用广播信道、中继节点、干扰信道、密码等方面的成果,但其中只有相对较少的一部分成果会真正付诸于实践。关键问题在于,多用户通信中所使用的代码组合通常取决于其他消息。因此,在代码分布方面存在相当多的要求,且这些要求种类繁多。注重于设计平衡的二进制代码的现代编码理论可能已成为实践多用户信息论成果的障碍。
图1图示了通信装置100的发射部分,其中显示了发射链路中的电路。通信装置 100包括信道编码器105,其可用于将待传输的信息(以信息矢量的形式)转换成一个或多个码字。信道编码器105可从码本中选择码字以表示信息矢量。码字和码本可具有伯努利 (Bernoulli) (ρ)分布,其中ρ兴0. 5,即码本和码字是非平衡的。信道编码器105所输出的码字随后可提供给调制器/发射器110。调制器/发射器110可用于处理码字,以准备要传输的码字。调制器/发射器110可执行处理,例如,调制、交织、放大、滤波、数模转换等。来自调制器/发射器110的输出可引入物理信道。物理信道可为无线通信信道或有线物理信道。
图2图示了通信装置200的接收部分,其中突出显示了接收链路中的电路。通信装置200包括接收器/解调器205,其可用于将通过通信信道接收的信号转换成已接收的信号矢量,其中通信信道可为无线或有线通信信道。接收器/解调器205可用于对已接收的信号进行处理,包括解调、去交织、放大、滤波、数模转换等。接收器/解调器205的输出可提供给信道解码器210,其可用于将已接收的信号矢量转换成估计信息矢量,所述预计信息矢量可表示通信信道所更改的、传输到通信装置200的信息矢量。
信道解码器210可使用具有伯努利(ρ)分布且其中ρ兴0. 5的码本和码字,将已接收的信号矢量(包括已接收的码字)转换回估计信息矢量。例如,信道解码器210可将已接收的信号矢量作为输入,并基于码本,使用硬判决或软判决解码算法来确定估计信息矢量。
以下运算可视为成形滤波器,即将具有给定长度的高维二进制输入序列映射到具有给定新长度和所需新组合的二进制输出序列。在统计学上,二进制输出序列可具有预定分数为ρ的‘1’序列。当应用于码本(通常是较长二进制序列的集合)时,成形滤波器生成具有相同数量的码字的新码本,所述码字彼此间保持较佳距离且具有‘1’序列的所需分数。因此,成形滤波器的运算可视为使码本组合形成任意伯努利(P)分布。如果Pf 0.5, 则码本及其码字被视为具有非平衡码字的非平衡码本。本文中的术语“具有伯努利(P)分布的码本”是指,多数码字中的‘1’序列的分数接近P,而少数码字的‘1’序列可能不具有接近分数P的分数(例如,全0码字和全1码字)。
图3图示了使用矢量量化器将信息位转换为非平衡码字以生成非平衡码本的信道编码器300。信道编码器300可为图1所示信道编码器105的一项实施例。信道编码器 300包括线性编码器“线性编码器1” 305(即子编码器),其可用于从信息位生成码字。线性编码器305优选地生成较佳的线性码,所述线性码具有均勻且疏散地分布在二进制序列空间上的码字。线性编码器305所生成的线性码可具有伯努利(0.5)分布,即线性码是平衡码。线性编码器305的输出可为一系列平衡码字U。平衡码字U可称为中间码字。
线性编码器305的输出可提供给矢量量化器310。矢量量化器310可优选地实施为第二线性码的解码器。第二线性码的码率可低于线性编码器305的线性码1的码率。矢量量化器310的输出可为一系列量化码字 。差异计算器315可计算量化误差,即U和&之间的差异。差异计算器315所计算出的量化误差可视为具有所需伯努利(ρ)分布的非平衡码字X。矢量量化后,量化误差也将疏散且均勻地分布在相应典型集中,由其统计分布进行控制。因此,精心挑选的矢量量化器以及量化误差的受控分布可将量化误差(差别计算器315的输出)用作非平衡码字X。矢量量化器310和差异计算器315的组合可被视为成形滤波器,在其中,中间码字U形成具有所需伯努利(ρ)分布的输出码字X。
具有高维度的矢量量化就计算而言可有效实施。一种方法是,将标准线性码的解码器视为二进制序列空间的矢量量化器。随后,到矢量量化器310的输入,例如,线性编码器305所产生的码字,可被视为噪声信道的输出,且解码步骤只需找到线性码2的最近码字作为量化码字G。由于线性码1和线性码2具有相同的码字长度N,但线性码1的码率较高,而线性码2的码空间比线性码1的码空间疏散,因此,在将线性码1的码字映射到线性码2的码字时,提供量化效应。执行解码步骤的优势在于,编码理论提供具有大体上任意的码率和长度的有效量化器。即使在矢量维度较高的情况下,此类量化器的复杂性也能较好地进行控制。
图如图示了使用征状解码器(syndrome decoder)将信息位转换为非平衡码字的信道编码器400。信道编码器400可为图1所示信道编码器105的另一项实施例。信道编码器400包括线性编码器“线性编码器1 ‘,,405 (即子编码器),其可用于生成征状 (syndrome) S ;以及征状解码器“征状解码器2 ‘,,410 (即子解码器),其可用于从线性编码器405所产生的征状S直接生成非平衡码字X。较好的情况是,子编码器405中所使用的第一代码是线性码,且子解码器410中使用的第二代码也是线性码。子编码器405使用第一代码将信息矢量编码成中间码字S,其中S也被视为第二代码的征状。征状解码器410可用于寻找征状首项(syndrome leader),并将征状首项用作可通过物理信道发送的非平衡码字X。如图如所示,征状解码器410可被视为成形滤波器,在其中,中间码字S形成具有所需伯努利(P)分布的输出码字X。
信道编码器300(图幻和信道编码器400之间的联系可按照下述内容进行理解 线性编码器305的输出可表示为
U = G1 · D,
其中G1是生成矩阵,矢量D是信息位。平衡码字U可为矢量量化器310的输入, 该输入可作为输出量化码字G而产生。差异计算器315的输出可为具有所需组合的非平衡码字X。要对具有第二线性码的平衡码字U进行解码,则必须计算
S = H2 · U
以将其作为第二线性码的征状,且随后根据S找到征状首项。
可能将矩阵乘法(上述U和幻的两个步骤合并成一个步骤,从而直接计算
S= (H2 · G1) · D,
所述S可视为单个线性码,其中生成矩阵
G1' = H2 · G1,
其中G1'是等效线性编码器“线性码1' ” 405的生成矩阵,所述等效线性编码器 “线性码1' ” 405的输出为征状S。
征状解码器410可用于寻找二进制序列X,所述二进制序列X具有数量最少的1 ’ 序列,且满足
S = H2' · X。
其中H2'是征状解码器410中所使用的第二代码的奇偶校验矩阵。与矢量量化器 310和差异计算器315的运算类似,征状解码器410的运算可生成非平衡码本,其中常规解码器用于对线性码H2'进行解码,除非已解码的码字&未明确计算出。相反,征状首项(U 和&之间的差异)会直接进行计算,所计算出的征状首项会作为非平衡码字X。
信道编码器400的一个优势在于,其无需将两个二进制矩阵相乘,即可能单独生成G1',而非吐和&。信道编码器400的另一个优势在于,寻找征状首项与征状计算分开进行。可容易地证明,将无需确保H2'与G1'相关,其中H2'是图如所示线性码2'的奇偶校验矩阵。
为了优化所得到的非平衡码的性能,可单独设计生成矩阵为H2 · G1的线性码1', 以确保所得到的征状集合疏散且均勻地分布;以及单独设计用于寻找征状首项的步骤,其中目的在于简化计算。通过控制线性码1 ‘的码率,可能需要找到只针对征状子集而非针对所有征状的线性码2'的征状首项。这样,自然无需要求称为成形码的线性码2'是较佳信道编码。
如果线性码2'的一些征状首项的权重极低,所述权重对应于代码的最小距离,那么仍可能通过布置线性码1'的码率来避免对这些征状进行采样。因此,实际上任何线性码,无论其在噪声信道中使用时的性能较佳或较差,均可为有效成形码,从而产生大致相同的性能。
图4b图示了信道解码器450,其中所述信道解码器用于根据所准备的已接收的信号生成估计信息矢量,其中所述信道解码器包括逆成形滤波器和第一代码的子解码器。逆成形滤波器在发射器,例如,发射器400中执行成形滤波器的逆运算。在图4b中,信道解码器450使用征状编码器“征状编码器2' ” 455将已接收的信号矢量转换成估计信息矢量。 信道解码器450可为信道编码器400的补充。信道解码器450可为图2所示的信道解码器210—项实施例。信道解码器450包括征状编码器“伴随式编码器2' ”455(即第二代码的子编码器),其可用于根据已接收的信号矢量生成第二代码的征状S ;以及线性解码器 “线性解码器1 ‘ "460 (即第一代码的子解码器),其可用于根据征状编码器455所生成的征状S(也可为线性解码器460中所使用的第一代码的中间码字)生成估计信息矢量。在接收器中,S可由软位(soft bit)表示(即S可取任何值),而非硬位(hard bit)表示(即只取二进制值)。从概念上看,征状编码器455是逆成形滤波器,其执行上述成形滤波器的逆函数。
图5图示了码率为1/2的卷积码的方框图500。卷积码是一种线性码,征状解码器410和征状编码器455可基于所述卷积码。也就是说,图5图示了成形滤波器和逆成形滤波器中所使用的第二代码。方框图500可用于生成码率为1/2的卷积码,且可表示为(1, 1+D),其中D是延迟(图5中显示为“延迟”)。方框图500可用于实施征状解码器,例如,征状解码器410(图如)。如图5所示,码字X由A[k]和B[k]组成,且分别地,ADO = S[k], 而 B[k] = S[k]+S[k-1]0
图6图示了图5所示码率为1/2的卷积码的二分图600,所述卷积码的输入长度为 5。虽然图6只图示了码字长度为9的一个实例,但易于了解的是,卷积码可用于生成具有任意长度的码字,且相应的卷积码解码器可对任意长度的已接收的信号矢量进行解码。征状解码器可基于二分图600进行实施。二分图600可用于实施征状解码器,例如,征状解码器410 (图如)。为了便于描述解码算法,二分图600中图示为圆圈的变量节点可标记为bl、b2.....b9。变量节点对应于具有非平衡组合的码字X。同时,二分图600中图示为正方形的校验节点可标记为cl、c2、c3和c4。校验节点对应于征状S。
二分图600表示,若干变量节点相加即等于一个相应校验位。例如,bl+b2+b3 = cl,且t35+b6+b7 = c3等。如果码字X是成形码(在此情况下,即图5的卷积码)的有效码字,则所有校验位应为零。校验位可由线性码1'生成,即表示征状S(线性编码器405(图 4a)的输出)位于校验位上。解码过程尝试寻找权重最小的字符串,所述字符串会满足有关校验位的所有等式。例如,如果二分图600中的校验位为“1011”,那么变量位可为 “0011001010”或“0100000100”,并可存在其他可能,其中“01000000100”具有最低权重,且由此被选作输出码字X。
卷积码的结构可确定征状位(syndrome bit)是否具有伯努利(0. 5)分布,然后确定所得到的码字X是否具有伯努利(P)分布。例如,图5和图6所示的实例图示为使用(1, 1+D)卷积码作为成形码来根据伯努利(0. 5) 二进制码直接生成伯努利(1/3) 二进制码。模拟表明,此成形码在与较佳的长线性码G1' —起使用时,具有较佳距离特性,这种距离特性可与随机伯努利(1/3) 二进制码的距离特性相比。通常,可从任何卷积码开始,并对相应的成形码进行设计。选择成形码的标准可以是成形码所得到的距离特性及其在实施过程中的简单性。
如上所示,如果使用500的卷积码,则在征状解码器410中寻找征状首项可能会非常简单。首先,数对连续位可在校验位中进行调试,其中每对连续位通过选择其两者之间的变量位来进行标记。例如,如果c2 = c3 = 1,那么沾=1可同时满足这两者。如果剩余单个校验位是1'序列,则可标记对应的1级变量位(degree 1 variable bit)。例如,如果 c4 = 1,那么b8可设置为1,而不会影响其他等式。通过检查,如果征状位是根据较佳线性码生成的,例如,通过较佳低密度奇偶校验(LDPC)码生成的征状位,则证明该技术可提供权重最小的码字,并产生较佳的非平衡码字X。
所选择以用作成形码的卷积码可能并不是其中和其本身的较佳纠错码。该卷积码具有最小距离,且解码是非常局部性的操作每个非零奇偶校验位通过只转换几个(少于三个)变量位即可满足。但是,卷积码是较佳的成形码。直观地说,二分图的局部性确保征状S的微小变化导致非平衡码字X的微小变化。类似地,S空间中具有较长距离的字符串映射到X空间中具有较长距离的字符串上。因此,从征状S到非平衡码字X的映射大致保留距离。因此,在使用具有较佳距离特性的较佳线性码来选择征状S时,所得到的非平衡码字X也具有类似的较佳距离特性。
图7图示了传输信息的过程中的发射器操作700的流程图。发射器操作700可表示在发射器,例如,发射器100向接收器传输信息时,所述发射器中发生的操作,其中所述发射器会利用从具有伯努利(0. 5)分布的线性码直接生成的具有伯努利(ρ)分布的码字。 发射器操作700可在发射器处于正常运行模式且信息传输到接收器时进行。
发射器操作700可以发射器接收信息矢量(块705)开始。信息矢量可包括待传输到接收器的信息。与标准传输单元相比,信息矢量可包含更多信息,其中标准传输单元可以是单个码字所表示的信息块,并可能需要分成多个标准传输单元。
发射器随后可根据标准传输单元的信息价值生成码字(块710)。根据一项实施例,发射器可利用具有伯努利(P)分布的二进制码,其中在统计学上,P指定了码字中1'序列的百分比。例如,如果P = 0.5,那么二进制码是其中1'序列和0'序列数量大约相等的平衡码,而如果P = 0.4,那么就统计学而言,码本的码字预期具有约40%的1'序列,而剩余60%则是0'序列。发射器可通过以下方式生成码字首先使用具有伯努利(0. 分布的第一代码生成码字;然后使用码字长度相同但码率不同的第二代码进行直接代码生成, 从而生成具有伯努利(P)分布的码字。较好的情况是,第一代码可为具有所需纠错特性和最小距离的线性码,而第二代码也可为线性码(例如,卷积码)。
发射器所生成的码字随后可进行传输处理(块71 。传输处理可包括调制、交织、 放大、滤波、数模转换等。发射器随后可传输已处理的码字(块720)。传输已处理的码字表示,将已处理的码字引入有线通信信道,或使用天线、光/激光发射器等传输已处理的码字。发射器操作700可随后终止。
图8图示了在接收信息过程中的接收器操作800的流程图。接收器操作800可表示在接收器,例如,接收器200从发射器接收信息时,所述接收器中发生的操作,其中接收器会利用从具有伯努利(0. 5)分布的线性码直接生成的具有伯努利(ρ)分布的码字。接收器操作800可在接收器处于正常运行模式且信息要传输到所述接收器时进行。
接收器操作800可以接收发射器所传输的信号(块80 开始。所述信号可对应于在已被通信信道更改后由发射器传输的非平衡码字。信号可通过有线通信信道或无线通信信道接收。随后,接收器可处理已接收的信号(块810)。接收器所执行的处理可包括解调、去交织、放大、滤波、数模转换、纠错等。
然后,接收器可生成对已接收的信息的估计(块81 。接收器所执行的处理生成已接收的信号矢量,该矢量包括对发射器所传输的码字的估计。接着,接收器可使用信道解码器对码字的估计进行解码。信道解码器可利用具有伯努利(P)分布的码字,其中所述码字从具有伯努利(0. 5)分布的代码直接生成。对已接收的信息的估计可为接收器的其他部件或附接到所述接收器的电子装置所使用。接收器操作800可随后终止。
尽管详细描述了各项实施例及其优势,但应了解,在不脱离由随附的权利要求书界定的本发明的精神和范围的情况下,可对本文做各种改变、替代和变化。此外,本发明的范围并不局限于说明书中所述的过程、机器、制造、物质组分、构件、方法和步骤的具体实施例。所属领域的一般技术人员可从本发明中轻易地了解,可根据本发明使用现有的或即将开发出的,具有与本文所描述的相应实施例实质相同的功能,或能够取得与所述实施例实质相同的结果的过程、机器、制造、物质组分、构件、方法或步骤。因此,随附的权利要求书意图在权利要求书的范围内包括此类过程、机器、制造、物质组分、构件、方法或步骤。10
权利要求
1.一种发射器,其包括信道编码器,用于从信息输入端所提供的信息矢量生成输出码字,其中生成所述输出码字包括使用第一代码将所述信息矢量编码成中间码字,以及使所述中间码字形成所述输出码字,且其中所述输出码字具有所需分布;以及调制器/发射器电路,其耦接到所述信道编码器,所述调制器/发射器电路用于准备要通过物理信道传输的所述输出码字。
2.根据权利要求1所述的发射器,其中所述输出码字具所需的伯努利(Bernoulli)(ρ) 分布,其中ρ是所述输出码字中1'序列的百分比,且其中ρ兴0.5。
3.根据权利要求1所述的发射器,其中所述信道编码器包括子编码器,其耦接到所述信息输入端,所述子编码器用于使用所述第一代码将所述信息矢量编码成所述中间码字;以及成形滤波器,其耦接到所述子编码器,所述成形滤波器用于使用第二代码来形成所述中间码字。
4.根据权利要求3所述的发射器,其中所述子编码器包括线性编码器。
5.根据权利要求4所述的发射器,其中所述线性编码器用于使用所述第一代码从所述信息矢量生成所述第二代码的征状。
6.根据权利要求3所述的发射器,其中所述成形滤波器包括所述第二代码的子解码ο
7.根据权利要求6所述的发射器,其中所述第二代码是线性码。
8.根据权利要求7所述的发射器,其中所述子解码器包括征状解码器,所述征状解码器用于生成征状首项。
9.根据权利要求8所述的发射器,其中所述子解码器用于寻找二进制序列X,所述二进制序列X具有最少数量的1'序列,且满足以下表达式S = H2 · X,其中吐是所述第二代码的奇偶校验矩阵。
10.根据权利要求7所述的发射器,其中所述第二代码是卷积码。
11.根据权利要求6所述的发射器,其中所述第一代码的码率高于所述第二代码。
12.根据权利要求3所述的发射器,其中所述成形滤波器包括矢量量化器,其耦接到所述子编码器,所述矢量量化器用于量化所述子编码器所生成的所述中间码字;以及差异计算器,其耦接到所述子编码器和所述矢量量化器,所述差异计算器用于从所述中间码字和已量化的中间码字生成所述输出码字。
13.根据权利要求12所述的发射器,其中所述第一代码是线性码。
14.根据权利要求12所述的发射器,其中所述矢量量化器包括线性解码器。
15.一种接收器,包括解调器/接收器电路,其耦接到通信信道,所述解调器/发射器电路用于准备所述通信信道所提供以用于进行数据处理的已接收的信号;以及信道解码器,其耦接到所述解调器/接收器电路,所述信道解码器用于从所准备的已接收的信号生成估计信息矢量,其中所述信道解码器包括逆成形滤波器和第一代码的子解码器。
16.根据权利要求15所述的接收器,其中所述第一代码是线性码。
17.根据权利要求16所述的接收器,其中所述子解码器包括耦接到所述逆成形滤波器的线性解码器,所述线性解码器用于通过所述逆成形滤波器来生成所述预计信息矢量。
18.根据权利要求15所述的接收器,其中所述逆成形滤波器包括第二代码的子编码器。
19.根据权利要求18所述的接收器,其中所述第二代码是线性码。
20.根据权利要求19所述的接收器,其中所述子编码器包括耦接到所述解调器/接收器电路的征状编码器,所述征状编码器用于从所准备的已接收的信号生成所述第二代码的征状。
21.一种用于传输信息的方法,所述方法包括接收信息矢量;使用第一代码将所述信息矢量编码成中间码字;使所述中间码字形成具有所需分布的输出码字;以及传输所述输出码字。
22.根据权利要求21所述的方法,其中所述第一代码是线性码。
23.根据权利要求21所述的方法,其中对所述信息矢量进行编码包括从所述信息矢量生成第二代码的征状。
24.根据权利要求23所述的方法,其中形成已编码的信息矢量包括从所述征状生成征状首项,其中所述征状首项与所述第二代码有关。
25.根据权利要求M所述的方法,其中生成征状首项包括寻找二进制序列X,所述二进制序列X具有最少数量的1'序列,且满足以下表达式S = H2 · X,其中吐是所述第二代码的奇偶校验矩阵。
全文摘要
本发明提供一种使用非平衡码本进行数字通信的系统和方法。发射器包括信道编码器,其根据信息输入端所提供的信息矢量来生成输出码字;以及调制器/发射器电路,其耦接到所述信道编码器。所述调制器/发射器电路准备要通过物理信道传输的所述输出码字。所述信道编码器使用第一代码将所述信息矢量编码成中间码字,并使所述中间码字形成具有所需分布的所述输出码字。
文档编号H04L1/00GK102511141SQ201180003755
公开日2012年6月20日 申请日期2011年1月20日 优先权日2010年1月25日
发明者俞菲·布兰肯什布, 郑立忠 申请人:华为技术有限公司