Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Codewords (2)
- Recursive (2)
- Abelian group (1)
- Binary Sequences (1)
- Building set (1)
-
- Character (1)
- Chen (1)
- Code (1)
- Coding theory (1)
- Complementary (1)
- Difference set (1)
- Difference set families (1)
- Difference sets (1)
- Dirichlet distribution (1)
- Divisible difference sets (1)
- EM Algorithm (1)
- Efficiency measurement (1)
- Envelope (1)
- Exponential family (1)
- Gibbs sampler (1)
- Golay (1)
- Golay codewords (1)
- Golay complementary sequences (1)
- Golay cosets (1)
- Graph theory (1)
- Hadamard (1)
- Hazard rate function (1)
- Integer maxima (1)
- Linear Codes (1)
- Machine theory (1)
- Publication
- Publication Type
Articles 1 - 12 of 12
Full-Text Articles in Entire DC Network
Peak-To-Mean Power Control In Ofdm, Golay Complementary Sequences, And Reed–Muller Codes, James A. Davis, Jonathan Jedwab
Peak-To-Mean Power Control In Ofdm, Golay Complementary Sequences, And Reed–Muller Codes, James A. Davis, Jonathan Jedwab
Department of Math & Statistics Faculty Publications
We present a range of coding schemes for OFDM transmission using binary, quaternary, octary, and higher order modulation that give high code rates for moderate numbers of carriers. These schemes have tightly bounded peak-to-mean envelope power ratio (PMEPR) and simultaneously have good error correction capability. The key theoretical result is a previously unrecognized connection between Golay complementary sequences and second-order Reed–Muller codes over alphabets ℤ2h. We obtain additional flexibility in trading off code rate, PMEPR, and error correction capability by partitioning the second-order Reed–Muller code into cosets such that codewords with large values of PMEPR are isolated. …
A New Family Of Relative Difference Sets In 2-Groups, James A. Davis, Jonathan Jedwab
A New Family Of Relative Difference Sets In 2-Groups, James A. Davis, Jonathan Jedwab
Department of Math & Statistics Faculty Publications
We recursively construct a new family of (26d+4, 8, 26d+4, 26d+1) semi-regular relative difference sets in abelian groups G relative to an elementary abelian subgroup U. The initial case d = 0 of the recursion comprises examples of (16, 8, 16, 2) relative difference sets for four distinct pairs (G, U).
Shout With The Largest Mob : Toward A Model For Primitive Communication In Mobile Automata, Rebecca A. Weber
Shout With The Largest Mob : Toward A Model For Primitive Communication In Mobile Automata, Rebecca A. Weber
Honors Theses
We consider the problem of simulating communication between independent, autonomous agents, or machines, using only local rules with no global control over the agents' behavior. First, we construct an algorithm by which the machines will avoid collisions with each other and with boundaries or obstacles. Noting that collision avoidance alone will not result in higher-level behavior, and with the goal of creating agents which would self-organize, we begin to develop a signalling system by which agents can communicate. This leads to a new method for modeling agent motion in the plane. Throughout, we are motivated by possible linkages between our …
An Examination Of Codewords With Optimal Merit Factor, Michael W. Cammarano, Anthony G. Kirilusha
An Examination Of Codewords With Optimal Merit Factor, Michael W. Cammarano, Anthony G. Kirilusha
Department of Math & Statistics Technical Report Series
We examine the codewords with best possible merit factor (minimum sum of squares of periodic autocorrelations) for a variety of lengths. Many different approaches were tried in an attempt to find construction methods for such codewords, or for codewords with good but non-optimal merit factors.
Integer Maxima In Power Envelopes Of Golay Codewords, Michael W. Cammarano, Meredith L. Walker
Integer Maxima In Power Envelopes Of Golay Codewords, Michael W. Cammarano, Meredith L. Walker
Department of Math & Statistics Technical Report Series
This paper examines the distribution of integer peaks amoung Golay cosets in Ζ4. It will prove that the envelope power of at least one element of every Golay coset of Ζ4 of length 2m (for m-even) will have a maximum at exactly 2m+1. Similarly it will be proven that one element of every Golay coset of Ζ4 of length 2m (for m-odd) will have a maximum at exactly 2m+1. Observations and partial arguments will be made about why Golay cosets of Ζ4 of length 2m …
Some Recent Developments In Difference Sets, James A. Davis, Jonathan Jedwab
Some Recent Developments In Difference Sets, James A. Davis, Jonathan Jedwab
Department of Math & Statistics Faculty Publications
There are five known parameter families for (v, k, λ, n)- difference sets satisfying gcd(v, n)>1: the Hadamard, McFarland, Spence, Davis-Jedwab, and Chen families. The authors recently gave a recursive unifying construction for difference sets from the first four families which relies on relative difference sets. We give an overview of this construction and show that, by modifying it to use divisible difference sets in place of relative difference sets, the recent difference set discoveries of Chen can be brought within the unifying framework. We also demonstrate the recursive use of an auxiliary construction for …
Method For Identification Of Origins Of Replication And Genes Regulated By Dnaa In Bacteria, Olga G. Troyanskaya
Method For Identification Of Origins Of Replication And Genes Regulated By Dnaa In Bacteria, Olga G. Troyanskaya
Honors Theses
The study is focused on developing computer programs to identify origin of DNA replication based on analysis of total bacterial genomes, scoring regions for number of DnaA binding sites, AT content, DNA adenine methylase boxes, and integration host factors binding sites. The programs were tested on cyanobacterium Synechocystis, and several potential origins were identified. However, no one definite region could be located. Currently, software is being developed to analyze common motifs around the origins of all bacteria with known origins. Genes whose transcription could be regulated by DnaA were identified by searching for DnaA boxes preceding promoter regions.
Codes, Correlations And Power Control In Ofdm, James A. Davis, Jonathan Jedwab, Kenneth G. Paterson
Codes, Correlations And Power Control In Ofdm, James A. Davis, Jonathan Jedwab, Kenneth G. Paterson
Department of Math & Statistics Faculty Publications
Practical communications engineering is continually producing problems of interest to the coding theory community. A recent example is the power-control problem in Orthogonal Frequency Division Multiplexing (OFDM). We report recent work which gives a mathematical framework for generating solutions to this notorious problem that are suited to low-cost wireless applications. The key result is a connection between Golay complementary sequences and Reed-Muller codes. The former are almost ideal for OFDM transmissions because they have a very low peak-to-mean envelope power ratio (PMEPR), while the latter have efficient encoding and decoding algorithms and good error correction capability. This result is then …
A Unified Approach To Difference Sets With Gcd(V, N) > 1, James A. Davis, Jonathan Jedwab
A Unified Approach To Difference Sets With Gcd(V, N) > 1, James A. Davis, Jonathan Jedwab
Department of Math & Statistics Faculty Publications
The five known families of difference sets whose parameters (v, k, λ; n) satisfy the condition gcd(v,n) > 1 are the McFarland, Spence, Davis-Jedwab, Hadamard and Chen families. We survey recent work which uses recursive techniques to unify these difference set families, placing particular emphasis on examples. This unified approach has also proved useful for studying semi-regular relative difference sets and for constructing new symmetric designs.
Bayes Estimation Of A Distribution Function Using Ranked Set Samples, Paul H. Kvam, Ram C. Tiwari
Bayes Estimation Of A Distribution Function Using Ranked Set Samples, Paul H. Kvam, Ram C. Tiwari
Department of Math & Statistics Faculty Publications
Aranked set sample (RSS), if not balanced, is simply a sample of independent order statistics generated from the same underlying distribution F. Kvam and Samaniego (1994) derived maximum likelihood estimates of F for a general RSS. In many applications, including some in the environmental sciences, prior information about F is available to supplement the data-based inference. In such cases, Bayes estimators should be considered for improved estimation. Bayes estimation (using the squared error loss function) of the unknown distribution function F is investigated with such samples. Additionally, the Bayes generalized maximum likelihood estimator (GMLE) is derived. An iterative scheme based …
Fisher Information In Weighted Distributions, Satish Iyengar, Paul H. Kvam, Harshinder Singh
Fisher Information In Weighted Distributions, Satish Iyengar, Paul H. Kvam, Harshinder Singh
Department of Math & Statistics Faculty Publications
Standard inference procedures assume a random sample from a population with density fμ(x) for estimating the parameter μ. However, there are many applications in which the available data are a biased sample instead. Fisher modeled biased sampling using a weight function w(x) ¸ 0, and constructed a weighted distribution with a density fμw(x) that is proportional to w(x)fμ(x). In this paper, we assume that fμ(x) belongs to an exponential family, and study the Fisher information about μ in observations obtained from some commonly arising weighted distributions: (i) the kth order …
A Quantile‐Based Approach For Relative Efficiency Measurement, Paul M. Griffin, Paul H. Kvam
A Quantile‐Based Approach For Relative Efficiency Measurement, Paul M. Griffin, Paul H. Kvam
Department of Math & Statistics Faculty Publications
Two popular approaches for efficiency measurement are a non‐stochastic approach called data envelopment analysis (DEA) and a parametric approach called stochastic frontier analysis (SFA). Both approaches have modeling difficulty, particularly for ranking firm efficiencies. In this paper, a new parametric approach using quantile statistics is developed. The quantile statistic relies less on the stochastic model than SFA methods, and accounts for a firm's relationship to the other firms in the study by acknowledging the firm's influence on the empirical model, and its relationship, in terms of similarity of input levels, to the other firms.