KR20070034532A - 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법 - Google Patents

확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법 Download PDF

Info

Publication number
KR20070034532A
KR20070034532A KR1020067027557A KR20067027557A KR20070034532A KR 20070034532 A KR20070034532 A KR 20070034532A KR 1020067027557 A KR1020067027557 A KR 1020067027557A KR 20067027557 A KR20067027557 A KR 20067027557A KR 20070034532 A KR20070034532 A KR 20070034532A
Authority
KR
South Korea
Prior art keywords
code
convolutional
extended
codes
packets
Prior art date
Application number
KR1020067027557A
Other languages
English (en)
Inventor
펜 씨 리
Original Assignee
코닌클리즈케 필립스 일렉트로닉스 엔.브이.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 코닌클리즈케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리즈케 필립스 일렉트로닉스 엔.브이.
Publication of KR20070034532A publication Critical patent/KR20070034532A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • 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
    • 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/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
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • 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/0059—Convolutional 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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 무선 전송시 사용되는 패킷/프레임 또는 슈퍼프레임들에 확장형 컨벌루션 코딩을 제공함으로써 증가된 포워드 에러를 수정하는 시스템 및 방법에 관한 것이다. 확장형 컨벌루션 인코더/디코더를 그 내부에 구비하는 무선 시스템은 무선 네트워크, 확장형 컨벌루션 인코딩/디코딩 모듈을 구비하는 서버, 적어도 하나가 확장형 컨벌루션 인코딩/디코딩을 위하여 제공되는 하나 이상의 클라이언트 및 무선 네트워크를 통하여 통신하도록 하는 서버 및 하나 이상의 클라이언트들에 대한 무선 전송 유니트를 포함한다. 확장형 컨벌루션 인코딩을 제공하기 위한 방법은 (a) 특정 범위 내에서 소정 최대-최소 자유 거리를 갖는 데이터베이스로부터 한세트의 코드들을 검색하는 단계, (b) 최대-최소 자유 거리에서 최소의 경로 개수를 가진 단계(a)의 세트로부터 코드들의 서브세트를 선택하는 단계 및 (c) 가장 유력 후보를 제공하기 위하여 증가된 자유 거리들에서 최소의 경로 개수를 가진 코드들의 서브세트로부터 특정 레이트로 코드를 선택함으로써 확장형 컨벌루션 코드들을 획득하는 단계를 포함한다. 확장형 코드의 성능은 인코딩 전에 확장형 컨벌루션 코드 레이트를 사용하여 검증될 수 있다.

Description

