Data Matrix

Short description: Two-dimensional matrix barcode

For other uses, see Data matrix.

An example of a Data Matrix code, encoding the text: "Wikipedia, the free encyclopedia"

A Data Matrix is a two-dimensional code consisting of black and white "cells" or dots arranged in either a square or rectangular pattern, also known as a matrix. The information to be encoded can be text or numeric data. The usual data size is from a few bytes up to 1556 bytes. The length of the encoded data depends on the number of cells in the matrix. Error correction codes are often used to increase reliability: even if one or more cells are damaged so it is unreadable, the message can still be read. A Data Matrix symbol can store up to 2,335 alphanumeric characters.

Data Matrix symbols are rectangular, usually square in shape and composed of square "cells" which represent bits. Depending on the coding used, a "light" cell represents a 0 and a "dark" cell is a 1, or vice versa. Every Data Matrix is composed of two solid adjacent borders in an "L" shape (called the "finder pattern") and two other borders consisting of alternating dark and light "cells" or modules (called the "timing pattern"). Within these borders are rows and columns of cells encoding information. The finder pattern is used to locate and orient the symbol while the timing pattern provides a count of the number of rows and columns in the symbol. As more data is encoded in the symbol, the number of cells (rows and columns) increases. Each code is unique. Symbol sizes vary from 10×10 to 144×144 in the new version ECC 200, and from 9×9 to 49×49 in the old version ECC 000 – 140.

## Contents

* 1 Applications
* 1.1 Food industry
* 1.2 Art
* 2 Technical specifications
* 2.1 Data Matrix ECC 200
* 2.2 Data Matrix ECC 000–140
* 2.3 Standards
* 2.4 Error correction
* 2.5 Encoding
* 2.6 Text modes
* 2.7 EDIFACT mode
* 2.8 Base 256 mode
* 3 Patent issues
* 4 See also
* 5 References
* 6 External links

## Applications

A Data Matrix on a Mini PCI card, encoding the serial number 15C06E115AZC72983004

The most popular application for Data Matrix is marking small items, due to the code's ability to encode fifty characters in a symbol that is readable at 2 or 3 mm2 (0.003 or 0.005 sq in) and the fact that the code can be read with only a 20% contrast ratio.[1] A Data Matrix is scalable; commercial applications exist with images as small as 300 micrometres (0.012 in) (laser etched on a 600-micrometre (0.024 in) silicon device) and as large as a 1-metre (3 ft) square (painted on the roof of a boxcar). Fidelity of the marking and reading systems are the only limitation. The US Electronic Industries Alliance (EIA) recommends using Data Matrix for labeling small electronic components.[2]

Data Matrix codes are becoming common on printed media such as labels and letters. The code can be read quickly by a barcode reader which allows the media to be tracked, for example when a parcel has been dispatched to the recipient.

Marking surfaces

For industrial engineering purposes, Data Matrix codes can be marked directly onto components, ensuring that only the intended component is identified with the data-matrix-encoded data. The codes can be marked onto components with various methods, but within the aerospace industry these are commonly industrial ink-jet, dot-peen marking, laser marking, and electrolytic chemical etching (ECE). These methods give a permanent mark which can last up to the lifetime of the component.

Once marked onto the component, reader cameras along the production line, as well as camera used by technicians after production is complete, can decode the Data Matrix to read relevant information. This can include the date of manufacture, serial number, and any other relevant information the manufacturer chooses to include. These reader cameras can also be used to track the movement of the component through the production line, as well as performing inventory stock checks.

Reading Data Matrix code with mobile phone (Semacode project)

Data Matrix codes, along with other open-source codes such as 1D barcodes can also be read with mobile phones by downloading code specific mobile applications. Although many mobile devices are able to read 2D codes including Data Matrix Code,[3] few extend the decoding to enable mobile access and interaction, whereupon the codes can be used securely and across media; for example, in track and trace, anti-counterfeit, e.govt, and banking solutions.

### Food industry

