《用于提供线性擦除码的方法和装置.pdf》由会员分享，可在线阅读，更多相关《用于提供线性擦除码的方法和装置.pdf（23页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102938682 A (43)申请公布日 2013.02.20 C N 1 0 2 9 3 8 6 8 2 A *CN102938682A* (21)申请号 201210322192.9 (22)申请日 2006.03.10 60/660,875 2005.03.10 US 200680013490.2 2006.03.10 H04L 1/00(2006.01) (71)申请人高通股份有限公司 地址美国加利福尼亚州 (72)发明人 TM纳加拉 B科林斯 (74)专利代理机构上海专利商标事务所有限公 司 31100 代理人亓云 (54) 发明名称 用于提供线性擦除码的。
2、方法和装置 (57) 摘要 用于提供线性擦除码的方法和装置。在一个 方面，提供了一种用于将一组数据值编码成一编 码码元的方法。该方法包括确定定义选中要被用 于生成该编码码元的数据值的索引序列，并确定 定义要与所选数据值相乘以生成该编码码元的因 子的值序列。该方法还包括生成描述该索引序列 和该值序列的分组首部。 (30)优先权数据 (62)分案原申请数据 (51)Int.Cl. 权利要求书2页 说明书11页 附图9页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 11 页 附图 9 页 1/2页 2 1.一种用于将编码分组解码成一组数据值的方法，所述方法。
3、包括： 从所述编码分组获得分组首部和分组有效载荷； 从所述分组首部提取编码权重参数、值序列参数或索引序列参数中的一个或多个； 从所述分组首部确定索引序列；以及 基于所述索引序列解码所述分组有效载荷以产生所述一组数据值。 2.如权利要求1所述的方法，其特征在于，所述索引序列包括所述索引序列参数且所 述一组数据值仅包括一个数据值。 3.如权利要求1所述的方法，其特征在于，还包括处理所述编码权重参数、所述值序列 参数以及所述索引序列参数中的一个或多个以确定所述索引序列和值序列。 4.如权利要求1所述的方法，其特征在于，所述解码包括逆转由所述索引序列和所述 值序列描述的线性编码方案以解码所述有效载荷来。
4、产生所述一组数据值。 5.一种用于将编码分组解码成一组数据值的装置，所述装置包括： 提取逻辑，配置成从所述编码分组获得分组首部和分组有效载荷； 配置成从所述分组首部提取编码权重参数、值序列参数或索引序列参数中的一个或多 个的逻辑，其中所述索引序列参数包括对应于从中生成所述分组有效载荷的所述一组数据 值的一组索引； 索引序列逻辑，配置成从所述分组首部确定索引序列，其中所述索引序列包括所述索 引序列参数；以及 解码逻辑，配置成基于所述索引序列解码所述分组有效载荷以产生所述一组数据值。 6.如权利要求5所述的装置，其特征在于，所述一组数据值仅包括一个数据值且所述 一组索引仅包括一个索引。 7.如权利。
5、要求6所述的装置，其特征在于，还包括配置成处理所述编码权重参数、所述 值序列参数以及所述索引序列参数中的一个或多个以确定所述索引序列和值序列的逻辑。 8.如权利要求5所述的装置，其特征在于，所述解码逻辑配置成逆转由所述索引序列 和所述值序列描述的线性编码方案以解码所述有效载荷来产生所述一组数据值。 9.一种用于将编码分组解码成一组数据值的设备，所述设备包括： 用于从所述编码分组获得分组首部和分组有效载荷的装置； 用于从所述分组首部提取编码权重参数、值序列参数或索引序列参数中的一个或多个 的装置，其中所述索引序列参数包括对应于从中生成所述分组有效载荷的至少一个数据值 的至少一个索引； 用于从所述。
6、分组首部确定索引序列的装置；以及 用于基于所述索引序列解码所述分组有效载荷以产生所述一组数据值的装。 10.如权利要求9所述的设备，其特征在于，所述索引序列包括所述索引序列参数。 11.如权利要求10所述的设备，其特征在于，还包括用于处理所述编码权重参数、所述 值序列参数以及所述索引序列参数中的一个或多个以确定所述索引序列和值序列的装置。 12.如权利要求9所述的设备，其特征在于，所述用于解码的装置包括用于逆转由所述 索引序列和所述值序列描述的线性编码方案以解码所述有效载荷来产生所述至少一个数 据值的装置。 13.一种具有计算机程序的计算机可读介质，当所述计算机程序由至少一个处理器执 权 利 。
7、要 求 书CN 102938682 A 2/2页 3 行时，用于解码编码分组，所述计算机程序包括： 用于从所述编码分组获得分组首部和分组有效载荷的指令； 用于从所述分组首部确定用于编码所述分组有效载荷的编码方案的指令； 用于从所述分组首部确定至少一个索引值的指令，其中所述至少一个索引值对应于从 中生成所述分组有效载荷的至少一个数据值；以及 用于基于所述编码方案和所述至少一个索引值解码所述分组有效载荷以产生所述至 少一个数据值的指令。 14.如权利要求13所述的计算机程序，其特征在于，还包括用于从所述分组首部提取 编码权重参数、值序列参数、以及索引序列参数中的一个或多个的指令。 15.如权利要求。
8、14所述的计算机程序，其特征在于，还包括用于处理所述编码权重参 数、所述值序列参数以及所述索引序列参数中的一个或多个以确定所述索引序列和值序列 的指令。 16.如权利要求15所述的计算机程序，其特征在于，所述用于解码的指令包括用于逆 转由所述索引序列和所述值序列描述的线性编码方案以解码所述有效载荷来产生所述至 少一个数据值的指令。 17.至少一个处理器，配置成执行一种用于将编码分组解码解码成一组数据值的方法， 所述方法包括： 从所述编码分组获得分组首部和分组有效载荷； 从所述分组首部确定用于编码所述分组有效载荷的编码方案；以及 基于所确定的编码方案解码所述分组有效载荷以产生所述一组数据值。 1。
9、8.如权利要求37所述的方法，其特征在于，还包括从所述分组首部提取编码权重参 数、值序列参数、以及索引序列参数中的一个或多个。 19.如权利要求38所述的方法，其特征在于，还包括处理所述编码权重参数、所述值序 列参数以及所述索引序列参数中的一个或多个以确定所述索引序列和值序列。 20.如权利要求37所述的方法，其特征在于，所述一组数据值仅包括一个数据值。 权 利 要 求 书CN 102938682 A 1/11页 4 用于提供线性擦除码的方法和装置 0001 本发明专利申请是国际申请号为PCT/US2006/008486，国际申请日为2006年3月 10日，进入中国国家阶段的申请号为20068。
10、0013490.2，名称为“用于提供线性擦除码的方 法和装置”的发明专利申请的分案申请。 0002 35U.S.C.119下的优先权要求 0003 本专利申请要求于2005年3月10日提交、且被转让给本发明受让人并因此被明 确援引包含于此的临时申请No.60/660,875的优先权。 0004 背景 0005 领域 0006 本申请一般涉及数据网络的运作，尤其涉及用于提供线性擦除码的方法和装置。 0007 背景 0008 在典型的无线投放系统中，内容通过多播传输信道被投放到便携式设备。内容呈 被编码的编码分组的形式，编码是为了克服在分组通过传输信道被传送时可能发生的分组 丢失。发射机处的编码器。
11、取原始数据分组并生成要被传送到一个或多个设备的编码分组。 由于噪声或其它降级传输效应，在任何特定设备处接收到的是这些编码分组的一个子集。 接收到的编码分组被解码以恢复原始数据分组。 0009 通常，擦除恢复码使用的分组格式包括分组首部和包含实际的已编码数据的分组 有效载荷。常规的系统对所使用的每种类型的擦除码使用一种不同的分组首部格式。不幸 的是，这种方式是不灵活的，并且不能自如升级。例如，如果使用了一种新的编码类型，则不 首先用关于如何处理那些已编码分组的专门知识来更新接收机，它就不能处理那些分组。 此外，可能希望组合不同的编码技术以解决或补偿某些传输状况。但是，在常规系统中，一 般不可能组。
12、合不同的编码方案。 0010 因此，需要的是一种提供灵活、可升级、并允许新的编码方案或是编码方案的组合 而无需用关于所使用的编码方案的专门知识更新接收设备的线性擦除编码的系统。 0011 概要 0012 在一个或多个实施例中，提供了一种提供在通信系统中编码数据用的线性擦除编 码的编码系统，该编码系统包括方法和装置。例如，该编码系统的实施例将线性编码方案表 示成无需对正被使用的编码方案具有专门的知识也能被接收装置容易地解码的通用格式。 结果，该编码系统允许组合各种编码类型以解决任何传输状况。 0013 在一个方面，提供了一种将一组数据值编码成一编码码元的方法。该方法包括确 定定义选中要被用于生成。
13、该编码码元的数据值的索引序列，并确定定义要与所选数据值相 乘以生成该编码码元的因子的值序列。该方法还包括生成描述该索引序列和该值序列的分 组首部。 0014 在一个方面，提供了一种用于将一组数据值编码成一编码码元的装置。该装置包 括配置成确定定义选中要被用于生成该编码码元的数据值的索引序列、并确定定义要与所 选数据值相乘以生成该编码码元的因子的值序列的编码逻辑部分。该装置还包括配置成生 成描述该索引序列和值序列的分组首部的输出逻辑部分。 说 明 书CN 102938682 A 2/11页 5 0015 在一个方面，一种用于将一组数据值编码成一编码码元的装置。该装置包括用于 确定定义选中要被用于。
14、生成该编码码元的数据值的索引序列的装置、以及用于确定定义要 与所选数据值相乘以生成该编码码元的因子的值序列的装置。该装置还包括用于生成描述 该索引序列和值序列的分组首部的装置。 0016 在一个方面，提供了一种具有计算机程序的计算机可读介质，当由至少一个处理 器执行时，该计算机程序将一组数据值编码成一编码码元。该计算机程序包括用于确定定 义选中要被用于生成该编码码元的数据值的索引序列的指令、以及用于确定定义要与所选 数据值相乘以生成该编码码元的因子的值序列的指令。该计算机程序还包括用于生成描述 该索引序列和值序列的分组首部的指令。 0017 在一个方面，提供了被配置成执行一种将一组数据值编码成。
15、一编码码元的方法的 至少一个处理器。该方法包括确定定义选中要被用于生成该编码码元的数据值的索引序 列，并确定定义要与所选数据值相乘以生成该编码码元的因子的值序列。该方法还包括生 成描述该索引序列号和值序列的分组首部。 0018 在一个方面，提供了一种将编码分组解码成一组数据值的方法。该方法包括从该 编码分组获得分组首部和分组有效载荷，并从该分组首部确定索引序列和值序列。该方法 还包括基于该索引序列和该值序列来解码该分组有效载荷以生成该组数据值。 0019 在一个方面，提供了一种用于将编码分组解码成一组数据值的装置。该装置包括 配置成从该编码分组获得分组首部和分组有效载荷的提取逻辑部分、以及配置。
16、成从该分组 首部确定索引序列的索引序列逻辑部分。该装置还包括配置成从该分组首部确定值序列的 值序列逻辑部分、以及配置成基于该索引序列和该值序列解码该分组有效载荷以生成该组 数据值的解码逻辑部分。 0020 在一个方面，提供了一种用于将编码分组解码成一组数据值的装置。该装置包括 用于从编码分组获得分组首部和分组有效载荷的装置、以及用于从分组首部确定索引序列 和值序列的装置。该装置还包括用于基于该索引序列和该值序列解码该分组有效载荷以生 成该组数据值的装置。 0021 在一个方面，提供了一种具有计算机程序的计算机可读介质，当由至少一个处理 器执行时，该计算机程序解码一编码分组以生成一组数据值。该计。
17、算机程序包括用于从该 编码分组获得分组首部和分组有效载荷的指令、以及用于从该分组首部确定索引序列和值 序列的指令。该计算机程序还包括用于基于索引序列和值序列解码该分组有效载荷以生成 该组数据值的指令。 0022 在一个方面，提供了配置成执行将一编码分组解码成一组数据值的方法的至少一 个处理器。该方法包括从该编码分组获得分组首部和分组有效载荷，并从分组首部确定索 引序列和值序列。该方法还包括基于该索引序列和值序列解码该分组有效载荷以生成该组 数据值。 0023 在细阅以下阐述的附图简要说明、描述以及权利要求书之后，这些实施例的其它 方面将变得显而易见。 0024 附图简要说明 0025 结合附图。
18、参考以下具体描述，本文中所描述的这些实施例的前述各方面将变得更 加显而易见，附图中： 说 明 书CN 102938682 A 3/11页 6 0026 图1示出包含一编码系统的一个实施例的网络； 0027 图2示出在一编码系统的实施例中使用的编码器的一个实施例； 0028 图3示出说明在一编码系统的实施例中，线性编码如何生成编码码元的图示； 0029 图4示出在一编码系统的实施例中使用的分组首部的一个实施例； 0030 图5示出说明在一编码系统的实施例中使用的VALUE_SEQUENCE_TYPES的表的一 个实施例； 0031 图6示出说明在一编码系统的实施例中使用的INDEX_SEQUEN。
19、CE_TYPES的表的一 个实施例； 0032 图7示出操作在一编码系统的实施例中使用的编码器的方法的一个实施例； 0033 图8示出在一编码系统的一个实施例中使用的解码器的一个实施例； 0034 图9示出操作在一编码系统的实施例中使用的解码器的方法的一个实施例； 0035 图10示出在一编码系统的实施例中使用的编码器的一个实施例；以及 0036 图11示出在一编码系统的实施例中使用的解码器的一个实施例。 0037 描述 0038 在一个或多个实施例中，提供了一种将线性编码方案表示成无需对正被使用的编 码方案具有专门知识也能被接收装置容易地解码的通用格式的编码系统。例如，该系统适 合编码要通过。
20、无线通信网络传送的数据。该系统特别适合在无线网络环境中使用，但是也 可在任何类型的网络环境中使用，这些网络环境包括但不限于，通信网络、诸如因特网等公 用网络、诸如虚拟专用网络（VPN）等专用网络、局域网、广域网、长途网络、或任何其它类型 的数据网络。 0039 图1示出包括一编码系统的一个实施例的网络100。网络100包括利用数据网络 106与设备104通信的服务器102。在一个实施例中，服务器102使用任何类型的通信链路 108来与网络106通信。网络106可以是任何类型的有线和/或无线网络。网络106使用 任何合适类型的无线通信链路110来与设备104通信。服务器102向设备104发送内容。
21、和 /或服务。尽管图中仅示出一个设备，但是该系统适合与任意数目或类型的设备一起使用。 0040 在一个实施例中，服务器102包括基于任意选定的网络特性来选择编码类型的编 码选择逻辑部分112。例如，编码选择逻辑部分112可监视网络106的各种传输或话务状 况，并基于那些状况来选择编码类型。例如，网络可能正因为信号衰落或其它降级效应而经 历着有损传输状况。编码选择逻辑部分112检测这些传输状况（或由另一实体提供此信息）， 并基于此信息向编码器114提供编码选择参数。 0041 编码器114接收要通过网络106传送的数据，并编码此数据以生成编码分组。在 一个实施例中，编码器114使用一个或多个线性。
22、擦除码来编码此数据以使得当在网络106 上传送所生成的编码分组时，接收设备将能够恢复丢失的编码分组。在一个实施例中，编码 器114基于从编码选择逻辑部分112接收的编码选择参数来选择编码方案。 0042 在一个实施例中，编码器114编码数据来生成包含分组首部116和分组有效载荷 118的编码分组。分组首部116提供关于用于编码该数据的线性擦除码的信息。有效载荷 118包括已编码数据。对编码器114的操作更加具体的说明在本文档的另一节中提供。 0043 在一个或多个实施例中，编码器114使用任何类型的线性编码方案来编码该数 据。分组首部116被生成以用于充分描述所使用的究竟是什么编码方案。由此，。
23、分组首部 说 明 书CN 102938682 A 4/11页 7 可传达数据是使用Reed-Solomon编码、LDPC编码、LDGM编码、重复编码、Turbo编码还是 任何其它类型的线性编码方案来编码的。编码器114还可使用上述编码方案的任意组合或 任何新类型的线性编码方案来编码数据，并且分组首部116能够充分描述所使用的编码方 案。这允许能基于各种网络状况来选择编码方案以提供灵活的编码系统。此外，由于分组 首部充分地描述了所使用的编码方案，因此该系统是可升级的，因为无需更新接收设备以 使它们能处理接收的编码分组也能使用新的编码方案。这允许发送方能有效地组合不同的 编码方案或使用新的编码方案。
24、来利用它们的特性而无需更新接收设备。 0044 在编码分组由编码器114生成之后，它们被如路径120所示地通过网络106传送 到设备104。当设备104接收到编码分组时，它使用其解码器122来解码分组首部116以确 定数据原先是如何被编码的。解码器122然后通过逆转由分组首部116描述的编码方案来 解码这些编码分组以获得数据。由此，设备104不需要关于所使用的编码方案的任何专门 的知识，因为分组首部116提供解码所接收的编码分组所需的所有信息。 0045 因此，此编码系统的实施例灵活并可升级地编码要通过网络传送的数据。应当注 意，网络100仅是一种实现，并且在这些实施例的范围内，其它实现也是可。
25、行的。 0046 图2示出在一编码系统的实施例中使用的编码器200的一个实施例。例如，编码 器200适合作为图1中示出的编码器114使用。编码器200包括编码逻辑部分202、数据输 入逻辑部分240、编码分组输出逻辑部分206、以及编码选择逻辑部分208，它们全部被耦合 到内部数据总线210。 0047 数据输入逻辑部分204包括允许编码器200接收要被编码的数据的硬件逻辑部分 和/或软件。例如，在一个实施例中，数据输入逻辑部分204通过数据信道212接收数据， 数据信道212包括任何合适类型的通信信道214以允许数据输入逻辑部分204接收所要编 码的数据。 0048 在一个或多个实施例中，编。
26、码逻辑部分202包括CPU、处理器、门阵列、硬件逻辑部 分、存储器元、虚拟机、软件、和/或硬件与软件的任意组合。在一个实施例中，编码逻辑部 分202使用选定的线性擦除码来编码接收的数据。对编码逻辑部分202更加具体的讨论在 本文档的另一节中提供。由此，编码逻辑部分202一般包括用于编码数据并经由内部数据 总线210控制编码器200的一个或多个其它功能元的逻辑部分。 0049 编码分组输出逻辑部分206包括配置成输出可供通过网络传送的编码分组的逻 辑部分。例如，一旦数据已被编码逻辑部分202编码，包括分组首部和分组有效载荷的编码 分组就被提供给输出逻辑部分206。输出逻辑部分206然后使用通信链。
27、路214将编码分组 输出至传输逻辑部分（未示出）。 0050 编码选择逻辑部分208包括配置成检测或接收诸如网络性能参数等编码选择参 数的硬件和/或软件。这些参数被输入到编码逻辑部分202，编码逻辑部分202利用它们来 选择要用来编码数据的编码方案。 0051 在一个或多个实施例运作期间，数据输入逻辑部分204接收要被编码以供传送的 数据。编码选择逻辑部分208接收编码选择参数，编码选择参数被用来确定编码逻辑部分 202编码数据所使用的编码方案。编码逻辑部分202根据所确定的编码方案来编码数据以 生成已编码数据以及描述编码方案的分组首部。包括分组首部和有效载荷的已编码分组然 后由编码分组输出逻。
28、辑部分206输出。 说 明 书CN 102938682 A 5/11页 8 0052 在一个实施例中，编码系统包括存储在计算机可读介质上的一个或多个程序指令 （“program instruction”），在由例如编码逻辑部分202等至少一个处理器执行时，这（些） 程序指令提供本文中所描述的功能。例如，程序指令可从例如软盘、CDROM、存储器卡、闪存 设备、RAM、ROM、或与编码器200接口的任何其它类型的存储器设备或计算机可读介质等计 算机可读介质被加载到编码器200中。在另一个实施例中，这些指令可从外部设备或网络 资源被下载到编码器200中。当由编码逻辑部分202执行时，这些程序指令提供。
29、如本文中 所描述的编码系统的实施例。 0053 结果，此编码系统的实施例接收数据并使用所选的线性擦除方案来编码这些数据 以生成可供在有损传输信道上传送的编码分组。由此，此编码系统的实施例作用于提供灵 活且可升级的编码系统，因为分组首部为接收设备描述了编码方案。由此，接收设备能够通 过逆转分组首部所描述的编码方案来解码可采用的任何方案。编码逻辑部分操作 0054 以下是编码逻辑部分202的一个实施例的操作的具体说明。 0055 图3示出说明在一编码系统的实施例中线性编码如何生成编码码元的图示300。 所有线性编码码元是数据码元的线性组合。左边的节点代表数据码元302，而右边的节点是 编码码元30。
30、4。如果数据码元302之一要被用于生成编码码元304，则从编码码元304向该 数据码元画一条边306。有一标记（或值）与每条边相关联，该标记代表要与该数据码元相 乘以变成该编码码元的一部分的因子。例如，边306具有标记 r ，它是乘以数据码元d 2 的 因子，所得结果然后被用于生成编码码元304。 0056 在一个或多个实施例中，任何线性编码码元可由两个序列表示，即：值序列 （VALUE_SEQUENCE）和索引序列（INDEX_SEQUENCE）。VALUE_SEQUENCE载明与各边相关联的 标记（或因子）序列。INDEX_SEQUENCE载明被拣选用于生成编码码元的数据索引。在图示 30。
31、0中，INDEX_SEQUENCE包括从1到k的整数序列。 0057 离开一编码码元的边的数目称为代码权重（CODE_WEIGHT）。在图示300中，CODE_ WEIGHT等于k，因为有k条边离开编码码元304。 0058 示例编码 0059 以下是可由此编码系统的实施例提供的数种编码技术的说明。应当注意，以下的 示例说明了可由此编码系统的实施例提供的一些但并非全部的线性编码。 0060 1Reed-Solomon（RS）编码 0061 在一个或多个实施例中，此编码系统可使用RS编码来编码数据。例如，编码逻辑 部分202提供如下的RS编码。 0062 RS编码码元C可被写为： 0063 00。
32、64 其中k是用于生成编码码元C的数据码元的数目，d i 是数据码元，r是编码参数， 而是合适的伽罗瓦域（GF）的素元。本说明将假定对所关注的编码使用GF(256)。 0065 在此实施例中，INDEX_SEQUENCE包括表示离开编码码元C的边的k值。VALUE_ SEQUENCE包括作为乘以与离开编码码元C的每条边相关联的数据码元的因子的 r 值。 CODE_WEIGHT等于离开编码码元C的边的总数（k）。 0066 因此，编码逻辑部分202根据上式编码数据，并生成相关联的CODE_WEIGHT、 说 明 书CN 102938682 A 6/11页 9 VALUE_SEQUENCE、和IN。
33、DEX_SEQUENCE参数。这些参数然后如在本文档另一节中描述地被纳 入到分组首部中。 0067 2低密度生成矩阵编码 0068 在一个或多个实施例中，此编码系统使用低密度生成矩阵（LDGM）编码来编码数 据。例如，LDGM编码可用以下方式来生成。使用某个函数来拣选CODE_WEIGHT。从全部数 据码元当中拣选合计达CODE_WEIGHT的数目的数据码元。实现此步骤的一个示例是用初始 种子值（SEED）来初始化数据码元编号生成器。该数据码元编号生成器然后被调用CODE_ WEIGHT次以生成用于标识这些数据码元的编号。然后使用异或（XOR）运算来组合这些数据 码元。作为线性运算，XOR与伽。
34、罗瓦域GF(256)中的加法是相同的，并且乘法因子是1。 0069 因此，作为该编码系统操作的结果，生成了用于提供其中所有边的乘法因子均为 常数（1）的LDGM编码的VALUE_SEQUENCE。INDEX_SEQUENCE由数据码元编号生成器的操作 生成，其中每一索引是基于数据码元编码生成器的一特定输出，并且与一特定边相关联。 0070 在一个实施例中，编码逻辑部分202根据以上说明来编码数据，并生成相关联的 CODE_WEIGHT、VALUE_SEQUENCE、和INDEX_SEQUENCE参数。这些参数然后如在本文档的另一 节中描述地被纳入到分组首部中。 0071 3重复编码示例 007。
35、2 在一个或多个实施例中，此编码系统可使用其中将数据码元以循环方式重复的重 复编码来编码数据。在此情形中，所有编码码元的CODE_WEIGHT是1。VALUE_SEQUENCE是 常数（1），并且INDEX_SEQUENCE仅有一个条目，那就是该数据码元的索引。 0073 在一个实施例中，编码逻辑部分202根据以上说明来编码数据，并生成相关联的 CODE_WEIGHT、VALUE_SEQUENCE、和INDEX_SEQUENCE参数。这些参数然后如在本文档的另一 节中描述地被纳入到分组首部中。 0074 由此，此编码系统可生成CODE_WEIGHT、VALUE_SEQUENCE、和INDEX_。
36、SEQUENCE参数 以提供基本上任何类型的线性编码。应当注意，此编码系统并不被限定于上述编码方案，并 且还可实现其它编码方案以及组合一种或多种编码方案来线性地编码数据。在此情形中， 编码逻辑部分202生成相应的CODE_WEIGHT、VALUE_SEQUENCE、和INDEX_SEQUENCE参数，这 些参数随后被包括到分组首部中。 0075 分组首部生成 0076 在一个或多个实施例中，此编码系统生成描述一组数据码元如何被线性编码以生 成一编码码元的分组首部。例如，编码逻辑部分202根据任何线性编码方案来编码数据，并 如以下所描述地生成相应的分组首部。所生成的分组首部随后可被附连于编码码元。
37、（有效 载荷）以形成将通过无线传输信道传送的编码分组。任何接收设备然后可解码该分组首部 以确定编码过程并反转该过程以从已编码码元恢复数据。 0077 图4示出在一编码系统的实施例中使用的分组首部400的一个实施例。例如，在 一个实施例中，分组首部400是由编码逻辑部分202的操作生成的。分组首部400包括含 字段名称402和相关联的字段类型404的表。 0078 在一个实施例中，字段名称402包括CODE_WEIGHT 406、VALUE_SEQUENCE_ TYPE408、INDEX_SEQUENCE_TYPE410、VALUE_SEQUENCE_INFO 412、和INDEX_SEQUEN。
38、CE_INFO 414参数。字段类型404包括选中的与特定字段名称404相关联的大小的参数。各个字段 说 明 书CN 102938682 A 7/11页 10 名称的更加具体的说明在以下提供。 0079 图5示出说明在一编码系统的实施例中使用的VALUE_SEQUENCE_TYPE的表500的 一个实施例。例如，表500中示出的参数可被用于图4中所示的VALUE_SEQUENCE_TYPE 408。 此外，表500中示出VALUE_SEQUENCE_TYPE的中的每一个与选中的VALUE_SEQUENCE_INFO 412参数相关联。 0080 表500包括名称字段502和相关联的值字段504。
39、。名称字段502包括不同VALUE_ SEQUENCE_TYPE的名称，并且其每一个与值字段504中一特定值相关联。以下是不同的 VALUE_SEQUENCE_TYPE 和相关联的VALUE_SEQUENCE_INFO 412参数的描述。 0081 VALUE_CONSTANT 0082 如果VALUE_SEQUENCE_TYPE字段408被设为VALUE_CONSTANT（即，1），则VALUE_ SEQUENCE_INFO字段412被设为所要使用的常数值。例如，如果所有边值被设为要被设成 1，则VALUE_SEQUENCE_INFO字段被设为值1。 0083 VALUE_RS_LIKE 0。
40、084 如果VALUE_SEQUENCE_TYPE字段408被设为VALUE_RS_LIKE（即，2），则VALUE_ SEQUENCE_INFO字段412被设为“r”以使得 r GF(256)成为Reed-Solomon码字的生成 元。 0085 VALUE_RANDOM 0086 如果VALUE_SEQUENCE_TYPE字段408被设为VALUE_RANDOM（即，3），则VALUE_ SEQUENCE_INFO字段412被设为用于初始化生成序列值的随机数生成器的种子值。假定了 接收设备所使用的随机数生成器与编码逻辑部分202所使用的随机数生成器是相同的。 0087 图6示出说明一编码系。
41、统的实施例中使用的INDEX_SEQUENCE_TYPE的表600的一 个实施例。例如，表600中所示的参数可被用于图4中所示的INDEX_SEQUENCE_TYPE 410。 此外，表600中所示的INDEX_SEQUENCE_TYPE中的每一个与选定的INDEX_SEQUENCE_INFO 414参数相关联。 0088 表600包括名称字段602和相关联的值字段604。名称字段602包括不同INDEX_ SEQUENCE_TYPE的名称，并且其每一个与值字段604中一特定值相关联。以下是不同的 INDEX_SEQUENCE_TYPE和相关联的INDEX_SEQUENCE_INFO 414参。
42、数的说明。 0089 INDEX_LINEAR 0090 如果INDEX_SEQUENCE_TYPE 410被设为INDEX_LINEAR（即，1），则INDEX_ SEQUENCE_INFO字段414包括以下参数之一。 0091 aINDEX_INITIAL 0092 INDEX_INITIAL参数是用于生成编码分组的第一数据分组的索引。 0093 bINDEX_STEP 0094 INDEX_STEP参数是用于生成编码分组的索引步长。用于生成编码分组的这组索引 可被表达如下： 0095 (INDEX_INITIAL+i*INDEX_STEP)modulo(k)，i0,1，.,CODE_WE。
43、IGHT-1 0096 INDEX_MAPPED 0097 如果INDEX_SEQUENCE_TYPE字段410被设为INDEX_MAPPED（即，2），则每一条边具 有唯一性的边索引，并且边索引被映射到数据分组索引。INDEX_SEQUENCE_INFO字段414包 说 明 书CN 102938682 A 10 8/11页 11 括INITIAL_EDGE_INDEX参数。 0098 INITIAL_EDGE_INDEX参数是编码分组的第一条边的索引。边索引如下计算。 0099 (INITIAL_EDGE_INDEX+i)，i0,1，.,CODE_WEIGHT-1 0100 并且数据索引是边。
44、索引的某个函数（映射）。假定了接收设备与编码逻辑部分202 使用相同的映射函数。 0101 INDEX_LDGM 0102 如果INDEX_SEQUENCE_TYPE字段410被设为INDEX_LDGM（即，3），则INDEX_ SEQUENCE_INFO字段414包括INITIAL_SEED参数。 0103 INITIAL_SEED参数是用于初始化数据码元编号生成器以生成索引序列的值。假定 了接收设备所使用的数据码元编号生成器与编码逻辑部分202所使用的是相同的。 0104 由此，此编码系统的实施例使用实际上任何的线性编码来编码数据，并生成描述 原本使用的线性编码的分组首部。 0105 图7。
45、示出操作在一编码系统的实施例中使用的编码器的方法700的一个实施例。 为清楚起见，参考图2中所示的编码器200来描述方法700。例如，在一个实施例中，编码逻 辑部分202执行机器可读指令以执行以下所描述的功能。 0106 在框702，确定编码权重值。例如，编码逻辑部分202确定能提供所选类型的用来 编码数据的线性编码的编码权重值。例如，该编码权重值描述有多少边结构从一编码码元 引出。 0107 在框704，确定索引序列。在一个实施例中，编码逻辑部分202确定描述要使用什 么数据值来生成编码码元的索引序列。例如，索引序列值的总数等于编码权重值。在一个 实施例中，索引序列如上所述地由索引序列类型（。
46、410）和索引序列信息（414）描述。 0108 在框706，确定值序列。在一个实施例中，编码逻辑部分202确定描述将与数据值 相乘以生成编码码元的因子的值序列。例如，值序列值的总数等于编码权重值。在一个实 施例中，值序列如上所述地由值序列类型（408）和值序列信息（412）参数描述。 0109 在框708，数据根据所选编码方案被编码。例如，编码逻辑部分202编码数据并生 成描述数据原本是如何被编码的分组首部。例如，分组首部如图4中所示。 0110 在框710，组装出包含分组首部和有效载荷的编码分组。例如，编码分组输出逻辑 部分206生成由分组首部和作为有效载荷的已编码数据构成的编码分组。 0。
47、111 在框712，编码分组被传送至一个或多个接收设备。例如，编码分组输出逻辑部分 206将编码分组输出至传输逻辑部分，传输逻辑部分通过无线网络将编码分组传送至一个 或多个设备。 0112 在框714，执行测试以确定是否需要对编码方案执行任何调整。在一个实施例中， 编码选择逻辑部分208基于诸如网络传输或话务特性等一个或多个网络特性来确定编码 方案。编码选择逻辑部分208然后将编码选择参数提供给编码逻辑部分202，编码逻辑部 分202定义要用来编码这些数据的特定编码方案。编码选择参数可以是任何格式，并且可 使用任何类型的编码标识符来载明编码方案。 0113 如果对当前编码方案没有任何调整，则此。
48、方法前进至框708以继续编码数据以供 传送。如果对编码方案有调整，则此方法前进至框702，在此确定新的编码因子以使得数据 的编码能被调整以适应所选的网络特性。 说 明 书CN 102938682 A 11 9/11页 12 0114 由此，方法700提供一编码系统的一个实施例。应当注意，方法700仅代表了一种 实现，并且在这些实施例的范围内其它实现也是可行的。 0115 图8示出适合在一编码系统的实施例中的接收设备中使用的解码器800的一个实 施例。例如，解码器800适合作为图1中所示的解码器122来使用。解码器800包括解码 逻辑部分802、编码权重提取逻辑部分804、值序列逻辑部分806、。
49、索引序列逻辑部分808、以 及数据输出逻辑部分810，所有这些皆耦合至数据总线812。 0116 编码权重提取逻辑部分804由硬件和/或软件的任意组合构成，并且接收编码分 组814并从分组首部提取编码权重值。例如，在一个实施例中，分组首部被格式化为图4中 所示的分组首部400，并且编码权重值是编码权重值406。 0117 值序列逻辑部分806由硬件和/或软件的任意组合构成，并从编码分组814中所 包括的分组首部生成值序列。例如，在一个实施例中，分组首部被格式化为图4中所示的分 组首部400，并且值序列是从如上所述的值序列类型408和值序列信息412推导出的。 0118 索引序列逻辑部分808由硬件和/或软件的任意组合构成，并从编码分组814中 所包括的分组首部生成索引序列。例如，在一个实。