| 发明名称 | 用于线性编程解码的坐标上升方法 | ||
| 摘要 | 一种解码器104或700能用于解码在有噪声通信信道103上传输的数据。解码器104或700包括存储该通信信道103上接收的经编码数据的位的存储器702。解码器104或700还包括根据所接收的位y估计所传输的码字<img file="200880101520.4_AB_0.GIF" wi="15" he="31" />的处理器701。处理器701能用于确定用于解码所接收数据y的线性程序(LP)，其中该线性程序包括成本函数。使用在一次迭代中改变与成本函数相关联的多个变量的坐标上升方法计算该LP的解。使用该LP的解根据所接收的经编码数据估算所传输的码字<img file="200880101520.4_AB_1.GIF" wi="12" he="25" />。 | ||
| 申请公布号 | CN101772892A | 申请公布日期 | 2010.07.07 |
| 申请号 | CN200880101520.4 | 申请日期 | 2008.07.31 |
| 申请人 | 惠普发展公司,有限责任合伙企业 | 发明人 | P·O·冯托贝尔;S·贾拉里 |
| 分类号 | H03M13/19(2006.01)I;G06F13/10(2006.01)I | 主分类号 | H03M13/19(2006.01)I |
| 代理机构 | 上海专利商标事务所有限公司 31100 | 代理人 | 李玲 |
| 主权项 | 1.一种解码代表在通信系统中接收到的数据的代码的方法，所述方法包括：接收代表在所述通信系统中的通信信道103上传输的码字x的经编码数据y；确定用于解码所接收数据的线性程序(LP)，其中所述线性程序包括成本函数，当在所述通信信道103上发送特定码字时所述成本函数与接收到所述特定码字的概率相关联；使用在一次迭代中改变与所述价值函数相关联的多个变量的坐标上升方法计算所述LP的解；以及使用所述LP的解根据所接收的经编码数据估算所传输的码字<img file="FPA00001011055300011.GIF" wi="55" he="52" /> | ||
| 地址 | 美国得克萨斯州 | ||