3CAM - A NOVEL TERNARY CONTENT ADDRESSABLE MEMORY USING THREE-VALUED LOGIC

Content Addressable Memory (CAM) is a special type of Complementary Metal-Oxide-Semiconductor (CMOS) storage element that allows for a parallel search operation on a memory stack in addition to the read and write operations yielded by a conventional SRAM storage array. In practice, it is often desirable to be able to store a “don’t care” state for faster searching operation. However, commercially available CAM chips are forced to accomplish this functionality by having to include two binary memory storage elements per CAM cell,which is a waste of precious area and power resources. This research presents a novel CAM circuit that achieves the “don’t care” functionality with a single ternary memory storage element. Using the recent development of multiple-voltage-threshold (MVT) CMOS transistors, the functionality of the proposed circuit is validated and characteristics for performance, power consumption, noise immunity, and silicon area are presented. This workpresents the following contributions to the field of CAM and ternary-valued logic:• We present a novel Simple Ternary Inverter (STI) transistor geometry scheme for achieving ternary-valued functionality in existing SOI-CMOS 0.18µm processes.• We present a novel Ternary Content Addressable Memory based on Three-Valued Logic (3CAM) as a single-storage-element CAM cell with “don’t care” functionality.• We explore the application of macro partitioning schemes to our proposed 3CAM array to observe the benefits and tradeoffs of architecture design in the context of power, delay, and area.

Applications of finite geometries to designs and codes

This dissertation concerns the intersection of three areas of discrete mathematics: finite geometries, design theory, and coding theory. The central theme is the power of finite geometry designs, which are constructed from the points and t-dimensional subspaces of a projective or affine geometry. We use these designs to construct and analyze combinatorial objects which inherit their best properties from these geometric structures. A central question in the study of finite geometry designs is Hamada’s conjecture, which proposes that finite geometry designs are the unique designs with minimum p-rank among all designs with the same parameters. In this dissertation, we will examine several questions related to Hamada’s conjecture, including the existence of counterexamples. We will also study the applicability of certain decoding methods to known counterexamples. We begin by constructing an infinite family of counterexamples to Hamada’s conjecture. These designs are the first infinite class of counterexamples for the affine case of Hamada’s conjecture. We further demonstrate how these designs, along with the projective polarity designs of Jungnickel and Tonchev, admit majority-logic decoding schemes. The codes obtained from these polarity designs attain error-correcting performance which is, in certain cases, equal to that of the finite geometry designs from which they are derived. This further demonstrates the highly geometric structure maintained by these designs. Finite geometries also help us construct several types of quantum error-correcting codes. We use relatives of finite geometry designs to construct infinite families of q-ary quantum stabilizer codes. We also construct entanglement-assisted quantum error-correcting codes (EAQECCs) which admit a particularly efficient and effective error-correcting scheme, while also providing the first general method for constructing these quantum codes with known parameters and desirable properties. Finite geometry designs are used to give exceptional examples of these codes.

Constitution and Specific Gravity of the Ternary Mattes Cu2S-Sb2S3-PbS

The constitution of the ternary mattes Cu2S PbS Sb2S3 has never been completely investigated nor has there been any attempt to draw the complete ternary diagram. The following work is intended to [be] a contribution towards completion of this diagram by determining the specific gravity of different mattes and by pointing out some which show peculiarities of structure.

Constitution and Specific Gravity of the Ternary Mattes Cu2S-FeS-PbS.

The constitution of the ternary mattes CU2S-FeS-PbS has never been completely investigated. Fulton and Goodner 1) have investigated the binary mattes CU2S-FeS, CU2S-PbS, PbSFeS and have shown that the three binaries show eutectics. There has been no attempt however to draw the complete ternary diagram. The following work is intended to be a contribution toward the completion of this diagram by first of all pointing out those mattes which separate on melting into two layers, and second by determining the specific gravities of mattes of different compositions.

The Staining Effect of the Hydrochloric Acid-Chromate Trioxide Solution on the Minerals of the Chalcocite-Stibnite-Galena Ternary System.

The object of this work has been to devise a method by which the different phases in the chalcocite-stibnite-galena ternary system may be identified. As the mineralogists have no precise methods for the identification of these phases, a hydrochloric acid-chromate trioxide staining solution was employed.

