CN1783767A - 用于对编码信息信号进行解码的方法 - Google Patents

用于对编码信息信号进行解码的方法 Download PDF

Info

Publication number
CN1783767A
CN1783767A CNA2005101370492A CN200510137049A CN1783767A CN 1783767 A CN1783767 A CN 1783767A CN A2005101370492 A CNA2005101370492 A CN A2005101370492A CN 200510137049 A CN200510137049 A CN 200510137049A CN 1783767 A CN1783767 A CN 1783767A
Authority
CN
China
Prior art keywords
group
decoding
level
coding
scramble
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
Application number
CNA2005101370492A
Other languages
English (en)
Inventor
P·W·登特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson Inc filed Critical Ericsson Inc
Publication of CN1783767A publication Critical patent/CN1783767A/zh
Pending legal-status Critical Current

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
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional 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/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • 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/007—Unequal error protection
    • 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/0071—Use of interleaving
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector

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)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Dc Digital Transmission (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

解码含对应第一组信息符号的第一组编码符号及对应第二组信息符号的第二组扰频与编码符号的编码信息信号的方法包括：处理含第一组编码符号的编码信息信号的第一部分，为第一组信息符号生成若干假设及关联的似然性量度；重新编码第一组信息符号；比较重新编码的第一组信息符号与对应的接收自接收缓冲器的位；重新编码第二组信息符号；扰频重新编码的第二组信息符号；用第一组信息符号的若干假设处理含第二组扰频与编码的符号的编码信息信号的第二部分，解扰及解码所述扰频与编码的符号并计算更新的似然性量度；将假设之一扩展成含所有第一与第二组信息符号时，选择带有最高似然性量度的若干假设之一并抽取第一与第二组信息符号作为期望的解码符号。

Description

用于对编码信息信号进行解码的方法
本申请是申请日为1998年9月30日、申请号为98809849.0并且发明名称为“用较不重要数据位保护重要数据位的方法”的申请的分案申请。
技术领域
本发明涉及数字数据位的传输，更具体地涉及利用第二组数字数据位检测第一组数字数据位中的错误的方法。
背景技术
在有噪声的信道上传输数字数据位或符号产生传输的数字数据符号内出错的可能性。一些符号中的错误比其它符号中的错误更致命而必须用检错与纠错加以保护。在移动无线信号的传输中，数据符号可表示数字化语音波形的不同部分。如果错误出现在语音波形的较重要数据位(一级位)中而未检测到，则语音解码器的语音波形处理可导致出现不愉快的赝象。赝象包括由于解码错误而在解码后的语音波形中产生的不愉快的非语音声。语音波形的较不重要语音位(二级位)中的错误只导致背景噪声的能容忍的增加。
为了能采用屏蔽赝象的产生的各种措施，必须检测较重要的一级数据位中的错误。例如，英国专利号8119215描述了如何能用对应于错误的段前面大约一或多个喉音脉冲周期的语音波形段的较早接收的语音波形段来替换语音波形的错误的段。美国专利号5,097,507中描述了称作人工再生的更完善的错误屏蔽策略。
在处理表示诸如残留激励线性预测(RELP)编码器、矢量码块受激线性预测(VSELP)编码器或高级多频带激励(或子带)编码器(AMBE)等语音数字化器生成的数字化语音的输入位时，某些位(一级位)不仅对用纠错编码保护比其它位(二级位)更重要，而且它们对用检错过程保护也更重要。当纠错编码失则时，所产生的赝象对听众可能非常干扰。通过检测何时在一级位中出现错误及减弱音频输出或结合完善的错误桥接技术可防止赝象。
当前存在着用于在解码的数字数据中检错的各种方法。这些方法之一，基于帧的语音解码法，将帧中的位分成重要与较不重要的位及将循环冗余检验(CRC)码用于检错来保护最重要的位。这一过程描述在称作GSM的欧洲数字蜂窝式系统的公布的标准中。
在容量受到同信道用户之间的互相干扰的限制的陆基蜂窝式无线电话系统中，在所有的传输上增加CRC码并不改变信号的载波对干扰比(C/I)因此在容量上并无明显效果。在容量受到与热背景噪声作斗争可利用的卫星传输功率量的限制的卫星通信系统中，在传输上增加CRC码增加必须传输的位或符号的数目。这增加所需的发射机功率。从而CRC码的检错能力只能以传输功率为代价获得。由于即使不使用CRC提高发射功率也会降低出错率，所以得不到明显的效益。从而，改进在诸如一级语音位等较重要的位组中的检错而无须增加必须传输的符号的数目的方法是具有极大效益的。美国专利号5,517,511(Hardnick等人)描述了通过解码第二组位利用Galay块码检测第一组位中的错误的方法。然而，Golay码只能用于1/2的特定编码率，在许多情况中这是不够的。因此，需要利用更灵活的卷积码的方法。
发明内容
本发明用传输包含第一与第二组数据符号的编码信号的改进的系统克服上述及其它问题。将待传输的数字数据分成供传输的两组符号，将它们标识为最重要的位(符号)与较不重要的位(符号)。利用诸如比率1/4咬尾卷积码(rate 1/4 tailbiting convolational code)等提供高度冗余的卷积码来纠错编码最重要的位，而用诸如比率1/2咬尾卷积码等具有较低冗余度的卷积码来纠错编码较不重要的数据符号。利用咬尾码来避免传输与传输CRC检验码一样浪费的尾位的开销。利用未编码的最重要的位来扰频供传输的编码的较不重要的位，诸如通过加上依赖于未编码的最重要的位的伪随机位模式，或通过改变与之相关的位传输次序。
接收机从编码的最重要的位分开扰频与编码的较不重要的位并利用适应于解码高度冗余卷积码的纠错解码器解码最重要的位，而产生第一累积解码量度。利用解码的最重要的位解扰编码的较不重要位。然后用适用于低冗余度的纠错码的纠错解码器解码解扰的较不重要的位及生成第二累积量度。检错器处理第一与第二累积量度来判定这些量度是位于可接受解码的区中还是位于拒绝解码的数据的区中。
附图说明
为了更完整地理解本发明，参见下面结合附图所作的详细描述，附图中：
图1为按照本发明的发射机编码的图；
图2示出移位寄存器的一个实施例；
图3为按照本发明的接收机解码器的图；
图4示出接受/拒绝阈值在逆量化质量指示符之和上的应用；
图5a-5f示出各种阈值级的接受与拒绝的相对概率；
图6为发射机编码器的另一实施例；以及
图7为接收机解码器的另一实施例。
具体实施方式
现在参见附图，更具体地参见图1，其中示出了本发明的编码发射机的框图。为了便于下面的讨论，将相对于语音数据描述编码，其中最重要的数据位由一级语音数据构成而较不重要的数据位由二级语音数据构成。然而，应理解本发明能用于任何两组数据位，其中用户希望利用第二组数据位来保护另一组数据位。
将N1个一级位与N2个二级位构成的数据符号组10输入到分离器15中，将该组数据符号分离成第一组N1个一级位20及第二组N2个二级位25。用卷积编码器30编码一级位20。例如，卷积编码器30包括比率1/4咬尾卷积编码器。比率1/4咬尾卷积编码器30处理一级位20中的N个邻接的位(限制长度)生成4个输出位。然后在生成另一4位输出之前将N个邻接的位移位1位位置。这一过程继续到邻接的位已整个移动通过一级位为止。这一过程最终提供四倍原来提供给编码器30的位数。
二级位25是用第二卷积编码器35编码的。在一个实施例中，第二卷积编码器35包括比率1/2卷积编码器，它的操作类似于比率1/4卷积解码器，除了该编码器在来自二级数据位的选择的N个邻接位的组的每一移位周期中只生成两个输出位以外。从而，只生成两倍原来提供的二级位25的数目。在较佳实施例中，第一卷积编码器为比率1/5咬尾编码器而第二卷积编码器为比率1/3卷积编码器。此外，通过收缩各组将来自第一(比率1/5)卷积编码器的编码位分成表示比率2/5的收缩码的两个相等的组，同时将来自第二(比率1/3)卷积解码器的编码的位收缩或分成给出两个比率2/3码的两个相等的组。然后将比率2/5编码组之一与比率2/3编码组之一组合并用第一装置传输，同时将另一比率2/3与另一比率2/5组组合并可选地用诸如分集装置等第二装置传输。接收机接收第一装置的传输及第二装置的可选传输，并解码接收的信号。
编码器30、35选择的邻接位的数目N称作限制长度。编码器30、35的限制长度不一定非相等不可。较长的限制长度提供更强的纠错能力但要求更复杂的解码器。纠错性能更大地受卷积编码器30与35的码率(分别为1/4及1/2)的影响。码率是编码过程增加的冗余量。例如，比率1/4编码器四倍传输位的数目，而比率1/2编码器双倍传输位的数目。
也将未编码的一级位20输入到扰频掩码发生器40。扰频掩码发生器40生成具有等于第二卷积编码器35生成的位的位数的扰频掩码。编码的二级位可通过与扰频编码“异或”加以扰频。扰频掩码是以确定性方式从提供的一级位20中计算出的。虽然扰频掩码可用任何数目的方法生成，图2中示出了一种生成扰频掩码的技术。扰频掩码发生器40包括具有N1个串联级50的移位寄存器45。初始时用N1个一级数据位加载串联级50。反馈逻辑电路55组合来自选择的级的位以产生反馈位。在寄存器45上作用时钟脉冲60导致寄存器中的数据位向右移位1位，使得反馈位拍频到最左的级50a而最右级50z从右边掉出。
存储器65在2*N2个时钟脉冲的每一个之后记录反馈位来产生2*N2位扰频掩码。存储器65能交替地记录从寄存器级50z掉出的位或寄存器45中的位的任何其它函数。存储器65不需要为作用在寄存器45上的每一个时钟脉冲记录一位。例如，可将23个时钟脉冲作用在寄存器45上然后存储器65记录从寄存器选择的8位。这一过程将继续到至少记录了2N2位为止。只要对一级位模式的任何改变导致大约50％的生成的扰频掩码与原始提供的一级位不同，则生成从一级位开始的伪随机位模式的任何方法都可利用。
在使用模2(异或)加法的加法器70上将生成的扰频编码加在编码的二级位36上。逐位(逐个符号)的模2加法保证扰频与编码的二级位的单个传输(错误)在接收机上解扰以后仍保持单个错误。作为替代，使用位置换来替代逐位加法也可防止错误扩大。在利用位置换的实现中，编码的二级位36将依赖于一级位20重新排序。例如，这能通过使用一级位20初始化PRN发生器来完成，将其输出作为一序列位下标对待，指定在下一个可利用的位位置上应传输哪一个编码的二级位。扰频之后，在交错器75上交错编码的一级位32与编码且扰频的二级位36。可供选择地，在传输前可利用进一步扰频(未示出)来提供附加的保密性。
现在参见图3，其中示出用于解码图1的编码装置所生成的信号的解码器。将包含交错的编码一级信号32与扰频且编码的二级信号36的接收信号提供给用于分离的解交错器80。用解码器85处理分离的编码一级信号32以恢复一级位20连同提供给检错器90的第一解码质量指示符。解码器85配置成解码编码器30(图1)所实现的任何编码方案。
将解码的一级位20提供给扰频掩码发生器95，在其中再生前面相对于图1描述的扰频掩码。在解扰器100上在逐位(逐个符号)的基础上从扰频且编码的二级位36中减去再生的扰频掩码来解扰编码二级位。作为替代，如果将位置换用于扰频，则通过重新排序编码的二级位用解码的一级位来控制它们的解扰。然后解码器105处理解扰的编码二级位36来恢复二级位20连同解码过程的第二解码质量指示符的估计。解码质量指示符为诸如指示解码的数据序列是正确的序列的似然性的对数的累积路径量度。将解码质量指示符提供给检错器90。解码器105配置成解码编码器35(图1)实现的任何编码方案。检错器90用二个质量指示符判定解码的一级位是对还是错。
扰频掩码的作用是将编码的二级位36从编码器36的有效编码输出改变到无效输出，直到扰频过程在接收机上颠倒为止。然而，为了颠倒扰频过程，必须有扰频所依赖的一级位的正确知识。如果在解码一级位中在接收机上出现错误，扰频过程便不能正确地解除，而不能适当地解扰编码的二级位。不正确地解扰的二级位将不代表编码器35已生成的有效编码输出。对应的解码器105检测到这一点并利用具有表示低似然性的值的解码质量指示符来提供在一级位的解码中可能已出现错误的暗示。
从而，图1与3的编码/解码系统提供藉此第二组位(二级位)的解码能协助判定第一组位(一级位)的前面解码是否成功的措施。在第二组中的位数比第一组中的位数大得多时这是有用的，因此关于编码的二级位是否代表有效的编码器输出的判定是基于比只根据较小数目的一级位的判定大得多的位数上的。
检错器90利用来自解码器105与解码器85两者的解码质量指示符来判定解码的一级位中的错误的似然性并为进一步处理提供出错指示。进一步处理可包括话音解码器110(用虚线示出)，用于从解码的一级与二级位中再生话音波形。当检错器90指示解码的一级位中高出错似然性时话音解码器110利用该出错指示来屏蔽错误的赝象。
下面描述检错器90可判定一级位20的解码中出现的似然性的方法。当然应理解在本发明的同一精神内能设计出用于处理似然性量度的各种各样方法。解码器85与105利用软判定顺序最大似然性解码(MLSE)估计所接收的信号中出现的最可能的一级与二级位序列，在软判定顺序最大似然性解码中不将接收的编码位量化到零或一，而是判定为指示编码的位的“一性”或“零性”程度的软值。检错器90中的MLSE解码器(未示出)假设长度等于纠错码的限制长度的所有可能位模式并确定应得出的编码的位模式。然后将各编码的位模式与对应的软值模式比较。如果极性相符，便从对应的假设的似然性量度中减去软值的幅值。否则，将软值的幅值加在对应假设的量度上。
然后将假设的位模式延伸一个新符号，加倍模式的数目，但通过在只有在它们最老的位位置上不同的模式对之间进行选择并保留各对中具有较低量度的模式而同时将模式的数目浓缩一个因子2。当已经假设了所有信息位时，最低累积量度表示最可能的符号序列，并且量度是所接收的信号与该序列的编码版本之间的相关性的负值。
当使用咬尾卷积解码器时，可在周期中任何点上开始解码位周期，过程继续到至少已进行了一个完整的解码周期为止。由于咬尾解码器并不开始及结束在已知状态上，解码的第一与最后一位趋向于出现较高的差错率。因此，通常允许解码器完成例如两个完整的周期并选择在两个周期中央解码的位组。然后在两个周期上而不是在中央位上求和得出的累积量度。因此，当允许咬尾解码器超程运行时，应将用作相关值的负值量度计算为刚好在解码最终选择的输出位的第一位之前的累积量度与解码所选择的输出位的最后一位之后的量度之间的差。这给出由于处理选择的输出位而导致量度增长多少的正确测定。
可使用确定质量指示符的其它方法，其中可将最终解码的位序列与存储的接收软值回溯地相关以获得相关值，将其除以编码位的数目来得出平均相关值。如果序列是正确的，则平均相关值会等于平均接收信号幅值。从而，分开的累计求和所接收的软值的平方，除以它们的数目，及取平方根来得出所接收的信号的幅值均方根(RMS)平均值。
将平均相关值除以RMS平均信号值来得出位于零与一之间的解码质量指示符。值一表示不存在噪声且在解码中未检测到错误。小于一的值表示在接收的信号中存在的噪声量及得出的解码错误的可能数目。作为一减去上面确定的值的逆质量指示也许更有价值。可将质量指示的逆量化成宽度0.05的20个带之一，从而给出介于1与20之间的量化的逆质量指示符，其中1表示非常可靠的解码而20表示非常不可靠的解码。
图3的两个解码器85与105都能导致输出逆质量指示符给检错器90。然后检错器90根据两个质量指示符作出判定来确定一级位是否已正确地解码。例如，只要上面定义的逆量化质量指示符之和小于选定的阈值，便可判定解码最可能是正确的。图4用图形示出接受/拒绝阈值对逆/量化质量指示符之和的应用。从垂直轴向上标记解码一级位的第一逆质量指示符的可能值1-20。沿水平轴标记解码二级位的第二逆质量指示符。
任何解码操作的可接受度阈值等于一级与二级逆质量指示符之和并不应超过20。这对应于图4中的斜线，它通过其坐标之和等于示范性阈值0的所有格点。从而，落入这一直线的右上方的解码操作具有超过20的质量值之和而受到拒绝(即分类为错误的解码)，而落入阈值线左下方的解码操作则被接受。当然，接收/拒绝线可以不是直线而是通过预定格点的曲线。
应将曲线选择成在正确地拒绝错误的解码、虚假地拒绝正确的解码与虚假地接受错误的解码之间给出最佳折衷。剩下的事件包括正确接受正确的解码。在图5a-5f中为不同的接受/拒绝阈值画出这四种类型事件的相对概率。图5a用下述参数示出特定类型的编码器与匹配的解码器的结果：
1.语音编码器每20毫秒输出72个位帧，分成12个一级位及60个二级位；
2.使用比率1/5限制长度7，咬尾卷积编码器编码12个一级位给出60个编码位；
3.使用比率1/3限制长度7，咬尾卷积编码器编码60个二级位给出180个编码位；以及
4.解码后在各种信噪比上在有噪声的信道上传输该60加180个编码位；将阈值18放置在逆量化质量指示符之和上来判定是否应接受或拒绝帧。
使用解码器能发生四种类型的事件。所希望的事件包含检错器90接受正确地解码的帧或者检错器90拒绝在一级位中带有错误的解码的帧。不希望的结果包含错误地拒绝正确地解码的帧，或者检错器90错误地接受在一级位中带有错误的解码的帧。
图5a示出对于上述参数作为信噪比(EB/NO)的函数的四种类型的事件的概率。可看出在一级位中有错误的帧绝大部分遭拒绝，逃过检错的剩余数目在0.1％至1％的区中。话音编码器能用人工重构丢失的段来桥接同时保留有用的话音质量的帧擦除区高达10％。为了了解概率如何随拒绝阈值的选择而变化，可观察下面的图。图4a示出无检错，其中所有的帧都接受，图4b示出只在阈值20上拒绝，图4c示出只在阈值19以上拒绝，图4e示出只在阈值18以上拒绝，而图4f示出只在阈值17以上拒绝。
在图4a-4f中示出由于检错器错误地拒绝好帧而引起的帧擦除的数目有时大于由错误引起的被拒绝的帧的数目。这是任何检错标准的统计失效率，有时好帧不能通过检验，从而增加了丢失的帧的数目。然而，因为本发明为了检错的目的并不增加以CRC形式的开销，所有传输的能量都是集中在纠错上的，并从而丢失的帧的数目低于采用CRC时。由于错误地拒绝好帧与错误地接受坏帧引起的丢失的帧之间的权衡能通过选择拒绝阈值使性能适应于特定类型的信息源编码器与解码器而改变。
现在参见图6，其中示出了本发明的编码器的另一实施例，其中不是将一级与二级位分组成两个分开的数据符号组及分开地编码与解码它们，而是将一级与二级位一起组合在单一数据组120中，该数据组清楚地分成一级与二级位，并且该组是用单个卷积编码器125编码的。卷积编码器125最好包括具有取决于该设备正在编码一级或二级位的可变比率的咬尾卷积编码器。可变比率卷积码是通过为各编码的数据位计算比需要的多的编码的位并选择它们的可变部分用于传输而生成的。将不选择用于传输的编码位称作“收缩掉”。收缩掉的编码位的数目可以以发射机与接收机之间预先同意的方式从位到位连续地变化。
由于使用可变编码率，每当编码器125正在为一级位计算编码位时，所生成的编码位的数目将大于编码器从二级位计算的编码位。当使用单个收缩卷积编码器125时，有时编码器125正在处理全部一级位、全部二级位或一级与二级位的混合物。在此期间，编码器根据正在编码的位的级别选择用于传输的编码的位。收缩方案选择的位数可能必须在仅仅二个值(如4与2或5与3)以上的值之间变化，以便在用一种码率的一级位与用第二码率的二级位的编码之间实现“嵌接”。当编码器125正在编码二级位时，扰频发生器130从一级位中生成扰频掩码，如前面描述的，并在扰频器135上将掩码与编码的二级位相加。作为替代，扰频发生器控制将编码二级位插入传输流中的次序。将编码的一级与二级位提交供传输给接收机。
现在参见图7，其中示出用于解码按照图4中所示的编码器编码的接收信号。要假设一组(150)一级与二级位。要求的解码输出的格式是事先知道在一定的给定位置上包含给定数目(N1)的一级位及在其它给定位置上包含第二给定数目(N2)的二级位。已知的MLSE解码器(未示出)能通过假设任何N个接连的解码的位开始，其中N为限制长度减1.如上面所述，为2(N-1)种可能的位模式的每一种累积相似性量度，对于各位模式，首先假设第N位为1，然后第N位为0，编码各模式(现在延伸了第N位而包含N位；即等于已知码的限制长度)并将编码的模式与接收的信号样本比较。然后与对应的模式一起保留对应于只是它们的第一位位置不同而位2，3，4，…，N全相同的二个模式的各对量度中的较小者。以这一方式，保留的模式的数目现在又是2(N-1)个，并且N位中的第一位现在已限制在各模式的一定的保留的值上，而位2，3，4，…N现在呈现所有可能的2(N-1)种组合。
过程继续进行连续地假设第(N+1)位，第(N+2)位等等，直到解码了所有的位为止。在各阶段上，当为了与接收的信号样本比较而重新编码最近假设的N个位时，所使用的重新编码过程是根据该N位为一级位，二级位还是混合物选择的，这与发射机为编码一级位、二级位或混合物所用的已知方式相同。换言之，一级与二级位的位位置及各自的编码过程是在发射机与接收机之间事先同意的。
在实施本发明时，上述解码过程是在一级位位置上开始的。编码器155的复制品从数据组150中的X个邻接位(限制长度)的每一次接连的移位中生成若干编码位。图5中的从其开始选择邻接位的位置跨越二级与一级位两者。然而，第一个选择的起始位置应是并不生成扰频的任何编码位的位置(即一级位而不是二级位)。
从而，解码通过选择从位于数据组150中的位置上的一组邻接的位得出的所有可能的假设开始，该位置不产生已扰频的编码位。在这一时间段中，扰频掩码发生器160生成空模式及扰频器165执行空扰频操作。在比较器175上将编码器155的复制品所生成的编码位与从接收缓冲器170接收的位比较。接收缓冲器170接收图4的编码器124生成的编码信号。比较器175在编码位与接收位之间的比较生成邻接位组的各假设的量度。将这些量度结合它们的对应假设存储在存储器180中。将邻接位组的各种假设存储在路径历史存储器152中。
然后从数据组150选择的邻接位组前进通过不包含扰频位的所有一级位位置，在比较器175上在各位置上将生成的编码位与来自接收缓冲器170的对应接收位进行比较来计算量度值的增量。将邻接位选择旋转通过只包含一级位的各位置之后，假设存储器180中包含所有一级位的若干不同假设与相关的部分累积量度。
现在在扰频掩码发生器160中利用一级位假设产生扰频位，它们用扰频器165在编码器155的输出上操作来为扰频的二级数据位生成期望的扰频编码位。现在必须将存储器152中的各假设一次延伸一位地产生编码与扰频的二级位，然后在比较器175上将它们与来自接收缓冲器170的对应接收位比较。比较结果提供对选择的假设的现有量度的增加量度或增量。当所有假设都已前进一位并且产生了新的累积量度时，通过增加新位将假设的数目加倍，然后根据Viterbi解码原理在只有它们的最老的位中状态不同的对之间选择时将它们的数目减半。
以这一方式继续解码，直到假设了包含扰频的编码位的数据组150的所有位为止，编码器已移动一个整圈再一次选择初始的起始位组。解码继续进行第二周期，一级位不需要解扰它们的编码位，而二级位需要使用来自同一机器状态的已经假设的一级位扰频。解码继续循环进行直到认为不会得出进一步的改进为止。选择具有最低累积量度的假设，并从多个解码周期的中央抽取解码的一级与二级位组以便避免端点效应。
如果在解码期间来保存部分量度，可回溯利用抽取的位来处理接收的信号样本以生成解码质量指示符。如果在解码期间保存部分量度，则从紧接在解码第一一级位之前的部分量度与解码最后的一级位之后的部分量度之差中导出解码一级位的质量指示符。类似地，从紧接在解码第一二级位之前的部分量度与解码最后的二级位之后的部分量度之差导出二级位解码的质量指示符。当然，质量指示符是从相对于最佳假设(即具有最低总量度的机器状态)存储的部分量度中计算出的，并由检错器200联合处理来检验解码的一级位中包含解码错误的可能性。
虽然在附图中已示出及在上面的详细描述中已描述了本发明的方法及装置的较佳实施例，应理解本发明不限于所公开的实施例，但能具有许许多多重新配置、修正及替代品而不脱离下面的权利要求所陈述与定义的发明。

Claims (1)

1.一种用于解码包含对应于第一组信息符号的第一组编码符号及对应于第二组信息符号的第二组扰频与编码的符号的编码信息信号的方法，其特征在于下述步骤：
处理包含第一组编码符号的编码信息信号的第一部分，从而为该第一组信息符号生成若干假设及关联的似然性量度；
重新编码所述第一组信息符号；
对所述重新编码的第一组信息符号与对应的接收自一个接收缓冲器的位进行比较；
重新编码第二组信息符号；
扰频所述重新编码的第二组信息符号；
使用第一组信息符号的所述若干假设处理包含第二组扰频与编码的符号的编码信息信号的第二部分，以解扰及解码所述扰频与编码的符号并计算更新的似然性量度；以及
当将假设之一扩展成包含所有的第一与第二组信息符号时，选择带有最高似然性量度的该若干假设之一并从其中抽取第一与第二组信息符号作为期望的解码符号。
CNA2005101370492A 1997-10-03 1998-09-30 用于对编码信息信号进行解码的方法 Pending CN1783767A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/943885 1997-10-03
US08/943,885 US6012160A (en) 1997-10-03 1997-10-03 Method for protecting important data bits using less important data bits

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB988098490A Division CN1242582C (zh) 1997-10-03 1998-09-30 编解码信息位的装置和方法

Publications (1)

Publication Number Publication Date
CN1783767A true CN1783767A (zh) 2006-06-07

Family

ID=25480424

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB988098490A Expired - Fee Related CN1242582C (zh) 1997-10-03 1998-09-30 编解码信息位的装置和方法
CNA2005101370492A Pending CN1783767A (zh) 1997-10-03 1998-09-30 用于对编码信息信号进行解码的方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB988098490A Expired - Fee Related CN1242582C (zh) 1997-10-03 1998-09-30 编解码信息位的装置和方法

Country Status (14)

Country Link
US (1) US6012160A (zh)
EP (1) EP1021883A1 (zh)
JP (1) JP4215947B2 (zh)
KR (1) KR100601015B1 (zh)
CN (2) CN1242582C (zh)
AU (1) AU740177B2 (zh)
BR (1) BR9812589A (zh)
CA (1) CA2305553A1 (zh)
EE (1) EE200000206A (zh)
HK (1) HK1032698A1 (zh)
ID (1) ID24243A (zh)
IL (1) IL135437A (zh)
NO (1) NO20001708L (zh)
WO (1) WO1999018689A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104168089A (zh) * 2014-08-27 2014-11-26 杭州国芯科技股份有限公司 一种在解交织过程中动态调整数据精度的方法

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6240143B1 (en) * 1998-08-18 2001-05-29 Qualcomm Inc. Method and apparatus for the reflection and transmission of quasi orthogonal vectors
US7254120B2 (en) * 1999-12-09 2007-08-07 Broadcom Corporation Data rate controller
US6484285B1 (en) 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
US20010041981A1 (en) * 2000-02-22 2001-11-15 Erik Ekudden Partial redundancy encoding of speech
US6606726B1 (en) * 2000-06-13 2003-08-12 Telefonaktiebolaget L M Ericsson (Publ) Optimization of acceptance of erroneous codewords and throughput
US7046719B2 (en) * 2001-03-08 2006-05-16 Motorola, Inc. Soft handoff between cellular systems employing different encoding rates
US7099869B1 (en) * 2001-07-11 2006-08-29 Apple Computer, Inc. Method and apparatus for managing file extensions in a digital processing system
US8077861B2 (en) 2004-08-12 2011-12-13 Cmla, Llc Permutation data transform to enhance security
US7564970B2 (en) * 2004-08-12 2009-07-21 Cmla, Llc Exponential data transform to enhance security
US7577250B2 (en) * 2004-08-12 2009-08-18 Cmla, Llc Key derivation functions to enhance security
US7316032B2 (en) * 2002-02-27 2008-01-01 Amad Tayebi Method for allowing a customer to preview, acquire and/or pay for information and a system therefor
US7562397B1 (en) 2002-02-27 2009-07-14 Mithal Ashish K Method and system for facilitating search, selection, preview, purchase evaluation, offering for sale, distribution, and/or sale of digital content and enhancing the security thereof
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
JP3922979B2 (ja) * 2002-07-10 2007-05-30 松下電器産業株式会社 伝送路符号化方法、復号化方法、及び装置
US7406070B2 (en) * 2003-10-09 2008-07-29 Telefonaktiebolaget L M Ericsson (Publ) Adaptive threshold for HS-SCCH part 1 decoding
US7453853B2 (en) * 2003-10-09 2008-11-18 Ericsson Technology Licensing Ab Adaptive correlation of access codes in a packet-based communication system
US7594151B2 (en) * 2004-06-18 2009-09-22 Qualcomm, Incorporated Reverse link power control in an orthogonal system
US8452316B2 (en) * 2004-06-18 2013-05-28 Qualcomm Incorporated Power control for a wireless communication system utilizing orthogonal multiplexing
US7536626B2 (en) 2004-06-18 2009-05-19 Qualcomm Incorporated Power control using erasure techniques
US7197692B2 (en) * 2004-06-18 2007-03-27 Qualcomm Incorporated Robust erasure detection and erasure-rate-based closed loop power control
KR100887299B1 (ko) 2004-06-18 2009-03-06 콸콤 인코포레이티드 강건한 소거 검출 및 소거율 기반 폐루프 전력 제어
US7742444B2 (en) * 2005-03-15 2010-06-22 Qualcomm Incorporated Multiple other sector information combining for power control in a wireless communication system
US8848574B2 (en) 2005-03-15 2014-09-30 Qualcomm Incorporated Interference control in a wireless communication system
US8942639B2 (en) 2005-03-15 2015-01-27 Qualcomm Incorporated Interference control in a wireless communication system
US8750908B2 (en) * 2005-06-16 2014-06-10 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
US9055552B2 (en) * 2005-06-16 2015-06-09 Qualcomm Incorporated Quick paging channel with reduced probability of missed page
US20090207790A1 (en) * 2005-10-27 2009-08-20 Qualcomm Incorporated Method and apparatus for settingtuneawaystatus in an open state in wireless communication system
JP5430938B2 (ja) * 2005-10-27 2014-03-05 クゥアルコム・インコーポレイテッド 無線通信システムにおける逆方向リンク・ローディングを推定するための方法及び装置
WO2007050911A1 (en) * 2005-10-27 2007-05-03 Qualcomm Incorporated A method and apparatus for transmitting and receiving access grant block over f-ssch in wireless communication system
US20070097935A1 (en) * 2005-10-27 2007-05-03 Alexei Gorokhov In-band rate control for an orthogonal frequency division multiple access communication system
US20070147226A1 (en) * 2005-10-27 2007-06-28 Aamod Khandekar Method and apparatus for achieving flexible bandwidth using variable guard bands
KR100830229B1 (ko) * 2006-07-07 2008-05-16 세종대학교산학협력단 다중 송수신 시스템에서의 효율적인 신호 검출장치 및 방법
US8442572B2 (en) * 2006-09-08 2013-05-14 Qualcomm Incorporated Method and apparatus for adjustments for delta-based power control in wireless communication systems
US8670777B2 (en) * 2006-09-08 2014-03-11 Qualcomm Incorporated Method and apparatus for fast other sector interference (OSI) adjustment
US8375280B2 (en) 2007-11-02 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward tail-biting convolutional codes
US20100138724A1 (en) * 2008-12-01 2010-06-03 Dsp Group Ltd. Adaptive error protection for wireless communications
CN102668612B (zh) * 2009-11-27 2016-03-02 高通股份有限公司 增加无线通信中的容量
US9786386B2 (en) 2015-02-27 2017-10-10 Microsoft Technology Licensing, Llc Dynamic approximate storage for custom applications
US9690656B2 (en) 2015-02-27 2017-06-27 Microsoft Technology Licensing, Llc Data encoding on single-level and variable multi-level cell storage
CN105866257B (zh) * 2016-06-12 2018-05-08 华南理工大学 一种基于Golay互补卷积码的多元调制超声编码单次激励方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5438621A (en) * 1988-11-02 1995-08-01 Hewlett-Packard Company DC-free line code and bit and frame synchronization for arbitrary data transmission
US5097507A (en) 1989-12-22 1992-03-17 General Electric Company Fading bit error protection for digital cellular multi-pulse speech coder
US5247579A (en) * 1990-12-05 1993-09-21 Digital Voice Systems, Inc. Methods for speech transmission
US5259110A (en) * 1992-04-03 1993-11-09 International Business Machines Corporation Method for forming a multilayer microelectronic wiring module
US5548615A (en) * 1993-05-03 1996-08-20 At&T Corp. Methods and apparatus for rotationally invariant multilevel coding
CA2131674A1 (en) * 1993-09-10 1995-03-11 Kalyan Ganesan High performance error control coding in channel encoders and decoders
US5493584A (en) * 1993-12-27 1996-02-20 Emeott; Stephen P. Method for determining a channel quality metric in a receiver
US5825824A (en) * 1995-10-05 1998-10-20 Silicon Image, Inc. DC-balanced and transition-controlled encoding method and apparatus
US5841102A (en) * 1996-11-08 1998-11-24 W. L. Gore & Associates, Inc. Multiple pulse space processing to enhance via entrance formation at 355 nm
US5903550A (en) * 1997-01-02 1999-05-11 Motorola, Inc. Method and system for parallel demodulation of multiple chips of a CDMA signal
US5808572A (en) * 1997-05-22 1998-09-15 National Science Council Method and apparatus for finite-length arithmetic coding

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104168089A (zh) * 2014-08-27 2014-11-26 杭州国芯科技股份有限公司 一种在解交织过程中动态调整数据精度的方法
CN104168089B (zh) * 2014-08-27 2017-05-10 杭州国芯科技股份有限公司 一种在解交织过程中动态调整数据精度的方法

Also Published As

Publication number Publication date
EE200000206A (et) 2001-04-16
JP2001519618A (ja) 2001-10-23
AU740177B2 (en) 2001-11-01
NO20001708L (no) 2000-06-02
HK1032698A1 (en) 2001-07-27
KR20010024371A (ko) 2001-03-26
CA2305553A1 (en) 1999-04-15
BR9812589A (pt) 2000-07-25
NO20001708D0 (no) 2000-04-03
WO1999018689A1 (en) 1999-04-15
JP4215947B2 (ja) 2009-01-28
ID24243A (id) 2000-07-13
IL135437A (en) 2004-06-01
EP1021883A1 (en) 2000-07-26
IL135437A0 (en) 2001-05-20
CN1273724A (zh) 2000-11-15
KR100601015B1 (ko) 2006-07-14
CN1242582C (zh) 2006-02-15
US6012160A (en) 2000-01-04
AU9675798A (en) 1999-04-27

Similar Documents

Publication Publication Date Title
CN1242582C (zh) 编解码信息位的装置和方法
CA2060862C (en) Decoding system for distinguishing different types of convolutionally encoded signals
CN1101997C (zh) 在通信系统中确定速率的方法和设备
CN1153399C (zh) 用于提高当前语音帧质量的方法和无线系统
RU2160966C2 (ru) Способ и устройство для определения в приемнике системы связи скорости передачи данных, передаваемых с переменной скоростью
EP1355430B1 (en) Error detection methods in wireless communication systems
CN1130027C (zh) 应用分散误差检测位的数据通信系统和方法
CN1237300A (zh) 用同信道信号联合检测减小干扰
CA2698533A1 (en) Multi-layer cyclic redundancy check code in wireless communication system
US5883923A (en) Data receiver with symbol rate discrimination and statistical analysis functions
CN1163515A (zh) 用于数字接收机的采用基于信号质量的可变阈值的差错检测电路
KR20010005541A (ko) 다중 레이트 신호를 위한 ｃｒｃ 외부 코드로 리스트 출력 비터비 복호화 시스템
CN1240187C (zh) 用于恢复接收帧的特定位的方法和设备
US5684811A (en) Method and apparatus for decoding convolutionally encoded information
US6240538B1 (en) Method and apparatus for errors and erasures decoding
CN111106838A (zh) 一种通信同步方法、装置及系统
CN1246227A (zh) 解码信道编码信号的接收机解码器电路及其方法
CN1153397C (zh) 无线电通信系统中的比特检测方法
CN108540140B (zh) 一种极化码译码方法及装置
WO1996038928A1 (en) Error protection in dynamic bit allocation sub-band coding
EP0981863B1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
US5384793A (en) Fading and random pattern error protection method for dynamic bit allocation sub-band coding
JP2002501328A (ja) 情報を、ソース制御チャネルデコーディングを使用してコーディング、デコーディングおよび伝送するための方法および装置
US6408037B1 (en) High-speed data decoding scheme for digital communication systems
CN114337690A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication