CN1961516A - 扩展的卷积码 - Google Patents

扩展的卷积码 Download PDF

Info

Publication number
CN1961516A
CN1961516A CN 200580017107 CN200580017107A CN1961516A CN 1961516 A CN1961516 A CN 1961516A CN 200580017107 CN200580017107 CN 200580017107 CN 200580017107 A CN200580017107 A CN 200580017107A CN 1961516 A CN1961516 A CN 1961516A
Authority
CN
China
Prior art keywords
code
convolution
expansion
codes
ratio
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
CN 200580017107
Other languages
English (en)
Inventor
P·C·李
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1961516A publication Critical patent/CN1961516A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

一种用于通过为在无线传输中所使用的分组/帧或超帧提供扩展的卷积编码来提供提高的前向纠错的系统和方法。其中具有扩展的卷积编码器/解码器的无线系统包括:无线网络;具有扩展的卷积编码/解码模块的服务器;一个或多个客户端,至少一个客户端适合于扩展的卷积编码/解码;和无线传输部件,用于使所述服务器和一个或多个客户端经由所述无线网络进行通信。一种用于提供扩展的卷积编码的方法包括步骤(a)用于从在确定范围内具有最大-最小间隙的数据库中获取一组代码;(b)从在步骤(a)的组中选择在最大-最小间隙具有最小路径数目的代码子集;并且(c)通过从在增加的间隙具有最小路径数目的代码子集中选择具有确定比率的代码来寻找扩展的卷积码以便提供最佳候选。可以在编码并使用所扩展的卷积码比率之前验证所扩展代码的性能。

Description

