Over the past five years a number of algorithms decoding some well-studied error-correctingcodes far beyond their "error-correcting radii" have been developed. these algorithms, usually termed as listdecodi...
详细信息
the proceedings contain 48 papers. the special focus in this conference is on codes and Iterative Decoding. the topics include: A survey for algebraists;RA codes achieve AWGN channel capacity;monomial ideals and plana...
ISBN:
(纸本)3540667237
the proceedings contain 48 papers. the special focus in this conference is on codes and Iterative Decoding. the topics include: A survey for algebraists;RA codes achieve AWGN channel capacity;monomial ideals and planar graphs;a fast program generator of fast fourier transforms;on integer programming problems related to soft-decision iterative decoding algorithms;curves with many points and their applications;new sequences of linear time erasure codes approaching the channel capacity;on the theory of low-density convolutional codes;on the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders;a new representation of boolean functions;sequences from cocycles;on the second greedy weight for binary linear codes;on the size of identifying codes;fast quantum fourier transforms for a class of non-abelian groups;linear codes and rings of matrices;some results on generalized concatenation of block codes;near optimal decoding for TCM using the BIVA and trellis shaping;an optimality testing algorithm for a decoded codeword of binary block codes and its computational complexity;recursive MDS-codes and pseudogeometries and strength of MISTY1 without FL function for higher order differential attack.
We consider error-correctingcodes over mixed alphabets with n 2 binary and n3 ternary coordinates, and denote the maximum cardinality of such a code with minimum distance d by N(n 2,n 3,d). We here study this functio...
详细信息
In this paper, we study the quotients that arise when the Euclidean algorithm is applied to a primitive polynomial and xs - 1. We analyze the asymptotic behavior of the the number of terms of the quotients as n →∞th...
详细信息
the proceedings contain 27 papers. the special focus in this conference is on appliedalgebra, algebraic algorithms and error-correcting codes. the topics include: Minimum distance decoding algorithms for linear codes...
ISBN:
(纸本)3540631631
the proceedings contain 27 papers. the special focus in this conference is on appliedalgebra, algebraic algorithms and error-correcting codes. the topics include: Minimum distance decoding algorithms for linear codes;efficient multivariate factorization over finite fields;on maximal codes in polynomial metric spaces;yet another ideal decomposition algorithm;a resultant theory for ordinary algebraic differential equations;on repeated-root cyclic codes and the two-way chain condition;exponentiation in finite fields;computing minimum-link path in a homotopy class amidst semi-algebraic obstacles in the plane;certain self-dual codes over Z4 and the odd leech lattice;order functions and evaluation codes;codes from cocycles;a brief tour of split linear programming;elementary approximation of exponentials of lie polynomials;on the q-ary image of cyclic codes;optimal linear codes of dimension 4 over GF5;characterisations of lexicographic sets and simply-connected hilbert schemes;an iterative probabilistic decoding algorithm for binary linear block codes beyond the half minimum distance;security examination of a cellular automata based pseudorandom bit generator using an algebraic replica approach;formal duality of linearly presentable codes over a galois field;trace-function on a galois ring in coding theory;a vector version of the BMS algorithm for implementing fast erasure-and-error decoding of one-point AG codes;on generalized hamming weights of codes constructed on affine algebraic sets;some results on regular mappings and nonperiodic cyclic equivalence classes of cyclic codes and algebraic constructions of cyclically permutable codes.
the proceedings contain 37 papers. the special focus in this conference is on appliedalgebra, algebraic algorithms and error-correcting codes. the topics include: Chemical isomerism, a challenge for algebraic combina...
ISBN:
(纸本)9783540601142
the proceedings contain 37 papers. the special focus in this conference is on appliedalgebra, algebraic algorithms and error-correcting codes. the topics include: Chemical isomerism, a challenge for algebraic combinatorics and for computer science;on algebraic methods in covering radius problems;how lower and upper complexity bounds meet in elimination theory;bivariate polynomial multiplication patterns;division of entire functions by polynomial ideals;variations on minimal codewords in linear codes;on the computation of the radical of polynomial complete intersection ideals;fast exponentation in cryptography;on maximal spherical codes I;formal computation of galois groups with relative resolvents;isometry classes of indecomposable linear codes;using symmetric functions to describe the solution set of a zero dimensional ideal;triangular systems and factorized grobner bases;computation in algebraic function fields for effective construction of algebraic-geometric codes;singly-even self-dual codes and hadamard matrices;implicitization of curves parameterized by generalized trigonometric polynomials;mixed covering codes with two binary and four ternary coordinates;about approximations of exponentials;a note on normal bases;on the covering radius of long goppa codes;integration of multivariate rational functions given by straight-line programs;polynomial gcd computations over towers of algebraic extensions;displacements of matrix products;testing identities of series defined by algebraic partial differential equations;the complexity of formal resolution of linear partial differential equations and a fast parallel implementation of the Berlekamp-Massey algorithm with a one-D systolic array architecture.
the proceedings contain 28 papers. the special focus in this conference is on appliedalgebra, algebraic algorithms and error-correcting codes. the topics include: Sequence based methods for data transmission and sour...
ISBN:
(纸本)9783540566861
the proceedings contain 28 papers. the special focus in this conference is on appliedalgebra, algebraic algorithms and error-correcting codes. the topics include: Sequence based methods for data transmission and source compression;on the apparent duality of the kerdock and preparata codes;bounds for codes as solutions of extremnm problems for systems of orthogonal polynomials;systems of algebraic equations solved by means of endomorphisms;criteria for sequence set design in CDMA communications;nature of field extensions: return of the killer tag variables;an efficient algorithm for the sparse mixed resultant;some features of binary block codes for correcting asymmetric errors;fixed-parameter complexity and cryptography;a class of algebraic geometric codes from curves in high-dimensional projective spaces;a new class of sequences;a zero-test and an interpolation algorithm for the shifted sparse polynomials;parallelization of quantifier elimination on a workstation network;relations among lie formal series and construction of symplectic integrators;exponential sums as discrete fourier transform with invariant phase functions;application of finite fields to memory interleaving;an elementary proof of a partial improvement to the Ax-Katz theorem;energy functions associated witherror-correctingcodes;on determining all codes in semi-simple group rings;on hyperbolic cascaded reed-solomon codes;peak-shift and bit error-correction with channel side information in runlength-limited sequences;two chosen plaintext attacks on the Li-Wang joint authentication and encryption scheme;some constructions of perfect binary codes.
Binary block codes for correcting asymmetric errors are called binary AsEC block codes. Withthe properties of perfect codes for the binary symmetric channel in mind, natural definitions of perfect, weakly perfect and...
详细信息
A function associated with a linear error-correcting code defined over a finite field with q elements, where q is a power of a prime p, is introduced. this function is a generalization of the energy function associate...
详细信息
暂无评论