arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

C. Hartmann

65 papers · 1958–2026

1967: 01968: 01969: 01970: 11971: 11972: 51973: 21974: 31975: 11976: 11977: 11978: 11979: 31980: 01981: 01982: 01983: 11984: 21985: 11986: 11987: 11988: 01989: 21990: 31991: 41992: 11993: 11994: 01995: 01996: 31997: 21998: 21999: 02000: 12001: 12002: 32003: 12004: 12005: 12006: 02007: 02008: 02009: 12010: 02011: 12012: 12013: 02014: 42015: 02016: 12017: 02018: 02019: 02020: 02021: 02022: 12023: 22024: 02025: 02026: 2
1967peak 5 in 19722026

Frequent co-authors

Papers

showing 1–25 of 65 RSS

Triple Gauge Boson Couplings

G. Gounaris, J. -L. Kneur, D. Zeppenfeld +53 more

hep-ph · · cited 116× · arXiv ↗ · more like this ·

We present the results obtained by the "Triple Gauge Couplings" working group during the LEP2 Workshop (1994-1995). The report concentrates on the measurement of $WWγ$ and $WWZ$ couplings in $e^-e^+\to W^-W^+$ or, more generally, four-fermion production at LEP2. In addition the detection of new interactions in the bosonic sector via other production channels is discussed.

On the minimum distance of certain reversible cyclic codes (Corresp.)

K.K. Tzeng, C. Hartmann

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 54× · DOI ↗ · more like this ·

The minimum distance of a class of reversible cyclic codes has been proved to be greater than that given by the BCH bound. It is also noted that this class of codes includes the class of primitive double-error-correcting binary codes of Melas as well as the class of nonprimitive double-error-correcting binary codes discovered by Zetterberg as special cases.

A novel concurrent error detection scheme for FFT networks

D.L. Tao, C. Hartmann

Hardware and Architecture · IEEE Transactions on Parallel and Distributed Systems · · cited 49× · DOI ↗ · more like this ·

The algorithm-based fault tolerance techniques have been proposed to obtain reliable results at very low hardware overhead. Even though 100% fault coverage can be theoretically obtained by using these techniques, the system performance, i.e., fault coverage and throughput, can be drastically reduced due to many practical problems, e.g., round-off errors. A novel algorithm-based fault tolerance scheme is proposed for fast Fourier transform (FFT) networks. It is shown that the proposed scheme achieves 100% fault coverage theoretically. An accurate measure of the fault coverage for FFT networks is provided by taking the round-off error into account. The proposed scheme is shown to provide concurrent error detection capability to FFT networks with low hardware overhead, high throughput, and high fault coverage.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Decoding beyond the BCH bound (Corresp.)

C. Hartmann

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 43× · DOI ↗ · more like this ·

In this correspondence, a decoding algorithm to decode beyond the BCH bound is introduced. It gives a complete minimum distance decoding for any cyclic code. A comparison between this decoding algorithm and previously existing ones is also given.

A new approach to the general minimum distance decoding problem: The zero-neighbors algorithm

Lev B. Levitin, C. Hartmann

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 35× · DOI ↗ · more like this ·