Data Matrix codes are used in the food industry in autocoding systems to prevent food products being packaged and dated incorrectly. Codes are maintained internally on a food manufacturers database and associated with each unique product, e.g. ingredient variations. For each product run the unique code is supplied to the printer. Label artwork is required to allow the 2D Data Matrix to be positioned for optimal scanning. For black on white codes testing isn't required unless print quality is an issue, but all color variations need to be tested before production to ensure they are readable.[citation needed]

### Art

In May 2006 a German computer programmer, Bernd Hopfengärtner, created a large Data Matrix in a wheat field (in a fashion similar to crop circles). The message read "Hello, World!".[4]

## Technical specifications

An example of a Data Matrix code, encoding the text: "Wikipedia" coloured to show data (green), padding (yellow), error correction (red), finder and timing (magenta) and unused (orange).

Data Matrix symbols are made up of modules arranged within a perimeter finder and timing pattern. It can encode up to 3,116 characters from the entire ASCII character set (with extensions). The symbol consists of data regions which contain modules set out in a regular array. Large symbols contain several regions. Each data region is delimited by a finder pattern, and this is surrounded on all four sides by a quiet zone border (margin). (Note: The modules may be round or square- no specific shape is defined in the standard. For example, dot-peened cells are generally round.)

### Data Matrix ECC 200

ECC 200, the newer version of Data Matrix, uses Reed–Solomon codes for error and erasure recovery. ECC 200 allows the routine reconstruction of the entire encoded data string when the symbol has sustained 30% damage, assuming the matrix can still be accurately located. Data Matrix has an error rate of less than 1 in 10 million characters scanned.[5]

Symbols have an even number of rows and an even number of columns. Most of the symbols are square with sizes from 10 × 10 to 144 × 144. Some symbols however are rectangular with sizes from 8×18 to 16×48 (even values only). All symbols using the ECC 200 error correction can be recognized by the upper-right corner module being the same as the background color. (binary 0).

Additional capabilities that differentiate ECC 200 symbols from the earlier standards include:

* Inverse reading symbols (light images on a dark background)
* Specification of the character set (via Extended Channel Interpretations)
* Rectangular symbols
* Structured append (linking of up to 16 symbols to encode larger amounts of data)

[6]

### Data Matrix ECC 000–140

Older versions of Data Matrix include ECC 000, ECC 050, ECC 080, ECC 100, ECC 140. Instead of using Reed–Solomon codes like ECC 200, ECC 000–140 use a convolution-based error correction. Each varies in the amount of error correction it offers, with ECC 000 offering none, and ECC 140 offering the greatest. For error detection at decode time, even in the case of ECC 000, each of these versions also encode a cyclic redundancy check (CRC) on the bit pattern. As an added measure, the placement of each bit in the code is determined by bit-placement tables included in the specification. These older versions always have an odd number of modules, and can be made in sizes ranging from 9 × 9 to 49 × 49. All symbols utilizing the ECC 000 through 140 error correction can be recognized by the upper-right corner module being the inverse of the background color. (binary 1).

According to ISO/IEC 16022, "ECC 000–140 should only be used in closed applications where a single party controls both the production and reading of the symbols and is responsible for overall system performance."

### Standards

Data Matrix was invented by International Data Matrix, Inc. (ID Matrix) which was merged into RVSI/Acuity CiMatrix, who were acquired by Siemens AG in October 2005, Microscan Systems in September 2008, and Omron in 2017. Data Matrix is covered today by several ISO/IEC standards and is in the public domain for many applications, which means it can be used free of any licensing or royalties.

* ISO/IEC 16022:2024—Data Matrix bar code symbology specification[7]
* ISO/IEC 15415—2-D Print quality standard
* ISO/IEC 15418:2016—Symbol data format semantics (GS1 application identifiers and ASC MH10 data identifiers and maintenance)
* ISO/IEC 15424:2008—Data Carrier Identifiers (including Symbology Identifiers) [IDs for distinguishing different barcode types]
* ISO/IEC 15434:2006—Syntax for high-capacity ADC media (format of data transferred from scanner to software, etc.)
* ISO/IEC 15459—Unique identifiers

### Error correction

