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

International Conference on Advanced in Control Engineering and Information Science (CEIS)

作者： Zhou Lin Wu Kan-kan Zhao Rui Cai Can-hui Wang Lin Huaqiao Univ Sch Informat Sci & Engn Xiamen 361021 Peoples R China Xidian Univ State Key Lab ISN Xian 710071 Peoples R China China Mobile Xiamen Branch Xiamen 361009 Peoples R China

In this paper, a general matrix structure for shortened turbo product codes (TPC) and an improved decoding algorithm based on chase decoder are presented. In the proposed algorithm, the decoding complexity is decreased by reducing the number of candidate codewords and, an efficient method to estimate the extrinsic information without competing codeword is designed, too. Compared with the conventional algorithm, simulation results show that considerable coding gains can be obtained by the proposed decoding algorithm with decreasing decoding complexity. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of CEIS

关键词： shortened turbo product codes iterative decoding chase algorithm

来源：评论

学校读者我要写书评

暂无评论

Algebraic and linear programming decoding of the (73,37,13) Quadratic Residue Code

Algebraic and linear programming decoding of the (73,37,13) ...

引用

IEEE International Conference on Communications (ICC)

作者： Li, Yong Liu, Hongqing Chen, Qianbin Truong, Trieu-Kien Chongqing Inst Posts & Telecommun Chongqing Key Lab Mobile Commun Technol Chongqing 400065 Peoples R China I Shou Univ Dept Informat Engn Kaohsiung Taiwan

ISBN: (纸本)9781479920037

In this paper(1), a method to search the subsets I and J needed in computing the unknown syndromes for the (73, 37, 13) quadratic residue (QR) code is proposed. According to the resulting I and J, one computes the unknown syndromes, and thus finds the corresponding error-locator polynomial by using an inverse-free BM algorithm. Based on the modified chase-II algorithm, the performance of soft-decision decoding for the (73, 37, 13) QR code is given. This result is never seen in the literature, to our knowledge. Moreover, the error-rate performance of linear programming (LP) decoding for the (73, 37, 13) QR code is also investigated, and LP-based decoding is shown to be significantly superior in performance to the algebraic soft-decision decoding while requiring almost the same computational complexity.

关键词： Berlekamp-Massey algorithm quadratic residue code chase algorithm linear programming

来源：评论

学校读者我要写书评

暂无评论

Improving the Decoding Performance of High-Rate GLDPC Codes in Low Error-Rate Applications 13

Improving the Decoding Performance of High-Rate GLDPC Codes ...

引用

13th International Conference on Computer Engineering and Systems (ICCES)

作者： Elsanadily, Sherif Mahran, Ashraf Elghandour, Osama Helwan Univ Fac Engn Dept Commun Cairo Egypt Mil Tech Coll Dept Avion Cairo Egypt

ISBN: (纸本)9781538651117

This paper presents a new evaluation and performance comparison of a reliability-based iterative decoder for Generalized LDPC codes with BCH subcodes, using Soft-Input Soft-Output (SISO) chase algorithm, compared with the same algorithm employing Hamming subcodes. While the single-error correction code with length n is accorded a preference over the double error correction one with length 2n (in terms of error performance over AWGN channels), this article shows that the GLDPC code with BCH subcodes surpasses the Hamming based one under nearly the same overall code rate. It also converges in less than half the number of iterations compared to different corresponding Hamming-based soft-decision decoding (SDD) systems. As a case study, Gallager-based global LDPC code is applied and the decoder is considered over AWGN channel. The simulation results are showing the performance against the code block length, number of iterations and chase algorithm parameters.

关键词： Iterative decoding APP decoding Hamming codes chase algorithm LDPC codes

来源：评论

学校读者我要写书评

暂无评论

A New Genetic Decoding of Linear Block Codes

A New Genetic Decoding of Linear Block Codes

引用

International Conference on Multimedia Computing and Systems (ICMCS)

作者： Azouaoui, Ahmed Belkasmi, Mostafa ENSIAS Dept Comp Sci Rabat Morocco

