Home
Øyvind Ytrehus's picture

Øyvind Ytrehus

Professor
  • E-mailOyvind.Ytrehus@uib.no
  • Phone+47 411 07 855
  • Visitor Address
    HIB - Thormøhlensgt. 55
  • Postal Address
    Postboks 7803
    5020 Bergen
Academic article
  • Greve, Bjørn Møller; Ytrehus, Øyvind; Raddum, Håvard; Fløystad, Gunnar. 2019. Solving non-linear Boolean equation systems by variable elimination. Applicable Algebra in Engineering, Communication and Computing. 1-45.
  • Barbero, Angela; Ytrehus, Øyvind. 2018. Rate (n-1)/n Systematic Memory Maximum Distance Separable Convolutional Codes. IEEE Transactions on Information Theory. 3018-3030.
  • Bocharova, Irina E.; Kudryashev, Boris D.; Skachek, Vitaly; Rosnes, Eirik; Ytrehus, Øyvind. 2018. LDPC Codes Over the BEC: Bounds and Decoding Algorithms. IEEE Transactions on Communications.
  • Bocharova, Irina E.; Kudryashov, Boris D.; Rosnes, Eirik; Skachek, Vitaly; Ytrehus, Øyvind. 2016. Wrap-around sliding-window near-ML decoding of binary LDPC codes over the BEC. International Symposium on Turbo Codes and Iterative Information Processing, ISTC. 16-20.
  • Lysne, Olav; Hole, Kjell Jørgen; Otterstad, Christian W.; Ytrehus, Øyvind; Aarseth, Raymond; Tellnes, Jørgen. 2016. Vendor malware: detection limits and mitigation. Computer. 62-69.
  • Barbero, Ángela I.; Rosnes, Eirik; Yang, Guang; Ytrehus, Øyvind. 2014. Near-field passive RFID communication: Channel model and code design. IEEE Transactions on Communications. 1716-1727.
  • Yang, Guang; Rosnes, Eirik; Barbero, Ángela I.; Ytrehus, Øyvind. 2012. On the power transfer of error-control codes for RFID communications. IEEE International Symposium on Information Theory. Proceedings. 498-502.
  • Rosnes, Eirik; Barbero, Ángela I.; Ytrehus, Øyvind. 2012. Coding for inductively coupled channels. IEEE Transactions on Information Theory. 5418-5436.
  • Rosnes, Eirik; Ytrehus, Øyvind; Ambroze, Marcel Adryan; Tomlinson, Martin. 2012. Addendum to “An Efficient Algorithm to Find All Small-Size Stopping Sets of Low-Density Parity-Check Matrices”. IEEE Transactions on Information Theory. 164-171.
  • Yang, Guang; Rosnes, Eirik; Ytrehus, Øyvind. 2011. Numerical Study of Power Transfer in a Passive RFID System. AIP Conference Proceedings. 1874-1877.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2009. An efficient algorithm to find all small-size stopping sets of low-density parity-check matrices. IEEE Transactions on Information Theory. 4167-4178.
  • Ytrehus, Øyvind. 2008. Communication on Inductively Coupled Channels: Overview and Challenges. Lecture Notes in Computer Science (LNCS). 186-195.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2007. Turbo decoding on the binary erasure channel: Finite-length analysis and turbo stopping sets. IEEE Transactions on Information Theory. 4059-4075.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2006. On the design of bit-interleaved turbo-coded modulation with low error floors. IEEE Transactions on Communications. 1563-1573.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2006. Cycle-logical treatment for "Cyclopathic" networks. IEEE Transactions on Information Theory. 2795-2804.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. Improved algorithms for the determination of turbo-code weight distributions. IEEE Transactions on Communications. 20-26.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2004. Sphere-Packing Bounds for Convolutional Codes. IEEE Transactions on Information Theory. 2801-2809.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2004. On maximum length convolutional codes under a trellis complexity constraint. Journal of Complexity. 372-403.
  • Rosnes, E; Ytrehus, Øyvind. 2004. High rate convolutional codes with optimal cycle weights. Lecture Notes in Computer Science (LNCS). 4-23.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2001. On the bit oriented trellis structure of run length limited codes on discrete local data dependent channels. Discrete Mathematics. 51-63.
  • Hamada, Noboru; Helleseth, Tor; Martinsen, Halvard; Ytrehus, Øyvind. 2000. There is no ternary [28,6,18] code. IEEE Transactions on Information Theory. 1550-1554.
  • Abdel-Ghaffar, Khaled A.S.; Ytrehus, Øyvind. 1998. Difference Set Codes: Codes with Squared Euclidean Distance of Six for Partial Response Channels. IEEE Transactions on Information Theory. 1593-1602.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1998. Cosets of Convolutional Codes with Least Possible Maximum Zero- and One-Run Lengths. IEEE Transactions on Information Theory. 423-431.
  • Hole, Marianne Fjelltveit; Ytrehus, Øyvind. 1997. Two-Step Trellis decoding of Partial Unit memory Codes. IEEE Transactions on Information Theory. 324-330.
  • Boukliev, Ilya; Helleseth, Tor; Dodunekov, stefan; Ytrehus, Øyvind. 1997. On the [162,8,80] codes. IEEE Transactions on Information Theory. 2055.
  • Ytrehus, Øyvind. 1995. On The Trellis Complexity of Certain Binary Linear Block Codes. IEEE Transactions on Information Theory. 559-560.
  • Helleseth, Tor; Kløve, Torleiv; Levenshtein, V. I.; Ytrehus, Øyvind. 1995. Bounds on the Minimum Support Weights. IEEE Transactions on Information Theory. 432-440.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1994. Improved Coding Techniques for Precoded Partial-Response Channels. IEEE Transactions on Information Theory. 482-493.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1994. Generalizations of the Griesmer bound. Error Control, Cryptography and Speech Compression. Lecture Notes in Computer Science (LNCS). 41-52.
  • Hamada, N.; Helleseth, Tor; Ytrehus, Øyvind. 1993. There are exact two nonequivalent @<20,5,12;3@>-codes. Ars combinatoria. 3-14.
  • Hamada, N.; Helleseth, Tor; Ytrehus, Øyvind. 1993. A new class of nonbinary codes meeting the Griesmer bound. Discrete Applied Mathematics. 219-226.
  • Hamada, N.; Helleseth, Tor; Ytrehus, Øyvind. 1993. A characterization of @(2(q+1)+2,2,2;t,q@)-minihypers in PG(t,q)(t@Z3,q_e@(3,4@)). Discrete Mathematics. 175-185.
  • Helleseth, Tor; Hamada, N.; Ytrehus, Øyvind. 1992. On the construction of @<q%4 + q%2 - q,5,q%4 - q%3 + q%2 - 2q;q@>codes meeting the Griesmer bound. Designs, Codes and Cryptography. 225-229.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1992. Generalized Hamming weights of linear codes. IEEE Transactions on Information Theory. 1133-1140.
  • Ytrehus, Øyvind. 1991. Upper bounds on error-correcting runlenght limited block codes. IEEE Transactions on Information Theory. 941-945.
  • Ytrehus, Øyvind. 1991. Runlenght limited codes for mixed channels. IEEE Transactions on Information Theory. 1577-1585.
  • Ytrehus, Øyvind. 1991. @<18.11@>2 codes do not exist. Nor do @<64,53@>2 codes. IEEE Transactions on Information Theory. 349-351.
