Method and coding device has at least two codings in parallel and permutation IMPROVED and method and corresponding decoding device