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
Books
  • Helleseth, Tor; Kumar, P. Vijay; Ytrehus, Øyvind. 2007. 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks. IEEE Press. 247 pages. ISBN: 1-4244-1199-8.
  • Ytrehus, Øyvind. 2006. Coding and Cryptography International Workshop, WCC 2005 Bergen, Norway, March 2005 Revised Selected Papers. Springer. 442 pages. ISBN: 3540354816.
Journal articles
  • Lysne, Olav; Hole, Kjell Jørgen; Otterstad, Christian W.; Ytrehus, Øyvind; Aarseth, Raymond; Tellnes, Jørgen. 2016. Vendor malware: detection limits and mitigation. Computer. 49: 62-69. doi: 10.1109/MC.2016.227
  • Barbero, Ángela I.; Rosnes, Eirik; Yang, Guang; Ytrehus, Øyvind. 2014. Near-field passive RFID communication: Channel model and code design. IEEE Transactions on Communications. 62: 1716-1727. doi: 10.1109/TCOMM.2014.032314.130723
  • Augot, Daniel; Canteaut, Anne; Kyureghyan, Gohar; Solov'eva, Faina I.; Ytrehus, Øyvind. 2013. Special Issue on Coding and Cryptography. Designs, Codes and Cryptography. 66: 1-2. doi: 10.1007/s10623-012-9731-1
  • Rosnes, Eirik; Barbero, Ángela I.; Ytrehus, Øyvind. 2012. Coding for inductively coupled channels. IEEE Transactions on Information Theory. 58: 5418-5436. doi: 10.1109/TIT.2012.2201370
  • 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. 58: 164-171.
  • 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.
  • Yang, Guang; Rosnes, Eirik; Ytrehus, Øyvind. 2011. Numerical Study of Power Transfer in a Passive RFID System. AIP Conference Proceedings. 1389: 1874-1877. doi: 10.1063/1.3636976
  • 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. 55: 4167-4178. doi: 10.1109/TIT.2009.2025573
  • Ding, Cunsheng; Helleseth, Tor; Ytrehus, Øyvind. 2008. Special issue dedicated to Professor Torleiv Kløve for his 65th birthday - Preface. Designs, Codes and Cryptography. 48: 109-110. doi: 10.1007/s10623-008-9169-7
  • Ytrehus, Øyvind. 2008. Communication on Inductively Coupled Channels: Overview and Challenges. Lecture Notes in Computer Science. 5228: 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. 53: 4059-4075. doi: 10.1109/TIT.2007.907496
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2006. Cycle-logical treatment for "Cyclopathic" networks. IEEE Transactions on Information Theory. 52: 2795-2804. doi: 10.1109/TIT.2006.874542
  • Rosnes, Eirik; Ytrehus, Øyvind. 2006. On the design of bit-interleaved turbo-coded modulation with low error floors. IEEE Transactions on Communications. 54: 1563-1573. doi: 10.1109/TCOMM.2006.881215
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. Improved algorithms for the determination of turbo-code weight distributions. IEEE Transactions on Communications. 53: 20-26. doi: 10.1109/TCOMM.2004.840632
  • Rosnes, E; Ytrehus, Øyvind. 2004. High rate convolutional codes with optimal cycle weights. Lecture Notes in Computer Science. 2898: 4-23.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2004. On maximum length convolutional codes under a trellis complexity constraint. Journal of Complexity. 20: 372-403.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2004. Sphere-Packing Bounds for Convolutional Codes. IEEE Transactions on Information Theory. 50: 2801-2809.
  • Ytrehus, Øyvind. 2002. An Introduction to Turbo Codes and Iterative Decoding. Telektronikk. 98: 65-77.
  • 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. 241: 51-63.
  • Hamada, Noboru; Helleseth, Tor; Martinsen, Halvard; Ytrehus, Øyvind. 2000. There is no ternary [28,6,18] code. IEEE Transactions on Information Theory. 46: 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. 44: 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. 44: 423-431.
  • Boukliev, Ilya; Helleseth, Tor; Dodunekov, stefan; Ytrehus, Øyvind. 1997. On the [162,8,80] codes. IEEE Transactions on Information Theory. 43: 2055.
  • Hole, Marianne Fjelltveit; Ytrehus, Øyvind. 1997. Two-Step Trellis decoding of Partial Unit memory Codes. IEEE Transactions on Information Theory. 43: 324-330.
  • Helleseth, Tor; Kløve, Torleiv; Levenshtein, V. I.; Ytrehus, Øyvind. 1995. Bounds on the Minimum Support Weights. IEEE Transactions on Information Theory. 41: 432-440.
  • Ytrehus, Øyvind. 1995. On The Trellis Complexity of Certain Binary Linear Block Codes. IEEE Transactions on Information Theory. 41: 559-560.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1994. Generalizations of the Griesmer bound. Error Control, Cryptography and Speech Compression. Lecture Notes in Computer Science. 829: 41-52.
  • Hole, Kjell Jørgen; Ytrehus, Øyvind. 1994. Improved Coding Techniques for Precoded Partial-Response Channels. IEEE Transactions on Information Theory. 482-493.
  • 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. 115. 175-185.
  • Hamada, N.; Helleseth, Tor; Ytrehus, Øyvind. 1993. A new class of nonbinary codes meeting the Griesmer bound. Discrete Applied Mathematics. 47: 219-226.
  • Hamada, N.; Helleseth, Tor; Ytrehus, Øyvind. 1993. There are exact two nonequivalent @<20,5,12;3@>-codes. Ars combinatoria. 35: 3-14.
  • 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. 2: 225-229.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1992. Generalized Hamming weights of linear codes. IEEE Transactions on Information Theory. 38: 1133-1140.
  • Ytrehus, Øyvind. 1991. @<18.11@>2 codes do not exist. Nor do @<64,53@>2 codes. IEEE Transactions on Information Theory. 37: 349-351.
  • Ytrehus, Øyvind. 1991. Upper bounds on error-correcting runlenght limited block codes. IEEE Transactions on Information Theory. 37: 941-945.
  • Ytrehus, Øyvind. 1991. Runlenght limited codes for mixed channels. IEEE Transactions on Information Theory. 37: 1577-1585.
