Thompson's model of very large scale integration computation relates the energy of a computation to the product of the circuit area and the number of clock cycles needed to carry out the computation. It is shown that for any sequence of increasing block-length decoder circuits implemented according to this model, if the probability of block error is asymptotically less than 1/2 then the energy of the computation scales at least as (n(log n) 1/2 ), and so the energy of decoding per bit must scale at least as (log n) 1/2 . This implies that the average energy per decoded bit must approach infinity for any sequence of decoders that approaches capacity. The analysis techniques used are then extended to show that for any sequence of increasing block-length serial decoders, if the asymptotic block error probability is less than 1/2 then the energy scales at least as fast as (n log n). In a very general case that allows for the number of output pins to vary with block length, it is shown that the energy must scale as (n(log n) 1/5 ). A simple example is provided of a class of circuits performing low-density parity-check decoding whose energy complexity scales as O(n 2 log log n).
COVID-19 was first reported in Wuhan, China, in December 2019; it rapidly spread around the world and was declared a global pandemic by the World Health Organization in March 2020. The palliative care program at the Princess Margaret Cancer Centre, Toronto, Canada, provides comprehensive care to patients with advanced cancer and their families, through services including an acute palliative care unit, an inpatient consultation service, and an ambulatory palliative care clinic. In the face of a global pandemic, palliative care teams are uniquely placed to support patients with cancer who also have COVID-19. This may include managing severe symptoms such as dyspnea and agitation, as well as guiding advance care planning and goals of care conversations. In tandem, there is a need for palliative care teams to continue to provide care to patients with advanced cancer who are COVID-negative but who are at higher risk of infection and adverse outcomes related to COVID-19. This paper highlights the unique challenges faced by a palliative care team in terms of scaling up services in response to a global pandemic while simultaneously providing ongoing support to their patients with advanced cancer at a tertiary cancer center.
It is shown that in a sequence of randomly generated bipartite configurations with number of left nodes approaching infinity, the probability that a particular configuration in the sequence has a minimum bisection width proportional to the number of vertices in the configuration approaches 1 so long as a sufficient condition on the node degree distribution is satisfied. This graph theory result implies an almost sure Ω n 2 scaling rule for the energy of capacity-approaching LDPC decoder circuits that directly instantiate their Tanner Graphs and are generated according to a uniform configuration model, where n is the block length of the code. For a sequence of circuits that have a full set of check nodes but do not necessarily directly instantiate a Tanner graph, this implies an Ω n 1.5 scaling rule. In another theorem, it is shown that all (as opposed to almost all) capacity-approaching LDPC decoding circuits that directly implement their Tanner graphs must have energy that scales as Ω n (log n) 2 .These results further imply scaling rules for the energy of LDPC decoder circuits as a function of gap to capacity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.