KR20200003878A - 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치 - Google Patents

저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치 Download PDF

Info

Publication number
KR20200003878A
KR20200003878A KR1020197035803A KR20197035803A KR20200003878A KR 20200003878 A KR20200003878 A KR 20200003878A KR 1020197035803 A KR1020197035803 A KR 1020197035803A KR 20197035803 A KR20197035803 A KR 20197035803A KR 20200003878 A KR20200003878 A KR 20200003878A
Authority
KR
South Korea
Prior art keywords
base graph
target base
graph
selection strategy
information length
Prior art date
Application number
KR1020197035803A
Other languages
English (en)
Other versions
KR102291480B1 (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 차이나 아카데미 오브 텔레커뮤니케이션즈 테크놀로지
Priority claimed from PCT/CN2018/083743 external-priority patent/WO2018201912A1/zh
Publication of KR20200003878A publication Critical patent/KR20200003878A/ko
Application granted granted Critical
Publication of KR102291480B1 publication Critical patent/KR102291480B1/ko

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/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
    • 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/0061—Error detection codes
    • H04L1/0063—Single parity check
    • 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
    • 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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/1151—Algebraically constructed LDPC codes, e.g. LDPC codes derived from Euclidean geometries [EG-LDPC 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/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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1162—Array based LDPC codes, e.g. array 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/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC 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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • 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
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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
    • 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

Abstract

본 개시는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치를 제공한다. 당해 방법은, 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득는 단계; 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계; 및 타겟 베이스 그래프 선택 전략 및 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계; 를 포함한다.

Description

저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치
[관련 출원에 대한 참조]
본 출원은 2017년 5월 5일 중국에서 제출된 특허출원 제 201710314028.6호에 대한 우선권 및 2017년 5월 23일 중국에서 제출된 특허출원 제201710367204.2호에 대한 우선권을 주장하며, 그 전체 내용을 참조로서 본 출원에 원용한다.
[기술분야]
본 개시는 통신 기술분야에 관한 것이며, 특히 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치에 관한 것이다.
3GPP(3rd Generation Partnership Project, 3세대 파트너십 프로젝트)는 LDPC(Low Density Parity Check, 저밀도 패리티 검사) 코드를 5G NR(New Radio, 엔알)의 향상된 모바일 브로드밴드(eMBB, Enhanced Mobile Broadband) 응용 시나리오에 사용한다.
LDPC 코드는, 베이스 그래프(base graph)에 대해 lifting 방법을 사용하여 특정 정보 길이 및 코드 레이트를 지원하는 검사 매트릭스를 획득함으로써, 인코딩 및 디코딩을 진행한다. base graph와 lifting 파라미터의 제한으로 인해, 검사 매트릭스가 지원가능한 정보 길이 및 코드 레이트는 일 범위내에 한정된다. 따라서, 확정된 base graph가 지원하는 정보 길이 및 코드 레이트 범위도 확정되는 것이다. 상이한 base graph가 지원가능한 정보 길이 및 코드 레이트도 상이하다.
3GPP 회의의 결론에 의하면, NR에서 두 개의 base graph를 갖는 LDPC 코딩 방안을 사용할 수 있는데, 두 base graph가 모든 코드 길이 및 코드 레이트를 커버해야 하므로, 이 두 base graph가 지원하는 정보 길이 및 코드 레이트의 범위가 상이하며, 커버링 오버랩이 존재한다.
하지만, base graph를 선택하기 전에, 기지국과 단말기는 다운링크 제어 정보(DCI, Downlink Control Information) 중의 변조 코딩 방식(MCS, Modulation Coding Scheme) 정보를 획득함으로써, 저장된 MCS 테이블을 조회하여 전송 블록 크기(TBs, Transport Block size) 및 타겟 R의 값을 얻고, 세그먼테이션 결과를 산출하여 LDPC의 인코딩 및 디코딩에 사용되는 타겟 K 및 R을 얻는다.
이로부터, 타겟 K, R은 전송하려는 데이터 길이 및 채널이 제공가능한 물리 자원에 근거하여 산출되는 것임을 알 수 있다. 따라서, 당해 타겟 K, R 및 상기의 두 base graph가 지원하는 정보 길이와 코드 레이트의 범위에 기초하여 base graph를 선택할 때, 일부 전송하려는 데이터 길이와 채널 코딩 레이트의 조합을 커버하지 못하거나 또는 오버랩되게 커버함으로 인해, 데이터 인코딩에 필요한 base graph를 명확하게 선택하지 못하는 문제점이 존재한다.
본 개시의 목적은, 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치를 제공하여, 두 base graph에서 코딩 및 디코딩에 필요한 base graph를 명확하게 선택하지 못하는 문제점을 해결하고자 하는 것이다.
상기의 목적을 달성하기 위해, 제1 측면에 있어서, 본 개시의 실시예는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법을 제공한다. 상기 방법은, 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득하는 단계; 상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계; 를 포함한다.
선택적으로, 상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계는, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득하는 단계; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득하는 단계; 및 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계; 를 포함하고, Kmin2<Kmin1≤Kmax2<Kmax1이다.
선택적으로, 상기 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계는, Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하는 단계; Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하는 단계; 및 Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계는, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득하는 단계; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득하는 단계; 채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻는 단계; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계; 를 포함하고, Rmin2<Rmin1<Rmax2<Rmax1이다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계 - Nmax=Kmax1/Rmin1임 - ; 를 포함한다.
선택적으로, 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
선택적으로, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계 이후에, 상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하는 단계; 를 더 포함한다.
선택적으로, Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같고; K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타낸다.
선택적으로, 상기 타겟 코딩 레이트는 상기 채널 코딩 레이트와 같다.
상기 목적을 달성하기 위해, 제2 측면에 있어서, 본 개시의 실시예는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치를 더 제공한다. 상기 장치는, 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득하기 위한 획득 모듈; 상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하기 위한 제1 확정 모듈; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하기 위한 제2 확정 모듈; 을 포함한다.
선택적으로, 상기 제1 확정 모듈은, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득하기 위한 제1 획득 서브 모듈; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득하기 위한 제2 획득 서브 모듈; 및 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하기 위한 제1 확정 서브 모듈; 을 포함하고, Kmin2<Kmin1≤Kmax2<Kmax1이다.
선택적으로, 상기 제1 확정 서브 모듈은, Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하기 위한 제1 확정 유닛; Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하기 위한 제2 확정 유닛; 및 Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하기 위한 제3 확정 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 모듈은, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득하기 위한 제3 획득 서브 모듈; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득하기 위한 제4 획득 서브 모듈; 채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻기 위한 비교 서브 모듈; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하기 위한 제2 확정 서브 모듈; 을 포함하고, Rmin2<Rmin1<Rmax2<Rmax1이다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제1 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제2 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제3 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제3 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제4 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제5 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제6 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제7 선택 유닛 - Nmax=Kmax1/Rmin1임 - ; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제8 선택 유닛; 을 포함한다.
선택적으로, 상기 장치는, 상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하기 위한 생성 모듈; 을 더 포함한다.
선택적으로, Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같고; K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타낸다.
선택적으로, 상기 타겟 코딩 레이트는 상기 채널 코딩 레이트와 같다.
제3 측면에 있어서, 본 개시는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치를 더 제공한다. 상기 장치는 프로세서, 메모리 및 버스 인터페이스를 포함하고, 상기 버스 인터페이스는 상기 프로세서와 상기 메모리를 연결하기 위한 것이고, 상기 메모리는 프로그램 및 데이터를 저장하기 위한 것이고, 상기 프로세서는 상기 메모리에 저장된 프로그램 및 데이터를 판독하여, 상기 장치가 제1 측면에 따른 방법을 수행하도록 제어하기 위한 것이다.
제4 측면에 있어서, 본 개시는 비휘발성 컴퓨터 판독가능 저장매체를 더 제공한다. 상기 저장매체는 상기 비휘발성 컴퓨터 판독가능 저장매체에 저장된 프로그램 및 명령을 포함하고, 상기 프로그램 및 명령이 컴퓨터의 프로세서에 의해 실행될 때, 상기 프로세서는 제1측면에 따른 방법을 구현한다.
본 개시의 상기 기술적 수단의 유익한 효과는 아래와 같다.
본 개시의 실시예에 따른 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법에 의해, 먼저 금번 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득한 후, 당해 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 적절한 타겟 베이스 그래프 선택 전략을 확정하고, 나아가, 당해 타겟 베이스 그래프 선택 전략 및 당해 채널 코딩 레이트에 의거하여, 최종적으로 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정한다. 이에 따라, base graph 각자 지원하는 정보 길이 및 코딩 레이트를 커버하지 못하거나, 또는 일부 데이터 정보 길이와 채널 코딩 레이트의 조합을 오버랩되게 커버할 때, 사용해야 할 타겟 base graph를 명확하게 확정하지 못하는 경우를 피하여, 타겟 base graph를 보다 효과적으로 확정한다.
도 1은 본 개시의 실시예에 따른 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법의 단계 플로우차트이다.
도 2는 본 개시의 실시예에 따른 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법의 구체적인 단계 플로우차트이다.
도 3은 본 개시의 실시예에 따른 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법의 구체적인 단계 플로우차트이다.
도 4는 본 개시의 실시예에 따른 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치의 구조 개략도이다.
도 5는 본 개시의 실시예에 따른 데이터 인코딩 기기의 구조 개략도이다.
본 개시가 해결하고자 하는 기술적 과제, 기술방안 및 이점이 더 명확하도록 하기 위하여, 아래에서는 도면 및 구체적인 실시예들을 결부시켜 상세하게 설명하기로 한다.
관련 base graph 선택 방식에서 데이터 인코딩에 필요한 base graph를 명확하게 선택하지 못하는 문제점에 대해, 본 개시는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법을 제공한다. 따라서, 베이스 그래프의 정보 길이 범위에 의해 적절한 선택 전략을 선정하고, 나아가 금번 인코딩될 데이터의 타겟 베이스 그래프를 더 명확하게 확정한다.
도 1이 나타내는 바와 같이, 본 개시의 실시예에 따른 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법은 단계 101 내지 103을 포함한다.
단계 101: 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득한다.
단계 102: 상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정한다.
단계 103: 상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정한다.
선택될 base graph는 각자 지원하는 정보 길이 및 코딩 레이트를 갖기 때문에, 본 실시예에 있어서, 상이한 정보 길이 범위에 대한 타겟 베이스 그래프 선택 전략이 설정된다. 이에 따라, 상기의 단계 101 내지 103을 통해, 이동 단말기 또는 기지국은 금번 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 파악한 후, 당해 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 적절한 타겟 베이스 그래프 선택 전략을 확정가능하고, 나아가, 당해 타겟 베이스 그래프 선택 전략 및 당해 채널 코딩 레이트에 의거하여, 최종적으로 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정할 수 있다. 이에 따라, base graph 각자 지원하는 정보 길이 및 코딩 레이트를 커버하지 못하거나, 또는 일부 데이터 정보 길이와 채널 코딩 레이트의 조합을 오버랩되게 커버할 때, 사용해야 할 타겟 base graph를 명확하게 확정하지 못하는 경우를 피하여, 타겟 base graph를 보다 효과적으로 확정한다.
이해해야 할 것은, 3GPP회의 결론에 의하면, 선택적으로, NR에서 두 개의 base graph를 갖는 LDPC 코딩 방안을 사용한다. 그중, 제1 그래프 base graph#1은 정보 길이 [Kmin1, Kmax1] 및 코드 레이트 범위 [Rmin1, Rmax1]을 지원한다. 제2 그래프 base graph #2는 정보 길이 [Kmin2, Kmax2] 및 코드 레이트 범위 [Rmin2, Rmax2]를 지원한다. Kmin1은 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmax1은 제1 그래프의 제1 최대 정보 길이를 나타내고, Rmin1은 제1 그래프의 제1 최소 코딩 레이트를 나타내고, Rmax1은 제1 그래프의 제1 최대 코딩 레이트를 나타내고; Kmin2는 제2 그래프의 제2 최소 정보 길이를 나타내고, Kmax2는 제2 그래프의 제2 최대 정보 길이를 나타내고, Rmin1은 제2 그래프의 제2 최소 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타낸다. 두 base graph는 인코딩되는 데이터의 모든 정보 길이 및 코딩 레이트를 커버해야 하므로, Kmin2<Kmin1≤Kmax2<Kmax1, Rmin2<Rmin1<Rmax2<Rmax1이다. Kmin2는 인코딩되는 데이터의 최소 정보 길이 Kmin과 같고, Kmax1은 인코딩되는 데이터의 최대 정보 길이 Kmax와 같고, Rmin2는 인코딩되는 데이터의 최소 코딩 레이트 Rmin과 같고, Rmax1은 인코딩되는 데이터의 최대 코딩 레이트 Rmax와 같다.
상기한 바로부터 알 수 있듯이, 본 개시의 실시예에 있어서, 설정된 베이스 그래프 선택 전략은 베이스 그래프의 정보 길이 범위에 대응되는 것이므로, 구체적으로, 도 2가 나타내는 바와 같이, 본 개시의 실시예에 있어서, 단계 102는 서브 단계 1021 내지 1023을 포함한다.
서브 단계 1021: 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득한다.
서브 단계 1022: 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득한다.
서브 단계 1023: 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하고, Kmin2<Kmin1≤Kmax2<Kmax1이다.
여기서, 서브 단계 1021 내지 1023를 거쳐, 이동 단말기 또는 기지국은 베이스 그래프 중의 제1 그래프와 제2 그래프의 최소 정보 길이 및 최대 정보 길이를 각각 획득하고, 나아가 데이터 정보 길이 및 획득된 각각의 정보 길이 사이의 크기 관계에 의거하여 적절한 타겟 베이스 그래프 선택 전략을 확정한다.
선택적으로, 서브 단계 1023은, Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하는 단계; Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하는 단계; 및 Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하는 단계; 를 포함한다.
여기서, 설정된 베이스 그래프 선택 전략 및 데이터 정보 길이에 적합한 범위에 기초하여, 먼저 당해 인코딩될 데이터의 최종 베이스 그래프 선택을 진행하는 타겟 베이스 그래프 선택 전략을 확정하여, 타겟 베이스 그래프를 확정할 수 있다.
더 이해해야 할 것은, 본 개시의 실시예에 있어서, 타겟 베이스 그래프의 확정은, 타겟 베이스 그래프 선택 전략 및 채널 코딩 레이트에 의거하여 실현되는 것이다. 구체적으로는, 도 3이 나타내는 바와 같이, 단계 103은 서브 단계 1031 내지 1034를 포함한다.
서브 단계 1031: 상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득한다.
서브 단계 1032: 상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득한다.
서브 단계 1033: 채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻는다.
서브 단계 1034: 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하고, Rmin2<Rmin1<Rmax2<Rmax1이다.
상기의 단계에 따라, 먼저 제1 그래프와 제2 그래프의 최소 코딩 레이트 및 최대 코딩 레이트를 획득한 후, 당해 채널 코딩 레이트와 각각의 코딩 레이트의 크기를 비교하고, 나아가 비교 결과 및 이미 확정된 타겟 베이스 그래프 선택 전략에 의거하여, 타겟 베이스 그래프의 확정을 완성한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, 비교 결과를 통해 진일보하여 Rmin2≤R≤Rmax2임이 파악되면, 제2 그래프를 선택함을 확정하는바, 즉 base graph #2를 타겟 베이스 그래프로 한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, 비교 결과를 통해 진일보하여 Rmax2<R≤Rmax1임이 파악되면, 제1 그래프를 선택함을 확정하는바, 즉 base graph #1을 타겟 베이스 그래프로 한다.
예컨대, Kmax1=8448, Kmax2=2000, Kmin1=512, Kmin2=100, Rmin1=1/3, Rmax1=8/9, Rmin2=1/5, Rmax2=2/3, 정보 길이 단위는 bit이고, 코딩 레이트의 단위는 kbps이다. 인코딩될 데이터에 대응되는 K=500, R=5/6이 획득되었을 경우, 상기의 방법에 의해, Kmin2≤K<Kmin1로부터, 먼저 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정한 후, 당해 제1 베이스 그래프 선택 전략에서, Rmax2<R≤Rmax1이므로, base graph #2를 금번 인코딩될 데이터의 타겟 베이스 그래프로 선택함을 확정한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, 비교 결과를 통해 진일보하여 Rmin2≤R≤Rmax2임이 파악되면, 제2 그래프를 선택함을 확정하는바, 즉 base graph #2를 타겟 베이스 그래프로 한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, 비교 결과를 통해 진일보하여 Rmax2<R≤Rmax1임이 파악되면, 제1 그래프를 선택함을 확정하는바, 즉 base graph #1을 타겟 베이스 그래프로 한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, 비교 결과를 통해 진일보하여 Rmin2≤R<Rmin1임이 파악되면, 제2 그래프를 선택함을 확정하는바, 즉 base graph #2를 타겟 베이스 그래프로 한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, 비교 결과를 통해 또한 진일보하여 Rmax2≤R≤Rmax1임이 파악되면, 제1 그래프를 선택함을 확정하는바, 즉 base graph #1을 타겟 베이스 그래프로 한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, 비교 결과를 통해 진일보하여 Rmin1≤R<Rmax2임이 파악되면, 진일보하여 K와 K0을 비교하고, R과 R0을 비교해야 한다. K0≤K<Kmax2이되 R0≤R<Rmax2이면, 제1 그래프, 즉 base graph #1을 타겟 베이스 그래프로 선택하고; K<K0 또는 R<R0이면, 제2 그래프, 즉 base graph #2를 타겟 베이스 그래프로 선택한다. 두 base graph가 사용하는 리프팅 사이즈(lifting size)는 상이한바, 비교적 큰 lifting size를 사용할 경우 지연을 줄일 수 있음을 고려하여, 두 base graph가 독립된 상황하에 성능도 상이하기 때문에, 역치를 설정하는 방법으로 선택을 진행할 수 있다. 당해 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0은 타겟 베이스 그래프의 블록 에러 성능 및 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 확정되는 것이다. 이에 따라, K0 및 R0의 설정에 의해, 선택된 타겟 베이스 그래프를 실현하게 되며, 코딩 및 디코딩 과정에서 보다 큰 lifting size, 보다 적은 지연, 더 바람직한 블록 에러 성능을 얻을 수 있도록 한다. 제2 그래프가 비교적 짧은 코드 블록을 위해 전문적으로 최적화되어, 그 블록 에러 성능이 적용되는 정보 길이 및 코드 레이트 범위 내에서 전면적으로 제1 그래프보다 우수하면, K0=Kmax2, R0=Rmax2를 설정하여, 제2 그래프를 타겟 베이스 그래프로 하는 것을 실현할 수 있고; 적용되는 정보 길이 및 코드 레이트 범위 내에서 제2 그래프의 lifting size 값이 가장 크면, 코딩 및 디코딩에 필요한 하드웨어 병렬도가 높고, 지연이 낮다. 따라서, 마찬가지로 K0=Kmax2, R0=Rmax2를 설정할 수 있으며, 제2 그래프를 타겟 베이스 그래프로 사용하여 코딩 및 디코딩을 진행한다.
상기의 예에서의 제1 그래프 및 제2 그래프가 지원하는 정보 길이와 코딩 레이트의 범위에 계속하여, K0=Kmin1=512, R0=Rmin1=1/3을 설정하면, 획득된 인코딩될 데이터 K 및 R에 대해, Kmin1≤K<Kmax2이되 Rmin1≤R<Rmax2 범위 내의 모든 조합은 모두 K>K0, R>R0에 속하며, 제1 그래프, 즉 base graph #1을 타겟 베이스 그래프로 확정할 수 있다.
베이스 그래프가 지원하는 범위에서, Kmax2=2560이고, 기타는 변함없다고 가정하고, K0=2000, R0=1/2로 설정한다. K=2100, R=0.6이면, K, R은 Kmin1≤K≤Kmax2, Rmin1≤R<Rmax2 범위 내에서, base graph의 합치 범위(coincidence range)에 속하며, K>K0, R>R0이다. 이때, 제1 그래프, 즉 base graph #1을 타겟 베이스 그래프로 확정할 수 있다. K=1900, R=0.4이면, K<K0, R<R0 범위에 속하며, 제2 그래프, 즉 base graph #2를 타겟 베이스 그래프로 확정할 수 있다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계 - Nmax=Kmax1/Rmin1임 - ; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, 비교 결과를 통해 진일보하여 Rmin2≤R<Rmin1임이 파악되고, 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택한다.
상기의 예에서의 제1 그래프 및 제2 그래프가 지원하는 정보 길이와 코딩 레이트의 범위에 계속하여, base graph #1이, K/R≤Nmax를 만족시키는 상황하에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원한다고 가정한다. 이때, Nmax=Kmax1/Rmin1=8448/(1/3)=25344이다. K=6000, R=1/4이고, K/R=24000<Nmax를 만족시키면, 제1 그래프, 즉 base graph #1을 타겟 베이스 그래프로 확정한다.
선택적으로, 서브 단계 1034는, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함한다.
여기서, 이미 확정된 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, 비교 결과를 통해 진일보하여 Rmin1≤R≤Rmax1임이 파악되면, 제1 그래프를 선택함을 확정하는바, 즉 base graph #1을 타겟 베이스 그래프로 한다.
상기의 예에서의 제1 그래프 및 제2 그래프가 지원하는 정보 길이와 코딩 레이트의 범위에 계속하여, 인코딩될 데이터에 대응되는 K=8448, R=9/1이 획득되었을 경우, 상기 방법에 의해, K=Kmax1로부터, 먼저 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정한 후, 당해 제3 베이스 그래프 선택 전략에서, Rmin1≤R≤Rmax1이므로, base graph #1을 금번 인코딩될 데이터의 타겟 베이스 그래프로 선택함을 확정한다.
타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정한 후, Rmin2≤R<Rmin1이면, base graph #1은 R<Rmin1 범위의 임의의 코딩 파라미터를 지원하지 않으며, 이 범위 내에서 base graph #1과 #2를 사용하여 직접 인코딩하지 못하므로, base graph #2를 사용하여 인코딩을 진행하게 된다. base graph #2가 지원하는 최대 정보 길이는 Kmax2이나, 이때 K>Kmax2이므로, 모순이 나타난다. 즉, base graph #1이 Kmax2≤K≤Kmax, Rmin2≤R<Rmin1 범위 내의 임의의 K, R 조합에 대한 직접적인 코딩을 지원하지 않을 경우, 타겟 K, R은 이 범위내에 나타나지 않게 된다.
타겟 베이스 그래프를 확정한 후, 본 개시의 실시예에 따른 방법은, 상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하는 단계; 를 더 포함한다.
인코딩될 데이터에 대한 인코딩을 실현하기 위해서는, 검사 매트릭스를 생성해야 한다. 여기서, 단계 103에서 타겟 베이스 그래프를 확정한 후, 당해 타겟 베이스 그래프 및 파라미터(즉, 타겟 정보 길이 및 타겟 코딩 레이트)에 기초하여 당해 검사 매트릭스를 생성하게 된다.
상기 타겟 코딩 레이트는 상기 채널 코딩 레이트와 같다.
상기의 방법에 적응하여 코딩 및 디코딩에 필요한 베이스 그래프를 명확하게 선택하기 위해, Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같다. K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타낸다.
여기서, Kmin2≤K<Kmin1, Rmax2<R≤Rmax1일 경우, 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻은 신규 정보 길이를 타겟 정보 길이로 하여, 검사 매트릭스의 생성에 사용한다. 기타 경우에 있어서, 획득된 데이터 정보 길이를 직접 타겟 정보 길이로 사용하면 된다.
상기의 예에서의 제1 그래프 및 제2 그래프가 지원하는 정보 길이와 코딩 레이트의 범위에 계속하여, 인코딩될 데이터에 대응되는 K=500, R=5/6이 획득되었을 경우, 제1 그래프를 타겟 베이스 그래프로 확정한 후, 데이터 정보 길이 K에 대해 0(zero) 보충을 진행하게 되는데, Kmin1-K=5012-500=12개의 0을 보충하고, 0 이후에 얻어지는 신규 정보 길이를 타겟 정보 길이로 하여, 검사 매트릭스의 생성에 이용한다.
상기한 바를 요약하자면, 본 개시의 실시예에 따른 방법에 의하면, 먼저 금번 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득한 후, 당해 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 적절한 타겟 베이스 그래프 선택 전략을 확정하고, 나아가, 당해 타겟 베이스 그래프 선택 전략 및 당해 채널 코딩 레이트에 의거하여, 최종적으로 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정한다. 이에 따라, base graph 각자 지원하는 정보 길이 및 코딩 레이트를 커버하지 못하거나, 또는 일부 데이터 정보 길이와 채널 코딩 레이트의 조합을 오버랩되게 커버할 때, 사용해야 할 타겟 base graph를 명확하게 확정하지 못하는 경우를 피하여, 타겟 base graph를 보다 효과적으로 확정한다.
도 4가 나타내는 바와 같이, 본 개시의 실시예는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치를 더 제공한다. 상기 장치는 획득 모듈(401), 제1 확정 모듈(402) 및 제2 확정 모듈(403)을 포함한다.
획득 모듈(401)은, 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득하기 위한 것이다. 제1 확정 모듈(402)은, 상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하기 위한 것이다. 제2 확정 모듈(403)은, 상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하기 위한 것이다.
선택적으로, 상기 제1 확정 모듈(402)은, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득하기 위한 제1 획득 서브 모듈; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득하기 위한 제2 획득 서브 모듈; 및 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하기 위한 제1 확정 서브 모듈; 을 포함하고, Kmin2<Kmin1≤Kmax2<Kmax1이다.
선택적으로, 상기 제1 확정 서브 모듈은, Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하기 위한 제1 확정 유닛; Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하기 위한 제2 확정 유닛; 및 Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하기 위한 제3 확정 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 모듈(403)은, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득하기 위한 제3 획득 서브 모듈; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득하기 위한 제4 획득 서브 모듈; 채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻기 위한 비교 서브 모듈; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하기 위한 제2 확정 서브 모듈; 을 포함하고, Rmin2<Rmin1<Rmax2<Rmax1이다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제1 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제2 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제3 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제3 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제4 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제5 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제6 선택 유닛; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제7 선택 유닛 - Nmax=Kmax1/Rmin1임 - ; 을 포함한다.
선택적으로, 상기 제2 확정 서브 모듈은, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제8 선택 유닛; 을 포함한다.
선택적으로, 상기 장치는, 상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하기 위한 생성 모듈; 을 더 포함한다.
선택적으로, Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같고; K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타낸다.
본 개시의 실시예에 따른 장치에 의하면, 먼저 금번 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득한 후, 당해 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 적절한 타겟 베이스 그래프 선택 전략을 확정하고, 나아가, 당해 타겟 베이스 그래프 선택 전략 및 당해 채널 코딩 레이트에 의거하여, 최종적으로 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정한다. 이에 따라, base graph 각자 지원하는 정보 길이 및 코딩 레이트를 커버하지 못하거나, 또는 일부 데이터 정보 길이와 채널 코딩 레이트의 조합을 오버랩되게 커버할 때, 사용해야 할 타겟 base graph를 명확하게 확정하지 못하는 경우를 피하여, 타겟 base graph를 보다 효과적으로 확정한다.
설명해야 할 것은, 당해 장치는 상기의 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법을 응용한 장치인 것으로, 상기의 방법 실시예의 구현 형태는 당해 장치에 적용되며, 마찬가지로 동일한 기술적 효과를 달성할 수 있다.
본 개시의 실시예는 비휘발성 컴퓨터 판독가능 저장매체를 더 제공한다. 상기 비휘발성 컴퓨터 판독가능 저장매체에 컴퓨터 프로그램(명령)이 저장되어 있고, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득하는 단계; 상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계; 를 구현한다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득하는 단계; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득하는 단계; 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계; 를 더 구현할 수 있으며, Kmin2<Kmin1≤Kmax2<Kmax1이다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하는 단계; Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하는 단계; 및 Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득하는 단계; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득하는 단계; 채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻는 단계; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계; 를 더 구현할 수 있으며, Rmin2<Rmin1<Rmax2<Rmax1이다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계 - Nmax=Kmax1/Rmin1임 - ; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 더 구현할 수 있다.
선택적으로, 당해 프로그램(명령)이 프로세서에 의해 실행될 때, 상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하는 단계; 를 더 구현할 수 있다.
선택적으로, Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같고; K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타낸다.
선택적으로, 상기 타겟 코딩 레이트는 상기 채널 코딩 레이트와 같다.
비휘발성 컴퓨터 판독가능 매체는 영구 매체와 비영구 매체, 이동 매체와 이동불가한 매체를 포함하며, 임의의 방법 또는 기술에 의해 정보 저장을 실현할 수 있다. 정보는 컴퓨터 판독가능 명령, 데이터 구조, 프로그램의 모듈 또는 기타 데이터일 수 있다. 컴퓨터의 저장 매체의 예는, 컴퓨터 액세스가능한 정보를 저장하는데 사용될 수 있는, 상변화 램(PRAM), 스태틱 랜덤 액세스 메모리(SRAM), 다이내믹 랜덤 액세스 메모리(DRAM), 기타 타입의 랜덤 액세스 메모리 (RAM), 읽기 전용 메모리(ROM), 전기적 소거 및 프로그램 가능 읽기 전용 메모리(EEPROM), 플래시 메모리 또는 기타 메모리 기술, 콤팩트 디스크 읽기 전용 메모리(CD-ROM), 디지털 다기능 디스크(DVD) 또는 기타 광학 기록 장치, 자기 테이프 카트리지, 자기 테이프 자기 디스크 저장 장치 또는 자기 기록 장치 또는 임의의 기타 비전송 매체를 포함하나 이들에 한정되지 않는다. 본 명세서의 정의에 따르면, 컴퓨터 판독가능 매체는 변조된 데이터 신호 및 반송파와 같은 일시적 컴퓨터-판독가능 매체 (transitory media)를 포함하지 않는다.
도 5가 나타내는 바와 같이, 본 개시의 실시예는 데이터 인코딩 기기(모바일 단말 또는 기지국)를 더 제공한다. 상기 데이터 인코딩 기기는, 프로세서(500), 메모리(520), 및 송수신기(510)를 포함한다. 상기 프로세서(500)는, 메모리(520) 내의 프로그램을 판독하여, 인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득하는 과정; 상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 과정; 및 상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 과정; 을 수행하기 위한 것이다.
송수신기(510)는, 프로세서(500)의 제어하에 데이터를 수신 및 송신하기 위한 것이다.
도 5에서, 버스 아키텍처는 임의의 수량의 서로 연결된 버스와 브릿지를 포함할 수 있으며, 구체적으로는, 프로세서(500)에 의해 대표되는 하나의 또는 복수 개의 프로세서와 메모리(520)에 의해 대표되는 메모리의 각종 회로를 함께 연결시킨다. 버스 아키텍처는는 또한, 주변 기기, 전압 안정기 및 파워 관리 회로 등과 같은 각종 기타 회로들을 함께 연결시킬 수 있는바, 이들은 모두 본 분야에서 공지된 것이므로, 본 명세서에서는 더이상 이에 대해 상세하게 설명하지 않기로 한다. 버스 인터페이스는 인터페이스를 제공한다. 송수신기(510)는 복수 개의 소자일 수 있는바, 즉 송신기 및 수신기를 포함하여, 전송 매체 상에서 각종 기타 장치와 통신하기 위한 유닛을 제공한다. 프로세서(500)는 버스 아키텍처 관리 및 통상의 처리를 책임지고, 메모리(520)는 프로세서(500)가 조작을 수행할 때 사용되는 데이터를 저장할 수 있다.
선택적으로, 프로세서(500)는 또한, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득하고; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득하고; 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하기 위한 것이고, Kmin2<Kmin1≤Kmax2<Kmax1이다.
선택적으로, 프로세서(500)는 또한, Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하고; Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하고; Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득하고; 상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득하고; 채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻고; 상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하기 위한 것이고, Rmin2<Rmin1<Rmax2<Rmax1이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이고, Nmax=Kmax1/Rmin1이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 것이다.
선택적으로, 프로세서(500)는 또한, 상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하기 위한 것이다.
선택적으로, Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같고; K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타낸다.
선택적으로, 상기 타겟 코딩 레이트는 상기 채널 코딩 레이트와 같다.
진일보하여 설명해야 할 것은, 본 명세서에서 설명되는 모바일 단말은 스마트폰, 태블릿 PC 등을 포함하나 이에 한정되지 않으며, 설명되는 많은 기능 부재들은, 그 구현 형태의 독립성을 보다 특별하게 강조할 수 있도록, 모두 모듈로 칭한다.
본 개시의 실시예에 있어서, 모듈은 각종 유형의 프로세서에 의해 실행될 수 있도록 소프트웨어에 의해 구현될 수 있다. 예를 들면, 하나의 식별된 실행가능 코드 모듈은 컴퓨터 명령의 하나 또는 복수 개의 물리 또는 논리 블록을 포함할 수 있는데, 예컨대, 대상, 과정 또는 함수로 구축될 수 있다. 그러나, 식별된 모듈의 실행가능 코드는 물리적으로 함께 위치할 필요 없이, 상이한 위치에 저장된 상이한 명령을 포함할 수 있으며, 이러한 명령들은, 논리적으로 함께 결합될 경우, 모듈을 구성하고 해당 모듈의 소정의 목적을 실현한다.
실제로, 실행 가능한 코드 모듈은 단일 명령 또는 복수 개의 명령일 수 있으며, 심지어 복수 개의 상이한 코드 세그먼트에 분포되고, 상이한 프로그램에 분포되고, 및 복수 개의 메모리 기기에 걸쳐 분포될 수 있다. 마찬가지로, 조작 데이터는 모듈 내에서 식별될 수 있으며, 임의의 적당한 형태로 구현되어 임의의 적당한 유형의 데이터 구조 내에 조직될 수 있다. 상기 조작 데이터는 단일 데이터 집합으로서 수집될 수 있고, 또는 상이한 위치(상이한 저장 기기를 포함)에 분포될 수 있으며, 그리고 적어도 부분적으로 단지 전자 신호로서 시스템 또는 네트워크에 존재할 수 있다.
모듈이 소프트웨어에 의해 구현될 수 있을 경우, 관련 하드웨어 공정 수준을 고려하여, 모듈은 소프트웨어로 구현될 수 있는데, 원가를 고려하지 않는 상황하에, 해당 기술분야에서 통상의 지식을 가진 자라면 모두 대응하는 하드웨어 회로를 구축하여 대응하는 기능을 구현할 수 있다. 상기 하드웨어 회로는 통상의 초고밀도 집적(VLSI) 회로 또는 게이트 어레이 및 로직 칩, 트랜지스터와 같은 관련 반도체 또는 기타 개별 소자를 포함한다. 모듈은 또한 프로그래머블 하드웨어 기기, 예컨대 필드 프로그래머블 게이트 어레이, 프로그래머블 어레이 로직, 프로그래머블 로직 기기 등에 의해 구현될 수 있다.
상기 예시적 실시예들은 도면들을 참고하여 설명된 것이며, 본 개시의 정신 및 교시를 일탈하지 않고 많은 상이한 형태 및 실시예들이 가능하다. 따라서, 본 개시는 여기서 제시되는 예시적 실시예들에 의해 한정되는 것으로 이해되어서는 안된다. 더 확실하게 말하자면, 이러한 예시적 실시예들은, 본 개시를 더 완벽하고도 완전하도록 하고, 본 개시의 범위를 해당 기술분야에서 통상의 지식을 가진 자들에게 전달하기 위해 제공된다. 이러한 도면들에서, 컴포넌트 사이즈 및 상대적 사이즈는 명확성을 기하기 위해 과장될 수 있다. 여기서 사용되는 용어는 단지 특정 예시적 실시예를 설명하는 목적을 기반으로 한 것이며, 한정용인 것임을 의도하지 않는다. 여기서 사용되는 바와 같이, 본문에서 명확하게 다르게 나타내지 않는 한, 단수 형태인 ‘일’, ‘하나’ 및 ‘당해’는 그 복수 형태도 포함함을 의도한다. 이러한 용어들 ‘포함’ 및/또는 ‘포괄’은, 본 명세서에 사용될 경우, 상기 특징, 정수, 단계, 조작, 컴포넌트 및/또는 멤버의 존재를 나타내나, 하나 또는 그 이상의 기타 특징, 정수, 단계, 조작, 컴포넌트, 멤버 및/또는 그 그룹의 존재 또는 추가를 배제하지 않음을 진일보하여 요해하게 될 것이다. 별도로 나타내지 않은 한, 진술 시, 일 값 범위는 당해 범위의 상하한 및 상하한 사이의 임의의 서브 범위를 포함한다.
상기한 바는 본 개시의 선택적인 실시형태인 것으로, 해당 기술분야에서 통상의 지식을 가진 자들은 본 개시에 따른 원리를 일탈하지 않는다는 전제하에 일부 개량 및 윤색을 더 실시할 수 있으며, 이러한 개량 및 윤색도 본 개시의 보호 범위에 포함되는 것으로 간주해야 함을 일러둔다.

Claims (34)

  1. 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법으로서,
    인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득하는 단계;
    상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계; 및
    상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계;
    를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  2. 제1항에 있어서,
    상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계는,
    상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득하는 단계;
    상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득하는 단계; 및
    데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계; 를 포함하고,
    Kmin2<Kmin1≤Kmax2<Kmax1인 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  3. 제2항에 있어서,
    상기 데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하는 단계는,
    Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하는 단계;
    Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하는 단계; 및
    Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하는 단계;
    를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  4. 제3항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계는,
    상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득하는 단계;
    상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득하는 단계;
    채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻는 단계; 및
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계; 를 포함하고,
    Rmin2<Rmin1<Rmax2<Rmax1인 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  5. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  6. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  7. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  8. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  9. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  10. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  11. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  12. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계 - Nmax=Kmax1/Rmin1임 - ; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  13. 제4항에 있어서,
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하는 단계는,
    상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하는 단계; 를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  14. 제1항에 있어서,
    금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하는 단계 이후에,
    상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하는 단계; 를 더 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  15. 제14항에 있어서,
    Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같고;
    K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타내는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  16. 제14항에 있어서,
    상기 타겟 코딩 레이트는 상기 채널 코딩 레이트와 같은 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법.
  17. 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치로서,
    인코딩될 데이터의 데이터 정보 길이 및 채널 코딩 레이트를 획득하기 위한 획득 모듈;
    상기 데이터 정보 길이와 베이스 그래프의 정보 길이 범위에 근거하여 타겟 베이스 그래프 선택 전략을 확정하기 위한 제1 확정 모듈; 및
    상기 타겟 베이스 그래프 선택 전략 및 상기 채널 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 타겟 베이스 그래프를 확정하기 위한 제2 확정 모듈;
    을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  18. 제17항에 있어서,
    상기 제1 확정 모듈은,
    상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이 Kmin1 및 제1 최대 정보 길이 Kmax1을 획득하기 위한 제1 획득 서브 모듈;
    상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이 Kmin2 및 제2 최대 정보 길이 Kmax2를 획득하기 위한 제2 획득 서브 모듈; 및
    데이터 정보 길이 K와 상기 제1 최소 정보 길이, 상기 제1 최대 정보 길이, 상기 제2 최소 정보 길이 및 상기 제2 최대 정보 길이 사이의 크기 관계에 근거하여 타겟 베이스 그래프 선택 전략을 확정하기 위한 제1 확정 서브 모듈; 을 포함하고,
    Kmin2<Kmin1≤Kmax2<Kmax1인 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  19. 제18항에 있어서,
    상기 제1 확정 서브 모듈은,
    Kmin2≤K<Kmin1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략임을 확정하기 위한 제1 확정 유닛;
    Kmin1≤K≤Kmax2일 경우, 상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략임을 확정하기 위한 제2 확정 유닛; 및
    Kmax2<K≤Kmax1일 경우, 상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략임을 확정하기 위한 제3 확정 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  20. 제19항에 있어서,
    상기 제2 확정 모듈은,
    상기 베이스 그래프 중의 제1 그래프의 제1 최소 코딩 레이트 Rmin1 및 제1 최대 코딩 레이트 Rmax1을 획득하기 위한 제3 획득 서브 모듈;
    상기 베이스 그래프 중의 제2 그래프의 제2 최소 코딩 레이트 Rmin2 및 제2 최대 코딩 레이트 Rmax2를 획득하기 위한 제4 획득 서브 모듈;
    채널 코딩 레이트 R과 상기 제1 최소 코딩 레이트, 상기 제1 최대 코딩 레이트, 상기 제2 최소 코딩 레이트 및 상기 제2 최대 코딩 레이트의 크기를 비교하여, 비교 결과를 얻기 위한 비교 서브 모듈; 및
    상기 타겟 베이스 그래프 선택 전략 및 상기 비교 결과에 기초하여, 상기 타겟 베이스 그래프를 확정하기 위한 제2 확정 서브 모듈; 을 포함하고,
    Rmin2<Rmin1<Rmax2<Rmax1인 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  21. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제1 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  22. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제1 베이스 그래프 선택 전략일 경우, Rmax2<R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제2 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  23. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmin2≤R≤Rmax2이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제3 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  24. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1=Kmax2일 경우, Rmax2<R≤Rmax1이면, 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제3 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  25. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin2≤R<Rmin1이면, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제4 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  26. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmax2≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제5 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  27. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제2 베이스 그래프 선택 전략이되 Kmin1<Kmax2일 경우, Rmin1≤R<Rmax2이면, 상기 타겟 베이스 그래프의 블록 에러 성능 및 상기 타겟 베이스 그래프의 리프팅 파라미터에 의해 영향받는 지연 성능에 근거하여 사전 설정 정보 길이값 K0 및 사전 설정 코딩 레이트값 R0을 확정하고, 상기 데이터 정보 길이와 사전 설정 정보 길이값 K0과 비교하고, 상기 채널 코딩 레이트와 사전 설정 코딩 레이트값 R0을 비교하여, K0≤K<Kmax2이되 R0≤R<Rmax2일 경우, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하고, K<K0 또는 R<R0일 경우, 상기 제2 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제6 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  28. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin2≤R<Rmin1이되, 상기 제1 그래프가 K/R≤Nmax의 경우에 Kmax1보다 작은 K 및 Rmin1보다 작은 R를 사용하여 인코딩을 진행하는 것을 지원하면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제7 선택 유닛 - Nmax=Kmax1/Rmin1임 - ; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  29. 제20항에 있어서,
    상기 제2 확정 서브 모듈은,
    상기 타겟 베이스 그래프 선택 전략이 제3 베이스 그래프 선택 전략일 경우, Rmin1≤R≤Rmax1이면, 상기 제1 그래프를 상기 타겟 베이스 그래프로 선택하기 위한 제8 선택 유닛; 을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  30. 제17항에 있어서,
    상기 타겟 베이스 그래프, 타겟 정보 길이 및 타겟 코딩 레이트에 근거하여, 금번 인코딩될 데이터의 검사 매트릭스를 생성하기 위한 생성 모듈;
    을 더 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  31. 제30항에 있어서,
    Kmin2≤K<Kmin1이되 Rmax2<R≤Rmax1일 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이에 Kmin1-K개의 0을 추가하여 얻어지고; 그렇지 않을 경우, 상기 타겟 정보 길이는 상기 데이터 정보 길이와 같고;
    K는 상기 데이터 정보 길이를 나타내고, Kmin1은 상기 베이스 그래프 중의 제1 그래프의 제1 최소 정보 길이를 나타내고, Kmin2는 상기 베이스 그래프 중의 제2 그래프의 제2 최소 정보 길이를 나타내고, R은 상기 채널 코딩 레이트를 나타내고, Rmax1은 상기 제1 그래프의 제1 최대 코딩 레이트를 나타내고, Rmax2는 상기 제2 그래프의 제2 최대 코딩 레이트를 나타내는 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  32. 제30항에 있어서,
    상기 타겟 코딩 레이트는 상기 채널 코딩 레이트와 같은 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  33. 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치로서,
    프로세서, 메모리 및 버스 인터페이스를 포함하고, 상기 버스 인터페이스는 상기 프로세서와 상기 메모리를 연결하기 위한 것이고, 상기 메모리는 프로그램 및 데이터를 저장하기 위한 것이고, 상기 프로세서는 상기 메모리에 저장된 프로그램 및 데이터를 판독하여, 상기 장치가 제1항 내지 제16항에 따른 방법을 수행하도록 제어하기 위한 것인 것을 특징으로 하는 저밀도 패리티 검사 코드의 베이스 그래프 선택 장치.
  34. 비휘발성 컴퓨터 판독가능 저장매체로서,
    상기 비휘발성 컴퓨터 판독가능 저장매체에 저장된 프로그램 및 명령을 포함하고,
    상기 프로그램 및 명령이 컴퓨터의 프로세서에 의해 실행될 때, 상기 프로세서는 제1항 내지 제16항 중 어느 한 항에 따른 방법을 구현하는 것을 특징으로 하는 비휘발성 컴퓨터 판독가능 저장매체.
KR1020197035803A 2017-05-05 2018-04-19 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치 KR102291480B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201710314028 2017-05-05
CN201710314028.6 2017-05-05
CN201710367204.2A CN108809509B (zh) 2017-05-05 2017-05-23 低密度奇偶校验码的基础图选择方法及装置
CN201710367204.2 2017-05-23
PCT/CN2018/083743 WO2018201912A1 (zh) 2017-05-05 2018-04-19 低密度奇偶校验码的基础图选择方法及装置

Publications (2)

Publication Number Publication Date
KR20200003878A true KR20200003878A (ko) 2020-01-10
KR102291480B1 KR102291480B1 (ko) 2021-08-18

Family

ID=64094984

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020197035803A KR102291480B1 (ko) 2017-05-05 2018-04-19 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치

Country Status (6)

Country Link
US (1) US11190211B2 (ko)
EP (1) EP3621223B8 (ko)
JP (1) JP7179018B2 (ko)
KR (1) KR102291480B1 (ko)
CN (1) CN108809509B (ko)
TW (1) TWI688233B (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10469104B2 (en) 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
JP7318270B2 (ja) 2019-03-29 2023-08-01 東洋インキＳｃホールディングス株式会社 水性グラビアインキを使用した印刷物製造方法
CN112865810A (zh) * 2019-11-28 2021-05-28 华为技术有限公司 编译码方法及装置
WO2021168763A1 (en) * 2020-02-28 2021-09-02 Qualcomm Incorporated Base graph selection for multi-slot shared channel

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070020039A (ko) * 2006-11-20 2007-02-16 미쓰비시덴키 가부시키가이샤 재송 제어 방법 및 통신 장치

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1526647B1 (en) * 2002-07-02 2008-10-01 Mitsubishi Electric Corporation Generation of a check matrix for irregular low-density parity-check (LDPC) codes
US8132072B2 (en) 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
CN101217337B (zh) * 2007-01-01 2013-01-23 中兴通讯股份有限公司 一种支持递增冗余混合自动重传的低密度奇偶校验码编码装置和方法
US7966548B2 (en) * 2007-06-29 2011-06-21 Alcatel-Lucent Usa Inc. Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting
CN101141133B (zh) * 2007-10-23 2011-09-14 北京邮电大学 一种结构化低密度校验码的编码方法
CN101567697B (zh) * 2009-05-25 2012-12-12 普天信息技术研究院有限公司 一种速率兼容的低密度奇偶校验码编码方法和编码器
CN102025441B (zh) 2009-09-11 2013-07-31 北京泰美世纪科技有限公司 Ldpc码校验矩阵的构造方法、ldpc码的编码方法和编码装置
CN102412842B (zh) 2010-09-25 2016-06-15 中兴通讯股份有限公司 一种低密度奇偶校验码的编码方法及装置
CN104868925B (zh) 2014-02-21 2019-01-22 中兴通讯股份有限公司 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
CN104158550A (zh) 2014-08-26 2014-11-19 重庆邮电大学 一种基于深空通信环境的码率兼容原模图ldpc码构造方法
CN109792254B (zh) * 2016-08-10 2023-09-15 交互数字专利控股公司 Harq及高级信道码
CN106341138B (zh) * 2016-09-05 2019-05-10 厦门大学 基于原模图ldpc码的联合信源信道编码矩阵构造方法
KR102131834B1 (ko) * 2016-09-30 2020-07-08 엘지전자 주식회사 Qc ldpc 코드의 레이트 매칭 방법 및 이를 위한 장치
RU2720950C1 (ru) * 2017-02-03 2020-05-15 Идак Холдингз, Инк. Сегментация блока кода в зависимости от выбора базовой матрицы ldpc
US10340949B2 (en) * 2017-02-06 2019-07-02 Qualcomm Incorporated Multiple low density parity check (LDPC) base graph design
US10348329B2 (en) * 2017-02-13 2019-07-09 Qualcomm Incorporated Low density parity check (LDPC) circular buffer rate matching
US10419188B2 (en) * 2017-03-24 2019-09-17 Qualcomm Incorporated Virtual time-domain multiplexing for reference signals and data with modified cyclic prefix
CN108809487B (zh) * 2017-05-04 2022-07-22 华为技术有限公司 传输数据的方法、基站和终端设备
CN114679185A (zh) * 2017-08-11 2022-06-28 中兴通讯股份有限公司 数据编码方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070020039A (ko) * 2006-11-20 2007-02-16 미쓰비시덴키 가부시키가이샤 재송 제어 방법 및 통신 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LDPC design considerations (3GPP TSG-RAN WG1 NR AdHoc, 16-20 January 2017) *

Also Published As

Publication number Publication date
EP3621223A4 (en) 2020-05-06
EP3621223A1 (en) 2020-03-11
KR102291480B1 (ko) 2021-08-18
EP3621223B1 (en) 2021-06-23
US20200162109A1 (en) 2020-05-21
TW201909581A (zh) 2019-03-01
JP7179018B2 (ja) 2022-11-28
TWI688233B (zh) 2020-03-11
EP3621223B8 (en) 2021-08-04
JP2020520597A (ja) 2020-07-09
CN108809509A (zh) 2018-11-13
CN108809509B (zh) 2021-01-22
US11190211B2 (en) 2021-11-30

Similar Documents

Publication Publication Date Title
KR20200003878A (ko) 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치
WO2019128873A1 (zh) 一种波束训练方法及相关设备
US20190349002A1 (en) Encoding And Decoding Method And Terminal
US20170111060A1 (en) Method and device for performing polar codes channel-aware procedure
US10887067B2 (en) Coding scheme determining method and apparatus
CN109075799A (zh) 极化Polar码的编译码方法及装置
EP3694124A1 (en) Polarized coding method and apparatus, electronic device, and storage medium
EP3622646A1 (en) Enhanced polarization weighting to enable scalability in polar code bit distribution
US11075653B2 (en) Polar code encoding and decoding method and apparatus
KR102386661B1 (ko) 코드 블록 분할 방법, 단말기, 기지국 및 컴퓨터 판독 가능 저장 매체
US20190373281A1 (en) Encoding method, decoding method, encoder, and decoder
WO2018058352A1 (en) Sub-channel mapping
US8504031B2 (en) Transmission of channel quality indications
CN111586856B (zh) 准共址信息指示接收方法、装置、网络侧节点及终端
CN112291821A (zh) 信息配置方法、装置、相关设备及存储介质
WO2018201912A1 (zh) 低密度奇偶校验码的基础图选择方法及装置
CN110971378B (zh) 数据传输方法和设备
KR20200015768A (ko) 채널 인코딩 방법 및 장치
CN111343673B (zh) 确定发射参数的方法和无线设备
CN113872611B (zh) 一种ldpc解码方法、设备、系统及存储介质
CN109474380B (zh) 编码方法及装置
CN109474376B (zh) 编码方法及装置
CN109474379B (zh) 编码方法及装置
CN109474378B (zh) 编码方法及装置
CN104837073A (zh) 一种wmv文件的解码方法和装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
E701 Decision to grant or registration of patent right
GRNT Written decision to grant