Synthesis of feedback decoders for initialized encoders

Abstract

Encoding and decoding are common practice in data processing. Designing encoder and decoder circuitry manually can be error prone and time consuming. Although great progress has been made on automating decoder synthesis from its encoder specification, prior specification was limited to an uninitialized encoder only, whose decoder in turn cannot depend on the entire execution history of the encoder. Prior decoder existence condition is unnecessarily stringent as encoders are often initialized to some specific starting states. This paper shows how decoders of initialized encoders can be practically synthesized. Experimental results demonstrate effective decoder synthesis of initialized encoders, beyond existing methods' capabilities.

Complementary Synthesis for Encoder with Flow Control Mechanism

“…Tu and Jiang [2013] takes the encoder's initial states into consideration with property directed reachability analysis [Eén et al 2011], so that the encoder's infinite history can be used to generate the decoder's output. This algorithm can handle some encoders that cannot be handled by the state-of-the-art algorithms.…”

“…One of the most difficult jobs in designing communication and multimedia chips is to design and verify complex encoder and decoder pairs. The encoder maps its input variables i to its output variables o, while the decoder recovers i from o. Complementary synthesis [Shen et al 2009[Shen et al , 2010[Shen et al , 2011[Shen et al , 2012Liu et al 2011Liu et al , 2012Tu and Jiang 2013] eases this job by automatically generating a decoder from an encoder, with the assumption that i can always be uniquely determined by a bounded sequence of o.…”