-
公开(公告)号:US20200382625A1
公开(公告)日:2020-12-03
申请号:US16884436
申请日:2020-05-27
Applicant: Massachusetts Institute of Technology
Inventor: Muriel Medard , Derya Malak , Alejandro Cohen
Abstract: Techniques are disclosed for an adaptive and causal random linear network coding (AC-RLNC) with forward error correction (FEC) for a communication channel with delayed feedback. An example methodology implementing the techniques includes transmitting one or more coded packets in a communication channel, determining a channel behavior of the channel, and adaptively adjusting a transmission of a subsequent coded packet in the first channel based on the determined channel behavior. The communication channel may be a point-to-point communication channel between a sender and a receiver. The channel behavior may be determined based on feedback acknowledgements provided by the receiver. The subsequent coded packet may be a random linear combination of one or more information packets.
-
公开(公告)号:US12261949B2
公开(公告)日:2025-03-25
申请号:US17460991
申请日:2021-08-30
Applicant: Massachusetts Institute of Technology
Abstract: A system and method provide a hybrid communication scheme that achieves high communication rates with post-quantum computational security guarantees. Messages to be securely communicated are first mixed using an individually secure encoding, such as a linear network code, and some of the encoded messages are further encrypted. The encrypted and unencrypted messages are sent via different communications channels. Each unencrypted message becomes almost as secure as the encrypted messages because of the pre-mixing, since decoding any one of the messages requires all of the messages, including the encrypted messages. Thus, a very few encrypted messages may be used, allowing the rate of communication to approach one as the number of channels increases. This is particularly beneficial when a classical public-key cryptosystem can only be used in part of the data transmitted or stored, in the presence of noisy channels, in distributed data storage, and other applications.
-
公开(公告)号:US11902407B2
公开(公告)日:2024-02-13
申请号:US18064540
申请日:2022-12-12
Applicant: Massachusetts Institute of Technology
Inventor: Muriel Medard , Derya Malak , Alejandro Cohen
IPC: H04L69/324 , H04L1/00 , H04L1/1867 , H04W28/02 , H04L47/38 , H04L1/12 , H04W40/12 , H04L45/00 , H04L45/24
CPC classification number: H04L69/324 , H04L1/0001 , H04L1/004 , H04L1/0041 , H04L1/0045 , H04L1/0076 , H04L1/12 , H04L1/1867 , H04L45/24 , H04L45/70 , H04L47/38 , H04W28/0231 , H04W28/0257 , H04W40/12
Abstract: Techniques are disclosed for an adaptive and causal random linear network coding (AC-RLNC) with forward error correction (FEC) for a communication channel with delayed feedback. An example methodology implementing the techniques includes transmitting one or more coded packets in a communication channel, determining a channel behavior of the channel, and adaptively adjusting a transmission of a subsequent coded packet in the first channel based on the determined channel behavior. The communication channel may be a point-to-point communication channel between a sender and a receiver. The channel behavior may be determined based on feedback acknowledgements provided by the receiver. The subsequent coded packet may be a random linear combination of one or more information packets.
-
公开(公告)号:US11838040B2
公开(公告)日:2023-12-05
申请号:US17814349
申请日:2022-07-22
Inventor: Muriel Medard , Kenneth R. Duffy , Amit Solomon , Alejandro Cohen
CPC classification number: H04B1/123 , H04B1/1027
Abstract: Described are concepts, systems, devices and methods that enhance decoding performance of channels subject to correlated noise. The concepts, systems, devices and methods can be used with any combination of codes, code-rates and decoding techniques. In embodiments, a continuous realization of effective noise is estimated from a lead channel by subtracting its decoded output from its received signal. This estimate is then used to improve the accuracy of decoding of an otherwise orthogonal channel that is experiencing correlated effective noise. In this approach, channels aid each other through the post-decoding provision of estimates of effective noise. In some embodiments, the lead channel is not pre-determined, but is chosen dynamically based on which of a plurality of decoders completes first, or using soft information including an estimate of effective noise that is least energetic or most likely to have occurred.
-
公开(公告)号:US20230123204A1
公开(公告)日:2023-04-20
申请号:US18064540
申请日:2022-12-12
Applicant: Massachusetts Institute of Technology
Inventor: Muriel Medard , Derya Malak , Alejandro Cohen
IPC: H04L69/324 , H04L1/00 , H04L1/1867
Abstract: Techniques are disclosed for an adaptive and causal random linear network coding (AC-RLNC) with forward error correction (FEC) for a communication channel with delayed feedback. An example methodology implementing the techniques includes transmitting one or more coded packets in a communication channel, determining a channel behavior of the channel, and adaptively adjusting a transmission of a subsequent coded packet in the first channel based on the determined channel behavior. The communication channel may be a point-to-point communication channel between a sender and a receiver. The channel behavior may be determined based on feedback acknowledgements provided by the receiver. The subsequent coded packet may be a random linear combination of one or more information packets.
-
公开(公告)号:US11575777B2
公开(公告)日:2023-02-07
申请号:US16884436
申请日:2020-05-27
Applicant: Massachusetts Institute of Technology
Inventor: Muriel Medard , Derya Malak , Alejandro Cohen
IPC: H04L69/324 , H04L1/00 , H04L1/18 , H04L47/38 , H04W28/02 , H04W40/12 , H04L1/12 , H04L45/24 , H04L45/00
Abstract: Techniques are disclosed for an adaptive and causal random linear network coding (AC-RLNC) with forward error correction (FEC) for a communication channel with delayed feedback. An example methodology implementing the techniques includes transmitting one or more coded packets in a communication channel, determining a channel behavior of the channel, and adaptively adjusting a transmission of a subsequent coded packet in the first channel based on the determined channel behavior. The communication channel may be a point-to-point communication channel between a sender and a receiver. The channel behavior may be determined based on feedback acknowledgements provided by the receiver. The subsequent coded packet may be a random linear combination of one or more information packets.
-
公开(公告)号:US11431368B2
公开(公告)日:2022-08-30
申请号:US17202860
申请日:2021-03-16
Inventor: Muriel Medard , Kenneth R. Duffy , Amit Solomon , Alejandro Cohen
Abstract: Described are concepts, systems, devices and methods that enhance decoding performance of channels subject to correlated noise. The concepts, systems, devices and methods can be used with any combination of codes, code-rates and decoding techniques. In embodiments, a continuous realization of effective noise is estimated from a lead channel by subtracting its decoded output from its received signal. This estimate is then used to improve the accuracy of decoding of an otherwise orthogonal channel that is experiencing correlated effective noise. In this approach, channels aid each other through the post-decoding provision of estimates of effective noise. In some embodiments, the lead channel is not pre-determined, but is chosen dynamically based on which of a plurality of decoders completes first, or using soft information including an estimate of effective noise that is least energetic or most likely to have occurred.
-
-
-
-
-
-