请教大神,要在极不靠谱的信道,通过 320bits 传递 16bits 数据,用什么检错纠错算法比较好,不会丢,只会位翻转

2019-09-18 14:51:03 +08:00
 noname2001

大量冗余,怎么实现可靠传输,谢谢各位了。

3436 次点击
所在节点    程序员
37 条回复
noname2001
2019-09-18 17:24:14 +08:00
@danielmiao LSB 之类的算法对 JPEG 基本无用 信噪比太低 当成噪声处理掉了
noname2001
2019-09-18 17:24:37 +08:00
@crystom 多谢多谢 拜读一下
noname2001
2019-09-18 17:25:27 +08:00
@crystom 这个 FFT 这试过了 抗干扰还行 但是运算效率不能满足我的需求 多谢
danielmiao
2019-09-18 18:11:09 +08:00
@noname2001 LSB 算法确实信噪比太低;可以考虑类似锐化效果方式,在轮廓边缘加上特定的数据带,从感官上来说无非是图片被锐化过,普通人不仔细看应该不太明显,同时抗编码攻击效果还行,缺点是只能适用于截图,翻拍无效,而且抗变型攻击能力奇差,拉伸缩放以后基本上无效了
Cooky
2019-09-18 18:14:51 +08:00
sha256 ?省事
smdbh
2019-09-18 19:23:04 +08:00
很好奇应用背景
SeanChense
2019-09-18 19:41:39 +08:00
应付位翻转难道不应该用格雷码吗?
bilibilifi
2019-09-18 19:47:32 +08:00
信息论有点忘了...记得有库可以干的
blindie
2019-09-18 20:07:17 +08:00
这不就是典型数字水印的需求吗。直接搜相关论文吧。学校里的时候老师教的是就是 FFT 加水印,现在最新技术是啥就不知道了。又要效果又要速度,那可能得找个权衡。
favourstreet
2019-09-18 20:10:46 +08:00
不开玩笑:把 16Bit 重复 20 遍,20 个 bit 当一个使
expy
2019-09-18 20:15:15 +08:00
电影院防盗摄的水印应该有成熟的实现吧。

搜搜 transcoding resistant digital watermark ?

https://www.researchgate.net/publication/316486963_Digital_Cinema_Watermarking_State_of_Art_and_Comparison
ivan_wl
2019-09-18 20:18:30 +08:00
BCH, LDPC
fonlan
2019-09-18 22:00:09 +08:00
Polar 极化码?
noname2001
2019-09-19 09:44:08 +08:00
亲爱的大神们:我们应用的场景是,给视频或图片素材打水印、通过网络播放、在前端通过 hdmi 信号分析画面,判断是否有水印或水印 ID。抓取 hdmi 的设备只能输出 mjpeg 的码流, 所以有 h264 和 jpeg 双重有损编码破坏。bit 全 0 或全 1 损坏率可能达到 90%。
noname2001
2019-09-19 09:44:47 +08:00
目前作过的尝试有:
1 重复法,测试误报率高。
2 fft 水印:测试速度慢,实时性差,水印人眼勉强辨识,opencv 很难识别,特别影响画面边角纯色区域(条纹很明显)
3 其他 gayhub/stego-toolkit 这里提到的隐写算法,都无法适应我们应用的场景。
4 rscode 算法:测试超过 1 半损坏,基本无法还原。
noname2001
2019-09-19 09:44:58 +08:00
大家提到的抗转码水印、BCH、LDPC、极化码,我还正在研究,特别是 Polar 感觉好前沿, 哈哈。

再次感谢大家集思广议,让我受益匪浅。
noname2001
2019-09-20 14:15:06 +08:00
别沉 自顶, 想找一个冗余 10 倍,能可靠纠错的算法,这个需求很特别( BT ) 还请大神赐教!

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/601835

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX