Deterministic and Efficient Interactive Coding from Hard-to-Decode Tree Codes

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs46700.2020.00049 ◽

2020 ◽

Author(s):

Zvika Brakerski ◽

Yael Tauman Kalai ◽

Raghuvansh R. Saxena

Keyword(s):

Interactive Coding

Download Full-text

Orthogonal and Quasi-Orthogonal Tree Codes with Applications to Multiple Access

IRE Transactions on Communications Systems ◽

10.1109/tcom.1979.1094384 ◽

1979 ◽

Vol 27 (2) ◽

pp. 449-460 ◽

Author(s):

D. Raychaudhuri ◽

S. Rappaport

Keyword(s):

Multiple Access ◽

Download Full-text

A Novel Channel Coding Scheme of Accumulate Repeat Tree Codes

2009 5th International Conference on Wireless Communications, Networking and Mobile Computing ◽

10.1109/wicom.2009.5303077 ◽

2009 ◽

Author(s):

Maofan Yang ◽

Liang Fang ◽

Xin Zhang ◽

Dacheng Yang

Keyword(s):

Channel Coding ◽

Coding Scheme ◽

Download Full-text

Optimisation of Hierarchical Tree Codes

Many-Body Tree Methods in Physics ◽

10.1017/cbo9780511529368.006 ◽

1996 ◽

pp. 65-87

Keyword(s):

Hierarchical Tree ◽

Download Full-text

Optimal Interactive Coding for Insertions, Deletions, and Substitutions

IEEE Transactions on Information Theory ◽

10.1109/tit.2019.2916927 ◽

2019 ◽

Vol 65 (10) ◽

pp. 5971-6000

Author(s):

Alexander A. Sherstov ◽

Pei Wu

Keyword(s):

Interactive Coding

Download Full-text

Tree codes that preserve increases and degree sequences

Discrete Mathematics ◽

10.1016/0012-365x(91)90138-r ◽

1991 ◽

Vol 87 (3) ◽

pp. 291-296 ◽

Author(s):

G. Kreweras ◽

P. Moszkowski

Keyword(s):

Degree Sequences ◽

Download Full-text

Optimal Interactive Coding for Insertions, Deletions, and Substitutions

2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs.2017.30 ◽

2017 ◽

Author(s):

Alexander A. Sherstov ◽

Pei Wu

Keyword(s):

Interactive Coding

Download Full-text

Interactive Coding for Multiparty Protocols

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - ITCS '15 ◽

10.1145/2688073.2688109 ◽

2015 ◽

Author(s):

Abhishek Jain ◽

Yael Tauman Kalai ◽

Allison Bishop Lewko

Keyword(s):

Multiparty Protocols ◽

Interactive Coding

Download Full-text

Tree codes improve convergence rate of consensus over erasure channels

2012 IEEE 51st IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc.2012.6425840 ◽

2012 ◽

Author(s):

Ravi Teja Sukhavasi ◽

Babak Hassibi

Keyword(s):

Convergence Rate ◽

Erasure Channels ◽

Download Full-text

On analysis of noiseless decision feedback scheme using fixed size list decoder for tree codes

2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060) ◽

10.1109/isit.2000.866529 ◽

2002 ◽

Author(s):

T. Niinomi ◽

T. Matsushima ◽

S. Hirasawa

Keyword(s):

Decision Feedback ◽

Feedback Scheme ◽

Download Full-text

Concatenated tree codes: a low-complexity, high-performance approach

IEEE Transactions on Information Theory ◽

10.1109/18.910589 ◽

2001 ◽

Vol 47 (2) ◽

pp. 791-799 ◽

Author(s):

Li Ping ◽

K.Y. Wu

Keyword(s):

High Performance ◽

Low Complexity ◽

Download Full-text