RU2010146682A - Способ и устройство для приема данных - Google Patents
Способ и устройство для приема данных Download PDFInfo
- Publication number
- RU2010146682A RU2010146682A RU2010146682/08A RU2010146682A RU2010146682A RU 2010146682 A RU2010146682 A RU 2010146682A RU 2010146682/08 A RU2010146682/08 A RU 2010146682/08A RU 2010146682 A RU2010146682 A RU 2010146682A RU 2010146682 A RU2010146682 A RU 2010146682A
- Authority
- RU
- Russia
- Prior art keywords
- file
- segment
- information
- segments
- data
- Prior art date
Links
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/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1157—Low-density generator matrices [LDGM]
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product codes
-
- 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
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6525—3GPP LTE including E-UTRA
-
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6552—DVB-T2
-
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6555—DVB-C2
-
- 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
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
1. Способ приема данных, включающий обработку каждого принятого блока файла в терминале, принимающем данные, следующим образом: ! А: выполнение декодирования с прямой коррекцией ошибок для Тb декодируемых последовательностей битов блока файла с получением соответственно Тb декодированных последовательностей битов информации с длиной К, ! при этом i-я декодируемая последовательность битов образована из i-х битов каждого нестертого информационного сегмента файла и контрольного сегмента файла блока файла последовательно согласно последовательности информационных сегментов файла и контрольных сегментов файла; ! В: объединение К декодированных информационных сегментов файла блока файла последовательно, чтобы генерировать исходные данные файла для блока файла; ! при этом m-й декодированный информационный сегмент файла образован из m-х битов Тb декодированных последовательностей битов информации в последовательности, соответствующей последовательности упомянутых последовательностей битов информации; ! где i=1, …, Tb; m=1, …, K; длина информационного сегмента файла и контрольного сегмента файла составляет Тb битов. ! 2. Способ по п.1, далее включающий: ! получение терминалом, принимающим данные, нестертых информационных сегментов файла и контрольных сегментов файла из пакетов передачи; при этом пакеты передачи включают индексы сегментов файла; и индекс сегмента файла, соответствующий информационному сегменту файла, меньше, чем индекс сегмента файла, соответствующий контрольному сегменту файла, в одном и том же блоке файла; и ! терминал, принимающий данные, определяет последовательность информационных сегменто�
Claims (10)
1. Способ приема данных, включающий обработку каждого принятого блока файла в терминале, принимающем данные, следующим образом:
А: выполнение декодирования с прямой коррекцией ошибок для Тb декодируемых последовательностей битов блока файла с получением соответственно Тb декодированных последовательностей битов информации с длиной К,
при этом i-я декодируемая последовательность битов образована из i-х битов каждого нестертого информационного сегмента файла и контрольного сегмента файла блока файла последовательно согласно последовательности информационных сегментов файла и контрольных сегментов файла;
В: объединение К декодированных информационных сегментов файла блока файла последовательно, чтобы генерировать исходные данные файла для блока файла;
при этом m-й декодированный информационный сегмент файла образован из m-х битов Тb декодированных последовательностей битов информации в последовательности, соответствующей последовательности упомянутых последовательностей битов информации;
где i=1, …, Tb; m=1, …, K; длина информационного сегмента файла и контрольного сегмента файла составляет Тb битов.
2. Способ по п.1, далее включающий:
получение терминалом, принимающим данные, нестертых информационных сегментов файла и контрольных сегментов файла из пакетов передачи; при этом пакеты передачи включают индексы сегментов файла; и индекс сегмента файла, соответствующий информационному сегменту файла, меньше, чем индекс сегмента файла, соответствующий контрольному сегменту файла, в одном и том же блоке файла; и
терминал, принимающий данные, определяет последовательность информационных сегментов файла и контрольных сегментов файла согласно индексам сегментов файла.
3. Способ по п.2, в котором пакеты передачи включают индексы блоков файла, а способ после завершения обработки блока файла включает следующий шаг:
С: терминал, принимающий данные, объединяет исходные данные файла каждого блока файла в последовательности, соответствующей индексам блоков файла, чтобы генерировать исходные данные файла.
5. Способ по п.2, в котором декодирование с прямой коррекцией ошибок использует алгоритм кодов с генераторной матрицей низкой плотности (LDGC), и способ перед выполнением упомянутого декодирования с прямой коррекцией ошибок включает следующий шаг:
А1: терминал, принимающий данные, удаляет соответствующие строки транспонированной генераторной матрицы кода LDGC, чтобы генерировать матрицу Ge, согласно индексам сегментов файла стертых информационных сегментов файла и контрольных сегментов файла в блоке файла;
при этом на шаге А упомянутое декодирование с прямой коррекцией ошибок выполняют для декодируемых последовательностей битов с использованием Ge.
6. Устройство для приема данных, включающее блок приема, блок декодирования и блок объединения данных, при этом:
блок приема используется для вывода Тb декодируемых последовательностей битов блока файла; при этом i-я декодируемая последовательность битов образована из i-х битов каждого нестертого информационного сегмента файла и контрольного сегмента файла блока файла последовательно согласно последовательности информационных сегментов файла и контрольных сегментов файла;
блок декодирования используется для выполнения декодирования с прямой коррекцией ошибок для Тb декодируемых последовательностей битов блока файла, выведенных из блока приема, для вывода соответственно Тb декодированных последовательностей битов информации с длиной К;
блок объединения данных используется для объединения К декодированных информационных сегментов файла блока файла последовательно, чтобы генерировать исходные данные файла блока файла; при этом m-й декодированный информационный сегмент файла образован из m-х битов Тb декодированных последовательностей битов информации в последовательности, соответствующей последовательности упомянутых последовательностей битов информации;
где i=1, …, Tb; m=1, …, К; длина информационного сегмента файла и контрольного сегмента файла составляет Tb битов.
7. Устройство по п.6, в котором
блок приема получает нестертые информационные сегменты файла и контрольные сегменты файла из пакетов передачи; пакеты передачи включают индексы сегментов файла; и индекс сегмента файла, соответствующий информационному сегменту файла, меньше, чем индекс сегмента файла, соответствующий контрольному сегменту файла, в одном и том же блоке файла; и
блок приема определяет последовательность информационных сегментов файла и контрольных сегментов файла согласно индексам сегментов файла.
8. Устройство по п.7, в котором
пакеты передачи также включают индексы блоков файла; и
блок объединения данных используется для объединения исходных данных файла каждого блока файла в последовательности, соответствующей индексам блоков файла, чтобы генерировать исходные данные файла.
10. Устройство по п.7, в котором
декодирование с прямой коррекцией ошибок использует алгоритм кодов с генераторной матрицей низкой плотности (LDGC); и
блок декодирования также удаляет соответствующие строки транспонированной генераторной матрицы кода LDGC, чтобы генерировать матрицу Ge, согласно индексам сегментов файла стертых информационных сегментов файла и контрольных сегментов файла в блоке файла до выполнения упомянутого декодирования с прямой коррекцией ошибок; и блок декодирования использует Ge, чтобы выполнить упомянутое декодирование с прямой коррекцией ошибок для декодируемых последовательностей битов.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810094678.5 | 2008-05-07 | ||
CN200810094678.5A CN101286819B (zh) | 2008-05-07 | 2008-05-07 | 一种数据接收方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2010146682A true RU2010146682A (ru) | 2012-06-20 |
RU2461970C2 RU2461970C2 (ru) | 2012-09-20 |
Family
ID=40058806
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010146682/08A RU2461970C2 (ru) | 2008-05-07 | 2008-10-14 | Способ и устройство для приема данных |
Country Status (4)
Country | Link |
---|---|
US (1) | US20110060959A1 (ru) |
CN (1) | CN101286819B (ru) |
RU (1) | RU2461970C2 (ru) |
WO (1) | WO2009135368A1 (ru) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8327216B2 (en) | 2008-10-22 | 2012-12-04 | Samsung Electronics Co., Ltd. | Single-stage decoder for raptor codes |
EP2348641A4 (en) * | 2008-10-22 | 2012-11-07 | Samsung Electronics Co Ltd | UNIVERSAL DECODER FOR RAPTOR CODE AND SYMBOL RECEIVING METHODS AND WIRELESS COMMUNICATION DEVICE THEREWITH |
JP5618143B2 (ja) * | 2010-11-12 | 2014-11-05 | ソニー株式会社 | 符号化装置、符号化方法、復号装置、復号方法、プログラム、および伝送システム |
CN102546087B (zh) * | 2010-12-31 | 2015-06-10 | 联芯科技有限公司 | 一种业务数据的纠删方法、装置及系统 |
CN105023540A (zh) * | 2015-07-31 | 2015-11-04 | 苏州宏展信息科技有限公司 | 一种led显示屏控制系统的数据传输方法 |
CN109150385B (zh) * | 2017-06-27 | 2022-06-28 | 中兴通讯股份有限公司 | 广播数据发送方法、装置、设备及计算机可读存储介质 |
CN108039938A (zh) * | 2017-12-21 | 2018-05-15 | 国网浙江省电力有限公司电力科学研究院 | 电力物联网低功耗并发数据帧编码方法及系统 |
CN110417507A (zh) * | 2018-04-26 | 2019-11-05 | 成都盛拓源科技有限公司 | 单向通信中的面向整数据包出错的纠错编码调用方法 |
CN112612668A (zh) * | 2020-12-24 | 2021-04-06 | 上海立可芯半导体科技有限公司 | 一种数据处理方法、装置和计算机可读介质 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6498936B1 (en) * | 1999-01-22 | 2002-12-24 | Ericsson Inc. | Methods and systems for coding of broadcast messages |
CN1163814C (zh) * | 2000-04-28 | 2004-08-25 | 西南交通大学 | 一种数字数据变换方法 |
JP2003087225A (ja) * | 2001-09-12 | 2003-03-20 | Nippon Telegr & Teleph Corp <Ntt> | データ転送方法、データ転送システム、端末装置、データ転送プログラム、および記録媒体 |
JP3880542B2 (ja) * | 2003-05-19 | 2007-02-14 | 松下電器産業株式会社 | 誤り訂正符号化/復号化装置および誤り訂正符号化/復号化方法 |
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
EP1528702B1 (en) * | 2003-11-03 | 2008-01-23 | Broadcom Corporation | FEC (forward error correction) decoding with dynamic parameters |
US8140849B2 (en) * | 2004-07-02 | 2012-03-20 | Microsoft Corporation | Security for network coding file distribution |
US7533324B2 (en) * | 2004-09-22 | 2009-05-12 | Kencast, Inc. | System, method and apparatus for FEC encoding and decoding |
KR100913876B1 (ko) * | 2004-12-01 | 2009-08-26 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
CN1968038A (zh) * | 2006-06-19 | 2007-05-23 | 华为技术有限公司 | 一种获取误比特率的方法和设备 |
CN101102282A (zh) * | 2007-08-08 | 2008-01-09 | 中兴通讯股份有限公司 | 一种数据广播业务发送和接收方法 |
US8037392B1 (en) * | 2007-09-11 | 2011-10-11 | Harmonic Inc. | Method for optimizing the forward error correction scheme |
CN101572125B (zh) * | 2008-04-30 | 2013-02-27 | 扬智科技股份有限公司 | 错误更正电路及其方法 |
-
2008
- 2008-05-07 CN CN200810094678.5A patent/CN101286819B/zh not_active Expired - Fee Related
- 2008-10-14 RU RU2010146682/08A patent/RU2461970C2/ru not_active IP Right Cessation
- 2008-10-14 WO PCT/CN2008/072679 patent/WO2009135368A1/zh active Application Filing
- 2008-10-14 US US12/991,045 patent/US20110060959A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20110060959A1 (en) | 2011-03-10 |
WO2009135368A1 (zh) | 2009-11-12 |
CN101286819B (zh) | 2010-05-12 |
CN101286819A (zh) | 2008-10-15 |
RU2461970C2 (ru) | 2012-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2010146682A (ru) | Способ и устройство для приема данных | |
CN106571831B (zh) | 一种基于深度学习的ldpc硬判决译码方法及译码器 | |
CN201230316Y (zh) | 用于发送和接收控制信道的无线发射/接收单元和基站 | |
KR101856416B1 (ko) | 극 부호를 위한 저 복잡도 scl 복호 방법 및 장치 | |
CN109196800A (zh) | 一般化极化码构建 | |
TW200943738A (en) | Coder, decoder, coding method, and decoding method | |
RU2015148943A (ru) | Способ кодирования и декодирования и устройство, и система | |
WO2008003094A2 (en) | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes | |
CN108400838B (zh) | 数据处理方法及设备 | |
WO2015024062A8 (en) | Enhanced automatic identification system | |
CN108092742B (zh) | 一种基于极化码的通信方法 | |
JPWO2010001474A1 (ja) | 符号化装置、復号化装置、符号化方法、および復号化方法 | |
CN110233698B (zh) | 极化码的编码及译码方法、发送设备、接收设备、介质 | |
KR102383593B1 (ko) | 폴라 코드의 레이트 매칭을 프로세싱하기 위한 방법 및 장치 | |
RU2005132772A (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
JP2011223492A (ja) | 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム | |
AU2016231603B2 (en) | Method of synchronizing a fountain code transmitting end and receiving end | |
JP5371623B2 (ja) | 通信システム及び受信装置 | |
US8458571B2 (en) | Data transmission method and equipment | |
RU2008112226A (ru) | Способ кодирования и декодирования аудиосигнала и устройство для его осуществления | |
JP2021525976A (ja) | 階段符号復号方法及び階段符号復号装置 | |
JP2006148676A (ja) | ディジタル信号伝送装置 | |
CN1741614A (zh) | 使用冗余对视/音频和语音数据进行解码的方法和系统 | |
RU2010144569A (ru) | Способ и устройство для декодирования кода с генераторной матрицей низкой плотности | |
KR102181553B1 (ko) | 전자장치에서 부호화 및 복호화를 위한 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20161015 |