Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Series

Decoding

Discipline
Institution
Publication Year
Publication

Articles 1 - 21 of 21

Full-Text Articles in Engineering

Step-Wise Deep Learning Models For Solving Routing Problems, Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang Jul 2021

Step-Wise Deep Learning Models For Solving Routing Problems, Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang

Research Collection School Of Computing and Information Systems

Routing problems are very important in intelligent transportation systems. Recently, a number of deep learning-based methods are proposed to automatically learn construction heuristics for solving routing problems. However, these methods do not completely follow Bellman's Principle of Optimality since the visited nodes during construction are still included in the following subtasks, resulting in suboptimal policies. In this article, we propose a novel step-wise scheme which explicitly removes the visited nodes in each node selection step. We apply this scheme to two representative deep models for routing problems, pointer network and transformer attention model (TAM), and significantly improve the performance of …


Visually Evoked Responses Are Enhanced When Engaging In A Video Game, Jason J. Ki, Lucas C. Parra, Jacek P. Dmochowski Jul 2020

Visually Evoked Responses Are Enhanced When Engaging In A Video Game, Jason J. Ki, Lucas C. Parra, Jacek P. Dmochowski

Publications and Research

While it is well known that vision guides movement, less appreciated is that the motor cortex also provides input to the visual system. Here, we asked whether neural processing of visual stimuli is acutely modulated during motor activity, hypothesizing that visual evoked responses are enhanced when engaged in a motor task that depends on the visual stimulus. To test this, we told participants that their brain activity was controlling a video game that was in fact the playback of a prerecorded game. The deception, which was effective in half of participants, aimed to engage the motor system while avoiding evoked …


H.264 Video Decoder Implemented On Fpgas Using 3×3 And 2×2 Networks-On-Chip, Ian Barge, Cristinel Ababei Feb 2018

H.264 Video Decoder Implemented On Fpgas Using 3×3 And 2×2 Networks-On-Chip, Ian Barge, Cristinel Ababei

Electrical and Computer Engineering Faculty Research and Publications

In this paper, we present the design and verification of the H.264 video decoder algorithm on FPGAs. The primary difference compared to previously reported designs is that the communication between the decoder modules is done via a network-on-chip in our case. The proposed design is a complete system level hardware design described in VHDL and Verilog. We report experimental results for two different implementations. The first implementation uses a 3×3 network-on-chip and is validated on the DE4 development board, which uses Altera's Stratix IV GX FPGA chip. The second implementation uses a 2×2 network-on-chip and is validated on the Cyclone …


Decoding Student Satisfaction: How To Manage And Improve The Laboratory Experience, Sasha Nikolic, Christian H. Ritz, Peter J. Vial, Montserrat Ros, David Stirling Jan 2014

Decoding Student Satisfaction: How To Manage And Improve The Laboratory Experience, Sasha Nikolic, Christian H. Ritz, Peter J. Vial, Montserrat Ros, David Stirling

Faculty of Engineering and Information Sciences - Papers: Part A

The laboratory plays an important role in teaching engineering skills. An Electrical Engineering department at an Australian University implemented a reform to monitor and improve student satisfaction with the teaching laboratories. A Laboratory Manager was employed to oversee the quality of 27 courses containing instructional laboratories. Student satisfaction surveys were carried out on all relevant laboratories every year, and the data were used for continuous improvement. This paper will investigate the reforms that were implemented and outline a number of the improvements made. It also examines the program's overall impact on: 1) overall satisfaction; 2) laboratory notes; 3) learning experiences; …


Jpeg Compression Of Monochrome 2d-Barcode Images Using Dct Coefficient Distributions, Keng Teong Tan, Douglas Chai Jan 2010

Jpeg Compression Of Monochrome 2d-Barcode Images Using Dct Coefficient Distributions, Keng Teong Tan, Douglas Chai

Research outputs pre 2011

Two dimensional (2D) barcodes are becoming a pervasive interface for mobile devices, such as camera phones. Often, only monochrome 2D-barcodes are used due to their robustness in an uncontrolled operating environment of camera phones. Most camera phones capture and store such 2D-barcode images in the baseline JPEG format. As a lossy compression technique, JPEG does introduce a fair amount of error in the decoding of captured 2D-barcode images. In this paper, we introduce an improved JPEG compression scheme for such barcode images. By altering the JPEG compression parameters based on the DCT coefficient distribution of such barcode images, the improved …


