NC - 网络编码的Java实现（1）-GF28基本运算

网络编码在GF28上的实现，用Java实现。

我自己搜了一下，Java相应的代码比较少，有一些cpp的代码，我就改成了java版本的了。
先改一个迦罗瓦域的加减乘除的基本运算。采用查表的方法。

public class GF28
{private static byte[] expTable = { 1, 3, 5, 15, 17, 51, 85, (byte) 255, 26, 46, 114, (byte) 150, (byte) 161, (byte) 248, 19, 53,95, (byte) 225, 56, 72, (byte) 216, 115, (byte) 149, (byte) 164, (byte) 247, 2, 6, 10, 30, 34, 102, (byte) 170,(byte) 229, 52, 92, (byte) 228, 55, 89, (byte) 235, 38, 106, (byte) 190, (byte) 217, 112, (byte) 144, (byte) 171, (byte) 230, 49,83, (byte) 245, 4, 12, 20, 60, 68, (byte) 204, 79, (byte) 209, 104, (byte) 184, (byte) 211, 110, (byte) 178, (byte) 205,76, (byte) 212, 103, (byte) 169, (byte) 224, 59, 77, (byte) 215, 98, (byte) 166, (byte) 241, 8, 24, 40, 120, (byte) 136,(byte) 131, (byte) 158, (byte) 185, (byte) 208, 107, (byte) 189, (byte) 220, 127, (byte) 129, (byte) 152, (byte) 179, (byte) 206, 73, (byte) 219, 118, (byte) 154,(byte) 181, (byte) 196, 87, (byte) 249, 16, 48, 80, (byte) 240, 11, 29, 39, 105, (byte) 187, (byte) 214, 97, (byte) 163,(byte) 254, 25, 43, 125, (byte) 135, (byte) 146, (byte) 173, (byte) 236, 47, 113, (byte) 147, (byte) 174, (byte) 233, 32, 96, (byte) 160,(byte) 251, 22, 58, 78, (byte) 210, 109, (byte) 183, (byte) 194, 93, (byte) 231, 50, 86, (byte) 250, 21, 63, 65,(byte) 195, 94, (byte) 226, 61, 71, (byte) 201, 64, (byte) 192, 91, (byte) 237, 44, 116, (byte) 156, (byte) 191, (byte) 218, 117,(byte) 159, (byte) 186, (byte) 213, 100, (byte) 172, (byte) 239, 42, 126, (byte) 130, (byte) 157, (byte) 188, (byte) 223, 122, (byte) 142, (byte) 137, (byte) 128,(byte) 155, (byte) 182, (byte) 193, 88, (byte) 232, 35, 101, (byte) 175, (byte) 234, 37, 111, (byte) 177, (byte) 200, 67, (byte) 197, 84,(byte) 252, 31, 33, 99, (byte) 165, (byte) 244, 7, 9, 27, 45, 119, (byte) 153, (byte) 176, (byte) 203, 70, (byte) 202,69, (byte) 207, 74, (byte) 222, 121, (byte) 139, (byte) 134, (byte) 145, (byte) 168, (byte) 227, 62, 66, (byte) 198, 81, (byte) 243, 14,18, 54, 90, (byte) 238, 41, 123, (byte) 141, (byte) 140, (byte) 143, (byte) 138, (byte) 133, (byte) 148, (byte) 167, (byte) 242, 13, 23,57, 75, (byte) 221, 124, (byte) 132, (byte) 151, (byte) 162, (byte) 253, 28, 36, 108, (byte) 180, (byte) 199, 82, (byte) 246, 1};private static int[] logTable = {-1, 0, 25, 1, 50, 2, 26, 198, 75, 199, 27, 104, 51, 238, 223, 3,100, 4, 224, 14, 52, 141, 129, 239, 76, 113, 8, 200, 248, 105, 28, 193,125, 194, 29, 181, 249, 185, 39, 106, 77, 228, 166, 114, 154, 201, 9, 120,101, 47, 138, 5, 33, 15, 225, 36, 18, 240, 130, 69, 53, 147, 218, 142,150, 143, 219, 189, 54, 208, 206, 148, 19, 92, 210, 241, 64, 70, 131, 56,102, 221, 253, 48, 191, 6, 139, 98, 179, 37, 226, 152, 34, 136, 145, 16,126, 110, 72, 195, 163, 182, 30, 66, 58, 107, 40, 84, 250, 133, 61, 186,43, 121, 10, 21, 155, 159, 94, 202, 78, 212, 172, 229, 243, 115, 167, 87,175, 88, 168, 80, 244, 234, 214, 116, 79, 174, 233, 213, 231, 230, 173, 232,44, 215, 117, 122, 235, 22, 11, 245, 89, 203, 95, 176, 156, 169, 81, 160,127, 12, 246, 111, 23, 196, 73, 236, 216, 67, 31, 45, 164, 118, 123, 183,204, 187, 62, 90, 251, 96, 177, 134, 59, 82, 161, 108, 170, 85, 41, 157,151, 178, 135, 144, 97, 190, 220, 252, 188, 149, 207, 205, 55, 63, 91, 209,83, 57, 132, 60, 65, 162, 109, 71, 20, 42, 158, 93, 86, 242, 211, 171,68, 17, 146, 217, 35, 32, 46, 137, 180, 124, 184, 38, 119, 153, 227, 165,103, 74, 237, 222, 197, 49, 254, 24, 13, 99, 140, 128, 192, 247, 112, 7,};public static byte add(byte a, byte b){return (byte) (a ^ b);}public static byte sub(byte a, byte b){return (byte) (a ^ b);}public static byte mul(byte a, byte b){if (a == 0 || b == 0)return 0;else{int e = (logTable[a&0xff] + logTable[b&0xff]) % 255;return expTable[e];}}public static byte inv(byte a){if (a == 0)return 0;else{int e = (255 - logTable[a&0xff]) % 255;return expTable[e];}}}

