都来读小说网

手机浏览器扫描二维码访问

第1005章 最大秩距离码(第2页)

“我们先简化一种单源双宿的多播有向无环网络,网络中所有点到点之间的链路具有单位容量,s是信源,t1和t2是信宿,其余是中间节点……”

他一边说,一边在纸上歘欻欻地画出了两张示意图。

“根据‘最大流最小割’定理,任意一个有向图中,从输入节点到输出节点的信息最大流的流量等于分离输入节点到输出节点的最小割集的容量,那么下图多播网络的最大理论传输容量为2比特单位时间……”

“如果按照左图中的传统模式,由于链路cd是该网络传输的瓶颈,只能传送1比特信息,导致节点c处必须采用传统的排队存储方式实现信息传送,导致每个信宿节点的吞吐量只有15比特单位时间……”

“而右图中,节点c处将收到的消息a消息b进行编码处理……为了简单我们选择最简单的异或逻辑,总之信宿节点可以利用收到的消息a或b,以及a与b经编码后的结果,同时译出另一个未收到的消息比特,这样就减少了一个信息流的传输,把每个信宿节点的吞吐量提高到了理论上限的2比特单位时间……”

“当然,由于香农极限的存在,任何技术都不可能对数据进行无限压缩,但刚刚这只是最简单的情况,你我都知道,信息传输网络越复杂,实际吞吐量与理论传输容量之间的差距就越大,这一类算法的潜力也就越明显……”

“……”

“等一下……”

就在常浩南快要讲到结尾,那张纸也终于快被画满的时候,张维永突然伸出了手:

“常总,您刚才说的这些有个大前提,就是假设传输过程是没有差错的……如果右边的其中任何一个节点出现编码错误或者传输错误,那么后面的节点就都会被传染,导致错误像电脑病毒一样,最终扩散到整个通信节点当中……”

“先不说正常通信当中这类错误就很常见,军用卫星还要考虑对手的电子干扰……”

后者的担心,自然是有道理的。

传统信息中继方式不停重复发送数据,虽然会带来卡顿和延迟,但总归还是能把正确的信息给发送过去。

但常浩南准备搞的这种新花样,要是在中间编码和解码的过程中出了岔子,那相关数据就都有可能出现错误。

而且,由于错误扩散速度极快,还很难搞清楚到底是哪一步出的问题。

最后还是得重复发送数据,只会变得更卡。

不过,面对这个问题,常浩南反倒摆出了一副理所应当的样子:

“所以我才说,还需要深入研究和技术验证嘛……”

“要是我现在就能拿出现成的技术,那哪还用得着找你,直接去找栾主任不就行了……”

“嘶……”

张维永挠了挠头,觉得好像也有道理……

“总之,张总你刚刚也已经提到了,现在这个技术的重点,一是开发压缩能力更强的编码算法,其二就是想办法给信息传输过程找到一种纠错机制,这样即便数据在传输中出了差错,也能在下一个节点被纠正过来,保证错误不会在不同节点之间传染扩散。”

常浩南说着,伸出手轻轻敲了敲那张纸,以示强调。

而说到这里,反倒是进入张维永相对熟悉的领域:

“比如……最大秩距离码?”

“rd码确实可以。”

常浩南有些惊讶于对方能直接点出他想要的答案,不过表情上倒是没什么变化:

“不过,目前关于rd的研究,还主要集中在利用它进行数据加密,纠错功能只是顺带的……所以要想实现强纠错能力,那肯定要开发新的rd码技术。”

“我可以利用火炬集团的资源,在小范围的局域网络,以及航空中继通信领域内进行一些研究和测试,不过这些环境相比于卫星通讯来说还是过于温和了,肯定需要一颗……甚至是一组专门的卫星来进行星间链路测试,才能最终确定用在航天领域的可行性……”

他不动声色地问道:

“我是指,关于那个具体的广义编码。”

“当然。”

常浩南把刚刚那张纸翻到背面:

“我们先简化一种单源双宿的多播有向无环网络,网络中所有点到点之间的链路具有单位容量,s是信源,t1和t2是信宿,其余是中间节点……”

他一边说,一边在纸上歘欻欻地画出了两张示意图。

“根据‘最大流最小割’定理,任意一个有向图中,从输入节点到输出节点的信息最大流的流量等于分离输入节点到输出节点的最小割集的容量,那么下图多播网络的最大理论传输容量为2比特单位时间……”