The Use Of Alignment Cells In Mmcc Barcode, Siong Khai Ong, Douglas Chai, Alexander Rassau Jan 2010

The Use Of Alignment Cells In Mmcc Barcode, Siong Khai Ong, Douglas Chai, Alexander Rassau

Research outputs pre 2011

The QR code, a monochrome 2D barcode, is a popular and commonly used barcode system worldwide. QR codes can easily be read using a mobile phone with the appropriate decoder. As there is an increasing need for higher data capacity barcodes, some newer 2D barcodes, such as the MMCC code, have adopted the use of colour. However, the use of colour introduces more challenges for mobile phone decoders than with monochrome codes. In this paper, the use of alignment cells within the MMCC code is proposed to improve the robustness of the colour barcode when used in a mobile environment. …


Lightweight Error Correction Coding For System-Level Interconnects, Jason D. Bakos, Donald M. Chiarulli, Steven P. Levitan Mar 2007

Lightweight Error Correction Coding For System-Level Interconnects, Jason D. Bakos, Donald M. Chiarulli, Steven P. Levitan

Faculty Publications

"Lightweight hierarchical error control coding (LHECC)" is a new class of nonlinear block codes that is designed to increase noise immunity and decrease error rate for high-performance chip-to-chip and on-chip interconnects. LHECC is designed such that its corresponding encoder and decoder logic may be tightly integrated into compact, high-speed, and low-latency I/O interfaces. LHECC operates over a new channel technology called multi-bit differential signaling (MBDS). MBDS channels utilize a physical-layer channel code called "N choose M (nCm)" encoding, where each channel is restricted to a symbol set such that half of the bits in each symbol are set to one. …


Distributed Mimo Systems Using Asterism Decoding, Phillip Conder, Jason Gao, Mehran Abolhasan Jan 2007

Distributed Mimo Systems Using Asterism Decoding, Phillip Conder, Jason Gao, Mehran Abolhasan

Faculty of Engineering - Papers (Archive)

Multiple Input Multiple Output (MIMO) systems have received enormous attention by researchers as they can provide a roughly linear increase in capacity of wireless communications systems by using multiple transmit and receive antennas. Even with the larger raw data rates provided by MIMO, the throughput of these systems can be limited by the number of users (or networks) sharing the medium. This paper shows how multiple users (or networks) transmitting simultaneously can be represented as a MIMO system with a larger number of transmit than receive antennas. After reviewing existing decoders for such a MIMO system, this paper then proposes …


Convergence Rates Comparison Of Sum-Product Decoding Of Ra Codes Under Different Message-Passing Schedules, Sheng Tong, Baoming Bai, Xinmei Wang Jan 2005

Convergence Rates Comparison Of Sum-Product Decoding Of Ra Codes Under Different Message-Passing Schedules, Sheng Tong, Baoming Bai, Xinmei Wang

Faculty of Engineering and Information Sciences - Papers: Part A

In iterative decoding of turbo-like codes, serial schedule generally provides a much faster convergence rate compared with parallel schedule. With the aid of extrinsic information transfer (EXIT) charts, sum-product decoding of repeat accumulate (RA) codes under both message passing schedules is investigated as an example for verifying the above statement.


A Fast Full-Search Adaptive Vector Quantizer For Video Coding, Scott E. Budge, Christian B. Peel Nov 2001

A Fast Full-Search Adaptive Vector Quantizer For Video Coding, Scott E. Budge, Christian B. Peel

Electrical and Computer Engineering Faculty Publications

This paper presents a novel VQ structure which provides very good quality encoding for video sequences and exploits the computational savings gained from a fast-search algorithm. It uses an adaptive-search, variable-length encoding method which allows for very fast matching of a wide range of transmission rates. Both the encoding quality and the computational benefits from the fast-search algorithm are presented. Simulations show that full-search tree residual VQ (FTRVQ) can provide up to 3 dB improvement over a similar RVQ encoder on video sequences.


A Statistical Solution To A Text Decoding Challenge Problem, Xindi Cai, Rui Xu, Donald C. Wunsch, V. A. Samaranayake Jan 2001

A Statistical Solution To A Text Decoding Challenge Problem, Xindi Cai, Rui Xu, Donald C. Wunsch, V. A. Samaranayake

