再传,
也就是U1异或U2得到X1,
U2=X2
这样做的目的是使信息传输最大化,把信息按照约定编码标记拆分传输再根据编码组合达到更低的丢失率,压缩数据通过不同信道传输提高抗干预和传输速率
异或有个很厉害的特性,A异或B后得到C,
假如再将C和B异或,就能还原A
我们靠这个公式进行解码
还是刚刚的两个信道,我们收到两个信号,Y1和Y2,那么,如何还原U1U2呢?
BEC信道的特点是,只要传输成功,那就是正确的,那么
已知X1异或U2=U1
X1=Y1
X2=Y2=U2
那么,U1=Y1异或Y2
将计算合并,只有U1=Y1异或Y2这个结论,那么就创造了一个新的信道,在这个信道里,信息传输成功的概率变成了1-p乘1-p
被擦除的概率就是1-p的平方
假设p是0.5,那么这个新信道的信息将有0.75的概率被擦除
相较于一开始的概率0.5,这个新信道明显变差
既然有一个差信道,那么就有一个好信道
从刚才的U2入手,也得到一个新信道,这个信道的擦除率只有0.25,是目前最好的信道
如果按照这个安排增加信道,仅仅用八个信道相连,通过异或,出现了擦除率为0.0039的信道。
那么,只要将有效信息都编码在好信道里,舍弃无用的差信道,信息就能无损。
6.
在编程中用异或来实现不借用第三个变量让两个变量交换数值。
7
通信工程专业学在我这里就是天书。
明天见嗷!~
第13章 飘散如烟13
程霆将手翻过来,手掌朝上,似乎要接住她,但在那之前,小姑娘礼貌地收回爪子。
感叹:“arikan教授好厉害!”
他的手虚无地攥了攥,思考片刻,给与最公平的评价:“在此之前,Robert gallager提出的LDPC几乎达到香农极限,美国高通为主的阵营一直使用这种校验码。相较于高通领先几十年的基础布局,极化码并不是最优选项。”
林葵万万没想到,这人前面铺排这么久,到最后跟她说不是最优解。她就一时有点不知道怎么办。
女孩的眼睛小狗似的耷拉下来,程霆笑了。
“确切来说,极化码是宇通的筹码。”他说,“这个筹码让宇通在5G拿到了国际话语权,按照最新的行业标准,和LDPC平分江山。”
“所以我现在可以鼓掌了吗?”
程霆低声道:“现在回到你最初的问题,这个奖颁给arikan教授,与其说是感谢他对5G行业的贡献,其实更多是在弘扬一种精神。”
“什么精神?”
程霆的手在空中画了一条线:“发明LDPC 的Robert教授其实是arikan教授在MIT的老师,同时也是香农的学生。
香农、Robert、arikan,师承三代,提出、证论、超越,半个多世纪,他们完成了一场漫长的接力,信息论在很长一段时间都是无人问津的领域,arikan教授坐了二十年冷板凳,用外人无法想象的的执着和热情,追到了光。”
林葵永远都不会忘记,这一天,在影影倬倬的鬼片光影下,程霆带给她的震撼。
他只是很平静的给她讲了一个故事,但于林葵来说,她看到了那束光,看到了追光的人。
“程霆。”女孩糯糯地唤他,“我们会超过他们的,对不对?”
年轻的男人并没有回答,他凝视着她。
林葵的脸在这样的目光中慢慢红透,酒意上头,她垂着脑袋,小声问:“你害怕失败吗?”
程霆看着毛茸茸的小脑袋,语气多了一丝自己都没察觉的温柔——
“我真的见过很多失败,但我不怕。”
他的话像是一根划亮的火柴,烧着了女孩的耳朵,又烫又痒。她忍不住抬头看他,在他脸上看到一种叫做纯粹的东西。
女孩的眼睛潮漉漉的,带着程霆没见过的娇气,忽然推推他:“我不带你走了,你要好好留在这里。”
她说:“你要好好的。”
带着玩笑的口吻,但你知道,她认真做了决定。
“不是说要牵着我的手?”程霆的手落在女孩手腕上,轻轻握住。
女孩子的皮肤细细的,软软的,随便那里都是一团肉,骨头只有一点点。
林葵坚定地摇摇头:“外婆会陪我。”
程霆的喉结动了动,吞咽很困难,很苦。
“我不害怕,真的。”女孩的眼睛带着一种与她年纪不符,可以称之为安详的笑。
这个女孩,胆小、害羞、敏感,但只要一谈到死,她总是有一种解脱的淡然。
此刻,她没有挣脱程霆的手,甚至朝他靠近,忽然说了一句明显不是英文的外语。
程霆没有问,嗓子像在沙地上磨过,他要求:“再说一遍。”