CN1217112A - 为测试或改进现有设备的数字化无线电系统中对差错控制解码器的有效旁路 - Google Patents
为测试或改进现有设备的数字化无线电系统中对差错控制解码器的有效旁路 Download PDFInfo
- Publication number
- CN1217112A CN1217112A CN97194314A CN97194314A CN1217112A CN 1217112 A CN1217112 A CN 1217112A CN 97194314 A CN97194314 A CN 97194314A CN 97194314 A CN97194314 A CN 97194314A CN 1217112 A CN1217112 A CN 1217112A
- Authority
- CN
- China
- Prior art keywords
- decoder
- mistake
- valuation
- decoding
- code word
- 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.)
- Pending
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
-
- 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
-
- 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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
一种包括可选的软决策(例如,差错和消除)通道解码器及一个语音解码器的数字无线电通信系统,通过有效地旁路硬决策通道解码器并允许使用较高性能软决策(例如,最大似然序列估值(MLSE))解码器可使性能得到改善,不需要物理上移去或脱开硬决策通道解码器。这种新的解码器可输送给现有的解码器正确选取的接收到的向量r’,强迫现有的解码器产生一种确定的码字y’和一种确定的位差错估值b’。此技术对在现有无线电设备上试验新的MLSE解码器,或作为一种改进将MLSE解码器扩展到现有的接收机中是有用的。
Description
本发明涉及改进的通信系统解码装置,具体而言,涉及地面移动无线电接收机内的数字通道解码。更具体而言,本发明提供了一种技术,用于将高性能(例如,最大似然序列估值MLSE)通道解码器加到具有现有较低性能通道解码器的无线电系统中,而不需要移去或脱开现有的解码器,迫使现有解码器的输出成为高性能解码器的输出。
公共安全专家们例如警官,消防队员和救护队员广泛地依靠地面移动无线电系统提供快速和可靠的无线电通信。可靠性是特别重要的,因为通信失误实现上可能意味着在危急的公共安全场合中的生与死之差。
各种影响可能降低无线电通信的可靠性以致使通信畸变。噪声与衰落是一直存在于通信通道上的。也有一种可能性,工作在或靠近相同频率上的另一个发射机可能引起干扰。这些通道损伤可能对通信可靠性及可理解性造成有害的影响。
无线电设计者们不顾通道损伤如噪声,衰落和干扰采用各种技术增加通信可靠性。“通道编码”是这样一种众所周知的技术。通道编码涉及一种信号变换,通过使被发射的信号能更好地承受通道损伤的影响来改善通信性能。通常,通道编码的目的是通过改善接收机检测方法以增强对不同符号之间的区分能力,来降低传输差错概率。因此,在接收机上的检测方法可以更好地检测和纠正由通道损伤引入的差错,减少这些差错就增加了可靠性,清晰度和可理解性。
图1示出一个示范性的数字地面移动无线电发送接收系统50的通用总装置的简例,在该系统中采用通道编码技术来增加信号传输可靠性。为了用系统50发送无线电操作员通过话筒52的谈话。来自话筒52的话音信号通过语音放大器方框54放大(与滤波)。然后这些信号由模数转换器55采样(即,变换成数字化的语音位),并由语音编码方框56处理。语音编码方框56可以例如,采用通常的“话音编码”技术将语言的数字表达“压缩”,降低传输所需的无线电带宽。通道编码器方框58取得“话音编码后”的数字化话音信号并对它们作进一步的处理(例如,增加冗余度)以便提供如上所述的检错与纠错能力。调制器方框60将编码的数字信号迭加到射频(RF)载波信号上。已调RF载波可(如有必要,通过频率选择过程61将其适当地上变换到工作频率上)由RF功率放大器62放大,并通过“T/R”(发送-接收)开关64(或其它的通常的设备如一个双工器)加到天线66。天线66将已调RF信号在空中发送到位于远方的接收站(例如一个转发器或一个基站)。
为了接收信号,无线电系统50将来自天线66的信号通过T/R开关64传送到RF放大器方框68。RF放大器方框68将微弱的天线信号放大,频率选择过程69(例如,通常的下变换及进一步的中频或其它的滤波)选择特定的接收到的感兴趣的信号。解调器70从RF载波中恢复编码的数字二进制数据流。接收机的通道解码方框72在已解调的信号(根据由通道编码方框58采用的特定的通道编码)中检错和纠错,并输出被恢复的,已纠错的数字二进制数据流加可靠性估值。语音解码方框74执行与发射机语音编码方框56执行过的相反的操作(例如,“扩展”数字化的话音表达)以便根据通道解码数据及可靠性估值恢复数字化语音。这种数字化的语音通过数模变换过程75被变换回模拟信号,由声频放大器76放大,并通过扬声器78再现声音。
有许多类型的通道编码技术,设计者可以选择应用于无线电系统50中的通道编码方框58和通道解码方框72。作为一种代表性的通论,可参看,例如,Sklar,Digital Communicalions(prentice Hall1988),pages 245-380。通道编码技术的选择通常代表在性能与复杂性之间的协调。比较复杂的通道编码技术可以以增加复杂性为代价提供更好的性能。因为通常使便携式和移动无线电简单,小型及便宜是重要的,无线电设计者们不可能始终有选择可得的最高性能通信编码或解码技术的乐趣。
通道解码器的一个基本的复杂性与性能的特性涉及是否解码器作“软”或“硬”决策。当然,无线电通常需要至少最后作“硬”或肯定的决策来辨别每个接收到的符号--因为无线电声频处理电路需要与说“我不知道”或“我不能肯定”的输出相反的一个确定的信号。然而,作出“硬”决策的级在确定通道解码器的复杂性中是一个重要因素。对于较少复杂性的通道解码器,“硬”决策(例如,“我接收到0位“或”我接收到1位”)在相当早的级上作出(例如,在解调器输出)。较复杂的通道解码器用“软”决策(例如:8个不同等级)替代“硬”决策“软”决策提供附加信息(例如,“可信度”的可靠性估算)。在软决策背后的思想是提供通道解码器更多的信息。然后解码器利用这些信息恢复消息序列具有比较好的性能(例如,利用最大似然序列估值解码技术),要比用硬决策解码技术可达到的为好。但是,因为软决策解码器需要存贮与处理较多的数据,提供这种增加的性能只是以相当大的复杂性为代价的。
使语音编码过程不容易发生位差错的工作在过去也一直在进行。可以理解的是,差错率评估可被用来增加语音解码器的性能。参看,例如,美国专利NO 5,247,579,Hardwick,该文描述了一种改进的多段激发(IMBE)语言编码系统,使用了有纠错的被评估差错率,通过在差错率超过预定水平时重发语音解码量化模型参数来改进语音解码。
JP5235784(NEC Corp.)讲授了使用一种通常的与Reed-Solomon块通道解码器级联的通道解码器。由通道解码器提供的可靠性信息被输入到Reed-Solomon解码器。Reed-Solomon解码器利用可靠性信息作消除用。WO83/02344(IBM)讲授如何把附加的“标志”数据(例如,存贮状态)信息嵌入数据流供给一个差错检测系统,“看上去像”差错的控制码被有意地嵌入到数据流中。在下游,一种群解码器把这些码从“真正的差错”中区分开来以便根据“标志”“看上去像”一个不可校正的数据流差错抑制差错指标,这些参考文献中没有一份讲授第一通道解码器输出信息到第二级联解码器,强迫第二解码器产生码字和/或由第一解码器产生差错估值。
一种对某些移动无线电应用可接受的价格性能权衡的特别的通道与语言编码/解码技术是IMBE语言编码器及差错控制码(ECC)技术,这是由Digital Voice Systems,lnc.(DVSI)of BurLing tonMassachusetts研制并由Ericsson lnc.取得许可权应用于Ericsson’s PRISM TDMA以及窄带地面移动无线电产品中。这种特别的技术应用一种通道解码器,它是软决策解码器与硬决策解码器之间的“混合物”简明地说,DVSI的设计根据“硬”决策提供“差错与消除”通道解码,并产生一种可靠性估值用于后继的语音解码过程。
图2示出了一种DVSI的IMSE解码器模块100的简化方框图,它包括一个通道编码器/解码器72A和一个语音编码器/解码器74A,装在单独的集成电路内例如VLSI集成电路片或插入板。在该设计中,接收机解调器70A的二进制数据流输出r提供给解码器模块100的输入。在解码器模块100内,通道解码器74A产生一组解码码字y和可靠性估值RE,提供给语音解码器74A。语音解码器74A既用码字输出r又用可靠性估值RE进行解码并重建数字化话音二进制数据流DV,输出供进一步的声频处理(例如,数模变换和模拟声频放大)。
图2A示出由图2通道解码器72A执行的过程的简化流程图。该过程接收输入r(接收到的由解调器70A产生的向量)在向量r中的每个分量ri是一个0和(2m-1)之间的整数,m是软决策位的数目。过程首先产生Z,一个r是硬决策型式,采用阈值为(2m-1)/2(方框102)。过程也识别ri最接近阈值的t位置-量t是码的解码半径(例如,对于汉明码t=1)(方框104)。过程往下从相应于t位置(即,t最不可靠位)(方框106)的Z中消除这些位;并建立2t向量Z(j),采用所有Z的未消除的位,并且每个用一个不同的组合代替消除位(方框108)。然后Z(j)向量被解码,产生2t码字y(j)(方框110)过程从这些码字y(j)中选取最后码字入选者,最后的码字入选者是这样的,使(2m-1)y(j)在欧几里德距离中最接近r(方框112)。过程也产生差错型式e的汉明权b,e=z-y作为对y的一个可靠性估值(方框114)。过程将这些合成的所选取的码字及有关的可靠性指标输出到语音解码器74A--在它执行的语音解码过程中利用两类数据。
以上涉及的汉明权和欧几里德距离对于使码向量之间的相对距离定量化是众所周知的技术。欧几里德距离是一个公共的几何量,它考虑了多自由度空间中向量的方向。在编码的范围中,欧几里德距离通常用于软决策解码作选择,根据概率,一个“最接近”(在多自由度码空间中)接收到的输入向量的输出码字。欧几里德距离可通过计算两个向量之间的内(“点”)积来确定,例如,一个软决策解码器可选择一个码字U(m’),如果它使下式为最大
其中Z是接收到的向量或型式(序列),包括元Zrj,U(m)是输出码字序列。此技术选取在欧几里德距离中最接近接收到的序列的码字U(m’)。
汉明权是基于汉明距离另一种不复杂的编码距离的量度。在两个码向量之间的汉明距离被规定为它们之间不同的元的数目。因此,一个差错型式的汉明权等于它离开全零向量的汉明距离—因而也就是在型式中非零元的数目(即,在二进制向量中1的数目)。
虽然图2的设备可以代表一种可接受的成本-性能的权衡,然而它宽容了一个不足,即它的IMBE通信解码器72A只能部分使用它可得到的软信息,一种称为“最大似然序列估值“(MLSE)解码器的不同类型的能码器是一定条件下最佳的软决策解码器。低复杂性的实现方法(例如,格子解码器)目前已研制出来了。使得有可能更有效地执行MLSE解码。这样的低复杂性的实现方法可能是非常适合于基站及无线电转发器--在此附加的通道编码器的复杂性可认为是有理由的,因为它可提供增加的性能(例如,减少语音的畸变)。因此至少在某些应用中用MLSE解码器方案替代图2中所示的IMBE ECC解码器看来是有吸引力的(例如,作为一种可选的特点,一种扩展或翻新改进)。
遗憾的是,图2的示范性解码器模块100的紧密集成化设计使它不可能简单地“换掉”或者物理上将现有的解码器72A旁路而没有也将有联系的语音解码器74A旁路。模块100可被设计成(例如,为了其它原因减少引出脚)对语音解码器74A的输入是不便于出入外部世界。然而,由于语音解码器利用通道解码器的特定的差错率估值,因此在通道解码器72A与语音解码器之间存在紧密的结合--使它很难或不可能使用语音解码器而没有也利用它有联系的通道解码器。因此,唯一的利用语音解码器74A的实用方法是与现有的IMBE通道解码器72A联用。为了提供新的通道解码器和新的语音解码器而对整个模块100统统重新设计与重新安放不可能是有成本效率的,试图翻新改进或改进一个已经制造好的无线电设备无论如何是极端困难或不可能的。
我们已经发现了一种技术,用于有效地旁路已有的通道解码器72A而不需要物理上从无线电系统50移去或者脱开。简明地说,我们通过采用一种附加的,较高性能(例如,MLSE)的解码器,将产生的信息输送给已有的解码器72A而有效地将它旁路。这种较高性能解码器可以,例如,采用一种最大似然序列估值(MLSE)通道解码技术。附加的信息强迫已有的解码器产生相应于较高性能解码器输出的输出。为了做到这点,我们将解调器70A输出与已有的通道解码器72A之间的联接断开,在解调器输出与已有的解码器输入之间插入一个附加的高性能解码器。
在本例中的MLSE解码器产生一系列差错校正估值码字和差错型式估值。依据本发明的一个方面,我们利用MLSE解码器的差错型式估值—至少在某些条件下--产生仿真的差错,有效地“欺骗”已有的解码器提供一个合适的差错估值给语音解码器。这使语音解码器能以精确的差错估值为基础工作--即使差错估值可认为是差错,已有的解码器不可能校正它自己!
我们可有选择地将这些仿真差错插入到MLSE解码器的已纠错输出中,这些人为引入的差错就其类型和性质来说是可被现有的解码器72A可靠地检测和校正的。然而,这些仿真差错被规定成这样,使已有解码器72A产生的可靠性估值将被强迫匹配--尽可能地接近现有解码器的极限--由较高性能解码器产生的差错型式估值。
因此,依据本发明提供的技术,现有的IMBE解码器72A将其输入变换成较高性能解码器码字输出(在引入仿真差错以前)的精确的复制品--也产生与较高性能解码器的差错型式估值匹配(在现有解码器的约束以内)的可靠性估值。因此,现有的解码器72A被有效地旁路或变成“透明的”--使较高性能解码器输出(既有被解码的码字又有差错型式估值)有效地送到语音解码器74A的输入。
我们的技术可被用于,例如,在当前的平台上测试新的MLSE解码器,或者作为改进将MLSE加到现有的接收机上。
通过参考结合附图对目前的示范性最佳实施例的以下详细描述,可更好地和更全面地理解本发明的各种特征与优点,其中:
图1示出一种应用通道编码增加传输可靠性的示范性数字无线电发送接收机;
图2示出示范性接收机解调器,通道解码器以及语音解码器线路;
图3示出一种由本发明提供的示范性实施方案,采用较高性能最大似然序列估值(MLSE)解码器有效地将图2的现有的通道解码器旁路,而同时允许继续使用语音解码器;
图4是由图3的实施方案执地的各步骤的简化流程图;和
图5是可由图3的实施方案执行的更详细的和/或可替代的步骤的流程图。
图3示出了由本发明提供的无线电解调器和解码器线路的一种示范性实施方案。图3中所示的方案,例如,可被应用于图1的无线电发送接收机系统50中。比较图2与图3,可以看出,在解调器70A的输出和现有的IMBE通道解码器72A的输入之间图2的联接已经被断开并由一个扩展或翻新的包括一个高性能解码器200和一个接口300的信号支路来代替。
在本例中,解调器70A(向量r)的输出被供给高性能解码器200的输入。高性能解码器200依据某种算法(例如,最大似然序列评估(MLSE),以有效实现方法为基础。例如采用格子)执行差错检测与校正。在此特定的例子中,高性能解码器200的被评估的码字输出y’被施加到(与其它的值一道)接口300。接口300(可以被认为是一种输出设备,用于将数据输出到现有的解码器72A)有选择地将仿真差错引入到由高性能解码器200输出的被评估的码字y’中,并将被评估的码字输出数据流和这些有意引入的仿真差错作为一个向量r’施加到现有的解码器72A。现有的解码器72将r’向量解码,检测并校正有意插入的仿真差错--产生码字y,它是较高性能解码器200的被评估的码字y’输出的精确的复制品。另外,由现有的解码器72A产生的可靠性估值RE取决于由接口300人为地引入到r’中的差错数目。因此接口300可引入适当数量的仿真差错到r’向量中强迫现有的解码器72A产生与由较高性能解码器200产生的差错型式估值e’相匹配的可靠性估值RE(在现有解码器的约束以内)--同时仍然允许较高性能解码器校正现有解码器不可能校正的差错。
依据图3的实施方案,接口300将一种变换施加到码字y’,这就是施加到其输入的现有解码器72A的变换的倒数,最简单地说,由接口300所做的处理完全被现有解码器72A“取消”或倒转--因此接口300有效地“删除”或旁路现有的解码器72A。
最后的总效果是有效地将高性能通道解码器200联接到语音解码器74A的输入--不需要现有的通道解码器72A物理上移去或脱开,不需要语音解码器74A的输入与解码器模块100外部的线路200,300相联接或有通路。
在本例中,如果希望的话,方框200,300可用适当编程的数字信号处理器(DSP)集成线路片来实现,替代方案可以是,用高速序列逻辑例如门阵列来实现方框200,300--或者用编程的处理器和专用逻辑的组合,在一种专门的实施方案中,输出线或联接解调器78的输出到模块100的输入的导电通路物理上可被切除或断开--采用在断开的联接上搭桥的附加方框200,300。因此,在图3中明显地描绘的有两个不同输出(一个切开和一个没有切)的解调器70A和有两个输入(一个切开和一个未切)的现有解码器72A是不必要的,只是为了说明起见才示出的。
图4示出了由图3的解码器200,接口300和现有的解码器72A执行的示范性步骤的简化流程图。在图4的例子中,方框202可由附加的高性能解码器200执行;方框302,304可由接口300执行;方框472可由现有的解码器72A执行;方框474可由现有的语音解码器74A执行。具体而言,解调器70A的解调输出r由高性能解调器200解码,采用通常的MLSE解码技术检测与校正差错(方框202),高性能解码器200评估已纠错的码字(y’),并也产生差错型式估值(e’),指明高性能解码器已校正的差错数。这些值在本特例中被输出到接口300。
在本例中的接口300根据由MLSE解码器200(方框302)校正的差错数目产生差错型式,可以在一种专门的实施方案中产生这样的差错型式,该方案包括简单地使--在某些条件下--未校正的二进制信息数据流通过现有的解码器72A进行差错校正与检测(方框304)--但是只有在高性能解码器200已经检测并识别了差错,接口300分析差错,确认现有的解码器能够校正被检测的差错以后。因为这个过程约束送到现有解码器的差错型式的效果,只有那些现有解码器能校正的差错型式才送出(方框302)。
因为高性能MLSE解码器200能够校正比本例中的现有解码器72A多的差错,在此存在高性能解码器校正现有解码器不能校正的差错的可能性(确实,这就是为什么大家首先想要应用高性能解码器200的原因)。至少在这样的情况下,接口300可产生一种仿真差错型式,它并不直接与实际遇到的差错对应(这种差错是现有的解码器不可能校正的),而由一种现有的解码器可成功地检测与校正的类型来代替,而且,在本例中,接口300选择一种仿真差错型式,将强迫现有的解码器72A输出一个可靠性估值RE,与由高性能解码器200产生的差错评估密切对应,用这种方法,语音解码器74A将有这样的好处,至少有一个近似精确的可靠性估值--并将也接收一个完全校正的码字。为了实现这点,接口300可将被强制的仿真差错型式插入由MLSE解码器200评估的码字y’,并将带有有意引入的差错的合成码字作为一个向量r’送到现有解码器72A的输入(方框304)。
现有的解码器72A检测与校正在假接收到的供给它的向量r’内的差错。它产生差错校正的码字y和有联系的可靠性估值RE。在本例中,由现有解码器72A输出的码字与由高性能MLSE解码器200(即,y=y’)输出的码字相匹配。另外,由现有的解码器72A产生的可靠性估值RE与--在现有解码器的纠错能力的约束以内-由高性能MLSE解码器200产生的差错估值e’相匹配(方框472)。现有的解码器72A输出码字y和可靠性估值RE,由语音解码器74A用于将码字可靠地扩展到被恢复的数字化语音中(DV)(方框474)。这种数字化语音被输出用于进一步处理。例如,如图1中所示。
在一种更详细的实施方案中,图4的步骤可被实施如下:
1.严格地限制解调器输出r以产生二进制向量z’。
2.MLSE解码器供给r并输出码字估值y’。
3.差错型式估值是e’=z’-y’。
4.差错估值的数目是b’,汉明权是e’(参看前面关于汉明权的描
述)。
5.如果e’是现有检测器的“陪集首”(见以下的讨论),令
r’=(2m-1)Z’。否则,重置e’为有最大可能权≤b’的陪集首,重
置z=y’+e’,并且令r’=(2m-1)Z’
6.仿真解调器输出r’被送到现有的解码器。
图5示出了由ILSE解码器200和接口300执行的步骤的一种更详细的例子(接口在一种专门的实施方案中可由一个在软件控制下的单独的数字信号处理器片来实现)。在图5的例子中,解调器70A输出r首先被硬限制,用于产生一个二进制向量Z’(方框502)。一种通常的MLSE解码算法被送到原先的解调器输出r。在此解调器输出r上执行LMSE解码,并输出一个码字估值y’(方框504)。
然后过程计算差错型式估值e’,指明在硬限制的二进制向量Z’和MLSE已解码的码字估值y’之间的差,即:
e’=z’-y’
(方框506)。这种差错型式估值是由方框504的MLSE解码过程校正的差错数目或量的一种指标。方框508用这种差错型式估值e’计算差错估值的数目b’(其中b’是e’的汉明权)。因此,在本例中我们用e’=z’-y’作为差错型式的一种估值,它的汉明权b’作为位差错数目的估值。
这些估值e’和b’是一种小技巧。现有的解码器72A使用一种完全的解码器,我们假定,我们知道全部的陪集首(CL:见下),即全部能校正的差错型式。然而,软决策解码器200可产生e’,这并不是现有解码器72A的一个陪集首—即,它可校正现有解码器不可能校正的一个差错。软决策解码器200也可产生b’>t(其中t是由发射机IMBE编码器采用的码的解码半径)--然而对于完善的(23,12)和(15,11)码,软决策解码器始终产生估值b’≤t。
在一种实施方案中,差错估值b’可被箝位于不大于现有解码器72A可校正的差错数,该被箝位的差错估值在所有的情况下被用于产生仿真差错型式,以便插入由软决策解码器200输出的码字估值y’中产生r’仿真已解调向量应用到现有的解码器72A中。
依据另一个,少许复杂的示范性实施方案中,我们通过不同方式地处理两种差错型式建立送到现有解码器72A的一种仿真接收到的向量r’--如决策方框510的两个分支所示并在以下描述。
情况1:e’是一个陪集首并且是现有解码器72A可校正的。
在图5中所示的这种比较复杂的实施方案中,决策方框510确定对于现有解码器72A来说差错型式估值e’是否是一个“陪集首”。不管现有的解码器72A实际上是如何实施的,采用一个“标准阵列”来仿造现有解码器72A是可能的。按以下方式来安排代表可能接收到的向量的2nn-tuple,第一行包含所有从全零向量开始的码向量,第一列包含所有可校正的差错型式,在线性块码的情况下,全零向量必定是每一行(“陪集”)中码字集的成员,由该向量型式摄动的码向量跟随的第一列(被称为“陪集首”)中的差错型式组成。可参看,例如,以上讨论过的Sklar的教科书277页,5.4.8节。决策块510测试e’,确定由高性能解码器200识别与校正的差错是否是现有的解码器72A能够校正的差错(即,是否它是一个陪集首)。
如果,在这种特定的实施方案中,现有的解码器72A能够校正此差错(“是”退出决策框510),那末过程可把“原始的”(处于阈值的)二进制向量Z’送到现有的解码器72A,虽然并未有效地利用或旁路高性能MLSE解码器200的解码输出(方框516)。在这种特定的情况下,因为软决策解码器200已经确认现有的解码器72A能够校正此差错,MLSE解码器的附加性能并不需要,系统可以依靠现有解码器的纠错能力。
因此,在决策方框510的这个分支中,我们可直接令r’=(2m-1)Z’(方框516)。现有的解码器72A接收r’。它的r’的硬决策向量Z和Z’相符合。因为所有的r’的分量有相同的幅度,现有解码器72A在它需要的任何地方可自由地宣告消除,对结果没有影响。2t个向量Z(j)中的一个,譬如说Z(0),是Z’,它的相应的码字y(0)是y’,因为它们的差是等于e’,是一个陪集首。现在指出,给出一个恒定的幅度r’,欧几里德距离是等效于汉明距离。因此在y(j)之间,在欧几里德距离中y(0)=y’,由现有的解码器72A选为输出y--差错估值是b=b’。
情况2:e’不是一个陪集首,因此差错不能由现有的解码器校正。
在这种特定的实施方案中,如果决策方框510确定,由MLSE解码器200校正的差错不能由现有的解码器72A校正(即,在现有解码器的标准阵列模型内差错不是一个陪集首)(“否”退出决策方框510),那未实施方案将一个仿真差错型式插入由MLSE解码器200输出的码字估值y’中。这种仿真差错型式不同于由MLSE解码器200校正的实际差错,在其中仿真差错型式可由现有解码器72A校正(然而现有解码器不能校正原先的差错)。
在该实施方案中,有意地引入到由MLSE解码器200输出的已校正的码字估值y’中的特定的仿真差错型式是这样的,由现有的解码器依据对差错的校正产生的可靠性估值将尽可能接近(在现有解码器72A的约束以内)由MLSE解码器200产生的差错估值数。更详细地说,令T是最大陪集首的权。如果b’≤T,我们让e’等于权b’的某个陪集首,如果不是,我们让e’等于权T的某个陪集首。
因此,在此特定的例子中,仿真差错型式通过将e’重置为现有解码器72A的标准阵列模型内的一个陪集首来产生(这是可以由现有解码器校正的)(方框512)。该所选的特定陪集首是具有小于或等于由方框508算出的差错估值b’的数目的最大可能的权的陪集首(方框512)。然后,本例将二进制向量Z’重置为等于MLSE解码器200的被估值的码字输出y’与差错型式之和,即:
z’=y’+e’
(方框514)。这种新的z’被用于由方框516计算输出向量r’,像以前一样。现有解码器72A将Z(0)=Z’解码为y(0)=y’,并输出y=y’和b=min(b’,T)。
虽然对本发明结合目前认为是最实用和最佳的实施方案作了描述,应该理解到,本发明并不限于所公开的实施方案,而且相反,意在覆盖包括在所附的权利要求的精神和范围以内的各种修改和等效的线路方案。
Claims (22)
1.一种对接收到的数字信号解码的方法包括:
(1)对接收到的数字信号解码产生至少一种码字;
(2)根据解码步骤(1)产生差错估值;和
(3)将信息送给进一步解码过程,强迫该进一步的解码过程产生(a)与由步骤(1)产生的码字相对应的码字,和(b)与步骤(2)产生的差错估值相对应的差错估值。
2.根据权利要求1的方法包括对由步骤(3)送来的信息解码的进一步的步骤(4)。
3.根据权利要求2的方法,其中解码步骤(1)包括软决策解码,解码步骤(4)包括硬决策解码。
4.根据权利要求1的方法,其中步骤(3)包括将仿真差错送到进一步解码过程的步骤。
5.根据权利要求4的方法,还包括至少部分地根据由步骤(2)产生的差错估值产生仿真差错。
6.根据权利要求1的方法,其中输送步骤(3)包括有条件地输送给进一步的解码过程一种与解码步骤(1)未校正的接收数字信号对应的信号。
7.根据权利要求1的方法,其中步骤(2)包括确定位差错数的步骤,步骤(3)包括确定是否进一步的解码过程可校正已确定的位差错数。
8.一种数字信号解码装置包括:
第一解码器,用于对接收到的数字信号解码以产生至少一个码字,并用于产生差错估值;和
输出装置,联接到第一解码器用于给进一步的解码器输送信息,强迫进一步解码器产生:
(a)对应于由第一解码器产生的码字的码字,和
(b)对应于由第一解码器产生的差错估值的差错估值。
9.根据权利要求8的解码装置,其中解码装置还包括进一步的解码器。
10.根据权利要求9的解码装置,其中进一步的解码器对由输出装置传输给它的信息作出反应,产生等于由第一解码器产生的码字的码字。
11.根据权利要求9的解码装置,其中进一步解码器对由输出装置传输给它的信息作出反应,产生匹配于由第一解码器产生的差错估值的一种差错估值。
12.根据权利要求9的解码装置,其中进一步解码器对由输出装置传输给它的信息作出反应,产生一种差错估值,它是:(ⅰ)由第一解码器产生的差错估值的最小值;和(ⅱ)进一步解码器的最大的对应的陪集首权。
13.根据权利要求9的解码装置,其中第一解码器包括作软决策的装置,和进一步解码器包括作硬决策的装置。
14.根据权利要求8的解码装置,其中输出装置包括输送仿真差错到进一步解码器的装置。
15.根据权利要求14的解码装置,其中输出装置还包括用于至少部分地依据由第一解码器产生的差错估值产生仿真差错的装置。
16.根据权利要求8的解码装置,其中输出装置包括用于有条件地输送给进一步解码器一种对应于第一解码器未校正的接收数字信号的信号。
17.根据权利要求8的解码装置,其中第一解码器包括用于检测差错的装置,和输出装置包括用于确定是否进一步解码器可校正检测到的差错的装置。
18.一种改进一个无线电通信系统的方法,该系统有:一个解调器;一个现有的通道解码器,它产生解码的接收信号输出和差错估值;一个语音解码器,用于扩展接收到的信号输出,至少部分地依据差错估值恢复数字化话音数据流,该方法包括插入步骤,在解调器与通道解码器之间进一步的通道解码器:
(a)检测与校正解调器输出中的差错,和
(b)提供信息给现有的检测器,强迫现有的通道解码器提供给语音解码器一种差错估值,该估值对应于由进一步通道解码器校正的差错。
19.一种无线电通信系统包括:
一个解调器,
一个第一通道解码器,产生解码的接收信号输出与差错估值,
一个被联接的语音解码器,用于接收解码的接收信号输出与差错估值,扩展解码的接收信号输出,从而至少部分地依据差错估值恢复数字化话音数据流,和
一种进一步的通道解码器,联接在解调器与第一通道解码器之间该进一步通道解码器包括:
一种通道解码器装置,检测与校正在解调器输出中的第一通道解码器不能校正的至少某些差错,和
一个输出线路,联接在通道解码器装置上,提供信息给第一检测器,强迫第一通道解码器的差错估值使其反映由进一步通道解码器校正的差错。
20.根据权利要求19的无线电通信系统,其中的输出线路包括将解调器的输出联接到第一解码器的装置,如果第一解码器可校正包含在解调器输出中的所有差错的话。
21.一种数字接收方法包括:
(a)接收RF信号;
(b)将接收到的RF信号解调,以提供接收数字信号;
(c)对接收数字信号执行最大似然序列估值通道解码,以产生至少一个纠错的码字;
(d)根据步骤(C)产生差错校正估值;
(e)根据差错校正估值产生仿真接收数字信号,它包含差错信息迫使进一步解码步骤(f)产生纠错码字和进一步差错校正估值,对应于由步骤(d)产生的差错校正估值;和
(f)对仿真接收数字信号进行通道解码和语音解码。
22.根据权利要求21的方法,其中步骤(e)包括有意引入至少一个仿真差错模式到码字中的步骤,和步骤(f)包括检测和校正仿真差错模式的步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/614,317 | 1996-03-12 | ||
US08/614,317 US6035007A (en) | 1996-03-12 | 1996-03-12 | Effective bypass of error control decoder in a digital radio system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1217112A true CN1217112A (zh) | 1999-05-19 |
Family
ID=24460731
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN97194314A Pending CN1217112A (zh) | 1996-03-12 | 1997-03-11 | 为测试或改进现有设备的数字化无线电系统中对差错控制解码器的有效旁路 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6035007A (zh) |
KR (1) | KR19990087726A (zh) |
CN (1) | CN1217112A (zh) |
AU (1) | AU2203397A (zh) |
BR (1) | BR9707977A (zh) |
CA (1) | CA2250179A1 (zh) |
WO (1) | WO1997034389A1 (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6115418A (en) | 1998-02-09 | 2000-09-05 | National Semiconductor Corporation | Simplified equalizer for twisted pair channel |
US6226318B1 (en) * | 1998-03-31 | 2001-05-01 | Zenith Electronics Corporation | Detection of code vectors in single frequency, multiple transmitter networks |
US6145110A (en) * | 1998-06-22 | 2000-11-07 | Ericsson Inc. | Digital data decoder that derives codeword estimates from soft data |
US6415003B1 (en) | 1998-09-11 | 2002-07-02 | National Semiconductor Corporation | Digital baseline wander correction circuit |
US6438163B1 (en) | 1998-09-25 | 2002-08-20 | National Semiconductor Corporation | Cable length and quality indicator |
US6381450B1 (en) * | 1999-04-02 | 2002-04-30 | D.S.P.C. Technologies Ltd. | Method and device for managing power consumption of a receiver in stand-by mode |
US6418172B1 (en) * | 1999-04-21 | 2002-07-09 | National Semiconductor Corporation | Look-ahead maximum likelihood sequence estimation decoder |
US6738360B1 (en) * | 1999-10-22 | 2004-05-18 | Verizon Laboratories Inc. | System and method for reliable video transmission in wireless Asynchronous Transfer Mode networks with fading |
US6799294B1 (en) | 2000-04-06 | 2004-09-28 | Lucent Technologies Inc. | Method and apparatus for generating channel error flags for error mitigation and/or concealment in source decoders |
US7254198B1 (en) | 2000-04-28 | 2007-08-07 | National Semiconductor Corporation | Receiver system having analog pre-filter and digital equalizer |
US7050517B1 (en) | 2000-04-28 | 2006-05-23 | National Semiconductor Corporation | System and method suitable for receiving gigabit ethernet signals |
FR2829636B1 (fr) * | 2001-09-11 | 2004-01-02 | France Telecom | Procede de qualification de codes correcteurs d'erreurs, procede d'optimisation, codeur, decodeur et application correspondants |
AU2003211106A1 (en) * | 2002-02-20 | 2003-09-09 | Xtremespectrum, Inc. | M-ary orthagonal coded communications method and system |
US7248650B1 (en) * | 2002-07-16 | 2007-07-24 | Ralink Technology, Inc. | Hardware implementation of maximum likelihood sequence estimation for wireless receivers |
US7899135B2 (en) * | 2005-05-11 | 2011-03-01 | Freescale Semiconductor, Inc. | Digital decoder and applications thereof |
KR100626654B1 (ko) * | 2005-06-16 | 2006-09-25 | 한국전자통신연구원 | 연판정 구복호 방법 |
US8064835B2 (en) * | 2006-01-11 | 2011-11-22 | Quantenna Communications, Inc. | Antenna assignment system and method |
US8090060B2 (en) * | 2006-05-04 | 2012-01-03 | Quantenna Communications, Inc. | Demodulation technique for GFSK and DPSK |
US8091012B2 (en) * | 2006-05-04 | 2012-01-03 | Quantenna Communications Inc. | System and method for decreasing decoder complexity |
US8063839B2 (en) | 2006-10-17 | 2011-11-22 | Quantenna Communications, Inc. | Tunable antenna system |
US8111790B2 (en) * | 2007-10-19 | 2012-02-07 | Quantenna Communications Inc. | Mitigating interference in a coded communication system |
US9411669B2 (en) * | 2014-09-11 | 2016-08-09 | Sandisk Technologies Llc | Selective sampling of data stored in nonvolatile memory |
US10547412B2 (en) * | 2016-06-30 | 2020-01-28 | Cisco Technology, Inc. | System and method to measure and score application health via correctable errors |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4261054A (en) * | 1977-12-15 | 1981-04-07 | Harris Corporation | Real-time adaptive power control in satellite communications systems |
US4404674A (en) * | 1981-07-10 | 1983-09-13 | Communications Satellite Corporation | Method and apparatus for weighted majority decoding of FEC codes using soft detection |
WO1983002344A1 (en) * | 1981-12-30 | 1983-07-07 | Meltzer, David | Information system using error syndrome for special control |
JPH01293012A (ja) * | 1988-05-20 | 1989-11-27 | Fujitsu Ltd | 軟判定信号レベル分布測定方式 |
US5111483A (en) * | 1989-08-07 | 1992-05-05 | Motorola, Inc. | Trellis decoder |
US5073940A (en) * | 1989-11-24 | 1991-12-17 | General Electric Company | Method for protecting multi-pulse coders from fading and random pattern bit errors |
US5081681B1 (en) * | 1989-11-30 | 1995-08-15 | Digital Voice Systems Inc | Method and apparatus for phase synthesis for speech processing |
US5097507A (en) * | 1989-12-22 | 1992-03-17 | General Electric Company | Fading bit error protection for digital cellular multi-pulse speech coder |
JP2884650B2 (ja) * | 1989-12-27 | 1999-04-19 | 日本電気株式会社 | 通話チャネルのビット誤り率測定装置 |
US5216747A (en) * | 1990-09-20 | 1993-06-01 | Digital Voice Systems, Inc. | Voiced/unvoiced estimation of an acoustic signal |
US5226108A (en) * | 1990-09-20 | 1993-07-06 | Digital Voice Systems, Inc. | Processing a speech signal with estimated pitch |
US5321705A (en) * | 1990-11-21 | 1994-06-14 | Motorola, Inc. | Error detection system |
US5247579A (en) * | 1990-12-05 | 1993-09-21 | Digital Voice Systems, Inc. | Methods for speech transmission |
US5226084A (en) * | 1990-12-05 | 1993-07-06 | Digital Voice Systems, Inc. | Methods for speech quantization and error correction |
JP2673389B2 (ja) * | 1991-03-07 | 1997-11-05 | 松下電器産業株式会社 | データ伝送装置 |
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5351249A (en) * | 1991-07-19 | 1994-09-27 | Interdigital Technology Corporation | Trellis coded FM digital communications system and method |
US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
US5285480A (en) * | 1991-09-03 | 1994-02-08 | General Electric Company | Adaptive MLSE-VA receiver for digital cellular radio |
US5177740A (en) * | 1991-09-03 | 1993-01-05 | General Electric Company | Frame/slot synchronization for U.S. digital cellular TDMA radio telephone system |
GB9126431D0 (en) * | 1991-12-11 | 1992-02-12 | Signal Processors Ltd | Data transmission technique |
US5559757A (en) * | 1991-12-18 | 1996-09-24 | Catipovic; Josko A. | Spatial diversity processing for underwater acoustic telemetry |
JPH05207075A (ja) * | 1992-01-24 | 1993-08-13 | Hitachi Ltd | ディジタル通信システム |
JPH05235784A (ja) * | 1992-02-19 | 1993-09-10 | Nec Corp | 誤り訂正符号回路 |
US5278871A (en) * | 1992-03-19 | 1994-01-11 | Motorola, Inc. | Method and apparatus for estimating signal weighting parameters in a receiver |
US5311553A (en) * | 1992-06-15 | 1994-05-10 | General Electric Company | Trellis coding technique to increase adjacent channel interference protection ratio in land mobile radio systems under peak power constraints |
SE470372B (sv) * | 1992-06-23 | 1994-01-31 | Ericsson Telefon Ab L M | Metod jämte anordning att uppskatta kvaliten vid ramfelsdetektering i mottagaren hos ett radiokommunikationssystem |
US5363407A (en) * | 1992-09-02 | 1994-11-08 | General Electric Company | Transmitter optimization for spectrally congested radio communication systems |
US5390215A (en) * | 1992-10-13 | 1995-02-14 | Hughes Aircraft Company | Multi-processor demodulator for digital cellular base station employing partitioned demodulation procedure with pipelined execution |
US5343498A (en) * | 1993-03-08 | 1994-08-30 | General Electric Company | Sample timing selection and frequency offset correction for U.S. digital cellular mobile receivers |
US5400362A (en) * | 1993-03-29 | 1995-03-21 | General Electric Company | Double sided slot traversing decoding for time division multiple access (TDMA) radio systems |
US5430743A (en) * | 1993-06-29 | 1995-07-04 | Motorola, Inc. | Method and apparatus for recovering data in a radio communication system |
US5406593A (en) * | 1993-08-20 | 1995-04-11 | General Electric Company | Adaptive phase-locked loop employing channel state information estimation from received signal phase angles |
US5351274A (en) * | 1993-08-20 | 1994-09-27 | General Electric Company | Post detection selection combining diversity receivers for mobile and indoor radio channels |
US5467374A (en) * | 1993-10-29 | 1995-11-14 | General Electric Company | Low complexity adaptive equalizer for U.S. digital cellular radio receivers |
US5371471A (en) * | 1993-10-29 | 1994-12-06 | General Electric Company | Low complexity adaptive equalizer radio receiver employing direct reference state updates |
US5414738A (en) * | 1993-11-09 | 1995-05-09 | Motorola, Inc. | Maximum likelihood paths comparison decoder |
-
1996
- 1996-03-12 US US08/614,317 patent/US6035007A/en not_active Expired - Lifetime
-
1997
- 1997-03-11 BR BR9707977A patent/BR9707977A/pt not_active Application Discontinuation
- 1997-03-11 WO PCT/US1997/003767 patent/WO1997034389A1/en not_active Application Discontinuation
- 1997-03-11 AU AU22033/97A patent/AU2203397A/en not_active Abandoned
- 1997-03-11 CA CA002250179A patent/CA2250179A1/en not_active Abandoned
- 1997-03-11 CN CN97194314A patent/CN1217112A/zh active Pending
- 1997-03-11 KR KR1019980707194A patent/KR19990087726A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
CA2250179A1 (en) | 1997-09-18 |
KR19990087726A (ko) | 1999-12-27 |
BR9707977A (pt) | 1999-07-27 |
US6035007A (en) | 2000-03-07 |
WO1997034389A1 (en) | 1997-09-18 |
AU2203397A (en) | 1997-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1217112A (zh) | 为测试或改进现有设备的数字化无线电系统中对差错控制解码器的有效旁路 | |
CN1102813C (zh) | 用两个分组码纠错 | |
AU650399B1 (en) | Improved error correcting decoder and decoding method for receivers in digital cellular communication | |
KR101170629B1 (ko) | 단일 송신기 또는 다중 송신기를 갖는 통신 시스템의 에러 정정 다중-스테이지 코드 생성기 및 디코더 | |
CN1126312C (zh) | 从软数据得出码字估值的数字数据译码器 | |
US7716561B2 (en) | Multi-threshold reliability decoding of low-density parity check codes | |
CN1153399C (zh) | 用于提高当前语音帧质量的方法和无线系统 | |
ES2291737T3 (es) | Metodo y sistema para calcular la tasa de error de los bits de una señal recibida. | |
US20020078414A1 (en) | Method for validating communicated packets of data and for locating erroneous packets | |
US20070089040A1 (en) | Method and apparatus for recovery of particular bits of a frame | |
CN1081298A (zh) | 无线电通信系统接收器中帧检测质量估计的一种方法和装置 | |
JPH03502152A (ja) | デジタル的にエンコードされた音声におけるエラー訂正方法 | |
US7069496B2 (en) | Decoding method, decoding apparatus and digital transmission system of product code | |
JP2000201085A (ja) | 符号化方法および復号方法 | |
US20060020873A1 (en) | Error correction code generation method and apparatus | |
US7577893B2 (en) | Forward error correction decoding method and apparatus for satellite digital audio radio broadcasting | |
US5365525A (en) | Method for reducing bandwidth of a wireline communication path | |
RU2419966C2 (ru) | Способ декодирования помехоустойчивых каскадных кодов по наиболее достоверным символам внешнего кода | |
AU754735B2 (en) | Error correction with two block codes | |
Rice et al. | Modified majority logic decoding of cyclic codes in hybrid-ARQ systems | |
JP2998426B2 (ja) | 音声伝送装置 | |
JPH0724399B2 (ja) | 信号伝送方法 | |
KR20100065647A (ko) | 병렬 디코더 구조를 위한 송신 장치 및 이를 이용한 데이터통신 방법 | |
Shepherd et al. | Digital short range radio: channel coding and synchronisation for speech using the GSM codec | |
Ralphs | Error-control coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C01 | Deemed withdrawal of patent application (patent law 1993) | ||
WD01 | Invention patent application deemed withdrawn after publication |