iterative decoding has emerged as one of the most promising techniques for improving receivers performance. This paper is focused on exploring the feasibility of software implementation of iterative decoding algorithm...
详细信息
iterative decoding has emerged as one of the most promising techniques for improving receivers performance. This paper is focused on exploring the feasibility of software implementation of iterative decoding algorithms for the 2nd and 3rd generations of the cellular communications standards. Two examples for iterative decoding algorithms are described: turbo decoding for the 3G cellular standards and turbo equalization for a GSM receiver. The principles described can be used to efficiently construct and implement other iterative decoding algorithms.
The functional minimization framework is used to show that the quadratic algorithm gains its advantage by substituting an estimate of D/sup -1/ which is refined at each estimate for the differing, but static, estimate...
详细信息
The functional minimization framework is used to show that the quadratic algorithm gains its advantage by substituting an estimate of D/sup -1/ which is refined at each estimate for the differing, but static, estimates used by most competing methods. This observation identifies the quadratic algorithm as one of the class of quasi-Newton procedures. Empirical convergence comparisons are provided for several linear algorithms, the quadratic and cubic algorithms, and the conjugate gradient algorithm for various inputs x and operators D. The results clearly show the superior convergence of the polynomial algorithms over both the local gradient and conjugate gradient methods.< >
Near Shannon limit error-correcting coding and decoding - turbo codes were proposed in 1993 and lots of work was done on this aspect. Several adaptive iterative decoding algorithms for turbo codes were proposed to red...
详细信息
Near Shannon limit error-correcting coding and decoding - turbo codes were proposed in 1993 and lots of work was done on this aspect. Several adaptive iterative decoding algorithms for turbo codes were proposed to reduce the decoding delay. We investigate and improve these adaptive algorithms. The simulation results, comparison and analysis are presented.
Concurrent iterative reconstruction algorithms are iterative reconstruction algorithms that inject projection data into the iterative process as the data become available during the SPECT acquisition process and conti...
详细信息
Concurrent iterative reconstruction algorithms are iterative reconstruction algorithms that inject projection data into the iterative process as the data become available during the SPECT acquisition process and continue iterations in the post-acquisition period as conventional iterative algorithms. Because projections acquired early are processed more than later projections, regional inhomogeneities may exist in the initial image estimates but decrease with further post-acquisition iteration. Regularization done either during the acquisition or post-acquisition iterations further reduces regional inhomogeneities. The authors tested statistical differences in regions throughout the reconstructed image to determine the minimal number of post-acquisition iterations and type of regularization needed to reach an image that is inter-regionally consistent. Depending on the requirements of the final clinical application, the algorithms can offer a reduction in post-acquisition reconstruction time when compared to conventional iterative algorithms and provide images free of reconstruction inhomogeneities.
Communication overhead should be minimized when designing iterative scheduling algorithms for input-queued packet switches. In general, the overall communication overhead is a function of the number of iterations requ...
详细信息
Communication overhead should be minimized when designing iterative scheduling algorithms for input-queued packet switches. In general, the overall communication overhead is a function of the number of iterations required per time slot (M) and the data bits exchanged in an input-output pair per iteration (B). In this paper, we aim at maximizing switch throughput while minimizing communication overhead. We first propose a single-iteration scheduling algorithm called Highest Rank First (HRF). In HRF, the highest priority is given to the preferred input-output pair calculated in each local port at a RR (Round Robin) order. Only when the preferred VOQ(i,j) is empty, input i sends a request with a rank number r to each output. The request from a longer VOQ carries a smaller r. Higher scheduling priority is given to the request with a smaller r. To further cut down its communication overhead to 1 bit per request, we design HRF with Request Compression (HRF/RC). The basic idea is that we transmit a single bit code in request phase. Then r can be decoded at output ports from the current and historical codes received. The overall communication overhead for HRF/RC becomes 2 bits only, i.e. 1 bit in request phase and 1 bit in grant phase. We show that HRF/RC renders a much lower hardware cost than multi-iteration algorithms and a single-iteration algorithm π-RGA [11]. Compared with other iterative algorithms with the same communication overhead (i.e. SRR [10] and 1-iteration iSLIP [6]), simulation results show that HRF/RC always produces the best delay-throughput performance.
This paper presents a class of iteratively decodable cyclic codes. Codes in this class have large minimum distance; however, their Tanner graphs contain many short cycles of length 4. With the conventional iterative d...
详细信息
ISBN:
(纸本)9781424463725
This paper presents a class of iteratively decodable cyclic codes. Codes in this class have large minimum distance; however, their Tanner graphs contain many short cycles of length 4. With the conventional iterative decoding based on belief propagation, these short cycles significantly degrade the error performance of the codes. To avoid the degrading effect of these short cycles in performance, two-stage iterative decoding algorithms are devised. Cyclic codes have encoding advantage over other linear block codes. Encoding of a cyclic code in systematic form can be implemented with a single feedback shift-register.
We study the effects of different preconditioners on Poisson-based iterative reconstruction algorithms. Preconditioners are linear transformations that map the image solution space for the reconstruction problem into ...
详细信息
We study the effects of different preconditioners on Poisson-based iterative reconstruction algorithms. Preconditioners are linear transformations that map the image solution space for the reconstruction problem into a space where the likelihood function can be more efficiently optimized. We apply preconditioners to conjugate gradient (CG) algorithms seeking to optimize the Poisson log likelihood function for SPECT. We show that, without a preconditioner, such algorithms may converge more slowly than the ML-EM algorithm. Previous research has applied a preconditioner that depends on the current iteration's image estimate. However, these algorithms do not generate conjugate step directions and do not obtain the full benefit of the CG algorithm's speed. We propose a preconditioner that depends only on the measured projection data and remains constant with each iteration, thus generating nearly conjugate step directions. We show that our method optimizes the log likelihood function more efficiently than the previously proposed methods. We also show that, if the measured projection data contains few zero or near-zero projection bins, the Poisson CG algorithms have convergence rates comparable with those from weighted least-squares (WLS-CG) algorithms. We conclude that the performance of Poisson CG algorithms depends heavily on the preconditioner chosen, and that they can be made competitive with WLS-CG by manipulation of the preconditioners.
This paper presents a general methodology for mapping a class of algorithms known as iterative algorithms to FPGA-based dynamically partially reconfigurable architectures in an adaptive and efficient manner. Hereby, e...
详细信息
This paper presents a general methodology for mapping a class of algorithms known as iterative algorithms to FPGA-based dynamically partially reconfigurable architectures in an adaptive and efficient manner. Hereby, each iteration step is mapped to a partial module on the FPGA, and modules can be added or removed to these connected modules on the FPGA dynamically using partial reconfiguration. The more modules and iteration steps, respectively, are concurrently executed on the FPGA, the higher the achieved through-put due to exploitation of pipelining in the design. Especially, numerical approximation algorithms allow a trade-off between precision of the final result and the execution time, and benefit by the proposed mapping methodology: When mapping an element of that class of algorithms to a partially dynamically reconfigurable platform, the number of modules can be increased or decreased at runtime depending on the desired quality of the results and the available area. Thus, the proposed general mapping methodology provides an acceleration of an important class of algorithms due to the execution in hardware, and allows at runtime a trade-off decision between execution time and quality of the results. Furthermore, a detailed description of an experimental implementation of a square root calculation on a reconfigurable platform is given as a prototype example to explain and show the benefits of the proposed approach.
This paper presents novel decoding algorithms for turbo codes, in which the likelihood and channel values are updated in order for those values to become closer to the true values thorough the iterative decoding proce...
详细信息
This paper presents novel decoding algorithms for turbo codes, in which the likelihood and channel values are updated in order for those values to become closer to the true values thorough the iterative decoding procedure. The criteria for updating the likelihood and channel values are proposed, those are based on the simple means to compare the interim hard decision results from each of component decoders.
Improvements in electromagnetic sources, detectors, optical components, and computational imaging have made it possible to achieve three-dimensional atomic-scale resolution using tomographic phase-contrast imaging tec...
详细信息
Improvements in electromagnetic sources, detectors, optical components, and computational imaging have made it possible to achieve three-dimensional atomic-scale resolution using tomographic phase-contrast imaging techniques. These greater capabilities have placed a premium on improving the efficiency and stability of phase retrieval algorithms for recovering the missing phase information in diffraction observations. In some cases, so called direct methods suffice, but, for large macromolecules and nonperiodic structures, one must rely on numerical techniques for reconstructing the missing phase. This is the principal motivation of our work. We report on recent progress in algorithms for iterative phase retrieval. The theory of convex optimisation is used to develop and to gain insight into counterparts for the nonconvex problem of phase retrieval. We propose a relaxation of averaged alternating reflectors and determine the fundamental mathematical properties of the related operator in the convex case. Numerical studies support our theoretical observations and demonstrate the effectiveness of the newer generation of algorithms compared to the current state of the art.
暂无评论