Vladimir Sidorenko

Dr. Vladimir Sidorenko

Technical University of Munich: Munich, DE
+1
orcid

Research Focus & Metrics

Academic Career Length

39Years (1988-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
16 June 2009 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
GSGeorg Schmidt
Georg Schmidt
Vladimir SidorenkoVladimir Sidorenko
Vladimir Sidorenko
MBMartin Bossert
Martin Bossert
Interleaved Reed-Solomon codes are applied in numerous data processing, data transmission, and data storage systems. They are generated by interleaving several codewords of ordinary Reed-Solomon codes. Usually, these codewords are decoded independently by classical algebraic decoding methods. However, by collaborative algebraic decoding approaches, such interleaved schemes allow the correction of error patterns beyond half the minimum distance, provided that the errors in the received signal occur in bursts. In this work, collaborative decoding of interleaved Reed-Solomon codes by multisequence shift-register synthesis is considered and analyzed. Based on the framework of interleaved Reed-Solomon codes, concatenated code designs are investigated, which are obtained by interleaving several Reed-Solomon codes, and concatenating them with an inner code.

1 January 1994 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
Vladimir SidorenkoVladimir Sidorenko
Vladimir Sidorenko
VZV. Zyablov
V. Zyablov
Soft-decision maximum-likelihood decoding of convolutional codes using the Viterbi algorithm with a syndrome trellis is proposed. The parity check matrix of a convolutional code is used to construct the trellis. This trellis is minimal. The number of operations for the decoding of one block of a q-ary rate k/n convolutional code is ~nqmin(k,n-k)qν, where ν is the memory size of the code. When the code rate satisfies k/n>½, the proposed algorithm is simpler than the classical Viterbi algorithm that has complexity ~nqkqν

21 April 2015 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
AWAntonia Wachter-Zeh
Antonia Wachter-Zeh
MSMarkus Stinner
Markus Stinner
Vladimir SidorenkoVladimir Sidorenko
Vladimir Sidorenko
Random network coding recently attracts attention as a technique to disseminate information in a network. This paper considers a noncoherent multishot network, where the unknown and time-variant network is used several times. In order to create dependence between the different shots, particular convolutional codes in rank metric are used. These codes are so-called (partial) unit memory ((P)UM) codes, i.e., convolutional codes with memory one. First, distance measures for convolutional codes in rank metric are shown and two constructions of (P)UM codes in rank metric based on the generator matrices of maximum rank distance codes are presented. Second, an efficient error-erasure decoding algorithm for these codes is presented. Its guaranteed decoding radius is derived and its complexity is bounded. Finally, it is shown how to apply these codes for error correction in random linear and affine network coding.

13 September 2010 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
GSGeorg Schmidt
Georg Schmidt
Vladimir SidorenkoVladimir Sidorenko
Vladimir Sidorenko
MBMartin Bossert
Martin Bossert
In this paper, a new approach for decoding low-rate Reed-Solomon codes beyond half the minimum distance is considered and analyzed. The maximum error correcting radius coincides with the error correcting radius of the Sudan algorithm published in 1997. However, unlike the Sudan Algorithm, the approach described here is not a list decoding algorithm, and is not based on polynomial interpolation. The algorithm in this paper is rather syndrome based, like classical algebraic decoding algorithms. The computational complexity of the new algorithm is of the same order as the complexity of the well-known Berlekamp-Massey algorithm. To decode errors beyond half the minimum distance, the new decoder is allowed to fail for some high-weight error patterns with a very small probability.

3 May 2018 in Entropy
Verified
Journal Article
Open access
PDF file
Onur GünlüOnur Günlü
Onur Günlü
TKTasnad Kernetzky
Tasnad Kernetzky
OİOnurcan İşcan
Onurcan İşcan
Vladimir SidorenkoVladimir Sidorenko
Vladimir Sidorenko
Gerhard KramerGerhard Kramer
Gerhard Kramer
RSRafael F. Schaefer
Rafael F. Schaefer
Different transforms used in binding a secret key to correlated physical-identifier outputs are compared. Decorrelation efficiency is the metric used to determine transforms that give highly-uncorrelated outputs. Scalar quantizers are applied to transform outputs to extract uniformly distributed bit sequences to which secret keys are bound. A set of transforms that perform well in terms of the decorrelation efficiency is applied to ring oscillator (RO) outputs to improve the uniqueness and reliability of extracted bit sequences, to reduce the hardware area and information leakage about the key and RO outputs, and to maximize the secret-key length. Low-complexity error-correction codes are proposed to illustrate two complete key-binding systems with perfect secrecy, and better secret-key and privacy-leakage rates than existing methods. A reference hardware implementation is also provided to demonstrate that the transform-coding approach occupies a small hardware area.

15 April 2019 in IEEE Transactions on Information Forensics and Security
Verified
Journal Article
Closed access
Onur GünlüOnur Günlü
Onur Günlü
OİOnurcan İşcan
Onurcan İşcan
Vladimir SidorenkoVladimir Sidorenko
Vladimir Sidorenko
Gerhard KramerGerhard Kramer
Gerhard Kramer
This article describes how to use the IEEEtran class with LaTeX to produce high quality typeset papers that are suitable for submission to the Institute of Electrical and Electronics Engineers. IEEEtran can produce conference, journal and technical note (correspondence) papers with a suitable choice of class options. This document was produced using IEEEtran in journal mode.