KR101732892B1 - 파운틴 코드를 중계하기 위한 차수 감소 및 차수-제한 결합 - Google Patents

파운틴 코드를 중계하기 위한 차수 감소 및 차수-제한 결합 Download PDF

Info

Publication number
KR101732892B1
KR101732892B1 KR1020167000480A KR20167000480A KR101732892B1 KR 101732892 B1 KR101732892 B1 KR 101732892B1 KR 1020167000480 A KR1020167000480 A KR 1020167000480A KR 20167000480 A KR20167000480 A KR 20167000480A KR 101732892 B1 KR101732892 B1 KR 101732892B1
Authority
KR
South Korea
Prior art keywords
packet
order
packets
reduced
combined
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
KR1020167000480A
Other languages
English (en)
Korean (ko)
Other versions
KR20160019499A (ko
Inventor
주빈 호세
총 리
신저우 우
순다르 수브라마니안
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20160019499A publication Critical patent/KR20160019499A/ko
Application granted granted Critical
Publication of KR101732892B1 publication Critical patent/KR101732892B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
KR1020167000480A 2013-06-12 2014-06-02 파운틴 코드를 중계하기 위한 차수 감소 및 차수-제한 결합 Active KR101732892B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361834122P 2013-06-12 2013-06-12
US61/834,122 2013-06-12
US14/292,359 US9369920B2 (en) 2013-06-12 2014-05-30 Degree reduction and degree-constrained combining for relaying a fountain code
US14/292,359 2014-05-30
PCT/US2014/040471 WO2014200746A1 (en) 2013-06-12 2014-06-02 Degree reduction and degree-constrained combining for relaying a fountain code

Publications (2)

Publication Number Publication Date
KR20160019499A KR20160019499A (ko) 2016-02-19
KR101732892B1 true KR101732892B1 (ko) 2017-05-08

Family

ID=52019148

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167000480A Active KR101732892B1 (ko) 2013-06-12 2014-06-02 파운틴 코드를 중계하기 위한 차수 감소 및 차수-제한 결합

Country Status (6)

Country Link
US (1) US9369920B2 (enExample)
EP (1) EP3008847B1 (enExample)
JP (1) JP6125724B2 (enExample)
KR (1) KR101732892B1 (enExample)
CN (1) CN105229958B (enExample)
WO (1) WO2014200746A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9369920B2 (en) * 2013-06-12 2016-06-14 Qualcomm Incorporated Degree reduction and degree-constrained combining for relaying a fountain code
CN104993905B (zh) * 2015-05-19 2018-02-13 南京航空航天大学 删除信道下系统lt码的度分布优化方法及编译码方法
WO2017087755A1 (en) * 2015-11-20 2017-05-26 Veniam, Inc. Systems and methods for network coded mesh networking in a network of moving things
US10235848B2 (en) * 2015-12-09 2019-03-19 Immersion Corporation Public network transmission of haptic effect signals
FR3051614B1 (fr) * 2016-05-20 2019-05-31 Thales Systeme et procede de transmission de donnees
CN106998242B (zh) * 2017-03-08 2020-08-04 哈尔滨工业大学深圳研究生院 空间通信分布式动态网络拓扑的不等保护纠删编码方法
CN107147471A (zh) * 2017-03-24 2017-09-08 南京邮电大学 一种基于线性网络编码的数据传输优化方法
EP3457382A1 (en) * 2017-09-15 2019-03-20 Volkswagen Aktiengesellschaft Method for planning a collision avoidance maneuver, corresponding control unit and vehicle equipped with a control unit as well as computer program
KR102334318B1 (ko) 2017-09-19 2021-12-03 삼성전자주식회사 외부 이동 수단으로 릴레이 메시지를 전송하는 전자 장치 및 그 동작 방법
CN109194445B (zh) * 2018-09-13 2020-11-27 中国电子科技集团公司第二十八研究所 一种适用于短码长喷泉码的编译码优化方法
KR102144636B1 (ko) * 2019-04-30 2020-08-13 숭실대학교산학협력단 메시지 전달 알고리즘 기반 d2d 릴레이 시스템 및 방법
WO2021159440A1 (en) * 2020-02-14 2021-08-19 Qualcomm Incorporated Techniques for determining a degree distribution in a multi-hop network
BR112023000077A2 (pt) * 2020-07-14 2023-01-31 Qualcomm Inc Comunicações de veículo para tudo usando codificação de rede assistida por uma retransmissão
US12052604B2 (en) * 2021-08-03 2024-07-30 Qualcomm Incorporated Selecting transport blocks for network coding

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3438564B2 (ja) * 1998-01-26 2003-08-18 ソニー株式会社 ディジタル信号多重化装置及び方法、記録媒体
KR100360266B1 (ko) 2000-12-09 2002-11-09 엘지전자 주식회사 여행 정보 서비스를 위한 교통 정보 시스템 및 그의서비스 방법
US9419749B2 (en) * 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
CN101548498B (zh) * 2006-11-29 2012-11-21 艾利森电话股份有限公司 具有线性独立数据分组编码的可靠多播
WO2011071472A1 (en) 2009-12-09 2011-06-16 Thomson Licensing The application of fountain forward error correction codes in multi-link multi-path mobile networks
US8693501B2 (en) * 2010-11-23 2014-04-08 The Chinese University Of Hong Kong Subset coding for communication systems
CN102123471B (zh) * 2010-12-15 2013-11-06 北京理工大学 一种物联网的末端网络及其渗流数传方法
CN102237966B (zh) 2011-07-11 2014-07-09 哈尔滨工业大学深圳研究生院 基于度2和高度编码包的喷泉码解码方法
CN102625250B (zh) * 2012-03-09 2014-08-06 西安交通大学 一种基于喷泉码的协作多播方法
US9369920B2 (en) * 2013-06-12 2016-06-14 Qualcomm Incorporated Degree reduction and degree-constrained combining for relaying a fountain code

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
J.Yang 외, "Energy efficient data gathering based on distributed iLT coding", ISCIT 2011, pp.466-471.
K.A.Agha 외, "Fountain Codes with XOR of Encoded Packets for Broadcasting and Source Independent Backbone in Multi-hop Networks using Network Coding", IEEE 69th VTC Spring 2009.
M.Chample 외, "LT Network Codes", IEEE 30th ICDCS, pp.536-546, 2010.06.21.

Also Published As

Publication number Publication date
EP3008847A1 (en) 2016-04-20
EP3008847B1 (en) 2017-05-17
US9369920B2 (en) 2016-06-14
CN105229958A (zh) 2016-01-06
JP2016521949A (ja) 2016-07-25
WO2014200746A1 (en) 2014-12-18
CN105229958B (zh) 2018-11-02
KR20160019499A (ko) 2016-02-19
JP6125724B2 (ja) 2017-05-10
US20140369253A1 (en) 2014-12-18

Similar Documents

Publication Publication Date Title
KR101732892B1 (ko) 파운틴 코드를 중계하기 위한 차수 감소 및 차수-제한 결합
US10708811B2 (en) Operation methods of communication node supporting direct communications in network
Abdel Hakeem et al. Current and future developments to improve 5G-NewRadio performance in vehicle-to-everything communications
CN102256333B (zh) 车辆自组织网络中的一种数据中继传输方法
US20190274017A1 (en) Relay transmission method and system, and related device
US12069753B2 (en) Data transmission method for sidelink communication, device, and system
Wu et al. Joint fuzzy relays and network-coding-based forwarding for multihop broadcasting in VANETs
Zhang et al. Fast, efficient broadcast schemes based on the prediction of dynamics in vehicular ad hoc networks
Zhang et al. UAV-aided data dissemination protocol with dynamic trajectory scheduling in VANETs
KR20120121153A (ko) 차량용 단말 및 이 단말을 이용한 통신 방법
Mosavat-Jahromi et al. NC–MAC: A distributed MAC protocol for reliable beacon broadcasting in V2X
Zhu et al. Reliable emergency message dissemination protocol for urban internet of vehicles
US20140126557A1 (en) Radio transmission/radio reception device and method for communication within a, in particular wireless, motor vehicle communication system interacting in ad-hoc fashion
CN102882642B (zh) 基于分布式喷泉码的车辆自组织网络实时组播方法
Ghafoor et al. Spectrum‐aware geographic routing in cognitive vehicular ad hoc network using a Kalman filter
Kuruvatti et al. Mobility prediction of diurnal users for enabling context aware resource allocation
Gao et al. Network coding based BSM broadcasting at road intersection in V2V communication
WO2014201209A1 (en) Method and apparatus for a device to control transmissions of safety messages from other vehicles
KR102256273B1 (ko) 멀티홉 방식의 v2x 데이터 송신 방법 및 수신 방법
Eze et al. Reliable and enhanced cooperative cross‐layer medium access control scheme for vehicular communication
Achour et al. A redundancy-based protocol for safety message dissemination in vehicular ad hoc networks
Das et al. Efficient vehicle to vehicle communication protocol for VANETs
CN110603784B (zh) 通信方法、移动单元、接口单元和通信系统
Xing et al. Stochastic Analysis of Network Coding Based Relay‐Assisted I2V Communications in Intelligent Transportation Systems
Yamamoto et al. A distribution scheme of certificate revocation list by inter-vehicle communication using a random network coding

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20160108

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
A302 Request for accelerated examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20160714

Comment text: Request for Examination of Application

PA0302 Request for accelerated examination

Patent event date: 20160714

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20160728

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20170126

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20170427

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20170427

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20200324

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20210329

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20230327

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20240320

Start annual number: 8

End annual number: 8