MVLSC HomeIssue Contents

Index Generation Functions: Tutorial
Tsutomu Sasao

Given a set of k distinct binary vectors of n bits, for each vector assign a unique integer from 1 to k. An incompletely specified index generation function produces an index for a given vector. This tutorial first introduces index generation functions, which are useful for pattern matching in communication circuits. Then, it shows a method to represent a given index generation function using fewer variables. A linear transformation is used to reduce the number of variables. An extension to the multiple-valued case is also presented.

Full Text (IP)
{"ft_lang_label":"__label__en","ft_lang_prob":0.7800862,"math_prob":0.9234199,"size":590,"snap":"2022-40-2023-06","text_gpt3_token_len":111,"char_repetition_ratio":0.13993174,"word_repetition_ratio":0.0,"special_character_ratio":0.17457627,"punctuation_ratio":0.097087376,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.98121786,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-02-08T17:48:41Z\",\"WARC-Record-ID\":\"<urn:uuid:12a5e381-6833-483c-84da-9a1cdcff5f50>\",\"Content-Length\":\"57988\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:af1076e6-88f8-47e7-92b7-dd41bb1e9b79>\",\"WARC-Concurrent-To\":\"<urn:uuid:491bed7f-6641-4ad9-ba19-afa5b0999c35>\",\"WARC-IP-Address\":\"88.98.24.239\",\"WARC-Target-URI\":\"https://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-23-number-3-4-2014/mvlsc-23-3-4-p-235-263/\",\"WARC-Payload-Digest\":\"sha1:5PNQMR2KVXULT4VFLXFLOL4TJYTB5GDZ\",\"WARC-Block-Digest\":\"sha1:6NIV7VVPQQ5US66KBWKQXSHAEIJGDVCW\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-06/CC-MAIN-2023-06_segments_1674764500837.65_warc_CC-MAIN-20230208155417-20230208185417-00379.warc.gz\"}"}