Minimum distance decoding (MDD) for a general error-correcting linear code is a hard computational problem that recently has been shown to be <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">NP</tex> -hard. The complexity of known decoding algorithms is determined by <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">\min (2^{k},2^{n-k})</tex> , where <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</tex> is the code length and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</tex> is the number of information digits. Two new algorithms are suggested that reduce substantially the complexity of MDD. The algorithms use a new concept of zero neighbors--a special set of codewords. Only these codewords (which…

Generalization of chase algorithms for soft decision decoding of binary linear codes

Nandakumar Nityananda Tendolkar, C. Hartmann

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 31× · DOI ↗ · more like this ·

Soft decision decoding of binary linear block codes transmitted over the additive white Gaussian channel (AWGN) using antipodal signaling is considered. A set of decoding algorithms called generalized Chase algorithms is proposed. In contrast to Chase algorithms, which require a <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">\lfloor (d- 1)/2 \rfloor</tex> binary error-correcting decoder for decoding a binary linear block code of minimum distance <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">d</tex> , the generalized Chase algorithms can use a binary decoder that can correct less than <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">\lfloor ( d - 1)/2 \rfloor</tex> hard errors. The Chase algorithms are particular cases of the generalized Chase…

Evolution of a virtual machine subsystem

E. C. Hendricks, T. C. Hartmann

Information Systems · IBM Systems Journal · · cited 27× · DOI ↗ · more like this ·

The rapid spontaneous growth of the IBM Corporate Job Network is probably attributable to the design philosophy employed by its software support. The lack of dependence on uncommon computer machinery and VM/370 hypervisor modifications, the ease of installation requiring no system generation or unusual virtual machine specification, the familiarity of the operator command language and procedures for subsystem loading and maintenance, the relative operational independence afforded by the peer relationship of the interconnected systems, and the simplicity of the user interface have encouraged computer installations to invest some effort to give VNET a trial. The simulated unit-record device interface affords operating systems running under VM/370 some access to the network without any software modifications at all. Initial experiences with an unfamiliar computer system interface appear to…

Some results on the minimum distance structure of cyclic codes

C. Hartmann, K.K. Tzeng, R. T. Chien

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 24× · DOI ↗ · more like this ·

This paper presents a number of interesting results relating to the determination of actual minimum distance of cyclic codes. Codes with multiple sets of consecutive roots are constructed. A bound on the minimum weight of odd-weight codewords is determined. Relations on the distribution of roots of the generator polynomial are investigated. Location polynomials of reversible codes are examined. These results are used to obtain better estimates of the minimum distance of many new cyclic codes.

Efficient Maximum-Likelihood Soft-Decision Decoding of Linear Block Codes Using Algorithm A*

Yunghsiang S. Han, C. Hartmann, Chih-Chieh Chen

Artificial Intelligence · · cited 22× · DOI ↗ · more like this ·

In this paper we present a novel maximum-likelihood soft-decision decoding algorithm for linear block codes. The approach used here is to convert the decoding problem into a search problem through a graph which is a trellis for an equivalent code of the transmitted code. Algorithm A* is employed to search through this graph. This search is guided by an evaluation function f defined to take advantage of the information provided by the received vector and the inherent properties of the transmitted code. This function f is used to drastically reduce the search space and to make the decoding efforts of this decoding algorithm adaptable to the noise level. Simulation results for the (104, 52) binary extended quadratic residue code and the (128,64) binary extended BCH code are given.

Algebraic analog decoding of linear binary codes

L. Rudolph, C. Hartmann, Tai-Yang Hwang +1 more

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 21× · DOI ↗ · more like this ·

Bit-by-bit soft-decision decoding of binary cyclic codes is considered. A significant reduction in decoder complexity can be achieved by requiring only that the decoder correct all analog error patterns which fall within a Euclidean sphere whose radius is equal to half the minimum Euclidean distance of the code. Such a "maximum-radius" scheme is asymptotically optimum for the additive white Gaussian noise (AWGN) channel. An iterative extension of the basic algebraic analog decoding scheme is discussed, and performance curves are given for the (17,9), (21,11), and (73,45) codes on the AWGN channel.

Decoding linear block codes using a priority-first search: performance analysis and suboptimal version

Yunghsiang S. Han, C. Hartmann, K. Mehrotra

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 20× · DOI ↗ · more like this ·

An efficient maximum-likelihood soft-decision decoding algorithm for linear block codes using a generalized Dijkstra's algorithm was proposed by Han, Hartmann, and Chen (1993). We prove that this algorithm is efficient for most practical communication systems where the probability of error is less than 10/sup -3/ by finding an upper bound of the computational effort of the algorithm. A suboptimal decoding algorithm is also proposed. The performance of this suboptimal decoding algorithm is within 0.25 dB of the performance of an optimal decoding algorithm for the (104, 52) binary extended quadratic residue code, and within 0.5 dB of the optimal performance for the (128, 64) binary BCH code, respectively.

Decoding by local optimization (Corresp.)

Kathryn Farrell, L. Rudolph, C. Hartmann +1 more

Computer Networks and Communications · IEEE Transactions on Information Theory · · cited 20× · DOI ↗ · more like this ·

The maximum likelihood decoding problem for linear binary <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">(n,k)</tex> codes is reformulated as a continuous optimization problem in a <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">k</tex> -dimensional solid cube. We obtain a near optimum solution of this problem by use of a simple gradient local optimization algorithm. Computer simulation results are presented for the <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">(21,11)</tex> projective geometry code and the <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">(47,23)</tex> quadratic-residue code.

Decoding beyond the BCH bound using multiple sets of syndrome sequences (Corresp.)

C. Hartmann, K.K. Tzeng

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 17× · DOI ↗ · more like this ·

Many cyclic codes are generated by polynomials possessing more than one set of consecutive roots. Thus more than one set of syndrome sequences are available for decoding. In this correspondence, a decoding method based on Berlekamp's iterative algorithm is presented which makes use of the multiple sets of syndrome sequences for decoding such cyclic codes beyond the BCH bound.

Perceived Familial Risk of Cancer

Marlene H. Frost, Catherine Walsh Vockley, Vera J. Suman +3 more

Sociology and Political Science · Journal of Psychosocial Oncology · · cited 12× · DOI ↗ · more like this ·

Abstract This study explored the psychosocial morbidity and health concerns accompanying individuals' perceived increased risk of cancer. Lazarus and Folkman's concept of stress and coping guided the study. In a Familial Cancer Program, 78 patients were divided into two groups: 39 with and 39 without a cancer diagnosis. Questionnaires completed in the clinic before a risk evaluation included Spielberger's Trait Anxiety Scale, the Medical Outcome Study Questionnaire, the Bipolar Profile of Mood States (POMS -BI), and an investigator-designed open-ended questions reviewed by a panel of experts. Data analyses using descriptive statistics and Wilcoxon rank sum tests revealed differences between qualitative and quantitative interpretations of risk: Patients' perception of a high lifetime risk ranged from 16% to 88%. A favorable median global mood score was found on the POMS-BI, whereas a…

Decoding by sequential code reduction

L. Rudolph, C. Hartmann

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 12× · DOI ↗ · more like this ·

A general decoding method for cyclic codes is presented which gives promise of substantially reducing the complexity of decoders at the cost of a modest increase in decoding time (or delay). Significant reductions in decoder complexity for binary cyclic finite-geometry codes are demonstrated.

A note on the decoding of double-error-correcting binary BCH codes of primitive length (Corresp.)

C. Hartmann

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 12× · DOI ↗ · more like this ·

In this correspondence a complete decoding algorithm for double-error-correcting binary BCH codes of length <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n = 2^m - 1</tex> is introduced. It corrects all patterns of one and two errors and all patterns of three errors that belong to cosets that have a coset leader of weight three. This algorithm is based on the step-by-step decoding algorithm introduced by Prange and the decoding algorithm introduced by Meggitt, which makes use of the cyclic properties of the code. A comparison between this method and previously existing ones is also given.

New encoding/decoding methods for designing fault-tolerant matrix operations

D.L. Tao, C. Hartmann, Yunghsiang S. Han

Computer Networks and Communications · IEEE Transactions on Parallel and Distributed Systems · · cited 8× · DOI ↗ · more like this ·

Algorithm-based fault tolerance (ABFT) can provide a low-cost error protection for array processors and multiprocessor systems. Several ABFT techniques (weighted check-sum) have been proposed to design fault-tolerant matrix operations. In these schemes, encoding/decoding uses either multiplications or divisions so that overhead is high. In this paper, new encoding/decoding methods are proposed for designing fault-tolerant matrix operations. The unique feature of these new methods is that only additions and subtractions are used in encoding/decoding. In this paper, new algorithms are proposed to construct error detecting/correcting codes with the minimum Hamming distance 3 and 4. We will show that the overhead introduced due to the incorporation of fault tolerance is drastically reduced by using these new coding schemes.

Towards optimal parallel radix sorting

Ramachandran Vaidyanathan, C. Hartmann, Pramod K. Varshney

Computational Theory and Mathematics · Civil War Book Review · · cited 7× · DOI ↗ · more like this ·

The authors propose a radix sorting algorithm for n m-bit numbers (where m= Omega (log n) and polynomially upper bounded in n) that runs in O(t(n)log m) time, on any PRAM with mp(n)/logn logm O(logn)-bit processors; p(n) and t(n) are the number of processors and time needed for any deterministic algorithm to sort n logn-bit numbers stably (integer sorting) on the same type of PRAM as used by the radix sorting algorithm. The proposed algorithm has the same factor of inefficiency (if any) as that of the integer sorting algorithm used by it.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

A numerical exercise in musical scales

George C. Hartmann

Computer Vision and Pattern Recognition · American Journal of Physics · · cited 7× · DOI ↗ · more like this ·

This paper investigates why the 12-note scale, having equal intervals, seems to be the best representation of scales constructed from purely harmonic intervals. Is it possible that other equal temperament scales with more or less than 12 notes would serve just as well? The investigation is done by displaying the difference between a set of harmonic notes and scales with equal intervals having n notes per octave. The difference is small when n is equal to 12, but also when n equals 19 and 29. The number density of notes per unit frequency intervals is also investigated.

A new algorithm-based fault tolerance technique for computing matrix operations

D.L. Tao, E. Foo, C. Hartmann

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

The paper proposes a new algorithm-based fault tolerance (ABFT) technique for computing matrix operations. The scheme provides fault tolerant capability to linear or rectangular processor arrays so that all single PE faults can be tolerated. It also shows that the effect of implementation problems (overflow, round-off errors, and hardware overhead which includes encoding/decoding logic) on the proposed scheme is significantly less than that on other existing schemes.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Designing Efficient Maximum-Likelihood Soft-Decision Decoding Algorithms for Linear Block Codes Using Algorithm A*

Yunghsiang S. Han, C. Hartmann

Artificial Intelligence · Syracuse University Libraries (Syracuse University) · · cited 6× · OpenAlex ↗ · more like this ·

In this report we present a class of efficient maximum-likelihood soft-decision decoding algorithms for linear block codes. The approach used here is to convert the decoding problem into a search problem through a graph which is a trellis for an equivalent code of the transmitted code. Algorithm A*, which uses a priority-first search strategy, is employed to search through this graph. This search is guided by an evaluation function f defined to take advantage of the information provided by the received vector and the inherent properties of the transmitted code. This function f is used to drastically reduce the search space and to make the decoding efforts of this decoding algorithm adaptable to the noise level. For example, simulation results for the (128,64) binary extended BCH code indicate that for most real channels the proposed decoding algorithm is at least fifteen orders of…

Random test length with and without replacement

W.H. Debany, Pramod K. Varshney, C. Hartmann

Software · Electronics Letters · · cited 6× · DOI ↗ · more like this ·

We compare the effectiveness of two methods of random test generation: with and without replacement of test patterns. Expressions for test length and test confidence for both methods are given. Determination of random test length is simpler when tests are generated with replacement, yet most practical random test methods produce tests without replacement. The conditions are obtained such that testing without replacement can be approximated using the simpler approach.

Algorithm for generating optimal tests for exclusive-or networks

W.H. Debany, C. Hartmann, T.J. Snethen

Hardware and Architecture · IEE Proceedings E Computers and Digital Techniques · · cited 5× · DOI ↗ · more like this ·

An algorithm is presented for generating minimal-cardinality test sets for logic networks composed of exclusive-OR gates arranged in a structure that can be described in the form of a connected acyclic graph. It is assumed that 2n unique input combinations are required to test an n-input (n ≥ 2) exclusive-OR gate. The algorithm requires no lookup tables. The method is suitable for automation but can also be performed manually even for large networks.

Some results on the weight structure of cyclic codes of composite length

C. Hartmann, Tai-Yang Hwang

Artificial Intelligence · IEEE Transactions on Information Theory · · cited 5× · DOI ↗ · more like this ·

In this paper we investigate the weight structure of cyclic codes of composite length <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n = n_{1} n_{2}</tex> . The actual minimum distances of some classes of binary cyclic codes of composite length are derived. For other classes, new lower bounds on the minimum distance are obtained. These new lower bounds improve on the BCH bound for a considerable number of binary cyclic codes.