JP4847628B2 - 線形ブロック符号に基づいて符号化する方法及び装置 - Google Patents
線形ブロック符号に基づいて符号化する方法及び装置 Download PDFInfo
- Publication number
- JP4847628B2 JP4847628B2 JP2011515071A JP2011515071A JP4847628B2 JP 4847628 B2 JP4847628 B2 JP 4847628B2 JP 2011515071 A JP2011515071 A JP 2011515071A JP 2011515071 A JP2011515071 A JP 2011515071A JP 4847628 B2 JP4847628 B2 JP 4847628B2
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- matrix
- linear block
- block code
- encoding
- 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
Links
Images
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/13—Linear codes
- H03M13/136—Reed-Muller [RM] 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/033—Theoretical methods to calculate these checking 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
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Description
wi(C(t))=w’i(t) (8)
li(C(t))=l’i(t) (9)
上式で、C(t)は、C2(t)又はC3(t)であってもよい。
0000101011101100011111001101001
0001010111011000111110011010010
0001111100110100100001010111011
0010000101011101100011111001101
0010101110110001111100110100100
0011010010000101011101100011111
0011111001101001000010101110110
0100001010111011000111110011010
0100100001010111011000111110011
0101011101100011111001101001000
0101110110001111100110100100001
0110001111100110100100001010111
0110100100001010111011000111110
0111011000111110011010010000101
0111110011010010000101011101100
1000010101110110001111100110100
1000111110011010010000101011101
1001000010101110110001111100110
1001101001000010101110110001111
1010010000101011101100011111001
1010111011000111110011010010000
1011000111110011010010000101011
1011101100011111001101001000010
1100011111001101001000010101110
1100110100100001010111011000111
1101001000010101110110001111100
1101100011111001101001000010101
1110011010010000101011101100011
1110110001111100110100100001010
1111001101001000010101110110001
1111100110100100001010111011000
0000110101001000101111101100111
0001011111011001110000110101001
0001101010010001011111011001110
0010001011111011001110000110101
0010111110110011100001101010010
0011010100100010111110110011100
0011100001101010010001011111011
0100010111110110011100001101010
0100100010111110110011100001101
0101001000101111101100111000011
0101111101100111000011010100100
0110011100001101010010001011111
0110101001000101111101100111000
0111000011010100100010111110110
0111110110011100001101010010001
1000011010100100010111110110011
1000101111101100111000011010100
1001000101111101100111000011010
1001110000110101001000101111101
1010010001011111011001110000110
1010100100010111110110011100001
1011001110000110101001000101111
1011111011001110000110101001000
1100001101010010001011111011001
1100111000011010100100010111110
1101010010001011111011001110000
1101100111000011010100100010111
1110000110101001000101111101100
1110110011100001101010010001011
1111011001110000110101001000101
1111101100111000011010100100010
0000101011101100011111001101001
0001010111011000111110011010010
0010000101011101100011111001101
0100001010111011000111110011010
1000010101110110001111100110100
0000110101001000101111101100111
0001011111011001110000110101001
0010001011111011001110000110101
0100010111110110011100001101010
1000011010100100010111110110011
1010101010101010101010101010101
0110011001100110011001100110011
0001111000011110000111100001111
0000000111111110000000011111111
0000000000000001111111111111111
1000111001000010111101100011101
0110110010111110110001100001010
0001100010110010101100111110011
0010001101101000111011111010010
0010100011100101110010001111101
lllllllllllllllllllllll111111111
01010101010101010101010101010101
00110011001100110011001100110011
00001111000011110000111100001111
00000000111111110000000011111111
00000000000000001111111111111111
01000111001000010111101100011101
00110110010111110110001100001010
00001100010110010101100111110011
00010001101101000111011111010010
00010100011100101110010001111101
Claims (14)
- 請求項1において示した前記線形ブロック符号の前記符号化行列に対して、行の交換、列の交換、行のオーバレイ、列のオーバレイ、又はパンチングを実行した後で取得された、線形ブロック符号の符号化行列に従って、前記情報シーケンスを符号化すること
を更に含む、請求項1に記載の方法。 - 線形ブロック符号を生成する方法であって、
第1の関数及び第2の関数に従って、全ての第1のシーケンス及び第2のシーケンスをそれぞれ生成し、
前記第1のシーケンスで構成された行列の行、及び前記第2のシーケンスで構成された行列の行を、それぞれ変位させて、第3のシーケンスで構成された行列、及び第4のシーケンスで構成された行列を取得し、
前記第3のシーケンスで構成された前記行列から、複数の線形独立な第5のシーケンスを選択し、前記第4のシーケンスで構成された前記行列から、複数の線形独立な第6のシーケンスを選択し、
前記第5のシーケンスで構成された行列の列、及び前記第6のシーケンスで構成された行列の列を置換して、第7のシーケンスで構成された行列、及び第8のシーケンスで構成された行列を取得し、
前記第7のシーケンスで構成された前記行列、及び前記第8のシーケンスで構成された前記行列に従って、線形ブロック符号の符号化行列を取得することを含み、
線形ブロック符号の前記符号化行列は、情報シーケンスを符号化するために使用される、線形ブロック符号を生成する方法。 - 第1の変位関数、及び第2の変位関数を、それぞれ、前記第1のシーケンス、及び前記第2のシーケンスに従って計算することを更に含み、
前記変位させることは、
前記第1のシーケンスで構成された前記行列の前記行を、前記第1の変位関数に従って変位させて、第3のシーケンスで構成された行列を取得し、
前記第2のシーケンスで構成された前記行列の前記行を、前記第2の変位関数に従って変位させて、第4のシーケンスで構成された行列を取得すること
を更に含む、請求項4に記載の方法。 - 置換関数を、前記第5又は第6のシーケンスに従って計算することを更に含み、
前記置換することは、
前記第5のシーケンスで構成された前記行列の前記列を、前記置換関数に従って置換して、第7のシーケンスで構成された行列を取得し、前記第6のシーケンスで構成された前記行列の前記列を、前記置換関数に従って置換して、第8のシーケンスで構成された行列を取得すること
を更に含む、請求項4に記載の方法。 - 前記第1のシーケンス及び前記第2のシーケンスは、mシーケンスである、請求項4〜6のいずれか一項に記載の方法。
- 前記第3のシーケンスで構成された行列内の、前記第5のシーケンスの位置は、前記第4のシーケンスで構成された行列内の、前記第6のシーケンスの位置と同じである、請求項4〜6のいずれか一項に記載の方法。
- 前記符号化ユニットは、請求項9において示した前記線形ブロック符号の前記符号化行列に対して、行の交換、列の交換、行のオーバレイ、列のオーバレイ、又はパンチングを実行した後で取得された、線形ブロック符号の符号化行列に従って、前記情報シーケンスを符号化するように更に構成された、請求項9に記載の装置。
- 線形ブロック符号を生成する装置であって、
第1の関数及び第2の関数に従って、全ての第1のシーケンス及び第2のシーケンスをそれぞれ生成するように構成された、生成ユニットと、
前記第1のシーケンスで構成された行列の行、及び前記第2のシーケンスで構成された行列の行を、それぞれ変位させて、第3のシーケンスで構成された行列、及び第4のシーケンスで構成された行列を取得するように構成された、変位処理ユニットと、
前記第3のシーケンスで構成された前記行列から、複数の線形独立な第5のシーケンスを選択し、前記第4のシーケンスで構成された前記行列から、複数の線形独立な第6のシーケンスを選択するように構成された、選択ユニットと、
前記第5のシーケンスで構成された行列の列、及び前記第6のシーケンスで構成された行列の列を置換して、第7のシーケンスで構成された行列、及び第8のシーケンスで構成された行列を取得するように構成された、置換処理ユニットと、
前記第7のシーケンスで構成された前記行列、及び前記第8のシーケンスで構成された前記行列に従って、線形ブロック符号の符号化行列を取得するように構成された、取得ユニットとを備え、
線形ブロック符号の前記符号化行列は、情報シーケンスを符号化するように構成された、線形ブロック符号を生成する装置。 - 第1の変位関数、及び第2の変位関数を、それぞれ、前記第1のシーケンス、及び前記第2のシーケンスに従って計算するように構成された、変位関数計算ユニットを更に備え、
前記変位処理ユニットは、前記第1のシーケンスで構成された前記行列の前記行を、前記第1の変位関数に従って変位させて、第3のシーケンスで構成された行列を取得し、前記第2のシーケンスで構成された前記行列の前記行を、前記第2の変位関数に従って変位させて、第4のシーケンスで構成された行列を取得するように更に構成された、請求項12に記載の装置。 - 置換関数を、前記第5又は第6のシーケンスに従って計算するように構成された、置換関数計算ユニットを更に備え、
前記置換処理ユニットは、前記第5のシーケンスで構成された前記行列の前記列を、前記置換関数に従って置換して、第7のシーケンスで構成された行列を取得し、前記第6のシーケンスで構成された前記行列の前記列を、前記置換関数に従って置換して、第8のシーケンスで構成された行列を取得するように更に構成された、請求項12に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2009/071947 WO2010135857A1 (zh) | 2009-05-25 | 2009-05-25 | 采用线性分组码的编码方法、装置及线性分组码生成方法、装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011521605A JP2011521605A (ja) | 2011-07-21 |
JP4847628B2 true JP4847628B2 (ja) | 2011-12-28 |
Family
ID=43124230
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011515071A Active JP4847628B2 (ja) | 2009-05-25 | 2009-05-25 | 線形ブロック符号に基づいて符号化する方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (2) | US7969332B2 (ja) |
EP (1) | EP2315360B1 (ja) |
JP (1) | JP4847628B2 (ja) |
CN (1) | CN102077470B (ja) |
WO (1) | WO2010135857A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4847628B2 (ja) * | 2009-05-25 | 2011-12-28 | 華為技術有限公司 | 線形ブロック符号に基づいて符号化する方法及び装置 |
JP2013201582A (ja) * | 2012-03-23 | 2013-10-03 | Sharp Corp | 受信装置、復号後尤度算出装置および受信方法 |
JP2016513825A (ja) | 2013-03-14 | 2016-05-16 | マサチューセッツ インスティテュート オブ テクノロジー | 安全通信方法および装置 |
WO2018084735A1 (en) * | 2016-11-03 | 2018-05-11 | Huawei Technologies Co., Ltd. | Efficiently decodable qc-ldpc code |
CN111490797B (zh) * | 2019-01-29 | 2022-07-22 | 华为技术有限公司 | 编码方法、装置及设备 |
CN110350924B (zh) * | 2019-08-06 | 2022-08-30 | 江西理工大学 | 一种(72,36,14)线性准循环码的构造 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0386506A3 (en) * | 1989-03-06 | 1991-09-25 | International Business Machines Corporation | Low cost symbol error correction coding and decoding |
DE20023280U1 (de) | 1999-07-06 | 2003-07-17 | Samsung Electronics Co., Ltd., Suwon, Kyungki | Gerät zum Codieren/Decodieren des Transport-Format-Combination-Indicator in einem CDMA-Mobilkommunikationssystem |
KR101065693B1 (ko) * | 2004-09-17 | 2011-09-19 | 엘지전자 주식회사 | Ldpc 코드를 이용한 부호화, 복호화 방법 및 부호화또는 복호화를 위한 ldpc 코드 생성 방법 |
US7934137B2 (en) * | 2006-02-06 | 2011-04-26 | Qualcomm Incorporated | Message remapping and encoding |
KR101391725B1 (ko) * | 2007-07-24 | 2014-05-07 | 삼성전자주식회사 | 선형 블럭 코딩을 위한 생성 행렬 구성 장치 및 그 방법과,그 방법으로 생성된 생성 행렬을 이용하는 코딩 장치 및디코딩 장치 |
CN101414833B (zh) * | 2007-10-19 | 2010-08-04 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
WO2009064122A1 (en) * | 2007-11-18 | 2009-05-22 | Lg Electronics Inc. | Methods of joint coding in mobile communication system |
CN101453297B (zh) * | 2007-12-07 | 2010-12-01 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法和装置、及译码方法和装置 |
KR100983282B1 (ko) * | 2007-12-24 | 2010-09-24 | 엘지전자 주식회사 | 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법 |
CN101771418B (zh) * | 2009-01-07 | 2014-11-05 | 华为技术有限公司 | 编码方法及其装置 |
JP4847628B2 (ja) * | 2009-05-25 | 2011-12-28 | 華為技術有限公司 | 線形ブロック符号に基づいて符号化する方法及び装置 |
-
2009
- 2009-05-25 JP JP2011515071A patent/JP4847628B2/ja active Active
- 2009-05-25 CN CN2009801237416A patent/CN102077470B/zh active Active
- 2009-05-25 EP EP09799479A patent/EP2315360B1/en active Active
- 2009-05-25 WO PCT/CN2009/071947 patent/WO2010135857A1/zh active Application Filing
-
2010
- 2010-01-11 US US12/685,390 patent/US7969332B2/en active Active
-
2011
- 2011-11-23 US US13/303,979 patent/US8692697B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011521605A (ja) | 2011-07-21 |
EP2315360A4 (en) | 2011-11-23 |
US7969332B2 (en) | 2011-06-28 |
WO2010135857A1 (zh) | 2010-12-02 |
CN102077470B (zh) | 2013-02-27 |
US8692697B2 (en) | 2014-04-08 |
US20100295710A1 (en) | 2010-11-25 |
EP2315360A1 (en) | 2011-04-27 |
CN102077470A (zh) | 2011-05-25 |
EP2315360B1 (en) | 2012-12-26 |
US20120068864A1 (en) | 2012-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105684316B (zh) | 一种Polar码编码方法、装置 | |
JP4847628B2 (ja) | 線形ブロック符号に基づいて符号化する方法及び装置 | |
KR102621627B1 (ko) | 순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법 | |
JP5231218B2 (ja) | さまざまな符号クラスの符号化および復号化への応用を有するインプレース変換 | |
RU2758968C2 (ru) | Аппаратура, способ обработки информации и аппаратура связи | |
AU2017310900A1 (en) | Polar coding method, apparatus, and device | |
US8745459B2 (en) | Channel coding method of variable length information using block code | |
JP6820438B2 (ja) | 情報処理方法および通信装置 | |
KR101702358B1 (ko) | 저밀도 패리티 검사 코드를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치 | |
CN108400838B (zh) | 数据处理方法及设备 | |
JP5174177B2 (ja) | ブロックコードを用いた様々な長さを有する情報のチャネルコーディング方法 | |
KR102520788B1 (ko) | 채널 상태 정보 인코딩 방법 및 장치, 저장 매체 및 프로세서 | |
Hui et al. | Interleaved CRC for polar codes | |
CN107733440B (zh) | 多边类型结构化ldpc处理方法及装置 | |
CN107733439B (zh) | 一种ldpc编码方法、编码装置及通信设备 | |
CN107733441B (zh) | 编码方法及装置、译码方法及装置 | |
CN113992303B (zh) | 序列确定方法及装置、设备 | |
WO2018149304A1 (zh) | 数据处理方法和装置、数据处理设备及存储介质 | |
CN109743061A (zh) | 一种码长可配置的ldpc编码实现方法 | |
DK2495879T3 (en) | Channel coding method with variable length information using a (32, 11) -blokkode | |
CN110380734B (zh) | 低密度奇偶检查码的编码及译码方法 | |
CN109842461B (zh) | 数据交织方法和装置、交织数据解交织方法和装置 | |
KR102601339B1 (ko) | 가변 길이의 입출력을 갖는 블록 코드를 이용한 부호화 방법 및 장치 | |
JP2013059130A (ja) | ブロックコードを用いた様々な長さを有する情報のチャネルコーディング方法 | |
CN102142936A (zh) | 基于线性分组码的编码方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100224 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100224 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20110902 |
|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20110908 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110920 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111013 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141021 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4847628 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |