880 resultados para Iterative decoding
Resumo:
This study establishes that for a given binary BCH code C0 n of length n generated by a polynomial g(x) ∈ F2[x] of degree r there exists a family of binary cyclic codes {Cm 2m−1(n+1)n}m≥1 such that for each m ≥ 1, the binary cyclic code Cm 2m−1(n+1)n has length 2m−1(n + 1)n and is generated by a generalized polynomial g(x 1 2m ) ∈ F2[x, 1 2m Z≥0] of degree 2mr. Furthermore, C0 n is embedded in Cm 2m−1(n+1)n and Cm 2m−1(n+1)n is embedded in Cm+1 2m(n+1)n for each m ≥ 1. By a newly proposed algorithm, codewords of the binary BCH code C0 n can be transmitted with high code rate and decoded by the decoder of any member of the family {Cm 2m−1(n+1)n}m≥1 of binary cyclic codes, having the same code rate.
Resumo:
A Goppa code is described in terms of a polynomial, known as Goppa polynomial, and in contrast to cyclic codes, where it is difficult to estimate the minimum Hamming distance d from the generator polynomial. Furthermore, a Goppa code has the property that d ≥ deg(h(X))+1, where h(X) is a Goppa polynomial. In this paper, we present a decoding principle for Goppa codes constructed by generalized polynomials, which is based on modified Berlekamp-Massey algorithm.
Resumo:
In this paper, we introduced new construction techniques of BCH, alternant, Goppa, Srivastava codes through the semigroup ring B[X; 1 3Z0] instead of the polynomial ring B[X; Z0], where B is a finite commutative ring with identity, and for these constructions we improve the several results of [1]. After this, we present a decoding principle for BCH, alternant and Goppa codes which is based on modified Berlekamp-Massey algorithm. This algorithm corrects all errors up to the Hamming weight t ≤ r/2, i.e., whose minimum Hamming distance is r + 1.
Resumo:
This work deals with the sequencing of Multi-Mixed-Model Assembly Lines in a lean manufacturing environment, where an operational structure where several kanbans support several mixed-model assembly lines, so that all assembly lines can receive parts or sub-assemblies from all suppliers. To optimize this system, the sequencing seeks to minimize the distance between the real consumption and the constant ideal consumption of parts or subassemblies, thereby reducing the scaling of kanbans and intermediate stocks. To solve the sequencing problems, the method Clustering Search was applied along with the metaheuristics Variable Neighborhood Search, Simulation Annealing and Iterative Local Search. Instances from the literature and generated instances were tested, thus allowing comparing the methods to each other and with other methods presented in the literature. The performance of the Clustering Search with Iterated Local Search stands out by the quality and robustness of their solutions, and mainly for its efficiency, whereas it converges to better results at a lower computational cost
Resumo:
This work studies the most commonly used methods and make comparisons and discussions of the findings made by each of them and the results provided by them. The objective of this research was to show that the method of characteristics is currently the most efficient method to perform these simulations because of its broad scope low simplifications, requirement allowing to consider every detail of the pipe and fluid. Manual calculations are performed and also a software capable of calculating this phenomenon for various situations, such as water pump, elevated tanks, valves and quick maneuver was developed. The software is based on the method of characteristics that is currently recommended by ABNT. These methods, and the results are obtained numerically and graphically are adopted pipes and amount of downstream conditions and in which will be applied. The conclusions reached showed that the Allievi method is widely used yet because of its efficiency and quick calculation for simple pipes. The method of characteristics, although a lot of work to be calculated due to the calculation is iterative process and requires a program to use it, is the only one that allows the calculation with all amount to the conditions situations and downstream of all the pipe possibilities found
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
This work aims to present the design and development of a speed reducer worm gear that will be implemented on an inclined treadmill that aims to raise the load below the top floor. The project start was made with research on issues related to mechanisms and machine elements, and these theories of fundamental importance in the development of device components, along with the help of SolidWorks software that was used to model the main parts of the project and Microsoft Office Excel 2007 was used to alight formulas to perform calculations of the project. All data for calculations were taken from the conditions of the problem to be solved in the best possible way the proposed problem (lifting load from the belt). Following the entire sequence of design gearbox assembly, beginning in pre-sizing and endless selection of electric motor, which consists of an iterative project, then scaling the worm gear and crown, shafts, splines, calculation and bearing selection
Resumo:
Pós-graduação em Engenharia Civil - FEIS
Resumo:
By showing how the problem of illiteracy is present among adolescents 11-14 years of age, attending school regularly, and realize how much this problem affect your life not only in school but also in their participation in society, it has set the aim of this research to alphabetize and write the lyrics registered adolescents of elementary school (6th to 9th grade) in a public school, by the Paulo Freire alphabetization method. The type of research that best responds to the proposed objective was action research with a qualitative approach. The data obtained from this research were analyzed in three topics: the search and selection of generating words, technical literacy and consciousness of each generating words (encoding and decoding of the situation experienced this situation with critical weight, pragmatic), and in the end, the analysis of the production of genre personal letter. The survey results indicate that, indeed, it is possible to write the lyrics and literate adolescents with Freirean literacy method. Also indicate the need to continue this work with the subjects of this research to develop linguistic and discursive skills to dominate the genre studied, both in the phenomenon of literacy, as in the write the lyrics. The results also point to another need, which is the extension of this research work in the community and other schools of the city, who have this problem of having teenagers in Elementary Education II, without being literate, as an alternative to overcome this major problem of illiteracy
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)