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

High-speed decoding of extended Golay code

IEE PROCEEDINGS-COMMUNICATIONS 2000年第6期147卷 333-336页

作者： Boyarinov, I Martin, I Honary, B Russian Acad Sci Inst High Performance Comp Syst Moscow 117872 Russia Univ Lancaster Ctr Commun Res Lancaster LA1 4YR England

A simple high-speed decoding algorithm for the [24, 12, 8] extended Golay code suitable for implementation in combinational circuits is described. The proposed decoding algorithm corrects all patterns of three or fewer errors and detects quadruple errors using the Turyn construction of the extended Golay code. It is proved that the [24, 12, 8] Golay code can correct all patterns of three or fewer random errors as well as certain patterns of quadruple errors such as four-bit cyclic single-burst and two-dimensional burst errors.

关键词： two-dimensional burst errors quadruple errors Codes error correction codes [24,12,8] extended Golay code combinational circuits random errors high-speed decoding four-bit cyclic single-burst errors Turyn construction Golay codes decoding decoding algorithm

来源：评论

学校读者我要写书评

暂无评论

Efficient speech recognition using subvector quantization and discrete-mixture HMMS

引用

COMPUTER SPEECH AND LANGUAGE 2000年第1期14卷 33-46页

作者： Digalakis, V Tsakalidis, S Harizakis, C Neumeyer, L Tech Univ Crete Dept Elect & Comp Engn Hania 73100 Greece SRI Int Menlo Park CA 94025 USA

This paper introduces a new form of observation distributions for hidden Markov models (HMMs), combining subvector quantization and mixtures of discrete distributions. Despite what is generally believed, we show that discrete-distribution HMMs can outperform continuous-density HMMs at significantly faster decoding speeds. Performance of the discrete HMMs is improved by using product-code vector quantization (VQ) and mixtures of discrete distributions. The decoding speed of the discrete HMMs is also improved by quantizing subvectors of coefficients, since this reduces the number of table lookups needed to compute the output probabilities. We present efficient training and decoding algorithms for the discrete-mixture HMMs (DMHMMs). Our experimental results in the air-travel information domain show that the high level of recognition accuracy of continuous-mixture-density HMMs (CDHMMs) can be maintained at significantly faster decoding speeds. Moreover, we show that when the same number of mixture components is used in DMHMMs and CDHMMs, the new models exhibit superior recognition performance. (C) 2000 Academic Press.

关键词： mixtures discrete element decoding algorithm quantizer numerical invariant decoding Vector quantization discrete data Hidden Markov models Information Field

来源：评论

学校读者我要写书评

暂无评论

On the key equation over a commutative ring

引用

DESIGNS CODES AND CRYPTOGRAPHY 2000年第2期20卷 125-141页

作者： Norton, GH Salagean, A Univ Bristol Ctr Commun Res Algebra Coding Res Grp Bristol BS8 1TH Avon England Nottingham Trent Univ Dept Math Nottingham England

We define alternant codes over a commutative ring R and a corresponding key equation. We show that when the ring is a domain, e.g. the p-adic integers, the error-locator polynomial is the unique monic minimal polynomial (equivalently, the unique shortest linear recurrence) of the finite sequence of syndromes and that it can be obtained by algorithm MR of Norton. When R is a local ring, we show that the syndrome sequence may have more than one (monic) minimal polynomial, but that all the minimal polynomials coincide modulo the maximal ideal of R. We characterise the set of minimal polynomials when R is a Hensel ring. We also apply these results to decoding alternant codes over a local ring R: it is enough to find any monic minimal polynomial over R and to find its roots in the residue field. This gives a decoding algorithm for alternant codes over a finite chain ring, which generalizes and improves a method of Interlando et. al. for BCH and Reed-Solomon codes over a Galois ring.

关键词： domain local ring alternant code polynomial decoding algorithm error-locator

来源：评论

学校读者我要写书评

暂无评论

Error-correcting Codes on a Bethe-like Lattice 00

Error-correcting Codes on a Bethe-like Lattice

引用

Annual Conference on Neural Information Processing Systems

作者： Yoshiyuki Kabashima David Saad Renato Vicente Research Group Aston University Birmingham B4 7ET United Kingdom

ISBN: (纸本)0262122413

We analyze Gallager codes by employing a simple mean-field approximation that distorts the model geometry and preserves important interactions between sites. The method naturally recovers the probability propagation decoding algorithm as an extremization of a proper free-energy. We find a thermodynamic phase transition that coincides with information theoretical upper-bounds and explain the practical code performance in terms of the free-energy landscape.

关键词： crystal lattices Phase transtormations Codes decoding algorithm

来源：评论

学校读者我要写书评

暂无评论

A novel memory-efficient Huffman decoding algorithm and its implementation

引用

SIGNAL PROCESSING 1997年第2期62卷 207-213页

作者： Chung, KL Lin, YK Natl Taiwan Univ Sci Dept Informat Management Grad Program Informat Engn Taipei 10672 Taiwan

This paper first presents a new array data structure to represent the Huffman tree. The memory required in the proposed data structure is less than the previous methods (Huffman, 1952;Roman, 1992), which also use array data structure to store the corresponding Huffman tree, and is the lower bound of the one in (Hashemian, 1995). We then present an efficient Huffman decoding algorithm based on the proposed data structure;given a Huffman code, the search time for finding the source symbol is O(d), where d denotes the depth of the Huffman tree. This time bound is equal to the ones in (Hashemian, 1995;Huffman, 1952;Roman, 1992). Some experimentations on real images are carried out to demonstrate the performance of space and search time among our method and the previous ones. (C) 1997 Elsevier Science B.V.

