A Note on Linear Codes over Semigroup Rings

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.

Alfabetização de jovens no 6º ao 9º ano na perspectiva freireana: uma intervenção educativa para a vida na escola e no mundo

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

A low-power silicon-on-insulator PWM discriminator for biomedical applications

A CMOS/SOI circuit to decode PWM signals is presented as part of a body-implanted neurostimulator for visual prosthesis. Since encoded data is the sole input to the circuit, the decoding technique is based on a double-integration concept and does not require dc filtering. Nonoverlapping control phases are internally derived from the incoming pulses and a fast-settling comparator ensures good discrimination accuracy in the megahertz range. The circuit was integrated on a 2 mu m single-metal SOI fabrication process and has an effective area of 2mm(2) Typically, the measured resolution of encoding parameter a was better than 10% at 6MHz and V-DD=3.3V. Stand-by consumption is around 340 mu W. Pulses with frequencies up to 15MHz and alpha = 10% can be discriminated for V-DD spanning from 2.3V to 3.3V. Such an excellent immunity to V-DD deviations meets a design specification with respect to inherent coupling losses on transmitting data and power by means of a transcutaneous link.

Aplicações de ágebra linear aos códigos corretos de erros e ao ensino médio

Pós-graduação em Matemática em Rede Nacional - IBILCE

Geografia e imagem publicitária: um diálogo possível

The aim of present work is the interpretation of a Coca Cola soft drink advertising image that is shown on a billboard in the city of Presidente Prudente, in São Paulo state. The billboard shows a scene of the video titled Happiness Factory which was presented on television in 2008. Decoding this kind of image, which is integrated to the theoretical and methodical option, favors the visual perception of shapes and their meanings as a reading of the image and the inclusion of the studies of phenomenology of cultural geography to the social reality could reveal some other dimensions, such as the symbolic, the imaginary, the aesthetic ones.This fact will contribute to widen the social trait of Geography and it represents our object of study.The reading will be done after some reflexion on the function of an external advertisement, that is, within the urban context of Presidente Prudente when refering to billboard being studied. It will also be discussed the importance of becoming a critical reader when interpreting advertising messages presented by the communication means in general.

A cultura escrita nos anos iniciais do ensino fundamental: implicações pedagógicas da Teoria Histórico- Cultural

Pós-graduação em Educação - FFC

A comunicação não verbal da equipe de enfermagem contribuindo para o cuidado do idoso em internação hospitalar

Pós-graduação em Enfermagem (mestrado profissional) - FMB

Procedimentos do ensino da leitura no primeiro ano do ensino fundamental: concepções, estratégias e resultados

The theme of the reading in the first year of the literacy cycle has become recurrent in academic papers, research groups, discussion forums, conferences etc. and raised different positions depending on the theoretical framework with which it is studied. While it is granted that reading instruction this school year is to ensure the ability to encode and decode and learn and understand the meanings and the meanings of what we read. In this work, it formed a general objective to investigate how reading skills are being developed in the classroom and the strategies used to develop decoding and understanding of meanings. The question that formed the north to the survey was as follows: The strategies and procedures being used in the teaching of reading in the early literacy process develop the coding and decoding skills beyond the grasp and understanding of the meanings of ideas? The specific objectives were established: a) investigate how is the teaching of reading in the first grade of elementary school; b) identify the teaching strategies and the design of reading and reader that the teacher of the class has observed and relate it to the way he teaches; c) verify that the teaching of reading in the first year of the literacy process, develop the early reading skills, decoding, and favors the development of the apprehension and understanding of the meanings of what we read. The methodology included field research, from a qualitative interpretation approach and had as direct data source the natural environment in which the teaching of reading has been developed. The work then displays data results analyzed in the light of literacy concepts distinguished by Soares (2011), and reading by Silva (1983), Foucambert (1994), Solé (1998), among others. The results were extracted inferences and interpretations. It is hoped that this work raises in literacy teachers, reflections on the teaching of reading in the literacy cicle, in order to establish the...

Alfabetização e letramento: as nuances desses fenômenos por meio dos gêneros do discurso

Literature sample that the basic literacy with literacy differentiates the development of the citizens forming them to act in critical way in society. This research had as objective to analyze nuances of the basic literacy process and literacy of a pupil who little if express verbally, in the classroom, having the discursivos sorts as entered. Case study is about a research of qualitative interpretativa boarding of the type. The data had been collected by the following instruments: systematic comment, interviews with three professors of the citizen, daily of field and written production of the citizen. The results of the research point, on the other hand, with respect to the education of the writing and initial reading that if restricts to the basic literacy concept as technique of the writing, codification and decoding, without advancing for the basic literacy as apprehension and understanding of meanings. On the other hand, they point that the initial writing is organized to reach only the independent literacy, while the ideological literacy is distant of the pertaining to school universe, in the initial years of Basic Education

Applications of Linear Programming to Coding Theory

Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the maximum-likelihood decoder. This dissertation examines two approaches to this problem. In 2003 Feldman and his collaborators defined the linear programming decoder, which operates by solving a linear programming relaxation of the maximum-likelihood decoding problem. As with many modern decoding algorithms, is possible for the linear programming decoder to output vectors that do not correspond to codewords; such vectors are known as pseudocodewords. In this work, we completely classify the set of linear programming pseudocodewords for the family of cycle codes. For the case of the binary symmetric channel, another approximation of maximum-likelihood decoding was introduced by Omura in 1972. This decoder employs an iterative algorithm whose behavior closely mimics that of the simplex algorithm. We generalize Omura's decoder to operate on any binary-input memoryless channel, thus obtaining a soft-decision decoding algorithm. Further, we prove that the probability of the generalized algorithm returning the maximum-likelihood codeword approaches 1 as the number of iterations goes to infinity.

Procedimentos do ensino da leitura no primeiro ano do ensino fundamental: concepções, estratégias e resultados

The theme of the reading in the first year of the literacy cycle has become recurrent in academic papers, research groups, discussion forums, conferences etc. and raised different positions depending on the theoretical framework with which it is studied. While it is granted that reading instruction this school year is to ensure the ability to encode and decode and learn and understand the meanings and the meanings of what we read. In this work, it formed a general objective to investigate how reading skills are being developed in the classroom and the strategies used to develop decoding and understanding of meanings. The question that formed the north to the survey was as follows: The strategies and procedures being used in the teaching of reading in the early literacy process develop the coding and decoding skills beyond the grasp and understanding of the meanings of ideas? The specific objectives were established: a) investigate how is the teaching of reading in the first grade of elementary school; b) identify the teaching strategies and the design of reading and reader that the teacher of the class has observed and relate it to the way he teaches; c) verify that the teaching of reading in the first year of the literacy process, develop the early reading skills, decoding, and favors the development of the apprehension and understanding of the meanings of what we read. The methodology included field research, from a qualitative interpretation approach and had as direct data source the natural environment in which the teaching of reading has been developed. The work then displays data results analyzed in the light of literacy concepts distinguished by Soares (2011), and reading by Silva (1983), Foucambert (1994), Solé (1998), among others. The results were extracted inferences and interpretations. It is hoped that this work raises in literacy teachers, reflections on the teaching of reading in the literacy cicle, in order to establish the...

Alfabetização e letramento: as nuances desses fenômenos por meio dos gêneros do discurso

Literature sample that the basic literacy with literacy differentiates the development of the citizens forming them to act in critical way in society. This research had as objective to analyze nuances of the basic literacy process and literacy of a pupil who little if express verbally, in the classroom, having the discursivos sorts as entered. Case study is about a research of qualitative interpretativa boarding of the type. The data had been collected by the following instruments: systematic comment, interviews with three professors of the citizen, daily of field and written production of the citizen. The results of the research point, on the other hand, with respect to the education of the writing and initial reading that if restricts to the basic literacy concept as technique of the writing, codification and decoding, without advancing for the basic literacy as apprehension and understanding of meanings. On the other hand, they point that the initial writing is organized to reach only the independent literacy, while the ideological literacy is distant of the pertaining to school universe, in the initial years of Basic Education

Potential Contribution of Translational Factors to Triiodo-L-Thyronine-Induced Insulin Synthesis by Pancreatic Beta Cells

Background: Thyroid hormones (THs) are known to regulate protein synthesis by acting at the transcriptional level and inducing the expression of many genes. However, little is known about their role in protein expression at the post-transcriptional level, even though studies have shown enhancement of protein synthesis associated with mTOR/p70S6K activation after triiodo-l-thyronine (T3) administration. On the other hand, the effects of TH on translation initiation and polypeptidic chain elongation factors, being essential for activating protein synthesis, have been poorly explored. Therefore, considering that preliminary studies from our laboratory have demonstrated an increase in insulin content in INS-1E cells in response to T3 treatment, the aim of the present study was to investigate if proteins of translational nature might be involved in this effect. Methods: INS-1E cells were maintained in the presence or absence of T3 (10(-6) or 10(-8) M) for 12 hours. Thereafter, insulin concentration in the culture medium was determined by radioimmunoassay, and the cells were processed for Western blot detection of insulin, eukaryotic initiation factor 2 (eIF2), p-eIF2, eIF5A, EF1A, eIF4E binding protein (4E-BP), p-4E-BP, p70S6K, and p-p70S6K. Results: It was found that, in parallel with increased insulin generation, T3 induced p70S6K phosphorylation and the expression of the translational factors eIF2, eIF5A, and eukaryotic elongation factor 1 alpha (eEF1A). In contrast, total and phosphorylated 4E-BP, as well as total p70S6K and p-eIF2 content, remained unchanged after T3 treatment. Conclusions: Considering that (i) p70S6K induces S6 phosphorylation of the 40S ribosomal subunit, an essential condition for protein synthesis; (ii) eIF2 is essential for the initiation of messenger RNA translation process; and (iii) eIF5A and eEF1A play a central role in the elongation of the polypeptidic chain during the transcripts decoding, the data presented here lead us to suppose that a part of T3-induced insulin expression in INS-1E cells depends on the protein synthesis activation at the post-transcriptional level, as these proteins of the translational machinery were shown to be regulated by T3.

Adaptive wireless multimedia communication systems

In recent years, due to the rapid convergence of multimedia services, Internet and wireless communications, there has been a growing trend of heterogeneity (in terms of channel bandwidths, mobility levels of terminals, end-user quality-of-service (QoS) requirements) for emerging integrated wired/wireless networks. Moreover, in nowadays systems, a multitude of users coexists within the same network, each of them with his own QoS requirement and bandwidth availability. In this framework, embedded source coding allowing partial decoding at various resolution is an appealing technique for multimedia transmissions. This dissertation includes my PhD research, mainly devoted to the study of embedded multimedia bitstreams in heterogenous networks, developed at the University of Bologna, advised by Prof. O. Andrisano and Prof. A. Conti, and at the University of California, San Diego (UCSD), where I spent eighteen months as a visiting scholar, advised by Prof. L. B. Milstein and Prof. P. C. Cosman. In order to improve the multimedia transmission quality over wireless channels, joint source and channel coding optimization is investigated in a 2D time-frequency resource block for an OFDM system. We show that knowing the order of diversity in time and/or frequency domain can assist image (video) coding in selecting optimal channel code rates (source and channel code rates). Then, adaptive modulation techniques, aimed at maximizing the spectral efficiency, are investigated as another possible solution for improving multimedia transmissions. For both slow and fast adaptive modulations, the effects of imperfect channel estimation errors are evaluated, showing that the fast technique, optimal in ideal systems, might be outperformed by the slow adaptive modulation, when a real test case is considered. Finally, the effects of co-channel interference and approximated bit error probability (BEP) are evaluated in adaptive modulation techniques, providing new decision regions concepts, and showing how the widely used BEP approximations lead to a substantial loss in the overall performance.

Packet Level Coding for Mobile Broadcasting

The thesis deals with channel coding theory applied to upper layers in the protocol stack of a communication link and it is the outcome of four year research activity. A specific aspect of this activity has been the continuous interaction between the natural curiosity related to the academic blue-sky research and the system oriented design deriving from the collaboration with European industry in the framework of European funded research projects. In this dissertation, the classical channel coding techniques, that are traditionally applied at physical layer, find their application at upper layers where the encoding units (symbols) are packets of bits and not just single bits, thus explaining why such upper layer coding techniques are usually referred to as packet layer coding. The rationale behind the adoption of packet layer techniques is in that physical layer channel coding is a suitable countermeasure to cope with small-scale fading, while it is less efficient against large-scale fading. This is mainly due to the limitation of the time diversity inherent in the necessity of adopting a physical layer interleaver of a reasonable size so as to avoid increasing the modem complexity and the latency of all services. Packet layer techniques, thanks to the longer codeword duration (each codeword is composed of several packets of bits), have an intrinsic longer protection against long fading events. Furthermore, being they are implemented at upper layer, Packet layer techniques have the indisputable advantages of simpler implementations (very close to software implementation) and of a selective applicability to different services, thus enabling a better matching with the service requirements (e.g. latency constraints). Packet coding technique improvement has been largely recognized in the recent communication standards as a viable and efficient coding solution: Digital Video Broadcasting standards, like DVB-H, DVB-SH, and DVB-RCS mobile, and 3GPP standards (MBMS) employ packet coding techniques working at layers higher than the physical one. In this framework, the aim of the research work has been the study of the state-of-the-art coding techniques working at upper layer, the performance evaluation of these techniques in realistic propagation scenario, and the design of new coding schemes for upper layer applications. After a review of the most important packet layer codes, i.e. Reed Solomon, LDPC and Fountain codes, in the thesis focus our attention on the performance evaluation of ideal codes (i.e. Maximum Distance Separable codes) working at UL. In particular, we analyze the performance of UL-FEC techniques in Land Mobile Satellite channels. We derive an analytical framework which is a useful tool for system design allowing to foresee the performance of the upper layer decoder. We also analyze a system in which upper layer and physical layer codes work together, and we derive the optimal splitting of redundancy when a frequency non-selective slowly varying fading channel is taken into account. The whole analysis is supported and validated through computer simulation. In the last part of the dissertation, we propose LDPC Convolutional Codes (LDPCCC) as possible coding scheme for future UL-FEC application. Since one of the main drawbacks related to the adoption of packet layer codes is the large decoding latency, we introduce a latency-constrained decoder for LDPCCC (called windowed erasure decoder). We analyze the performance of the state-of-the-art LDPCCC when our decoder is adopted. Finally, we propose a design rule which allows to trade-off performance and latency.