Matrix two-dimensional code RS decoding error correction method based on improved GS algorithm

Matrix two-dimensional code RS decoding error correction method based on improved GS algorithm

The invention provides a matrix two-dimensional code RS decoding error correction method based on an improved GS algorithm. The improved GS algorithm can reduce the complexity of interpolation, so that the efficiency of the algorithm can be improved. Meanwhile, the decoding error correction method s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEN RONGJUN, YANG CHONGLING, ZHU XIONGYONG, LIU SONGJIN, TAN HONGZHOU, XIE SHUNDAO
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
HANDLING RECORD CARRIERS
PHYSICS
PRESENTATION OF DATA
RECOGNITION OF DATA
RECORD CARRIERS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention provides a matrix two-dimensional code RS decoding error correction method based on an improved GS algorithm. The improved GS algorithm can reduce the complexity of interpolation, so that the efficiency of the algorithm can be improved. Meanwhile, the decoding error correction method studies two encoding modes and a transformation relation thereof of RS codes, so that correction can be carried out on the RS codes by using the transformation process of the two encoding modes, and two-dimensional codes are also enabled to restore original information correctly when circumstances such as dropping, stains, punching, local damages and the like occur.