检索结果-内蒙古大学图书馆

bit-optimal decoding of codes whose Tanner graphs are trees

DISCRETE APPLIED MATHEMATICS 2003年第1期128卷 293-303页

作者： Soljanin, E Offer, E Lucent Technol Bell Labs Murray Hill NJ 07974 USA Tech Univ Munich Inst Comm Eng D-80290 Munich Germany

We introduce a group algebra formulation for bit-optimal decoding of binary block codes. We use this new framework to give a simple algebraic proof that Pearl's and Gallager's belief propagation decoding algorithms are bit-optimal when the Tanner graph of the code is a tree. We believe that these derivations of known results give new insights into the issues of decoding on graphs from the algebraic coding theorist's point of view. (C) 2003 Elsevier Science B.V. All rights reserved.

关键词： bit-optimal decoding iterative decoding soft-output decoding codes on graph

来源：评论

学校读者我要写书评

暂无评论

bit-optimal decoding of codes whose Tanner graphs are trees

Bit-optimal decoding of codes whose Tanner graphs are trees

引用

International Workshop on Coding and Cryptography (WCC 2001)

作者： Soljanin, E Offer, E Lucent Technol Bell Labs Murray Hill NJ 07974 USA Tech Univ Munich Inst Comm Eng D-80290 Munich Germany

关键词： bit-optimal decoding iterative decoding soft-output decoding codes on graph

来源：评论

学校读者我要写书评

暂无评论

LDPC codes: a group algebra formulation¹ 1 This work was supported by the 1999 German-American Networking Research Grant given by the national academics of engineering of Germany and the USA, URLs: ***/e~***

引用

Electronic Notes in Discrete Mathematics 2001年 6卷 148-157页

作者： Soljanin, E. Offer, E. Bell Laboratories Lucent Technologies Murray Hill NJ 07974 United States Munich University of Technology Institute of Comm. Eng. 80290 Munich Germany

After the rediscovery of low-density parity-check (LDPC) codes, their decoding algorithms have been studied by mathematical tools pertinent more to computer science than the conventional algebraic coding theory. We propose an entirely new approach to this problem, which gives new insights into the issues of iterative decoding from the algebraic coding theorist's point of view. © 2001.

关键词： bit-optimal decoding Iterative decoding soft-output decoding suboptimal decoding

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：