“如果按照左图中的传统模式,由于链路cd是该网络传输的瓶颈,只能传送1比特信息,导致节点c处必须采用传统的排队存储方式实现信息传送,导致每个信宿节点的吞吐量只有15比特单位时间……”

“而右图中,节点c处将收到的消息a消息b进行编码处理……为了简单我们选择最简单的异或逻辑,总之信宿节点可以利用收到的消息a或b,以及a与b经编码后的结果,同时译出另一个未收到的消息比特,这样就减少了一个信息流的传输,把每个信宿节点的吞吐量提高到了理论上限的2比特单位时间……”

龙珠我被杀就能变强  诸天游戏巡礼者  虚拟重构游戏  踏星  斗罗:从极北走出的我有点无敌  官场:仕途之路扶摇直上  青锋传  蚁的世界  一胎双宝:总裁大人,请温柔  地球最后一位仙人  科技强国从升级镜头开始  年代空间:病弱美人被迫咸鱼生活  高考填志愿,校霸偷偷选了我的大学  退婚之后,我娶了未婚妻祖宗  快穿:濒危幼崽拯救计划  大海无垠  腹黑王爷的特战狂妃  天上掉下个小娇娇兵王一把扛回家  影视从小欢喜开始  官神:从搭上美女领导后青云直上  

热门小说推荐
王朝征战

王朝征战

从北方冰原到南方的无尽之海,从风暴平原到贫瘠的青荒高地,帝国军团战士的脚步踏遍每一寸山河,用手中的战刀开拓无垠疆土,无论是野兽般的蛮族还是狂热的异教徒,都将臣服在帝国的脚下,你不服?那就灭族吧!欢迎加入白色讨论群434107968...

吾家医妃

吾家医妃

出嫁三日,回京路上,家中惨遭灭门!她匆忙赶回,却只见倒在血泊中的至亲,以及迎娶她的新郎再次睁眼,已十四年,凭借一身医术,她誓要手刃仇人报仇雪恨。可他的出现,却大乱了她的计划。本以为是仇敌,却以自身为她挡住了腥风血雨。不仅如此,还诱拐她成亲!我要嫁给皇上!你是本王的!你若想嫁给皇上,那本王就成为皇上,可好?如果您喜欢吾家医妃,别忘记分享给朋友...

重生1982:医女撩夫忙

重生1982:医女撩夫忙

关于重生1982医女撩夫忙前世错嫁渣男,惨死在他的拳头下,重生归来,赵小玉撕渣男,斗白莲,利用先知扭转局势,搅得仇人鸡飞狗跳,富的让仇人眼红生疮!前世错过的那个刚铁汉子大马金刀往赵小玉跟前一坐我病了。手伸出来,给你把把脉。不用,我得的是相思病,你亲我一下就好了!赵小玉红着脸将唇贴上他额头好了吧?男子腹黑一笑,突然扛起她大步进了房间。这点药牙缝都不够塞!...

木叶中的氪金粉毛

木叶中的氪金粉毛

穿越到了火影忍者的世界中,还变成了传说中的‘男二号’春野樱!当系统开启的那一刻,春野樱本以为自己可以就此崛起了!可是,谁能跟她解释一下,为什么她都穿越了,居然还逃不掉被氪金支配的命运?看着自己那少的可怜的资产,春野樱的心中瞬间泪流满面我已经没钱守护木叶了如果您喜欢木叶中的氪金粉毛,别忘记分享给朋友...

我家媳妇儿

我家媳妇儿

关于我家媳妇儿流束,在外人眼里看来,是一个冷酷无情且无赖的赖子,谁要犯到了他的忌讳,凤眼一眯,嘴角轻挑,三个字拖下去。至于拖下去做什么,听到的人心里都很明白。关于无情嘛,按照金灿的话说让像他这样一个长的跟狐狸精一般,身上整天都带着一股狐狸骚的男人,身边的女人应该数不甚数,毫不夸张的说,他一出场,全场的雌性为之疯狂,注年龄不限。偏偏要是有哪个雌性动物近了他的身,沾了他的衣,他给出的方案亦是那三个字拖下去。没...

巅峰狂少

巅峰狂少

关于巅峰狂少七年前他是豪门弃少,赶出家族的那天被打断双腿,流浪到三线城市云城,被一女子相救,七年后,他是令人闻风丧胆的十殿阎罗,顶级大佬也不过是他的司机,他财权双绝,武道巅峰,却为了报恩,隐于市,娶了救他的女子...

每日热搜小说推荐