{"title":"4s/3t和网络及其可解性","authors":"A. V. Jha, Deepak Kumar Gupta","doi":"10.1109/AESPC44649.2018.9033312","DOIUrl":null,"url":null,"abstract":"A directed acyclic Sum-Network network consisting of sources, intermediate nodes and terminals have been considered whose solvability depends explicitly upon the network topology. The solvability of various sum-network such as networks with- at most two sources, at most two terminals, three sources and three terminals, and two disjoint paths between source-terminal pairs have been discussed and vital results have been given in the literature so far. In This research paper, the solvability of the sum network with four sources and three terminals is discussed. The solvability is simply to mean that all terminals can compute the required sum of all source symbols with rate at least one. This paper also gives a vital theorem for the solvability of such sum networks. In this paper, the relation between the two way connectivity and necessary condition of any 4s/3t sum network is discussed in general.","PeriodicalId":222759,"journal":{"name":"2018 International Conference on Applied Electromagnetics, Signal Processing and Communication (AESPC)","volume":"71 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The 4s/3t Sum-Networks and Solvability\",\"authors\":\"A. V. Jha, Deepak Kumar Gupta\",\"doi\":\"10.1109/AESPC44649.2018.9033312\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A directed acyclic Sum-Network network consisting of sources, intermediate nodes and terminals have been considered whose solvability depends explicitly upon the network topology. The solvability of various sum-network such as networks with- at most two sources, at most two terminals, three sources and three terminals, and two disjoint paths between source-terminal pairs have been discussed and vital results have been given in the literature so far. In This research paper, the solvability of the sum network with four sources and three terminals is discussed. The solvability is simply to mean that all terminals can compute the required sum of all source symbols with rate at least one. This paper also gives a vital theorem for the solvability of such sum networks. In this paper, the relation between the two way connectivity and necessary condition of any 4s/3t sum network is discussed in general.\",\"PeriodicalId\":222759,\"journal\":{\"name\":\"2018 International Conference on Applied Electromagnetics, Signal Processing and Communication (AESPC)\",\"volume\":\"71 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 International Conference on Applied Electromagnetics, Signal Processing and Communication (AESPC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AESPC44649.2018.9033312\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 International Conference on Applied Electromagnetics, Signal Processing and Communication (AESPC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AESPC44649.2018.9033312","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A directed acyclic Sum-Network network consisting of sources, intermediate nodes and terminals have been considered whose solvability depends explicitly upon the network topology. The solvability of various sum-network such as networks with- at most two sources, at most two terminals, three sources and three terminals, and two disjoint paths between source-terminal pairs have been discussed and vital results have been given in the literature so far. In This research paper, the solvability of the sum network with four sources and three terminals is discussed. The solvability is simply to mean that all terminals can compute the required sum of all source symbols with rate at least one. This paper also gives a vital theorem for the solvability of such sum networks. In this paper, the relation between the two way connectivity and necessary condition of any 4s/3t sum network is discussed in general.