Electrical and Computer Engineering Faculty Research & Creative Works

Given an encoded unknown text message in the form of a three dimensional spatial series generated by the use of four smooth nonlinear functions, we use a method based on simple statistical reasoning to pick up samples for rebuilding the four functions. The estimated functions are then used to decode the sequence. The experimental results show that our method gives a nearly perfect decoding, enabling us to submit a 100% accurate solution to the IJCNN challenge problem


Multilevel Coded Modulation For Unequal Error Protection And Multistage Decoding—Part Ii: Asymmetric Constellations, Motohiko Isaka, Marc P. C. Fossorier, Robert H. Morelos-Zaragoza, Shu Lin, Hideki Imai May 2000

Multilevel Coded Modulation For Unequal Error Protection And Multistage Decoding—Part Ii: Asymmetric Constellations, Motohiko Isaka, Marc P. C. Fossorier, Robert H. Morelos-Zaragoza, Shu Lin, Hideki Imai

Faculty Publications

In this paper, multilevel coded asymmetric modulation with multistage decoding and unequal error protection (UEP) is discussed. These results further emphasize the fact that unconventional signal set partitionings are more promising than traditional (Ungerboeck-type) partitionings, to achieve UEP capabilities with multilevel coding and multistage decoding. Three types of unconventional partitionings are analyzed for asymmetric 8-PSK and 16-QAM constellations over the additive white Gaussian noise channel to introduce design guidelines. Generalizations to other PSK and QAM type constellations follow the same lines. Upper bounds on the bit-error probability based on union bound arguments are first derived. In some cases, these bounds …


Multilevel Coded Modulation For Unequal Error Protection And Multistage Decoding—Part I: Symmetric Constellations, Robert H. Morelos-Zaragoza, Marc P. C. Fossorier, Shu Lin, Hideki Imai Feb 2000

Multilevel Coded Modulation For Unequal Error Protection And Multistage Decoding—Part I: Symmetric Constellations, Robert H. Morelos-Zaragoza, Marc P. C. Fossorier, Shu Lin, Hideki Imai

Faculty Publications

In this paper, theoretical upper bounds and computer simulation results on the error performance of multilevel block coded modulations for unequal error protection (UEP) and multistage decoding are presented. It is shown that nonstandard signal set partitionings and multistage decoding provide excellent UEP capabilities beyond those achievable with conventional coded modulation. The coding scheme is designed in such a way that the most important information bits have a lower error rate than other information bits. The large effective error coefficients, normally associated with standard mapping by set partitioning, are reduced by considering nonstandard partitionings of the underlying signal set. The …


On The Error Performance Of 8-Vsb Tcm Decoder For Atsc Terrestrial Broadcasting Of Digital Television, Dojun Rhee, Robert H. Morelos-Zaragoza Jan 2000

On The Error Performance Of 8-Vsb Tcm Decoder For Atsc Terrestrial Broadcasting Of Digital Television, Dojun Rhee, Robert H. Morelos-Zaragoza

Faculty Publications

The error performance of various 8-VSB TCM decoders for reception of terrestrial digital television is analyzed. In previous work, 8-state TCM decoders were proposed and implemented for terrestrial broadcasting of digital television. In this paper, the performance of a 16-state TCM decoder is analyzed and simulated. It is shown that not only a 16-state TCM decoder outperforms one with 8-states, but it also has much smaller error coefficients.


Results Using An Alternative Approach To Channel Equalization Using A Pattern Classification Strategy, Frank M. Caimi, Gamal A. Hassan Dec 1999

Results Using An Alternative Approach To Channel Equalization Using A Pattern Classification Strategy, Frank M. Caimi, Gamal A. Hassan

Electrical Engineering and Computer Science Faculty Publications

In underwater acoustic communication, (ACOMMs), ocean surface and bottom conditions create multi path propagation's for the transmitted signal that result in Inter symbol Interference (ISI) at the receiver. Generally, Equalization, Diversity IBeam forming, and Channel Coding are three independent techniques that are used to improve received signal quality. Equalization compensates for ISI created by a band-limited, time-dispersive channel through implementation of specialized filtering schemes within the receiver. The coefficients of the equalizer need to be continuously adjusted to compensate for the variability in the channel. Since the number of states required by the equalizer (or beam former) is finite, and …


Concatenated Multilevel Coded Modulation Schemes For Digital Satellite Broadcasting, Robert H. Morelos-Zaragoza, Hideki Imai Jan 1997