扩展的卷积码
本发明涉及用于通常通信的差错控制编码领域,包括但不局限于有线线路、无线、卫星、广播等,和诸如光和磁之类的存储装置领域,以及许多其它领域。在一个特定方面,本发明涉及设计用于无线网络的设备和方法。本发明尤其涉及用于调制和编码以便保护数据来增加传输系统的覆盖范围的技术。
实际上在所有类型的数据传输中,编码通常用来增加效率并且提供错误检验/错误控制。
卷积编码是错误控制类型编码的特殊情况。对卷积编码的快速回顾揭示了:与块编码器相对比,卷积编码器具有存储器,其中所述块编码器是不具有存储器的设备,其使用固定长度的信息块。换句话说,在卷积编码中所执行的错误编码不仅取决于当前所提供的一组输入符号(symbol),而且考虑了先前使用并存储的一些输入符号。所使用的过去信息比特的数目被称作约束长度。过去信息的比特越多(即用于表示约束长度的数目值越高),编码越高效。然而,随着约束长度的比特数目的增加,操作所需要的解码器也确实变得更为复杂。卷积编码允许固定数目的消息符号并且允许输出固定数目的编码符号。
卷积编码器典型情况下包括模-2的加法器和一个或多个延迟元件。图1a是这种编码器的一个例子。存在三个存储寄存器102、104和106。存在第一输入比特Ui 108和三个输出比特(来自模加法器110、112和114的v1、v2和v3)。当输出比特的数目n=3并且输入比特的数目k=1(Ui 108)并且存储寄存器的数目m=3(102,104,106)时,(n,k,m)参数是(3,1,3)。因而k/n比率(输入/输出)是1/3编码率。这意味着每一个输入比特被编码为三个输出比特。最后,约束长度(L)是2(作为U0和U-1),其也由阴影来标识,保持过去的信息比特。因而约束长度=2L,并且在这种情况下等于四(22)。当输入是一比特(k=1)时,诸如1/3、1/4、1/5、1/9之类的编码率有时可以被称作母代码。可以组合这种单比特代码以生成收缩码(puncturedcode)。收缩码是具有不同于1/n的编码率的那些代码。
图1b图示了借助Shu Lin的差错控制编码的一个例子。所示出的编码器101取k比特的输入信息序列U 103并且生成n比特序列,所述n比特序列为代码字v 105。每个编码序列v不仅取决于当前输入的相应信息u,而且取决于m-1个先前的消息块(当卷积编码器具有/访问存储器时)。从而,编码器具有约束长度m。另外,k输入、n输出的编码器还被称为比率k/n编码器,或k乘n矩阵。
例如,利用以下比特值以致在图1中所示出的1338(用二进制为1011 011)和1718(用二进制为1 110 001)描绘了具有产生器1338和1718并且具有约束长度7(在图1b中所示)的1/2比率编码器。用于表示1338和1718的二进制数在图1中被示为分别布置在寄存器存储器框107以上和以下。两个二进制值可以分别被认为是编码器的第一输出和第二输出。
编码由许多协议使用,包括但不局限于已经变得非常流行的无线传输的IEEE 802.11标准。
然而,仍然需要改进卷积编码,特别是供有线线路传输、卫星、广播、光及其它类型传输使用的卷积编码。另外,例如,在Philips的N.A.公开779763/4中公开了新的“超帧”,其包括多个分组,但是向后兼容以便允许继续使用现有的传统设备。由于存在许多先前为不同比率所公布的标准代码,所以这些新的超帧以及新系统由于向后兼容的需要而无法采用全新的代码。
本要求的发明提供了一种用于提供扩展卷积码的方法、系统和设备,其中具有一个或多个更高比率的新代码在收缩之后会向后兼容,这是因为它是从现有代码扩展而来。给定以较高比率操作的产生器,新的代码带来最小的比特差错率。另外,在本发明的一个方面,在物理层中提供了为无线环境定制的一系列服务以便增加覆盖范围。例如,使多个并发服务能够用于诸如同时发送视频内容和遥控信息之类的情况,这可以充分利用所扩展的卷积码的优点以便扩展它们的无线系统覆盖范围。
图1a和1b提供了卷积编码器的例图。
图2提供了依照本发明的方法的流程图概观。
图3是用于不同卷积编码器的比较的比特差错率(BER)的图形说明。
图4是用于提供关于依照本发明系统的一个可能配置的细节的插图。
本领域普通技术人员应当理解以下描述仅供用来说明目的而并非用于限制目的。技术人员认识到在本发明的精神和所附权利要求的范围内还存在许多变化。可以从当前描述中省略已知功能和操作的不必要细节以免模糊本发明的改进点。
关于本发明,依照至少与在以下流程图中所论述的那些步骤类似的步骤,扩展卷积码,迄今为止这是未知的。例如,1/2比率具有2个产生器,并且1/4具有4个产生器。依照本发明,例如可以把代码从2个产生器扩展到4个产生器(或更多,例如从2个产生器到50个)。要强调的是:本发明不局限于两个产生器到四个产生器的扩展,而且覆盖了任何数目到任何更大数目的扩展。
为了进一步的解释目的,图2提供了用于图示本发明可以操作的一种方式的流程图,并且为了更紧密地遵循该方法,表1提供了来自模拟的数据以便依照本发明来扩展代码。因而,所述方法始于具有约束长度m=7的1/2卷积码比率(convolutional code rate CCR)(133,171),其被扩展以便得到具有1/4CCR(133,171,xxx,xxx)的新卷积码CC。卷积码比率指的是在固定长度编码上实现的数据压缩。另外,表1包括一列所有发现的代码,表1包括在与在索引85的已知系统的最优代码(135,135,147,164)相比较是最佳扩展的卷积码(133,171,135,175)的SNR=0分贝时的BER性能。
BER@SNR错误计数例如在BER6.40e-5@104的情况下意指模拟已经收集了104个错误并且示出了6.4e-5的比特差错率。
                                  表1.模拟结果
  索引         产生器(K=7)   在不同轨迹长度d_free=20的路径W号                         在不同的d_free处的路径号   BER@SNR=0dB(ber@errcnt)
 7  8   9   10   11   20   21   22   23   24   25   26   27   28   29   30   31   32
  1   133   171   135   175  0  1   3   5   7   16   22   3   7   2   0   3   1   0   1   2   0   0
  2   133   171   175   135  0  1   3   5   7   18   22   3   7   2   0   3   1   0   1   2   0   0
  3   133   171   127   175  0  1   3   5   7   16   24   0   2   6   3   3   2   0   0   1   0   0   8.40e-5@104
  4   133   171   137   165  0  1   3   5   7   16   24   0   2   6   3   3   2   0   0   1   0   0
  5   133   171   165   137  0  1   3   5   7   16   24   0   2   6   3   3   2   0   0   1   0   0
Figure A20058001710700081
  114   133   171   175   55  1  3   7   12   19   42   0   0   0   11   0   0   0   3   0   0   0   1
  115   133   171   175   132  1  3   7   12   19   42   0   0   0   11   0   0   0   3   0   0   0   1
  116   133   171   55   137  1  3   7   13   20   44   0   0   0   7   0   0   0   5   0   0   0   1
  117   133   171   132   137  1  3   7   13   20   44   0   0   0   7   0   0   0   5   0   0   0   1
  118   133   171   137   55  1  3   7   13   20   44   0   0   0   7   0   0   0   5   0   0   0   1
  119   133   171   137   132  1  3   7   13   20   44   0   0   0   7   0   0   0   5   0   0   0   1   1.37e-4@113
在步骤210,发现具有最大-最小间隙的一组代码(组A)。换句话说,例如,算法通过遍历所有可能的组合来搜索具有产生器(133,171)的所有代码的间隙,并且该算法并非是灾难性的。从每个代码的所有间隙之中,为每个代码发现最小的间隙dmin,free
上述表1示出了具有最大dmin,free=20的119个代码。间隙表示代码的纠错能力。最大最小间隙是在任何具有相同比特数的两个代码字序列之间的最小距离。因而,在此特定情况中,发现具有间隙为20的119个代码。
在步骤220,从(组A)发现一组代码(A的子集),它们在间隙20处具有最小路径数。在此特定情况中,发现具有总数为16条路径的6个代码,如在索引号1-6所示并且穿过具有“20”距离的列,每个索引号在20个自由路径的间隙量中均具有量16。通过从7到11查看轨迹长度来进一步分析量16,并且证实它们都具有相同的特性0、1、3、5、7。应当注意,轨迹长度等价于输入的数目。换句话说,对于7个输入比特来说不存在具有d_free=20的输出序列;对于8个输入比特来说存在具有d_free=20的1个序列,并且对于9个输入比特来说存在具有d_free=20的3个序列等。
在步骤230,选择在间隙21、22、23具有最小路径数目的代码。由于所有6个代码具有相同的数目16,所以我们比较下一个——21。代码1和2只具有22,而代码3-6具有24。选择等效的代码1、2。在此特定的例子中,(133,171,135,175)的选择被认为是以1/4比率所扩展的卷积码(133,171)的最佳候选。
在步骤240(由于其是可选的所以在图2中未示出),以1/3比率来验证代码的性能。对于1/3比率我们经历同样的步骤,并且在这种情况下,如在表2的工作单中用黑体字所示,(133,171,135)正巧是具有已知最好间隙15的最佳代码。
                      表2
  第一代码   第二代码   1/3CC   间隙
  133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133   171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171   123456710111213141516172021222324252627303132333435363740414243   1111121112121211121213121312121112121312131312121313121214121211121213
  133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133   171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171   44454647505152535455565760616263646566677071727374757677100101102103104105106107110111112   121313141213131413141213121313141314121312141413121312121112121312131314121213
  133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133133   171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171171   113114115116117120121122123124125126127130131132133134135136137140141142143144145146147150151152153154155156157160161   141314141412131314131414131314141312151314121313141314141413141413121313141214
  133133133133133133133133133133133133133133   171171171171171171171171171171171171171171   162163164165166167170171172173174175176177   1414141513141213131412141212
因而,对于该特定例子来说,从步骤210-240中,可以得出结论:对1/2、m-7、(133,171)的母编码比率来说,最佳的1/4扩展卷积码是(133,171,135,175),并且从1/4代码所收缩的最佳1/3代码是(133,171,135)。
图3依照本发明提供了用于比较在1/2错误率301、标准的1/4比率305和最优扩展的1/4比率307的CC的图形说明。该图表示出了在0分贝时,最优扩展1/4比率307的错误率显著地小于前面示出的标准的1/4和1/2比率。所使用的比率是Eb/No,并且在0分贝时特别示出了该图上的三项的比较,对于在0分贝时的最优扩展1/4比率来说BER是比所示出的标准1/4比率或1/2比率小得多的数目。
图4提供了依照本发明的扩展卷积编码系统和设备的图示。在此特定情况中,存在在无线网络协议401下运行的无线网络。它可以在802.11、蓝牙、ATM等下运行,或者尽管在此图示中未示出,所述网络可以是诸如在802.3下的硬接线。在所述网络中,服务器典型情况下使用分组或帧往返于客户端410、415和420进行发送405。这些分组或帧可以是常规的标准化分组,或者为具有大约16个分组的新超帧,如先前在说明书中所提及的Philips公开物779763/4中所公开。服务器和客户端相互都通信,或者在它们的部件内具有各自的编码器/解码器模块405、406、407和419。所述部件会允许在发送帧/分组或超帧、调制和编码(优选前向纠错)之前使用卷积编码和解码。
参考模块405a正好是这种卷积编码器/解码器模次的框表示。另一方面,参考405b是扩展的卷积编码器/解码器模块的表示。所述扩展的卷积编码器/解码器可以具有附加存储寄存器、模加法器等。无论如何,如在可以扩展卷积码的一种方式的例子中所论述,例如母编码率1/2(133,171)和约束长度7可以被扩展为具有(133,171,135,175)的新比率1/4 CC。换句话说,代替每个输入两个比特,扩展编码可以提供每个输入4个比特,或者从1/4代码而收缩的1/3比率是(133,171,135),因而彻底地改进了在预定的SNR值(典型情况下为0分贝)时的比特差错率性能。
在不脱离本发明精神或所附权利要求范围的情况下本领域普通技术人员可以对上述发明进行各种修改。例如,扩展卷积编码决不限于1/2和1/4比率,因为其可以用于彻底偏离诸如1/2和1/4比率值的许多其它比率,(例如可以是1/85、7/68等),所述其它比率包括那些并非是母编码率并且具有除了未收缩的一个输入之外的某些东西的比率。