Data Matrix codes use Reed–Solomon error correction over the finite field 𝔽256 (or GF(28)), the elements of which are encoded as bytes of 8 bits; the byte b7b6b5b4b3b2b1b0 with a standard numerical value ∑i=07bi2i encodes the field element ∑i=07biαi where α∈𝔽256 is taken to be a primitive element satisfying α8+α5+α3+α2+1=0. The primitive polynomial is x8+x5+x3+x2+1, corresponding to the polynomial number 301, with initial root = 1 to obtain generator polynomials. The Reed–Solomon code uses different generator polynomials over 𝔽256, depending on how many error correction bytes the code adds. The number of bytes added is equal to the degree of the generator polynomial.

For example, in the 10 × 10 symbol, there are 3 data bytes and 5 error correction bytes. The generator polynomial is obtained as: g(x)=(x+α)(x+α2)(x+α3)(x+α4)(x+α5),

which gives: g(x)=x5+α235x4+α207x3+α210x2+α244x+α15,

or with decimal coefficients: g(x)=x5+62x4+111x3+15x2+48x+228.

### Encoding

Industrial Data Matrix code readers

The encoding process is described in the ISO/IEC standard 16022:2006.[8] Open-source software for encoding and decoding the ECC-200 variant of Data Matrix has been published.[9][10]

The diagrams below illustrate the placement of the message data within a Data Matrix symbol. The message is "Wikipedia", and it is arranged in a somewhat complicated diagonal pattern starting near the upper-left corner. Some characters are split in two pieces, such as the initial W, and the third 'i' is in "corner pattern 2" rather than the usual L-shaped arrangement. Also shown are the end-of-message code (marked End), the padding (P) and error correction (E) bytes, and four modules of unused space (X).

The symbol is of size 16×16 (14×14 data area), with 12 data bytes (including 'End' and padding) and 12 error correction bytes. A (255,243,6) Reed Solomon code shortened to (24,12,6) is used. It can correct up to 6 byte errors or erasures.

To obtain the error correction bytes, the following procedure may be carried out:

The generator polynomial specified for the (24,12,6) code, is: g(x)=x12+242x11+100x10+178x9+97x8+213x7+142x6+42x5+61x4+91x3+158x2+153x+41, which may also be written in the form of a matrix of decimal coefficients:

[1 242 100 178 97 213 142 42 61 91 158 153 41]

The 12-byte long message "Wikipedia" including 'End', P1 and P2, in decimal coefficients (see the diagrams below for the computation method using ASCII values), is:

[88 106 108 106 113 102 101 106 98 129 251 147]

Using the procedure for Reed-Solomon systematic encoding, the 12 error correction bytes obtained (E1 through E12 in decimal) in the form of the remainder after polynomial division are:

[104 216 88 39 233 202 71 217 26 92 25 232]

These error correction bytes are then appended to the original message. The resulting coded message has 24 bytes, and is in the form:

[W i k i p e d i a 'End' P1 P2 E1 E2 E3 E4 E5 E6 E7 E8 E9 E10 E11 E12]

or in decimal coefficients:

[88 106 108 106 113 102 101 106 98 129 251 147 104 216 88 39 233 202 71 217 26 92 25 232]

and in hexadecimal coefficients:

[58 6A 6C 6A 71 66 65 6A 62 81 FB 93 68 D8 58 27 E9 CA 47 D9 1A 5C 19 E8]

File:Data Matrix Encoding.svg  | 350px

|

Multiple encoding modes are used to store different kinds of messages. The default mode stores one ASCII character per 8-bit codeword. Control codes are provided to switch between modes, as shown below.

Codeword | Codeword hexadecimal | Interpretation

|
|

0 | 0 | Not used
1–128 | 1-80 | ASCII data (ASCII value + 1)
129 | 81 | End of message
130–229 | 82-e5 | Digit pairs 00–99
230 | e6 | Begin C40 encoding
231 | e7 | Begin Base 256 encoding
232 | e8 | FNC1
233 | e9 | Structured append. Allows a message to be split across multiple symbols.
234 | ea | Reader programming
235 | eb | Set high bit of the following character
236 | ec | 05 Macro
237 | ed | 06 Macro
238 | ee | Begin ANSI X12 encoding
239 | ef | Begin Text encoding
240 | f0 | Begin EDIFACT encoding
241 | f1 | Extended Channel Interpretation code
242–255 | f2-ff | Not used

