CN104137464B - 传送用于半正交ms‑marc系统的数字信号的方法和中继设备 - Google Patents
传送用于半正交ms‑marc系统的数字信号的方法和中继设备 Download PDFInfo
- Publication number
- CN104137464B CN104137464B CN201280070341.5A CN201280070341A CN104137464B CN 104137464 B CN104137464 B CN 104137464B CN 201280070341 A CN201280070341 A CN 201280070341A CN 104137464 B CN104137464 B CN 104137464B
- Authority
- CN
- China
- Prior art keywords
- message
- relaying
- information source
- soft
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0014—Three-dimensional division
- H04L5/0023—Time-frequency-space
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0032—Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
Abstract
本发明涉及一种意欲用于具有N个信源(S1、S2、……、SN)、M个中继(R1、R2、……、RM)以及单一接收器(D)的系统的信号的半正交传送方法(1),由此,所述中继通过相同的频谱资源进行的同时传送与所述信源通过相同的频谱资源进行的同时传送相继地且不同时地进行。该方法包含通过中继执行的以下步骤:对由信源分别传送的消息(u1、u2、……、uN)进行迭代式联合检测/解码以获得经解码的消息的步骤2;检测在经解码的消息中的错误的步骤3;交织检测出没有错误的消息的步骤4,随后进行代数网络编码的步骤5,该步骤5包括将交织后的消息在阶数严格地大于2的有限域中进行线性组合以便得到经编码的消息,所述线性组合在系统的中继之间成对地独立;进行格式化的步骤6,包含进行信道编码以便产生代表经网络编码的消息的信号。
Description
技术领域
本发明涉及电信领域。在该领域中,本发明更具体地涉及在多信源多中继(MS-MR)网络中传送编码数据。对于指定的目的地,MS-MR网络是一种包含至少四个节点的电信系统:至少两个信源和至少两个中继。本发明涉及网络编码。本发明涉及提高数据传送的质量,并且具体地涉及提高在目的地进行的纠错解码的性能。
本发明具体但非排他地应用于经由移动网络传送数据,例如用于实时应用。
背景技术
网络(特别是移动网络)设法在容量、可靠性、消耗等方面得到显著的改善。移动网络的传送信道以难度而闻名,其导致相对低劣的传送可靠性。在过去几年里,就编码和调制而言,特别是考虑到消耗和容量,已经取得了相当大的进展。在多个信源和目的地共享相同的资源(时间、频率以及空间) 的移动网络中,需要保持尽可能低的传送功率。
低功率不利于覆盖度,因此不利于系统的容量,并且更普遍不利于其性能。
为了增加覆盖度,使通信更可靠,并且更普遍地为了提高性能,一种方法在于依靠中继增加频谱效率,从而提高传送效率以及系统的可靠性。
图1中示出MS-MR系统的基本拓扑,其中:信源(节点S1和S2)广播它们的码信息序列以便引起中继R1和R2以及目的地D的注意;典型地,信源是设法在中继的帮助下到达相同的基站的用户终端。每个中继对其接收的来自信源S1至S2的信号进行解码,并且联合地对通过该解码得到的序列进行重编码,同时还添加它们自己的冗余,从而创建网络码。在目的地D,通过信道解码算法和网络解码算法对包含直接来自信源S1和S2的所接收的码序列以及来自中继R1和R2的码序列的空间分布的码序列进行解码。
网络编码是一种形式的合作,其中,网络的节点不仅共享它们自身的资源(功率、带宽等)还共享它们的计算能力以便创建功率随着信息通过节点传播时而不断增加的分布码。这得到关于分集以及编码的基本增益,从而得到关于传送可靠性的基本增益。
主要的困难在于从信源到中继的链路不会一直使所有的中继都能够基于它们接收的信号无错误地检测到来自信源的消息。例如,在从信源至中继的传送信道遭受瑞利衰落(Rayleigh fading)时以及在缺少关于信源处的信道的知识时可能会遇到该困难。在这样的环境下,由于中继对来自信源的消息进行有缺陷的解码,所以存在非零概率的断供。这样的缺陷会导致向目的地传播的错误。
另外,达到最大分集意味着,即使在与中继的数量相等的多条链路上发生断供的情况下,也一定能够恢复所有的来自信源的消息。
论文[1]提到了一种用于如图1所示的简单MS-MR系统的网络码。该 MS-MR系统对应于基本拓扑。该系统局限于两个信源和两个中继。所考虑的MS-MR系统是这样的:所有信源到目的地以及中继到目的地的链路都是正交的,并且使用不同的频谱资源(亦即,在信源和中继之间使用的无线电资源在时间上或在频率上是分离的)。因为在多个用户之间细分该无线电资源,所以这种分离导致频谱效率的损耗。
两个信源S1和S2向中继R1、R2以及目的地D广播编码信息。中继R1和R2从两个用户得到假设被正确地解码的流,并且使用在阶数4的有限域中定义的线性网络编码方案以线性的方式将它们组合。该网络码使得能够实现最大分集,即为3(M+1),因为在两个链路中发生断供的情况下,从四个码I1、I2、I+I2以及I1+2I2得到的任何一对的两个码都足以重组来自信源的消息I1和I2。
在该系统中,在没有干扰时可以独自地减少解码错误,因为所考虑的 MS-MR系统是纯理论性的并且假设不会遭受干扰(因为链路是完全正交的)。另外,在于利用完全正交的链路的约束将导致对频谱资源的非最优的使用,从而导致在网络容量上的限制。
MS-MR系统的中继可以是固定中继,同样也可以是移动中继。给定要在人口密集区域中进行传送的通信的密度,中继的数量可以很大并且可以远大于2。为了覆盖这样的地区,优选地,可以使用固定中继而不是基站,因为基站可能会贵得多。在替代的方式下,能够使用移动中继。典型地,这种移动中继是移动终端。这种MS-MR系统变得非常复杂,并且根据[1]的传送方法消耗大量资源,从而使该系统相对没有吸引力。
发明内容
本发明提供了一种在具有N个信源、M个中继以及单一接收器的系统中使用的信号的半正交传送方法,在该系统中,所述中继通过共同的频谱资源进行的同时传送与所述信源通过相同的频谱资源进行的同时传送相继地且不同时地进行,对于每个中继,该方法包含:
-对由所述信源分别传送的消息进行迭代式联合检测及解码以得到经解码的消息的步骤;
-检测所述经解码的消息中的错误的步骤;
-交织检测出没有错误的消息的步骤,随后进行代数网络编码的步骤,该步骤在于将交织后的消息在阶数严格地大于2的有限域中进行线性组合以得到经编码的消息,所述线性组合在所述系统的中继之间是成对地独立的;以及
-进行整形的步骤,包含进行信道编码以产生表示经网络编码的消息的信号。
本发明的这种传送适于具有把来自至少两个信源的消息中继给单一目的地的至少两个中继的系统。该系统被称为是多用户多中继的。因为传送协议以两个阶段进行,所以称其为是半正交的。在第一阶段期间,信源在占据共同的频谱资源的同时,同时地进行传送。中继和目的地进行监听、检测以及解码。所传送的信号在中继和目的地这两处都产生干扰。在第二阶段期间,信源不活动,并且中继同时地传送,同时也占据相同的频谱资源。所传送的信号在目的地产生干扰。信源到中继的链路、中继到目的地的链路以及信源到目的地的链路是非正交的。术语“半正交”的使用来自避免在目的地处的在来自信源的信号与来自中继的信号之间的任何干扰的传送的两个阶段。
有利地,网络编码使得能够达到分集的最大阶数,对于具有M个中继的系统而言,其为M+1;根据从信源之一向目的地传送的信号可以沿着的不同路径(直接路径以及经由M个中继之中的每一个的M个路径)的数量给出该最大阶数。假设所构造的线性系统的不可逆性,则从M+1个链路中消除M个链路使目的地总能够找到信源信号,因此由中继使用的在阶数大于2 的有限域中定义的线性组合的成对独立性使得能够达到等于M+1的分集的阶数。
在具有两个中继的现有技术系统中,为了实施组合而在每个中继处使用的XOR功能(⊕)不能达到最大分集。当两个信源到目的地的链路遭受断供时,在目的地无法基于来自中继的消息I1⊕I2重组来自两个信源的消息I1 和I2。在目的地接收的来自中继的信息I1⊕I2在缺少直接从信源接收的信息 I1或者I2的情况下,既不能重组I1也不能重组I2。与根据现有技术得知的技术不同,本发明适于大于或等于2的任何数量的中继。
如果信源通过共同的频谱资源同时地进行传送,并且中继通过共同的频谱资源同时地进行传送,则本发明通过允许信号在中继处以及在目的地处相互抵触,能够使频谱效率最大化。因此,本发明不仅考虑非正交的信源到中继以及信源到目的地的链路,还考虑非正交的中继到目的地的链路。当信源和中继在它们各自的传送期间占据相同的资源时(这对应于本发明的具体实现方式),频谱效率得以最优化。
如果中继在进行网络编码之前实施交织,则本发明还能够在目的地实施迭代式联合信道及网络解码。交织无错误地接收的每条消息将降低在未进行交织时在信源处对相同的消息实施的信道编码与在中继处对相同的消息实施的信道及网络编码之间的相关性。从而,这确保了在目的地处进行的首先使用直接来自信源的信号其次使用来自中继的信号的联合信道及网络解码比独立于网络解码实施的信道解码具有更高的性能。
假设网络编码的自适应性,则根据本发明进行的中继被用于提高信源与目的地之间的传送的可靠性,同时使从中继到目的地的错误的传播最小化。因此,这样的方法特别适于在市区环境中部署的系统,在该环境下,传送信道通常呈现具有所谓的瑞利衰落的曲线轮廓。这种衰落扰乱所传送的信号,并且引起非零概率的错误的检测(被称为“断供”概率)。有利地,如果中继接收的所有的消息都是错误的,则本发明的自适应(或者自选择)的中继方法能够使其不传送信息,甚至如果只有来自某信源的消息被检测出没有错误,则还能够使该中继代表该信源传送信息。因此,该方法适合于有噪声的信源到中继的链路。
本发明特别适于半双工中继,但是同样能够应用于全双工中继。使用半双工中继的合作系统是非常有吸引力的,因为它们的通信方案比全双工中继的通信方案更简单,易于实现并且成本更低。
本发明还提供了一种用于半正交MS-MR系统的中继。
这样,用于实现本发明的传送方法的本发明的中继包含:
-用于进行迭代式联合检测及解码以分离来自所述信源的流并且对每个流确定代表由信源传送的码字的消息的部件;
-用于检测错误以便只保留被检测出没有错误的那些消息的部件;
-用于交织被检测出没有错误的那些消息的交织部件;
-用于交织后的消息的aj=[a1,j a2,j … aN,j]T的代数网络编码的部件;以及
-用于进行整形的部件,包含对来自网络编码的消息进行信道编码以产生代表经网络编码的消息的信号。
典型地,本发明的中继是半双工类型的。
在具体的实现方式中,传送方法还包含对指定被检测出没有错误的消息的表示为给信号接收器的代表信号的控制信号进行整形的步骤。
这样的消息使得能够显著地简化接收时的处理。
在具体的实现方式中,传送方法是这样的:信道编码是系统类型的。
这种类型的编码使得能够非常容易地对码的系统部分进行穿孔(punch) 并且使用中继只传送奇偶部分,从而使由中继向目的地进行传送的频谱效率最优化。
在具体的实现方式中,信道编码是二进制的,并且该传送方法还包含:
-在交织步骤与代数编码步骤之间的二进制到符号转换的步骤;以及
-在代数网络编码步骤之后的符号到二进制转换的步骤。
该实现方式特别适于二进制信源信道编码。
在具体的实现方式中,传送方法是这样的:阶数严格地大于2的有限域是阶数为4的伽罗瓦域。
该域的阶数4对应于中继的数量M多至3个的最优化的选择。
在具体的实现方式中,传送方法是这样的:检测错误的步骤通过使用与信源传送的消息相关联的循环类型的冗余信息来实施。
这种实现方式的优点是特别易于实施。适于在信源处进行系统类型编码。
在具体的实现方式中,传送方法是这样的:迭代式联合检测及解码的步骤联合地实施多用户检测以及软输入和软输出解码。
这种实现方式的优点是,与随后解码而在检测与解码之间不交换先验信息的多用户检测相比提供了更好的性能。
在具体的实现方式中,传送方法是这样的:迭代式联合检测及解码步骤实现空时解码。
这种实现方式特别适于信源具有多个传送天线并且实施空时编码的系统。当中继配有多个接收天线时,该系统被称为多输入或多输出(MIMO) 系统,否则被称为多输入或单输出(MISO)系统。
在具体的实现方式中,传送方法是这样的:进行整形的步骤包含对消息在传送之前进行调制并且在信道编码和所述调制之间进行交织。
这种实现方式通过使得能够独立地选择调制和编码,在构造调制及编码方案时提供了很大的灵活性。另外,信道交织器使得能够在目的地处以及在中继处在检测与解码之间具有迭代式方法。
在具体的实现方式中,传送方法在信源与中继之间实施分布式涡轮 (turbo)编码。在信源中的编码步骤还使用卷积编码器。
例如,对于来自解码器的每个流,分布式涡轮码由在信源处编码比率为 1/2的递归系统卷积码(RSCC)以及在交织器之前在中继处编码比率为2/3 的RSCC组成。选择带有并行的级联(concatenation)的分布式涡轮码,通过具有就构造而言由系统部分和两个冗余部分(由信源确定并传送的第一冗余部分以及由中继确定并传送的第二冗余部分)级联形成的码,使得能够对于带有半双工中继的半正交MS-MR系统非常简单地实现在空间上分布的网络编码。这种级联使信源能够在第一传送间隔期间传送系统部分和第一冗余部分,并且使中继能够在第二传送间隔期间传送第二冗余部分。因此,这种级联使得易于确保中继独立于在第一传送间隔期间从信源到目的地传送的第一冗余部分地将新的冗余信息提供给对应于系统部分的信息比特。因此,目的地具有多个冗余,从而使得能够实施非常有力的解码,从而提高可靠性。
本发明还提供了一种用于实现本发明的传送方法的半正交MS-MR系统的接收器的接收方法。该接收方法以迭代的方式包含:
-第一多用户检测步骤,检测由所述各个信源同时传送的经编码的消息以得到关于由所述信源编码的各个消息的软信息;
-第二多用户检测步骤,检测分别由所述中继传送的经编码的消息以得到关于由所述中继编码的消息的软信息;
-第一步骤,并行地对分别由所述N个信源编码的N个消息进行软信道解码;以及
-第二步骤,在关于由所述中继检测出没有错误的消息的信息的控制下级联地对分别由所述M个中继编码的M个消息进行算法软网络解码;
对N个消息进行软信道解码的第一步骤使用来自所述第一检测步骤的软信息作为先验信息,以便提供关于在所述第二步骤的代数软网络解码中解码的M个消息的软信息;
对M个消息进行软网络解码的第二步骤使用来自所述第一和第二检测步骤的软信息作为先验信息,以通过向所述第二检测步骤供给关于经解码的消息的软信息来做出响应;
对N个消息进行软信道解码的第一步骤以及对M个消息进行软网络解码的第二步骤向彼此相互供给外在信息,该相互供给在来自所述中继的标识哪个消息被所述中继检测出没有错误的信息的控制下。
本发明还提供了一种用于实现本发明的传送方法的用于半正交MS-MR 系统的接收器。该接收器包含:
-第一检测部件,用于多用户联合检测以分离在传送的第一阶段期间分别来自所述N个信源的经编码的消息的同时流并且产生关于所述经编码的消息的软信息;
-第二检测部件,用于多用户联合检测以分离在传送的第二阶段期间分别来自所述M个中继的经编码的消息的同时流,并且产生关于分别来自所述中继的经编码的消息的软信息;
-与信源同样多的并行的软解码器,用于对分别由所述信源编码的消息进行软解码,同时使用来自所述第一检测部件的软信息作为先验信息,并且产生关于经解码的消息的软信息;
-与中继同样多的以级联方式运作的软代数解码器,用于对分别由所述中继编码的消息进行软解码,同时使用来自所述第一及第二检测部件的软信息作为先验信息,并且通过向所述第二检测部件供给关于经解码的消息的软信息来做出响应;
所述N个软信道解码器和所述M个软代数解码器向彼此相互供给外在信息,该相互供给在来自所述中继的标识哪个消息被所述中继检测出没有错误的信息的控制下;
-决策制定部件,用于所述信道解码器以得到关于分别来自所述信源的消息的估计。
这种接收方法以及这种接收器的优点是适于实现本发明的传送方法的半正交MS-MR系统。
上述实现方式的每一种都可以可选地与其他实现方式中的一个或多个组合以便定义更多的实现方式。
本发明还提供了一种适于实现本发明的方法的可选的MIMO半正交 MS-MR系统。
这样,本发明的半正交MS-MR系统包括本发明的至少两个中继。
在优选实现方式中,传送方法和/或接收方法的步骤由合并在一个或多个其本身适于布置在半正交MS-MR系统的电子设备中的电子电路中的传送和 /或接收程序的指令来确定。还可以在将程序加载到诸如处理器或其等价物这样的计算构件中时实施本发明的传送和/或接收方法,然后通过执行所述程序来控制其操作。
因此,本发明还应用于适于实施本发明的计算机程序,特别是应用于在数据介质中或上的适于实施本发明的计算机程序。该程序可以使用任何编程语言,并且可以以源代码、目标代码或者源代码与目标代码之间的中间代码的形式,诸如以部分编译的形式,或者以用于实现本发明的方法的任何其他合适的形式。
数据介质可以是能够存储该程序的任何实体或设备。作为示例,该介质可以包含诸如只读存储器(ROM)这样的存储部件,例如光盘(CD)ROM 或者微电子电路ROM,或者甚至可以包含磁记录部件,例如硬盘或通用串行总线(USB)钥匙。
替代地,数据介质可以是其中并入该程序的集成电路,该电路适于执行或者被用于所讨论的方法的执行。
另外,该程序可以转换成诸如电信号或光信号这样的可传送的形式,从而可以经由电缆或光缆、通过无线电或者其他部件传播。特别地,本发明的程序可以从因特网类型的网络下载。
附图说明
通过阅读下面的对仅作为示意性且非限制性的示例给出的优选方法的说明,并且参考附图,本发明的其他特征及优点将变得更加清晰。附图中:
图1示出在不同节点之间具有正交链路的现有技术MS-MR系统的示例;
图2是示出针对接收器D的具有N个信源S1、……、SN以及M个中继 R1、……、RM的MS-MR系统的拓扑的简图;
图3a是本发明的半正交MS-MR系统的简图,其中,链路在信源与中继之间、信源与目的地之间是非正交的,该图示出传送的第一阶段;
图3b是本发明的半正交MS-MR系统的简图,其中,链路在中继与目的地之间是非正交的,该图示出传送的第二阶段;
图4是通过图3a和3b示出的半正交MS-MR系统实现的本发明的传送方法的简化的流程图;
图5是本发明的MS-MR系统的第一实施例的简图,其中,在二进制域中定义在信源处以及在中继处的空时调制及编码方案;
图6是对由信源同时传送并且由中继接收的消息进行联合检测和解码的迭代式联合检测器及解码器JDDj的简图;
图7是联合检测器MAPD-E的简图;
图8是解码器DecSi的简图;
图9是本发明的MS-MR系统的第二实施例的简图,其中,在由代数网络码定义的域中定义在信源处以及在中继处的空时调制及编码方案;
图10是本发明的目的地接收器的简图;
图11是当所有的传送都在域F4中实施时(亦即,以在图9中示出的第二实施例的方式实施,其中,信道编码是代数类型的)的SISO解码器Algj 的实施例的简图;
图12是用于二进制信道码(亦即,以在图5中示出的第一实施例的方式实施)的SISO解码器Alg的实施例的简图;并且
图13至15是示出随着由中继传送的带内信息而变化的接收器的自适应结构的简图。
具体实施方式
在本申请中使用下面的记号。
所有的矢量都使用粗体字符。矢量v的第k个元素写作[v]k或者vk。
Fq是q个元素的伽罗瓦域(Galois field),是实数域并且是复数域。
矩阵/张量使用粗体大写字母。如果X是属于域E的N×M维的矩阵,亦即,X∈EN×M,则xk表示其第k列(k=1,...,M)。
函数使用非斜体大写字母。多维函数F应用于以m×q维的矩阵A的形式的输入,其中,每个元素ai,j(针对所有的i=1,...,m以及j=1,...,q)都属于集合E,并且其输出n×p维的矩阵B,其中,每个元素bi,j(针对所有的i=1,...,n 以及j=1,...,p)都属于集合G,从而F(A)=B写作:F:Em×q→Gn×p。
具有循环对称高斯分布的均值μx和协方差的复数随机变量x的概率密度写作:
本发明的传送按照具有在图2中示出的拓扑的MS-MR系统得以实现。这种拓扑是这样的:信源、节点Si(i∈{1,...,N})广播它们的经编码的信息序列以便引起中继Rj(j∈{1,...,M})以及目的地D的注意;典型地,信源是设法通过中继的帮助到达相同的基站的用户终端。每个中继对从信源S1至SN接收到的信号进行解码并且在添加其自身的冗余的同时连带地对经解码的序列进行重新编码以便创建网络码。在目的地D处,通过信道解码算法以及网络解码算法对包含直接从N个信源接收的码序列以及来自M个中继的码序列的空间分布的码序列进行解码。
本发明使用如图3a和3b所示的具有新的半正交传送协议的中继以提高传送的频谱效率,同时使得能够在目的地进行简单有效的解码。图3a示出传送的第一阶段,在此期间,只有信源同时地向中继和目的地进行传送。在该阶段期间,中继是不活动的。图3b示出传送的第二阶段,在此期间,信源是不活动的并且中继同时地向目的地进行传送。
这样,本发明的方法1如图4所示。
对于传送信道没有约束;其可能遭受快速衰落,其中,使用矩阵的系数表示每次传送信道改变时使用的信道,或者其可能具有慢速B块衰落,其中,系数在信道的N/B次连续使用(块)过程中保持不变但是随着块的不同而变化,并且信道可以是所选择的频率,并且其可以是MIMO信道。在下面的说明中采用的记号对应于慢速1块衰落信道,亦即,准静态的信道。
在下面的说明中,假设节点(信源、中继以及目的地)完全同步并且信源是独立的(它们之间没有相关性)。
半正交传送协议是这样的,在被安排为两个阶段的信道的Nuse次使用的期间进行向目的地的信息传送:在第一阶段中,在信道的αNuse=Chuse次使用期间信源进行传送;在第二阶段中,在信道的(1-α)Nuse=ChuseR次使用期间中继进行传送。
在本发明的第一方面中,通过系统的中继Rj实施传送信号的半正交传送方法1。
信源数据块是长度为K的消息矢量,其中,分量在整数阶数q的有限域Fq中取得它们的值。
在统计上独立的信源Si实施信息数据ui的信道编码,同时为了检验消息完整性,将循环冗余校验(CRC)添加到系统部分。具有个传送天线的信源Si使用使每个块ui都与属于基数为的复数丛集 (complex constellations)χi的经编码并调制的符号相关联的在 Fq(例如,二进制域F2或者四元有限域F4)上定义的空时调制及编码方案Θi。Fq的符号具有包含ln2(q)个比特的二进制表示。如果比率是整数,则其表示调制所携带的Fq的符号的数量。函数Θi可以描述为下面的通用形式:编码器ENCi实施信道编码以及空时编码。
在传送的第一阶段期间,信源传送N个符号Xi。
每个中继Rj具有个接收天线以及个传送天线。在传送的第一阶段期间,每个中继接收通过信源至中继的信道传送的N个信源信号的扰乱版本。由MIMO信道的系数的集合表示信源Si与中继Rj之间的信道:中继Rj在瞬间k接收的信号表示为下面的形式:
其中,表示在瞬间k时在中继Rj处的附加噪声矢量,Lm表示信道的存储器。信道的存储器效应与传播延时展开相关联。该延时使传送的信号叠加,从而引起符号间干扰。
目的地具有ND个接收天线。然后,在传送的第一阶段期间,目的地接收由信源至目的地的信道传送的N个信源信号的扰乱版本。设是与N个信源至目的地的信道相关联的衰落系数的矩阵。在传送的第一阶段期间由目的地接收的信号写作:
其中,表示在瞬间k在目的地处在传送的第一阶段期间的附加噪声矢量。
每个中继Rj具有多用户迭代式联合检测器及解码器,用于实施以迭代的方式对在第一阶段期间接收的信号实施联合检测及解码2以便从每个信源得到估计的信号矢量的涡轮多用户检测或者“涡轮-MUD”。这种联合处理依赖于观测代表所有由于信道而失真的信源消息的接收信号并且依赖于对来自每个信源的信道码进行的软输入及输出解码。可以在一定数量的迭代之后得到关于由每个信源传送的消息的估计,迭代的数量可以设置。
然后,中继Rj并行地使用CRC检测器以便根据消息的冗余部分检测3 可能在先前估计的消息中出现的任何错误。设是基数为J的由中继Rj检测出的没有错误的消息索引的集合。
并行地,中继Rj使用大小为K的第一类型的交织器πj只交织J个非错误的消息
中继通过网络编码器ENW对交织后的消息应用5函数以便得到网络编码的结果:
函数将交织后的消息线性地组合到维度严格地大于2的有限域中。这种线性运算被称为网络编码。网络码是由中继接收的N个信源消息的线性组合,其可以表示为N维矢量,其中每个分量都非零。通过N维矢量 aj=[a1,j a2,j … aN,j]T定义与中继Rj相关联的网络编码。假设该中继检测到只有J个消息没有错误,这些消息的索引包含在集合中,则网络编码的结果是线性组合。这相当于将索引未包括在集合J j 中的矢量aj的系数归零。因此,能够为每个中继定义有效网络编码,其依赖于不会被检测出没有错误的信源消息。在这种定义中,中继的不传送是在于N维的零矢量中的有效网络码。
在具有M个中继的系统中,最大分集的阶数是M+1。如果在NM个S-R 链路以及M+M个S-D和R-D链路之中的任何M个链路出现断供的情况下,仍然能够恢复来自信源的N个消息(假设与剩余链路相关联的消息被检测出没有错误),则将具有N个信源和M个中继的系统称为具有最大分集。设T=[ING]是系统生成矩阵,其中,IN是N维的单位矩阵,G表示中继的有效网络码的M个矢量。可以通过在将域的阶数选择为严格地大于2之后以独立的方式随机地抽取矢量的分量来确定网络码的矢量aj=[a1,j a2,j … aN,j]T。在抽取之后,需要检验已经达到了最大分集。这使得需要考虑MN个S-R链路中的Q个断供的所有配置,Q∈{0,1,...,M},并且确保系统生成矩阵T=[ING] 满足下面的条件:在从矩阵T中消除M-Q列之后,剩余的N+Q列具有拥有不小于N的秩这一属性。应当注意到,其足以测试Q=0的情况(在MN个信源目的地信道中没有断供),据此在数学上推导出了其他条件的有效性。
来自信源的经信道编码的消息以及由中继交织然后使用函数对其进行了信道编码的对应的消息形成了分布式涡轮码。交织使目的地能够基于从信源以及中继接收的信号实施迭代式联合信道/网络解码。当J=1时,该线性运算相当于单位矩阵。
中继对从网络编码得到的信号进行整形6、7以便得到信号:典型地,整形包含空时调制及编码的运算。由中继的天线传送整形器信号中继Rj通过带内控制信号(例如,在于控制比特)向目的地D通知在网络编码中涉及的J个消息。代替地,中继可以指示哪个消息被检测出具有错误。
在该半正交协议的第二阶段,中继同时传送以便通过相同的无线电资源对信道进行相同数量的使用ChuseR,并且信源是不活动的。中继同时传送的信号在目的地处产生干扰。设是M个中继至目的地的信道的系数的矩阵。在第二阶段期间,在目的地接收的信号写作如下:
其中,是在瞬间k时在目的地处在传送的第二阶段期间的附加噪声。
目的地观测到在传送的第一阶段期间由信源传送的符号与随后在第二阶段期间由中继传送的符号的叠加。在传送的第二阶段结束时,目的地具有提供给它的直接来自信源的信号以及来自中继的信号。然后,目的地可以继续进行联合信道网络解码以便恢复信源信号:接收的信号中的u1……uN。
在二进制域中或者根据网络编码定义的域中定义在信源以及中继处的空时调制及编码方案,亦即,对它们进行解码提供了关于在二进制域中或者在与网络编码相关联的域中的来自信源的消息的表示的概率信息。
基于具有两个信源和两个中继的半正交MS-MR系统的具体实施例详细地给出关于本发明的说明。每个信源都具有传送天线,每个中继都具有接收天线和传送天线,并且目的地具有接收天线。
在本发明的第一实施例中,在二进制域中定义在信源以及中继处的调制及信道编码。在图5中示出了实施例。在信源以及中继处的调制及编码方案基于与使用二进制交织以及比特到符号格雷(Gray)编码(调制)的级联二进制信道编码(定义在二进制域中)相对应的比特交织编码调制(BICM) 类型的方案。优选地,信道编码是系统类型的,例如,编码器基于可能与删余(puncturing)相关联的递归系统卷积(RSC)码。
每个信源Si(i=1或2)都具有编码器ENCci,用于对消息实施信道编码以便传送。将消息编码为矢量其中,是与信源Si相关联的编码器的编码率。使用二进制交织器πchi对码字ci进行交织。需要交织器以便通过减少连续码值之间的相关性来确保经编码的值之间的独立性。交织器的输出对应于矩阵
使用作为调制的阶数,通过调制器MODi将交织后的字调制到序列中;通过下面的双射函数实施标记:设是对应于调制后的符号xi,k的第l个比特(对应于信源i的比特{vi,k,l:l=1,…,si})。
每个中继Rj(j=1或2)都包含:具有与信源Si同样多的输出的迭代式联合检测器及解码器(或者涡轮MUD)JDDj、针对联合检测器及解码器的每个输出的错误检测器CRCji、在每个错误检测器CRCji之后的交织器πji、连接到交织器πji的输出的代数网络编码器CRj以及在代数网络编码器的输出处的整形器模块MCSj。在该实施例中,每个中继还在网络编码的输入处具有与信源同样多的二进制至代数转换器CBAji以及在网络编码的输出处具有代数到二进制转换器CABj。
每个迭代式联合检测器及解码器JDDj联合地检测并解码由信源同时传送的消息。其在图6中示出。其包含:联合检测器MAPD-E、与每个信源相对应的两个解码器DecS1、DecS2、解码器的输出与检测器的输入之间的两个交织器πch1、πch2以及检测器的输出与解码器的输入之间的两个解交织器交织器与在信源中使用的那些是相同类型的。解交织器是交织器的逆。中继Rj接收由来自两个信源Si的信号之间的干扰产生的信号
其中,是具有分布的附加噪声,是信源Si与中继Rj之间的信道的系数。基于最大后验标准的联合检测器MAPD-E(或者多用户检测器(MUD))接收信号并且与解码器DecS1、DecS2之间交换信息,从而从每个信源提取信息对所检测的比特以及经解码的比特应用该交换。在每次迭代时,解码器接收经编码的比特{L(ci)}的内在对数似然比 (LLR)作为输入,并且交付关于经编码的比特ci的外在LLR{E(ci)}。在重新交织之后,在检测器的输入处将外在LLR{E(Vi)}用作先验LLR。当对消息完全解码时或者在一定数量的迭代(其数量可以设置)之后停止迭代。
在图7中示出联合解码器MAPD-E。多用户检测器实现下面的等式:
其中(i,j)∈{1,2}2,使得i≠j并且:
其中,E(vi,k,l′)是由对应于信源Si的解码器提供的比特的外在信息,在标记中的第l’个比特对应于符号
然后,将联合检测器的输出描述为:L(Vi)=Λ(Vi)-E(Vi),其中,Λ(Vi)是关于比特Vi的对数后验概率比(LAPPR),E(Vi)是该比特的来自与信源Si相关联的解码器的外在信息。
在图8中示出解码器DecSi。其是具有软输入和软输出的例如BCJR类型[2]的解码器。下面给出描述在该解码器处的软信息交换的特征的等式:
E(ci)=Λ(ci)-L(ci)
其中,Λ(ci)是对应于码字ci的经编码的比特的LLR,L(ci)是关于所述比特的先验信息,提供给检测器的E(ci)是关于该经编码的比特的外在信息。
错误检测器CRCji检测错误,以便只选择已经被无错误地解码的那些信息。当在信源处存在系统编码时,所选择的无错消息的内容对应于被检测出没有错误的码字的系统比特。
在二进制域中定义交织器πji,假设方法实现联合网络-信道编码,则它们对于指定的中继是相同的。交织器πji交织来自信源Si的被检测出没有错误的对应于它们各自的码字的系统比特的消息,从而能够创建分布式的涡轮码。
二进制到代数变换器CBAji将数量n=ln2(q)的比特(其中,q是等于该域的基数的2的幂,ln2是底数为2的对数)与通过网络编码定义的该域的元素相关联。因此,在四元伽罗瓦域F4的示例中,转换器依赖于下面的双射函数:
s:{0,1}×{0,1}→F4
其与F4的符号q=s(b1,b2)的两个比特(b1,b2)相关联。
该函数及其逆给出了F4的元素的二进制表示。以下,使用如下记号:对于q=s(b1,b2),并且
在图5中用带有十字的方形表示的网络编码器CRj在域F4中实施来自两个信源的被检测出没有错误的、交织后的并且被转换成代数形式的消息的线性组合。中继R1和R2的网络编码矢量分别是[1,1]T和[1,2]T。由矢量[1,1]T和[1,2]T定义的网络编码[n,m]T实施运算n.u1+m.u2。由独立的等式u2+u1和u1+2.u2形成的系统在F4中是可逆的,因此在S1到D以及S2到D的链路上出现断供的情况下能够取回消息u1和u2。
代数到二进制转换器将有限域的元素变换成其二进制表示,它们实现了作为s的逆的函数。
整形器模块MCSj实施调制及编码方案,例如,其可以是比特交织编码及调制(BICM)类型的,并且对应于级联二进制信道编码(定义在二进制域中)、二进制交织器以及比特到符号格雷编码(调制器)。在中继处的二进制信道编码例如基于递归系统码(RSC)。编码比特的矢量写作:
在具体的实现方式中,信道编码之后跟随着删余运算Ω,其在于只保留确定奇偶性的比特的递归系统编码器。在这种情况下,总体效率等于
经编码及交织的序列写作:比特到符号编码描述为其中,表示在调制的阶数为的情况下得到的符号的丛集。
由中继Rj传送的信号写作:
当中继具有多个传送天线时,整形可以例如是空时比特交织编码及调制 (ST-BICM)类型的。
在本发明的第二实施例中,在由网络编码定义的域中定义在信源以及中继处的空时调制及编码方案。在图9中示出具体的实现方式。在该第二实现方式中,通过由网络编码定义的域,亦即根据在该域中的来自信源的消息的表示,直接定义在信源以及中继处实现的调制及编码方案。中继不具有二进制到代数转换器以及代数到二进制转换器,并且所示的整形器模块MCSj对应于涉及进行删余的具体实现方式Ωj,除此之外,在图9中示出的示例与图 5的相同。
调制及编码方案基于符号交织编码调制(SICM)类型的方案并且对应于在域F4中定义的级联信道编码ECcj、在F4上定义的符号交织器πchRj(非二进制)以及对F4的符号的二进制表示实施格雷比特到符号编码运算的调制器Modj。关于在为整数时的情况说明该示例。这样,来自信源i 的经调制的符号携带所考虑的域的Si个符号,亦即,可以将调制器视为双射函数
中继实施的检测及解码以与上述对应于在图5至8中示出的二进制实施方式的示例相类似的方式进行。差异来自如下事实:检测器与解码器之间交换的信息现在是以矢量的形式。检测及解码运算的线性意味着其等同于对这些矢量的每个分量应用与关于二制实现方式所述的那些运算相同的运算。
多用户检测器实现下面的等式:
其中(i,j)∈{1,2}2使得i≠j并且:
是由对应于信源Si的解码器提供的外在信息,其涉及与值相关的作为在对应于符号的标记中的第l’个比特的比特vi,k,l′。然后,来自检测器的输出写作:L(Vi)=Λ(Vi)-E(Vi),其中,Λ(Vi)是字Vi的 LAPPR,E(Vi)是来自与信源Si相关联的解码器的这个字的外在信息。以与参考图8所述的方式相类似的方式进行解码。
图10示出本发明的目的地接收器。基本包含两个阶段:检测阶段,继之以解码阶段。
检测阶段实施多用户迭代检测以分别通过两个检测器MAPD-EI以及 MAPD-EII检测在协议的第一阶段期间直接来自信源的消息以及在协议的第二阶段期间来自中继的消息。两个检测器提供关于所检测到的分别来自信源和中继的消息的软信息。
解码阶段用于基于先验地取得并且来自检测阶段的软信息对分别来自信源和中继的消息进行解码。通过与信源同样多的软解码器SISO(软输入软输出)以及与代数网络编码器同样多(从而与中继同样多)的代数解码器SISO algj实施解码。解码器SISO1、SISO2以及解码器SISO Alg1、SISO Alg2 基于分别在信源中以及在中继中实现的码。
与信源相关联的软解码器以彼此完全相同的方式进行运作。它们的运作与参考图8所述的解码器的类似。图10示出检测器MAPD-EI的输出与软解码器SISO1、SISO2中的每一个之间的多路复用器,其使得系统部分能够与该码的奇偶部分区分开,而在图8中,解码器的单一输入隐式地包括两个部分。与图8的解码器相比,差异来自于考虑由与中继相关联的代数解码器提供的奇偶信息。
解码器向检测器提供关于经解码的符号的软信息。在与信源相关联的解码器和与中继相关联的代数解码器之间进行软信息的迭代交换,从而引起联合的迭代式网络信道解码。
在每一次迭代时,两个检测器产生关于来自信源以及中继的经编码的位的LAPPR。SISO解码器接受经编码的位的这些内在对数似然比L(c1)、L(c2)、以及并且交付关于经编码的位的外在对数似然比E(c1)、E(c2)、以及
对应于由信源i传送的序列的系统比特和奇偶比特的软信息写作LSi和 Lpi。设LSiRj是由中继Rj为来自信源Si的系统比特提供的软信息。对应的外在信息写作ESi、Epi、ESiRj。
解码器SISO Algj是具有软输入及输出的解码器,其合并与所考虑的中继Rj的网络编码的线性变换相对应的逻辑(代数)运算。
图11是在域F4中实施所有传送时(亦即,在图9中示出的第二种实现方式中,其中信道编码是代数类型的)的SISO解码器Algj的实施例的简图。在示出的示例中,网络编码对应于实施线性组合uR=u1+2.u2的中继 Rj=R2的网络编码。在F4中表示的来自信源u1和u2的消息在中继处被检测出没有错误,因此uR=u1+2.u2被包含在在由中继R2传送的奇偶比特中。对应于所考虑的中继的带有软输入和输出的解码器SISO Alg2接收来自中继 LpR的关于奇偶符号(由于穿孔,中继只传送奇偶比特)的先验信息以及为和的关于来自两个信源u1和u2的符号的先验信息(包括在来自信源的码字的系统部分中)作为输入。关于来自两个信源的符号的该先验信息和用于在中继的信道编码的输入处使用由在图11中的运算器1,2∑建模的关系来计算关于系统符号的先验信息:
E′SR,k=∑1,2,k(E′S1,E′S2)
其中,k∈F4={0,1,2,3}表示关系uR=u1+2.u2。设E′SR是集合 {E′SR,k:k=0,1,2,3,4}。根据(四个分量)矢量E′SR和LpR,解码器输出关于来自所考虑的中继R2的奇偶符号EpR2的以及关于来自如下两个信源的系统符号的外在信息:EsiR2,其与由图11中的运算器1,2∑和3,3∑建模的如下关系相关联:
表示u1=uR+2.u2的以及
表示u2=3.uR+3.u1的
图12是用于二进制信道编码(亦即,如图5中示出的第一实施例)的 SISO解码器Algj的实施例的简图。运算根据与上述的对应于代数传送的在图11中示出的SISO解码器Algj的原理相同的原理。差异来自添加了在运算器∑的输入处的二进制到代数转换器CBA(比特到符号)以及在运算器 1,2∑、2,1∑和3,3∑的输出处的代数到二进制转换器CAB(符号到比特)。二进制到代数转换器作用于来自信源的外在信息以便保留在二进制级别的信道解码。LLR和外在信息在二进制域中。设u=s(u1,u2)是F4的元素,设 q∈F4,并且设与值q相对应的u的LLR。比特到符号转换器CBA实施在于确定知道比特(ui)i∈{1,2}的LLR的符号u的LLR的运算:
其中,
在运算器1,2∑、2,1∑和3,3∑的输出处,符号到比特转换器CAB实施在于确定与符号u的每个比特相关联的两个LLR的运算:
所示的解码器对应于仅传送奇偶比特并且对系统比特进行删余的中继。
图12的BCJR解码器如同图11的一样,如同对相关联的信道编码那样地运作在二元有限域上。只有二进制到代数、代数到二进制转换器以及运算器∑运作在域F4中。
以下关于对应于在中继处对系统比特进行删余的中继的实施例的特殊情况,说明本发明的接收器的基本布置。
1/检测器MAPD-EI接收分别来自两个信源的系统及奇偶比特的经多路复用的外在信息作为输入。因此,其接收和 作为输出,其提供从两个信源和接收的比特序列中的每一个的LLR。
2/解码器MAPD-EII接收关于来自两个中继EpR1和EpR2的奇偶比特的外在信息作为输入。其输出这些序列LpR1和LpR2的LLR。
3/解码器SISO1和SISO2接收分别来自检测器的来自相关联的两个信源的各自的系统和奇偶比特的LLR以及来自代数解码器SISO Alg1和SISO Alg2的它们各自的系统比特的外在信息作为输入。该外在信息构成关于来自两个信源的系统比特的先验信息。因此,SISO1接收来自检测器MAPD-EI 的和并且其接收作为关于系统比特的先验信息。其计算LLR:和并且根据它们以及和推导作为输出来交付的外在信息和SISO2与SISO1是对称的。
4/然后启动SISO Alg1。其接收由两个信道解码器SISO1和SISO2提供的来自信源S1和S2的系统比特的外在信息以及由解码器SISO Alg2在前述的迭代时计算的外在信息和作为输入。其还接收关于由多用户检测器MAPD-EI产生的系统比特的先验信息和作为输入。其还接收由检测器MAPD-EII提供的来自第一中继R1的奇偶比特的LLR LpR1作为输入。解码器输出关于来自中继R1的奇偶比特的外在信息以及关于来自信源S1和S2的系统比特的外在信息和解码器SISO Alg2和SISO Alg1在它们的运作上是对称的,但是它们中的每一个都包含针对它们各自的代数运算的解码器。由解码器SISO Alg2提供关于中继R2的奇偶比特的外在信息以及关于来自信源S1和 S2的系统比特的外在信息和从而终止第一迭代。
回到检测步1/标志着接下来的迭代的开始。
在迭代过程结束时,该方法从解码器以及检测器的输出首先得到以便继续进行关于的决策,其次得到以便继续进行关于的决策。符号表示如果输出是正的,则决策为或为1,如果输出是负的,则决策为或为0。
下面的示例用于例示目的地接收器如何使用由中继带内传送的信息。该信息指出哪些消息被中继检测出没有错误。基于该消息,接收器断开或者不断开与信源相关联的SISO解码器的代数解码器,或者其停用代数解码器。
在图13所示的第一示例中:两个中继之一,即中继R2,发送唯一的信源信号,即信号u2。在这种情况下,对应于中继R2的代数SISO解码器SISO alg2从非编码的信源S1的SISO解码器SISO1断开。
在图14中示出第二种情况:每个中继R1、R2仅发送一个信源信号。然后SISOi从解码器SISO Algj断开,其中,i是未由中继Rj编码的信源Si的索引。
在图15中示出第三种情况:两个中继之一,即中继R1,不发送任何信源信号。在这种情况下,停用对应于中继R1的代数SISO解码器SISO alg1。
附录A
A.1域F4
在该域的元素的原点处的本原多项式是X2+X+1。设α和α2是该多项式的两个根,并且分别使用记号0和1作为分别针对该域的加法和乘法的中性元素。对这些元素使用十进制的记号:{0,1,2,3},其中2和3分别表示α和α2。
表1:a)关于F4的加法表b)关于的F4的乘法表
设x1、x2和y是F4的三个元素,使得:x1+2.x2=y。由下式给出使得能够确定x1和x2的变换:
记号Sn,m,i用于作为由n.k+m.l=i给出的等式的解的F4的对(k,l)的集合。因此:
Sn,m,i={(k,l)∈(F4)2,n.k+m.l=i}
记号∑n,m,i用于由下式定义的函数:
A.2代数量
A.2.1.LLR
LLR是涉及两个符号的似然比或者概率比的对数。
在二进制版本中,比特u可以是1或者0。这样的比率由标量给出:
并且其正负号以唯一的方式定义关于比特u的硬决策。
在代数版本中,例如在F4中,符号u可以具有四个不同的值。标量LLR 无法以唯一的方式指定符号u。因此引入按照如下定义的大小为4的矢量 LLR:
第一分量为0,因为将u=0视为参考事件,相对其计算其他事件的似然度。
A.2.2.LAPPR
对数后验概率比(LAPPR)是一种形式的LLR,其对典型地由所接收的序列提供的“侧信息”是“有条件的”。
在二进制版本中,LAPPR定义为:
在代数版本中,例如在F4中,使用按照如下定义的大小为4的矢量 LAPPR:
[1]M.Xiao、M.Skoglund,“Design of Network Codes for Multiple UsersMultiple Relays Wireless Networks”,IEEE International Symposium onInformation Theory,2009年。
[2]L.Bahl、J.Cocke、F.Jelinek和J.Raviv,"Optimal Decoding of LinearCodes for minimizing symbol error rate",IEEE Transactions on InformationTheory,卷IT 20(2),第284-287页,1974年3月。
Claims (14)
1.一种在具有N个信源(S1、S2、……、SN)、M个中继(R1、R2、……、RM)Rj和单一接收器(D)的系统中使用的信号的半正交传送的方法(1),其中j=1到M,M≥2,N≥2,其中,所述中继通过共同的频谱资源进行的同时传送与所述信源通过相同的频谱资源进行的同时传送相继地且不同时地进行,对于每个中继Rj,该方法包含:
对由所述信源分别传送的消息(u1、u2、……、uN)进行迭代式联合检测及解码以得到经解码的消息的步骤2;
检测所述经解码的消息中的错误的步骤3;
只交织检测出没有错误的消息的步骤4,随后进行矢量aj=[a1,j a2,j … aN,j]T的代数网络编码的步骤5,该步骤5在于将交织后的消息在阶数严格地大于2的有限域中进行线性组合以得到经编码的消息,所述线性组合在所述系统的中继之间是成对地独立的;以及
进行整形的步骤6,包含进行信道编码以产生表示经网络编码的消息的信号。
2.根据权利要求1所述的方法,还包括对指定被检测出没有错误的消息的表示为给信号接收器(D)的代表信号的控制信号进行整形的步骤7。
3.根据权利要求1所述的方法,其中,所述信道编码是系统的。
4.根据权利要求1所述的方法,其中,所述信道编码是二进制的,并且还包含:
在交织步骤与代数编码步骤之间的二进制到符号转换的步骤;以及
在代数网络编码步骤之后的符号到二进制转换的步骤。
5.根据权利要求1所述的方法,其中,阶数严格地大于2的有限域是阶数为4的伽罗瓦域。
6.根据权利要求1所述的方法,其中,检测错误的步骤通过使用与信源传送的消息相关联的循环类型的冗余信息来实施。
7.根据权利要求1所述的方法,其中,迭代式联合检测及解码的步骤联合地实施多用户检测以及软输入和软输出解码。
8.根据权利要求1所述的方法,其中,迭代式联合检测及解码步骤实现空时解码。
9.根据权利要求1所述的方法,其中,进行整形的步骤包含对消息在传送之前进行调制并且在信道编码和所述调制之间进行交织。
10.根据权利要求1所述的方法,其中,G表示所述中继的M个网络编码矢量的矩阵,T表示系统生成矩阵T=[ING],其中IN是N维的单位矩阵,其中,所述网络编码矢量的分量通过独立的随机抽取来确定,从而达到系统的最大分集。
11.一种用于具有N个信源(S1、S2、……、SN)、M个中继(R1、R2、……、RM)以及单一接收器(D)的半正交系统的用于实现根据权利要求1至10的任一项所述的半正交传送方法的中继(R),M≥2,N≥2,该中继包含:
用于进行迭代式联合检测及解码以分离来自所述信源的流并且为每个流确定代表由信源传送的码字的消息的部件(JDDj);
用于检测错误的部件(CRCji);
用于只交织被检测出没有错误的那些消息的交织部件(πji);
用于矢量aj=[a1,j a2,j…aN,j]T的代数网络编码的部件(CRj),其在于在阶数严格地大于2的有限域中将交织后的消息进行线性组合,所述线性组合在所述系统的中继之间是成对地独立的;以及
用于进行整形的部件(MCSj),包含对来自网络编码的消息进行信道编码以产生代表经网络编码的消息的信号。
12.一种具有N个信源(S1、S2、……、SN)、M个中继(R1、R2、……、RM)以及单一半正交接收器(D)的系统(SYS),M≥2,N≥2,其中,所述中继是根据权利要求11所述的中继。
13.一种用于具有N个信源(S1、S2、……、SN)和M个中继(R1、R2、……、RM)的半正交系统的接收器(D)的接收方法,M≥2,N≥2,所述系统用于实现根据权利要求1至10的任一项所述的传送方法,所述接收方法以迭代的方式包含:
第一多用户检测步骤,检测由所述各个信源同时传送的经编码的消息(u1、u2、……、uN)以得到关于由所述信源编码的各个消息的软信息(L(cSi));
第二多用户检测步骤,检测分别由所述中继传送的经编码的消息(u1、u2、……、uN)以得到关于由所述中继编码的消息的软信息(L(cRj));
第一步骤,并行地对分别由所述N个信源编码的N个消息进行软信道解码;以及
第二步骤,在关于由所述中继检测出没有错误的消息的信息的控制下级联地对分别由所述M个中继编码的M个信息进行代数软网络解码;
对N个消息进行软信道解码的第一步骤使用来自所述第一多用户检测步骤的软信息(L(cSi))作为先验信息,以便提供关于在所述第二步骤的代数软网络解码中解码的M个消息的软信息(ESi);
对M个消息进行代数软网络解码的第二步骤使用来自所述第一和第二多用户检测步骤的软信息(L(cSi))和(L(cRj))作为先验信息,以通过向所述第二多用户检测步骤供给关于经解码的消息的软信息来做出响应;
对N个消息进行软信道解码的第一步骤以及对M个消息进行代数软网络解码的第二步骤向彼此相互供给外在信息,该相互供给在来自所述中继的标识哪个消息被所述中继检测出没有错误的信息的控制下进行。
14.一种用于具有N个信源(S1、S2、……、SN)和M个中继(R1、R2、……、RM)的半正交系统的接收器(D),M≥2,N≥2,所述系统用于实现根据权利要求1至10的任一项所述的传送方法,所述接收器包含:
第一检测部件(MAPD-DI),用于多用户联合检测以分离在传送的第一阶段期间分别来自所述N个信源的经编码的消息的同时流并且产生关于所述经编码的消息的软信息;
第二检测部件(MAPD-DII),用于多用户联合检测以分离在传送的第二阶段期间分别来自所述M个中继的经编码的消息的同时流并且产生关于分别来自所述中继的经编码的消息的软信息;
与信源同样多的并行的软信道解码器(SISOi),用于对分别由所述信源编码的消息进行软解码,同时使用来自所述第一检测部件(MAPD-DI)的软信息(L(cSi))作为先验信息,并且产生关于经解码的消息的软信息(ESi);
与中继同样多的以级联方式运作的软代数解码器(SISO Algj),用于对分别由所述中继编码的消息进行软解码,同时使用来自所述第一及第二检测部件(MAPD-DI、MAPD-DII)的软信息(L(cSi))和(L(cRj))作为先验信息,并且通过向所述第二检测部件供给关于经解码的消息的软信息来做出响应;
所述N个软信道解码器和所述M个软代数解码器向彼此相互供给外在信息,该相互供给在来自所述中继的标识哪个消息被所述中继检测出没有错误的信息的控制下进行;
决策制定部件,用于所述信道解码器以得到关于分别来自所述信源的消息的估计。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1162201A FR2985125A1 (fr) | 2011-12-21 | 2011-12-21 | Procede de transmission d'un signal numerique pour un systeme ms-marc semi-orthogonal, produit programme et dispositif relais correspondants |
FR1162201 | 2011-12-21 | ||
PCT/FR2012/053025 WO2013093359A1 (fr) | 2011-12-21 | 2012-12-20 | Procédé de transmission d'un signal numérique pour un système ms-marc semi-orthogonal, produit programme et dispositif relais correspondants |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104137464A CN104137464A (zh) | 2014-11-05 |
CN104137464B true CN104137464B (zh) | 2018-01-02 |
Family
ID=47628319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280070341.5A Active CN104137464B (zh) | 2011-12-21 | 2012-12-20 | 传送用于半正交ms‑marc系统的数字信号的方法和中继设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9634797B2 (zh) |
EP (1) | EP2795826B1 (zh) |
CN (1) | CN104137464B (zh) |
FR (1) | FR2985125A1 (zh) |
WO (1) | WO2013093359A1 (zh) |
Families Citing this family (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9288089B2 (en) | 2010-04-30 | 2016-03-15 | Ecole Polytechnique Federale De Lausanne (Epfl) | Orthogonal differential vector signaling |
US9251873B1 (en) | 2010-05-20 | 2016-02-02 | Kandou Labs, S.A. | Methods and systems for pin-efficient memory controller interface using vector signaling codes for chip-to-chip communications |
US9077386B1 (en) | 2010-05-20 | 2015-07-07 | Kandou Labs, S.A. | Methods and systems for selection of unions of vector signaling codes for power and pin efficient chip-to-chip communication |
US9288082B1 (en) | 2010-05-20 | 2016-03-15 | Kandou Labs, S.A. | Circuits for efficient detection of vector signaling codes for chip-to-chip communication using sums of differences |
US9985634B2 (en) | 2010-05-20 | 2018-05-29 | Kandou Labs, S.A. | Data-driven voltage regulator |
FR2985150A1 (fr) * | 2011-12-21 | 2013-06-28 | France Telecom | Procede de transmission d'un signal numerique pour un systeme ms-marc non-orthogonal, produit programme et dispositif relais correspondants |
KR20140112391A (ko) * | 2013-03-13 | 2014-09-23 | 삼성전자주식회사 | 멀티 홉 네트워크에서의 간섭 제어 방법 및 간섭 제어 방법을 이용한 릴레이 노드 및 노드 페어 |
KR102241045B1 (ko) * | 2013-04-16 | 2021-04-19 | 칸도우 랩스 에스에이 | 고 대역폭 통신 인터페이스를 위한 방법 및 시스템 |
EP2997704B1 (en) | 2013-06-25 | 2020-12-16 | Kandou Labs S.A. | Vector signaling with reduced receiver complexity |
FR3015815A1 (fr) * | 2013-12-20 | 2015-06-26 | Orange | Procede de transmission d'un signal numerique pour un systeme marc a plusieurs relais half-duplex dynamiques,produit programme et dispositif relais correspondants |
FR3015814A1 (fr) | 2013-12-20 | 2015-06-26 | Orange | Procede de transmission d'un signal numerique pour un systeme marc a un relais half-duplex dynamique, produit programme et dispositif relais correspondants |
US9806761B1 (en) | 2014-01-31 | 2017-10-31 | Kandou Labs, S.A. | Methods and systems for reduction of nearest-neighbor crosstalk |
WO2015117102A1 (en) | 2014-02-02 | 2015-08-06 | Kandou Labs SA | Method and apparatus for low power chip-to-chip communications with constrained isi ratio |
EP3111607B1 (en) | 2014-02-28 | 2020-04-08 | Kandou Labs SA | Clock-embedded vector signaling codes |
US9509437B2 (en) | 2014-05-13 | 2016-11-29 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
US11240076B2 (en) | 2014-05-13 | 2022-02-01 | Kandou Labs, S.A. | Vector signaling code with improved noise margin |
US9112550B1 (en) | 2014-06-25 | 2015-08-18 | Kandou Labs, SA | Multilevel driver for high speed chip-to-chip communications |
FR3023103A1 (fr) | 2014-06-27 | 2016-01-01 | Orange | Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme marc avec un relais full-duplex, produit programme et dispositif relais correspondants |
FR3023102A1 (fr) * | 2014-06-27 | 2016-01-01 | Orange | Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme mamrc avec plusieurs relais full-duplex, produit programme et dispositif relais correspondants |
KR102288337B1 (ko) | 2014-07-10 | 2021-08-11 | 칸도우 랩스 에스에이 | 증가한 신호대잡음 특징을 갖는 벡터 시그널링 코드 |
US9432082B2 (en) | 2014-07-17 | 2016-08-30 | Kandou Labs, S.A. | Bus reversable orthogonal differential vector signaling codes |
US9444654B2 (en) | 2014-07-21 | 2016-09-13 | Kandou Labs, S.A. | Multidrop data transfer |
KR101949964B1 (ko) | 2014-08-01 | 2019-02-20 | 칸도우 랩스 에스에이 | 임베딩된 클록을 갖는 직교 차동 벡터 시그널링 코드 |
US9674014B2 (en) | 2014-10-22 | 2017-06-06 | Kandou Labs, S.A. | Method and apparatus for high speed chip-to-chip communications |
FR3029375A1 (fr) | 2014-11-28 | 2016-06-03 | Orange | Procede et dispositif de relayage souple et selectif ssdf |
WO2016210445A1 (en) | 2015-06-26 | 2016-12-29 | Kandou Labs, S.A. | High speed communications system |
US10055372B2 (en) | 2015-11-25 | 2018-08-21 | Kandou Labs, S.A. | Orthogonal differential vector signaling codes with embedded clock |
EP3408935B1 (en) | 2016-01-25 | 2023-09-27 | Kandou Labs S.A. | Voltage sampler driver with enhanced high-frequency gain |
US10242749B2 (en) | 2016-04-22 | 2019-03-26 | Kandou Labs, S.A. | Calibration apparatus and method for sampler with adjustable high frequency gain |
EP3826184A1 (en) | 2016-04-22 | 2021-05-26 | Kandou Labs, S.A. | High performance phase locked loop |
US10003454B2 (en) | 2016-04-22 | 2018-06-19 | Kandou Labs, S.A. | Sampler with low input kickback |
EP3449606A4 (en) | 2016-04-28 | 2019-11-27 | Kandou Labs S.A. | LOW POWER MULTILAYER ATTACK CIRCUIT |
CN109313622B (zh) | 2016-04-28 | 2022-04-15 | 康杜实验室公司 | 用于密集路由线组的向量信令码 |
US10153591B2 (en) | 2016-04-28 | 2018-12-11 | Kandou Labs, S.A. | Skew-resistant multi-wire channel |
US10193716B2 (en) | 2016-04-28 | 2019-01-29 | Kandou Labs, S.A. | Clock data recovery with decision feedback equalization |
FR3053193A1 (fr) * | 2016-06-23 | 2017-12-29 | Orange | Procede de transmission dynamique et selectif fd-dsdf d'un signal numerique pour un systeme marc/mamrc avec relais full-duplex et une voie de retour limitee, produit programme et dispositif relais correspondants |
US9906358B1 (en) | 2016-08-31 | 2018-02-27 | Kandou Labs, S.A. | Lock detector for phase lock loop |
US10411922B2 (en) | 2016-09-16 | 2019-09-10 | Kandou Labs, S.A. | Data-driven phase detector element for phase locked loops |
US10200188B2 (en) | 2016-10-21 | 2019-02-05 | Kandou Labs, S.A. | Quadrature and duty cycle error correction in matrix phase lock loop |
US10200218B2 (en) | 2016-10-24 | 2019-02-05 | Kandou Labs, S.A. | Multi-stage sampler with increased gain |
US10372665B2 (en) | 2016-10-24 | 2019-08-06 | Kandou Labs, S.A. | Multiphase data receiver with distributed DFE |
CN107070513B (zh) * | 2017-01-18 | 2021-01-26 | 东南大学 | 一种半正交导频系统中数据辅助迭代估计方法 |
CN110741562B (zh) | 2017-04-14 | 2022-11-04 | 康杜实验室公司 | 向量信令码信道的流水线式前向纠错 |
US10693473B2 (en) | 2017-05-22 | 2020-06-23 | Kandou Labs, S.A. | Multi-modal data-driven clock recovery circuit |
US10116468B1 (en) | 2017-06-28 | 2018-10-30 | Kandou Labs, S.A. | Low power chip-to-chip bidirectional communications |
US10686583B2 (en) | 2017-07-04 | 2020-06-16 | Kandou Labs, S.A. | Method for measuring and correcting multi-wire skew |
US10693587B2 (en) | 2017-07-10 | 2020-06-23 | Kandou Labs, S.A. | Multi-wire permuted forward error correction |
US10203226B1 (en) | 2017-08-11 | 2019-02-12 | Kandou Labs, S.A. | Phase interpolation circuit |
US10715278B2 (en) * | 2017-09-26 | 2020-07-14 | Purdue Research Foundation | Transcoding wireless communication system |
US10467177B2 (en) | 2017-12-08 | 2019-11-05 | Kandou Labs, S.A. | High speed memory interface |
US10326623B1 (en) | 2017-12-08 | 2019-06-18 | Kandou Labs, S.A. | Methods and systems for providing multi-stage distributed decision feedback equalization |
CN111684772B (zh) | 2017-12-28 | 2023-06-16 | 康杜实验室公司 | 同步切换多输入解调比较器 |
US10554380B2 (en) | 2018-01-26 | 2020-02-04 | Kandou Labs, S.A. | Dynamically weighted exclusive or gate having weighted output segments for phase detection and phase interpolation |
WO2022062725A1 (zh) * | 2020-09-27 | 2022-03-31 | 中兴通讯股份有限公司 | 数据发送、接收方法及终端、系统、设备、可读存储介质 |
US11831472B1 (en) | 2022-08-30 | 2023-11-28 | Kandou Labs SA | Pre-scaler for orthogonal differential vector signalling |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101090304A (zh) * | 2007-07-12 | 2007-12-19 | 北京航空航天大学 | 基于联合网络-信道编码的协同传输方法 |
CN101448337A (zh) * | 2008-11-25 | 2009-06-03 | 上海无线通信研究中心 | 联合网络编码与信道编码的用户协作方法 |
EP2264929A1 (en) * | 2009-06-19 | 2010-12-22 | DLR Deutsches Zentrum für Luft- und Raumfahrt e.V. | A data transmission method using OFDM, Physical Layer Network Coding, and decoding of a signal superposition. |
CN101997647A (zh) * | 2010-11-02 | 2011-03-30 | 北京邮电大学 | 一种网络编码传输方法 |
CN102158891A (zh) * | 2011-04-27 | 2011-08-17 | 北京邮电大学 | 一种网络编码的接收检测方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5983383A (en) | 1997-01-17 | 1999-11-09 | Qualcom Incorporated | Method and apparatus for transmitting and receiving concatenated code data |
KR100976945B1 (ko) | 2007-12-17 | 2010-08-18 | 한국전자통신연구원 | 순환 지연을 이용하여 협력 다이버시티를 수행하는 무선통신 시스템 및 방법 |
JP5566065B2 (ja) * | 2009-08-31 | 2014-08-06 | シャープ株式会社 | 無線通信システム、基地局装置及び通信方法 |
US20120320821A1 (en) | 2010-03-02 | 2012-12-20 | Sumei Sun | Method and device for relaying data |
US8401105B2 (en) * | 2010-06-10 | 2013-03-19 | Intel Mobile Communications GmbH | Method for transmitting a data signal in a MIMO system |
BR112015027363A2 (pt) * | 2013-05-03 | 2017-09-12 | Ibiquity Digital Corp | método para processar um sinal digital, e, radiorreceptor |
-
2011
- 2011-12-21 FR FR1162201A patent/FR2985125A1/fr not_active Withdrawn
-
2012
- 2012-12-20 WO PCT/FR2012/053025 patent/WO2013093359A1/fr active Application Filing
- 2012-12-20 US US14/367,719 patent/US9634797B2/en active Active
- 2012-12-20 EP EP12819102.0A patent/EP2795826B1/fr active Active
- 2012-12-20 CN CN201280070341.5A patent/CN104137464B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101090304A (zh) * | 2007-07-12 | 2007-12-19 | 北京航空航天大学 | 基于联合网络-信道编码的协同传输方法 |
CN101448337A (zh) * | 2008-11-25 | 2009-06-03 | 上海无线通信研究中心 | 联合网络编码与信道编码的用户协作方法 |
EP2264929A1 (en) * | 2009-06-19 | 2010-12-22 | DLR Deutsches Zentrum für Luft- und Raumfahrt e.V. | A data transmission method using OFDM, Physical Layer Network Coding, and decoding of a signal superposition. |
CN101997647A (zh) * | 2010-11-02 | 2011-03-30 | 北京邮电大学 | 一种网络编码传输方法 |
CN102158891A (zh) * | 2011-04-27 | 2011-08-17 | 北京邮电大学 | 一种网络编码的接收检测方法 |
Non-Patent Citations (1)
Title |
---|
Full Diversity Distributed Coding for the Multiple Access Half-Duplex Relay Channel;Atoosa Hatefi, etc.;《2011 International Symposium on Networking Coding》;20110727;论文摘要、第1节第2-3段、第2节、第3节第1-5段、图1 * |
Also Published As
Publication number | Publication date |
---|---|
EP2795826B1 (fr) | 2020-04-22 |
WO2013093359A1 (fr) | 2013-06-27 |
FR2985125A1 (fr) | 2013-06-28 |
CN104137464A (zh) | 2014-11-05 |
US9634797B2 (en) | 2017-04-25 |
US20150067454A1 (en) | 2015-03-05 |
EP2795826A1 (fr) | 2014-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104137464B (zh) | 传送用于半正交ms‑marc系统的数字信号的方法和中继设备 | |
CN104137456B (zh) | 传送用于非正交ms-marc系统的数字信号的方法、以及对应的程序产品和中继设备 | |
US7397826B2 (en) | MIMO transmission system in a radio communications network | |
US7633923B2 (en) | Transmission system for transmitting an information signal via a plurality of subchannels from a transmitter to a receiver | |
US9191044B1 (en) | Methods and apparatus for multiple input multiple output (MIMO) successive interference cancellation (SIC) | |
CN100563139C (zh) | 在多天线信道上进行高速通信的迭代解码和均衡方法 | |
US9312986B2 (en) | Method of transmitting a digital signal for a marc system with a full-duplex relay, a corresponding program product and relay device | |
CN102742201B (zh) | 用于具有半双工中继器的半正交帧系统的用于传送数字信号的方法、以及对应的程序产品和中继装置 | |
KR20080102393A (ko) | Aimo 수신기를 제공하는 장치, 방법 및 컴퓨터 프로그램 생성물 | |
Sanderovich et al. | LDPC coded MIMO multiple access with iterative joint decoding | |
US9319187B2 (en) | Method and a device for relaying in a communications network | |
Klimentyev et al. | Detection of SCMA signal with channel estimation error | |
CN102612822B (zh) | 用于具有半双工中继的多接入中继信道系统的用于传送数字信号的方法、以及对应的程序产品和中继装置 | |
Jalali et al. | A joint detection and decoding receiver design for polar coded MIMO wireless transmissions | |
Mostafa et al. | Decoding techniques for alternate-relaying BICM cooperative systems | |
Mohamad et al. | Code design for multiple-access multiple-relay wireless channels with non-orthogonal transmission | |
CN107005347A (zh) | 用于柔性、选择性ssdf中继的方法和设备 | |
Hatefi et al. | Joint channel-network coding for the semi-orthogonal multiple access relay channel | |
CN109245858B (zh) | 一种基于译码转发的改进型联合网络-Turbo编码方法 | |
Sharma et al. | Performance analysis of S-Random interleaver for IDMA system using MRRC diversity scheme | |
Oggier et al. | Differential distributed cayley space-time codes | |
Lenkeit et al. | An improved detection scheme for distributed IDM-STCs in relay-systems | |
CN106385306B (zh) | 一种基于率兼容卷积ldpc码的编码协作方法 | |
Lenkeit et al. | Reliability-aware iterative detection scheme (RAID) for distributed IDM space-time codes in relay systems | |
Tripathi et al. | Maximal ratio combining diversity technique for IDMA Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |