CN1262004A - 为空中文件转发提供差错保护的方法和装置 - Google Patents

为空中文件转发提供差错保护的方法和装置 Download PDF

Info

Publication number
CN1262004A
CN1262004A CN98806878A CN98806878A CN1262004A CN 1262004 A CN1262004 A CN 1262004A CN 98806878 A CN98806878 A CN 98806878A CN 98806878 A CN98806878 A CN 98806878A CN 1262004 A CN1262004 A CN 1262004A
Authority
CN
China
Prior art keywords
data
reed
encoder
solomon
frame
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
Application number
CN98806878A
Other languages
English (en)
Other versions
CN1215671C (zh
Inventor
E·策哈维
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1262004A publication Critical patent/CN1262004A/zh
Application granted granted Critical
Publication of CN1215671C publication Critical patent/CN1215671C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • 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/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/0045—Arrangements at the receiver 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/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/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
    • 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
    • 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/0065—Serial concatenated 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/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
    • 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/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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • 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/0093—Point-to-multipoint
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/06—Airborne or Satellite Networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Eye Examination Apparatus (AREA)
  • Computer And Data Communications (AREA)
  • Cash Registers Or Receiving Machines (AREA)

Abstract

在符合IS－99标准的通信系统中,串接码用来提供无差错的空中文件传送。串接码包含Reed－Solomon编码(22)、CRC分组编码(32)和卷积编码(36)。在发射器处,将文件分隔成数据帧,并对数据帧进行Reed－Solomon编码(22)。随后,对Reed－Solomon编码的数据进行CRC分组编码。对CRC编码数据进行卷积编码(36)。按照IS－99标准进行CRC分组编码(32)和卷积编码。附加的Reed－Solomon编码步骤提供改进的纠错,同时保持与IS－99标准的兼容性。在接收器处,如果码字中的擦除数小于或等于(n－k),或者如果码字中的码元差错小于或等于(n－k)/2,则进行Reed－Solomon译码(104)。否则发出重发请求。

Description

为空中文件转发提供差错保护的方法和装置
                         发明背景
I.发明领域
本发明涉及数据通信。本发明尤其涉及为可与IS-99通信格式兼容的空中文件转发提供差错保护的通信系统。
II.相关领域的描述
现代通信系统的复杂性以及对市场因素苛刻的时间要求对通信系统的设计产生了巨大的压力。复杂性是因为大量的信号处理、大量的硬件块、复杂的数据协议以及众多的操作模式所产生的。通常要求微处理机能够协调和控制多种任务的混合。
系统的复杂性使得设计和任务的调试变得困难起来。负荷特别重的是软件的开发，这是因为这一阶段必须将整个系统组合起来，并且经常是在高度时间进度的压力之下的。为了缓和系统的复杂性，并减轻时间进度压力，某些现代的通信系统被设计成具有在系统开发以后接受可在空中下载的软件或微代码的能力。这些系统一开始具有不完全的软件功能，计划在加进新性能或者在发现并去除了缺点故障后升级到新的软件。
文件转发系统的设计必须针对大量远端站正确接收的问题。在典型的通信系统中，中央站和远端站之间的数据传输受到传输信道的影响特别是传输带宽内附加噪声和寄生信号的妨碍。信号还可以因其他的现象如到达远端站之前的多径而失真。为了克服这些影响，并提高远端站的正确检测，在传输前对数据进行编码。
采用两种类型的编码即分组编码和卷积编码来提高正确接收。卷积编码具有良好的纠错能力，但通常输出相关的突发差错。当分组编码与恰当层次的交错结合时，分组码包括具有内建的突发差错处理能力。事实上，Reed-Solomon分组码可以处理码元内所有的突发差错。当卷积编码自己不能产生所需的编码增益时，可以采用含有分组码和卷积码的串接码。
可能需要将大量的数据转发到许许多多的远端站的这样一种系统是码分多址(CDMA)通信系统，它符合“宽带扩展谱数字蜂窝系统的TIA/EIA/IS-99数据服务选择标准(TIA/EIA/IS-99 Data Service Option Standard forWide-band Spread Spectrum Digital Cellular System)”，该标准在此引述供参考。按照IS-99标准，将数据分隔成数据帧，并按分组进行编码，以产生帧质量指示，或循环冗余校验(CRC)位。数据位和CRC位经卷积编码，并在空中传送出去。远端站接收并解调信号，对数据进行卷积译码，并用CRC位确定所接收的数据是否有差错。CRC位能够在传输过程中检错，但不具备纠错能力。
按照IS-99标准，对数据帧进行编码，形成20毫秒宽的编码信道帧。在从中央站到远端站的前向链路上，每一编码信道的码元速率是19.2Ksps。即每一编码信道帧为384个码元。采用速率1/2卷积编码器对数据进行编码，数据速率可以达到9.6Kbps。在9.6Kbps数据速率下，每一编码信道帧有192位。按照IS-99标准，192位由172个信息位、12个CRC位和8个编码尾位(tail bit)组成。采用其他的编码率，可以得到更高的数据速率。例如，可以用1/2的卷积编码器并在每8个码元中删除两个码元，可以实现14.4Kbps的数据速率，以获得截断速率3/4的卷积编码器。这时，每一编码信道帧含有576个码元或288位。
CDMA通信系统是一个全双工的通信系统。远端站在独立的反向链路上与中央站通信。在检测到不可纠正的帧差错时，远端站向中央站提出重发接收有差错的数据帧。如果中央站试图将一个大的软件文件下载到大量的远端站，不恰当的编码会产生许多接收不正确的数据帧。中央站会经历一个来自许多远端站请求的瓶颈，每一个请求均请求重发不同的数据帧。在这种情况下，向许多远端站传送大的软件文件会大大受到IS-99标准提供的不合适的编码增益的影响。
符合IS-99标准的CDMA中央站的卷积编码器具有约束长度为9(K＝9)而码率为1/2(N＝2)。卷积编码器按照N个生成多项式组将每一个输入位编码成称为编码分支的N个编码位。每一个生成多项式G(x)计算一个编码位。N个编码位组合成N-位编码分支。编码器的约束长度K是编码过程中使用的数据位数，并决定编码的纠错能力。长的约束长度K产生更好的性能，但其代价是增加了软件的费用和计算的复杂性。由于每一输入位被编码成N个编码位，所以卷积编码器的编码率是1/N。可以通过使编码位截断从1/N个编码中得到其他的编码率。截断编码的处理见J.Cain、G.Clark和J.Geist在“码率为(n-1)/n的截断卷积码和简化的最大似然译码(PuncturedConvolutional Codes of Rate(n-1)/n and Simplified Maximun LikelihoodDecoding)”(IEEE Transaction on Information Theory，IT-25，pgs.97-100，Jan 1979)。事实上，对于CDMA系统来说，码率为1/2和3/4的卷积编码用于中央站与远端站之间的前向链路上的，速率的选择取决于中央站运行的方式。
维特比算法用来在接收机处对发送的编码位进行译码。有关维特比译码器的理论和运行的讨论见A.Viterbi在IEEE Transaction onCommunication Technology(Vol.COM19，no.5，Oct.1971，pgs.821-835)上标题为“通信系统中的卷积编码和它们的性能(Convolutional Code andTheir Performance in Communication System)”的论文。维特比算法执行发送数据路径的最大似然译码。对于每一接收的编码分支，计算所有进入每一状态的分支的分支度量，并将其加到相应的先前路径度量中。选择进入每一状态的最佳路径，并存储起来，作为新的路径度量。将选择的路径存储在路径存储器中。1983年9月在Phoenix，AZ，Y.Ysuda等人在“第六届数字卫星通信的国际会议”上的论文“可变率维特比译码器的开发及其性能特征(Development of Varialble Rate Viterbi Decoder and its PerformanceCharacteristics)”中，指出，具有最低路径度量的存活路径(survivor path)都在某一回溯跟踪深度以后均收敛到相同的路径。所以，通过在路径存储器中回溯跟踪具有回溯跟踪距离的路径，得到有关维特比译码的位。
按照IS-99标准在CDMA通信系统中使用的CRC分组码是循环线性系统分组码。CRC分组编码在本领域中是众所周知的，并且在许多文献中都作了很好的描述。在系统分组码中，k个数据位形成码字的开头k个编码位。按照生成多项式g(x)，通过k个数据位的线性组合，形成n-k个一致校验位。由于CRC分组码的线性、系统和循环的特性，可以用简单的移位寄存器和“异或”门来实现编码过程。由于对k个数据位要发送n个编码位，所以，编码率或数据速率的减小是k/n。
在符合IS-99标准的CDMA系统中，数据是用CRC分组码和卷积码来编码的。CRC分组码仅具有检错能力，而不具备纠错能力。提供所有的纠错的担子被压在卷积码身上。当将一个大软件文件下载到大量的远端站时，对无差错接收的需要是特别重要的。如果卷积码自身的性能还不合适，则必须采用附加的纠错分组码或卷积码，以确保远端站对软件文件的无差错接收。
                   发明概述
本发明是一种可在空中文件转发中充分提供差错保护的新的、改进的通信系统。按照本发明，数据是用串接码进行编码和译码的，它包含三个编码步骤，即，分组编码或卷积编码、CRC分组编码，以及卷积编码。经编码的数据经调制后在空中发送出去。
本发明的目的是采用Reed-Solomon编码、CRC分组编码和卷积编码，在空中提供无差错文件转发，同时满足IS-99标准。将文件分隔成经Reed-Solomon编码的数据帧。随后对经Reed-Solomon编码的数据进行CRC分组编码。经CRC编码的数据被卷积编码。CRC分组编码和卷积编码是按照IS-99标准进行的。附加的Reed-Solomon编码步骤具有提高的纠错能力，并且保持了对IS-99标准的兼容性。
本发明的另一个目的是提供空中无差错文件转发，并同时满足IS-99标准。将文件分隔成数据帧，并用第一编码步骤编码。第一编码步骤可以是分组编码或卷积编码。第一编码器的输出是经CRC分组编码的。随后对经CRC编码的数据进行卷积编码。按照IS-99标准进行CRC分组编码和卷积编码。附加的第一编码步骤提高了编码增益，同时保持了与IS-99标准的兼容性。
本发明的再一个目的是通过提供一种采用卷积编码的第一编码步骤的空中无差错文件转发。由第一编码步骤将文件分隔成数据帧并编码。第一编码步骤可以是分组编码或卷积编码。如果采用分组编码，则最好采用Reed-Solomon编码。对第一编码步骤的输出进行卷积编码。输出数据经空中传送。
从下文结合附图的说明和权利要求描述中读者将会清楚地理解本发明的上述以及其他的目的、特征和优点。
                      附图简述
下面结合附图详细描述本发明的特征、目的和优点。图中，相同的标号所表示的意义相同。
图1是数字传输系统的方框图；
图2是中央站编码器的典型的方框图；
图3是中央站中IS-99调制器和信号处理器的典型方框图；
图4是描述数据源内容的图；
图5是CRC分组编码器后的缓冲器内容的图；
图6是远端站中IS-99解调器和信号处理器的典型方框图；
图7是远端站译码器的典型方框图；
图8是(7，3)，GF(23)Reed-Solomon编码器的图；
图9是符合IS-99标准的码率(88，80)CRC分组编码器的图；
图10是符合IS-99标准的码率1/2，K＝9卷积编码器的图；以及
图11是从码率1/2卷积编码器得到的码率3/4截断状态的图。
                 较佳实施例的详细描述
参照附图，图1是本发明的数字传输系统的方框图。一种这样的系统是码分多址(CDMA)通信系统。本典型实施例中，中央站2含有大量的信息，例如，大量的软件文件，这些文件被下载到大量的远端站4。中央站2对数据进行编码，并在前向信道10上发送信号。远端站4接收信号、对数据进行译码，并在反向信道12上发送请求，用于错误接收的数据帧的重发。前向和反向信道10和12可以是卫星传输信道或地面传输信道。
中央站2中编码器的典型方框图如图2所示。数据源20中含有大量的数据，如软件文件。数据被分隔成数据帧(见图4)，并发送到Reed-Solomon编码器22。Reed-Solomon编码器22用Reed-Solomon分组编码对数据帧进行编码，并将经Reed-Solomon编码的数据提供到缓冲器24。控制处理器26连接到数据源20、Reed-Solomon编码器22和缓冲器30。控制处理器26控制从数据源20提供的数据的方式、Reed-Solomon编码器22的操作以及将经Reed-Solomon译码的数据提供到缓冲器24的方式。为了进行数据帧的在传输，控制处理器26指挥数据源20提供请求的数据帧。控制处理器26可以是以微控制器、微处理器、数字信号处理(DSP)芯片或ASIC编程以执行所描述的功能的方式来实现的。
中央站2中IS-99调制器(IS-99 MOD)30和信号处理的典型方框图如图3所示。在IS-99中，调制器30、CRC分组编码器32从缓冲器24接收以数据帧形式的经Reed-Solomon编码的数据，并且对数据帧进行CRC分组编码以获得CRC位。数据帧和CRC位存储在缓冲器34内。卷积编码器36从缓冲器34接收经CRC编码的数据、对经CRC编码的数据进行卷积编码，并将经卷积编码的数据提供到分组交错器38。分组交错器38对位重新排序，并将经交错的数据提供到调制器(MOD)40。调制器40用长伪随机噪声码、沃尔什码和短PNI和PNQ码对交错数据进行扩展。将扩展数据提供到发射器(TMTR)42，对数据进行上变频、滤波和放大。合成的RF信号选择通过双工器44的路由，并由天线50发射出去。
按照IS-99标准进行CRC分组编码和卷积编码。这样，对给定的操作方式，预先规定CRC分组码和卷积码。IS-99标准还规定了数据由卷积编码器36写入分组交错器38以及由调制器40从分组交错器38读出的准确的顺序。
数据源20内容的典型图示如图4所示。数据源20内的数据被分隔成数据帧。例如，数据帧1包含数据位m11、m12、m13等，而数据帧2包含数据位m21、m22、m23等。对于给定的操作方式，数据帧的大小由IS-99标准预先确定。例如，在9.6Kbps的数据速率下，每一数据帧有172个数据位。为简化起见，图4中每一数据帧仅由9个数据位来代表。在不满足IS-99标准的通信系统中，产生最大性能和最小硬件复杂程度的任何大小的数据帧都在本发明的范围内。
Reed-Solomon分组码是对由一比特以上的码元进行运算的非二进制码。所以，来自数据源20的数据位组成q个位的码元。在典型的实施例，同一数据帧中的数据位组合形成q个位的码元。例如，来自数据帧1的数据位m11、m12、m13等组合形成第一数据码元。类似地，来自数据帧2的数据位m21、m22、m23等组合形成第二数据码元。
Reed-Solomon编码器22的编码率(n，k)决定输出码字的长度。码率(n，k)Reed-Solomon编码器22将k个数据码元编码成n个编码码元的码字。编码率决定分组码的纠错能力和存储要求。本发明可以适用于采用任何一种编码率(n，k)。
Reed-Solomon是一种系统分组码。在系统分组码中，k个数据码元形成码字的开头k个编码码元。其余的n-k个编码码元称为一致检验码元，是由k个数据码元的线性组合形成的。
在典型的实施例中，Reed-Solomon编码器22对来自数据源20的数据帧按列编码，并按列将输出码字存储在缓冲器24内。按列处理数据源20中的数据以及按列写到缓冲器24使得含有位m11、m21、m31等的数据码元(见图4)与含有位R11、R12等的一致检验码元(见图5)一起被编码成含有位m11、m21、m31等的编码码元。在典型的实施例中，k个数据码元来自k个数据帧，并且码字的n个编码码元被写在n个帧上。这种处理顺序保留了原始的数据帧，并产生附在数据帧后的Reed-Solomon一致检验码元(见图4和图5)。通过保留原始的数据帧，Reed-Solomon编码步骤对后续的信号处理是透明的，并使得Reed-Solomon编码数据能够按照IS-99标准进行处理，而无需进行硬件修改。
另外，数据码元还可以通过其他的排序方法形成，或由其他的顺序进行编码。例如，可以将来自不同数据帧的数据位组合形成q个位的码元。所以，数据位m11、m21、m31等可以组合形成第一数据码元，而数据位m12、m22、m32等可以组合形成第二数据码元。Reed-Solomon编码随后可以按行进行。按行进行的处理产生含有待编码的含有数据位m11、m12、m13等的数据码元。Reed-Solomon一致检验码元可以随后写到相同的行中作为数据码元，也可以写到缓冲器24中的另一个区域内，例如附在最后的数据帧后面。最好保留原始的数据帧，这是因为后续的编码能够符合IS-99标准。本发明也可以应用于任何一种排序方法，用以形成数据码元并对其进行编码。
远端站4中IS-99解调器(IS-99DEMOD)80和信号处理的典型方框图如图6所示。远端站4中译码器典型的方框图如图7所示。远端站4中的译码器执行与中央站2中的编码器相反的操作。参见图6，发射的信号由天线62接收、选择通过双工器64的路由，并提供到接收器(RCVR)66。接收器66对信号进行下变频、滤波、放大和量化，以获得数字化的基带信号。解调器(DEMOD)82接收数字化基带信号并用短PN码、沃尔什码和长PN码执行去扩展功能。将经解调的数据提供到分组解交错器84。分组解交错器84以相反的顺序对位重新排序，这是由中央站2进行的。将经解交错的数据提供到维特比译码器86，并进行卷积译码。经卷积译码的数据存储在缓冲器88内。CRC校验元件90接收经卷积译码的数据，并进行CRC校验，以确定帧差错。上述解调和译码符合IS-99标准。
后续信号处理由图7中所示的方框图描述。将来自IS-99解调器80、特别是CRC校验元件90的经CRC校验的数据提供到缓冲器102。缓冲器102的内容可以如图5中所示，减去右边一侧的CRC位。Reed-Solomon译码器104从缓冲器102接收经CRC校验的数据，并且能够与Reed-Solomon编码器22使用的处理顺序一致，对CRC校验的数据进行Reed-Solomon译码。将Reed-Solomon译码的数据提供到数据接收器106。
通常，在接收到码字的所有编码码元之前，Reed-Solomon译码器104是不能够对码字进行译码的。对于不允许附加译码延迟以及无需Reed-Solomon译码器104提供的附加纠错能力的通信(例如话音通信)来说，可以将CRC校验的数据直接提供到数据接收器106。对于允许附加译码延迟并且需要附加纠错能力的通信来说，Reed-Solomon译码器104用来对经CRC校验的数据进行译码。
控制器70与缓冲器102、Reed-Solomon译码器104以及数据接收器106相连。控制器70判断是否需要根据来自CRC校验元件90的检测的帧差错执行Reed-Solomon译码步骤，并控制Reed-Solomon译码。具体说来，控制器70控制从缓冲器102读取CRC校验的数据的方式、Reed-Solomon译码器104的运行以及将经Reed-Solomon译码的数据提供到数据接收器106的方式。控制器70可以是以微控制器、微处理器、数字信号处理(DSP)芯片或ASIC编程以执行上述功能来实现的。
在符合IS-99标准的CDMA通信系统中，CRC位仅用来检测帧差错，并且没有纠正帧中的差错的能力。本发明中，附加的Reed-Solomon译码步骤提供纠错能力，并消除大多数的差错。偶尔在某些Reed-Solomon译码器104不能够纠错的情况下，可以产生重发的请求。该请求由发射器(TMTR)68处理、选择通过双工器64的路由，并由天线62传送出去(见图6)。在中央站2处(见图3)，信号由天线50接收、选择通过双工器44的路由，并由接收器(RCVR)子系统46处理。接收器子系统46将请求提供到处理器26。控制处理器26可以命令重发有接收差错的某些或全部数据帧(见图2)。
本发明中，控制器70可以根据CRC校验元件90的结果执行几个功能。下面的讨论假设在中央站2处使用码率(n，k)Reed-Solomon编码。讨论中还假设这样的典型实施例，即，数据帧中包含行中的位，并且Reed-Solomon码字包含列中的码元。
在第一种情况下，如果没有帧差错，由于没有要纠正的差错，所以控制器70可以省去Reed-Solomon译码步骤。另外，控制器70还可以命令将消息发送到中央站2，确认接收到k个数据帧没有差错。由于这些数据帧无需Reed-Solomon一致检验码元，因此传送Reed-Solomon一致检验码元是多余的。所以，中央站2可以消除远端站4正确接收的码字的不必要的Reed-Solomon一致检验码元的传送。
在第二种情况下，如果帧差错数大于零但小于或等于(n-k)，控制器70可以指挥Reed-Solomon译码器104，用许多实施例中的一个实施例对CRC校验的数据进行Reed-Solomon译码。本领域中的技术人员都知道，具有n-k个一致检验码元的Reed-Solomon编码当(2t+f)≤(n-k)时可以纠正t个码元差错，并且可同时纠正在码字中填充的f个擦除(或丢失的)码元。控制器70可以用下述三个实施例中的一个实施例，指挥对CRC校验的数据的Reed-Solomon译码。这三个实施例还可以组合起来，产生其他的Reed-Solomon译码处理过程。其他的实施例或下述这些实施例的组合也包括在本发明的范围内。
在第一个实施例中，对于由CRC校验元件90检测的每一个帧差错，控制器70用擦除取代整个数据帧。随后，由于控制器70知道可以由Reed-Solomon译码器104计算擦除的正确值，因而指挥数据码元和擦除的Reed-Solomon译码。
在第二个实施例中，控制器70指挥对码字的Reed-Solomon译码，而不对差错的数据帧进行任何修改。如果数据帧中的差错事件持续期较短，那么该实施例作用良好。在Reed-Solomon译码中，如果码字中码元差错数小于或等于(n-k)/2，则差错定位符的顺序表示码字中码元差错数，并且Reed-Solomon译码器104能够纠正码字中的所有码元差错。具有大于(n-k)/2个码元差错的码字可以使差错定位符置于故障方式，并产生指向错误位置的差错定位。例如，故障方式可以使差错定位符指向CRC校验元件90指示的数据帧中的码元。另外，故障方式可以使差错定位符指向不存在或某一位置上有多个根的一个位置。可以以下述某一种方式来处理具有大于(n-k)/2个差错的码字。
在第三个实施例中，控制器70可以估计帧差错的严重性，以改进Reed-Solomon译码处理过程。如上所述，如果(2t+f)≤(n-k)，Reed-Solomon译码器104可以纠正t个码元差错，并且可同时纠正码字中填充的f个擦除的码元。含有许多差错位的数据帧可以整个被擦除取代，而只具有几个差错位的数据帧可以不经修改而使用。控制器70不能够使用CRC校验判断帧差错具有的严重性，这是因为如果数据帧中有一个或多个差错位，CRC校验元件90提供帧差错的硬指示。然而，控制器70可以采用任何一种软度量，如累计的维特比度量或再编码的CRC码元差错率，来判断数据帧差错的严重性。如果软度量超过预定的阈值，则控制器70用擦除取代整个数据帧。否则，该数据帧使用时是不经修改的。随后，控制器70指挥含有擦除和/或可能有码元差错的码字的Reed-Solomon译码。
在第三种情况下，如果帧差错数大于(n-k)，则控制器70可以启动或延迟Reed-Solomon译码步骤，这是因为可以会有更多的码元差错是Reed-Solomon译码器104不能纠正的。如果接收到的数据帧中一个或多个位是有差错的，则CRC校验元件90指示一个帧差错。一个帧差错不表示接收到的该数据帧中所有的位都是有差错的。事实上，已经接收到的差错数据帧中的大多数位是正确的。
即使如上述第二种情况那样采用第二个实施例或第三个实施例或第二与第三个实施例的组合，帧差错数大于(n-k)，控制器70也可以启动码字的Reed-Solomon译码。所以，控制器70可以指挥码字的Reed-Solomon译码，而无需对差错数据帧作任何修改。另外，控制器70可以如上所述根据软度量，用擦除取代某些差错帧，并指挥含有擦除和/或可能码元差错的码字的Reed-Solomon译码。
控制器70擦除不超过(n-k)的擦除数据帧数。整个被擦除取代的每一数据帧减小了Reed-Solomon纠正码字中其他码元差错的能力。事实上，码字中的f个擦除将码字中的冗余码元减小到(n-k-f)，并限制Reed-Solomon译码器104仅纠正码字中的(n-k-f)/2个码元差错。
此外，在第三种情况下，如果帧差错数大于(n-k)或者如果码元差错数大于(n-k)/2，则控制器70可以使Reed-Solomon译码延迟。控制器70可以用几个实施例中的一种实施例请求重发。在第一个实施例中，控制器70可以请求重发接收到的有差错的所有数据帧，或者重发接收到的有差错的足够的数据帧，以执行对其余数据帧的Reed-Solomon译码。例如，如果控制器70判断接收到的出错数据帧数为(n-k)+3，则控制器70可以请求重发3个或更多个数据帧。在正确接收到三个或更多个先前接收到的出错数据帧以后，Reed-Solomon译码器104能够对所有接收到的出错数据帧进行译码(或纠正)。在连续接收到足够的先前接收的出错数据帧以后，从而帧差错数小于(n-k)，则控制器70可以启动Reed-Solomon译码。在第二个实施例中，控制器70可以请求重发接收到的出错码字，而不管数据帧差错。这一实施例比第一个实施例更有效，这是因为可能会有许多的帧差错，但只有几个码字差错。事实上，控制器70可以在判断哪一个实施例产生较少的重发以后，决定采用第一个实施例还是第二个实施例。
作为第三种情况的一个例子，假设采用码率(15，11)Reed-Solomon码，并且中央站2向一个远端站4进行发送。接着假设远端站4接收到的数据帧1、3、4、7和9有差错。Reed-Solomon译码器104能够纠正两个或更少的帧，或计算码字中四个擦除的值。
即使帧差错数大于(n-k)，控制器70也能够启动Reed-Solomon译码步骤。控制器70能够指挥码字的Reed-Solomon译码，而无需对接收到的出错数据帧进行任何的修改。可能性较大的是，即使有5个帧差错，每一个码字也包含两个或更少的码元差错。如果这是真，则Reed-Solomon译码器104能够纠正所有的码元差错，尽管帧差错数大于(n-k)。
控制器70还可以根据软度量用擦除取代接收的某些出错数据帧。例如，控制器70可以用擦除取代数据帧3和7，并指挥对给定的Reed-Solomon码字中含有两个擦除甚至可能还有一个附加码元差错的码字进行Reed-Solomon译码。两个擦除使冗余的码元数从4减小到2。所以，Reed-Solomon译码器104仅能够纠正每一码字中的一个码元差错。
另外，远端站4可以向中央站2发送一条消息，指示接收到的数据帧有错。中央站2中的控制处理器26可以指挥一个或多个数据帧的重发，这是因为远端站4只接收到一个数据帧就能使Reed-Solomon译码器104成功地对接收到的其他的4个出错数据帧进行译码。
采用上述例子，接着假设中央站2还向第二远端站4进行发送，并且第二远端站4接收到有差错的数据帧1、3、5、7和9。第一和第二远端站4可以向中央站2发送消息，表示接收到的数据帧有差错。控制处理器26可以指挥仅重发一个数据帧1，这是因为第一和第二远端站4接收到该数据帧使得两个远端站4中的每一个中的Reed-Solomon译码器104能够成功地对接收到的有差错的其他4个数据帧进行译码。所以，正确接收到重发的数据帧1使得第一远端站4能够纠正接收到的有差错的数据帧3、4、7和9。类似地，正确接收到重发的数据帧1使得第二远端站4能够纠正接收到的有差错的数据帧3、5、7和9。另外，控制处理器26能够指挥由两个远端站4接收到的所有出错数据帧的重发。这时，数据帧1、3、4、5、7和9由中央站2重发。最后，远端站4中的控制器70能够启动Reed-Solomon译码步骤，即使每一个远端站4接收到了5个帧差错。
本发明中，附加Reed-Solomon编码步骤提供的附加编码增益确保了由许多远端站4正确的数据接收，并使重发的请求数为最小。作为说明，假设采用具有k/n＝1/1.35的Reed-Solomon分组码，并且传送含有1000个数据码元的1350个编码码元。再假设擦除(例如，码字中至少n-k个码元是错误接收的)的几率是百分之20。可以看到，含有1000个数据码元的1350个编码码元可以由1000个远端站4中的999个正确接收。所以，Reed-Solomon编码步骤使码字差错率从20％提高到近似0.1％。错误接收编码码元的远端站4可以通知中央站2重发与错误接收的编码码元相应的数据帧或码字。重发一直进行下去，直到接收到编码码元无差错。
Reed-Solomon分组编码的理论和操作在本领域中是众所周知的，其描述见上述引用的文献。下面简述Reed-Solomon编码器和译码器的操作，以帮助理解本发明。
在Reed-Solomon分组码中，将q个数据位组合，形成一个q位的码元。Reed-Solomon码对于任何一个具有相同输入(k)和输出(n)块长度的线性码，实现了最大可能的码字最小距离(dmin)。最小距离取决于编码的纠错能力。(n，k)Reed-Solomon码能够在n个编码码元块中纠正达(n-k)/2个码元差错。
对于在GF(2)上定义的码率(7，3)，典型的Reed-Solomon编码器如图8所示，这里，q＝3，n＝7，k＝3，并且编码码元是由集合{0，1，αα2α3α4α5α6}定义的。生成多项式是g(x)＝x4+g3·x3+g2·x2+g1·x1+g0＝x4+α3·x3+x2+α·x1+α3。开始时，n-k个寄存器136被复位至0，并且选择MUX1 130和MUX 138为‘1’位置，使得可以让k个数据码元传送到MUX输出。在k个数据码元已移位进入以后，MUX1 130和MUX2 138锁定在‘0’位置上，使得能够从寄存器136中读出n-k个一致检验码元。生成多项式g(x)的系数在GF乘法器132中给出。GF加法器134是Galois域加法器。
对Reed-Solomon编码进行译码的第一个步骤包含计算从接收的n个编码码元得到的一组校验子(syndrome)。这些校验子指示码字中是否出现了码元差错。用这些校验子计算误差定位多项式(error location polynomial)的误差系数σ(x)，并由此计算误差定位符(error locator)Xi及误差值Yi。有了误差定位符和误差值，就可以确定和纠正误差码元了。
CRC分组码也是系统、循环并且线性的。所以，以与Reed-Solomon码相同的方式实现CRC位的产生。事实上，因为CRC分组码是二进制的，可以用简单的异或们来代替Galois域加法器，并去掉Galois域乘法器。用于一种由IS-99标准支持的操作方式的码率(88，80)CRC分组编码器的图见图9所示。码率(88，80)CRC分组编码器的生成多项式是g(x)＝x8+x7+x4+x3+x+1。开始时，使8个寄存器152复位至0，并选择MUX1 150和MUX2 156为‘1’位置，使得数据位能通向MUX的输出。在80个数据位已经移位进入以后，MUX1 150和MUX2 156锁定在‘0’位置上，使得能够从寄存器152中读出8个一致校验位。加法器154是模2加法器，可以用异或门来实现。
对于某些操作方式，IS-99标准还规定采用码率(184，172)CRC分组编码器。码率(184，172)CRC分组编码器的生成多项式是g(x)＝x12+x11+x10+x9+x8+x4+x+1。
卷积编码在本领域中是众所周知的，卷积编码和维特比译码的操作可以参见上述现有技术的参考文献。为便于理解本发明，下面简述卷积编码和维特比译码的实施。
按照IS-99标准的码率1/2、K＝9卷积编码器36如图10所示。输入数据位是按照生成多项式G(x)编码的，这里G0＝1EB(十六进制)，并且G1＝171(十六进制)。9个寄存器180是由约束长度K＝9决定的。加法器184、184是模2加法器。每一输入数据产生两个码位C0和C1。码位对形成一个编码分支。对于一个码率1/2卷积编码器，传送两个码位。对于从码率1/2卷积编码器截断的速率3/4卷积编码器，将三个数据位编码成6个码位，并且仅传送4个码位。截断或删除其他两个码位。速率3/4截断状态如图11所示。
卷积译码在本领域中是众所周知的，并且任何一种网格译码器(trellisdecoder)都可以执行卷积编码数据的译码。在本较佳实施例中，维特比译码器86用作卷积译码。维特比译码是通过计算一组分支度量、用该分支度量更新路径度量、用最小路径度量确定路径，并将每一状态的存活路径存储到路径存储器内来进行的。约束长度K决定状态的数目，并影响返回跟踪深度(traceback depth)的选择。这两个参数定义了路径存储器的存储要求。返回跟踪深度还确定了维特比译码处理过程的执行时间(latency)。截断码，如不是由IS-99标准规定的速率3/4，增加了返回跟踪深度和执行时间。
在本发明的第二个实施例中，Reed-Solomon编码器22可以由第一种卷积编码器取而代之。第一种卷积编码器按照行或列对从数据源20得到的数据进行编码，并按照行或列将码位写到缓冲器24中。数据可以以4种可能的排序方式中的一种顺序来处理，并且最佳顺序是由系统设计决定的。第一种卷积编码器的码率和约束长度K是系统设计参数。不同的码率使数据源20中的数据分隔成不同的数据帧大小，这是因为缓冲器34的CRC编码帧大小(见图5)是由IS-99标准固定的。本发明可以采用第一种卷积编码器的任何一种码率和约束长度的组合。
在用第一种卷积编码器取代Reed-Solomon编码器22的第二种实施例中，在第一种卷积编码器的设计中考虑了几个设计参数。长的约束长度导致更复杂的译码电路，并使执行时间增加。第一种卷积编码器和卷积编码器36的码率减小了有效的数据通过速率。例如，带有码率1/2卷积编码器36的码率1/2第一种卷积编码器产生1/4的整体数据通过速率。传送的编码数据是原始文件规模的4倍，还不包括其它开销位。其他的截断码率如码率3/4，提高了数据通过速率，但编码增益较小。应当折衷考虑设计要求。作为一种附加考虑，维特比译码器86趋向于输出相关的突发误差串(correlated burstof error)。所以，要求第一种卷积编码器和卷积编码器36之间有某些交错。
图3和图4中所示中央站2中编码器的方框图包含两个分开的缓冲器24和34。两个缓冲器24和34仅是图示。实践中，可以用图5中所示的一组(block)存储器来实现缓冲器24和34。来自数据源20的数据可以写到存储器的一角。进行Reed-Solomon编码和CRC分组编码，并将来自这些编码步骤的一致校验位写到同一存储器的分开的区域内。
分组交错器38执行来自卷积编码器36的码位的交错。这样，将数据写入和读出分组交错器38的顺序是特别由IS-99标准规定的。交错使信道破坏所引起的突发误差的影响‘白化’。在信道特征特别‘白’的卫星链路中，可以去掉分组交错器38，而不会使性能劣化。
上述较佳实施例的描述使得本领域中的技术人员能够制造和使用本发明。很明显，本领域中的技术人员还可以对这些实施例作各种修正，无需发明人的帮助，还可以将所描述的基本原理应用于其他的实施例。所以，本发明并非仅限于这些实施例，应当从最宽的范围来理解所揭示的原理和新特征。

Claims (20)

1.一种对用于空中转发的数据文件进行编码同时保持符合IS-99标准的装置，其特征在于，它包含：
对数据文件进行编码以产生第一编码数据的第一编码器；以及
对所述第一编码的数据进行编码的卷积编码器；
其中，所述卷积编码器是由IS-99标准定义的。
2.如权利要求1所述的装置，其特征在于，所述第一编码器是一个分组编码器。
3.如权利要求1所述的装置，其特征在于，所述第一编码器是一个Reed-Solomon分组编码器。
4.如权利要求1所述的装置，其特征在于，所述第一编码器是一个卷积编码器。
5.一种对用于空中转发的数据文件进行编码同时保持符合IS-99标准的装置，其特征在于，它包含：
对数据文件进行编码以产生第一编码数据的第一编码器；
对所述第一编码数据进行编码以产生第二编码数据的CRC分组编码器；以及
对所述第二编码数据进行编码的卷积编码器；
其中，所述CRC分组编码器和所述卷积编码器是由IS-99标准定义的。
6.如权利要求5所述的装置，其特征在于，所述第一编码器是分组编码器。
7.如权利要求5所述的装置，其特征在于，所述第一编码器是Reed-Solomon分组编码器。
8.如权利要求5所述的装置，其特征在于，所述第一编码器是卷积编码器。
9.一种对用于空中转发的数据文件进行编码同时保持符合IS-99标准的装置，其特征在于，它包含：
对数据文件进行编码以产生第一编码数据的第一编码器；
对所述第一编码数据进行编码以产生第二编码数据的CRC分组编码器；以及
对所述第二编码数据进行编码以产生第三编码数据的卷积编码器；
存储所述第三编码数据的缓冲器；
其中，所述CRC分组编码器和所述卷积编码器是由IS-99标准定义的，并且由IS-99标准所定义的预定顺序将所述第三编码数据写入所述缓冲器中并从所述缓冲器中读出。
10.如权利要求9所述的装置，其特征在于，所述第一编码器是一个分组编码器。
11.如权利要求9所述的装置，其特征在于，所述第一编码器是一个Reed-Solomon分组编码器。
12.如权利要求9所述的装置，其特征在于，所述第一编码器是一个卷积编码器。
13.一种接收符合IS-99标准而编码并在空中转发的数据文件的装置，其特征在于，它包含：
对所述编码数据文件进行译码以产生第一译码数据的卷积译码器；以及
对所述第一译码数据译码以产生一译码数据文件的第二译码器。
14.如权利要求13所述的装置，其特征在于，所述第二译码器是一个块译码器。
15.如权利要求13所述的装置，其特征在于，所述第二译码器是一个Reed-Solomon译码器。
16.一种接收符合IS-99标准而编码并在空中转发的数据文件的装置，其特征在于，它包含：
对所述编码数据文件进行译码以产生第一译码数据的卷积译码器；
对所述第一译码数据进行CRC校验以产生一CRC校验数据的CRC校验元件，所述CRC校验数据包含CRC译码的数据帧；以及
对所述CRC校验数据进行译码以产生一译码数据文件的第三译码器。
17.如权利要求16所述的装置，其特征在于，所述第三译码器是一个Reed-Solomon译码器。
18.如权利要求17所述的装置，其特征在于，由所述CRC校验元件指示为差错帧的所述CRC校验数据帧被擦除所取代。
19.如权利要求17所述的装置，其特征在于，由一软度量指示为差错帧的所述CRC校验数据帧被擦除所取代。
20.如权利要求17所述的装置，其特征在于，它还包含：传送由所述CRC校验元件指示为差错帧的表示CRC校验数据帧的消息的发射器。
CNB988068788A 1997-05-30 1998-05-29 为空中文件转发提供差错保护的方法和装置 Expired - Fee Related CN1215671C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US86564697A 1997-05-30 1997-05-30
US08/865,646 1997-05-30
PCT/US1998/010914 WO1998054866A2 (en) 1997-05-30 1998-05-29 Method and apparatus for providing error protection for over the air file transfer

Publications (2)

Publication Number Publication Date
CN1262004A true CN1262004A (zh) 2000-08-02
CN1215671C CN1215671C (zh) 2005-08-17

Family

ID=25345947

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB988068788A Expired - Fee Related CN1215671C (zh) 1997-05-30 1998-05-29 为空中文件转发提供差错保护的方法和装置

Country Status (11)

Country Link
US (2) US6212659B1 (zh)
EP (3) EP2247014B1 (zh)
JP (1) JP2002501707A (zh)
KR (1) KR100574218B1 (zh)
CN (1) CN1215671C (zh)
AT (3) ATE293857T1 (zh)
AU (1) AU751048B2 (zh)
CA (1) CA2291644C (zh)
DE (2) DE69829847T2 (zh)
HK (1) HK1027693A1 (zh)
WO (1) WO1998054866A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009129675A1 (zh) * 2008-04-23 2009-10-29 中兴通讯股份有限公司 一种里德索罗蒙码的译码方法及装置
CN101459432B (zh) * 2007-12-14 2010-12-08 中兴通讯股份有限公司 一种rs码交织编码方法

Families Citing this family (106)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3343857B2 (ja) * 1998-06-30 2002-11-11 インターナショナル・ビジネス・マシーンズ・コーポレーション 復号装置、演算装置およびこれらの方法
US6445702B1 (en) * 1998-10-12 2002-09-03 Trw Inc. Common downlink frame for differing coding rates
US6498936B1 (en) * 1999-01-22 2002-12-24 Ericsson Inc. Methods and systems for coding of broadcast messages
US6208699B1 (en) * 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
EP1089439A1 (en) * 1999-09-28 2001-04-04 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Interleaver and method for interleaving an input data bit sequence using a coded storing of symbol and additional information
US6532476B1 (en) * 1999-11-13 2003-03-11 Precision Solutions, Inc. Software based methodology for the storage and retrieval of diverse information
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
US6694477B1 (en) * 2000-09-28 2004-02-17 Western Digital Technologies, Inc. Communication channel employing an ECC decoder enhanced by likely error events of a trellis sequence detector
US20030126545A1 (en) * 2001-10-05 2003-07-03 Tan Alfred Keng Tiong Non-linear code-division multiple access technology with improved detection algorithms and error correction coding
US8479189B2 (en) 2000-11-17 2013-07-02 Hewlett-Packard Development Company, L.P. Pattern detection preprocessor in an electronic device update generation system
US7409685B2 (en) 2002-04-12 2008-08-05 Hewlett-Packard Development Company, L.P. Initialization and update of software and/or firmware in electronic devices
US6772390B2 (en) * 2000-11-30 2004-08-03 Quantum Corporation Erasure correction for ECC entities
ATE488064T1 (de) * 2001-03-21 2010-11-15 Lg Electronics Inc Wiederübertragung von daten durch eine rückwärtsverbindung in einem paketdatenübertragungssystem mit automatischer wiederholungsaufforderung
US8189556B2 (en) * 2001-03-21 2012-05-29 Lg Electronics Inc. Packet transmitting method in mobile communication system
US8077679B2 (en) 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US9100457B2 (en) 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US8121296B2 (en) 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
FR2823625A1 (fr) * 2001-04-17 2002-10-18 Sacet Systeme de telecommunication par liaison sans fil permettant d'effectuer de la telesurveillance deportee
US7389463B2 (en) * 2001-05-29 2008-06-17 Thomson Licensing Hierarchical block coding for a packet-based communications system
EP1267526A1 (de) * 2001-06-15 2002-12-18 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Verfahren und Vorrichtung zur Speicherung verketteter Listen
US7631242B2 (en) 2001-06-22 2009-12-08 Broadcom Corporation System, method and computer program product for mitigating burst noise in a communications system
ITMI20011421A1 (it) * 2001-07-05 2003-01-05 Cit Alcatel Metodo di interfacciamento per conversione di connessione parallela erelativo apparato
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US7352868B2 (en) 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US7649829B2 (en) 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US6839007B2 (en) * 2001-11-01 2005-01-04 Qualcomm Incorporated Inner coding of higher priority data within a digital message
US7367027B1 (en) 2002-08-22 2008-04-29 Hewlett-Packard Development Company, L.P. System for generating efficient and compact update packages
EP1416658A1 (en) * 2002-10-30 2004-05-06 Agilent Technologies Inc. Power efficient symbol processing
US7197685B2 (en) 2003-01-02 2007-03-27 Samsung Electronics, Co., Ltd. Robust signal transmission in digital television broadcasting
US7599655B2 (en) 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
EP1447936A1 (en) * 2003-02-11 2004-08-18 Motorola Inc. Data communication unit and method thereof for iterative decoding
US20050013274A1 (en) * 2003-03-05 2005-01-20 Harri Pekonen System and method for data transmission and reception
JP4317589B2 (ja) * 2003-04-18 2009-08-19 株式会社野村総合研究所 符号化装置、復号化装置、符号化プログラム及び復号化プログラム
US8098818B2 (en) 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US8718279B2 (en) 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US20050224596A1 (en) * 2003-07-08 2005-10-13 Panopoulos Peter J Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system
US8724803B2 (en) 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
US8555273B1 (en) 2003-09-17 2013-10-08 Palm. Inc. Network for updating electronic devices
WO2005048519A1 (en) * 2003-11-12 2005-05-26 Koninklijke Philips Electronics N.V. Communication method, system and device
JP4446338B2 (ja) * 2004-03-22 2010-04-07 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 再送要求方法、無線通信システム、および受信機
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
US7904895B1 (en) 2004-04-21 2011-03-08 Hewlett-Packard Develpment Company, L.P. Firmware update in electronic devices employing update agent in a flash memory card
KR20050114162A (ko) 2004-05-31 2005-12-05 삼성전자주식회사 리드-솔로몬 부호를 사용하는 이동통신 시스템에서 내부및 외부 부호 복호 방법 및 그 장치
US8526940B1 (en) 2004-08-17 2013-09-03 Palm, Inc. Centralized rules repository for smart phone customer care
JP2006209928A (ja) * 2005-01-31 2006-08-10 Sony Corp 光ディスク製造方法及び装置、光ディスク、並びに、光ディスク再生方法及び装置
CN1845611A (zh) * 2005-04-08 2006-10-11 华为技术有限公司 基于h.264的视频传输保护方法
CA2562194C (en) 2005-10-05 2012-02-21 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
CA2562427C (en) * 2005-10-05 2012-07-10 Lg Electronics Inc. A digital broadcast system and method of processing traffic information
KR100726438B1 (ko) * 2005-10-10 2007-06-11 삼성전자주식회사 예비 비트를 이용한 오류 제어 방법 및 장치
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
US8014416B2 (en) * 2006-02-14 2011-09-06 Sibeam, Inc. HD physical layer of a wireless communication device
US7849418B2 (en) * 2006-03-31 2010-12-07 Broadcom Corporation Segregation of redundant control bits in an ECC permuted, systematic modulation code
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) * 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
EP2025095A2 (en) 2006-06-08 2009-02-18 Hewlett-Packard Development Company, L.P. Device management in a network
EP2047420A4 (en) 2006-07-27 2009-11-18 Hewlett Packard Development Co USER EXPERIENCE AND DEPENDENCE MANAGEMENT IN A MOBILE DEVICE
SG159500A1 (en) * 2006-07-28 2010-03-30 Qualcomm Inc Data encoding method and apparatus for flash-type signaling
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
US7545317B2 (en) * 2006-11-10 2009-06-09 Sirf Technology, Inc. Method and apparatus for navigation data downloads from weak signals
KR101221913B1 (ko) * 2006-12-20 2013-01-15 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253186B1 (ko) * 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285887B1 (ko) * 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR100907218B1 (ko) * 2007-03-28 2009-07-10 삼성전자주식회사 읽기 레벨 제어 장치 및 그 방법
KR101285888B1 (ko) 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101199387B1 (ko) 2007-04-02 2012-11-09 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20080090784A (ko) * 2007-04-06 2008-10-09 엘지전자 주식회사 전자 프로그램 정보 제어 방법 및 수신 장치
US8850294B1 (en) * 2007-04-09 2014-09-30 Samsung Electronics Co., Ltd. Decoding apparatus for digital communications and method for using the same
KR101351026B1 (ko) * 2007-04-13 2014-01-13 엘지전자 주식회사 방송 신호 송수신 장치 및 방송 신호 송수신 방법
KR101351019B1 (ko) * 2007-04-13 2014-01-13 엘지전자 주식회사 방송 신호 송수신 장치 및 방송 신호 송수신 방법
KR100873824B1 (ko) * 2007-05-04 2008-12-15 삼성전자주식회사 오류 제어 코드 장치 및 그 방법
KR101456002B1 (ko) 2007-06-26 2014-11-03 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101405966B1 (ko) 2007-06-26 2014-06-20 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20090001403A (ko) * 2007-06-29 2009-01-08 엘지전자 주식회사 방송 수신이 가능한 텔레매틱스 단말기 및 방송 신호 처리방법
CA2692484C (en) * 2007-07-02 2013-04-16 Lg Electronics Inc. Digital broadcasting system and data processing method
KR101405972B1 (ko) * 2007-07-02 2014-06-12 엘지전자 주식회사 방송 수신기 및 방송신호 처리방법
WO2009005326A2 (en) * 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
US8433973B2 (en) 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090012180A (ko) * 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101267798B1 (ko) * 2007-08-09 2013-06-04 삼성전자주식회사 읽기 레벨 제어 장치 및 그 방법
CN101785302B (zh) * 2007-08-24 2013-07-17 Lg电子株式会社 数字广播系统和在数字广播系统中处理数据的方法
MX2010002146A (es) 2007-08-24 2010-04-07 Lg Electronics Inc Sistema de radiodifusion digital y metodo de procesamiento de datos en el sistema de radiodifusion digital.
CA2697483C (en) 2007-08-24 2013-05-21 Lg Electronics Inc. Digital broadcasting receiver and method for controlling the same
MX2010001831A (es) * 2007-08-24 2010-03-11 Lg Electronics Inc Sistema de difusion digital y metodo para procesar datos en sistema de difusion digital.
CN101785301B (zh) 2007-08-24 2012-06-20 Lg电子株式会社 数字广播系统和在数字广播系统中处理数据的方法
FR2921529B1 (fr) * 2007-09-21 2009-11-13 Alcatel Lucent Procede de transmission de donnees depuis une infrastructure d'un reseau de radiocommunication vers des equipements utilisateur, et equipements pour la mise en oeuvre du procede
US8116381B2 (en) * 2007-10-22 2012-02-14 Lg Electronics Inc. Digital broadcasting system and data processing method in digital broadcasting system
US7900119B2 (en) * 2007-11-30 2011-03-01 Lantiq Deutschland Gmbh Interleaving redundancy apparatus and method
WO2009078638A2 (en) * 2007-12-14 2009-06-25 Samsung Electronics Co., Ltd. Transmitting system and receiving system for processing stream, and stream processing methods thereof
US8752102B2 (en) * 2008-01-03 2014-06-10 Microsoft Corporation Intelligent retransmission of data stream segments
US8219595B2 (en) * 2008-02-14 2012-07-10 Hewlett-Packard Development Company, L.P. System and method for efficient remote data access for server management
KR101526317B1 (ko) * 2008-05-09 2015-06-11 삼성전자주식회사 계층적 디코딩 장치
KR100917203B1 (ko) 2008-12-24 2009-09-15 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
KR100921471B1 (ko) 2009-01-12 2009-10-13 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR100917213B1 (ko) 2009-01-29 2009-09-15 엘지전자 주식회사 수신 시스템 및 데이터 처리 방법
US20110083065A1 (en) * 2009-10-01 2011-04-07 Telefonaktiebolaget L M Ericsson (Publ) False Detection Reduction in Communication Systems
KR101655306B1 (ko) * 2010-02-24 2016-09-07 삼성전자주식회사 메모리 시스템 및 그것의 액세스 방법
US8953612B2 (en) * 2012-03-07 2015-02-10 Cmmb Vision Usa Inc Efficient broadcasting via random linear packet combining
US8904257B2 (en) * 2013-03-05 2014-12-02 Exactearth Ltd. Methods and systems for enhanced detection of e-Navigation messages
US9762265B2 (en) 2013-03-05 2017-09-12 Exactearth Ltd. Methods and systems for enhanced detection of electronic tracking messages
US9804925B1 (en) 2014-02-25 2017-10-31 Google Inc. Data reconstruction in distributed storage systems
US20150326884A1 (en) * 2014-05-12 2015-11-12 Silicon Image, Inc. Error Detection and Mitigation in Video Channels
US10567008B2 (en) * 2015-07-02 2020-02-18 Apple Inc. Stopping criteria for turbo decoder
US9354967B1 (en) 2015-11-30 2016-05-31 International Business Machines Corporation I/O operation-level error-handling
US9384086B1 (en) * 2015-11-30 2016-07-05 International Business Machines Corporation I/O operation-level error checking
CN115361103A (zh) * 2022-08-18 2022-11-18 陈冠宇 用于选择-重复混合式自动重传请求协议的缓冲区管理机制

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2160392B (en) * 1984-05-02 1987-08-19 Racal Res Ltd Data transmission
US4802171A (en) * 1987-06-04 1989-01-31 Motorola, Inc. Method for error correction in digitally encoded speech
US5568483A (en) * 1990-06-25 1996-10-22 Qualcomm Incorporated Method and apparatus for the formatting of data for transmission
AU672289B2 (en) 1993-02-01 1996-09-26 Avaya Holdings Limited A method and apparatus for audio teleconferencing a plurality of phone channels
US5463641A (en) * 1993-07-16 1995-10-31 At&T Ipm Corp. Tailored error protection
CA2131674A1 (en) 1993-09-10 1995-03-11 Kalyan Ganesan High performance error control coding in channel encoders and decoders
US5673291A (en) 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
US5612974A (en) 1994-11-01 1997-03-18 Motorola Inc. Convolutional encoder for use on an integrated circuit that performs multiple communication tasks
US5638399A (en) 1994-11-15 1997-06-10 Stanford Telecommunications, Inc. Multi-beam satellite communication system with user terminal frequencies having transceivers using the same set of frequency hopping
JPH08330978A (ja) * 1995-05-31 1996-12-13 Nec Corp 誤り訂正方式
US5713075A (en) 1995-11-30 1998-01-27 Amsc Subsidiary Corporation Network engineering/systems engineering system for mobile satellite communication system
US5815514A (en) * 1996-02-09 1998-09-29 Overland Data, Inc. Variable rate bit inserter for digital data storage
US5930230A (en) * 1996-05-28 1999-07-27 Qualcomm Incorporated High data rate CDMA wireless communication system
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US6108372A (en) * 1996-10-30 2000-08-22 Qualcomm Inc. Method and apparatus for decoding variable rate data using hypothesis testing to determine data rate
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101459432B (zh) * 2007-12-14 2010-12-08 中兴通讯股份有限公司 一种rs码交织编码方法
WO2009129675A1 (zh) * 2008-04-23 2009-10-29 中兴通讯股份有限公司 一种里德索罗蒙码的译码方法及装置
RU2444137C1 (ru) * 2008-04-23 2012-02-27 Зти Корпорейшн Способ и устройство декодирования кода рида-соломона
US8286063B2 (en) 2008-04-23 2012-10-09 Zte Corporation Decoding method and device for Reed-Solomon code

