Parametric binary dissection

Binary dissection is widely used to partition non-uniform domains over parallel computers. This algorithm does not consider the perimeter, surface area, or aspect ratio of the regions being generated and can yield decompositions that have poor communication to computation ratio. Parametric Binary Dissection (PBD) is a new algorithm in which each cut is chosen to minimize load + lambda x(shape). In a 2 (or 3) dimensional problem, load is the amount of computation to be performed in a subregion and shape could refer to the perimeter (respectively surface) of that subregion. Shape is a measure of communication overhead and the parameter permits us to trade off load imbalance against communication overhead. When A is zero, the algorithm reduces to plain binary dissection. This algorithm can be used to partition graphs embedded in 2 or 3-d. Load is the number of nodes in a subregion, shape the number of edges that leave that subregion, and lambda the ratio of time to communicate over an edge to the time to compute at a node. An algorithm is presented that finds the depth d parametric dissection of an embedded graph with n vertices and e edges in O(max(n log n, de)) time, which is an improvement over the O(dn log n) time of plain binary dissection. Parallel versions of this algorithm are also presented; the best of these requires O((n/p) log(sup 3)p) time on a p processor hypercube, assuming graphs of bounded degree. How PBD is applied to 3-d unstructured meshes and yields partitions that are better than those obtained by plain dissection is described. Its application to the color image quantization problem is also discussed, in which samples in a high-resolution color space are mapped onto a lower resolution space in a way that minimizes the color error

Secondary user access for IoT applications in the FM radio band using FS-FBMC

In this paper a Dynamic Spectrum Access (DSA) Physical layer (PHY) technique is proposed that allows Secondary User (SU) access to the traditional FM Radio spectrum (88-108 MHz) for alternative data communication applications. FM radio waves have excellent propagation characteristics for long distance transmission, and have high levels of penetration through buildings. Using tools such as a structured geolocation database of licensed Primary User (PU) FM Radio transmitters, unlicensed SUs can access portions of the 20 MHz-wide band and transmit signals that place spectral ‘holes’ with suitable guard bands around all known PUs. Based on the PU protection ratios published by Ofcom and the FCC, the operation of a FBMC (Filter Bank Multi-Carrier) transmitter is demonstrated for an urban environment, and through ‘field test’ simulation it is shown that the Out Of Band (OOB) leakage of the proposed PHY (energy in the ‘holes’ that can interfere with the PU) is 47 dB lower than that of using an equivalent OFDM PHY. The results show that the proposed PHY is a suitable candidate for DSA-SU communication (e.g. in smart city IoT applications), whilst ensuring the integrity of incumbent PU signals

A perpetual switching system in pulmonary capillaries

Of the 300 billion capillaries in the human lung, a small fraction meet normal oxygen requirements at rest, with the remainder forming a large reserve. The maximum oxygen demands of the acute stress response require that the reserve capillaries are rapidly recruited. To remain primed for emergencies, the normal cardiac output must be parceled throughout the capillary bed to maintain low opening pressures. The flow-distributing system requires complex switching. Because the pulmonary microcirculation contains contractile machinery, one hypothesis posits an active switching system. The opposing hypothesis is based on passive switching that requires no regulation. Both hypotheses were tested ex vivo in canine lung lobes. The lobes were perfused first with autologous blood, and capillary switching patterns were recorded by videomicroscopy. Next, the vasculature of the lobes was saline flushed, fixed by glutaraldehyde perfusion, flushed again, and then reperfused with the original, unfixed blood. Flow patterns through the same capillaries were recorded again. The 16-min-long videos were divided into 4-s increments. Each capillary segment was recorded as being perfused if at least one red blood cell crossed the entire segment. Otherwise it was recorded as unperfused. These binary measurements were made manually for each segment during every 4 s throughout the 16-min recordings of the fresh and fixed capillaries (>60,000 measurements). Unexpectedly, the switching patterns did not change after fixation. We conclude that the pulmonary capillaries can remain primed for emergencies without requiring regulation: no detectors, no feedback loops, and no effectors-a rare system in biology. NEW & NOTEWORTHY The fluctuating flow patterns of red blood cells within the pulmonary capillary networks have been assumed to be actively controlled within the pulmonary microcirculation. Here we show that the capillary flow switching patterns in the same network are the same whether the lungs are fresh or fixed. This unexpected observation can be successfully explained by a new model of pulmonary capillary flow based on chaos theory and fractal mathematics

Wideband TV white space transceiver design and implementation

For transceivers operating in television white space (TVWS), frequency agility and strict spectral mask fulfilments are vital. In the UK, TVWS covers a 320 MHz wide frequency band in the UHF range, and the aim of this paper is to present a wideband digital up- and down converter for this scenario. Sampling at radio frequency (RF), a two stage digital conversion is presented, which consists of a polyphase filter for implicit upsampling and decimation, and a filter bank-based multicarrier approach to resolve the 8MHz channels within the TVWS band. We demonstrate that the up- and down-conversion of 40 such channels is hardly more costly than that of a single channel. Appropriate filter design can satisfy the mandated spectral mask and control the reconstruction error. An FPGA implementation is discussed, capable of running the wideband transceiver on a single Virtex-7 device with sufficient word length to preserve the spectral mask requirements of the system

Streaming Convolutional Neural Network FPGA architecture for RFSoC data converters

This paper presents a novel Convolutional Neural Network (CNN) FPGA architecture designed to perform processing of radio data in a streaming manner without interruption. The proposed architecture is evaluated for radio modulation classification tasks implemented on an AMD RFSoC 2x2 development board and operating in real-time. The proposed architecture leverages optimisation such as the General Matrix-to-Matrix (GEMM) transform, on-chip weights, fixed-point arithmetic, and efficient utilisation of FPGA resources to achieve constant processing of a stream of samples. The performance of the proposed architecture is demonstrated through accuracy results obtained during live modulation classification, while operating at a sampling frequency of 128 MHz before decimation. The proposed architecture demonstrates promising results for real-time, time-critical CNN applications

On applications of dependent types to parameterised digital signal processing circuits

We explore the use of dependent types to address the disparity between the theory and the practical hardware description of DSP circuits. After discussing an approach to modeling synchronous circuit behaviour in Idris (a pure functional language with dependent types), two DSP case studies are introduced — an FIR filter with optimal wordlengths and a CIC decimator with register pruning. Both of these scenarios prove difficult to describe in a parameterised fashion using traditional HDLs and, as such, many implementations rely on ad hoc circuit generators which are challenging to test and evaluate. This work demonstrates that such circuits are readily described in an environment with dependent types. Dependent types can also encode various contracts between the IP designer and its user. These contracts are automatically verified by the Idris type checker before compilation, precluding many common mistakes in IP development and evaluation

RFSoC implementation of runtime reconfigurable numerologies for 5G New Radio

The 5G New Radio (5G NR) mobile standard provides considerable bandwidth and latency advantages compared to its predecessor, 4th Generation Long Term Evolution (4G LTE). The 5G NR standard defines flexible numerologies, giving variable Cyclic Prefix Orthogonal Frequency Division Multiplexing (CP-OFDM) subcarrier spacing and cyclic prefix options. This work proposes a Radio Frequency System on Chip (RFSoC) single chip transmitter solution with runtime reconfigurable numerology, simulating a deployable Radio Unit (RU) which could support both sub-6 GHz and mmWave 5G NR transmission