확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션 코드 확장 방법{EXTENDED CONVOLUTIONAL CODES}
본 발명은 유선 라인, 무선, 위성, 방송 등을 포함하는 (그러나 이에 제한되지는 않는다) 일반적인 통신망과 광학 및 자기 등의 기억 장치와, 기타 많은 다른 분야들에 관한 것이다. 특정한 일 측면에서, 본 발명은 무선 네트워크들에 사용하기 위하여 설계된 장치 및 프로세스에 관한 것이다. 특히, 본 발명은 데이터를 보존하여 전송 시스템의 커버리지를 증가시키도록 변조 및 코딩하기 위한 기술에 관한 것이다.
사실상 모든 형태의 데이터 전송에 있어서, 코딩은 일반적으로 에러 검사/에러 제어를 효율적으로 증가시키고 제공하기 위하여 사용된다.
컨벌루션 코딩은 에러 제어 타입 코딩의 특별한 경우이다. 컨벌루션 코딩을 일견 검토해볼 때, 고정된 길이 블록의 정보를 사용하는 메모리가 없는 장치인 블록 코더와 대조적으로, 컨벌루션 코더는 메모리를 가진다는 것을 알 수 있다. 즉, 컨벌루션 코딩으로 수행되는 에러 코딩은 현재 제공되고 있는 입력 심볼들의 세트 에 따라 결정될뿐 아니라, 이전에 사용되고 저장되었던 몇몇의 입력 심볼들을 고려하기도 한다. 사용된 이전의 정보의 비트 수는 제한 길이(constraint length)라 한다. 이전 정보의 비트들이 많을 수록(즉, 제한 길이를 나타내는 수의 값이 높을수록), 인코딩이 보다 효과적이다. 그러나, 제한 길이 비트들의 수가 증가할 때, 동작을 위하여 요구되는 디코더가 보다 복잡해진다는 것도 사실이다. 컨벌루션 코딩은 고정된 수의 메시지 심볼들과 고정된 수의 코드 심볼들의 출력만을 허용한다.
통상적인 인코더는 통상적으로 모듈로-2 가산기 및 하나 이상의 지연 소자들을 포함한다. 도 1a는 이러한 인코더의 예이다. 3개의 메모리 레지스터(102,104 및 106)가 있다. 제 1 입력 비트 Vi(108) 및 3개의 출력 비트들(모듈로-가산기(110,112 및 114)로부터의 v1,v2 및 v3)이 있다. 출력 비트들의 수가 n=3이고, 입력 비트들의 수가 k=1(Vi(108))이고, 메모리 레지스터들의 수가 m=3(102,104,106)일 때, (n,k,m) 파라미터들은 (3,1,3)이다. 따라서, k/n 레이트(입력/출력)는 1/3 코드 레이트이다. 이것은 각각 하나의 입력 비트가 3개의 출력 비트로 코딩되는 것을 의미한다. 마지막으로, 제한 길이(L)는 2(V0 및 V-1)이고, 이 길이는 또한 빗금(shading)으로 나타내었으며, 이전 정보 비트들을 유지한다. 따라서 제한 길이= 2L이고, 이 경우에는 4(22)이다. 입력이 하나의 비트(k=1)일 때, 1/3, 1/4, 1/5, 1/9 같은 코드 레이트들은 소위 마더(mother) 코드들이라 한다. 상기 단일 비트 코드들은 펑쳐된(punctured) 코드들을 형성하기 위하여 결합될 수 있다. 펑쳐된 코드들은 1/n과 다른 코드 레이트들을 가진 코드들이다.
도 1b는 슈 린(Shu Lin)에 의한 에러 제어 코딩의 일례를 도시한다. 도시된 인코더(101)는 k 비트 입력 정보 시퀀스 U(103)를 취하여 코드워드 v(105)인 n 비트 시퀀스를 생성한다. 각각의 인코딩된 시퀀스(v)는 현재 입력된 대응 정보(u)뿐 아니라, m-1 이전 메시지 블록들(컨벌루션 인코더가 메모리를 가질때/액세스할 때)에 좌우된다. 따라서, 인코더는 m의 제한 길이를 가진다. 게다가, k 입력, n 출력 인코더는 레이트 k/n 인코더, 또는 k×n 매트릭스라 한다.
예를 들어, 1338 및 1718의 생성기를 가지며 제한 길이 7인 1/2 레이트 인코더(도 1b에 도시됨)는 도 1에 도시된 1338(이진수로 1 011 011) 및 1718(이진수로 1 110 001)의 비트 값들로 도시된다. 1338 및 1718을 나타내는 이진수들은 각각 레지스터 메모리 박스들(107) 위 및 아래에 배열되는 것으로 도 1에 도시된다. 두 개의 이진 값들은 각각 인코더의 제 1 출력 및 제 2 출력으로 고려될 수 있다.
코딩은 매우 보편화된 무선 전송 표준 IEEE 802.11을 포함하는 (그러나 이에 제한되지는 않는다) 많은 프로토콜들에 의해 사용된다.
그러나, 컨벌루션 코딩을 개선하기 위한 필요성은 여전히 존재하며 특히 유선 전송, 위성, 방송, 광학 및 기타 형태의 전송의 사용에 있어 그러하다. 또한, 예를 들어, 새로운 "슈퍼프레임들"은 다수의 패킷들을 포함하는 Philips, N.A. 공개 제 779763/4로 개시된다. 종래 장치들에 계속 사용되도록 하위 호환된다. 다른 레이트들에 대해 이전에 간행된 많은 표준 코드들이 있기 때문에, 이들 새로운 슈퍼프레임들뿐 아니라, 새로운 시스템들은 하위 호환성 요구로 인해 완전한 새로운 코드를 제공할 수 없다.
여기서 청구된 본 발명은 확장형 컨벌루션 코드를 제공하기 위한 방법, 시스템 및 장치를 제공하며, 여기서 펑쳐링후, 하나 이상의 보다 높은 레이트를 가진 새로운 코드는 종래 코드로부터 확장되기 때문에 하위 호환 가능하다. 새로운 코드는 보다 높은 레이트에서 동작하는 생성기에 주어진 최소 비트 에러 레이트를 가진다. 또한, 본 발명의 일 측면에서, 무선 환경에 맞춰진 물리 층의 서비스 어레이가 커버리지를 증가시키도록 제공된다. 예를 들어, 다수의 동시 서비스들은 확장형 컨벌루션 코드들의 모든 장점을 취할 수 있도록 비디오 콘텐트 및 원격 제어 정보를 전송하는 것과 같은 시나리오가 무선 시스템 커버리지를 확장할 수 있게 한다.
도 1a 및 1b는 컨벌루션 인코더들을 도시한다.
도 2는 본 발명에 따른 방법의 흐름도를 제공한다.
도 3은 다른 컨벌루션 인코더들을 위한 상대적 비트 에러 레이트(BER)의 그래프이다.
도 4는 본 발명에 따른 시스템의 하나의 가능한 배열을 상세히 제공하는 도면이다.
다음 설명들은 예시를 위하여 제공된 것이며, 한정을 위해 제공되는 것이 아님을 당업자는 이해할 것이다. 당업자는 본 발명의 기술 사상과 첨부된 청구항의 범주 내에 속하는 많은 변형들이 있다는 것을 이해한다. 공지된 기능들 및 동작들에 대한 불필요한 세부 사항은 본 발명의 보다 우수한 점을 가리지 않게 하기 위하여 본원의 상세한 설명으로부터 생략될 수 있다.
본 발명과 관련하여, 적어도 하기 흐름도에서 설명된 것과 유사한 단계들에 따라, 컨벌루션 코드는 확장되고 지금까지 공지되지 않았다. 예를 들어, 1/2 레이트는 2 생성기들을 가지며, 1/4 레이트는 4개의 생성기들을 가진다. 본 발명에 따라, 예를 들어, 코드는 2 생성기들로부터 4 생성기들(또는 그 이상, 예를 들어 2 생성기들에서 50 생성기들)로 확장될 수 있다. 본 발명이 2 생성기 내지 4 생성기 확장으로 제한되지 않고, 임의의 수를 임의의 보다 큰 수로 확장하는 것을 커버하는 것이 강조된다.
다른 추가 설명을 위하여, 도 2는 본 발명이 동작하는 한가지 방식을 도시하는 흐름도를 제공하고, 상기 방법을 보다 잘 이해하기 위하여, 표 1은 본 발명에 따른 코드들을 확장하기 위해 시뮬레이션으로부터의 데이터를 제공한다. 따라서, 상기 방법은 1/2 컨벌루션 코드 레이트(CCR)(133,171)에서 시작하고, 제한 길이는 m = 7이고 1/4 CCR(133,171,xxx,xxx)을 가진 새로운 컨벌루션 코드 CC를 발견하기 위하여 확장된다. 컨벌루션 코드 레이트는 고정된 길이 코드상에서 달성된 데이터 압축에 관한 것이다. 게다가, 발견된 모든 코드들을 리스팅한 것을 포함하는 표 1 은 인덱스(85)에서 공지된 시스템(135,135,147,164)의 최적 코드와 비교하여 가장 확장형 컨벌루션 코드(133,171,135,175)의 SNR=0db에서 BER 성능을 포함한다.
BER@SNR 에러 카운트는 예를 들어 시뮬레이션이 104 에러들을 수집한 BER6.40e-5@104의 경우를 의미하고 6.4e-5의 비트 에러 레이트를 나타낸다.
Figure 112006097487555-PCT00001
Figure 112006097487555-PCT00002
Figure 112006097487555-PCT00003
Figure 112006097487555-PCT00004
Figure 112006097487555-PCT00005
단계(210)에서, 최대-최소 자유 거리를 가진 코드들의 세트(세트 A)가 발견된다. 즉, 예를 들어, 알고리즘은 (133,171)의 생성기를 가진 모든 코드의 거리를 검색하고, 가능한 모든 결합을 조사함으로써 최악의 상태가 되지 않는다. 각각의 코드에 대한 모든 자유 거리들중에서, 최소 자유 거리, dmin ,free는 각각의 코드에 대해 획득된다.
앞에서, 표 1은 최대 dmin .free = 20을 가진 119 코드들을 도시한다. 자유 거리는 코드의 에러 수정 능력을 나타낸다. 최대 최소 자유 거리는 동일한 수의 비트들을 가진 임의의 두 개의 코드워드 시퀀스들 사이의 최소 거리이다. 따라서, 이런 특정 경우에서 20의 자유 거리를 가진 119 코드들이 발견된다.
단계(220)에서, 한 세트의 코드(A의 서브 세트)는 자유 거리 20에서 가장 작은 경로들의 수를 가진 (세트 A)로부터 발견된다. 특정 경우, 6 코드들은 인덱스 번호들 1-6에서 도시된 바와 같이 총 16 경로들의 수를 가진다는 것이 발견되고 "20" 거리를 가진 컬럼 쪽으로 가로질러 진행하여, 각각의 인덱스(#)는 각각 20 자유 경로들의 자유 거리 양에서 16의 양을 가진다. 양 16은 7 내지 11의 트레이스 길이를 고찰하여 추가로 분석되고, 모두 동일한 특성들(0,1,3,5,7)을 가진다는 것을 나타낸다. 트레이스 길이가 입력들의 수와 동일하다는 것에 주의한다. 즉, 7 입력 비트들에 대해 d_free=20을 가진 출력 시퀀스는 없고, 8 입력 비트들에 대해 d_free=20을 가진 1 시퀀스는 있고, 9 입력 비트들에 대해 d_free=20을 가진 3 시퀀스들이 있다.
단계(230)에서, 자유 거리(21,22,23)에서 가장 작은 수의 경로들을 가진 코드는 선택된다. 모두 6 코드들이 동일한 수 16을 가지기 때문에, 우리는 다음 하나-21을 비교한다. 코드 1 및 2는 단지 22개만을 가지지만 코드 3-6은 24를 가진다. 동일한 코드 1,2는 선택된다. 이런 특정 실시예에서, (133,171,135,175)의 선택은 1/4 레이트에서 (133,171)의 확장형 컨벌루션 코드들을 위한 가장 유력한 후보자로 고려된다.
단계(240)에서(선택적이기 때문에 도 2에 도시되지 않음), 코드의 성능은 1/3의 레이트에서 검증된다. 당업자는 1/3의 레이트와 동일한 단계들을 겪고, 이 경우 (133,171,135)는 표 2의 워크시트에서 굵은 글씨로 도시한 바와 같은 15의 가장 잘 공지된 자유 거리를 가진 가장 우수한 코드에 발생한다.
Figure 112006097487555-PCT00006
Figure 112006097487555-PCT00007
Figure 112006097487555-PCT00008
Figure 112006097487555-PCT00009
따라서, 단계들(210-240)로부터, 특정 실시예에 대한, 1/2의 마더 코드 레이트, m-7, (133,171)에 대해, 가장 우수한 1/4 확장 컨벌루션 코드는 (133,171,135,175)이고 1/4 코드로부터 펑쳐된 것과 같은 가장 우수한 1/3 코드는 (133,171,135)인 것이 결론이다.
도 3은 1/2 에러 레이트(301)에서 표준 1/4 레이트(305), 및 본 발명에 따른 최적의 확장된 1/4 레이트(307)를 비교하는 그래프 도면을 제공한다. 그래프는 0db에서 최적 확장 1/4 레이트(307)의 에러 레이트가 이전에 도시된 표준 1/4 및 1/2 레이트들보다 상당히 작다는 것을 도시한다. 사용된 비율은 Eb/No이고, 그래프상 3개의 아이템들의 비교는 특히 0db에서 도시되고, BER은 0db에서 도시된 표준 1/4 레이트 또는 1/2 레이트 보다 최적의 확장된 1/4 레이트에서 보다 작은 수이다.
도 4는 본 발명에 따른 확장형 컨벌루션 코딩 시스템 및 장치를 도시한다. 이런 특정 경우에서, 무선 네트워크 프로토콜(401) 하에서 운행되는 무선 네트워크가 있다. 802.11, 블루투스, ATM, 등등이 있을 수 있거나, 이 도면에 비록 도시되지 않았지만, 네트워크는 802.3 처럼 배선될 수 있다. 네트워크에서, 서버는 통상적으로 패킷들 또는 프레임들을 사용하여 클라이언트들(410,415 및 420)에 및 클라이언트들로부터 405를 전송한다. 이들 패킷들 또는 프레임들은 종래 표준 패킷들이거나, 명세서에서 이전에 참조된 필립스 공개 제 779763/4호에 개시된 바와같은 약 16 패킷들을 가진 새로운 슈퍼프레임일 수 있다. 서버 및 클라이언트 모두는 통신하거나, 그 유니트 내에, 수신 인코더/디코더 모듈들(405,406,407 및 419)을 가진다. 유니트는 프레임/패킷 또는 슈퍼프레임의 전송, 변조 및 코딩 전에, 바람직하게 종래 코딩 및 디코딩을 사용하여 에러 수정을 수행한다.
참조 모듈(405a)은 컨벌루션 인코더/디코더 모듈의 박스 표현이다. 다른 한편 참조 모듈(405b)은 확장형 컨벌루션 인코더/디코더 모듈의 표현이다. 확장형 컨벌루션 인코더/디코더는 부가적인 메모리 레지스터들, 모듈로-가산기들, 등등을 가질 수 있다. 임의의 경우, 한가지 방식의 예로 논의된 바와 같이, 컨벌루션 코드는 확장될 수 있고, 예를 들어 마더 코드 레이트 1/2(133,171) 및 제한 길이 7은 (133,171,135,175)를 가진 새로운 레이트 1/4 CC로 확장될 수 있다. 다른 말로, 입력당 두 개의 비트들 대신, 확장형 코딩은 입력 당 4개의 비트들을 제공하거나, 1/4 코드로부터 펑쳐된 1/3 레이트는 미리 결정된 SNR 값(통상적으로 0db)에서 비트 에러 레이트 성능을 크게 개선한다.
당업자에 의해 본 발명의 기술사상 또는 첨부된 청구항의 범주에서 벗어나지 않고 본 발명의 다양한 변형이 이루어질 수 있다. 예를 들어, 1/2 및 1/4 레이트에 제한된 확장형 컨볼루션 코딩에 결코 제한되는 것이 아니라, 1/2 및 1/4 레이트 등의 값으로부터 현저히 벗어나며, (예를 들어 1/85, 7/68 등도 가능하다) 마더 코드 레이트가 아닌 것도 포함하며, 펑쳐되지 않은 하나의 입력 이상의 것도 가지는 다른 많은 레이트들도 사용할 수 있다.

Claims (24)

  1. 확장형 컨벌루션 인코더 디바이스(An extended convolutional encoder device)에 있어서,
    하나 이상의 메모리 레지스터들, 적어도 하나의 가산기 및 지연 소자를 포함하는 컨벌루션 인코더 모듈과,
    컨벌루션 코드를 수신하고 그 코드를 확장하여 입력 당 코딩된 비트의 개수를 증가시킴으로써 에러 수정을 증가시키는 확장형 컨벌루션 인코더 모듈을 포함하는
    확장형 컨벌루션 인코더 디바이스.
  2. 제 1 항에 있어서,
    상기 적어도 하나의 가산기는 모듈로-2 가산기를 포함하고,
    상기 확장형 컨벌루션 인코더 모듈은 상기 컨벌루션 인코더 모듈로부터 수신된 컨벌루션 코드에 기초하는 확장형 컨벌루션 코드의 선택을 수행하기 위한 코드를 포함하는
    확장형 컨벌루션 인코더 디바이스.
  3. 제 2 항에 있어서,
    전송을 위하여 컨벌루션 코드를 하나 이상의 프레임이 인코딩하는 인코더와,
    안테나를 통하여 상기 컨벌루션하게 인코딩된 데이터를 무선 전송하는 전송/수신 유니트를 더 포함하는
    확장형 컨벌루션 인코더 디바이스.
  4. 확장형 컨벌루션 인코더/디코더를 구비하는 무선 시스템에 있어서,
    무선 네트워크와,
    확장형 컨벌루션 인코딩/디코딩 모듈을 구비하는 서버와,
    하나 이상의 클라이언트 - 상기 하나 이상의 클라이언트 중 적어도 하나는 확장된 컨벌루션 인코딩/디코딩을 위하여 제공됨 - 와,
    상기 서버 및 상기 하나 이상의 클라이언트가 상기 무선 네트워크를 통하여 통신하도록 하는 무선 전송 수단을 포함하는
    무선 시스템.
  5. 제 4 항에 있어서,
    상기 무선 네트워크는 IEEE 802.11 무선 네트워크를 포함하는
    무선 시스템.
  6. 제 4 항에 있어서,
    상기 무선 네트워크는 블루투스 네트워크를 포함하는
    무선 시스템.
  7. 제 4 항에 있어서,
    상기 무선 네트워크는 위성 네트워크를 포함하는
    무선 시스템.
  8. 제 4 항에 있어서,
    상기 무선 네트워크는 방송 네트워크를 포함하는
    무선 시스템.
  9. 제 4 항에 있어서,
    상기 서버 및 상기 적어도 하나의 클라이언트는 확장형 컨벌루션 인코딩/디 코딩을 사용하여 하나 이상의 패킷/프레임을 전송하는
    무선 시스템.
  10. 제 4 항에 있어서,
    상기 서버 및 상기 적어도 하나의 클라이언트는 적어도 16 패킷들을 포함하는 슈퍼프레임을 전송하는
    무선 시스템.
  11. 제 5 항에 있어서,
    상기 서버 및 상기 적어도 하나의 클라이언트는 적어도 16 패킷들을 포함하는 슈퍼프레임을 전송하는
    무선 시스템.
  12. 컴퓨터 판독 가능 매체에서 확장형 컨벌루션 인코딩을 제공하기 위한 컴퓨터 프로그램에 있어서,
    (a) 특정 범위 내의 소정 최대-최소 자유 거리(a maximum-minimal free distance)를 갖는 데이터베이스로부터 한 세트의 코드를 검색하는 코드와,
    (b) 상기 최대-최소 자유 거리에서 최소의 경로 개수를 가진 단계(a)의 세트로부터 코드의 서브세트를 선택하는 코드와,
    (c) 가장 유력한 후보를 제공하기 위하여 증가된 자유 거리에서 최소의 경로 개수를 가진 코드의 서브세트로부터 특정 레이트를 가진 코드를 선택하여 확장형 컨벌루션 코드를 획득하는 코드를 포함하는
    컴퓨터 프로그램.
  13. 제 12 항에 있어서,
    (d) 상기 특정 레이트보다 높은 확장형 인코딩 레이트에서, 단계(c)에서 획득한 확장형 코드의 성능을 검증하는 코드를 더 포함하는
    컴퓨터 프로그램.
  14. 제 13 항에 있어서,
    (e) 단계(d)의 검증된 성능이 특정 임계 값에 도달하지 않으면, 단계들 (a)-(c)을 반복하기 위한 코드와,
    (f) 검증된 성능이 임계 값에 부합하면, 확장형 컨벌루션 코드를 인코더에 제공하고 하나 이상의 프레임/패킷을 인코딩하는 코드를 더 포함하는
    컴퓨터 프로그램.
  15. 컨벌루션 코드들을 확장하는 방법으로서,
    (a) 특정 범위 내의 소정 최대-최소 자유 거리를 가진 데이터베이스로부터 한 세트의 코드를 검색하는 단계와,
    (b) 상기 최대-최소 자유 거리에서 최소의 경로 개수를 가진 단계(a)의 세트로부터 코드의 서브세트를 선택하는 단계와,
    (c) 가장 유력한 후보를 제공하기 위하여, 증가된 자유 거리에서 최소의 경로 개수를 가진 코드의 서브세트로부터 특정 레이트를 가진 코드를 선택하여 확장형 컨벌루션 코드들을 획득하는 단계를 포함하는
    컨벌루션 코드의 확장 방법.
  16. 제 15 항에 있어서,
    (d) 상기 특정 레이트보다 높은 확장형 인코딩 레이트에서, 단계(c)에서 발견된 확장형 코드의 성능을 검증하는 단계를 더 포함하는
    컨벌루션 코드 확장 방법.
  17. 제 16 항에 있어서,
    (e) 단계(d)의 검증된 성능이 특정 임계 값에 도달하지 않으면, 단계들(a)- (c)을 반복하는 단계와,
    (f) 검증된 성능이 임계값에 부합하면, 확장형 코드를 인코더에 제공하고 하나 이상의 프레임/패킷을 인코딩하는 단계를 더 포함하는
    컨벌루션 코드 확장 방법.
  18. 제 15 항에 있어서,
    (d) 상기 단계(c)에서 획득한 확장형 코드를 사용하여 데이터의 하나 이상의 프레임들을 코딩하는 단계를 더 포함하는
    컨벌루션 코드 확장 방법.
  19. 제 15 항에 있어서,
    상기 코드들의 서브세트는 마더 코드들(mother codes)을 포함하는
    컨벌루션 코드 확장 방법.
  20. 제 17 항에 있어서,
    상기 단계(f)에서 인코딩된 프레임/패킷은 적어도 16 패킷들을 가진 슈퍼프레임들을 포함하는
    컨벌루션 코드 확장 방법.
  21. 제 17 항에 있어서,
    상기 임계값은 신호 대 잡음비의 비에 대한 비트 에러 레이트의 비를 포함하되, 상기 신호 대 잡음비는 Eb/No로서 표현되는
    컨벌루션 코드 확장 방법.
  22. 제 17 항에 있어서,
    상기 하나 이상의 프레임/패킷은 IEEE 802.11 프로토콜에 따라 인코딩되는
    컨벌루션 코드 확장 방법.
  23. 제 17 항에 있어서,
    상기 하나 이상의 프레임/패킷은 IEEE 802.11 프로토콜에 따라 인코딩되는
    컨벌루션 코드 확장 방법.
  24. 제 17 항에 있어서,
    (g) 무선 네트워크를 통하여 상기 인코딩된 하나 이상의 프레임/패킷을 무선 장치에 전송하는 단계와,
    (h) 상기 무선 장치가 상기 인코딩된 하나 이상의 프레임/패킷을 본래의 프로토콜에서 프레임/패킷으로 디코딩하는 단계를 더 포함하는
    컨벌루션 코드 확장 방법.
KR1020067027557A 2004-05-28 2005-05-25 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법 KR20070034532A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US57531804P 2004-05-28 2004-05-28
US60/575,318 2004-05-28
US58261204P 2004-06-24 2004-06-24
US60/582,612 2004-06-24
PCT/IB2005/051714 WO2005117316A1 (en) 2004-05-28 2005-05-25 Extended convolutional codes

Publications (1)

Publication Number Publication Date
KR20070034532A true KR20070034532A (ko) 2007-03-28

Family

ID=34969240

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067027557A KR20070034532A (ko) 2004-05-28 2005-05-25 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법

Country Status (5)

Country Link
US (1) US7908544B2 (ko)
EP (1) EP1754333A1 (ko)
JP (1) JP2008501278A (ko)
KR (1) KR20070034532A (ko)
WO (1) WO2005117316A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090144132A1 (en) * 2005-02-04 2009-06-04 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Follow-up contacts with virtual world participants
CN101179544B (zh) * 2006-11-07 2011-02-09 凌阳科技股份有限公司 序列式解码方法与解码装置
US20080130592A1 (en) * 2006-12-04 2008-06-05 Electronics And Telecommunications Research Institute Apparatus and method for managing medium access slot in wireless personal area network
JP4567769B2 (ja) * 2008-06-03 2010-10-20 富士通株式会社 光送受信器および光送受信システム
JP2011234282A (ja) * 2010-04-30 2011-11-17 Sharp Corp 通信システム、送信装置、受信装置、プログラム、及びプロセッサ
CN103324785B (zh) * 2013-05-31 2016-04-06 电子科技大学 一种模加法器

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4534040A (en) * 1983-01-04 1985-08-06 At&T Information Systems Method and apparatus for coding a binary signal
US4980897A (en) * 1988-08-12 1990-12-25 Telebit Corporation Multi-channel trellis encoder/decoder
US5612974A (en) * 1994-11-01 1997-03-18 Motorola Inc. Convolutional encoder for use on an integrated circuit that performs multiple communication tasks
US5781569A (en) * 1996-10-28 1998-07-14 Lsi Logic Corporation Differential trellis decoding for convolutional codes
JP4045521B2 (ja) 1999-08-02 2008-02-13 ソニー株式会社 符号化装置および方法
US6598203B1 (en) * 2000-06-28 2003-07-22 Northrop Grumman Corporation Parallel punctured convolutional encoder
WO2002021702A1 (en) * 2000-09-05 2002-03-14 Broadcom Corporation Quasi error free (qef) communication using turbo codes
US6701482B2 (en) * 2001-09-20 2004-03-02 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US20040213273A1 (en) * 2003-04-22 2004-10-28 Kenneth Ma Network attached storage device servicing audiovisual content

Also Published As

Publication number Publication date
JP2008501278A (ja) 2008-01-17
US20070250760A1 (en) 2007-10-25
EP1754333A1 (en) 2007-02-21
WO2005117316A1 (en) 2005-12-08
US7908544B2 (en) 2011-03-15

Similar Documents

Publication Publication Date Title
JP3349114B2 (ja) 誤り訂正符号化装置及び復号装置
KR101651683B1 (ko) 통신 시스템에서의 채널 부호화 장치 및 방법
CN108540141B (zh) Polar码编译码方法及装置
US8640009B2 (en) Methods and apparatus for providing linear erasure codes
JP2008086036A (ja) 段階的データ伝送および処理によるターボ符号化及びターボ復号化
JP2006279958A (ja) 情報処理の方法およびシステム
JP2002050996A (ja) 整数倍相互関係を有するブロック長を用いて符号化された信号を通信伝送路を介して送信する通信システム
JP2007515122A (ja) 移動通信システムで不均一誤り確率を有する符号化によるデータ送受信方法及び装置
US11438097B2 (en) Media content-based adaptive method, device and system for forward error correction (FEC) coding and decoding of systematic code, and medium
KR20070034532A (ko) 확장형 컨벌루션 인코더 디바이스, 무선 시스템, 컨벌루션코드 확장 방법
US6363513B1 (en) Transmission system with adaptive channel encoder and decoder
US6134696A (en) Encoding and decoding rate-1/n convolutional codes and their punctured versions
WO1999039442A1 (en) Precoding technique to lower the bit error rate (ber) of punctured convolutional codes
CN109417432B (zh) 数据编解码
JP2002517120A (ja) 簡単化されたチャンネルデコーダを有する伝送システム
US7975212B2 (en) Sequential decoding method and apparatus thereof
JP2006229693A (ja) 符号化装置、復号化装置、送信装置、受信装置および符号化方法
WO2015101280A1 (zh) 一种信道的码率分配方法及***
CN111865488A (zh) 一种用于多跳短分组通信的编码选择方法
CN114362764B (zh) Urllc场景下信道编码校验矩阵的构建方法及装置
CN1961516A (zh) 扩展的卷积码
Lin et al. An effective error correction scheme for arithmetic coding
Poddar et al. A Simplified Joint Source and Channel Coding System for Data Transmission over Fading Channel
KR101353094B1 (ko) 오류정정부호에 대한 인터리빙 방법 및 이를 이용한 정보 송수신 시스템
KR20130044255A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid