RU2012117558A - Способ кодирования, способ декодирования, кодер и декодор - Google Patents
Способ кодирования, способ декодирования, кодер и декодор Download PDFInfo
- Publication number
- RU2012117558A RU2012117558A RU2012117558/08A RU2012117558A RU2012117558A RU 2012117558 A RU2012117558 A RU 2012117558A RU 2012117558/08 A RU2012117558/08 A RU 2012117558/08A RU 2012117558 A RU2012117558 A RU 2012117558A RU 2012117558 A RU2012117558 A RU 2012117558A
- Authority
- RU
- Russia
- Prior art keywords
- equation
- true
- parity
- polynomial
- fixed value
- Prior art date
Links
Classifications
-
- 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/1154—Low-density parity-check convolutional codes [LDPC-CC]
-
- 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/1105—Decoding
-
- 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/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/13—Linear 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/157—Polynomial evaluation, i.e. determination of a polynomial sum at a given value
-
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/0041—Arrangements at the transmitter end
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
1. Способ кодирования для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), при этом способ содержит этапы, на которых:используют простое число, превышающее 3, в качестве изменяющегося во времени периода q;принимают информационную последовательность в качестве входных данных; икодируют информационную последовательность с использованием уравнения 1 в качестве g-го (g=0, 1,..., q-1) полинома контроля по четности, чтобы удовлетворять 0:... (уравнение 1),где в уравнении 1:"%" представляет по модулю, и каждый коэффициент удовлетворяет следующему относительно k=1, 2, n-1:a%q=a%q=a%q=a%q=a%q=a%q=a%q=v(v: фиксированное значение);b%q=b%q=b%q=b%q=b%q=b%q=b%q=w (w: фиксированное значение);a%q=a%q=a%q=a%q=a%q=a%q=a%q=y(y: фиксированное значение);b%q=b%q=b%q=b%q=b%q=b%q=b%q=z (z: фиксированное значение); иa%q=a%q=a%q=a%q=a%q=a%q=a%q=s(s: фиксированное значение);a, aи aявляются натуральными числами, равными или превышающими 1, и a≠a, a≠aи a≠aсправедливо;bи bявляются натуральными числами, равными или превышающими 1, и b≠bсправедливо; иvи yявляются натуральными числами, равными или превышающими 1.2. Способ кодирования по п. 1, в котором a=0.3. Способ по п. 1, в котором:i и j (i≠j) присутствуют, если уравнение 2-1 и уравнение 2-2 справедливо, илиi присутствует, если уравнение 2-3 и уравнение 2-4 справедливо.(v, y)≠(v, y)... (уравнение 2-1)(v, y)≠(y, v)... (уравнение 2-2)(v, y)≠(w, z)... (уравнение 2-3)(v, y)≠(z, w)... (уравнение 2-4),где i=1, 2, n-1,j=1, 2,n-1 и i≠j справедливо.4. Способ кодирования для выполнения сверточного кодирования на основе разреженного контроля по четности (LD
Claims (15)
1. Способ кодирования для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), при этом способ содержит этапы, на которых:
используют простое число, превышающее 3, в качестве изменяющегося во времени периода q;
принимают информационную последовательность в качестве входных данных; и
кодируют информационную последовательность с использованием уравнения 1 в качестве g-го (g=0, 1,..., q-1) полинома контроля по четности, чтобы удовлетворять 0:
где в уравнении 1:
"%" представляет по модулю, и каждый коэффициент удовлетворяет следующему относительно k=1, 2, n-1:
a#0,k,1%q=a#1,k,1%q=a#2,k,1%q=a#3,k,1%q=a#g,k,1%q=a#q-2,k,1%q=a#q-1,k,1%q=vp=k (vp=k: фиксированное значение);
b#0,1%q=b#1,1%q=b#2,1%q=b#3,1%q=b#g,1%q=b#q-2,1%q=b#q-1,1%q=w (w: фиксированное значение);
a#0,k,2%q=a#1,k,2%q=a#2,k,2%q=a#3,k,2%q=a#g,k,2%q=a#q-2,k,2%q=a#q-1,k,2%q=yp=k (yp=k: фиксированное значение);
b#0,2%q=b#1,2%q=b#2,2%q=b#3,2%q=b#g,2%q=b#q-2,2%q=b#q-1,2%q=z (z: фиксированное значение); и
a#0,k,3%q=a#1,k,3%q=a#2,k,3%q=a#3,k,3%q=a#g,k,3%q=a#q-2,k,3%q=a#q-1,k,3%q=sp=k (sp=k: фиксированное значение);
a#g,k,1, a#g,k,2 и a#g,k,3 являются натуральными числами, равными или превышающими 1, и a#g,k,1≠a#g,k,2, a#g,k,1≠a#g,k,3 и a#g,k,2≠a#g,k,3 справедливо;
b#g,1 и b#g,2 являются натуральными числами, равными или превышающими 1, и b#g,1≠b#g,2 справедливо; и
vp=k и yp=k являются натуральными числами, равными или превышающими 1.
2. Способ кодирования по п. 1, в котором a#g,k,3=0.
3. Способ по п. 1, в котором:
i и j (i≠j) присутствуют, если уравнение 2-1 и уравнение 2-2 справедливо, или
i присутствует, если уравнение 2-3 и уравнение 2-4 справедливо.
(vp=i, yp=i)≠(vp=j, yp=j)... (уравнение 2-1)
(vp=i, yp=i)≠(yp=j, vp=j)... (уравнение 2-2)
(vp=i, yp=i)≠(w, z)... (уравнение 2-3)
(vp=i, yp=i)≠(z, w)... (уравнение 2-4),
где i=1, 2, n-1,j=1, 2,n-1 и i≠j справедливо.
4. Способ кодирования для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), при этом способ содержит этапы, на которых:
используют простое число, превышающее 3, в качестве изменяющегося во времени периода q;
принимают информационную последовательность в качестве входных данных; и
кодируют информационную последовательность с использованием g-го (g=0, 1, q-1) полинома контроля по четности, чтобы удовлетворять 0, представленного посредством уравнения 3:
где g-ый полином контроля по четности удовлетворяет следующему относительно k=1, 2, n-1:
a#0,k,1%q=a#1,k,1%q=a#2,k,1%q=a#3,k,1%q=a#g,k,1%q=a#q-2,k,1%q=a#q-1,k,1%q=vp=k (vp=k: фиксированное значение);
b#0,1%q=b#1,1%q=b#2,1%q=b#3,1%q=b#g,1%q=b#q-2,1%q=b#q-1,1%q=w (w: фиксированное значение);
a#0,k,2%q=a#1,k,2%q=a#2,k,2%q=a#3,k,2%q=a#g,k,2%q=a#q-2,k,2%q=a#q-1,k,2%q=yp=k (yp=k: фиксированное значение),
b#0,2%q=b#1,2%q=b#2,2%q=b#3,2%q=b#g,2%q=b#q-2,2%q=b#q-1,2%q=z (z: фиксированное значение); и
a#0,k,3%q=a#1,k,3%q=a#2,k,3%q=a#3,k,3%q=a#g,k,3%q=a#q-2,k,3%q=a#q-1,k,3%q=sp=k (sp=k: фиксированное значение).
5. Способ кодирования по п. 4, в котором a#g,k,3=0.
6. Способ по п. 4, в котором:
i и j (i≠j) присутствуют, если уравнение 4-1 и уравнение 4-2 справедливо; или
i присутствует, если уравнение 4-3 и уравнение 4-4 справедливо.
(vp=i, yp=i)≠(vp=j, yp=j)... (уравнение 4-1)
(vp=i, yp=i)≠(yp=j, vp=j)... (уравнение 4-2)
(vp=i, yp=i)≠(w, z)... (уравнение 4-3)
(vp=i, yp=i)≠(z, w)... (уравнение 4-4),
где i=1, 2, n-1, j=1, 2, n-1 и i≠j справедливо.
7. Кодер для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2) с использованием простого числа, превышающего 3, в качестве изменяющегося во времени периода q, причем кодер содержит:
модуль формирования, который принимает информационный бит Xr[i] (r=1, 2, n-1) в момент времени i в качестве входных данных, обозначает уравнение, эквивалентное g-му(g=0, 1, q-1) полиному контроля по четности, чтобы удовлетворять 0, представленному посредством уравнения 1, в качестве уравнения 5 и формирует бит P[i] четности в момент времени i с использованием уравнения с подстановкой k вместо g в уравнении 5 когда i%q=k; и
модуль вывода, который выводит, бит P[i] четности:
8. Кодер по п. 7, в котором a#g,k,3=0.
9. Кодер по п. 7, в котором:
i и j (i≠j) присутствуют, если уравнение 2-1 и уравнение 2-2 справедливо, или
i присутствует, если уравнение 2-3 и уравнение 2-4 справедливо.
10. Способ декодирования, соответствующий способу кодирования по п. 1 для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q (простое число, превышающее 3) с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), причем способ декодирования содержит декодирование кодированной информации последовательности, кодированной с использованием уравнения 1, в качестве g-го (g=0, 1, q-1) полинома контроля по четности, чтобы удовлетворять 0, и содержит этапы, на которых:
принимают кодированную информационную последовательность в качестве входных данных; и
декодируют кодированную информационную последовательность с использованием доверительного распространения (BP) на основе матрицы контроля по четности, сформированной с использованием уравнения 1, которое является g-ым полиномом контроля по четности, чтобы удовлетворять 0.
11. Способ декодирования по п. 10, в котором a#g,k,3=0.
12. Способ декодирования по п. 10, в котором:
i и j (i≠j) присутствуют, если уравнение 1-1 и уравнение 1-2 справедливо; или
i присутствует, если уравнение 1-3 и уравнение 1-4 справедливо.
13. Декодер, соответствующий способу кодирования по п. 1 для выполнения сверточного кодирования на основе разреженного контроля по четности (LDPC-CC) с изменяющимся во времени периодом q (простое число, превышающее 3) с использованием полинома контроля по четности со скоростью кодирования (n-1)/n (где n является целым числом, равным или превышающим 2), причем декодер декодирует кодированную информационную последовательность, кодированную с использованием уравнения 1, в качестве g-го (g=0, 1, q-1) полинома контроля по четности, чтобы удовлетворять 0, и содержит:
модуль декодирования, который принимает кодированную информационную последовательность в качестве входных данных и декодирует кодированную информационную последовательность с использованием доверительного распространения (BP) на основе матрицы контроля по четности, сформированной с использованием уравнения 1, которое является g-ым полиномом контроля по четности, чтобы удовлетворять 0.
14. Декодер по п. 13, в котором a#g,k,3=0.
15. Декодер по п. 13, в котором:
i и j (i≠j) присутствуют, если уравнение 1-1 и уравнение 1-2 справедливо; или
i присутствует, если уравнение 1-3 и уравнение 1-4 справедливо.
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009-260503 | 2009-11-13 | ||
JP2009260503 | 2009-11-13 | ||
JP2010-157991 | 2010-07-12 | ||
JP2010157991 | 2010-07-12 | ||
JP2010172577 | 2010-07-30 | ||
JP2010-172577 | 2010-07-30 | ||
JP2010-231807 | 2010-10-14 | ||
JP2010231807 | 2010-10-14 | ||
PCT/JP2010/006668 WO2011058760A1 (ja) | 2009-11-13 | 2010-11-12 | 符号化方法、復号方法、符号化器、及び、復号器 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014133507A Division RU2643506C2 (ru) | 2009-11-13 | 2014-08-14 | Способ кодирования, способ декодирования, кодер и декодер |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2012117558A true RU2012117558A (ru) | 2013-12-20 |
RU2532702C2 RU2532702C2 (ru) | 2014-11-10 |
Family
ID=43991426
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012117558/08A RU2532702C2 (ru) | 2009-11-13 | 2010-11-12 | Способ кодирования, способ декодирования, кодер и декодер |
RU2014133507A RU2643506C2 (ru) | 2009-11-13 | 2014-08-14 | Способ кодирования, способ декодирования, кодер и декодер |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2014133507A RU2643506C2 (ru) | 2009-11-13 | 2014-08-14 | Способ кодирования, способ декодирования, кодер и декодер |
Country Status (10)
Country | Link |
---|---|
US (9) | US8595588B2 (ru) |
EP (2) | EP2501047B1 (ru) |
JP (5) | JP5523452B2 (ru) |
KR (3) | KR101730277B1 (ru) |
CN (4) | CN104348491B (ru) |
AU (2) | AU2010318464B2 (ru) |
MY (1) | MY154330A (ru) |
RU (2) | RU2532702C2 (ru) |
TW (6) | TWI629873B (ru) |
WO (1) | WO2011058760A1 (ru) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010073570A1 (ja) | 2008-12-26 | 2010-07-01 | パナソニック株式会社 | 符号化方法、符号化器及び復号器 |
JP4898858B2 (ja) | 2009-03-02 | 2012-03-21 | パナソニック株式会社 | 符号化器、復号化器及び符号化方法 |
US8504847B2 (en) * | 2009-04-20 | 2013-08-06 | Cleversafe, Inc. | Securing data in a dispersed storage network using shared secret slices |
KR101730277B1 (ko) | 2009-11-13 | 2017-04-25 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 송신 장치 및 송신 방법 |
JP5681287B2 (ja) * | 2011-07-27 | 2015-03-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 符号化方法、復号方法 |
EP2738943B1 (en) * | 2011-07-27 | 2017-10-18 | Sun Patent Trust | Encoding and decoding of tail-biting rate (n-1)/n low-density parity check convolutional codes (ldpc-cc) |
CN102687445B (zh) * | 2011-12-30 | 2015-01-21 | 华为技术有限公司 | 前向纠错编、解码方法、装置及系统 |
US8787506B2 (en) | 2012-05-04 | 2014-07-22 | Qualcomm Incorporated | Decoders and methods for decoding convolutional coded data |
US8861653B2 (en) * | 2012-05-04 | 2014-10-14 | Qualcomm Incorporated | Devices and methods for obtaining and using a priori information in decoding convolutional coded data |
US10224961B2 (en) | 2012-07-24 | 2019-03-05 | Sun Patent Trust | Coding method and decoding method |
WO2014054283A1 (ja) | 2012-10-05 | 2014-04-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化器、及び、復号器 |
US9083383B1 (en) * | 2013-01-29 | 2015-07-14 | Xilinx, Inc. | Parity check matrix |
US9203440B1 (en) | 2013-01-29 | 2015-12-01 | Xilinx, Inc. | Matrix expansion |
US9294133B1 (en) * | 2013-01-29 | 2016-03-22 | Marvell International Ltd. | Method and apparatus for error correction |
US10528410B2 (en) | 2014-12-16 | 2020-01-07 | Intel Corporation | Apparatus, method and system to exchange error information in a unified protocol communication |
FR3035286A1 (fr) * | 2015-04-17 | 2016-10-21 | Thales Sa | Procedes de codage et decodage a protection differenciee |
CN105337700B (zh) * | 2015-11-19 | 2019-01-11 | 济南澳普通信技术有限公司 | 一种基于码率自适应qc-ldpc编码方式的电力线载波的可见光通信系统及其运行方法 |
RU2616180C1 (ru) * | 2015-11-30 | 2017-04-12 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) | Способ диагностики сверточных кодов |
CN107919941B (zh) * | 2016-10-10 | 2022-01-25 | 深圳市硅派科技有限公司 | 基于重叠复用的调制解调方法和装置 |
JP6885030B2 (ja) * | 2016-11-18 | 2021-06-09 | ソニーグループ株式会社 | 送信装置、及び、送信方法 |
JP6885028B2 (ja) * | 2016-11-18 | 2021-06-09 | ソニーグループ株式会社 | 送信装置、及び、送信方法 |
JP6885027B2 (ja) * | 2016-11-18 | 2021-06-09 | ソニーグループ株式会社 | 送信装置、及び、送信方法 |
KR20180071917A (ko) * | 2016-12-20 | 2018-06-28 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
US10484010B2 (en) | 2016-12-20 | 2019-11-19 | Samsung Electronics Co., Ltd. | Apparatus and method for channel encoding/decoding in communication or broadcasting system |
JP6891519B2 (ja) * | 2017-02-06 | 2021-06-18 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6880792B2 (ja) * | 2017-02-06 | 2021-06-02 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6891518B2 (ja) * | 2017-02-06 | 2021-06-18 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6852427B2 (ja) * | 2017-02-06 | 2021-03-31 | ソニー株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6880791B2 (ja) * | 2017-02-06 | 2021-06-02 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6895053B2 (ja) * | 2017-02-20 | 2021-06-30 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6903979B2 (ja) * | 2017-02-20 | 2021-07-14 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP6897205B2 (ja) * | 2017-02-20 | 2021-06-30 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
RU178755U1 (ru) * | 2017-07-04 | 2018-04-18 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Рязанский государственный радиотехнический университет" | Устройство декодирования ldpc-кодов |
EP3669460A4 (en) * | 2017-08-18 | 2021-05-19 | Nokia Solutions and Networks Oy | USING LDPC BASIC GRAPHICS FOR NR |
US10630315B2 (en) * | 2017-09-29 | 2020-04-21 | Intel Corporation | Technologies for applying a redundancy encoding scheme to segmented network packets |
CN107566091A (zh) * | 2017-10-24 | 2018-01-09 | 重庆电子工程职业学院 | 一种顾及广义耦合暗信息的卷积码盲识别方法 |
CN110048803B (zh) * | 2018-01-17 | 2021-11-12 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码译码的方法、装置和设备 |
JP7077628B2 (ja) * | 2018-01-18 | 2022-05-31 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
JP7135344B2 (ja) * | 2018-01-18 | 2022-09-13 | ソニーグループ株式会社 | 送信装置、送信方法、受信装置、及び、受信方法 |
TWI685217B (zh) * | 2018-07-23 | 2020-02-11 | 朱盈宇 | 可辨封包次序更正碼 |
CN114822393B (zh) | 2018-07-27 | 2024-03-15 | 京东方科技集团股份有限公司 | 移位寄存器单元、栅极驱动电路、显示装置以及驱动方法 |
US11032023B1 (en) * | 2019-05-21 | 2021-06-08 | Tarana Wireless, Inc. | Methods for creating check codes, and systems for wireless communication using check codes |
CN110324048B (zh) * | 2019-06-24 | 2020-12-08 | 华中科技大学 | 一种通信调制系统中ra-ldpc-cc的编码方法及编码器 |
TWI744960B (zh) * | 2020-06-22 | 2021-11-01 | 旺宏電子股份有限公司 | 記憶體控制器及記憶體裝置 |
KR20220120859A (ko) | 2021-02-24 | 2022-08-31 | 에스케이하이닉스 주식회사 | 메모리 시스템 내 에러 정정 코드를 사용하는 장치 및 방법 |
WO2023241687A1 (en) * | 2022-06-17 | 2023-12-21 | Mediatek Inc. | Ldpc low coding rate designs for next-generation wlan |
Family Cites Families (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05110539A (ja) | 1991-10-17 | 1993-04-30 | Fujitsu Ltd | デイジタル伝送方式 |
JPH0879149A (ja) | 1994-08-31 | 1996-03-22 | Nec Corp | 衛星通信用送受信装置 |
JP3571918B2 (ja) * | 1997-06-04 | 2004-09-29 | 株式会社東芝 | 符号伝送方法、送信装置、受信装置および通信システム |
US6073250A (en) * | 1997-11-06 | 2000-06-06 | Luby; Michael G. | Loss resilient decoding technique |
KR100264061B1 (ko) * | 1997-12-10 | 2000-08-16 | 김영환 | 바이패스 기능을 구비한 리드 솔로몬 엔코더의 제어장치 및방법 |
US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
US6542961B1 (en) | 1998-12-22 | 2003-04-01 | Hitachi, Ltd. | Disk storage system including a switch |
KR100295760B1 (ko) * | 1998-12-31 | 2001-09-06 | 윤종용 | 디지털시스템의길쌈부호처리장치및방법 |
JP3502559B2 (ja) | 1999-02-05 | 2004-03-02 | 松下電器産業株式会社 | 消失訂正方法、及び消失訂正回路 |
JP3481542B2 (ja) | 2000-03-09 | 2003-12-22 | 日本電信電話株式会社 | 無線通信システムにおける誤り訂正用送信回路ならびに受信回路 |
US7095729B2 (en) * | 2000-12-22 | 2006-08-22 | Intel Corporation | Method for multimedia communication over packet channels |
US6954448B2 (en) * | 2001-02-01 | 2005-10-11 | Ipr Licensing, Inc. | Alternate channel for carrying selected message types |
WO2004077733A2 (en) * | 2003-02-26 | 2004-09-10 | Flarion Technologies, Inc. | Method and apparatus for performing low-density parity-check (ldpc) code operations using a multi-level permutation |
US7213197B2 (en) * | 2003-08-08 | 2007-05-01 | Intel Corporation | Adaptive bit loading with low density parity check forward error correction |
US7221680B2 (en) | 2003-09-02 | 2007-05-22 | Qualcomm Incorporated | Multiplexing and transmission of multiple data streams in a wireless multi-carrier communication system |
DE10353974A1 (de) * | 2003-11-19 | 2005-06-30 | Siemens Ag | Verfahren zur Übertragung von digitalen Informationspaketen in einem Datennetz |
US7673213B2 (en) * | 2004-02-19 | 2010-03-02 | Trellisware Technologies, Inc. | Method and apparatus for communications using improved turbo like codes |
TWI305090B (en) * | 2004-05-07 | 2009-01-01 | Broadcom Corp | Reduced latency concatenated reed solomon-convolutional coding for mimo wireless lan |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
US10355825B2 (en) * | 2004-07-21 | 2019-07-16 | Qualcomm Incorporated | Shared signaling channel for a communication system |
WO2006075382A1 (ja) | 2005-01-14 | 2006-07-20 | Fujitsu Limited | 符号化方法、復号方法及びそれらの装置 |
US7500172B2 (en) * | 2005-02-26 | 2009-03-03 | Broadcom Corporation | AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes |
US7436901B2 (en) * | 2005-04-19 | 2008-10-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Selection of channel coding and multidimensional interleaving schemes for improved performance |
US8706048B2 (en) * | 2006-07-14 | 2014-04-22 | Broadcom Corporation | Method and system for explicit feedback with sounding packet for wireless local area networks (WLAN) |
US8078933B2 (en) * | 2005-05-18 | 2011-12-13 | The Governors Of The University Of Alberta | Decoder for low-density parity-check convolutional codes |
US8358714B2 (en) * | 2005-06-16 | 2013-01-22 | Qualcomm Incorporated | Coding and modulation for multiple data streams in a communication system |
CN100450187C (zh) * | 2005-10-17 | 2009-01-07 | 华为技术有限公司 | 支持错误弹性的多媒体数据网络实时传送方法 |
US7889703B2 (en) * | 2005-11-14 | 2011-02-15 | Mediatek Inc. | Adaptive modulation and coding method |
JPWO2007069406A1 (ja) * | 2005-12-15 | 2009-05-21 | 三菱電機株式会社 | 通信システム、送信側通信装置および受信側通信装置 |
EP1965498B1 (en) * | 2005-12-20 | 2014-06-25 | Mitsubishi Electric Corporation | Encoding of LDPC codes with an irregular parity check matrix obtained by masking |
US7617433B2 (en) * | 2006-01-03 | 2009-11-10 | Broadcom Corporation | Implementation of LDPC (low density parity check) decoder by sweeping through sub-matrices |
US20070195905A1 (en) * | 2006-02-21 | 2007-08-23 | Adc Telecommunications, Inc. | Forward error correction in wideband digital RF transport systems |
US7613256B2 (en) * | 2006-04-04 | 2009-11-03 | Qualcomm Incorporated | Forward error correction in a distribution system |
JP2008024613A (ja) | 2006-06-23 | 2008-02-07 | Showa Denko Kk | 第1級アルコールの製造方法 |
JP4856605B2 (ja) * | 2006-08-31 | 2012-01-18 | パナソニック株式会社 | 符号化方法、符号化装置、及び送信装置 |
JP4930512B2 (ja) * | 2006-09-29 | 2012-05-16 | 富士通株式会社 | 無線通信システム、送信装置および受信装置 |
JP2010508790A (ja) * | 2006-11-01 | 2010-03-18 | クゥアルコム・インコーポレイテッド | 高データレートのためのターボインターリーバ |
US7996747B2 (en) * | 2006-11-03 | 2011-08-09 | International Business Machines Corporation | Forward error correction encoding for multiple link transmission compatible with 64B/66B scrambling |
JP2008124613A (ja) * | 2006-11-09 | 2008-05-29 | Mitsubishi Electric Corp | 無線通信システム、移動端末装置及び基地局装置 |
US8566676B2 (en) * | 2007-01-05 | 2013-10-22 | Qualcomm Incorporated | FEC code and code rate selection based on packet size |
US8140625B2 (en) * | 2007-02-20 | 2012-03-20 | Nec Laboratories America, Inc. | Method for operating a fixed prefix peer to peer network |
CN101094000B (zh) * | 2007-06-20 | 2011-11-30 | 北京大学 | 一种基于peg算法的时不变ldpcc码的构造方法及其编译码器 |
JP5354985B2 (ja) | 2007-07-30 | 2013-11-27 | パナソニック株式会社 | 符号化装置及び復号化装置 |
JP5219699B2 (ja) | 2007-08-30 | 2013-06-26 | パナソニック株式会社 | 符号化装置及び復号装置 |
EP2192692B1 (en) | 2007-09-28 | 2016-05-25 | Panasonic Corporation | Encoding method, encoder, and decoder |
JP4564080B2 (ja) | 2008-01-07 | 2010-10-20 | パナソニック株式会社 | 符号化方法、符号化器、復号器 |
JP5160904B2 (ja) * | 2007-09-28 | 2013-03-13 | パナソニック株式会社 | 符号化方法、符号化器、復号器 |
JP5247355B2 (ja) * | 2007-10-31 | 2013-07-24 | パナソニック株式会社 | 送信装置 |
CN101431396A (zh) * | 2007-11-09 | 2009-05-13 | 松下电器产业株式会社 | 在拆分码字中分配填充比特的方法 |
JP5203717B2 (ja) | 2007-12-19 | 2013-06-05 | パナソニック株式会社 | 符号器、復号器、符号化方法、及び、復号方法 |
JP2009260503A (ja) | 2008-04-14 | 2009-11-05 | Sharp Corp | 受光アンプ素子、光ピックアップ、およびそれを備える光ディスク記録再生装置 |
JP5402471B2 (ja) | 2008-12-05 | 2014-01-29 | ソニー株式会社 | 電源装置、電源ケーブル、および受信装置 |
JP2010172577A (ja) | 2009-01-30 | 2010-08-12 | Fujifilm Corp | 内視鏡装置 |
KR101730277B1 (ko) * | 2009-11-13 | 2017-04-25 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 송신 장치 및 송신 방법 |
-
2010
- 2010-11-12 KR KR1020157010522A patent/KR101730277B1/ko active IP Right Grant
- 2010-11-12 CN CN201410586633.5A patent/CN104348491B/zh active Active
- 2010-11-12 CN CN201080046146.XA patent/CN102577135B/zh active Active
- 2010-11-12 KR KR1020167024684A patent/KR101742451B1/ko active IP Right Grant
- 2010-11-12 TW TW105112289A patent/TWI629873B/zh active
- 2010-11-12 AU AU2010318464A patent/AU2010318464B2/en active Active
- 2010-11-12 WO PCT/JP2010/006668 patent/WO2011058760A1/ja active Application Filing
- 2010-11-12 TW TW099139022A patent/TWI467977B/zh active
- 2010-11-12 TW TW109124809A patent/TWI766317B/zh active
- 2010-11-12 EP EP10829720.1A patent/EP2501047B1/en active Active
- 2010-11-12 TW TW107117582A patent/TWI700898B/zh active
- 2010-11-12 US US13/145,018 patent/US8595588B2/en active Active
- 2010-11-12 RU RU2012117558/08A patent/RU2532702C2/ru active
- 2010-11-12 EP EP18204534.4A patent/EP3474454B1/en active Active
- 2010-11-12 CN CN201410586619.5A patent/CN104467872B/zh active Active
- 2010-11-12 CN CN201410588769.XA patent/CN104506200B/zh active Active
- 2010-11-12 MY MYPI2011003426A patent/MY154330A/en unknown
- 2010-11-12 JP JP2011515009A patent/JP5523452B2/ja active Active
- 2010-11-12 TW TW111115408A patent/TW202232897A/zh unknown
- 2010-11-12 KR KR1020117016127A patent/KR101660554B1/ko active IP Right Grant
- 2010-11-12 TW TW103135993A patent/TWI539757B/zh active
-
2013
- 2013-10-16 US US14/055,617 patent/US8738992B2/en active Active
-
2014
- 2014-03-28 US US14/229,551 patent/US9032275B2/en active Active
- 2014-04-07 JP JP2014078762A patent/JP2014147110A/ja active Pending
- 2014-08-14 RU RU2014133507A patent/RU2643506C2/ru active
-
2015
- 2015-01-15 US US14/597,810 patent/US9350387B2/en active Active
- 2015-10-08 AU AU2015238854A patent/AU2015238854B2/en active Active
- 2015-10-23 JP JP2015209131A patent/JP2016012945A/ja active Pending
-
2016
- 2016-04-19 US US15/132,971 patent/US10075184B2/en active Active
-
2017
- 2017-08-02 JP JP2017149785A patent/JP6357572B2/ja active Active
-
2018
- 2018-06-19 JP JP2018116051A patent/JP6609352B2/ja active Active
- 2018-07-30 US US16/048,949 patent/US10333551B2/en active Active
-
2019
- 2019-05-06 US US16/403,758 patent/US10693497B2/en active Active
-
2020
- 2020-04-29 US US16/862,239 patent/US11463107B2/en active Active
-
2022
- 2022-08-01 US US17/878,660 patent/US20230006696A1/en not_active Abandoned
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2012117558A (ru) | Способ кодирования, способ декодирования, кодер и декодор | |
JP2010206416A5 (ru) | ||
RU2013143624A (ru) | Способ кодирования, способ декодирования, кодер, декодер, программа и носитель записи | |
CN106571831B (zh) | 一种基于深度学习的ldpc硬判决译码方法及译码器 | |
EA201070631A1 (ru) | Устройство и способ обработки данных | |
JP2009246926A5 (ru) | ||
TW200943738A (en) | Coder, decoder, coding method, and decoding method | |
JP2010041703A5 (ru) | ||
RU2012107861A (ru) | Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью | |
JP2010114862A5 (ru) | ||
CA2560456A1 (en) | Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate | |
TWI257085B (en) | Method of encoding and decoding | |
WO2007142476A3 (en) | Method of encoding/decoding using low density check code matrix | |
RU2015148943A (ru) | Способ кодирования и декодирования и устройство, и система | |
RU2007105100A (ru) | Устройство и способ кодирования и декодирования блочного кода разреженного контроля четности | |
RU2006138012A (ru) | Устройство и способ для кодирования/декодирования кода разреженного контроля четности с переменной длиной блока | |
JP2004088468A5 (ru) | ||
WO2010136930A3 (en) | Iterative decoding of ldpc codes with iteration scheduling | |
WO2006001668A3 (en) | Method of encoding and decoding adaptive to variable code rate using ldpc code | |
AR086484A1 (es) | Aparato para procesar datos y metodo para procesar datos | |
WO2009082147A3 (en) | Channel coding method of variable length information using block code | |
JP2010514262A5 (ru) | ||
TW201228246A (en) | Hybrid codec apparatus and method for data transferring | |
RU2007141938A (ru) | Энтропийное кодирование с помощью компактных кодовых книг | |
TW200818723A (en) | Method and apparatus for entropy coding and decoding |