关键词： data structure decoding algorithm Huffman code image compression

来源：评论

学校读者我要写书评

暂无评论

Level-compressed Huffman decoding

引用

IEEE TRANSACTIONS ON COMMUNICATIONS 1999年第10期47卷 1455-1457页

作者： Chung, KL Wu, JG Natl Taiwan Univ Sci & Technol Dept Informat Management Taipei 10672 Taiwan Natl Taiwan Univ Sci & Technol Inst Informat Engn Taipei 10672 Taiwan Natl Taiwan Normal Univ Dept Informat & Comp Educ Taipei 10610 Taiwan

Based on the breadth-first search manner and the level-compression technique, this letter first presents a new ai ray data structure to represent the classical Huffman tree. Then, the decoding algorithm is given. Both the memory and the decoding time required in the proposed method are less than those of previous methods. Some experimentations are carried out to demonstrate the advantages of the proposed method. In fact, the proposed algorithm can be applied to the canonical Huffman tree.

关键词： data compression decoding algorithm Huffman tree

来源：评论

学校读者我要写书评

暂无评论

On Blahut's decoding algorithms for two-dimensional BCH codes

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 1998年第1期44卷 358-367页

作者： Madhusudhana, HS Siddiqi, MU Spectrum Infotech Private Ltd Bangalore 560047 Karnataka India Indian Inst Technol Dept Elect Engn Kanpur 208016 Uttar Pradesh India

It is shown that decoding of cyclic codes in the DFT domain is equivalent to an appropriate deconvolution problem. A two-dimensional (2-D) generalization of Blahut's one-dimensional (1-D) linear complexity theorem is obtained and utilized to determine the error-correcting capability of 2-D BCH codes, as afforded by code's defining array of zeros, with regard to correction of burst-errors. The 2-D linear complexity theorem is further utilized to present a new approach for decoding of cyclic codes, in general, and 2-D BCH codes in particular, An alternative exposition of Blahut's decoding algorithms, in the DFT domain, for random and burst error correction in 2-D BCH codes is given from deconvolution viewpoint. Some modifications for efficient implementation of Blahut's decoding algorithms for random and burst error correction are suggested and improved decoding algorithms are presented. It is shown that the improved decoding algorithm requires at most half the number of passes through the Berlekamp-Massey algorithm compared to the Blahut's decoding algorithm, It is shown that Blahut's decoding algorithms have optimal error-correcting capability and improved decoding algorithms have less computational complexity, A comparative study of various time-and spectral-domain implementations of 2-D BCH decoding algorithms is also given.

关键词： Blahut's burst-error decoding algorithm linear complexity quasi-cyclic burst-error 2-D BCH code

来源：评论

学校读者我要写书评

暂无评论

A parallel decoding algorithm for IFS codes without transient behavior

引用

IEEE TRANSACTIONS ON IMAGE PROCESSING 1996年第3期5卷 411-415页

作者： Pei, SC Tseng, CC Lin, CY Department of Electrical Engineering National Taiwan University Taipei Taiwan Department Of Electrical Engineering National Taiwan University Taipei Taiwan

Iterated function systems (IFS's) have received great attention in encoding and decoding fractal images, Barnsley has shown that IFS's for image compression can achieve a very high compression ratio for a single image, However, the major drawback of such a technique is the large computation load required to both encode and decode a fractal image, In this paper, we provide a novel algorithm to decode IFS codes, The main features of this algorithm are that it is very suitable for parallel implementation and has no transient behavior, Also, from the decoding process of this method we can understand the encoding procedure explicitly, One example is illustrated to demonstrate the quality of its performance.

关键词： compression ratio Image compression decoding algorithm Data compression algorithms decoding Iterated Function System coding Codes Parallel Lines Transient performance

来源：评论

学校读者我要写书评

暂无评论

decoding low-density generator matrix codes with the aid of comma-free source codes

Decoding low-density generator matrix codes with the aid of ...

引用

IEEE Information Theory Workshop

作者： Bond, JW Hui, S Schmidt, H Sci Applicat Int Corp San Diego CA 92110 USA

ISBN: (纸本)0780344081

Low-density generator matrix with iterative belief propagation decoding and comma-free source codes are natural choices for noisy channel encoding and source coding, respectively. In earlier work, We found that avoiding 6 cycles had little impact on the performance of a code established by performing a fixed number of decoding algorithm iterations. In this work, we carried on a more detailed investigation of the decoding algorithm and found that the comma-free codes call be effectively used as an outer error-detection-correction-code for a low-density generator matrix inner code.

关键词： generated matrix Source code Codes decoding algorithm Automatic incident detection decoding Belief propagation IMPACT PROPERTIES

来源：评论

学校读者我要写书评

暂无评论

A new algorithm for finding minimum-weight words in a linear code: Application to McEliece's cryptosystem and to narrow-sense BCH codes of length 511

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 1998年第1期44卷 367-378页

作者： Canteaut, A Chabaud, F Inst Natl Rech Informat & Automat Projet Codes F-78153 Le Chesnay France Liens F-75230 Paris 05 France

An algorithm for finding minimum-weight words in large linear codes is developed. It improves all previous attacks on the public-key cryptosystems based on codes and it notably points out some weaknesses in McEliece&#... 详细信息

关键词： BCH codes decoding algorithm error-correcting codes McEliece's cryptosystem minimum weight

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：