Vấn đề này có thể được xây dựng như một hệ thống lưu trữ dữ liệu được thảo luận trong phần trước. Hình 1.4 là minh họa cho một hệ thống vệ tinh vừa được trình bày. Lớp trên cùng là các máy phát, lớp thứ hai là các vệ tinh và lớp dưới cùng là các máy thu. Ở đây, các bộ phát, vệ tinh và bộ thu tương ứng với các nút nguồn, ổ cứng và bộ giải mã trong hệ thống lưu trữ dữ liệu tương ứng. Vấn đề lý thuyết thông tin của hệ thống thông tin vệ tinh là để mơ tả vùng tốc độ mã hóa.
1.2. TỔNG QUAN CHUNG VỀ MÃ MẠNG
1.2.1. Định nghĩa mã mạng
Định nghĩa mã mạng khơng đơn giản. Có một số định nghĩa có thể đã được đưa ra và sử dụng. Trong bài báo của Ahlswede, Cai, Li và Yeung nói rằng “việc sử dụng mã hóa tại một nút trong mạng được coi là mã mạng” [17, 18]; Đây là định nghĩa chung nhất về mã mạng. Nhưng nó khơng phân biệt nghiên cứu về mã mạng từ mạng hoặc nhiều thiết bị đầu cuối, lý thuyết thông tin - một lĩnh vực cũ hơn với vơ số các vấn đề khó. Bài báo của Ahlswede và cộng sự có một đặc điểm phân biệt nó với các bài báo lý thuyết thơng tin mạng là thay vì nhìn vào các mạng tổng quát nơi mà mọi nút tùy ý có một hiệu ứng xác suất trên mỗi nút khác, chúng có cái nhìn đặc biệt tại các mạng bao gồm các nút liên kết với nhau bằng các liên kết điểm-điểm khơng có lỗi. Vì vậy, mơ hình mạng của Ahlswede và các cộng sự là một trường hợp đặc biệt trong lĩnh vực nghiên cứu lý thuyết thông tin mạng, mặc dù nó rất phù hợp với các mạng hiện tại vì về cơ bản tất cả các mạng có thể được mơ hình hóa một khi lớp vật lý được coi như là các đường truyền dẫn khơng có lỗi thực hiện vận chuyển các bit.
Một định nghĩa khác về mã mạng là việc mã hóa tại một nút trong mạng có các liên kết khơng có lỗi. Định nghĩa này phân biệt chức năng của mã mạng từ mã hóa kênh với các kết nối có nhiễu. Định nghĩa này thường được sử dụng và theo đó nghiên cứu mã mạng là một lĩnh vực đặc biệt của lý thuyết thông tin mạng. Nhiều nghiên cứu về mã mạng đã tập trung xung quanh một dạng mã mạng cụ thể là mã mạng tuyến tính ngẫu nhiên. Mã mạng tuyến tính ngẫu nhiên được giới thiệu như là một phương thức mã hóa ngẫu nhiên đơn giản cung cấp “một vectơ của các hệ số cho các quá trình nguồn” và được “cập nhật bởi mỗi nút mã hóa”. Nói cách khác, mã mạng tuyến tính ngẫu nhiên u cầu các bản tin được truyền thông qua mạng được kèm theo một số thông tin bổ sung - trong trường hợp này là một vectơ các hệ số. Trong các mạng truyền thơng ngày nay, có một loại mạng được sử dụng rộng rãi dễ dàng chứa các thông tin bổ sung và có các liên kết khơng có lỗi là mạng gói. Với
các gói tin, thơng tin bổ sung hoặc thơng tin phụ có thể được đặt trong phần đầu của gói tin (ví dụ: số thứ tự thường được đặt trong tiêu đề gói để theo dõi thứ tự).
Một định nghĩa thứ ba của mã mạng là việc mã hóa tại một nút trong một mạng gói (nơi dữ liệu được chia thành các gói và mã mạng được áp dụng cho các nội dung của gói) hoặc nói chung là việc thực hiện mã hóa ở phía trên lớp vật lý. Điều này khơng giống như lý thuyết thông tin mạng thường liên quan đến việc mã hóa ở lớp vật lý. Định nghĩa này là hữu ích bởi vì nó căn cứ vào các nghiên cứu của chúng ta trong một trường hợp cụ thể để có thể triển khai thực tế.