NDLI: Digital Channel Capacity Calculation Using Augmented Ordered Binary Decision Diagrams

Content Provider	IEEE Xplore Digital Library
Author	Herrmann, J.U. Sieteng Soh
Copyright Year	2013
Description	Author affiliation: Dept. of Comput., Curtin Univ., Bentley, WA, Australia (Herrmann, J.U.; Sieteng Soh)
Abstract	Digital channel capacity of a network is an important factor in network design. Recent solutions use the Markov chain to model and compute the capacity of only a specific wireless network with multiple relays and multiple hops (MR-MH), and thus cannot be used for networks in general. Further, the solutions assume that all communication link failure probabilities are equal and that state transitional probabilities are known. This paper proposes a general solution for computing the capacity. Our solution first converts the problem of computing the channel capacity of such networks into a network reliability problem. Then, it applies the Augmented Ordered Binary Decision Diagram (OBDD-A) method to compute the reliability, and hence the channel capacity. The OBDD-A does not require the aforementioned assumptions, and can be applied to a wide range of networks. Since the OBDD-A has been shown to have linear time complexity and constant space complexity for families of networks with constant inter-connectivity (such as MR-MH) the proposed solution is extremely efficient. The application of our method is verified by simulations.
Starting Page	368
Ending Page	373
File Size	271512
Page Count	6
File Format	PDF
ISBN	9780769550961
DOI	10.1109/CSE.2013.63
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-03
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Measurement digital channel modeling Boolean functions Channel capacity Computational modeling multi-relay networks channel capacity Data structures Reliability augmented ordered binary decision diagram Relays network reliability
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improving Reliability Calculation with Augmented Binary Decision Diagrams

K-terminal Network Reliability Evaluation Using Binary Decision Diagram

Evolutionary-Reduced Ordered Binary Decision Diagram

Of boolean functions. In contrast to ordered binary decision diagrams.

An optimization technique for ordered (binary) decision diagrams

Fault-tolerant network reliability and importance analysis using binary decision diagrams

A New Edge Ordering Heuristic in Network Reliability Analysis

K-Terminal Network Reliability Measures With Binary Decision Diagrams

Signal probability calculation in Boolean functions using graph oriented realization

Digital Channel Capacity Calculation Using Augmented Ordered Binary Decision Diagrams

Similar Documents

Improving Reliability Calculation with Augmented Binary Decision Diagrams

K-terminal Network Reliability Evaluation Using Binary Decision Diagram

Evolutionary-Reduced Ordered Binary Decision Diagram

Of boolean functions. In contrast to ordered binary decision diagrams.

An optimization technique for ordered (binary) decision diagrams

Fault-tolerant network reliability and importance analysis using binary decision diagrams

A New Edge Ordering Heuristic in Network Reliability Analysis

K-Terminal Network Reliability Measures With Binary Decision Diagrams

Signal probability calculation in Boolean functions using graph oriented realization

Digital Channel Capacity Calculation Using Augmented Ordered Binary Decision Diagrams