CN1494784A - 通信方法和设备 - Google Patents
通信方法和设备 Download PDFInfo
- Publication number
- CN1494784A CN1494784A CNA028057147A CN02805714A CN1494784A CN 1494784 A CN1494784 A CN 1494784A CN A028057147 A CNA028057147 A CN A028057147A CN 02805714 A CN02805714 A CN 02805714A CN 1494784 A CN1494784 A CN 1494784A
- Authority
- CN
- China
- Prior art keywords
- synchronous mode
- synchronization timing
- data
- decoding
- signal
- 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
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/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0602—Systems characterised by the synchronising information used
-
- 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
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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/0072—Error control for data other than payload data, e.g. control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0602—Systems characterised by the synchronising information used
- H04J3/0605—Special codes used as synchronising signal
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0008—Synchronisation information channels, e.g. clock distribution lines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Telephone Function (AREA)
- Time-Division Multiplex Systems (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
在一种帧同步方法中,一个接收机搜索一个N符号长的独特字模式的出现。对于检测到的每个可能的帧同步,该接收机进行解调和FEC处理。在FEC解码器的每次迭代之后,比较所检测到的独特字模式和期望的独特字,并且如果独特字错误的数量已经减少,则检测到帧同步。
Description
本发明涉及一种在一条易受干扰影响的信道上进行数据通信所用的方法、设备、程序和/或信号。本发明尤其但并不仅限于涉及一种使用前向纠错(FEC)的帧同步技术。
已经研发出的FEC技术允许很低的信号能量噪声比(Es/N0)。一个例子即“Turbo”编码,如在1993年5月在日内瓦发表的IEEEICC会议论文集中C.Berrou、A.Glavieus和P.Thitimajshima的“接近香农极限纠错编码和解码:Turbo码(Near Shannon Limit error-correcting coding and decoding:Turbo codes)”中所描述的。然而,这些FEC技术要求接收机在开始FEC解码处理之前精确地规定数据传输的开始和结束边界。传输边界的检测称为帧同步。
帧同步是解调处理中的初始操作之一;解调处理通常继之以FEC处理,所以在帧同步和FEC处理之间存在一个时间间隔。在这个时间间隔内,需要以FEC处理所要求的最小Es/N0成功地建立帧同步。一些公知的帧同步技术,例如在1972年4月的IEEE通信学报第20卷第2期上J.L.Massey的“最佳帧同步(Optimum FrameSynchronization)”和1980年8月出版的IEEE通信学报第28卷第8期上R.Scholtz的“帧同步技术(Frame SynchronizationTechniques)”中所描述的,利用非常长的独特字(UW)以很低的Es/N0实现帧同步,所述独特字是要被添加到每个分组传输中的特别设计的数据模式。这些独特字占用了本来可用于传输用户或信令数据的带宽。
在多用户环境内使用很长的独特字非常耗费带宽,在所述多用户环境内信道状态随时间和每个用户改变,因而每个突发传输都要求在接收机上独立地捕获。一种这样的环境是TDMA方案,其中非常希望使用很小的突发长度来最小化等待时间和有效地管理资源;然而,这导致突发中非常高的帧同步开销与数据比。
希望找到一种帧同步技术,在不降低帧同步质量的情况下提高数据传输效率。
H.Howlader、Y.Wu和B.Woerner在2000年9月法国布雷斯特举行的第二次Turbo编码国际研讨会上的论文“用于Turbo编码系统的解码器辅助帧同步(Decoder-assisted Frame Synchronisation forTurbo Coded Systems)”公开了一种解码器辅助帧同步技术,其中在编码之前将一个同步字嵌入在一个数据分组中。该同步字之前是多个刷新比特,必需由它们将Turbo解码格带入一个已知状态。如果已经检测到正确的同步,则随后该同步字通过一序列的已知状态来引导解码网格。
根据本发明的一个方面,提供一种编码用于在一条信道上传输的数据的方法,其中将一帧或一个突发的数据内容与一个独特字相组合,该独特字在所有数据之前被输入给一个系统卷积编码器。在编码每个突发或每帧的内容之前重新设置卷积编码器的状态。以这种方式,在不使用刷新比特的情况下,独特字被独立于数据地卷积编码。这避免了与发送刷新比特相关的开销。本发明的这一方面还扩展到一个对应的解码方法和一个用该方法编码的信号。
根据本发明另一方面,提供一种检测一个接收到的突发或帧的同步定时的方法,其中使用迭代技术解码一个接收到的包括被前向纠错的独特字的信号,在每次迭代之后在该独特字内检测到的错误数量用于确定所假定的同步定时是否正确。
现在将参考附图描述本发明的具体实施例,在附图中:
图1图示在现有的帧同步技术中,随着等于独特字比特以检测帧同步所需要的比特的阈值数量变化的、由于帧同步错误导致的分组损失的概率曲线;
图2图示在本发明一个实施例的技术中,随着等于独特字比特以检测帧同步所需要的比特的阈值数量变化的、由于帧同步错误导致的分组损失的概率曲线;
图3图示在本发明一个实施例中的一个被传输的帧的组成;
图4图示在本发明一个实施例中由一个接收机执行的解调和解码级;
图5是表示在本发明的一个具体实施例中一个1/3速率编码器的输出的表格;
图6是表示在本发明的一个具体实施例中一个1/2速率编码器的输出的表格;以及
图7是在一帧开始和结尾处的样本独特字和奇偶校验比特模式的表格。
为了解释本发明的实施例的各种优点,首先将描述一种现有的帧同步技术。
在现有的帧同步技术中,通过在接收机上比较接收到的比特序列和一个已知的独特字模式来检测一个所发送的数据帧的开始。如果接收机在一个N比特的窗口内检测到至少n个比特在数值上等于该独特字模式,则假定检测到一个N符号的独特字。为n选择一个合适值的标准是对于任意一个随机符号序列来说,出现独特字但是未检测到的概率和检测到独特字但是实际上并未出现的概率。这两个概率事件在表1中总结如下:
表1:帧同步事件
下述情况导致漏检测概率(Pm)增加:
a)阈值n增加;
b)符号出错率增加(Es/N0降低);和
c)独特字长度增加。
如果错过一个独特字,接收机将丢失整个分组。
下述情况导致误检测的概率(Pf)增加:
a)阈值n降低;
b)独特字的长度变短;和
c)独特字模式的可能数目增加。
如果每次帧同步模块假定已经检测到独特字时,接收机都具有解调和FEC解码数据的资源,则一个误报警并不必然导致一个数据分组损失。然而,这导致接收机内不能被接收的复杂性,所以误报警实际上可能导致当前分组的丢失以及可能的后续分组的丢失。原因在于一个误报警将必然导致一个FEC错误,但是接收机不能检测出该错误是因为错误的分组边界还是恶劣的信道状态导致,并可能在为该分组预先分配的时隙内再次试图解码。因而,如果接收机资源有限,每次误报警最多可能损失X个分组。
在许多情况下,独特字不仅指示帧边界还表示其它信息,例如分组类型;在这些情况下,有一组Y个可能的独特字。接收机比较接收到的独特字与该组中所有可能的独特字,并根据最佳匹配来确定帧同步和分组类型。概率Pm并不随着数量Y改变,但是Pf将线性增加。
由于帧同步错误导致分组损失的概率Ps由下式给出:
Ps(N,n,Es/N0)=Pm(N,n,Es/N0)+X*Y*Pf(N,n) (1)
图1图示在Es/N0的一个范围上,N=64,X=Y=1,作为n的函数的Ps的一个例子。在Es/N0的低端,由于添加项Pf,Ps的全局最小值是0.01。
由于误同步和/或FEC解码器错误导致的分组错误的概率Pp由下式给出:
Pp(N,n,Es/N0)=Ps(N,n,Es/N0)+Pfec(Es/N0) (2)
其中Pfec是FEC解码器的分组错误概率。
因此,为了最小化对于一个给定Es/N0值的Pp,必需最小化Pm、Pf和Pfec。普通的方法是将Pfec设置在所希望的等级上,然后以至少低于Pfec一个量级的标准选择Pm和Pf以确保不会因为误同步导致整体性能恶化。不幸地是,因为上面所描述的原因,Pm和Pf具有对立相关性,并且仅通过使用长的独特字就可能被共同最小化,参见1984年Computer Science Press出版的W.W.Wu的“数字卫星通信单元”。这是在实践中使用长独特字的主要原因。
本发明的多个实施例通过提供接收机可以检测到误检测的机制来消除Pp对Pf的依赖性。通过在全部完成FEC处理之前允许误报警的很好检测,还能够降低整个接收机的复杂性。因此,现在Ps由下式给出:
Ps(N,n,Es/N0)=Pm(N,n,Es/N0) (3)
图2图示使用一个实施例,N=64,作为n的函数的Ps。Ps对Pf的依赖型已经被消除到最低水平;对于Ps的任意值,即使对于Es/N0的最低值,都可以选择一个适当的n值。
对于这些实施例,Pp由下式给出:
Pp(N,n,Es/N0)=Pm(N,n,Es/N0)+Pfec(Es/N0) (4)
通过为N和n选择适当的数值,即使对于较小的N值因而具有较短的独特字的情况,也可以实现要求Pm<<Pfec。
在这些实施例中,为了前向纠错而将独特字视为数据的一部分。因此,独特字检测受益于FEC处理,避免了独特字比特错误,这使帧同步判决更准确。此外,这些实施例允许使用解码器辅助技术,例如在1993年12月发表的IEEEGLOBECOM会议论文集中P.Robertson的“在使用卷积码时改进帧同步(Improving framesynchronization when using convolutional codes)”、上文中提到的Howlader、Wu和Woerner的论文和2000年6月在新奥尔良的IEEE ICC会议论文集中M.Howlader和B.Woerner的“用于分组传输的卷积编码序列的帧同步(Frame synchronization ofconvolutionally encoded sequences for packet transmission)”等文章中所描述的。这些技术可以进一步降低Pm的数值。
该技术大体上包括下列步骤:
a)接收机搜索一个N符号长的独特字模式的出现,并根据从所需要的Pm导出的某个阈值n执行判决。
b)一旦接收机假设检测到独特字,则开始解调和FEC处理。也可以选择使用诸如上文中提到的解码器辅助技术来提高独特字获取的可靠性。
c)在FEC解码器的每次迭代之后,比较检测到的独特字模式和预期的独特字模式,并根据两种可能的情况来测试帧同步的假设:
a.情况1-如果帧同步假设是正确的,则FEC应当改善所有数据包括独特字的可靠性。如果独特字失配数据减少,这明确地指示已经正确地发现独特字。在这种情况下,接收机完成FEC处理并输出数据。
b.情况2-如果帧同步假设是错误的,则独特字失配数据的数量应当或者增加或者在FEC处理试图校正错误数据判决时并不改变。这表明帧同步失败是由一个误检测导致的。在这种情况下,接收机放弃FEC处理并返回帧同步搜索模式。
帧同步假设可以通过下述两种方式之一来测试:
i)每次在步骤a)和b)出现一个可能的帧同步时,顺序地执行;或
ii)从一个有限的间隔上根据其强度排序的一个可能的帧同步假设列表中选择,用上文中提到的Massey、Scholtz或Howlader、Wu和Woerner的论文中描述的度量列表替换其中的步骤a)和b)。
顺序的测试方法需要较大的计算负载,但提供延迟最小的结果。分级列表的方法降低了计算负载,但是由于列表的创建导致了延迟。
现在将参考图3描述一个具体的实施例。在这个例子中,FEC技术是编码速率可变的Turbo编码,调制方案是用于独特字部分的BPSK和用于数据部分的QPSK。然而,也可以使用其它FEC和调制方法的组合。一般来说,可以使用任意一种调制方案来传送独特字和数据,例如m-元PSK或者m-元QAM。
可以根据自相关性和互相关性低、转换数量大或者直流特性最低等标准从诸如Gold码、Kasami码或其它伪噪声(PN)序列的独特字系列中选择独特字。可以仅使用一个独特字,或者可以选择一组独特字中的一个独特字以在该独特字中传送信息,例如分组类型。
在数据d输入一个FEC编码器之前,将选择出的独特字添加给数据d并输入,所述FEC编码器包括并行的第一递归卷积编码器C1和第二递归卷积编码器C2,在输入进入后者之前还连接一个比特交织器BI。第一编码器C1输出第一奇偶校验比特p,而第二编码器C2编码第二奇偶校验比特q,它们被传送给一个收缩映射器PM。该收缩映射器根据一种由可变编码速率决定的收缩方案输出收缩后的第一和第二奇偶校验比特p’和q’。
比特交织器BI最好具有足以存储所选择的独特字和数据比特d的容量,除非如在WO 99/34521中所描述的使用了一个制约长度。在编码每帧之后,FEC编码器被重置到初始状态,因此每帧的编码都是独立的。
数据比特d和第一和第二收缩后的奇偶校验比特p’和q’输入给一个QPSK调制器M,它输出具有I和Q分量的信道符号。在帧F的中部传输这些QPSK符号。
独特字数据比特由一个BPSK调制器BM执行BPSK调制,并将这些BPSK符号作为该帧的前32个符号予以传输。从独特字数据比特生成的第一奇偶校验比特UWp也被BPSK调制,并在独特字数据符号UW之后传输前8个BPSK符号。在该帧F的结尾传输独特字第一奇偶校验比特UWp的其余24个BPSK符号。
独特字数据比特UW和数据比特d由比特交织器BI交织并输入给第二编码器C2以生成第二奇偶校验比特q,该第二奇偶校验比特被合并到该帧中部的数据符号D内。然而,也可以以其它顺序在帧F中组装这些符号,只要接收机知道该顺序。
因为使用了一种系统的FEC技术,在所传送的信号中保留了独特字的有利的同步特性。此外,将独特字合并到第一和第二奇偶校验比特p和q中允许接收机纠正独特字比特,这取决于是否已经建立了正确的帧同步。
在图5中图示了一个具体的例子,它图示了以输入到收缩映射器PM的顺序的1/3速率Turbo编码器的输出比特。如图5中所突出显示的数据比特d和第一奇偶校验比特p的前32个比特被BPSK调制,并如图3所示插入在帧F的开始和结尾。然而,调制后的符号也可能占用帧内的其它位置,除非例如在WO 99/34521中描述的,需要一个特定顺序从而降低编码和调制级的延迟。
在图6中图示了另一个具体的例子,它图示了以输出到收缩映射器PM的顺序的1/2速率Turbo编码器的输出,其中阴影比特被收缩。根据该收缩映射,除了范围p1-p31之外的奇数编号的第一奇偶校验比特p被收缩,所述范围p1-p31被传输以便给出1/3编码,从而能够更好地保护独特字。这实现了与编码速率无关的独特字结构。
图7以十六进制的形式图示在一帧开始和结尾的可能的独特字比特UW和第一奇偶校验比特UWp的样本序列。
图4是根据本发明由一个接收机执行的处理步骤的示意图。接收到的信号由一个独特字解调器UD解调,所述独特字解调器UD可以是相干的或者是非相干的,并为独特字信号的BPSK解调进行优化。由独特字相关器UC处理已解调的独特字符号,并及时生成一个可能的帧同步位置的列表或者假设以及它们的相对强度的测量值。独特字相关器可以使用其它规则,例如Massey的规则。
当独特字是可变的从而能够传送信令信息时,独特字相关器相关已解调的符号和每个可能的独特字,并为每个可能的独特字生成一个强度。
可能的假设H1至HN由排序器根据它们的强度排序。以它们的假设强度顺序处理这些假设H,并且对于每个处理后的假设,接收机使用一个解调器D解调所接收的帧,并使用一个迭代FEC解码器FD解码已解调数据,所述FD对应于用于编码信号的FEC编码器。对于Turbo解码,FEC解码器FD可以使用MAP或SOVA算法。在FEC解码算法的每次迭代之后,通过一个验证处理V比较独特字错误的数量与迭代之前检测到的独特字错误的数量。如果假设是正确的,如用箭头C表示的,错误数量应当在一次或多次迭代之后减少。如果是这样,则在输出级O上输出已解码的数据,并完成当前帧的解码步骤。
如果在一次或多次解码迭代之后独特字错误的数量增加或者保持不变,则如用箭头I所表示的,判断该假设不正确,然后选择处理下一个最高强度的假设H。以强度为顺序处理这些假设直到发现一个正确的假设,或者已经处理完所有的假设也没有发现一个正确的。在后一种情况下,该帧无法被解码,并在一个故障级FS之后被丢弃。
图4图示了多个解调、解码和验证步骤,但是这并不必然暗示存在多个解调器、解码器和验证器。
虽然在上文中已经描述了使用Turbo编码,也可以使用其它的系统和/或卷积编码来实现本发明的某些或全部的效果。
尽管以分别处理的方式来描述编码级和解码级,但这两级中的任何一级都可以由单个处理器例如DSP来执行。可以提供一个在处理器上执行的计算机程序以执行编码或解码处理。该计算机程序可以存储在一个适当的物理载体上,例如一张盘,或者在一个适当的信号载体上传输。
Claims (26)
1.一种检测一个信号的同步定时的方法,该信号包括一个系统前向纠错同步模式,该方法包括步骤:
a)检测所述系统同步模式的一个可能的同步定时;
b)利用一个迭代解码算法使用该可能的同步定时来解码该信号,其中比较在解码算法的非零次数迭代之前的已解码同步模式的错误个数与在所述非零次数迭代之后的已解码同步模式的错误个数,所述非零次数小于将信号解码到一个期望质量所需要的迭代次数;和
c)如果在所述非零次数迭代之后的错误个数小于在所述非零次数迭代之前的错误个数,则将所述可能的同步定时检测为该信号的同步定时。
2.根据权利要求1的方法,其中在输入数据或者取决于该数据的奇偶校验数据之前,将同步模式和取决于同步模式而与数据无关的奇偶校验数据输入给处于解码算法初始状态下的解码算法。
3.一种检测一个信号的同步定时的方法,该信号包括一个系统卷积编码同步模式和数据,该方法包括步骤:
a)检测所述系统同步模式的一个可能的同步定时;
b)利用一个迭代解码算法使用该可能的同步定时来解码该信号,其中在输入数据或者取决于该数据的奇偶校验数据之前,在解码算法初始状态下输入同步模式和取决于同步模式而与数据无关的奇偶校验数据,其中比较在解码算法的非零次数迭代之前的已解码同步模式的错误量度与在所述非零次数迭代之后的已解码同步模式的错误量度,所述非零次数小于将信号解码到一个期望质量所需要的迭代次数;和
c)如果所述非零次数迭代之后的错误量度小于所述非零次数迭代之前的错误量度,则将所述可能的同步定时检测为该信号的同步定时。
4.根据权利要求3的方法,其中所述错误量度是已解码同步模式中的错误个数。
5.根据前面任一权利要求的方法,还包括如果检测到所述信号的同步定时,则使用该解码算法的至少又一次迭代来解码该信号。
6.根据前面任一权利要求的方法,其中步骤a)包括检测所述信号的多个可能的同步定时和每个所述可能的同步定时的似然性,并以似然性为顺序为所述可能的同步定时执行步骤b)和c),直到检测到同步定时。
7.根据权利要求1至5中任一权利要求的方法,其中,如果未检测到同步,则当检测到另一个可能的同步定时时重复该方法。
8.根据前面任一权利要求的方法,其中存在多种可能的同步模式,并为每种可能的同步模式执行步骤a)、b)和c)。
9.一种生成一个前向纠错数据帧的方法,包括:
a)接收数据;
b)卷积编码所述数据和一个同步模式,其中在输入所述数据之前输入所述同步模式,从而作为输出生成取决于同步模式而与所述数据无关的第一编码输出和取决于所述数据的第二编码输出;和
c)根据编码步骤的所述输出和所述未编码形式的同步模式生成所述前向纠错数据帧。
10.根据权利要求9的方法,其中在编码数据和同步模式之前从一个预定的初始状态开始编码步骤。
11.根据权利要求9或10的方法,包括收缩第二编码输出的一部分,以使该部分不包括在所述生成帧中,而在所述生成帧中包括所述第一编码输出的全部。
12.根据前面任一权利要求的方法,其中从下组十六进制数的比特模式中选择所述同步模式:E4564ADA、BED8B3EA、F2F5F496、C9113642、F9A42BB1、D4E35729、4CB9D9D1、6AAF7A6E、AE7E4BB5、514BB8BA、B5896CCD、A87B0DA6、5A1A679D、61FEA549、A32AD281、775D1B05和DFB2880E。
13.一种检测一个信号的同步定时的设备,该信号包括一个系统前向纠错同步模式,该设备包括:
a)一个初步同步检测器,用于检测所述系统同步模式的一个可能的同步定时;
b)一个解码器,用于利用一个迭代解码算法使用该可能的同步定时来解码该信号,其中比较在解码算法的非零次数迭代之前的已解码同步模式的错误个数与在所述非零次数迭代之后的已解码同步模式的错误个数,所述非零次数小于将信号解码到一个期望质量所需要的迭代次数;和
c)一个确定同步检测器,用于如果在所述非零次数迭代之后的错误个数小于在所述非零次数迭代之前的错误个数,则将所述可能的同步定时检测为该信号的同步定时。
14.根据权利要求13的设备,其中所述解码器被安排在该解码器的初始状态下接收同步模式和取决于同步模式而与数据无关的奇偶校验数据。
15.一种检测一个突发信号的同步定时的设备,该突发信号包括一个系统卷积编码同步模式和数据,该设备包括:
a)一个初步同步检测器,用于检测所述系统同步模式的一个可能的同步定时;
b)一个解码器,用于利用一个迭代解码算法使用该可能的同步定时来解码该信号,其中在输入数据或者取决于数据的奇偶校验数据之前,在解码算法的初始状态下输入同步模式和取决于同步模式而与数据无关的奇偶校验数据,其中比较在解码算法的非零次数迭代之前的已解码同步模式的错误量度与在所述非零次数迭代之后的已解码同步模式的错误量度,所述非零次数小于将信号解码到一个期望质量所需要的迭代次数;和
c)一个确定同步检测器,用于如果所述非零次数迭代之后的错误量度小于所述非零次数迭代之前的错误量度,则将所述可能的同步定时检测为该信号的同步定时。
16.根据权利要求15的设备,其中所述错误量度是已解码同步模式中的错误个数。
17.根据权利要求13至16中任一权利要求的设备,其中所述解码器被安排如果检测到所述信号的同步定时,则使用该解码算法的至少又一次迭代来解码该信号。
18.根据权利要求13至17中任一权利要求的设备,其中初步检测器被安排检测所述信号的多个可能的同步定时和每个所述可能的同步定时的似然性,以及该解码器和确定检测器被安排以似然性为顺序来处理所述可能的同步定时,直到检测到同步定时。
19.根据权利要求13至17中任一权利要求的设备,其中解码器和确定检测器被安排处理由初步检测器检测到的所述可能的同步定时,和预先检测器被安排如果未检测到同步定时则检测另一个可能的同步定时。
20.根据权利要求13至19中任一权利要求的设备,其中存在多种可能的同步模式,并且初步检测器、解码器和确定检测器被安排处理每种可能的同步模式。
21.一种生成一个前向纠错数据帧的设备,包括:
a)一个卷积编码器,被安排编码数据和一个同步模式,其中在输入所述数据之前将所述同步模式输入该卷积编码器,从而作为输出生成取决于同步模式而与数据无关的第一编码输出和取决于所述数据的第二编码输出;和
b)一个帧生成器,被安排根据编码步骤的所述输出和所述未编码形式的同步模式生成所述前向纠错数据帧。
22.根据权利要求21的设备,其中编码器被安排从一个已知状态开始编码该数据和同步模式。
23.根据权利要求21或22的设备,其中所述帧生成器被安排收缩第二编码输出的选定部分,以使该部分不包括在所述生成帧中,而在所述生成帧中包括所述第一编码输出的全部。
24.根据权利要求13至23中任一权利要求的设备,其中从下组十六进制数的比特模式中选择所述同步模式:E4564ADA、BED8B3EA、F2F5F496、C9113642、F9A42BB1、D4E35729、4CB9D9D1、6AAF7A6E、AE7E4BB5、514BB8BA、B5896CCD、A87B0DA6、5A1A679D、61FEA549、A32AD281、775D1B05和DFB2880E。
25.一种计算机程序,安排在由适当设置的设备执行时执行根据权利要求1-12中任一权利要求的方法。
26.一种载有根据权利要求25的计算机程序的载体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0102448A GB2371952A (en) | 2001-01-31 | 2001-01-31 | Frame synchronisation in a communication system |
GB0102448.8 | 2001-01-31 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100923784A Division CN1881868B (zh) | 2001-01-31 | 2002-01-30 | 通信方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1494784A true CN1494784A (zh) | 2004-05-05 |
CN1293718C CN1293718C (zh) | 2007-01-03 |
Family
ID=9907860
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100923784A Expired - Fee Related CN1881868B (zh) | 2001-01-31 | 2002-01-30 | 通信方法和设备 |
CNB028057147A Expired - Fee Related CN1293718C (zh) | 2001-01-31 | 2002-01-30 | 通信方法和设备 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100923784A Expired - Fee Related CN1881868B (zh) | 2001-01-31 | 2002-01-30 | 通信方法和设备 |
Country Status (12)
Country | Link |
---|---|
US (2) | US7231583B2 (zh) |
EP (2) | EP1356625B1 (zh) |
JP (2) | JP3860119B2 (zh) |
CN (2) | CN1881868B (zh) |
AT (2) | ATE368980T1 (zh) |
AU (1) | AU2002228193B2 (zh) |
CA (1) | CA2437319C (zh) |
DE (2) | DE60218428T2 (zh) |
DK (2) | DK1418699T3 (zh) |
GB (1) | GB2371952A (zh) |
NO (1) | NO20033411L (zh) |
WO (1) | WO2002062005A2 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101202587B (zh) * | 2006-12-11 | 2011-08-24 | 株式会社Ntt都科摩 | 移动体通信系统、该系统中的移动终端和同步建立判定方法 |
CN101083513B (zh) * | 2006-11-14 | 2012-09-05 | 开曼群岛威睿电通股份有限公司 | 通信信号解码的装置、方法和系统 |
CN103067120A (zh) * | 2011-07-22 | 2013-04-24 | 英飞聂拉股份有限公司 | 使用相干解码和交织的相干检测 |
CN111181684A (zh) * | 2018-11-12 | 2020-05-19 | 华为技术有限公司 | 解码方法以及解码装置 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100936857B1 (ko) | 2006-06-26 | 2010-01-14 | 히다치 가세고교 가부시끼가이샤 | 내열성 수지 페이스트 및 그 제조방법 |
US20080123210A1 (en) * | 2006-11-06 | 2008-05-29 | Wei Zeng | Handling synchronization errors potentially experienced by a storage device |
FR2924877B1 (fr) | 2007-12-11 | 2011-04-01 | Thales Sa | Procede et module de correction d'erreurs de transmission dans un flux de donnees, systeme de communication comprenant ledit module |
US8116354B2 (en) * | 2008-06-13 | 2012-02-14 | Mediatek Inc. | Sync detection device and method for GNSS |
US20100182947A1 (en) * | 2008-11-26 | 2010-07-22 | Je-Hong Jong | Method and system of providing link adaptation for maximizing throughput in mobile satellite systems |
US8594244B2 (en) * | 2009-04-06 | 2013-11-26 | Mediatek Inc. | Data signal phase reversal correction method and system implementing the same |
US8484545B2 (en) * | 2009-04-23 | 2013-07-09 | Georgia Tech Research Corporation | Secure communication using error correction codes |
EP2280510B1 (en) | 2009-07-09 | 2016-05-04 | STMicroelectronics S.r.l. | Method of detecting a frame synchronization pattern or a unique word in a received digital signal |
JP2011066879A (ja) * | 2009-08-20 | 2011-03-31 | Kenwood Corp | 送信フレーム生成装置、無線装置、基地局、及び送信フレーム生成方法 |
EP2632078B1 (en) * | 2012-02-22 | 2017-11-08 | OCT Circuit Technologies International Limited | Resynchronization method of a received stream of groups of bits |
US10305631B1 (en) * | 2017-11-17 | 2019-05-28 | Raytheon Company | System and method for frame synchronization |
KR102554366B1 (ko) * | 2020-04-06 | 2023-07-11 | 비아셋, 인크 | 통신 시스템을 위한 다단계 버스트 검출 |
CN113094803B (zh) * | 2021-05-07 | 2023-03-14 | 深圳市前海智车科技有限公司 | Beacon设备丢失概率的计算方法、装置、设备及存储介质 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4649543A (en) * | 1985-08-30 | 1987-03-10 | Motorola, Inc. | Synchronization sequence decoder for a digital radiotelephone system |
US4729043A (en) * | 1985-12-11 | 1988-03-01 | American Telephone And Telegraph Company, At&T Bell Laboratories | Digital information storage and retrieval using video signals |
EP0426894A1 (de) * | 1989-11-08 | 1991-05-15 | Siemens Aktiengesellschaft | Verfahren zur schnellen Empfängersynchronisation unter Ausnutzung einer fehlerkorrigierenden Codierung |
JP2702303B2 (ja) * | 1991-03-20 | 1998-01-21 | 日本電気株式会社 | データ通信方式 |
US5754605A (en) * | 1995-09-29 | 1998-05-19 | Motorola | Method and apparatus for synchronization of a communications unit |
JP3107090B2 (ja) | 1997-08-11 | 2000-11-06 | ソニー株式会社 | デジタル放送信号送信装置及び方法 |
KR100593580B1 (ko) * | 1997-08-11 | 2006-06-28 | 소니 가부시끼 가이샤 | 디지털 방송 신호 송신 장치 및 방법 |
JPH11145945A (ja) | 1997-11-12 | 1999-05-28 | Fujitsu Ltd | 符号化フレーム同期方法及び符号化フレーム同期回路 |
US6771615B1 (en) * | 2000-08-18 | 2004-08-03 | Hughes Electronics Corporation | Synchronization apparatus and method for a return link power control for satellite systems |
-
2001
- 2001-01-31 GB GB0102448A patent/GB2371952A/en not_active Withdrawn
-
2002
- 2002-01-30 AU AU2002228193A patent/AU2002228193B2/en not_active Ceased
- 2002-01-30 DE DE60218428T patent/DE60218428T2/de not_active Expired - Lifetime
- 2002-01-30 CN CN2006100923784A patent/CN1881868B/zh not_active Expired - Fee Related
- 2002-01-30 AT AT04000662T patent/ATE368980T1/de not_active IP Right Cessation
- 2002-01-30 JP JP2002561421A patent/JP3860119B2/ja not_active Expired - Lifetime
- 2002-01-30 DE DE60221536T patent/DE60221536T2/de not_active Expired - Lifetime
- 2002-01-30 WO PCT/GB2002/000431 patent/WO2002062005A2/en active IP Right Grant
- 2002-01-30 DK DK04000662T patent/DK1418699T3/da active
- 2002-01-30 US US10/470,417 patent/US7231583B2/en not_active Expired - Lifetime
- 2002-01-30 DK DK02710141T patent/DK1356625T3/da active
- 2002-01-30 AT AT02710141T patent/ATE355670T1/de not_active IP Right Cessation
- 2002-01-30 CN CNB028057147A patent/CN1293718C/zh not_active Expired - Fee Related
- 2002-01-30 CA CA002437319A patent/CA2437319C/en not_active Expired - Fee Related
- 2002-01-30 EP EP02710141A patent/EP1356625B1/en not_active Expired - Lifetime
- 2002-01-30 EP EP04000662A patent/EP1418699B1/en not_active Expired - Lifetime
-
2003
- 2003-07-30 NO NO20033411A patent/NO20033411L/no not_active Application Discontinuation
-
2006
- 2006-08-07 JP JP2006214943A patent/JP2006325258A/ja active Pending
-
2007
- 2007-05-02 US US11/743,438 patent/US8078934B2/en active Active
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083513B (zh) * | 2006-11-14 | 2012-09-05 | 开曼群岛威睿电通股份有限公司 | 通信信号解码的装置、方法和系统 |
CN101202587B (zh) * | 2006-12-11 | 2011-08-24 | 株式会社Ntt都科摩 | 移动体通信系统、该系统中的移动终端和同步建立判定方法 |
CN103067120A (zh) * | 2011-07-22 | 2013-04-24 | 英飞聂拉股份有限公司 | 使用相干解码和交织的相干检测 |
CN103067120B (zh) * | 2011-07-22 | 2018-01-19 | 英飞聂拉股份有限公司 | 使用相干解码和交织的相干检测的方法和设备 |
CN111181684A (zh) * | 2018-11-12 | 2020-05-19 | 华为技术有限公司 | 解码方法以及解码装置 |
WO2020098491A1 (zh) * | 2018-11-12 | 2020-05-22 | 华为技术有限公司 | 解码方法以及解码装置 |
US11405135B2 (en) | 2018-11-12 | 2022-08-02 | Huawei Technologies Co., Ltd. | Decoding method and decoding apparatus |
Also Published As
Publication number | Publication date |
---|---|
US20040091074A1 (en) | 2004-05-13 |
WO2002062005A3 (en) | 2003-01-23 |
CN1881868A (zh) | 2006-12-20 |
JP2006325258A (ja) | 2006-11-30 |
EP1418699A3 (en) | 2004-05-19 |
DE60221536D1 (de) | 2007-09-13 |
US20080134009A1 (en) | 2008-06-05 |
EP1356625A2 (en) | 2003-10-29 |
WO2002062005A2 (en) | 2002-08-08 |
US8078934B2 (en) | 2011-12-13 |
AU2002228193B2 (en) | 2007-02-08 |
DE60221536T2 (de) | 2008-04-17 |
ATE355670T1 (de) | 2006-03-15 |
CA2437319A1 (en) | 2002-08-08 |
NO20033411L (no) | 2003-09-09 |
EP1418699A2 (en) | 2004-05-12 |
ATE368980T1 (de) | 2007-08-15 |
DK1418699T3 (da) | 2007-12-27 |
US7231583B2 (en) | 2007-06-12 |
JP2004523955A (ja) | 2004-08-05 |
DK1356625T3 (da) | 2007-05-07 |
JP3860119B2 (ja) | 2006-12-20 |
DE60218428D1 (de) | 2007-04-12 |
GB2371952A (en) | 2002-08-07 |
CN1881868B (zh) | 2010-04-21 |
CN1293718C (zh) | 2007-01-03 |
GB0102448D0 (en) | 2001-03-14 |
DE60218428T2 (de) | 2007-12-13 |
NO20033411D0 (no) | 2003-07-30 |
EP1356625B1 (en) | 2007-02-28 |
EP1418699B1 (en) | 2007-08-01 |
CA2437319C (en) | 2006-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1293718C (zh) | 通信方法和设备 | |
CN1137547C (zh) | 扩频通信系统的穿孔和还原代码的装置和方法 | |
CN1162996C (zh) | 用于移动通信系统的数据速率检测设备和方法 | |
CN101030836A (zh) | 在有噪声的媒体上进行数据编码和通信的方法和装置 | |
CN1643859A (zh) | 移动通信系统中接收分组数据控制信道的装置和方法 | |
CN1386331A (zh) | 数据流的编码 | |
CN1516937A (zh) | 接收装置和接收方法 | |
CN1103521A (zh) | 采用双重最大值度量生成处理的非相干接收机 | |
WO2018210244A1 (zh) | 一种Polar码传输方法及装置 | |
CN113300993B (zh) | 比特域叠加伪随机序列与稀疏级联编码的传输方法 | |
AU2002228193A1 (en) | Communication method and apparatus | |
CN103190107A (zh) | 数据发送器、数据接收器和帧同步方法 | |
CN105763205A (zh) | 基于高斯列消元的螺旋形交织器参数盲估计方法 | |
CN113242087A (zh) | 一种基于复合码的测距与通信融合传输方法 | |
US7065696B1 (en) | Method and system for providing high-speed forward error correction for multi-stream data | |
CN1199360C (zh) | 数据流的编码 | |
KR20010007070A (ko) | 저 신호대잡음비 환경에서 가변 길이로 인코딩된 데이터를전송하게하는 방법 및 장치 | |
US6192500B1 (en) | Method and apparatus for enhanced performance in a system employing convolutional decoding | |
CN101741516B (zh) | 一种基于无速率模式的帧级别编码与译码方法 | |
WO2006087497A2 (fr) | Procede et dispositif de synchronisation trame | |
CN1511388A (zh) | 接收装置及接收方法 | |
CN1780177A (zh) | 多径信道环境下无线通信系统的帧同步方法 | |
CN110474718A (zh) | 一种数据编码方法、同步方法、系统及通信系统 | |
AU2007200170B2 (en) | Communication method and apparatus | |
CN1357983A (zh) | 由分组传输系统中的终端利用返回信道发送的初始分组的恢复 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070103 Termination date: 20130130 |