ISBN: (纸本)9781467315203

In this paper, we present a new hard-decision decoding technique based on Genetic algorithms, which is applicable to the more general case where the only known structure is given by the parity-check matrix H. The proposed algorithm uses the dual code in contrast to the existing genetic decoders in the literature that use the code itself. Hence, this new approach reduces the complexity of decoding the codes of high rates. We also presented a new soft-decision decoding based on Genetic algorithms and the chase algorithm. The simulations applied on some binary Linear Block Codes, show that the genetic decoder has the same performance as the Berlekamp-Massey algorithm (BM) and Cardoso algorithm.

关键词： Genetic algorithms (GA) Error Correcting Codes chase algorithm BM ParitySet

来源：评论

学校读者我要写书评

暂无评论

An efficient adaptive decoding for block turbo codes

An efficient adaptive decoding for block turbo codes

引用

2nd IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2006)

作者： Liu, Xingcheng Zhang, Wei Wane, Zhongfeng Cullb, Paul Sun Yat Sen Univ Dept Elect & Commun Engn Guangzhou 510275 Guangdong Peoples R China Oregon State Univ Sch Elect Engn & Comp Sci Corvallis OR USA

ISBN: (纸本)9781424405169

A novel adaptive threshold-decoding algorithm for block turbo codes (BTCs) was proposed Simulations for a few combinations of BCH codes were carried out with the proposed algorithm and chase algorithm for the purpose of comparison. The error correction performance with the suggested algorithm was negligibly degraded comparing with that using the chase algorithm while it gained 10 at BER=10(-4) against Fragiacomo et al.'s results. Furthermore, the suggested algorithm. reduced the number of codewords to be searched and speeded up the decoding process.

关键词： block turbo codes (BTC) adaptive decoding bit error rate (BER) chase algorithm

来源：评论

学校读者我要写书评

暂无评论

An efficient decoder for turbo product codes with multi-error correcting codes

An efficient decoder for turbo product codes with multi-erro...

引用

IEEE Wireless Communications and Networking Conference

作者： Chen, Guo Tai Cao, Lei Yu, Lun Chen, Chang Wen Fuzhou Univ Coll Informat Fuzhou 350002 Peoples R China Univ Mississippi Dept EE University MS 38677 USA Florida Inst Technol Dept ECE Melbourne FL 32901 USA

ISBN: (纸本)9781424406586

In this paper, chase decoding algorithm for turbo product codes (TPCs) built with multi-error-correcting codes is investigated. A method is proposed to reduce the decoding of test patterns (TPs) as well as the calculation of syndromes and metrics. In the beginning, syndromes and metrics of the first half of TPs are calculated recursively. After decoding of one TP, according to the error bit positions, other TPs that will have the same decoded codeword are identified and rejected from decoding. In the mean time, if these TPs fall into the range of second half of TPs, their syndromes and metrics need not to be calculated either. Simulations results for TPCs built with eBCH(64,51,6,2) or eBCH(64,45,8,3) are presented to demonstrate the efficiency of the proposed method. Moreover, this method that reduces the inherent redundancy in chase decoding does not cause any degradation in coding gain.

关键词： product codes turbo decoding chase algorithm

来源：评论

学校读者我要写书评

暂无评论

UHF RFID Transmission with Soft-Input BCH Decoding

UHF RFID Transmission with Soft-Input BCH Decoding

引用

1st IEEE World Forum on Internet of Things (WF-IoT)

作者： Merget, Daniel Smietanka, Grzegorz Goetze, Juergen TU Dortmund Univ Dept Elect Engn & Informat Technol Informat Proc Lab Dortmund Germany

ISBN: (纸本)9781479934591