### Text modes

The C40, Text and X12 modes are potentially more compact for storing text messages. They are similar to DEC Radix-50, using character codes in the range 0–39, and three of these codes are combined to make a number up to 403=64000, which is packed into two bytes (maximum value 65536) as follows:

V = C1×1600 + C2×40 + C3 + 1
B1 = floor(V/256)
B2 = V mod 256

The resulting value of B1 is in the range 0–250. The special value 254 is used to return to ASCII encoding mode.

Character code interpretations are shown in the table below. The C40 and Text modes have four separate sets. Set 0 is the default, and contains codes that temporarily select a different set for the next character. The only difference is that they reverse upper-and lower-case letters. C40 is primarily upper-case, with lower-case letters in set 3; Text is the other way around. Set 1, containing ASCII control codes, and set 2, containing punctuation symbols are identical in C40 and Text mode.

Code | set 0 | set 1 | set 2 | set 3 | X12

|
|
|
|
|

C40 | Text | C40 | Text
0 | set 1 | NUL | ! | ` | CR
1 | set 2 | SOH | " | a | A | *
2 | set 3 | STX | # | b | B | >
3 | space | ETX | $ | c | C | space
4 | 0 | EOT | % | d | D | 0
5 | 1 | ENQ | & | e | E | 1
6 | 2 | ACK | ' | f | F | 2
7 | 3 | BEL | ( | g | G | 3
8 | 4 | BS | ) | h | H | 4
9 | 5 | HT | * | i | I | 5
10 | 6 | LF | + | j | J | 6
11 | 7 | VT | , | k | K | 7
12 | 8 | FF | – | l | L | 8
13 | 9 | CR | . | m | M | 9
14 | A | a | SO | / | n | N | A
15 | B | b | SI | : | o | O | B
16 | C | c | DLE | ; | p | P | C
17 | D | d | DC1 | < | q | Q | D
18 | E | e | DC2 | = | r | R | E
19 | F | f | DC3 | > | s | S | F
20 | G | g | DC4 | ? | t | T | G
21 | H | h | NAK | @ | u | U | H
22 | I | i | SYN | [ | v | V | I
23 | J | j | ETB | \ | w | W | J
24 | K | k | CAN | ] | x | X | K
25 | L | l | EM | ^ | y | Y | L
26 | M | m | SUB | _ | z | Z | M
27 | N | n | ESC | FNC1 | { | N
28 | O | o | FS |  | | | O
29 | P | p | GS | } | P
30 | Q | q | RS | hibit | ~ | Q
31 | R | r | US |  | DEL | R
32 | S | s |  |  | S
33 | T | t | T
34 | U | u | U
35 | V | v | V
36 | W | w | W
37 | X | x | X
38 | Y | y | Y
39 | Z | z | Z

### EDIFACT mode

EDIFACT mode uses six bits per character, with four characters packed into three bytes. It can store digits, upper-case letters, and many punctuation marks, but has no support for lower-case letters.

Code | Meaning

|

0–30 | ASCII codes 64–94
31 | Return to ASCII mode
32–63 | ASCII codes 32–63

### Base 256 mode

Base 256 mode data starts with a length indicator, followed by a number of data bytes. A length of 1 to 249 is encoded as a single byte, and longer lengths are stored as two bytes.

L1 = floor(length / 250) + 249, L2 = length mod 250

It is desirable to avoid long strings of zeros in the coded message, because they become large blank areas in the Data Matrix symbol, which may cause a scanner to lose synchronization. (The default ASCII encoding does not use zero for this reason.) In order to make that less likely, the length and data bytes are obscured by adding a pseudorandom value R(n), where n is the position in the byte stream.

R(n) = (149 × n) mod 255 + 1

## Patent issues

Prior to the expiration of US patent 5,612,524[11] in November 2007, intellectual property company Acacia Technologies claimed that Data Matrix was partially covered by its contents. As the patent owner, Acacia allegedly contacted Data Matrix users demanding license fees related to the patent.

Cognex Corporation, a large manufacturer of 2D barcode devices, filed a declaratory judgment complaint on 13 March 2006 after receiving information that Acacia had contacted its customers demanding licensing fees. On 19 May 2008 Judge Joan N. Ericksen of the U.S. District Court in Minnesota ruled in favor of Cognex.[12] The ruling held that the '524 patent, which claimed to cover a system for capturing and reading 2D symbology codes, is both invalid and unenforceable due to inequitable conduct by the defendants during the procurement of the patent.

While the ruling was delivered after the patent expired, it precluded claims for infringement based on use of Data Matrix prior to November 2007.

## See also

* PDF417
* Aztec Code
* High Capacity Color Barcode
* MaxiCode
* Nintendo e-Reader
* QR Code
* Semacode
* SPARQCode
* Trusted paper key

## References

1. ↑ "Data Matrix Barcode". http://www.jollytech.com/technologies/barcode-symbologies/data-matrix-barcode.php.
2. ↑ Stevenson, Rick (December 2005). "Laser Marking Matrix Codes on PCBs". Printed Circuit Design and Manufacture. http://pcdandm.com/pcdmag/mag/0512/0512stevenson.pdf.
3. ↑ Stefan, V. (2012). The use of 2D codes in the development of mobile applications with database. Valahian Journal of Economic Studies, 3(2), 105-114. Retrieved from https://econpapers.repec.org/article/vlhjournl/v_3a3_3ay_3a2012_3ai_3a2_3ap_3a105-114.htm
4. ↑ "German man programs "Hello World" into wheat field". arstechnica.com. 11 June 2007. https://arstechnica.com/journals/thumbs.ars/2007/06/11/german-programmer-programs-hello-world-into-wheat-field.
5. ↑ "Data Matrix and PDF417 Data Integrity Test". idautomation.com. https://www.idautomation.com/barcode-fonts/2d/OSU-DataMatrix-PDF417.pdf.
6. ↑ Engin, Thomas. "QR Code scanner online". https://www.qr-code-scanner-online.com/.
7. ↑ "Iso/Iec 16022:2024". https://www.iso.org/standard/80926.html.
8. ↑ ISO e-commerce page for this standard http://www.iso.org/iso/iso_catalogue/catalogue_tc/catalogue_detail.htm?csnumber=44230
9. ↑ "GitHub – zxing/zxing: Official ZXing ("Zebra Crossing") project home". google.com. https://code.google.com/p/zxing/.
10. ↑ "libdmtx Home". sourceforge.net. https://libdmtx.sourceforge.net/.
11. ↑ , Carl; Robert Sant'Anselmo & David C. Hooper"Identification symbol system and method with orientation mechanism" US patent 5612524, published 1997-03-18, issued 1997-03-18
12. ↑ "Cognex Invalidates Acacia Patent '524; Next? Suing for Business Defamation". 23 June 2008. http://www.groklaw.net/article.php?story=20080622003128295.

## External links

* GS1 DataMatrix Guideline: Overview and technical introduction to the use of GS1 DataMatrix
* Datamatrix Code Generator - Online Tool

* v
* t
* e

Barcodes

Linear barcodes|

* Automatic Car Identification
* Code 11
* Code 39
* Code 93
* Code 128
* Codabar
* European Article Number
* GS1 DataBar
* ITF-14
* Interleaved 2 of 5
* MSI Barcode
* Patch Code
* Pharmacode
* Plessey
* Telepen
* UPC

UPC-A
MaxiCode

Post office barcodes|

* CPC Binary Barcode
* Facing Identification Mark
* PostBar
* POSTNET
* RM4SCC
* Intelligent Mail barcode
* PLANET

2D barcodes (stacked)|

* GS1 DataBar
* PDF417

2D barcodes (matrix)|

* Aztec Code
* Data Matrix (Semacode)
* MaxiCode
* QR code

Polar coordinate barcodes|

* MaxiCode
* ShotCode

Other|

* High Capacity Color Barcode (Microsoft Tag)

Technological issues|

* Barcode reader
* Barcode printer

Other data tags|

* RFID
* Bokode

Related topics|

* Supply Chain Management
* Object hyperlinking
* Matrix
* Mobile tagging
* CueCat

* Category
* Commons

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Data Matrix. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Data_Matrix&oldid=3983098"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template