Claims (24)

1.一种扩展的卷积编码器设备,包括:
卷积编码器模块,包括一个或多个存储寄存器、至少一个加法器和延迟元件;和
扩展的卷积编码器模块,适合于接收卷积码并且通过增加每个输入的编码比特数目来扩展所述卷积码以便提高错误纠正。
2.如权利要求1所述的扩展的卷积编码器,还包括:
其中所述至少一个加法器包括模-2加法器;并且
所述扩展的卷积编码器模块包括用于根据从所述卷积编码器模块所接收的卷积码来执行对扩展的卷积码的选择的代码。
3.如权利要求2所述的扩展的卷积编码器,还包括:
用于把卷积码编码为一个或多个帧以便发送的编码器;
发送/接收部件,用于经由天线无线传输卷积编码的数据。
4.一种具有扩展的卷积编码器/解码器的无线系统,包括:
无线网络;
具有扩展的卷积编码/解码模块的服务器,
一个或多个客户端,至少一个客户端适合于扩展的卷积编码/解码;和
无线传输装置,用于使所述服务器和一个或多个客户端经由所述无线网络进行通信。
5.如权利要求4所述的系统,其中所述无线网络包括IEEE 802.11无线网络。
6.如权利要求4所述的系统,其中所述无线网络包括蓝牙网络。
7.如权利要求4所述的系统,其中所述无线网络包括卫星网络。
8.如权利要求4所述的系统,其中所述无线网络包括广播网络。
9.如权利要求4所述的系统,其中所述服务器和至少一个客户端使用扩展的卷积编码/解码来发送一个或多个分组/帧。
10.如权利要求4所述的系统,其中所述服务器和至少一个客户端发送包括至少16个分组的超帧。
11.如权利要求5所述的系统,其中所述服务器和至少一个客户端发送包括至少16个分组的超帧。
12.一种用于依照以下步骤在计算机可读介质上提供扩展的卷积编码的计算机程序:
(a)用于从在确定范围内具有最大-最小间隙的数据库中获取一组代码的代码;
(b)用于从在步骤(a)的组中选择在最大-最小间隙具有最小路径数目的代码子集的代码;和
(c)用于通过从在增加的间隙具有最小路径数目的代码子集中选择具有确定比率的代码来寻找扩展的卷积码以便提供最佳候选的代码。
13.如权利要求12所述的计算机程序,还包括:
(d)用于以高于确定比率的扩展编码率来验证在步骤(c)所发现的扩展代码性能的代码。
14.如权利要求13所述的计算机程序,还包括:
(e)用于如果在步骤(d)所验证的性能没有到达确定阈值那么重复步骤(a)-(c)的代码;和
(f)用于如果所验证的性能满足所述阈值那么向编码器提供所扩展的卷积码并且编码一个或多个帧/分组的代码。
15.一种用于扩展卷积码的方法,包括步骤:
(a)从在确定范围内具有最大-最小间隙的数据库中获取一组代码;
(b)从在步骤(a)的组中选择在最大-最小间隙具有最小路径数目的代码子集;并且
(c)通过从在增加的间隙具有最小路径数目的代码子集中选择具有确定比率的代码来寻找扩展的卷积码以便提供最佳候选。
16.如权利要求15所述的方法,还包括:
(d)以高于确定比率的扩展编码率来验证在步骤(c)所发现的扩展代码的性能。
17.如权利要求16所述的方法,还包括:
(e)如果在步骤(d)所验证的性能没有到达确定阈值,那么重复步骤(a)-(c);并且
(f)如果所验证的性能满足所述阈值,那么向编码器提供所扩展的卷积码并且编码一个或多个帧/分组。
18.如权利要求15所述的方法,还包括:
(d)使用在步骤(c)所发现的扩展代码来编码一个或多个数据帧。
19.如权利要求15所述的方法,其中代码子集包括母代码。
20.如权利要求17所述的方法,其中在步骤(f)所编码的帧/分组包括其中具有至少16个分组的超帧。
21.如权利要求17所述的方法,其中所述阈值包括比特差错率与信噪比的比率,其中所述信噪比被表示为Eb/No。
22.如权利要求17所述的方法,其中一个或多个帧/分组依照IEEE802.11协议来编码。
23.如权利要求17所述的方法,其中一个或多个帧/分组依照IEEE802.11协议来编码。
24.如权利要求17所述的方法,还包括:
(g)经由无线网络向无线设备发送所编码的一个或多个帧/分组;
(h)所述无线设备把所编码的一个或多个帧/分组解码为依照它们原始协议的帧/分组。
CN 200580017107 2004-05-28 2005-05-25 扩展的卷积码 Pending CN1961516A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US57531804P 2004-05-28 2004-05-28
US60/575,318 2004-05-28
US60/582,612 2004-06-24

