Showing 1–7 of 7 results for author: Farkas, L

Trellis Code Error Exponent From Results for Asynchronous Multiple Access Channels

Authors: Lóránt Farkas

Abstract: An asynchronous multiple access error exponent result implicates a new result for time invariant trellis codes of memory 1. An asynchronous multiple access error exponent result implicates a new result for time invariant trellis codes of memory 1. △ Less

Submitted 17 December, 2020; originally announced December 2020.

Error Exponents for Asynchronous Multiple Access Channels. Controlled Asynchronism may Outperform Synchronism

Authors: Lóránt Farkas, Tamás Kói

Abstract: Exponential error bounds achievable by universal coding and decoding are derived for frame-asynchronous discrete memoryless %asynchronous multiple access channels with two senders, via the method of subtypes, a refinement of the method of types. Maximum empirical multi-information decoding is employed. A key tool is an improved packing lemma, that overcomes the technical difficulty caused by codew… ▽ More Exponential error bounds achievable by universal coding and decoding are derived for frame-asynchronous discrete memoryless %asynchronous multiple access channels with two senders, via the method of subtypes, a refinement of the method of types. Maximum empirical multi-information decoding is employed. A key tool is an improved packing lemma, that overcomes the technical difficulty caused by codeword repetitions, via an induction based new argument. The asymptotic form of the bounds admits numerical evaluation. This demostrates that error exponents achievable by synchronous transmission (if possible) can be superseeded via controlled asynchronism, i.e. a deliberate shift of the codewords. △ Less

Submitted 3 February, 2020; v1 submitted 11 July, 2019; originally announced July 2019.

Comments: 35 pages, 9 figures, will submitted to Transaction on Information Theory

Universal Random Access Error Exponents for Codebooks of Different Word-Lengths

Authors: Lóránt Farkas, Tamás Kói

Abstract: Csiszár's channel coding theorem for multiple codebooks is generalized allowing the codeword lenghts differ across codebooks. Also in this case, for each codebook an error exponent can be achieved that equals the random coding exponent for this codebook alone, in addition, erasure detection failure probability tends to 0. This is proved even for sender and receiver not knowing the channel. As a co… ▽ More Csiszár's channel coding theorem for multiple codebooks is generalized allowing the codeword lenghts differ across codebooks. Also in this case, for each codebook an error exponent can be achieved that equals the random coding exponent for this codebook alone, in addition, erasure detection failure probability tends to 0. This is proved even for sender and receiver not knowing the channel. As a corollary, a substantial improvement is obtained when the sender knows the channel. △ Less

Submitted 22 January, 2017; v1 submitted 7 July, 2016; originally announced July 2016.

Comments: This paper is submitted to IEEE Transactions on Information Theory. It was presented in part at the recent result poster session of ISIT 2016, Barcelona

Building Block Components to Control a Data Rate in the Apache Hadoop Compute Platform

Authors: Tien Van Do, Binh T. Vu, Nam H. Do, Lóránt Farkas, Csaba Rotter, Tamás Tarjányi

Abstract: Resource management is one of the most indispensable components of cluster-level infrastructure layers. Users of such systems should be able to specify their job requirements as a configuration parameter (CPU, RAM, disk I/O, network I/O) and have the scheduler translate those into an appropriate reservation and allocation of resources. YARN is an emerging resource management in the Hadoop ecosyste… ▽ More Resource management is one of the most indispensable components of cluster-level infrastructure layers. Users of such systems should be able to specify their job requirements as a configuration parameter (CPU, RAM, disk I/O, network I/O) and have the scheduler translate those into an appropriate reservation and allocation of resources. YARN is an emerging resource management in the Hadoop ecosystem, which supports only RAM and CPU reservation at present. In this paper, we propose a solution that takes into account the operation of the Hadoop Distributed File System to control the data rate of applications in the framework of a Hadoop compute platform. We utilize the property that a data pipe between a container and a DataNode consists of a disk I/O subpipe and a TCP/IP subpipe. We have implemented building block software components to control the data rate of data pipes between containers and DataNodes and provide a proof-of-concept with measurement results. △ Less

Submitted 22 October, 2014; originally announced October 2014.

Random Access and Source-Channel Coding Error Exponents for Multiple Access Channels

Authors: Lóránt Farkas, Tamás Kói

Abstract: A new universal coding/decoding scheme for random access with collision detection is given in the case of two senders. The result is used to give an achievable joint source-channel coding error exponent for multiple access channels in the case of independent sources. This exponent is improved in a modified model that admits error free 0 rate communication between the senders. A new universal coding/decoding scheme for random access with collision detection is given in the case of two senders. The result is used to give an achievable joint source-channel coding error exponent for multiple access channels in the case of independent sources. This exponent is improved in a modified model that admits error free 0 rate communication between the senders. △ Less

Submitted 18 September, 2013; v1 submitted 27 January, 2013; originally announced January 2013.

Comments: This paper is submitted to IEEE transactions on information theory. It was presented in part at ISIT2013 (IEEE International Symposium on Information Theory, Istanbul)

On Capacity Regions of Discrete Asynchronous Multiple Access Channels

Authors: Lóránt Farkas, Tamás Kói

Abstract: A general formalization is given for asynchronous multiple access channels which admits different assumptions on delays. This general framework allows the analysis of so far unexplored models leading to new interesting capacity regions. In particular, a single letter characterization is given for the capacity region in case of 3 senders, 2 synchronous with each other and the third not synchronous… ▽ More A general formalization is given for asynchronous multiple access channels which admits different assumptions on delays. This general framework allows the analysis of so far unexplored models leading to new interesting capacity regions. In particular, a single letter characterization is given for the capacity region in case of 3 senders, 2 synchronous with each other and the third not synchronous with them. △ Less

Submitted 12 July, 2014; v1 submitted 11 April, 2012; originally announced April 2012.

Comments: It has been presented in part at ISIT 2011, Saint Petersburg. This extended version is accepted for publication in Kybernetika

Blind decoding of Linear Gaussian channels with ISI, capacity, error exponent, universality

Authors: Lóránt Farkas

Abstract: A new straightforward universal blind detection algorithm for linear Gaussian channel with ISI is given. A new error exponent is derived, which is better than Gallager's random coding error exponent. A new straightforward universal blind detection algorithm for linear Gaussian channel with ISI is given. A new error exponent is derived, which is better than Gallager's random coding error exponent. △ Less

Submitted 3 January, 2008; originally announced January 2008.

Comments: 7 pages, 1 figure