Reports and theses
  • Charpin, Pascale; Ytrehus, Øyvind. 2005. The International Workshop on Coding and Cryptography 2005: Book of Extended Abstracts. Department of Informatics, University of Bergen, Bergen. 500 pages.
  • Helleseth, Tor; Ytrehus, Øyvind. 2003. Lecture Notes for the International Mini-workshop: Coding for Kløve. Reports in Informatics. 259. Institutt for informatikk, UiB, Bergen. 200 pages.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2003. Avoiding Cycles in Combined Turbo Decoding and Channel Estimation for Correlated Fading Channels. Reports in Informatics. 241. Institutt for informatikk, Universitetet i Bergen, Bergen. 20 pages.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1993. On generalizations of the Grismer bound. Report in Informatics. 87. Department of Informatics, University of Bergen.
  • Helleseth, Tor; Kløve, Torleiv; Ytrehus, Øyvind. 1992. Excess sequences of codes and the chain condition. Report in Informatics. 65. [Mangler utgivernavn].
  • Ytrehus, Øyvind. 1992. A note on high rate binary convolutional codes. Report in Informatics. 68. [Mangler utgivernavn].
  • Ytrehus, Øyvind. 1992. Constructions and proofs of nonexistence of some convolutional codes. [Mangler utgivernavn].
  • Ytrehus, Øyvind. 1992. A note on high rate binary convolutional codes. [Mangler utgivernavn].
  • Ytrehus, Øyvind. 1992. Constructions and proofs of nonexistence of some convolutional codes. Report in Informatics. 60. [Mangler utgivernavn].
  • Helleseth, Tor; Ytrehus, Øyvind. 1989. How to find a 33,8,14Å code. [Mangler utgivernavn].
  • Ytrehus, Øyvind. 1989. A rate 3/8 (1,3) constrained code with free hamming distance 3. [Mangler utgivernavn].
  • Ytrehus, Øyvind. 1989. Codes for error control.
  • Ytrehus, Øyvind. 1987. Code-buster: A software tool for characterizing abstract codes. [Mangler utgivernavn].
  • Helleseth, Tor; Ytrehus, Øyvind. 1986. New bounds on the minimum lenght of binary block codes of dimension 8. [Mangler utgivernavn].
