CN102630374A - 用于具有全双工中继器的多接入中继器信道系统的用于传送数字信号的方法、以及对应的程序产品和中继器装置 - Google Patents
用于具有全双工中继器的多接入中继器信道系统的用于传送数字信号的方法、以及对应的程序产品和中继器装置 Download PDFInfo
- Publication number
- CN102630374A CN102630374A CN2010800518078A CN201080051807A CN102630374A CN 102630374 A CN102630374 A CN 102630374A CN 2010800518078 A CN2010800518078 A CN 2010800518078A CN 201080051807 A CN201080051807 A CN 201080051807A CN 102630374 A CN102630374 A CN 102630374A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- repeater
- decoding
- msubsup
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000005540 biological transmission Effects 0.000 claims abstract description 45
- 239000013598 vector Substances 0.000 claims abstract description 37
- 238000001514 detection method Methods 0.000 claims abstract description 26
- 230000006835 compression Effects 0.000 claims description 12
- 238000007906 compression Methods 0.000 claims description 12
- 238000012163 sequencing technique Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 3
- 230000008054 signal transmission Effects 0.000 claims 2
- 230000004907 flux Effects 0.000 abstract 2
- 230000006870 function Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 10
- 239000011159 matrix material Substances 0.000 description 10
- 230000008901 benefit Effects 0.000 description 9
- 238000005562 fading Methods 0.000 description 8
- 230000003595 spectral effect Effects 0.000 description 7
- 238000009826 distribution Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000010606 normalization Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000005265 energy consumption Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 102100026191 Class E basic helix-loop-helix protein 40 Human genes 0.000 description 1
- 101710130550 Class E basic helix-loop-helix protein 40 Proteins 0.000 description 1
- 102100026190 Class E basic helix-loop-helix protein 41 Human genes 0.000 description 1
- 102100035087 Ectoderm-neural cortex protein 1 Human genes 0.000 description 1
- 101000765033 Homo sapiens Class E basic helix-loop-helix protein 41 Proteins 0.000 description 1
- 101000877456 Homo sapiens Ectoderm-neural cortex protein 1 Proteins 0.000 description 1
- 102000002274 Matrix Metalloproteinases Human genes 0.000 description 1
- 108010000684 Matrix Metalloproteinases Proteins 0.000 description 1
- 102100035971 Molybdopterin molybdenumtransferase Human genes 0.000 description 1
- 101710119577 Molybdopterin molybdenumtransferase Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 230000003446 memory effect Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/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
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
-
- 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/0076—Distributed coding, e.g. network coding, involving channel coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03331—Arrangements for the joint estimation of multiple sequences
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
- H04B7/15521—Ground-based stations combining by calculations packets received from different stations before transmitting the combined packets as part of network coding
-
- 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/0057—Block codes
-
- 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明涉及一种用于向网络传送数字信号的方法,所述网络至少具有四个节点,所述至少四个节点包括使用空间分布式网络代码的、通过非正交链路彼此分离的两个发射机、中继器和接收机,所述方法包括如下步骤:包括由发射机进行的编码,用于依据K个数据比特的块来传递码字;包括在两个发射机中在N个传送间隔上分别传送两个码字;包括所述中继器中的组合迭代检测/解码,用于分离源自于两个发射机的流,并且针对每个流量来确定表现了所接收的码字的向量;包括在所述中继器中对分别源自于在N个传送间隔上传送的两个码字的两个向量进行组合编码;包括由所述中继器在N个传送间隔上传送冗余数据;以及在所述中继器中提供顺序,使得在N个传送间隔上传送的冗余数据对应于在N个先前的传送间隔上传送的码字。
Description
技术领域
本发明的领域是在多接入中继器信道(MARC)网络中传送已编码的数据的领域。MARC网络是具有至少四个节点的电信系统,所述至少四个节点包括至少两个发射机、中继器、和接收机。更确切地,本发明涉及网络编码,并且包含改善数据传送的质量,且具体地,改善接收机中的纠错解码的性能。
本发明具体地、但是非排他性地应用于例如在实时的应用中、经由移动网络来传送数据。
背景技术
网络(尤其是移动网络)正在寻求容量、可靠性、能耗等方面上的显著增长。移动网络的传送信道具有以困难而闻名,并且导致相对低劣的传送可靠性。近年来,已经在编码和调制(尤其是出于能耗考虑和容量考虑)方面实现了显著进步。在其中多个收发机共享相同资源(时间、频率、和空间)的移动网络中,必须尽可能低地保持传送功率。
这种低功率不利于覆盖,并因而不利于系统的容量,且更一般地不利于其性能。
为了增加覆盖,以使得通信更加可靠,且更一般地以改善性能,一种方式在于依赖于中继器,以用于增加频谱效率,并因而用于改善系统的传送效率和可靠性。如图1所示的MARC系统的拓扑使得源(节点S1和S2)广播它们的编码信息,以引起中继器R和目的地D的注意。中继器对它从节点S1和S2接收的信号进行解码,并且它在添加它自身的冗余的同时对它们联合地重新编码,从而创建空间分布式网络代码。在目的地D处,包括从源S1和S2直接接收的两个已编码序列、以及来自中继器的已编码序列的三个空间分布式已编码序列的解码依赖于联合信道/网络解码算法。
网络编码是协作的形式,其中网络的节点不但共享它们自身的资源(功率、频带等),而且共享它们的计算容量,从而创建随着信息通过节点的连续传播而增加的功率的分布式编码。它提供分集和编码方面的实质改善,并因而提供传送可靠性方面的实质改善。
对于中继器,已知两种类型的操作:半双工模式和全双工模式。
在半双工模式中,存在对应于不同时隙的两个传送阶段,这是由于中继器不能够同时进行接收和传送。在包括第一时隙(也称作传送间隔)的第一阶段期间,全部两个源都进行传送,但是中继器不进行传送。中继器进行解码,并联合地重新编码,以便推导出它要在接下来的时隙期间传送的信号。在包括第二时隙的第二阶段期间,中继器传送它在第一时隙期间确定的信号,并且源传送相关于与在第一时隙期间传送的信息相同的信息的奇偶第二序列。半双工类型的中继器引人注目,这是因为简单的通信方案,并因为可以实现它们的容易性和由其衍生的低成本。
在全双工模式中,中继器从两个源接收新的信息块,并它同时地基于它事先已经接收到的块来向目的地传送它自身的码字。与半双工中继器相比,全双工中继器使得可能实现更大的容量。
文章[1]和[2]描述了用于MARC系统的联合信道/网络编码,如图2所示。正在考虑的MARC系统使得链路CH14、CH24、CH13、CH43、和CH23正交,并另外,将两个源与中继器之间的链路假设为是完全可靠的。在这个应用中,链路是两个或更多节点之间的通信信道,并且它可以是物理的或逻辑的。当链路是物理的时,则将它一般地称作“信道”。在第一传送阶段期间,两个源S1和S2向中继器R并且向目的地D广播已编码的信息。中继器R选取来自两个用户的、它假设为已经完美解码的流,并且它通过使用线性网络编码方案来按照线性方式对它们进行组合。在第二阶段期间,中继器向目的地D传送附加的奇偶序列。一旦目的地已经接收、存储并且重新组织了所有的流,则将此联合信道/网络代码认为是可以迭代解码的空间分布式联合信道/网络代码。此联合代码导致分集和编码方面上的实质增长。
S.Yang和R.Koetter[3]已经评估了用于MARC系统的网络编码的性能,如图3所示,该MARC系统具有正交的链路,但是处于存在有噪的源-中继器链路的情况下。作者提出了软解码和转发技术,该软解码和转发技术依赖于生成如通过计算用于已编码比特/码元的后验概率(APP)的算法所获得的、用于要传送的比特的离散概率分布。每个源S1、S2生成要传送到中继器R的码字。中继器R使用以其作者L.Bahl、J.Cocke、F.Jelinek、和J.Raviv[4]所命名的BCJR解码算法来在对数似然比(LLR)的形式中对它们进行解码,并然后执行与两个已接收码字的按位模二和(XOR运算)对应的非记忆加权网络编码,该加权编码在于:使用两个源的LLR L1、L2来生成与XOR运算对应的第三LLR LR。最后,按照模拟的形式来向目的地D传送此第三LLR。因而,目的地具有三个观测(observation):来自两个源的观测和来自LLR的观测。目的地在利用中继器所提供的附加信息的同时,执行来自源S1和S2的流的联合的和迭代的解码。该文章陈述了,即使在严重有噪的S1→R和S2→R链路的情况下,与没有协作(并因而,没有中继器)的方案相比,网络编码也提供了编码改善。在使用二进制相移键控(BPSK)时描述了该方法,但是不能将该方法转用到比二更大阶的调制,这是由于在第三步骤期间计算的表达式仅仅可应用于二阶或四阶的调制(例如,正交相移键控(QPSK))。
在这些各种的已知系统中,解码误差只有在不存在干扰的情况下才减少,这是由于作为正交链路的结果而将正在考虑的MARC系统假设为是没有干扰的。此外,在于施加正交链路的约束导致了频谱资源的非最优利用(utilization),并因而导致了网络容量上的限制。
发明内容
本发明提供了一种用于网络的传送数字信号的方法,该网络具有至少四个节点,所述至少四个节点包括用于实现空间分布式网络代码的、通过非正交链路而连接在一起的两个发射机、中继器、和接收机,所述方法包括:
·每个发射机的一个编码步骤,其每一个用于依据K个信息比特的块来传递码字;
·传送步骤,其中全部两个发射机在N个时隙期间传送它们相应的码字;
·在所述中继器中执行的迭代联合检测/解码步骤,用于分离来自两个发射机的流,并且对于每一流来确定表现了已接收的码字的向量;
·所述中继器中的联合编码步骤,用于对分别根据所述两个流所推导出的两个向量进行编码,以便确定表现了在N个时隙期间传送的两个码字的冗余信息;
·所述中继器的传送步骤,用于在N个时隙期间传送冗余信息;以及
·在所述中继器中进行定序,使得在N个时隙期间传送的冗余信息对应于在先前的N个时隙期间传送的码字。
本发明还提供一种用于MARC系统的全双工中继器。
因而,用于实现本发明的传送方法的本发明的中继器包括:
·迭代联合检测/解码部件,用于分离来自该MARC系统的两个发射机的流,并且对于每一流来确定表现了与由发射机传送的并且由所述中继器接收的码字相关联的K个信息比特的向量;
·联合编码部件,用于对所述两个流的两个向量进行编码,以便确定冗余信息;
·用于传送该冗余信息的部件;以及
·用于在N个时隙期间传送冗余信息的定序部件,所述信息对应于在先前的N个时隙期间接收的码字。
由所述发射机进行的传送的步骤同时地发生,由此使得可能最大化公共频谱资源。因此,干扰存在于由中继器接收到的信号和由目的地接收到的信号之间,这是因为当首先在所述发射机与中继器之间的它们的传送期间以及其次在所述发射机与目的地(接收机)之间的它们的传送期间源信号的叠加。
因而,本发明具体地依赖于,将联合检测/解码步骤和联合编码步骤引入到中继器中,因而使得能够分离由两个源同时传送的流,并且使得所有的分散的发射机能够受益于空间分布式网络代码上的编码改善,而无需降低频谱效率。本发明的方式使得可能在接收机中实现迭代解码(该迭代解码依赖于在中继器中生成的冗余),而无需发射机功率上的任何增加,以便实现系统的覆盖上的和频谱效率上的增加。
在具体实现中,发射机方法使得该迭代联合检测/解码步骤实现硬解码。
具体地,将具有与在中继器中接收到的每个比特的值有关的硬判决做出的这种解码模式适于其中链路是完美可靠的MARC系统。在此上下文中,该中继器可以在没有误差的情况下解码来自源的信息。因而,硬解码具体地适用于这种MARC系统,这是由于它没有软解码复杂,并且由于它实现起来很快。
在具体实现中,传送方法使得该迭代联合检测/解码步骤实现软解码,并且该联合编码步骤实现软编码和在比特级别处执行的边缘化。
具体地,将这种解码模式适于MARC系统,该MARC系统具有含有瑞利衰落的信道,并且没有源/中继器信道的源处的知识。在此上下文中,存在中继器不完美地解码来自源的信息的非零概率。选择软解码使得可能限制中继器传播误差。
在具体实现中,传送方法使得该迭代联合检测/解码步骤实现软解码,并且该联合编码步骤实现软编码和压缩。
具体地,将这种解码模式适于MARC系统,该MARC系统具有含有瑞利衰落的信道,并且没有源/中继器信道的源处的知识。在此上下文中,存在中继器不完美地解码来自源的信息的非零概率。选择软解码使得可能限制中继器传播误差。另外,与使用硬编码和边缘化的模式不同,跟随有压缩的软编码使得可能在中继器中使用任何类型的调制,这是由于使用软编码和边缘化的模式使得必须在中继器处使用BPSK调制。
在具体实现中,传送方法使得使用最小均方不相关误差(MMSUE)准则来执行该压缩。
使用MMSUE准则使得可能基于后验概率来在中继器处执行最优估计,并因而,使得可能通过减少中继器中误差的数目来最大化目的地处的信噪比(SNR)。
在具体实现中,传送方法还包括:在每个发射机中进行定序,使得该发射机在传送B个码字之后的N个时隙期间不传送码字,其中B是参数。
典型地,帧包含B个码字(或者B个块,其每一个块对应于K比特的信息)。在这个实现中,在传送与B个K比特的块对应的B个码字之后,即在两个发射机中的每一个已经传送帧之后,对所述两个发射机施加静默的时段。相反,在这个静默时段期间,所述MARC系统的所述中继器传送基于从每个发射机接收的最近的块所确定的冗余信息。结果,这个实现具有如下优点,即,使得接收机能够像先前的块一样地解码这些两个更多(two more)的最近块,即同时获益于如所述中继器所确定并传送的冗余信息。不过,由于由静默时段所导致的频谱效率上的影响,并且由于为了能够开始B个块的新帧而引入等待时间,所以这个优点被削弱。
本发明还提供了一种用于MARC系统的接收机的接收方法,该MARC系统用于实现本发明的传送方法,所述方法包括:
·在B+1个块中存储与分别由两个发射机传送的B+1个码字的对对应的已接收数据的步骤,其每一个码字在N个时隙期间进行传送,并且表现了K个信息比特的块的对,该K比特与由所述中继器传送的冗余信息的B个项目相关联,所述B个项目中的每一个在N个时隙期间进行传送,使得在N个时隙期间传送的冗余信息对应于在先前的N个时隙期间传送的码字,其中B是参数;以及
·在接收机中对B+1个已接收数据块并行执行的迭代联合检测/解码的步骤,用于从第一个块开始,分离来自发射机的流,并且还从接下来的B个块开始,分离来自发射机和来自所述中继器的流,并且用于对于来自发射机的每一流并对于每一块,通过同时地解码与发射机对应的数据流、和来自所述中继器的并且通过接下来的数据块所提供的相关联冗余流,来针对B个块来并行地动作为确定表现了与码字相关联的K个信息比特的向量。
在另一实现中,一种用于MARC系统的接收机的接收方法,该MARC系统用于实现本发明的传送方法的,该接收方法包括:
·在B+1个块中存储与分别由两个发射机传送的B+1个码字的对对应的已接收数据的步骤,其每一个码字在N个时隙期间进行传送,并且表现了K个信息比特的块的对,所述比特与由所述中继器传送的冗余信息的B个项目相关联,所述B个项目中的每一个在N个时隙期间进行传送,使得在N个时隙期间传送的冗余信息对应于在先前的N个时隙期间传送的码字,其中B是参数;以及
·在接收机中对B+1个已接收数据块并行进行的迭代联合检测/解码的步骤,用于从第一个块起,分离来自发射机的流作为输出,并且从接下来的B-1个块起,分离来自发射机和来自所述中继器的流而作为输出,所述B+1个块仅存储与先前的数据块的码字对应的冗余信息,并且用于对于来自发射机的每一流并对于每一块,通过同时地解码与发射机对应的数据流、和来自所述中继器的并且通过接下来的数据块所供应的相关联冗余流,而针对B个块来并行地确定表现了与码字相关联的K个信息比特的向量。
本发明还提供一种用于MARC系统的接收机,该MARC系统用于实现本发明的传送方法,所述接收机包括:
·用于存储B+1个已接收数据块的部件,所述B+1个已接收数据块对应于与所述中继器所传送的B个冗余值相关联的、由两个发射机传送的B+1个码字的两个集合,B是参数;以及
·用于对B+1个块并行进行迭代联合检测/解码、以分离来自发射机和来自所述中继器的流、并且用于对于每一流并对于每一块来确定K个信息比特的解码向量的部件。
此接收方法和此接收机具有适于用于实现本发明的传送方法的MARC系统的优点。
以上各种实现可以可选地与这些实现中的一个或多个进行组合,以便定义其他实现。
本发明还提供了一种MARC系统(可能地为多入多出(MIMO)系统),该MARC系统适于实现本发明的方法。
因而,本发明的MARC系统包括本发明的中继器。
在优选实现中,通过合并在一个或多个电子电路(诸如,芯片)中的传送或接收程序的指令来确定该传送方法和该接收方法的步骤,可以将所述一个或多个电子电路自身安排在该MARC系统的电子装置中。当将该程序加载到诸如处理器或等效物(然后通过运行该程序来控制其操作)之类的计算机元件中时,可以同样良好地实现本发明的传送或接收方法。
结果,本发明还提供了一种计算机程序,具体地,一种数据介质上或中的、并且适合于实现本发明的计算机程序。该程序可以利用任何编程语言,并它可以处于源代码、目标代码或介于源代码与目标代码之间的中间代码的形式(诸如,部分编译形式)中、或处于用于实现根据本发明方法的任何其他期望形式中。
所述数据介质可以是能够存储程序的任何实体或装置。例如,所述介质可包括:存储部件,诸如只读存储器(ROM),其例如压缩盘(CD)ROM或微电子电路ROM;或者实际的磁记录部件,例如软盘或硬盘。
替换地,该数据介质可以是其中合并了该程序的集成电路,该电路被适于运行正在讨论的方法或在运行正在讨论的方法中进行使用。
此外,该程序可以被转换为诸如电信号或光信号之类的可传送形式,该可传送形式适合于经由电缆或光缆,通过无线电、或通过其他手段而传输。具体地,可以从因特网类型的网络中下载本发明的程序。
附图说明
一旦参考附图而阅读了仅仅作为非限制性的说明性示例所给出的优选实施例的以下描述,本发明的其他特性和优点更加清楚得显现,在附图中:
·图1是图示了MARC系统的基本拓扑的图;
·图2示出了具有各个节点之间的正交链路的现有技术MARC系统的第一示例;
·图3示出了具有各个节点之间的正交链路的现有技术MARC系统的第二示例;
·图4示出了具有系统的节点之间的非正交链路的本发明MARC系统的示例;
·图5是如图4所示的MARC系统所实现的本发明传送方法的简化流程图;
·图6是本发明的中继器的第一实施例的图;
·图7是本发明的中继器的第二实施例的图;
·图8是本发明的中继器的第三实施例的图;
·图9是在中继器中实现的压缩的示例的图;
·图10是如图6、7、或8所示的中继器的联合检测器/解码器DET/DEC的详细图;
·图11是图10所示的联合检测器/解码器DET/DEC的MUD的详细图;
·图12是图10所示的联合检测器/解码器DET/DEC的解码器DECi的详细图;
·图13是在本发明的具有全双工中继器的MARC系统的接收机中实现的迭代联合解码算法的图;
·图14是示出了本发明的中继器中的操作的定序(sequencing)的图;以及
·图15是在本发明的具有全双工中继器的MARC系统的接收机中实现的解码器的图。
具体实施方式
本发明提出了一种新颖方式,该新颖方式用于使用如图4所示的MARC系统的中继器来在如图5所示的本发明的方法1中改善传送的频谱效率,同时仍然使得解码在接收机中能够简单和有效。
在传送信道上不存在约束;它可以经历快速或慢速衰落,它可以是频率选择性的,并且它可以是多入多出(MIMO)信道。在下面的描述中,将两个源、中继器、和目的地假设为完美地同步,并且两个源是独立的(它们之间不存在关联性)。
在此申请中使用以下符号。
使用粗体字符来书写所有向量。
向量v具有写为[v]k或vk的其第k个元素。
多维函数F选取维度m·q的矩阵A作为输入,其中每个元素aij(对于所有i=1,...,m并且j=1,...,q)属于集合E,并且它输出维度n·p的矩阵B,其中每个元素bij(对于所有i=1,...,n并且j=1,...,p)属于集合G,使得将F(A)=B写作:
F:Em×q→Gn×p
将符合均值μx的和协方差的具有圆对称的高斯分布的复随机变量x的概率密度写作:
F2是二元伽罗瓦(Galois)域,R是实数的域,而C是复数的域。设X是属于域E的维度N·M的矩阵,即X∈EN×M,xk表示其第k列(k=1,...,M)。
使用大写字母的非斜体字符来书写函数。
设x是具有概率关系p(x)的离散随机变量,E(x)指定了x的数学期望:
在统计上独立的并且分别装备有个和个天线的两个源S1、S2(两个发射机)在步骤2中,动作为通过应用由编码器ENC1和ENC2实现的调制和空间时间信道编码方案C1和C2来对被分段为K比特块的信息数据 进行编码。因而,在步骤2中,源的调制和编码方案C1或C2动作为将任何信息向量或与相应的已编码和已调制的码元或相关联,该码元或属于基数(cardinality)|χ1|=2p和|χ2|=2q(p,q∈N)的复星座χ1和χ2:
其中,k=1,...,N, (1)
在步骤4中,中继器R借助于联合检测器/解码器DET/DEC,按照可以被叫做“硬”或“软”的方式,来执行已接收数据的联合检测/解码,以便从其推导出表现了来自两个源的二进制数据的实值向量λ1R∈RK、λ2R∈RK。所述中继器存储所述实值向量λ1R、λ2R。
在步骤5中,所述中继器基于与先前的块对应的两个向量λ1R和λ2R而同时地动作为应用如下描述的函数Θ,以用于获得由所述中继器在步骤6中在信道的NR个利用(时隙)上向接收机传送的冗余信息在这种情况下,NR=N。
所述中继器对于附加的码字XR的传送相对于与K个信息比特相关的码字的传送存在偏移。对由发射机和由中继器进行的所述码字和附加码字XR的处理进行定序:在全双工中继器中,在相对于码字的K个信息比特的一个块的偏移的情况下,传送所述附加码字XR;在NR=N个时隙期间传送的附加码字XR与在先前的NR=N个时隙期间传送的码字 相关。
所述中继器将这个附加码字XR传送到目的地D(接收机)。所述接收机观测来自所述源和来自所述中继器的已传送码元的叠加,并且它使用这些叠加的码元,(可选地,连同事先接收的并且与K比特的一个或多个先前块中的每一个对应的那些码元),以便恢复所述消息所述消息中的每一个消息与K比特的一个块相关。为此目的,它执行迭代的联合检测/解码。
在各个实施例中,可以重复基本拓扑,以便确定具有几个中继器和几个目的地的MARC系统,每个中继器与至少两个发射机和接收机相关联。在其他实施例中,基本拓扑的两个发射机可以构成具有至少两个发射天线的单一发射机。在所有情况下,中继器和接收机接收经由相异的传送信道所传送的码字。
因而,每个中继器R提供使得能够在接收机处改善解码的冗余码字XR。通过分离来自两个发射机的流(这是因为来自两个发射机S1、S2的码字 由于非正交链路S1->R、S2->R而被叠加在公共接收的流YR中),并且通过联合编码从已叠加流中提取的值,来形成这些冗余码字。
可以依照编码的类型和代码级联的类型(并行、串行、或任意)来设想数个变化实现。
可以在发射机中并且在中继器中使用数个类型的代码,假设它们是线性代码的话。尤其是可能利用:
·卷积码;
·BCH码;
·里得-所罗门(RS)码;
·特波(turbo)码;
·二进制或非二进制低密度奇偶校验(LDPC)码;和/或
·奇偶码。
可能在发射机中并且在中继器中使用相同的代码,亦或使用不同的代码。
在第一实施例中,图4所示的MARC系统具有源S1、S2与中继器R之间的链路CH1、CH2,将所述链路假设为完全可靠,换言之,所述链路具有非常好的质量,并且解码在实践中没有误差。
图6所示的中继器R借助于硬联合检测器/解码器DET/DEC_d来对于来自两个源的数据执行硬解码,并且它利用使用调制和空间时间编码方案CR的硬联合编码器Re_ENC_d来对数据联合地重新编码。
其后,应用列选择函数Ω:
在N0=NR个时隙期间,中继器可能利用功率加权来传送这些离散码元。可以按照以下形式来表达这些离散码元XR:
其中,β是功率规格化因子,并且Θ是来自两个源的已估计数据的确定性函数。
在第二实施例中,图4所示的MARC系统具有源S1、S2与中继器R之间的链路CH1、CH2,所述链路CH1、CH2具有瑞利(Rayleigh)衰落。另外,所述源没有源与中继器之间的链路的知识。结果,存在中继器不完美地解码来自两个源的消息的非零概率。在这种情形下,存在中继器将误差传播到目的地的风险。
这个实施例使得可能在目的地处并且在执行联合解码的同时,考虑到在中继器中出现的解码误差。
在此实施例中,图7和8所示的中继器R借助于软联合检测器/解码器DET/DEC_s来执行软联合检测/解码,以便获得信息比特的APP({P(uk=0,1)})。
按照如下定义的对数似然比(LLR)的形式来计算信息比特的APP:
因而:
然后,中继器基于以下调制和编码方案CR,使用下面详细描述的联合编码器Re_ENC_s,来执行加权的网络空间-时间联合重新编码:
按照以下形式来表现使用应用于代码CR的BCJR算法的加权网络空间-时间编码函数:
其中并且
即:
以定义了矩阵
其中,N0≤N1,使得
图7所示的中继器对应于以下具体实施例,其中在传送冗余信息之前,在联合重新编码以后跟随有边缘化(marginalization)MARG。
此具体模式适用于以下中继器,在该中继器中,调制和空间-时间编码方案CR基于二进制编码函数(可能包括交织器):并且基于用于将比特与码元相关联的调制(比特到码元的编码函数)(其中,意味着“的子集”),其中XR表示基数|XR|=2m的所获得码元的星座,即此编码和空间-时间调制方案的示例是空间时间比特交织编码调制(ST-BICM)。
边缘化操作Ψ在于,根据按照形式P(SR)i,k所存储的码元概率P(sR,k)来计算比特概率,以便提供用于APP比的对数。
来获得比特cR,k,t(l)的LLR L(cR,k,t(l)):
其中:
[L(cR)]t,(k-1)m+l=L(cR,k,t(l))k=1,…,N0,t=1,…,TR,l=1,…,m
然后,在NR=mN0个时隙期间(如果该方法使用正交信道和同相信道,则NR=mN0/2),向接收机传送冗余信息XR=βL(cR),其中β是功率规格化因子。
此具体实施例可应用于所有种类的调制,然而,由于中继器按照LLR的形式来传送与比特对应的软值,所以将频谱效率限于BPSK调制(或QPSK调制)可用的频谱效率。
图8所示的中继器对应于以下具体实施例,其中在传送冗余信息以前,在联合重新编码以后跟随有压缩COMP。可以按照以下形式来书写压缩函数Ψ:
对概率分布进行压缩的操作具有以下优点,即,使得能够传送与如编码器在单一时隙上提供的码元的概率相关的所有软信息,而与调制和编码方案CR的调制无关。
以下示例对应于特殊情况MMSUE压缩。在图9中示出了用于在中继器中执行以便实现MMSUE压缩的操作的方案。
在码元上执行并且通过下式表现的边缘化函数Ψ1:
设:
其中j=1,...,2m-1,k=1,...N0,t=1,...,TR,并且其中:
可以将此边缘化函数直接地合并在软重新编码/调制步骤中。
MMSUE压缩函数Ψ2在于,计算码元sR,k,t的期望,并且按照以下形式来书写它:
它利用LLRΔt,j,k,并且它计算:
在中继器的具体实施例的以下描述中,将源S1、S2(发射机)假设为实现比特交织编码调制(BICM)调制和编码方案,即这些方案包括二进制编码器、比特到比特交织器(称作信道的交织器)和调制器的串行级联。因而,在传送信号以前,正在考虑的发射机包括比特级别的伪随机交织器。结果,中继器和接收机两者都包括对应的解交织器。交织器用于破坏相继传送的比特之间的相关性,由此使得能够更加有效地执行迭代联合检测/解码。
与两个源对应的编码方案将每个消息向量和与已编码比特和(n1和n2:编码比特长度)相关联,所述已编码比特和被交织以给出和并然后被(使用两个源的调制方案来)在属于复星座的码元(码字)和中进行调制。假设所使用的标签是和其中S1和S2的每个已调制码元分别属于基数|χ1|=2p和|χ2|=2q的复集合χ1和χ2,则表示了的二进制标签的第l比特(k=1,...,N,对于S1,l=1,...,p,并且对于S2,l=1,...,q)。
与中继器对应的编码和调制方案CR基于二进制代码(将冗余的已编码比特的向量写作cR,n′<n)、交织器(将已编码和已交织的比特写作)、和具有比特到码元编码的调制器,其中χR表示了基数|χR|=2m的所获得的码元的星座。将中继器所传送的信号(码字)写作
下面,更加详细地描述中继器的操作。
在图10中示出了联合检测器/解码器DET/DEC。该描述同样很好地适用于其中联合检测器/解码器的判决选取为硬或软的状况。
联合检测器/解码器DET/DEC按照迭代的方式来应用联合检测/解码方案。通过跟随有并行的两个解码器DEC1和DEC2的多用户检测器MUD来实现该方案。
中继器R接收如通过等式(1)所表达的、来自两个源S1、S2的信号的叠加,当源发射天线的数目和中继器接收天线的数据两者都等于一时;当存在准静态瑞利衰落时;以及当信道是没有无记忆的(memory-free)时,可以简化该等式(1):
在每次迭代处,在图11中概略性示出的多用户检测器MUD分离来自所接收到的数据的流yR,通过实现最大后验检测器MAP来从每个源中提取信息。检测器MAP通过利用来自信道的有噪观测yR和由解码器DECi在先前迭代处提供的关于已编码和已交织比特的先验信息和来在对数似然比(LLR)和的形式中计算来自两个源的已编码比特的软信息。
(i,j=1,2,并且i≠j)
在已知噪声的高斯分布的情况下,这使得可能写出:
其中:
(i,j=1,2,i≠j,并且l′≠l)
其中,是如由解码器在先前迭代上提供的、用于每个码元的比特的先验对数似然比。
使用下式来计算在来自检测器MAP的出口处的外在对数似然比(LLR):
在每次迭代上,在图12中概略性示出的解码器DECi分别利用由MUD提供的已编码比特的内在(intrinsic)对数似然比(LLR)和的向量。它们传递用于已编码比特和的外在对数似然比和在交织之后,MUD将已编码和已交织的比特的外在对数似然比和在接下来的迭代中用作先验对数似然比。交织器与在传送时使用的、和信道编码相关联的交织器一致。
在全双工模式中,在所述中继器正在检测/解码所接收的块的同时,它向接收机发送它已经从先前的块中推导出的信号。结果,所述目的地观测到来自两个源的信息和来自所述中继器的先前块的已编码信息的叠加。这是在中继器信道中使用的一般编码方案,即具有马尔可夫(Markov)块的叠加的编码。
在目的地D处的接收的信号包含来自所述中继器的、关于先前的信息块的信息,所以接收上的处理必需能够联合地使用多个接连块。所接收的信号可以表达为如下的形式:
在接收到B+1个块之后,所述接收机D使用迭代联合检测/解码算法来检测并解码来自两个源的信息。这个算法被示出在图13中。出于简化的原因,没有示出信道的交织器。
所述B+1个多用户检测器MUDi使得可能获得来自所述两个源和来自所述中继器的已接收码字的LLR。这些LLR由所述B+1个解码器DECi来使用。
作为输入,第i解码器DECi接收如由MUD i和MUD i+1提供的已编码比特的内在对数似然比和并且它确定用于已编码比特和的外在对数似然比和在交织之后,这些值被作为先验值而用作到相同MUD的输入。稍微不同地处理最后的块,这是由于中继器还没有确定用于这个块的冗余向量。
确定所考虑的块的数目B取决于如何实现MARC系统。
在第一实现中,源S1和S2传送B+1个块的帧。所述第B+1个块没有在网络编码方面使目的地获益。以不如对其它的B个块进行解码的质量一样好的质量来对这个块进行解码。具有劣化性能的块的数目的比为1/B+1,所以对于B的较大值而改善了性能。因此,有利地确定尽可能大的数目B,以便最小化在解码时质量的损失。然而,数目B越大,则在接收时处理的复杂度增加得越大。
在第二实现中,每个源在B个相继块(B0,...,B-1)的帧中传送它的信息,每个块持续N个时隙。所述接收机在接收到由所述中继器关于块B-1所传送的冗余码字之后,联合地解码这些块。进行定序使得在不存在由所述中继器进行的冗余码字的同时传送的情况下对块B0进行传送,并且在不存在由所述源进行的同时传送的情况下,由所述中继器传送与块B-1相关的冗余码字。这个实现的优点在于,所有的已解码块都从网络编码中获益,但是这要损害与比率B/B+1对应的频谱效率,这是由于由所述中继器进行的与块B-1相关的最后冗余向量的传送必须对应于在两个源上施加的不传送或者静默间隔(保护间隔)。B越大,则这个比率越接近于统一(unity),但是使得在接收时处理的数量更加复杂。
因而,B的值是在解码性能与复杂性之间的折衷的结果。
下面的描述涉及本发明的传送方法和接收方法在具体的MARC系统中的实现。
所述MARC系统具有全双工中继器,该全双工中继器实现分布式特波码类型的特定编码/解码方案。两个源使用码率(rate)1/2的相同类型的RSCC(递归系统卷积码)编码器来在长度K的块中编码数据,并且它们将系统比特和奇偶比特传送到中继器和目的地(接收机)。在这样的情况下:N=2K。
在所述中继器接收所述流的同时,它将附加的奇偶序列传送到接收机,该序列对应于先前的块。为此目的,它使用交织器Π来交织先前块的已解码流,它利用2/4的码率的RSCC来联合地对它们重新编码,并且它仅仅传送奇偶比特。这个确定被示出在图14中。
所述中继器根据上面参考图8所描述的第三实现来实现处理:所述中继器在解码期间并且在重新编码期间做出软判决,并且它通过计算码元的数学期望来压缩在来自软编码器的出口处的概率分布。
在目的地处,接收方法将高斯模型应用于对来自中继器的已接收信号上的总扰动进行建模。
为了使得目的地处的SNR最大化,MARC系统使用MMSUE准则:中继器基于后验概率来做出最优估计。所选择的准则用来对中继器的职责进行优化。中继器所执行的MMSUE压缩的原则如下。
中继器在NR个时隙上传送关于来自节点S1和S2的分组的信息,使用CR来对该信息进行编码和调制。中继器在NR个时隙期间传送接下来的复码元:
其中:
以及
其中,PR是可用于中继器的能量。
n′k上的第二高斯近似用来恢复概率P(sR,k=a),a∈χR,所述概率与以下等式成比例:
通过假设,将分布式网络的节点假设为已知它们相应的传送功率。
对于每个块i,所述接收机使用MAP检测器来分离三个流,并且计算用于已编码比特的对数似然比。参考图11来描述其中MAP检测器进行操作以用于分离两个流的原理。需要对它进行适配以便分离三个流。另外,在计算中,需要考虑所述MMSUE压缩。按照如下的形式来表达由接收机接收的信号:
i=0,...,B,k=1,...,2K
其中:
对于每个块i,可以按照以下形式来表达与来自中继器的流对应的来自多用户检测器MUD的输出,其中为了简化符号而已经省略了时间索引:
其中:
其中:
根据所述等式,外在LLR来自检测器i的MAP的输出:
在图15中详细地图示了联合检测/解码的原理,其中已经省略了来自迭代i-1的先验信息。这个方案详细示出了DECi,其中所述DECi由具有软输入和软输出(SISO)的三个解码器组成。
在所描述的实现中,像如图13所示的解码器DECi一样地,并行地实现所有的解码器MUDi。检测/解码对的模块包括串行操作的一个MUDi和一个解码器DECi,并且它们如下地在对内和在各对之间交换软信息:
1)检测器MUDi通过使用来自B+1个解码器DECi的先验信息来确定内在对数似然比。两个相继的检测器MUD i和MUD i+1参于每个源的块i的解码。作为相应的输入(在重新交织之后),这些MUD使用和作为来自解码器DECi的先验值,其中∏-1(.)是来自中继器的解交织器的输出。
2)所述B+1个解码器DECi包括三个软输入和软输出解码器SISO1、SISO2、和SISO3。所述解码器SISO1和SISO2形成第一分布式特波解码器DTC(S1),而所述解码器SISO2和SISO3形成第二分布式特波解码器DTC(S2)。所述解码器DECi并行地操作。如图15所示的解码器DECi所实现的计算方法迭代地发生,并且对于每个迭代,所述操作如下:
·所述解码器SISO1和SISO3同时地操作:
在几次迭代之后,所述解码器DECi做出用于每个块i的硬判决;
和
在具体的使用中,两个源对应于两个不同的用户,例如两个移动终端。在另一使用中,两个源可对应于可从单个终端接入的两个不同服务,但是在这样的情况下,所述终端装备有至少两个天线,所述至少两个天线确定终端与中继器之间的以及终端与目的地之间的两个不同传播信道。
参考文献:
[1]C.Hausl,F.Schrenckenbach,I.Oikonomidis,G.Bauch,"Iterativenetwork and channel coding on a Tanner graph,"Proc.Annual AllertonConference on Communication,Control and Computing,Monticello,IL,2005.
[2]C.Hausl,P.Dupraz,"Joint Network-Channel Coding for theMultiple-Access Relay Channel,"Proc.IEEE SECON′06,Reston,VA,Sept.2006.
[3]S.Yang,R.Koetter,"Network coding over a noisy relay:A beliefpropagation approach",Proc.IEEE ISIT′07,Nice,France,June 2007.
[4]L.Bahl,J.Cocke,F.Jelinek,and J.Raviv,"Optimal Decoding of LinearCodes for minimizing symbol error rate",IEEE Transactions on InformationTheory,vol.IT-20(2),pp.284-287,March 1974.
Claims (13)
1.一种用于网络的传送数字信号的方法(1),该网络具有至少四个节点,所述至少四个节点包括用于实现空间分布式网络代码的、通过非正交链路而连接在一起的两个发射机、中继器、和接收机,所述方法包括:
·每个发射机的一个编码步骤(2),其每一个用于依据K个信息比特的块来传递码字;
·传送步骤(3),其中全部两个发射机在N个时隙期间传送它们相应的码字;
·在所述中继器中执行的迭代联合检测/解码步骤(4),用于分离来自两个发射机的流,并且对于每一流来确定表现了已接收的码字的向量;
·所述中继器中的联合编码步骤(5),用于对分别根据所述两个流所推导出的两个向量进行编码,以便确定表现了在N个时隙期间传送的两个码字的冗余信息;
·所述中继器的传送步骤(6),用于在N个时隙期间传送冗余信息;以及
·在所述中继器中进行定序,使得在N个时隙期间传送的冗余信息对应于在先前的N个时隙期间传送的码字。
2.根据权利要求1的方法(1),其中所述迭代联合检测/解码步骤实现硬解码。
3.根据权利要求1的方法(1),其中所述迭代联合检测/解码步骤实现软解码,并且所述联合编码步骤实现软编码和在比特级别处执行的边缘化。
4.根据权利要求1的方法(1),其中所述迭代联合检测/解码步骤实现软解码,并且所述联合编码步骤实现软编码和压缩。
5.根据前述的权利要求的方法(1),其中使用最小均方不相关误差(MMSUE)准则来执行所述压缩。
6.根据权利要求1的方法(1),还包括:在每个发射机中进行定序,使得该发射机在它已经传送B个码字之后的N个时隙期间不传送码字,其中B是参数。
7.一种信息介质上的计算机程序,所述程序包括以下程序指令,当在用于实现根据权利要求1到5中任一项的数字信号传送方法的MARC系统中加载并且运行所述程序时,所述程序指令适于实现该传送方法。
8.一种数据介质,该数据介质包括程序指令,当在用于实现根据权利要求1到5中任一项的数字信号传送方法的MARC系统中加载并且运行所述程序时,所述程序指令适于实现该传送方法。
9.一种用于MARC系统的中继器(R),该MARC系统用于实现根据权利要求1到5中任一项的传送方法,所述中继器包括:
·迭代联合检测/解码部件(DET/DEC),用于分离来自该MARC系统的两个发射机的流,并且对于每一流来确定表现了与由发射机传送的并且由所述中继器接收的码字相关联的K个信息比特的向量;
·联合编码部件(Re_ENC),用于对所述两个流的两个向量进行编码,以便确定冗余信息;
·用于传送该冗余信息的部件;以及
·用于在N个时隙期间传送冗余信息的定序部件,所述信息对应于在先前的N个时隙期间接收的码字。
10.一种MARC系统(SYS),其中中继器是根据权利要求9的中继器。
11.一种用于MARC系统的接收机的接收方法,该MARC系统用于实现根据权利要求1到5中任一项的传送方法,该方法包括:
·在B+1个块中存储与分别由两个发射机传送的B+1个码字的对对应的已接收数据的步骤,其每一个码字在N个时隙期间进行传送,并且表现了K个信息比特的块的对,该K比特与由所述中继器传送的冗余信息的B个项目相关联,所述B个项目中的每一个在N个时隙期间进行传送,使得在N个时隙期间传送的冗余信息对应于在先前的N个时隙期间传送的码字,其中B是参数;以及
·在接收机中对B+1个已接收数据块并行执行的迭代联合检测/解码的步骤,用于从第一个块开始,分离来自发射机的流,并且还从接下来的B个块开始,分离来自发射机和来自所述中继器的流,并且用于对于来自发射机的每一流并对于每一块,通过同时地解码与发射机对应的数据流、和来自所述中继器的并且通过接下来的数据块所提供的相关联冗余流,来针对B个块来并行地动作为确定表现了与码字相关联的K个信息比特的向量。
12.一种用于MARC系统的接收机的接收方法,该MARC系统用于实现根据权利要求1到5中任一项的传送方法,该方法包括:
·在B+1个块中存储与分别由两个发射机传送的B+1个码字的对对应的已接收数据的步骤,其每一个码字在N个时隙期间进行传送,并且表现了K个信息比特的块的对,所述比特与由所述中继器传送的冗余信息的B个项目相关联,所述B个项目中的每一个在N个时隙期间进行传送,使得在N个时隙期间传送的冗余信息对应于在先前的N个时隙期间传送的码字,其中B是参数;以及
·在接收机中对B+1个已接收数据块并行进行的迭代联合检测/解码的步骤,用于从第一个块起,分离来自发射机的流作为输出,并且从接下来的B-1个块起,分离来自发射机和来自所述中继器的流而作为输出,所述B+1个块仅存储与先前的数据块的码字对应的冗余信息,并且用于对于来自发射机的每一流并对于每一块,通过同时地解码与发射机对应的数据流、和来自所述中继器的并且通过接下来的数据块所供应的相关联冗余流,而针对B个块来并行地确定表现了与码字相关联的K个信息比特的向量。
13.一种用于MARC系统的接收机,该MARC系统用于实现根据权利要求1到5中任一项的传送方法,所述接收机包括:
·用于存储B+1个已接收数据块的部件,所述B+1个已接收数据块对应于与所述中继器所传送的B个冗余值相关联的、由两个发射机传送的B+1个码字的两个集合,B是参数;以及
·用于对B+1个块并行进行迭代联合检测/解码、以分离来自发射机和来自所述中继器的流、并且用于对于每一流并对于每一块来确定K个信息比特的解码向量的部件。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0956373 | 2009-09-17 | ||
FR0956373 | 2009-09-17 | ||
PCT/FR2010/051942 WO2011033237A1 (fr) | 2009-09-17 | 2010-09-17 | Procede de transmission d'un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102630374A true CN102630374A (zh) | 2012-08-08 |
CN102630374B CN102630374B (zh) | 2015-07-01 |
Family
ID=41820526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080051807.8A Active CN102630374B (zh) | 2009-09-17 | 2010-09-17 | 用于具有全双工中继器的多接入中继器信道系统的用于传送数字信号的方法、以及对应的中继器装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9312986B2 (zh) |
EP (1) | EP2478680B1 (zh) |
CN (1) | CN102630374B (zh) |
WO (1) | WO2011033237A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106063172A (zh) * | 2013-12-20 | 2016-10-26 | 奥兰治 | 用于针对具有动态半双工中继器的marc系统发射数字信号的方法、相应的程序产品以及中继器设备 |
CN106063173A (zh) * | 2013-12-20 | 2016-10-26 | 奥兰治 | 用于针对具有多个动态半双工中继器的marc系统发射数字信号的方法、相应的程序产品以及中继器设备 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102665226A (zh) * | 2012-04-09 | 2012-09-12 | 上海交通大学 | 基于df协议的类直放站全双工中继方法 |
US10051634B2 (en) | 2014-06-10 | 2018-08-14 | Qualcomm Incorporated | Devices and methods for facilitating non-orthogonal wireless 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 |
US9876559B2 (en) | 2015-03-11 | 2018-01-23 | Industrial Technology Research Insitute | Method for relaying signal and relay using the same |
CN104935411B (zh) * | 2015-06-18 | 2018-03-06 | 浙江大学 | 一种基于分集的无速率码联合度数动态译码方法 |
EP3334075A1 (en) * | 2016-12-12 | 2018-06-13 | Panasonic Intellectual Property Corporation of America | Iterative demapping for superposition modulation |
CN108880569B (zh) * | 2018-07-24 | 2021-11-09 | 暨南大学 | 一种基于反馈分组马尔科夫叠加编码的速率兼容编码方法 |
CN110311755B (zh) * | 2019-06-25 | 2020-09-22 | 中山大学 | 一种利用线性分组码传输额外信息的方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1729435A1 (en) * | 2005-06-01 | 2006-12-06 | NTT DoCoMo, Inc. | Communication relay apparatus |
CN101128997A (zh) * | 2004-12-30 | 2008-02-20 | 艾利森电话股份有限公司 | 用于无线通信系统中的双向中继的方法及装置 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5537444A (en) * | 1993-01-14 | 1996-07-16 | At&T Corp. | Extended list output and soft symbol output viterbi algorithms |
FR2718906B1 (fr) * | 1994-04-13 | 1996-05-24 | Alcatel Mobile Comm France | Procédé d'adaptation de l'interface air, dans un système de radiocommunication avec des mobiles, station de base, station mobile et mode de transmission correspondants. |
US5694404A (en) | 1996-02-13 | 1997-12-02 | United Microelectronics Corporation | Error-correcting virtual receiving buffer apparatus |
FR2753026B1 (fr) * | 1996-08-28 | 1998-11-13 | Pyndiah Ramesh | Procede de transmission de bits d'information avec codage correcteur d'erreurs, codeur et decodeur pour la mise en oeuvre de ce procede |
US5838267A (en) * | 1996-10-09 | 1998-11-17 | Ericsson, Inc. | Method and apparatus for encoding and decoding digital information |
EP0848524A1 (fr) * | 1996-12-10 | 1998-06-17 | Koninklijke Philips Electronics N.V. | MAQ à codage perforé en trellis, avec décodage itératif |
US6324668B1 (en) * | 1998-06-30 | 2001-11-27 | Motorola, Inc. | Method, communication system, phone, and radio transmitter utilizing nonsystematically shortened code encoder and decoder |
US6598188B1 (en) * | 1999-05-10 | 2003-07-22 | Texas Instruments Incorporated | Error-corrected codeword configuration and method |
US6898248B1 (en) * | 1999-07-12 | 2005-05-24 | Hughes Electronics Corporation | System employing threaded space-time architecture for transporting symbols and receivers for multi-user detection and decoding of symbols |
US7065146B1 (en) * | 2002-02-15 | 2006-06-20 | Marvell International Ltd. | Method and apparatus for equalization and decoding in a wireless communications system including plural receiver antennae |
GB2408898B (en) * | 2003-12-02 | 2006-08-16 | Toshiba Res Europ Ltd | Improved communications apparatus and methods |
EP1638238A1 (en) | 2004-09-15 | 2006-03-22 | Siemens Aktiengesellschaft | Method for combining data packets by a telecommunication device |
US7971131B1 (en) * | 2005-05-06 | 2011-06-28 | Hewlett-Packard Development Company, L.P. | System and method for iterative denoising and error correction decoding |
US20080075189A1 (en) * | 2006-09-21 | 2008-03-27 | Broadcom Corporation, A California Corporation | Equalizer coefficient determination in the frequency domain for MIMO/MISO radio |
US8205132B2 (en) * | 2007-05-07 | 2012-06-19 | Lingna Holdings Pte., Llc | Cooperative concatenated coding for wireless systems |
US8386878B2 (en) * | 2007-07-12 | 2013-02-26 | Samsung Electronics Co., Ltd. | Methods and apparatus to compute CRC for multiple code blocks |
US20090252146A1 (en) * | 2008-04-03 | 2009-10-08 | Microsoft Corporation | Continuous network coding in wireless relay networks |
US8281211B2 (en) * | 2008-05-15 | 2012-10-02 | Nokia Corporation | System and method for relay coding |
US8145986B2 (en) * | 2008-09-22 | 2012-03-27 | Broadcom Corporation | Multi-CSI (Cyclic Shifted Identity) sub-matrix based LDPC (Low Density Parity Check) codes |
US7839310B2 (en) | 2009-02-19 | 2010-11-23 | Nokia Corporation | Extended turbo interleavers for parallel turbo decoding |
US20100238984A1 (en) * | 2009-03-19 | 2010-09-23 | Motorola, Inc. | Spatial Information Feedback in Wireless Communication Systems |
-
2010
- 2010-09-17 US US13/496,814 patent/US9312986B2/en active Active
- 2010-09-17 WO PCT/FR2010/051942 patent/WO2011033237A1/fr active Application Filing
- 2010-09-17 CN CN201080051807.8A patent/CN102630374B/zh active Active
- 2010-09-17 EP EP10770584.0A patent/EP2478680B1/fr active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101128997A (zh) * | 2004-12-30 | 2008-02-20 | 艾利森电话股份有限公司 | 用于无线通信系统中的双向中继的方法及装置 |
EP1729435A1 (en) * | 2005-06-01 | 2006-12-06 | NTT DoCoMo, Inc. | Communication relay apparatus |
Non-Patent Citations (5)
Title |
---|
KRISHNA SRIKANTH GOMADAM等: ""Optimal Relay Functionality for SNR Maximization in Memoryless Relay Networks"", 《IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS》 * |
TAE-WON YUNE等: ""Iterative Multiuser Detection with Spectral Efficient Relaying Protocols for Single-Carrier Transmission"", 《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》 * |
TAE-WON YUNE等: ""Iterative Multiuser Detection with Spectral Efficient Relaying Protocols for Single-Carrier Transmission"", 《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》, vol. 8, no. 7, 1 July 2009 (2009-07-01), pages 3789 - 3797 * |
TUYEN BUI等: ""Iterative Approaches of Cooperative Transmission Based on Superposition Modulation"", 《2007INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES(ISCIT2007)》 * |
XIAODONG WANG等: ""Iterative (Turbo) Soft Interference Cancellation and Decoding for Coded CDMA"", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106063172A (zh) * | 2013-12-20 | 2016-10-26 | 奥兰治 | 用于针对具有动态半双工中继器的marc系统发射数字信号的方法、相应的程序产品以及中继器设备 |
CN106063173A (zh) * | 2013-12-20 | 2016-10-26 | 奥兰治 | 用于针对具有多个动态半双工中继器的marc系统发射数字信号的方法、相应的程序产品以及中继器设备 |
CN106063173B (zh) * | 2013-12-20 | 2019-09-10 | 奥兰治 | 中继器、系统、中继方法、计算机可读介质和计算机设备 |
CN106063172B (zh) * | 2013-12-20 | 2019-10-01 | 奥兰治 | 用于针对具有半双工中继器的marc系统的方法和中继器设备 |
Also Published As
Publication number | Publication date |
---|---|
US20130034044A1 (en) | 2013-02-07 |
EP2478680A1 (fr) | 2012-07-25 |
EP2478680B1 (fr) | 2016-07-13 |
WO2011033237A1 (fr) | 2011-03-24 |
CN102630374B (zh) | 2015-07-01 |
US9312986B2 (en) | 2016-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102630374B (zh) | 用于具有全双工中继器的多接入中继器信道系统的用于传送数字信号的方法、以及对应的中继器装置 | |
US9634797B2 (en) | Method of transmitting a digital signal for a semi-orthogonal MS-marc system, and a corresponding program product and relay device | |
CN102742201B (zh) | 用于具有半双工中继器的半正交帧系统的用于传送数字信号的方法、以及对应的程序产品和中继装置 | |
US6898248B1 (en) | System employing threaded space-time architecture for transporting symbols and receivers for multi-user detection and decoding of symbols | |
US20070201632A1 (en) | Apparatus, method and computer program product providing a mimo receiver | |
CN104137456B (zh) | 传送用于非正交ms-marc系统的数字信号的方法、以及对应的程序产品和中继设备 | |
US10211952B2 (en) | Scheme for communication using integer-forcing scheme in wireless communication system | |
US9319187B2 (en) | Method and a device for relaying in a communications network | |
US10153864B2 (en) | Method for dynamic and selective FD-DSDF transmission of a digital signal for a MAMRC system with several full-duplex relays, and corresponding program product and relay device | |
Zheng et al. | LDPC-coded MIMO systems with unknown block fading channels: soft MIMO detector design, channel estimation, and code optimization | |
CN102612822B (zh) | 用于具有半双工中继的多接入中继信道系统的用于传送数字信号的方法、以及对应的程序产品和中继装置 | |
US10135568B2 (en) | Method for transmitting a digital signal for a marc system with a plurality of dynamic half-duplex relays, corresponding program product and relay device | |
US10027400B2 (en) | Method for transmitting a digital signal for a marc system having a dynamic half-duplex relay, corresponding program product and relay device | |
US10122496B2 (en) | Method for dynamic and selective FD-DSDF transmission of a digital signal for a MARC system with a full-duplex relay, and corresponding program product and relay device | |
KR20070118835A (ko) | 다중 안테나 시스템에서 반복 검출 및 복호 수신 성능을향상시키기 위한 장치 및 방법 | |
Wang et al. | Joint turbo receiver for LDPC-coded MIMO systems based on semi-definite relaxation | |
Lenkeit et al. | An improved detection scheme for distributed IDM-STCs in relay-systems | |
Gonzalez-Lopez et al. | Interleave-division multiple access (IDMA) using low-rate layered LDGM codes | |
Lenkeit et al. | Reliability-aware iterative detection scheme (RAID) for distributed IDM space-time codes in relay systems | |
Lenkeit et al. | Complexity Reduction Strategy for RAID in Multi-User Relay Systems | |
Khother | Improve the BER Performance of 64PSK, 4× 2 STBC using (8, 4) exHamming Turbo Product Code | |
Hayashi et al. | Practical design and its evaluations for nested transmit diversity |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |