KR20150115950A - 레이트-매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩 - Google Patents
레이트-매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩 Download PDFInfo
- Publication number
- KR20150115950A KR20150115950A KR1020157026394A KR20157026394A KR20150115950A KR 20150115950 A KR20150115950 A KR 20150115950A KR 1020157026394 A KR1020157026394 A KR 1020157026394A KR 20157026394 A KR20157026394 A KR 20157026394A KR 20150115950 A KR20150115950 A KR 20150115950A
- Authority
- KR
- South Korea
- Prior art keywords
- parity bits
- bits
- group
- circuit
- interleaver
- Prior art date
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/27—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 using interleaving techniques
- H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
-
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- 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/27—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 using interleaving techniques
-
- 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/27—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 using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
- 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
- H04L1/0069—Puncturing patterns
-
- 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/0071—Use of interleaving
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)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
에러 코딩 회로가 둘 이상의 패리티 비트들의 그룹을 생성하기 위해, 입력 비트 스트림을 코딩하는 비체계적 컨볼루셔널 인코더, 각 패리티 비트들의 그룹 내의 패리티 비트들을 인터리브하기 위한 인터리버 회로, 및 원하는 코드 레이트를 얻기 위해 선택된 수의 인터리빙된 패리티 비트들을 그룹순으로 출력하기 위한 레이트-매칭 회로를 포함한다.
Description
이 출원은 2007년 6월 8일에 출원된 미국 가출원 제60/942,770호의 권리를 주장하는 것으로, 상기한 미국 가출원은 그 명세서 전체가 본원에 참조로서 포함되어 있다.
본 발명은 일반적으로 모바일 통신 네트워크들을 위한 에러 코딩에 관한 것으로서, 더 상세히는 레이트 매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩을 위한 방법 및 장치에 관한 것이다.
레이팅 매칭은 모바일 통신 시스템들에서 컨볼루셔널 인코더 또는 터보 인코더와 같은 인코더의 코드 레이트를 통신 채널의 데이터 전송 레이트에 매칭시키기 위해 사용되는 기술이다. 레이트 매칭은 통상적으로 통신 채널의 데이터 전송 레이트에 매칭시키기 위해 인코더에 의해 출력된 코딩된 비트들을 펑처링하거나(puncturing) 반복하는 것을 수반한다. 레이트 매칭은 상이한 데이터 전송 레이트를 갖는 복수의 데이터 채널에 대해 단 하나의 인코더가 사용되는 것을 허용한다.
종래의 레이트-매칭 회로에서, 인코더는 입력 비트 스트림을 수신하여 둘 이상의 코딩된 비트 스트림을 생성한다. 인터리버는 각 코딩된 비트 스트림을 인터리브한다. 레이트 매칭 회로는 각 인터리빙된 비트 스트림의 코딩된 비트들을 비트-멀티플렉싱하고, 원하는 수의 비트들을 갖는 하나의 비트 스트림을 송신기에 출력하여 통신 채널의 데이터 전송 레이트에 매칭시킨다. 레이트 매칭 회로에 의해 수행된 비트-멀티플랙싱은 모든 인터리빙된 비트 스트림들로부터의 인터리빙된 비트들을 인터믹스(intermix)한다. 인코더에 의해 출력된 비트들의 수가 요구되는 수보다 많은 경우에는, 인터리빙된 비트들 중 일부가 펑처링될 수 있다. 반대로, 인코더에 의해 출력된 비트들의 수가 요구되는 것보다 적다면, 비트들 중 일부가 반복될 수 있다. 레이트 매칭 회로는 순환 버퍼(circular buffer), 또는 실시간 멀티플렉싱 회로를 사용하여 구현될 수 있다.
과거에 사용되던 레이트 매칭 회로들이 양호한 성능을 제공하기는 하지만, 양호한 성능을 제공하는 보다 덜 복잡한 컨볼루셔널 코드들을 위한 새로운 레이트 매칭 회로들이 요구된다.
본 발명은 컨볼루셔널 인코더와 함께 사용할 레이팅 매칭을 위한 방법 및 장치에 관한 것이다. 정보 시퀀스가 비체계적인 컨볼루셔널(non-systematic convolutional) 인코더로 입력된다. 컨볼루셔널 인코더는 정보 시퀀스를 인코딩하여 둘 이상의 패리티 비트 스트림을 출력한다. 인터리빙 회로는 상이한 패리티 비트 스트림들 내의 패리티 비트들을 믹싱하지 않은 채 각 패리티 비트 스트림의 패리티 비트들을 인터리브한다. 인터리빙된 패리티 비트들은 레이트 매칭 회로에 입력된다. 레이트 매칭 회로는 데이터 채널에 매칭하기 위해 선택된 수의 패리티 비트들을 출력한다. 패리티 비트들은 그룹 순으로 출력된다. 즉, 패리티 비트들의 제1 그룹으로부터의 패리티 비트들 모두는 다음 그룹으로부터의 어떤 패리티 비트들도 출력되기 전에 출력된다.
본 발명에 따른 레이트 매칭을 위한 방법 및 장치는 인코더에 의해 출력된 상이한 패리티 비트 스트림들을 인터리브하는 데 동일한 인터리버들이 사용되고, 모바일 단말을 위한 채널 인코더의 복잡함을 저감시켜, 채널 인코딩의 성능을 개선하게끔 한다.
도 1은 코딩 회로를 포함한 예시적인 송수신기를 도시하는 도면.
도 2는 본 발명의 예시적인 일 실시예에 따른 코딩 회로를 도시하는 도면.
도 3은 일 예시적인 실시예에 따른 제1 예시적인 레이트-매칭 회로를 도시하는 도면.
도 4는 다른 예시적인 실시예에 따른 제2 예시적인 레이트-매칭 회로를 도시하는 도면.
도 5는 예시적인 레이트 매칭 회로에 의해 출력된 패리티 비트의 순서를 도시하는 도면.
도 6은 전송을 위해 입력 비트 스트림을 코딩하기 위한 예시적인 방법을 도시하는 도면.
도 2는 본 발명의 예시적인 일 실시예에 따른 코딩 회로를 도시하는 도면.
도 3은 일 예시적인 실시예에 따른 제1 예시적인 레이트-매칭 회로를 도시하는 도면.
도 4는 다른 예시적인 실시예에 따른 제2 예시적인 레이트-매칭 회로를 도시하는 도면.
도 5는 예시적인 레이트 매칭 회로에 의해 출력된 패리티 비트의 순서를 도시하는 도면.
도 6은 전송을 위해 입력 비트 스트림을 코딩하기 위한 예시적인 방법을 도시하는 도면.
도 1은 모바일 통신 시스템을 위한 통신 단말(10)의 메인 컴포넌트를 도시한다. 통신 단말(10)은 통신 단말(10)의 전체적인 동작을 제어하기 위한 시스템 컨트롤러(12), 동작을 위해 필요한 프로그램 및 데이터를 저장하기 위한 메모리(14), 원격 디바이스에 신호를 전송하기 위한 송신기(20), 및 원격 디바이스로부터 신호를 수신하기 위한 수신기(30)를 포함한다. 송신기(20) 및 수신기(30)는 전이중 방식(full duplex) 동작을 허용하는 듀플렉서 또는 스위치(16)에 의해 하나 이상의 안테나(18)에 연결된다.
송신기(20)는 정보 소스로부터 정보 스트림을 수신하여, 라디오 채널을 통한 전송에 적합한 전송 신호를 생성하도록 정보 스트림을 처리하고, 전송 신호를 RF 캐리어로 변조한다. 송신기(20)는 소스 인코더(22), 채널 인코더(24), 및 변조기(26)를 포함한다. 소스 인코더(22)는 리던던시(redundancy)를 제거하거나 정보 비트 스트림을 랜덤화하여 최대 정보 컨텐츠에 최적화된 정보 시퀀스를 생성한다. 소스 인코더(22)로부터의 정보 시퀀스는 채널 인코더(24)에 패스된다. 채널 인코더(24)는 소스 인코더(22)에 의해 공급된 정보 시퀀스에 리던던시 요소를 도입하여 코딩된 시퀀스를 생성한다. 채널 인코더(24)에 의해 추가된 리던던시는 통신 시스템의 에러 정정 기능을 향상시키는 역할을 한다. 채널 인코더(24)의 출력은 전송 시퀀스이다. 변조기(26)는 채널 인코더(24)로부터 전송 시퀀스를 수신받아 통신 채널의 물리적 성질에 적합한 동시에 통신 채널을 통해 효과적으로 전송될 수 있기도 한 파형을 생성한다.
수신기(30)는 통신 채널을 통한 통행(passage)에 의해 손상된(corrupted) 멀리 떨어진 엔드 디바이스로부터의 전송된 신호들을 수신한다. 수신기의 기능은 수신된 신호로부터 오리지널 정보 스트림을 재구성하는 것이다. 수신기(30)는 복조기(32), 채널 디코더(34), 및 소스 디코더(36)를 포함한다. 복조기(32)는 수신된 신호를 처리하여 수신된 비트 시퀀스를 생성하는데, 이는 각 수신된 비트나 심볼에 대한 하드 또는 소프트 값들을 포함할 수 있다. 수신된 신호가 통신 채널을 통해 에러 없이 전송된다면, 수신된 비트 시퀀스는 송신기에서의 전송 비트 시퀀스와 동일할 것이다. 실제로, 통신 채널을 통하는 수신된 신호의 통행은 수신된 신호에 전송 에러를 가져온다. 채널 디코더(34)는 송신기(20)에서 채널 인코더(24)에 의해 추가된 리던던시를 이용하여 비트 에러들을 감지하고 정정한다. 복조(32) 및 채널 디코더(34)가 얼마나 잘 수행하는지에 대한 척도는 디코딩된 정보 시퀀스에서 비트 에러가 발생하는 빈도이다. 마지막 단계로서, 소스 디코더(36)는 정보 소스로부터 오리지널 정보 비트 스트림을 재구성한다.
도 2는 본 발명의 일 실시예에 따른 예시적인 채널 인코더(24)를 도시한다. 채널 인코더(24)는 인코더(40), 인터리빙 회로(42), 및 레이트 매칭 회로(44)를 포함한다. 몇몇 실시예에서 채널 인코더(24)는 레이트 매칭 회로(44) 다음에 채널 인터리버(46)를 더 포함할 수 있다.
인코더(40)는, 예를 들면, 비체계적인 컨볼루셔널 인코더를 포함할 수 있다. 인코더(40)는 입력 시퀀스 I를 수신하여 둘 이상의 패리티 비트 스트림 P1, P2, ... PN을 생성한다. 예로서, 인코더(40)는 제한 길이(constraint length) k=7 및 생성 다항식 [133, 171, 165]O인 레이트 1/3 테일-바이팅(tail-biting) 컨볼루셔널 코드를 구현할 수 있다. 이 컨볼루셔널 코드는 ODS(optimal distance spectra)를 갖는 MFD(maximum free distance) 코드들의 클래스에 속한다. 이 코드들의 클래스는 코드 워드들 사이의 자유 거리를 최대화시키고, 모든 거리에서 가장 낮은 웨이트(weights)를 갖는다. 이 컨볼루셔널 코드의 다른 장점은 다항식 [165]O에 의해 생성되는 코딩된 비트들을 펑처링함으로써 레이트 1/2 코드가 획득될 수 있다는 것이다. 결과의 1/2 레이트 컨볼루셔널 코드는 생성 다항식 [133, 171]O에 의해 주어진다. 당업자는 레이트 1/3 및 레이트 1/2 컨볼루셔널 코드들의 네스팅(nesting) 구조를 활용하여 채널 인코더(24)의 복잡함을 줄일 수 있음을 이해할 것이다.
인터리빙 회로(42)는 컨볼루셔널 인코더(40)로부터 세 개의 패리티 비트 스트림들을 개별적으로 처리하기 위해 세 개의 인터리버(42a, 42b, 42c)를 포함한다. 당업자는 각 패리티 비트 스트림이 생성 다항식들 중 하나에 대응함을 이해할 것이다. 패리티 비트 스트림들은 도 2에서 P1, P2, 및 P3으로 표기된다. 패리티 비트 스트림 P1은 생성 다항식 [133]O에 대응하고, 패리티 비트 스트림 P2는 생성 다항식 [171]O에 대응하고, 패리티 비트 스트림 P3은 생성 다항식 [165]O에 대응한다. 이하에서 더욱 자세히 설명하겠지만, 패리티 비트들의 그룹 멀티플렉싱은 패리티 비트 스트림들 P1, P2, P3 각각에 대해 동일한 인터리버들(42a, 42b, 42c)이 각기 사용되게끔 한다. 각 코딩된 비트 스트림 P1, P2, P3에 대해 동일한 인터리버 구조를 사용하는 능력은 채널 인코더(24)의 복잡함을 감소시켜 준다. 반대로, 비트 레벨 멀티플렉싱을 구현하는 레이트 매칭 회로들은 상이한 패리티 비트 스트림 P1, P2, P3에 대해 상이한 인터리버들을 사용할 것을 요구한다. 각 패리티 비트 스트림에 대해 동일한 인터리버를 사용하는 능력이 본 발명의 하나의 장점이지만, 당업자는 인터리빙 회로(42)가 패리티 비트 스트림들 각각을 위해 상이한 인터리버들(42a, 42b, 42c)을 포함할 수 있음을 이해할 것이다.
인터리버들(42a, 42b, 42c)에 의해 출력된 인터리빙된 패리티 비트 스트림들 P1', P2', P3'은 레이트 매칭 회로(44)에 입력된다. 레이트 매칭 회로(44)는 이하에서 논의되는 패리티 비트 스트림 P1', P2', P3'의 그룹 멀티플렉싱을 수행하여 출력 시퀀스 C를 출력한다. 또한, 레이트 매칭 회로(44)는, 출력 비트들의 수를 데이터 전송 채널에 매칭시키기 위해 패리티 비트들 중 일부를 펑처링하거나 반복할 수 있다.
상술한 바와 같이, 예시적인 실시예에서 컨볼루셔널 인코더(40)는 레이트 1/3 컨볼루셔널 코드를 포함한다. 따라서, 레이트 1/3 컨볼루셔널 코드가 요구될 때에, 레이트 매칭 회로(44)는 세 개의 패리티 비트 스트림 모두의 패리티 비트들 전부를 출력한다. 레이트 매칭 회로(44)는 그룹-멀티플렉싱된 포맷으로 패리티 비트들을 출력한다. 즉, 레이트 매칭 회로(44)는 우선 패리티 비트 스트림 P1에 대응하는 패리티 비트들을 출력하고, 다음으로 패리티 비트 스트림 P2의 패리티 비트들을 출력하며, 그 다음으로는, 패리티 비트 스트림 P3의 패리티 비트들을 출력한다. 세 개의 패리티 비트 스트림들 P1, P2, P3의 패리티 비트들은 종래의 레이트 매칭 회로에서와 같이 인터믹싱되지 않는 대신에, 그룹들로 출력된다.
데이터 통신 채널에 매칭하기 위해 1/3보다 높은 코드 레이트가 요구되는 경우, 레이트 매칭 회로(44)는 패리티 비트들 중 선택된 것들을 펑처링함으로써 패리티 비트들 전부보다 적게 출력한다. 패리티 비트들을 펑처링할 때에, 레이트 매칭 회로(44)는 우선 패리티 비트 스트림 P3에 대응하는 패리티 비트들을 펑처링하고, 다음으로 패리티 비트 스트림 P2에 대응하는 패리티 비트들을 펑처링한다. 즉, 패리티 비트 스트림 P3으로부터의 패리티 비트들 전부가 펑처링될 때까지 패리티 비트 스트림 P2로부터의 어떤 패리티 비트들도 펑처링되지 않는다. 펑처링되지 않은 나머지 패리티 비트들은 앞서 설명한 대로 그룹순으로 출력된다. 따라서, 레이트 1/2 컨볼루셔널 코드에 대해, 레이트 매칭 회로(44)는 패리티 비트 스트림 P3에 대응하는 비트들의 전부를 펑처링한다. 1/2과 1/3 사이의 코드 레이트를 획득하기 위해, 레이트 매칭 회로(44)는 패리티 비트 스트림 P3에 대응하는 패리티 비트들 중 전부는 아니지만 일부를 펑처링한다. 1/2보다 높은 코드 레이트들을 획득하기 위해, 레이트 매칭 회로(44)는 패리티 비트 스트림 P3에 대응하는 패리티 비트들 전부와 패리티 비트 스트림 P2에 대응하는 패리티 비트 스트림들 중 일부를 펑처링한다.
데이터 통신 채널에 매칭하기 위해 1/3보다 낮은 코드 레이트들이 요구되는 경우, 레이트 매칭 회로(44)는 앞서 설명한 바와 같이 P1, P2, P3 그룹 멀티플렉싱된 순서로 각 패리티 비트 스트림 내 패리티 비트들을 출력하고 나서, 원하는 수의 비트들이 출력될 때 까지 동일한 출력 시퀀스를 순서대로 반복한다. 즉, 세 개의 패리티 비트 스트림 P1, P2, P3 내의 패리티 비트들 모두가 출력된 후에, 레이트 매칭 회로(44)는 필요한 수의 패리티 비트들에 도달할 때까지, 우선 패리티 비트 스트림 P1에 대응하는 반복된 패리티 비트들을 출력하고, 다음으로 패리티 비트 스트림 P2로부터의 반복된 패리티 비트들을 출력하고 나서, 패리티 비트 스트림 P3으로부터의 패리티 비트들을 출력한다.
도 3 및 4는 레이트 매칭 회로(44)의 두 예시적인 구현예를 도시한다. 도 3에 도시된 레이트 매칭 회로(44)는 순환 버퍼(50)를 포함한다. 인터리빙된 패리티 비트 스트림들 P1', P2', P3'은 순환 버퍼(50)의 대응 섹션들도 읽어들여 진다(read into). 따라서, 순환 버퍼(50) 내 패리티 비트들은 그룹별로 순서화한다. 그 다음, 레이트 매칭 회로(44)의 출력 비트들은 순환 버퍼(50)로부터 순차적으로 읽힌다. 요구되는 비트 수가 순환 버퍼(50)의 크기보다 크다면, 읽기는 순환 버퍼(50)의 끝에서부터 시작점까지로 된다(the reading wraps from the end of the circular buffer 50 to the beginning).
도 4에 도시된 실시예에서, 그룹 멀티플렉싱 회로(52)는 순환 버퍼(50) 대신 사용된다. 그룹 멀티플렉싱 회로(52)는 세 개의 패리티 비트 스트림들로부터의 패리티 비트들을 읽기 위해 인터리빙 어드레스 "온 더 플라이(on the fly)"를 생성한다. 이 온 더 플라이 어드레싱은 순환 버퍼(50)와 동일한 출력 시퀀스 C를 생성하지만 출력 비트들을 버퍼링할 필요는 없다.
위에서 언급한 바와 같이, 레이트 매칭 회로(44)에 의해 구현된 그룹 멀티플렉싱은 동일한 인터리버가 패리티 비트 스트림들 P1, P2, 및 P3 각각에 대해 사용될 수 있게 해준다. BRO(bit reverse order) 인터리버들은 터보 인코더들에서의 레이트 매칭에 양호한 성능을 제공하는 것으로 밝혀졌다. 길이 32 BRO 인터리버는 다음과 같이 주어진다:
임의적인 패리티 비트 스트림 길이를 수용하기 위해, 패리티 비트 스트림을 포함할 만큼 충분히 큰 사각형 인터리버에 대한 열 퍼뮤테이션 패턴(column permutation pattern)으로서 BRO 인터리버가 일반적으로 사용된다. 즉, 길이 NP의 패리티 비트 스트림에 대해, 인터리버들(42a, 42b, 42c)은 32 열 및 ceil(NP/32) 행의 사각형 인터리버들로 정의된다. 사각형 인터리버의 크기(NI=32*ceil(NP/32)로 주어짐)가 패리티 비트 스트림 길이보다 크다면, ND=NI-NP 더미 비트들이 패리티 비트 스트림의 전방(front)에 패딩(padded)된다. 입력 스트림(패리티 비트들 및 잠재적으로 더미 비트들을 포함함)은 제1 행과 제1 열에서부터 시작하여 행별로 인터리버에 기입된다. 그러면 32 열들은 선택된 열 퍼뮤테이션 패턴에 기초하여 퍼뮤트된다. 열 퍼뮤테이션 후에는, 인터리버의 컨텐츠가 제1 열과 제1 행에서부터 시작하여 열별로 읽어내어 질 수 있다. 더미 비트들이 존재한다면, 더미 비트들은 사각형 인터리버의 컨텐츠가 읽어내어질 때 폐기된다.
컨볼루셔널 코드들을 위해, 열-퍼뮤팅 BRO 인터리버들은 바람직하게는 각 패리티 비트 그룹 내 홀수-인덱스된 비트들이 동일한 패리티 비트 그룹 내 짝수-인덱스된 비트들보다 앞서서 출력되게끔 변경되어야 한다. 패리티 비트들의 순서는 도 5에 도시된다.
하나의 예시적인 실시예에서, 인터리빙 회로(42)를 위한 인터리버들(42a, 42b, 42c)은 열 퍼뮤테이션을 위한 역(reverse) BRO 인터리버들을 포함할 수 있다. 역(reverse) BRO 인터리버는 아래와 같이 주어진다:
역 BRO 인터리버는, 종래의 BRO 인터리버에 비교하여 역순으로 비트들이 출력되게끔 종래의 BRO 인터리버를 변경함으로써 구현된다.
제2 실시예에서, 인터리빙 회로(42)를 위한 인터리버들(42a, 42b, 42c)은 열 퍼뮤테이션을 위해 순환적으로-시프팅된 BRO 인터리버들을 포함할 수 있다. 순환적으로-시프팅된 BRO 인터리버의 일례는 다음과 같이 주어진다:
순환적으로-시프팅된 BRO 인터리버는 16개 자리만큼 종래의 BRO 인터리버의 출력 비트들을 시프팅함으로써 구현된다.
제3 실시예에서, 인터리빙 회로(42)를 위한 인터리버들(42a, 42b, 42c)은 열 퍼뮤테이션을 위한 모듈로-오프셋 BRO 인터리버를 포함할 수 있다. 예시적인 모듈로-오프셋 인터리버는 다음과 같이 주어진다:
수학식 4에 나타낸 모듈로-오프셋 인터리버는, 종래의 BRO 인터리버의 출력 인덱스에 미리 정해진 오프셋을 추가한 것 모듈로 인터리버(42)의 길이로써 구현될 수 있다. 인터리버 어드레스들에 추가된 오프셋은 홀수이어야 한다.
인코더(40)로부터 출력된 패리티 비트 스트림들에서 수행되는 인터리빙 때문에, 레이트 매칭 회로(44)로부터의 출력 시퀀스는 상당히 랜덤화된 순서를 갖는다. 그러나, 레이트 매칭 회로(44)의 그룹 멀티플렉싱으로 인해, 패리티 비트들의 그룹들 사이에 인터리빙이 존재하지 않는다. 따라서, 어떤 상황에서는, 채널 인터리빙의 깊이를 향상시키기 위해 레이트 매칭 회로(44) 다음에 채널 인터리버(46)를 포함하는 것이 바람직할 수 있다. 예를 들면, 변조 포맷이 짝수 개의 패리티 비트들을 각 변조 심볼에 매핑한다면, 레이트 매칭 회로(44)로부터의 출력 비트들을 두 개의 서브-블록들 (c0, c1, cN /2- 1)과 (cN /2, cN /2+1, cN - 1)로 균등하게 나누는 것이 가능하다. 그러면 두 개의 서브-블록들은 비트 멀티플렉싱되어 변조기에 전송될 수 있다. 예로서 QPSK 변조를 사용하면, 제1 변조된 심볼은 c0 과 cN /2에 의해 결정되고, 제2 변조 심볼은 c1 과 cN/2+1에 의해 결정되는 등이다.
도 6은 본 발명의 일 실시예에 따라 채널 인코더(24)에 의해 구현되는 예시적인 방법(100)을 도시한다. 정보 시퀀스 I가 채널 인코더(24)에 입력될 때 처리가 시작된다. 채널 인코더(24)는 정보 시퀀스 I를 인코딩하여 둘 이상의 패리티 비트 스트림들을 생성한다(블록 102). 위에서 논의한 바와 같이, 인코딩은 비체계적인 컨볼루셔널 인코더에 의해 수행된다. 패리티 비트 스트림들 P1, P2, ... PN이 인터리빙 회로(42)에 입력된다. 인터리빙 회로(42)는 각 패리티 비트 스트림을 인터리브하여 인터리빙된 패리티 비트 스트림들 P1', P2', ... PN'을 생성한다(블록 104). 그러면 인터리빙된 패리티 비트 스트림들이 레이트 매칭 회로(44)에 공급된다. 레이트 매칭 회로(44)는 데이터 채널에 매칭하도록 선택된 수의 패리티 비트들을 출력한다(블록 106). 위에서 설명된 바와 같이, 패리티 비트들은 그룹순으로 출력된다. 즉, 패리티 비트 스트림 P2에 대응하는 그룹으로부터 어떠한 패리티 비트들도 출력되기 전에 패리티 비트 스트림 P1에 대응하는 모든 패리티 비트들이 출력되는 등이다. 데이터 채널에 매칭하기 위해, 패리티 비트들 전부보다 적은 패리티 비트들이 요구된다면, 패리티 비트 스트림 PN -1에 대응하는 그룹으로부터 어떠한 패리티 비트들도 펑처링되기 전에 먼저 패리티 비트 스트림 PN에 대응하는 그룹으로부터의 패리티 비트들이 펑처링되는 등이다. 데이터 채널에 매칭하기 위해 필요한 패리티 비트들의 수가 채널 인코더(24)에 의해 출력된 패리티 비트들의 수를 초과한다면, 패리티 비트들 전부는 위에서 설명한 대로 그룹 순으로 출력되고, 그 다음으로는 요구되는 패리티 비트들의 수에 도달할 때까지 출력 시퀀스가 반복된다. 본 발명의 일부 실시예에서, 레이트 매칭 회로(44)로부터의 출력 시퀀스 C는 인터리빙 깊이를 향상시키기 위해 채널 인터리버(42)에 의해 인터리빙될 수 있다(블록 108). 그러나 이 마지막 인터리빙 단계는 선택적이다.
본 발명이 특정 구현예와 관련해서 설명되었지만, 당업자는 설명된 레이트 매칭 기술이 서로다른 레이트들을 갖는 인코더들, 및 서로다른 길이들의 인터리버들에 적용될 수 있음을 이해할 것이다. 또한, 바람직한 실시예가 세 개의 패리티 비트 스트림에 대해 동일한 인터리버를 사용하고 있지만, 상이한 패리티 비트 스트림들에 대해 상이한 인터리버들을 적용하는 것이 가능하다.
물론, 본 발명은 본 발명의 범주 및 기본 특징들로부터 일탈하지 않고 본원에 설명된 방법외에 다른 특정 방법들로 실시될 수 있다. 따라서 본 실시예들은 모든 점에서, 제한적이 아니라 예시적으로 고려될 것이고, 첨부된 특허청구범위의 의미 및 등가 범주 내에 들어가는 모든 변경들은 본원에 포함되는 것으로 의도된다.
Claims (16)
- 모바일 통신 시스템을 위한 통신 단말로서,
에러 코딩 회로를 포함하고,
상기 에러 코딩 회로는
패리티 비트들의 그룹들을 둘 이상 생성하기 위해 입력 비트 스트림을 코딩하기 위한 비체계적인 컨볼루셔널(non-systematic convolutional) 인코더;
패리티 비트들의 각 그룹 내의 패리티 비트들을 인터리빙하기 위한 인터리버 회로; 및
원하는 코드 레이트를 얻기 위해 선택된 수의 인터리빙된 상기 패리티 비트들을 그룹순으로 출력하기 위한 레이트 매칭 회로를 더 포함하며,
상기 인터리버 회로는 패리티 비트들의 각 그룹 내에서 홀수 패리티 비트들이 짝수 패리티 비트들에 선행하도록 패리티 비트들을 순서화하도록 구성되는,
통신 단말. - 제1항에 있어서,
상기 인터리버 회로는 열 퍼뮤테이션(column permutation)을 위한 역 BRO(reverse bit-reversal order) 인터리버를 구현하는, 통신 단말. - 제1항에 있어서,
상기 인터리버 회로는 열 퍼뮤테이션을 위해 순환적으로-시프팅되는 BRO(bit-reversal order) 인터리버를 구현하는, 통신 단말. - 제1항에 있어서,
상기 인터리버 회로는 열 퍼뮤테이션을 위해 모듈로-오프셋 BRO(bit-reversal order) 인터리버를 구현하는, 통신 단말. - 제1항에 있어서,
상기 에러 코딩 회로는 상기 레이트 매칭 회로 다음에 채널 인터리버를 더 포함하는, 통신 단말. - 모바일 통신 시스템을 위한 통신 단말로서,
에러 코딩 회로를 포함하고,
상기 에러 코딩 회로는
패리티 비트들의 그룹들을 둘 이상 생성하기 위해 입력 비트 스트림을 코딩하기 위한 비체계적인 컨볼루셔널 인코더;
패리티 비트들의 각 그룹 내의 패리티 비트들을 인터리빙하기 위한 인터리버 회로; 및
원하는 코드 레이트를 얻기 위해 선택된 수의 인터리빙된 상기 패리티 비트들을 그룹순으로 출력하기 위한 레이트 매칭 회로를 더 포함하며,
상기 레이트 매칭 회로는 상기 인코더가 데이터 통신 채널에 매칭하기 위해 요구되는 수보다 많은 비트들을 생성할 때, 패리티 비트들의 상기 그룹들 중 한 그룹 내의 상기 패리티 비트들 모두를, 패리티 비트들의 다른 어떤 그룹 내의 비트들도 펑처링(puncturing)하기 전에 펑처링 함으로써 패리티 비트들을 펑처링하도록 구성되는,
통신 단말. - 제6항에 있어서,
상기 레이트 매칭 회로는 상기 인코더가 데이터 통신 채널에 매칭하기 위해 요구되는 수보다 적은 비트들을 생성할 때, 패리티 비트들의 상기 그룹들 중 한 그룹 내의 상기 패리티 비트들 모두를, 패리티 비트들의 다른 어떤 그룹 내의 비트들도 반복하기 전에 반복함으로써, 패리티 비트들을 반복하도록 구성되는,
통신 단말. - 모바일 통신 시스템을 위한 통신 단말에서의 방법으로서,
상기 방법은 입력 비트 스트림을 에러 코딩하기 위해,
패리티 비트들의 그룹을 둘 이상 생성하기 위해 상기 입력 비트 스트림을 비체계적인 컨볼루셔널 인코더에서 코딩하는 단계;
패리티 비트들의 각 그룹 내에서 홀수 패리티 비트들이 짝수 패리티 비트들에 선행하도록 패리티 비트들의 각 그룹 내의 패리티 비트들을 인터리빙하는 단계; 및
원하는 코드 레이트를 얻기 위해 선택된 수의 인터리빙된 상기 패리티 비트들을 그룹순으로 출력하는 단계
를 포함하는 방법. - 제8항에 있어서,
상기 인터리빙하는 단계는 열 퍼뮤테이션을 위해 역 BRO(reverse bit-reversal order) 인터리빙하는 단계를 포함하는, 방법. - 제8항에 있어서,
상기 인터리빙하는 단계는 열 퍼뮤테이션을 위해 순환적으로-시프팅된 BRO(bit-reversal order) 인터리빙하는 단계를 포함하는, 방법. - 제8항에 있어서,
상기 인터리빙하는 단계는 열 퍼뮤테이션을 위해 모듈로-오프셋 BRO(bit-reversal order) 인터리빙하는 단계를 포함하는, 방법. - 모바일 통신 시스템을 위한 통신 단말에서의 방법으로서,
상기 방법은 입력 비트 스트림을 에러 코딩하기 위해,
패리티 비트들의 그룹을 둘 이상 생성하기 위해 상기 입력 비트 스트림을 비체계적인 컨볼루셔널 인코더에서 코딩하는 단계;
패리티 비트들의 각 그룹 내의 패리티 비트들을 인터리빙하는 단계; 및
원하는 코드 레이트를 얻기 위해 선택된 수의 인터리빙된 상기 패리티 비트들을 그룹순으로 출력하는 단계를 포함하고,
상기 출력하는 단계는 상기 코딩하는 단계가 데이터 통신 채널에 매칭하기 위해 요구되는 수보다 많은 비트들을 생성할 때, 패리티 비트들의 상기 그룹들 중 한 그룹 내의 상기 패리티 비트들 모두를, 패리티 비트들의 다른 어떤 그룹 내의 비트들도 펑처링하기 전에 펑처링 함으로써, 패리티 비트들을 펑처링하는 단계를 포함하는,
방법. - 제12항에 있어서,
상기 출력하는 단계는 상기 코딩하는 단계가 데이터 통신 채널에 매칭하기 위해 요구되는 수보다 적은 비트들을 생성할 때, 패리티 비트들의 상기 그룹들 중 한 그룹 내의 상기 패리티 비트들 모두를, 패리티 비트들의 다른 어떤 그룹 내의 비트들도 반복하기 전에 반복함으로써, 패리티 비트들을 반복하는 단계를 포함하는,
방법. - 모바일 통신 시스템을 위한 통신 단말로서,
에러 코딩 회로를 포함하고,
상기 에러 코딩 회로는
3 그룹의 패리티 비트들을 생성하기 위해 입력 비트 스트림을 코딩하기 위한 비체계적인 컨볼루셔널(non-systematic convolutional) 인코더;
패리티 비트들의 각 그룹 내의 패리티 비트들을 인터리빙하기 위한 인터리버 회로; 및
원하는 코드 레이트를 얻기 위해 선택된 수의 인터리빙된 상기 패리티 비트들을 그룹순으로 출력하기 위한 레이트 매칭 회로를 더 포함하며,
상기 인코더는, ODS(optimal distance spectra)를 갖는 MFD(maximum free distance) 코드들의 클래스에 속하는 레이트 1/3 테일-바이팅(tail-biting) 컨볼루셔널 코드를 구현하여, 패리티 비트들의 상기 그룹들 중 하나를 펑처링함으로써 ODS를 갖는 MFD 코드들의 클래스에 속하는 레이트 1/2 코드를 얻을 수 있는,
통신 단말. - 제14항에 있어서,
상기 인코더는 제한 길이(constraint length) k=7 및 생성 다항식 [133, 171, 165]O인 레이트 1/3 테일-바이팅(tail-biting) 컨볼루셔널 코드를 구현하는,
통신 단말. - 제14항에 있어서,
상기 인코더는 제한 길이 k=7 및 생성 다항식 [133, 171]O인 레이트 1/2 테일-바이팅(tail-biting) 컨볼루셔널 코드를 구현하는,
통신 단말.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US94277007P | 2007-06-08 | 2007-06-08 | |
US60/942,770 | 2007-06-08 | ||
PCT/IB2008/001467 WO2008149216A2 (en) | 2007-06-08 | 2008-06-06 | Computationally efficient convolutional coding with rate-matching |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020107000491A Division KR20100029239A (ko) | 2007-06-08 | 2008-06-06 | 레이트-매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20150115950A true KR20150115950A (ko) | 2015-10-14 |
Family
ID=39998955
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020107000491A KR20100029239A (ko) | 2007-06-08 | 2008-06-06 | 레이트-매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩 |
KR1020157026394A KR20150115950A (ko) | 2007-06-08 | 2008-06-06 | 레이트-매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020107000491A KR20100029239A (ko) | 2007-06-08 | 2008-06-06 | 레이트-매칭을 이용한 계산상 효율적인 컨볼루셔널 코딩 |
Country Status (14)
Country | Link |
---|---|
US (6) | US8266508B2 (ko) |
EP (4) | EP3484076B1 (ko) |
JP (1) | JP5379127B2 (ko) |
KR (2) | KR20100029239A (ko) |
CN (2) | CN103414478B (ko) |
BR (1) | BRPI0813344B1 (ko) |
CA (1) | CA2689292C (ko) |
DK (3) | DK3179655T3 (ko) |
ES (3) | ES2785049T3 (ko) |
HK (1) | HK1148403A1 (ko) |
PL (1) | PL3179655T3 (ko) |
PT (1) | PT2165445T (ko) |
TR (1) | TR201904217T4 (ko) |
WO (1) | WO2008149216A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018231026A1 (ko) * | 2017-06-16 | 2018-12-20 | 엘지전자 주식회사 | 정보 전송 방법 및 전송 장치 |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8266508B2 (en) * | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
CN101809872B (zh) * | 2007-09-28 | 2013-06-05 | 松下电器产业株式会社 | 编码方法、编码器以及解码器 |
US8638244B2 (en) * | 2009-08-31 | 2014-01-28 | Freescale Semiconductor, Inc. | Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream |
US8386902B1 (en) * | 2009-12-16 | 2013-02-26 | Raytheon Company | Method and apparatus for rational puncturing of forward error correcting codes |
JP5622404B2 (ja) * | 2010-02-22 | 2014-11-12 | シャープ株式会社 | 無線通信システム、および通信装置 |
US20110255631A1 (en) * | 2010-04-20 | 2011-10-20 | Samsung Electronics Co., Ltd. | Methods and apparatus for fast synchronization using tail biting convolutional codes |
US8537755B2 (en) * | 2010-05-11 | 2013-09-17 | Qualcomm Incorporated | Rate matching device |
KR101806212B1 (ko) * | 2011-02-22 | 2017-12-08 | 삼성전자주식회사 | 디지털 방송 시스템에서 시그널링 정보 전송 방법 및 장치 |
MX343395B (es) * | 2012-09-19 | 2016-11-04 | Ericsson Telefon Ab L M | Metodo y nodo de comunicacion para mapear un mensaje de epdcch, canal de control de enlace descendente fisico mejorado. |
CN109861694B (zh) | 2013-11-20 | 2021-10-26 | 华为技术有限公司 | 极化码的处理方法和设备 |
WO2015139248A1 (zh) * | 2014-03-19 | 2015-09-24 | 华为技术有限公司 | 极性码的速率匹配方法和速率匹配装置 |
RU2665918C1 (ru) * | 2014-03-21 | 2018-09-04 | Хуавэй Текнолоджиз Ко., Лтд. | Способ и аппаратура повторной передачи полярного кода |
CA2972643C (en) * | 2014-03-21 | 2020-05-26 | Huawei Technologies Co., Ltd. | Polar code rate matching method and apparatus |
CA2972655C (en) * | 2014-03-24 | 2020-10-20 | Huawei Technologies Co., Ltd. | Polar code rate matching method and polar code rate matching apparatus |
KR101901943B1 (ko) | 2014-04-08 | 2018-09-28 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법 |
CN106416265B (zh) | 2014-05-28 | 2019-09-17 | Lg电子株式会社 | 广播信号发送装置、广播信号接收装置、广播信号发送方法以及广播信号接收方法 |
KR102426380B1 (ko) | 2015-02-25 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
US10355814B2 (en) | 2015-02-25 | 2019-07-16 | Samsung Electronics Co., Ltd. | Transmitter and method for generating additional parity thereof |
MY195738A (en) * | 2015-02-25 | 2023-02-08 | Samsung Electronics Co Ltd | Transmitter and Method for Generating Additional Parity Thereof |
KR102426771B1 (ko) * | 2015-02-25 | 2022-07-29 | 삼성전자주식회사 | 송신 장치 및 그의 부가 패리티 생성 방법 |
CA2977627C (en) * | 2015-02-27 | 2020-01-07 | Sung-Ik Park | Parity puncturing device for fixed-length signaling information encoding, and parity puncturing method using same |
KR102453475B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
WO2016137203A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
WO2016137205A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
WO2016137204A1 (ko) | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
KR102453476B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
KR102453471B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법 |
KR101827161B1 (ko) * | 2016-10-24 | 2018-02-08 | 한국해양대학교 산학협력단 | 해양 플랜트 제어 감시용 다중 센서 수중 음향 통신 복호 장치 |
WO2018080569A1 (en) * | 2016-10-28 | 2018-05-03 | Intel Corporation | Channel coding schemes for 5g wearables |
EP3520224A1 (en) | 2017-02-10 | 2019-08-07 | Telefonaktiebolaget LM Ericsson (PUBL) | Circular buffer rate matching for polar codes |
US10873347B2 (en) * | 2017-08-07 | 2020-12-22 | Mediatek Inc. | Channel bit interleaver design for polar coding chain |
EP3442146B1 (en) * | 2017-08-11 | 2022-12-28 | Nxp B.V. | Encoder input selector |
CN116346143B (zh) * | 2023-03-15 | 2024-01-30 | 归芯科技(深圳)有限公司 | Lte卷积码的交织或解交织方法及其器件、通信芯片和装置 |
CN118074728B (zh) * | 2024-04-18 | 2024-06-21 | 北京邮电大学 | 一种Turbo码删余模式的识别方法 |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5996104A (en) | 1996-09-13 | 1999-11-30 | Herzberg; Hanan | System for coding system |
KR19990003242A (ko) | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
GB9814960D0 (en) * | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
US6427214B1 (en) | 1998-09-29 | 2002-07-30 | Nortel Networks Limited | Interleaver using co-set partitioning |
CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
CA2475863C (en) | 1999-07-06 | 2007-12-04 | Min-Goo Kim | Rate matching device and method for a data communication system |
IL141800A0 (en) | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
CA2277239C (en) * | 1999-07-08 | 2007-09-04 | Wen Tong | Puncturing of convolutional codes |
DE20023165U1 (de) | 1999-07-08 | 2003-03-06 | Samsung Electronics Co., Ltd., Suwon, Kyonggi | Vorrichtung zum Steuern eines Demultiplexers und eines Multiplexers für die Ratenabstimmung in einem Mobilkommunikationssystem |
EP1069798B1 (en) | 1999-07-12 | 2008-04-16 | Lucent Technologies Inc. | Universal mobile telephone system network with improved rate matching method |
DE10038229B4 (de) | 1999-08-24 | 2011-06-09 | LG Electronics Inc., Kangnam-gu | Verfahren und Vorrichtung zur Ratenanpassung in einem Mobilkommunikationssystem |
US6810502B2 (en) | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
US6961388B2 (en) * | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
BRPI0204043B1 (pt) | 2001-02-13 | 2017-02-14 | Qualcomm Inc | aparelho e método para gerar códigos em sistema de comunicação |
US6973611B2 (en) * | 2001-04-17 | 2005-12-06 | Texas Instruments Incorporated | Interleaved coder and method |
KR100860660B1 (ko) * | 2002-01-09 | 2008-09-26 | 삼성전자주식회사 | 통신시스템의 인터리빙 장치 및 방법 |
WO2004047355A1 (en) | 2002-11-15 | 2004-06-03 | Siemens Aktiengesellschaft | Method and apparatus for channel coding and rate matching |
CN1177475C (zh) | 2003-04-28 | 2004-11-24 | 浙江大学 | 数字电视传输中的数据交织方法 |
KR20050020526A (ko) | 2003-08-23 | 2005-03-04 | 삼성전자주식회사 | 이동통신시스템에서 비트 인터리빙장치 및 방법 |
JP4041450B2 (ja) * | 2003-10-23 | 2008-01-30 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 通信端末装置および通信方法 |
KR101050570B1 (ko) | 2003-12-03 | 2011-07-19 | 삼성전자주식회사 | 시공간 트렐리스 코드를 사용하는 이동 통신 시스템에서 성능 개선을 위한 데이터 송수신 장치 및 방법 |
US7543197B2 (en) * | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
JP2006303906A (ja) * | 2005-04-20 | 2006-11-02 | Mitsubishi Electric Corp | 符号化装置、復号化装置及び通信システム |
KR100860504B1 (ko) * | 2005-06-09 | 2008-09-26 | 삼성전자주식회사 | 이동통신 시스템에서 송수신 장치 및 방법 |
US20070067696A1 (en) | 2005-09-08 | 2007-03-22 | Nokia Corporation | System, transmitter, receiver, method, and computer program product for structured interleaved Zigzag coding |
KR20070080921A (ko) | 2006-02-09 | 2007-08-14 | 삼성전자주식회사 | 통신시스템에서 인터리빙 장치 및 방법 |
US7475330B2 (en) | 2006-08-24 | 2009-01-06 | Motorola, Inc. | Method and apparatus for generating a punctured symbol vector for a given information vector |
KR101084779B1 (ko) | 2006-11-06 | 2011-11-21 | 콸콤 인코포레이티드 | Mimo 전송을 위한 코드워드 레벨 스크램블링을 위한 방법들 및 장치들 |
US8379738B2 (en) | 2007-03-16 | 2013-02-19 | Samsung Electronics Co., Ltd. | Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks |
US20080301536A1 (en) * | 2007-05-31 | 2008-12-04 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
US8266508B2 (en) | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
-
2008
- 2008-06-05 US US12/133,498 patent/US8266508B2/en active Active
- 2008-06-06 BR BRPI0813344-1A patent/BRPI0813344B1/pt active IP Right Grant
- 2008-06-06 WO PCT/IB2008/001467 patent/WO2008149216A2/en active Application Filing
- 2008-06-06 JP JP2010510902A patent/JP5379127B2/ja active Active
- 2008-06-06 PL PL16198860T patent/PL3179655T3/pl unknown
- 2008-06-06 DK DK16198860.5T patent/DK3179655T3/en active
- 2008-06-06 ES ES18211313T patent/ES2785049T3/es active Active
- 2008-06-06 EP EP18211313.4A patent/EP3484076B1/en active Active
- 2008-06-06 KR KR1020107000491A patent/KR20100029239A/ko not_active Application Discontinuation
- 2008-06-06 ES ES16198860T patent/ES2719681T3/es active Active
- 2008-06-06 EP EP16198860.5A patent/EP3179655B1/en active Active
- 2008-06-06 CA CA2689292A patent/CA2689292C/en active Active
- 2008-06-06 EP EP19196470.9A patent/EP3624373B1/en active Active
- 2008-06-06 ES ES08762803.8T patent/ES2615540T3/es active Active
- 2008-06-06 PT PT87628038T patent/PT2165445T/pt unknown
- 2008-06-06 EP EP08762803.8A patent/EP2165445B1/en active Active
- 2008-06-06 TR TR2019/04217T patent/TR201904217T4/tr unknown
- 2008-06-06 CN CN201310361555.4A patent/CN103414478B/zh active Active
- 2008-06-06 KR KR1020157026394A patent/KR20150115950A/ko not_active Application Discontinuation
- 2008-06-06 DK DK18211313.4T patent/DK3484076T3/da active
- 2008-06-06 CN CN2008800192358A patent/CN101836387B/zh active Active
- 2008-06-06 DK DK08762803.8T patent/DK2165445T3/en active
-
2011
- 2011-03-11 HK HK11102492.6A patent/HK1148403A1/xx unknown
-
2012
- 2012-03-05 US US13/412,402 patent/US8347196B2/en active Active
- 2012-11-28 US US13/687,903 patent/US8607130B2/en active Active
-
2013
- 2013-11-05 US US14/072,524 patent/US9231621B2/en active Active
-
2015
- 2015-01-26 US US14/605,922 patent/US9219502B2/en active Active
- 2015-11-13 US US14/940,842 patent/US9467176B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018231026A1 (ko) * | 2017-06-16 | 2018-12-20 | 엘지전자 주식회사 | 정보 전송 방법 및 전송 장치 |
US11258535B2 (en) | 2017-06-16 | 2022-02-22 | Lg Electronics Inc. | Method and apparatus for transmitting information |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9467176B2 (en) | Computationally efficient convolutional coding with rate-matching | |
KR101723258B1 (ko) | 통신 시스템에서 데이터 송수신 방법 및 장치 | |
EP2262144B1 (en) | Apparatus and method for generating codes in communication system | |
US8316286B2 (en) | System and method for rate matching to enhance system throughput based on packet size | |
US20090147724A1 (en) | Method and appratus for rate matching within a communication system | |
KR20020067382A (ko) | 통신시스템에서 부호 생성 및 복호 장치 및 방법 | |
RU2234187C2 (ru) | Способ и устройство для формирования (n, 3) кода и (n, 4)кода с использованием симплексных кодов | |
KR20090091768A (ko) | 부호화 장치, 부호화 방법, 부호화 복호 장치 및 통신 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
J301 | Trial decision |
Free format text: TRIAL NUMBER: 2016101004193; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20160718 Effective date: 20180716 |