The Analysis and Design of the Reliable Iterative Decoding Algorithm based on Uncertain Reasoning
基于不确定推理的可靠迭代译码算法分析与设计
基本信息
- 批准号:12650400
- 负责人:
- 金额:$ 2.24万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2000
- 资助国家:日本
- 起止时间:2000 至 2002
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
1. We analyzed and generalized our original reasoning algorithm, which is already proposed, based on both Bayesian Network and Graphical Model. Then, we designed a new algorithm for calculating posterior probability on probability models including classes of efficient codes. We also inspected the algorithm in terms of both theoretical and simulating points and then got good results.2. Moreover, we inspected both convergence and accuracy of the algorithm in terms of the differential geometry, machine learning and statistics and then we gave theoretical understandings onto it.3. We defined the generalized posterior probability distribution and made mathematical expression of a problem of the uncertain reasoning given the observed probability distribution. It turned out that the result of our reasoning method has a lot of mathematical meanings that is very important. We improved our algorithm by reducing both the calculation and memory occupation, and by paralyzing its procedures.4. We ap … More plied our algorithm on the Extended Junction Graph, which is also our generalized original graph, then proposed the efficient parallel belief propagation algorithm. As a typical application, we applied our algorithm, which is already mentioned in 2., for decoding on Extended Junction Graph constructed by LDPC codes. We examined its natures in terms of both theoretical and experimental aspects.5. We used our Extended Junction Graph for both convolution codes and tail biting codes, then we applied our algorithm mentioned in 2. for decoding both codes. We examined its results from the both mathematical and computational points of view.6. We applied our generalized algorithm for calculating posterior probability, which is already proposed year 2001, to a special model class that has guarantee of convergence. The whole procedure guarantees mathematical meanings as well as both efficient calculation and memory occupation.7. We developed out results in year 2001 on decoding algorithm, then inspected from point of theoretical and experimental view. Less
1.我们分析和推广我们的原始推理算法,这已经提出,基于贝叶斯网络和图模型。然后,我们设计了一个新的算法来计算后验概率的概率模型,包括类的有效码。并从理论和仿真两个方面对算法进行了检验,取得了较好的效果.并从微分几何、机器学习和统计学的角度对算法的收敛性和精度进行了检验,给出了理论上的理解.定义了广义后验概率分布,并给出了一个给定观测概率分布的不确定推理问题的数学表达式。事实证明,我们的推理方法的结果有很多的数学意义,这是非常重要的。通过减少算法的计算量和内存占用,并对算法进行了改进.我们ap ...更多信息 将该算法应用到扩展连接图上,提出了一种有效的并行置信传播算法。作为一个典型的应用,我们应用了我们的算法,这已经在2.,在LDPC码构造的扩展连接图上进行译码。我们从理论和实验两个方面研究了它的性质。我们将我们的扩展连接图用于卷积码和咬尾码,然后应用我们在2中提到的算法。用于解码两个代码。我们从数学和计算的角度来检验它的结果。我们应用我们的广义算法计算后验概率,这是已经提出的2001年,一个特殊的模型类,有收敛性的保证。整个过程既保证了数学意义,又保证了计算效率和内存占用.我们在2001年对解码算法进行了研究,并从理论和实验的角度进行了检验。少
项目成果
期刊论文数量(96)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
松嶋敏泰: "情報論的学習理論における数理モデル"人工知能学会誌. Vol.16,No.2. 252-255 (2001)
Toshiyasu Matsushima:“基于信息的学习理论中的数学模型”,人工智能学会杂志,第 16 卷,第 252-255 期(2001 年)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
野村亮: "メモリ量を低減した近似ベイズ符号化アルゴリズム"電子情報通信学会論文誌A. Vol.85-A, No.5. 46-59 (2003)
Ryo Nomura:“减少内存量的近似贝叶斯编码算法”IEICE Transactions A. Vol.85-A,No.5 (2003)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Yoshifumi Ukita, Toshiyasu Matsushima, and Shigeichi Hirasawa: "On Learning Boolean Function using Fourier Transformation"Technical Report of The Institute of Electronics, Information and Communication Engineers. (COMP2000-56). 49-55 (2000)
Yoshifumi Ukita、Toshiyasu Matsushima 和平泽茂一:“On Learning Boolean Function using Fourier Transformation”电子信息通信工程师学会的技术报告。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Masaki Kiahara, Ryo Nomura and Toshiyasu Matsushima: "On the Application of Bayesian Method of Noise Reduction using Wavelet Packets"Technical Report of The Institute of Electronics, Information and Communication Engineers. (DSP2000-134). 9-16 (2000)
Masaki Kiahara、Ryo Nomura 和 Toshiyasu Matsushima:《论使用小波包的贝叶斯降噪方法的应用》电子信息通信工程师学会的技术报告。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Takahiro Yoshida, Toshiyasu Matsushima, and Shigeichi Hirasawa: "A Formulation of Distributed Corporative Problem based on Multi-terminal Systems"TECHNICAL REPORT OF IEICE. Vol 101, No 177, IT2001-17. 37-42 (2001)
Takahiro Yoshida、Toshiyasu Matsushima 和 Shigeichi Hirasawa:“基于多终端系统的分布式合作问题的表述”IEICE 技术报告。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
MATSUSHIMA Toshiyasu其他文献
Asymptotic Evaluation of Classification in the Presence of Label Noise
存在标签噪声时分类的渐近评估
- DOI:
10.1587/transfun.2022tap0013 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
YASUDA Goki;SUKO Tota;KOBAYASHI Manabu;MATSUSHIMA Toshiyasu - 通讯作者:
MATSUSHIMA Toshiyasu
Probabilistic Fault Diagnosis and its Analysis in Multicomputer Systems
多机系统中的概率故障诊断及其分析
- DOI:
10.1587/transfun.e101.a.2072 - 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
KOBAYASHI Manabu;MATSUSHIMA Toshiyasu;HIRASAWA Shigeichi - 通讯作者:
HIRASAWA Shigeichi
MATSUSHIMA Toshiyasu的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('MATSUSHIMA Toshiyasu', 18)}}的其他基金
A Unified Analysis and Optimization of Information Security System with Probabilistic Components from Viewpoints of Convenience and Safety
方便性和安全性角度的概率成分信息安全系统统一分析与优化
- 批准号:
25420390 - 财政年份:2013
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A Study on Unified Attack against Stream Ciphers based on Probabilistic Inference Algorithms
基于概率推理算法的流密码统一攻击研究
- 批准号:
22560395 - 财政年份:2010
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Modeling and optimization of the sensor networks based on the multiterminal information theory and decision theory
基于多端信息论和决策论的传感器网络建模与优化
- 批准号:
18560391 - 财政年份:2006
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Application and Analysis of Parallel Iterative Algorithms for Calculating Posterior Probability to Practical Codes and Channels
计算后验概率的并行迭代算法在实际代码和信道中的应用与分析
- 批准号:
15560338 - 财政年份:2003
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
Study on Construction Method and Decoding Algorithm of Symbol-Pair Codes
符号对码的构造方法及译码算法研究
- 批准号:
15K06071 - 财政年份:2015
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Study on development of universal decoding algorithm for linear codes
线性码通用译码算法的研制研究
- 批准号:
23560444 - 财政年份:2011
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
On a serial concatenated code using an LT code and its iterative decoding algorithm
基于LT码的串行级联码及其迭代译码算法
- 批准号:
21760295 - 财政年份:2009
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
Establishing multiplexed watermarking method using spread code and development of its decoding algorithm
扩频码复用水印方法的建立及其解码算法的开发
- 批准号:
21700255 - 财政年份:2009
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
The Turbo Decoding Algorithm and its Relatives
Turbo 解码算法及其相关算法
- 批准号:
9804793 - 财政年份:1998
- 资助金额:
$ 2.24万 - 项目类别:
Standard Grant
Recursive Suboptimal Decoding Algorithm for Binary Linear Black Codes
二进制线性黑色码的递归次优译码算法
- 批准号:
10650363 - 财政年份:1998
- 资助金额:
$ 2.24万 - 项目类别:
Grant-in-Aid for Scientific Research (C)