Report
  • Charpin, Pascale; Ytrehus, Øyvind. 2005. The International Workshop on Coding and Cryptography 2005: Book of Extended Abstracts. .
  • Helleseth, Tor; Ytrehus, Øyvind. 2003. Lecture Notes for the International Mini-workshop: Coding for Kløve. 259. 259. .
  • Rosnes, Eirik; Ytrehus, Øyvind. 2003. Avoiding Cycles in Combined Turbo Decoding and Channel Estimation for Correlated Fading Channels. 241. 241. .
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1993. On generalizations of the Grismer bound. 87. 87. .
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1992. Excess sequences of codes and the chain condition. .
  • Ytrehus, Øyvind. 1992. Constructions and proofs of nonexistence of some convolutional codes. .
  • Ytrehus, Øyvind. 1992. Constructions and proofs of nonexistence of some convolutional codes. .
  • Ytrehus, Øyvind. 1992. A note on high rate binary convolutional codes. .
  • Ytrehus, Øyvind. 1992. A note on high rate binary convolutional codes. .
  • Helleseth, Tor; Ytrehus, Øyvind. 1989. How to find a 33,8,14Å code. .
  • Ytrehus, Øyvind. 1989. A rate 3/8 (1,3) constrained code with free hamming distance 3. .
  • Ytrehus, Øyvind. 1987. Code-buster: A software tool for characterizing abstract codes. .
  • Helleseth, Tor; Ytrehus, Øyvind. 1986. New bounds on the minimum lenght of binary block codes of dimension 8. .
Popular scientific lecture
  • Ytrehus, Øyvind. 1994. On Trellis Decoding.
