Direct- and Fast-Access Decoding Schemes for VF codes
Hirosuke Yamamoto and Yuka Kuwaori
- In this paper, we propose two schemes, which enable any VF code to realize direct- or fast access decoding for any long source sequence. Direct-access decoding means that any source symbol of any position can be directly decoded within constant time, not depending on the lenght of source sequence N, without decoding the whole codeword sequence. We also evaluate the memory size necessary to realize direct-access decoding or fast-acess decoding with decoding delay O(log log N), O(log N), and so on, in the proposed schemes.
- Index Terms: VF code, dierect-acess decoding, rank function, select function
- PDF (120Kbytes) Copyright(c) 2016 IEICE
- DOI: 10.1587/transfun.E99.A.2291