Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Error Detection with Real-Number Codes Based on Random Matrices

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jose, M.N.V. ; Dept. de Electron., Telecommun. e Informatica, Aveiro Univ. ; Dorabella, M.S.S. ; Ferreira , P.J.S.G.

Some well-known real-number codes are DFT codes. Since these codes are cyclic, they can be used to correct erasures (errors at known positions) and detect errors, using the locator polynomial via the syndrome, with efficient algorithms. The stability of such codes are, however, very poor for burst error patterns. In such conditions, the stability of the system of equations to be solved is very poor. This amplifies the rounding errors inherent to the real number field. In order to improve the stability of real-number error-correcting codes, other types of coding matrices were considered, namely random orthogonal matrices. These type of codes have proven to be very stable, when compared to DFT codes. However, the problem of detecting errors (when the positions of these errors are not known) with random codes was not addressed. Such codes do not possess any specific structure which could be exploited to create an efficient algorithm. In this paper, we present an efficient method to locate errors with codes based on random orthogonal matrices

Published in:

Digital Signal Processing Workshop, 12th - Signal Processing Education Workshop, 4th

Date of Conference:

24-27 Sept. 2006