Academic lecture
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2015. Message merging for routing.
  • Ytrehus, Øyvind. 2009. Network coding for wireless multicast networks.
  • Ytrehus, Øyvind. 2009. Graphs applied to codes.
  • Barbero, Ángela I.; Horler, Gregory; Kholosa, Oleksandr; Ytrehus, Øyvind. 2007. Secure and Reliable Communicationfor the Inductively Coupled Channel.
  • Ytrehus, Øyvind. 2007. Graphs applied to codes.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2007. Coco communications.
  • Ytrehus, Øyvind. 2006. Network coding for cyclic networks.
  • Ytrehus, Øyvind. 2006. Network coding.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2006. Knotwork coding.
  • Ytrehus, Øyvind. 2006. Innføring i nettverkskoding.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2004. On lowering the error floor of bit-interleaved turbo-coded modulation.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2004. On convolutional codes and sphere packing bounds.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2004. On bit-interleaved turbo-coded modulation with low error floors.
  • Ellingsen, Pål; Ytrehus, Øyvind; Siegel, Paul. 2004. Enhanced decoding by error detection on a channel with correlated 2-dimensional errors.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2003. On Trellis Complexity Constrained Convolutional Codes of Maximum Length.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2003. Improved Algorithms for High Rate Turbo Code Weight Distribution Calculation.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2003. High Rate Convolutional Codes with Optimal Cycle Weights.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2002. Reduced Trellis State Complexity Convolutional Code Constructions.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2002. On algorithms for determination of turbo code weight distributions.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2001. Fast algorithms for determining the weight distribution of turbo codes.
  • Barbero, Angela; Ytrehus, Øyvind. 1998. Modifications of the Rao-Nam cryptosystem.
  • Erstad, Rolf; Ytrehus, Øyvind. 1998. Coding for Channels with Local Data Dependent Noise.
  • Ytrehus, Øyvind. 1997. Trellis complexity and generalized Hamming weights.
  • Ytrehus, Øyvind. 1997. On Codes for Error Correction and Block Synchronization.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1997. How to determine cosets of convolutional codes with least possible maximum zero run length.
  • Abdel-Ghaffar, Khaled; Ytrehus, Øyvind. 1997. Difference Set Codes For.
  • Boukliev, I.; Dodunekov, S.; Helleseth, Tor; Ytrehus, Øyvind. 1996. Two New Binary Optimal 8-Dimensional Codes.
  • I. Boukliev, [Mangler fornavn]; S. Dodunekov, [Mangler fornavn]; T. Helleseth, [Mangler fornavn]; Ytrehus, Øyvind. 1996. Two New Binary Optimal 8-Dimensional Codes.
  • Ytrehus, Øyvind; Hole, Kjell Jørgen. 1996. Self-Synchronizing Cosets of Convolutional Codes.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1995. Further results on cosets of convolutional codes with short maximum zero-run lengths.
  • Erstad, Rolf; Hole, Kjell Jørgen; Hole, Marianne Fjelltveit; Ytrehus, Øyvind. 1995. Convolutional codes for partial-response channels.
  • Ytrehus, Øyvind. 1995. Ascetic Convolutional Codes.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1994. Trellis Codes for precodes I-D partial-response channels: Further improved search techniques.
  • Fjelltveit, M.; Ytrehus, Øyvind. 1994. On Viterbi decoding of high-rate convolutional codes on partial-response channels.
  • Fjelltveit, M.; Ytrehus, Øyvind. 1994. On Viterbi decoding of high-rate convolutional codes.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1994. Convolutional Codes for precoded partial-response channels: A Review.
  • Ytrehus, Øyvind. 1993. On the trellis complexity of block codes.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1993. New zero-run lenght limited codes for partial response channels.
  • Ytrehus, Øyvind. 1993. Block code based analysis of convolutional codes.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1992. Codes, weight hierarchies and chains.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1992. Codes and the chain condition.
  • Helleseth, Tor; Hamada, N.; Ytrehus, Øyvind. 1991. A new class of nonbinary codes meeting the Griesmer bound.
Editorial
  • Barbero, Ángela I.; Skachek, Vitaly; Ytrehus, Øyvind. 2017. Coding theory and applications: 5th international castle meeting, ICMCTA 2017 Vihula, Estonia, august 28-31, 2017 proceedings. Lecture Notes in Computer Science (LNCS). III-IV.
  • Augot, Daniel; Canteaut, Anne; Kyureghyan, Gohar; Solov'eva, Faina I.; Ytrehus, Øyvind. 2013. Special Issue on Coding and Cryptography. Designs, Codes and Cryptography. 1-2.
  • Ding, Cunsheng; Helleseth, Tor; Ytrehus, Øyvind. 2008. Special issue dedicated to Professor Torleiv Kløve for his 65th birthday - Preface. Designs, Codes and Cryptography. 109-110.
Academic anthology/Conference proceedings
  • Helleseth, Tor; Kumar, P. Vijay; Ytrehus, Øyvind. 2007. 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks. IEEE Press.
  • Ytrehus, Øyvind. 2006. Coding and Cryptography International Workshop, WCC 2005 Bergen, Norway, March 2005 Revised Selected Papers. Springer.