由于Java中的byte是有符号型的，所以一些地方做了些转换。

NC - 网络编码的Java实现（1）-GF28基本运算相关推荐

5G网下通过网络编码增强转发策略的NDN物联网内容分发模型
5G网下通过网络编码增强转发策略的NDN物联网内容分发模型期刊:iee顶刊时间:2018 1. 论文的场景及假设条件根据视频流量的数据,未来会有大量的视频流量产生.有效的内容分发是5g网亟需解决 ...
视频教程-网络聊天室Java基础版(Socket_Swing编程)仿QQ聊天-Java
网络聊天室Java基础版(Socket_Swing编程)仿QQ聊天 IT行业资深从业者,7年资深Java高级开发,Java架构师.曾就职银行.电信等行业多家上市公司.担任项目负责人,软件架构师.有丰富 ...
菜鸟学习笔记：Java提升篇9（网络1——网络基础、Java网络编程）
菜鸟学习笔记:Java提升篇9(网络1--网络基础.Java网络编程) 网络基础什么是计算机网络 OS七层模型 Java网络编程 InetAddress InetSocketAddress URL类 ...
JavaScript escape/unescape 编码的 Java 实现
/** * JavaScript escape/unescape 编码的 Java 实现 * author jackyz * keep this copyright info while using ...
五子棋网络对战 java实现
五子棋网络对战 java实现最近期末考试,压力实在是太大了.专业不对口的痛苦,别人永远体会不来.闲暇之余,便想着巩固一下java的基础知识,以前看别人写的游戏,心里都觉得哇好厉害啊,我什么时候才可 ...
hardmard积用什么符号表示_复数域符号相乘的差分网络编码
复数域符号相乘的差分网络编码李民政 1,2,3, 丁健 1, 苗春伟 1, 肖海林 2 [摘要] 摘要 : 传统差分网络编码在解码转发方式下编码环节繁杂.中继检测复杂度高.基于此 , 文中提 ...
java网络编程是java开发吗,22年最新
凭借编程大牛最新版Java核心开发手册,掌握了能进阿里.面对市场需求缩水的时期,老关的朋友是如何拿到阿里offer的呢?别着急!今天就来分享一下我朋友的蜜拓蜜武器:阿里大牛整理的Java核心开发手 J ...
重庆大学java考试_重庆大学网络教育学院《Java程序设计》形考一答案
该楼层疑似违规已被系统折叠隐藏此楼查看此楼重庆大学网络教育学院 <Java程序设计>形考一答案 786971758 一.单项选择题 (共 30 题.共 60 分)1. 给定程序如下 p ...
陶梅霞, 主研方向为物理层网络编码、无线资源分配、MIMO技术及物理层安全
陶梅霞自2008年起加入上海交通大学.主要研究方向为物理层网络编码.无线资源分配.MIMO技术及物理层安全.在IEEE重要期刊上发表论文40余篇:在国际权威会议上发表论文60余篇:持美国专利3 ...
物理层网络编码的相位同步matlab仿真
欢迎订阅<FPGA学习入门100例教程>.<MATLAB学习入门100例教程> 目录一.理论基础二.核心程序三.测试结果一.理论基础网络编码技术通过在网络的中间节点处 ...

NC - 网络编码的Java实现（1）-GF28基本运算

NC - 网络编码的Java实现（1）-GF28基本运算相关推荐

最新文章

热门文章