BREAKING CODES: MAKING THEORIES ON MENSTRUATION ACCESSIBLE THROUGH THIRD-WAVE FEMINISM

Men and women respond to situations according to their community’s social codes. With menstruation, people adhere to “menstrual codes”. Within academic communities, people adhere to “academic codes”. This report paper investigates performances of academic codes and menstrual codes. Implications of gender identity and race are missing and/or minimal in past feminist work regarding menstruation. This paper includes considerations for gender identity and race. Within the examination of academic codes, this paper discusses the inhibitive process of idea creation within the academic sphere, and the limitations to the predominant ways of knowledge sharing within, and outside of, the academic community. The digital project (www.hu.mtu.edu/~creynolds) is one example of how academic and menstrual codes can be broken. The report and project provide a broadly accessible deconstruction of menstrual advertising and academic theories while fostering conversations on menstruation through the sharing of knowledge with others, regardless of gender, race, or academic standing.

Growth Codes: Intermediate Performance Analysis and Application to Video

Growth codes are a subclass of Rateless codes that have found interesting applications in data dissemination problems. Compared to other Rateless and conventional channel codes, Growth codes show improved intermediate performance which is particularly useful in applications where partial data presents some utility. In this paper, we investigate the asymptotic performance of Growth codes using the Wormald method, which was proposed for studying the Peeling Decoder of LDPC and LDGM codes. Compared to previous works, the Wormald differential equations are set on nodes' perspective which enables a numerical solution to the computation of the expected asymptotic decoding performance of Growth codes. Our framework is appropriate for any class of Rateless codes that does not include a precoding step. We further study the performance of Growth codes with moderate and large size codeblocks through simulations and we use the generalized logistic function to model the decoding probability. We then exploit the decoding probability model in an illustrative application of Growth codes to error resilient video transmission. The video transmission problem is cast as a joint source and channel rate allocation problem that is shown to be convex with respect to the channel rate. This illustrative application permits to highlight the main advantage of Growth codes, namely improved performance in the intermediate loss region.

Cancer intelligence acquired (CIA): tumor glycosylation and sialylation codes dismantling antitumor defense

Aberrant glycosylation is a key feature of malignant transformation and reflects epigenetic and genetic anomalies among the multitude of molecules involved in glycan biosynthesis. Although glycan biosynthesis is not template bound, altered tumor glycosylation is not random, but associated with common glycosylation patterns. Evidence suggests that acquisition of distinct glycosylation patterns evolves from a ‘microevolutionary’ process conferring advantages in terms of tumor growth, tumor dissemination, and immune escape. Such glycosylation modifications also involve xeno- and hypersialylation. Xeno-autoantigens such as Neu5Gc-gangliosides provide potential targets for immunotherapy. Hypersialylation may display ‘enhanced self’ to escape immunosurveillance and involves several not mutually exclusive inhibitory pathways that all rely on protein–glycan interactions. A better understanding of tumor ‘glycan codes’ as deciphered by lectins, such as siglecs, selectins, C-type lectins and galectins, may lead to novel treatment strategies, not only in cancer, but also in autoimmune disease or transplantation.

RC-NDN: Raptor Codes Enabled Named Data Networking

Information-centric networking (ICN) has been proposed to cope with the drawbacks of the Internet Protocol, namely scalability and security. The majority of research efforts in ICN have focused on routing and caching in wired networks, while little attention has been paid to optimizing the communication and caching efficiency in wireless networks. In this work, we study the application of Raptor codes to Named Data Networking (NDN), which is a popular ICN architecture, in order to minimize the number of transmitted messages and accelerate content retrieval times. We propose RC-NDN, which is a NDN compatible Raptor codes architecture. In contrast to other coding-based NDN solutions that employ network codes, RC-NDN considers security architectures inherent to NDN. Moreover, different from existing network coding based solutions for NDN, RC-NDN does not require significant computational resources, which renders it appropriate for low cost networks. We evaluate RC-NDN in mobile scenarios with high mobility. Evaluations show that RC-NDN outperforms the original NDN significantly. RC-NDN is particularly efficient in dense environments, where retrieval times can be reduced by 83% and the number of Data transmissions by 84.5% compared to NDN.

Ancient Semitic Codes and the Mosaic legislation

contributed by the Very Rev, the Chief Rabbi (J. H. Hertz)