Publications (1)

Publication Number Publication Date
CN1961516A true CN1961516A (zh) 2007-05-09

Family

ID=38072145

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200580017107 Pending CN1961516A (zh) 2004-05-28 2005-05-25 扩展的卷积码

Country Status (1)

Country Link
CN (1) CN1961516A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102947785A (zh) * 2010-04-13 2013-02-27 恩维亿交互有限责任公司 提供虚拟环境中的用户特性的可视化表示的系统和方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102947785A (zh) * 2010-04-13 2013-02-27 恩维亿交互有限责任公司 提供虚拟环境中的用户特性的可视化表示的系统和方法

Similar Documents

Publication Publication Date Title
US8429503B2 (en) Encoding device and decoding device
US7397826B2 (en) MIMO transmission system in a radio communications network
Fleming et al. Generalized multiple description vector quantization
US8458570B2 (en) Recovery of transmission errors
JP2006521759A (ja) マルチメディア伝送についてサイド情報を符号化および復号化するための方法、装置およびシステム
US8640009B2 (en) Methods and apparatus for providing linear erasure codes
CN108966259B (zh) 一种基于网络编码的抗干扰传输方法
CN102131083A (zh) 可分级视频优先级传输方法及装置
CN113055285B (zh) 基于mptcp与网络编码的自适应数据传输方法
KR101153520B1 (ko) 부호화 심볼의 패킷화 방법 및 이러한 방법을 사용하는 장치
US7908544B2 (en) Extended convolutional codes
US20070242744A1 (en) System and Method of Packet Recovery Using Partial Recovery Codes
Kwon et al. Analysis on decoding error rate of systematic network coding
Etemadi et al. Rate and power allocation for layered transmission with superposition coding
US20030223467A1 (en) Technique for reducing processing power in 3G systems
CN1961516A (zh) 扩展的卷积码
CN110798284B (zh) 一种基于双bp译码图并行译码技术的极化码传输方法
Nazir et al. Application layer systematic network coding for sliced H. 264/AVC video streaming
Agueh et al. Dynamic channel coding for efficient Motion JPEG2000 video streaming over Mobile Ad-hoc Networks
He et al. Multiple description coding for uncompressed video streaming over 60ghz networks
Shang et al. Memory based LT encoders over BIAWGN channels
KR101808644B1 (ko) 위성 통신 시스템에서 역방향 링크 패킷 오류 검출 방법
Zribi Arithmetic Coding for Length-constrained Joint Source Compression and Error Detection
Nazir et al. Rate adaptive selective segment assignment for reliable wireless video transmission
Agueh et al. A low time-consuming smart FEC rate allocation scheme for robust wireless JPEG 2000 images and video transmission

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: NXP CO., LTD.

Free format text: FORMER OWNER: KONINKLIJKE PHILIPS ELECTRONICS N.V.

Effective date: 20070824

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20070824

Address after: Holland Ian Deho Finn

Applicant after: Koninkl Philips Electronics NV

Address before: Holland Ian Deho Finn

Applicant before: Koninklijke Philips Electronics N.V.

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20070509