发明名称 编码方法、解码方法、编码器及解码器
摘要 本发明公开了一种编码方法、解码方法、编码器及解码器。该编码方法包括:获取长度为k的第一向量,k为自然数且k小于或等于10;根据一生成矩阵G形成行数为k的编码矩阵;通过采用该编码矩阵对该第一向量进行编码,形成第二向量。该解码方法包括:根据生成矩阵G获取行数为k的编码矩阵G<sub>0</sub>;通过k维全空间与该编码矩阵相乘,获取2<sup>k</sup>个比较向量;通过将接收的长度为48的第二向量与每个该比较向量进行比较,确定该2<sup>k</sup>个比较向量中与该第二向量的汉明距离最小的第三向量<img file="DDA0000080630920000011.GIF" wi="48" he="55" />根据编码等式<img file="DDA0000080630920000012.GIF" wi="226" he="62" />确定对该第二向量进行解码后的第一向量<img file="DDA0000080630920000013.GIF" wi="53" he="51" />本发明实施例的编码方法、解码方法、编码器及解码器,能够实现可变传输速率编码,并且能够提高解码纠错能力。
申请公布号 CN102916763B 申请公布日期 2016.03.30
申请号 CN201110219826.3 申请日期 2011.08.02
申请人 华为技术有限公司;上海交通大学 发明人 颜金洲;骆源;金莹;魏岳军
分类号 H04L1/00(2006.01)I 主分类号 H04L1/00(2006.01)I
代理机构 北京龙双利达知识产权代理有限公司 11329 代理人 毛威;张亮
主权项 一种编码方法,其特征在于,包括:获取长度为k的第一向量,k为正整数且k小于或等于10;根据一生成矩阵G形成行数为k的编码矩阵;通过采用所述编码矩阵对所述第一向量进行编码,形成第二向量,其中,所述生成矩阵G为<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>G</mi><mn>1</mn></msub><mo>=</mo><mfenced open = '(' close = ')'><mtable><mtr><mtd><mn>111111111111111111111111111111111111111111111111</mn></mtd></mtr><mtr><mtd><mn>000000000000000000000000111111111111111111111111</mn></mtd></mtr><mtr><mtd><mn>000000000000111111111111000000000000111111111111</mn></mtd></mtr><mtr><mtd><mn>000000111111000000111111000000111111000000111111</mn></mtd></mtr><mtr><mtd><mn>000111000111000111000111000111000111000111000111</mn></mtd></mtr><mtr><mtd><mn>011101110111010011000011111010001011101111100001</mn></mtd></mtr><mtr><mtd><mn>110100000001000010100110111011101100101001000001</mn></mtd></mtr><mtr><mtd><mn>001010000000011000001111000110000111100010110101</mn></mtd></mtr><mtr><mtd><mn>100111101001110101011101011101001010111001111100</mn></mtd></mtr><mtr><mtd><mn>001000110011101100110010101111111101011001100110</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000752579690000011.GIF" wi="1396" he="531" /></maths>或<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>G</mi><mn>2</mn></msub><mo>=</mo><mfenced open = '(' close = ')'><mtable><mtr><mtd><mn>110110110110011011011011110110110110011011011011</mn></mtd></mtr><mtr><mtd><mn>011011011011101101101101011011011011101101101101</mn></mtd></mtr><mtr><mtd><mn>111100111100101000101000111100111100101000101000</mn></mtd></mtr><mtr><mtd><mn>011110011110010100010100011110011110010100010100</mn></mtd></mtr><mtr><mtd><mn>001101010110111111010010100000111011001001100100</mn></mtd></mtr><mtr><mtd><mn>000110101011011111101001110000011101000100110010</mn></mtd></mtr><mtr><mtd><mn>111101000100101100111101111001000000101110111111</mn></mtd></mtr><mtr><mtd><mn>011110100010110110011110011100100000110111011111</mn></mtd></mtr><mtr><mtd><mn>001111010001011011001111001110010000111011101111</mn></mtd></mtr><mtr><mtd><mn>100111101000101101100111000111001000111101110111</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000752579690000012.GIF" wi="1402" he="532" /></maths>或<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>G</mi><mn>3</mn></msub><mo>=</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><mn>110101010101010010101001100110110110101010101101</mn></mtd></mtr><mtr><mtd><mn>010011110011001001100100101101101101100110011011</mn></mtd></mtr><mtr><mtd><mn>001111001111011000011100011100011100011110000111</mn></mtd></mtr><mtr><mtd><mn>000000111111000111111100000011111100000001111111</mn></mtd></mtr><mtr><mtd><mn>000000000000111111111100000000000011111111111111</mn></mtd></mtr><mtr><mtd><mn>000000000000000000000011111111111111111111111111</mn></mtd></mtr><mtr><mtd><mn>111111111111111111111111111111111111111111111111</mn></mtd></mtr><mtr><mtd><mn>010001111000011111000000001010001110001001101010</mn></mtd></mtr><mtr><mtd><mn>000101101100011001101101100001100100010100110011</mn></mtd></mtr><mtr><mtd><mn>000011010110010101001101101011110010110010000100</mn></mtd></mtr></mtable></mfenced><mo>.</mo></mrow>]]></math><img file="FDA0000752579690000013.GIF" wi="1398" he="534" /></maths>
地址 518129 广东省深圳市龙岗区坂田华为总部办公楼