Also Published As

Publication number Publication date
US20010004761A1 (en) 2001-06-21
DE69829847D1 (de) 2005-05-25
CA2291644A1 (en) 1998-12-03
WO1998054866A3 (en) 1999-02-25
WO1998054866A2 (en) 1998-12-03
AU7802598A (en) 1998-12-30
DE69841928D1 (de) 2010-11-18
EP1542386A1 (en) 2005-06-15
AU751048B2 (en) 2002-08-08
KR100574218B1 (ko) 2006-04-27
HK1027693A1 (en) 2001-01-19
EP2247014A1 (en) 2010-11-03
DE69829847T2 (de) 2006-02-23
EP2247014B1 (en) 2012-01-04
EP0985292A2 (en) 2000-03-15
EP0985292B1 (en) 2005-04-20
CA2291644C (en) 2008-01-22
US6553538B2 (en) 2003-04-22
US6212659B1 (en) 2001-04-03
ATE484116T1 (de) 2010-10-15
JP2002501707A (ja) 2002-01-15
ATE293857T1 (de) 2005-05-15
EP1542386B1 (en) 2010-10-06
CN1215671C (zh) 2005-08-17
ATE540497T1 (de) 2012-01-15
KR20010013217A (ko) 2001-02-26

Similar Documents

Publication Publication Date Title
CN1215671C (zh) 为空中文件转发提供差错保护的方法和装置
CN1155160C (zh) 发送和接收链接码数据的方法和装置
US6904555B2 (en) Decoding apparatus and decoding method, and data receiving apparatus and data receiving method
EP2127205B1 (en) Method and apparatus for multicasting with feedback information
US7573852B2 (en) Transmitting/receiving apparatus and method for packet retransmission in a mobile communication system
US8514927B2 (en) Compression code for transferring rate matched data between devices
RU2501171C2 (ru) Выбор настроек повторной передачи для harq в сетях wcdma и lte
US7483389B2 (en) Hybrid ARQ schemes with soft combining in variable rate packet data applications
US6728323B1 (en) Baseband processors, mobile terminals, base stations and methods and systems for decoding a punctured coded received signal using estimates of punctured bits
US7178089B1 (en) Two stage date packet processing scheme
CN105306165A (zh) 数据发送方法及装置
WO2006038653A1 (ja) 無線パケット通信機
US7302628B2 (en) Data compression with incremental redundancy
EP1656759B1 (en) Data compression with incremental redundancy
CN1263299C (zh) 具有组合纠错编码功能的数字广播系统发送装置及方法
CN1494791A (zh) 一种用于无线信道分组数据传输的混合arq方法
CN113366872A (zh) 利用并行级联卷积码的lpwan通信协议设计
MXPA99011042A (en) Method and apparatus for providing error protection for over the air file transfer

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

Granted publication date: 20050817

Termination date: 20160529