Concatenated Multilevel Coded Modulation Schemes For Digital Satellite Broadcasting, Robert H. Morelos-Zaragoza, Hideki Imai

Faculty Publications

The error performance of bandwith-efficient concatenated multilevel coded modulation (MCM) schemes for digital satellite broadcasting is analyzed. Nonstandard partitioning, multistage decoding, and outer Reed-Solomon (RS) codes are employed to provided unequal error protection capabilities.


Multilevel Block Coded Modulation With Unequal Error Protection, Robert H. Morelos-Zaragoza, Marc P. C. Fossorier, Shu Lin, Hideki Imai Jan 1997

Multilevel Block Coded Modulation With Unequal Error Protection, Robert H. Morelos-Zaragoza, Marc P. C. Fossorier, Shu Lin, Hideki Imai

Faculty Publications

Multilevel block coded modulation (BCM) schemes with unequal error protection (UEP) are investigated. These schemes are based on unconventional set partitions that greatly reduce the error coefficients associated with multi-stage decoding of conventional BCM, at the expense of smaller intra-set distances.


Variable-Complexity Trellis Decoding Of Binary Convolutional Codes, David W. Matolak, S. G. Wilson Feb 1996

Variable-Complexity Trellis Decoding Of Binary Convolutional Codes, David W. Matolak, S. G. Wilson

Faculty Publications

Considers trellis decoding of convolutional codes with selectable effort, as measured by decoder complexity. Decoding is described for single parent codes with a variety of complexities, with performance "near" that of the optimal fixed receiver complexity coding system. Effective free distance is examined. Criteria are proposed for ranking parent codes, and some codes found to be best according to the criteria are tabulated, Several codes with effective free distance better than the best code of comparable complexity were found. Asymptotic (high SNR) performance analysis and error propagation are discussed. Simulation results are also provided.


Coded Modulation For Satellite Broadcasting, Robert H. Morelos-Zaragoza, Oscar Y. Takeshita, Hideki Imai, Marc P. C. Fossorier, Shu Lin Jan 1996

Coded Modulation For Satellite Broadcasting, Robert H. Morelos-Zaragoza, Oscar Y. Takeshita, Hideki Imai, Marc P. C. Fossorier, Shu Lin

Faculty Publications

In this paper, three-level block coded 8-PSK modulations, suitable for satellite broadcasting of digital TV signals, are presented. A design principle to achieve unequal error protection is introduced. The coding scheme is designed in such a way that the information bits carrying the basic definition TV signal have a lower error rate than the high definition information bits. The large error coefficients, formally associated with standard mapping by set partitioning, are reduced by considering a nonstandard partition of an 8-PSK signal set. The bits-to-signal mapping induced by this partition allows the use of suboptimal low-complexity soft-decision decoding of binary block …


Qpsk Block-Modulation Codes For Unequal Error Protection, Robert H. Morelos-Zaragoza, Shu Lin Jan 1995

Qpsk Block-Modulation Codes For Unequal Error Protection, Robert H. Morelos-Zaragoza, Shu Lin

Faculty Publications

Unequal error protection (UEP) codes find applications in broadcast channels, as well as in other digital communication systems, where messages have different degrees of importance. Binary linear UEP (LUEP) codes combined with a Gray mapped QPSK signal set are used to obtain new efficient QPSK block-modulation codes for unequal error protection. Several examples of QPSK modulation codes that have the same minimum squared Euclidean distance as the best QPSK modulation codes, of the same rate and length, are given. In the new constructions of QPSK block-modulation codes, even-length binary LUEP codes are used. Good even-length binary LUEP codes are obtained …


Unequal Error Protection Qpsk Modulation Codes, Robert H. Morelos-Zaragoza, Shu Lin Jan 1992

Unequal Error Protection Qpsk Modulation Codes, Robert H. Morelos-Zaragoza, Shu Lin

Faculty Publications

The authors use binary linear UEP (LUEP) codes, in combination with a QPSK signal set and Gray mapping, to obtain new efficient block QPSK modulation codes with unequal minimum squared Euclidean distances. They give several examples of codes that have the same minimum squared Euclidean distance as the best QPSK modulation codes of the same rate and length. A new suboptimal two-stage soft-decision decoding is applied to LUEP QPSK modulation codes.