A new erasure resilient technique for encoding internet packets. Efficient internet communication tolerates losing some packets sent across the web by sending a bit more information than is required. Any holes in the transmission can be repaired using the redundant data. We propose a new transmission protocol that is much simpler to encode and repairs broken messages faster. This new approach, based on sending data plus summed versions of itself, has generic applicability across all packet switc ....A new erasure resilient technique for encoding internet packets. Efficient internet communication tolerates losing some packets sent across the web by sending a bit more information than is required. Any holes in the transmission can be repaired using the redundant data. We propose a new transmission protocol that is much simpler to encode and repairs broken messages faster. This new approach, based on sending data plus summed versions of itself, has generic applicability across all packet switched information networks.Read moreRead less
Advanced coding techniques for next generation NAND Flash memories. Advanced coding techniques for next generation NAND Flash memories. This project aims to design low-power consuming coding schemes that can achieve the maximum coding gain for NAND Flash memories in Solid State Drives. Although these devices are replacing hard drives in laptops and provide enormous benefits in access speed and weight, they become unreliable the more they are used. Advanced coding techniques are needed to solve p ....Advanced coding techniques for next generation NAND Flash memories. Advanced coding techniques for next generation NAND Flash memories. This project aims to design low-power consuming coding schemes that can achieve the maximum coding gain for NAND Flash memories in Solid State Drives. Although these devices are replacing hard drives in laptops and provide enormous benefits in access speed and weight, they become unreliable the more they are used. Advanced coding techniques are needed to solve problems caused by the very strict reliability/cost requirements of large storage systems. Allocating memory to coding redundant information can extend these devices’ lifetime. The design of codes and decoders with a low power consumption is expected to be the key enabling technology for next generation large storage devices.Read moreRead less
Discovery Early Career Researcher Award - Grant ID: DE180100768
Funder
Australian Research Council
Funding Amount
$380,446.00
Summary
Advanced coding techniques for fast failure recovery in storage systems. This project aims to improve the performance of distributed data storage systems during the recovery of node-failures using advanced repair techniques for the underlying erasure coding schemes. Reed-Solomon codes, employed in most of current storage systems, for example Google Colossus, Baidu's Atlas, Yahoo Object Store, and Facebook's f4, require extremely high network bandwidth and disk I/O for failure recovery. Expected ....Advanced coding techniques for fast failure recovery in storage systems. This project aims to improve the performance of distributed data storage systems during the recovery of node-failures using advanced repair techniques for the underlying erasure coding schemes. Reed-Solomon codes, employed in most of current storage systems, for example Google Colossus, Baidu's Atlas, Yahoo Object Store, and Facebook's f4, require extremely high network bandwidth and disk I/O for failure recovery. Expected outcomes of this project include significantly improved repair schemes for Reed-Solomon codes with respect to the network bandwidth and disk I/O. The project will benefit data storage service providers, governments, businesses, hospitals, and schools.Read moreRead less
Efficient Algorithms for In-memory Sorting, Searching and Indexing on Modern Multi-core Cache-based and Graphics Processor Architectures. This project clearly belongs to one of the national research priority
goals, Smart Information Use. The copy-based techniques and work on sorting and searching will considerably impact the development of in-memory algorithms in cutting-edge computer architectures. Efficient suffix trees and suffix sorting have myriad applications in string-processing and will ....Efficient Algorithms for In-memory Sorting, Searching and Indexing on Modern Multi-core Cache-based and Graphics Processor Architectures. This project clearly belongs to one of the national research priority
goals, Smart Information Use. The copy-based techniques and work on sorting and searching will considerably impact the development of in-memory algorithms in cutting-edge computer architectures. Efficient suffix trees and suffix sorting have myriad applications in string-processing and will be of high interest to bioinformatics companies. The sortdex project will develop novel algorithms that will be used by enterprise search engine companies to develop applications for libraries and organisations dealing with large databases. Algorithms using the graphics processor as a co-processor have important applications in the high-growth field of computer graphics and games. Read moreRead less
Advanced error control coding techniques for scalable blockchains. The project aims to investigate the application of error-control coding theory in blockchains, focusing on reducing the storage, computation, and communication overheads, as well as increasing the throughput of blockchain networks. The ambition is to develop coding theory in a completely new territory: decentralised, untrusted, and peer-to-peer networks. The intended outcome is to greatly extend the current state of the art of th ....Advanced error control coding techniques for scalable blockchains. The project aims to investigate the application of error-control coding theory in blockchains, focusing on reducing the storage, computation, and communication overheads, as well as increasing the throughput of blockchain networks. The ambition is to develop coding theory in a completely new territory: decentralised, untrusted, and peer-to-peer networks. The intended outcome is to greatly extend the current state of the art of the theory of error-control codes, previously investigated only in the context of centralised architectures, where a server coordinates every task. Practically, the project should provide significant benefits in terms of cost-effectiveness of blockchains, increase in their processing speed, and security enhancement. Read moreRead less
Innovative Decoding Methods for Increased Error Correction of Reed-Solomon Codes and Related Ring Codes. The project addresses the holy grail in the area of Reed-Solomon/BCH decoding, namely the derivation of algebraic soft-decision decoding algorithms. These codes are the most frequently used error-correcting block codes and their performance does not fulfill its full potential due to the lack of algebraic soft-decision decoding methods. In the project the system-theoretic behavioural view is e ....Innovative Decoding Methods for Increased Error Correction of Reed-Solomon Codes and Related Ring Codes. The project addresses the holy grail in the area of Reed-Solomon/BCH decoding, namely the derivation of algebraic soft-decision decoding algorithms. These codes are the most frequently used error-correcting block codes and their performance does not fulfill its full potential due to the lack of algebraic soft-decision decoding methods. In the project the system-theoretic behavioural view is employed, which has proved itself successful in this area in recent years. The project aims to connect soft-decision decoding methods with the decoding of ring codes. Outcomes are decoding methods and algorithms for the australian telecommunications industry that enable increased error correction for Reed-Solomon/BCH codes and related ring codes.Read moreRead less
Secure and Energy Efficient mmWave Unmanned Aerial Vehicles Communications. Future wireless networks comprising unmanned aerial vehicles (UAVs) in millimeter wave bands will provide ubiquitous connectivity to a massive number of devices, even in unexpected situations such as disaster relief. Common wireless security solutions are developed only for terrestrial infrastructures but are unsuitable for mmWave UAVs due to the high mobility and limited energy supply. This project aims to develop novel ....Secure and Energy Efficient mmWave Unmanned Aerial Vehicles Communications. Future wireless networks comprising unmanned aerial vehicles (UAVs) in millimeter wave bands will provide ubiquitous connectivity to a massive number of devices, even in unexpected situations such as disaster relief. Common wireless security solutions are developed only for terrestrial infrastructures but are unsuitable for mmWave UAVs due to the high mobility and limited energy supply. This project aims to develop novel energy efficient physical layer security techniques to prevent system attacks and malfunctions. The expected outcomes will deliver innovative solutions to safeguard future wireless networks. The project should benefit Australia in advancing knowledge base in wireless security and supporting future critical infrastructures.Read moreRead less
Closing the Gap: Fundamental Capacity Limits for Interfering Wireless Networks and Practical Methods to Get There. Enhancing communication networks to achieve broadband data rates is now a national priority. Wireless communications is hugely important, with mobile phones, wireless computers, and wireless Internet access to homes, all rapidly growing areas. This project addresses the fundamental bottleneck of interference between links in wireless networks. Wireless unplugs the user and allows hi ....Closing the Gap: Fundamental Capacity Limits for Interfering Wireless Networks and Practical Methods to Get There. Enhancing communication networks to achieve broadband data rates is now a national priority. Wireless communications is hugely important, with mobile phones, wireless computers, and wireless Internet access to homes, all rapidly growing areas. This project addresses the fundamental bottleneck of interference between links in wireless networks. Wireless unplugs the user and allows him/her to roam, and to set up ad-hoc networks with other users. This research will thus contribute to Australia's increased productivity. Just as importantly, this project addresses fundamental research; it will increase Australia's knowledge base and provide training for students and researchers in how to think about communications problems.Read moreRead less
Information Capacity of High Data Rate Wireless Networks. Future wireless networks must support huge data rates in order to meet
the escalating demands of emerging Internet applications. Required
capacities far exceed those which can be provided by existing wireless
systems. Space-time coding is one very promising new technique which
may provide a solution. In spite of the potentials of this technique,
there are many important practical issues that affect the realizable
capacities. We a ....Information Capacity of High Data Rate Wireless Networks. Future wireless networks must support huge data rates in order to meet
the escalating demands of emerging Internet applications. Required
capacities far exceed those which can be provided by existing wireless
systems. Space-time coding is one very promising new technique which
may provide a solution. In spite of the potentials of this technique,
there are many important practical issues that affect the realizable
capacities. We aim to investigate two such issues: the impact of
channel uncertainty at the receiver, and the impact of multiple access
interference. This research will provide new directions for the design
of wireless data networks.
Read moreRead less
Searching Cohesive Subgraphs in Big Attributed Graph Data. The availability of big attributed graph data brings great opportunities for realizing big values of data. Making sense of such big attributed graph data finds many applications, including health, science, engineering, business, environment, etc. A cohesive subgraph, one of key components that captures the latent properties in a graph, is essential to graph analysis. This project aims to invent effective models of cohesive subgraphs and ....Searching Cohesive Subgraphs in Big Attributed Graph Data. The availability of big attributed graph data brings great opportunities for realizing big values of data. Making sense of such big attributed graph data finds many applications, including health, science, engineering, business, environment, etc. A cohesive subgraph, one of key components that captures the latent properties in a graph, is essential to graph analysis. This project aims to invent effective models of cohesive subgraphs and efficient algorithms for searching and monitoring cohesive subgraphs in big and dynamic attributed graphs from both structure and attribute perspectives. The methods, techniques, and prototype systems developed in this project can be deployed to facilitate the smart use of big graph data across the nation. Read moreRead less