ITP OpenIR  > 理论物理所1978-2010年知识产出
Cavity approach to the Sourlas code system
Huang, Haiping; Zhou, Haijun; Huang, HP , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
2009
发表期刊PHYSICAL REVIEW E
ISSN1539-3755
卷号80期号:5页码:-
摘要The statistical physics properties of regular and irregular Sourlas codes are investigated in this paper by the cavity method. At finite temperatures, the free-energy density of these coding systems is derived and compared with the result obtained by the replica method. In the zero-temperature limit, the Shannon's bound is recovered in the case of infinite-body interactions while the code rate is still finite. However, the decoding performance as obtained by the replica theory has not considered the zero-temperature entropic effect. The cavity approach is able to consider the ground-state entropy. It leads to a set of evanescent cavity fields propagation equations which further improve the decoding performance as confirmed by our numerical simulations on single instances. For the irregular Sourlas code, we find that it takes the trade-off between good dynamical property and high performance of decoding. In agreement with the results found from the algorithmic point of view, the decoding exhibits a first-order phase transition as occurs in the regular code system with three-body interactions. The cavity approach for the Sourlas code system can be extended to consider first-step replica symmetry breaking.
部门归属[Huang, HP; Zhou, HJ] Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China; [Zhou, HJ] Chinese Acad Sci, Inst Theoret Phys, Kavli Inst Theoret Phys China, Beijing 100190, Peoples R China
关键词Error-correcting Codes Finite-temperature Spin-glass Statistical-mechanics Mathematical-theory Survey Propagation Communication Model
学科领域Physics
URL查看原文
收录类别SCI
WOS记录号WOS:000272309700020
引用统计
被引频次:5[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/5217
专题理论物理所1978-2010年知识产出
通讯作者Huang, HP , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714
Huang, Haiping,Zhou, Haijun,Huang, HP , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China. Cavity approach to the Sourlas code system[J]. PHYSICAL REVIEW E,2009,80(5):-.
APA Huang, Haiping,Zhou, Haijun,&Huang, HP , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.(2009).Cavity approach to the Sourlas code system.PHYSICAL REVIEW E,80(5),-.
MLA Huang, Haiping,et al."Cavity approach to the Sourlas code system".PHYSICAL REVIEW E 80.5(2009):-.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Cavity approach to t(200KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Huang, Haiping]的文章
[Zhou, Haijun]的文章
[Huang, HP , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China]的文章
百度学术
百度学术中相似的文章
[Huang, Haiping]的文章
[Zhou, Haijun]的文章
[Huang, HP , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China]的文章
必应学术
必应学术中相似的文章
[Huang, Haiping]的文章
[Zhou, Haijun]的文章
[Huang, HP , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。