提供用于高流量应用之混合自动请求率相容码之系统及方法

摘要

在一实施例中，本发明包含一种用以自高率原模图产生低率原模图之方法及装置，其包含：复制一基础图；在该基础图之复本中交换一同一类型之边缘的端点以产生一交换图；及修剪该交换图中之系统输入节点及与其连接之边缘。在另一实施例中，本发明包含一种用以自低率码产生高率码之方法及装置，其包含击穿码字组位元之一子集，其中击穿码字组位元之一子集的步骤包含规则-不规则击穿码字组位元之该子集、随机击穿变数节点或以渐进式节点击穿变数节点，以自一先前码获得一所要码。

主权项

一种自高率原模图产生低率原模图之方法，其包含：复制一基础图；在该基础图之复本中交换一同一类型之边缘的端点，以产生一交换图；及修剪该交换图中之系统输入节点及与其连接之该等边缘，其中在该基础图之该等复本中交换一同一类型之边缘之端点的该步骤进一步包含使用一渐进式边缘增长方法来最大化该基础图之围长。如请求项1之方法，其中在该基础图之该等复本中交换一同一类型之边缘之端点的该步骤进一步包含以一逐边缘之方式在符号与检查节点之间建立边缘或连接。如请求项1之方法，其中修剪系统输入节点之该步骤进一步包含：修剪(N-C)(m-2)个系统输入节点，其中N表示变数节点之数目，C表示检查节点之数目，且1/m表示一所要基础率。如请求项1之方法，其中修剪系统输入节点之该步骤进一步包含：修剪@sIMGCHAR!d10033.TIF@eIMG!个系统输入节点及与其连接之该等边缘，其中p为该基础图之复本的数目，K为变数节点之数目减去检查节点之数目，RB为该所要基础率，且RL为设计率。如请求项1之方法，进一步包含：藉由使用添加、移除及调换该经修剪之交换图之该等边缘的组合来最优化该等经修剪之输入节点。如请求项1之方法，其中在该基础图之该等复本中交换一同一类型之边缘之端点的该步骤进一步包含重复该交换步骤。如请求项1之方法，其中该渐进式边缘增长方法为一循环PEG方法。如请求项3之方法，其中复制一基础图之该步骤包含将该基础图复制m-1次。如请求项8之方法，其中在该基础图之该m-1个复本中交换一同一类型之边缘之端点的该步骤进一步包含：使用一渐进式边缘增长方法来最大化该基础图之围长；重复该交换步骤；及若该渐进式边缘增长方法包含一乱数种子，则选取具有最小数目之最短循环的交换图。一种用于自高率原模图产生低率原模图之构件，其包含：用于复制一基础图之构件；用于在该基础图之复本中交换一同一类型之边缘之端点以产生一交换图的构件；及用于修剪该交换图中之系统输入节点及与其连接之该等边缘的构件，其中用于在该基础图之该等复本中交换一同一类型之边缘之端点的该构件进一步包含用于使用一渐进式边缘增长方法来最大化该基础图之围长的构件。如请求项10之构件，其中用于在该基础图之该等复本中交换一同一类型之边缘之端点的该构件进一步包含用于以一逐边缘之方式在符号与检查节点之间建立边缘或连接的构件。如请求项10之构件，其中用于修剪系统输入节点之该构件进一步包含用于修剪(N-C)(m-2)个系统输入节点的构件，其中N表示变数节点之数目，C表示检查节点之数目，且1/m表示一所要基础率。如请求项10之构件，其中用于修剪系统输入节点之该步骤进一步包含：修剪@sIMGCHAR!d10034.TIF@eIMG!个系统输入节点及与其连接之该等边缘，其中P为该基础图之复本的数目，K为变数节点之数目减去检查节点之数目，RB为该所要基础率，且RL为设计率。如请求项10之构件，进一步包含：藉由一使用添加、移除及调换该经修剪之交换图之该等边缘的组合来最优化该等经修剪之输入节点。如请求项10之构件，其中用于在该基础图之该等复本中交换一同一类型之边缘之端点的该构件进一步包含用于重复该交换之构件。如请求项10之构件，其中该渐进式边缘增长方法为一循环PEG方法。如请求项12之构件，其中用于复制一基础图之该构件包含用于将该基础图复制m-1次之构件。如请求项17之构件，其中用于在该基础图之该m-1个复本中交换一同一类型之边缘之端点的该构件进一步包含：用于使用一渐进式边缘增长方法来最大化该基础图之围长的构件；用于重复该交换之构件；及用于在该渐进式边缘方法包含一乱数种子时选取具有最小数目之最短循环之该交换图的构件。一种自高率原模图产生低率原模图之编码器，其包含：一记忆体，其中该编码器适应于执行该记忆体中所储存之软体指令，该等软体指令包含：复制一基础图；在该基础图之复本中交换一同一类型之边缘的端点，以产生一交换图；及修剪该交换图中之系统输入节点及与其连接之该等边缘，其中用以在该基础图之该等复本中交换一同一类型之边缘之端点的该指令进一步包含使用一渐进式边缘增长方法来最大化该基础图之围长。如请求项19之编码器，其中用以在该基础图之该等复本中交换一同一类型之边缘之端点的该指令进一步包含以一逐边缘之方式在符号与检查节点之间建立边缘或连接。如请求项19之编码器，其中用以修剪系统输入节点之该指令进一步包含修剪(N-C)(m-2)个系统输入节点，其中N表示变数节点之数目，C表示检查节点之数目，且1/m表示一所要率。如请求项19之编码器，其中用以修剪系统输入节点之该指令进一步包含：修剪@sIMGCHAR!d10035.TIF@eIMG!个系统输入节点及与其连接之该等边缘，其中p为该基础图之复本的数目，K为变数节点之数目减去检查节点之数目，RB为该所要基础率，且RL为设计率。如请求项19之编码器，进一步包含一用以藉由使用添加、移除及调换该经修剪之交换图之该等边缘的组合来最优化该等经修剪之输入节点的指令。如请求项19之编码器，其中用以在该基础图之该等复本中交换一同一类型之边缘之端点的该指令进一步包含重复用以在该基础图之该等复本中交换一同一类型之边缘之端点以产生一交换图的指令。如请求项19之编码器，其中该渐进式边缘增长方法为一循环PEG方法。如请求项21之编码器，其中用以复制一基础图之该指令包含将该基础图复制m-1次。如请求项26之编码器，其中用以在该基础图之该m-1个复本中交换一同一类型之边缘之端点的该指令进一步包含：使用一渐进式边缘增长方法来最大化该基础图之围长；重复用在该基础图之该等复本中交换一同一类型之边缘之端点以产生一交换图的指令；及若该渐进式边缘方法包含一乱数种子，则选取具有最小数目之最短循环的交换图。一种自高率原模图产生低率原模图之存取终端机，其包含：一传输器；一可操作地连接至该传输器之接收器；一可操作地连接至该传输器及该接收器之处理器；一可操作地连接至该传输器及该接收器之天线；及一可操作地连接至该处理器之记忆体，其中该存取终端机适应于执行该记忆体中所储存之指令，该等指令包含：复制一基础图；在该基础图之复本中交换一同一类型之边缘的端点以产生一交换图；及修剪该交换图中之系统输入节点及与其连接之该等边缘，其中用以在该基础图之该等复本中交换一同一类型之边缘之端点的该指令进一步包含使用一渐进式边缘增长方法来最大化该基础图之围长。如请求项28之存取终端机，其中用以在该基础图之该等复本中交换一同一类型之边缘之端点的该指令进一步包含以一逐边缘之方式在符号与检查节点之间建立边缘或连接。如请求项28之存取终端机，其中用以修剪系统输入节点之该指令进一步包含修剪(N-C)(m-2)个系统输入节点，其中N表示变数节点之数目，c表示检查节点之数目，且1/m为所要率。如请求项28之存取终端机，其中用以修剪系统输入节点之该指令进一步包含：修剪@sIMGCHAR!d10036.TIF@eIMG!个系统输入节点及与其连接之该等边缘，其中p为该基础图之复本的数目，K为变数节点之数目减去检查节点之数目，RB为该所要基础率，且RL为设计率。如请求项28之存取终端机，进一步包含一用以藉由使用添加、移除及调换该经修剪之交换图之该等边缘的组合来最优化该等经修剪之输入节点的指令。如请求项28之存取终端机，其中用以在该基础图之该等复本中交换一同一类型之边缘之端点的该指令进一步包含重复用以在该基础图之该等复本中交换一同一类型之边缘之端点以产生一交换图的指令。如请求项28之存取终端机，其中该渐进式边缘增长方法为一循环PEG方法。如请求项30之存取终端机，其中用以复制一基础图之该指令包含将该基础图复制m-1次。如请求项35之存取终端机，其中用以在该基础图之该m-1个复本中交换一同一类型之边缘之端点的该指令进一步包含：使用一渐进式边缘增长方法来最大化该基础图之围长；重复用以在该基础图之该等复本中交换一同一类型之边缘之端点以产生一交换图的指令；及若该渐进式边缘方法包含一乱数种子，则选取具有最小数目之最短循环的交换图。