共查询到20条相似文献,搜索用时 0 毫秒
1.
Fagnani F. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2008,54(4):1521-1535
In this paper, ensembles of parallel concatenated codes are studied and rigorous results on their asymptotic performance, under the assumption of maximum-likelihood (ML) decoding, are presented. In particular, it is proven that in any parallel concatenation scheme with k branches where all k encoders are recursive and the Bhattacharyya parameter of the channel is sufficiently small, the bit-error rate (BER) and the word-error rate go to 0 exactly like N 1- k and N 2- k, respectively. Different types of ensembles by changing the subgroup of permutations used to interconnect the various encoders, are considered. 相似文献
2.
级联卷积码的性能评估 总被引:1,自引:0,他引:1
本文给出了三个采用卷积码的数字通信系统,并对其性能进行了评估.其中两个系统采用了用两个短的卷积码进行级联的方式(称为级联系统). 而另一个则是现在普遍使用的卷积编码方式,它采用一个长的卷积码(称为基联系统),三个系统的编码效率和约束长度分别采用R=2/3和K=3,R=3/4和K=2,以及R=1/2和K=7.前两个系统在Viterbi译码器进行硬件判决之前采用了软判决.两个级联系统中最为突出的特点是它们的译码器的复杂程度被大大降低,整个系统的复杂程度比基联系统改变了25%到50%. 相似文献
3.
4.
Boutillon E. Douillard C. Montorsi G. 《Proceedings of the IEEE. Institute of Electrical and Electronics Engineers》2007,95(6):1201-1227
This tutorial paper gives an overview of the implementation aspects related to turbo decoders, where the term turbo generally refers to iterative decoders intended for parallel concatenated convolutional codes as well as for serial concatenated convolutional codes. We start by considering the general structure of iterative decoders and the main features of the soft-input soft-output algorithm that forms the heart of iterative decoders. Then, we show that very efficient parallel architectures are available for all types of turbo decoders allowing high-speed implementations. Other implementation aspects like quantization issues and stopping rules used in conjunction with buffering for increasing throughput are considered. Finally, we perform an evaluation of the complexities of the turbo decoders as a function of the main parameters of the code. 相似文献
5.
ANewConcatenatedCodingSystemUsingMultilevelInnerCodesWangDuanyiANDYueGuangxin(DepartmentofTelecommunicationEngineering,Beijin... 相似文献
6.
On Design of Parallel Memory Access Schemes for Video Coding 总被引:3,自引:0,他引:3
Jarno K. Tanskanen Reiner Creutzburg Jarkko T. Niittylahti 《The Journal of VLSI Signal Processing》2005,40(2):215-237
Some of the modern powerful digital signal processors (DSPs) have byte-addressable internal data memory. This property is valuable especially in computationally demanding inter frame video encoding, where data accesses are typically unaligned according to word boundaries. The byte-addressable memory allows load or store command to start accessing from any byte-address, providing at most as many successive bytes from subsequent addresses as data bus can handle in parallel. Maybe the simplest way to construct such a byte-addressable memory is to use N 8-bit memory modules or banks to be accessed in parallel, when N is data bus width in bytes. However, in addition to byte-addressable subsequent bytes, memory consisting of parallel memory modules can provide much more versatile addressing capabilities with reasonable implementation cost. Versatile access formats can significantly reduce the need for data reordering in the register file. At first, we provide motivation for using parallel memory architecture with versatile access formats as an internal on-chip data memory of modern DSP. After this, notations are described and general view of parallel memory design is given. We propose some example parallel data memory architecture designs with data access formats especially helpful in H.263 encoding and MPEG-4 core profile motion and texture encoding. The examples are given for different data bus widths (16, 32, 64, and 128 bits). Finally, performance is shortly compared to other memory architectures and area, delay, and power figures are estimated.Jarno K. Tanskanen was born in Joensuu, Finland in 1975. He studied analog and digital electronics in the Department of Electrical Engineering, and computer architecture in the Department of Information Technology at Tampere University of Technology, where he received his M.Sc. degree in 1999. He is currently working as a research scientist in the Institute of Digital and Computer Systems at TUT. His Dr.Tech. research concerns parallel processing of video compression. jarno.tanskanen@tut.fiReiner Creutzburg received his Diploma in Mathematics in 1976 and attained his Ph.D. in Mathematics in 1984 from the Rostock University, Germany. Prof. Creutzburg has published 3 books, filed 2 patents, and produced approximately 100 articles, preprint, and conference papers. Professional Experience: Since 2000—Part-time Professor for Multimedia technology, Tampere University of Technology, Finland. Since 1992—Full-time Professor of Computer Science, Fachhochschule Brandenburg-University of Applied Sciences, Brandenburg, Germany. 1990 to 1992—Assistant Professor, University of Karlsruhe, Institute of Algorithms and Cognitive Systems, Germany. 1987 to 1989—Head of the Research Section Image Processing. 1986 to 1989—Founder and Head of the International Base Laboratory of Image Processing and Computer Graphics for East European countries at the Central Institute of Cybernetics and Information Processes of the Academy of Sciences (Berlin), Germany. 1976 to 1989—Researcher and Assistant Professor in various Universities and the Academy of Sciences, Central Institute of Cybernetics and Information, Berlin. creutzburg@fh-brandenburg.deJarkko T. Niittylahti was born in Orivesi, Finland, in 1962. He received the M.Sc, Lic.Tech, and Dr.Tech degrees at Tampere University of Technology (TUT) in 1988, 1992, and 1995, respectively. From 1987 to 1992, he was a researcher at TUT. In 1992–93, he was a researcher at CERN in Geneva, Switzerland. In 1993–95, he was with Nokia Consumer Electronics, Bochum, Germany, and in 1995–97 with Nokia Research Center, Tampere, Finland. In 1997–2000, he was a Professor at Signal Processing Laboratory, TUT, and in 2000–2002 at Institute of Digital and Computer Systems, TUT. Currently, he is a Docent of Digital Techniques at TUT and the managing director of Staselog Ltd. He is also a co-founder and President of Atostek Ltd. He is interested in designing digital systems and architectures. jarkko.niittylahti@tut.fi 相似文献
7.
Perotti A. Benedetto S. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2006,52(12):5501-5509
This correspondence presents an upper bound on the minimum distance of serially concatenated codes with interleaver where the inner code is a systematic recursive convolutional encoder and the outer code is any convolutional encoder. The resulting expression shows that the minimum distance of the concatenated code cannot grow more than O(K1-1/df (O)), where K is the information word length, and df (O) is the free distance of the outer code. The obtained upper bound is shown to agree with and, in some cases, improve over previously known results 相似文献
8.
9.
Lin-Nan Lee 《Communications, IEEE Transactions on》1977,25(10):1064-1074
Concatenated coding systems utilizing a convolutional code as the inner code and a Reed-Solomon code as the outer code are considered. In order to obtain very reliable communications over a very noisy channel with relatively modest coding complexity, it is proposed to concatenate a byte-oriented unit-memory convolutional code with an RS outer code whose symbol size is one byte. It is further proposed to utilize a real-time minimal-byte-error probability decoding algorithm, together with feedback from the outer decoder, in the decoder for the inner convolutional code. The performance of the proposed concatenated coding system is studied, and the improvement over conventional concatenated systems due to each additional feature is isolated. 相似文献
10.
ARQ methods of error control can considerably improve the reliablity of data transmission in such areas as satellite communications, computer networks, etc. A number of ARQ schemes using both block and convolutional codes have appeared in the literature. In this paper, the following problem is addressed. Given two different implementations of an ARQ scheme, one using a block code and the other using a convolutional code, such that the bit error probability of both implementations does not exceed some specific value, which implementation has the higher throughput and under what conditions will it be attained? The comparison is made for three basic retransmission schemes using both hybrid and pure ARQ: stop-and-wait, go-back-N , and selective repeat. Numerical estimates of the throughput were obtained using approximate theoretical expressions for BCH codes and simulation results for sequential decoding of rate 1/2 convolutional codes. Parameters optimizing the performance of both block and convolutional codes for different channel conditions and round trip delays were found and were used to obtain these numerical estimates. Comparison of the quantitative results indicates a trend toward preferring convolutional codes as delay and/or block length increases. A binary symmetric channel with noiseless feedback was assumed. Possible implications for the Gaussian channel are also discussed. 相似文献
11.
非二进制Turbo级联码的性能分析 总被引:2,自引:0,他引:2
该文在分析了非二进制Turbo码的译码算法的基础上,提出了非二进制Turbo码和具有良好纠突发错误的RS码级联的非二进制Turbo级联码系统模型。该系统采用缩短的RS码(204, 188)作为外码,非二进制Turbo码作为内码的串行级联方式,内码和外码之间用深度为12的交织器隔开,译码时, 非二进制Turbo码分别采用Symbol-by-Symbol Log-MAP和SOVA算法。仿真结果显示,与二进制Turbo级联码系统相比,该系统具有误码率低,延时时间短,频带利用率高等优点。 相似文献
12.
串行级联卷积码在AWGN信道上的性能分析 总被引:1,自引:1,他引:0
文中对串行级联卷积编码(Serial Concatenated Convolutional Code,SCCC)的原理和结构进行了详细的分析,并对其在低信噪比条件下通过AWGN信道时的纠错能力进行了仿真研究。仿真结果表明,在相同信噪比的情况下,交织器的交织长度和接收端译码算法的迭代次数都对系统误码率有很大影响,并给出了合适的交织长度和迭代次数,从而以较小的代价获得更好的译码性能。 相似文献
13.
针对倒谱、相位模糊及误码存在条件下的不同码率卷积码识别问题,本文提出了一种容错能力较强的识别算法。以(133,171)卷积码为例,在QPSK调制方式下,首先推导出符号信息到比特软信息的转换关系,然后利用本文提出的校验向量求解算法得到各个条件下的校验向量,最后利用Walsh-Hadamard变换(WHT)、对数似然比(LLR)、似然差(LD)三种方法对校验向量的识别性能进行了测试。仿真结果表明,对于(133,171)卷积码,利用求得的校验向量能够在较低信噪比下有效识别各种码率、相位模糊以及倒谱,且将分析范围从56种情况减少至2种或4种情况,计算复杂度较低,能够适应实际环境需求。 相似文献
14.
In this paper, the performance of a concatenated coding scheme for error control in ARQ systems is analyzed for both randomerror and burst-error channels. In particular, the probability of undetected error and the system throughput are calculated. In this scheme, the inner code is used for both error correction and error detection, and the outer code is used for error detection only. Interleaving/deinterleaving of the outer code is assumed. A retransmission is requested if either the inner code or the outer code detects the Presence of errors. Various coding examples are considered. The results show that concatenated coding can provide extremely high system reliability (i.e., low probability of undetected error) and high system throughput. 相似文献
15.
16.
17.
We show thatQ -ary pulse-position modulation with raised cosine pulses minimizes the average power (photons/s) required to communicate at a specified throughput rate (nats/s) over a band-limited, noisy optical channel. The best choice ofQ is identified, as are other encoder parameters. 相似文献
18.
Chung-Hsuan Wang 《Communications Letters, IEEE》2007,11(9):744-746
In this letter, rate-compatible punctured convolutional (RCPC) codes are further investigated for the application to unequal error protection (UEP). Besides the rate-compatible restriction, we show that puncturing tables should be switched in a special way called soft-switching to guarantee the designed UEP performance. A new data-multiplexing scheme is also proposed for RCPC codes which can achieve similar UEP performance as the conventional scheme but requires no extra zero-padding for frame termination to improve the system throughput. 相似文献
19.
《Communications, IEEE Transactions on》2006,54(10):1775-1786
In this paper, we derive the Chernoff bound of the pairwise error probability (PEP) and the exact PEP of convolutional codes in a time-varying Rician fading channel. With the assumptions that the channel estimator is a finite impulse response filter and the interleaving depth is finite, we are able to investigate the estimation-diversity tradeoff resulting from the effects of the Doppler spread on the system performance via the channel-estimation accuracy and the channel diversity. In addition, we verify that, in the special case when the pilot signal-to-noise ratio is infinitely large and the channel estimator is well-designed, our analysis leads to the same result as the existing perfect channel-state information analysis. Finally, the analytical results are compared with results from Monte Carlo simulation, and the comparison shows that the analytical results match well with the simulation results. 相似文献
20.
从理论上给出一种Rice衰落条件下Reed-Solomon码级联空时分组码系统的差错性能分析方法,并推导给出级联码误比特率上界的数学表达式。理论分析和仿真结果表明,随着信噪比的增加,级联码系统的性能曲线迅速变好,获得了很高的编码增益。在误比特率为10-4时,与Reed-Solomon码的级联可以使衰落条件下空时分组码的性能提高大约5 dB。 相似文献