Book sections
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2015. A Coding-Based Approach to Robust Shortest-Path Routing. Artikkel, pages 35-42. In:
    • Pinto, Raquel; Rocha Malonek, Paula; Vettori, Paolo. 2015. Coding Theory and Applications. Springer. 365 pages. ISBN: 9783319172958.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2014. Information exchange for routing protocols. Article, pages . In:
    • Alon, Orlitsky. 2014. Proceedings of Information Theory and Applications Workshop (ITA), 2014. IEEE Press. 400 pages. ISBN: 978-1-4799-3589-5.
  • Helleseth, Tor; Ytrehus, Øyvind. 2013. Personnummerering i Norge: Litt anvendt kodeteori og økonomi. Kapittel, pages 162-173. In:
    • Tøssebro, Erlend; Meling, Hein. 2013. Norsk informatikkonferanse NIK 2013, Universitetet i Stavanger, 18. - 20.november 2013. Akademika forlag. ISBN: 978-82-321-0365-2.
  • Yang, Guang; Barbero, Ángela I.; Rosnes, Eirik; Ytrehus, Øyvind. 2012. Error correction on an insertion/deletion channel applying codes from RFID standards. Artikkel, pages 137-142. In:
    • Franceschetti, Massimo. 2012. Information Theory and Applications Workshop 2012. IEEE conference proceedings. 427 pages. ISBN: 978-1-4673-1473-2.
  • Barbero, Ángela I.; Rosnes, Eirik; Yang, Guang; Ytrehus, Øyvind. 2011. Constrained Codes for Passive RFID Communication. Artikkel, pages 496-504. In:
    • Young-Han, Kim. 2011. Proceedings of Information Theory and Applications Workshop (ITA), 2011. IEEE Press. 540 pages. ISBN: 978-1-4577-0360-7.
  • Rosnes, Eirik; Barbero, Ángela I.; Yang, Guang; Ytrehus, Øyvind. 2011. On the Capacity of a Discretized Gaussian Shift Channel. Artikkel, pages 253-258. In:
    • Borges, Joaquim; Villanueva, Mercè. 2011. Proceedings of 3rd International Castle Meeting on Coding Theory and Applications. 293 pages. ISBN: 978-84-490-2688-1.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Rate of convergence in cooperative games on COPE-encoded wireless networks. Chapter, pages . In:
    • Simos, Theodore; Psihoyios, George; Tsitouras, Ch. 2010. ICNAAM 2010: International Conference of Numerical Analysis and Applied Mathematics 2010. American Institute of Physics (AIP). 2348 pages. ISBN: 978-0-7354-0834-0.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Queuing aspects of packet coding based bidirectional communication over satellite channels. Chapter, pages 38-45. In:
    • Corazza, G. 2010. Browse > Conferences> Advanced satellite multimedia ... Page Help Advanced satellite multimedia systems conference (asma) and the 11th signal processing for space communications workshop (spsc), 2010 5th. IEEE Press. 500 pages. ISBN: 978-1-4244-6833-1.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Introduction to Network Coding for Acyclic and Cyclic Networks. Chapter, pages 339-422. In:
    • Woungang, Isaac. 2010. Selected Topics in Information and Coding Theory. World Scientific. 706 pages. ISBN: 9789812837165.
  • Ravanbakhsh, Mohammad; Barbero, Ángela I.; Ytrehus, Øyvind; Haugland, Dag. 2010. Power savings of cyclic network coding for multicast on wireless networks. Kapittel, pages 1-5. In:
    • IEEE, 2010. 2010. Information Theory Workshop (ITW). IEEE conference proceedings. 400 pages. ISBN: 978-1-4244-6372-5.
  • Rosnes, Eirik; Barbero, Ángela I.; Ytrehus, Øyvind. 2010. Coding Challenges for Inductively Coupled Channels. paper, pages 34-35. In:
    • van Oystaeyen, Fred. 2010. Proceedings Mathematics in Industry Conference. 37 pages. ISBN: 978-954-8880-32-9.
  • Rosnes, Eirik; Yang, Guang; Ytrehus, Øyvind. 2010. Exploiting the CRC-CCITT Code on the Binary Erasure Channel. paper, pages 344-348. In:
    • Douillard, Catherine; Berrou, Claude; Boutillon, Emmanuel. 2010. Proceedings 6th International Symposium on Turbo Codes & Iterative Information Processing. IEEE Press. 408 pages. ISBN: 978-1-4244-6745-7.
  • Ravanbakhsh, Mohammad; Barbero, Ángela I.; Ytrehus, Øyvind. 2009. Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast. Artikkel, pages 1413-1417. In:
    • Calderbank, Robert; Chung, Habong; Orlitsky, Alon. 2009. 2009 IEEE International Symposium on Information Theory. IEEE Press. 2896 pages. ISBN: 978-1-4244-4313-0.
  • Rosnes, Eirik; Barbero, Ángela I.; Ytrehus, Øyvind. 2009. Coding for a Bit-Shift Channel With Applications to Inductively Coupled Channels. paper, pages . In:
    • Ulema, Mehmet. 2009. Proceedings 2009 IEEE Global Telecommunications Conference. IEEE Press. 1000 pages. ISBN: 978-1-4244-4148-8.
  • Barbero, Ángela I.; Horler, Gregory; Kholosha, Alexander; Ytrehus, Øyvind. 2008. Lighweight cryptography for RFID devices. Artikkel, pages 294-297. In:
    • Mitchell, John. 2008. The Institution of Engineering and Technology Conference on Wireless, Mobile, and Multimedia Networks : 11-12 January 2008 : InterContinental Hotel, The Grand, Mumbai, India. Institution of Electrical Engineers (IEE). 310 pages. ISBN: 9780863418877.
  • Barbero, Ángela I.; Horler, Gregory; Rosnes, Eirik; Ytrehus, Øyvind. 2008. Modulation Codes for Reader-Tag Communication on Inductively Coupled Channels. Paper, pages . In:
    • Yamamoto, Hirosuke. 2008. Proceedings of the 2008 International Symposium on Information Theory and its Applications (ISITA2008). IEEE Press. 1000 pages. ISBN: 9781424420698.
  • Hassanzadeh, Mehdi; Ravanbakhsh, Mohammad; Ytrehus, Øyvind. 2008. Two Layer Secure Network Coding - (2-LSNC). Paper, pages 7-12. In:
    • Kamarei, Mahmoud. 2008. Proceedings of International Symposium of Telecommunications (IST 2008). IEEE Communications Society. 1000 pages. ISBN: 1424427509.
  • Ytrehus, Øyvind; Barbero, Ángela I.; Markarian, Garegin; Gidlund, Mikael; Ravanbakhsh, Mohammad. 2008. Coding on networks. Artikkel, pages 302-302. In:
    • Mitchell, John. 2008. The Institution of Engineering and Technology Conference on Wireless, Mobile, and Multimedia Networks : 11-12 January 2008 : InterContinental Hotel, The Grand, Mumbai, India. Institution of Electrical Engineers (IEE). 310 pages. ISBN: 9780863418877.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2007. Facts of LIFE. Artikkel, pages 832-837. In:
    • Haohong, Wang. 2007. Proceedings of 16th International Conference on Computer Communications and Networks, 2007. ICCCN 2007. IEEE Communications Society. 900 pages. ISBN: 978-1-4244-1251-8.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2007. An algorithm to find all small-size stopping sets of low-density parity-check matrices. Kapitel, pages 2936-2940. In:
    • Goldsmith, Andrea; Medard, Muriel; Shokrollahi, Amin; Zamir, Ram. 2007. 2007 IEEE International Symposium on Information Theory, 24-29 June 2007,. IEEE Press. 2975 pages. ISBN: 1-4244-1429-6.
  • Barbero, Ángela I.; Ellingsen, Pål; Spinsante, Susanna; Ytrehus, Øyvind. 2006. Maximum Likelihood Decoding of Codes on the Z-channel. Paper, pages 1200-1205. In:
    • Panayirci, Erdal; Ulema, Mehmet. 2006. Proceedings of the International Conference on Communications (ICC) 2006. IEEE Communications Society. ISBN: 0740759191.
  • Barbero, Ángela I.; Ytrehus, Øyvind. 2006. Heuristic algorithms for small field multicast encoding. Kapittel, pages 428-432. In:
    • Li, Ping; Yeung, Raymond. 2006. Proceedings of 2006 IEEE Information Theory Workshop. IEEE Press. 722 pages. ISBN: 1-4244-0067-8.
  • Ellingsen, Pål; Spinsante, Susanna; Ytrehus, Øyvind; Barbero, Angela. 2006. Maximum likelihood decoding of codes on the Z-channel. 1200-1205. In:
    • 2006. Proceedings of the International Conference on Communications (ICC) 2006, Istanbul June 2006. IEEE conference proceedings. 6 pages.
  • Ytrehus, Øyvind. 2006. Preface. Forord, pages . In:
    • Ytrehus, Øyvind. 2006. Coding and Cryptography International Workshop, WCC 2005 Bergen, Norway, March 2005 Revised Selected Papers. Springer. 442 pages. ISBN: 3540354816.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. Finite-length analysis of turbo decoding on the binary erasure channel. Paper, pages 1246-1250. In:
    • Schlegel, Christian; Hanley, Stephen. 2005. Proceedings 2005 International Symposium on Information Theory. IEEE Press. 491 pages. ISBN: 0-7803-9151-9.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. Turbo stopping sets: the uniform interleaver and efficient enumeration. Paper, pages 1251-1255. In:
    • Schlegel, Christian; Hanley, Stephen. 2005. Proceedings 2005 International Symposium on Information Theory. IEEE Press. 491 pages. ISBN: 0-7803-9151-9.
  • Rosnes, Eirik; Ytrehus, Øyvind. 2005. On the construction of good families of rate-compatible punctured turbo codes. Paper, pages 602-606. In:
    • Schlegel, Christian; Hanley, Stephen. 2005. Proceedings 2005 International Symposium on Information Theory. IEEE Press. 491 pages. ISBN: 0-7803-9151-9.

More information in national current research information system (CRIStin)