Popular scientific article
  • Ytrehus, Øyvind. 2002. An Introduction to Turbo Codes and Iterative Decoding. Telektronikk. 65-77.
Doctoral dissertation
  • Greve, Bjørn Møller. 2018. Systems of Boolean equations, elimination theory, and applications to cryptography.
  • Otterstad, Christian W. 2017. Selected x86 Low-level Attacks and Mitigations.
  • Toorani, Mohsen. 2015. Security protocols and related topics.
  • Ytrehus, Øyvind. 1989. Codes for error control.
Academic chapter/article/Conference paper
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2015. A Coding-Based Approach to Robust Shortest-Path Routing. 8 pages.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2014. Information exchange for routing protocols . 8 pages.
  • Helleseth, Tor; Ytrehus, Øyvind. 2013. Personnummerering i Norge: Litt anvendt kodeteori og økonomi. 12 pages.
  • Yang, Guang; Barbero, Ángela I.; Rosnes, Eirik; Ytrehus, Øyvind. 2012. Error correction on an insertion/deletion channel applying codes from RFID standards. 6 pages.
  • Rosnes, Eirik; Barbero, Ángela I.; Yang, Guang; Ytrehus, Øyvind. 2011. On the Capacity of a Discretized Gaussian Shift Channel. 6 pages.
  • Barbero, Ángela I.; Rosnes, Eirik; Yang, Guang; Ytrehus, Øyvind. 2011. Constrained Codes for Passive RFID Communication. 9 pages.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Rate of convergence in cooperative games on COPE-encoded wireless networks. 2 pages.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Queuing aspects of packet coding based bidirectional communication over satellite channels. 8 pages.
  • Ravanbakhsh, Mohammad; Barbero, Ángela I.; Ytrehus, Øyvind; Haugland, Dag. 2010. Power savings of cyclic network coding for multicast on wireless networks. 5 pages.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Introduction to Network Coding for Acyclic and Cyclic Networks. 84 pages.
  • Rosnes, Eirik; Yang, Guang; Ytrehus, Øyvind. 2010. Exploiting the CRC-CCITT Code on the Binary Erasure Channel. 5 pages.
  • Rosnes, Eirik; Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Coding Challenges for Inductively Coupled Channels. 2 pages.
  • Ravanbakhsh, Mohammad; Barbero, Ángela I.; Ytrehus, Øyvind. 2009. Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast. 5 pages.
  • Rosnes, Eirik; Barbero, Ángela I.; Ytrehus, Øyvind. 2009. Coding for a Bit-Shift Channel With Applications to Inductively Coupled Channels. 6 pages.
  • Hassanzadeh, Mehdi; Ravanbakhsh, Mohammad; Ytrehus, Øyvind. 2008. Two Layer Secure Network Coding - (2-LSNC). 6 pages.
  • Barbero, Ángela I.; Horler, Gregory; Rosnes, Eirik; Ytrehus, Øyvind. 2008. Modulation Codes for Reader-Tag Communication on Inductively Coupled Channels. 6 pages.
  • Barbero, Ángela I.; Horler, Gregory; Kholosha, Alexander; Ytrehus, Øyvind. 2008. Lighweight cryptography for RFID devices. 4 pages.
  • Ytrehus, Øyvind; Barbero, Ángela I.; Markarian, Garegin; Gidlund, Mikael; Ravanbakhsh, Mohammad. 2008. Coding on networks. 1 pages.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2007. Facts of LIFE. 6 pages.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2007. An algorithm to find all small-size stopping sets of low-density parity-check matrices. 5 pages.
  • Ytrehus, Øyvind. 2006. Preface. 1 pages.
  • Ellingsen, Pål; Spinsante, Susanna; Ytrehus, Øyvind; Barbero, Angela. 2006. Maximum likelihood decoding of codes on the Z-channel. 6 pages.
  • Barbero, Ángela I.; Ellingsen, Pål; Spinsante, Susanna; Ytrehus, Øyvind. 2006. Maximum Likelihood Decoding of Codes on the Z-channel. 6 pages.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2006. Heuristic algorithms for small field multicast encoding. 5 pages.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. Turbo stopping sets: the uniform interleaver and efficient enumeration. 5 pages.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. On the construction of good families of rate-compatible punctured turbo codes. 5 pages.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. Finite-length analysis of turbo decoding on the binary erasure channel. 5 pages.
Poster
  • Rosnes, Eirik; Ytrehus, Øyvind. 2003. An Efficient Algorithm for Tailbiting Turbo Code Weight Distribution Calculation.

More information in national current research information system (CRIStin)