Finite fields and their applications: character sums and polynomials
Saved in:
| Format: | Electronic eBook |
|---|---|
| Language: | English |
| Published: |
Berlin
De Gruyter
©2013
|
| Series: | Radon series on computational and applied mathematics
|
| Subjects: | |
| Online Access: | FAW01 FAW02 Volltext |
| Item Description: | Print version record |
| Physical Description: | 1 online resource (xi, 274 pages) |
| ISBN: | 1299723578 3110282402 3110283603 9781299723573 9783110282405 9783110283600 |
Staff View
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043033986 | ||
| 003 | DE-604 | ||
| 005 | 20210707 | ||
| 006 | a |||| 10||| | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 151120s2013 |||| o||u| ||||||eng d | ||
| 020 | |a 1299723578 |c ebk |9 1-299-72357-8 | ||
| 020 | |a 3110282402 |9 3-11-028240-2 | ||
| 020 | |a 3110283603 |c electronic bk. |9 3-11-028360-3 | ||
| 020 | |a 9781299723573 |c ebk |9 978-1-299-72357-3 | ||
| 020 | |a 9783110282405 |9 978-3-11-028240-5 | ||
| 020 | |a 9783110283600 |c electronic bk. |9 978-3-11-028360-0 | ||
| 035 | |a (OCoLC)851970457 | ||
| 035 | |a (DE-599)BVBBV043033986 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-1046 |a DE-1047 | ||
| 082 | 0 | |a 512/.3 |2 23 | |
| 245 | 1 | 0 | |a Finite fields and their applications |b character sums and polynomials |c edited by Pascale Charpin, Alexander Pott, Arne Winterhof |
| 264 | 1 | |a Berlin |b De Gruyter |c ©2013 | |
| 300 | |a 1 online resource (xi, 274 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Radon series on computational and applied mathematics | |
| 500 | |a Print version record | ||
| 505 | 8 | |a Preface; Character Sums and Polyphase Sequence Families with Low Correlation, Discrete Fourier Transform (DFT), and Ambiguity; 1 Introduction; 2 Basic Definitions and Concepts; 2.1 Notations; 2.2 Polynomial Functions over Fq; 2.3 Characters of Finite Fields; 2.4 The Weil Bounds on Character Sums; 3 Correlation, DFT, and Ambiguity Functions; 3.1 Operators on Sequences; 3.2 Correlation Functions; 3.3 Ambiguity Functions; 3.4 Convolution and Correlation; 3.5 Optimal Correlation, DFT, and Ambiguity; 4 Polyphase Sequences for Three Metrics | |
| 505 | 8 | |a 4.1 Sequences from the Additive Group of ZN and the Additive Group of Zp; 4.1.1 Frank-Zadoff-Chu (FZC) Sequences; 4.1.2 Another Class for Zn; 4.1.3 Sequences from Fp Additive Characters; 4.2 Sequences from Fp Multiplicative Characters; 4.3 Sequences from Fq Additive Characters; 4.4 Sequences from Fq Multiplicative Characters; 4.5 Sequences Defined by Indexing Field Elements Alternatively; 5 Sequences with Low Degree Polynomials; 5.1 Methods for Generating Signal Sets from a Single Sequence; 5.2 Sequences with Low Odd Degree Polynomials | |
| 505 | 8 | |a 5.2.1 Fq Additive Sequences with Low Odd Degree Polynomials; 5.2.2 Fq Multiplicative Sequences with Low Odd Degree Polynomials; 5.3 Sequences from Power Residue and Sidel'nikov Sequences; 5.3.1 Interleaved Structure of Sidel'nikov Sequences; 5.3.2 Sequences from Linear and/or Quadratic/Inverse Polynomials; 5.4 Sequences from Hybrid Characters; 5.4.1 Sequences Using Weil Representation and Their Generalizations; 5.4.2 Generalization to Fq Hybrid Sequences; 5.5 A New Construction; 6 Two-Level Autocorrelation Sequences and Double Exponential Sums; 6.1 Prime Two-Level Autocorrelation Sequences | |
| 505 | 8 | |a 6.2 Hadamard Transform, Second-Order Decimation-Hadamard Transform, and Hadamard Equivalence; 6.3 Conjectures on Ternary 2-Level Autocorrelation Sequences; 7 Some Open Problems; 7.1 Current Status of the Conjectures on Ternary 2-Level Autocorrelation; 7.2 Possibility of Multiplicative Sequences with Low Autocorrelation; 7.3 Problems in Four Alternative Classes of Sequences and the General Hybrid Construction; 8 Conclusions; Measures of Pseudorandomness; 1 Introduction; 2 Definition of the Pseudorandom Measures; 3 Typical Values of Pseudorandom Measures; 4 Minimum Values of Pseudorandom Measures | |
| 505 | 8 | |a 5 Connection between Pseudorandom Measures; 6 Constructions; 7 Family Measures; 8 Linear Complexity; 9 Multidimensional Theory; 10 Extensions; Existence Results for Finite Field Polynomials with Specified Properties; 1 Introduction; 2 A Survey of Known Results; 2.1 Normal Bases; 2.2 Primitive Normal Bases; 2.3 Prescribed Coefficients; 2.4 Primitive Polynomials: Prescribed Coefficients; 2.5 Primitive Normal Polynomials: Prescribed Coefficients; 3 A Survey of Methodology and Techniques; 3.1 Basic Approach; 3.2 A p-adic Approach to Coefficient Constraints; 3.3 The Sieving Technique; 4 Conclusion | |
| 505 | 8 | |a "This book is based on the invited talks of the "RICAM-Workshop on Finite Fields and Their Applications: Character Sums and Polynomials" held at the Federal Institute for Adult Education (BIfEB) in Strobl, Austria, from September 2-7, 2012. Finite fields play important roles in many application areas such as coding theory, cryptography, Monte Carlo and quasi-Monte Carlo methods, pseudorandom number generation, quantum computing, and wireless communication. The goal of this book is giving an overview of several recent research directions as well as stimulating research in sequences and polynomials under the unified framework of character theory."--Publisher's website | |
| 650 | 7 | |a MATHEMATICS / Algebra / Intermediate |2 bisacsh | |
| 650 | 7 | |a Electronics |2 fast | |
| 650 | 7 | |a Finite fields (Algebra) |2 fast | |
| 650 | 7 | |a Mathematics |2 fast | |
| 650 | 7 | |a Telecommunication systems |2 fast | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Finite fields (Algebra) |v Congresses | |
| 650 | 4 | |a Mathematics |v Congresses | |
| 650 | 4 | |a Telecommunication systems |v Congresses | |
| 650 | 4 | |a Electronics |v Congresses | |
| 650 | 0 | 7 | |a Galois-Feld |0 (DE-588)4155896-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Galois-Feld |0 (DE-588)4155896-0 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Charpin, P. |e Sonstige |4 oth | |
| 700 | 1 | |a Pott, Alexander |d 1961- |e Sonstige |0 (DE-588)1112563296 |4 oth | |
| 700 | 1 | |a Winterhof, Arne |e Sonstige |0 (DE-588)1191783251 |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |a Finite fields and their applications |
| 856 | 4 | 0 | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234 |x Aggregator |3 Volltext |
| 912 | |a ZDB-4-EBA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028458634 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234 |l FAW01 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
| 966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234 |l FAW02 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
Record in the Search Index
| _version_ | 1804175392472301568 |
|---|---|
| any_adam_object | |
| author_GND | (DE-588)1112563296 (DE-588)1191783251 |
| building | Verbundindex |
| bvnumber | BV043033986 |
| collection | ZDB-4-EBA |
| contents | Preface; Character Sums and Polyphase Sequence Families with Low Correlation, Discrete Fourier Transform (DFT), and Ambiguity; 1 Introduction; 2 Basic Definitions and Concepts; 2.1 Notations; 2.2 Polynomial Functions over Fq; 2.3 Characters of Finite Fields; 2.4 The Weil Bounds on Character Sums; 3 Correlation, DFT, and Ambiguity Functions; 3.1 Operators on Sequences; 3.2 Correlation Functions; 3.3 Ambiguity Functions; 3.4 Convolution and Correlation; 3.5 Optimal Correlation, DFT, and Ambiguity; 4 Polyphase Sequences for Three Metrics 4.1 Sequences from the Additive Group of ZN and the Additive Group of Zp; 4.1.1 Frank-Zadoff-Chu (FZC) Sequences; 4.1.2 Another Class for Zn; 4.1.3 Sequences from Fp Additive Characters; 4.2 Sequences from Fp Multiplicative Characters; 4.3 Sequences from Fq Additive Characters; 4.4 Sequences from Fq Multiplicative Characters; 4.5 Sequences Defined by Indexing Field Elements Alternatively; 5 Sequences with Low Degree Polynomials; 5.1 Methods for Generating Signal Sets from a Single Sequence; 5.2 Sequences with Low Odd Degree Polynomials 5.2.1 Fq Additive Sequences with Low Odd Degree Polynomials; 5.2.2 Fq Multiplicative Sequences with Low Odd Degree Polynomials; 5.3 Sequences from Power Residue and Sidel'nikov Sequences; 5.3.1 Interleaved Structure of Sidel'nikov Sequences; 5.3.2 Sequences from Linear and/or Quadratic/Inverse Polynomials; 5.4 Sequences from Hybrid Characters; 5.4.1 Sequences Using Weil Representation and Their Generalizations; 5.4.2 Generalization to Fq Hybrid Sequences; 5.5 A New Construction; 6 Two-Level Autocorrelation Sequences and Double Exponential Sums; 6.1 Prime Two-Level Autocorrelation Sequences 6.2 Hadamard Transform, Second-Order Decimation-Hadamard Transform, and Hadamard Equivalence; 6.3 Conjectures on Ternary 2-Level Autocorrelation Sequences; 7 Some Open Problems; 7.1 Current Status of the Conjectures on Ternary 2-Level Autocorrelation; 7.2 Possibility of Multiplicative Sequences with Low Autocorrelation; 7.3 Problems in Four Alternative Classes of Sequences and the General Hybrid Construction; 8 Conclusions; Measures of Pseudorandomness; 1 Introduction; 2 Definition of the Pseudorandom Measures; 3 Typical Values of Pseudorandom Measures; 4 Minimum Values of Pseudorandom Measures 5 Connection between Pseudorandom Measures; 6 Constructions; 7 Family Measures; 8 Linear Complexity; 9 Multidimensional Theory; 10 Extensions; Existence Results for Finite Field Polynomials with Specified Properties; 1 Introduction; 2 A Survey of Known Results; 2.1 Normal Bases; 2.2 Primitive Normal Bases; 2.3 Prescribed Coefficients; 2.4 Primitive Polynomials: Prescribed Coefficients; 2.5 Primitive Normal Polynomials: Prescribed Coefficients; 3 A Survey of Methodology and Techniques; 3.1 Basic Approach; 3.2 A p-adic Approach to Coefficient Constraints; 3.3 The Sieving Technique; 4 Conclusion "This book is based on the invited talks of the "RICAM-Workshop on Finite Fields and Their Applications: Character Sums and Polynomials" held at the Federal Institute for Adult Education (BIfEB) in Strobl, Austria, from September 2-7, 2012. Finite fields play important roles in many application areas such as coding theory, cryptography, Monte Carlo and quasi-Monte Carlo methods, pseudorandom number generation, quantum computing, and wireless communication. The goal of this book is giving an overview of several recent research directions as well as stimulating research in sequences and polynomials under the unified framework of character theory."--Publisher's website |
| ctrlnum | (OCoLC)851970457 (DE-599)BVBBV043033986 |
| dewey-full | 512/.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512/.3 |
| dewey-search | 512/.3 |
| dewey-sort | 3512 13 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>06323nmm a2200697zc 4500</leader><controlfield tag="001">BV043033986</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210707 </controlfield><controlfield tag="006">a |||| 10||| </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">151120s2013 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1299723578</subfield><subfield code="c">ebk</subfield><subfield code="9">1-299-72357-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3110282402</subfield><subfield code="9">3-11-028240-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3110283603</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">3-11-028360-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781299723573</subfield><subfield code="c">ebk</subfield><subfield code="9">978-1-299-72357-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110282405</subfield><subfield code="9">978-3-11-028240-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110283600</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-3-11-028360-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)851970457</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043033986</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.3</subfield><subfield code="2">23</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Finite fields and their applications</subfield><subfield code="b">character sums and polynomials</subfield><subfield code="c">edited by Pascale Charpin, Alexander Pott, Arne Winterhof</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">De Gruyter</subfield><subfield code="c">©2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xi, 274 pages)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Radon series on computational and applied mathematics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Print version record</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Preface; Character Sums and Polyphase Sequence Families with Low Correlation, Discrete Fourier Transform (DFT), and Ambiguity; 1 Introduction; 2 Basic Definitions and Concepts; 2.1 Notations; 2.2 Polynomial Functions over Fq; 2.3 Characters of Finite Fields; 2.4 The Weil Bounds on Character Sums; 3 Correlation, DFT, and Ambiguity Functions; 3.1 Operators on Sequences; 3.2 Correlation Functions; 3.3 Ambiguity Functions; 3.4 Convolution and Correlation; 3.5 Optimal Correlation, DFT, and Ambiguity; 4 Polyphase Sequences for Three Metrics</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">4.1 Sequences from the Additive Group of ZN and the Additive Group of Zp; 4.1.1 Frank-Zadoff-Chu (FZC) Sequences; 4.1.2 Another Class for Zn; 4.1.3 Sequences from Fp Additive Characters; 4.2 Sequences from Fp Multiplicative Characters; 4.3 Sequences from Fq Additive Characters; 4.4 Sequences from Fq Multiplicative Characters; 4.5 Sequences Defined by Indexing Field Elements Alternatively; 5 Sequences with Low Degree Polynomials; 5.1 Methods for Generating Signal Sets from a Single Sequence; 5.2 Sequences with Low Odd Degree Polynomials</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">5.2.1 Fq Additive Sequences with Low Odd Degree Polynomials; 5.2.2 Fq Multiplicative Sequences with Low Odd Degree Polynomials; 5.3 Sequences from Power Residue and Sidel'nikov Sequences; 5.3.1 Interleaved Structure of Sidel'nikov Sequences; 5.3.2 Sequences from Linear and/or Quadratic/Inverse Polynomials; 5.4 Sequences from Hybrid Characters; 5.4.1 Sequences Using Weil Representation and Their Generalizations; 5.4.2 Generalization to Fq Hybrid Sequences; 5.5 A New Construction; 6 Two-Level Autocorrelation Sequences and Double Exponential Sums; 6.1 Prime Two-Level Autocorrelation Sequences</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">6.2 Hadamard Transform, Second-Order Decimation-Hadamard Transform, and Hadamard Equivalence; 6.3 Conjectures on Ternary 2-Level Autocorrelation Sequences; 7 Some Open Problems; 7.1 Current Status of the Conjectures on Ternary 2-Level Autocorrelation; 7.2 Possibility of Multiplicative Sequences with Low Autocorrelation; 7.3 Problems in Four Alternative Classes of Sequences and the General Hybrid Construction; 8 Conclusions; Measures of Pseudorandomness; 1 Introduction; 2 Definition of the Pseudorandom Measures; 3 Typical Values of Pseudorandom Measures; 4 Minimum Values of Pseudorandom Measures</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">5 Connection between Pseudorandom Measures; 6 Constructions; 7 Family Measures; 8 Linear Complexity; 9 Multidimensional Theory; 10 Extensions; Existence Results for Finite Field Polynomials with Specified Properties; 1 Introduction; 2 A Survey of Known Results; 2.1 Normal Bases; 2.2 Primitive Normal Bases; 2.3 Prescribed Coefficients; 2.4 Primitive Polynomials: Prescribed Coefficients; 2.5 Primitive Normal Polynomials: Prescribed Coefficients; 3 A Survey of Methodology and Techniques; 3.1 Basic Approach; 3.2 A p-adic Approach to Coefficient Constraints; 3.3 The Sieving Technique; 4 Conclusion</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">"This book is based on the invited talks of the "RICAM-Workshop on Finite Fields and Their Applications: Character Sums and Polynomials" held at the Federal Institute for Adult Education (BIfEB) in Strobl, Austria, from September 2-7, 2012. Finite fields play important roles in many application areas such as coding theory, cryptography, Monte Carlo and quasi-Monte Carlo methods, pseudorandom number generation, quantum computing, and wireless communication. The goal of this book is giving an overview of several recent research directions as well as stimulating research in sequences and polynomials under the unified framework of character theory."--Publisher's website</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Algebra / Intermediate</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Electronics</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Finite fields (Algebra)</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mathematics</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Telecommunication systems</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Finite fields (Algebra)</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Telecommunication systems</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronics</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Galois-Feld</subfield><subfield code="0">(DE-588)4155896-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Charpin, P.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pott, Alexander</subfield><subfield code="d">1961-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1112563296</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Winterhof, Arne</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1191783251</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="a">Finite fields and their applications</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028458634</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234</subfield><subfield code="l">FAW01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234</subfield><subfield code="l">FAW02</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV043033986 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:15:34Z |
| institution | BVB |
| isbn | 1299723578 3110282402 3110283603 9781299723573 9783110282405 9783110283600 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028458634 |
| oclc_num | 851970457 |
| open_access_boolean | |
| owner | DE-1046 DE-1047 |
| owner_facet | DE-1046 DE-1047 |
| physical | 1 online resource (xi, 274 pages) |
| psigel | ZDB-4-EBA ZDB-4-EBA FAW_PDA_EBA |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | De Gruyter |
| record_format | marc |
| series2 | Radon series on computational and applied mathematics |
| spelling | Finite fields and their applications character sums and polynomials edited by Pascale Charpin, Alexander Pott, Arne Winterhof Berlin De Gruyter ©2013 1 online resource (xi, 274 pages) txt rdacontent c rdamedia cr rdacarrier Radon series on computational and applied mathematics Print version record Preface; Character Sums and Polyphase Sequence Families with Low Correlation, Discrete Fourier Transform (DFT), and Ambiguity; 1 Introduction; 2 Basic Definitions and Concepts; 2.1 Notations; 2.2 Polynomial Functions over Fq; 2.3 Characters of Finite Fields; 2.4 The Weil Bounds on Character Sums; 3 Correlation, DFT, and Ambiguity Functions; 3.1 Operators on Sequences; 3.2 Correlation Functions; 3.3 Ambiguity Functions; 3.4 Convolution and Correlation; 3.5 Optimal Correlation, DFT, and Ambiguity; 4 Polyphase Sequences for Three Metrics 4.1 Sequences from the Additive Group of ZN and the Additive Group of Zp; 4.1.1 Frank-Zadoff-Chu (FZC) Sequences; 4.1.2 Another Class for Zn; 4.1.3 Sequences from Fp Additive Characters; 4.2 Sequences from Fp Multiplicative Characters; 4.3 Sequences from Fq Additive Characters; 4.4 Sequences from Fq Multiplicative Characters; 4.5 Sequences Defined by Indexing Field Elements Alternatively; 5 Sequences with Low Degree Polynomials; 5.1 Methods for Generating Signal Sets from a Single Sequence; 5.2 Sequences with Low Odd Degree Polynomials 5.2.1 Fq Additive Sequences with Low Odd Degree Polynomials; 5.2.2 Fq Multiplicative Sequences with Low Odd Degree Polynomials; 5.3 Sequences from Power Residue and Sidel'nikov Sequences; 5.3.1 Interleaved Structure of Sidel'nikov Sequences; 5.3.2 Sequences from Linear and/or Quadratic/Inverse Polynomials; 5.4 Sequences from Hybrid Characters; 5.4.1 Sequences Using Weil Representation and Their Generalizations; 5.4.2 Generalization to Fq Hybrid Sequences; 5.5 A New Construction; 6 Two-Level Autocorrelation Sequences and Double Exponential Sums; 6.1 Prime Two-Level Autocorrelation Sequences 6.2 Hadamard Transform, Second-Order Decimation-Hadamard Transform, and Hadamard Equivalence; 6.3 Conjectures on Ternary 2-Level Autocorrelation Sequences; 7 Some Open Problems; 7.1 Current Status of the Conjectures on Ternary 2-Level Autocorrelation; 7.2 Possibility of Multiplicative Sequences with Low Autocorrelation; 7.3 Problems in Four Alternative Classes of Sequences and the General Hybrid Construction; 8 Conclusions; Measures of Pseudorandomness; 1 Introduction; 2 Definition of the Pseudorandom Measures; 3 Typical Values of Pseudorandom Measures; 4 Minimum Values of Pseudorandom Measures 5 Connection between Pseudorandom Measures; 6 Constructions; 7 Family Measures; 8 Linear Complexity; 9 Multidimensional Theory; 10 Extensions; Existence Results for Finite Field Polynomials with Specified Properties; 1 Introduction; 2 A Survey of Known Results; 2.1 Normal Bases; 2.2 Primitive Normal Bases; 2.3 Prescribed Coefficients; 2.4 Primitive Polynomials: Prescribed Coefficients; 2.5 Primitive Normal Polynomials: Prescribed Coefficients; 3 A Survey of Methodology and Techniques; 3.1 Basic Approach; 3.2 A p-adic Approach to Coefficient Constraints; 3.3 The Sieving Technique; 4 Conclusion "This book is based on the invited talks of the "RICAM-Workshop on Finite Fields and Their Applications: Character Sums and Polynomials" held at the Federal Institute for Adult Education (BIfEB) in Strobl, Austria, from September 2-7, 2012. Finite fields play important roles in many application areas such as coding theory, cryptography, Monte Carlo and quasi-Monte Carlo methods, pseudorandom number generation, quantum computing, and wireless communication. The goal of this book is giving an overview of several recent research directions as well as stimulating research in sequences and polynomials under the unified framework of character theory."--Publisher's website MATHEMATICS / Algebra / Intermediate bisacsh Electronics fast Finite fields (Algebra) fast Mathematics fast Telecommunication systems fast Mathematik Finite fields (Algebra) Congresses Mathematics Congresses Telecommunication systems Congresses Electronics Congresses Galois-Feld (DE-588)4155896-0 gnd rswk-swf (DE-588)1071861417 Konferenzschrift gnd-content Galois-Feld (DE-588)4155896-0 s 1\p DE-604 Charpin, P. Sonstige oth Pott, Alexander 1961- Sonstige (DE-588)1112563296 oth Winterhof, Arne Sonstige (DE-588)1191783251 oth Erscheint auch als Druck-Ausgabe Finite fields and their applications http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234 Aggregator Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Finite fields and their applications character sums and polynomials Preface; Character Sums and Polyphase Sequence Families with Low Correlation, Discrete Fourier Transform (DFT), and Ambiguity; 1 Introduction; 2 Basic Definitions and Concepts; 2.1 Notations; 2.2 Polynomial Functions over Fq; 2.3 Characters of Finite Fields; 2.4 The Weil Bounds on Character Sums; 3 Correlation, DFT, and Ambiguity Functions; 3.1 Operators on Sequences; 3.2 Correlation Functions; 3.3 Ambiguity Functions; 3.4 Convolution and Correlation; 3.5 Optimal Correlation, DFT, and Ambiguity; 4 Polyphase Sequences for Three Metrics 4.1 Sequences from the Additive Group of ZN and the Additive Group of Zp; 4.1.1 Frank-Zadoff-Chu (FZC) Sequences; 4.1.2 Another Class for Zn; 4.1.3 Sequences from Fp Additive Characters; 4.2 Sequences from Fp Multiplicative Characters; 4.3 Sequences from Fq Additive Characters; 4.4 Sequences from Fq Multiplicative Characters; 4.5 Sequences Defined by Indexing Field Elements Alternatively; 5 Sequences with Low Degree Polynomials; 5.1 Methods for Generating Signal Sets from a Single Sequence; 5.2 Sequences with Low Odd Degree Polynomials 5.2.1 Fq Additive Sequences with Low Odd Degree Polynomials; 5.2.2 Fq Multiplicative Sequences with Low Odd Degree Polynomials; 5.3 Sequences from Power Residue and Sidel'nikov Sequences; 5.3.1 Interleaved Structure of Sidel'nikov Sequences; 5.3.2 Sequences from Linear and/or Quadratic/Inverse Polynomials; 5.4 Sequences from Hybrid Characters; 5.4.1 Sequences Using Weil Representation and Their Generalizations; 5.4.2 Generalization to Fq Hybrid Sequences; 5.5 A New Construction; 6 Two-Level Autocorrelation Sequences and Double Exponential Sums; 6.1 Prime Two-Level Autocorrelation Sequences 6.2 Hadamard Transform, Second-Order Decimation-Hadamard Transform, and Hadamard Equivalence; 6.3 Conjectures on Ternary 2-Level Autocorrelation Sequences; 7 Some Open Problems; 7.1 Current Status of the Conjectures on Ternary 2-Level Autocorrelation; 7.2 Possibility of Multiplicative Sequences with Low Autocorrelation; 7.3 Problems in Four Alternative Classes of Sequences and the General Hybrid Construction; 8 Conclusions; Measures of Pseudorandomness; 1 Introduction; 2 Definition of the Pseudorandom Measures; 3 Typical Values of Pseudorandom Measures; 4 Minimum Values of Pseudorandom Measures 5 Connection between Pseudorandom Measures; 6 Constructions; 7 Family Measures; 8 Linear Complexity; 9 Multidimensional Theory; 10 Extensions; Existence Results for Finite Field Polynomials with Specified Properties; 1 Introduction; 2 A Survey of Known Results; 2.1 Normal Bases; 2.2 Primitive Normal Bases; 2.3 Prescribed Coefficients; 2.4 Primitive Polynomials: Prescribed Coefficients; 2.5 Primitive Normal Polynomials: Prescribed Coefficients; 3 A Survey of Methodology and Techniques; 3.1 Basic Approach; 3.2 A p-adic Approach to Coefficient Constraints; 3.3 The Sieving Technique; 4 Conclusion "This book is based on the invited talks of the "RICAM-Workshop on Finite Fields and Their Applications: Character Sums and Polynomials" held at the Federal Institute for Adult Education (BIfEB) in Strobl, Austria, from September 2-7, 2012. Finite fields play important roles in many application areas such as coding theory, cryptography, Monte Carlo and quasi-Monte Carlo methods, pseudorandom number generation, quantum computing, and wireless communication. The goal of this book is giving an overview of several recent research directions as well as stimulating research in sequences and polynomials under the unified framework of character theory."--Publisher's website MATHEMATICS / Algebra / Intermediate bisacsh Electronics fast Finite fields (Algebra) fast Mathematics fast Telecommunication systems fast Mathematik Finite fields (Algebra) Congresses Mathematics Congresses Telecommunication systems Congresses Electronics Congresses Galois-Feld (DE-588)4155896-0 gnd |
| subject_GND | (DE-588)4155896-0 (DE-588)1071861417 |
| title | Finite fields and their applications character sums and polynomials |
| title_auth | Finite fields and their applications character sums and polynomials |
| title_exact_search | Finite fields and their applications character sums and polynomials |
| title_full | Finite fields and their applications character sums and polynomials edited by Pascale Charpin, Alexander Pott, Arne Winterhof |
| title_fullStr | Finite fields and their applications character sums and polynomials edited by Pascale Charpin, Alexander Pott, Arne Winterhof |
| title_full_unstemmed | Finite fields and their applications character sums and polynomials edited by Pascale Charpin, Alexander Pott, Arne Winterhof |
| title_short | Finite fields and their applications |
| title_sort | finite fields and their applications character sums and polynomials |
| title_sub | character sums and polynomials |
| topic | MATHEMATICS / Algebra / Intermediate bisacsh Electronics fast Finite fields (Algebra) fast Mathematics fast Telecommunication systems fast Mathematik Finite fields (Algebra) Congresses Mathematics Congresses Telecommunication systems Congresses Electronics Congresses Galois-Feld (DE-588)4155896-0 gnd |
| topic_facet | MATHEMATICS / Algebra / Intermediate Electronics Finite fields (Algebra) Mathematics Telecommunication systems Mathematik Finite fields (Algebra) Congresses Mathematics Congresses Telecommunication systems Congresses Electronics Congresses Galois-Feld Konferenzschrift |
| url | http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=604234 |
| work_keys_str_mv | AT charpinp finitefieldsandtheirapplicationscharactersumsandpolynomials AT pottalexander finitefieldsandtheirapplicationscharactersumsandpolynomials AT winterhofarne finitefieldsandtheirapplicationscharactersumsandpolynomials |