US 12,463,665 B2
Method for transmitting a check vector from a transmitter unit to a receiver unit
Francisco Lázaro Blasco, Wessling (DE)
Assigned to Deutsches Zentrum für Luft- und Raumfahrt e.V., Bonn (DE)
Filed by Deutsches Zentrum für Luft-und Raumfahrt e.V., Bonn (DE)
Filed on Jan. 26, 2024, as Appl. No. 18/423,543.
Claims priority of application No. 10 2023 102 529.5 (DE), filed on Feb. 2, 2023.
Prior Publication US 2024/0267058 A1, Aug. 8, 2024
Int. Cl. H03M 13/00 (2006.01); G06F 16/23 (2019.01); H03M 13/15 (2006.01)
CPC H03M 13/1575 (2013.01) [G06F 16/2365 (2019.01); H03M 13/616 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A method for transmitting consistency information for verifying distributed database replicas, the method comprising:
dividing a data set into a plurality of sections based on a partitioning function;
calculating a hash value for each section using a hash function;
generating a check vector by concatenating the hash values of the sections;
compressing the check vector by calculating a syndrome using a linear code, wherein the syndrome is calculated as s=H×ut, where H is a parity check matrix and u is the check vector, the compression being performed using a Slepian-Wolf encoding method; and
transmitting the compressed check vector and the syndrome to a receiver unit over a communication channel to enable the receiver unit to identify inconsistencies between the distributed database replicas based on the syndrome and local side information.