Radio Frequency Identification (RFID) is a wireless communication method mostly used in rough indoor environments. In such environments Forward Error Correction (FEC) is a popular method to improve the transmission quality. However, the common RFID protocol (EPCglobal) only provides error detection based on Cyclic Redundancy Check (CRC) codes. The replacement of this code with an arithmetically similar FEC code improves the transmission and requires only minor changes to the protocol structure. A BCH code fulfills this requirement. Nevertheless, this code has the disadvantage that it uses only hard-coded bits for the decoding process. This work presents a BCH decoding using the chase algorithm which also takes the soft information of the received sequence into account. It is shown that a coding gain of 1 dB is achievable in an RFID transmission application, compared to a transmission with a common BCH code. Also an estimation of the computational complexity when using the chase algorithm is given as this complexity generally increases with this modification.

关键词： BCH codes cyclic redundancy check codes decoding forward error correction radiofrequency identification BCH code chase algorithm FEC code RFID protocol UHF RFID transmission computational complexity cyclic redundancy check codes error detection forward error correction radio frequency identification soft-input BCH decoding wireless communication method Complexity theory Correlation Decoding Encoding Gain Protocols Radiofrequency identification

来源：评论

学校读者我要写书评

暂无评论

Efficient Dependency Analysis for Rule-Based Ontologies 21st

Efficient Dependency Analysis for Rule-Based Ontologies

引用

21st International Semantic Web Conference (ISWC)

作者： Gonzalez, Larry Ivliev, Alex Krotzsch, Markus Mennicke, Stephan Tech Univ Dresden Knowledge Based Syst Grp Dresden Germany

ISBN: (纸本)9783031194320;9783031194337

Several types of dependencies have been proposed for the static analysis of existential rule ontologies, promising insights about computational properties and possible practical uses of a given set of rules, e.g., in ontology-based query answering. Unfortunately, these dependencies are rarely implemented, so their potential is hardly realised in practice. We focus on two kinds of rule dependencies - positive reliances and restraints - and design and implement optimised algorithms for their efficient computation. Experiments on real-world ontologies of up to more than 100,000 rules show the scalability of our approach, which lets us realise several previously proposed applications as practical case studies. In particular, we can analyse to what extent rule-based bottom-up approaches of reasoning can be guaranteed to yield redundancy-free "lean" knowledge graphs (so-called cores) on practical ontologies.

关键词： Existential rules chase algorithm Rule dependencies Acyclicity Core stratification Ontology-based query answering Ontology reasoning

来源：评论

学校读者我要写书评

暂无评论

MODERATE COMPLEXITY TURBO DECODER FOR NEAR-OPTIMUM DECODING OF PRODUCT CODES 95

MODERATE COMPLEXITY TURBO DECODER FOR NEAR-OPTIMUM DECODING ...

引用

IEEE 95th Vehicular Technology Conference: (VTC-Spring)

作者： Yellapu, Ganesh Bharat Elect Ltd Cent Res Lab Bangalore Karnataka India

ISBN: (数字)9781665482431

ISBN: (纸本)9781665482431

The chase-Pyndiah algorithm which is a soft-input/soft-output algorithm is revisited for decoding turbo product codes (TPC). In general, soft-output computation of the algorithm involves a huge amount of compare and save operations. In this paper, a hybrid approach is considered for the soft output computation which reduces the amount of these operations to a moderate level comparing to the original algorithm. For the Hamming code TPCs (32, 26, 4)(2) and (64, 57, 4)(2), the chase-Pyndiah algorithm with hybrid approach for the soft output computation has shown no degradation in coding gain when compared to the original algorithm while reducing the algorithm's complexity.

关键词： coding gain linear block code chase algorithm SISO decoding turbo product code

来源：评论

学校读者我要写书评

暂无评论

Design of Shortened Turbo Product Codes And Their Improved Decoding

引用

Procedia Engineering 2011年 15卷 2538-2544页

作者： Zhou Lin Wu Kan-kan Zhao Rui Cai Can-hui Wang Lin School of information Science and Engineering Huaqiao University Xiamen 361021 China State Key Lab of ISN Xidian University Xi’an 710071 China China Mobile Xiamen Branch Xiamen 361009 China

关键词： shortened turbo product codes iterative decoding chase algorithm

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：